三级三级数据库技术2014年全国计算机三级《数据库技术》模拟试题

试卷预览

• 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采用动态重定位方式装入的作业,在执行中允许如何将其移动、

  A.用户有条件地

  B.用户无条件地

  C.操作系统有条件地

  D.操作系统无条件地

  开始考试练习点击查看答案
• 19在可变分区存储管理中,最优适应分配算法要求对空闲区表项按哪种顺序进行排列、

  A.地址从大到小

  B.地址从小到大

  C.尺寸从大到小

  D.尺寸从小到大

  开始考试练习点击查看答案
• 20下列条目中哪些是数据库方法的特征是Ⅰ数据库系统具有自描述特点Ⅱ数据结构化Ⅲ数据共享性高,冗余度小,易扩充Ⅳ数据独立性高Ⅴ数据由DBMS统一管理和控制

  A.仅Ⅲ，Ⅳ和Ⅴ

  B.仅Ⅱ，Ⅲ和Ⅳ

  C.仅Ⅰ，Ⅱ和Ⅲ

  D.都是

  开始考试练习点击查看答案