西工大计算机最新801大纲讲义

西北工业大学硕士研究生入学考试考研参考书目目代码考试科目参考书出版社作者21 1 翻译硕士英语《新编英语教程》（5-6册）上海外语教育出版社李观仪《现代大学英语》（5-6册）外语教学与研究出版社徐克容24 2 俄语（一外）《大学俄语》（1—2册全部）《大学俄语》（3册语法部分）外语教学与研究出版社北京外国语大学与莫斯科普希金俄语学院合编24 3 日语（一外）《中日交流标准日本语》初级上、下（新版）；中级上1-10课人民教育出版社目代码考试科目参考书出版社作者24 4 德语（一外）《大学德语教学大纲》高等教育出版社《大学德语》（1----3册）高等教育出版社张书良主编24 5 法语（一外）《法语》1-3册外语教学与研究出版社出版马晓宏等编《简明法语教程》1-42课商务印书馆出版孙辉编《大学法语》1-3册高教出版社出版李志清主编《大学法语简明教程》外语教学与研究出版社出版薛建成主编目代码考试科目参考书出版社作者24 6 英语（一外）《全国硕士研究生入学考试英语考试大纲（非英语专业）》大学英语教材《考硕词汇高效速记》王新国等35 7 英语翻译基础《英汉百科专名词典》商务印书馆赵苏苏新编英汉汉英翻译教程》-翻译技巧与误译评析北京大学出版社李青《实用翻译教程》（英汉互译增订本）上海外语教育出版社冯庆华目代码考试科目参考书出版社作者60 1 数学（理学）《高等数学》科学出版社，西北工业大学高等数学教材编写组编《线性代数》科学出版社，西北工业大学线性代数编写组编《高等数学常见题型解析及模拟题》西北工业大学出版社，陆全主编《线性代数辅导讲案》西北工业大学出版社，徐仲、张凯院主编60 2 数学分析《数学分析》科学出版社，1999李成章等《数学分析》高等教育出版社，1999陈记修等目代码考试科目参考书出版社作者《数学分析》（第三版）高等教育出版社，华东师范大学数学系44 8 汉语写作与百科知识《中国文化导读》生活.读书.新知三联书店叶朗费振刚《中国文化读本》外语教学与研究出版社叶朗，朱良志《中华科学文明史》上海人民出版社（英）李约瑟原著，（英）罗南改编73 5 英语水平测试《英汉翻译教程》上海外语教育出版社 .1张培基《实用英汉翻译教程》外语教学与研究出版社.2申雨平。

801通信原理相关的基本原理通信是信息传递的过程，而通信原理是指在信息传递过程中所涉及到的一系列基本原理和技术。

801通信原理是指在中国国内用于军事通信系统的一种数字化通信标准，其基本原理涉及到数字化、分组交换、调制解调等方面。

本文将详细解释与801通信原理相关的基本原理。

一、数字化数字化是将模拟信号转换为数字信号的过程。

在模拟通信系统中，声音、图像等信息都是以连续变化的模拟信号形式存在，而数字化则将这些模拟信号转换为离散的数字信号。

通过采样、量化和编码三个步骤可以实现数字化。

1.采样：采样是指对模拟信号进行定时取样，将连续变化的模拟信号转换为离散的抽样点。

采样频率越高，抽样点越多，可以更准确地还原出原始模拟信号。

2.量化：量化是指将抽样点按照一定精度进行离散化处理。

通过量化可以将连续变化的抽样点转换为离散级别，从而使得数字信号可以用有限的比特表示。

3.编码：编码是指将量化后的离散信号转换为二进制码。

常用的编码方式有脉冲编码调制（PCM）和差分编码调制（DMC）等。

数字化的好处是可以提高信号的抗干扰能力和传输效率，同时也便于数字信号的处理和存储。

二、分组交换分组交换是指将数据划分为一定大小的数据包进行传输。

在传统电路交换中，通信双方需要占用一条独立的物理通路进行通信，而在分组交换中，数据被划分为一系列数据包，并通过共享网络进行传输。

1.数据包：数据包是指将用户数据加上一些控制信息形成的一个完整单位。

