北京邮电大学2018年计算机学院复试笔试内容

北邮的计算机考研真题北邮的计算机考研真题在计算机专业考研中扮演着重要的角色。

北邮（北京邮电大学）作为国内计算机领域的重要研究和教育机构，其出题风格和内容涵盖了计算机考研的各个方面。

本文将从题型特点、历年试题以及备考建议等方面，全面介绍北邮的计算机考研真题，以便考生们了解北邮考题的形式和难度，并提供一些建议以帮助备考。

一、题型特点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），两个数组的数据从小到大排列。

2018北京邮电大学信息与通信工程学院考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学信息与通信工程学院考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）民,林干,苏明02 高分辨力成像与数据处理、光束控制许克峰①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一;兼职导师联系人：刘元安03 无线通信、光纤通信、卫星与空间通信余建国①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806④⑤⑥⑦⑧选一电磁场理论⑧809微机原理与应用08 宽带融合网，智慧光子互联，空天地一体网络忻向军,尹霄丽,张琦,王拥军,张丽佳,王瑞春①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一09 微波光子学，信息与通①101思想政治理论②201英语一③301数学一④801通信原理⑤80215 微纳电子技术、智能交通、物联网与大数据黄建明,路卫军①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一16 多媒体通信与集成电路技术崔岩松①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一①101思想政治理论②201英语一23 低维光电材料与器件胡宗海③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一24 柔性电子器件与超薄电子系统杨巍①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦806电磁场理论⑧809微机原理与应用④⑤⑥⑦⑧选一25 低维材料及应用、传感①101思想政治理论②201英语一③301数学一④801通信原理⑤802《电子电路基础》、《数字电路与逻辑设计》、《通信原理》、《电磁场理论》、《信号与系统》五门选四和智能信息处理、智能交通张金玲,张春青③301数学一④801通信原理⑤804信号与系统⑥806电磁场理论⑦809微机原理与应用④⑤⑥⑦选一03 计算与系统生物学王琳①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统⑥806电磁场理论⑦809微机原理与应用④⑤⑥⑦选一04 生物信息①101思想政治理论②201英语一③301数学一④801通信原理⑤804星与空间通信电子电路⑥804信号与系统⑦809微机原理与应用03 移动互联网、未来通信、数据服务与网络应用宋梅,满毅,张勇,王莉,魏翼飞,滕颖蕾,刘洋①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一邓中亮,①101思想政治理论②201英语一10 卫星通信、移动通信、物联网与无人机李秀华,王朝炜,崔高峰,胡欣③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一11 射频天线、太赫兹通信俞俊生,姚远,刘小明①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一12 电磁兼容①101思想政治理论②201英语一容、微波毫米波芯片电子电路⑥804信号与系统⑦809微机原理与应用19 天线与电波传播李莉①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一20 电磁兼容、超宽带无线通信、移动互联石丹①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809④⑤⑥⑦选一27 移动互联网、通信网络及安全佘春东①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一28 柔性可穿戴器件郭霞①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一①101思想政治理论②201英语一未来通信、数据服务与网络应用王莉,魏翼飞,滕颖蕾,刘洋③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一34 (非全日制)通信电子、卫星导航及多媒体邓中亮,刘雯,韩可,焦继超,尹露①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一35 (非全日制)①101思想政治理论②201英语一胡欣41 (非全日制)射频天线、太赫兹通信俞俊生,姚远,刘小明①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一42 (非全日制)电磁兼容与信息安全、认知网络与宽带通张洪欣,王琳,黄菊香①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809④⑤⑥⑦选一波芯片49 (非全日制)天线与电波传播李莉①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809微机原理与应用④⑤⑥⑦选一50 (非全日制)电磁兼容、超宽带无线通信、移动互联石丹①101思想政治理论②201英语一③301数学一④801通信原理⑤802电子电路⑥804信号与系统⑦809④⑤⑥⑦选一二、复试通知（启道考研复试辅导班）(一)复试流程1. 网上支付复试费支付时间：3月23日-3月25日;支付方式：网上支付特别提示：缴费成功后(在招生宣传咨询会上领取到免复试费证明的考生无须支付)，打印《2017年报考攻读硕士学位研究生登记表》，仔细核对信息，确认无误后签字，在报到时提交，否则不予复试。

