当前位置:问答库>考研试题

2017年中山大学信息科学与技术学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编

  摘要

一、选择题

1. 程序控制类指令的功能是( )。

A. 进行算术运算和逻辑运算 B. 进行主存与CPU 之间的数据传送 C. 进行CPU 和I / 0设备之间的数据传送 D. 改变程序执行的顺序 【答案】D

2. 对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:

第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是( )。 A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序 【答案】A

【解析】题目中所给的三趟排序过程,显然是使用起泡排序方法,每趟排序时从前往后依次,待序列中的记录“基比较,使大值“沉底”。希尔排序的基本思想是:先对序列进行“宏观调整”本有序”时再进行直接插入排序。宏观调整的方法是:通过某种规则将大的待排序序列分割为若干小的待排序序列,再依次对这些小的序列直接插入排序。宏观调整可以多次,每次分割的序列数逐渐増多,而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序,直至整个序列为有序为止。基数排序是分配排序列合并为一个大的有序序列,然后“逐趟归并”

的一种,这类排序不是通过关键字比较,而是通过“分配”和“收集”过程来实现排序的。本题,显然使用的是起泡排序法。 中,很容易看出大值逐渐“沉底”

3. 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是( )。

A. 构成中断结束命令 B. 恢复断点信息并返回 C. 转移到IRET 的下一条指令

D. 返回到断点处 【答案】B

4. 数据总线的宽度由总线的( )定义。

A. 物理特性 B. 功能特性 C. 电气特性 D. 时间特性 【答案】B

5. 某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位,并且数据按边界对齐存储。某C 语言程序段如下:

若record 变量的首地址为0xC008,则地址0xC008中内容及的地址分别为( )。

A.0x00、OxCOOD B.0x00、OxCOOE C.0x11、OxCOOD D.0x11、OxCOOE 【答案】D 。

【解析】32位整数a 需要占4个字节,16位整数c 需要占2个字节,而字符数据b 占一个字节。a=273, 转换成十六进制是111H ,采用小端方式存放数据,地址0xC008中的内容为11H 。由于数据按边界对齐存储, 地址

中存放a , 地址OxCOOC 中存放b , 地址OxCOOD 中

空闲,地址中存放c 。

6. 假设磁头当前位于第105道,正在向磁道序号増加的方向移动。现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。

A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195 C.110,170,180,195,12,35,45,68 D.12,31,45,68,110,170,180,195

【答案】A

【解析】SCAN 算法类似电梯工作原理,即朝一个固定方向前进,经过的磁道有访问请求则马上服务,直至到达一端顶点,再掉头往回移动以服务经过的磁道,并这样在两端之间往返。因

此,当磁头从105道向序号増加的方向移动时,便会服务所有大于105的磁道号(从小到大的顺;往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别,所以SCAN 算序)

法的访问序列是:110,170,180,195,68,45,35,12。

7. 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。

. 若该文件的数据不在内存,则该进程进入睡眠等待状态;. 请求read 系统调用会导致CPU 从用户态切换到核心态;

A.

仅B.

仅C.

仅D.

.read 系统调用的参数应包含文件的名称

【答案】A

,原进程【解析】对于,当所读文件的数据不再内存时,产生中断(缺页中断、缺段中断),直到所需数据从外村调入内存后,将该进程唤醒,使其变为就绪进入睡眠等待状态(阻塞状态)状态。对于于

read 系统调用CPU 将从用户态切换到核心态,从而获取操作系统提供的服务。对

在操作系统中,要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需

要包含文件的路径名与文件名,而read 系统调用只需使用open 返回的文件描述符,并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数:①文件描述符;②buf 缓冲区首址;③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据,并将它们送至由指针buf 所指示的缓冲区中。

8. 以下关于超线程技术的描述,不正确的是_____。

A. 超线程技术可以把一个物理内核模拟成两个逻辑核心,降低处理部件的空闲时间。 B. 相对而言,超线程处理机比多核处理机具有更低的成本。 C. 超线程技术可以和多核技术同时应用。 D. 超线程技术是一种指令级并行技术。 【答案】D

【解析】超线程技术是同时多线程技术在英特尔处理机上的具体实现。

9. 采用串行接口进行7位码传送,带有一位奇校验位、1位起始位和1位停止位,当波特率为9600波特时,字符传送速率为_____。

A.960 B.873 C.1371 D.480

【答案】A

【解析】根据波特率和传送数据的位数,计算字符传送速率