文档介绍：? 200 5年9 月全国计算机等级考试三级数据库笔试试题及答案一、选择题(每小题 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 )该二叉树对应的树林包括几棵树? ( 12 )如果用 llink-rlink 法存储该二叉树,则各结点的指针域中共包含多少个空指针? . 10 D. 12 ( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 H 的左线索指向哪一个结点? A .结点 AB . .结点 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 )批处理操作系统的主要缺点是 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 .