当前位置：文档之家 › 中科大软件工程考试大纲

中科大软件工程考试大纲

  • 格式：pdf
  • 大小：233.51 KB
  • 文档页数：3

中国科学技术大学

2017年硕士研究生入学考试复习大纲 科目名称 软件工程基础 编号 834

一、考试范围及要点

(一)程序设计基础

考试范围为指定参考书所涵盖内容。要求考生系统地理解数据结构的基本概念和理论，熟悉各种数据结构，着重强调考生应具有综合运用所学知识分析问题和解决问题的能力。

考试中所有的算法，要求用C语言描述。考生应能： 1. 掌握C语言的数据类型，语句语法并熟练使用。 2. 建立有关数据结构的基本概念，包括数据的逻辑结构、存储结构和算法，算法分

析的基本概念与基本方法。 3. 掌握线性表的基本概念、存储结构；掌握在顺序和链式存储结构下对线性表进行

的各种操作。 4. 掌握堆栈和队列的基本概念、特征及存储结构；掌握在顺序和链式存储结构下对

栈和队列的基本操作，以及利用栈与队列解决实际问题的基本方法。 5. 掌握串的基本概念、存储结构和相关的操作算法。 6. 掌握数组、广义表和稀疏矩阵的基本概念，存储结构和基本操作。 7. 理解树的概念和基本术语；掌握二叉树的概念、存储结构和遍历；掌握利用二叉

树的遍历操作解决实际问题的方法，了解森林的概念与遍历，掌握哈夫曼树的概

念和应用。 8. 掌握图的概念、常用的存储方法，掌握图的遍历、连通性、最小生成树(Prim算法

和Kruskal算法)、拓扑排序、关键路径的具体求解过程和算法。 9. 掌握数据表的静态查找方法（顺序、二分、索引）和动态查找方法（二叉排序树

和平衡二叉树），理解几种方法的特点；掌握哈希表的概念和应用方法。 10. 掌握内部排序（插入、快速、选择、归并、基数）的几种方法，以及不同方法的

特点、稳定性和复杂度的分析。

(二)微机原理与接口 微机原理与接口考试在考查基本知识、基本理论的基础上，注重考查考生灵活运用这些

基础知识观察和解决实际问题的能力。考生应能： 1. 熟练掌握数制转换、补码运算。

a) 二、十、十六进制之间的转换 b) 补码加、减法运算及溢出的判断

2. 掌握8086CPU结构、存储器组织及时序的基本概念。 a) 8086CPU内部寄存器的功能

b) 8086的存储器的段地址、偏移地址、位移量、物理地址及其相互关系 c) 时钟周期、总线周期、指令周期之间的关系

3. 熟练掌握8086的寻址方式和指令系统。 4. 熟练掌握8086汇编语言的编程。

a) 汇编语言程序的结构，简单应用程序的设计 b) 常用输入/输出DOS功能的调用

5. 掌握CPU与存储器的连接方法。 a) 存储器的分类及存储器的层次结构

b) RAM、ROM的内部结构及工作原理 c) 主存储器芯片的连接(扩展)以及主存储器与CPU的连接

6. 理解和掌握输入/输出、总线、I/O接口、串行通信的基本概念。 a) 数据传输的控制方式（程序、中断、DMA） b) 总线的分类及性能指标 c) I/O接口的主要功能

d) 了解异步串行通信的基本概念、数据格式 7. 理解和掌握中断处理系统。

a) 中断常用术语 b) 中断处理的过程

c) 中断向量的设置 d) 中断处理子程序的编写

8. 熟练掌握8255、8253的简单应用。 a) 8255的编程结构、工作方式，初始化及应用编程

b) 8253的编程结构、工作方式，初始化及应用编程

(三)操作系统 考试范围为指定参考书所涵盖的内容。考生应当系统的理解操作系统的体系结构和各部

分的基础概念和关键算法，着重强调考生应具有综合运用所学知识分析问题和解决问题的能力。

1. 了解操作系统的作用，了解操作系统的发展过程和分类，掌握操作系统的特征。 2. 掌握进程的定义，掌握进程的状态及其转换关系。

3. 了解进程同步中临界资源、临界区的概念，了解同步应遵循的规则，能运用信号量机制解决典型的同步问题。了解进程间通信方式的种类。

4. 了解处理机调度的三个层次和选择调度算法的若干准则，掌握基本的调度算法。掌握产生死锁的原因和必要条件，掌握预防和避免死锁的方法，了解死锁的检测和解

除方法。 5. 掌握程序的装入和链接，掌握连续分配存储管理方式、分页以及分段的存储管理方

式，能进行地址转换。 6. 了解局部性原理和虚拟存储器的定义，掌握请求分页存储管理方式，掌握页面置换

