江苏大学850计算机组成原理2018年考研真题
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
全国2018年4月自考计算机组成原理试题及答案
全 国 2018 年 4 月 高 等 教 育 自 学 考 试计算机组成原理试题课程 代码 :02318请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号 黑 色 字 迹 的 签 字 笔 或钢笔 填写在答题纸规定的位置上。
2. 每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
、单项选择题：本大题共 10 小题，每小题 1 分，共 10分。
在每小题列出的备选项中只 有一项是最符合题目要求的，请将其选出。
计算机中的U 盘属于A.运算器？B .控制器C.内存？D .外存A.操作系统？B .语言处理系统 C 文字处理软件？D.数据库管理系统IEEE754单精度（32位）浮点数格式中指数的偏移常数为 A . 127 ?B . 128 ?C . 1023 D . 1024若十进制数为 -l00 ，则其对应的 8位补码 [X] 补为1． 2. 下列软件中不属于系统软件的是3. 4. 5. 采用寄存器直接寻址方式的操作数在A. 01100100 ?B . 11100lOO ?C. D. 1001101lA.硬盘？B .寄存器 C.高速缓存？D •主存10．在浮点数的乘法中，乘积的尾数规格化后，小数点左边两位是A ．00 ?8．01 C ．10 ?D ．11非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上 ,不能答在试题卷上。
6. 7. 8． 9．A.指令中？B .通用寄存器中 C.内存中？D .外存中MIPS 计算机的汇编指令“ 1w ?$s1 , 200($s2) ”的功能是A . $sl=Memory[$s2+200]?B . $s2=Memory[$s1+200]C . $s1=Memory[$s2]+200 ?D . $s2=Memory[$s1]+200 微程序存放在A 主存储器中？B .控制存储器中C 高速缓存中？D.外存储器中—个 1 6MB 的主存储器，按字节编址需要地址线A. 14 条？B . 24 条 C. 34 条？D . 44 条在计算机的存储器层次结构中，速度最陕的是二、填空题：本大题共 1 5空，每空 1分，共 15分。
江苏大学计算机科学与通信工程学院计算机组成原理历年考研真题汇编
江苏大学计算机科学与通信工程学院
850计算机组成原理历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2014年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题.................... 2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题.................... 2008年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题.................... 2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题.................... 2006年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题....................。
408 2018计算机组成原理大题
2018年计算机组成原理大题一、引言2018年计算机组成原理大题是计算机类专业考试中的重要一部分，涉及计算机体系结构、指令系统、数据表示、运算方法、存储器层次结构等内容。
本篇文章将对2018年计算机组成原理大题进行系统性的分析和梳理，旨在帮助考生更好地理解和掌握该部分知识，为顺利通过考试提供有力支持。
二、计算机体系结构1. 计算机系统的基本组成计算机系统由硬件和软件两部分组成，硬件包括中央处理器、存储器、输入设备和输出设备，软件包括系统软件和应用软件。
2. 计算机指令的执行过程指令执行包括取指令、译码指令、执行指令和访存四个阶段，其中取指令阶段是最关键的一环，直接影响指令的执行效率。
3. 计算机的运行模式计算机的运行模式主要分为批处理模式、交互式模式和实时处理模式，不同的运行模式适用于不同的场景和需求。
三、指令系统1. 指令系统的组成指令系统由指令集、位置区域寻址方式、指令格式等组成，指令的格式和寻址方式对指令的执行效率有着重要的影响。
2. 指令的类型指令可以分为数据传输指令、算术逻辑指令、控制转移指令和特权指令等多种类型，不同类型的指令用于实现不同的功能。
3. 指令执行的流程指令执行的流程包括指令的取址、指令的译码、指令的执行和指令的结束等多个步骤，每个步骤都需要严格的执行，保证指令执行的准确性和效率。
四、数据表示1. 数据的二进制表示计算机系统中的数据以二进制形式表示，包括整数、实数、字符、图像、声音等多种类型。
2. 数据的编码方式数据的编码方式主要包括原码、反码、补码等多种形式，不同的编码方式用于实现不同的功能和需求。
3. 数据的存储方式数据的存储方式有直接寻址、间接寻址、基址寻址、变址寻址等多种形式，不同的存储方式适用于不同的场景和需求。
五、运算方法1. 整数运算计算机系统中的整数运算包括加法、减法、乘法、除法等多种运算方式，其中除法是最为复杂和耗时的运算方式。
2. 浮点数运算浮点数运算是计算机系统中的一项重要工作，涉及到浮点数的表示、加减乘除、取整、溢出等多个方面。
计算机组成原理试题及答案(考试资料)(K12教育文档)
计算机组成原理试题及答案(考试资料)(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（计算机组成原理试题及答案(考试资料)(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为计算机组成原理试题及答案(考试资料)(word版可编辑修改)的全部内容。
组成1一、选择题 (每小题选出一个最合适的答案，每小题2分，共20分）1、若十进制数为37。
25,则相应的二进制数是（）.（A）100110.01 （B)110101.01 （C) 100101。
1 （D）100101.012、若［x]反=1.1011，则x=（A）—0。
0101 （B）—0.0100 （C）0。
1011 （D）-0。
10113、某机器字长16位，含一位数符，用补码表示,则定点小数所能表示的最小正数是（）。
（A）2-15 （B）216 （C）2-1 （D）1-2-154、若采用双符号位补码运算，运算结果的符号位为10，则（）。
（A）产生了负溢出（下溢) (B）产生了正溢出(上溢）（C）运算结果正确,为负数（D）运算结果正确,为正数5、在用比较法进行补码一位乘法时,若相邻两位乘数yiyi+1为01时，完成的操作是（）。
（A)无 (B）原部分积+［X]补，右移一位（C）原部分积+[-X］补，右移一位（D）原部分积+［Y］补，右移一位6、堆栈指针SP的内容是( ）.（A)栈顶地址 (B）栈底地址（C）栈顶内容（D）栈底内容7、在寄存器间接寻址方式中,操作数是从（ ).(A)主存储器中读出 (B)寄存器中读出（C)磁盘中读出（D）CPU中读出8、在微程序控制器中，一条机器指令的功能通常由（ )。
2018年4月自考《计算机组成原理》真题(完整试卷)含参考答案.docx
2018 年 4 月自考《计算机组成原理》真题（完整试卷）含参考答案选择题部分一、单项选择题：本大题共10 小题，每小题 1 分，共 10 分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．计算机中的U 盘属于A．运算器B．控制器C．内存D．外存2．下列软件中不属于系统软件的是A．操作系统B．语言处理系统C．文字处理软件D．数据库管理系统3． IEEE754 单精度 (32 位 ) 浮点数格式中指数的偏移常数为A． 127B． 128C． 1023 D ．10244．若十进制数为-l00 ，则其对应的8 位补码 [X] 补为A． 01100100B． 11100lOO C． 10011100 D ． 1001101l5．采用寄存器直接寻址方式的操作数在A．指令中B．通用寄存器中C．内存中D．外存中6． MIPS 计算机的汇编指令“1w$s1 ，200($s2) ”的功能是A． $sl=Memory[$s2+200]B． $s2=Memory[$s1+200]C． $s1=Memory[$s2]+200D． $s2=Memory[$s1]+2007．微程序存放在A．主存储器中B．控制存储器中C．高速缓存中D．外存储器中8．—个 1 6MB 的主存储器，按字节编址需要地址线A． 14 条B．24 条C． 34 条D．44 条9．在计算机的存储器层次结构中，速度最陕的是A．硬盘B．寄存器C．高速缓存D．主存10．在浮点数的乘法中，乘积的尾数规格化后，小数点左边两位是A． 008． 01C． 10D． 11非选择题部分二、填空题：本大题共15 空，每空 1 分，共 15分。
11． MIPS指令流水线数据通路通常包括取指、译码、_____、 _____和五段流水线。
12． Cache 行和主存块之间的映射方式有_____、_____和 _____三种。
13．磁盘的平均存取时间由 _____、 _____和 _____三部分构成。
2018 年研究生全国统考计算机试题操作系统题目及答案
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。