[摘要]
软件工程考试大纲(初级)
1.考试要求:
(1)掌握计算机系统的基本知识;
(2)掌握计算机运算和算法的基本知识;
(3)掌握数据结构的基本知识;
(4)理解软件工程方法;
(5)熟悉Windows 98操作系统的主要功能和操作;
(6)掌握C语言的程序设计技术;
(7)掌握SQL语言的使用。<...
软件工程考试大纲(初级)
1.考试要求:
(1)掌握计算机系统的基本知识;
(2)掌握计算机运算和算法的基本知识;
(3)掌握数据结构的基本知识;
(4)理解软件工程方法;
(5)熟悉Windows 98操作系统的主要功能和操作;
(6)掌握C语言的程序设计技术;
(7)掌握SQL语言的使用。
2.通过本级水平考试的合格人员具有从事计算机程序编制(程序员)的实际工作能力和业务水平。
3.本级水平考试范围包括三个模块,即模块1、模块2和模块3。题型为单项选择题。每个模块考试时间为90分钟。
二、考试范围
模块1:计算机运算基础
1/1 计算机系统
1.计算机系统的基本组成
2.计算机硬件系统
中央处理器
内存储器
外存储器
输入设备
输出设备
3.计算机软件系统
计算机软件及其分类
操作系统的功能及其分类
程序设计语言与语言处理程序
4.微型计算机的分类与主要性能指标
微型计算机的分类
微型计算机的主要性能指标
5.计算机的特点及其应用
计算机工作的主要特点
计算机的主要应用
计算机的发展方向
6.计算机安全
微型计算机的使用环境
微型计算机的维护
计算机病毒及其防治
1/2 计算机计数制
1.数制的基本概念
2.二进制及其运算
二进制与十进制之间的转换
二进制数据的算术运算与逻辑运算
3.十六进制与十进制之间的转换
4.八进制与十进制之间的转换
5.各种计算机计数制之间的转换
1/3 计算机编码
1.计算机中数的表示
正负数的表示
定点数与浮点数
原码、反码、补码
2.字符编码
3.汉字编码
模块2:软件开发基础
2/1 软件工程基本概念
软件工程的概念
软件生命周期
瀑布模型
原型法
软件工具与软件开发环境
2/2 基本数据结构
1.数据结构的基本概念
什么叫数据结构
数据结构的存储
2.线性表
线性表的基本概念
顺序存储结构下线性表的插入与删除
线性链表
3.栈
4.队列
5.二叉树
2/3 算法
1.算法的基本概念
2.算法的复杂度
算法的时间复杂度
算法的空间复杂度
3.常用基本算法
冒泡排序
快速排序
希尔排序
堆排序
对分查找
2/4 程序设计概念
1.程序设计的基本方法
结构化设计
模块化设计
自顶向下、逐步细化的设计过程
2.程序设计的风格
3.程序的调试
2/5 软件详细设计的表达
程序流程图
NS图
问题分析图PAD
判定表
过程设计语言PDL
2/6 文字处理技术
模块3:程序编制基础
3/1 C语言编程
1.程序的基本组成
说明与定义
数据的输入与输出
数据的处理
2.选择结构
两路分支选择
多路分支选择i
3.循环结构
当型循环
直到型循环
for循环
循环的嵌套
4.模块设计
模块的实现――函数
模块间的参数传递
模块的递归调用
5.数组
一维数组
二维数组
字符数组
数组作为函数参数