它由首部和有效载荷组成，首部包含了控制信息，有效载荷则是用户要传输的实际数据。

2.分组交换网络：分组交换网络是指用于连接发送方和接收方，并用于传输数据包的网络。

常见的分组交换网络有电路交换网、报文交换网和分组交换网等。

3.分组交换过程：在发送端，将用户数据划分为一系列大小相同或不同的数据包，并添加首部信息。

这些数据包被依次发送到分组交换网络中。

在网络中，数据包根据目的地址进行转发，经过一系列的路由器或交换机，最终到达接收端。

2020 年西北工业大学847 计算机原理及网络考研精品资料一、重点名校考研真题汇编及考研大纲1．重点名校：计算机网络（含计算机组成原理） 2014-2018年考研真题汇编（暂无答案）2 . 西北工业大学 847计算机原理及网络考研大纲①2018年西北工业大学847计算机原理及网络考研大纲。

②2019年西北工业大学847计算机原理及网络考研大纲。

二、 2020年西北工业大学 847计算机原理及网络考研资料3 ．唐朔飞《计算机组成原理》考研相关资料（ 1）唐朔飞《计算机组成原理》[笔记+课件+提纲]①西北工业大学 847计算机原理及网络之唐朔飞《计算机组成原理》考研复习笔记。

②西北工业大学847计算机原理及网络之唐朔飞《计算机组成原理》本科生课件。

③西北工业大学847计算机原理及网络之唐朔飞《计算机组成原理》复习提纲。

4 ．谢希仁、吴功宜《计算机网络》考研相关资料（ 1）谢希仁、吴功宜《计算机网络》[笔记+课件+提纲]①西北工业大学 847计算机原理及网络之谢希仁、吴功宜《计算机网络》考研复习笔记。

②西北工业大学847计算机原理及网络之谢希仁、吴功宜《计算机网络》本科生课件。

③西北工业大学847计算机原理及网络之谢希仁、吴功宜《计算机网络》复习提纲。

5 ．西北工业大学 847计算机原理及网络之计算机组成原理考研核心题库（含答案）①西北工业大学 847计算机原理及网络考研核心题库之计算机组成原理选择题精编。

②西北工业大学847计算机原理及网络考研核心题库之计算机组成原理简答题精编。

③西北工业大学847计算机原理及网络考研核心题库之计算机组成原理计算题精编。

6 ．西北工业大学 847计算机原理及网络之计算机组成原理考研模拟题 [仿真+强化+冲刺]①2020年西北工业大学847计算机原理及网络之计算机组成原理考研专业课六套仿真模拟题。

②2020年西北工业大学847计算机原理及网络之计算机组成原理考研强化六套模拟题及详细答案解析。

801机械设计基础大纲一、引言在现代工业中，机械设计是一项至关重要的技术。

它的作用是设计和创建可靠、高效的机械系统，以满足各种需求。

机械设计师需要具备一定的基础知识和技能，才能有效地进行设计工作。

本文档将介绍801机械设计基础的大纲，帮助读者了解该课程的要点和重点内容。

二、课程目标本课程旨在使学生掌握以下机械设计的基础知识和技能：1.理解机械系统的各个组成部分及其功能；2.掌握常见机械零件的设计原理和规范；3.熟悉机械设计的基本流程和方法；4.能够使用计算机辅助设计（C A D）软件进行机械零件和装配的设计；5.培养工程思维和解决问题的能力。

