2017年大连理工大学408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． MD 光盘和PC 光盘是（ ）型光盘。
A. 只读 B. —次 C. 重写 【答案】C
2． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）
A.h , c , a , b , d , e , g , f B.e , a , f , g , b , h , c , d C.d , b , c , a , h , e , f , g D.a , b , c , d , h , e , f , g 【答案】D
【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。
3． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU
执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为（ ）
A. B. C. D. 【答案】C
【解析】采用4级流水线执行100条指令，在执行过程中共用4+（100-1）=103个时钟周期。CPU 的主频
是
第 2 页，共 68 页
条指令/秒
条指令/秒
条指令/秒
条指令/秒
也就是说每秒钟
有条指令/秒，故答案为C 。
个时钟周期。流水线的吞吐率
为
4． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵 B. 莱布尼兹、布尔、图灵 C. 巴贝奇、维纳、麦克斯韦 D. 莱布尼兹、布尔、克雷 【答案】B
5． 以下关于超线程技术的描述，不正确的是_____。
A. 超线程技术可以把一个物理内核模拟成两个逻辑核心，降低处理部件的空闲时间。 B. 相对而言，超线程处理机比多核处理机具有更低的成本。 C. 超线程技术可以和多核技术同时应用。 D. 超线程技术是一种指令级并行技术。 【答案】D
【解析】超线程技术是同时多线程技术在英特尔处理机上的具体实现。
6． 某SRAM 芯片，其存储容量为位，该芯片的地址线和数据线数目为（ ）。
A.64, 16 B.16, 64 C.64, 8 D.16, 16
【答案】D
7． 某计算机存储器按字节编址，主存地址空间大小为64MB ，现用4Mx8位的RAM 芯片组成32MB 的主存储器，则存储器地址寄存器MAR 的位数至少是（ ）。
A.22位 B.23位 C.25位 D.26位 【答案】D
【解析】虽然实际的主存储器（RAM 区）只有32MB , 但不排除还有ROM 区，考虑到存储器扩展的需要，MAR 应保证能访问到整个主存地址空间。因为主存的地址空间大小为64MB ，所以MAR 的位数至少需要26位。
第 3 页，共 68 页
8． 某网络拓扑如下图所示，路由器R1只有到达子网是（ ）。
均路由。为使R1可以将IP
分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）
图
A. B. C. D.
【答案】D 因此是
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，
此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注
但答案选项中只有一条信息，因此这里
意其连接了2个网络分别是
用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络一超网，
这里
9． 假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ）
A. B. C. D. 【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则： （1）遇到操作数，直接输出； （2）栈为空时，遇到运算符，入栈； （3）遇到左括号，将其入栈；
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算
弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运
第 4 页，共 68 页
和
那么子网掩码就是
前24位是相同的，
因此所构成的超网就是即
因此答案是D 。
转换为等价后缀表达式的过程
相关内容
相关标签