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

试卷预览

• 11对线性表进行二分法查找，其前提条件是（    ）。

  A.线性表以顺序方式存储，并已按关键码值排好序

  B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

  C.线性表以链接方式存储，并已按关键码值排好序

  D.线性表以链接方式存储，并已按关键码值的查找频率排好序

  开始考试练习点击查看答案
• 12设有二维数组A[1..12,1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5,5]的存储地址为（    ）。

  A.176

  B.276

  C.208

  D.308

  开始考试练习点击查看答案
• 13如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（    ）个空指针。

  A.0

  B.4

  C.8

  D.12

  开始考试练习点击查看答案
• 14如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（    ）。

  A.结点A

  B.结点B

  C.结点E

  D.结点G

  开始考试练习点击查看答案
• 15下列有关操作系统的叙述中，不正确的是（    ）。

  A.操作系统管理计算机系统中的各种资源

  B.操作系统为用户提供良好的界面

  C.操作系统与用户程序必须交替运行

  D.操作系统位于各种软件的最底层

  开始考试练习点击查看答案
• 16如果时间片用完，则正在运行的进程的状态变为（    ）。

  A.就绪态

  B.结束态

  C.阻塞态

  D.挂起态

  开始考试练习点击查看答案
• 17若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为

  A.异步

  B.同步

  C.并发

  D.互斥

  开始考试练习点击查看答案
• 18设有一组作业，它们的提交时刻和估计运行时间如下所示：作业名    提交时刻    估计运行时间（分钟）job1        10:00          50job2        10:10          30job3        10:30          10job4        10:50          5在10:50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（    ）。

  A.Job1

  B.Job2

  C.Job3

  D.Job4

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

  A.存储共享目的

  B.存储保护目的

  C.存储访问的局部性原理

  D.多道程序设计思想

  开始考试练习点击查看答案
• 20下列（    ）不是引起系统发生“抖动”（或颠簸）现象的原因。

  A.页面尺寸过大

  B.页面尺寸过小

  C.程序编制不合理

  D.页面淘汰算法不合理

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