北师大网络教育计算机统考试题_北师大网络教育网络教育指导在线考试答案

一、院系及专业介绍

　　北京师范大学信息学科植根于学校百年沃土，经过半个多世纪的发展壮大，现已拥有计算机科学与技术一级学科博士后科研流动站和博士学位授权点；计算机科学与技术和信息与通信工程两个一级学科下的4个硕士学位授权点；以及电子信息科学与技术和计算机科学与技术2个本科专业。今天，她已枝繁叶茂、桃李天下，成为信息时代北京师范大学有特色的理工科人才培养基地，为国家培养出汪成为、凌永顺、刘尚合等中国工程院院士以及一大批信息学科的杰出人才。

专业介绍：

　　研究中文信息处理技术，包括现代汉语词法、句法与语义分析等。研究虚拟现实与可视化技术，具体包括电脑游戏的文化背景、电脑游戏的基本理论、电脑游戏的行为规范和评价体系；虚拟现实技术核心理论及虚拟环境建模方法、虚拟环境系统的关键技术、概念模型及体系结构，以及视听觉环境的硬件支撑技术，虚拟环境技术在科学计算可视化、飞行模拟、CAD/CAM及文化娱乐等方面的应用；博物馆的数字化研究等。

二、招生专业目录（参考21年）

招生专业及方向：

　　081203计算机应用技术

　　01虚拟现实与增强现实

　　02计算机视觉与情感计算

　　03自然语言处理

初试科目：

　　①101思想政治理论

　　②201英语一

　　③301数学一

　　④408计算机学科专业基础综合

复试内容：

　　专业英语,实验部分,面试部分,计算机笔试：数据结构+计算机体系结构

招生计划：

　　本专业拟招收17人，含推免生12人左右

本专业历年录取名单：

　　详情关注“新祥旭师范考研联盟”微信公号

三、18-21年考研复试及录取情况

　　2021年：48/48/70/90/300；一志愿复试13人，全部录取。最高分416，最低分321；

　　2020年: 48/48/70/90/300; 录取12人，最高分408，最低分356;

　　2019年: 48/48/90/90/352; 录取8人，最高分408，最低分356;

　　2018年: 48/48/70/90/300; 录取8人，最高分392，最低分304;

四、21年本专业考研复试细则

　　复试内容：

　　复试内容包括三个部分：综合素养（100分）、专业基础（100分）、专业英语（100分）。其中专业基础内容包含：信号与系统、数字电路、电路基础。

　　分值计算：

　　复试满分值为300分，复试总分低于180分为复试不合格。

　　总成绩=初试总分+复试总分。

　　录取办法：

　　按一级学科根据考生总成绩从高到低依次录取。总成绩相同时，按初试总分从高到低依次录取。复试不合格考生不予录取。

五、22考研复习经验指导

　　计算机408统考科目包括数据结构、计算机组成原理、操作系统、计算机网络。408的试卷难度较大，内容特别多，并且有不少难以理解的知识点(如果没有实践经验的话)。因此，有些人称408是“最难的专业课”。408所复习的资料都是一样的，但是最后考出来的成绩却千差万别，主要还是因为复习方法不同。首先，教材非常重要！很多考生依托于辅导书，教材随便看的做法是错误的，教材是打基础必须的。对于复习的时间，建议有3-5轮，第一轮主要是以教材为主，至少要将教材看完一遍。第二轮可以以相关辅导书为主，教材为辅。第三轮，可以脱离教材，多做题。第四轮和第五轮主要是查缺补漏，将书读薄。附教材推荐：

　　数据结构部分推荐—严蔚敏《数据结构》；

　　计组部分推荐—唐朔飞的《计算机组成原理》和配套的学习指导与习题解答电子科大出版社的《计算机组成原理考研辅导教程》；

　　操作系统部分推荐—汤子瀛的《计算机操作系统》、电子科大出版社的《操作系统考研辅导教程》、清华大学出版社,曾平的《操作系统习题与解析》；

　　计算机网络部分推荐—谢希仁的《计算机网络》和清华大学出版社,鲁士文的《计算机网络习题与解析》；

