• 软件技术基础
  • 课程概况: 87 个知识点,70 个教学活动
  • 课程试学中,不记录课程学习情况~

考试大纲

一、 课程的基本要求

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分