《数据库技术》模拟试题（计算机三级考试数据库技术考试卷）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 《数据库技术》模拟试题（计算机三级考试数据库技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 一、单项选择题（每小题1分，共60分。下列各题四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。）第 1 题 通常一台计算机系统的存储介质包括Cache,内存,磁带和硬盘,其中访问速度最慢的是 A Cache B 磁带 C 硬盘 D 内存第 2 题 计算机的内存储器比外存储器 A 便宜 B 储存更多信息 C 存取速度快 D 虽贵,但能储存更多信息第 3 题 关于计算机语言,下面叙述不正确的是 A 高级语言是独立于具体的机器系统的 B 汇编语言对于不同类型的计算机,基本上不具备通用性和可移植性 C 高级语言是先于低级语言诞生的 D 一般来讲,与高级语言相比,机器语言程序执行的速度较快第 4 题 一个进程执行V操作意味着 A 该进程从等待队列进入就绪队列 B 该进程从磁盘调入内存 C 可能有另一个进程从等待队列进入就绪队列 D 可能有另一个进程从磁盘调入内存第 5 题 在一所大学中,每个系都有自己的局域网,则连接各个系的校园网 A 是广域网 B 还是局域网 C 是地区网 D 这些局域网不能互连第 6 题 在计算机的应用领域中,CAI表示 A 计算机辅助设计 B 计算机辅助教学 C 计算机辅助制造 D 计算机辅助程序设计第 7 题 若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况? A 3,2,1 B 2,1,3 C 3,1,2 D 1,3,2第 8 题 单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是 A q↑.link:=p↑.link; B p↑.link:=q↑.link; C q↑.link:=p;p↑.link:=q; D q:=p↑.link;p↑.link:=q↑.link;第 9 题 在一棵树中,哪一个结点没有前驱结点? A 分支结点 B 叶结点 C 树根结点 D 空结点第 10 题 对n个记录的文件进行归并排序,所需要的辅助存储空间为 A O(1) B O(n) C O(log2n) D O(n2)第 11 题 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法? A 归并排序 B 直接插入排序 C 直接选择排序 D 快速排序第 12 题 在一棵二叉树的先序遍历,中序遍历,后序遍历所产生的序列中,所有叶结点的先后顺序 A 都不相同 B 完全相同 C 先序和中序相同,而与后序不同 D 中序和后序相同,而与先序不同第 13 题 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是 A m-n-1 B n+1 C m-n+1 D m-n第 14 题 线性表是一个具有n个什么项目的有 A 表元素 B 字符 C 数据元素 D 数据项第 15 题 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aji(1≤j≤i≤n)的地址的公式为 A LOC(aji)=LOC(a11)+i×(i+1)/2+j B LOC(aji)=LOC(a11)+i×(i+1)/2+(j-1) C LOC(aji)=LOC(a11)+i×(i-1)/2+j D LOC(aji)=LOC(a11)+i×(i-1)/2+(j-1)第 16 题 哪一个不是分时系统的基本特征? A 同时性 B 独立性 C 实时性 D 交互性第 17 题 计算机系统中判别是否有中断事件发生应是在 A 进程切换时 B 执行完一条指令后 C 执行P操作后 D 由用户态转入核心态时第 18 题 采用动态重定位方式装入的作业,在执行中允许如何将其移动?