上海交通大学95年研究生考试计算机原理与系统结构试题

上海交通大学1990年研究生考试数据结构及程序设计技术试题一、回答下述问题（25分）1、已知10万个无序的，且互不相等的正整数，现要求找出前10个最大的正整数。

采用以下五种分类法：快速分类法，合并分类法，选择分类法，堆分类法，SHELL分类法。

试问，那一种方法将能最快地找出这前十个最大的正整数？为什么？2、在外部分类时，常采用多阶段合并分类法。

假定采用二路多阶段合并分类法。

合并开始时，磁带T1分布有Fs-1个合并段，磁带T2分布有Fs-2个合并段，磁带T3为空白带，假定每个合并段都有M个记录。

注意，Fs-1,Fs-2分别为fibonacci数列的第S－1及S－2项。

试推导出在合并分类结束时，记录读写的总次数9（推导出和式即可）3、求下列样品的失效函数：(1) P1=aaaaaa(2) P2=abcabdaaabc(3) P3=abcabdabeabc4、已知字母a,b,c,d,e,f,g,h的使用频率分别为40%,20%,10%,8%,8%,5%,5%,4%；给出这8个字符的HUFFUMAN编码，要求给出求解步骤。

5、可否使用拓扑分类算法，确定所给有向图是否有回路？如何实现，为什么？6、求出下图的关键路径，结点的最早完成时间，结点的最晚完成时间及关键活动。

二、（15分）设计一个程序，以一序列正整数，如：78，45，2，14，23，…作为输入，生成一棵中序穿线二叉树。

三、（10分）已知一棵以标准形式存贮的三次有序树。

设计一个程序，将该有序树转化成相应的二叉树（同样以标准形式存贮）。

四、（10分）假定在平衡分类二叉树中，进行结点删除操作之后，出现了不平衡。

试作图说明，如何针对各种不平衡的情况进行调整，使该数恢复为平衡分类二叉树。

五、（10分）研制一程序，将十进制数N转换为R（2<=R>=16）进制数的数字串。

六、（15分）回答问题1、你认为评价程序质量的标准是什么？2、什么是函数的副作用？七、（15分）研制一个求K个数的最大公约数的程序。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。

6.计算机系统是由____组成的。

【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。

完整的计算机系统包括硬件系统和软件系统。

计算机组成与系统结构习题答案上海交大陈泽文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]计算机组成与系统结构习题答案,上海交大陈泽宇着C1:以下哪些设备不属于冯诺伊曼体系结构计算机的五大部件寄存器, 缓冲器适配器的作用是保证_____用计算机系统特性所要求的形式发送或接收信息。

正确答案是：I/O 设备1966年，Flynn从计算机体系结构的并行性能出发，按照_____的不同组织方式，把计算机系统的结构分为SISD、SIMD、MISD和MIMD四类。

指令流, 数据流具有相同_____的计算机，可以采用不同的_____ 。

：计算机体系结构，计算机组成冯诺伊曼型计算机的设计思想是_____。

正确答案是：存储程序并按地址顺序执行1958年开始出现的第二代计算机，使用_____作为电子器件。

晶体管在计算机系统的层次结构中，_____采用符号语言。

高级语言级, 汇编语言级世界上第一台通用电子数字计算机ENIAC使用_____作为电子器件电子管在计算机系统的层次结构中，属于硬件级的是_____。

微程序设计级, 机器语言级C2：为了提高浮点数的表示精度，当尾数不为_____时，通过修改阶码并移动小数点，使尾数域的最高有效位为_____，这称为浮点数的规格化表示。

0，1在我国使用的计算机汉字操作平台中，_____字符集未收录繁体汉字。

GB2312在定点_____运算中，为了判断溢出是否发生，可采用双符号位检测法。

不论溢出与否,其_____符号位始终指示正确的符号。

小数，最高, 整数，最高在定点二进制运算器中，减法运算一般通过_____来实现。

补码运算的二进制加法器在奇偶校验中，只有当数据中包含有_____个1时, 偶校验位=_____。

偶数，0, 奇数，1奇偶校验无法检测_____个错误，更无法识别错误信息的_____。

偶数，位置, 偶数，内容在PC机中，若用扩展ASCII码、Unicode UCS-2和UCS-4方法表示一个字符，则三者之间的差异为：扩展ASCII码用_____位表示，Unicode UCS-2用_____位表示，Unicode UCS-4用_____位表示。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。

