北京大学计算机科学考试科目

您需要访问2113人的网站，以阅读《入学指南》，《入学目录》和《参考书目5261》，这些内容均在4102入学信息或1653入学和就业信息中！输入学校名称即可在百度中输入该网站. 或直接从大学的2008年招生目录中，参考2008年，它将在2009年7月之后发布！对应的编号就可以找到，总之只要您能电脑，就可以在他的网站上找到录取目录和参考书！一定要去他的网站

学院名称: 计算机学院

名称: 计算机科学与技术

应聘人员: 220人

研究方向: 计算机系统结构，计算机应用技术，计算机软件和理论

说明: 基础学习期为2.5年

考试科目考试科目代码考试科目名称

第一个考试科目101政治

第二门考试科目201英语

第三考试科目301数学I

第四门考试科目961综合计算机科学

全国数学英语政治是一样的，是统一考试！只需在书店问！

课程参考书: 961综合计算机

“数据结构教程”（第二版，第三版）

北航出版社

唐发根的根源

“计算机组成原理”

高等教育出版社

唐硕飞编辑

“实用操作系统教程”

清华大学出版社

任爱华总编

“离散数学”（数学逻辑的一部分）

高等教育出版社

尹宝麟等编辑

概述: 961次计算机综合考试（2008年版）

首先，考试的组成

961全面的计算机科学包括四门课程: 计算机组成原理，数据结构，操作系统，数学逻辑，分别占40分，40分，40分，30分.

第二，计算机组件原理的考试大纲

（1）参考书

《计算机组成原理》，高等教育出版社，唐硕飞主编

（2）评论内容

1. 存储系统

（1）主存储器: 存储器单元电路及其工作原理，存储器芯片结构和工作原理，DRAM刷新原理和刷新方法，存储器扩展方法.

（2）高速缓存存储器: 高速缓存的基本结构和工作原理，高速缓存地址映射方法，高速缓存替换策略.

（3）辅助存储: 计算磁盘存储结构，访问特性和性能参数.

2. 指挥系统

（1）指令格式: 机器指令的一般格式以及指令字中每个字段的功能和特征.

（2）寻址方式: 有效的地址计算方法，寻址范围，常用寻址方式的功能和特点.

（3）指令系统的设计: 指令格式设计的相关因素和基本方法，以及扩展的操作码技术.

3. CPU

（1）CPU功能和结构: CPU基本功能，内部结构，数据路径，控制信号.

（2）控制单元的功能: 指令周期，多层顺序系统，控制方法，指令执行过程的微操作流分析.

（3）控制单元的设计: 微程序控制器的结构和工作原理，微指令的格式和编码方法以及微程序设计.

4. 输入输出技术

（1）总线: 总线分类，总线仲裁（arbitration）控制方法，总线通信控制方法.

（2）I / O控制方法: 中断响应和中断处理，DMA工作原理.

三，操作系统部分的考试大纲

（1）指定参考书

“操作系统实用课程（第二版）”，任爱华，清华大学出版社.

（2）评论内容

1. 处理

基本概念和相关算法，例如过程，过程同步和通信，过程调度和死锁. 必须清楚地了解进程和线程的基本概念，并精通各种基本算法.

2. 储存管理

内存管理，包括基本概念，例如重定位和虚拟内存，分区，分页，分段和分段页面存储管理. 需要对各种分配算法的基本概念和熟练程度有清楚的了解.

3. 设备管理

I / O设备管理，调度，分发机制，RAID等. 需要掌握I / O管理的基本概念.

4. 文件系统

文件系统，包括文件组织，目录结构，访问控制等. 需要对文件系统的基本概念有清楚的了解.

四，数据结构部分的考试大纲

（1），指定的参考书

唐法根主编的《数据结构教程（第二版）》，北京航空航天大学出版社，（推荐第三版）

（2），查看内容

1. 线性表

（1）线性关系，线性表的定义，线性表的基本操作；

（2）线性表的顺序存储结构和线性存储结构（单链表，循环链表和双链表）的构造原理；

（3）基于上述两个存储结构，性表上实现的基本运算所对应的算法设计.

2. 堆叠和排队

（1）堆栈和队列的基本概念和操作；

（2）堆栈和队列的顺序存储结构和链式存储结构的构造原理；

