全国考研计算机科学与技术学科联考章节题库(指令系统)【圣才出品】

合集下载

全国硕士研究生入学统一考试408计算机学科专业基础综合题库-历年考研真题【圣才出品】

3．给定二叉树如下图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是（）。
A．LRN B．NRL C．RLN D．RNL
2 / 291
圣才电子书十万种考研考证电子书、题库视频学习平台

栈元素为 d，栈内元素为 a 和 c，d 出栈前的深度为 3；c 出栈后，剩余元素为 a，c 出栈前
的深度为 2；f 出栈后，剩余元素为 a 和 e，f 出栈前的深度为 3；e 出栈后，剩余元素为 a，
e 出栈前的深度为 2；a 出栈后，无剩余元素，a 出栈前的深度为 1；g 出栈后，无剩余元素，
g 出栈前的深度为 1。所以栈容量至少是 3。
5 / 291
圣才电子书十万种考研考证电子书、题库视频学习平台

由此可知，题目中的Ⅰ、Ⅱ是正确的。
7．下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有的顶点的度之和为偶数 Ⅱ．边数大于顶点个数减 1 Ⅲ．至少有一个顶点的度为 1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 【答案】A 【解析】在图中，顶点的度 TD（Vi）之和与边的数目满足关系式：
系有如下 4 种情况：
接下来，根据森林与二叉树的转换规则，将这 4 种情况还原成森林中结点的关系。其中：
情况（1），在原来的森林中 u 是 v 的父结点的父结点；情况（2），在森林中 u 是 v 的父结点；情况（3），在森林中 u 是 v 的父结点的兄弟；情况（4），在森林中 u 与 v 是兄弟关系。
圣才电子书

十万种考研考证电子书、题库视频学习平台
第一部分历年考研真题
2009 年全国硕士研究生入学统一考试 408 计算机学科专业基础综合真题及详解

全国考研计算机科学与技术学科联考章节题库(中央处理器)【圣才出品】

第5章中央处理器一、单项选择题1．条件转移指令执行时所依据的条件来自（）。

A．指令寄存器B．标志寄存器C．程序计数器D．地址寄存器【答案】B【解析】A项，指令寄存器用于存放当前正在执行的指令；B项，程序状态字寄存器用于保存系统的运行状态。

条件转移指令执行时，需对标志寄存器的内容进行测试，判断是否满足转移条件；C项，程序计数器用于存放下一条指令的地址；D项，地址寄存器用于暂存指令或数据的地址。

2．CPU中决定指令执行顺序的是（）。

A．指令寄存器IRB．程序计数器PCC．程序状态字寄存器PSWRD．主存地址寄存器MAR【答案】B【解析】CPU中用程序计数器PC来跟踪下一条将要执行的指令的地址，即通过程序计数器PC来决定指令执行顺序。

3．在CPU的寄存器中，（）对用户是透明的。

A．程序计数器B．状态寄存器C．指令寄存器D．通用寄存器【答案】Ｃ【解析】指令寄存器中存放当前执行的指令，不需要用户的任何干预，所以对用户是透明的。

其他三种寄存器的内容可由程序员指定。

4．在计算机系统中，表征系统运行状态的部件是（）。

A．程序计数器B．累加计数器C．中断计数器D．程序状态字【答案】D【解析】计算机系统中，程序状态字保存系统运行状态。

5．在CPU中用来存储指令后继地址的寄存器是（）。

A．主存地址寄存器B．程序计数器C．指令寄存器D．状态条件寄存器【答案】B【解析】为了保证程序能够连续地执行下去，CPU必须具有某些手段来确定下一条指令的地址。

而程序计数器正是起到这种作用，所以通常又称为程序计数器。

当程序转移时，转移指令执行的最终结果就是要改变PC的值，此PC值就是下一条要执行的指令的地址。

有些机器中也称PC为指令指针IP。

6．关于微指令操作控制字段的编码方法，下面叙述正确的是（）。

A．直接控制法、最短编码法和字段编码法都不影响微指令的长度B．一般情况下，直接控制法的微指令位数多C．一般情况下，最短编码法的微指令位数多D．一般情况下，字段编码法的微指令位数多【答案】B【解析】对于相同的微命令数，微指令位数按最短编码法、字段编码法和直接控制法的顺序依次增加。