6.计算机系统是由____组成的。

一．单项选择题（每个空格只有一个正确答案，35分，每题5分）1. B 的基本任务是按照 H 所排的指令序列，从 F 取出指令操作码到 B 中，对指令操作码译码分析，执行指令操作。

适配器的作用是保证 A 用计算机系统特性所要求的形式发送或接收信息。

A. I/O设备B. 控制器C. 缓冲器D. 译码器E. 寄存器F. 存储器G. 地址H. 程序2.在奇偶校验中，只有当数据中包含有 A 个1时,奇校验位C=0；只有当数据中包含有 B 个1时,偶校验位C= C 。

奇偶校验可提供单个错误检测,但无法检测 E 错误,更无法识别错误信息的 G 。

A. 奇数B. 偶数C. 0D. 1E. 多个F. 内容G. 位置H. 来源3.MOS半导体存储器中， D 的外围电路简单，速度 G ，但其使用的器件多，集成度不高； C 可大幅度提高集成度，但由于 F 操作，外围电路复杂，速度 H 。

A. ROMB. RAMC. DRAMD. SRAME. 读写F. 刷新G. 快H. 慢4.指令格式就是 G 用二进制代码表示的结构形式，通常由 A 字段和 F 字段组成，前者表征指令的操作特性与功能，后者通常指定参与操作的 B 的 E 。

A. 操作码B. 操作数C. 操作特性D. 数据字E. 地址F. 地址码G. 指令字H. 功能字5.根据设计方法不同， B 控制器可分为三种：第一种称为 G 控制器，它是采用时序逻辑技术来实现的；第二种称为 A 控制器，它是采用 E 逻辑来实现的；第三种是前两种方式的 F 。

A. 微程序B. 操作C. 指令D. 时间E. 存储F. 组合G. 硬布线H. 软布线6.一条 C 是由若干条 G 组成的序列（通常叫做 E ）来实现的，而 E 的总和便可实现整个的 D 。

A. 微操作B. 宏操作C. 机器指令D. 指令系统E. 微程序F. 宏程序G. 微指令H. 宏指令7.奔腾CPU的大多数简单指令用 E 控制实现，在 A 个时钟周期内执行完毕。

一：名词解释1：虚拟机：由软件实现的机器。

2：CPI：是衡量CPU执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。

3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。

4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。

5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。

相应地，执行所访问的存储空间也局限于某个内存区域。

局部性原理又表现为：时间局部性和空间局部性。

6：CISC/RISC：CISC：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。

RISC：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。

7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。

8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。

9：模拟：用机器语言程序解释实现程序移植的方法。

10：仿真：用微程序直接解释另一种机器的指令系统。

11：寻址方式：寻找操作数或指令的有效地址的方式。

12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。

[由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。

这时，需要被迫腾出其中的某一块，以接纳新调入的块。

]二：选择题1，直接执行微指令的是（C）A 汇编程序B 编译程序C 硬件D微指令程序2，对汇编语言程序员不透明的是（C）A 程序计数器B主存地址寄存器C条件码寄存器D指令寄存器3，最早的冯·诺依曼型计算机是以（B）为中心的A运算器B控制器C存储器 D I/O设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（B ）A 采用统一的高级语言B采用统一的汇编语言C 模拟D仿真6，利用时间重叠原理，实现并行处理的是（A）A流水处理机B多处理机 C 阵列处理机D集群系统7，多处理机实现的并行主要是（B）A指令级并行 B 任务级并行C 操作级并行D操作步骤的级并行8计算机系统结构不包括（B）A信息保护B存储速度C数据表示D机器工作状态9，不需要编址的数据存储空间（D ）A CPU通用寄存器B 主存储器C I/O寄存器D堆栈10，RISC执行程序的速度比CISC 快的原因是（C）A RISC指令系统中条数较少B 程序在RISC编译生成的目标程序较短C RISC指令平均执行周期数较少D RISC中只允许LOAD和STORE指令存储11，程序员在编写程序时，使用的访存地址是（B）A主存地址B逻辑地址C物理地址D有效地址12，虚拟存储器主要是为了（A）A扩大存储器系统容量B提高存储器系统速度C扩大存储器系统容量和提高存储器系统速度D便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（B）A目录表小B块冲突概率低C命中率高D主存利用率高14，输入输出数据不经过CPU内部寄存器的输入输出方式是（C ）A程序控制方式B中断 C DMA方式D上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（A）A访管中断 B I/O中断C程序性中断D外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU和通道D指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。

