2017年北京大学软件与微电子学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1. 下面关于并行处理技术的论述中,正确的是( )。
A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术
B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术
C. 超线程技术是指在操作系统的支持下,在一个处理机上同时运行多道程序的技术
D. 机群系统由一组完整的计算机(节点)通过高性能网络或局域网连接而成
【答案】D
2. 若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是( )。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C 。
【解析】对于A 、B 、D 显然是可以进行处理机调度的,对于C ,当进程处于临界区时,只要不破坏临界资源的使用规则,是不会影响处理机调度的,比如,通常访问临界资源可能是慢速的
,如果在进程访问打印机时,不能处理机调度,那么系统的性能将是非常低的。外设(如打印机)
几种不进行处理机调度的情况如下:①在处理机中断的过程中;②进程在操作系统内核程序临界区中;③其他需要完全屏蔽中断的原子操作过程中。
3. 下列选项中,在用户态执行的是( )。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】题目是问用户态执行,可见是有关操作系统基本概念的问题。四个选项中,用户唯一能面对的是命令解释程序,缺页处理程序和时钟中断都属于中断,在核心态执行,而进城调度属于系统调用在核心态执行。只有命令解释程序属于命令接口,可以运行在用户态,接受用户的命令操作控制。
4. 在系统内存中设置磁盘缓冲区的主要目的是( )。
A. 减少磁盘I/O次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间,来暂存从磁盘中读出(或写入)的信息,频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数。
5. 计算机高级程序语言一般分为编译型和解释型两类,在
编译型语言的是( )。
A. 全部
B.
C.C
D.
【答案】D
6. 目前大多数集成电路生产中,所釆用的基本材料为( )。
A. 单晶桂
B. 非晶硅
C. 锑化钼
D. 硫化镉
【答案】A
7. 下列选项中,操作系统提供的给应用程序的接口是( )。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种:命令输入和系统调用。其中,命令输入又有不同的形式,例如常规的命令行、图形化人机交互接口(GUI )、自然命令用户接口(NUI )等,而系统调用中除了常规的一些传统的系统调用(例如read ( ))以外,还有经过扩展的
,以及包含在Lib 库中的各种封装好的过程调用(最终都是通过系统调复杂调用(例如多种API )
用陷入到操作系统中去的)等。
和C 语言中,属于 和C
8. 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2
位符号位)。若有两个数
则用浮点加法计算X+Y的最终结果是( )。
A.001111100010
B.001110100010
C.010000010001
D. 发生溢出
【答案】D
【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤,难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同,所以应该先对阶,对阶原则为:小阶向大阶看齐。因此将Y 对阶后得到:Y 然后将尾数相加,得到尾数之和为:34/32。因为这是两个同号数相加,尾数大于1,则需要右规,阶码加1。由于阶码的位数为5位,且含两位符号位,即阶码的表示范围在-8〜+7之间。而阶码本身等于7,再加1就等于8。因此,最终结果发生溢出。
9. 某数采用IEEE754单精度浮点数格式表示为C6400000H ,则该数的值是( )
A.
B.
C.
D.
【答案】A
【解析】IEEE754单精度浮点数格式为C6400000H 表示为二进制格式为11000110010000000000000000000000,转换为标准的格式为:
因此,浮点数的值为
10.若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。
A.257
B.258
C.384
D.385
【答案】C
【解析】
由
和可知,
即显然
则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质:最后一个分支结点的序号为[768/2],故非叶子结点数为384, 而叶子结点的个数为768-384=384。([x]表示不大于x 的最大整数,比如[3.14]=3)。