南开19秋《程序设计基础（上）》课程期末复习资料

南开19秋《程序设计基础（上）》课程期末复习资料满分答案

《程序设计基础（上）》课程期末复习资料
 
《程序设计基础（上）》课程讲稿章节目录：

如何让计算机进行计算

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）设计求解问题的算法
对描述问题的数据设计出相应的处理方法，从而达到求解问题的目的。算法需要用某种形式（如自然语言、流程图、伪代码等）表示出来。确定算法是最关键的一步。
（3）编写程序实现算法
将算法翻译成计算机能够读懂的语言，期间还需要调试和测试计算机程序。
（4）运行程序求解问题
通过计算机运行程序，对描述问题的数据进行按照所设计的算法进行处理，最终得到问题的结果。
6、编写一个程序并让程序运行起来，一般包括编辑、（ C ）、连接和执行等步骤。
A. 改写
B. 设计
C. 编译
D. 录入
★考核知识点: 程序设计的基本概念
参见讲稿章节：1-2
附1.1.6（考核知识点解释）
编程是将所设计的算法转换成计算机能够运行的代码的过程。编写一个程序并让程序运行起来，一般包括编辑、编译、连接和执行等步骤。
7、针对（  A ）在进行大型项目设计时存在的缺陷，人们提出了面向对象程序设计（Object Oriented Programming, OOP）方法。
A. 结构化程序设计方法
B. 面向过程的程序设计方法
C. 理论化程序设计方法
D. 面向人类的程序设计方法
★考核知识点: 程序设计的基本概念
参见讲稿章节：1-2
附1.1.7（考核知识点解释）
20世纪60年代末期随着“软件危机”的出现，程序设计方法的研究开始受到重视。结构化程序设计方法（Structured Programming, SP）是程序设计历史中被最早提出的方法。70年代中后期，针对结构化程序设计在进行大型项目设计时存在的缺陷，又提出了面向对象程序设计（Object Oriented Programming, OOP）方法。近40年来面向对象程序设计方法的大量研究工作使得它成为目前最重要的程序设计方法。
SP结构化程序设计方法也称面向过程的程序设计方法，反映了过程性编程的方法。它根据执行的操作来设计一个程序，简单易学、容易掌握，模块的层次清晰，降低了程序设计的复杂性，程序的可读性强。SP方法便于多人分工开发和调试，从而有利于提高程序的可靠性。
OOP方法强调的是数据，而不是算法的过程性。根据人们认识世界的观念和方法，把任何事物都看成对象，复杂的对象是由简单的对象以某种方式组成，认为世界是由各种对象组成的。OOP方法中的对象是一个封装了数据和操作这些数据的代码的逻辑实体；类是具有相同类型的对象的抽象，一个对象所包含的所有数据和代码可以通过类来构造。OOP方法中的类通常规定了可以使用哪些数据和对这些数据执行哪些操作。数据表示对象的静态特征——属性，操作表示了对象的动态特性——行为。
8、（ A D ）等属于高级程序设计语言。
A. C++
B. 汇编
C. 机器语言
D. Python
★考核知识点: 程序设计语言
参见讲稿章节：1-3
附1.1.8（考核知识点解释）
计算机本身只会完成几十种或上百种不同的简单动作，每一个动作称为一条指令。计算机设计者为每一个动作用一个二进制的编码表示，并为每一个动作设计一种通用的格式，即设计由指令码和内存地址组成的指令。所有指令构成了计算机的指令系统。计算机唯一可以读懂的语言就是计算机的指令，叫做机器语言，它被称为低级程序设计语言。如果程序员直接把让计算机完成的任务以指令序列的形式写出来，就是机器语言程序设计。
高级程序设计语言，例如C、C++、Java、C#、Fortran、Python、R语言等，是为解决使用机器语言编写程序困难的问题而逐步发展起来的，其语法符合人的习惯，便于普通用户编程，但计算机却不懂。编译程序、编译系统或编译器就是能够把用高级语言写出的程序翻译为机器语言的指令序列的程序。
有了高级程序设计语言及其编译系统的帮助，人们可以编制出规模更大、结构更复杂的程序。
9、一个C++程序一般由（A B C D ）、输入/输出和注释等几部分组成。
A. 编译预处理命令
B. 函数
C. 语句
D. 变量
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.9（考核知识点解释）
一个C++程序一般由编译预处理命令、函数、语句、变量、输入/输出和注释等几部分组成。
10、C++程序的单行注释由（ D ）标识。
A. #
B. “”
C. $
D. //
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.10（考核知识点解释）
C++程序注释的作用就是帮助程序员阅读源程序，提高程序的可读性。编译器在进行编译时会忽略注释，即不会将注释的内容一起编译。注释有两种方式：
（1）单行注释。
使用符号“//”，其后面直到一行结束的内容都为注释内容。
（2）多行注释。
使用“/*”和“*/”，他们中间的内容为注释内容。
11、C++程序的编译预处理命令由（ B ）标识。
A. @
B. #
C. %
D. //
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.11（考核知识点解释）
C++的编译预处理命令包括：宏定义命令、文件包含命令和条件编译命令，都是以“#”开始。
12、一个C++程序一般由1个或（D）个函数组成。
A. 10
B. 20
C. 30
D. 多个
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.12（考核知识点解释）
C++程序中的“int main()”是程序的主函数。一个C++程序一般由一个或多个函数组成。这些函数可以是用户根据需要自己编写的函数——用户自定义函数，也可以是直接使用系统提供的函数——标准库函数。函数体用一对花括号“{”和“}”括起来。
13、一个C++程序如果要是进行标准的输入输出，需要使用（  A C ）。
A. cin
B. cread
C. cout
D. cwrite
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.13（考核知识点解释）
C++程序中的输入语句用来接受用户的输入，输出语句用来向用户返回程序的运行结果和相关信息。
（1）输出cout
“cout << "大家好！";”是输出语句，用cout（读C—Out）将用两端加上双引号表示的一个字符串“大家好！”输出到屏幕上。语句的中“<<”叫插入运算符，不能省略。 “cout << "结果为：" << result << endl;”的功能是先将字符串“结果为:”输出到屏幕上，然后再将变量result的值输出到屏幕上，最后在屏幕上输出一个换行。其中，endl是C++的一个控制符，表示重起一行。
（2）输入cin
 “cin >> x >> y;”是输入语句，用cin（读C—In）将用户通过键盘输入两个整数分别放在变量x和y中。语句的中“>>”叫提取运算符，也不能省略。语句“cin >> x >> y;”也可以用两条语句代替：
