北京邮电大学803计算机学科基础综合考试大纲

合集下载

北邮考研803信息与通信工程学科专业基础综合

803信息与通信工程学科专业基础综合

通信原理部分(约占60％)

一一一一、、、、考试内容考试内容考试内容考试内容

1．预备知识希尔伯特变换、解析信号、频带信号与带通系统、随机信号的功率谱分析、窄带平稳高斯过程。

2．模拟调制DSB-SC、AM、SSB、VSB、FM的基本原理、频谱分析、抗噪声性能分析。3．数字基带传输掌握：数字基带基带信号，PAM信号的功率谱密度分析；数字基带信号的接收，匹配滤波器，误码率分析；码间干扰的概念，奈奎斯特准则，升余弦滚降，最佳基带系统，眼图；了解：均衡的基本原理，线路码型的作用和编码规则，部分响应系统，符号同步算法的基本原理。

4．数字信号的频带传输信号空间及最佳接收理论，各类数字调制（包括OOK、2FSK、PSK、2DPSK，QPSK、DQPSK、OQPSK、MASK、MPSK、MQAM）的基本原理、频谱分析、误码性能分析，载波同步的基本原理。

5．信源及信源编码掌握：信息熵、互信息；哈夫曼编码；量化（量化的概念、量化信噪比、均匀量化）了解：对数压扩，A率13折线编码、TDM；

6．信道及信道容量掌握：信道容量（二元无记忆对称信道、AWGN信道）的分析计算；了解：多径衰落方面的概念（平衰落和频率选择性衰落、时延扩展、相干带宽、多普勒扩展、相干时间）

7．信道编码信道编码的基本概念，纠错检错、汉明距线性分组码，循环码、CRC；卷积码的编码和Viterbi译码；

8．扩频通信及多址通信沃尔什码及其性质；m序列的产生及其性质，m序列的自相关特性；扩频通信、DS-CDMA及多址技术、扰码；

803《计算机综合》考试大纲

一、考试内容

数据库部份

1、数据库的基本概念；数据库系统的特点；数据模型及其三要素；概念模型与E—

R方法；数据库系统的三级模式结构。

2、关系模型及其基本概念；关系操作及关系的完整性；关系代数及关系代数表达式。

3、SQL的数据定义、数据查询、数据更新、数据控制功能；视图的概念及其优点。

4、关系系统的定义及分类；关系系统中查询优化的概念、基本原理和技术。

5、函数依赖；各级范式的定义；关系数据库的规范化理论。

6、数据库恢复的基本原理及实现技术。

7、并发控制，数据库的并发控制；数据库并发控制的基本原理与技术。

8、数据库安全性定义；实现数据库系统安全性的技术和方法。

9、完整性定义；完整性约束条件；完整性控制。

主要参考教材：

1、萨师煊、王珊主编，《数据库系统概论》(第三版)，高等教育出版社，2000年

2、苗雪兰、刘瑞新等编著，《数据库系统原理及应用教程》机械工业出版社，2003年

3、闪四清编著，《数据库系统原理与应用教程》，清华大学出版社，2001年

计算机网络部份

1、资源的共享，局域网络和广域网络，局域网络拓朴结构。

2、数字信道的特性，通信方式和交换方式，数据编码，多路复用技术。

3、OSI分层体系结构，七层功能概述；流量控制，差错控制，HDLC协议；数据报和虚电

路，路由选择，交通控制；传输协议，TCP和UDP。

4、介质访问控制协议，总线型局域网，光纤局域网。

5、局域网的互连，广域网互连，生层树网桥，无连接的网际互连。

6、网络规划设计的基本方法

7、C/S、B/S数据处理方式，网络数据库应用,服务器软件的安装与配置

2018年北京邮电大学计算机科学与技术招生专业目录、研究方向、考试科目、考试大纲、考研经验-新祥旭考研

2018年北京邮电大学计算机科学与技术考研

招生专业目录、研究方向、考试科目、考试大纲、考研经验

