北京邮电大学803计算机学科基础综合历年考研真题答案解析全2016(纯干货)
北京邮电大学2016年801通信原理考研真题参考答案
北京邮电大学2016年硕士研究生招生考试试题参考答案考试科目：通信原理写在前面：本参考答案为邮学考研原创，供广大北邮考生复习参考使用，未经允许，请勿用于其他用途。
北邮专业课权威辅导课程及更多信息指导可访问微信公众号（邮学北邮）、邮学论坛或邮学网。
邮学考研，专注北邮考研精心服务与精品辅导。
北邮考研路上，邮学伴你前行！一、 选择填空题（每空1分，共30分）二、（1）由题可得，E [A n ]=0，E[A n 2]=1所以，E [x(t)]=E [∑A k g(t −kT S )+∞k=−∞]=∑E [A k ]g(t −kT S )+∞k=−∞=0（2）R X (t,τ)=E [x(t)x(t +τ)]=E [∑A k g(t −kT S )+∞k=−∞∑A m g(t +τ−mT S )+∞m=−∞]=∑∑E [A k A m ]g(t −kT S )g(t +τ−mT S )+∞+∞化简可得，R X(t,τ)=∑g(t−kT S)g(t+τ−kT S)+∞k=−∞=g(t)g(t+τ)∗∑σ(t−kT S)+∞k=−∞（3）由题可得，g(t)=sinc(tT S)G(f)=T S G1T S(f)其图像为由a(t)=g(t)g(t+τ)，可求得，A(f)=G(f)∗G(f)e j2πfτ所以有，A(f)在f=±1T S 、±2T S…处为0。
（4）因为x(t)的自相关函数与时间t有关，所以x(t)不是广义平稳的。
三、（1）P n(f)=P nw(f)∙|H(f)|2 n(t)的功率谱密度图像为P(f)c cf （2）P nL(f)=4P n(f+f C)U(f+f C)功率谱密度图像为（3）P nC (f)=P nS(f)=P n(f+f C)+P n(f−f C)|f|≤f C功率谱密度图像为P(f)（4）E[y(t)]=E[n C2(t)+n S2(t)]=2P n=2×N02×2×B=2N0B（5）n(t)的包络为√y(t)=√n C2(t)+n S2(t)因为n(t)为窄带高斯过程，所以其包络即√y(t)服从瑞利分布。
北京邮电大学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。
2021考研《408计算机学科专业基础综合》2016年真题及答案
7)
TLB
B
TLB
(1 )
(2) 4099=00 0001 0000 0000 0011B
Cache
0 0000 0011B=3 (1
)
H
0 0000 1000B (1 )
(3)Cache
(1 )
Cache
(1 )
(3) 2
Cache
(4)
Cache-
Cache
-()
(2 )
46
(1)
(2 )
(2)
b=x x+=4
}
}
A a=1 a=2
B a=x b=x
c x+=1 x+=2 D x+=1 x+=3
31
SPOOLing
A
B
C
D
/
32
A
B
C
D
33 41
33 41
33 OSI
R1 Switch Hub
A221 B222 C321 D322
34
R2 R3
8 kHz
30 dB
50
A 8 kbps B 20 kbps C 40 kbps D 80 kbps
c {0 4 3 2 9} D {4 5 6 0 3 2}
30
P1 P2
// P1
// P2
int x=0
int x=0
Thread1( )
Thread3( )
{ int a
{ int a
a=1 x+=1
a=x x+=3
}
}
Thread2( )
Thread4( )
{ int a
2016年北京邮电大学计算机考研、复试真题,考研真题,考研大纲,考研笔记,考研经验
北邮考研详解与指导1,求平均分输入:两行第一行是分数个数n第二行是这n个分数,以空格隔开输出:去掉最高分与最低分后的平均成绩2,密码输入:一行第一行:26个小写字母以空格隔开如b a c e u f g h i j k l m n o p q r s t v w x y z d.................v y z r s q第二行:一个字符串(大写字母)如:BUPTZ输出:(B用第一行的第二个字母替换,U用第21个替换,P用第('A'-'P'+1)个替换,明白我意思吧...,Z用第26个字母q 替换)3,排序输入:四行第一行:个数N1(23456)第二行:N1个数,升序排列(序列a)第三行:个数N2(45689)第四行:N2个数,升序排列(序列b)输出:N2行23455第i行是,a中小于b的第i个数的数的个数4,哈夫曼编码输入:两行第一行:个数N(5)第二行:N个以空格隔开的数,表示这N个字符的出现次数(12345)输出:一行,哈夫曼编码的平均长度1.充分备考2月中上旬2015年全国硕士研究生考试成绩公布后，34所自划线研究生招生单位也将在3月陆续公布复试分数线，3月底，全国各研招单位复试工作陆续进行。
因此你要在这段时间经常浏览招生单位网站，及时获取复试信息,尽可能多地了解复试内容和形式，并尽早做好相应准备。
听力方面可以找历年四、六级或考研真题，在给定的时间内回答所有题目，同时训练自己的语感。
在口语考试方面，可针对下面几个问题做准备(一般都会涉及这几个方面）：一是自我介绍,如来自什么地方、毕业学校、所学专业、业余喜好、家庭基本情况等信息;二是做好用英语讲解自己专业的准备。
口语测试时老师有可能就你所报的专业展开话题,考查用英语讲解陌生概念的能力，因此可先用笔头组织回答这些问题的要点，然后再根据这些要点来组织语言。
平时在阅读专业文献时，注意多积累一些专业方面的英语词汇。
北京邮电大学计算机基础试题及答案
北京邮电大学计算机基础试题及答案一、单选题1、微型计算机使用的键盘中，Shift键是（）A、换档键B、退格键C、空格键D、回车换行键【答案】A2、微型计算机中普遍使用的字符编码是（）A、BCD码B、拼音码C、补码D、ASCII码【答案】D3、能对二进制数据进行移位和比较操作的计算机工作部件是（）A、累加器B、运算器C、控制器D、寄存器【答案】B4、计算机中，浮点数由两部分组成；它们是（）A、整数部分和小数部分B、阶码部分和基数部分C、基数部分和尾数部分D、阶码部分和尾数部分【答案】B5、微型计算机中，运算器的主要功能是进行（）A、逻辑运算B、算术运算C、算术运算和逻辑运算D、复杂方程的求解【答案】C6、计算机软件系统一般包括（）A、操作系统和应用软件B、系统软件和管理软件C、系统软件和应用软件D、操作系统、管理软件和各种工具软件【答案】C7、与十六进制数（AB）等值的二进数是（）A、10101010B、10101011C、10111010D、10111011【答案】B8、IBM微机及其兼容机的性能指标中的内部存储器容量是指（）A、高速缓存cache的容量B、RAM的容量C、RAM和ROM的总容量D、ROM、RAM、Cache总容量【答案】C9、微机的内存储器比外存储器（1）（C ），内存储器可与微处理器（2）（ D）交换信息，内存储器根据工作方式的不同又可分为（3）（D ）和（4）（D ）。
（1） A、价格更便宜 B、存储信息更多 C、存取速度快 D、容易获取（2） A、不能 B、间接 C、部分 D、直接（3） A、半导体存储器 B、磁芯存储器 C、光存储器 D、随机存储器（4） A、发光二极管存储器 B、动态存储器 C、软盘存储器 D、只读存储器【答案】C，D，D，D10、微型计算机中，控制器的基本功能是（）A、存储各种控制信息B、传输各种控制信号C、产生各种控制信息D、控制系统各部件正确地执行程序【答案】D11、微型计算机中使用数据库管理系统，属下列计算机应用中的哪一种？（）A、人工智能B、专家系统C、信息管理D、科学计算【答案】C12、存储一个24×24点阵汉字字形需要的字节数为（）A、24BB、48BC、72BD、96B【答案】C13、能对二进制数据进行移位和比较操作的计算机工作部件是（）A、累加器B、运算器C、控制器D、寄存器【答案】B14、微型计算机中使用数据库管理系统，属下列计算机应用中的哪一种？（）A、人工智能B、专家系统C、信息管理D、科学计算【答案】C15、"Pentium Ⅱ/350"和"Pentium Ⅲ/450"中的"350" 和 "450"的含义是（）A、最大内存容量B、最大运算速度C、最大运算精度D、CPU时钟频率【答案】D16、计算机中，浮点数由两部分组成；它们是（）A、整数部分和小数部分B、阶码部分和基数部分C、基数部分和尾数部分D、阶码部分和尾数部分【答案】B17、下列四条叙述中,有错误的一条是（）A、以科学技术领域中的问题为主的数值计算称为科学计算B、计算机应用可分为数值应用和非数值应用两类C、计算机各部件之间有两股信息流,即数据流和控制流D、对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制【答案】D18、下列描述中，正确的是（）A、1MB=1000BB、1MB=1000KBC、1MB=1024BD、1MB=1024KB【答案】D19、下列四条描述中，正确的一条是（）A、鼠标器是一种既可作输入又可作输出的设备B、激光打印机是非击打式打印机C、Windows是一种应用软件D、PowerPoint是一种系统软件【答案】B20、书籍高密度双面软磁盘容量为1.44MB；每道18个扇区，每扇区为512字节，那么，每面磁道数应是（）A、8B、40C、80D、160【答案】C21、内存储器存储容量的大小取决于（）A、字长B、地址总线的宽度C、数据总线的宽度D、字节数【答案】C22、执行下列逻辑加运算（即逻辑或运算）10101010ν01001010其结果是（）A、11110100B、11101010C、 10001010D、11100000【答案】B23、下列打印机中属击打式打印机的是（）A、点阵打印机B、热敏打印机C、激光打印机D、喷墨打印机【答案】A24、下列四个无符号十进制数中，能用八位二进制表示的是（）A、 256B、299C、199D、312【答案】C25、下列四个无符号十进制数中，能用八位二进制表示的是（）A、 256B、299C、199D、312【答案】C26、在CPU中，指令寄存器的作用是（），程序计数器的作用是（）A、用来存放后续指令地址B、保存当前正在执行的一条指令C、保存将被存储的下一个数据字节的地址D、保存当前CPU所访问的主存单元的地址【答案】BC27、软磁盘加上保护后，对它可以进行的操作是（）A、既可读也可写B、既不能读也不能写C、只能写不能读D、只能读不能写【答案】D28、IBM微机及其兼容机的性能指标中的内部存储器容量是指（）A、高速缓存cache的容量B、RAM的容量C、RAM和ROM的总容量D、ROM、RAM、Cache总容量【答案】C29、计算机字长取决于哪种总线的宽度？（）A、控制总线B、数据总线C、地址总线D、通信总线【答案】B30、计算机中根据（）访问内存。
北京邮电大学2016年计算机学科基础综合考试真题803
北京邮电大学2016年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许考生使用计算器。
一、单项选择题（每小题2分，共80分）1.以下与数据的存储结构无关的术语是A.循环队列B.线索树C.栈D.数组2.若双栈共享空间S[0.n-1]，初始时topl=-1、top2=n，则判栈满为真的条件是A.topl==top2B.topl-top2=1C.topl+top2=nD.top2-topl=13.若用带头结点的单循环链表表示非空队列，队列只设一个指针Q，则插入新元素结点P的操作语句序列是A.P->next=Q->next；Q->next=P；Q=PB.Q->next=P；P>next=Q->next；Q=PC.P->next=Q->next->next；Q=PD.p->next=Q->next；Q=P4.模式串"abaabcac”的nextval数组值是A.01122312B.01021302C.00011201D.010112015.数组A[0..7][0..9]中，每个元素占用3个存储单元，起始存储地址是1000，则数组元素A[5][3]的存储地址是A.1126B.1141C.1156D.11596.在一棵具有20个关键字的3阶B树中，含关键字的结点个数至少是A.10B.11C.12D.137.关键路径是AOE网络中A.从源点到汇点的最长路径B.最长回路C.从源点到汇点的最短路径D.最短回路8.具有n个顶点的强连通图，边数最少是A.2nB.n+lC.nD.n-19.下述顺序存储结构排序算法中，关键字比较次数与元素初始排列次序无关的是A.快速排序B.堆排序C.直接插入排序D.简单选择排序10.若一组待排记录的关键字为（46，79，38，40，84），利用堆排序建立的初始堆为A.（38，40，46，79，84）B.（84，79，46，40，38）C.（84，79，38，46，40）D.（38，40，84，79，46）11.在关键字随机分布的情况下，用二又排序树方法进行查找，下列方法中与其平均查找长度数量级相当的是A.顺序查找B.折半查找C.分块查找D.均不正确12.冯诺依曼计算机的特点是I.采用二进制Ⅱ.存储程序Ⅲ.控制流驱动方式Ⅳ.数据流驱动方式A.仅I、ⅡB.仅I、Ⅱ、ⅢC.仅I、Ⅱ、ⅣD.I、Ⅱ、Ⅲ、Ⅳ13.某8位计算机的存储器按字节编址，如果某字节类型变量对应的存储器单元的值为10000010，那么我们可得出如下结论A.无法得出结论B.这是一个补码C.值为130D.这是一个负数14.下列关于IEEE754浮点数格式的叙述中，正确的是A.尾数和阶码均用原码表示B.尾数用补码表示、阶码用原码表示C.只能表示规格化数D.可以表示规格化数和非规格化数15.一个八体低位交叉存储器，每个存储体的容量为256M*64位，若每个体的存储周期为80ns，那么该存储器能提供的最大带宽是A.426.67MB/sB.800MB/SC.213.33MB/SD.400MB/S16.一个八路组相联Cache共有64块，主存共有8192块，每块64个字节，那么主存地址的标记x、组号y、和z块内地址分别是A.x=4，y=3，z=6B.x=1，y=6，z=6C.x=10，y=3，z=6D.x=7，y=6，z=617.在某计算机系统中，已知A为累加器，SP为堆栈指示器，Me为Sp指示的栈顶单元，如果进栈操作的顺序是（A）→Ms9，（SP）H1→5P，那么出栈操作的顺序应为A.（Msp）→A，（SP）-1→SPB.（Msp）→A，（SP）+1→sPC.（SP）-1→SP，（Msp）→AD.（SP）+1-SP，（Msp）→A18.在一个具有四级流水线的浮点加法器中，假设四个阶段的时间分别是T1=60ms、T2=50ns、T3=90ns、T4=80ns，则加法器流水线的时钟周期至少为X；如果采用同样的逻辑电路，但不是流水线方式，则浮点加法所需的时间为Y。
北京邮电大学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）的简单排序算法都是稳定的。
全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题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．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．B．C．D．21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学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）排序的实质是多次利用直接插入排序方法。
北京邮电大学2016年计算机学科基础综合考试真题803
北京邮电大学2016年硕士研究生入学考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。
②不允许考生使用计算器。
一、单项选择题（每小题2分，共80分）1.以下与数据的存储结构无关的术语是A.循环队列B.线索树C.栈D.数组2.若双栈共享空间S[0.n-1]，初始时topl=-1、top2=n，则判栈满为真的条件是A.topl==top2B.topl-top2=1C.topl+top2=nD.top2-topl=13.若用带头结点的单循环链表表示非空队列，队列只设一个指针Q，则插入新元素结点P的操作语句序列是A.P->next=Q->next；Q->next=P；Q=PB.Q->next=P；P>next=Q->next；Q=PC.P->next=Q->next->next；Q=PD.p->next=Q->next；Q=P4.模式串"abaabcac”的nextval数组值是A.01122312B.01021302C.00011201D.010112015.数组A[0..7][0..9]中，每个元素占用3个存储单元，起始存储地址是1000，则数组元素A[5][3]的存储地址是A.1126B.1141C.1156D.11596.在一棵具有20个关键字的3阶B树中，含关键字的结点个数至少是A.10B.11C.12D.137.关键路径是AOE网络中A.从源点到汇点的最长路径B.最长回路C.从源点到汇点的最短路径D.最短回路8.具有n个顶点的强连通图，边数最少是A.2nB.n+lC.nD.n-19.下述顺序存储结构排序算法中，关键字比较次数与元素初始排列次序无关的是A.快速排序B.堆排序C.直接插入排序D.简单选择排序10.若一组待排记录的关键字为（46，79，38，40，84），利用堆排序建立的初始堆为A.（38，40，46，79，84）B.（84，79，46，40，38）C.（84，79，38，46，40）D.（38，40，84，79，46）11.在关键字随机分布的情况下，用二又排序树方法进行查找，下列方法中与其平均查找长度数量级相当的是A.顺序查找B.折半查找C.分块查找D.均不正确12.冯诺依曼计算机的特点是I.采用二进制Ⅱ.存储程序Ⅲ.控制流驱动方式Ⅳ.数据流驱动方式A.仅I、ⅡB.仅I、Ⅱ、ⅢC.仅I、Ⅱ、ⅣD.I、Ⅱ、Ⅲ、Ⅳ13.某8位计算机的存储器按字节编址，如果某字节类型变量对应的存储器单元的值为10000010，那么我们可得出如下结论A.无法得出结论B.这是一个补码C.值为130D.这是一个负数14.下列关于IEEE754浮点数格式的叙述中，正确的是A.尾数和阶码均用原码表示B.尾数用补码表示、阶码用原码表示C.只能表示规格化数D.可以表示规格化数和非规格化数15.一个八体低位交叉存储器，每个存储体的容量为256M*64位，若每个体的存储周期为80ns，那么该存储器能提供的最大带宽是A.426.67MB/sB.800MB/SC.213.33MB/SD.400MB/S16.一个八路组相联Cache共有64块，主存共有8192块，每块64个字节，那么主存地址的标记x、组号y、和z块内地址分别是A.x=4，y=3，z=6B.x=1，y=6，z=6C.x=10，y=3，z=6D.x=7，y=6，z=617.在某计算机系统中，已知A为累加器，SP为堆栈指示器，Me为Sp指示的栈顶单元，如果进栈操作的顺序是（A）→Ms9，（SP）H1→5P，那么出栈操作的顺序应为A.（Msp）→A，（SP）-1→SPB.（Msp）→A，（SP）+1→sPC.（SP）-1→SP，（Msp）→AD.（SP）+1-SP，（Msp）→A18.在一个具有四级流水线的浮点加法器中，假设四个阶段的时间分别是T1=60ms、T2=50ns、T3=90ns、T4=80ns，则加法器流水线的时钟周期至少为X；如果采用同样的逻辑电路，但不是流水线方式，则浮点加法所需的时间为Y。
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题无答案
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150, 做题时间180分钟)单项选择题每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知表头元素为 c 的单链表在内存中的存储状态如下表所示现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的“链接地址”依次是（）。
SSS_SINGLE_SELA1010H，1014H，1004HB1010H，1004H，1014HC1014H，1010H，1004HD1014H，1004H，1010H2.已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中， prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是（）。
SSS_SINGLE_SELAp->next->prev=p->prev; p->prev->next=p->prev; free (p);Bp->next->prev=p->next; p->prey-> next=p->next; free (p);Cp->next->prev=p->next; p->prev->next=p->prev; free (p);Dp-> next-> prey=p->prey; p->prev->next=p->next; free (p);3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8， 4， 2， 5， 3，9， 1， 6， 7。
若期望驶出的次序依次为1～9，则n至少是（）。
北京邮电大学2016年804信号与系统考研真题
7、某连续线性时不变系统的系统函数为 H (s) = s ，若用 e(t )表示输入信号，r(t )表示输出信号，
s+2
则该系统的微分方程可以表示为_______________。
n
8、离散系统的输入信号 x(n)和输出信号 y(n)的关系表示为 y(n) = x(k ) ，则该系统的单位样植响 k =−
2 1((tt))==11((t
t)+ x(t) ) − 32 (t
)，y
(t
)
=
−
1 4
1
(
t
)
+
2
(
t
)
请判断该系统的稳定性。 十二、计算题（本题 10 分）
微分器可以看作一个连续线性时不变系统，其系统函数为
Hc (s)
=
s
。由
s
=
2 Ts
1− 1+
z −1 z −1
替换则可以设
邮学，北邮考研辅导领军者
图3
七、计算题（本题 8 分）
一个因果线性时不变系统用如下差分方程来表述：
y(n)− y(n −1)+ 1 y(n − 2) = x(n)+ 1 x(n −1)− 1 x(n − 2)
4
4
8
求其逆系统的系统函数，并确定原系统是否存在一个稳定的因果逆系统。
八、计算画图题（本题 8 分）
应为 h(n) = ______。
9、信号 x(n) = n2n−1u(n) 的 z 变换等于____________。
三、画图题（每小题 6 分，共 24 分）