2007年上海交通大学计算机研究生机试真题1036: Old Bill题目描述Among grandfather's papers a bill was found. 72 turkeys $_679_The first and the last digits of the number that obviously represented the total price of those turkeys are replaced here by blanks (denoted _), for they are faded and are illegible. What are the two faded digits and what was the price of one turkey?We want to write a program that solves a general version of the above problem.N turkeys $_XYZ_The total number of turkeys, N, is between 1 and 99, including both. The total price originally consisted of five digits, but we can see only the three digits in the middle. We assume that the first digit is nonzero, that the price of one turkeys is an integer number of dollars, and that all the turkeys cost the same price.Given N, X, Y, and Z, write a program that guesses the two faded digits and the original price. In case that there is more than one candidate for the original price, the output should be the most expensive one. That is, the program is to report the two faded digits and the maximum price per turkey for the turkeys.输入The first line of the input file contains an integer N (0<N<100), which represents the number of turkeys. In the following line, there are the three decimal digits X, Y, and Z., separated by a space, of the original price $_XYZ_.输出For each case, output the two faded digits and the maximum price per turkey for the turkeys.样例输入726 7 952 3 7780 0 5样例输出3 2 5119 5 184752007年上海交通大学计算机研究生机试真题1037: Powerful Calculator题目描述Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you attending such amazing research and development work. In most business applications, the top three useful calculation operators are Addition (+), Subtraction (-) and Multiplication (×) between two given integers. Normally, you may think it is just a piece of cake. However, since some integers for calculation in business application may be very big, such as the GDP of the whole world, the calculator becomes harder to develop. For example, if we have two integers 20 000 000 000 000 000 and 4 000 000 000 000 000, the exact results of addition, subtraction and multiplication are: 20000000000000000 + 4000000000000000 = 24 000 000 000 000 000 20000000000000000 - 4000000000000000 = 16 000 000 000 000 00020000000000000000 × 4000000000000000 = 80 000 000 000 000 000 000 000 000 000 000Note: SJTU prefers the exact format of the results rather than the float format or scientific remark format. For instance, we need "24000000000000000" rather than 2.4×10^16.As a programmer in SJTU, your current task is to develop a program to obtain the exact results of the addition (a + b), subtraction (a - b) and multiplication (a × b) between two given integers a and b.输入 Each case consists of two separate lines where the first line gives the integer a and the second gives b (|a| <10^400 and |b| < 10^400).输出For each case, output three separate lines showing the exact results of addition (a + b), subtraction (a - b) and multiplication (a × b) of that case, one result per lines. 样例输入200000000000000004000000000000000样例输出24000000000000000160000000000000002007年上海交通大学计算机研究生机试真题1038: Sum of Factorials题目描述John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, meteorology, science, computers, and game theory. He was noted for a phenomenal memory and the speed with which he absorbed ideas and solved problems. In 1925 he received a B.S. diploma in chemical engineering from Zurich Institute and in 1926 a Ph.D. in mathematics from the University of Budapest, His Ph.D. dissertation on set theory was an important contributions to the subject.At the age of 20, von Neumann proposed a new definition of ordinal numbers that was universally adopted. While still in his twenties, he made many contributions in both pure and applied mathematics that established him as a mathematician of unusual depth. His Mathematical Foundation of Quantum Mechanics (1932) built a solid framework for the new scientific discipline.During this time he also proved the mini-max theorem of GAME THEORY. He gradually expanded his work in game theory, and with coauthor Oskar Morgenstern he wrote Theory of Games and Economic Behavior (1944).There are some numbers which can be expressed by the sum of factorials. For example 9, 9 = 1! + 2! + 3! . Dr. von Neumann was very interested in such numbers. So, he gives you a number n, and wants you to tell whether or not the number can be expressed by the sum of some factorials.Well, it is just a piece of case. For a given n, you will check if there are some xi, and let n equal to Σt (上标) i=1（下标）xi! (t≥1, xi≥0, xi = xj <==> i = j)t即Σxi! (t≥1, xi≥0, xi = xj <==> i = j)i=1If the answer is yes, say "YES"; otherwise, print out "NO".输入You will get a non-negative integer n (n≤1,000,000) from input file.输出For the n in the input file, you should print exactly one word ("YES" or "NO") in a single line. No extra spaces are allowed. 样例输入92样例输出YESYES2007年上海交通大学计算机研究生机试真题1039: Zero-complexity Transposition题目描述You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transposition of the given sequence.输入For each case, the first line of the input file contains one integer n-length of the sequence (0 ＜n ≤ 10 000). The second line contains n integers numbers-a1, a2, …, an (-1 000 000 000 000 000 ≤ ai ≤ 1 000 000 000 000 000).输出For each case, on the first line of the output file print the sequence in the reverse order.样例输入5-3 4 6 -8 9样例输出9 -8 6 4 -3时间限制: 1 Sec 内存限制: 32 MB提交: 136 解决: 57题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入37样例输出5172008年上海交通大学计算机研究生机试真题1041: Simple Sorting时间限制: 1 Sec 内存限制: 32 MB提交: 380 解决: 140题目描述You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.输入For each case, the first line of the input contains an integer number N representing the quantity of numbers in this array(1≤N≤1000). Next N lines contain N integer numbers(one number per each line) of the original array.输出For each case ,outtput file should contain at most N numbers sorted in ascending order. Every number in the output file should occur only once.样例输入68 8 7 3 7 7样例输出3 7 82008年上海交通大学计算机研究生机试真题1042: Coincidence时间限制: 1 Sec 内存限制: 32 MB提交: 57 解决: 25题目描述Find a longest common subsequence of two strings.输入First and second line of an input contain two strings of lowercase character a…z. There are no spaces before, inside or after the strings. Lengths of strings do not exceed 100.输出In the first line of output file k – the length of a longest common subsequence.样例输入abcdcxbydz样例输出2题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap.Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using today’s agreement about dating.输入There is one single line contains the day number d, month n ame M and year number y(1000≤y≤3000). The month name is the corresponding English name starting from the capital letter.输出Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters must be in lower case.样例输入9 October 200114 October 2001样例输出TuesdaySunday提示Month and Week name in Input/Output: January, February, March, April, May, June, July, August, September, October, November, DecemberSunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday2008年上海交通大学计算机研究生机试真题1044: Pre-Post题目描述We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the pre-order traversal of a binary tree when given the in-order and post-order traversals. Alternatively, you can find the post-order traversal when given the in-order and pre-order. However, in general you cannot determine the in-order traversal of a tree when given its pre-order and post-order traversals. Consider the four binary three below:All of these trees have the same pre-order and post-order traversals. This phenomenon is not restricted to binary tree, but holds for general m-ary trees as well.输入For each case, there is only one line of the form m indicating that the trees are m-ary trees, is the pre-order traversal and is the post-order traversal. All traversal strings will consist of lowercase alphabetic characters. For all input instances, 1≤m≤20 and the length of and will be between 1 and 26 inclusive. If the length of is k(which is the same as the length of , o f course), the first k letters of the alphabet will be used as pre-order traversal string, the other k letters as post-order traversal string.输出For each case, you should output one line containing the number of possible trees which would result in the pre-order and post-order traversals for the instances. Output value will be within the range of a 32-bit unsigned integer. You are guaranteed that there is at least one tree with the given pre-order and post-order traversals.样例输入2 abc cba2 abc bca10 abc bca13 abejkcfghid jkebfghicda样例输出414512翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。

