考北航计算机的进。。。 复试分数线

461计算机专业技术基础考试大纲（2006版）

一、考试组成
461计算机专业技术基础共包括五门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑和计算机网络技术，分别占40分，30分、30分、25分和25分。

二、计算机组成原理部分的考试大纲
（一）参考书
《计算机组成原理》，高等教育出版社，唐朔飞编著
（二）复习内容
1、存储系统
（1）主存储器组成与工作原理，包括：存储单元电路及其工作原理、存储芯片结构及其工作原理、存储器的扩展方式、动态存储器的刷新。
（2）高速缓冲存储器的组成、结构和工作原理，包括：高速缓冲存储器的功能和工作原理、高速缓冲存储器的结构、地址映射方式。
（3）磁盘存储器的结构、访问特征和性能参数计算。
2、指令系统
（1）指令格式与寻址方式；
（2）指令系统的设计；
3、CPU
（1）CPU的功能与结构；
（2）控制方式、指令周期；
（3）指令执行过程、指令执行微操作流程分析；
（4）微程序原理、微指令格式、微程序控制器设计；
4、输入输出技术
（1）总线分类、总线的控制方式；
（2）中断响应与中断处理；
（3）DMA输入输出方式的工作原理。

三、数据结构部分的考试大纲
（一）参考书
《数据结构教程》（第二版），北京航空航天大学出版社，唐发根编著，2005
（二）复习内容
1、绪论
内容：
（1）数据结构的基本概念，包括数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
要求：
通过本章的学习，能够建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，了解算法分析的的基本概念与基本方法。
2、线性表
内容：
（1）线性关系、线性表的定义，线性表的基本操作。
（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
（3）在以上两种存储结构的基础上对线性表实施的基本操作(包括链表的建立、插入和删除、检索等操作)的算法设计。
要求：
通过本章的学习，掌握线性表的基本概念以及顺序存储结构与链式存储结构的构造原理，掌握在上述两种存储结构下对线性表进行的基本操作的算法设计。
3、堆栈与队列
掌握内容：
（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
要求：
通过本章的学习，掌握堆栈和队列的基本概念与特征，掌握在顺序存储结构与链式存储结构下如何对堆栈和队列进行插入和删除等操作，以及利用堆栈与队列解决实际问题的基本方法，如了解堆栈或队列在解决递归问题时的应用。
4、树与二叉树
内容：
（1）树与二叉树的基本概念，包括树形结构的基本特征、名词术语以及基本操作。
（2）二叉树的基本性质、二叉树的二叉链表存储结构的构造原理、二叉树的基本遍历方法(前序、中序、后序和按层次)；由遍历序列恢复二叉树的方法。
（3）二叉排序树的基本概念、建立和查找。
要求：
通过本章的学习，充分了解树形结构的逻辑特征，重点掌握二叉链表存储结构的构造原理，熟练地利用常用的四种遍历方法对二叉树进行遍历，掌握利用遍历操作解决实际问题的方法，掌握二叉排序树的建立以及在二叉排序树中查找一个结点存在与否的过程与时间效率的分析。
5、图
内容：
（1）图的定义、基本概念、图的分类、常用的名词术语。
（2）图的邻接矩阵存储方法和邻接表存储方法。
（3）图的深度优先搜索和广度优先搜索。
（4）最小生成树、最短路径、拓扑排序。
要求：
通过本章的学习，充分了解图的逻辑结构的特点，掌握图的邻接矩阵存储方法和邻接表存储方法的基本构造原理及其特点，了解最小生成树、最短路径、拓扑排序的求解过程。
6、文件及查找
内容：
（1）数据文件的基本概念、基本术语，数据文件的基本操作。
（2）顺序文件、索引文件、散列(Hash)文件。
（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及散列文件的查找方法。
要求：
通过本章的学习，充分了解顺序文件的结构与相应的查找方法；了解各种查找算法之间时空效率的差异(包括排序连续顺序文件的折半查找过程对应的判定树的构造方法)；从结构与操作上了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及查找过程。
7、内排序
内容：
（1）排序的基本概念、排序方法的分类。
（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法。
（3）以上各种排序方法排序的原理、规律和特点，排序算法的时空复杂度简单分析。
要求：
通过本章的学习，充分掌握各种排序方法的特点和排序过程，对于任意给定的数据元素序列，能够很熟练地采用指定排序方法进行排序，并且能够对排序方法的时间、空间性能进行简单分析。

