考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷）_5.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 考试三级数据库技术笔试试卷（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、选择题（每小题1分，共60分）第 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 IMAP C HTTP D 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 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，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置? A 7 B 8 C 9 D 10第 16 题 下列叙述中，哪一个是不正确的? A PSW即程序状态字，是一个寄存器的内容