算法，能进行地址转换。了解请求分段存储管理方式。 7. 了解I/O 系统组成、I/O的4种控制方式，了解缓冲管理的基本概念，掌握设备分

配中设备独立性和SPOOLing 技术。 8. 了解文件的逻辑结构，了解文件共享的方法。

9. 掌握典型的磁盘调度算法，了解外存分配方法和空闲存储空间的管理算法。 10. 了解操作系统的接口的种类，了解处理机的两种执行状态及其转换。

(四)计算机网络

计算机网络的考试重在考查考生对计算机网络的基本知识、基本理论的了解、掌握情况。考生应能：

1. 掌握计算机网络的发展历史、组成、体系结构，ISO/OSI参考模型，TCP/IP模型，电路交换、报文交换、分组交换的特点，面向连接服务与面向无连接服务的区别。

2. 掌握数据通信、传输媒体、信道复用、宽带接入基本知识。 3. 掌握差错控制基本概念及其工作原理。掌握流量控制中的停等协议、滑动窗口机制

的工作原理。掌握PPP协议。 4. 掌握局域网介质访问控制，以太网、无线局域网、局域网互联。

5. 掌握虚电路、数据报的特点，广域网的分组转发机制，拥塞控制原理。 6. 掌握IP地址及其分类，无分类编址CIDR，IP地址和物理地址之间的转换关系，IP

报文路由过程，距离向量路由选择算法，最短路径路由选择算法，内部网关协议，外部网关协议。

7. 掌握和理解TCP、UDP协议的传输机制。 8. 掌握上层协议的工作原理，如：DNS、FTP、DHCP等。

9. 掌握因特网服务质量概念及服务质量保证机制。

二、考试形式与试卷结构

1.试卷满分及考试时间 试卷满分为150分，考试时间为180分钟。

2.答题方式 答题方式为闭卷，笔试

3.试卷内容结构 程序设计基础 40分

微机原理与接口 40分 操作系统 35分

计算机网络 35分 4．试卷题型结构：

单项选择题、填空题、综合应用题

参考书目名称 作者 出版社 版次 年份

《数据结构》(C语言版) 严蔚敏 清华大学出版社

《微型计算机原理与接

口技术》 周荷琴、吴秀清中国科技大学出版社 第4版

《计算机操作系统》 汤子瀛 西安电子科技大学

《计算机网络》 谢希仁 电子工业出版社 第5版

合集下载

中科院软件工程考研科目

中科院软件工程考研科目

中科院软件工程考研科目

中科院软件工程考研科目主要包括数学一、英语一、计算机综合及软件工程综合三门科目。下面将分别介绍这三门科目的考试内容，供参考。

一、数学一

数学一是考研数学中的一门重要科目，主要考查考生的数学基础和解题能力。考试内容包括高等数学和线性代数两部分，下面将分别介绍这两个部分的考试内容。

1. 高等数学

高等数学部分主要包括极限与连续、一元函数微分学、一元函数积分学、级数与函数级数四个章节。考生需要熟练掌握各种求导、求积分的基本公式和方法，理解函数极限的概念及其计算方法，掌握级数求和、收敛性与发散性的判定方法。

2. 线性代数

线性代数部分主要包括线性方程组、矩阵与行列式、向量空间、线性变换、特征值和特征向量五个章节。考生需要掌握线性方程组的解法和求解其基础解系的方法，理解矩阵的基本运算和性质，掌握向量空间的定义和判定条件，了解线性变换的基本概念和性质，以及特征值和特征向量的计算方法。

二、英语一

英语一是考研英语中的一门重要科目，主要考查考生的英语语法、词汇、阅读理解、翻译和写作能力。考试内容包括阅读理解、写作和翻译三个部分，下面将分别介绍这三个部分的考试内容。

1. 阅读理解

阅读理解部分主要考查考生的阅读理解能力。文章内容倾向于科技、教育、社会、文化等方面，考生需要通过阅读理解文章，理解并回答问题。同时要求考生能够根据文章内容进行推理、分析和判断。

2. 写作

写作部分主要考查考生的写作能力和语言表达能力。考生需要根据所给提示或要求，写出一篇完整、连贯、准确、符合英语表达习惯的作文。作文题目通常与社会热点、科技发展、教育问题等相关。

3. 翻译

翻译部分主要考查考生的翻译能力。通常考生需要从汉语翻译成英语或从英语翻译成汉语，译文要准确、流畅，符合英语表达习惯。

三、计算机综合及软件工程综合

计算机综合及软件工程综合是中科院软件工程考研中的专业科目，主要考察考生对计算机基础知识、数据结构与算法、计算机网络、操作系统、软件工程等方面的理解和应用能力。

附软件工程专业考试大纲

附软件工程专业考试大纲

《专业综合一》考试大纲

《C语言程序设计》