三、课程大纲3.1机械设计基础概述-机械设计的定义和重要性-基本机械元件和系统的分类及其功能介绍-机械设计与其他工程学科的关系3.2机械零件的设计3.2.1标准零件设计-螺纹、键、销等常见标准零件的设计原理和规范-标准零件选型和使用注意事项3.2.2非标准零件设计-根据特定需求设计的非标准零件的设计原理和方法-非标准零件的材料选择和加工工艺3.3机械装配的设计-机械装配设计的基本原则和要求-装配件的选型、安装和调整方法-装配件之间的运动配合和间隙设计3.4机械设计的计算与分析-机械设计中常用的力学计算方法-应力和应变的分析和计算-机械零件的强度、刚度和稳定性分析3.5计算机辅助设计（C A D）-常用的CA D软件及其使用方法-三维建模和装配设计-机械设计图的制作和修改四、学习资源为了帮助学生更好地学习和理解机械设计基础，以下学习资源提供给学生参考：-教科书：《机械设计基础》、《机械设计手册》等-参考书籍：《机械设计基础教程》、《机械设计习题与解答》等-网上课程和视频教程：Co ur se ra、Y ou T ub e等平台提供的相关课程和教学视频-实践机会：参与实际机械设计项目，锻炼实践能力五、评估方式为了评估学生对机械设计基础知识和技能的掌握程度，以下评估方式将采用：1.作业和实验报告的评分2.设计项目的综合评估3.期末考试的成绩六、总结801机械设计基础课程旨在帮助学生建立起机械设计的基本理论和实践技能。

801半导体物理考试大纲一、总体要求“半导体物理”要求学生熟练掌握半导体的相关基础理论，了解半导体性质以及受外界因素的影响及其变化规律。

重点掌握半导体的晶体结构、半导体中的电子状态和带、半导体中的杂质和缺陷能级、半导体中载流子的统计分布、半导体的导电性、半导体中的非平衡载流子等相关知识、基本概念及相关理论，掌握半导体中载流子浓度计算、电阻(导)率计算以及运用连续性方程解决载流子浓度随时间或位置的变化及其分布规律的计算等。

“801半导体物理”研究生招生考试是所学知识的总结性考试，考试水平应达到或超过本科专业相应的课程要求水平。

二、知识要点（一）半导体晶体结构和缺陷1.主要内容半导体的分类及其特点，半导体的性质及导电能力对外界因素的依赖性，半导体化学键的性质和半导体的晶体结构，金刚石与闪锌矿结构的特点及其各向异性。

2.具体要求固体的分类半导体性质化学键类型和晶体结构的规律性半导体晶体结构与半导体键的性质晶格、晶向与晶面半导体中常用的晶向与晶面金刚石结构和闪锌矿结构的特点及其各向异性砷化镓晶体的极性（二）半导体中的电子状态1.主要内容半导体中电子状态与能带，半导体中的电子运动与有效质量，空穴，回旋共振原理与作用，Si的回旋共振实验结果，常用元素半导体和典型化合物半导体的能带结构。

2.具体要求半导体中的电子状态、表征和能带半导体中电子的运动和有效质量，有效质量的意义本征半导体的导电机构，空穴的概念，空穴等效概念的作用与意义回旋共振原理、作用及其Si晶体的回旋共振实验结果Si、Ge和典型化合物半导体的能带结构（三）半导体中杂志和缺陷能级1.主要内容半导体中的杂质和缺陷，元素半导体中的杂质和缺陷能级，化合物半导体中的杂质能级、位错和缺陷能级。

2.具体要求Si和Ge晶体中的杂质和杂质能级杂质的补偿作用与应用深能级杂质Ⅲ-Ⅴ族化合物半导体中的杂质能级等电子杂质与等电子陷阱半导体中的缺陷与位错能级（四）半导体中载流子的统计分布1.主要内容状态密度，分布函数、Fermi能级，载流子统计分布，本征和杂质半导体的载流子浓度，补偿半导体的载流子浓度，简并半导体2.具体要求状态密度的定义与计算分布函数费米能级、费米能级意义非简并半导体载流子的统计分布本征半导体的载流子浓度杂质半导体的载流子浓度杂质补偿半导体的载流子浓度简并半导体及载流子浓度、简并化判据、简并半导体的特点与杂质带导电载流子浓度的分析计算方法及其影响载流子浓度的因素（五）半导体的导电性1.主要内容载流子的漂移运动，迁移率，载流子的散射，迁移率与杂质浓度和温度的关系，电阻率与杂质浓度和温度的关系，强场效应与热载流子2.具体要求漂移的概念与规律载流子漂移运动迁移率定义及物理意义载流子散射概念半导体中的主要散射机制、特点及其影响因素半导体中其它因素引起的散射迁移率与杂质浓度和温度的关系电阻率及其与杂质浓度和温度的关系载流子在强电场下的效应高场畴区与Gunn效应；（六）非平衡载流子1.主要内容非平衡状态，非平衡载流子的产生与复合，非平衡载流子寿命，准费米能级，复合理论，陷阱效应，非平衡载流子载流子的扩散与漂移，爱因斯坦关系，连续性方程2.具体要求非平衡状态及其特点非平衡载流子的注入与复合准费米能级概念与意义非平衡载流子的寿命及其影响因素直接复合与间接复合理论表面复合陷阱效应扩散概念与规律半导体中载流子的扩散运动Einstein关系半导体中的电流构成连续性方程的建立及意义连续性方程的典型应用三、考试形式1、考试时间：180分钟。

