计算机组成原理课程同济设计,2017年同济大学中德学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题...

一、选择题

1． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定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 。

2． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是( )。

A.64K B.32K C.64JCB D.32KB 【答案】B

3． 下列说法中不正确的是( )。

A. 任何可以由软件实现的操作也可以由硬件来实现 B. 固件就功能而言类似于软件，而从形态来说又类似于硬件

C. 在计算机系统的层次结构中，微程序属于硬件级，其他四级都是软件级 D. 直接面向高级语言的机器目前已经实现 【答案】D

4． 已知一个长度为16的顺序表L ，其元素按关键字有序排列。若采用折半查找法查找一个L 中不存在的元素，则关键字的比较次数最多是( )。

A.4 B.5 C.6 D.7

【答案】B

【解析】折半查找法在查找不成功时和给定值进行比较的关键字个数最多为

在本

题中，n=16，故比较次数最多为5。

5． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。加1和减1操作的指令序列分别如下所示。

两个操作完成后，2的值( )。 A. 可能为-1或3 B. 只能为1 C. 可能为0、1或2 D. 可能为-1、0、1或2 【答案】C

【解析】这是在数据库中常有的操作。为保证数据的正确，避免产生错误，系统必须保证数据的同步。而保证数据的同步一般采取加锁的方法，让进程P1和P2互斥访问共享变量X 。当然用信号量和P 、V 操作也是可以保证互斥操作，达到数据同步的。本例中，由于没有采取保证数据同步的相应措施，则最后结果就会出现差错。例如，当正常情况下，进程P1和P2先后对x 操作，可以看到x 值的变化为初始

的过程，若P2, P1先后操作，则x 值的变化为初始

这是正确的。若考虑一种并发的情况，进程P1和P2先后执行了取数load 的操作，它们得到的x 值均为1，运算后，P1和P2的x 值分别为2和0, 此时要看哪个进程后执行存数store 的操作了，哪个进程后操作，结果就是那个进程的x 值，所以可能的结果为0或2, 加上前面正确的x 值1, 则可能的结果就有3种了。

6． 在缺页处理过程中，操作系统执行的操作可能是( )。

修改页表

磁盘

I/O 分配页框 A. 仅B. 仅

C. 仅D.

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页(若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页)

驱动程序做磁盘1/0, 将位于外存(一般是磁盘)上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位(一般称为存在位或有效位、在位位)修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。

7． 运算型指令的寻址与转移性指令的寻址不同点在于( )。

A. 前者取操作数，后者决定程序转移地址 B. 后者取操作数，前者决定程序转移地址 C. 前者是短指令，后者是长指令 D. 前者是长指令，后者是短指令 【答案】A

8． 下列关于闪存(FlashMemory )的叙述中，错误的是( )。

A. 信息可读可写，并且读、写速度一样快 B. 存储元由MOS 管组成，是一种半导体存储器 C. 掉电后信息不丢失，是一种非易失性存储器 D. 采用随机访问方式，可替代计算机外部存储器 【答案】A 。

【解析】考查闪存的特性，闪存是EEPROM 的进一步发展，可读可写，用MOS 管的浮栅上有无电荷来存储信息，它依然是ROM 的一种，故写速度比读速度要慢不少。闪存是一种非易失性存储器，它采用随机访问方式，现在常见的SSD 固态硬盘就是由flash 芯片组成的，故答案为A 。

9． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是( )

A. 对话管理 B. 数据格式转换 C. 路由选择