一、招生信息

招生院系：计算机学院

招生人数：130

招生专业：081200计算机科学与技术

二、研究方向

01(全日制)网络管理与安全、智能信息处理、移动互联网

02(全日制)数据科学与大数据技术、物联网与服务计算

03(全日制)新型计算机网络与互联网信息深度挖掘

04(全日制)嵌入式系统与网络通信、移动互联网

05(全日制)计算机网络及应用

06(全日制)智能信息处理、智能搜索与挖掘、网络软件

07(全日制)下一代网络技术、移动计算、可信计算与安全、嵌入式系统08(全日制)自然语言处理与人机对话、安全与可信软件

09(全日制)云计算与大数据；移动互联网与社会计算

10(全日制)物联网系统、多媒体信息处理、大数据技术

三、考试科目

①101思想政治理论②201英语一③301数学一④803计算机学科基础综合

四、专业课考试大纲

803计算机学科基础综合

数据结构

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1、顺序存储

2、链式存储

3、线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的基本概念

（二）二叉树

1、二叉树的定义及其主要特征

2、二叉树的顺序存储结构和链式存储结构

3、二叉树的遍历

4、线索二叉树的基本概念和构造（三）树、森林

1、树的存储结构

2、森林与二叉树的转换

3、树和森林的遍历

（四）树与二叉树的应用

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

北京邮电大学

2018年硕士研究生入学考试试题

考试科目：计算机学科基础综合

请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否

则不计成绩。

②不允许使用计算器

、

单项选择题〈每小题2分，共80分〉

1.算法分析的作用是A.分析算法的效率c.分析算法是否正确

B.分析算法中的输入和输出的关系