全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-计算机组成原理第一章至第三章【圣才出

处理包括了存储信息、运算等。
10．计算机硬件系统中“主机”是指（）。 A．主机箱及其内部硬件设备 B．运算器和控制器 C．CPU 和主存储器 D．CPU、主存和输入输出设备【答案】C 【解析】CPU 和主存储器合称主机。
11．目前我们所说的个人台式商用机属于（）。 A．巨型机 B．中型机 C．小型机 D．微型机【答案】D 【解析】集成电路发展后出现超大规模集成电路，然后随着微处理器芯片和存储器芯片出现后，微型计算机也出现了。目前计算机已发展到微型计算机时代，大部分计算机都是微型机。个人台式商用机也是微型机。
分为巨型机、大型机、中型机、小型机、微型机等；根据信息的形式和处理方式可分为电子
数字计算机、电子模拟计算机，也可以有数模混合计算机。
3．现代电子数字计算机中的信息以二进制表示，是因为（）。 A．信息处理方便 B．物理器件性能决定 C．运算速度快 D．节约元件【答案】B 【解析】计算机的存储器件和运算器件都是基于二极管的，二极管有两种稳定的状态。所以计算机的逻辑是建立在二进制基础上的。表示信息自然要用二进制。A、C、D 项都与此无关。
13．微型计算机的发展以（）技术为标志。 A．操作系统 B．微处理器 C．硬盘 D．软件【答案】B 【解析】微型计算机的发展在很大程度上取决于微处理器的发展，而微处理器的发展又依赖于芯片集成度和处理器主频的提高。
14．用于科学计算的计算机中，标志系统性能的主要参数是（）。 A．主时钟频率 B．主存容量 C．MFLOPS
8．对有关数据加以分类、统计、分析，这属于计算机在（）方面的应用。 A．数值计算 B．辅助设计 C．数据处理 D．实时控制【答案】C 【解析】计算机的应用包括科学计算和数据处理、工业控制和实时控制、网络技术的应用、虚拟现实、办公自动化和管理信息系统、计算机辅助设计 CAD/CAM/CIMS、多媒体技术和人工智能等。数据处理包括信息收集、存储、整理、检索、统计、分析、修改、增删等。

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构题库典型题(图)【圣才出品】

5.2 典型题（含历年真题）详解一、单项选择题1．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0，V1>，<V0，V2>，<V0，V3>，<V1，V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

[2015年联考真题]A．2B．3C．4D．5【答案】D【解析】根据题意知有向图的结构如图所示。

深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。

2．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

[2014年联考真题] A．3，1，2，4，5，6B．3，1，2，4，6，5C．3，1，4，2，5，6D．3，1，4，2，6，5【答案】D【解析】拓扑排序方法如下：（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。

对于此有向图进行拓扑排序所有序列为：3，1，4，6，2，5和3，1，4，2，6，5。

所以选D3．设图的邻接矩阵A如下所示，各顶点的度依次是（）。

[2013年联考真题]A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2【答案】C【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

4．下列AOE网表示一项包含8个活动的工程。

通过同时加快若干进度可以缩短整个工程的工期。

下列选项中，加快其进度就可以缩短工程工期的是（）。

[2013年联考真题]A．c和eB．d和eC．f和dD．f和h【答案】C【解析】根据AOE网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

计算机学科专业基础综合组成原理-指令系统(一).doc

计算机学科专业基础综合组成原理-指令系统(一)(总分：154.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：80.00)1.下列描述中 ____ 是正确的。

（分数：2.00）A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存2.基址寻址方式中，操作数的有效地址是 ____ 。

（分数：2.00）A.基址寄存器内容加上形式地址(位移量)B.程序计数器内容加上形式地址C.变址寄存器内容加上形式地址D.寄存器内容加上形式地址3.与本指令的地址有关的寻址方式是 ____ 。

（分数：2.00）A.立即寻址B.寄存器寻址C.相对寻址D.直接寻址4.子程序调用指令执行时，要把当前程序计数器(PC)的内容存到 ____ 。