2018北京邮电大学计算机技术考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学网络空间安全学院085211计算机技术考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）二、复试通知（启道考研复试辅导班）1.依据所报考专业的研究方向(以下称为“研究方向组”)的拟招生人数，初试上线生源超出拟招收人数120%的研究方向组，按第一志愿报考本组考生初试总分由高到低120%确定复试名单，其中该组中复试总人数=(该研究方向组招生人数-已招的推免生数)x 120%。

若120%处有多名同分考生则一起计入该组复试名单。

各专业研究方向组初试生源不足120%的复试组，该研究方向组内达到学校线的考生均进入复试名单。

2.已进入研究方向组120%名单之内的考生，如希望院内调组，只能调到初始生源不足120%的组，由本人申请并经双方组长签字同意，在3月17日至3月21日上午9点前到教1-208办理相关手续。

3.学院将于3月17日前在院网站公布各组缺额信息。

不在组内进入复试范围的考生，可向名单不足120%的组申请调剂。

若被接受，由考生及该组复试组长共同签字，并经院教务老师确认(在3月17日至21日上午9点前到教1-208办理，该考生只能进入一个组的名单)后进入该组复试名单。

3月21日复试名单公布后，未进入复试名单的考生可申请向院外调剂，到教1-208办理相关手续。

4.申请向校外调剂的考生，直接通过“全国硕士生招生调剂服务系统”进行调剂，不需要到我院办理手续。

5.申请向校内其它学院调剂的考生，需填写《校内调剂申请表》。

6.根据上级相关文件规定以及生源分布情况，网络空间安全学院本次硕士招生不接收外校、外院调剂考生，不实施破格录取。

7.所有进入复试名单的考生需在3月23日至3月24日进行心理测试，详见《2017年北京邮电大学硕士研究生招生复试工作安排》。

2018北京邮电大学信息与通信工程考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学信息与通信工程学院081000信息与通信工程考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）件定义网络、网络人工智能李莉,姚海鹏,刘江,谢人超,张娇201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一07 高速宽带网络融合技术纪越峰,孙咏梅,王宏祥,李慧,黄治同,顾仁涛,杨大全,张佳玮①101思想政治理论②201英语一③301数学一④801通信原理08 移动互联网与空间通信张琳,苏驷希,吴晓非,刘雨,禹可,顾昕钰,朱①101思想政治理论②201英语一③301数学一④801通信原理⑤804信④⑤选一15 移动通信、网络智能化与数据挖掘纪红,高泽华,孙文生,李曦,张鹤立①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一16 移动通信与无线网络数据分析啜钢,李广成,刘辛越,高伟东①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一①101思想政治理论②处理④801通信原理⑤804信号与系统24 认知无线网络、多协议网络和移动互联网技术张陆勇,黄小军,陈佃军①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一25 宽带移动通信与网络融合王晓湘,张鸿涛①101思想政治理论②201英语一③301数学一④801通信原理⑤804信④⑤选一32 下一代接入网与移动互联网寿国础,胡怡红①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一33 数据挖掘、行为认知及智能应用胡铮,唐晓晟①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一①101思想政治理论②40 5G移动通信王亚峰201英语一③301数学一④801通信原理41 )移动大数据袁超伟①101思想政治理论②201英语一③301数学一④801通信原理42 多媒体信息处理与传输别红霞①101思想政治理论②201英语一③301数学一④801通信原理⑤804信号与系统④⑤选一号与系统49 移动互联网与数据中心(IDC)新技术彭扬①101思想政治理论②201英语一③301数学一④801通信原理50 光传输系统与网络乔耀军①101思想政治理论②201英语一③301数学一④801通信原理①101思想政治理论②201英语一③301数学一二、复试通知（启道考研复试辅导班）考生参加复试流程1. 网上支付复试费支付时间：3月23日-3月25日;支付方式：网上支付特别提示：缴费成功后(在招生宣传咨询会上领取到免复试费证明的考生无须支付)，打印《2017年报考攻读硕士学位研究生登记表》，仔细核对信息，确认无误后签字，在报到时提交，否则不予复试。

