计算机基础综合考试提纲
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
833“计算机学科专业基础综合”复习提纲
833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
（1）基本原理及应用：数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计，数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。
（2）数字电子基础知识：数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。
二、模拟电子技术
（1）基本原理及应用：模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路，模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。
（2）模拟电子基础知识：模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。
三、计算机系统基础
（1）计算机系统基础原理：计算机体系结构及系统功能，数字逻辑
电路，控制器，存储器，外设，中央处理器，算法，以及计算机系统的调
试及维护。
计算机应用基础复习提纲
计算机应用基础复习提纲一、计算机基础知识（一）计算机的发展历程1、世界上第一台电子计算机的诞生及名称（ENIAC）。
2、计算机发展的几个阶段（电子管、晶体管、集成电路、大规模和超大规模集成电路）及其特点。
（二）计算机的分类1、按计算机的性能、用途、规模等进行分类。
2、常见的计算机类型，如台式机、笔记本、服务器等。
（三）计算机系统的组成1、硬件系统中央处理器（CPU）：组成部分（运算器、控制器），性能指标（主频、核心数等）。
存储器：内存（RAM、ROM）的特点和作用，外存（硬盘、U 盘、光盘等）的种类和用途。
输入设备（键盘、鼠标、扫描仪等）和输出设备（显示器、打印机、音箱等）。
总线、主板等其他硬件的基本知识。
2、软件系统系统软件（操作系统、语言处理程序、数据库管理系统等）的功能和常见类型。
应用软件（办公软件、图形图像处理软件、多媒体软件等）的举例和用途。
（四）计算机的工作原理1、二进制的概念和在计算机中的应用。
2、存储程序和程序控制的工作原理。
（五）计算机中的信息表示1、数制的转换（二进制、八进制、十进制、十六进制之间的相互转换）。
2、字符编码（ASCII 码、汉字编码等）。
二、操作系统基础（一）操作系统的概念和功能1、操作系统的定义和作用。
2、操作系统的主要功能，如处理机管理、存储器管理、设备管理、文件管理和用户接口。
（二）常见的操作系统1、 Windows 操作系统的特点和基本操作。
2、 Linux 操作系统的特点和应用领域。
（三）文件和文件夹的管理1、文件和文件夹的概念、命名规则。
2、文件和文件夹的基本操作（创建、复制、移动、删除、重命名等）。
3、文件的属性设置和查找。
（四）磁盘管理1、磁盘分区和格式化的概念。
2、磁盘清理、磁盘碎片整理等工具的使用。
（五）系统设置和控制面板的使用1、显示设置、电源管理、网络设置等。
2、安装和卸载程序。
三、办公软件应用（一）Word 文字处理软件1、文档的创建、保存、打开和关闭。
计算机基础知识试题综合(多项选择题)教学提纲
1．根据编码规则是按照读音还是字形，汉字输入码可分为（）。
A．流水码B．音码C．形码D．音形结合码E．自然码2．下列数字中，可能是八进制数的是（）。
A．136 B．B23 C．310 D．268 E．4573．目前大部分的计算机实现了资源的共享，这里的共享是指（）等。
A．存储资源B．数据资源C．信息资源D．专家资源E．计算资源4．下列计算机术语中，显示系统的主要性能指标有（）。
A．内存容量B．颜色质量C．刷新速度D．显示分辨率E．打印效果5．下列说法中正确的是（）。
A．计算机的运算部件能同时处理的二进制数据的位数称为字长B．计算机内部的数据不一定都是以二进制形式表示和存储的C．计算机处理的对象可以分为数值数据和非数值数据D．一个字通常由一个字节或若干个字节组成E．常见的微处理器字长有8位、16位、30位和64位等6．下列有关数制的说法正确的是（）。
A．十六进制的基数为16B．二进制数各位的位权是以2为底的幂C．在计算机内都是用十进制数码表示各种数据的D．八进制采用的基本数码是1、2、3……7、8E．我们平时用的计时方式是六十进制7．下列说法正确的是（）。
A．世界上第一台计算机未采用冯·诺依曼体系结构B．将指令和数据同时存放在存储器中，是冯·诺依曼计算机方案的特点之一C．内存储器又称为主存储器D．冯·诺依曼提出的计算机体系结构奠定了现代计算机的结构理论E．外存储器又称为辅助存储器8．根据计算机的规模划分，可以将计算机分为（）等几类。
A．巨型机B．大型机C．小型机D．微型机E．工作站9．关于二进制，下列说法正确的是（）。
A．逢二进一B．它由1、2这2个数码组成C．借一当十D．二进制数各位的位权是以2为底的幂E．二进制的基数是210．机器数11110111转化成真值为（）。
A．－247 B．－1110111 C．＋247 D．＋1110111 E．24711．关于输入码，下列说法中正确的是（）。
2023年计算机学科专业基础综合考试大纲
计算机学科专业基础综合考试大纲主要涉及数据结构、操作系统、计算机组成原理、计算机网络等四个科目。
一、数据结构部分：
1. 数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。
2. 线性表的概念特征及的实现。
3. 栈和队列的概念特征及实现，递归。
4. 多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。
5. 二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。
6. 树与森林的概念，存储及操作算法。
7. 图的概念，存储表示，操作及应用的实现。
8. 查找的概念及典型查找算法的实现，哈希表。
9. 排序的概念及典型排序算法的实现。
二、操作系统部分：
1. 操作系统的概念、特征、功能和提供的服务。
2. 进程与线程，处理机调度，进程同步与互斥（信息量，经典同步问题），死锁（系统安全状态，银行家算法）。
3. 内存管理（分页管理方式，分段管理方式），虚拟内存管理（请求分页管理方式，页面置换算法）。
请注意，计算机学科专业基础综合考试大纲可能根据不同的年份和专业有所调整，建议查看中国教育考试网或所在省份的招生考试网以获取最新、最准确的信息。
计算机考试提纲
计算机考试提纲编码1、字符编码目前国际上通用的字符编码是ASCII码，即美国标准信息交换代码。
ASCII码用七位二进制数表示一个字符，可表示27共128个字符。
包括：32个通用控制符、10个十进制数字、52个大小写英文字母和34个专用符号。
在一个字节（8个Bit）中后七位用于表示字符的编码，最高位为奇偶校验位，一般作0看待。
2、汉字编码ASCII码只对英文字母、数字和标点符号进行了编码。
同样，要想处理汉字，也要对汉字进行统一编码，给每个汉字一个惟一的编码，我国于1980年发布了国家汉字编码标准GB2312-1990。
汉字数量庞大，用一个字节无法区分，故汉字编码采用2个字节。
一个汉字占用二个字节一个字符占用一个字节N*N点阵的汉字所用的空间是N*N/8国标码、机内码、区位码的关系国标码=区位码+2020H机内码=国标码+8080H机内码=区位码+a0a0H3、计算机软硬件系统的组成及主要技术指标计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成运算器：算术运算和逻辑运行的实际执行部件。
控制器：统一指挥和控制计算机各部件按时序协调操作的部件中央处理器-CPU=运算器+控制器是计算机的核心部件内部存储器按其存储信息的方式可以分为只读存储器ROM(ReadOnlyMemory)、随机存储器 RAM(RandomAccessMemory)和高速缓冲存储器CacheRAM:随机存储器能读能写，断电后信息丢失DRAM:动态RAM，相当于CACHE(高速缓冲存储器)CACHE:CPU与内存之间速度不彼配的问题SRAM:静态 RAMROM：只读存储器能读不能写，断电后信息不丢失输入设备：键盘、鼠标、扫描仪、光笔输出设备：显示器、音箱、打印机、绘图仪总线：数据总线、地址总线、控制总线软件：由程序、数据和文档三部分内容组成。
程序：是一系列有序指令的集合。
计算机之所以能够自动而连续地完成预定的操作，就是运行特定程序的结果。
833计算机学科专业基础综合复习提纲
833计算机学科专业基础综合复习提纲一、计算机硬件基础1.计算机的发展历程2.计算机的组成和结构3.计算机的存储系统4.计算机的输入输出设备5.处理器的结构和功能6.计算机的主板和总线7.存储器和存储系统8.计算机的外部设备9.计算机的软硬件接口二、计算机操作系统1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类和特点4.进程和线程的概念5.进程管理和调度6.存储管理和调度7.文件系统和设备管理8.虚拟存储器的概念和实现9.操作系统的安全性和保护机制三、计算机网络1.网络基础知识2.网络协议的分类和特点3.OSI参考模型和TCP/IP协议4.互联网的组成和工作原理5.网络安全和防御措施6.网络管理和优化7.局域网和广域网的概念和特点8.网络性能和质量的度量和评估9.无线网络和移动通信四、数据库系统1.数据库系统的基本概念2.数据模型和数据结构3.数据库管理系统和数据库语言4.数据库的设计和规范化5.数据库的查询和操作6.数据库的安全性和事务处理7.数据库的备份和恢复8.数据库的性能优化和调整9.数据仓库和数据挖掘的概念五、程序设计基础1.程序设计的基本概念和流程2.程序设计语言的分类和特点3.数据类型和变量的定义和使用4.表达式和运算符5.控制结构和循环语句6.函数和模块化设计7.数组和矩阵的处理8.指针和内存管理9.面向对象程序设计的基本概念六、数据结构和算法1.数据结构的基本概念和分类2.线性表和链表的实现和应用3.栈和队列的实现和应用4.树和图的实现和应用5.排序和查找算法6.动态规划和贪心算法7.算法复杂度和效率分析8.图算法和算法9.算法设计和优化技巧七、软件工程1.软件工程的基本概念和原理2.软件开发过程和方法3.需求分析和系统设计4.软件项目管理和风险控制5.软件测试和质量保证6.软件维护和升级7.软件工程的规范和标准化8.软件工程的案例分析9.软件工程的发展趋势和前景以上是计算机学科专业基础的综合复习提纲，涵盖了计算机硬件基础、计算机操作系统、计算机网络、数据库系统、程序设计基础、数据结构和算法以及软件工程等方面的知识。
2024计算机专业基础考试大纲
2024计算机专业基础考试大纲一、考试纲要2024年计算机专业基础考试旨在全面评估考生在计算机领域的知识、技能和能力，以便更好地培养和选拔高水平的计算机人才。
本次考试分为两个部分：理论考试和实践考试。
理论考试部分重点测试考生对计算机基础理论的理解和掌握程度，主要包括计算机科学基础、计算机组成原理、数据结构与算法、操作系统、数据库原理和应用、计算机网络等方面的知识。
实践考试部分旨在测试考生在计算机实践中的能力，包括程序设计、数据处理、系统设计与实现、网络应用等方面的实际操作能力。
二、具体考试内容1.计算机科学基础（1）计算机的发展历程和现状（2）计算机体系结构与运行原理（3）计算机编程语言及其特点2.计算机组成原理（1）数字逻辑与布尔代数（2）计算机硬件系统结构（3）指令系统和指令的执行过程3.数据结构与算法（1）线性表、链表、栈与队列的实现与应用（2）树、图的表示与遍历（3）排序与查找算法4.操作系统（1）操作系统的作用与功能（2）进程管理与调度算法（3）内存管理与虚拟存储器（4）文件系统的设计与实现5.数据库原理与应用（1）关系型数据库的基本概念与关系代数（2）数据库设计与规范化（3）SQL语言的使用与优化（4）数据库事务与并发控制6.计算机网络（1）网络体系结构和通信协议（2）网络传输技术与设备（3）网络安全与防御技术（4）网络应用与服务7.程序设计（1）面向对象编程基础（2）数据类型、控制结构与函数（3）常见算法与数据结构的程序实现（4）程序设计的规范与调试技巧8.数据处理与分析（1）数据采集与预处理技术（2）数据挖掘与机器学习（3）数据可视化与报告分析（4）大数据技术与平台应用三、考试形式理论考试部分采用闭卷考试形式，考试时间为3小时。
试卷采取多选、判断、填空和解答题等形式。
实践考试部分采用开卷考试形式，考试时间为3小时。
考生需要在计算机上完成实际操作，编写程序或进行系统设计与实现。
四、考试评分与及格标准理论考试部分，每题分值根据难易程度不同而有所不同，总分为100分。
408计算机学科专业基础综合考试大纲
408计算机学科专业基础综合考试大纲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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
832 计算机基础综合西安邮电大学2023 硕士考试大纲
西安邮电大学硕士研究生招生考试大纲科目代码：科目名称：计算机基础综合一、课程性质和任务本科目由微机原理与接口技术和数据结构两部分组成。
微机原理与接口技术部分要求学生从理论上和实践上掌握微型计算机的基本组成、工作原理、硬件连接和汇编语言程序设计，建立微型计算机系统的整体概念，具有微型计算机应用系统软硬件开发的初步能力。
数据结构部分要求学生掌握数据组织、存储和运算的基本原理和方法，各类数据结构和相关算法的分析和设计的能力，能够编写出正确、清晰和较高质量的算法和程序二、试卷内容结构微机原理与接口技术部分占比50%，数据结构部分占比50%。
三、课程内容和要求第一部分微机原理与接口技术（一）微型计算机系统概念1．了解微处理器及微型机的发展、分类和特点。
2．掌握冯·诺依曼计算机体系结构基本思想，了解微型计算机的基本结构和整机工作流程，初步建立计算机系统整体概念。
（二）计算机中的数制和编码l．掌握计算机中无符号数的表示方法（二进制数、十进制数、十六进制数）及各数制间的互换。
2．熟练掌握计算机中带符号数的表示方法（原码、反码、补码）、运算方法和溢出、进位的判断。
3．了解信息的编码方法（BCD码、ASCII码）。
（三）80x86微处理器1．掌握8086／8088CPU的内部功能结构和工作原理。
2．掌握8086／8088CPU寄存器的使用。
3．了解8086／8088微机的体系结构。
4．了解8086／8088典型系统的总线周期。
（四）80x86指令系统1．熟练掌握8086／8088的寻址方式。
2．掌握8086／8088指令系统常用指令。
（五）汇编语言程序设计1．了解8086宏汇编MASM的常用伪指令的使用。
2．掌握常用DOS系统功能调用方法。
3．熟练掌握汇编语言程序的上机过程及程序调试方法。
4．掌握顺序、分支、循环程序设计的基本方法，掌握子程序和宏的定义与调用方法。
（六）半导体存储器1．了解存储器的分类及特性。
综合知识(计算机类)考试大纲
综合知识（计算机类）考试大纲
一、考试范围
综合知识（计算机类）主要测查应考者从事事业单位工作应具备的基本计算机常识和系统分析与设计能力。
计算机常识包括操作系统、硬件、办公软件、计算机原理、程序设计、数据库、计算机网络等方面的内容。
系统分析与设计是测查应考者能够综合运用已学过的相关知识和技能，如数据库开发、程序设计、计算机网络、Internet应用等。
运用有关理论的常用方法、工具及项目管理方法，能够理论联系实际，进行信息管理和信息服务的系统设计。
二、考试形式
1.考试采用闭卷形式，考试时长为90分钟，满分为100分。
2.基本题型为单项选择题（30分）、多项选择题（12分）、判断题（8分）、简答题（25分）、编程题（25分）。
海洋大学考研《计算机综合基础》考试大纲
919《计算机基础综合》考试范围说明
一、考试性质
《计算机基础综合》是信息类专业硕士研究生入学考试初试环节的专业课。
《计算机基础综合》是为招收信息类专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校信息类研究生专业教育能力的提高。
二、考察目标
要求考生能充分理解数据结构、C程序设计、C++语言程序设计的基本原理、基本概念和基本语法；掌握其基本思想与方法，具有较好的逻辑推理、开发与调试能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式
本考试为闭卷考试，满分为150分，考试时间为180分钟。
四、参考书目
1. 《C程序设计》第四版，谭浩强主编,清华大学出版社，2012年
2. 《C++面向对象程序设计教程》第四版，陈维兴编，清华大学出版社，2018年
3.《数据结构》第二版，陈越何钦铭编，高等教育出版社，2016年
4.《 C++程序设计》，谭浩强，清华大学出版社，2015年
5.《数据结构》C语言版，第一版，严蔚敏主编,清华大学出版社，2007年
五、是否需使用计算器
否。
842计算机专业基础综合
附件2：中南民族大学2020年硕士研究生入学考试自命题科目考试大纲科目名称：计算机专业基础综合（数据结构、算法设计与分析、C语言程序设计）科目代码：842使用学科：计算机科学与技术、计算机技术………………………………………………………………………I.考试性质计算机专业基础综合是为招收计算机科学与技术学科、计算机技术的硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，确保硕士研究生的招生质量。
II.考查目标要求考生比较系统地掌握数据结构、算法设计与分析和C语言程序设计的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际应用问题。
III.考试形式和试卷结构1.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
2.答题方式考试方式为闭卷、笔试。
3.试卷考查的题型及其比例单项选择题约40分简答题约30分综合分析题约50分算法设计题约30分IV.考查内容【考查目标】1.掌握数据结构、算法的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构、算法的基本原理和方法进行问题的分析与求解，具备采用C语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用三、串、数组(一)串的存储表示(二)串的模式匹配算法(三)数组的顺序存储(四)特殊矩阵的压缩存储四、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的递归与非递归遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.哈夫曼(Huffman)树和哈夫曼编码五、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径六、查找(一)查找的基本概念(二)线性表的查找1.顺序查找法2.折半查找法3.分块查找法(三)树表的查找1.二叉排序树2.平衡二叉树3.B-树4.B+树(四)散列(Hash)表的查找(五)查找算法的分析及应用七、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序3.希尔排序(三)交换排序1.冒泡排序2.快速排序(四)选择排序1.简单选择排序2.堆排序(五)二路归并排序(六)基数排序(七)外部排序(八)各种排序算法的比较(九)排序算法的应用八、算法基础（一）算法的概念、特征（二）算法分析基础1.非递归算法的分析框架及应用2.递归算法的分析框架及应用3.三个渐进符号的意义及应用（三）算法设计技巧1.蛮力法（基本思想、具体应用）2.分治法（基本思想、具体应用）3.减治法（基本思想、具体应用）4.动态规划（基本思想、具体应用）5.贪心法（基本思想、具体应用）九、C语言程序设计部分（一）C语言基础知识1.C数据类型、表达式、输入输出2.选择控制结构、循环控制结构3.函数4.数组5.指针（二）C语言高级知识1.指针和数组2.指针和字符串3.结构体和共用体（三）文件操作参考书目：1.严蔚敏,李冬梅,吴伟民.数据结构（C语言版）（第2版）.人民邮电出版社.20152.莱维汀著，潘彦译.算法设计与分析基础(第3版).清华大学出版社.20153.苏小红，王宇颖，孙志岗.C语言程序设计(第3版).高等教育出版社.2015。
820计算机专业基础考纲
820计算机专业基础考纲一、计算机基础知识1.计算机的基本原理和结构2.计算机的工作方式和运行过程3.计算机的组成部分和功能4.计算机的发展历程和发展趋势5.计算机的分类和性能指标6.计算机的应用领域和应用范围二、计算机硬件基础1.中央处理器（CPU）的结构和功能2.内存（RAM）和存储器（ROM）的区别和作用3.输入设备和输出设备的种类和功能4.主板、显卡、网卡等计算机硬件的功能和作用5.计算机的接口和连接方式6.计算机的扩展和升级方法三、计算机软件基础1.操作系统的种类和功能2.应用软件和系统软件的区别和作用3.常用的办公软件和应用软件4.程序设计语言的分类和特点5.开发工具和集成开发环境（IDE）的使用方法6.程序的编译、链接、运行和调试流程四、计算机网络基础1.网络的基本概念和分类2.计算机网络的组成和结构3.互联网的发展历程和特点4.局域网、广域网和城域网的区别和应用5.网络协议和标准6.网络安全和数据传输的保护措施五、数据结构与算法基础1.数据结构的基本概念和分类2.线性表、树、图等常用数据结构的特点和应用3.数据的存储和检索方法4.常用的排序和查找算法5.算法的分析和优化6.算法设计和实现的基本原则和方法六、计算机安全基础1.认识计算机病毒和网络攻击2.计算机安全的基本原则和措施3.防火墙和入侵检测系统的功能和作用4.安全性和隐私保护的细节5.网络数据传输和信息安全6.网络安全的相关法律法规和政策七、计算机系统维护基础1.计算机系统的故障诊断和排除方法2.系统备份和恢复的方案和步骤3.软件更新和系统优化的操作流程4.硬件维护和设备管理的技巧5.网络监控和性能优化的方法6.系统安全和稳定性维护的重要性和措施以上是计算机专业基础考纲的主要内容，希望考生能够认真学习和复习，取得优异的成绩。
祝各位考生顺利通过考试！。
计算机基础考试大纲
计算机基础考试大纲一、考试目的与要求计算机基础考试旨在评估学生对计算机科学与技术基本理论、基本知识和基本技能的掌握程度。
考试要求学生能够理解计算机的基本原理，掌握计算机操作的基本技能，并能够运用这些知识解决实际问题。
二、考试内容与分值分布1. 计算机硬件基础（20%）- 计算机系统组成- 微处理器与存储器- 输入输出设备2. 计算机软件基础（20%）- 操作系统基础- 程序设计语言概述- 软件工程基础3. 数据结构与算法（20%）- 基本数据结构（数组、链表、栈、队列）- 树与图- 排序与查找算法4. 计算机网络基础（20%）- 网络拓扑结构- 网络协议- 网络安全基础5. 数据库系统基础（10%）- 数据库系统概述- 关系数据库设计- SQL语言基础6. 计算机应用基础（10%）- 办公自动化软件- 图形图像处理- 多媒体技术应用三、考试形式与题型考试采用闭卷形式，题型包括：- 选择题：测试学生对基础知识点的掌握情况。
- 填空题：考察学生对概念、术语的理解和记忆。
- 简答题：评估学生对基本原理和概念的理解和表述能力。
- 计算题/编程题：测试学生对算法和程序设计的实际操作能力。
- 案例分析题：考查学生综合运用计算机知识解决实际问题的能力。
四、考试范围与深度1. 计算机硬件基础- 理解计算机硬件的基本组成和功能。
- 掌握微处理器的工作原理和存储器的分类。
2. 计算机软件基础- 了解操作系统的基本功能和常见操作系统的特点。
- 掌握至少一种程序设计语言的基本语法和结构。
3. 数据结构与算法- 理解数据结构的定义、特点和应用场景。
- 掌握基本算法的设计思想和实现方法。
4. 计算机网络基础- 了解网络的基本概念、组成和功能。
- 掌握网络协议的基本原理和网络安全的基本知识。
5. 数据库系统基础- 理解数据库系统的基本概念和特点。
- 掌握关系数据库的设计方法和SQL语言的基本操作。
6. 计算机应用基础- 了解常用计算机应用软件的功能和操作方法。
833“计算机学科专业基础综合”复习参考提纲
833“计算机学科专业基础综合”复习参考提纲
一、基础概念
1.计算机科学：计算机科学是一门涵盖了信息处理，计算机程序设计，算法分析和计算机硬件等多个技术领域的综合学科。
2.计算机工程：计算机工程是一门以信息处理、计算机软件与硬件等
学科为基础，以计算机系统软件、系统设计和计算机系统硬件的研究及应
用为主的工程门类。
4.计算机操作系统：计算机操作系统是一种能够协调计算机硬件与软
件之间的接口，它提供了操作系统软件的运行环境，同时支持计算机内的
其他软件运行的操作系统。
二、计算机语言
1.高级语言：高级语言是以自然语言相似的方式编写的，用来指令计
算机做很多各种各样的事情。
2.汇编语言：汇编语言是一种低级语言，它比机器语言更加容易理解，比高级语言更快，它以机器语言的指令形式来编写。
3.机器语言：机器语言是计算机能够理解的最低级语言，它以二进制
数字的形式表达，它提供最原始的指令，用于控制计算机的运行。
833计算机学科专业基础综合复习参考提纲
833“计算机学科专业基础综合”复习参考提纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组织与体系结构75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A语言设计与实现算法的能力。
（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
计算机基础知识复习提纲
计算机基础知识复习提纲一、认识计算机1、计算机的发展（1）世界上第一台计算机的发展1946年2月，世界上第一台计算机诞生于美国宾夕法尼亚大学，取名为电子数字积分计算机，简称ENIAC（埃尼阿克）。
ENIAC最初是为了进行弹道计算而设计的专用计算机，但后来通过改变插入控制板中的接线方式来解决各种不同的问题，从而成为一台通用计算机。
（2）计算机发展的阶段根据计算机所采用的电子元件的不同，计算机的发展经历了四个阶段20世纪80年代，人们开始研制第五代计算机，他将是超大规模集成电路、人工智能、软件工程等的综合产物，其显著特点是计算机具有人的部分智能，能识别和处理声音、图像，具有学习的推理功能。
（3）计算机的发展方向：微型化、巨型化、网络化和智能化。
微型化：指计算机的体积日趋变小。
巨型化：指计算机的运算速度快、存储容量大、功能更强大。
网络化：指计算机与网络联系更紧密。
智能化：指计算机具有人的思维和判断能力，但目前尚未研制成功。
（4）中国计算机的发展1958年，中国科学院计算所研制成功我国第一台小型电子管通用计算机----- 103机，标志着我国第一台计算机的诞生。
1965年，中国科学院计算所研制成功第一台大型晶体管计算机一一109乙，之后推出109丙机，该机在两弹试验中发挥了重要作用。
1974年，清华大学等单位联合设计，研制成功采用集成电路的DJS-130 小型计算机，运输速度达到每秒100万次。
1983年，国防科技大学研制成功运算速度每秒上亿次的银河-1巨型机，这是我国高速计算机研制的一个重要里程碑。
1985年，电子工业部计算机管理局研制成功与IBM PC机兼容的长城0520CH微型机。
1992年，国防科技大学研制出银河-2通用并行计算机，峰值速度达到每秒4亿次浮点运算。
2001年，中国科学院计算所研制成功我国第一款通用CPU“龙芯”L_L芯、片。
2002年，曙光公司推出完全自主知识产权的“龙腾”服务器，采用了“龙芯-1 ” CPU曙光公司和中国科学院计算所联合研发的服务器专用主板及曙光Linux操作系统，他是我国第一台完全实现自主知识产权的产品。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
5.管程的基本概念、原理和实现七、死锁1.死锁的概念及条件2.死锁的处理策略3.死锁的预防及实现方法4.死锁的避免：系统安全状态、资源分配图算法、银行家算法5.死锁的检测方法和解除八、主存1.内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护2.交换技术3.内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。
九、虚拟内存1.虚拟内存的基本概念2.请求分页管理方法3.页面置换算法：先进先出置换算法、最佳置换算法、最近最少使用（近似）置换算法、近似最近最少使用置换算法4.帧的分配策略5.抖动现象的原因及解决方法6.内核内存的分配方法7.虚拟内存中需要考虑的其他问题：预调页、页大小的影响、TLB的搜索能力、逆向页表等十、文件系统接口1.文件的基本概念2.文件的结构：顺序文件、索引文件等3.文件的访问方法4.目录结构：文件的存储结构、单级目录结构、两级目录结构、树形目录结构、无环图目录结构、通用图目录结构5.文件共享十一、文件系统实现1.文件系统的结构2.文件系统的实现3.目录的实现4.文件的磁盘空间分配方法：连续、链式、索引5.空闲空间的管理十二、大容量存储1.磁盘的结构2.磁盘的调度方法：先到先服务调度算法、最短寻道时间调度算法、SCAN调度算法、C-SCAN调度算法、LOOK调度算法、C-LOOK调度算法3.磁盘管理：格式化、引导块、坏块的处理4.RAID结构十三、输入/输出系统1.输入/输出硬件2.输入/输出访问控制方式3.输入/输出应用接口4.内核输入/输出子系统：输入/输出调度、缓存、缓冲、假脱机与设备预留、错误处理、输入/输出保护、内核数据结构5.输入/输出从请求到硬件操作的转换过程十四、保护1.保护的目标与原则2.保护域3.访问矩阵及实现方法：全局表、访问列表、能力表十五、安全1.系统中存在的安全问题以及安全措施的级别2.程序的威胁：木马、后门、逻辑炸弹、栈与缓冲溢出、病毒3.系统与网络威胁：蠕虫、端口扫描、DoS参考书目1. Abraham Silberschatz / Peter Baer Galvin / Greg Gagne, Operating System Concepts (7th Edition), John Wiley & Sons, 2005.2. （美）西尔伯查茨，高尔文，加根著，操作系统概念（翻译版），高等教育出版社，2007III 计算机组成原理课程基本要求1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
考试内容一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1.计算机硬件的基本组成2.计算机软件的分类3.计算机的工作过程（三）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
二、数据的表示和运算（一）数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二）定点数的表示和运算1.定点数的表示无符号数的表示；有符号数的表示。
2.定点数的运算定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。
（三）浮点数的表示和运算1.浮点数的表示浮点数的表示范围2.浮点数的加/减运算（四）算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和机构三、存储器层次机构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1.SRAM存储器的工作原理2.DRAM存储器的工作原理3.只读存储器4.Flash存储器（四）主存储器与CPU的连接（五）双口RAM和多模块存储器（六）高速缓冲存储器（Cache）1.程序访问的局部2.Cache的基本工作原理3.Cache和主存之间的映射方式4.Cache中主存块的替换算法5.Cache写策略四、指令系统（一）指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二）指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三）CISC和RISC的基本概念五、中央处理器（CPU）（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1.组合逻辑控制器2.微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（五）指令流水线1.指令流水线的基本概念2.超标量和动态流水线的基本概念六、总线（一）总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标（二）总线仲裁1.集中仲裁方式2.分布仲裁方式（三）总线操作和定时1.同步定时方式2.异步定时方式（四）总线标准七、输入输出（I/O）系统（一）I/O系统基本概念（二）外部设备1.输入设备：键盘、鼠标2.输出设备：显示器、打印机3.外存储器：硬盘存储器、光盘存储器（三）I/O接口（I/O控制器）1.I/O接口的功能和基本结构2.I/O端口及其编址（四）I/O方式1.程序查询方式2.程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
3.DMA方式DMA控制器的组成；DMA传送过程。
4.通道方式参考书目1. 高等教育出版社的《计算机组成原理》（唐朔飞编著，第2版）2. 科学出版社的《计算机组成原理》（白中英、戴志涛主编，第5版立体化教材）3. 清华大学出版社的《计算机组成原理》（蒋本珊编著，第2版）。