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

试卷预览

• 11从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为_____。

  A.s ↑.link:=t

  B.t ↑.link:=s

  C.t ↑.link:=s ↑.link

  D.s ↑.link:=t ↑.link

  开始考试练习点击查看答案
• 12在待排序文件已基本有序的前提下，下列排序方法中效率最高的是_____。

  A.直接插入排序

  B.直接选择排序

  C.快速排序

  D.归并排序

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

  A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

  B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

  C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

  D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

  开始考试练习点击查看答案
• 14下列哪一项不是嵌入式操作系统的特点？

  A.占有资源少

  B.低成本

  C.高可靠性

  D.交互性

  开始考试练习点击查看答案
• 15下列哪一项是中断处理的4个阶级？

  A.保存现场、执行中断处理程序、分析中断源、恢复现场

  B.保存现场、恢复现场、执行中断处理程序、分析中断断源

  C.保存现场、分析中断源、执行中断处理程序、恢复现场

  D.分析中断源、保存现场、执行中断处理程序、恢复现场

  开始考试练习点击查看答案
• 16下列哪一种进程间的通信方式不能传递大量信息？

  A.共享内存

  B.消息缓冲

  C.信箱通信

  D.信号量及P、V操作

  开始考试练习点击查看答案
• 17假设进程的虚拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要多少个页面存放？

  A.128

  B.256

  C.512

  D.1024

  开始考试练习点击查看答案
• 18有一个虚拟存储系统， 给某个过程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，4，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为_____。

  A.4

  B.5

  C.9

  D.10

  开始考试练习点击查看答案
• 19假设磁盘上的一个物理块为512字节，一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放多少个记录？

  A.4

  B.5

  C.6

  D.7

  开始考试练习点击查看答案
• 20下列哪一项不是文件的物理结构？

  A.顺序结构

  B.Hash结构

  C.索引结构

  D.流式结构

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