历年数据库真题试卷2005~.doc

历年数据库真题试卷2005~2010机密★启用前2005年9月全国计算机等级考试三级笔试试卷数据库技术(考试时间120分钟,满分100分)一、选择题(每小题1分,共60分)(1)计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是()。A)操作系统B)编译程序C)数据库管理系统D)网络通信软件(2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最慢的是()。A)CacheB)磁带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)SMTPB)POP3C)IMAPD)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)~(13)题基于下图所示的二叉树:(11)该二叉树对应的树林包括()棵树。A)1B)2C)3D)4(12)如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含()个空指针。A)6B)8C)10D)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树的高度加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)文件ABCDEFGHI(21)在文件系统中,文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是()。A)顺序结构B)链接结构C)索引结构D)B树结构(22)假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到()。A)16%B)33%C)63%D)91%(23)虚拟设备是指()。A)模拟独占设备的共享设备B)允许用户以标准化方式使用的物理设备C)允许用户使用比系统中拥有的物理设备更多的设备D)允许用户程序部分装入内存即可使用的系统设备(24)对资源采用按序分配策略能达到的目的是()。A)死锁预防B)死锁避