一个进程执行V操作意味着

试卷相关题目

• 1批处理操作系统的主要缺点是

  A.系统吞吐量小

  B.用户不能直接控制其作业的执行

  C.不具备并发性

  D.系统资源利用率不高

  开始考试点击查看答案
• 2以下关于B树运算的叙述中，哪一条是正确的？

  A.若插入过程中根结点发生分裂，则B树的高度加1

  B.每当进行插入运算，就在B树的最下面一层增加一个新结点

  C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

  D.删除可能引起B树结点个数减少，但不会造成B树高度减小

  开始考试点击查看答案
• 3对n个记录的文件进行归并排序，所需要的辅助存储空间为

  A.O(1)

  B.O(n)

  C.O(log2n)

  D.O(n2)

  开始考试点击查看答案
• 4如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

  A.结点A

  B.结点C

  C.结点E

  D.结点G

  开始考试点击查看答案
• 5如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？

  A.6

  B.8

  C.10

  D.12

  开始考试点击查看答案
• 6设计作业调度算法时，不需要考虑下列哪一个因素？

  A.友好的用户界面

  B.均衡使用资源

  C.公平性

  D.吞吐量大

  开始考试点击查看答案
• 7进程切换时，系统把即将运行进程的页表的起始地址存放在

  A.内存中

  B.快表中

  C.寄存器中

  D.磁盘中

  开始考试点击查看答案
• 8内存与磁盘之间交换信息的最小单位是

  A.记录

  B.数据项

  C.块

  D.文件

  开始考试点击查看答案
• 9在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是

  A.顺序结构

  B.链接结构

  C.索引结构

  D.B树结构

  开始考试点击查看答案
• 10假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到

  A.16%

  B.33%

  C.63%

  D.91%

  开始考试点击查看答案