软件工程考试大纲2020年

软件工程考试大纲2020年
软件工程考试大纲2020年

中南大学2020年全国硕士研究生入学考试

《软件工程》考试大纲

本考试大纲由计算机学院教授研究生招生工作领导小组于2019年10月21日通过。

I.考试性质

软件工程考试是为中南大学计算机学院所招收硕士研究生而设置的具有选拔性质的入学考试科目,其目的是科学、公平、有效地检测考生掌握软件工程基本概念、基本原理,以及运用软件工程的方法和技术分析和解决实际软件工程问题的能力,评价的标准是高等学校软件工程专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的软件工程素养,为进一步开展软件工程的各项学习和研究提供保障。

II.考查目标

软件工程科考试涵盖软件过程模型、软件项目可行性研究、软件项目计划、结构化软件开发方法、面向对象软件开发方法、软件体系结构设计、软件验证与维护、软件质量保证等学科知识。要求考生:

(1)准确地再认或再现软件工程学科的有关知识。

(2)准确、恰当地使用本学科的专业术语,正确理解和掌握软件工程学科的有关概念、原理、技术核方法。

(3)运用软件工程有关原理、技术和方法,结合软件工程职业道德规范,比较和分析有关软件工程现象或实际问题。

(4)运用软件工程有关原理、技术和方法,结合特定的项目需求,设计并实现软件系统,并通过技术验证软件系统的有效性,解决社会实际问题,满足社会需要。

Ⅲ.考试形式和试卷结构

1、试卷满分及考试时间

本试卷满分为150 分,考试时间为180 分钟

2、答题方式

答题方式为闭卷,笔试。

3、试卷内容结构

软件工程基本概念与过程模型约 5%

可行性研究与项目计划约 5%

软件分析与设计约 55%

软件验证约 23%

软件维护约 2%

软件质量保证约 10%

Ⅳ.试卷题型结构

填空题 30 分(30空,每空1分)

选择题 20分(10小题,每小题2分)

简答题 30分(6小题,每小题5分)分析设计题50分(2小题,每小题25分)综合题 20分(2小题,每小题10分)Ⅴ.考查内容

一、软件工程基本概念与过程模型

1 软件工程的产生

2 软件工程的研究对象与基本原理

3 软件开发方法

4 软件工程工具和环境

5 软件生存期过程

6 软件工程常用生存周期模型

7 软件文档

8 敏捷软件开发

二、可行性研究与项目计划

1 系统分析

2 成本估计

3 效益分析

4 风险分析

5 进度安排

6 项目组织与计划

三、需求分析

1 需求分析的目标

2 需求收集

3 需求规格说明

4 数据流建模

5 实体-关系建模

6 用例建模

7 对象建模

8 统一建模语言UML

四、软件设计

1 软件设计的任务和过程

2 软件设计基本原则

3 面向对象设计原则

4 面向数据流图的设计方法

5 面向对象的设计方法

6 面向对象软件设计模式

7 模型-视图-控制器框架

8 软件体系结构

9 软件详细设计

五、软件验证技术

1 软件测试基础

2 代码复审

3 白盒测试

4 黑盒测试

5 单元测试

6 集成测试

7 确认测试

8 系统测试

9 调试

六、软件维护技术

1 软件维护的基本概念

2 软件维护过程

3 软件可维护性

4 软件再工程技术

七、软件质量保证与分析

1 软件质量

2 软件复杂性分析

3 ISO软件质量体系

4 软件配置管理

5 软件过程能力成熟度模型

参考教材:陈松乔,任胜兵,王国军. 现代软件工程. 北京: 清华大学出版社,2013

2018年教育学专业基础综合考试大纲(可直接打印)

2018年教育学专业基础综合考试大纲 Ⅰ、考试性质 教育学专业基础综合考试是为高等院校和科研院所招收教育学学科的硕士研究生而设置的具有选拔性质的全国统一入学考试科目,其目的是科学、公平、有效地测试考生掌握教育学学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等学校教育学学科优秀本科毕业生所能达到的及格及及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 Ⅱ、考查目标 教育学专业基础综合考试涵盖教育学原理、中外教育史、教育心理学和教育研究方法等学科基础课程。要求考生系统掌握上述教育学学科的基本理论、基本知识和基本方法,能够运用所学的基本理论、基本知识和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅲ、考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为300分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 (—)必答题为270分,各部分内容所占分值为: 教育学原理约100分 中外教育史约100分 教育心理学约40分 教育研究方法约30分 (二)必选题为30分,考生必须在两道试题中选取一道作答。第I道题考查教育心理学的内容,第Ⅱ道题考查教育研究方法的内容。考生若两题都回答,只按第I道题的成绩计入总分。 四、试卷题型结构 单项选择题 45小题,每小题2分,共90分 辨析题 3小题,每小题15分,共45分 简答题 5小题,每小题15分,共75分 分析论述题 3小题,每小题30分,共90分 Ⅳ、考查内容 教育学原理 【考查目标】 1.准确识记教育学的基础知识。 2.正确理解教育学的基本概念和基本理论。 3.能够运用教育学的基本理论分析教育理论与实践问题。 一、教育学概述 (一)教育学的研究对象 (二)教育学的研究任务 (三)教育学的产生与发展 1.教育学的萌芽 2.独立形态教育学的产生与发展 3.20世纪以来教育学的发展 二、教育及其产生与发展 (一)教育的概念 1.“教育”定义的类型

