资源描述:
《2011年9月计算机等级考试三级数据库技术笔试真题及参考答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2011年9月计算机等级考试三级数据库技术笔试真题一、选择题(1)计算机软件分为系统软件和应用软件两大类�下列哪一个不属于系统软件?()A)操作系统B)编译程序C)数据库管理系统D)科学和工程计算软件(2)计算机系统的存储介质包括寄存器、Cache、内存和硬盘�其中成本最低、访问速度最慢的是()。A)寄存器B)CacheC)硬盘D)内存(3)下列关于Internet的叙述中�哪一个是不正确的?()A)通信线路的最大传输速率与其带宽成正比B)主机是Internet中信息资源与服务的载体C)搜索引擎的出现使得信息资源得到更合理的组织方式D)路由器的作
2、用是将Internet中的各个局域网、城域网或广域网以及主机互联起来(4)从邮件服务器读取邮件所采用的协议是()。A)SMTPB)IMAPC)MIMED)EMAIL(5)通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检测技术?()A)签名扫描B)行为阻止C)启发式扫描D)防火墙(6)下列哪一项不是实现访问控制可采用的方法?()A)口令B)保护键C)存取控制表D)存取控制矩阵(7)下列哪些是数据结构研究的内容?()Ⅰ.数据的存储结构Ⅱ.数据的逻辑结构Ⅲ.数据的传输结构Ⅳ.数据的采集Ⅴ.数据的运算Ⅵ.数据的集成A)仅Ⅰ
3、、Ⅱ和ⅢB)仅Ⅳ、Ⅴ和ⅥC)仅Ⅰ、Ⅱ和ⅤD)仅Ⅰ、Ⅲ和Ⅵ(8)下列关于链式存储结构的叙述中�哪些是正确的?()Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址A)仅Ⅰ和ⅡB)仅Ⅰ和ⅢC)仅Ⅰ、Ⅲ和ⅤD)仅Ⅱ、Ⅳ和Ⅴ(9)下列关于串的叙述中�哪一条是正确的?()A)串是由至少1个字符组成的有限序列B)串中字符的数目就是串的长度C)空串就是由空格构成的串D)串只能顺序存储(10)栈S最多能容纳4个元素。现有6个元素按A、B、
4、C、D、E、F的顺序进栈�下列哪一个序列不是可能的出栈序列?()A)C、B、E、D、F、AB)D、C、B、F、E、AC)A、D、E、C、B、FD)B、F、E、D、C、A(11)下列哪一个不是队列的基本运算?()A)从队尾插入个新元素B)从队列中删除第i个元素C)判断一个队列是否为空D)读取队头元素的值(12)基于如下所示的二叉树该二叉树对应的树林包括几棵树?()A)1B)2C)3D)4(13)按后根次序周游该二叉树对应的树林�所得到的结点序列为()。A)DBAFEGCB)ABCDEFGC)DBFGECAD)ACBEGDF(14)设某散列表的当前状
5、态如下�该散列表的负载因子约为()。A)0.37B)0.42C)0.55D)0.68(15)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)�采用二路归并排序法进行排序�下面哪一个序列是第二趟归并后的结果?()A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,B,KB)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y(16)CPU执行完一条指令后检查是否有中断事
6、件发生�若有则硬件进行中断向量的交换工作�以完成()。A)中断扫描B)中断响应C)中断处理D)中断请求(17)下列哪一因素对时间片大小的设置没有影响?()A)系统响应时间B)就绪进程数目C)CPU能力D)进程就绪的时间(18)在采用多线程技术的系统中�下列关于线程的描述哪些是正确的?()Ⅰ.每个线程有自己的标识符Ⅱ.每个线程拥有系统分配给它的独立使用的地址空间Ⅲ.线程有状态及状态转换A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅢD)都正确(19)若系统中有若干进程共享5个R类资源�下列哪一种情况不可能发生死锁?()A)系统中有6个进程�每个进程需要1个资源
7、B)系统中有5个进程�每个进程需要2个资源C)系统中有4个进程�每个进程需要3个资源D)系统中有3个进程�每个进程需要4个资源(20)在硬件进行地址映射的过程中�通过检查页表中的哪一项确定所需页面没有调入内存?()A)驻留位B)访问位C)修改位D)保护位(21)下列关于快表的叙述中�哪些是正确的?()Ⅰ.快表的内容是页表的子集Ⅱ.对快表的查找是按内容并行进行的Ⅲ.当切换进程时�要刷新快表A)仅Ⅰ和ⅡB)仅Ⅱ和ⅢC)仅Ⅰ和ⅢD)都正确(22)使用文件前要先打开文件。在执行完打开文件系统调用后�系统会返回给用户一个()。A)文件长度B)内存地址C)文
8、件描述符D)文件打开方式(23)设计文件系统时应尽量减少访问磁盘的次数�以提高文件系统的性能。下列各种措施中�哪些可以提高文件系统的性能