计算机组成与系统结构_上海交通大学中国大学mooc课后章节答案期末考试题库2023年1.下面关于冯诺依曼计算机特点的描述，错误的是哪一个？答案:以运算器为中心，输入输出设备与存储器之间的数据传送都经过运算器。

自冯诺依曼计算机问世70多年来，计算机技术发展和变化很大，但这个特点一直没有改变。

2.假设某个使用桌面客户端和远程服务器的应用受到网络性能的限制，那么对于下列方法，哪个既没有改进吞吐率、也没有改善响应时间？答案:增加计算机内存3.假设同一套指令集用不同的方法设计了两种机器M1和M2。

机器M1的时钟周期为0.8ns，机器M2的时钟周期为1.2ns。

某个程序P在机器M1上运行时的CPI为4，在M2上的CPI为2。

对于程序P来说，哪台机器的执行速度更快？快多少？答案:M2 比 M1 快，快25%4.只有当程序执行时才将源程序翻译成机器语言，并且一次只能翻译一行语句，边翻译边执行的是（）程序，把汇编语言源程序转变成机器语言程序的过程是（）程序。

Ⅰ编译Ⅱ目标Ⅲ汇编Ⅳ解释答案:Ⅳ和Ⅲ5.假设一台计算机的I/O处理占整个系统运行时间的10%，当CPU性能改进到原来的10倍，而I/O性能仅改进为原来的两倍时，系统总体性能改进获得的加速比为多少？答案:7.14倍6.设主存储器容量为64K*32位，并且指令字长，存储字长，机器字长三者均相等，请问MAR，PC、MDR，IR 等寄存器的位数分别为多少位？答案:MAR 、PC为16位，MDR 、 IR均为32位7.假定带符号数整数采用补码表示，若int型变量x和y的机器数分别为FFFF FFDFH 和 0000 0041H，则x、y的值以及x-y的机器数分别是：答案:x=-33,y=65, x-y的机器数为 FFFF FF9EH8.某32位计算机按字节编址，采用小段（little Endian）方式存储。