cin >> x;
cin >> y;
14、（  A B C ）是C++程序中允许的字符。
A. *
B. A
C. 0
D. ＠
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.14（考核知识点解释）
字符集是组成语言词法的一个字符集合。程序员编写的源程序不能使用字符集以外的字符，否则编译系统无法识别。C++语言的字符集包括：
大写、小写英文字母，共52个。
数字字符0—9，共10个。
运算符、标点符号及其他字符，共30个。它们是：
            +  -  *  /  %  =   !   &  |  ~   ^  <   >
            ;  :  ?  ,   .   '   "   \
            (  )   [  ]   {  }   #   _    空格
15、（C）是C++程序中合法的用户自定义的标识符。
A. main
B. int
C. Main
D. 0_FAQ
★考核知识点: C++程序
参见讲稿章节：1-4
附1.1.15（考核知识点解释）
标识符是指由程序员定义的词法符号，用来给变量、函数、数组、类、对象、类型等命名。定义标识符应该遵守以下规则：
标识符只能使用大小写字母、数字和下划线（_）。
标识符的首字符必须是字母或下划线。
例如：
下列标识符是合法的：
        No200、m_name、v1_1、Prog1、name、warm、student
下列标识符是不合法的：
        100Student、%Num、Number5-3、AnShan Road 183、abc+123