《计算机辅助技术》考试大纲一、考试内容《计算机辅助技术》是面向机械工程、工业工程和航空宇航制造工程专业的技术基础课。

根据本课程是计算机辅助技术普及性教学的特点，对考试范围作以下要求：1.设计制造过程中的计算机辅助技术：包括设计与制造过程的产品循环；计算机辅助技术在设计制造过程中的作用；计算机辅助技术的特点和应用发展历史。

2.计算机辅助技术应用系统软硬件构成：包括系统软硬件典型配置、输入输出设备以及软件系统的构成。

3.计算机图形学概述：包括2维、3维图形显示的算法和处理过程；真实感图形的显示和应用；用户界面设计。

4.计算机辅助几何造型设计概述：包括几何模型的作用、分类；线架、曲面和实体造型方法的基本特点。

5.计算机辅助工程（CAE）：包括有限元分析方法的原理与基本过程。

6.计算机辅助制造技术（CAM）：主要讲解数控机床与机器人的应用方法。

包括数控机床的组成、分类、与功能；手工数控编程、自动编程的基本过程；DNC与CNC技术的组成与特点；机器人的组成、编程与应用。

7.计算机辅助工艺过程设计（CAPP）：包括成组技术的原理及应用， CAPP的基本组成、分类；CAPP工艺决策的原理。

8.计算机辅助测试技术（CAT）：包括数控测量机构成，数控测量的常用方法。

9.计算机集成制造系统（CIMS）：CIMS的概念，CIMS的组成；柔性制造系统（FMS）、并行工程、敏捷制造等先进制造技术的基本概念。

二、参考书目1.何卫平主编，计算机辅助技术基础，西北工业大学出版社，1998CAD-computer aided design计算机辅助设计CAM- computer aided manufacturing计算机辅助制造CAPP- computer aided process plan计算机辅助工艺过程设计CAE- computer aided engineering计算机辅助工程CA T- computer aided test计算机辅助测试MIS-制造管理信息系统MRPII-物料资源规划ERP-企业资源规划PDM-产品数据管理CIMS-计算机集成制造系统MES-制造执行管理系统BPR-业务进程组构1.应用生产过程、生产环节中的辅助技术：2.硬件设备：3.图形计算和阴暗处理：LED：low emitting diode发光二极管，CRT：cathode-ray tube阴极射线管4.CAGD-computer aided geometry design的三种几何模型：①线架模型，是表面模型与实体模型的基础，它用空间线条构成物体，其表达形式是顶点与棱边，顶点与棱边确定，物体就被唯一确定；②表面模型，用一组表面表示物体的外形，将棱边有序地连接而构成实体的表面结构；③实体模型，用基本体素构造物体。

2026年408考试大纲一、计算机组成原理部分。

这部分啊，就像是计算机的骨架子一样重要。

它可能会涵盖计算机的基本组成结构呢。

比如说CPU的结构和功能，这可是计算机的大脑啊。

像什么指令系统，就像是大脑发出的各种指令，告诉计算机要干啥。

数据的表示和运算也很关键，计算机得知道怎么处理各种各样的数据类型，是整数呢，还是小数，是有符号数还是无符号数，这些都得搞清楚。

