程序设计技术复习提纲2013 (2).doc

程序设计技术B复习提纲(2013)第1章 C语言与程序设计1. 学习“C语言程序设计”主要包括哪两个方面？C语言的语法规则，程序设计方法。2. 计算机解题的过程大致分为哪四个阶段？1、分析问题 2、设计算法 3、编写程序 4、运行验证。3. 什么是算法？算法有哪些表示方法？传统流程图的常用图形符号有哪些？1、 算法是精确定义的一系列规则的集合，这些规则规定了解决特定问题的一系列操作，以便在有效的操作内产生出问题的答案。2、 （1）自然语言描述（2）传统流程图（3）N-S流程图（4）伪代码3、 起止框、处理框、判断框、输入输出框、流程线、连接点、离页连接点、文档4. 结构化程序设计思想的要点是什么？有哪三种基本结构？（1） 采用自顶向下，逐步求精的程序设计方法。（2） 任何程序只使用顺序，选择和循环这三种基本控制结构。5. 习题一：一题第2章 C语言基本概念6. C程序的构成？C语句以什么结束？如何为程序加注释？（1） 数据类型、常量、变量、运算符和表达式等。（2） 分号。（3） /*。*/7. 何谓关键字？ANSI C定义的关键字有哪些？（1） 关键字又称保留字，是语言中被赋予特定含义的单词符号。待补充-8. 什么是标识符？标识符的命名规则？（1） C语言程序中，通常需要对函数，变量，符号常量，数据类型和数组等进行命名，这些名称统称为标识符。（2） （1）选择具有一定意义的英文单词做标识符。例如，用day表示日期。（2） 适当使用下划线。例如，用load_num表示调入数据等。（3） 使用约定俗成的标识符。例如，temp表示中间变量。X，y，z表示需要计算的标量等。（4） 标识符的长度不要过长。（5） 用大小写区别命名。例如，loadnum和loadNum是两个不同的标识符，后者则相对易于阅读。9. C语言的基本类型有哪几种？写出类型名？（1） 基本类型包括：整数类型；浮点类型；字符类型；枚举类型。（2） 整数类型：整形（int），短整型（short int），长整型（long int），无符号整形（unsigned）。浮点类型：单精度浮点型（float）双精度浮点型（double）长双精度浮点型（long double）字符类型：（char）枚举类型：（enum（int）10. 什么是常量？什么是变量？C语言中有哪四种常量，如何表示？（1） 常量是在程序运行过程中其值不能改变的量。变量是程序运行过程中，其值可以在其类型规定的范围内变化的量。（2） 整数常量：1、十进制整数常量：由正负号和数字09组成，首字符不能是0。2、八进制整数常量：以“0”开头，由数字07组成，首字符必须是0.3、 十六进制整数常量：以“0X”或“0x”开头，由0-9，a-z，A-Z组成。（3） 浮点数常量是由十进制表示法和指数表示法，浮点数常量必须包含小数点或指数部分，可以带正，负符号。十进制表示法与数学表示没有区别，包含整数部分和小数部分，但没有指数部分，如987. -123.456 .456指数表示法包含尾数部分和指数部分，尾数部分可以是整数或十进制浮点数；指数部分是以字符E或e开头，后面跟一个可以带正，负符号的整数。例如，-123E3表示-123*10-3，987.654e-10表示987.654*10-10单精度浮点数常量后缀为f或F。例如123.f 123.e+3f 21F双精度浮点数常量没有后缀。例如123. 123.e+3长精度浮点数常量后缀为L或l。例如123.l 123.e+3l 字符常量：字符常量是用单引号括起来的单个字符。例如A。注意，其中单引号不是字符常量的一部分，只起分隔作用，称为字符常量定界符。字符串常量使用一对双引号引起来的零个或多个字符序列。例如“a”10. C语言的变量要“先定义，后使用”，如何定义变量？变量有哪3个要素？三要素：变量名，存储单元，变量值。11. 掌握常用的运算符(算术运算符、赋值运算符、逗号运算符、条件运算符、关系运算符和逻辑运算符)的运算优先级和结合性以及表达式的计算过程？待补充12. 了解混运算时数据类型的转换？C语言的数据类型转换方式有三种：自动类型转换，赋值类型转换，强制类型转换。前两种是隐式转换，后一种是显示转换。下列情况会进行隐式转换：1、 算术表达式或逻辑表达式中操作数的类型不同。2、 赋值运算符右侧表达式类型与左侧变量的类型不匹配。3、 函数调用中的实参类型与其对应的形参类型不匹配。4、 Return语句中表达式的类型返回值的类型不匹配。无论哪一种类型转换都有可能发生以下4种情形1、 符号位扩展与零扩展符号位扩展：字节数少有符号类型转换为字符数多的有符号类型时产生符号位扩展，即增加的位全部扩展为原符号位，正数产生0扩展，负数产生1扩展。零扩展：字节数少无符号类型转换为字节数多无符号类型时，增加的位全部扩展为02、 符号位变化无论是将无符号类型转换成有符号类型，还是将有符号类型转换成无符号类型，都有可能导致数据的符号位发生变化。3、 丢失精度可能丢失精度的情况有实数转换为整数，double类型转换为float类型，long类型转换为float类型(有效数字从10位变成只有7位)4、 失去有效数字由于各种类型的有效数字位数是不一样的，因此有可能造成有效数字的丢失。自动类型转换自动类型转换的基本原则是将字节数少的类型转换为字节数多的类型，这种转换也称为数据类型提升。浮点类型之间的转换规则：floatdoublelong double。整数型之间的转换规则：intunsigned intlong intunsigned long int。赋值类型转换赋值运算时，如果赋值运算符两侧的基本类型不匹配，编译器将右侧表达式的值自动转换成左边变量的类型，并将值存储在左侧变量中。13. 习题二：一题第3章 程序控制结构14. C语言语句可以分为哪五种类型？ 表达式语句、函数调用语句、控制语句、复合语句、空语句。15. 赋值语句的一般形式？赋值语句的功能？什么情况下要使用赋值语句？(1) 赋值语句是一种表达式语句，在赋值表达式的后面加上一个分号，就构成了赋值语句。16. 掌握字符输入输出函数：getchar()和putchar()的使用？Putchar（）函数是字符输出函数，作用是向终端输出一个字符。字符输出函数的一般形式为：Putchar（字符型或整型数据）；功能：向终端（一般是显示器屏幕）输出一个字符。说明：putchar函数参数（圆括号中的数据）可以是字符常量，变量或表达式，也可以是转义符，还可以是整数。如果要输出单引号，因使用putchar（”）。例如：在屏幕上输出“BOY”。#includeViod main()Char a,b,c; a=B;b=O,c=y;Putchar(a);Putchar(b);Putchar(c);getchar() 的作用是在输入终端设备（一般指键盘）上输入一个字符。一般形式为：getchar（）功能：从终端设备输入（读取）一个字符，函数值为输入的字符。可以将这个值赋值给一个变量字符，从而将这个字符保存起来。例如：#include void main() char c； c=getchar（）; putchar(c): 17. 掌握格式输入输出函数：scanf()和printf()的使用？格式说明：%d、%f、%c和%s的含义？Scanf()函数的一般形式为:Scanf(格式控制串，地址列表)；功能：从键盘上按格式控制串指定的格式输入一组数据，依次存放在地址列表所指定的存储单元。例如：scanf（“%d%d”，&x&y）；%c用来输入一个字符。%d用来输入一个十进制整数。%e或%f两种格式相同，用来输入实数，可以用小数形式或指数形式输入。详情见P48格式输出函数printf（）Putchar（）函数只能输出单个字符，而printf（）函数可以输出多个任意类型的数据，他的作用是在终端设备上按指定的格式输出数据。Printf（）函数的一般格式为：Printf（格式控制串，输出项表）；功能：按格式控制串制定的格式，将输出项表中的数据输出到终端设备上。例如：printf（“x=%d，y=%d”，x，y）；详细P4418. 掌握if语句和switch语句的语法结构和使用？19. 掌握while语句、do-while语句和for语句的语法结构和使用？20. 了解break语句和continue语句的作用？Break语句的一般形式为：Break；Break语句的作用是从所在循环中跳出，结束循环。Continue语句的一般形式为：Continue；Continue语句是专门用于循环结构中改变某一次循环流程的语句。它的作用是提前结束本次循环体的执行，从而开始下一次循环。21. 例题：3-17、3-19、3-21、3-26、3-3122. 习题三：一、1,2,3,4,6,7,9,11,12,14,15,20,21,22,24,26,27,28,29,30 二、1,2,3,4,6,7, 10,12, 15,20 三、1,4 四、1,4,6,8第4章 数组和字符串23. 什么是数组？程序设计中数组的作用？数组下标是从几开始的整数？（1） 数组是一组相同类型变量的有序集合，用于存放一组相同类型的数据。（2） 数组下标是从“0”开始的整数。24. 掌握一维数组和二维数组的定义和初始化方法？一维数组是其元素只有一个下标的数组，主要用于存储一个相同类型的数据序列。一维数组定义的一般形式为：类型说明符 数组名变量或常量表达式；类型说明符说明数组的数据类型，数组名必须是一个合法的标识符，常量或常量表达式的值则规定了数组中元素的个数，即数组长度。一维数组的初始化一维数组初始化的一般形式为：类型说明符 数组名常量或常量表达式=常量1，常量2，常量3。；常量的个数不能超过数组的长度，常量类型应与元素类型一致。（1） 为数组的元素赋初值Int a10=1，2，3，4，5，6，7，8，9，10；数组元素a0的初值为1，a1的初值为2，。a9的初值为10.（2） 对数组全部元素初始化，数组的长度缺省，初值的个数就是数组的长度。例如：Int=1，2，3，4，5，6，7，8，9，10；有10个初值，所以a数组有10个元素。（3） 为数组的部分元素赋值初值，例如Int a10=1,2,3,4,5;只对数组的前5个元素赋初值，其余元素的初值为0.如果没有对数组初始化，则数组元素的初值是一个不确定的值。注意：初始化数组时，花括号中至少有一个初值数据，至多不能超过元素个数。二维数组的定义二位数组定义的一般形式：类型说明符 数组名常量表达式1常量表达式2；两个方括号中的常量表达式1和常量表达式2分别规定了数组第一维的长度和第二维的长度，也称为行数和列数。两个常量表达式的乘积是数组元素的个数。二维数组的初始化二维数组初始化的一般形式为：类型说明符 数组名行数列数=0行初值列表，1行初值列表；（1） 按行为二维数组赋值。例如：Int a35=2，3，2，3，41，2，3，4，53，4，5，6，2（2） 使用一维数据对二维数组元素赋初值。例如Int a351,2,3,4,4,3,4,3,2,1,2,3,4,5,3(3) 按行为二位数组部分元素赋初值。Int a45=1，3200，2，4这种初始化方法对数组中的部分元素初始化，第0行的前两个元素初值为1和3，第一行的0元素初值为2，第三行的前三个元素初值依次为0，2，4，其他的元素初值为0.25掌握字符数组初始化和使用？（字符数组主要用来存储字符串）字符数组就是元素类型为字符型的数组。例如：char ch=A，str10=C,HINA0;1,用字符串初始化字符数组（1） 用单个字符的方式初始化字符数组，此时，必须有一个字符0。例如: char day=T，O，D，A，Y，0，;(2) 用字符串常量对字符数组初始化。例如：Char ch=“I am a boy”；或写成 char ch=“I am a boy”；25. 掌握字符串处理函数：gets()、puts()、strcat()、strcpy()和strcmp()的使用？P10426. 例题：4-2，4-5，4-7，4-13，4-1427. 习题四：一、2,4,6,8,10 二、1,2,3,6,7,10 三、1,3,4,5 四、2,4第5章 指针28. 什么是指针？什么是指针变量？指针就是地址，指针变量就是存储指针的变量。29. 掌握指针变量的定义？掌握与指针有关的运算？定义指针变量的一般形式：数据类型 *指针变量名1，*指针变量名2.，。 。；说明：（1）一条定义语句可以定义一个或多个指针变量。（2） 星号（*）表示其后的变量是一个指针变量。（3） “数据类型”称为指针变量的基类型，即指针所指向的基本变量的数据类型。（4） 指针变量可以和其他变量一起出现在同一个说明语句中。与指针有关的运算（1） 取地址运算和取内容运算：1、 &：取地址运算符，运算对象是变量，得到变量在存储器中的首地址。2、 *：取内容运算符，运算对象是指针，得到指针所指向的变量值。30. 了解数组中的有关指针？掌握使用指针访问数组元素的方法？31. 掌握使用指针处理字符串的方法？32. 了解指针数组和指向指针的指针？33. 解释说明语句中说明的变量：int a,*b,(*c)5,*d5,*e;34. 例题：5-2，5-10，5-1135. 习题：一、2,3,5 二、2,4,5,6 三、1,2 四、5,12第6章 函数36. 了解C程序的构成？掌握C程序的执行过程？1、 一个C语言程序由一个或多个源文件组成，一个源文件由一个或多个函数子组成，其中只有一个main（）函数，通常来完成对其他函数的调用。2、 C语言函数的执行从main（）函数开始，调用其他函数后又返回到main（）函数，在main（）函数中结束整个程序的运行。各个函数之间是相互独立的，没有从属关系。37. 掌握函数的定义、函数的调用和函数的声明？函数定义P138 调用P140 声明P142函数定义：函数定义的一般形式：函数类型 函数名（类型 形式参数1，类型 形式参数2，。） 说明部分可执行语句说明：（1） 第一行称为函数首部（或函数头），包括函数类型，函数名和形式参数表。函数首部之后大括号的内容称为函数体，由两部分组成：说明部分和可执行语句序列。（2） 函数首部中函数类型指明了函数返回值的类型。可以是基本类型，空类型，指针类型；。（3） 函数名是函数的唯一标识，用于区别不同函数。（4） 函数首部函数名后面用圆括号括起来的部分称为形式参数列表。用逗号分隔的若干个形参变量的定义。（5） 函数体必须用一对大括号包围，这里的大括号相当于函数体的界定符。函数体规定了对