软件考试大纲

计算机技术与软件专业技术资格(水平)考试简介 软件设计师考试大纲 一、考试说明 1.考试要求: (1) 掌握数据表示、算术和逻辑运算; (2) 掌握相关的应用数学、离散数学的基础知识; (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理; (4) 掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (5) 熟练掌握常用数据结构和常用算法; (6) 熟悉数据库、网络和多媒体的基础知识; (7) 掌握C程序设计语言,以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言; (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识; (9) 熟悉掌握软件设计的方法和技术; (10) 掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (11) 了解信息化、计算机应用的基础知识; (12) 正确阅读和理解计算机领域的英文资料。 2.通过本考试的合格人员能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进 行软件设计,编写程序设计规格说明书等相应的文档,组织和指导程序员编写、调试程序,并对软件进行 优化和集成测试,开发出符合系统总体设计要求的高质量软件;具有工程的实际工作能力和业务水平。 3.本考试设置的科目包括: (1) 计算机与软件工程知识,考试时间为150分钟,笔试; (2) 软件设计,考试时间为150分钟,笔试。 二、考试范围 考试科目一:计算机与软件工程知识 1.计算机科学基础 1.1 数制及其转换 〃二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 〃数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)〃非数值表示(字符和汉字表示、声音表示、图像表示) 〃校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码) 1.3 算术运算和逻辑运算 〃逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 〃命题逻辑、谓词逻辑、形式逻辑的基础知识 〃常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分) 〃排列组合、概率论应用、应用统计(数据的统计分析) 〃运算基本方法(预测与决策、线性规划、网络图、模拟)

【VIP专享】《综合基础知识》考试大纲

重庆市市属事业单位招聘工作人员考试大纲 一、考试科目设置 1. 职员岗位、专业技术岗位(其他类)和工勤技能岗位的公共考试科目为《综合基础知识》,专业技术岗位(教育类)的公共考试科目为《综合基础知识(教育类)》,专业技术岗位(卫生类)的公共考试科目为《综合基础知识(卫生类)》,职员岗位的专业考试科目为《管理基础知识》。 2. 专业技术岗位、工勤技能岗位专业科目测试内容为本专业(行业)的专业知识、专业技能,具体考试科目由主管部门会同用人单位确定内容并组织实施。 二、考试方法 公共科目和职员岗位的专业科目笔试由重庆市人事考试中心统一组织,采取闭卷考试方式。 三、测查内容及试卷结构 《综合基础知识》 《综合基础知识》总分100分,考试时间为90分钟,主要为客观性试题。题型主要为单项选择题、多项选择题和判断题等。考试内容主要包括:政治、法律、经济、公文写作、道德、国情市情、时事常识以及事业单位人事管理相关制度等方面的知识。 政治。主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。主要包括:了解中国共产党的

历史和党的建设理论;正确认识毛泽东思想、邓小平理论、“三个 代表”重要思想和科学发展观的历史地位;了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程;掌握中国特色社会主义理论体系的形成、发展及特色;学习理解党的十八大和十八届二中、三中、四中全会精神,学习理解重庆市委四届三次、四次、五次全会精神。 法律。主要测查应试者对法学的基本理论、我国法律基础知 识的了解以及法律在工作生活中的实际运用能力。主要包括正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构;熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则,理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等;了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。 经济。主要测查应试者对市场经济基本原理、社会主义市场 经济体系等内容的理解和运用。主要包括:了解市场经济、社会主义市场经济的含义及特征;正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度;认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 公文写作。主要测查应试者对公文和常用事务文书相关知识的了解与实际运用能力。主要包括:熟悉公文的含义、特点、作用、分类以及公文的行文规范、语言规范、处理规范及其它相关知识;

2013年系统集成项目管理工程师考试大纲