存储系统也不会少，就像咱们的记忆一样，计算机得有地方存东西，什么内存、外存，它们的工作原理、层次结构啥的都可能在大纲里哦。

二、操作系统部分。

操作系统就像是计算机的管家婆啦。

进程管理肯定是个重点，进程就像是一个个正在干活的小工人，它们的状态转换、调度算法啥的都特别有趣。

比如说先来先服务算法，就像排队买东西一样，谁先来谁先被服务。

内存管理也很重要呢，计算机的内存就那么多，怎么合理分配给各个程序用，这可需要点智慧。

文件系统也是操作系统的一部分，咱们在计算机上看到的各种文件、文件夹，它们是怎么组织起来的，怎么存储的，这都是知识点哦。

设备管理也不能忘，计算机连接的各种设备，像打印机、鼠标、键盘，操作系统得知道怎么和它们打交道。

三、数据结构部分。

数据结构就像是建筑的设计图。

线性表这种基础的数据结构肯定是要考的啦，像是数组、链表，它们的操作、优缺点啥的。

栈和队列也很有趣，栈就像一个只能从一头进出的小盒子，队列就像排队一样，先进先出。

树和二叉树那可是数据结构里的大明星，各种遍历算法，先序、中序、后序遍历，就像在树林里按照不同的路线走一样。

图就更复杂啦，图的存储结构、遍历算法，像深度优先搜索和广度优先搜索，就像在一个复杂的迷宫里找路一样。

四、计算机网络部分。

计算机网络就像是把计算机们连接起来的高速公路。

网络体系结构是基础，像什么OSI七层模型或者TCP/IP四层模型，每一层都有自己的功能和作用。

物理层就像高速公路的路面一样，它负责传输比特流。

数据链路层呢，就像在路面上划分车道，保证数据能准确地从一个节点传到另一个节点。

北邮801考试大纲一、考试目的本考试旨在评估学生对计算机科学与技术领域核心知识的理解与掌握程度，以及分析问题和解决问题的能力。

二、考试内容1. 计算机组成原理- 计算机硬件的基本组成和功能- 指令系统和汇编语言- 存储器的层次结构和性能- 输入输出系统和设备管理2. 数据结构- 基本数据结构（数组、链表、栈、队列等）- 树结构和图结构- 排序和查找算法- 算法分析和复杂度3. 操作系统- 操作系统的基本概念和功能- 进程管理、内存管理、文件系统- 死锁和同步机制- 系统调用和设备驱动4. 计算机网络- 网络体系结构和协议- 网络设备和数据传输- 网络安全和加密技术- 网络应用和服务5. 数据库系统- 数据库设计和建模- SQL语言和数据库查询- 数据库管理与维护- 数据挖掘和大数据技术6. 软件工程- 软件开发生命周期- 需求分析和系统设计- 软件测试和质量保证- 项目管理和敏捷开发7. 人工智能基础- 机器学习算法- 深度学习框架- 计算机视觉和自然语言处理- 人工智能伦理和应用三、考试形式考试将采用闭卷笔试的形式，题型可能包括选择题、填空题、简答题、计算题、编程题和案例分析题。

四、评分标准- 选择题和填空题：正确答案得分，错误答案不得分。

- 简答题和计算题：根据答案的准确性和完整性评分。

- 编程题：根据代码的正确性、可读性和效率评分。

- 案例分析题：根据分析的深度、逻辑性和创新性评分。

五、复习建议- 重视教材和课堂笔记，系统复习各章节知识点。

- 完成课后习题和模拟试题，提高解题能力。

- 参加小组讨论，交流学习心得和解题技巧。

- 阅读相关领域的最新研究论文，拓宽知识视野。

六、考试纪律- 遵守考场规则，诚信考试。

- 禁止携带手机等通讯工具进入考场。

- 考试期间不得交头接耳、抄袭他人答案。

七、考试时间考试时间将根据学校教务部门的安排提前公布，请考生注意查看。

请注意，这只是一个模拟的考试大纲，实际的考试大纲可能会有所不同。

