下载文档原格式
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
833“计算机学科专业基础综合”复习参考提纲一、考察目标计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组织与体系结构75分三、考察范围数据结构：【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法，使学生具备基本的数据结构分析、设计、求解实际问题的能力。
要求掌握数据结构的基本概念、基本原理和基本方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作，以及基本操作在不同的物理结构上的实现，并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析；掌握基本的查找和排序方法，并能够利用这些方法对实际问题进行分析和求解，具备采用C或C++或JA V A语言设计与实现算法的能力。
（一）数据结构基本概念1.复习内容数据结构、算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。
2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价（二）线性表1.复习内容线性表的概念和基本运算，线性表的顺序存储和链式存储，线性表的基本运算在顺序存储和链式存储结构上的实现。
2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用（三）栈和队列1.复习内容栈和队列的基本概念、基本操作和存储结构。
2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用（四）串1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法（五）数组和广义表1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
全国硕士研究生入掌握考试计算机掌握科专业基础大纲
全国硕士研究生入掌握考试计算机掌握科专业基础的大纲包括以下几个部分:
1.数据结构:数据结构作为计算机掌握科中的核心课程，是计算机掌握科专业基础的重要组成部分。
要求考生掌握握各种常见的数据结构，如线性表、栈、队列、树、图等，以及各种数据结构的操作和算法，如排序、查找、图的遍历等。
2.计算机组成原理:计算机组成原理是计算机掌握科专业基础中的重要课程之一，主要考查考生对计算机硬件系统的组成和基本原理的掌握握情况。
要求考生掌握计算机的五大部件(运算器、控制器、存储器、输入输出设备)的基本组成和工作原理，以及计算机的指令系统、指令流水线、多核处理器等高级知识。
3.操作系统:操作系统是计算机系统的重要组成部分，也是计算机掌握科专业基础中的重要课程之一。
要求考生掌握操作系统的基本概念和原理，如进程管理、内存管理、文件系统等，以及各种常见操作系统的特点和功能。
4.计算机网络:计算机网络是计算机掌握科中的重要分支之一，也是现代计算机应用的重要基础。
要求考生掌握握计算机网络的基本概念和原理，如TCP/IP协议族、网络协议和标准、网络安全等，以及各种常见的网络设备和网络应用。
以上是全国硕士研究生入掌握考试计算机掌握科专业基础大纲的主要内容，考生需要全面掌握握大纲中要求的各个知识点，并能够综合
运用所掌握知识解决实际问题。
2023全国硕士研究生招生考试计算机专业基础综合考试大纲摘要：1.引言2.计算机专业基础综合考试大纲概述3.考试内容详解3.1 数据结构3.2 操作系统3.3 计算机网络3.4 计算机组成原理4.备考策略与建议5.结语正文：【引言】随着我国科技事业的发展，计算机科学与技术在各领域中的应用越来越广泛。
为了培养更高素质的计算机专业人才，全国硕士研究生招生考试设立了计算机专业基础综合考试。
本文将详细解析2023年全国硕士研究生招生考试计算机专业基础综合考试大纲，以帮助考生更好地备考。
【计算机专业基础综合考试大纲概述】计算机专业基础综合考试旨在测试考生对计算机专业基础知识的理解和运用能力。
考试涵盖数据结构、操作系统、计算机网络、计算机组成原理等四个方面。
【考试内容详解】1.数据结构数据结构是计算机科学与技术的基础知识之一，主要考察线性结构、树结构、图结构、算法设计与分析等内容。
考生需掌握各种数据结构的原理及其应用，并能熟练运用常见算法解决实际问题。
2.操作系统操作系统是计算机系统的重要组成部分，考试内容包括操作系统原理、进程管理、内存管理、文件系统、设备管理等。
考生需深入理解操作系统的基本概念和原理，掌握操作系统的设计和实现方法。
3.计算机网络计算机网络已成为现代社会信息交流的重要途径，考试涵盖计算机网络基本概念、网络体系结构、网络协议、网络设备、网络安全等内容。
考生需熟练掌握计算机网络的原理和技术，并能分析网络性能和优化网络配置。
4.计算机组成原理计算机组成原理是计算机系统的基础，考试内容包括计算机系统结构、指令系统、CPU设计、存储技术、输入输出系统等。
考生需了解计算机硬件的基本组成和工作原理，能分析计算机系统的性能和改进方案。
【备考策略与建议】1.系统学习教材：考生应根据大纲要求，认真学习相关教材，全面掌握考试内容。
2.做题巩固：通过做历年真题和模拟题，加深对知识点的理解，提高解题速度和正确率。
3.及时复习：制定合理的复习计划，定期回顾所学知识，巩固记忆。
计算机专业考研专业基础课全国统考考试大纲与复习方法从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
根据考试大纲的要求：(1)试卷满分为150分，考试时间为180分钟(3个小时)。
答题方式为闭卷、笔试。
(2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。
(3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。
根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。
按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。
单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。
对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。
2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。
综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题推荐教材：1、数据结构严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社2、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月3、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月4、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社数据结构考试大纲（45分）一、考查目标(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
全国统考《计算机学科专业基础综合考试大纲》《计算机学科专业基础综合考试大纲》第一部分：计算机基础知识（3000字）1. 计算机硬件与软件概述1.1 计算机硬件的组成和工作原理1.2 计算机软件的分类和应用2. 计算机网络和通信2.1 计算机网络的基本概念和功能2.2 互联网的基本架构和协议2.3 网络安全与隐私保护3. 数据结构与算法3.1 线性表、树和图的基本概念和操作3.2 常见排序算法和查找算法3.3 动态规划和贪心算法4. 操作系统4.1 操作系统的基本概念和功能4.2 进程管理和线程管理4.3 存储管理和文件系统5. 编程语言与编译原理5.1 C/C++、Java、Python等常用编程语言的特性和应用 5.2 编译器和解释器的工作原理5.3 汇编语言和计算机指令系统第二部分：数据库与信息管理（2000字）1. 数据库系统1.1 数据库的基本概念和模型1.2 数据库管理系统（DBMS）的架构和功能 1.3 数据库设计和规范化2. SQL语言2.1 SQL语言的基本语法和常用操作2.2 数据查询和数据操作的高级SQL语句2.3 数据库事务和并发控制3. 数据仓库与数据挖掘3.1 数据仓库的概念和架构3.2 数据挖掘的基本任务和方法3.3 数据挖掘中的关联规则和聚类分析4. 信息检索与信息管理4.1 信息检索的概念和基本原理4.2 检索模型和检索算法4.3 文本挖掘和Web信息检索第三部分：计算机图形与图像处理（1000字）1. 计算机图形学1.1 计算机图形学的概念和基础知识1.2 图形学中的几何变换和坐标系统1.3 图形渲染和光照模型2. 三维图形与动画2.1 三维图形的建模和表示2.2 三维图形的变换和投影2.3 三维图形的渲染和动画3. 图像处理与模式识别3.1 数字图像处理的基本概念和方法3.2 图像增强和图像滤波3.3 图像分割和目标识别第四部分：人工智能与机器学习（1000字）1. 人工智能1.1 人工智能的基本概念和发展历程1.2 专家系统和智能Agent1.3 人工智能在社会和经济中的应用2. 机器学习2.1 机器学习的基本概念和方法2.2 监督学习和非监督学习2.3 深度学习和强化学习3. 自然语言处理3.1 自然语言处理的基本任务和方法3.2 文本分类和信息抽取3.3 机器翻译和语音识别第五部分：计算机安全与保密（1000字）1. 计算机安全概述1.1 计算机安全的基本概念和威胁1.2 计算机系统和网络的安全性1.3 计算机安全的法律和职业道德2. 计算机安全技术2.1 计算机加密和解密技术2.2 计算机网络安全技术2.3 计算机入侵检测和防御技术3. 信息安全管理与政策3.1 信息安全管理体系和流程3.2 信息保密和隐私保护3.3 信息安全的评估和认证第六部分：计算机系统与应用（1000字）1. 嵌入式系统1.1 嵌入式系统的基本概念和架构1.2 嵌入式软件和硬件设计1.3 嵌入式系统在实际应用中的案例2. 并行与分布式计算2.1 并行计算的基本概念和架构2.2 分布式计算的基本概念和技术2.3 云计算和物联网技术3. 软件工程3.1 软件开发过程和软件开发模型3.2 软件需求分析和设计方法3.3 软件测试和质量保证4. 计算机应用与人机交互4.1 计算机在各个领域的实际应用4.2 人机交互的基本方法和界面设计原理4.3 多媒体和虚拟现实技术以上是《计算机学科专业基础综合考试大纲》的基本内容介绍，该考试大纲旨在对计算机学科专业基础知识进行全面考核，帮助考生全面了解计算机学科的基本理论和实践应用，为其在计算机领域的发展奠定坚实基础。
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》在全国硕士研究生入学统一考试中，计算机专业基础综合考试是一个重要的组成部分。
这项考试旨在测试考生对于计算机科学基础知识的掌握程度和应用能力。
为了帮助广大考生更好地备考，本文将对全国硕士研究生入学统一考试计算机专业基础综合考试大纲进行详细解析。
首先，我们要明确的是，计算机专业基础综合考试主要涵盖了数据结构、计算机组成原理、操作系统、计算机网络等四个部分的内容。
这四个部分都是计算机科学的基础知识，同时也是现代计算机技术的核心内容。
因此，考生在备考时应全面理解和掌握这些知识点。
一、数据结构数据结构是研究数据存储和操作的一种方法论，是计算机科学的重要基石之一。
这部分考试内容主要包括线性表、栈、队列、串、数组、树、图等基本数据结构的定义、性质、实现方法以及各种排序和查找算法的设计与分析。
考生在备考时，不仅需要熟悉这些基本概念和理论，还需要通过大量的练习来提高自己的编程能力和算法设计能力。
二、计算机组成原理计算机组成原理是研究计算机硬件系统的基本构成和工作原理的一门学科。
这部分考试内容主要包括计算机系统的基本组成、指令系统、运算器、控制器、存储系统、输入输出系统等。
考生在备考时，除了要理解这些基本概念和原理，还要学会运用这些知识去分析和解决实际问题。
三、操作系统操作系统是管理和控制计算机系统资源的软件，它是计算机系统的核心。
这部分考试内容主要包括操作系统的功能、结构、进程管理、内存管理、文件系统、输入输出系统、安全性和可靠性等。
考生在备考时，不仅要掌握操作系统的理论知识，还要通过实践去理解操作系统的运行机制。
四、计算机网络计算机网络是计算机技术与通信技术相结合的产物，它使得信息可以在全球范围内快速、准确地传递。
这部分考试内容主要包括计算机网络的基本概念、体系结构、物理层、数据链路层、网络层、传输层、应用层等。
全国硕士研究生招生考试计算机专业基础综合考试大纲摘要：一、考试目标二、考试形式与试卷结构三、考试内容1.数据结构2.计算机组成原理3.操作系统4.计算机网络正文：全国硕士研究生招生考试计算机专业基础综合考试大纲是为了测试计算机专业研究生的基础知识和综合能力而制定的。
本文将详细介绍考试的目标、形式、试卷结构和考试内容。
一、考试目标计算机专业基础综合考试大纲旨在选拔具有扎实的计算机基础知识和较强的综合应用能力的高素质研究生。
通过考试，评估考生在数据结构、计算机组成原理、操作系统和计算机网络等方面的基本素质和综合能力。
二、考试形式与试卷结构考试采用闭卷、笔试形式，满分100 分，考试时间为180 分钟。
试卷分为选择题、填空题、判断题、简答题和综合题等题型。
选择题、填空题和判断题主要测试考生的基本知识，简答题和综合题主要测试考生的综合应用能力。
三、考试内容1.数据结构数据结构部分主要测试考生对线性表、栈与队列、树与二叉树、图等基本数据结构的理解和应用能力。
内容包括：各种数据结构的定义、存储结构、基本操作和应用。
2.计算机组成原理计算机组成原理部分主要测试考生对计算机硬件组成、功能和工作原理的理解和应用能力。
内容包括：计算机体系结构、处理器、存储器、输入输出系统等的基本概念、原理和应用。
3.操作系统操作系统部分主要测试考生对操作系统的基本概念、原理和应用的理解和应用能力。
内容包括：进程管理、内存管理、文件管理、输入输出管理、操作系统安全等的基本概念、原理和应用。
4.计算机网络计算机网络部分主要测试考生对计算机网络基本概念、原理和应用的理解和应用能力。
内容包括：计算机网络体系结构、网络协议、网络设备、网络传输技术、网络应用等的基本概念、原理和应用。
计算机专业考研专业基础课全国统考考试大纲与复习方法从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、棊本原理和方法，能够运川所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
根据考试大纲的要求：（1）试卷满分为150分，考试吋间为180分钟（3个小时）。
答题方式为闭卷、笔试。
（2）试卷内容的结构是：数据结构45分（占30%）,计算机组成原理45分（占30%）,操作系统35分（占23%）,计算机网络25分（占17%）o（3）试卷题型结构：单项选择题80分（40小题，每小题2分），综合应用题70分。
根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1〜2 道综合应用题，整个考试吋间会有些紧。
按照正常的吋间做答，把单项选择题做完一般需要70〜90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。
单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的革本概念、革本原理和方法，注重识记类知识点。
对于选样题，我们建议考住学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而11具有一定的难度。
2009年计算机专业考研专业课统考是首次进行，没有现成的试题町供分析，所以软考中级的试题是作为考生考前练习的最好参考。
综合应川题主要考查考生运川数据结构、计算机组成原理、操作系统和计算机网络的革木原理和基木方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型, 考住可参考各大学历年的这4个学科的考试试题推荐教材：1、数据结构严蔚敏、吴伟民编著：《数据结构（C语言版）》，清华大学出版社严踹敏、吴伟民编箸：《数据结构题集（C语言版）》,清华大学出版社2、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9刀3、操作系统汤小丹、梁红兵、粋凤屏、汤子瀛编著：《计算机操作系统（第三版）》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解（第二版），西安电子科技大学出版社，2008年9刀4、计算机网络谢希仁编著：《计算机网络（第5版）》，电子工业出版社髙传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社数据结构考试大纲（45分）一、考查目标（1）理解数据结构的基木概念，掌握数据的逻辑结构、存储结构及其差界，以及各种基本操作的实现。
（2）掌握基本的数据处理原理和方法的棊础上，能够对算法进行设计与分析。
（3）能够选择合适的数据结构和方法进行问题求解。
二、知识点解析1・线性表线性表是一种最简单的数据结构，在线性表方而，主耍考查线性表的定义和基本操作、线性表的实现。
在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考杳的重点。
另外，还要掌握线性表的基木应用。
2•栈、队列和数组栈和队列是两种特殊的线性表，在这方而，要求我们寧握栈和队列的基本概念，以及他们Z间的区别。
对于栈和队列的存储结构（包括顺序存储结构、链式存储结构）要有较深的理解，对于栈和队列的应用，例如，排队问题、了程序调用问题、表达式问题等，要搞清楚。
一维数组属于线性表范畴，但多维数组不属于线性表。
在这方面，主要掌握数组的存储结构，例如按行优先、按列优先等，某个元素存在的地址是什么。
对于特殊矩阵（二维数组）的压缩存储原理也要搞清处。
3、树与二叉树二叉树和树是两种不同的概念，这一点是必须要搞清楚的。
在这个部分，我们要掌握树的定义、二叉树的定义及主要特征（特殊的二叉树、二叉树的性质）。
在二叉树的顺序存储结构和链式存储结构方面，特别是链式存储结构，因为很多应用都是建立在链式存储基础上，例如，二叉树的遍历（前序遍历、屮序遍历、后序遍历）就是一种典型的应用。
在特殊的二义树中，完全二义树的概念是必须要搞清楚的，其次，线索二义树的基本概念和构造、二叉排序树、平衡二叉树的基本概念和应用，特别是二叉排序树的基本性质和特点要能很好地理解。
多棵独立的树就组成了森林，树的存储结构和遍历、森林的遍历、树和二叉树的转换、森林和二叉树的转换等知识，也耍有了了解。
最后就是树的应用，通常会作为综合应用类试题出现，包括等价类问题、哈夫M（Huffman）树和哈夫曼编码等。
4、图在数据结构中，图的结构是最复杂的，这里的概念也是最多的。
我们要掌握图的基木概念（有向图、无向图、连通、路径、子图、出度、入度、住成树、最短路径、关键路径等）。
图的存储及基木操作主要有邻接矩阵法和邻接表法,我们要学握这有向图和无向图的这2种存储方法，耍清楚图的连通和存储方法Z间的关系。
例如，一个顶点的出度和临界矩阵中1的个数有什么关系，等等。
图的遍历方法有深度优先搜索和广度优先搜索，我们要掌握这2种遍历方法的算法实现。
给出一个具体的图，要能知道它的遍历次序。
在数据结构课程中，图的基本应用是最多的，也是最复朵的，我们要掌握这些应用的复杂度分析。
要掌握的具体应用主要包括最小（代价）生成树、最短路径、拓扑排序、关键路径。
在给出的一个具体的图中，我们要会利用已知条件，求出上述应用的结果。
5、查找在给定的数据集合中杳找某个关键值就是查找，查找的基本方法主要有顺序查找法、折半查找法、B-树、散列（Hash）表及其查找。
考的比较多的是折半查找和散列表，我们要掌握它们的基本概念和方法，例如散列表的碰撞如何解决，装载因子的概念等。
另外，我们要掌握各种查找算法的分析及应用，最好能把各种查找在查找成功、查找失败的情况下的最好、平均、最坏的平均杳找次数的计算方法搞清楚。
6、内部排序根据考试大纲，只考查内部排序。
所谓内部排序，就是在内存中进行排序。
在这一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubblesort)、简单选择排序、希尔排序(shell sort)＞快速排序、堆排序、二路归并排序(merge sort)、基数排序的基本概念和方法。
搞清楚这些排序方法的流程，以及它们Z间的区别。
在这个知识点，-•个很重要的考査点就是各种内部排序算法的比较，一•般的书上都会有这样的一个表格，列出了所有排序在各种情况F(最好、最坏、平均)的时间复杂度和空间复杂度，这个表是需要我们记下來的。
当然，如果我们能掌握复杂度的计算方法，自己能推算出来，那就更好了。
最后，就是耍掌握内部排序算法的基本应用，以及算法的实现。
三、复习方法对于数据结构的学习，难在其中的算法及实现。
有条件的考生，可以在计算机上编写程序，自己实现教材上的算法(要注意，书上的算法通常都采用伪代码编写，需要我们自己用某种程序设计语言去具体实现)。
如果没冇条件，那就只有在心里进行推导了，可以使用实际的例子，手工“实现”算法。
计算机组成原理考试大纲(45分)一、考查目标(1)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，貝有完整的计算机系统的整机概念。
(2)理解计算机系统层次化结构概念，熟悉硕件与软件Z间的界面，掌握指令集体系结构的羞木知识和慕木实现方法。
(3)能够运用计算机组成的基木原理和基木方法，对有-关计算机硬件系统屮的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
二、知识点解析在计算机组成原理方而，主要考杏计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。
1、计算机系统概述学习计算机组成原理Z前，我们先要了解计算机的发展丿力程，搞清楚计算机的系统层次结构，包括计算机硬件的基木组成(五大部件的构成)、计算机软件的分类，以及计算机的基本工作过程。
从体系结构上来看，有多种不同类型的计算机，那么这些不同的计算机谁好谁坏?如何评价?所以，还需要我们了解计算机性能评价指标和相关参数，包括吞吐量、响应时间;CPU 时钟周期、主频、CPL CPU执行时间;MIPS、MFLOPS等。
2、数据的表示和运算我们H常所使用的是十进制数据，但在计算机中，除了十进制数据外，还有二进制、八进制、十六进制表示方法，我们耍掌握这些进位计数制及其相互转换的方法，要搞清楚真值（实际的数值）和机器数（计算机中表示的数值）Z间的关系，特别是负数的各种表示。
另外，还要理解BCD 码、字符与字符串的编码方法，以及数据的校验码（奇偶校验、CRC兀余校验等）。
不管是哪种进制和校验方法，计算机中数据的表示有原码、反码、补码等方法，我们要搞清楚它们Z间的关联与区别。
在计算机中对数据进行计算，分为定点表示和浮点表示。
在定点数的表示和运算方面，我们要掌握定点数的表示（无符号数的表示，有符号数的表示）和定点数的运算，包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加 /减运算、定点数的乘/除运算、溢出概念和判别方法。
在浮点数的表示和运算方而，我们要掌握浮点数的表示（浮点数的表示范围和IEEE754标准）和浮点数的加/减运算。
木知识点的最后一个考点就是算术逻辑单元ALU,我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。
3、存储器层次结构从整个计算机的存储体系来看，可以看成是一个“Cache—内存—外存”三级结构，在这个层次化结构中，我们耍掌握存储器的分类以及各类存储器的基本工作原理，包括半导体随机存取存储器（SRAM、DRAM）、只读存储器（ROM）,掌握主存储器（内存）与CPU的连接和数据交换、双口RAM和多模块存储器，还侑就是外存储器（在输入输出系统知识点中，做具体讲解）。
在存储器这个知识点中,2个很重要的考点是高速缓冲存储器（Cache）和虚拟存储器（在操作系统课程中，也会讲解有关虚拟存储器的知识点）。
在CPU和内存Z间增加一层Cache, M-冃的是为了解决CPU和内存的速度匹配问题。
在这一点，我们要掌握程序访问的局部性原理（时间局部性、空间局部性）、Cache的基木工作原理（命中率）、Cache和主存Zl'可的映射方式、Cache中主存块的替换算法，以及Cache 写策略。
虚拟存储器的重点在于“虚拟”二字，我们耍掌握虚拟存储器的基本概念及种类，包括页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、TLB（快表）等，理解这些虚拟存储器的基木原理、碎片的处理，各种方法的优点和缺点。
4、指令系统在指令系统知识点中，我们要学握指令的格式（包括指令的基木格式、定长操作码指令格式、扩展操作码指令格式）和各种寻址方式，述耍能够区分数据寻址和指令寻址的区别。
