杭州电子科技大学2012年《计算机组成原理》考研专业课真题试卷
杭州电子科技大学计算机组成原理习题答案
1．1 概述数字计算机的发展经过了哪几个代？各代的基本特征是什么？略。
1．2 你学习计算机知识后，准备做哪方面的应用？略。
1．3 试举一个你所熟悉的计算机应用例子。
略。
1．4 计算机通常有哪些分类方法？你比较了解的有哪些类型的计算机？略。
1．5 计算机硬件系统的主要指标有哪些？答：机器字长、存储容量、运算速度、可配置外设等。
答：计算机硬件系统的主要指标有：机器字长、存储容量、运算速度等。
1．6 什么是机器字长？它对计算机性能有哪些影响？答：指CPU一次能处理的数据位数。
它影响着计算机的运算速度，硬件成本、指令系统功能，数据处理精度等。
1．7 什么是存储容量？什么是主存？什么是辅存？答：存储容量指的是存储器可以存放数据的数量（如字节数）。
它包括主存容量和辅存容量。
主存指的是CPU能够通过地址线直接访问的存储器。
如内存等。
辅存指的是CPU不能直接访问，必须通过I/O接口和地址变换等方法才能访问的存储器，如硬盘，u盘等。
1．8 根据下列题目的描述，找出最匹配的词或短语，每个词或短语只能使用一次（1）为个人使用而设计的计算机，通常有图形显示器、键盘和鼠标。
（2）计算机中的核心部件，它执行程序中的指令。
它具有加法、测试和控制其他部件的功能。
（3）计算机的一个组成部分，运行态的程序和相关数据置于其中。
（4）处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。
（5）嵌入在其他设备中的计算机，运行设计好的应用程序实现相应功能。
（6）在一个芯片中集成几十万到上百万个晶体管的工艺。
（7）管理计算机中的资源以便程序在其中运行的程序。
（8）将高级语言翻译成机器语言的程序。
（9）将指令从助记符号的形式翻译成二进制码的程序。
（10）计算机硬件与其底层软件的特定连接纽带。
供选择的词或短语：1、汇编器2、嵌入式系统3、中央处理器（CPU）4、编译器5、操作系统6、控制器7、机器指令8、台式机或个人计算机9、主存储器10、VLSI答：（1）8，（2）3，（3）9，（4）6，（5）2，（6）10，（7）5，（8）4，（9）1，（10）7计算机系统有哪些部分组成？硬件由哪些构成？答：计算机系统硬件系统和软件系统组成。
电子科技大学820计算机专业基础考研历年真题及解析
2 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
2012 年硕士研究生入学考试试题
【内部资料】
1 士不可不弘毅，任重而道远！——弘毅考研
历年真题解析
【内部资料】
电子科技大学考研历年真题解析
——820 计算机专业基础
主编：弘毅考研 编者：六月的雨
弘毅教育出品
1 士不可不弘毅，任重而道远！——
目录
2012 年硕士研究生入学考试试题 ............................................. 1 2011 年硕士研究生入学考试试题 ............................. 错误!未定义书签。 2012 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。 2011 年硕士研究生入学考试试题解析 ......................... 错误!未定义书签。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2022年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2022年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。
A.146KB.147KC.148KD.158K2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。
A.23B.25C.50D.193、完整的计算机系统应该包括（）。
A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。
该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、在计算机系统中，表明系统运行状态的部件是（）。
A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器6、下列关于总线设计的叙述中，错误的是（）。
A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、下列说法中正确的是（）。
A.采用微程序控制器是为了提高速度B.控制存储器采用高速RAM电路组成C.微指令计数器决定指令的执行顺序D.一条微指令放在控制存储器的一个单元中9、组合逻辑控制器和微程序控制器的主要区别在于（）。
2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一个存储器的容量假定为M×N，若要使用I×k的芯片（I<M，k<N），需要在字和位方向上同时扩展，此时共需要（）个存储芯片。
A.M×NB.（M/I）×（N/k）C.M/I×M/ID.M/I×N/k2、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。
A.146KB.147KC.148KD.158K3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在补码加减交替除法中，参加操作的数和商符分别是（）。
A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、控制总线主要用来传送（）。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、（）可区分存储单元中在放的是指令还是数据。
计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。
【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。
两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。
2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。
【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。
原理同上题。
3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。
【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。
三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。
4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。
【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。
5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。
【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。
6.实现N位(不包括符号位)补码一位乘时，乘积为____位。
【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。
补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。
【中科院计算所2000年】（分数：2.00）A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件解析：解析：考查指令系统设计在计算机系统结构设计中的重要意义。
指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。
2.程序控制类指令的功能是____。
【国防科技大学2001年】（分数：2.00）A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1解析：解析：考查程序控制类指令的功能。
3.下列哪种指令不属于程序控制指令：____。
【国防科技大学2001年】（分数：2.00）A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令解析：解析：考查程序控制类指令的组成。
程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。
4.下列说法中____是正确的。
（分数：2.00）A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存解析：解析：考查运算类指令的执行过程。
既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。
5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。
【北京航空航天大学2002年】（分数：2.00）A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器解析：解析：考查子程序调用指令的执行过程。
子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。
杭州电子科技大学计算机组成原理期末样卷(A) 答案
杭州电子科技大学计算机组成原理期末样卷(A)杭州电子科技大学学生考试卷（A）卷答案一．单项选择题（20分，每题1分）1．D 2. C 3. C 4. D 5. C6. D7. A8. D9. B 10. D11.B 12. D 13. A 14. B 15. C16.C 17. B 18. A 19. A 20. D二．填空题（15分，每空1分）1．控制器中有若干个专用寄存器，__IR _寄存器用来存放指令，PC 用来指出指令地址。
微程序控制器中微程序存放于控存（CM）。
2．半导体RAM通常分为SRAM和DRAM，主要区别在于：前者是用双稳态触发器来存储信息的，而后者是用极间电容来存储信息的，前者与后者相比，速度快，价格高。
3．从主存取出一条指令并执行完这条指令的时间，称为指令周期。
指令系统是指一台计算机中所有机器指令的集合。
4．在微程序控制器中，指令译码器的作用是产生指令的微程序入口地址。
5．控制器由专用寄存器、指令译码器、时序系统、操作控制器构成，控制器的功能是取指令、分析指令、执行指令、处理特殊请求和异常情况。
6．微指令的格式可以分为水平型微指令和垂直型微指令，前者并行处理能力强，但微指令字长长。
三．计算题（18分）1．（18分）设浮点数的格式为：阶码5位，包含一位符号位，尾数5位，包含一位符号位，阶码和则按上述浮点数的格式：①（2分）若数Z的浮点数的16进制形式为1ABH，求Z的十进制的真值。
[Z]浮＝0，0110 1.01011 Z＝－0.10101×2＋6＝－101010 Z＝－42②（4分）若（X）10 =15/32，（Y）10= -1.25，则求X和Y的规格化浮点数表示形式。
X＝0.01111 X＝0.11110×2－1【X】浮＝1,1111 0.11110Y＝－1.01 Y＝－0.10100×2＋1【Y】浮＝0,0001 1.01100③（5分）求（要求用补码计算，列出计算步骤）。
2021年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷A(有答案)
2021年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、地址线A15~A0（低），若选取用16K×1位存储芯片构成64KB存储器，则应由地址码（）译码产生片选信号。
A.A15，A14B.A0，AlC.A14，A13D.A1，A22、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH4、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位B.原部分积加[x]补，然后右移一位C.原部分积加[-x] 补，然后左移一位D.原部分积加[x]补，然后左移一位5、下列关于浮点数加减法运算的叙述中，正确的是（）。
I.对阶操作不会引起阶码上溢或下溢Ⅱ.右归和尾数舍入都可能引起阶码上溢Ⅲ.左归时可能引起阶码下溢IV.尾数溢出时结果不一定溢出A.仅Ⅱ、ⅢB. 仅I、Ⅱ、ⅢC.仅I、Ⅲ、IⅣD. I、Ⅱ、Ⅲ、Ⅳ6、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对7、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。
A.20nsB.40nsC.50nsD.80ns8、假定编译器对高级语言的某条语句可以编译生成两种不同的指令序列，A、B和C三类指令的CPl和执行两种不同序列所含的三类指令条数见下表。
2012考研专业课自测试题及答案计算机组成原理
现在的主板基本上都集成了音频处理功能，据调查显示，新装机子的用户超过80%的人都使用主板自带声卡。
分析原因，主要是大部分用户对PC音质要求不是很高，又不想浪费现成已有的板载声卡；加之板载声卡一直在悄悄地进行革命，音质与一块普通PCI声卡没什么差别甚至更好。
在长期的发展过程中，板载声卡不再象过去只有“软”、“硬”的差别，种类已相当多，它们的差别也很大。
下面跟大家说说目前市面上的板载声卡究竟有哪几种，各有什么特点，购买的时候怎么识别，希望大家购买主板时多留个心眼，不花钱享受到更好的音效。
AC97基本框架声卡结构从功能上分，粗略可分成信号处理和音频回放两部分。
为降低成本，厂商（准确说是INTEL）想到把占据主体成本的前者去掉，功能由cpu代理，后者再整合在主板上的方法，由此产生“软声卡”一说。
部分厂商又仍保留部分或全部信号处理部分——DSP（数字信号处理器），相对而言，人们就把这种解决方案称为“硬声卡”。
为整合主板，INTEL在96年提出AC97（AudioCodec97）架构，这只是一个架构，软硬声卡均使用，其实不少PCI声卡，也符合它。
如下图：AC97架构由三部分组成：信号处理部分：就是DSP，也可由cpu代替，由于cpu强大的处理能力，这完全可行。
但需有软件驱动实现算法。
软件就灵活多了，这也正是厂商能低价实现许多PCI声卡高级功能的资本。
数字连接部分：集成在南桥芯片中，数字控制器（DigitalController）与AC-link，负责连接、控制和对数据“打包”（按AC97标准编排数字信息）。
如上图，中间部分是南桥中的一部件。
右下图是VIA最新KT400A的南桥。
音频回放部分：AC-link连接Codec，Codec——正是我们常听说，同时在主板上也唯一能见的软声卡代表部件。
只构建回放或输入部分（数模转换DAC/ADC，音频混合等功能）。
就是上图右边部分了。
又如右图，VT1616就是Codec。
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。
【中科院计算所2000年】A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件考查指令系统设计在计算机系统结构设计中的重要意义。
指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。
2.程序控制类指令的功能是____。
【国防科技大学2001年】A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1考查程序控制类指令的功能。
3.下列哪种指令不属于程序控制指令：____。
【国防科技大学2001年】A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令考查程序控制类指令的组成。
程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。
4.下列说法中____是正确的。
A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存考查运算类指令的执行过程。
既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。
5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。
【北京航空航天大学2002年】A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器考查子程序调用指令的执行过程。
子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。
…般将子程序调用指令后面那条指令的地址(程序计数器PC的内容)作为返回地址保存到堆栈中。
6.下列哪种指令用户不准使用?____。
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考真题及详解【圣才出品】
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：l～40小题。
每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】B【解析】设fact（n）的运行时间函数是T（n）。
该函数中语句①的运行时间是O（1），语句②的运行时间是T（n－1）＋O（1），其中O （1）为乘法运算的时间。
因此，当n≤1时，T（n）－O（1）；当n＞1时，T（n）＝T（n－1）＋O（1）。
则，T（n）＝O（1）＋T（n－1）＝2×O（1）＋T（n－2）＝（n－1）×O（1）＋T（1）＝n×O（1）＝O（n），即fact（n）的时间复杂度为O（n）。
2．已知操作符包括‘＋’、‘－’、‘*’、‘/’、‘（’和‘）’。
将中缀表达式a＋b－a*（（c＋d）/e－f）＋g转换为等价的后缀表达式ab＋acd＋e/f－*－g＋时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．11【答案】A【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。
只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。
表达式a＋b－a*（（c＋d）/e－f）＋g产生后缀表达式的过程如下表所列：通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。
3．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有eB．有e、bC．有e、cD．无法确定【答案】A【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
2012考研计算机真题及答案解析(详细)
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
int fact(int n){if(n<=1)return 1;return n*fact(n-1);}A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c+d)/e-f)+g转换为后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．113．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。
A．12B．20C．32D．335．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。
A．O(n)B．O(e)C．O(n+e)D．O(n×e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。
A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是（）。
A．d，e，f B．e，d，fC．f，d，e D．f，e，d8．下列关于最小生成树的说法中，正确的是（）。
2012计算机专业基础计算机组成原理部分真题答案
2012计算机专业基础计算机组成原理部分真题12、假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为IO时间。
若CPU 速度提高50%，IO速度不变，则运行基准程序A所耗费的时间是( D )。
A、55秒B、60秒C、65秒D、70秒CPU速度提高0.5 即速度为1.5，指令执行的周期数不变假设原时钟周期为1，则指令所用为CPU的时间为90=时钟周期数*1 时钟周期数=90 现在所用时间为时钟周期数*时钟周期=时钟周期数÷1.5=90÷1.5=60秒所以时间为10+60=7013、假定编译器规定int和short类型长度分别为32位和16位，执行下列C语言语句：Unsigned short x=65530; Unsigned int y=x;得到y的机器数为( B )。
A、0000 7FFAHB、0000 FFFAHC、FFFF 7FFAHD、FFFF FFFAH14、float类型(即IEEE754单精度浮点数格式)能表示的最大正整数是：DA、2126-2103B、2127-2104C、2127-2103D、2128-210415、某计算机存储器按字节编址，采用小端方式存放数据，假定编译器规定int 型和short型长度分别为32位和16位，并且数据按边界对齐存储。
某c语言程序段如下：Struct{Int a;Char b;Short c;}record;Record.a=273;若record变量的首地址为0xC008，则地址0xC008中内容及record.c的地址分别为：DA、0x00、0XC00DB、、0x00、0XC00E C、0x11、0XC00D D、0x11、0XC00E 16、下列关于闪存(Flash Memory)的叙述中，错误的是： AA、信息可读可写，并且读、写速度一样快B、存储元由MOS管组成，是一种半导体存储器C、电后信息不丢失，是一种非易失性存储器D、采用随机访问方式，可替代计算机外部存储器17、假设某计算机按字编址，cache 有4个行，cache和主存之间交换的块大小为1个字。