六、新祥旭22考研专业课408复习规划

　　（一）、习题要求

　　1. 一轮期间跟随课程完成王道2022课后习题，要求使用铅笔，完成后拍照上传存档。

　　2. 二轮期间，擦掉一轮时做的答案，重新做题，保持大约2-3天一章的速度，依旧使用铅笔，标注出错题，查缺补漏，留待三刷。此轮刷题要保持速度，越快越好。

　　3. 利用二轮期间的剩余时间和三轮间隙时间，再做二轮标注出的错题，检验问题是否解决。

　　4. 三轮期间，使用历年真题和王道模拟题进行实战演练，保持2-3天一套题的频率。

　　（二）、课余要求

　　要求每次课后复习巩固上次课的记忆型知识，将会在课上开始时随机进行提问，并进行记录。

　　（三）、上课时间表

　　轮次

　　日期

　　内容

　　要求

　　时长

　　第一轮

　　4.18

　　数据结构——栈、队列、串、树（基础）、二叉树

　　1. 掌握栈和队列的常见形式和结构

　　2. 掌握栈和队列的拓展结构的处理方法

　　3. 掌握矩阵压缩存储的计算方法

　　4. 掌握kmp算法及其优化

　　5. 掌握树结构的基础计算方法

　　6. 掌握二叉树及其四种遍历方法

　　2小时

　　4.25

　　数据结构——树、图

　　1. 掌握二叉排序树、平衡二叉树、哈夫曼树等常见树的结构和特点

　　2. 掌握图的四种基本存储方式及其特点

　　3. 掌握BFS、DFS、Dijkstra、Floyd算法

　　4. 掌握最小生成树和拓扑排序

　　2小时

　　5.2

　　数据结构——算法第一次课

　　1. 掌握折半查找的具体细节

　　2. 会计算平均查找长度

　　3. 会处理散列表的地址冲突

　　4. 掌握B树和B+树的基础概念和结构

　　5. 掌握希尔排序方法

　　2小时

　　5.5

　　数据结构——算法第二次课+总结

　　1. 掌握各种排序算法的排序过程

　　2. 总结各种排序算法的复杂度、稳定性

　　3. 理解外部排序的相关方法

　　2小时

　　5.9

　　计组——数据运算+存储器（上）

　　1. 会进行基础的反码、补码计算

　　2. 会进行定点数和浮点数的二进制运算

　　3. 会处理计算过程中产生的溢出问题

　　4. 掌握基本存储器的结构和特点

　　2小时

　　5.16

　　计组——存储器（下）

　　1. 掌握存储芯片数量的计算方法

　　2. 掌握多模块存储器的相关计算

　　3. 掌握Cache的工作原理、映射方法和相关算法

　　2小时

　　5.19

　　计组——指令和CPU

　　1. 掌握指令格式的相关计算

　　2. 掌握常见的寻址方式

　　3. 辨析机器周期、指令周期和存储周期

　　4. 掌握数据通路相关概念

　　5. 掌握两种控制器的特点和区别

　　6. 掌握微指令的格式

　　7. 辨析微程序与程序、微指令与指令

　　8. 会用时空图进行指令流水线相关计算

　　2小时

　　5.23

　　计组——总线、IO、总结

　　1. 掌握总线的三种仲裁方式及各自的优缺点

　　2. 掌握磁盘的结构和地址结构

　　3. 掌握IO接口中信号线的数据流向

　　4. 掌握4中IO控制方式及各自的特点

　　2小时

　　5.30

　　操作系统——概述、进程管理（上）

　　1. 掌握操作系统的特征、发展等基础概念

　　2. 掌握进程的控制方式和通信方式

　　3. 会辨析进程和线程的概念

　　4. 掌握各种调度方式及其各自的特点

　　2小时

　　6.2

　　操作系统——进程管理（下）

　　1. 掌握进程同步的基本概念

　　2. 会分析当前进程是否同步

　　3. 掌握实现进程同步的方法

　　4. 熟记死锁的必要条件

　　5. 掌握死锁预防的方式和死锁避免算法

　　6. 会进行死锁的检测

