《C程序考试真题.docVIP

2007年4月全国计算机等级考试三级数据库技术试题 [来源]大家论坛 发表时间： 2009-3-12 10:12:03 一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件？A）系统软件? ?? ?B）科学计算软件C）人工智能软件? ? D）数据和信息处理软件 （2）下列有关高级语言的叙述中，哪一个是不正确的？A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序可以直接在计算机上执行D）用高级语言编写的程序其通用性和移植性好 （3） IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为A） 64个? ? B）128个C） 256个? ?D） 512个 （4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议？A） POP3? ???B）IMAPC） HTTP? ???D） SMTP? ?? ?? ?? ?? ?? ?? ?? ?? ? （5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是A）密钥的分配和存储　　B）密钥的产生和装入? ?C） 密钥的保护和保密　　D）密钥的销毁 （7）下列关于数据结构基本概念的叙述中，哪一条是不正确的？A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素（或称结点、记录等）是数据的基本单位C）以一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位 （8）下列关于链式存储结构的叙述中，哪些是正确的？? ???I．遭藉上相邻的结点物理上不必邻接J? ???Ⅱ．每个结点都包含恰好一个指针域水? ???III.用指针来体现数据元素之间逻辑上的联奚了? ???Ⅳ．可以通过计算直接确定第i个结点的存储地址旅? ???V.存储密度小于顺序存储结才勺A）I、II和III? ???B）I、II、III和NC）Ⅱ、 IV 和V? ???D）Ⅰ、Ⅲ和V （9）设散列表的地址空间为0到16,散列函数为h（k）＝k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190, 89, 217. 208, 75，巴，则最后一个关键码177的地址为A）6? ???B）7? ? C）8? ?? ???D） 9 试题（10）一（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G；现经过如下操作：push, push,top,pop,push,push,top,push,pop,pop,pop （10）下列哪一个是正确的从栈中删除元素的序列？A） BE? ? B） BD? ? C） BEDC? ???D）BDEC （11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？A） A? ?B） AC? ?C） ABCE? ?D） ABCDE 试题（12）一（14）基于如下所示的二叉树。? ?? ?? ?（12）该二叉树对应的树林包括几棵树？A）1? ?? ?? ? B）2? ?? ?? ? C）3? ?? ?? ?D） 4（13）按根次序周游该二叉树对应的树林，所得到的结点序列为A） DBAFEGC B） ABCDEFG C） DBFGECA D） ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为A） DBAFEGC B） ABCDEFG C） DBFGECA D） ACBEGDF（15）设待排序关键码序列为 （25, 18, 9, 33, 67, 82, 53, 9J5, 12, 70）,要按关键码值递增的顺序进行排序，采取一第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？A） 7? ?? ?? ?B）8? ?? ?C） 9? ?? ?? ? D） 10（16）下列叙述中，哪一个是不正确的？A）PSW即程序状态字，是一个寄存器的内容B）目态下只能执行非特权指令C）管态下只能执行特权指令D）中断响应过程由交换PS W完成（17）当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为A）中断请? ?B）中断响应? ?C）中断嵌套? ? D）中断