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

试卷预览

• 11双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？

  A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

  B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

  C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;

  D.q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

  开始考试练习点击查看答案
• 12在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

  A.线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

  B.线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

  C.线性表按顺序方式存储，删除线性表的第900个结点

  D.线性表按链接方式存储，删除指针P所指向的结点

  开始考试练习点击查看答案
• 13设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（    ）。

  A.1

  B.4

  C.8

  D.12

  开始考试练习点击查看答案
• 14对n个记录的文件进行起泡排序，所需要的输助存储空间为（    ）。

  A.O(1)

  B.O(log2n)

  C.O(n)

  D.O(n2)

  开始考试练习点击查看答案
• 15用户使用操作系统一般有三种方式：终端命令、作业控制语言和（    ）。

  A.宏命令

  B.汇编语言

  C.高级语言

  D.系统调用

  开始考试练习点击查看答案
• 16下列各种中断中，哪些是强迫性中断？Ⅰ.硬件故障中断    Ⅱ.访管中断    Ⅲ.输入输出中断Ⅳ.缺页中断Ⅴ.地址越界中断

  A.Ⅰ、Ⅱ、Ⅳ和Ⅴ

  B.Ⅰ、Ⅲ、Ⅳ和Ⅴ

  C.Ⅰ、Ⅱ、Ⅲ和Ⅳ

  D.都是

  开始考试练习点击查看答案
• 17就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为（    ）。

  A.轮转方式

  B.可剥夺（抢占）方式

  C.轮询方式

  D.中断方式

  开始考试练习点击查看答案
• 18用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k（k>1）个进程时，信号量的值为（    ）。

  A.k

  B.k-1

  C.1-k

  D.-k

  开始考试练习点击查看答案
• 19设有一组作业，它们的作业提交时刻及估计运行时间如下所示： <table border="1" cellspacing="0" cellpadding="0" _dj="MsoNormalTable"><tbody><tr><td valign="top">作业号</td><td valign="top">提交时刻</td><td valign="top">估计运行时间(分钟)</td></tr><tr><td valign="top"> Job1</td><td valign="top">  8:30</td><td valign="top">       70</td></tr><tr><td valign="top"> Job2</td><td valign="top">  9:10</td><td valign="top">       30</td></tr><tr><td valign="top"> Job3</td><td valign="top">  9:30</td><td valign="top">       15</td></tr><tr><td valign="top"> Job4</td><td valign="top">  9:50</td><td valign="top">        5</td></tr></tbody></table>在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（    ）。

  A.Job1,Job4,Job3,Job2

  B.Job1,Job3,Job4,Job2

  C.Job4,Job3,Job2,Job1

  D.Job4,Job1,Job2,Job3

  开始考试练习点击查看答案
• 20在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节表示物理页号时，页表需要占用多少个页面？

  A.128

  B.256

  C.512

  D.1024

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