　　2小时

　　6.6

　　操作系统——内存管理

　　1. 掌握内存的分配方式

　　2. 掌握请求分页的管理方式

　　3. 掌握页面置换算法和页面分配策略

　　4. 会分析抖动产生的原因

　　2小时

　　6.13

　　操作系统——文件管理

　　1. 掌握文件的逻辑结构和物理结构

　　2. 掌握文件系统的层次结构

　　3. 掌握文件在磁盘中的管理方式

　　4. 整理文件管理体系

　　2小时

　　6.16

　　操作系统——IO管理、总结

　　1. 掌握磁盘的调度方式

　　2. 掌握IO系统的层次结构

　　3. 掌握缓冲区的常用模型

　　4. 掌握SPOOLing技术

　　2小时

　　6.20

　　计网——体系结构、物理层

　　1. 掌握ISO/OSI模型和TCP/IP模型

　　2. 理解并熟练使用奈奎斯特定义、香农公式。

　　3. 掌握电路交换、报文交换和分组交换

　　4. 掌握物理层所定义的特性

　　5. 掌握中继器和集线器的工作原理

　　2小时

　　7.4

　　计网——数据链路层（上）

　　1. 掌握数据链路层组帧的方式

　　2. 掌握差错控制、流量控制与可靠传输机制

　　1小时

　　7.11

　　计网——数据链路层（下）

　　1. 掌握介质访问的控制方式

　　2. 掌握局域网的体系结构与协议

　　3. 掌握广域网的概念与协议

　　4. 掌握网桥和计算机的工作原理

　　1小时

　　7.18

　　计网——网络层（上）

　　1. 掌握路由功能的实现方法

　　2. 掌握常用的路由协议

　　3. 会进行IP地址的划分

　　1小时

　　7.25

　　计网——网络层（下）

　　1. 掌握ARP、DHCP和ICMP协议的工作方式

　　2. 掌握IPv6地址与IPv4地址的区别

　　3. 了解组播与移动IP

　　4. 掌握路由器与NAT的工作原理

　　1小时

　　8.1

　　计网——传输层（上）

　　1. 掌握传输层的功能与特点

　　2. 掌握UDP协议的特点

　　3. 掌握TCP报文的特点

　　1小时

　　8.8

　　计网——传输层（下）

　　1. 掌握TCP的连接过程和释放过程

　　2. 掌握TCP的可靠传输、流量控制与拥塞控制

　　1小时

　　8.15

　　计网——应用层（上）

　　1. 掌握C/S模型和P2P模型

　　2. 掌握DNS的查询过程

　　3. 掌握FTP协议的工作原理

　　1小时

　　8.22

　　计网——应用层（下）

　　1. 掌握电子邮件的工作方式

　　2. 掌握HTTP协议的工作原理

　　3. 掌握HTTP1.0和1.1的区别

　　1小时

　　第二轮

　　9.8

　　专题——算法

　　1. 会写基础的折半查找和排序算法

　　2. 掌握链表相关问题的常见方法

　　3. 掌握Topk方法

　　4. 掌握二叉树相关问题

　　2小时

　　9.19

　　专题——存储体系

　　1. 掌握Cache-内存-磁盘三级存储结构的相关模型

　　2小时

　　9.28

　　专题——CPU专题、文件专题

　　1. 掌握CPU内部各个部件的协同工作方式

　　2. 掌握常见的数据通路

　　3. 磁盘结构划分

　　4. Unix系统下，混合索引分配

　　2小时

　　10.10

　　专题——同步问题

　　1. 经典同步问题模型

　　2. 同步问题的分析方案

　　2小时

　　10.20

　　专题——数据包解读

　　分析常见数据帧的格式，解决相关问题

　　2小时

　　10.31

　　专题——网络综合

　　系统整合网络的结构，分析其中各个部分的工作原理和工作状态

　　2小时

　　第三轮

　　待定

　　冲刺——真题讲解

　　讲解刷题过程中遇到的问题

　　2小时

　　待定

　　冲刺——真题讲解

　　讲解刷题过程中遇到的问题

　　2小时