2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 循环两列放在一维数组
中，endl 指向队头元素，end2指向队尾元素的后一个位置。
个元素。初始时为空，下列判断
假设队列两端均可进行入队和出队操作，队列中最多能容纳队空和队满的条件中，正确的是（ ）
A. 队空
：B. 队空：C. 队空：D. 队空：【答案】A
【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。而队空的条件还是首尾指针是否相等。
2． 假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ）
A. B. C. D. 【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则： （1）遇到操作数，直接输出； （2）栈为空时，遇到运算符，入栈； （3）遇到左括号，将其入栈；
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算算符入栈；
（6）最终将栈中的元素依次出栈，输出。 所以扫
描
入栈；扫描到
队满：队满
：
队满
：队满：
转换为等价后缀表达式的过程
弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运
入
栈所
以
栈; 扫描到
扫
描
入
栈。所以扫描到f 的时候，栈中元素为：
3． 在定点数运算中产生溢出的原因是（ ）。
A. 运算过程中最高位产生了进位或借位 B. 参加运算的操作数超出了机器的表示范围 C. 运算的结果的操作数超出了机器的表示范围 D. 寄存器的位数太少，不得不舍弃最低有效位 【答案】C
4． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。
时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。
表 资源分配情况表
A.PO , P2, P4, P1, P3 B.P1, PO , P3, P4, P2 C.P2, P1, PO , P3, P4 D.P3, P4, P2, P1, POPO 【答案】D 。
【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3, P4, P2, P1, P0运行是可以的。
本题也可以排除法，时刻可用资源是R1，R2, R3分别为2, 3, 3，此时刻，P0需要R1，R2，R3分别为2, 3, 7, 故排除A , P1需要Rl , R2, R3分别为1, 3, 3, P2还需要资源Rl , R2, R3分别为0, 0, 6, 故C 排除，P3需要Rl ，R2, R3分别为2, 2，1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2，R3分别变为6, 3, 6, 而P0尚需资源2, 3, 7，故B 方案行不通。因而最终答案只有D 项。
5． 下列陈述中正确的是_____。
A.
在C.
周期内，传送方式中，
不能执行程序
首先执行入栈指令将程序计数器内容保护起来
控制器每传送一个数据就窃取一个指令周期
与外设之间的数据传输
首先要根据中断优先级
B. 中断发生时，
D. 输入输出操作的最终目的是要实现【答案】D 【解析】A 项，
和
可并行执行；B 项，中断发生时，
判定是否响应中断，响应中断后才会有保存现场操作；C 项，单位进行的，每传送一个数据块窃取一个指令周期。
6． 中断向量地址是_____。
A. 子程序入口地址 B. 中断服务程序入口地址 C. 中断服务程序入口地址指示器 D. 例行程序入口地址 【答案】C
的数据传送是以数据块为基本
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
7． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。
A.64K B.32K C.64JCB D.32KB 【答案】B
8． 32位浮点数格式中，符号位为1位，阶码为8位, 尾数为23位。则它所能表示的最大规格化正数为（ ）。
A. B. C. D.
【答案】A
9． 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）
A.e , c B.e , a C.d , c D.b , a
相关内容
相关标签