对n个记录的文件进行归并排序，所需要的辅助存储空间为

试卷相关题目

• 1如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点

  A.A

  B.B

  C.C

  D.D

  开始考试点击查看答案
• 2以下关于广义表的叙述中，哪一条是不正确的、

  A.广义表的元素可以是子表

  B.广义表可被其它广义表所共享(引用)

  C.广义表可以是递归的表

  D.广义表不能为空表

  开始考试点击查看答案
• 3用链接方式存储的队列，在进行删除运算时

  A.仅需修改头指针

  B.仅需修改尾指针

  C.头、尾指针都要修改

  D.头、尾指针可能都要修改

  开始考试点击查看答案
• 4以下关于数据运算的叙述中，哪些是不正确的、Ⅰ.数据运算是数据结构的一个重要方面Ⅱ.数据运算定义在数据的逻辑结构上Ⅲ.数据运算定义在数据的物理结构上Ⅳ.数据运算的具体实现在数据的逻辑结构上进行Ⅴ.数据运算的具体实现在数据的物理结构上进行

  A.仅Ⅰ和Ⅱ

  B.仅Ⅱ和Ⅲ

  C.仅Ⅲ和Ⅳ

  D.仅Ⅳ和Ⅴ

  开始考试点击查看答案
• 5以下关于顺序存储结构的叙述中，哪些是正确的、Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.逻辑上相邻的结点物理上不必邻接Ⅲ.存储密度大，存储空间利用率高Ⅳ.插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅰ、Ⅲ和Ⅴ

  C.仅Ⅱ、Ⅲ和Ⅳ

  D.仅Ⅱ、Ⅳ和Ⅴ

  开始考试点击查看答案
• 6下列关于系统调用的叙述中，哪一个是不正确的、

  A.系统调用是操作系统向用户提供的编程接口服务

  B.所有系统调用都通过一条访管指令和若干参数来实现

  C.打开文件、读写文件和关闭文件操作属于系统调用

  D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的

  开始考试点击查看答案
• 7下列关于CPU状态的叙述中，哪些是正确的、Ⅰ.操作系统管理程序运行在管态Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0相当于目态Ⅲ.系统运行过程中，从目态转换为管态的唯一途径是中断Ⅳ.如果用户程序在目态下执行了特权指令，硬件将产生中断

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅰ、Ⅲ和Ⅳ

  C.仅Ⅱ、Ⅲ和Ⅳ

  D.都正确

  开始考试点击查看答案
• 8下列对线程属性的描述中，哪些是正确的、Ⅰ.每个线程有一个标识符    Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息          Ⅲ.每个线程有各自的地址空间    Ⅳ.线程是处理器调度的独立单元    Ⅳ.线程是有生命周期的

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅱ、Ⅲ和Ⅳ

  C.仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

  D.仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

  开始考试点击查看答案
• 9下列关于时间片轮转算法的叙述中，哪一个是不正确的、

  A.在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段

  B.就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片

  C.时间片结束时，运行进程自动让出CPU并进入等待队列

  D.如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销

  开始考试点击查看答案
• 10虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是

  A.驻留位

  B.内存块号

  C.访问位

  D.保护位

  开始考试点击查看答案