（分数：2.00）A.通用寄存器B.堆栈C.指令寄存器D.数据缓冲器5.存储器按字节编址，在向上生成(地址码减小方向)堆栈中，若约定为实顶栈(即堆栈指针随时指向实有数据的堆顶)，设SP=1428H，AX为16位累加寄存器，则执行一条指令PUSH AX后，SP内容为 ____ 。

（分数：2.00）A.1427B.142AC.1430D.14266.间接寻址第一次访问内存所得到的是操作数的有效地址，该地址经系统总线的 ____ 传送到CPU。

（分数：2.00）A.数据总线B.地址总线C.控制总线D.用户程序7.在向上生成(地址码减小方向)堆栈中，若约定为实顶栈(即堆栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为 ____ 。

（分数：2.00）A.先使(SP)+1，再读出数据B.先读出数据，再使(SP)+1C.先使(SP)-1，再读出数据D.先读出数据，再使(SP)-18.相对寻址方式中，若取出指令后立即将PC的内容加1(或加增量)，则指令所提供的相对地址实质上是一种 ____ 。

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机网络-模拟试题【圣才出品】

第3部分模拟试题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合模拟试题及详解（一）一、单项选择题（1～40小题，每小题2分，共80分。

）1．下面关于算法说法正确的是（）。

A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的【答案】D【解析】A项，计算机程序只是实现算法的一种手段，手工也可以完成；B项，算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。

两者显然是不同的概念；C项，明显错误，可行性是指算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。

2．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。

A．O（1）B．O（n）C．O（m）D．O（m＋n）【答案】C【解析】将长度为n的单链表接到长度为m的单链表之后只需要定位到m链表的末尾，然后将末尾元素的指针指向n链表，故时间复杂度为O（m）。

3．若某线性表最常用的操作是存取任一指定序号的元素并在表尾进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【答案】A【解析】只有顺序表才能存取任一指定序号的元素，其他存储方式都需要遍历才能访问相应元素。

顺序表在表尾进行插入和删除运算的时间复杂度也为O（1）。

4．执行以下（）操作时，需要使用队列作为辅助存储空间。

A．散列表的查找B．图的广度优先遍历C．二叉树的先序遍历D．图的深度优先遍历【答案】B【解析】A项，散列表的查找不需要额外的空间；C、D项，二叉树的先序遍历和图的深度优先遍历使用堆栈而不使用队列作为辅助存储空间；B项，在图的广度优先遍历中，如果结点v i在v k之前被访问，则v i的所有未被访问的邻接点应在v k的所有未被访问的邻接点之前访问，需要使用队列作为辅助存储空间。

计算机考研专业课真题及答案解析

一、单项选择题：1-40题，每题20分共80分。

在每个小题给出的四个选项中选正确答案。

1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数（勤思考研）C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：()第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float 和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2]。

考研计算机学科专业基础综合真题汇编及答案解析(8)

上一题下一题
(16~18/共15题)综合应用题
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：
图片
假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
上一题下一题
(4/14)单项选择题
第4题
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是_______。
A.19
B.22
C.30
D.36
参考答案：A您的答案：未作答
答案解析：解析：4M×8位的芯片数据线应为8根，地址线应为log 2 4M=22根，而DRAM采用地址复用技术，地址线是原来的1／2，且地址信号分行、列两次传送。地址线数为22／2=11根，所以地址引脚与数据引脚的总数为11+8=19根，选A。
B.003 5180H
C.TLB缺失
D.缺页
上一题下一题
(14/14)单项选择题
第14题
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是_______。
A.0
B.1
C.2
D.3
上一题下一题
(12/14)单项选择题
第12题
假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是_______。

计算机科学与技术学科联考计算机组成原理考点归纳与典型题详解(中央处理器)【圣才出品】

第5章中央处理器5.1 考点归纳【考纲指定考点】【题型及考点分析】本章是计算机组成原理的重点，一般常考选择题与综合题。

综合题一般考查数据通路的分析，指令执行阶段的节拍与控制信号的安排、流水线技术与性能分析等。

