欢迎来到天天文库
浏览记录
ID:12996995
大小:41.00 KB
页数:7页
时间:2018-07-20
《0609三级数据库技术考试真题及答案new》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、考研、英语四六级、PETS、计算机等级考试资料kaoease.com2006年9月全国计算机等级考试三级数据库技术考试真题一、选择题(每小题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是 A)操作系统B)编译程序 C)数据库管理系统D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是 A)CacheB)磁带C)
2、硬盘D)内存 (3)下列关于计算机系统工作原理的叙述中,哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中 (4)下列关于异步传输模式ATM技术的叙述中,哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好,但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面,下
3、列哪一项不属于实施信息认证的方法? A)身份识别B)密钥管理C)数字签名D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTPB)POP3C考研、英语四六级、PETS、计算机等级考试资料kaoease.com)IMAPD)MIME (7)以下关于数据的逻辑结构的叙述中,哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构 D)树形结构是典型的非线性结构 (8)以下关于广义表
4、的叙述中,哪一条是正确的? A)广义表是0个或多个单元素或子表组成的有限序列 B)广义表至少有一个元素是子表 C)广义表不可以是自身的子表 D)广义表不能为空表 (9)在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短? A)线性表按顺序方式存储,查找关键码值为666的结点 B)线性表按链接方式存储,查找关键码值为666的结点 C)线性表按顺序方式存储,查找线性表中第900个结点 D)线性表按链接方式存储,查找线性表中第900个结点 (10)在包含1000个元素的线性表中实现如下各运算,哪一个所需的
5、执行时间最长? A)线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点 B)线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点 C)线性表按顺序方式存储,删除线性表的第900个结点 D)线性表按链接方式存储,删除指针P所指向的结点 第(11)?(13)题基于下图所示的二叉树: (11)该二叉树对应的树林包括几棵树? A)1B)2C)3D)4 (12)如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含多少个空指针? A)6B)8C)10D)12 (13)如果将该二叉树存储为对
6、称序线索二叉树,则结点H的左线索指向哪一个结点? A)结点AB)结点CC)结点ED)结点G (14)对n个记录的文件进行归并排序,所需要的辅助存储空间为 A)O(1)B)O(n)C)O(log2n)D)O(n2) (15)以下关于B树运算的叙述中,哪一条是正确的? A)若插入过程中根结点发生分裂,则B树的高度加1 B)每当进行插入运算,就在B树的最下面一层增加一个新结点 C)若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 D)删除可能引起B树结点个数减少,但不会造成B树高度减小 (16)批处理操作系统的主要缺
7、点是 A)系统吞吐量小B)用户不能直接控制其作业的执行 C)不具备并发性D)系统资源利用率不高 (17)一个进程执行V操作意味着 A)该进程从等待队列进入就绪队列 B)该进程从磁盘调入内存 C)可能有另一个进程从等待队列进入就绪队列 D)可能有另一个进程从磁盘调入内存 (18)设计作业调度算法时,不需要考虑下列哪一个因素? A)友好的用户界面B)均衡使用资源 C)公平性D)吞吐量大 (19)进程切换时,系统把即将运行进程的页表的起始地址存放在 A)内存中B)快表中C)寄存器中D)磁盘中 (20)内存与磁盘之间交换
8、信息的最小单位是考研、英语四六级、PETS、计算机等级考试资料kaoease.com A)记录B)数据项C)块D)文件 (21)在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物
此文档下载收益归作者所有