C++标识符区分大写字母和小写字母。例如，Time、TIME、time等是3个不同的标识符。
C++对标识符的长度没有限制，但受编译系统的影响，C++标识符的长度最好不要超过32个字符。标识符不能与系统关键字（保留字）同名。
16、（ A ）包括编写和修改源代码的文本编辑器、编译器、连接器、程序调试和运行，以及其他程序开发的辅助功能和工具。
A. 集成开发环境
B. C++程序
C. Window操作系统
D. WORD
★考核知识点:集成开发环境
参见讲稿章节：1-5
附1.1.16（考核知识点解释）
集成开发环境（Integrated Development Environment, IDE）包括编写和修改源代码的文本编辑器、编译器、连接器、程序调试和运行，以及其他程序开发的辅助功能和工具。通过这个工具，可以大大地提高程序员开发程序的效率。
17、十进制数 14 对应的二进制数是（  B  ）。
A. 1111
B. 1110
C. 1010
D. 1101
★考核知识点:常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.17（考核知识点解释）
十进制数转换成非十进制数的方法是：整数部分的转换采用“除基取余法”；小数部分的转换采用“乘基取整法”。
[例]将十进制数20转换成二进制数。
解：采用“除基取余法”：

转换结果是：20=10100B。
18、十进制数 123 对应的二进制数是（  C  ）。
A. 1111000
B. 1111010
C. 1111011
D. 1111100
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.18（考核知识点解释）
十进制数转换成非十进制数的方法是：整数部分的转换采用“除基取余法”；小数部分的转换采用“乘基取整法”。
[例2]将十进制数20转换成二进制数。
解：采用“除基取余法”：

转换结果是：20=10100B。
19、十六进制数ABH 变换为等值的十进制数是（  D  ）。
A. 17
B. 161
C. 21
D. 171
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.19（考核知识点解释）
非十进制数转换成十进制数的方法是将非十进制数按权展开求和。
[例1]将二进制数 (1101.1)2转换成十进制数。
解：(1101.1)2 = 1×23+1×22+0×21+1×20+1×2–1
            = 8+4+0+1+0.5
            = 13.5
[例2]将八进制数(346)8转换成十进制数。
解：(346)8 = 3×82+4×81+6×80
         = 192+32+6
         = 230
[例3]将十六进制数(2A6.8)16转换成十进制数。
解：(2A6.8)16 = 2×162+10×161+6×160+8×16–1
            = 512+160+6+0.5
            = 678.5
20、二进制数1001011 转换为等值的十进制数是（  C  ）。
A. 71
B. 73
C. 75
D. 77
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.20（考核知识点解释）
非十进制数转换成十进制数的方法是将非十进制数按权展开求和。
[例1]将二进制数 (1101.1)2转换成十进制数。
解：(1101.1)2 = 1×23+1×22+0×21+1×20+1×2–1
            = 8+4+0+1+0.5
            = 13.5
[例2]将八进制数(346)8转换成十进制数。
解：(346)8 = 3×82+4×81+6×80
         = 192+32+6
         = 230
[例3]将十六进制数(2A6.8)16转换成十进制数。
解：(2A6.8)16 = 2×162+10×161+6×160+8×16–1
            = 512+160+6+0.5
            = 678.5
21、二进制数1001101011 转换为等值的八进制数是（  B  ）。
A. 4651
B. 1153
C. 9AC
D. 26B
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.21（考核知识点解释）
八进制数转换成二进制数的方法是：将每一位八进制数直接写成相应的3位二进制数。
二制数转换成八进制数的方法是：以小数点为界，向左或向右将每3位二进制数分成一组，如果不足3位，则用0补足。然后，将每一组二进制数直接写成相应的1位八进制数。
[例1]将八进制数(425.67)8转换成二进制数。
解：(425.67)8 = (100 010 101.110 111)2
[例2]将二进制数(10101111.01101) 2转换成八进制数。
解：(10101111.01101)2 = (010 101 111.011 010)2
                        = (257.32)8
