2017年北京航空航天大学人文社会科学学院408计算机学科专业基础综合[专业学位]之计算机组成原理考研题库
● 摘要
一、选择题
1. 中央处理器是指( )。
A. 运算器
B. 控制器
C. 运算器、控制器、cache
D. 运算器、控制器、主存
【答案】C
2. 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次,其中访问Cache 缺失(未命中)50次,则Cache 的命中率是( )。
A.5%
B.9.5%
C.50%
D.95%
【答案】D
【解析】Cache
的命中率
数,程序总访存次数为,其中凡为访问Cache 的次数,程序访存次数减去失效次数就是访问Cache 的次数为访存主存的次所以根据公式可得:H=(1000-50)/1000=95%。
3. 设有向图G=(V ,E ), 顶点集V={V0, V1,V2, V3},
边集
,若从顶点V0开始对图进行深度优先遍历则可能得
到的不同遍历序列个数是( )。
A.2
B.3
C.4
D.5
【答案】D
【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索,所以可能得到的不同遍历序列分别是:
4. 某计算机的Cache 共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache 组号是( )。
A.0
B.2
C.4
D.6
【答案】C
【解析】首先根据主存地址计算所在的主存块号,然后根据组相联映射的映射关系K=ImodQ(K 代表Cache 的组号,I 代表主存的块号,Q 代表Cache 的组数)来计算Cache 的组号。由于每个主存块大小为32字节,按字节编址,那么主存129号单元所在的主存块号是4,Cache 共有16
,故Cache 有8组,按照上面的公式可以计算得到块,采用2路组相联映射方式(即每组2块)
Cache 的组号=4mod8=4。
5. 主机甲与主机乙之间使用后退N 帧协议(GBN )传输数据,甲的发送窗口尺寸为1000, 数据帧长为1000字节,信道宽带为100Mbps ,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲乙之间的单向传播延迟是50ms , 则甲可以达到的最大平均数据传输速率约为( )
A.10Mbps
B.20Mbps
C.80Mbps
D.100Mbps
【答案】C 【解析】
6. 中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B 。
【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关,而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序,并要求其去处理某一事件的一种常用手段。因此,除了要保护当前程序的地址,计数器(指针)和数据寄存器以外,还需要保存程序状态字。子程序调用是与当前进程有关,是正在运行的程序有意安排执行的,这一类调用发生的时间以及位置具有确定性,处于同一个进程内,因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。
7. 下列选项中,降低进程优先级的合理时机是( )。
A. 进程的时间片用完
B. 进程刚完成I/O,进入就绪队列
C. 进程长期处于就绪队列
D. 进程从就绪状态转为运行态
【答案】A
【解析】进程时间片用完可以降低其优先级,完成I/O的进程应该提升其优先级,处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间,并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受,使其觉得
,时间片用完后降低其是独享计算机(时间片轮转可以有效地防止计算繁忙型的进程独占计算机)
优先级是为了改善新进程的响应时间(新进程优先级较高,老进程降低优先级可以保证新进程具
,对于刚进入就绪队列的新进程,往往在创建时已经根据其特点和要求确定好优先级,有优先权)
不会随意改变。而对于从阻塞状态唤醒的进程,由于阻塞带来了较长时间的等待,一般会根据阻塞队列的不同适当地提高优先级,以改善用户响应时间。
8. 操作控制器的功能是( )。
A. 产生时序信号
B. 从主存取出一条指令
C. 完成指令操作码译码
D. 从主存取出指令,完成指令操作码译码,产生有关的操作控制信号。
【答案】D
9. 在无噪声情况下,若某通信链路的带宽为3kHz ,采用4个相位,每个相位具有4种振幅的QAM 调制技术,则该通信链路的最大数据传输速率是( )。
A.12kbps
B.24kbps
C.48kbps
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定,先确定调制技术的码元数,此处为4个相位乘以4种振幅,共16种,即该通信链路的最大数据传输速率=2x3xlog2(4x4)=6x4=24kbps。
10.就微命令的编码方式而言,若微操作命令的个数已确定,则( )。
A. 直接表示法比编码表示法的微指令字长短
B. 编码表示法比直接表示法的微指令字长短
C. 编码表示法与直接表示法的微指令字长相等
D. 编码表示法与直接表示法的微指令字长大小关系不确定