试卷相关题目
- 1下列关于二叉树周游的叙述中,哪一项是正确的?
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
开始考试点击查看答案 - 2在待排序文件已基本有序的前提下,下列排序方法中效率最高的是_____。
A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序
开始考试点击查看答案 - 3从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为_____。
A.s ↑.link:=t
B.t ↑.link:=s
C.t ↑.link:=s ↑.link
D.s ↑.link:=t ↑.link
开始考试点击查看答案 - 4栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列是可能的出栈序列?
A.E、D、C、B、A、F
B.B、C、E、F、A、D
C.C、B、E、D、A、F
D.A、D、F、E、B、C
开始考试点击查看答案 - 5下列关于数据的存储结构的叙述中,哪一项是正确的?
A.数据的存储结构是数据间关系的抽象描述
B.数据的存储结构是逻辑结构在计算机存储器中的实现
C.数据的存储结构分为线性结构和非线性结构
D.数据的存储结构对数据运算的具体实现没有影响
开始考试点击查看答案 - 6下列哪一项是中断处理的4个阶级?
A.保存现场、执行中断处理程序、分析中断源、恢复现场
B.保存现场、恢复现场、执行中断处理程序、分析中断断源
C.保存现场、分析中断源、执行中断处理程序、恢复现场
D.分析中断源、保存现场、执行中断处理程序、恢复现场
开始考试点击查看答案 - 7下列哪一种进程间的通信方式不能传递大量信息?
A.共享内存
B.消息缓冲
C.信箱通信
D.信号量及P、V操作
开始考试点击查看答案 - 8假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址,则一个进程的页表最多需要多少个页面存放?
A.128
B.256
C.512
D.1024
开始考试点击查看答案 - 9有一个虚拟存储系统, 给某个过程3页内存(假设开始时内存为空),页面访问序列是:3,2,1,0,3,2,4,3,2,1,0,4。若采用最佳页面淘汰算法,缺页次数为_____。
A.4
B.5
C.9
D.10
开始考试点击查看答案 - 10假设磁盘上的一个物理块为512字节,一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%,至少需要在一个物理块中存放多少个记录?
A.4
B.5
C.6
D.7
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产法及相关法律知识2014
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它