选择题一般考各种寄存器的特点，指令执行的各种周期与特点，控制器的相关概念，流水线的相关概念。

复习本章首先就要弄懂数据通路，再在此基础上弄懂指令执行的个阶段的节拍与控制信号的安排。

一、CPU的功能和基本结构1．中央处理器（CPU）的功能中央处理器（CPU）：就是计算机完成取指令、分析指令及执行指令的功能部件，一般具有以下几个功能：（1）指令控制。

完成取指令、分析指令和执行指令的操作。

（2）操作控制。

CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行运作。

（3）时间控制。

产生时序信号，对指令操作进行控制。

（4）数据加工。

对数据进行算术和逻辑运算。

（5）中断处理。

对计算机运行过程中出现的异常情况和特殊请求进行处理。

2．中央处理器的结构在计算机系统中，中央处理器主要有两大部件构成：控制器和运算器。

（1）控制器控制器由程序计数器，指令寄存器，指令译码器，时序产生器，和操作控制器等组成，完成协调与指挥整个计算机系统协调工作，其主要功能有：①从内存中取指令，并且指出下一条指令在内存中的位置。

②对指令进行译码，产生相应的控制信号，以便启动规定的动作。

③指挥并控制CPU，内存，输入输出设备间的数据流动方向。

（2）运算器运算器由算术逻辑单元，累加器，数据缓冲寄存器，状态条件寄存器组成，它是数据加工处理部件，运算器接受控制器发送过来的命令进行运作，其主要功能有：①执行所有算术运算。

②执行所有逻辑操作，并且进行逻辑测试，如零值测试或比较测试。

图5-1 CPU逻辑结构图（3）寄存器CPU中有很多寄存器，这些寄存器大致可以分为两类，一类是用户可见的寄存器，可对这类寄存器编程，如通用寄存器组、程序状态字寄存器；另一类是用户不可见的寄存器，对用户是透明的，不可以对这类寄存器编程，如存储器地址寄存器、存储器数据寄存器、指令寄存器。

全国硕士研究生入学统一考试计算机科学与技术联考专业基础综合考点及典型题(图)【圣才出品】

第5章图5.1 考点归纳【考纲指定考点】【题型及考点分析】本章是考研中的重点章，从历年的真题来看，主要以选择题和综合分析题的形式考查。

考查的考点主要是图的基本概念和性质，如图的顶点的度和边数之间的关系；最小生成树以及拓扑序列的特点；最短路径问题以及活动图的关键路径问题。

一、图的基本概念1．图的定义和术语一个图（G）定义为一个偶对（V，E），记为G=（V，E）。

其中：V是顶点（Vertex）的非空有限集合，记为V（G）；E是边的集合，记为E（G），其元素是图的弧（Arc）。

图的形式化定义为：G＝（V，E）V＝{v|v∈data object}E＝{<v，w>| v，w∈V∧p（v，w）}（P（v，w）表示从顶点v到顶点w有一条直接通路）（1）弧（Arc）：表示两个顶点v和w之间存在一个关系，用顶点偶对<v，w>表示。

通常根据图的顶点偶对将图分为有向图和无向图。

（2）有向图（Digraph）：若图G的关系集合E（G）中，顶点偶对<v，w>的v和w 之间是有序的，称图G是有向图。

在有向图中，若<v，w>∈E（G），表示从顶点v到顶点w有一条弧。

其中：v称为弧尾或始点，w称为弧头或终点。

（3）无向图（Undigraph）：若图G的关系集合E（G）中，顶点偶对<v，w>的v和w之间是无序的，称图G是无向图。

在无向图中，若<v，w>∈E（G），有<w，v>∈E（G），即E（G）是对称，则用无序对（v，w）表示v和w之间的一条边（Edge），因此（v，w）和（w，v）代表的是同一条边。

（4）完全无向图：对于无向图，若图中顶点数为n，用e表示边的数目，则e∈[0，n （n－1）/2]。

具有n（n－1）/2条边的无向图称为完全无向图。

完全无向图另外的定义是：对于无向图G＝（V，E），若v i，v j∈V，当v i≠v j时，有（v i，v j）∈E，即图中任意两个不同的顶点间都有一条无向边，这样的无向图称为完全无向图。

