1.理解软件开发环境的基本概念,掌握软件开发的基本方法和步骤。
2.熟练掌握C语言数据类型、运算符和语法结构。
3.掌握基本数据结构和常用的算法。
4.掌握结构化程序设计方法,能熟练使用C语言编制和调试程序。
㈠C语言部分
1.C程序的组成
⑴C程序的构成,主函数和其他函数。
⑵头文件的使用,函数的开始和结束标志,C程序执行的入口点和结束点。
⑶C程序表达式的书写方法和源程序的书写风格。
2.C语言的数据类型和基本运算
⑴C语言的数据类型(基本类型、构造类型、指针类型、空类型)。
⑵各种数据类型变量的定义和变量的初始化。
⑶C运算符的分类、运算优先级和结合性。
⑷C语言表达式的类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、逗号表达式)及各类表达式的求值运算规则。
⑸不同类型数据间的混合运算和类型转换(隐式转换和显式转换)。
3.C程序设计初步
⑴C语言的基本语句(赋值语句、空语句、复合语句)。
⑵C程序数据的基本输入输出方法(getchar、putchar、scanf、printf等系统标准函数的使用方法)。
⑶顺序程序设计的方法。
4.C的分支结构程序设计
⑴分支结构程序设计的基本概念,if语句的格式及分支结构程序设计。
⑵switch语句结构的格式及多分支结构程序设计。
⑶分支结构程序中复合语句的使用。
⑷分支结构的嵌套。
⑸条件运算符的使用。
5.C的循环结构程序设计
⑴循环程序设计的基本概念,循环的种类。
⑵C语言循环控制语句(for语句、while语句、do-while语句)的构成和功能。
⑶三种循环控制结构的特点和比较。
⑷continu语句和break语句的使用。
⑸循环的嵌套和多重循环程序设计。
6.C程序的函数结构
⑴C程序函数的分类、形式、说明。
⑵标准库函数的正确使用。
⑶函数定义方法、函数的形式参数、函数的返回类型。
⑷函数调用的一般形式和函数的参数传递。
⑸函数的嵌套调用和递归调用。
⑹全局变量、局部变量、变量的作用域和生存期。
⑺编译预处理(宏定义、文件包含)。
7.数组和字符串
⑴一维数组和多维数组的定义、初始化和数组元素的引用。
⑵数组作为函数参数的使用。
⑶字符串(字符数组)的特点和使用方法。
⑷常用的系统标准字符(串)处理函数的使用(包括:gets、puts、strlen、strcpy、strcat、strcmp、strchr、strncmp)。
⑸字符、字符串的查找、插入、删除程序(函数)的设计。
8.结构体和共用体及其他数据类型
⑴结构体类型、结构体类型变量的定义方法和引用方法。
⑵共用体类型、共用体类型变量的定义方法和引用方法。
⑶结构体变量与共用体变量之间的区别。
9.指针
⑴指针的概念与指针变量
⑵指针变量作为函数的参数。
⑶指针与数组。
⑷指针与结构体变量。
⑸指针与共用体变量。
⑹使用指针处理字符串。
⑺指针与函数。
⑻返回指针值的函数。
⑼多级指针的概念,指针数组和命令行参数。
10.C语言中的(缓冲)文件系统
⑴文件类型指针。
⑵文件的打开与关闭。
⑶文件的操作(读、写、出错处理)。
⑷常用文件操作系统标准函数(fgetc、fputc、feof、fgets、fputs、fscanf、fprintf、fread、fwrite、rewind、fseek、ftell)的应用。
㈡基本数据结构和常用算法
1.软件技术的基本概念
⑴软件分类和定义
⑵算法、程序、指令
⑶语言处理系统
⑷软件开发环境
⑸软件工程
2.数据结构的基本概念
⑴数据结构的概念和基本数据结构。
⑵数据结构的存储方式和基本运算。
3.基本数据结构
⑴线性表和线性表的存储结构(顺序存储、链接存储)。
⑵线性表的基本操作(存储结构的建立、线性表的访问、线性表元素的的插入和删除)。
⑶栈的基本概念。
⑷队列的基本概念。
4.常用算法
⑴一般算法(包括:累加、累乘、求最大公约数、求最小公倍数、求素数、求最大值、求最小值、穷举算法、递推与递归算法)。
⑵查找算法(包括:顺序查找、折半查找)。
⑶排序算法(包括:选择排序、冒泡排序、插入排序)。
㈠考试的组成
考试为闭卷笔试,满分100分,考试时间120分钟
㈡试卷题型
笔试题型分为4种:
1.单项选择题;(20小题,每小题1.5分,共30分)
2.填空完成程序功能;(5空,每空2分,共10分)
3.读程序写结果和给出程序功能;(8小题,每小题5分,共40分)
4.按要求编写程序;(2小题,共20分)
㈢各章考试分数比例
第一章 软件技术初步 10分
第二章 程序设计基础 30分
第三章 模块化程序设计 20分
第四章 复杂数据类型和程序设计 30分
第五章 基础数据结构及算法 10分