北邮计算机考研复试笔试真题软件工程选择1、需求规格说明书的作用不包括〔C〕A、软件验收的依据B、用户与开发人员对软件要做什么的共同理解C、软件可行性研究的依据D软设计的依据2、为了提高模块的独立性，模块之间最好是〔D〕A、控制耦合B、公共耦合C、内容耦合D、数据耦合3、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系统开发的〔C〕A、需求分析B、增量设计C、评测设计D、程序设计4、用白盒测试法设计测试用例的方法包括〔C〕A错误推测B因果图C根本路径测试D边界值分析5、在UML状态图中，与转椅上的事件联系在一起的瞬时操作是A过程B活动C动作D加工判断1、〔错〕UML中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象的状态变化2、〔错〕单元测试中只能使用白盒测试方法3、〔错〕软件能力成熟度模型是衡量软件工程管理水平的标准4、〔错〕领域模型不是面向对象分析和设计的一个组成局部15、〔错〕在顺序图中，一个对象A发送了一条创立另一个对象B的消息，那么说明对象B具备了处理该条消息的职责填空题1、软件的一组模块都访问同一全局变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，那么称之为〔外部〕耦合2、程序注释分为序言性注释和〔功能性〕注释3、为了适应运行环境变化而修改软件，称之为〔适应性〕维护4、ISO质量模型中将质量特性分成三个层次：〔质量特性〕、〔质量子特性〕和〔度量〕5、黑盒测试的测试用例设计方法包括〔等价类划分方法〕数据库判断1、〔错〕DBMS利用事务日志文件保存所有数据库事务的更新操作2、〔对〕一般来说，一个数据库的外模式可以有多个3、〔错〕假设需求分解保持函数依赖，那么模式分解一定能到达BCNF4、〔对〕在数据库的平安性控制中，授权控制灵活选择1、数据创立完毕后，数据字典中存储的是〔D〕A、查询语句B、查询结果C、试图定义D、所引用的根本表的定义2、关系模式R(A,B,C,D,E,G),在其上建立的函数F={D->C,C->B,B->E,E->A,G->D},那么关系模式R的候选键是〔D〕2A、ADB、EC、DD、G3、在SQL中，与关系代数的运算对应的是〔〕子句A、SELECTB、WHEREC、GROUPBYD、FROM4、数据库的概念模型的设计独立于〔A〕A、具体的DBMSB、信息世界C、ER图D、5、关系数据库的标准化理论是为了数据库的〔A〕问题而引入的。

2018北京邮电大学网络技术研究院考研复试通知复试时间复试分数线复试经验启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学网络技术研究院考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）鹏,郭少勇,曲昭伟《编译原理与技03 物联网与云计算、移动互联网与智能终端程渤,乔秀全,商彦磊,章洋,吴步丹,刘传昌,黄霁崴,赵帅,郭杰①101思想政治理论②201英语一③301数学一④803计算机学科基础综合 04 服务与软件测试宫云战,金大海,王雅文①101思想政治理论②201英语一③301数学一④803计算机学科基础综合计算机学科基础综合11 信息安全、软件安全、网络安全温巧燕,秦素娟,张华,隋爱芬,武传坤①101思想政治理论②201英语一③301数学一④803计算机学科基础综合12 移动互联网与大数据、无线网络与移动计算许长桥,关建峰,刘杨①101思想政治理论②201英语一③301数学一④803计算机学科基础综合0812Z1★信息安全6计算机学科基础综合04 网络安全，物联网安全许长桥,关建峰①101思想政治理论②201英语一③301数学一④803计算机学科基础综合05 安全多方计算，保护隐私的数据挖掘孙溢①101思想政治理论②201英语一③301数学一④803计算机学科基础综合085208电子与通信工程14此专业为全日制专业学位鹏,郭少勇,曲昭伟03 物联网与云计算、移动互联网与智能终端程渤,乔秀全,商彦磊,章洋,吴步丹,刘传昌,赵帅①101思想政治理论②201英语一③301数学一④803计算机学科基础综合04 服务与软件测试宫云战,金大海,王雅文①101思想政治理论②201英语一③301数学一④803计算机学科基础综合二、复试通知（启道考研复试辅导班）（一）考生复试时须携带材料1、参加复试考生须携带本人有效证件（限“有效居民身份证”，应届本科毕业生还需携带学生证）、一张近期一寸免冠彩色照片（用于体检）和2B铅笔、橡皮等考试用具。