全国硕士研究生入学统一考试计算机科学与技术学科联考专业基础综合考点及习题(操作系统概述)【圣才出品

第1章操作系统概述1.1 考点归纳【考纲指定考点】【题型及考点分析】这章主要以选择题形式考查，从历年的考研真题来看，一般是1～2题选择题，主要考查的知识点集中在用户态、内核态概念、处理器状态判断、状态转换以及系统调用。

一、操作系统的概念、特征、功能和提供的服务1．操作系统的概念（1）操作系统定义操作系统（Operating System，OS）是为裸机配置的一种系统软件，是管理和控制计算机软件和硬件资源的管理机构，由一系列程序模块组成的程序集合。

它为用户和其他软件提供用机接口和环境，合理组织调度计算机的工作和资源的分配，使用户以及应用程序能够以安全和高效的方式得到运行。

（2）操作系统的设计目标操作系统的设计目标包括：①提供用户与计算机硬件系统之间的接口，方便用户使用；②有效管理计算机系统硬件和软件资源，使其得到更有效的利用；③合理组织调度计算机系统的工作流程，以改善系统性能。

2．操作系统的特征操作系统是一种系统软件，但与其他的系统软件和应用软件不同，操作系统有自己的基本特征包括并发性、共享性、虚拟性和异步性。

（1）并发性并发性是指两个或两个以上的事件或活动在同一时间间隔内发生，是指宏观上在一段时间内有多个程序在同时运行，但在微观上这些程序是交替执行的。

注意并发与并行的区别，并行性是指两个或多个事件在同一时刻发生。

【例】在操作系统中，并发性是指若干个事件（）发生。

A．在同一时刻B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内【答案】C【解析】并发性是指两个或多个事件在同一时间间隔内发生。

而并行性主要指的是硬件上的概念，是指两个或多个事件在同一时刻发生。

（2）共享性共享即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。

资源共享是支持并发性的基础，为了支持进程的并发执行，操作系统必须有效地控制并发进程对资源的共享。

共享可分为两种资源共享方式：①互斥共享方式系统中的某些资源在一段时间内只允许一个进程访问，进程之间互斥地共享这些资源，比如打印机、磁带机等。

考研计算机科学与技术学科联考计算机考点归纳与典型题详解-第四章至第五章【圣才出品】

第4章文件管理4.1考点归纳【考纲指定考点】【题型及考点分析】本章是操作系统考试的常考章节，考试题型包括选择题与综合题。

一般大概两个选择题与一个综合题。

本章知识大概可以分为两个部分，一个文件系统，一个磁盘管理。

本章的知识点较多，在复习文件系统时要弄清楚相关概念以及文件系统的结构。

复习磁盘时，着重了解磁盘结构、调度算法、性能分析等。

一、文件系统基础1．文件概念在现代操作系统中无一例外的都是用文件系统来组织计算机中所存储的大量程序与数据。

文件是具有文件名的若干相关元素的集合。

元素通常是记录，而记录又是一组有意义的数据项的集合。

可见，基于文件系统的概念可以把数据分成数据项，记录和文件三个级别。

（1）文件定义首先了解文件的结构，我们通过自底向上的方式来定义。

①数据项数据项是文件系统中最低级的数据组织形式，可分为以下两种类型：a．基本数据项用于描述对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称数据元素或字段，其命名往往与其属性一致。

基本数据项出了数据名外，还有数据类型。

b．组合数据项由若干个基本数据项组成，简称组项。

②记录记录是一组相关的数据项的集合，用于描述一个对象在某方面的属性。

一个记录应该包含哪些内容，取决于期所描述的方面。

在诸多记录中为了能唯一标识一个记录，必须在记录的各个数据项中，确定一个或者几个数据项，把他们的集合作为关键字。

关键字可以惟一的标识一个数据项。

③文件文件是指由创建者所定义、具有文件名的一组相关信息的集合。

文件是文件系统中一个最大的数据单位，它描述了一个对象集。

文件必须要有一个文件名，用户通过文件名来访问文件。