一、 基本要求

1. 熟悉Visual C++6.0 集成开发环境。

2. 掌握结构化程序设计的方法，具有良好的程序设计风格。

3. 掌握程序设计中简单的数据结构和算法并能阅读简单的程 序。

4. 在Visual C++6. 0 集成环境下，能够编写简单的C程序,并

具有基本的纠错和调试程序的能力。|

二、 考试内容

（一） C语言程序的结构

1. 程序的构成,main函数和其他函数。

2. 头文件、函数的开始和结束标志以及程序中的注释。

3. 源程序的书写格式。

4. 运行C程序的步骤与方法。

（二） 数据类型及其运算

1. C的数据类型分类，及其基本数据类型的定义方法。

2. C运算符的种类、运算优先级和结合性。

3. 不同类型数据间的转换与运算。

4. C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑 表达式、条件表达式）和求值规则。

（三） 基本语句

1. 表达式语句，复合语句。

2. 输入输出函数的调用，正确输入数据并正确设计输出格式。 （四） 选择结构程序设计

1•用if 语句实现选择结构。

2. 用switch语句实现多分支选择结构。

3. 选择结构的嵌套。

（五） 循环结构程序设计

1. for循环结构。

2. while 和 do-while 循环结构。

3. continue 语句和 break 语句。

4. 循环的嵌套。

（六） 数组的定义和引用

1. 一维数组和二维数组的定义、初始化和数组元素的引用。

2. 字符串与字符数组。

（七） 函数

1. 函数的定义方法。

2. 函数的类型和返回值。

3. 形式参数与实在参数，参数值的传递。

4. 函数的正确调用，嵌套调用，递归调用。

5. 局部变量和全局变量。

6. 变量的存储类别（自动,静态,寄存器,外部）,变量的作用域和 生存期。

（八） 指针 1. 地址与指针变量的概念，地址运算符与间址运算符。

软件工程师考试(中级)大纲

软件工程师考试(中级)大纲

1. 2. 3对输入/输出的初步认识

.页脚.

一、考试说明

1. 考试要求：

（1） 掌握常见数据结构的特性；

（2） 掌握基本数据运算算法；

（3） 理解软件生存期的概念；

（4） 掌握快速原型开发方法；

（5） 掌握面向对象的开发技术；

（6） 掌握结构化分析和结构化设计方法；

（7） 掌握C + +语言的程序设计技术。

2. 通过本级水平考试的合格人员具有从事软件开发与管理的 软件工程师的实际工作能力和业务水平。

3. 本级水平围包括三个模块，即模块1、模块2和模块3。题

型为单项选择题十多项选择题。每个模块考试时间为90分钟。

二、考试围

模块1： c + +与面向对象程序设计

1. 1.面向对象程序设计方法和C+ +

1. 1. 1面向对象程序设计的基本思想和基本概念

1. 1. 2C+ +语言的发展历史

1. 2.C+ +的数据类型

1. 2. 1 一种处理问题的方法 1. 2. 3对输入/输出的初步认识

.页脚.

1. 2. 2C + +语言程序1. 2. 4注释

1. 4. 1成员变量和成员函数

.页脚.

1. 2. 5预处理

1. 2. 6数据类型初步

1. 2. 7常量

1. 2. 8变量

1. 2. 9指针类型

1. 2. 10引用类型

1. 2. 11常量类型

1. 2. 12枚举类型

1. 2. 13数组类型

1. 2. 14类与继承

1. 2. 15自定义类型名

1. 3.表达式与语句

1. 3. 1表达式

1. 3. 2类型转换

1. 3. 3语句

1. 3. 4if 语句

1. 3. 5switch 语句

1. 3. 6循环语句

1. 3. 7跳转语句 1. 4. 2构造函数和析构函数

1. 9C+ + 的 I /()流库

.页脚.

1. 4类

1. 4. 3静态成员变量和静态成员函数

1. 4. 4联函数

1. 4. 5友元

1. 4. 6对象和动态对象

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

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

1 / 3 硕士探讨生入学考试《软件工程学》考试大纲

一、考试要求

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

本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。

二、主要参考书目

软件工程(其次版)，齐治昌 谭庆平 宁洪著，高等教化出版社，2004年03月出版

三、其它参考书目

张海藩，软件工程导论(第5版) ，清华高校出版社，2008 年2月出版。

四、考试题型及权重（共75分）

⑴选择题: 约15分；

⑵填空题: 约15分；

⑶问答题:30分；

⑷综合分析题:7分；

⑸综合设计题:8分。

五、考查范围

（1）软件和软件工程

理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。

（2）软件项目管理 了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义

（3）计算机系统工程

理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。

（4）需求分析基础

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

（5）面对数据流的分析方法

了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。

（6）面对对象的需求分析