2023年计算机考研统考真题。
1】设n是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。
x=2;while(xx=2*x;
解析】a。容易看出，程序基本操作为x=2*x;基本操作执行的次数即为程序的时间复杂度，因此可设基本操作执行k次结束，则有：
执行第1次：x=2×2=21+1=4；
执行第2次：x=4×2=22+1=8；
执行第3次：x=8×2=23+1=16；
执行第k次：x=2k+1。
由循环结束条件知：x即2k+1即k即k=log2n+c（为方便说明，其中c为起修正作用的常数）。
综上得：时间复杂度为o(log2n)。
2】元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
a.3b.4c.5d.6
解析】b。若要保证出栈序列以d开头，则前三个元素必连续进栈，中间不能出现出栈的情况，然后d出栈，此时栈内元素由底到顶为，a,b,c，栈外元素为e，出栈序列中元素为d。
因为a,b,c三个元素在栈内的顺序已定，由栈的先进后出原则，其在出栈序列中的相对位置必为…c…b…a…；加上d的位置已定，所以出栈待定序列必为d…c…b…a…。显然在栈外的e可以在任何时候出栈入栈，即可以出现在以上待定序列中任何一个省略号的位置，即出栈序列可为：
1:d,e,c,b,a；2:d,c,e,b,a；3:d,c,b,e,a；4:d,c,b,a,e。
3】已知循环队列存储在一维数组a[0…n-1]中，且队列非空时front和rear分别指向队头和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在a[0]处，则初始时front和rear的值分别是（）。
a.0,0b.0,解析】b。插入元素时，front不变，rear+1.而插入第一个元素后，队尾要指向尾元素，显然，rear初始应该为n-1，front为0。
4】若一棵完全二叉树有768个结点，则该二叉树中叶子结点的个数是（）。
a.257b.258c.384d.385
解析】c。由完全二叉树的高度和结点个数的关系可得本完全二叉树的高度为10。第10层上的结点个数为768-(29-1)=257（这些全为叶子结点）；第9层上的非叶结点为(257-1)/2+1=129；则第9层上的叶子结点个数为：
29-1-129=127；则叶子结点总数为257+127=384。
5】若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。
a.1,2,3,4
树排除选项：b.2,3,4,1c.3,2,4,1d.4,3,2,1【解析】c。满足题干的二叉树必须满足树中不存在双分支结点。则可以画出以下二叉。
可以看出a,b,d三项都是可以的。
6】已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点的个数是（）。
a.115b.116c.1895d.1896
解析】d可以采用特殊情况法去解。可举以下特例：
如上图，则对应的二叉树中仅有前115个结点有右孩子。
7】对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
a.95,22,91,24,94,71
c.21,89,77,29,36,38
解析】ab.92,20,91,34,88,35d.12,25,71,68,33,34
由选项a做出查找路径的一部分，发现在91的左子树**现了大于91的94，因此a
选项不可能。
8】下列关于图的叙述中，正确的是（）。
回路是简单路径。
存储稀疏图，用邻接矩阵比邻接表更省空间。
若有向图中存在拓扑序列，则该图不存在回路。
a.仅①解析】c。
1）若路径中除了开始点和结束点可以相同以外，其余顶点均不相同，则称这条路径为简单路径。
2）若一条路径中第一个顶点和最后一个顶点相同，则这条路径是一条回路（回路中可能存在既不是起点也不是终点的相同点）。
3）邻接矩阵不图稀疏还是稠密，都取的是最大的存储空间，因此不如邻接表更适合存储稀疏矩阵。
4）用拓扑排序的方法可以判断图中是否存在回路，如果对一个图可以完成拓扑排序，则此图不存在回路。
9】为提高散列（hash）表的查找效率，可采取的正确措施是（）。
增大装填因子。
设计冲突少的散列函数。
处理冲突时避免产证聚集现象。
a.仅①解析】b。
要提高查找效率，就要减少hash表的冲突，因此②是正确的措施。对于①装填因子增大，则相应的表中空闲位置就少，更容易发生冲突，因此①不对。聚集现象是不可避免的，因此③不对。
10】为实现快速排序算法，待排序序列宜采用的存储方式是（）。
a.顺序存储b.散列存储c链式存储d索引存储。
解析】a。内部排序均采用顺序结构存储。
11】已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（）。
a.1解析】b。
在序列尾部插入18
后当前堆如下：b.2c.4d.5b.仅②c.仅①②d.仅②③b仅①、②c仅③d仅①、③
可见10<18(第一次比较)，需要调整，因此交换10和10
得如下堆：可见18<25(第二次比较)不需要再次调整，因此只需要调整2次。
12】下列选项中，描述浮点数操作速度指标的是（）。
解析】d。这个不需要解释了，mflops表示每秒百万次浮点运算。
13】float型数据通常用ieee754单精度浮点数格式表示。如编译器将float型变量x分配在一个32位浮点寄存器fr1中，且x=-8.25，则fr1的内容是（）。
11【解析】a。此题着重考查了ieee754单精度浮点数格式。只要知道格式，基本上就是硬套公式了。
首先，将x表示成二进制，即-1000.01=-1.00001×2。
其次应该计算阶码（不。
妨设为e），根据ieee754单精度浮点数格式有e-127=3，故e=130，换成二进制为10000010。最后，要记住最高位“1”是被隐藏的。
所以，根据ieee754格式：符号（1位）+偏移的阶码（8位）+尾数（23位），即：1+10000010+0000100000000000000
转换成十六进制：11000001000001000000000000000000，即c1040000h。
14】下列各类存储器中，不采用随机存取方式的是（）。
解析】b。首先，rom和ram都是随机存储的。而eprom属于rom；sram和dram属于ram，故都是采用随机存取方式。而cdrom属于光盘，为非随机存储。
15】某计算机存储器按字节编址，主存地址空间大小为64mb，现用4mx8位的ram芯片组成32mb的主存储器，则存储器地址寄存器mar的位数至少是（）。
a.22位b.23位c.25位d.26位。
解析】d。本题有个陷阱，相信不少考生会以32mb的实际主存来计算，从而得到答案25位，这种解法是错误的。尽管多余的32mb没有使用，但是你也得防备以后要用。
不能只看眼前呀！知道以64mb来计算就很好做了。由于采用字节寻址，所以寻址范围是64m，而226=64m。
故存储器地址寄存器mar的位数至少是26位。
16】偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（）。
a.间接寻址。
考寻址方式总结。各种寻址方式的有效地址和用途总结：
寻址方式。立即寻址。
直接寻址。隐含寻址。
一次间接寻址有效地址计算方式——用途及特点通常用于给寄存器赋初值——缩短指令字长。扩大寻址范围，易于完成子程。
序返回。b.基址寻址c.相对寻址d.变址寻址【解析】a。b、c、d都是某个寄存器内容与一个形式地址相加而生成有效地址，请参ea=a——ea=(a)
寄存器寻址。
寄存器间接寻址。
基址寻址ea=riea=(ri)ea=a+(br)指令字较短；指令执行速度较快。扩大寻址范围。扩大操作数寻址范围；适用于多道程序设计，常用于为程序。
或数据分配存储空间。
变址寻址。相对寻址。
先间接再变址ea=a+(ix)ea=a+(pc)ea=(a)+(ix)主要用于处理数组问题。用于转移指令和程序浮动——
17】某机器有一个标志寄存器，其中有进位/借位标志cf、零标志zf、符号标志sf和溢出标志of，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是（）。
解析】c。假设有两个无符号整数x、y，bgt为无符号整数比较大于时转移，不妨设x>y，那么xy就肯定大于0且不会溢出，故符号标志sf和溢出标志of用不上。根据排除法答案自然选c。
因为xy>0，所以肯定不会借位和进位，且xy≠0。故cf和zf标志均为0。
18】下列给出的指令系统特点中，有利于实现指令流水线的是（）。
i.指令格式规整且长度一致。
ii.指令和数据按边界对齐存放。
iii.只有load/store指令才能对操作数进行存储访问。
a.仅i、iib.仅ii、iiic.仅i、
解析】d。i、ii、iii均为risc的特性，所以都可以简化流水线的复杂度。
选取使用频度较高的一些简单指令以及一些很有用但又不复杂的指令，让复杂指令指令长度固定，指令格式总类少，寻址方式种类少。只有取数/存数指令访问存储器，其余指令的操作都在寄存器内完成。cpu中有多个通用寄存器（比cisc的多）。
采用流水线技术（注意：risc一定是采用流水线），大部分指令在一个时钟周期的功能由频度高的简单指令的组合来实现。内完成。
采用超标量和超流水线技术（这两个技术在第五章会详细讲解，这里知道就好），可使每条指令的平均执行时间小于一个时钟周期。
2023年操作系统考研题库
一 单项选择题 1 操作系统是一种。a 通用软件 b 系统软件 c 应用软件 d 软件包 答 b 2，操作系统的管理部分负责对进程进行调度。a 主存储器 b 控制器 c 运算器 d 处理机 答 d 3 操作系统是对进行管理的软件。a 软件 b 硬件 c，计算机资源 d 应用程序 答 c 4 从用户的...
操作系统考查试卷
一 填空题 每空1分，共20分 1.现代通用计算机系统是由cpu，内存和若干 i o 设备组成。2.操作系统作为一类系统软件也有其基本特征，这就是并发 共享和不确定性 3.进程 process 最根本的属性是动态性和并发性 4.线程 thread 是进程中实施调度和分派的基本单位。5.系统中一般都有...
操作系统考核说明
考核说明。一 课程考核的有关说明。一 课程名称 操作系统原理 操作系统概论。二 课程考核方式。课程考核有形成性考核与终结性考核两部分组成，无形成性考核成绩不能参加课程终结性考核。1 形成性考核。1 形成性考核 实验 见三实验要求 的总体要求。2 辅导教师记录学生实验的完成情况。3 形成性考核 实验 ...