（3）基于以上两种存储结构，在堆栈和队列上实现了插入和删除等基本操作的算法设计.

3. 二叉树

（1）二叉树的基本概念和基本术语；

（2）完整的二叉树和完整的二叉树，二叉树的基本属性；

（3）二叉树的顺序存储结构和二叉链表的存储结构，二叉树的前序遍历，中阶遍历，后序遍历的基本构造原理以及相应算法（非递归算法）的设计；

（4）二进制排序树的基本概念，建立（插入）和搜索二进制排序树.

4. 图

（1）图片定义，基本术语；

（2）图邻接矩阵存储方法和邻接表存储方法的基本构造原理；

（3）图的深度优先遍历和宽度优先遍历；

（4）最小生成树和最短路径的基本概念和构建过程.

5. 文档和搜索

（1）顺序搜索方法和减半搜索方法，“决策树”的结构与减半搜索方法相对应；

（2）B树的基本概念，B树的插入和搜索；

（3）哈希表结构，哈希函数，哈希冲突以及处理哈希冲突的方法.

6. 在

内排序

（1）插入排序方法（包括减半插入排序方法），选择排序方法，气泡排序方法，快速排序方法，（大顶部）堆叠排序方法；

（2）各种内部分类方法的基本原理和特征.

五，数学逻辑部分的考试大纲

（1）参考书

“离散数学”（第1部分数学逻辑），高等教育出版社，尹宝林等编辑.

（2）评论内容

1. 命题逻辑

命题逻辑的基本概念和方法: 连接，赋值北航991 数据结构与c语言程序设计考试大纲，等价计算，对偶定理，连接的完整集，范例，逻辑推论.

2. 谓词逻辑

谓词逻辑的基本概念和方法: 谓词和量词，术语和公式，解释和赋值，永恒真理，等价计算，逻辑推理.

3. 公理系统

公理系统: 公理系统，命题逻辑和谓词逻辑的可靠性和完整性.

4. 解析方法原理

解析方法的原理: 前体范式，斯科隆范式，命题逻辑和谓词逻辑的解析方法.

一个:

学院名称: 软件学院

名称: 软件工程

应聘人数: 80人

研究方向: 集成电路设计日本应用软件开发嵌入式软件

说明: 基础学习期限为2. 5年，培训费为4万元. 该只招募“自负盈亏”和“可信培训”两种类型.

第一个考试科目101政治

第二门考试科目201英语

或203日文

第三考试科目301数学I

第四个测试主题的991数据结构和C语言编程

课程参考书: 991数据结构和C语言编程

“数据结构教程第二版”

北京航空航天大学出版社

唐发根的根源

“ C编程”

清华大学出版社

谭浩强

概述: 991数据结构和C语言编程考试大纲（2008年版）

首先，考试的组成

数据结构和C语言编程包括“数据结构”和“ C语言编程”两门课程，每门课程分别获得75分和150分.

第二，数据结构部分的考试大纲

（1）指定参考书

唐法根主编的《数据结构教程（第二版）》，北京航空航天大学出版社，

（建议选择2006年6月第三次印刷的书）

（2）审查内容和基本要求

1. 概述

（1）数据逻辑结构和存储结构的基本概念；

（2）定义，算法的基本性质和算法分析的基本概念，包括使用大形式表示时间或空间复杂度.

2. 线性表

（1）定义线性关系，线性表，线性表的基本操作；

（2）线性表（包括单链表，循环链表和双链表）的顺序存储结构和线性存储结构的构造原理；

（3）基于以上两种存储结构，性表上实现的基本操作，包括序列表的插入和删除，链表的建立，插入和删除，检索等相应的操作进行算法设计（包括递归算法的设计）.

3. 堆叠和排队

（1）堆栈和队列（包括循环队列）的基本概念和操作；

（2）堆栈和队列的顺序存储结构和链式存储结构的构造原理；

（3）根据不同的存储结构实现基本操作，例如堆栈和队列的插入和删除.

4. 树和二叉树

（1）树和二叉树的基本概念，基本特征，术语和术语；

（2）完整二叉树，完整二叉树的概念以及二叉树的基本属性；

