中级数据库系统工程师填空试卷（中级数据库系统工程师）_4.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 中级数据库系统工程师填空试卷（中级数据库系统工程师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、从供选择的答案中选出应填入下列叙述中（　）内的正确答案： 散列法存储的基本思想是根据(A) 来决定(B) ，碰撞(冲突)指的是(C) ，(D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。 供选择的答案 A、B、D://①存储地址 ②元素的序号 ③元素个数 ④关键码值 ⑤非码属性 ⑥平均检索长度 ⑦负载因子 ⑧散列表空间 C://①两个元素具有相同序号 ②两个元素的关键码值不同，而非码属性相同 ③不同关键码值对应到相同的存储地址 ④负载因子过大 ⑤数据元素过多 E://①线性探查法和双散列函数法 ②建溢出区法和不建溢出区法 ③除余法和折叠法 ④拉链法和开地址法 2、判断下列叙述正确与否。 ①解释程序是接收参数，按照某一样板产生机器语言程序的计算机程序。 ②编译程序是为把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序。 ③就执行速度而言，编译程序比解释程序慢。 ④解释程序是用来逐句分析执行源程序语句的计算机程序。 ⑤COBOL和FORTRAN语言程序通常解释执行。 ⑥使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可逐条语句排错。 ⑦汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。 ⑧任何一种汇编语言的每一语句都能对应于一条机器语言指令。 ⑨连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 ⑩某些连接装配程序可把由PASCAL语言编译程序和C语言编译程序分别产生的目标程序，连接成一个可执行程序。 3、从供选择的答案中选出应填入下列叙述中（　）内的正确答案： 在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成4个状态，进程管理把进程分成就绪、执行、等待3个基本状态。作业由提交状态到后备状态由(A) 完成。由后备状态到运行状态由(B) 完成；进程由就绪状态到执行状态由(C) 完成，由执行状态到等待状态或就绪状态由(D) 完成；用户进程的祖先进程是由(E)建立的。 供选择的答案 A～E://①作业调度程序 ②进程调度程序 ③存储管理程序 ④输入输出程序 ⑤假脱机(spooling)处理程序 ⑥交通控制程序 ⑦设备管理程序 ⑧文件管理程序 4、判断下列叙述正确与否。 ①顺序存储方式只能用于存储线性结构。 ②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。 ③链表的每个结点中都恰好包含一个指针。 ④散列法存储的基本思想是由关键码的值决定数据的存储地址。 ⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。 ⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。 ⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。 ⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 ⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 ⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。 5、从供选择的答案中选出应填入下列叙述中（　）内的正确答案： 某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。 当8的值大于等于90，000时，此方法的查找速度接近于(E)。 供选择的答案 A、B：①25 000 ②30 000 ③45000 ④90 000 C、D://①100 ②200 ③300 ④400 E://①快速分类法 ②斐波那契查找法 ③二分法 ④顺序查找法 6、从供选择的答案中选出应填入下列叙述中（　）内的正确答案： 在高级语言中，子程序调用语句中的(A) 在个数