二、考试范围 考试科目1:系统集成项目管理知识1. 信息化基础知识要求熟悉 1.1信息化概念 l信息与信息化 l国家信息化体系要素 l信息系统分类 1.2电子政务 l电子政务的概念、内容和技术形式 l电子政务建设的过程模式和技术模式 1.3企业信息化与电子商务 l企业信息化的概念、目的、规划和方法 l企业资源规划(ERP)的结构和功能 l客户关系管理(CRM)在企业的应用 l企业门户 l企业应用集成 l供应链管理(SCM) l商业智能(BI) l电子商务的类型及相关标准 1.4信息资源开发利用及共享 1.5信息化法规政策标准规范 2. 信息系统服务管理 2.1 信息系统服务管理体系 l信息系统服务管理的内容 l信息系统服务管理的推进 2.2 信息系统集成资质管理

l信息系统集成资质管理的必要性和意义 l信息系统集成资质管理办法(原则、管理办法、工作流程) l信息系统集成资质等级条件 l信息系统项目管理专业技术人员资质管理 2.3 信息系统工程监理资质管理 2.3.1信息系统工程监理 l实施信息系统工程监理的意义 l信息系统工程监理的相关概念、工作内容 l信息系统工程监理事业的发展进程与现状 l信息系统工程监理与信息系统集成 2.3.2信息系统工程监理资质管理 l信息系统工程监理资质管理的必要性和意义 l信息系统工程监理资质管理办法 l信息系统工程监理资质等级条件 l信息系统工程监理人员资质管理 3. 信息系统集成专业技术知识 3.1 系统集成 l系统集成技术的概念、作用、类型、发展 3.2 信息系统建设 l信息系统的生命周期,各阶段目标及其主要工作内容 l信息系统开发方法 3.3 软件工程 l软件需求分析与定义 l软件设计、测试与维护 l软件复用 l软件质量保证及质量评价 l软件配置管理

《计算机软件开发基础》考试大纲

《计算机软件开发基础》考试大纲 学院(盖章):地球科学与测绘工程学院负责人(签字): 专业代码:081820、081802、081803、081801 专业名称:地球信息科学、地球探测与信息技术、地质工程、矿产普查与勘探 考试科目代码:828考试科目名称:计算机软件开发基础 一)考试目的 考察考生是否具备计算机应用软件开发的基础知识、潜力和素质。 二)考试内容 试题重点考查的内容如下,可参考麦中凡、吕庆中、李巍、何玉洁、刘云编著的《计算机软件技术基础》(第二版)(高等教育出版社,2003)和臧铁钢、梁睿君、冷晟、马万太、樊树海编著的《软件开发技术基础》(中国铁道出版社,2005)等书。 一、应用软件开发技术概述 1.应用软件概述 2.操作系统概述 3.数据结构概述 二、程序设计语言 1.高级程序设计语言实现计算的方式 2.高级程序设计语言的基本特征 3.面向对象程序语言的基本特征 4.网络计算编程语言 三、算法 1.算法的表示 2.算法的定义 3.算法与建模 4.常用算法 四、常用数据处理技术 1.查找技术

2.排序技术 五、数据库技术 1.关系型数据库 2.数据模型 3.关系型数据库范式 4.关系型数据库设计 六、软件设计的基本技术 1.全生命周期法 2.原型法 3.结构化程序设计方法 4.面向对象程序设计方法 4.统一建模语言(UML) 七、软件测试 1.软件测试的策略 2.软件测试的过程 3.软件测试的方法 4.软件测试文档 八、面向对象程序设计的一些重要概念 1.类和对象 2.对象的序列化(Serialization) 3.类的泛化(Generalization) 4.面向对象程序设计中类之间的依赖(Dependency)、关联(Association)、 聚合(Aggregation)、组合(Composition)关系。 三)考试的基本要求 1.对知识要会综合运用。计算机软件开发是一门综合技术,涉及面广,需要融会贯通。 2.至少掌握一门编程语言,常用的如VB、C语言、C++等。 四)考试基本题型 基本题型可能有:名词解释、简答题、阅读程序回答问题、编写程序(编程语言不限)、论述题等。 声明:此资源由本人收集整理于网络只用于交流学习。如有侵权请联系删除

2017年软考软件设计师考试培训指南与大纲

2017年软考软件设计师考试培训指南与大纲 考试内容说明: “(Ⅰ)”、“(Ⅱ)”和“(Ⅲ)”表示掌握或熟悉的程度。 “(Ⅰ)”是指对所列只是要理解其内容及含义理解。 “(Ⅱ)”是指在有关问题中能直接使用一般应用 “(Ⅲ)”是指对所列知识要理解其确切含义及与其它知识的联系,能够进行叙述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用综合应用。 考试科目1 计算机与软件工程知识 1.计算机科学基础知识 1.1.数制及其转换 ●二进制、八进制、十进制和十六进制等常用数制及其相互转换(Ⅱ) 1.2.计算机内数据的表示 ●数的表示 带符号定点数据(纯整数和纯小数)的原码、反码、补码和移码表示(Ⅱ) 浮点数(实数)的表示(Ⅱ) 溢出的概念(Ⅱ) ●非数值表示(字符和汉字表示、声音表示、图像表示)(补充) 1.3.算数运算和逻辑运算 ●计算机中的二进制数运算方法 补码表示下定点数的加、减、乘、除运算方法(Ⅰ) ●逻辑代数的基本运算 基本的逻辑运算与、或、非、异或(Ⅱ) 1.4.其他数学基础知识 ●常用数值计算 矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念(Ⅰ) ●排列组合概率论应用应用统计(数据的统计分析)(Ⅰ) ●编码基础(ASCII码汉字编码奇偶校验海明码霍夫曼码、循环冗余码)奇偶校验码、 海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算(Ⅰ)

