哈尔滨工程大学2018年硕士《软件工程专业基础综合》考试大纲_哈尔滨工程大学考研网

合集下载

834软件工程基础,哈工大大纲

834软件工程基础,哈工大大纲

考试大纲:2012年硕士研究生入学考试大纲考试科目名称:软件工程基础考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。

包括软件工程与C程序设计两部分,每部分各75分。

软件工程(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、原理、技术和方法,以及软件开发的全过程,并能灵活地运用这些基本知识,为软件开发建立分析模型、设计模型。

二、考试内容1、软件工程的基本概念:软件工程,软件开发生命周期,模型,方法,技术,工具,过程,软件工程环境,软件工程管理,软件开发风险,软件需求,软件设计,自顶向下,分解,抽象,细化,模块化,软件复审,软件测试等。

2、软件开发生命周期模型:各个模型的特点及用途。

3、软件需求a. 需求分析的任务b. 需求分析的五大活动c. 需求获取的常用方法d. 需求分析的步骤e. 结构化的分析方法,模型的组成,DFD的建模过程f. 需求分析验证g. 需求变更的管理4、软件设计a. 软件设计的任务b. 模块化设计c. 从结构化分析到结构化设计的过程d. 数据存储的设计e. 人机交互的设计f. 软件复杂性的度量5、软件质量与测试a. 软件的质量度量McCall模型及质量保证的活动内容b. 软件测试的目的和任务c. 软件测试的种类d. 黑盒测试与白盒测试方法及测试用例设计e. 软件测试的步骤f. 软件的纠错方法6、软件的维护:维护的种类三、试卷题型结构1、选择或填空(0-25分)2、问答题(0-30分)3、综合分析及设计(0-20分)四、参考书目史济民等,软件工程—原理、方法与应用,高等教育出版社,2003.3C程序设计(75分)一、考试要求了解高级语言程序设计的基本思想和方法,熟练运用结构化程序设计的三种基本结构编写程序,并要求对面向对象的技术和方法有初步的了解。

二、考试内容1、常量、变量、数据类型、表达式、算法与流程图等基本概念;2、输入/出等基本语句及简单程序设计;3、数组、结构体(或记录、数据域)与共用体、文件构造数据类型及其应用;4、顺序、选择、循环三种程序结构及其应用;5、函数(子程序、方法)与递归;6、指针与线性链表;7、面向对象的基本概念,面向对象分析方法,面向对象的设计,面向对象的实现,面向对象的测试。

哈工程812考试大纲

哈工程812考试大纲

哈尔滨工程大学2024年硕士研究生入学考试《812软件工程专业基础综合》考试大纲一、考试科目基本信息考试科目名称:812 软件工程专业基础综合适用专业:软件工程及相关硕士研究生招生专业考试形式:闭卷笔试考试时间:3小时总分值:150分二、考试内容与要求1. 软件工程基础理论- 软件工程基本概念、原理和方法论- 软件生命周期模型及各阶段任务,包括需求分析、设计、编码、测试和维护等- 软件质量保证与管理,包括软件度量、质量属性、过程改进模型(如CMMI)2. 数据结构与算法- 常用数据结构(数组、链表、栈、队列、树、图等)的设计与实现- 算法设计与分析,包括排序、查找、图论算法等- 时间复杂度与空间复杂度的计算及其对算法效率的影响3. 计算机组成原理与系统架构- 计算机硬件基础知识,包括计算机系统组织、存储体系结构- 指令系统与汇编语言编程基础- 并行与分布式系统的基本概念与原理4. 编程语言与程序设计- 面向对象程序设计原则与方法- 程序设计中错误检测与调试技术- 现代编程范型与设计模式的理解与应用三、参考书目考生应关注以下教材以准备考试:- 软件工程相关教材,如《软件工程导论》(最新版),张海藩著,清华大学出版社- 数据结构与算法教材,如《数据结构(C语言版)》,严蔚敏、吴伟民编著,人民邮电出版社- 计算机组成原理教材,如《计算机组成原理》(最新版),唐朔飞主编,高等教育出版社四、考试题型考试题型可能包括但不限于选择题、填空题、简答题、分析论述题以及编程设计题。

重点考察考生的基础理论知识掌握程度,以及运用所学理论解决实际问题的能力。

请注意,上述大纲基于历年考试大纲整理,并结合哈尔滨工程大学研究生院最新发布的考试大纲修订而成。

具体考试内容可能会根据学校每年更新的考试大纲进行微调,请考生密切关注哈尔滨工程大学研究生院官方网站发布的最新信息。

由于撰写该文档时为2024年,实际考试大纲请以哈尔滨工程大学官方发布的最新版本为准。

【精品】2018年硕士研究生招生考试大纲.doc(20200328132941)

【精品】2018年硕士研究生招生考试大纲.doc(20200328132941)

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语(光学工程专业(学术型080300和专业型085202)34 电子技术 A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语(地图学与地理信息系统、测绘工程)56 光学电磁学57信号与系统59数字电子技术61科技英语(海洋探测技术、摄影测量与遥感)62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试,它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才,又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理,掌握高等数学的基本思想与方法,具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试,满分为150分,考试时间为180分钟。

试卷结构:高等数据75%,线性代数25%。

四、考试内容(一)高等数学(75%)考试内容:函数的极限与连续,一元函数微积分及其应用,向量代数与空间解析几何,多元函数微积分及其应用,场论,含参变量积分,无穷级数,常微分方程及其应用。

硕士研究生入学考试软件工程学考试大纲

硕士研究生入学考试软件工程学考试大纲

硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课,要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法,并能灵敏地运用这些基本学问,为软件开发建立分析模型、设计模型、软件测试解决方案等。

本课程包括软件开发模型,软件项目管理,需求分析,软件设计,软件编码和测试,软件维护等。

主要考查考生对软件工程学基础学问的理解,是否有软件开发过程的科学管理意识,驾驭软件需求分析和软件设计基本方法,了解计算机帮助软件工程工具(CASE工具),驾驭UML及其相关工具。

二、主要参考书目软件工程(其次版),齐治昌谭庆平宁洪著,高等教化出版社,2004年03月出版三、其它参考书目张海藩,软件工程导论(第5版),清华高校出版社,2008 年2月出版。

四、考试题型及权重(共75分)⑴选择题: 约15分;⑵填空题: 约15分;⑶问答题:30分;⑷综合分析题:7分;⑸综合设计题:8分。

五、考查范围(1)软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由,以及解决危机的方法。

理解软件工程的目标和原则,驾驭软件生存周期、软件开发模型。

(2)软件项目管理了解软件管理的必要性,了解软件项目管理的主要任务,理解软件度量的基本概念,了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容,了解软件成熟度模型的意义(3)计算机系统工程理解计算机系统工程的定义、组成部分,了解可行性探讨的必要性,了解系统规格说明及评审。

(4)需求分析基础理解需求分析的主要任务和原则,了解初步需求获得的技术,理解需求建模的有关概念,理解需求分析的快速原型技术,了解需求规格说明的内容和评审方法。

(5)面对数据流的分析方法了解数据流图和数据字典的意义,理解数据流图和数据字典的组成部分,理解实体关系图,驾驭数据流模型的创建方法。

(6)面对对象的需求分析理解面对对象的基本概念,了解基于UML的需求分析的方法和步骤,能初步进行实例分析。

[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)

[834]软件工程基础【2014年修订】--2014年哈工大硕士研究生入学考试专业课大纲(计算机科学与技术)

2014年硕士研究生入学考试大纲考试科目名称:软件工程基础考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。

包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。

C语言程序设计部分(75分)一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法,常用算法的流程图描述方法。

2. 针对具体的实际应用问题,能够用流程图描述算法,并灵活运用C程序设计语言编写程序。

二、考试内容1)算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a: 数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法(计数控制的循环,条件控制的循环,标记控制的循环),嵌套循环d: 流程的转移控制3)函数a:函数的定义b: 函数的调用c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用,递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作(输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等)e: 常用的排序算法(选择排序、交换排序、冒泡排序、插入排序)和查找算法(顺序查找、折半查找)5)指针a:指针变量的定义和初始化b: 直接寻址和间接寻址c: 指针变量做函数参数d: 函数指针e: 指针数组6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 指针变量做函数参数d: 共用体类型三、试卷题型结构a: 单项选择题(8分)b: 写出程序运行结果题(8分)c: 程序填空题(8分)d: 画出算法的流程图(8分)e: 程序改错题(8分)f: 编程题(35分)四、参考书目1.苏小红,王宇颖,孙志岗等,C语言程序设计(第2版),高等教育出版社,2013.062.苏小红,车万翔,王甜甜,C语言程序设计学习指导(第2版),高等教育出版社,2013.083. 苏小红,孙志岗,陈惠鹏,C语言大学实用教程(第3版),电子工业出版社,2012.064. 苏小红,孙志岗等,C语言大学实用教程学习指导(第3版),电子工业出版社,2012.07软件工程部分(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。

软件工程基础综合考试大纲

软件工程基础综合考试大纲

885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。

要求考生系统地掌握上述专业基础课程的概念、基本原理和方法,能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。

二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分,考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型:常量、变量、数组、字符串、指针,变量的初始化、变量存储类型;⑵运算符与表达式:运算符的运算规则和优先级、表达式、类型转换;⑶程序的控制:程序的三种基本结构、语句、数据的输入输出;⑷函数:函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归;⑸结构与联合:构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表;⑹文件:文件的概念、文件指针、文件的打开、关闭及操作;2.考试要求⑴掌握C程序设计语言的基本语法。

⑵掌握常见的程序设计方法。

⑶掌握基本的数值、排序等算法,以及穷举、递推、递归等方法。

3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念:数据结构,数据,数据元素,数据对象,抽象数据类型,算法,算法的时间复杂度和空间复杂度。

⑵线性表:线性表的逻辑结构和基本操作,顺序和链式存储结构,简单应用与实现。

⑶栈和队列:栈和队列的基本概念,存储结构,基本操作,简单应用与实现。

⑷数组和广义表:数组的定义及顺序存储结构,矩阵的压缩存储,数组的简单应用,广义表的定义与基本操作。

⑸树和二叉树:树的定义和基本操作,二叉树的概念和基本性质,二叉树的存储结构,遍历二叉树和线索二叉树,树和森林与二叉树的关系,哈夫曼树和哈夫曼编码,树的简单应用。

⑹图:图的基本概念,图的存储结构,图的遍历,图的应用,图的连通性,有向无环图及其应用,最短路径,关键路径。

《软件工程专业基础综合(840)》考试大纲

《软件工程专业基础综合(840)》考试大纲

《软件工程专业基础综合(840)》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目:谭浩强,《C程序设计》(第3版),清华大学出版社2005年第2章数据类型、运算符与表达式【内容】1、C的数据类型2、常量和变量3、整型数据、实型数据、字符型数据4、变量赋初值5、各类数值型数据间的混合运算6、算术运算符和算术表达式7、赋值运算符和赋值表达式8、逗号运算符和逗号表达式【要求】1、掌握C语言的数据类型、常量与变量的概念,掌握标识符的命名规则2、掌握整型数据、实型数据和字符型数据的特点和使用3、掌握变量赋初值的方法4、掌握算术表达式、赋值表达式和逗号表达式的使用方法5、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的C程序设计【内容】1、C语句概述2、程序的三种基本结构3、赋值语句4、数据输入输出的概念及在C语言中的实现5、字符数据的输入输出【要求】1、掌握C语言的分类、三种基本程序结构和赋值语句的使用方法2、掌握printf函数和scanf函数的格式和使用3、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】1、关系运算符和关系表达式2、逻辑运算符和逻辑表达式3、if语句和switch语句【要求】1、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用2、掌握if语句和switch语句的格式和使用3、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】1、掌握while、do-while和for语句的格式和使用2、掌握循环结构程序设计方法第6章数组【内容】1、一维数组的定义和引用2、二维数组的定义和引用3、字符数组、常用字符串处理函数【要求】1、掌握一维数组以及二维数组的定义和使用2、掌握字符串的使用和字符串函数的应用第7章函数【内容】1、函数定义的一般形式2、函数参数和函数的值3、函数的调用4、函数的嵌套调用5、变量的存储类别:自动变量、静态变量、外部变量、寄存器变量【要求】1、掌握函数定义的格式2、掌握函数的形式参数和实际参数以及函数调用时的参数传递3、掌握函数嵌套调用的方法4、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】1、宏定义2、文件包含处理【要求】1、掌握宏定义和文件包含处理的使用第9章指针【内容】1、地址和指针的概念2、变量的指针和指向变量的指针变量3、数组的指针和指向数组的指针变量4、字符串的指针和指向字符串的指针变量【要求】1、了解地址和指针的概念2、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】1、结构体变量的定义、引用和初始化2、结构体数组的定义和使用3、指向结构体类型数据的指针4、共用体【要求】1、掌握结构体变量的定义、引用和初始化2、掌握结构体数组的定义和使用3、掌握指向结构体类型数据的指针第二部分《数据结构》(占总分40%)参考书目:严蔚敏,《数据结构》(C语言版),清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;实现各种基本操作。

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语(光学工程专业(学术型080300和专业型085202)34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语(地图学与地理信息系统、测绘工程)56 光学电磁学57信号与系统59数字电子技术61科技英语(海洋探测技术、摄影测量与遥感)62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试,它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才,又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理,掌握高等数学的基本思想与方法,具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试,满分为150分,考试时间为180分钟。

试卷结构:高等数据75%,线性代数25%。

四、考试内容(一)高等数学(75%)考试内容:函数的极限与连续,一元函数微积分及其应用,向量代数与空间解析几何,多元函数微积分及其应用,场论,含参变量积分,无穷级数,常微分方程及其应用。

《软件工程专业基础综合(840)》考试大纲.doc

《软件工程专业基础综合(840)》考试大纲.doc
二、考试内容
1、软件工程学概述
(1)软件工程的定义、性质、目标、内容、面临的问题
(2)软件生存周期概念
(3)软件过程概念
(4)软件过程模型:瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、Rational统一过程、敏捷过程与极限编程、微软过程
2、可行性研究
(1)可行性研究的任务
(2)系统流程图
(四)图的基本应用
1.最小生成树
2.最短路径五、查找
(一)查找的基本概念
(二)顺序杏找法
(三)折半查找法六、内部排序
(一)排序的基木概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)起泡排序(bubble sort)
(四)简单选择排序
(五)希尔排序(shell sort)
(六)快速排序
(七)二路归并排序(merge sort)
3、需求分析
(1)需求分析的概念与基本任务
(2)结构化分析方法与步骤
(3)数据流图、数据流图中的符号、画数据流图注意的事项,分层的数据流图
(4)数据字典,数据字典的作用,数据字典中的条目
(5)实体关系图
第三部分 《软件工程导论》(占总分
参考书目:张海藩,《软件工程导论》(第5版),清华大学出版社2008年
一、考试要求
1.从总体上了解软件工程的产生、软件生产发展史、软件生存周期、务种方法和生存 周期模型、软件工程面临的问题
2.系统掌握软件开发最基本的内容:可行性研究和软件计划、需求分析、概要设计、 详细设计、编码、测试、维护,系统掌握这些阶段的bl标、任务、特点、步骤和文档
3.掌握结构化方法的基本思想,开发过程和步骤,应遵循的原则和准则
4.初步掌握面向对象方法的基木思想、基木概念、基木模型,面而对象分析、面向对 象设计、面向对象实现的任务、内容和步骤,能够应用相应的图形工具

哈工程初试—软件工程大纲

哈工程初试—软件工程大纲
简答题
综合题
论述题
主要参考书:
软件工程概论郑人杰、马素霞、殷人昆编著,机械工业出版社,2010
2.熟练掌握软件过程与软件过程改进的基本原理,了解软件过程成熟度,软件ቤተ መጻሕፍቲ ባይዱ力成熟度模型。
3.熟练掌握软件项目管理基本概念,项目估算基本方法,风险管理评估与控制,进度控制与表示方法,需求与配置管理等。
4.了解软件工程标准及相关软件文档。
考试总分:50分考试时间:1小时考试方式:笔试
考试题型:填空题
判断题
2.深刻理解面向对象分析技术,面向对象分析的3个模型及5个层次,建立用例模型、对象模型及动态模型。
3.熟练掌握软件体系结构基本概念及设计模式。
4.掌握面向对象设计过程与准则,体系结构模块及依赖性,系统分解与问题域设计,人机交互、任务管理、数据管理、对象设计等基本概念与方法。
四、软件维护与软件管理
1.了解软件维护的基本概念。
2.深刻理解结构化设计方法基本概念及原则,结构化设计体系结构、接口、数据、过程设计等内容。
3.了解程序设计语言相关概念及编码规范。
4.熟练掌握软件测试基本概念,软件测试策略与过程,黑盒测试(等价类划分、边界值分析、因果图、决策表)、白盒测试等测试用例设计方法。
三、面向对象软件开发方法
1.了解统一建模语言UML的基本模型,UML事物,UML的关系及UML图。
考试科目名称:软件工程
考查要点:
一、软件工程概述
1.熟练掌握软件工程的基本概念,要求准确地将给出软件生存期模型的过程及优缺点。
2.深刻理解软件工程知识体系及知识域。
3.熟练掌握软件工程面向对象的概念与开发方法,掌握统一建模语言UML及常用建模工具。
二、传统软件开发方法

2018年-初试-软件工程专业基础综合-考试大纲

2018年-初试-软件工程专业基础综合-考试大纲
6.请求分段管理方式、请求段页式管理方式。
一十四、文件管理
1.文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护。
2.文件系统层次结构、目录实现、文件实现。
3.磁盘的出(I/O)管理
1.I/O管理,I/O设备、I/O管理目标、I/O管理功能、I/O应用接口、I/O控制方式。
2.熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。
3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
三、栈和队列
1.掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法。
2.掌握特殊矩阵的压缩存储表示方法。
3.理解稀疏矩阵的压缩存储方法的特点及其适用范围,领会以三元组表示稀疏矩阵时进行矩阵运算所采用的处理方法。
六、树和二叉树
1.领会树和二叉树的类型定义,理解树和二叉树的结构差别。
2.熟记二叉树的主要特性,并掌握它们的证明方法。
3.熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现二叉树的其它操作。
3.熟练掌握图的两种遍历算法。
4.理解各种图的应用问题的算法及其应用场合。
八、查找
1.理解查找表的结构特点以及各种表示方法的适用性。
2.熟练掌握以顺序表或有序表表示静态查找表时的查找方法。
3.熟练掌握二叉排序树的构造和查找方法。
4.理解平衡二叉排序树的构造过程。
5.熟练掌握哈希表的构造方法,深刻理解哈希表与其它结构的查找表的实质性的差别。
3.典型调度算法:先来先服务调度算法;短作业(短进程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲 .doc

2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语(光学工程专业(学术型080300和专业型085202)34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语(地图学与地理信息系统、测绘工程)56 光学电磁学57信号与系统59数字电子技术61科技英语(海洋探测技术、摄影测量与遥感)62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。

高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试,它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才,又要有利于促进高等学校高等数学课程教学质量的提高。

二、考察目标要求考生能系统理解高等数学的基本概念和基本原理,掌握高等数学的基本思想与方法,具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。

三、考试形式本考试为闭卷考试,满分为150分,考试时间为180分钟。

试卷结构:高等数据75%,线性代数25%。

四、考试内容(一)高等数学(75%)考试内容:函数的极限与连续,一元函数微积分及其应用,向量代数与空间解析几何,多元函数微积分及其应用,场论,含参变量积分,无穷级数,常微分方程及其应用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

输入输出(I/O)管理 1.I/O 管理,I/O 设备、I/O 管理目标、I/O 管理功能、I/O 应用接口、I/O 控制方式。 2.I/O 调度,高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理。 考试总分:60 分考试时间:1.2 小时考试方式:笔试 考试题型:选择题(10 分) 填空题(10 分) 应用题(40 分)
操作系统部分: 操作系统概述 1.操作系统的概念、特征、功能和提供的服务。 2.操作系统的发展与分类。 3.操作系统的运行环境。 进程管理 1.进程概念、进程的状态与转换、进程控制、进程组织、进程通信、线程概念与多线程模型。 2.处理机调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式。 3.典型调度算法:先来先服务调度算法;短作业(短进程)优先调度算法;时间片轮转调度算法;优 先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。 4.进程同步的基本概念、实现临界区互斥的基本方法、信号量、管程、经典同步问题。 5.死锁的概念、死锁处理策略、死锁预防、死锁避免(系统安全状态、银行家算法)、死锁检测和解 除。 内存管理 1.内存管理概念、程序装入与链接、逻辑地址与物理地址空间、内存保护。 2.交换与覆盖、连续分配管理方式、非连续分配管理方式。 3.分页管理方式、分段管理方式、段页式管理方式。 4.虚拟内存基本概念、请求分页管理方式、页面置换算法(OPT、FIFO、LRU、CLOCK)。 5.页面分配策略、抖动、工作集。 6.请求分段管理方式、请求段页式管理方式。 文件管理 1.文件概念、文件的逻辑结构、目录结构、文件控制块和索引节点、文件共享、文件保护。 2.文件系统层次结构、目录实现、文件实现。 3.磁盘的结构、磁盘调度算法、磁盘的管理。
理解平衡二叉排序树的构造过程。 熟练掌握哈希表的构造方法,深刻理解哈希表与其它结构的查找表的实质性的差别。 掌握描述查找过程的判定树的构造方法,以及按定义计算各种查找方法在等概率情况下查找成功时的 平均查找长度。 内部排序 理解排序的定义和各种排序方法的特点,并能加以灵活应用。 掌握各种排序方法的时间复杂度和空间复杂度的分析方法。能从“关键字间的比较次数”分析排序算 法的平均情况和最坏情况的时间性能。 理解排序方法“稳定”或“不稳定”的含义,弄清楚在什么情况下要求应用的排序方法必须是稳定的。 文件 熟悉各类文件的特点、构造方法以及如何实现检索、插入和删除等操作。 了解各种文件的适用场合。 考试总分:90 分考试时间:1.8 小时考试方式:笔试 考试题型:选择题(30 分) 判断题(10 分) 填空题(10 分) 计算题(30 分) 算法题(10 分)
文章来源:文彦考研
哈尔滨工程Leabharlann 学 2018 年硕士《软件工程专业基础综合》考试大纲
数据结构部分 考试内容范围: 绪论 了解有关数据结构的各个名词和术语的含义,以及语句频度和时间复杂度、空间复杂度的估算。 线性表 了解线性表的逻辑结构特性是数据元素之间存在线性关系,在计算机中表示这种关系的两类不同的存 储结构是顺序存储结构和链式存储结构。 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实 现。 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 栈和队列 掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。 熟练掌握栈类型的两种实现方法。 熟练掌握循环队列和链队列的基本操作实现算法。 理解递归算法执行过程中栈的状态变化过程。 串 理解串类型定义中各基本操作的特点,并能正确利用它们进行串的其它操作。 理解串类型的各种存储表示方法。 数组和广义表 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法,并掌握数组在“以行为主” 和“以列为主”的存储表示中的地址计算方法。 掌握特殊矩阵的压缩存储表示方法。 理解稀疏矩阵的压缩存储方法的特点及其适用范围,领会以三元组表示稀疏矩阵时进行矩阵运算所采 用的处理方法。 树和二叉树 领会树和二叉树的类型定义,理解树和二叉树的结构差别。 熟记二叉树的主要特性,并掌握它们的证明方法。 熟练掌握二叉树的各种遍历算法,并能灵活运用遍历算法实现二叉树的其它操作。 理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。 熟练掌握二叉树和树的各种存储结构及其建立的算法。 学会编写实现树的各种操作的算法。 了解哈夫曼树的特性,掌握建立哈夫曼树和哈夫曼编码的方法。 图 领会图的类型定义。 熟悉图的各种存储结构及其构造算法,了解各种存储结构的特点及其选用原则。 熟练掌握图的两种遍历算法。 理解各种图的应用问题的算法及其应用场合。 查找 理解查找表的结构特点以及各种表示方法的适用性。 熟练掌握以顺序表或有序表表示静态查找表时的查找方法。 熟练掌握二叉排序树的构造和查找方法。
相关文档
最新文档