上海交通大学历年研究生考试计算机原理与系统结构试题
上海交大历年考研真题
同学，你好！如果你打算考上海交大，那么请你花几分钟看下这份文档，这将改变你的一生！本人为交大在校学生，以下资料都是自己历年来在交大收集的第一手资料，全都出自于历届学长学姐，本人花高价收购而来！虽然市面上还有很多人可提供这些科目资料，但他们很多人本身就不是来自交大，对交考研根本不了解。
当然其中也有一些来自交大，但他们大都离开交大好几年了，交大自07年开始考研就已经改革，而他们提供的一些资料早已不适合现今交大的考研。
考研不同于高考，高考科目全部都是统编，但考研专业课的考试确实一门很大的学问，我这的资料很多都来自官方版权威的资料（网上很多电子其实都是照片，而且真题答案都是请人做的，不少答案都是错的，而我这边的材料都来自往年交大自己办考研班的时候发的资料，绝对权威），还有一部分是从历届学长学姐那收购而来，如果有必要我可以帮你找学长和你交流，最主要的是可以为你提供交大考研专业课的信息，这样就可以使你和交大的学生站在同一起跑线上，不会输在专业课的起跑线上，相对于别的同学外校考研，那你就更有优势了！考研也是一种投资，投资好了，你就会得到相当大的回报，可能你会觉花钱就会觉得不值，但当你以一两分的优势就力压群雄的话，那时你就会发现发这份钱很值了，考研每一分都对你很重要，而我所希望做的就是让你专业课的起点至少和交大本部学生一样高，绝不让考研输在专业课上！现在我已经可以提供以下科目资料，如果这下面有你要报考的专业的话，无疑这对你来说是一个最大的喜讯！如果你需要这些资料，请联系yangweitu@或QQ1449791880或上海交大考研淘宝店/!资料还是实时更新中，如果这里没有你想要的资料，也可来邮询问是否已经收集到你想要的资料！●上海交通大学<经济学>考研专业课资料（代码841）●上海交通大学/上海交大<金融学844>历年考研真题和辅导资料最近和一些同学接触后，让我感觉我很有必要写出如下这段话，如果大家有时间的话，就看看吧！大家都是怀揣梦想的有志者，都希望都过各种渠道获得最多最好的专业课资料，但这个市场鱼龙混杂，资料质量参差不齐，一份好的资料可以助你一臂之力，但一份差的资料也有可能影响你的一生。
上海市考研计算机系统结构常见题型
上海市考研计算机系统结构常见题型计算机系统结构作为计算机科学与技术专业的一门重要课程，对于计算机专业研究生的学习和研究具有重要意义。
准备考研的同学需要熟悉和掌握计算机系统结构的常见题型，才能更好地应对考试。
下面将介绍上海市考研计算机系统结构常见的题型。
一、选择题选择题是计算机系统结构考试的常见题型之一。
该题型要求考生从多个选项中选择一个正确的答案。
对于选择题的解答，考生需要掌握计算机系统结构的基本知识和概念，并能够灵活运用这些知识解决问题。
举例来说，选择题的题干可能是：“下面关于指令流水线的说法中，不正确的是？”然后给出四个选项供考生选择。
考生需要通过对指令流水线的了解，判断每个选项是否正确，并选择出不正确的选项。
二、填空题填空题是计算机系统结构考试中常见的题型之一。
该题型要求考生根据给定的情境或要求，在空白处填入正确的答案。
对于填空题的解答，考生需要熟悉计算机系统结构的相关概念和原理，并能够准确地运用这些知识填写答案。
例如，填空题的题干可能是：“在多道程序环境下，为了提高内存利用率，可以采用______技术。
”考生需要根据自己对多道程序环境的理解，填写出合适的答案，比如“虚拟存储”。
三、简答题简答题是计算机系统结构考试中较为常见的题型之一。
该题型要求考生用简洁明了的语言回答问题，通常要求考生提供答案的原因、原理或过程，并能够清晰地表达自己的思路和观点。
举例来说，简答题的题目可能是：“请简述乱序执行的原理和优点。
”考生需要对乱序执行的原理进行简单的阐述，并说明乱序执行相比顺序执行的优势。
四、分析题分析题是计算机系统结构考试中相对较难的题型之一，该题型要求考生根据给定的信息或情境，用系统性的思维进行分析和解答。
考生需要通过综合运用计算机系统结构的相关知识和方法，深入分析问题，并给出准确的答案和解释。
举例来说，分析题的题目可能是：“根据给定的指令序列和流水线图，请计算出指令的执行时间和流水线的吞吐率。
上海交通大学历年研究生考试计算机原理与系统结构试题
上海交通大学1995年硕士研究生入学测试试题计算机原理和系统结构A. 计算机原理部分一、选择题：（每小题1.5分，总共12分）1．用n+1位字上（其中1位后号位）表示定点整数时，所能表示的数位范围是________；用n +1位字长（其中1位符号位）表示定点小数时，所能表示的数值范围是___________。
A、0≤│N│≤2n-1；B、0≤│N│≤2n-1-1；C、1≤│N│≤2n-1-1；D、1≤│N│≤2n-1;E、0≤│N│≤1-2-nF、0≤│N│≤1-2-（n+1）.2.堆栈寻址方式中，设A为累加的；SP为堆栈指示器，Msp为sp指向的栈顶单元，如果过棋操作的动作是：（A）→Msp，（sp）-1→sp，那么出栈，操作的动作应为______。
A、（Msp）→A,(sp)÷1→spjB、(sp) +1→sp; (Msp) →AC、(sp)-1→sp,(Msp) →AD、(Msp) →A, (sp)-1→sp3．位操作频指令的功能是______。
A、对cpu内部通用序宰存或主存某一单元任一位进行状态检测（0或1）；B、对cpu内部通用宰存或主存某一单元任一位进行状态强置（0或1）；C、对cpu内部通用宰存或主存某一单元任一位进行状态检测式强置；D、进行移位操作。
4、微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题，通常，用的一种方法是断定方式，其基本思想是_______。
A、用程序计设加pc来产生后很微指令地址；B、用微程序计数加Mpc来产生后很微指令地址；C、通过微指令顺序控制字段由设计者指定或者由设计者指定的判断别字，段控制产生后很微指令地址；D、通过指令中指定一个专门字段来控制产生后很微指令地址。
5、磁盘存储加的记录方式一般采用_________。
A、归察制；B、不归察制；C、调频制；D、调相制6、同步通讯之所以比异步通讯具有较高的传输连享是因为_______。
上海交通大学计算机考试试题(模拟考)
上海交通大学考试试题(模拟考)课程名称: 计算机文化基础 2004年10月8日姓名学号班级得分一、选择题（每小题1分，共55分）下列各题A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填写在空格处。
(1) 微机硬件系统中最核心的部件是。
A) 内存储器B) 输入输出设备C) CPU D) 硬盘(2) 用MIPS来衡量的计算机性能指标是。
A) 传输速率B) 存储容量C) 字长D) 运算速度(3) 在计算机中，既可作为输入设备又可作为输出设备的是。
A) 显示器B) 磁盘驱动器C) 键盘D) 图形扫描仪(4) 微型计算机中，ROM的中文名字是。
A) 随机存储器B) 只读存储器C) 高速缓冲存储器D) 可编程只读存储器(5) 要存放10个24×24点阵的汉字字模，需要存储空间。
A) 74B B) 320B C) 720B D) 72KB(6) 把硬盘上的数据传送到计算机的内存中去，称为。
A) 打印B) 写盘C) 输出D) 读盘(7) 目前常用的3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是。
A) 只能读不能写B) 能读又能写C) 禁止读也禁止写D) 能写但不能读(8) 计算机网络的目标是实现。
A) 数据处理B) 文献检索C) 资源共享和信息传输D) 信息传输(9) 计算机内部采用的数制是。
A) 十进制B) 二进制C) 八进制D) 十六进制(10)下列四项中，不属于计算机病毒特征的是。
A) 潜伏性B) 传染性C) 激发性D) 免疫性(11)计算机病毒是可以造成计算机故障的。
A) 一种微生物B) 一种特殊的程序C) 一块特殊芯片D) 一个程序逻辑错误(12)下列存储器中，存取速度最快的是。
A) CD-ROM B) 内存储器C) 软盘D) 硬盘(13)CPU主要由运算器和组成。
A) 控制器B) 存储器C) 寄存器D) 编辑器(14)计算机软件系统包括。
A) 系统软件和应用软件B) 编辑软件和应用软件C) 数据库软件和工具软件D) 程序和数据(15)计算机能直接识别的语言是。
【上海交通大学(上海交大)计算机组成与系统结构】【习题试卷】2
一．单项选择题（每个空格只有一个正确答案，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，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。
2021年上海交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)
2021年上海交通大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是（）。
A.24位B.26位C.28位D.32位2、一般来说，变址寻址经常和其他寻址方式混合在起使用，设变址寄存器为X，形式地址为D，某机具有先间址寻址再变址寻址的方式，则这种寻址方式的有效地址为（）。
A.EA=D+（IX）B.EA=（D）+（IX）C.EA=（D+（IX））D.EA=D+IX3、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDHB.F4H 6DHC.B5H EDHD.B4H 6DH4、float类型（即IEEE754标准中的单精度浮点数格式）能表示的最大整数是（）。
A.2126-2103B.2127-2104C.2127-2105D.2128-21045、假设机器字长为16位，用定点补码小数表示时，一个字所能表示的范围是（）。
A.0~（1-2-15）B.-（1-2-15）~（1-2-15）C.-1~1D.-1~（1-2-15）6、若数据在存储器中采用以低字节地址为字地址的存放方式（小端存储），则十六进制数12345678H按自己地址由小到大依次存为（）。
A.12345678B.87654321C.78563412D.341278567、地址线A15~A0（低），若选取用16K×1位存储芯片构成64KB存储器，则应由地址码（）译码产生片选信号。
A.A15，A14B.A0，AlC.A14，A13D.A1，A28、某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。
该机的MIPS数是（）。
A.100B.200C.400D.6009、下列选项中，能缩短程序执行时间的措施是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
上海交通大学1995 年硕士研究生入学考试试题计算机原理与系统结构A. 计算机原理部分一、选择题：(每小题分，总共12 分)1．用n+1 位字上(其中1位后号位)表示定点整数时，所能表示的数位范围是________________ ；用n +1 位字长(其中 1 位符号位)表示定点小数时，所能表示的数值范围是___________________ 。
A、0<|N| < 2n -1 ;B、0<|N | < 2n -1-1 ;C、1<|N| < 2n -1-1 ;D、1<|N| < 2n -1;E、0<|N| <1 -2-nF、0<|N | <1 -2- (n+1).2. _________________________________________________________ 堆栈寻址方式中，设A为累加的；SP为堆栈指示器，Msp为sp指向的栈顶单元，如果过棋操作的动作是：(A)T Msp ( sp) - 1^sp，那么出栈，操作的动作应为______________________________________________________________ 。
A、( Msp)^A,(sp) *1T spjB、(sp) +1 T sp; (Msp) fC、(sp)- 1f sp,(Msp) T AD、(Msp) T A, (sp) - 1^sp3 ．位操作频指令的功能是______ 。
A、对cpu 内部通用序宰存或主存某一单元任一位进行状态检测( 0或1)；B、对cpu内部通用宰存或主存某一单元任一位进行状态强置( 0或1);C、对cpu内部通用宰存或主存某一单元任一位进行状态检测式强置；D 、进行移位操作。
4 、微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题，通常，用的一种方法是断定方式，其基本思想是_________ 。
A 、用程序计设加pc 来产生后很微指令地址；B、用微程序计数加Mpc来产生后很微指令地址；C、通过微指令顺序控制字段由设计者指定或者由设计者指定的判断别字，段控制产生后很微指令地址；D 、通过指令中指定一个专门字段来控制产生后很微指令地址。
5 、磁盘存储加的记录方式一般采用A、归察制；B、不归察制；C、调频制；D、调相制6 、同步通讯之所以比异步通讯具有较高的传输连享是因为___________ 。
A 、同步通讯不需要应签信号；B 、同步通讯方式的总线长度要短；C 、同步通讯用一个公共的时钟信号进行同步，D、同步通讯中各部件存取时间比较靠近；E、以上各项因素的综合结果。
7、中断向量地址是_______________ 。
A 、子程序入口地址：B 、中断服务例行程序入口地址；C、中断服务例行程序入口地址的地址；D、例行程序入口地址8 、cpu 程序与通道程序可以并行执行，并通过________ 实现彼此之音质通讯和同步A、I/O 指令；B、I/O中断；C、I/O指令和I/O中断；D、操作员二、填空题：(每小题分，总共12 分)1 、变址寻址和基值寻址的区别是：基值寻址中基值寄存器提供__________ ,指令提供______ ，后者位数 _____ ; 而变址寻址中，变址寄存的提供_______ ，指令提供_____ , 后者位数__________ 。
2 、不同机器指令系统各不相同。
一个较完善的指系统，应当包括：_________ 、_______ 、_______ ________ 、 _______ 、等类型指令。
3 、cpu 采用同步控制方式时，应组合逻辑控制器中，常使用：____________ 、________ 、_______ 三级时序系统来提供时信号，而主微程序控制器中多使用______________ 、两级时序系统来提供定时信号。
4、设计微程序制器时，所追求的目标是：( 1)_________ , (2) _________ (3) ________(4) ________ (5) ________ 。
5、有二进制数nO n1 n2 n3 ，奇偶校验值用P表示，则奇校验为_____________ ，偶校验为__________ ，奇偶校验只能检测__________ ，无法检测_________ 。
6 、使用高速缓冲存储器是为了解决_____________________________________ 问题，存储管理主要是由_________ 实现，使用虚拟存贮器是为了解决 _________________ 问题，存储管理主要____________ 实现后一种情况下，cpu __________________________________________ 访问第二级存储器。
7 、接口是外国设备与主机联系的桥梁，为了使外国设备能主要机控制下工作，一般标准接口都设有四个状态触发的，它们是___________________、 ________ 、_________ 、和_________ 。
8 、中断屏蔽技术的作用可概托为两点：（1）____________________ , （2）_____________________ 。
三、分析题：（总共13 分）1 ．其计算机总线控制时序图为下图所示，请判断它是哪种控制方式（同/ 异步）的时序图，并详细分析其整个控制过程，同时用带箭头的细线清楚指出信号间的相互作用关系。
（7 分）总线请求BR2总线同意BG2设备回答SACY总线忙BBSY2 ．某机有8 条微指令I1 ——I8 ，每条微指令所包含的微命令控制信号如下表所示，其中 a —j 分别对应10种不同性质的微命令信号。
假设一条微指令的控制字段为8 位，试安排微指令的控制字段格式。
（6 分）四计算题：总共13 分1 、设机器字长为16 位，定点表示时，尾数15 位，数符1 位；浮点表示时，阶码5 位，阶符1 位，数符1位，尾数9 位。
（6分）1）定点原码整数表示时，最大正数为多少最小负数为多少（2）定点原码小数表示时，最大正数为多少最小负数为多少（3）浮点原码表示地，最大浮点数为多少最小浮点数为多少2、有一个16K X16的存储的，由1K X4位的动态RAM蕊片（蕊片内是64X64结构）构成，向:（1）总共需要多少RAM蕊片；（2）采用异步刷新方式，如单元刷新问题隔不超过2ms,则刷新信号周期是多少（3）如果用集中刷新方式，存储的刷新一遍最少用多少谈写周期死时间率是多少上海交通大学1997 年硕士研究生入学考试试题计算机原理与系统结构A、原理部分1、选择题:（每小题1 分，2、共5 分）1、在三种集中式总线控制中，2、 __________ 方式响应时间最快，3、_______ 方式对电路故障最敏感A、链式查询B、计数器定时查询C、独立请求4、在下列存储器中，5、若按存储容量和存储周期从小到大的顺式排列，6、应为 _______ 。
A、高速缓存、寄存器组、主存、磁带、软磁盘、活动头硬磁盘。
B、寄存器组、高速缓存、主存、磁带、软磁盘、活动头硬磁盘。
C、寄存器组、高速缓存、主存、软磁盘、活动头硬磁盘、磁带。
D、寄存器组、高速缓存、主存、活动头硬磁盘、软磁盘、磁带。
7、微程序控制器中的控制存储器用来存放______ 。
A、机器指B、令和数据C、微程序和数据D、机器指E、令和微程序F、微程序8 —个计算机系统有三个I / O通道：（1）字节多路通道，9、带有传输速率为S的CRT终端5台，10、传输速率为S的打印机2台，11、（2）选择通道，12、带有传输速率为800KB/S的温盘一台，13、（3）数组多路通道，14、带传输速率为800KB/S及600KB/S的磁盘各一台，15、则通道的最大速率为__________ KB/ S。
A、1821 B 、2421 C 、2621 D 、322116、有一光栅扫描的CRT显示器用于显示一个字符集，17、每个字符用16*16点阵，18、能显示80列，1925行，20、为了避免闪烁，21、每秒应重复22、扫描显示60帧，23、则相应的缓冲存储器（RAM的存储周期应为___ 。
A、2s B 、C 、1s D 、3、填空题：（每个空格分，4、共10分）1、微命令编码，2、就是对微指3、令中的操作控制字段采用的表示方法。
通常有以下三种方法：（1）编码表示法；（2）_________ ; （3）_________ 。
4、动态MOS勺存储器采用“读出“方式进行刷新，5、常用的刷新方式有三种：一种是集中式，6、另一种是—式，7、第三种是_________ 式。
8、在PC机中已把CRT字符显示器的定时控制电路做成CRT的专用控制芯片MC 6845 ,其中的核心是________ —计数器、水平地址计数器、光栅地址计数器和____ 计数器。
9、微指10、令执行的顺序控制问题，11、实际上是如何确定下一条微指12、令的地址问题，13、通常,产生后继微地址有三种方法：（1）______ 方式，14、（2）____ 方式，15、（3）多路转移方式。
16、在磁表面存储器中，17、记录方式可分为几大类，18、每类中又演变出若干派生方案，19、其中，20、调频制（FM记录方式目前主要用于单密度磁盘存储器，21、______________ 记录方式主要用于双密度磁盘存储器，22、而23、在磁带存储器中一般采用____________ 记录方式。
24、一个组相联映象的Cache，25、有64 个页面，26、每组4 个页面，27、主存共有4096 个页面，28、每个页面64个字，29、因而30、在主存地址中，31、应有标32、记字段_____________ 位, 33、组地址字段_____ 位。
34、某机字长16 位，35、采用下述浮点格式（阶码与尾数均用补码表示，36、阶码以2 为底）阶符阶码数符尾数所能表示的规格化数，绝对值最大的数是_________________ ，绝对值最小的负数是_____________ 。
37、从磁盘机一次取出或写入一批数据所需的平均时间为：平均找道时间+ _________ 时间+ _____________。
38、在微指39、令的字段编码中，40、操作控制字段的分段并非是任意的，41、必须遵循的分段原则，42、其中包括：（1）把_____ 性的微命令分在同43、一段内，44、（2）一般每个小段还要留出一个状态，____ 45、表示_____________________________ ，4647 DMA空制器与CPU分时使用内存通常采用以下三种方法：（1） ____________ ; （2）___________ ;（3）DMA与CPU交替访问。