●命题逻辑、谓词逻辑、形式逻辑的基础知识(Ⅰ) ●运筹基本方法(补充) 2.计算机系统基础知识 2.1.计算机硬件基础知识 2.1.1.计算机系统的组成、体系结构分类及特性 ●CPU、存储器的组成、性能和基本工作原理 CPU的基本组成结构(Ⅰ) 存储器的组成及特点:内存、外存、缓存Cache、闪存(Ⅱ) 存储器的性能指标定义:存取周期、存储容量和可靠性(Ⅱ) ●常用I/O设备、通信设备的性能以及基本工作原理(Ⅰ) ●I/O接口的功能、类型和特性 CPU在与I/O设备进行数据交换时存在的主要问题:速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配(Ⅰ) CPU与外设之间的数据交换必须通过接口来完成,I/O接口的主要功能(Ⅱ) 接口的控制方式及特点:CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA(直接存储器存取)传送方式(Ⅱ) ●CISC/RISC流水线操作多处理机并行处理 RISC(精简指令集计算机)和CISC(复杂指令集计算机)的定义和特点(Ⅰ) 流水线的定义及操作特点(Ⅱ) 多处理机的概念(Ⅰ) 单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)的概念和特点(Ⅱ) 并行处理的基本概念(Ⅰ) 2.1.2.存储系统 ●虚拟存储器基本工作原理多级存储体系 虚拟存储器的定义和管理方式(Ⅰ) 多级存储体系的组成及特点(Ⅱ) ●RAID类型和特性 RAID的定义和基本特点 RAID0、RAID7、RAID10、RAID53等规范的特征(Ⅰ)

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

2019年数据库系统工程师考试大纲共24页

数据库系统工程师考试大纲 一、考试说明 1.考试要求 (1)掌握计算机体系结构以及各主要部件的性能和基本工作原理; (2)掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (3)熟练掌握常用数据结构和常用算法; (4)熟悉软件工程和软件开发项目管理的基础知识; (5)熟悉计算机网络的原理和技术; (6)掌握数据库原理及基本理论; (7)掌握常用的大型数据库管理系统的应用技术; (8)掌握数据库应用系统的设计方法和开发过程; (9)熟悉数据库系统的管理和维护方法,了解相关的安全技术; (10)了解数据库发展趋势与新技术; (11)掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (12)了解信息化、计算机应用的基础知识; (13)正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理,能按照用户需求,设计、建立、运行、维护高质量的数据库和数据仓库;作为数据管理员管理信息系统中的数据资源,作为数据库管

理员建立和维护核心数据库;担任数据库系统有关的技术支持,同时具备一定的网络结构设计及组网能力;具有工程师的实际工作能力和业务水平,能指导计算机技术与软件专业助理工程师(或技术员)工作。 3. 本考试设置的科目包括 (1)信息系统知识,考试时间为150分钟,笔试; (2)数据库系统设计与管理,考试时间为150分钟,笔试。 二、考试范围 考试科目1:信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能,以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC,流水线操作,多处理机,并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理,多级存储体系 ?RAID类型和特性

东南大学软件基础考试大纲

2016年硕士研究生入学统一考试软件基础考试大纲 考试科目:程序设计基础、数据结构 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分,考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 程序设计基础50% 数据结构50% 程序设计基础 一、C++语言基础 考试内容 基本数据类型、enum数据类型、运算符、控制语句 考试要求 1.理解计算机信息的存储于表示,掌握C++的基本数据类型的用法. 2.掌握运算符与表达式的基本用法. 3.理解逗号表达式与条件表达式的作用. 4.掌握enum枚举类型的定义、枚举变量声明及使用.

