2005年9月全国计算机等级考试三级：数据库笔试试题及答案.doc

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