数据结构与计算机组成原理考研历年真题
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历年考研真题汇编
上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2013年上海理工大学光电信息与计算机工程学院841数据结构及计算机组成原理考研真题2011年厦门大学845数据结构考研真题2009年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0.x 1x 2...x n ，则[-x]补=______。
4．设机器数长8位，定点小数，最高位是符号位，12823的原码是______，6435 的补码是 ______。
5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于______的位数，而精度取决于______的位数。
6．半导体随机读写存储器包括______和______，前者的速度比后者快，但集成度不如后者高。
7．存储系统中，CPU 能直接访问______和______，但不能直接访问磁盘和光盘。
8．设主存储器容量为64K32位，则CPU 中用做主存接口的寄存器MAR 的位数是______，MBR 的位数是______。
9．中断周期前的CPU 工作周期是______，中断周期后的CPU 工作周期是______。
10．移码表示法主要用于表示______，以利于在加减运算的______操作中比较大小。
11．某机指令字长24位，定长操作码，共能完成129种操作，采用单地址格式可直接寻址的范围是______，采用二地址格式指令，可直接寻址范围是______。
计算机组成原理考研题库
计算机组成原理考研题库一、选择题1. 下列哪个是计算机组成原理的基本单位？A. 控制器B. 存储器C. 运算器D. 输入输出设备答案：B解析：存储器是计算机组成原理的基本单位，用于存储程序和数据。
2. 下列哪种寻址方式是计算机组成原理中常用的？A. 直接寻址B. 间接寻址C. 寄存器寻址D. 立即寻址答案：A解析：直接寻址是计算机组成原理中常用的寻址方式，通过指定内存地址来定位数据。
3. 在指令的执行过程中，ALU用于完成什么操作？A. 存储数据B. 控制数据流向C. 进行数据运算D. 输入输出操作答案：C解析：ALU（算术逻辑单元）用于进行数据运算操作，如加减乘除等。
4. 下列哪个不属于计算机组成原理的存储器类型？A. RAMB. ROMC. CacheD. SSD答案：D解析：SSD（固态硬盘）不属于计算机组成原理的存储器类型，它是计算机的外部存储设备。
5. 下列哪个设备不属于计算机组成原理中的输入设备？A. 鼠标B. 键盘C. 显示器D. 扫描仪答案：C解析：显示器是计算机组成原理中的输出设备，用于显示计算机处理后的结果。
二、填空题1. 计算机组成原理的基本指令执行步骤是：取指令、______、执行、存储结果。
答案：译码解析：基本指令执行步骤包括取指令、译码、执行和存储结果。
2. 控制器中的______部分负责指令的存储和指令的读取工作。
答案：存储器解析：控制器中的存储器部分负责指令的存储和指令的读取工作。
3. CPU中的______负责对指令进行解释和执行。
答案：ALU解析：CPU中的ALU负责对指令进行解释和执行，完成数据运算操作。
4. 计算机组成原理中，______是位于CPU内部的一种高速缓存存储器。
答案：Cache解析：Cache是计算机组成原理中位于CPU内部的一种高速缓存存储器，用于加快指令的执行速度。
5. 计算机组成原理中，ROM是一种______存储器。
答案：只读解析：ROM是一种只读存储器，用于存储固化的程序和数据，无法进行写操作。
计算机组成原理考研真题与解析
2009年真题1.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元2.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x，y和z，其中x和z为int 型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x，y和z的值分别是A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=FFF7H，z=00000076H3.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5和7位（均含2位符号位）。
若有两个数x=27*29/32，y=25*5/8，则用浮点加法计算x+y的最终结果是A. 001111100010 B. 001110100010 C. 010********* D. 发生溢出4.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 1 C. 4 D. 65.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1，15 B．2，15 C．1，30 D．2，306.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题 数据结构, 计算机组成原理历考研真题汇编
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
2011-2013年组成原理考研真题及解答
2011-2013年组成原理考研真题及解答2011-2013年组成原理考研真题及解答2011年计算机组成原理真题12?下列选项中，描述浮点数操作速度指标的是 A. MIPS B. CPI C. IPC D. MFLOPS解答：Do MFLOPS!示每秒百万次运算。
13. float 型数据通常用IEEE 754单精度浮点数格式表示。
若编译器将 float 型变量x 分配在一个32位浮点寄存器FR 仲，且x=-8.25，则FR1的内容是A. C104 0000HB. C242 0000HC. C184 0000HD. C1C2 0000H 解答：Ao x 的二进制表示为-1000.01 = -1.00001 X 211根据IEEE754标准隐藏最高位的“ 1 ”，又E-127=3，所以E=130=10000010 (2)数据存储为1位数符+8位阶码(含阶符) 0000 0000 0000 000 即 ,不米用随机存取方式的是 B. CDROM C. DRAM 解答：B 。
光盘米用顺序存取方式。
15.某计算机存储器按字节编址主存地址空间大小为组成32MB 勺主存储器，则存储器地址寄存器MA 的位数至少是A. 22位B. 23位C. 25位D. 26位解答：Do 64MB 的主存地址空间，故而 MAR 的寻址范围是64M,故而是26位。
而实际的主存的空间不能代表 MAR^位数。
16.偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。
下列寻址方式中，不属于偏移寻址方式的是 A.间接寻址 B.基址寻址 C.相对寻址 D.变址寻址解答：A 。
间接寻址不需要寄存器，EA=(A)。
基址寻址：EA=A+S 址寄存器内同; 相对寻址：EA= A+PC 内容；变址寻址：EA= A+变址寄存器内容。
17 .某机器有一个标志寄存器，其中有进位/借位标志CF 、零标志ZF 、符号标志SF 和溢出标志OF,条件转移指令bgt (无符号整数比较大于时转移)的转移条件旦解答：C 。
考研真题试卷408
考研真题试卷408考研真题试卷408是计算机专业基础综合考试的模拟题，它通常包括数据结构、计算机组成原理、操作系统和计算机网络四个部分。
以下是一份模拟试卷的示例内容：一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用哪种数据结构来实现？A. 数组B. 链表C. 栈D. 队列2. 计算机组成原理中，冯·诺依曼体系结构的主要特点是：A. 程序存储B. 指令和数据分开存储C. 指令和数据统一存储D. 程序控制3. 在操作系统中，进程和线程的区别主要体现在：A. 资源分配B. 执行环境B. 调度方式D. 所有选项4. 计算机网络中，TCP协议的主要功能是：A. 路由选择B. 错误检测和纠正C. 流量控制D. 所有选项5. 以下哪个不是操作系统提供的系统调用：A. fork()B. read()C. malloc()D. write()二、简答题（每题10分，共30分）1. 简述动态规划算法的基本思想及其应用场景。
2. 解释计算机的指令周期，并描述在指令周期中各个阶段的主要任务。
3. 描述死锁的必要条件，并说明如何避免死锁的发生。
三、计算题（每题15分，共30分）1. 给定一个具有n个节点的二叉树，计算其在最坏情况下的遍历时间复杂度。
2. 假设有一个具有10个进程的系统，每个进程需要的CPU时间是1到10秒不等。
如果系统采用最短作业优先（SJF）调度算法，请计算平均等待时间和平均周转时间。
四、综合题（每题20分，共20分）1. 描述TCP三次握手过程，并解释每个步骤的作用。
结束语：本试卷旨在帮助考生熟悉计算机专业基础综合考试的题型和难度，通过模拟考试的形式，提高考生的应试能力和解题技巧。
希望每位考生都能在考试中取得优异的成绩。
请注意，这只是一个模拟试卷的示例，实际的考研真题试卷408会根据当年的考试大纲和命题要求有所不同。
考生在备考时应以官方发布的考试大纲和历年真题为主要参考。
计算机组成原理考研题库
计算机组成原理考研题库
以下是一些关于计算机组成原理考研的题目：
1. 简述指令系统的特征，并说明指令系统的发展趋势。
2. 解释计算机的五大基本部件及其功能。
3. 描述CPU中的寄存器的工作原理。
4. 简述内存地址空间的概念，并说明如何进行内存管理。
5. 解释计算机中的寻址方式，并说明其作用。
6. 描述计算机中的中断系统及其作用。
7. 简述计算机中的指令流水线技术。
8. 解释计算机中的Cache存储器的工作原理。
9. 描述计算机中的总线系统的分类和作用。
10. 简述计算机中的并行处理技术。
以上题目可以作为计算机组成原理考研的参考题目，考生可以根据自己的实际情况进行练习和复习。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合(自命题①数据结构,②计算机组成原理)历年考
目 录 【数据结构】 ....................................................................................................................................................... 2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 ........................................ 【计算机组成原理】........................................................................................................................................... 2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题......................................................................................................................................................................... 说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。
【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
2022年武汉工程大学836 计算机综合(数据结构、计算机组成原理)考研真题电子版
武汉工程大学2022年全国硕士研究生招生考试考试科目代码及名称：836计算机综合I（数据结构、计算机组成原理）一、选择题（共40题，每小题2分，共80分）1．以下属于逻辑结构的是________。
A、顺序表B、哈希表C、单链表D、有序表2．以下各函数是算法中语句的执行频度，n为问题规模，对应的时间复杂度是________。
T1(n)=5nlog2n-2022log2n，T2(n)=9n2-2022log2n。
A、T1(n)=O(log2n)，T2(n)=O(n2)B、T1(n)=O(2022)，T2(n)=O(9n2)C、T1(n)=O(nlog2n)，T2(n)=O(2022)D、T1(n)=O(nlog2n)，T2(n)=O(n2)3．以下________是一个线性表。
A、由n个实数组成的集合B、所有整数组成的序列C、邻接表D、由100个字符组成的序列4．向一个有2022个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动________个元素。
A、2021B、1010.5C、1011D、其它5．关于线性表的顺序存储结构和链式存储结构的描述中，正确的是________。
I.线性表的顺序存储结构优于其链式存储结构II.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III.若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构IV.顺序存储结构和链式存储结构都可以进行顺序存取V.A、I、II、III B、II、III C、II、IV D、Ill、IV6．已知一个带有表头结点的双向循环链表L，其中prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是________。
A、p->next->prev=p->prev;p->prev->next=p->prev;free(p);B、p->next->prev=p->next;p->prev->next=p->next;free(p);C、p->next->prev=p->prev;p->prev->next=p->next;free(p);D、p->next->prev=p->next;p->prev->next=p->prev;free(p);7．用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234,为了得到1342的出栈顺序，相应的S和X的操作序列为________。