程序设计基础(上)考核重点及复习资料

《程序设计基础（上）》课程考核重点及复习资料

《程序设计基础（上）》课程讲稿章节目录：

第1章如何让计算机进行计算

1.1计算思维和程序流程图

1.2 程序设计的基本概念

1.3 高级程序设计语言——C++

1.4 初识C++程序

1.5 集成开发环境——VS 2010

第2章计算机如何表示与处理数据

2.1数制和常用数制

2.2整数在计算机中的表示

2.3实数在计算机中的表示

2.4非数值型数据在计算机中的表示

2.5 C++中的基本数据类型和转义字符

2.6常量和变量

2.7基本数据的处理

2.8 C++中的基本语句

2.9 C++中几种特殊的运算符

2.10更多关于C++的运算符和表达式

第3章选择与迭代

3.1 单路选择算法及其C++实现

3.2双路选择算法及其C++实现

3.3嵌套选择及其C++实现

3.4多路选择及其switch实现

3.5迭代算法及其C++的for语句实现

3.6迭代算法及其C++的while语句实现

3.7迭代嵌套及其C++实现

3.8迭代与选择嵌套算法及其C++实现

3.9 C++中的转向语句

第4章结构化数据的处理

4.1一维数据及其C++实现

4.2二维数据及其C++实现

4.3字符串及其C++实现

4.4一组字符串数据的处理

4.5多属性数据及其C++实现

4.6一组多维数据的处理

4.7 C++中的枚举数据类型

4.8数组的应用——选择排序

第5章模块化

5.1模块化及其C++实现

5.2递归算法及其C++实现

5.3默认形参值

5.4函数重载

5.5编译预处理

5.6多文件结构的程序

5.7变量和函数的作用域和生存期

5.8 模块化应用实例——二分法查找第6章数据存储

6.1数据存储的基本原理

6.2地址与C++中的指针

6.3指针与数组

6.4指针与字符串

6.5动态空间分配

6.6二级指针

6.7指针与函数

6.8引用与函数

一、客观部分：（单项选择、多项选择、不定项选择、判断）

（一）、选择部分

1、（ B ）是一种利用计算机解决问题的思维方式，而不是具体的学科知识。

A. 逻辑思维

B. 计算思维

C. 实证思维

D. 伦理思维

★考核知识点: 计算思维

参见讲稿章节：1-1

附1.1.1（考核知识点解释）：

计算思维是运用计算机科学的基本理念，进行问题求解，系统设计以及理解人类行为。也就是说，计算思维是一种利用计算机解决问题的思维方式，而不是具体的学科知识。计算思维已成为世界公认的与理论思维、实验思维并列的三大思维之一。

2、（D）常简称“流程图”，是人们对解决问题的方法、思路或算法的一种描述。

A. 逻辑图

B. 伪代码

C. 程序框图

D. 程序流程图

★考核知识点: 程序流程图

参见讲稿章节：1-1

附1.1.2（考核知识点解释）：

“程序流程图”常简称“流程图”，是人们对解决问题的方法、思路或算法的一种描述。流程图利用图形化的符号框来表示不同的操作，并用流程线来连接这些操作。通过画流程图，可以帮助我们清楚地描述算法，方便交流，并为后边编写程序实现算法打好基础。

流程图具有如下优点：

采用简单规范的符号，画法简单

结构清晰，逻辑性强

便于描述，容易理解

3、面对问题，需要找出解决问题的方法，我们把这种能够在有限的步骤内解决问题的过程和方法称为（ A ）。

A. 算法

B. 程序

C. 程序设计

D. 编程

★考核知识点: 程序设计的基本概念

参见讲稿章节：1-2

附1.1.3（考核知识点解释）：

计算机程序是通过计算机程序语言精确描述算法的模型，它的作用是指示计算机进行必要的计算和数据处理从而解决特定的问题。计算机程序涉及两个基本概念——数据和算法。数据是程序使用和处理的信息。面对问题，需要找出解决问题的方法，我们把这种能够在有限的步骤内解决问题的过程和方法称为算法。

4、（ C ）是指设计、编制、调试程序的方法和过程，是寻找算法并用计算机能够理解的语言表达出来的一种活动。

A. 算法

B. 程序

C. 程序设计

D. 编程

★考核知识点: 程序设计的基本概念

参见讲稿章节：1-2

附1.1.4（考核知识点解释）

用计算机求解问题的过程也称为程序设计过程，是指设计、编制、调试程序的方法和过程，是寻找算法并用计算机能够理解的语言表达出来的一种活动。程序设计过程涵盖了上述步骤，即明确要解决的问题，将问题抽象成一定的数学模型、找出解决问题的算法、用程序设计语言描述算法、运行程序求解问题。

5、人类使用计算机求解实际问题的基本步骤包括（ A B C D ）。

A. 将实际问题抽象成数学模型

B. 设计求解问题的算法

C. 编写程序实现算法

D. 运行程序求解问题

★考核知识点: 程序设计的基本概念

参见讲稿章节：1-2

附1.1.5（考核知识点解释）

人类使用计算机求解实际问题的基本步骤是：

（1）将实际问题抽象成数学模型

分析问题，从中抽象出处理的对象，用数据的形式对问题加以描述。

（2）设计求解问题的算法

对描述问题的数据设计出相应的处理方法，从而达到求解问题的目的。算法需要用某种形式（如自然语言、流程图、伪代码等）表示出来。确定算法是最关键的一步。