三级三级数据库技术2009年9月全国计算机三级数据库试题

试卷预览

• 11在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

  A.线性表按顺序方式存储，查找关键码值为900的结点

  B.线性表按链接方式存储，查找关键码值为900的结点

  C.线性表按顺序方式存储，查找线性表中第900个结点

  D.线性表按链接方式存储，查找线性表中第900个结点

  开始考试练习点击查看答案
• 12下列关于二叉树的叙述中，哪一条是正确的？

  A.二叉树是结点的有限集合，这个集合不能为空集

  B.二叉树是树的特殊情况，即每个结点的子树个数都不超过2

  C.二叉树的每个非叶结点都恰有两棵非空子树

  D.每一棵二叉树都能唯一地转换到它所对应的树(林)

  开始考试练习点击查看答案
• 13设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果？

  A.起泡排序

  B.初始步长为4的希尔排序

  C.二路归并排序

  D.堆排序

  开始考试练习点击查看答案
• 14对n个记录的文件进行快速排序，平均执行时间为　　　　。

  A.O(log2n)

  B.O(n)

  C.O(nlog2n)

  D.O(n2)

  开始考试练习点击查看答案
• 15下列哪一个不是网络操作系统应该支持的功能？

  A.网络管理

  B.网络通信

  C.资源共享

  D.负载均衡

  开始考试练习点击查看答案
• 16下列指令中，哪一个不是特权指令？

  A.访管指令

  B.启动设备指令

  C.设置时钟指令

  D.停机指令

  开始考试练习点击查看答案
• 17一个进程从运行态转换为就绪态的原因是　　　　。

  A.该进程执行时出错

  B.该进程等待某个资源

  C.该进程用完分配的时间片

  D.该进程等待的资源变为可用

  开始考试练习点击查看答案
• 18读者写者问题的解决方案如下所示。Begin－－－－①－－－－；read_count：＝read_count＋1；if read_count＝1then P(write)；－－－－②－－－－；读文件；－－－－③－－－－；read_count：＝read_count－1；if read_count＝0then V(write)；－－－－④－－－－；End假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应该填写的语句是　　　　。

  A.P(mutex)、P(mutex)、V(mutex)、V(mutex)

  B.P(mutex)、V(mutex)、P(mutex)、V(mutex)

  C.V(mutex)、V(mutex)、P(mutex)、P(mutex)

  D.V(mutex)、P(mutex)、V(mutex)、P(mutex)

  开始考试练习点击查看答案
• 19下列哪一项不是存储管理的任务？

  A.内存共享

  B.存储保护

  C.地址映射

  D.指针定位

  开始考试练习点击查看答案
• 20下列关于工作集模型的叙述中，哪一条是不正确的？

  A.每个进程有一个工作集

  B.工作集大小与缺页率无关

  C.工作集大小是可以调整的

  D.工作集模型可以解决系统的颠簸(抖动)问题

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