（3）二进制树的顺序存储结构和二进制链表的存储结构的构造原理，二进制的前序遍历，中阶遍历，后序遍历和分层遍历算法树（强调非递归算法）和遍历解决方案的使用有关二叉树的其他操作；

（4）线索二叉树的基本概念和构造原理；

（5）二进制排序树的基本概念，建立（插入）和搜索，即二进制排序树中搜索节点的平均搜索长度ASL.

5. 图片

（1）图片的基本概念，术语和术语；

（2）邻接矩阵存储方法和邻接表存储方法的基本构造原理和特点；

（3）图的深度优先搜索和宽度优先搜索，图遍历的基本功能；

（4）最小生成树和最短路径的特征，求解过程北航991 数据结构与c语言程序设计考试大纲，拓扑排序及其目的.

6. 档案和搜寻

（1）顺序搜索方法，对分搜索方法以及与搜索过程相对应的“决策树”的结构；

（2）索引文件的基本概念；

（3）B树与B +树的构造，异同，B树的插入和搜索;

（4）哈希文件的特性，哈希函数和哈希冲突的概念，哈希冲突的处理方法以及哈希文件的搜索.

7. 内

插入方法，选择分类，气泡分类，快速分类，堆叠分类（大顶部堆叠）和双向合并分类方法等分类方法的分类原则，规则和特征.

三，C语言程序设计部分的考试大纲

（1）指定参考书

清华大学出版社的谭浩强的“ C程序设计”

（2）审查内容和基本要求

1. C语言基础知识

（1）C语言的特点和C语言程序的组成；

（2）数据类型，包括整数，实数，字符等常数以及变量和变量赋值；使用typedef定义类型；

（3）各种类型的数据之间的混合操作；

（4）各种运营商的运营规则和优先级；条件运算符；

（5）算术表达式，关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义.

2. 声明

（1）赋值语句（包括条件赋值语句），条件语句（包括if，if-else，switch），循环语句（包括while，do-while和for语句，包括循环嵌套和break语句）；

（2）输入/输出语句，包括整数，实数，字符（包括字符串）和其他类型数据的格式输入函数scanf和格式输出函数printf.

3. 数组

（1）一维数组和二维数组的定义，数组元素的引用，数组的初始化；

（2）字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入和输出，字符串和字符串处理功能.

4. 功能

（1）函数的定义，函数参数（形式参数和实际参数）以及函数的返回值；

（2）函数调用，包括函数的嵌套调用和递归函数的递归调用；

（3）命令行参数（带参数的主要功能）的概念.

5. 宏定义

（1）带有参数的宏定义；

（2）处理包含的文件.

6. 指针

（1）指针，变量指针和指向变量的指针变量的概念，包括作为函数参数的定义，引用和指针变量；

（2）数组指针，包括指向数组的指针变量的定义和赋值，通过指针引用数组元素以及将数组名称作为函数参数；

（3）指向字符串的指针和指向该字符串的指针变量.

7. 结构

（1）结构的基本概念和特征，结构的初始化和参考；

（2）结构数组.

8. 文件

（1）文本文件的基本概念，文本文件的类型指针和文本文件的使用；

（2）打开文本文件（打开功能），关闭文本文件（关闭功能）；

（3）文本文件的状态，包括feof函数和feror函数；

（4）读写文本文件，包括fputc函数和fgetc函数，fgets函数和fputs函数等；

（5）文本文件的输入函数fscanf和输出函数fprintf.

双工: 北京航空航天大学计算机学院

2008年复试的规则和安排

北航计算机学院复试的基本安排如下:

I. 重新审查统一候选人来源的安排（仅适用于统一候选人的来源）

1. 重测分数线: 计算机科学与技术（081200）和制图与地理信息工程（081603）两个的重测分数线是: 总分350分，政治和外语单科50分，数学和单科80分. 此外，计算机科学学院在2008年继续从候选人中招募了一些软件工程硕士（双证书）. 有关软件工程硕士的分数和复试方法，请参阅“法规和北京航空航天大学2008年软件工程硕士复试安排.

2. 复检方法: 复检采用差异复检的方法. 复试分为两个部分: C语言测试和综合面试. 每个部分有150点. 复试总分为300分. 没有笔试. 成绩的每个部分（包括90分以上（包括90分））均可入学.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-269927-1.html