全国计算机三级数据库技术历年笔试试卷及答案..docx

2007年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分）（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件?(C)A）系统软件B）科学计算软件C）人工智能软件D）数据和信息处理软件（2）下列有关高级语言的叙述中,哪一个是不正确的?(C)A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序可以苯釉诩扑慊现葱?/SPAND）用高级语言编写的程序其通用性和移植性好（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（）。A）64个B）128个C）256个D）512个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度小于顺序存储结构A）Ⅰ、Ⅱ和ⅢB）Ⅰ、Ⅱ、Ⅲ和ⅣC）Ⅱ、Ⅳ和ⅤD）Ⅰ、Ⅲ和Ⅴ（9）设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。A）6B）7C）8D）9试题（10）~（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一个是正确的从栈中删除元素的序列?A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?A）AB）ACC）ABCED）ABCDE试题(（12）~（14）基于如下所示的二叉树。?（12）该二叉树对应的树林包括几棵树?A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（）。A）DBAFEGCB）ABCDEFG C）DBFGECAD）ACBEGDF（15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?A）7B）8C）9D）10（16）下列叙述中，哪一个是不正确的?A）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特权指令C）管态下只能执行特权指令D）中断响应过程由交换PSW完成（17）当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为（）。A）中断请求B）中断响应C）中断嵌套D）中断屏蔽（18）得到必要的资源并获得处理机的进程，其状态是（）。A）就绪态B）执行态C）阻塞态D）挂起态（19）设计作业调度算法时不需要考虑下列哪一个因素?A）用户界面友好B）公平性C）均衡使用资源D）吞吐量大（20）采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?A）装入作业时刻B）调度程序选中作业时刻C）每一条指令执行时刻D）在内存中移动作业时刻（21）下列存储管理方案中，哪一个允许动态扩充内存容量?A）固定分区B）可变分区C）页式D）虚拟页式（22）文件系统中文件的按名存取是通过下列哪一项工作实现的?A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的?A）逻辑结构B）物理结构C）目录结构D）调度算法（24）采用SPOOLing技术的主要目的是（）。A）提供内存和磁盘的接口B）减轻用户编程负担C）提高CP