北京邮电大学803计算机学科基础综合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【考查知识点】图的深度优先遍历。
北邮的计算机考研真题
北邮的计算机考研真题北邮的计算机考研真题在计算机专业考研中扮演着重要的角色。
北邮（北京邮电大学）作为国内计算机领域的重要研究和教育机构，其出题风格和内容涵盖了计算机考研的各个方面。
本文将从题型特点、历年试题以及备考建议等方面，全面介绍北邮的计算机考研真题，以便考生们了解北邮考题的形式和难度，并提供一些建议以帮助备考。
一、题型特点1.选择题：北邮的考研真题中，选择题是最常见的题型之一。
这类题目涉及计算机基础知识和应用技术，考查考生对知识点的掌握程度和理解能力。
2.填空题：填空题在北邮的考研真题中也出现频率较高。
这类题目要求考生根据题目给出的上下文信息填写空缺的单词或短语，考查考生对知识的熟悉程度和应用能力。
3.编程题：编程题是北邮考研真题的重点和难点之一。
这类题目要求考生使用指定的编程语言完成一定的编码任务，考查考生的编程能力和解决实际问题的能力。
二、历年试题1.2019年真题示例：选择题：1、设S是税务部门从某具体个体企事业单位各月份收缴税款的情况的汇总，S={p1,p2……pn}，其中pi（i=1,2,3,…,n）为一个月的收缴税款总额。
现在需要设计一种管理系统来统计S，对此，下列说法中正确的是：A. 如果S是一个自平衡二分搜索树，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
B. 如果S是一个最小堆，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
C. 如果S是一个最大堆，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
D. 如果S是一个AVL树，那就不能恢复任何一个pi（i=1,2,3,…,n）的具体取值。
填空题：2、某计算机组成与体系结构课程一共有40个学生参加考试，每个学生可以选择回答0个或多个题目，其中选择至少一题的学生各占总人数的7/8。
若已知选择回答0个题目的学生人数为18，则有________个学生选择回答了至少一题。
编程题：3、现有两个数组A和B，数组A的长度为n，数组B的长度为m （0<=n,m<=1000），两个数组的数据从小到大排列。
北京邮电大学2019年803计算机综合考研真题参考答案
北邮考研路上，学伴你前行！
一、单项选择题
题号
1
2
3
4
5
6
7
8
9
10
答案
C
B
C
A
D
B
C
B
D
B
题号 11
12
13
14
15
16
17
18
19
20
答案
C
C
C
B
D
D
A
C
D
D
题号 21
22
23
24
25
26
27
28
29
30
答案
B
B
B
C
D
A
C
B
A
D
题号 31
32
33
34
35
36
37
38
39
40
答案
C
A
B
C
B
D A、B D
(2) 当 IP 数据报的总长度大于链路 MTU 时，就需要将 IP 数据报中的数据分装在两个 或更多个较小的 IP 数据报中，这些较小的数据报叫做片。
(3) 由 IP 头部格式知 DF 为 1，表示不允许分片，所以该 IP 包没有被分片。 (4) 由 TCP 头部格式知窗口字段值为 02 80 即 640，用窗口值作为接收方让发送方设置
6
邮学，北邮考研辅导领军者 47. 解析：
(1) 由 IP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，前 20 字节为 IP 分 组首部；由 TCP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，后 20 字 节为 TCP 报文段首部。 服务器 IP 地址为 IP 头部格式中的源地址字段 c0 a8 00 78 即 192.168.0.120，端口号 为 TCP 头部格式中的源端口字段 01 bb 即 443。IP 分组的总长度减去 IP 分组的首 部和 TCP 报文段的首部就为应用层的数据，总长度 03 ed 即 1005，所以 TCP 携带 了 1005-20-20=965 字节的应用层数据。
北京邮电大学2018年803计算机综合考研真题参考答案
因为存储单元 m 的内容并未明确给出寻址方式，因此 T7 节拍默认处理为直接寻址。
45. 解析：
(1) 逻辑地址由三部分组成：段号(log2(32)) + 页号(log2(2^12)) + 页内偏移(log22^ (1024)) = 5 + 12 + 10。所以有 27 位。
(2) log2(32)=5。5 位定义段号 (3) log2(1024)=10。 10 位定义页内偏移。 (4) 页框和页大小相同，为 1024B。 (5) 物理地址的地址结构为：页框号+页内偏移。 页内偏移为 10 位，所以页框号为 3610=26 位。 (6) 由 226 个页框组成。
PCo,+1,R2i
T5
(R2)→PC
R2o,PCi
（5）指令执行阶段节拍及控制信号
T6
(ACC) → R1
ACCo,R1i
T7
Ad(X) →Y
Xo,Yi
T8
M(Y) →MDR
R,MDRi,B-MDR
T9
(MDR)+(R1) →R2
+, MDRo,R1o,R2i
T10
(R2) → ACC
ACCi,R2o
6
邮学，北邮考研辅导领军者 } 47. 解析： (1) 前 20 字节为 IP 包首部，根据 IP 包头格式，源 IP 地址为第 13~16 字节，目的 IP 地
址为第 17~20 字节。这是 C 发给 S 的 IP 包，C 为源 IP 地址，c0 a8 00 67 即 192.168.0.103；S 为目的 IP 地址，d3 44 47 d6 即 211.68.71.214。 后 20 字节为 TCP 报文，根据 TCP 包头格式，源端口为第 1~2 字节 52 b0 即 21168， 目的端口为第 3~4 字节 00 50 即 80。 (2) TTL 字段为前 20 字节的第 9 字节，04 00 即 64。TTL 值为数据报在网络中可通过 的最大路由器数，标识分组在网络中的寿命，以确保分组不会永远在网络中循环。 (3) 根据 IP 包头部中的 IHL，首部长度为 5 即 5×4=20 字节；Total length 为总长度，02 28 即 552 字节。根据 TCP 包头格式，TCP header length 为首部长度，5 即 5×4=20 字节。所以应用层数据为总长度减去 IP 包首部再减去 TCP 报文段首部，即 512 字 节。 注意：在 IP 数据报首部中有三个关于长度的标记，一个是首部长度、一个是总长 度、一个是片偏移，基本单位分别是：4B、1B、8B。TCP 报文段中的数据偏移即 首部长度基本单位也是 4B。 SEQ 为 16 dc aa 14，应用层的数据长度 512 字节，ACK=SEQ+应用层数据长度=16 dc aa 14 + 00 00 02 00 = 16 dc ac 14。
北京邮电大学2018年《804信号与系统》考研专业课真题试卷
五、 （每小题6分， 共12分）
l ． 画出信号x(n)=u(n)的偶分量 Xe (n)的波形图。 2 ． 已知某离散时间系统的单位样值响应为h(n)=-1 [8(n)+8(n-l)], 请画出该
系统的结构图（方框图或信号流图均可）。
考试科目：804信号与系统
第4页 共8页
说明：以下所有题目，只有答案没有解题步骤不得分 六、 (6分）
已 知某连续时间系 统 的频率响 应特性如图 8 所示， 信 号 x(t)= 1+cos(40心）+cos(60心）经过该系统的稳态响应为y(t)。 1求x(t)的傅里叶变换X(m)。
2求y(t)的傅里叶变换Y(OJ) 并画出其图形。
叭m)
-50处 -30mm
O 30mm 50mm m 图8
考试科目：804信号与系统
5. ( )某系统的单位冲激响应为h(t)=u(t+2)-u(t-2), 该系统是无失真传输
系统。
考试科目：804信号与系统
第1页 共8页
二、 填空题（每空3分， 共30分）
此题将答案直接写在答题纸上即可，不必写出解答过程。
loo 1. e-2,8'{r让＝
。
2. 已知离散时间系统的方框图如图1所示，请列写描述输出 y(n) 和输入 x(n)
之间关系的差分方程
o.sl
。 占 t+
I z-』|
1 .5
x(t)
1
II
12
-2 �1 ol I I t
-1•一一一一一
图1
图2
3. 已知信号x(t)的波形如图2所示，其傅里叶变换为X(m), 则X(O)=
。
4. 信号x(t)=2[cos(兀t)]2 '其基波周期为
北京邮电大学2018年803计算机综合考研真题
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、 单项选择题（每小题2分，共80分）1. 算法分析的作用是A ．分析算法的效率B ．分析算法中的输入和输出的关系C ．分析算法是否正确D ．分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =，其数据元素集合为{}12345,,,,D a a a a a =，关系R 表达为{}1,|4,3,2,1i i R a a i +==，DR 是A ．集合结构B ．线性结构 C. ．树结构 D ．图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A ．顺序表B ．带尾指针的单循环链表C ．单链表D ． 带头指针的单循环链表4. 数组通常具有两种基本操作是A ．插入和删除元素B ．插入和查找元素C ．修改和删除元素D ． 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A ．01021040B ．01021243C ．01122240D ．011223436. 一棵二叉树的先序遍历序列为abcde ，中序遍历序列为cbade ，则该二叉树对应的森林所包含的树的棵树是A ．1B ．2C ．3D ．57. 若高度为n 的二叉树恰有n 个结点，则满足此条件的二叉树树形有A ．2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A ．2nB ．1n −C ． nD ．()21n −9. 下列关于图的遍历的叙述中，错误的是A ．图的深度优先遍历不适用于有向图B．图的深度优先遍历是一个递归过程C．由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D．利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A．冒泡排序 B．快速排序Shell排序C．归并排序 D．希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83)，用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A．321 B．68 C．25 D．712.构成计算机系统的主要部件有如下几种：I．中央处理器CPU II．动态存储器DRAMIII．只读存储器ROM IV．输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A．I、II、III和IV B．I、II和IVC．I和III D．I和IV13.某32位定点整数计算机按字节编址，并采用小端（Little Endian）方式存放数据。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(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（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
北京邮电大学2018年计算机学科基础综合考试真题803
北京邮电大学2018年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.算法分析的作用是A.分析算法的效率B.分析算法中的输入和输出的关系C.分析算法是否正确D.分析算法能否转换为计算机语言2.设某数据对象DR=（D，R），其数据元素集合为D={a1，a，as，a，as），关系R表达为R={<aiu，ai>li=4，3，2，1}，DR是A.集合结构B.线性结构C.树结构D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是A.顺序表B.带尾指针的单循环链表C.单链表D.带头指针的单循环链表4.数组通常具有的两种基本操作是A.插入和删除元素B.插入和查找元素C.修改和删除元素D.查找和修改元素5.已知字符串“pqppqpqp”，它的nextval数组值是A.01021040B.01021243C.01122240D.011223436.一棵二又树的先序遍历序列为abcde，中序遍历序列为cbade，则该二叉树对应的森林所包含的树的棵数是A.1B.2C.3D.57.若高度为n的二又树恰有n个结点，则满足此条件的二叉树树形有A.2种B.2n种C.2n-1种D.2n-1种8.n个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是A.n/2B.n-lC.nD.2（n-1）9.下列关于图的遍历的叙述中，错误的是A.图的深府伊生遍用不活用干右向图B.图的深度优先遍历是一个递归过程C.由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高D.利用遍历可以判定无向图有几个连通分量10.下列排序算法中，若待排数据序列已经为有序时，时间性能最差的是A.冒泡排序B.快速排序C.归并排序D.希尔（Shell）排序11.待排记录序列的键值依次为（63，12，44，101，25，68，57，321，783），用筛选法建成初始大根堆时，所筛选的第一个结点的键值是A.321B.68C.25D.712.构成计算机系统的主要部件有如下几种：I.中央处理器CPU Ⅱ.动态存储器DRAMⅢ.只读存储器ROM IV.输入输出设备那么一台能正常运行的冯·诺依曼结构计算机所选用的部件是A. I、Ⅱ、Ⅲ和IVB.I、Ⅱ和ⅣC.I和ⅢD. I和IV13.某32位定点整数计算机按字节编址，并采用小端（Litle Endian）方式存放数据，假定从内存地址00006100日.开始依次观察到41H、42H、61日和81H组成的一个4字节十六进制数，则关于这个数有如下结论，正确的是A.是1个int型变量B.是1个字符串C.无法确定是正数还是负数D.是1个负数14.某浮点数字长32位，其中阶码8位，用补码表示；尾数为纯小数，24位，用A.01111010 110111..10B.00010010 011010..00C.10110010 010010..01D.11000010 100011..1115.下列关于储存器的叙述中正确的是A.ROM不用刷新，但断电后存储信息消失B.半导体RAM信息可读可写，且断电后仍能保持记忆C.动态和静态RAM都是易失性存储器，断电后存储信息消失D.静态RAM属非易失性存储器，而动态RAM存储信息断电后信息消失16.某计算机Cache容量为1KB，采用4路组相联映射方式，主存容量为1MB，每个主存块大小为32字节，按字节编址。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是A.O（l）、O（l）B.O（l）、O（n）C.O（n）、o（l）D.O（n）、O（n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元，该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n（m>1）个结点的树，其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中，不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图，边数最多是A.n-1B.nC.n（n-1）/2D.n（n-l）8.下列关于图的叙述中，正确的是A.在有向图中，各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时，折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中，正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔（Shell）排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O（n2）的简单排序算法都是稳定的。
计算机统考408-2018答案解析
2018年计算机学科专业基础综合试题参考答案一、单项选择题1．B2．C3．A4．A5．A6．C7．D8．B9．C10．D11．A12．D13．C14．A15．A16．B17．C18．B19．A20．D21．B22．C23．C24．D25．B26．A27．C28．D29．D30．A31．D32．C33．B 34．C 35．D 36．D 37．D 38．C 39．B 40．D二、综合应用题41．解析：1）题目要求算法时间上尽可能高效，因此采用空间换时间的办法。
分配一个用于标记的数组B[n]，用来记录A中是否出现了1~n中的正整数，B[0]对应正整数1，B[n-1]对应正整数n，初始化B中全部为0。
由于A中含有n个整数，因此可能返回的值是1~n+1，当A中n个数恰好为1~n时返回n+1。
当数组A中出现了小于等于0或者大于n的值时，会导致1~n中出现空余位置，返回结果必然在1~n中，因此对于A中出现了小于等于0或者大于n的值可以不采取任何操作。
经过以上分析可以得出算法流程：从A[0]开始遍历A，若0<A[i]<=n，则令B[A[i]-1]=1；否则不做操作。
对A遍历结束后，开始遍历数组B，若能查找到第一个满足B[i]==0的下标i，返回i+1即为结果，此时说明A中未出现的最小正整数在1~n之间。
若B[i]全部不为0，返回i+1（跳出循环时i=n，i+1等于n+1），此时说明A中未出现的最小正整数是n+1。
int findMissMin(int A[],int n){int i,*B; //标记数组B=(int *)malloc(sizeof(int)*n); //分配空间memset(B,0,sizeof(int)*n); //赋初值为0for(i=0;i<n;i++)if(A[i]>0&&A[i]<=n) //若A[i]的值介于1~n，则标记数组BB[A[i]-1]=1;for(i=0;i<n;i++) //扫描数组B，找到目标值if (B[i]==0) break;return i+1; //返回结果}3）时间复杂度：遍历A一次，遍历B一次，两次循环内操作步骤为O(1)量级，因此时间复杂度为O(n)。