适用专业：085211 计算机技术　、085212 软件工程

　　第一部分考试形式和试卷结构

　　一、试卷满分及考试时间：

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

 

　　二、答题方式：

答题方式为闭卷、笔试。

 

　　三、试卷的内容结构

　　程序的实质与其在C 源程序（函数）体结构的体现

　　基本数据类型与程序中的说明

　　程序的三种基本结构与设计实践

　　子程序（函数）与模块结构和层次结构

构造（复杂）性数据类型

 

　　四、试卷的题型结构：

　　一、填空题（30分）

　　二、单选题（50分）

　　三、写出程序的运行结果（共15分）

　　四、程序填空题（共20分）

五、编程题（共35分）

 

　　第二部分考察的知识及范围

　　内容

　　第一章程序的实质与其在C 源程序（函数）体结构的体现

　　1.1 计算机解决实际问题的基本过程

　　1.2 程序的实质

　　1.3 C 源程序（函数）体结构

　　要求

程序设计首先是要认识程序。要求从计算机解决实际问题的基本过程引入程序的实质，让学生理解程序=数据结构+算法的涵义，并将其具体体现于C 源程序（函数）体结构的说明部分和操作部分。

 

　　内容

　　第二章基本数据类型与程序中的说明

　　2.1 基本数据类型

　　2.2 数据类型在程序中的说明

　　2.3 标准（库）C函数

　　2.4算法语言中的表达式

　　2.4.1 算术表达式

　　2.4.2 关系表达式

　　2.4.3 逻辑表达式

　　要求

程序设计的前提是程序处理对象-----数据。掌握数据为什么要分类，算法语言的数据类型及在程序中的说明（描述），以及数学语言中各种形式在具体的算法语言中的表示。这章内容是为以下对已说明（描述）的数据进行操作（处理）描述打下基础。

 

　　内容

　　第三章程序的三种基本结构与设计实践

　　3.1 算法语言中的语句类型

　　3.2 赋值与输入输出语句

　　3.2.1 赋值语句

　　3.2.2 输出（printf）语句

　　3.2.3 输入（scanf）语句

　　3.3 简单的源程序与顺序结构

　　3.4 条件语句与判定结构

　　3.4.1 if 语句

　　3.4.2 程序逻辑结构的分层缩进、对齐格式

　　3.4.3 switch语句

　　3.5 循环语句与重复结构

　　3.5.1　计数循环for　语句

　　3.5.2　条件循环while语句

　　要求

程序是算法的具体实现，对已说明（描述）的数据进行操作（处理）的描述是建立在顺序结构、判定结构和重复结构三种基本结构基础上的，这也是程序的基本控制结构。了解算法语言中的语句类型，掌握各语句的语法格式、功能及使用（包括使用方法）；培养规范的源程序分层缩进、对齐的程序逻辑结构格式。

 

　　内容

　　第四章子程序（函数）与模块结构和层次结构　

　　4.1 算法及其特征

　　4.2 自顶向下的程序设计方法

　　4.3子程序（函数）在C 算法语言中的实现

　　4.3.1 函数定义的一般形式

　　4.3.2 函数参数和函数的值

　　4.3.3 函数的调用

　　4.3.4 内部函数和外部函数

　　4.3.5 如何运行一个多文件的程序

　　4.4 标识符的全局与局部的概念

　　4.5 变量的存储类别

　　4.6结构化程序及其设计

　　要求

子程序（函数）是程序设计的重要手段。充分理解一个综合性问题的编程的自顶向下、逐步求精的分析和设计问题的方法；掌握子程序（函数）在C 算法语言中的实现和由此引出的全局与局部的概念及变量的存储类别的剖析；掌握结构化程序的设计方法。

 

　　内容

　　第五章构造（复杂）性数据类型　

　　5.1　数组

　　5.1.1 数组的概念

　　5.1.2 数组的定义

　　5.1.3 数组在程序设计中的应用

　　5.2　结构体

　　5.2.1结构体的概念

　　5.2.2结构体的定义

　　5.2.3结构体在程序设计中的应用

　　要求

　　构造（复杂）性数据类型是计算机求解实际问题重要基础。针对具体的实际问题，设计构造出相应合理的存储类型是算法设计实现的重要环节。要充分理解各种构造（复杂）性数据类型的应用涵义，并掌握其定义方法，培养各构造（复杂）性数据类型综合设计能力。