西北工业大学801计算机专业基础2011年考研真题（回忆版）计算机网络部分试题
一、名词解释
1.TCP/IP
2.POP3
3.CMOS
4.PCI
5.PAD
6.HDLC
7.QoS
8.SMTP
10.IRC
二、简答题
1.局域网基本拓扑构型主要分为哪三类？它们之间有什么区别与联系？
2.具体的网络系统集成可以划分为哪些阶段？
3.以太网交换机主要分为哪些类型？在以太网交换机选型上应考虑哪些问题？
4.什么是电子商务的概念？电子商务有哪些类型？电子商务有哪些主要特点？
5.请说明Telnet服务的基本工作原理。

三、应用题
某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S 请回答下列问题，并给出计算过程。

（1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？(假设主机甲和主机已发送数据时，其它主机不发送数据)。

目录【注】确认收货后评价+带3图以上联系客服加VIP群圆梦工大序 (1)目录 (6)期末试题部分 (7)西北工业大学2009-2010学年第一学期期末考试(A卷) (7)西北工业大学2009-2010学年第一学期期末考试(B卷) (10)西北工业大学2010-2011学年第一学期期末考试(A卷) (13)西北工业大学2012-2013学年第二学期期末考试(A卷) (17)西北工业大学2013-2014学年第一学期期末考试 (20)西北工业大学2019-2020学年第一学期期末考试 (23)历年真题部分 (28)西北工业大学2007年研究生入学考试(401) (28)西北工业大学2007年研究生入学考试(814/840) (29)2009年研究生入学考试计算机统考408 (32)2010年研究生入学考试计算机统考408 (33)2011年研究生入学考试计算机统考408 (35)西北工业大学2012年研究生入学考试 (37)西北工业大学2013年研究生入学考试 (39)西北工业大学2014年研究生入学考试 (41)西北工业大学2015年研究生入学考试 (42)西北工业大学2016年研究生入学考试 (45)西北工业大学2017年研究生入学考试 (49)西北工业大学2018年研究生入学考试 (51)西北工业大学2019年研究生入学考试 (53)西北工业大学2020年研究生入学考试 (55)附录一 (59)西北工业大学2007年全真模拟题 (59)附录二 (63)西北工业大学网络教育学院 (63)附录三 (64)西北工业大学网络教育学院 (64)期末试题部分西北工业大学2009-2010学年第一学期期末考试(A卷)一.单项选择题(每题1分，共20×1=20分)1.相对于OSI/RM七层参考模型的低四层，TCP/IP协议集对应的层次有( )。

A.传输层、网际层、网络接口层和物理层B.传输层、网际层、网络接口层C.传输层、网际层、数据链路层和物理层D.应用层、传输层、网际层、网络接口层2.一台网络打印机正在打印时，突然收到一条差错恢复指令要求打印头回到本行开始位置，这个差错发生在OSI 参考模型的( )。

2021年计算机科学与技术（081200）801程序设计基础考试大纲一、考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2、答题方式答题方式为闭卷、笔试。

3、试卷题型结构选择题（10分）读程序写结果（60分）程序设计题（80分）二、考查内容C语言程序设计第一章C语言数据类型和表达式1. 熟悉C语言的数据类型，掌握常量和变量的表示方法。

2. 掌握变量的赋值方法。

3. 熟悉C语言的各种运算符。

4. 掌握C语言的算数表达式、赋值表达式、关系表达式、逻辑表达式。

5. 掌握混合运算的优先级和结合性，能正确计算混合表达式的结果。

6. 能根据要求将数学表达式、自然语言描述的功能翻译成C语言的表达式。

第二章简单的C程序设计——顺序结构1. 熟悉C语句的特点，C语言程序基本结构、基本语法单位等。

2. 掌握格式输入函数scanf与格式输出printf函数的使用方法。

3. 掌握字符输入函数getchar与格式输出putchar函数的使用方法。

第三章分支结构1. 掌握if语句的三种表达形式。

2. 掌握if语句的嵌套用法。

3. 熟悉条件表达式的用法。

4. 掌握switch-case语句的特点和用法。

5. 能阅读分支结构为主体的C程序并分析其功能，并得出输出结果。