5.掌握和运用三种(if、if…else、switch)选择语句. 6.掌握和运用三种(while、for、do…while)循环语句. 7.掌握和运用其他(break、continue)控制语句. 二、C++程序的结构(一):函数 考试内容 函数定义、函数声明、函数调用、函数的参数传递、递归调用、函数重载、函数模板 考试要求 1.掌握函数定义的语法形式,熟练运用自定义函数来实现多函数程序设计. 2.理解函数声明的作用,掌握函数声明的用法. 3.理解函数调用的过程. 4.明确参数传递的意义,理解和掌握函数调用中参数传递的三种参数传递调用:传值调用、引用调用、传地址调用. 5.掌握和运用递归函数的概念、算法和实现方法. 6.理解函数重载的概念,掌握函数重载的实现方法. 7.理解函数模板的概念,掌握函数模板的实现方法. 三、C++程序的结构(二):类 考试内容 抽象数据类型、类的定义、对象创建、构造函数与析构函数、公共接口函数、工具函数 类的组合、类模板

考试大纲(模板)

《机械制图》课程考试大纲 一、课程的性质与要求 (一)课程的性质 本课程是机械类专业的一门专业基础课,为学习专业技术课和培养专业岗位能力服务。 (二)课程的基本要求 学完本课程后,应达到下列要求: (1)掌握正投影法的基本理论及其应用;了解轴测投影的基本知识,掌握其基本画法;掌握用换面法求线段实长、平面图形真形的方法。 (2)能正确使用一般的绘图工具和仪器,掌握绘图的基本技能,做到作图准确、图线分明、字体工整、图面整洁。初步掌握徒手画草图的技巧。 (3)能正确绘制和阅读一般的零件图和中等复杂的装配图。在绘图和读图过程中,具有相应的分析能力和空间想象能力。 (4)能严格遵守《技术制图》和《机械制图》国家标准的有关规定,会查阅本课程所涉及的标准结构、标准零件以及《极限与配合》等的国家标准。 (5)了解计算机绘图的发展概况及其在经济建设中的作用,和计算机绘图系统的组成及图形输入偷出设备的主要功能,并会初步运用绘图软件绘制简单的机械图。 此外,在本课程的学习和作业训练的过程中,考生还应注意树立认真负责的工作态度和严谨细致的工作作风。 (三)本课程与相关课程的联系和分工 学习本课程之前,需有金工实践的知识,同时本课程与中学的平面几何、立体几何也有一定的衔接关系。本课程涉及到的有关结构、工艺等专业知识,应在有关的后续课程中获得解决。 本课程只能为考生的绘图、读图能力奠定必要的基础,该能力还需要通过后续课程进一步培养和提高。本课程计算机绘图部分的教学要求,也仅限于二维的范围,为能掌握计算机辅助设计技术,还须在有关后续课程中补充三维的计算机绘图内容。 二、课程内容与考核目标 本课程的内容除绪论外,包括: I.投影基础部分 Ⅱ.制图基础部分 Ⅲ.机械图部分 Ⅳ.计算机绘图基础部分 绪论 (一)学习目的与要求 通过绪论的学习,要求了解本课程的研究对象,明确学习本课程的目的、任务和要求。并在具体了解本课程的研究对象中,还要求理解有关投影法的基本知识和工业生产中广泛使用的正投影图的主要特点及优点,为以后学习点、线、面的投影作必要的知识准备。 (二)课程内容 第一节为本课程的研究对象和任务。第二节为投影法的基本知识。第三节为机械工程上常用的两种图示方法。第四节为学习本课程应达到的要求和学习方法

2020 408计算机学科基础综合考研大纲

一、数据结构 【考查目标】 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.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具

软件工程师考试大纲

一、考试说明 1.考试要求: (1) 掌握数据表示、算术和逻辑运算; (2) 掌握相关的应用数学、离散数学的基础知识; (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理; (4) 掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (5) 熟练掌握常用数据结构和常用算法; (6) 熟悉数据库、网络和多媒体的基础知识; (7) 掌握C程序设计语言,以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言; (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识; (9) 熟悉掌握软件设计的方法和技术; (10) 掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (11) 了解信息化、计算机应用的基础知识; (12) 正确阅读和理解计算机领域的英文资料。 2.通过本考试的合格人员能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进行软件设计,编写程序设计规格说明书等相应的文档,组织和指导程序员编写、调试程序,并对软件进行优化和集成测试,开发出符合系统总体设计要求的高质量软件;具有工程的实际工作能力和业务水平。 3.本考试设置的科目包括: (1) 计算机与软件工程知识,考试时间为150分钟,笔试; (2) 软件设计,考试时间为150分钟,笔试。 二、考试范围 1.计算机科学基础 1.1 数制及其转换 ?二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 ?数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出) ?非数值表示(字符和汉字表示、声音表示、图像表示) ?校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码) 1.3 算术运算和逻辑运算 ?计算机中的二进制数运算方法 ?逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 ?命题逻辑、谓词逻辑、形式逻辑的基础知识 ?常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分) ?排列组合、概率论应用、应用统计(数据的统计分析) ?运算基本方法(预测与决策、线性规划、网络图、模拟) 1.5 常用数据结构 ?数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 ?Hash(存储地址计算,冲突处理) 1.6 常用算法 ?排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法 ?算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性

