2011年09月三级数据库技术真题及解析.doc

全国计算机等级考试三级数据库技术 2011年9月笔试试卷 一、选择题 (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个结点的存储地址 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)基于如下所示的二叉树 该二叉树对应的树林包括几棵树?( ) A) 1 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个资源 C) 系统中有4个进程，每个进程需要3个资源 D) 系统中有3