6. 能利用分支语句编程解决典型问题。

第四章循环结构1. 掌握for语句的使用方法。

2. 掌握while语句的使用方法。

3. 掌握do-while语句的使用方法。

4. 循环的嵌套。

5. 能阅读循环结构为主体的C程序并分析其功能，并得出输出结果。

6. 能利用循环语句编程解决判断素数、求最大公约数、大小写转换、猴子吃桃、计算n!、输出一个正整数的每位数字、以及其它基于数学规律的实际应用问题。

第五章数组1. 掌握一维、二维数组的定义、初始化和引用方法。

2. 掌握字符数组的定义、初始化和引用方法。

3. 能阅读与数组类型数据相关的C程序并分析其功能，并得出输出结果。

851计算机基础综合考试大纲I数据结构1. 链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用，堆和堆排序7．左高树，霍夫曼编码和竞赛树8．搜索树，AVL树或红黑树，直方图9．图10．图和贪婪算法11．货箱装载，0/1背包，最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法II操作系统一、导论操作系统的概念计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE操作系统的分类和运行环境二、操作系统结构操作系统提供的服务类型操作系统的用户接口类型系统调用及类型操作系统的设计和实现方法操作系统的结构分类及优缺点虚拟机的基本概念和原理三、进程进程的概念、组织、控制和状态转换进程调度的基本概念进程的操作，包括进程的生成、终止等进程通信四、线程线程的概念与动机多线程模型五、CPU调度调度的基本概念调度的时机、切换和过程调度的基本准则典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法线程调度调度算法的性能评估六、进程同步进程同步的基本概念临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法信号量概念与基本机制经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

管程的基本概念、原理和实现七、死锁死锁的概念及条件死锁的处理策略死锁的预防及实现方法死锁的避免：系统安全状态、资源分配图算法、银行家算法死锁的检测方法和解除八、主存内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护交换技术内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。

九、虚拟内存虚拟内存的基本概念请求分页管理方法页面置换算法：先进先出置换算法、最佳置换算法、最近最少使用（近似）置换算法、近似最近最少使用置换算法帧的分配策略抖动现象的原因及解决方法内核内存的分配方法虚拟内存中需要考虑的其他问题：预调页、页大小的影响、TLB的搜索能力、逆向页表等十、文件系统接口文件的基本概念文件的结构：顺序文件、索引文件等文件的访问方法目录结构：文件的存储结构、单级目录结构、两级目录结构、树形目录结构、无环图目录结构、通用图目录结构文件共享十一、文件系统实现文件系统的结构文件系统的实现目录的实现文件的磁盘空间分配方法：连续、链式、索引空闲空间的管理十二、大容量存储磁盘的结构磁盘的调度方法：先到先服务调度算法、最短寻道时间调度算法、SCAN调度算法、C－SCAN调度算法、LOOK调度算法、C－LOOK调度算法磁盘管理：格式化、引导块、坏块的处理RAID结构十三、输入/输出系统输入/输出硬件输入/输出访问控制方式输入/输出应用接口内核输入/输出子系统：输入/输出调度、缓存、缓冲、假脱机与设备预留、错误处理、输入/输出保护、内核数据结构输入/输出从请求到硬件操作的转换过程十四、保护保护的目标与原则保护域访问矩阵及实现方法：全局表、访问列表、能力表十五、安全系统中存在的安全问题以及安全措施的级别程序的威胁：木马、后门、逻辑炸弹、栈与缓冲溢出、病毒系统与网络威胁：蠕虫、端口扫描、DoSIII计算机组成原理计算机系统概述计算机发展历程计算机系统层次结构计算机硬件的基本组成计算机软件的分类计算机的工作过程计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。