计算机应用基础考试大纲(修订版)

“计算机应用基础”考试大纲 [2018年修订版] 试点高校网络教育部分公共基础课全国统一考试,旨在遵循网络教育应用型人才的培养目标,针对从业人员继续教育的特点,重在检验学生掌握基础知识的水平及应用能力,全面提高现代远程高等学历教育的教案质量。“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。该课程的考试是一种基础水平检测性考试,考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。 考试对象 教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”工程中,自2004年3月1日(含3月1日)以后入学的本科层次学历教育的学生,应参加网络教育部分公共基础课全国统一考试。 “计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。 考试目标 针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点,要求参试者从使用的角度了解计算机系统的基础知识,掌握微型计算机操作系统的基本使用方法,了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet等基本知识和操作技能,了解信息安全的基础知识。 考试内容与要求 一、计算机基础知识 (一)计算机的基本概念 1. 考试内容 计算机的发展过程、分类、应用范围及特点;信息的基本概念。 2. 考试要求 (1)了解计算机的发展过程; (2)了解计算机的分类; (3)理解计算机的主要特点; (4)了解计算机的主要用途; (5)了解信息的基本概念。

(二)计算机系统的组成 1. 考试内容 计算机系统的基本组成及各部件的主要功能,数据存储的概念。 2. 考试要求 (1)理解计算机系统的基本组成; (2)了解硬件系统的组成及各个部件的主要功能; (3)理解计算机数据存储的基本概念; (4)了解指令、程序、软件的概念以及软件的分类。 (三)信息编码 1. 考试内容 数据在计算机中的表示方式。 2. 考试要求 (1)了解数值在计算机中的表示形式及数制转换; (2)了解字符编码。 (四)微型计算机的硬件组成 1. 考试内容 微型计算机硬件的组成部分。 2. 考试要求 (1)理解微处理器、微型计算机和微型计算机系统的概念; (2)了解CPU、内存、接口和总线的概念; (3)理解常用外部设备的性能指标; (4)理解微型计算机的主要性能指标。 二、Windows操作系统及其应用 (一)Windows基本知识 1. 考试内容 Windows操作系统的运行环境及相关知识。 2. 考试要求 (1)了解Windows运行环境; (2)了解Windows桌面的组成; (3)理解文件、文件夹(目录)、路径的概念; (4)了解窗口的组成; (5)了解菜单的约定; (6)了解剪贴板概念。 (二)Windows基本操作 1. 考试内容 Windows操作系统的基本操作方法及使用。 2. 考试要求 (1)熟练掌握Windows的启动和退出;

010-958-数学基础综合考试大纲-学科教学

湖南师范大学硕士研究生入学考试自命题考试大纲 考试科目代码:[958] 考试科目名称:数学基础综合 一、试卷结构 1) 试卷成绩及考试时间 本试卷满分为150分,考试时间为180分钟。 2)答题方式:闭卷、笔试 3)试卷内容结构 数学分析部分60% 线性代数部分40% 4)题型结构 a: 单项选择题,8小题,每小题4分,共32分 b: 填空题,6小题,每小题4分,共24分 c: 解答题(包括证明题),9小题,每小题分,共94分 二、考试内容与考试要求 (一)数学分析部分 1、函数、极限、连续 考试内容 函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立 数列极限与函数极限的定义及其性质函数的左极限和右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则:单调有界准则和夹逼准则两个重要极限函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质 考试要求

(1)理解函数的概念,掌握函数的表示法,会建立应用问题的函数关系. (2)了解函数的有界性、单调性、周期性和奇偶性. (3)理解复合函数及分段函数的概念,了解反函数及隐函数的概念. (4)掌握基本初等函数的性质及其图形,了解初等函数的概念. (5)理解极限的概念,理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系. (6)掌握极限的性质及四则运算法则. (7)掌握极限存在的两个准则,并会利用它们求极限,掌握利用两个重要极限求极限的方法. (8)理解无穷小量、无穷大量的概念,掌握无穷小量的比较方法,会用等价无穷小量求极限. (9)理解函数连续性的概念(含左连续与右连续),会判别函数间断点的类型. (10)了解连续函数的性质和初等函数的连续性,理解闭区间上连续函数的性质(有界性、最大值和最小值定理、介值定理),并会应用这些性质. 2、一元函数微分学 考试内容 导数和微分的概念导数的几何意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达(L’Hospital)法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值与最小值 考试要求 (1)理解导数和微分的概念,理解导数与微分的关系,理解导数的几何意义,会求平面曲线的切线方程和法线方程,理解函数的可导性与连续性之间的关系.

