2016年考研北京大学软微资料之计算机基础考研大纲、考纲要求、考试范围
2016年考研北京大学软微资料之计算机基础考研大纲、考纲要求、考试范围
以下为往年的考研大纲和参考书目。
对于备考2016年软微考研，参考意义重大，同时考试范围可能有所拓展。
《计算机基础知识》考试大纲
1.计算机基础知识
2.计算机的发展、分类、工作原理、性能指标及应用领域。
3.计算机中数据的表示方式及常用数制之间的转换（二进制、十进制、八
进制和十六进制数之间的相互转换）。
4.微型计算机系统的基本组成（硬件系统和软件系统）、各组成部分的功能
及相应关系。
5.存贮器的种类、存贮容量、位、字节、字、KB、MB、GB等概念。
6.数值型数据、字符型数据的表示以及汉字信息的表示和处理。
7.计算机病毒的基本概念、计算机病毒的防治和常用杀毒软件的使用。
8.Windows操作系统
9.操作系统的基本概念。
10.文件与目录结构的基本概念。
11.Windows2000/XP操作系统的基本操作：任务栏、窗口、对话框及剪贴
板的使用和多窗口的切换方式。
12.Windows2000/XP中我的电脑、资源管理器、文件夹和文件的管理。
13.Windows2000/XP的控制面板的使用。
14.Windows2000/XP中输入法的选择与切换、全角/半角方式、中文/英文标
点的区别与切换。
15.中文Word文字处理系统
16.中文Word文字处理系统的启动、退出、保存、打开、视图方式、菜单
和常用快捷键的使用。
17.文档编辑：文本的选定、修改、删除、复制、移动、查找和替换。
18.文档格式：文字格式、段落格式和页面格式的编排。
19.表格制作：表格的创建和编辑。
20.插入图片、文本框、对象以及图文混排。
21.中文Excel电子表格
22.中文Excel电子表格概念与基本功能。
工作簿、工作表的默认名和单元
格的地址。
23.工作簿：窗口、编辑栏、工作栏、菜单栏的基本概念和常用快捷键。
24.单元格：数据的格式、输入、编辑和区域的设置。
25.工作表：工作表的插入、更名、删除、复制和移动。
26.公式与函数：运算符、单元格的相对引用和绝对引用、常用函数（求和
及求平均值等）。
27.数据管理的基本概念：排序、筛选、分类汇总和图表。
28.中文PowerPoint电子文稿演示系统
29.中文PowerPoint电子文稿演示系统的启动、退出、打开和保存文告。
30.建立演示文稿：版式、摸板。
31.演示文稿的浏览与编辑：插入动画、超级链接和声音，放映
32.计算机的网络
33.计算机网络与Internet的基本概念和网络分类。
34.IP地址与域名、统一资源定位器URL以及E-mail地址的概念。
35.Internet的简单应用：如IE浏览器的使用、收发电子邮件、搜索引擎、
远程登陆、文件传输等。
36.上机操作
37.Windows2000/XP中的各种应用操作（窗口、对话框、多任务管理，资
源管理器和我的电脑中打开、新建、选定多个连续和多个不连续文件，附件程序中的记事本、写字板、图画、控制面板中的显示属性、日期/时间、添加/删除程序、打印机、回收站中的删除、恢复、清空）。
38.打字（中英文输入法的选择和切换、全角、半角、中英文标点、特殊符
号的键盘输入）。
39.中文Word字处理软件的使用（字符格式中的字体、字形、字号，段落
格式中缩进、对齐、间距、项目符号和样式，页面格式设置（分栏、页码、页眉页脚），替换操作，表格制作，插入图片及图形与文字的关系，艺术字）。
40.中文Excel电子表格的使用（自动填充，数据格式中的小数位数，千分
位、货币符号、日期格式，公示与函数，排序、筛选、分类汇总和图表）。
41.制作幻灯片：打开PowerPoint，按指定版式、指定设计模版、指定内容
（含动画、超级连接等）制作幻灯片并保存在制定目录。
42.网络的基本操作（浏览、电子邮件的收发、搜索、下载等）。
2016年计算机专业统考408考研大纲
2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】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)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2016年北京大学考研软微资料829微观经济学和计算机基础练习习题、考研大纲、复习指南
2016年北京大学考研软微资料829微观经济学和计算机基础练习习题、考研大纲、复习指南微观经济学是现代经济理论的主要组成部分，它是各门应用经济学的基础。
主要内容包括消费者理论、生产者理论、市场理论、一般均衡理论和福利经济学等。
要求考生熟悉基本概念和定理，并系统、深入理解整个微观经济理论的框架和内在逻辑，熟练掌握微观经济学的主要分析方法、工具和手段，理论联系实际，运用所学经济理论分析、解释和处理现实问题。
829计算机基础选择题及答案一、单项选择题1. 一个完整的微型计算机系统应包括__C___。
A. 计算机及外部设备B. 主机箱、键盘、显示器和打印机C. 硬件系统和软件系统D. 系统软件和系统硬件2. 十六进制1000转换成十进制数是_A____。
A. 4096B. 1024C. 2048D. 81923. ENTER键是__B___。
A. 输入键B. 回车换行键C. 空格键D.换档键4. 3.5英寸的软盘，写保护窗口上有一个滑块，将滑块推向一侧，使其写保护窗口暴露出来，此时__B___。
A. 只能写盘，不能读盘B. 只能读盘，不能写盘C. 既可写盘，又可读盘D. 不能写盘，也不能读盘5. 3.5英寸盘的右下角有一塑料滑片，当移动它盖住缺口时___B__。
A. 不能读出原有信息，不能写入新的信息B. 既能读出原有信息，也能写入新的信息C. 不能读出原有信息，可以写入新的信息D. 可以读出原有信息，不能写入新的信息6. DRAM存储器的中文含义是___B__。
A. 静态随机存储器B. 动态随机存储器C. 静态只读存储器D. 动态只读存储器7. 在微机中，Bit的中文含义是__A___。
A. 二进制位B. 字C. 字节D. 双字8. 汉字国标码(GB2312-80) 规定的汉字编码，每个汉字用___B__。
A. 一个字节表示B. 二个字节表示C. 三个字节表示D. 四个字节表示9. 微机系统的开机顺序是__D___。
《计算机基础》考试大纲
《计算机基础》考试大纲一、考试性质“高职升本科”考试是为选拔北京市高等职业教育应届优秀毕业生进入本科学习而组织的考试。
二、考试科目《计算机基础》三、适用专业本课程考试适用于报考电子商务和信息管理与信息系统专业的考生。
四、考试目的本次考试的目的主要是测试考生在计算机基础知识和基础能力方面是否具有本科学习的能力。
五、考试内容根据《计算机基础》课程大纲的要求，并考虑高职高专教育的教学实际，特制定本课程考试内容。
各章主要考核内容和要求如下：第一章：计算机发展与社会1. 掌握计算机的分类。
2. 理解计算机的特点。
3. 理解计算机在社会中的应用。
第二章：计算机系统1. 掌握计算机系统组成。
包括计算机系统组成体系、硬件的5个组成部分、软件分类和微型计算机典型操作系统。
2.理解数据在计算机中的表示与存储。
计算机中数据的存储方式和存储单位，计算机中使用的数制和码制。
3.了解计算机工作原理。
指令和指令系统，以及指令的执行过程。
第三章计算机网络1.掌握计算机网络的基础知识，包括：计算机网络的定义、网络组成部分、主要功能及网络分类。
2.了解计算机局域网组网常用设备。
3.掌握局域网的对等网组网技术，包括硬件连接和软件技术。
4.掌握Interner的组成部分、IP地址和域名系统，了解Interner的发展。
5.掌握在Windows系统下的Interner接入方式和步骤，主要是ADSL接入和局域网接入步骤。
6.理解万维网WWW、统一资源定位符URL、超文本传输协议和HTML的基本概念和作用，掌握Internet所提供的主要服务，WWW服务、FTP服务和电子邮件服务，掌握浏览器的使用。
第四章数据库技术基础1.掌握数据库的相关基本概念，即：数据、信息、数据处理、数据库、数据库管理系统和数据库系统。
2.理解概念模型与数据模型的基本概念、理解数据模型的类型。
3.了解数据库技术的产生和发展。
4.掌握Access2003数据库的基本应用。
2016年北京大学考研软微资料829微观经济学和计算机基础之概要
2016年北京大学考研软微资料 829微观经济学和计算机基础之多媒体基础知识习题、考点、重难点分析、考试指南微观经济学是现代经济理论的主要组成部分, 它是各门应用经济学的基础。
主要内容包括消费者理论、生产者理论、市场理论、一般均衡理论和福利经济学等。
要求考生熟悉基本概念和定理,并系统、深入理解整个微观经济理论的框架和内在逻辑, 熟练掌握微观经济学的主要分析方法、工具和手段,理论联系实际,运用所学经济理论分析、解释和处理现实问题。
多媒体基础知识1 .多媒体技术中的媒体一般是指 ___ 硬件媒体 _______ 。
A 硬件媒体B 存储媒体C 信息媒体D 软件媒体2 .一个参数为 2 分钟、 25帧 / 秒、 640 ×480 分辨率、 24位真彩色数字视频的不压缩的数据量约为 __________。
A 2764.8MBB 21093.75MBC 351.56MBD 2636.72MB3 . __________不是图形图像文件的扩展名。
A MP3B BMPC GIFD WMF4 .在多媒体技术中使用数字化技术,下面不正确的叙述是 _________ _ 。
A 数字化技术经济、造价低,模拟方式昂贵、造价高。
B 数字化技术的数字信息一般不会衰减、不会受到噪音干扰。
C 数字化技术在数字信息的复制和传送过程中一般不会产生噪音和误差的积累。
D 模拟信息不适合数字计算机进行加工和处理。
5 .下列说法中, __________是不正确的。
A 图像都是由一些排成行列的像素组成的,通常称为位图或点阵图。
B 图形是用计算机绘制的画面,也称矢量图。
1C 图像的数据量较大,所以彩色图(如照片等不可以转换为图像数据。
D 图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。
6 .多媒体计算机是指 _ 能够处理声音和图像的计算机 _________ 。
A 能和多种媒体交换数据的计算机B 能够处理声音和图像的计算机C 配备了声卡的计算机D 配备了光驱的计算机7 . MIDI 文件中记录的是 ___ 乐谱 _______A 乐谱B MIDI 量化等级和采样频率C 波形采样D 声道8 .下述 __________不属于多媒体通信技术。
计算机基础考试大纲
计算机基础考试大纲计算机基础考试大纲第一章 计算机基础知识（一） 考核知识点计算机的发展、分类及应用微型计算机的基本组成。
数制及其相互转换。
4. 计算机的系统配置和安全操作5. 计算机的常见病毒防范。
（二） 考核要求1. 计算机的发展、分类及应用1. 2. 3.1.1清楚计算机的发展过程1・2牢记计算机的特点及分类 1 . 3清楚计算机的应用。
2 . 1熟知计算机的组成。
2 . 2能分清计算机各外设的作用。
3 . 1掌握二进制、八进制、十六进制的 3 . 2掌握二进制、八进制、十六进制的概念表示3. 3换。
掌握二进制、八进制、十进制、十六进制相互转 4. 计算机的系统配置和安全操作。
2.微型计算机的基本组成。
3.数制及其相互转换。
4 . 2熟知常用的计算机软、硬件配置4 . 3熟知计算机的安全操作。
5. 计算机的常见病毒防范。
5 . 1掌握计算机病毒的概念。
5 . 2掌握计算机病毒的特点。
5 . 3掌握计算机病毒的常用防范方法。
第1章Windows 2000操作系统二( ■)考核知识点1. Windows 2000 概述。
2. Windows 2000的基本操作。
3. 控制面板。
4. Windows 2000的文件系统考核要求1. Windows 2000 概述。
1 . 1 知道Win dows20001 ・2 知道Windows20002. Windows 2000的基本操作。
2 . 1 熟知Windows 20002 . 2 熟知Windows 2000组成。
2 .3 掌握Windows 2000的特点。
的运行环境。
启动与关闭。
桌面与窗口的的一些基本操2 . 4掌握开始菜单的组成及每一项的用2.6掌握任务栏的组成及其作用。
2.7如何定制任务栏。
3.控制面板。
3.1掌握添加、删除程序的方法。
3.2掌握显示器的设置方法。
3.3掌握打印机的安装方法。
3.4掌握Windows附件中常见应用程序的使用方法4.Windows 2000的文件系统。
《计算机基础》考试大纲【模板】
《计算机基础》考试大纲《计算机基础》-- XX大学现代远程教育学院专升本入学考试科目，统一基础科目。
一、考试基本要求：1.考核学生对计算机基础知识的掌握情况。
2.要求考生了解微型计算机系统的基本组成。
3.要求考生了解操作系统的基本功能，掌握Windows的使用方法。
4.要求考生了解文字处理的基本知识，能够使用Windows环境下的字表处理软件Word 和电子表格软件Excel，熟练掌握一种汉字输入方法。
5.要求考生基本了解计算机网络及因特网(Internet)的基本知识。
6.要求考生了解计算机病毒的防治常识。
二、考试要点一、基础知识1.计算机的概念、类型及其应用领域。
2.数制及不同数制间数据的转换；二进制数的算术运算和逻辑运算。
3.计算机的数据与编码，计算机中数据的表示，数据的存储单位；字符、汉字及编码。
4.微型计算机的指令系统和系统组成的初步知识。
5.计算机中机器语言、汇编语言、高级语言的概念。
6.计算机的安全操作，病毒的概念及其防治。
二、计算机系统结构1.计算机系统的组成结构2.计算机的硬件组成，CPU、存储器以及输入输出设备的功能和使用方法。
3.计算机软件系统知识。
4. 多媒体计算机的初步知识。
三、操作系统的功能和使用1.操作系统的功能和分类。
2.操作系统的组成、文件、目录、盘符和路径、常用命令。
3.Windows使用初步：(1)Windows的特点、功能、配置、运行环境。
(2)Windows "开始"按钮、"任务栏"图标等的使用。
(3)应用程序的运行和退出、资源浏览。
(4)文件和文件夹的创建、移动、删除、复制、更名及设备属性等操作。
(5)中文输入法的安装、卸除、选用和屏幕显示，中文DOS方式的使用。
4.操作系统对汉字的支持。
四、字表处理软件的功能和使用1.中文Word for Windows的基本功能，Word的运行环境和启动，Word工作窗口。
2.文档的创建、打开与编辑，文档的查找与替换，多窗口编辑。
2016北京大学计算机技术(软件与微电子学院)考研专业目录招生人数参考书目历年真题复试分数线答题方法
的观点，解释会出现上述现象的变化。
（3）现在假设公司可以突然宣布 CEO 管理的投资为公司带来了很大的损失，下
周有可能会解雇 CEO，问这会造成均衡结果的改变吗？
计算机基础部分（45 分）
一、选择（1 分*18 个）
1 哪种存储关机后就会丢掉？
2 计算机的 CPU 的组成
3 域名 是哪种机构？
同一棵哈夫
曼树的是
A．24，10，5 和 24，10，7 B．24，10，5 和 24，12，7
C．24，10，10 和 24，14，11
D．24，10，5 和 24，14，6
4．现在有一颗无重复关键字的平衡二叉树（AVL 树）,对其进行中序遍历可
得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是
B．S(0)->S(1)->main()
C． main()->S(0)->S(1)
D．S(1)->S(0)->main()
2． 先序序列为 a,b,c,d 的不同二叉树的个数是
更多资料请到易研官网 下载
A．13 B．14 C．15 D．16
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于
4 一个关于中间件的问题
5 搜索 G***,哪个选项会搜不到：我选择的是 G124，因为数位不对
6 上网一定需要什么：我选的调制解调器
7 下列不是社交网络的是：
A 人人网 B 开心网 C 豆瓣网 D 新浪网
二、判断题 0.5*24
更多资料请到易研官网 下载
1、I/O 卡口是不是连接在总线上？ 2、cache 是一个缓冲文件库，它很精密，所以肯定不会被 Internet 上黑客窃取 资料。 3 内部和外部网络之间的所有网络数据流都必须经过防火墙，只有符合安全策略 的数据流才能通过防火墙。 4 栈是先进后出吗。 5.U 盘插入电脑后不打开任何文件、不进行任何操作，也有可能传染病毒。 6.七号字体比一号字体大。 7.WORD 中可选取矩形文本区域 8.MPEG 是视频压缩的标准格式。 9.windows7 是网络操作系统。 10.莫尔定律是价格不变时，集成电路上可容纳的晶体管数目，约每隔 18 个月便 会增加一倍，性能也将提升 10 倍。 11．高级语言比机器语言执行的效率更快。 12. Excel 中一个工作簿有四个工作表，所以要保存四次工作表。 13．IPV4 是 32 位的地址。 14.Plugin 的一个问题。具体忘记了 三、简答题 5*3 1 说明计算机程序与进程的区别；计算机软件与程序的区别。 2 说明域名、邮箱地址、用户账号可以实现的功能。 3 在 Word 中，要快速的让整个文档都有类似风格等，减少重复操作有哪些方法， 并写出其实现过程，至少列出两种。
2016年北京大学考研软微资料之计算机基础知识总结、填空练习、考研大纲、复习指南
2016年北京大学考研软微资料之计算机基础知识总结、填空练习、考研大纲、复习指南微观经济学是现代经济理论的主要组成部分，它是各门应用经济学的基础。
主要内容包括消费者理论、生产者理论、市场理论、一般均衡理论和福利经济学等。
要求考生熟悉基本概念和定理，并系统、深入理解整个微观经济理论的框架和内在逻辑，熟练掌握微观经济学的主要分析方法、工具和手段，理论联系实际，运用所学经济理论分析、解释和处理现实问题。
计算机基础知识填空题总结1、网上__________的英文缩写是VOD。
视频点播2、所有购买的商业软件都是受到_________保护的。
版权3、计算机网络的主要功能是数据通信、资源共享、提高计算机的可靠性和 ____________ 。
分布式处理4、按传输信号的类型来区分，信道可分为______________信道和数字信道两类。
模拟5、在计算机网络中常见的三种有线传输介质是双绞线、同轴电缆和____________。
光纤6、计算机内部的信息交换通道称“总线”，分别是地址总线，数据总线和___________总线。
控制7、按照网络覆盖的地理范围的大小，计算机网络可分为局域网、城域网和_________。
广域网8、计算机信息安全包含两方面的含义，一是_________安全，二是计算机设备安全。
数据9、物资、_________和信息是人类社会赖以生存、发展的三大重要资源。
能源10、近代信息技术发展阶段的特征是以________为主体的信息传输技术，大大加速了信息传递速度。
电通信11、目前在计算机中应用最普遍的字符编码是________。
ASCII12、古代信息技术的特征是以文字记录为主要信息存储手段，以___________为主要信息传递方法。
书信传递13、按某种顺序排列的，使计算机能执行某种任务的指令的集合称为_______。
程序14、多媒体计算机色彩空间表示方法最常用的有RGB、________、YIQ三种。
2016年计算机学科专业基础综合考试大纲
2016年计算机学科专业基础综合考试大纲科目代码：856 科目名称：计算机学科专业基础综合I考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
II考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（数据结构占12小题，计算机组成原理占12小题，操作系统占9小题，计算机网络占7小题，共计40小题，每小题2分）综合应用题70分（数据结构占21分，计算机组成原理占21分，操作系统占17分，计算机网络占11分）III考查范围数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
【考查内容】一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组（三）栈和队列的基本概念（四）栈的顺序存储结构和链式存储结构（五）队列的顺序存储结构和链式存储结构（六）栈和队列的应用（七）数组的基本概念和存储结构（八）矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用哈夫曼（Huffman）树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)线性表的查找1.顺序查找法2.折半查找法（二分查找）3.分块查找法(三)树表的查找1.二叉排序树的查找2.平衡二叉树的查找3.B树及其基本操作、B+树的基本概念(四)散列（Hash）表(五)字符串模式匹配(六)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序（bubble sort）(四)简单选择排序(五)希尔排序（shell sort）(六)快速排序(七)堆排序(八)二路归并排序（merge sort）(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2016年北京大学软件与微电子学院硕士研究生招生复试通知-新祥旭考研辅导
2016年北京大学软件与微电子学院硕士研究生招生复试通知根据北京大学研究生院的工作安排，并结合我院的具体情况，现将2016年硕士研究生复试、录取阶段的工作安排说明如下：一、基本复试分数线及程序：1.1、参加复试的同学须达到以下分数线。
专业学位政治英语专业课1 专业课2 总分电子与通信工程085208 50 45 80 80 290 集成电路工程085209 50 45 80 80 290计算机技术085211 文化创意产业管理方向50 50 90 90 325 计算机辅助翻译方向50 50 90 90 325 考试科目含有“数学三”的方向50 50 90 90 325 其他方向50 45 80 80 290软件工程085212 50 45 80 80 2902、考生须在3月17日前按学院的要求提交相关材料，具体材料要求已经发送到考生个人邮箱。
3、硕士研究生招生考试复试费标准为100元/人次，由学院复试前收取。
二、复试时间、地点：复试时间：3月19、20日；复试地点：软件与微电子学院（大兴校区）（地址：北京市大兴工业开发区金苑路24号）。
乘车路线：1、北京站：地铁二号线宣武门站换乘地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
2、北京西站：地铁九号线国家图书馆站换乘地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
3、北京南站：地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。
4、复试分为两部分：英语听力考试、面试。
英语听力时间为3月19日、20日8：30—9：00（8 : 20停止入场），面试时间为3月19日、20日9 : 10，各位考生的具体复试时间、地点安排请见复试通知书。
请考生务必于3月17、18日到北京大学本部理科一号楼1723室领取复试通知书，复试费可以在领取通知书时上交。