（2）文件的属性文件有自己的属性，这个属性根据各个系统的不同而有所差异，但通常包含如下属性；①文件名文件的名称唯一，通常有ASCII码与汉字构成。

②文件类型可以从不同的角度来规定文件的类型。

③文件长度指文件的当前长度，长度单位有字节，字或者块，也可能指文件的最大允许长度。

计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编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.下列哪种指令用户不准使用?____。

2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解【圣才

A．X 的父结点 B．以 Y 为根的子树的最左下结点 C．X 的左兄弟结点 Y D．以 Y 为根的子树的最右下结点【答案】A 【解析】根据后序线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点。利用后序遍历的方式可知，X 结点的后继是其父结点，即其右线索指向的是父结点。
6．在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2，再将 v 插入 T2 形成二叉排序树 T3。下列关于 T1 与 T3 的叙述中，正确的是（）。
5 / 36
圣才电子书十万种考研考证电子书、题库视频学习平台

9．图 3 所示 AOE 网表示一项包含 8 个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（）。
图 3 AOE 网 A．c 和 e B．d 和 c C．f 和 d D．f 和 h 【答案】C 【解析】根据 AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
A．n-3 B．n-2 C．n-1 D．无法确定【答案】C
1 / 36
圣才电子书十万种考研考证电子书、题库视频学习平台

【解析】除了 3 本身以外,其他的值均可以取到,因此可能取值的个数为 n-1。
3．若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（）。
A．O（n） B．O（m×n） C．O（min（m,n）） D．O（max（m,n））【答案】D 【解析】m 和 n 是两个升序链表，长度分别为 m 和 n，在合并过程中最坏的情况是两个链表中的元素依次进行比较，比较的次数是 m 和 n 中的最大值。

《计算机组成原理》考研真题及典型题详解-指令系统【圣才出品】

第4章指令系统4.1知识要点总结一、指令格式1．指令的基本格式（1）指令：又称机器指令，是计算机要执行某种操作的命令，可完成一个独立的算术运算或逻辑运算。

一台计算机的所有指令集合称为该机的指令系统或为指令集。

指令系统是衡量计算机性能的主要标志之一。

（2）指令格式：指令是用二进制代码表示，一般分为操作码与地址码两部分。

操作码表征指令的操作特性与功能，地址码通常给出操作数的地址。

计算机的每条指令都有一个操作码，其表示指令应该完成什么样的操作。

不同的操作码不同的编码，一种编码代表一种指令。

操作码的长度取决于指令系统的规模。

地址码用于给出被操作的信息（指令或数据）的地址，包括参加运算的一个或多个操作数所在的地址、运算结果的保存地址、程序的转移地址、被调用的子程序的入口地址等。

（3）指令的分类根据地址码的个数可以将指令分为以下几种：①零地址指令：只有一个操作码，没有地址码。

例如停机指令。

②一地址指令：有一个地址码，例如自加指令，跳转指令。

③二地址指令：有两个地址码，分别表示目的操作数与源操作数地址，其中目的操作数地址存放本次结果。

④三地址指令：有三个地址码，分别表示两个操作数地址最后给出本次结果的存放地址。

⑤四地址指令：有四个地址码，在三地址指令的基础上，给出了下一条指令的地址。

指令的长度是指一条指令中所包含的二进制代码的位数。

指令字长取决于操作码的长度、操作数地址码的长度和操作数地址的个数。

指令长度与机器字长没有固定的关系。

通常，把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。

在一个指令系统中，如果所有指令的长度都是相等的，称为定长指令字结构。

若各种指令的长度随指令功能而异，就称为变长指令宇结构。

但因为主存一般是按字节编址，所以指令字长多为字节的整数倍。

定字长指令的执行速度快，控制简单，变长指令，执行效率高，但硬件设计复杂。

计算机961考研题库

计算机961考研题库计算机961考研题库涵盖了计算机科学与技术领域的多个核心知识点，以下是一些可能包含在题库中的问题类型和示例题目：一、数据结构1. 简述栈和队列的区别。

2. 描述二叉树的遍历方法，并给出相应的算法实现。

