三级三级数据库技术2008年9月全国计算机等级考试三级数据库技术笔试试卷

试卷预览

• 11设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

  A.0.45

  B.0.55

  C.0.65

  D.0.75

  开始考试练习点击查看答案
• 12从该B树中删除关键码15后，该B树的叶结点数为

  A.5

  B.6

  C.7

  D.8

  开始考试练习点击查看答案
• 13下列哪一个关键码序列不符合堆的定义、

  A.B、C，E，C、H、M、P、Q、S、Y

  B.B、C、M、E、H、P、Y、G、Q、S

  C.B、E、P、S、C、Q、Y、M、H、G

  D.B、E、C、M、P、C、H、Y、S、Q

  开始考试练习点击查看答案
• 14下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关、

  A.直接插入排序

  B.直接选择排序

  C.起泡排序

  D.快速排序

  开始考试练习点击查看答案
• 15下列关于分时系统和实时系统的叙述中，哪一条是不正确的、

  A.分时系统追求用户请求的及时响应

  B.实时系统追求系统的高可靠性

  C.实时系统可分为实时控制系统和实时信息处理系统

  D.分时系统中多个用户可以同时占用CPU运行

  开始考试练习点击查看答案
• 16在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

  A.保护位

  B.CPU状态位

  C.修改位

  D.条件位

  开始考试练习点击查看答案
• 17在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立、

  A.互斥

  B.不可剥夺

  C.部分分配

  D.循环等待

  开始考试练习点击查看答案
• 18为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为

  A.地址分配

  B.地址计算

  C.地址映射

  D.地址查询

  开始考试练习点击查看答案
• 19在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

  A.10

  B.12

  C.14

  D.16

  开始考试练习点击查看答案
• 20下列哪一个(些)方法可以用于提高文件目录检索效率、Ⅰ．限制子目录个数  Ⅱ．引入当前目录  Ⅲ．目录项分解法

  A.仅Ⅰ

  B.仅Ⅱ

  C.仅Ⅲ

  D.仅Ⅱ和Ⅲ

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