22、八进制数424.57转换为等值的二进制数是（  A ）。
A. 100010100.101111
B. 100011100.101111
C. 100100100.101011
D. 100100100.101101
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.22（考核知识点解释）
八进制数转换成二进制数的方法是：将每一位八进制数直接写成相应的3位二进制数。
二制数转换成八进制数的方法是：以小数点为界，向左或向右将每3位二进制数分成一组，如果不足3位，则用0补足。然后，将每一组二进制数直接写成相应的1位八进制数。
[例1]将八进制数(425.67)8转换成二进制数。
解：(425.67)8 = (100 010 101.110 111)2
[例2]将二进制数(10101111.01101) 2转换成八进制数。
解：(10101111.01101)2 = (010 101 111.011 010)2
                        = (257.32)8
23、十六进制数42B.5A转换为等值的二进制数是（  D ）。
A. 0100101011.01011010
B. 010000101011.0111010
C. 01000101011.01011010
D. 010000101011.01011010
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.23（考核知识点解释）
十六进制数转换成二进制数的方法是：将每一位十六进制数直接写成相应的4位二进制数。
二进制数转换成十六进制数的方法是：以小数点为界，向左或向右将每4位二进制数分成一组，如果不足4位，则用0补足。然后，将每一组二进制数直接写成相应的1位十六进制数。
[例1]将十六进制数(2C8)16转换成二进制数。
解：(2C8) 16 = (0010 1100 1000) 2
            = (1011001000) 2
[例2]将二进制数(1011001.11)2转换成十六进制数。
解：(1011001.11)2 =(0101 1001.1100)2
                     =(59.C) 16
24、二进制数01000101011.01011010转换为等值的十六数是（ B  ）。
A. 453.5A
B. 22B.5A
C. 42B.5B
D. 22B.262
★考核知识点: 常用数制及不同数制数值之间的转换
参见讲稿章节：2-1
附1.1.24（考核知识点解释）
十六进制数转换成二进制数的方法是：将每一位十六进制数直接写成相应的4位二进制数。
二进制数转换成十六进制数的方法是：以小数点为界，向左或向右将每4位二进制数分成一组，如果不足4位，则用0补足。然后，将每一组二进制数直接写成相应的1位十六进制数。
[例1]将十六进制数(2C8)16转换成二进制数。
解：(2C8) 16 = (0010 1100 1000) 2
            = (1011001000) 2
[例2]将二进制数(1011001.11)2转换成十六进制数。
解：(1011001.11)2 =(0101 1001.1100)2
                     =(59.C) 16
25、下列无符号数中最大的是（  B   ）。
A. 101
B. (66)16
C. (145)8
D. (01100101)2
★考核知识点: 整数在计算机中的表示
参见讲稿章节：2-2
附1.1.25（考核知识点解释）
无符号整数的编码与其数值相同。因此，无符号整数只能表示正整数或0。
[例2]假设二进制数“01001010”表示的是一个无符号整数，则该无符号整数的值是多少？
解：01001011(二进制数)
    =0×27+1×26+0×25+0×24+1×23+0×22+1×21+1×20
                        =0+64+0+0+8+0+2+1
                        =75
所以，二进制数“01001011”所代表的无符号整数的值是75。
8位二进制数表示的最大无符号整数是“11111111”，即28-1，表示的最小无符号整数是“00000000”，即0。在计算机中，用于存储数据的位数越多，所能表示的数值的范围越大。
26、十进制数–100的8位二进制补码是（  A   ）。
A. 10011100
B. 11100100
C. 00011011
D. 10011011
★考核知识点: 整数在计算机中的表示
参见讲稿章节：2-2
附1.1.26（考核知识点解释）
在计算机中，将负数加模就可以转化成正数，使正数加负数转化成正数加正数。把补数用到计算机对数据的处理上，就是补码。在计算机系统中，正数的补码就是它本身，符号位取0，即和原码相同，负数的补码是该负数加模的结果。
补码的求法：

对正数，补码与原码相同。