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) 读取队头元素的值 该二叉树对应的树林包括几棵树?( ) A) 1 B) 2 C) 3 D) 4 (13)按后根次序周游该二叉树对应的树林所得到的结点序列为( )。 A) DBAFEGC B) ABCDEFG C) DBFGECA D) ACBEGDF 该散列表的负载因子约为( )。 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 个资源...