四、操作系统部分的考试大纲
（一）参考书
《操作系统实用教程》（第二版）3-6章，任爱华，清华大学出版社。
（二）复习内容
第三章  进程
讲述了进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。这是操作系统的核心，要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
第四章  存储管理
介绍存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。这是操作系统的重点，要求清楚理解基本概念，熟练掌握各种分配算法。
第五章  设备管理
介绍I/O设备管理、调度、分配机制等。要求掌握I/O管理的基本概念。
第六章  文件系统
讲述了文件系统，包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念

五、数理逻辑部分的考试大纲
（一）参考书
《离散数学》（第一篇 数理逻辑），高等教育出版社，尹宝林等编著
（二）复习内容
第一章 命题逻辑
命题逻辑的基本概念及方法：联结词、赋值、等值演算、对偶定理、联结词的完全集、范式、逻辑推论。
第二章 谓词逻辑
谓词逻辑的基本概念及方法：谓词和量词、项和公式、解释和赋值、永真式、等值演算、逻辑推论。
第三章 公理系统
公理系统：命题逻辑及谓词逻辑的公理系统、可靠性和完全性。
第四章  归结法原理
归结法原理：前束范式、斯科论范式、命题逻辑及谓词逻辑的归结法。

六、计算机网络部分的考试大纲
（一）参考书
《计算机网络》（第4版），清华大学出版社，Andrew S. Tanenbaum著，潘爱民译
（二）复习内容
第一部分：计算机网络的理论基础
1、计算机网络的体系结构
（1）计算机网络基本常识
（2）计算机网络的层次结构、虚实通信
要求：掌握以上各种概念和相关知识。
2、数据通信的基础知识
（1）数据通信系统模型，点-点，端-端。
（2）信号的富氏分析，带宽，信道的最大数据传输率
（3）模拟传输，数字传输，基带，宽带
（4）传输与交换
（5）传输媒介
要求：了解以上概念和相关知识，掌握信道数据传输率和最大数据传输率的计算方法。
3、物理层
（1）物理层协议包含的内容
（2）物理层接口实例：EIA/TIA 568A/B
要求：理解物理层协议所包括的范围，掌握实例。
4、数据链路层
（1）停等协议，滑动窗口协议
（2）链路协议的效率计算
（3）实例分析：HDLC，PPP
要求：了解数据链路层的功能，熟悉基本链路层协议中的停等协议、滑动窗口协议和协议实例的工作原理，掌握链路协议效率的计算方法。
5、网络层
（1）虚电路与数据报
（2）路由选择算法和路由表
（3）拥塞控制算法
要求：掌握虚电路和数据报子网工作原理，了解几种常见的路径选择算法，如最短路径优先、向量距离算法等，熟悉拥塞控制算法中的分组丢弃法和源抑制算法。
6、传送层
（1）连接建立、数据发送、连接释放
（2）流量控制，可靠传输控制
要求：了解传送层的地址模式，建立连接的三次握手方式，数据发送的禁区，释放连接的算法。
第二部分：局域网实例（IEEE 802系列）
1.        广播网络的介质访问算法
2.        局域网互连技术和设备
要求：理解广播网络、冲突域、广播域的概念和介质访问算法中的CSMA/CD，掌握IEEE 802.3相关技术，熟悉局域网交换机的工作原理。
第三部分：TCP/IP原理、协议和体系结构
1.        IP地址的结构、分类和解析
2.        ARP/RARP协议
3.        ICMP协议，常用网络工具软件ping、traceroute工作原理
4.        IP协议（数据报结构分析）
5.        TCP协议，TCP的差错控制、流量控制、传输性能的局限性
6.        子网掩码，IP路由
要求：熟悉以上内容和协议（应用协议除外）的工作原理，对应用协议的原理和作用作一般性了解。

2006年计算机学院普通硕士研究生复试工作安排
北航计算机学院普通硕士研究生招生复试工作基本安排如下：
一、        统考生源复试安排（仅适合统考生源）
复试分数线：总分315分，政治和外语单科50分，数学和专业单科80分。
        复试采取差额复试的办法，复试分为C语言上机考试和综合面试两部分，没有笔试。
        C语言上机考试主要测试考生的C语言编程能力，考试直接在计算机上进行，考试环境Microsoft Visual Studio 6.0；
        综合面试内容包括英语口语、听力和专业综合素质方面的测试。专业综合素质方面将涉及计算机基础与专业知识，考生在相关领域内曾经进行的开发、研究工作，考生本科的专业背景、曾获得的各种荣誉，参加的各种科技、社会活动等。复试注重能力和培养潜力。
        复试总成绩200分，其中C语言上机考试100分，综合面试部分100分， 每部分高于60分（含），方具有录取资格。

ding

预计一下复试线？？？   333  有希望上线吗 ？？