北京邮电大学803计算机学科基础综合历年考研真题和答案解析全2017(纯干货)

北京邮电大学2019年硕士研究生招生考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下面算法的时间复杂度是int A（int n）{if（n<=1）return 1；retun n+A（n/2）；}A.O（n）B.O（n2）C.Olog2n）D.O（n log2n）2.将两个各有n个元素的递增有序的顺序表归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.设n个元素1，2.…，n（n>l00），按从小到大顺序进栈，出栈序列为p1，p2.……p n，若p1=10，则p2的值不可能出现的元素个数为A.n-9B.n-10C.9D.84.在循环队列Q[0…m-1]中，front指向队首元素，rear 指向队尾元素的下一个空单元，则此时该队列中空单元的个数为A.（（m+front-rear）%mB.（m-front+rear）%mC.（m-front-rear）%mD.（m+front+rear）%m5.具有529个结点的完全二叉树，其叶子结点的个数是A.256B.261C.263D.2656.若二维数组A[0..7][0..4]的首地址为10000，以行优先顺序存储在计算机中，每个元素占5个存储单元，则元素A[4][3]的存储地址为A.10090B.10115C.10140D.101607.有n个顶点的图采用邻接表存储，有m个边结点，m为奇数，若该图任意两个顶点对之间均有路径可达，则m的值最少是A.n（n-1/2B.n（n-l）C.nD.n-l8.一棵深度为m的平衡二叉树，其每个结点的平衡因子均为0，则该树的结点数是A.2mB.2m-1C.2m-1D.无法确定的9.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列算法中，每趟均有至少一个元素到达最终位置且稳定的排序方法是A.简单选择排序B.快速排序C.直接插入排序D.冒泡排序10.对2019个初始归并段进行4路最佳归并，需补充的虚段数为A.0B.1C.2D.311.以下术语中，与存储结构无关的是A.哈希表B.双向链表C.强连通图D.循环队列12.以下属于冯·诺依曼结构计算机工作方式基本特点的是A.单指令流多数据流B.程序和数据存放在各自的存储器中C.CPU由控制器和运算器组成D.存储器按内容选择地址13.C语言int、short数据类型分别占用4字节和2字节，其程序在一台32位处理机上运行。

2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。

计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。

在复习书本知识的基础上，同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大，尤其是一战学子。

第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。

该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

北京邮电大学2017年硕士研究生入学考试试题考试科目：通信原理请考生注意：①所有答案一律写在答题纸上，否则不计成绩。

②不允许使用计算器。

一、单项选择题（每空1.5分，共54分）1.设有AM 信号[1+m (t )]cos2πf c t ，其中基带调制信号m (t )的带宽是250Hz 、平均功率是m 2(t)̅̅̅̅̅̅̅̅=0.25W 、最大幅度是|m (t )|max =1V 。

此AM 信号的带宽是（1）kHz ，调制指数是（2），调制效率是（3）。

2.将多路信号复用为一路时，按（4）的不同来区分各路信号属于频分复用，按（5）来区分各路信号属于时分复用，按（6）来区分各路信号属于码分复用。

3.在数字通信系统的设计中，针对频率选择性衰落的技术包括（7）等。

4.若二进制基带PAM 系统的信道带宽是20Hz ，则无符号间干扰传输的最高数据速率是（8）bit/s ；若16ASK 系统的信道带宽是5Hz ，则无符号间干扰传输的最高速率是（9）bit/s 。

5.将基带信号m(t)先(10)，再(11)，得到的是FM 信号；先(12)，再(13)，得到的是PM 信号。

6.设有FM 信号4cos⁡[2πf c t +2πK f ∫m (τ)dτt−∞]，其中K f =2kHz/V ，基带信号m(t)的带宽是2kHz 、最大幅度是|m (t )|max =2V 。

此FM 信号的最大频偏是(14)kHz 、调制指数是(15)、带宽近似是(16)kHz 。

7.矩形星座16QAM 的星座图中有16个星座点，将这16个点按各自能量的不同分为3组，能量从小到大分别是2、(17)、(18)。

8.HDB3码与AMI 码的共同之处是(19)，不同之处是HDB3码(20)。

9.某带通信号的频带范围是15kHz-18kHz ，对其进行理想采样，不发生频谱混叠的最小采样率是(21)kHz 。

10.假设数据独立等概，OOK 的误比特率是(22)，2FSK 的误比特率是(23)，2PSK 的误比特率是(24)。

北京邮电大学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。

北京邮电大学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）排序的实质是多次利用直接插入排序方法。