3. 如何使用哈希表解决冲突问题？二、计算机组成原理1. 解释冯·诺依曼体系结构的主要特点。

2. 描述指令周期的各个阶段。

3. 什么是缓存一致性问题，以及常见的解决策略有哪些？三、操作系统1. 进程和线程的区别是什么？2. 描述死锁的必要条件，并给出一个死锁的例子。

3. 什么是虚拟内存？它如何提高计算机系统的效率？四、计算机网络1. 简述TCP和UDP的区别。

2. 描述IP地址的分类和子网掩码的作用。

3. 什么是DNS？它在网络通信中扮演什么角色？五、数据库系统1. 解释关系数据库的基本概念和特点。

2. 什么是SQL？请给出一个查询数据库的SQL语句示例。

3. 描述事务的ACID属性。

六、软件工程1. 什么是软件开发生命周期？2. 描述敏捷开发方法的特点。

3. 什么是软件测试？它在软件开发过程中的重要性是什么？七、算法设计与分析1. 描述排序算法的时间复杂度和空间复杂度。

2. 解释递归算法的工作原理。

3. 如何使用分治策略解决算法问题？八、编译原理1. 编译器的主要组成部分是什么？2. 解释词法分析器的作用和实现方法。

3. 什么是语法分析树？九、人工智能1. 简述机器学习与深度学习的区别。

2. 描述神经网络的基本结构和工作原理。

3. 什么是强化学习？它在哪些领域有应用？十、网络安全1. 解释什么是加密和解密。

2. 描述常见的网络攻击类型及其防御方法。

3. 什么是公钥基础设施（PKI）？结束语：计算机961考研题库为考生提供了广泛的知识点，帮助考生全面复习和准备计算机科学与技术领域的研究生入学考试。

通过系统地练习这些题目，考生可以加深对计算机科学各个子领域的理解，提高解题能力和应试技巧。

河南省考研计算机组成原理复习资料指令系统与微程序设计详解

河南省考研计算机组成原理复习资料指令系统与微程序设计详解计算机组成原理是计算机科学与技术专业的一门核心课程，也是考研必备的重点科目之一。

在计算机组成原理中，指令系统与微程序设计是其中的重要内容。

本文将详解指令系统与微程序设计的相关知识，帮助考研学子进行复习。

一、指令系统的概念与分类指令系统是计算机硬件与软件之间的桥梁，用于实现计算机对各种操作的控制。

根据指令与操作数的关系，指令系统可以分为以下几种类型：1. 简单指令系统：指令与操作数之间的关系固定且简单，适用于简单的计算任务。

2. 复杂指令系统：指令与操作数之间的关系复杂多样，适用于复杂的计算任务。

3. 栈式指令系统：指令与操作数通过栈进行传递，适用于中间代码的解释执行。

4. 立即数指令系统：指令中的操作数即为操作数的值，适用于常数计算。

二、指令系统的设计原则指令系统的设计需要满足以下几个原则：1. 完备性：指令系统应能够满足计算机的全部需求。

2. 高效性：指令系统应具有高效的执行速度和优化的代码长度。

3. 兼容性：指令系统应与计算机硬件的功能相匹配，避免冗余和浪费。

4. 可扩展性：指令系统应允许通过添加新指令来扩展其功能。

三、微指令与微程序设计微指令是在指令系统中的一种较低级别的指令，用于实现计算机硬件对指令的解释执行。

微程序设计是指通过编写微程序来实现指令的执行控制。

微程序设计的基本过程包括以下几个步骤：1. 确定微指令的格式和编码方式。

2. 编写微指令的控制存储器。

3. 设计微程序的地址生成逻辑。

4. 编写微程序的执行控制逻辑。

四、微程序设计的优点与缺点微程序设计具有以下几个优点：1. 灵活性强：通过修改微程序，可以快速实现功能的修改和扩展。

2. 易于调试：微程序的执行过程可逐步跟踪，方便调试和排错。

3. 可并行执行：微程序中的多个微指令可以同时执行，提高指令执行效率。

然而，微程序设计也存在一些缺点：1. 需要较大的存储空间：每个微指令都需要存储在控制存储器中，占用一定的存储空间。

考研计算机联考试题及答案

