9月全国计算机三级《数据库》考试真题 .pdf

9 月全国计算机三级《数据库》考试真题 2010 年 9 月全国计算机三级《数据库》考试真题 一、选择题(每小题 1 分，共 60 分) 下列各题 A)、B)、C)、D)四个选项中，只有一个选项是正确的。 请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)冯·诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪 个(些)是正确的? I.程序必须装入内存才能执行 II.计算机按照存储的程序逐条取出指令，分析后执行指令所规定 的操作 III.计算机系统由运算器、存储器、控制器、输入设备、输出设备 等五大部件组成 A)仅 I B)仅 I 和 II C)仅 II 和 III D)都正确 (2)关于指令系统的寻址方式，如果在指令中给出操作数所在的地 址，该方式称为 A)立即寻址 B)直接寻址 C)寄存器寻址 D)寄存器间接寻址 (3)用于实现 Internet 中文件传输功能所采用的应用层协议是 A)FTP B)DNS C)SMTP D)HTTP (4)WWW 能够提供面向 Internet 服务的、一致的用户界面的信息 浏览功能，其使用的基础协议是 A)FTP B)DNS C)SMTP D)HTTP (5)一般操作系统的安全措施可从隔离、分层和内控三个方面考虑 ， 隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存 取允许范围以外的实体，这是 A)物理隔离 B)时间隔离 C)逻辑隔离 D)密码隔离 (6)下列哪一个不属于恶意软件? A)逻辑炸弹 B)服务攻击 C)后门陷阱 D)僵尸网络 (7)下列哪些是数据结构研究的内容? I.数据的采集和集成 II.数据的逻辑结构 III.数据的存储结构 IV.数据的传输 V.数据的运算 A)仅 I、II 和 III B)仅 II、III 和 V C)仅 I、II 和 IV D)仅 I、III 和 V (8)下列与数据元素有关的叙述中，哪些是正确的? I.数据元素是数据的基本单位，即数据集合中的个体 II.数据元素是有独立含义的数据最小单位 III.一个数据元素可由一个或多个数据项组成 IV.数据元素又称做字段 V.数据元素又称做结点 A)仅 I 和 II B)仅 II、III 和 IV C)仅 I 和 III D)仅 I、III 和 V (9)下列与算法有关的叙述中，哪一条是不正确的? A)算法是精确定义的一系列规则 B)算法指出怎样从给定的输入信息经过有限步骤产生所求的输出 信息 C)算法的设计采用由粗到细 ，由抽象到具体的逐步求精的方法 D)对于算法的分析 ，指的是分析算法运行所要占用的存储空间， 即算法的空间代价 (10)下列关于栈和队列的叙述中，哪些是正确的? I.栈和队列都是线性表 II.栈和队列都是顺序表 III.栈和队列都不能为空 IV.栈和队列都能应用于递归过程实现 V.栈的特点是后进先出，而队列的特点是先进先出 A)仅 I 和 V B)仅 I、II、V C)仅 III 和 IV D)仅 II、III 和 IV (11)按后根次序周游树(林)等同于按什么次序周游该树(林)对应的 二叉树? A)前序 B)后序 C)对称序 D)层次次序 (12)有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序 去构造二叉排序树。能构造出多少棵不同的二叉排序树? A)4 B)5 C)6 D)7 (13)对于给出的一组权 w={10, 12, 16, 21, 30},通过霍夫曼算法求 出的扩充二叉树的带权外部路径长度为 A)89 B)189 C)200 D)300 (14)设散列表的地址空间为 0 到 16,散列函数为 h(k)二 k mod 17, 用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 1