软件设计师考试大纲

软考专家谈软考(六) 文章来源:中国计算机技术职业资格网时间:2010-03-18 软件设计师备考分析 软件设计师近几年的考试形式与考核内容已经完全趋于稳定,从2007年至2009年的考试情况分析来看,考核形式与内容变化不大,作为考生应该紧紧扣住2009新大纲,有针对性、有策略地复习。 本文将总结近几年考试的内容分布,给出软件设计师上、下午题目的组成,以帮助考生复习。 1、软件设计师上午试题 分析近三年的考试情况,上午试题的知识点分布如表1所示。 表1近三年上午试题考核内容分布情况 鉴于软件设计师上下午考试的侧重点不同,考生在准备上午考试的时候,需要注意掌握知识面的宽度,由于上午试题出题形式的局限性,必然不会出现

较深的分析与设计类考题,因此考生应该在基本知识上多下工夫。 以数据结构为例,在多次考试中出现了考察考生对栈的理解,其内容无非是栈的操作以及栈的后进先出的特性,上午试题将很难考察栈的具体实现问题。同样,对于面向对象基础知识,更多的是考察面向对象分析、面向对象设计、类、对象、封装、继承、消息等基本概念;而算法则考察各种不同算法的时间和空间复杂度问题。 当然,考生在掌握基本概念的同时,也需要关注基本应用题型,例如很多基本知识结合一些实际的应用小例子,如设计模式、数据结构、程序语言等考核点就曾多次出现。笔者推荐考生参照官方推荐的教材进行复习,因为该教材基本涵盖了所有上午试题内容。 2.软件设计师下午试题 软件设计师下午的考核内容分布如表2所示。 表2近三年下午试题考核内容分布情况 近三年来的下午考题一直都是试题一到试题四是必答题目,试题五至试题七是选答题目,考核形式一直都没有发生变化,但笔者在观察2009年的考试时候出现了两个不同点,值得引起考生的注意: (1)算法与C语言的结合 算法早期的出题多是以伪代码或者流程图的形式出现,但2009年算法已经和C语言结合在一起出题,分析考试大纲,C语言应该是软件设计师必须掌握的内容之一,相信这也是2009新大纲出来后考试出题所作的调整,考生需要注意不仅要掌握算法的原理,还需要掌握算法的具体实现,尤其是使用C语言实现。另外,由于C语言与算法结合出现,意味着C语言本身是否还需要单独考

计算机基础综合考试提纲

计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容,每部分内容各占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.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储 器CACHE 4.操作系统的分类和运行环境 二、操作系统结构 1.操作系统提供的服务类型 2.操作系统的用户接口类型

最新全国计算机软考数据库系统工程师考试大纲汇总

2012全国计算机软考数据库系统工程师考 试大纲

2011全国计算机软考数据库系统工程师考试大纲 一、考试说明 1.考试要求 (1)掌握计算机体系结构以及各主要部件的性能和基本工作原理; (2)掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (3)熟练掌握常用数据结构和常用算法; (4)熟悉软件工程和软件开发项目管理的基础知识; (5)熟悉计算机网络的原理和技术; (6)掌握数据库原理及基本理论; (7)掌握常用的大型数据库管理系统的应用技术; (8)掌握数据库应用系统的设计方法和开发过程; (9)熟悉数据库系统的管理和维护方法,了解相关的安全技术; (10)了解数据库发展趋势与新技术; (11)掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (12)了解信息化、计算机应用的基础知识; (13)正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理,能按照用户需求,设计、建立、运行、维护高质量的数据库和数据仓库;作为数据管理员管理信息系统中的数据资源,作为数据库管理员建立和维护核心数据库;担任数据库系统有关的技术支持,同时具备一定的网络结构设计及组网能力;具有工程师的实际工作能力和业务水平,能指导计算机技术与软件专业助理工程师(或技术员)工作。

3. 本考试设置的科目包括 (1)信息系统知识,考试时间为150分钟,笔试; (2)数据库系统设计与管理,考试时间为150分钟,笔试。 二、考试范围 考试科目1:信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能,以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC,流水线操作,多处理机,并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理,多级存储体系 ·RAID类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 ·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组(静态数组、动态数组)

《计算机软件基础》考试大纲