题号：847
《计算机原理及网络》
考试大纲
一、计算机组成原理
1.计算机体系结构
2.系统总线的结构、分类及性能指标
3.存储器分类、主存储器、高速存储器
4.输入输出系统、I/O接口、中断、DMA
5.计算机的运算方式、定点数和浮点数的表示和运算
6.计算机指令系统及寻址
7.CPU的结构、指令周期和指令流水
二、计算机网络
1.OSI和TCP/IP参考模型
2.传输介质、数据编码技术及传输复用技术
3.介质访问控制(MAC)协议、差错控制技术、流量控制技术
4.以太网及快速以太网技术、CSMA/CD协议
5.CSMA/CA协议及WiFi技术
6.中继器、网桥、交换器与路由器的工作原理
7.网络层协议及寻址技术
8.路由基础及距离矢量路由、链路状态路由、RIP协议、OSPF协议、BGP协议
9.TCP协议、UDP协议
10.应用层协议基本原理（DNS、DHCP、FTP、HTTP）
11.网络安全的基本知识。

808数据结构考研大纲考研大纲是指研究生入学考试的考试大纲，它规定了考试的范围和内容。

关于数据结构（808）的考研大纲，以下是一个全面的回答：数据结构是计算机科学中的一门基础课程，它研究的是数据的组织、存储、管理和操作。

在考研大纲中，数据结构通常是计算机科学与技术专业的重要考试科目之一。

下面是数据结构（808）的考研大纲的主要内容：1. 数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构、逻辑结构、物理结构等基本概念和术语的定义和理解。

2. 线性表，线性表是最基本的数据结构之一，包括顺序表和链表。

考研大纲要求掌握线性表的定义、基本操作和实现方式，以及线性表的顺序存储结构和链式存储结构的特点和应用。

3. 栈和队列，栈和队列是两种特殊的线性表，具有特定的插入和删除操作规则。

考研大纲要求了解栈和队列的定义、基本操作和应用，以及它们的顺序存储和链式存储的实现方式。

4. 树和二叉树，树是一种非线性的数据结构，具有层次关系。

二叉树是一种特殊的树结构，每个节点最多有两个子节点。

考研大纲要求了解树和二叉树的定义、基本操作和遍历方法，以及它们的存储结构和应用。

5. 图，图是一种复杂的非线性数据结构，由节点和边组成。

考研大纲要求掌握图的定义、基本操作和遍历方法，了解图的存储结构和应用，以及图的最小生成树和最短路径等基本算法。

6. 查找和排序，查找和排序是数据结构中常见的问题。

考研大纲要求了解常见的查找算法（如顺序查找、二分查找、哈希查找等）和排序算法（如插入排序、冒泡排序、快速排序等），并了解它们的时间复杂度和空间复杂度。

7. 文件和索引，文件和索引是数据结构在实际应用中的重要内容。

考研大纲要求了解文件的组织方式和存取方法，了解索引的定义和作用，以及索引的实现和优化方法。

以上是数据结构（808）的考研大纲的主要内容。

在备考过程中，除了理解和掌握大纲中的知识点，还需要进行大量的练习和实践，加深对数据结构的理解和应用能力。

西北工业大学801计算机专业基础2011年考研真题（回忆版）计算机网络部分试题一、名词解释1.TCP/IP2.POP33.CMOS4.PCI5.PAD6.HDLC7.QoS8.SMTP 10.IRC二、简答题1.局域网基本拓扑构型主要分为哪三类？它们之间有什么区别与联系？2.具体的网络系统集成可以划分为哪些阶段？3.以太网交换机主要分为哪些类型？在以太网交换机选型上应考虑哪些问题？4.什么是电子商务的概念？电子商务有哪些类型？电子商务有哪些主要特点？5.请说明Telnet服务的基本工作原理。

三、应用题某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S 请回答下列问题，并给出计算过程。

（1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？(假设主机甲和主机已发送数据时，其它主机不发送数据)（2）、若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧(1518字节)向主机已发送数据，主机已每成功收到一个数据帧后，立即发送下一个数据帧，（勤思教育）此时主机甲的有效数据传输速率是多少？(不考虑以太网帧的前导码)计算机操作系统部分试题一、名词解释1.进程控制块2.响应时间3.死锁4.文件目录5.多道程序设计二、简答题1.作业与进程有何不同？它们之间有何关系？2.在OS中，引起进程调度的因素有哪些？三、应用题设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。

计算机组成原理部分试题一、填空题1.汉字的______、______、______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。