2017年西安交通大学前沿科学技术研究院814计算机基础综合之数据结构考研强化模拟题
● 摘要
一、选择题
1． 用户在删除某文件的过程中，操作系统不可能执行是（ ）
A. 删除此文件所在的目录 B. 删除与此文件关联的目录项 C. 删除与此文件对应的控制块 D. 释放与此文件关联的内存级冲区 【答案】A
【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。
2． 设二维数组（即m 行n 列）按行存储在数组
在一维数组B 中的下标为（ ）。
【答案】A 【解析】
前
3． 从堆中删除一个元素的时间复杂度为（ ）。
【答案】B
【解析】堆中删除一个元素，需要重新调整堆，其时间复杂度为
4． 链表不具有的特点是（ ）。
A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 【答案】B
【解析】B 项是顺序表的特点。只要确定了顺序线性表的起始位置，线性表中的任一数据元素都可随机存取。
的元素个数为
所以二维数组元素
在一维数组B
中的下标为
需要注意数组B 的下标是从0开始，还是从1开始。
中，
则二维数组元素
5． 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006，8007，8008, 8001，8002，8003，8004，8000， 则可能发生发生缓存冲突的地址对是（ ）。
A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004 【答案】D
【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1，2，3，4，1，2，3，4，4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。
6． 在缺页处理过程中，操作系统执行的操作可能是（ ）。
I. 修改页表 II. 磁盘I/O III. 分配页框 A. 仅 I 、II B. 仅II C. 仅III D.I 、II 和III 【答案】D
【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程 序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生 缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页 面，将该页面的内容处理掉，或回写，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页）
驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改 页表，将，将物理页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返 回，继续程序的执行。 从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。
7． 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）。
【答案】D
【解析】线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息，解题思路较简单。题中所给二叉树的后序序列为dbca 。结点d 无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b ; 结点b 无左子树，左链域指向其前驱结点山结点c 无左子树，左链域指向其前驱结点b ，无右子树，右链域指向其后继结点a 。所以正确选项为D 。
8．
某系统正在执行三个进程
和各进程的计算（CPUCPUCPU
）时间和例如下表所示。
时间比
为提高系统资源利用率，合理的进程优先级设置应（ ）
A.
B.
C.
D. 【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和故答案选B 。
9． 下列关于中断
A.
中断
时间做综合考虑，
方式和DMA 方式比较的叙述中，错误的是（ ）
方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C.
中断
方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据
相关内容
相关标签