D.分析算法能否转换为计算机语言2.设某数据对象DR =(D,R ），其数据元素集合为D={a1, a2，旬，缸，叫，关系R 表达为R ={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

北邮考研复试班-北京邮电大学计算机学院计算机技术专硕考研复试经验分享

北邮考研复试班-北京邮电大学计算机学院计算机技术专硕考研复试经验

北京邮电大学是教育部直属、工业和信息化部共建、首批进行“211工程”建设的全国重点大学，是“985优势学科创新平台”项目重点建设高校，是一所以信息科技为特色、工学门类为主体、工管文理协调发展的多科性、研究型大学，是我国信息科技人才的重要培养基地。2017年，“信息网络科学与技术学科群”和“计算机科学与网络安全学科群”两个学科群进入一流学科建设行列。

学校坚持以习近平新时代中国特色社会主义思想为指导，坚持立德树人根本任务，扎根中国大地办好中国特色社会主义大学。学校始终肩负“传邮万里国脉所系”的家国情怀。自1955年建校以来，经过60多年的建设与发展，学校全日制教育已经形成了信息背景浓郁、专业特色鲜明、学科优势突出的办学格局。学校现设有电子与通信工程学院、电子工程学院、计算机学院、自动化学院、软件学院、数字媒体与设计艺术学院、现代邮政学院、网络空间安全学院、光电信息学院、理学院、经济管理学院、人文学院、马克思主义学院、国际学院、网络教育学院、继续教育学院、民族教育学院、体育部等18个教学单位，以及网络技术、信息光子学与光通信、感知技术与产业3个研究院，可信网络通信2011协同创新中心，并设有研究生院。目前，学科专业已经涵盖理学、工学、文学、法学、经济学、管理学、教育学、哲学、艺术学等9个学科门类，涉及22个一级学科。学校电子与通信工程、智能科学与技术以及电子科学与技术三个一级学科在教育部第四轮学科评估中被评为A类学科，其中电子与通信工程取得了A+的优异成绩。

2018北京邮电大学网研院计算机科学与技术考研复试通知复试时间复试分数线复试经验

2018北京邮电大学网研院计算机科学与技术考研复试通知复试时间

复试分数线复试经验

启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京邮电大学网络技术研究院081200计算机科学与技术考研复试细则，仅供参考：一、复试科目（启道考研复试辅导班）

二、复试通知（启道考研复试辅导班）

（一）考生复试时须携带材料

1、参加复试考生须携带本人有效证件（限“有效居民身份证”，应届本科毕业生还需携带学生证）、一张近期一寸免冠彩色照片（用于体检）和2B铅笔、橡皮等考试用具。

2、3月23日起登陆网上支付复试费后（在招生宣传咨询会上领取到免复试费证明的考生无须支付）下载打印《2017年报考攻读硕士学位研究生登记表》和体检表，仔细核对信息，确认无误后本人签字，报到时提交登记表，体检表在体检时用。

3、身份证复印件(A4纸，正反面复印到同一面上)。

4、大学英语四六级成绩单原件及复印件。

5、《北京邮电大学招收攻读硕士学位研究生政审表》。

6、除北邮应届本科生外，其他考生请自行准备一个小号信封（22cm×11cm），用于调档函（将人事档案转入学校的介绍函）的发放。

7、非应届本科毕业生需携带以下各类材料：

①学历证书原件及一份复印件；

②单位人事部门提供的本科期间历年学习成绩单复印件，且盖有档案所在单位人事部门的公章。

8、所有应届本科毕业生需携带所在学校教务部门提供并加盖公章的本科期间历年学习成绩单。

9、凡提交的信息须与本人实际情况相符合，不符合者，一经发现，立即取消复试资格。

考生在进行资格审查时，需查验身份证、学生证（应届）、学历证书原件（非应届）、大学英语四六级成绩单原件；提交《登记表》、《政审表》、成绩单原件、大学英语四六级成绩单复印件、身份证复印件、调档函信封（本校应届本科生除外）、学历证书复印件。并且在所有提交材料的右上角用铅笔写上复试号。

2019 北京邮电大学 803《计算机学科基础综合》考试大纲

2019年北京邮电大学803《计算机学科基础综合》考试大纲

一、考查目标

计算机学科基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。

2、答题方式

答题方式为闭卷、笔试。

3、试卷内容结构

数据结构 45分

计算机组成原理 45分

操作系统 35分

计算机网络 25分

4、试卷题型结构

单项选择题 80分 (40小题，每小题2分)

综合应用题 70分

三、考查内容

数据结构

【考查目标】

1、掌握数据结构的基本概念、基本原理和基本方法。

2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3、能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1、顺序存储

2、链式存储

3、线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的基本概念

（二）二叉树

1、二叉树的定义及其主要特征

2、二叉树的顺序存储结构和链式存储结构

3、二叉树的遍历

4、线索二叉树的基本概念和构造

（三）树、森林

1、树的存储结构

2020北京邮电大学计算机科学与技术考研初试科目、参考书目、复试详情汇总

【计算机考研】2020北京邮电大学计算机科学与技术考研初试科目、参考书目、复试详情汇总

一、考试科目

计院的学硕是计算机科学与技术，专硕为计算机技术。

计算机科学与技术：

①101思想政治理论

②201英语一

③301数学一

④803计算机学科基础综合

计算机技术（专业学位）：

①101思想政治理论

②201英语一

③301数学一

④803计算机学科基础综合

北邮的优势在于学校知名度高，地理位置优越，并且计算机专业实力出众，就业认可度高；但是，众多优势带来的则是极为激烈的竞争，全国各地的考研学子报考北邮的极多，并且北邮专硕、学硕考试科目一样，专业课试题难度较大。

对于实力优秀的考生来说，计算机考研北邮其实是两电一邮中最好的选择，且招生人数也比较多。

北京邮电大学2017年计算机学科基础综合考试真题803

北京邮电大学

2017年硕士研究生入学考试试题

考试科目：计算机学科基础综合

请考生注意：①所有答案（包括选择题和填空题）一律写

在答题纸上，否则不计成绩。

②不允许使用计算器

一、单项选择题（每小题2分，共80分）

1.下列选项中与算法的时间复杂度有关的是

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言

2.用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是

A.n-l

B.n

C.2n-1

D.2n

3.一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是

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.1500

B.4050

C.5600

D.7500

5.一棵具有n（m>1）个结点的树，其高度最小和最大分别是

A.1、log2n

B.1、n

C.2、n

D.log2n、n

6.在下列选项中，不能作为树的存储形式是

A.孩子链表表示法

B.双亲表示法

C.按层次的顺序存储表示法

D.孩子兄弟表示法

7.一个具有n个顶点的强连通图，边数最多是

A.n-1

B.n

C.n（n-1）/2

D.n（n-l）

8.下列关于图的叙述中，正确的是

A.在有向图中，各顶点的入度之和等于各顶点的出度之和。

B.若图的临界矩阵是对称矩阵，则该图一定是连通的无向图。

C.连通分量是无向图中的极小连通子图。

北京邮电大学2018年计算机学科基础综合考试真题803

北京邮电大学

2018年硕士研究生入学考试试题

考试科目：计算机学科基础综合

请考生注意：①所有答案（包括选择题和填空题）一律写在

答题纸上，否则不计成绩。

②不允许使用计算器

一、单项选择题（每小题2分，共80分）

1.算法分析的作用是

A.分析算法的效率

B.分析算法中的输入和输出的关系

C.分析算法是否正确

D.分析算法能否转换为计算机语言

2.设某数据对象DR=（D，R），其数据元素集合为D={a1，a，as，a，as），关系R

表达为R={li=4，3，2，1}，DR是

A.集合结构

B.线性结构

C.树结构

D.图结构

3.若线性表最常用的运算是删除第一个元素、在末尾插入新元素，则最适合的存储方式是

A.顺序表

B.带尾指针的单循环链表

C.单链表

D.带头指针的单循环链表

4.数组通常具有的两种基本操作是

A.插入和删除元素

B.插入和查找元素

C.修改和删除元素

D.查找和修改元素

5.已知字符串“pqppqpqp”，它的nextval数组值是

A.01021040

B.01021243

C.01122240

D.01122343

6.一棵二又树的先序遍历序列为abcde，中序遍历序列为cbade，则该二叉树对应的森林所包含的树的棵数是

A.1

B.2

C.3

D.5

7.若高度为n的二又树恰有n个结点，则满足此条件的二叉树树形有

A.2种

B.2n种

C.2n-1种

D.2n-1种

8.n个顶点的无向连通图用邻接矩阵存储，矩阵中非零元素的个数最少是

A.n/2

B.n-l

C.n

D.2（n-1）

9.下列关于图的遍历的叙述中，错误的是

北邮计算机考研科目

北京邮电大学计算机考研科目(2024-2024学年)

一、必修课：

1.《离散数学》

学习内容包括集合论、逻辑与谓词逻辑、概率论、代数结构等，这是计算机科学理论核心课程。

2.《操作系统》

学习内容涵盖多处理系统、多线程、进程管理、调度算法、虚拟内存等，掌握操作系统核心概念及实现原理。

3.《计算机网络》

学习内容包括计算机网络体系结构、通信协议、网络安全、网络编程等，讨论目前网络技术应用形式和未来发展趋势。

4.《计算机组成原理》

学习内容涉及计算机系统硬件部分的构成和功能，如处理器的结构、存储器和控制器的接口、指令集的概念、算法优化等，使学生在理解和运用计算机系统构成部分上有一定的深入了解。

5.《数据结构》

学习内容涉及内部排序、检索技术、图和树的基本结构、归并法、动态规划、哈希技术、多叉树等，加深对数据结构及算法理论的理解，提高对实际问题及应用的解决能力。

二、选修课(任选一门)：

1.《软件工程》

学习内容涵盖软件工程理论基础、系统分析与设计、软件项目管理、软件质量与测试等，使学生掌握软件工程的实践方法。

电子技术基础(科目代码803)考试大纲

电子技术基础（科目代码803）考试大纲

一、考查范围

包括模拟电子技术，约占50%；数字电子技术，约占50%

二、考查要求

要求考生系统掌握数字电子技术的基本理论、基础知识以及数字电路的基本分析和设计方法。能够运用所学的基本知识、基本理论分析、判断和解决有关数字电子技术的理论和实际问题。

三、考查形式及试卷结构

1.考试方式：闭卷，笔试

2.考试时间：180分钟

3.试卷分值：满分150分

4.题型结构：

选择题约占20%

简答题约占20%

分析/计算题约占40%

设计题约占20%

四、考查内容

一、数字电子技术

（一）逻辑代数基础

【考试目标】

熟练掌握逻辑代数的基本概念、公式和定理，熟悉逻辑函数的几种常用表示方法以及相互之间的转换。具备根据公式定理以及卡诺图化简逻辑函数的能力

【考试内容】

不同进制数据之间的转换；采用公式法和图形法对逻辑函数进行化简；逻辑

函数的几种常用表示方法以之间的转换。

（二）门电路

【考试目标】

1.熟练掌握TTL和CMOS反向器的基本工作原理, 熟练掌握各种常用基本门电路的电路符号和逻辑功能。熟悉集成门电路的电气特性。熟悉半导体二极管三极管场效应管的开关特性。了解分立元件构成与门或门反相器的基本工作原理。

2.具备运用TTL和CMOS门电路的基本理论和基本知识分析问题和解决问题的能力。

【考试内容】

有关门电路的基本概念、基本原理；能够分析逻辑电路能否正常工作，会处理门电路多余输入端，会计算电路中输入输出电流以及带负载能力。会根据给出电路的输入画出输出波形图。

（三）组合逻辑电路

【考试目标】

1.熟练掌握组合逻辑电路的特点、功能及表示方法。掌握分析和设计组合逻辑电路的基本方法和步骤。理解常用组合电路如加法器、数值比较器、编码器、译码器、数据选择器、数据分配器、只读存储器的功能和特性，了解组合电路竞争冒险的原因和常用解决方法。

北京邮电大学2019年计算机学科基础综合考试真题803

北京邮电大学

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-l

B.n

C.2n-1

D.2n

3.设n个元素1，2.…，n（n>l00），按从小到大顺序进栈，出栈序列为p1，p2.……p n，若p1=10，则p2的值不可能出现的元素个数为

A.n-9

B.n-10

C.9

D.8

4.在循环队列Q[0…m-1]中，front指向队首元素，rear 指向队尾元素的下一个空单元，则此时该队列中空单元的个数为

A.（（m+front-rear）%m

B.（m-front+rear）%m

C.（m-front-rear）%m

D.（m+front+rear）%m

5.具有529个结点的完全二叉树，其叶子结点的个数是

A.256

B.261

C.263

D.265

6.若二维数组A[0..7][0..4]的首地址为10000，以行优先顺序存储在计算机中，每个元素占5个存储单元，则元素A[4][3]的存储地址为

A.10090

B.10115

C.10140

D.10160

北京邮电大学803计算机学科基础综合考试大纲

北邮考研803信息与通信工程学科专业基础综合

803《计算机综合》考试大纲

2018年北京邮电大学计算机科学与技术招生专业目录、研究方向、考试科目、考试大纲、考研经验-新祥旭考研

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

北邮考研复试班-北京邮电大学计算机学院计算机技术专硕考研复试经验分享

2018北京邮电大学网研院计算机科学与技术考研复试通知复试时间复试分数线复试经验

2019 北京邮电大学 803《计算机学科基础综合》 考试大纲

2020北京邮电大学计算机科学与技术考研初试科目、参考书目、复试详情汇总

北京邮电大学2017年计算机学科基础综合考试真题803

北京邮电大学2018年计算机学科基础综合考试真题803

北邮计算机考研科目

电子技术基础(科目代码803)考试大纲

北京邮电大学2019年计算机学科基础综合考试真题803

2019 北京邮电大学 803《计算机学科基础综合》考试大纲