考研计算机联考试题及答案考研计算机联考对于广大计算机专业研究生考生来说是非常重要的一门考试，是他们进入研究生阶段的必经之路。

在备考过程中，掌握联考试题及答案是至关重要的，下面将为大家介绍一些常见的考研计算机联考试题及答案，希望对大家备考有所帮助。

一、操作系统操作系统是计算机系统中的核心软件之一，掌握操作系统的理论与实践对于计算机专业研究生来说非常重要。

以下是一道常见的关于进程调度的试题：试题：请解释什么是进程调度，并简述常见的进程调度算法。

答案：进程调度是操作系统中的一个重要任务，它决定了多道程序系统中各个进程之间的执行顺序和时间分配。

常见的进程调度算法包括：1. 先来先服务调度算法（FCFS）：按照进程到达的先后顺序进行调度，即先到先服务。

2. 短作业优先调度算法（SJF）：按照进程的执行时间长度进行调度，执行时间短的进程先执行。

3. 时间片轮转调度算法（RR）：将CPU的使用时间划分为一个个时间片，每个进程在一个时间片内执行，超过时间片的进程被放到队列的末尾等待执行。

二、数据库数据库是计算机专业研究生必修的一门课程，了解数据库的基本概念和操作是非常重要的。

以下是一道关于数据库查询语言的试题：试题：请列举并简述数据库查询语言中的聚合函数。

答案：数据库查询语言中的聚合函数用于对数据进行统计和计算，常见的聚合函数包括：1. COUNT：用于计算某一列的行数。

2. SUM：用于计算某一列的总和。

3. AVG：用于计算某一列的平均值。

4. MAX：用于找出某一列的最大值。

5. MIN：用于找出某一列的最小值。

三、计算机网络计算机网络是计算机专业研究生考试中的重要内容，掌握计算机网络的基本概念和常见协议对于备考非常有帮助。

以下是一道关于IP地址和子网掩码的试题：试题：请解释IP地址和子网掩码的作用，并简述它们之间的关系。

答案：IP地址是用于标识互联网上的每一台计算机的唯一地址，它由32位二进制数组成，分为4个8位的字段，每个字段用点分十进制表示。

全国考研计算机科学与技术学科联考计算机考点归纳与典型题(进程管理)【圣才出品】

第2章进程管理2.1 考点归纳【考纲指定考点】【题型及考点分析】本章是操作系统的重点章，从历年的考题来看考查的题型有选择题和综合分析题。

一般2～4题选择题，考点一般分布在进程调度算法、同步互斥、信号量、死锁等知识。

而综合题主要是考查PV操作和银行家算法。

一、进程与线程1．进程概念（1）进程的引入程序顺序执行时具有顺序性、封闭性、以及可再现性。

但在多道程序环境下，可以有多个程序并发执行，此时它们封闭性和可再现性被破坏，具有间断性及不可再现性的特征。

并且并行执行的程序共享系统资源，将产生相互制约关系，程序与CPU执行的活动之间也将不再一一对应。

所以为了更好地描述和控制程序的并发执行，实现操作系统的并发性和共享性，引入了进程（Process）的概念。

（2）进程的定义可以从不同的角度来定义进程，较典型的进程定义有：①进程是程序的一次执行。

②进程是一个程序及其数据在处理机上顺序执行时所发生的活动。

③进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

在引入了进程实体的概念后，我们可以把传统操作系统中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

”（3）进程的特征进程是由多道程序的并发执行而引出的，它和程序是两个截然不同的概念。

进程的特点包括：动态性、并发性、独立性、异步性和结构性。

①动态性进程的实质是进程实体的一次执行过程，因此，动态性是进程的最基本的特征。

进程实体有一定的生命期，故进程动态性表现在：“它由创建而产生，由调度而执行，由撤消而消亡”。

②并发性指多个进程实体同存于内存中，且能在一段时间内同时运行。

并发性既是进程的重要特征也是操作系统的重要特征。

③独立性指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。

需注意的是凡未建立PCB的程序都不能作为一个独立的单位参与运行。

④异步性指进程按各自独立的、不可预知的速度向前推进。