《计算机专业基础》考试大纲 本考试大纲主要适用于情报学专业的硕士研究生入学考试,包括计算机科学基础知识、数据结构、程序设计语言、数据库和软件工程等内容。要求考生对计算机科学与技术的基本概念有系统的理解;掌握各种数据结构的定义和实现算法,掌握C语言或Java语言的基本编程知识和技术,掌握程序设计的基本方法;掌握数据库设计和软件开发过程的基本方法;并具有综合运用所学知识分析问题和解决问题的能力。 一、考试内容 (一)计算机科学基础知识 (1)计算机系统的组织结构及工作原理。 (2)计算机中数据的表示及运算。 (3)操作系统组成及工作原理。 (4)计算机网络的组成、体系结构及工作原理。 (二)数据结构 (1)算法的基本概念与特性、表示方法及算法分析的基本概念。 (2)数据结构的基本概念、数据的逻辑结构及存储结构。 (3)数组的基本概念、存储结构、基本操作及实现。 (4)链表的基本概念、存储结构、基本操作及实现。 (5)堆栈与队列的基本概念、存储结构、基本操作及实现。 (6)串的基本概念、存储结构、基本操作及实现。 (7)广义线性表的基本概念、存储结构、基本操作及实现。 (8)树的基本概念,二叉树的基本概念、存储结构、基本操作及实现。 (9)图的基本概念、存储结构及遍历操作。 (10)数据文件的基本概念、分类和基本操作。 (11)查找和排序的基本技术及实现。

(三)程序设计语言 (1)程序设计语言的基本概念和类型。 (2)程序设计语言的数据类型、表达式及运算。 (3)顺序、选择与循环结构程序设计。 (4)数组、指针及函数的概念、定义和应用。 (5)文件的定义及操作。 (四)数据库 (1)数据库的概念和特点。 (2)数据库管理系统的组成及工作原理。 (3)数据库体系结构。 (4)数据库模型及其常见类型。 (5)关系数据库模型及关系操作。 (6)实体关系模型的设计及规范化。 (五)软件工程 (1)软件生命周期的概念。 (2)软件开发主要模型。 (3)面向过程分析、设计及实现方法。 (4)面向对象分析、设计及实现方法。 (5)软件测试方法。 二、考试要求 (一)计算机科学基础知识 (1)了解计算机系统的组成部分及工作原理。 (2)掌握计算机中数据的表示及基本的运算方法,了解计算机处理的数据类型及其存储方式。 (3)了解操操作系统的基本概念、组成及工作原理。 (4)了解计算机网络的基本概念、组成、体系结构及工作原理,了解TCP/IP 网络体系结构及工作原理。

软件设计师水平考试大纲(新版)

2004年软件设计师水平考试大纲(新版) 一、考试说明 1.考试要求: (1) 掌握数据表示、算术和逻辑运算; (2) 掌握相关的应用数学、离散数学的基础知识; (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理; (4) 掌握操作系统、程序设计语言的基础知识,了解编译程序的基本知识; (5) 熟练掌握常用数据结构和常用算法; (6) 熟悉数据库、网络和多媒体的基础知识; (7) 掌握C程序设计语言,以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言; (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识; (9) 熟悉掌握软件设计的方法和技术; (10) 掌握常用信息技术标准、安全性,以及有关法律、法规的基本知识; (11) 了解信息化、计算机应用的基础知识; (12) 正确阅读和理解计算机领域的英文资料。 2.通过本考试的合格人员能根据软件开发项目管理和软件工程的要求,按照系统总体设计规格说明书进行软件设计,编写程序设计规格说明书等相应的文档,组织和指导程序员编写、调试程序,并对软件进行优化和集成测试,开发出符合系统总体设计要求的高质量软件;具有工程的实际工作能力和业务水平。 3.本考试设置的科目包括: (1) 计算机与软件工程知识,考试时间为150分钟,笔试; (2) 软件设计,考试时间为150分钟,笔试。 二、考试范围 考试科目1:计算机与软件工程知识 1.计算机科学基础 1.1 数制及其转换 · 二进制、十进制和十六进制等常用制数制及其相互转换

1.2 数据的表示 · 数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出) · 非数值表示(字符和汉字表示、声音表示、图像表示) · 校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码) 1.3 算术运算和逻辑运算 · 计算机中的二进制数运算方法 · 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 · 命题逻辑、谓词逻辑、形式逻辑的基础知识 · 常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分) · 排列组合、概率论应用、应用统计(数据的统计分析) · 运算基本方法(预测与决策、线性规划、网络图、模拟) 1.5 常用数据结构 · 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 · Hash(存储地址计算,冲突处理) 1.6 常用算法 · 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法 · 算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性 2.计算机系统知识 2.1 硬件知识 2.1.1 计算机系统的组成、体系结构分类及特性 · CPU和存储器的组成、性能和基本工作原理 · 常用I/O设备、通信设备的性能,以及基本工作原理 · I/O接口的功能、类型和特性 · I/O控制方式(中断系统、DMA、I/O处理机方式) · CISC/RISC,流水线操作,多处理机,并行处理 2.1.2 存储系统 · 主存-Cache存储系统的工作原理 · 虚拟存储器基本工作原理,多级存储体系的性能价格

相关文档
最新文档