2011年9月国计算机等级考试三级数据库笔试试卷.doc

2011 年 9 月全国计算机等级考试三级笔试试卷 数据库技术 (考试时间 120 分钟，满分 100 分) 一、选择题(每小题 1 分，共 60 分) 下列各题 A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答 题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，下列哪一个不属于系统软件?（ ） A）操作系统 B）编译程序 C）数据库管理系统 D）科学和工程计算软件 （2）计算机系统的存储介质包括寄存器、Cache、内存和硬盘，其中成本最低、访问速度最慢的 是（ ）。 A）寄存器 B）Cache C）硬盘 D）内存 （3）下列关于 Internet 的叙述中，哪一个是不正确的?（ ） A）通信线路的最大传输速率与其带宽成正比 B）主机是 Internet 中信息资源与服务的载体 C）搜索引擎的出现使得信息资源得到更合理的组织方式 D）路由器的作用是将 Internet 中的各个局域网、城域网或广域网以及主机互联起来 （4）从邮件服务器读取邮件所采用的协议是（ ）。 A）SMTP B）IMAP C）MIME D）EMAIL （5）通过专门的防范技术可以使系统免受来自恶意软件的威胁。以下哪种技术不属于恶意软件检 测技术?（ ） A）签名扫描 B）行为阻止 C）启发式扫描 D）防火墙 （6）下列哪一项不是实现访问控制可采用的方法?（ ） A）口令 B）保护键 C）存取控制表 D）存取控制矩阵 （7）下列哪些是数据结构研究的内容?（ ） Ⅰ．数据的存储结构 Ⅱ．数据的逻辑结构 Ⅲ．数据的传输结构 Ⅳ．数据的采集 Ⅴ．数据的运算 Ⅵ．数据的集成 A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅳ、Ⅴ和Ⅵ C）仅Ⅰ、Ⅱ和Ⅴ D）仅Ⅰ、Ⅲ和Ⅵ （8）下列关于链式存储结构的叙述中，哪些是正确的?（ ） I．逻辑上相邻的结点物理上不必邻接 II．每个结点都包含恰好一个指针域 III．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 V．可以通过计算直接确定第 i 个结点的存储地址 A）仅Ⅰ和Ⅱ B）仅Ⅰ和Ⅲ C）仅Ⅰ、Ⅲ和Ⅴ D）仅Ⅱ、Ⅳ和Ⅴ （9）下列关于串的叙述中，哪一条是正确的?（ ） A）串是由至少 1 个字符组成的有限序列 B）串中字符的数目就是串的长度 C）空串就是由空格构成的串 D）串只能顺序存储 （10）栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列 哪一个序列不是可能的出栈序列?（ ） A）C、B、E、D、F、A B）D、C、B、F、E、A C）A、D、E、C、B、F D）B、F、E、D、C、A （11）下列哪一个不是队列的基本运算?（ ） A）从队尾插入一个新元素 B）从队列中删除第 i 个元素 C）判断一个队列是否为空 D）读取队头元素的值 第（12）—（13）题基于如下所示的二叉树 A B C D E F G （12）该二叉树对应的树林包括几棵树?（ ） A）l B）2 C）3 D）4 （13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（ ）。 A）DBAFEGC B）ABCDEFG C）DBFGECA D）ACBEGDF （14）设某散列表的当前状态如下： 该散列表的负载因子约为（ ）。 A）0.37 B）0.42 C）0.55 D）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，K B）G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C）G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D）A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y （16）CPU 执行完一条指令后检查是否有中断事件发生，若有则硬件进行中断向量的交换工作， 以完成（ ）。 A）中断扫描 B）中断响应 C）中断处理 D）中断请求 （17）下列哪一因素对时间片大小的设置没有影响?（ ） A）系统响应时间 B）就绪进程数目 C）CPU 能力 D）进程就绪的时间 （18）在采用多线程技术的系统中，下列关于线程的描述哪些是正确的?（ ） Ⅰ．每个线程有自己的标识符 Ⅱ．每个线程拥有系统分配给它的独立使用的地址空间 Ⅲ．线程有状态及状态转换 A）仅Ⅰ和Ⅱ B）仅Ⅱ和Ⅲ C）仅Ⅰ和Ⅲ D）都正确 （19）若系统中有若干进程共享 5 个 R 类资源，下列哪一种情况不可能发生死锁?（ ） A）系统中有 6 个进程，每个进程需要 1 个资源 B）系统中有 5 个进程，每个进程需要 2