2023年考研计算机专业（基础综合）真题试卷。
总分：108.00，做题时间：90分钟)
一、 单项选择题(总题数：41，分数：82.00)
1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）
解析：2.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是___
分数：2.00）
a.栈。b.队列√
c.树。d.图。
解析：解析：考查栈和队列的特点及应用。c和d直接排除，缓冲区的特点需要先进先出，若用栈，先进入缓冲区的数据则要排队到最后才能打印，不符题意，故选b。
3.设栈s和队列q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈s的容量至少是___
分数：2.00）
a.1b.2
c.3√d.4
解析：解析：考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表a-3。栈内的最大深度为3，故栈s的容量至少是3。
4.给定二叉树如图a-1所示。设n代表二叉树的根，l代表根结点的左了树，r代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是___
分数：2.00）
解析：解析：考查二叉树的特殊遍历。
分析遍历后的结点序列，可以看出根结点是在中间被访问的，而右子树结点在左子树之前，得遍历的方法是rnl。本题考查的遍历方法并不是二叉树的三种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。
5.下列二叉排序树中，满足平衡二叉树定义的是___
分数：2.00）
a. b. √
c. d.
解析：解析：考查平衡二叉树的定义。根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。而其余三个答案均可以找到不符合的结点。
6.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是___
分数：2.00）
a.39b.52
c.111√
d.119解析：解析：
考查完全二叉树的特点。完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。
若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数最多为2 7 一1-16=111个结点。
7.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是___i．父子关系ⅱ．兄弟关系ⅲ．u的父结点与v的父结点是兄弟关系。
分数：2.00）
a.只有ⅱ和ⅱ√和ⅲ和ⅲ
解析：解析：考查森林和二叉树的转换。
森林与二叉树的转换规则为“左孩子右兄弟”。在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。情形i：
若结点v是结点u的第二个孩子结点，在转换时，结点v就变成结点u第一个孩子的右孩子，符合要求。情形ⅱ：结点u和v是兄弟结点的关系，但二者之中还有一个兄弟结点k，则转换后，结点v就变为结点k的右孩子，而结点k则是结点u的右孩了，符合要求。
情形ⅲ：结点v的父结点要么是原先的父结点或兄弟结点。若结点u的父结点与v的父结点是兄弟关系，则转换之后，不可能出现结点u是结点v的父结点的父结点。
8.下列关于无向连通图特性的叙述中，正确的是___i．所有顶点的度之和为偶数ⅱ．边数大于顶点个数减1ⅲ．至少有一个顶点的度为1
分数：2.00）
a.只有i√
b.只有ⅱ和ⅱ
和ⅲ解析：解析：考查无向连通图的特性。
每条边都连接了两个结点，则在计算顶点的度之和时，这条边都被计算了两次，故所有顶点的度之和为边数的两倍，显然必为偶数。而ⅱ和ⅲ则不一定正确，如对顶点数n≥1无向完全图不存在一个顶点的度为1，并且边数与顶点数的差要大于1。
9.下列叙述中，不符合m阶b树定义要求的是___
分数：2.00）
a.根结点最多有m棵子树。
b.所有叶结点都在同一层上。
c.各结点内关键字均升序或降序排列。
d.叶结点之间通过指针链接√
解析：解析：考查m阶b树的定义。a、b和c都是b树的特点，而选项d则是b+树的特点。注意区别b树和b+树各自的特点。
10.已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是___
分数：2.00）
a.3，5，12，8，28，20，15，22，19√
b.3，5，12，19，20，15，22，8，28
c.3，8，12，5，20，15，22，28，19
d.3，12，5，8，28，20，15，22，19
解析：解析：考查小根堆的调整操作。
小根堆在逻辑上可以用完全二叉树来表示，根据关键序列得到的小顶堆的二叉树形式如图a-4a所示。插入关键字3时，先将其放在小顶堆的末端，再将该关键字向上进行调整，得到的结果如图a-4b所示。所以，调整后的小顶堆序列为3，5，12，8，28，20，15，22，19。
11.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是___
分数：2.00）
a.冒泡排序。
b.插入排序√
c.选择排序。
d.二路归并排序。
解析：解析：考查各排序算法的特点。
解答本题之前要对不同排序算法的特点极为清楚。对于冒泡排序和选择排序而言，每趟过后都能确定一个元素的最终位置，而由题目中所说，前两个元素和后两个元素均不是最小或最大的两个元素并按序排列。答案d中的二路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。
插入排序在每趟排序结束后能保证前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特点。
12.冯。诺依曼计算机中指令和数据均以二进制形式存放在存储器中，cpu区分它们的依据是___
分数：2.00）
a.指令操作码的译码结果。
b.指令和数据的寻址方式。
c.指令周期的不同阶段√
d.指令和数据所在的存储单元。
解析：解析：考查指令的执行过程。
通常完成一条指令可分为取指阶段和执行阶段。在取指阶段通过访问存储器可将指令取出；在执行阶段通过访问存储器可以将操作数取出。这样，虽然指令和数据都是以二进制**形式存放在存储器中，但cpu可以判断在取指阶段访问存储器取出的二进制**是指令：
在执行阶段访存取出的二进制**是数据。
13.一个c语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。
当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是___
分数：2.00）
解析：解析：考查符号位的扩展。
结合题干及选项可知，int为32位，short为16位；又c语言的数据在内存中为补码形式，故x、y的机器数写为0000007fh、fff7h。执行z=x+y时，由于x是int型，y为short型，故需将y的类型强制转换为int，在机器中通过符号位扩展实现，由于y的符号位为l，故在y的前面添加16个1，即可将y强制转换为int型，其十六进制形式为fffffff7h。然后执行加法，即0000007fh+fffffff7h=00000076h，其中最高位的进位1自然丢弃。
故选d。
14.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。
若有两个数x=2 7 ×29／32，y=2 5 ×5／8，则用浮点加法计算x+y的最终结果是___
分数：2.00）
a.1111100010
b.1.1101e+009
c.1e+010
d.发生溢出√
解析：解析：考查浮点加法运算。
根据题意，x可记为00，111：00，11101(分号前为阶码，分号后为尾数)，y可记为00，101；00，10100。首先对阶，x、y阶码相减，即00，111—00，101=00，111+11，0111=00，010，可知x的阶码比y的价码火2，根据小阶向大阶看齐的原则，将y的阶码加2，尾数右移2位，可得y为00，111：
00，00101。尾数相加，即00，11101+00，00101=01，00010，尾数相加结果符号位为01，故需进行右规。规格化，将尾数右移1位，阶码加1，得x+y为01，000；00，1000，阶码符号位为01，说明发生溢出。
15.某计算机的cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32b，按字节编址。主存129号单元所在主存块应装入到的cache组号是___
分数：2.00）
a.0b.1
c.4√d.6
解析：解析：考查cache与主存的映射方式。
由于cache共有16块，采用2路组相联，因此共有8组，0，1，2，…，7。主存的某一字块按模8映射到cache某组的任一字块中，即主存的第0，8，16…字块可以映射到cache第0组2个字块的任一字块中，而129号单元是位于第4块主存块中，因此将映射到cache第4组2个字块的任一一字块中。
16.某计算机主存容量为64kb，其中rom区为4kb，其余为ram区，按字节编址。现要用2k×8位的rom芯片和4k×4位的ram芯片来设计该存储器，则需要上述规格的rom芯片数和ram芯片数分别是___
分数：2.00）ab
cd√
解析：解析：考查存储器的扩展。
首先确定rom的个数，rom区为4kb，选用2k×8位的rom芯片，，采用字扩展方式；60kb的ram区，选用4k×4位的ram芯片，，采用字和位同时扩展方式。
2023年考研计算机专业基础综合试卷
一 单项选择题 1 40小题，每小题2分，共80分。在每题给出的四个选项中，只有一个选项最符合试题要求。1 求整数n n 0 阶乘的算法如下，其时间复杂度 int fact int n if n 1 return 1 return n fact n 1 a.o log2n b.o n c a log...
2023年计算机专业计算机基础试题
天津华苑专修学院计算机应用基础期中试题。一选择题 将答案填在下面 中的空白处。每题2分，共40分 1.把windows xp的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框。a 既不能移动，也不能改变大小 b 仅可以移动，不能改变大小。c 仅可以改变大小，不能移动 d 既能移动，也能改变大小...
2019级计算机基础试题 非计算机专业 后
2011级 计算机应用基础 期末考试题。非计算机专业 2012年春期。满分 100分考试时间 90分钟 班级考号姓名成绩。一 填空题 2 10分 1 excel工作簿默认的扩展名是 xls 系统默认一个工作簿包含 3 张工作表，一个工作簿内最多可以有 255 个工作表。2 选定整行，可将光标移动到 ...