数据库技术笔试试题（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 4 页共 NUMPAGES 10 页 数据库技术笔试试题（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 下列各题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服务的、一致的用户界面的信息浏览功能，其使用的基础协议是l第 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,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码160的地址为 A 6 B 7 C 8 D 9第 15 题 如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为  A 6 B 7 C 8 D 9第 16 题 为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下列指令中，哪一个不是特权指令？ A 启动设备执行1/O操作指令 B 算术运算指令 C 设置中断向量指令 D 修改程序状态字指令第 17 题 一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于 A 等待状态 B 睡