2018年北京邮电大学计算机技术专硕考研招生专业目录、研究方向、考试科目、考试大纲一、招生信息招生院系：计算机学院招生人数：209招生专业：085211计算机技术备注：此专业为专业学位二、研究方向01(全日制)网络安全技术、智能信息处理、移动互联网02(全日制)数据科学与大数据技术、物联网与服务计算03(全日制)新型计算机网络与互联网信息深度挖掘04(全日制)嵌入式系统与网络通信、移动互联网05(全日制)计算机网络及应用06(全日制)智能信息处理、智能搜索与挖掘、网络软件07(全日制)下一代网络技术、移动计算、可信计算与安全、嵌入式系统08(全日制)自然语言处理与机器人、大数据与安全技术09(全日制)云计算与大数据；大数据与未来无线网络10(全日制)物联网系统、多媒体信息处理、大数据技术11(全日制)物联网技术与应用（无锡感知研究院）12(非全日制)授课地点：北京（人数100）三、考试科目①101思想政治理论②201英语一③301数学一④803计算机学科基础综合四、专业课考试大纲803计算机学科基础综合参考书：王道的四本辅导书；王道的历年真题解析；王道的模拟八套卷；天勤的模拟八套卷；复旦大学的模拟卷（年代久远）；严蔚敏的数据结构教材；白中英的计算机组成教材；谢希仁的计网教材。

数据结构一、线性表（一）线性表的定义和基本操作（二）线性表的实现1、顺序存储2、链式存储3、线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1、二叉树的定义及其主要特征2、二叉树的顺序存储结构和链式存储结构3、二叉树的遍历4、线索二叉树的基本概念和构造（三）树、森林1、树的存储结构2、森林与二叉树的转换3、树和森林的遍历（四）树与二叉树的应用1、二叉排序树2、平衡二叉树3、哈夫曼(Huffman)树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（三）图的遍历1、深度优先搜索2、广度优先搜索（四）图的基本应用1、最小（代价）生成树2、最短路径3、拓扑排序4、关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）B树及其基本操作、B+树的基本概念（六）散列(Hash)表（七）字符串模式匹配（八）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1、直接插入排序2、折半插入排序（三）气泡排序(bubble sort)（四）简单选择排序（五）希尔排序(shell sort)（六）快速排序（七）堆排序（八）二路归并排序(merge sort)（九）基数排序（十）外部排序（十一）各种内部排序算法的比较（十二）排序算法的应用计算机组成原理一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1、计算机系统的基本组成2、计算机硬件的基本组成3、计算机软件和硬件的关系4、计算机的工作过程（三）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

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

②不允许使用计算器
、
单项选择题〈每小题2分，共80分〉
1.算法分析的作用是A.分析算法的效率c.分析算法是否正确
B.分析算法中的输入和输出的关系
D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={<a 川a;>I i=4, 3, 2, 1}, DR 是
A.集合结构
B.线性结构 c.树结构 D.图结构3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是
A.JI顶序表
C.单链表4.数组通常具有的两种基本操作是
A.插入和删除元素
C.修改和删除元素
B.插入和查找元素D.查找和修改元素B.带尾指针的单循环链表D.带头指针的单循环链表A.01021040 B.010212435.己知字符串”pqppqpqp ”，它的nextval数组值是
D.01122343
C.01122240。