计算机等级考试三级数据库技术2015年考前预测卷(一)及参考介绍.docx

计算机等级考试三级数据库技术2015年考前预测卷（一）及参考答案 一、 单项选择题 （每小题1分，共60分，下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的) 1．语言编译软件按软件分类来看是属于（　　　） 　　A)操作系统　　B)应用软件　　C)数据库管理系统　　D)系统软件 　　D　　 2．计算机一般按（　　　）进行分类 　　A)运算速度　　B)字长　　　　 C)主频　　　　　　　D)内存 　　C　　 3．微型计算机的性能主要由（　　　）来评价。 　　A)主板的价钱　 B)CPU的性能　 C)内存大小　　　　　D)规格 　 　　B　　 4．可以逐行读取、翻译并执行源程序的是（　　　） 　　A)操作系统　　B)解释程序　　C)编译程序　　　　　　D)组译程序 　 　　B　　 5．系统软件中最基本的是（　　　） 　　A)操作系统　　B)文字处理程序　C)文件管??程序　　　D)数据库管理系统 　 　　A　　 6．一座办公楼内各个办公室中的微机进行联网，这个网络属于（　　　） 　　A)WAN　　　　　B)LAN　　　　　C)MAN　　　　　　　D)GAN 　 　　B　　 7．http是一种（　　　） 　　A)高级程序设计语言　　B)域名　　C)超文本传输协议　　D)网址 　 　　C　　 8．从可以看出，它是中国的一个（　　　）的站点。 　　A)政府部门　　B)军事部门　　C)工商部门　　D)教育部门 　 　　D　　 9．下面一个可能的E-mail地址是（　　　） 　　A)liumei hz col 　　　　　B)liumei@ 　　C).1iumei　　　　D)@ 　 　　B　　 10．微机局域网中为网络提供资源并对这些资源进行管理的计算机是（　　　） 　　A)网络服务器　　B)网络工作站　　C)网络通讯设备　　D)网络用户终端 　 　　A　　 11．目前使用的防毒软件的主要作用是（　　　） 　　A)检查计算机是否感染病毒，清除已被感染的病毒 　　B)杜绝病毒对计算机的侵害 　　C)查出计算机已感染的任何病毒，清除其中一部分 　　D)检查计算机是否被已知病毒感染，并清除该病毒 　 　　D　　 12．信息安全就是要保证信息的（　　　） 　　A)有效性　　B)经济性　　C)实用性　　D)可访问性 　 　　A　　 13．网络安全技术主要研究（　　　） 　　A)安全攻击、安全机制、安全服务 　　B)安全防范、安全机制、安全漏洞 　　C)安全攻击、安全控制、安全防范 　　D)安全控制、安全保密、安全防范 　 　　A　　 14．操作系统是最贴近计算机的软件系统，应具有必要的安全性。为保障操作系统的安全性，采用的安全措施主要是（　　　） 　　A)访问控制、存储保护、安全核控制 　　B)存储保护、文件管理与保密、进程分层设计 　　C)访问控制、文件保护及保密、存储保护 　　D)访问控制、文件管理与保密、安全核控制 　 　　C　　 15．已知一维数组A采用顺序存取结构，每个元素占用4个存储单元，第1个元素的地址为100，A[12]的地址是（　　　） 　　A)160　　　B)144　　　C)148　　　D)112 　 　　B　　 16．稀疏矩阵的十字链表法存储中，假设有m个行指针向量，n个列指针向量，那么共有多少条链?（　　　） 　　A)m　　　　B)n　　　　C)m+n　　　　D)m×n 　 　　C　　 17．某队列初始为空，若它的输入序列为a，b，c，d，它的输出序列应为（　　　） 　　A)d，c，b，a　　　　　　B)a，b，c，d 　　C)a，c，b，d　　　　　　D)d，a，c，b 　　B　　 18．某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第一个元素为n，则第i个输出元素为（　　　） 　　A)n-i+1　　B)i　　C)n-i　　D)哪个元素无所谓 　　A　　 19、对含有n个元素的散列表进行检索，平均检索长度为（　　　） 　　A)O(1og2n)　　B)O(n)　　C)O(nlog2n)　　D)不直接依赖于n 　 　　D　　 20．设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞，现从空的散列表开始，依次插入关键码值84、25、38、57、49，则最后一个关键码值49的地址为（　　　） 　　A)4　　　B)5　　　C)6　　　D)7 　 　　C　　 21、一组权值(7，5，2，4)对应的霍夫曼树的带权路径长度为（　　　） 　　A)25　　　B)35　　　C)45　　　D)55 　 　　B　　 22、具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（　　　） 　　A)　　　　B)　　　　C)　　　　D) 　 　　C