抉择今日的不是今日,而是昨日对人生的情绪;抉择明日的不是明日,而是今日对考研的坚持,咱们的今日由曩昔抉择,咱们的明日由今日抉择!
考研是国内最大最声威的精准定校 考研辅导机构之一, 被称为考研成功者摇篮,这篇文章将体系的对村庄打开专业进行解析,首要有以下几个板块:考研选择分数线、考研招生目录、 考研参阅书 、经历共享。 考研李教师将具体的为我们答复:
核算机专业称号,导师名
字,考试类别
参阅书
初试参阅书
《数据规划》严蔚敏 清华大学出书社
《核算机网络(第五版)》谢希人 电子工业出书社
《操作体系概念》高级教育出书社 西尔伯查茨 英文版的,有i中文版的
《核算机构成原理》白中英 科学出书社
复试参阅书
1、编译原理与技能;
2、核算机体系规划;
3、数据库体系原理;
4、软件工程;
5、通讯原理;
6、人工智能。(六门选四门)
专业课书面考试有关参阅书目
一、 编译原理与技能;
1、编译程序方案原理与技能李文生北京邮电大学出书社
2、编译原理(第2版)张素琴等,清华大学出书社
3、现代编译原理 c言语描绘 andrew w.appel著,赵克佳等译。
二、 核算机体系规划;
1、《核算机体系规划》郑纬民、汤志忠清华大学出书社2001年
2、《并行核算机体系规划(第二版)》白中英编著科学出书社2006年。
三、 数据库体系原理;
1、数据库体系概论王珊 萨师煊著 高级教育出书社
2、数据库体系概念 杨冬青 马秀莉等译 机械工业出书社
3、数据库体系原理李建中王珊著电子工业出书社。
四、软件工程;
1、《软件工程模型与办法》,肖丁、吴建林等编,北京邮电大学出书社
2、《有用软件工程》,郑人杰等,清华大学出书社
3、《uml和方法使用》第三版,craig larman,机械工业出书社
五、 通讯原理;
1《通讯原理(合订本)》,周炯槃、庞沁华、续大我、吴伟陵,北京邮电大学出书社 2《通讯原理》第六版,樊昌信,国防出书社。
六、人工智能。
《人工智能及其使用》(本科生用书), 蔡自兴等,第三版,清华大学出书社,2003
2021北京邮电大学803核算机学科基础归纳考试大纲
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、树的存储规划
2、森林与二叉树的变换
3、树和森林的遍历
(四)树与二叉树的使用
1、二叉排序树
2、平衡二叉树
3、哈夫曼(huffman)树和哈夫曼编码
四、图
(一)图的根柢概念
(二)图的存储及根柢操作
1、邻接矩阵法
2、邻接表法
3、邻接多重表、十字链表
(三)图的遍历
1、深度优先查找
2、广度优先查找
(四)图的根柢使用
1、最小(价值)生成树
2、最短途径
3、拓扑排序
4、要害途径
五、查找
(一)查找的根柢概念
(二)次序查找法
(三)分块查找法
(四)减半查找法
(五)b树及其根柢操作、b+树的根柢概念
(六)散列(hash)表
(七)字符串方法匹配
(8)查找算法的分析及使用
六、排序
(一)排序的根柢概念
(二)刺进排序
1、直接刺进排序
2、减半刺进排序
(三)气泡排序(bubble sort)
(四)简略选择排序
(五)希尔排序(shell sort)
(六)快速排序
(七)堆排序
(8)二路归并排序(merge sort)
(九)基数排序
(十)外部排序
(十一)各种内部排序算法的比照
(十二)排序算法的使用
核算机构成原理
【查询方针】
1、了解单处置器核算机体系中各部件的内部作业原理、构成规划以及彼此联接方法,具有无缺的核算机体系的整机概念。
2、了解核算机体系层次化规划概念,了解硬件与软件之间的界面,掌控指令团体系规划的根柢常识和根柢完成办法。
3、可以归纳运用核算机构成的根来历理和根柢办法,对有关核算机硬件体系中的理论和实践疑问进行核算、分析,对一些根柢部件进行简略方案;并能对高档程序方案言语(如c言语)中的有关疑问进行分析。
一、核算机体系概述
(一)核算机打开进程
(二)核算机体系层次规划
1、核算机体系的根柢构成
2、核算机硬件的根柢构成
3、核算机软件和硬件的联络
4、核算机的作业进程
(三)核算机功能方针
吞吐量、呼应时刻;cpu时钟周期、主频、cpi、cpu实施时刻;mips、mflops 、gflops、tflops、pflops。
二、数据的标明和运算
(一)数制与编码
1、进位计数制及其彼此变换
2、真值和机器数
3、bcd码
4、字符与字符串
5、校验码
(二)定点数的标明和运算
1、定点数的标明
无符号数的标明;有符号整数的标明。
2、定点数的运算
定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和区别办法。
(三)浮点数的标明和运算
1、浮点数的标明
ieee 754标准
2、浮点数的加/减运算
(四)算术逻辑单元alu
1、串行加法器和并行加法器
2、算术逻辑单元alu的功用和规划
三、存储器层次规划
(一)存储器的分类
(二)存储器的层次化规划
(三)半导体随机存取存储器
1、sram存储器
2、dram存储器
3、只读存储器
4、flash存储器
(四)主存储器与cpu的联接
(五)双口ram和多模块存储器
(六)高速缓冲存储器(cache)
1、cache的根柢作业原理
2、cach和主存之间的映射方法
3、cache中主存块的替换算法
4、cache写战略
(七)虚拟存储器
1、虚拟存储器的根柢概念
2、页式虚拟存储器
3、段式虚拟存储器
4、段页式虚拟存储器
5、tlb(快表)
四、指令体系
(一)指令格局
1、指令的根柢格局
2、定长操作码指令格局
3、拓宽操作码指令格局
(二)指令的寻址方法
1、有用地址的概念
2、数据寻址和指令寻址
3、常见寻址方法
(三)cisc和risc的根柢概念
五、中心处置器(cpu)
(一)cpu的功用和根柢规划
(二)指令实施进程
(三)数据通路的功用和根柢规划
(四)控制器的功用和作业原理
1、硬布线控制器
2、微程序控制器
微程序、微指令和微指令;微指令的编码方法;微地址的方法方法。
(五)指令流水线
1、指令流水线的根柢概念
2、指令流水线的根柢完成
3、超标量和动态流水线的根柢概念
(六)多核处置器的根柢概念
六、总线
(一)总线概述
1、总线的根柢概念
2、总线的分类
3、总线的构成及功能方针
(二 )总线裁定
1、会集裁定方法
2、分布裁定方法
(三)总线操作和守时
1、同步守时方法
2、异步守时方法
(四)总线标准
七、输入输出(i/o)体系
(一)i/o体系根柢概念
(二)外部设备
1、输入设备:键盘、鼠标
2、输出设备:闪现器、打印机
3、外存储器:硬盘存储器、磁盘阵列、光盘存储器
(三)i/o接口(i/o控制器)
1、i/o接口的功用和根柢规划
2、i/o端口及其编址
(四)i/o方法
1、程序查询方法
2、程序中止方法
中止的根柢概念;中止呼应进程;中止处置进程;多重中止和中止屏蔽的概念。
3、dma方法
dma控制器的构成,dma传送进程。
操作体系
【查询方针】
1、掌控操作体系的根柢概念、根来历理和根柢功用,了解操作体系的全体运转进程。
2、掌控操作体系进程、内存、文件和i/o打点的战略、算法、机制以及彼此联络。
3、可以运用所学的操作体系原理、办法与技能分析疑问和处置疑问,并能使用c言语描绘有关算法。
一、操作体系概述
(一)操作体系的概念、特征、功用和供给的效能
(二)操作体系的打开与分类
(三)操作体系的运转环境
1、内核态与用户态
2、中止、异常
3、体系调用
(四)操作体系体系规划
二、进程打点
(一)进程与线程
1、进程概念
2、进程的状况与变换
3、进程控制
4、进程组织
5、进程通讯
同享存储体系;消息传递体系;管道通讯。
6、线程概念与多线程模型
(二)处置机调度
1、调度的根柢概念
2、调度机缘、切换与进程
3、调度的根来历则
4、调度方法
5、典型调度算法
先来先效能调度算法;短期作业(短进程、短线程)优先调度算法;时刻片轮转
调度算法;优先级调度算法;高呼应比优先调度算法;多级反应行列调度算法。
(三)同步与互斥
1、进程同步的根柢概念
2、完成临界区互斥的根柢办法
软件完成办法;硬件完成办法。
3、信号量
4、管程
5、经典同步疑问
出产者-花费者疑问;读者-写者疑问;哲学家进餐疑问。
(四)死锁
1、死锁的概念
2、死锁处置战略
3、死锁避免
4、死锁避免
体系平安状况,银行家算法。
5、死锁检测和清除
三、内存打点
(一)内存打点基础
1、内存打点概念
程序装入与联接;逻辑地址与物理地址空间;内存维护。
2、交流与掩盖
3、接连分配打点方法
4、非接连分配打点方法
分页打点方法;分段打点方法;段页式打点方法。
(二)虚拟内存打点
1、虚拟内存根柢概念
2、恳求分页打点方法
3、页面置换算法
最佳置换算法(opt); 先出置换算法(fifo);迩来最少运用置换算法(lru);时钟置换算法(clock)。
4、页面分配战略
5、作业集
6.、颤动
四、文件打点
(一)文件体系基础
1、文件概念
2、文件的逻辑规划
次序文件;索引文件;索引次序文件。
3、目录规划
文件控制块和索引节点;单级目录规划和两级目录规划;树形目录规划;图形目录规划。
4、文件同享
5、文件维护
造访类型;造访控制。
(二)文件体系完成
1、文件体系层次规划
2、目录完成
3、文件完成
(三)磁盘组织与打点
1、磁盘的规划
2、磁盘调度算法
3、磁盘的打点
五、输入输出(i/o)打点
(一)i/o打点概述
1、i/o控制方法
2.、i/o软件层次规划
(二)i/o中心子体系
1、i/o调度概念
2、高速缓存与缓冲区
3、设备分配与收回
4、假脱机技能(spooling)
核算机网络
【查询方针】
1、掌控核算机网络的根柢概念、根来历理和根柢办法。
2、掌控核算机网络的体系规划和典型网络协议,晓得典型网络设备的构成和特征,了解典型网络设备的作业原理。
3、可以运用核算机网络的根柢概念、根来历理和根柢办法进行网络体系的分析、方案和使用。
一、核算机网络体系规划
(一)核算机网络概述
1、核算机网络的概念、构成与功用
2、核算机网络的分类
3、核算机网络的标准化作业及有关组织
(二)核算机网络体系规划与参阅模型
1、核算机网络分层规划
2、核算机网络协议、接口、效能等概念
3、iso/osi参阅模型和tcp/ip模型
二、物理层
(一)通讯基础
1、信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念
2、奈奎斯特定理与香农定理
3、编码与调制
4、电路交流、报文交流与分组交流
5、数据报与虚电路
(二)传输介质
1、双绞线、同轴电缆、光纤与无线传输介质
2、物理层接口的特性
(三)物理层设备
1、中继器
2、集线器
三、数据链路层
(一)数据链路层的功用
(二)组帧
(三)过失控制
1、检错编码
2、纠错编码
(四)流量控制与可靠传输机制
1、流量控制、可靠传输与滑轮窗口机制
2、中止-等候协议
3、撤离n帧协议(gbn)
4、选择重传协议(sr)
(五)介质造访控制
1、信道区别
频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。
2、随即造访
aloha协议;csma协议;csma/cd协议;csma/ca协议。
3、轮询造访:令牌传递协议
(六)局域网
1、局域网的根柢概念与体系规划
2、以太网与ieee 802.3
3、ieee 802.11
4、令牌环网的根来历理
(七)广域网
1.广域网的根柢概念
2、ppp协议
3、hdlc协议
(8)数据链路层设备
1、网桥的概念和根来历理
2、局域网交流机及其作业原理。
四、网络层
(一)网络层的功用
1、异构网络互联
2、路由与转发
3、拥塞控制
(二)路由算法
1、静态路由与动态路由
2、间隔-向量路由算法
3、链路状况路由算法
4、层次路由
(三)ipv4
1、ipv4分组
2、ipv4地址与nat
3、子网区别与子网掩码、cidr
4、arp协议、dhcp协议与icmp协议
(四)ipv6
1、ipv6的首要特征 2、ipv6地址
(五)路由协议
1、自治体系
2、域内路由与域间路由
3、rip路由协议
4、ospf路由协议
5、bgp路由协议
(六)ip组播
1、组播的概念
2、ip组播地址
(七)移动ip
1、移动ip的概念
2、移动ip的通讯进程
(8)网络层设备
1、路由器的构成和功用
2、路由表与路由转发
五、传输层
(一)传输层供给的效能
1、传输层的功用
2、传输层寻址与端口
3、无联接效能与面向联接效能
(二)udp协议
1.udp数据报
2.udp校验
(三)tcp协议
1、tcp段
2、tcp联接收理
3、tcp可靠传输
4、tcp流量控制与拥塞控制
六、使用层
(一)网络使用模型
1、客户/效能器模型
2、p2p模型
(二)dns体系
1、层次域名空间
2、域名效能器
3、域名解析进程
(三)ftp
1、ftp协议的作业原理
2、控制联接与数据联接
(四)电子邮件
1、电子邮件体系的构成规划
2、电子邮件格局与mime
3、smtp协议与pop3协议
考研为学员供给内部材料和课程
考研资讯重视微信大众号:【考研圭臬】【考研导师团】【考研蟾宫折桂】
教育地址:北京市海淀区中关村东路66号世纪科贸大厦b座803室(清华大学正门向南约500米,北京大学东门向东南边向约800米回来搜狐,查看更多
责任修改: