三级三级数据库技术03年4月计算机三级数据库技术试卷

试卷预览

• 11在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

  A.2

  B.3

  C.4

  D.5

  开始考试练习点击查看答案
• 12设散列表的地址空间为0到10，散列函数为h(k) = k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：

  A.4

  B.5

  C.6

  D.7

  开始考试练习点击查看答案
• 13设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？

  A.7

  B.8

  C.9

  D.10

  开始考试练习点击查看答案
• 14下列关于进程间通信的描述中，不正确的是

  A.进程互斥是指每次只允许一个进程使用临界资源

  B.进程控制是通过原语实现的

  C.P、V操作是一种进程同步机制

  D.管道不是一种进程高级通信机制

  开始考试练习点击查看答案
• 15引入多道程序设计技术的目的是

  A.增强系统的用户友好性

  B.提高系统实时性

  C.充分利用处理器资源

  D.扩充内存容量

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

  A.保护位

  B.CPU状态位

  C.屏蔽位

  D.条件位

  开始考试练习点击查看答案
• 17下列关于文件系统当前目录的描述中，哪个是不正确的？

  A.每个用户可以有一个当前目录

  B.引入当前目录可以加快检索速度

  C.查找文件时可以使用部分路径名

  D.当前目录不能随意改变

  开始考试练习点击查看答案
• 18下列关于紧凑技术的叙述中，哪个是不正确的？

  A.内存中任意一个程序都可以随时移动

  B.移动可以集中分散的空闲区

  C.移动会增加处理器的开销

  D.采用紧凑技术时应尽可能减少移动的信息量

  开始考试练习点击查看答案
• 19引入虚拟存储技术的关键前提是

  A.有大容量的外存

  B.程序执行的局部性原理

  C.硬件提供地址转换机制

  D.选择一种合适的页面调度算法

  开始考试练习点击查看答案
• 20文件系统的多级目录结构是一种

  A.线性结构

  B.树形结构

  C.散列结构

  D.双链表结构

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