若语句"int i=0 ; " 对应的指令机器代码为C7 45 FC 00 00 00 00,那么语句" int i = - 64 ;" 对应的指令机器代码是：答案:C7 45 FC C0 FF FF FF9.执行以下代码后，哪些变量的值为0?unsigned int a = 0xffffffff; unsigned int b = 1;unsigned int c = a + b; unsigned long d = a + b;unsigned long e = (unsigned long)a + b;(假定 int 型数据长度为32 位，long型数据长度为64位.)答案:c 和 d10.无符号整数变量ux和uy的声明和初始化如下：unsigned ux=x;unsigned uy=y;若sizeof(int)=4，则对于任意int型变量x和y，判断以下表达式哪些为永真i. x*4+y*8==(x<<2)+(y<<3)ii. x*y==ux*uyiii. (x*x)>=0iv. x/4+y/8==(x>>2)+(y>>3)答案:i 和 ii11.对于一个n（n≥8）位的变量x，根据C语言中按位运算的定义，下面的C语言表达式，哪一个的功能是：“x的最高有效字节不变，其余各位全变为0”？答案:(x>>(n-8))<<(n-8)12.考虑以下C语言程序代码：int func1(unsigned word) { return (int) (( word <<24) >> 24); } int func2(unsigned word) { return ( (int) word <<24 ) >> 24; }假设在一个32位机器上执行这些函数，该机器使用二进制补码表示带符号整数。

计算机组成与系统结构习题答案上海交大陈泽Newly compiled on November 23, 2020计算机组成与系统结构习题答案,上海交大陈泽宇着C1:以下哪些设备不属于冯诺伊曼体系结构计算机的五大部件寄存器, 缓冲器适配器的作用是保证_____用计算机系统特性所要求的形式发送或接收信息。

正确答案是：I/O 设备1966年，Flynn从计算机体系结构的并行性能出发，按照_____的不同组织方式，把计算机系统的结构分为SISD、SIMD、MISD和MIMD四类。

指令流, 数据流具有相同_____的计算机，可以采用不同的_____ 。

：计算机体系结构，计算机组成冯诺伊曼型计算机的设计思想是_____。

正确答案是：存储程序并按地址顺序执行1958年开始出现的第二代计算机，使用_____作为电子器件。

晶体管在计算机系统的层次结构中，_____采用符号语言。

高级语言级, 汇编语言级世界上第一台通用电子数字计算机ENIAC使用_____作为电子器件电子管在计算机系统的层次结构中，属于硬件级的是_____。

微程序设计级, 机器语言级C2：为了提高浮点数的表示精度，当尾数不为_____时，通过修改阶码并移动小数点，使尾数域的最高有效位为_____，这称为浮点数的规格化表示。

0，1在我国使用的计算机汉字操作平台中，_____字符集未收录繁体汉字。

GB2312在定点_____运算中，为了判断溢出是否发生，可采用双符号位检测法。

不论溢出与否,其_____符号位始终指示正确的符号。

小数，最高, 整数，最高在定点二进制运算器中，减法运算一般通过_____来实现。

补码运算的二进制加法器在奇偶校验中，只有当数据中包含有_____个1时, 偶校验位=_____。

偶数，0, 奇数，1奇偶校验无法检测_____个错误，更无法识别错误信息的_____。

偶数，位置, 偶数，内容在PC机中，若用扩展ASCII码、Unicode UCS-2和UCS-4方法表示一个字符，则三者之间的差异为：扩展ASCII码用_____位表示，Unicode UCS-2用_____位表示，Unicode UCS-4用_____位表示。