2017年河北经贸大学计算机软件与理论807数据结构考研强化模拟题
● 摘要
一、选择题
1． 某基于动态分区存储管理的计算机，，其主存容量为55MB （初始为空闲）采用最佳适配（Bestfit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB , 此时主存中最大空闲分，区的大小是（ ）。
A.7MB B.9MB C.10MB D.15MB 【答案】B
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB 先分配15MB 余40MB , 再分配30MB 后余10MB , 释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配（BestFit ）算法应该使用10MB 的空闲块，余2MB 的碎片，分配6MB ，因此最大空闲区为9MB 。 时占用15MB 的空间余9MB 的碎片（空闲空间）
2． 设二维数组（即m 行n 列）按行存储在数组中，
则二维数组元素
在一维数组B 中的下标为（ ）。
【答案】A 【解析】
前
的元素个数为
所以二维数组元素
在一维数组B
中的下标为
需要注意数组B 的下标是从0开始，还是从1开始。
3． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段 B. 进程P 中打开的文件 C. 进程P 的全局变量 D. 进程P 中某线程的栈指针 【答案】D
【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
4． 将森林F 转换为对应的二叉树T , F中叶结点的个数等于（ ）
A.T 中叶结点的个数
B.T 中度为1的结点个数 C.T 中左孩子指针为空的结点个数 D.T 中右孩子指针为空的结点个数 【答案】C
【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩 子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以 选C
5． 将一个的三对角矩阵，按行优先存入一维数组（即该元素下标
A.198 B.195 C.197
【答案】B
在B 数组中的位置K 为（ ）。
中，A 中元素
【解析】将对角矩阵存入三对角矩阵压缩地址计算公式如下：
6． 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3, 当从队列中删除一个元素，再加入两个元素后，rear ，front 的值分别为多少？（ ）
A.1和5 B.2和4 C.4和2 D.5和1 【答案】B
【解析】入队操作的主要步骤
：个后
，
加入一个后，
再加入一
删除一个后
，
出队操作的主要步骤
：
7． 最大容量为n 的循环队列，队尾指针是rear ，队头：front , 则队空的条件是（ ）。
A. B. C. D. 【答案】B
【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采
用
来判定队满，其中
表示队列的长度。
8． 下列选项中，降低进程优先级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成1/0, 进入就绪队列
C. 进程长期处于就绪队列 D. 进程从就绪状态转为运行态 【答案】A
【解析】进程时间片用完可以降低其优先级，完成
的进程应该提升其优先级，处于就绪队
列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得是，时间片用完后降低其优独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机）先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具有，对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，不优先权）
会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。
9． 基于比较方法的n 个数据的内部排序。 最坏情况下的时间复杂度能达到的最好下界是（ ）。
A.0（nlogn ） B.O （logn ） C.O （n ） D.
【答案】A
【解析】在内部排序中，最坏情况下的时间复杂度为0（nlogn ）。 已知待排序的n 个元素可分为
个组，每个组包含k 个元素，且任一组内的各元素均分别
大干前一
10．float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。
A. B. C. D.
【答案】D 。
【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短 浮点数的真值为：
S 为符号位，E 的取值为
f 为23位；
故float 类型能表示的最大整数是
11．下列选项中，不能构成折半查找中关键字比较序列的是（ ）。
A.500，200，450，180 B.500，450，200，180 C.180，500，200，450 D.180，200，500，450
【答案】A
相关内容
相关标签