专升本程序设计基础部分.doc

1、计算机程序设计在专升本考试中计算机程序设计为 50 分由两个编程题题构成的。编程题对考生能力的要求较高，考生应当注意：先仔细阅读问题，了解问题要求，以及已给出的函数对要编写的函数起了哪些作用，应避免在不明题意的情况下盲目答题。不要急于编程。要理清思路，可以先将复杂的任务逐层分解，要看问题用到了 C 语言中的哪些数据类型，还要看运用了哪些结构。在编写程序的过程中要严格遵守 C 语言的语法规则，避免犯一些常见的语法错误，避免一些隐性的逻辑错误等。要顺利完成编程题，考生应注意在平时多学习和积累一些典型的例子和算法。第一部分：基本知识点介绍一、程序设计基本概念知识点 1 程序的构成，MAIN 函数和其

2、他函数 1、程序的构成例 1: 在屏幕上输出 Hello World!字样./*输出字符串*/#include void main() printf(“Hello World!”); 程序结构说明:程序开头用/*和*/注释，并不执行以#开始的语句是预处理命令Void 是函数类型，main 是函数名用 括起来的部分是一个程序模块，也称为函数体E、分号“;”是 C 语言的执行语句和说明语句的结束符知识点 2 头文件，数据说明，函数的开始和结束标志 1、头文件：头文件是后缀为 h 的文件，引用方法有两种：1）#include 2）#include “name.h”2、数据说明：C 语言中数据可以在函

3、数体外或函数体内说明，但一定要先定义后使用3、函数开始于结束标志函数由两部分组成：1）函数首部（包括函数名、函数类型、函数参数名和参数类型）Int max(int a,int b)2）函数体（函数首部下面的花括号 内的部分知识点 3 C 程序的编译是从函数的第一行开始编译，到程序的最后一行结束； C 程序的执行总是从主函数的第一行开始到主函数的最后一行结束，无论主函数在什么位置。知识点 4 C 中的语句有很多种，从整体上可以分为六大类，每类语句的书写格式和功能不同，用于实现算法中不同类型的操作步骤：1变量定义语句2表达式语句3程序结构控制语句4空语句5复合语句6声明语句（函数声明，变量声明，类

4、型声明等）虽然语句类型很多，但 C 语法规定了 C 语句的基本规则：每个 C 语句的最后必须有分号，C 语句是以分号结束的，分号是 C 语句的一个组成部分！二、C 程序设计的初步知识知识点 1 用户标识符由字母，数字，下划线组成。并且第一个必须为字母或则是下划线。但关键字不可以作为用户标识符号。注意 C 程序对大小写敏感。知识点 2 C 的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。 1、常量和变量2） 、常量（分整型、实型、字符型、符号常量和字符串常量）3）变量（定义，特点（先定义后使用） ）2、数据类型的分类1）基本类型（整型、实型、字符型）2）构造类型（数组、结构体、共

5、用体）3）指针（专门存放地址的数据类型）4）空类型（在定义时不确定数据类型，而在使用时强制转换来确定的数据类型）3、数据类型的定义1）基本类型：定义格式为：类型关键字 变量名=初始化数据。例如 int a1；或 float s1=5.0;2）构造类型A） 、数组：基本类型 数组名 数组长度 1数组长度 2数组长度 n;B） 、结构体：Struct 结构体名 成员表列 ；有以下三种方法：先声明结构体类型再定义变量： struct stuint no; char name10; ;和 stu stud1,stud2;在声明类型的同时定义变量：struct stuint no, char name1

6、0;stud1,stud2;直接定义结构体变量：struct int no,char name10; stud1,stud2;C） 、共用体：union 共用体名 成员表列 变量表列；3）指针类型：基类型 *指针变量名； 例如：int *p;4）空类型：void *p2;知识点 3 C 运算符的种类、运算优先级和结合性。注意：1） 同一优先级的运算符，运算次序由结合性决定2）不同的运算符要求不同的运算对象个数 知识点 4 不同数据类型间的自动转换和强制转换说明：1）横向箭头表示必定的转换2）纵向表示不同转换3）以上类型转换是系统自动完成的类型间的强制转换强制转换是用强制类型转换符将结果转换成所

7、需要的数据类型（转换类型）表达式 知识点 5 C 表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。 知识点 6 按运算符优先级从高到低：单目运算符-双目运算符-三目运算符-赋值运算符-逗号运算符 特别在双目运算符中,按 运算符优先级从高到低:算术运算符-移位运算符-关系运算符（其中= 和 !=优先级又较低）-逻辑运算符（按位与 -按位异或-按位或-逻辑与-逻辑或）！知识点 7 在内存中，整型数据以二进制的（ASCII）形式存放，数值在内存中以补码的形式表示（正数的补码是本身，负数采用“符号位不变，其余位变反加 1”） 。三、顺序结构识点 1 常见

8、语句。 1、简单语句1） 、空语句：仅由一个“；”构成语句；不执行任何操作，只作为形式上的语句。2） 、函数调用语句3） 、表达式语句：在任何一个合法的表达式后附加一个分号构成4） 、流程控制语句：（构成流程的控制语句（if,switch,while,for）和流程转向语句(break,continue,goto）5） 、 赋值语句2、复合语句 将一组语句括在花括号内则被视为一个语句（语句块）知识点 2 数据的输入与输出，输入输出函数的调用。 1、数据的输入与输出1） 、数据的输入A）getchar()函数： 作用是从终端设备接受一个输入字符B）scanf()函数：是格式化输入函数2） 、数据

9、的输出A）putchar()函数：作用是向终端（屏幕）输出一个字符。B）printf() 函数：一次可以输出多个数据%d 对应整型；%c 对应字符；%f 对应单精度等等。宽度的，左对齐等修饰。 %ld 对应 long int；%lf 对应 double。2、输入输出函数及其调用输入输出函数的声明包含在文件 stdio.h 中，使用时要利用 #include 四、选择结构知识点 1 if 语句的格式及功能格式 1：如果算法步骤包含 2 个分支，判断条件的真假，如果为真则选择真分支部分执行，如果为假则选择假分支部分执行，那么该算法步骤可以实现为格式 1 的 if 语句。说明：A）真假分支部分可以由

10、若干个语句组成，真假分支分别被一对组织成一个整体，真分支部分放在 if 之后 else 之前，假分支部分放在 else 之后；B）当真假分支语句部分只有一个语句时，花括号可以省略而且真分支语句可以和 if 写在同一行中；C）条件表达式可以是任意的数值型表达式，表达式的值非 0 表示判别结果为真，表达式的值为 0 表示判别结果为假；格式 2：如果算法步骤为（判断条件的真假，如果为真则选择真分支部分执行，如果为假什么也不作，即假分支为空操作）那么该算法步骤可以实现为格式 2 的 if 语句。说明：A）真分支部分可以由若干个语句组成；B）当真分支语句部分只有一个语句时，花括号可以省略而且真分支语句可

11、以和 if 写在同一行中；C）条件表达式可以是任意的数值型表达式，表达式的值非 0 表示判别结果为真，表达式的值为 0 表示判别结果为假；知识点 2 if 语句和条件运算符的关系比较 if 语句对应的算法流程和条件运算符对应的功能，可以发现很类似：结论：当 if 语句的真假分支都是单个赋值语句，而且真假分支赋值语句都赋给同一个变量时，if 语句的功能可以等价地用条件运算符来实现。If （表达式 1） 变量名=表达式 2；Else变量名=表达式 3；等价于：变量名=表达式 1？表达式 2：表达式 3；例如：if (x0) y=1;elsey=-1;等价于：y= (x0) ? 1: -1 ;知识点

12、 3 switch 语句1switch 语句格式及功能说明：A）C 语言的 switch 语句用于实现算法中操作步骤之间在运行时的多（=2）分支结构关系。例如问题 4（根据某位同学的考试成绩 x（整数）的值的分布，给该同学的成绩划分等级）的算法就实现为 switch 语句。B）switch 后的表达式可以是任何类型；C）各个分支使用：case 常量表达式：来标识，各个分支的常量表达式不可以相同，各个分支可以由若干个语句组成；分支最后一个语句是 break;语句，该语句用跳出整个 switch语句；D）运行时，计算 switch 后表达式的值，找到相匹配的分支入口（表达式的值=case 后的常量

13、值） ，然后执行此分支内的所有语句，最后执行 break;语句跳出整个 switch 语句，结束整个 switch 语句。例如：当 x=60 时，x10 的值为：6，因此执行 case 6:后的分支：printf(“D”); 输出“D ”break; 跳出整个 switch 语句，其它分支不再执行；E）当表达式的值和所有的常量值都不相等时，就执行 default 分支；例如：当 x=50 时，x10 的值为：5，因此执行 default:后的分支：printf(“E”); 输出“E”由于 default 分支已经在最后，所以自动跳出整个 switch 语句，其它分支不再执行；F）各个分支的书写

14、先后次序并不影响程序的执行，通常，default 分支在最后。知识点 4 if 语句嵌套if 语句的真、假分支部分可以是任何的语句，因此，真、假分支中可能又含有 if 语句，这时就出现了 if 语句的嵌套使用。C 语法规定：当出现 if 语句嵌套时，else 和它前面最近的 if 语句匹配。知识点 5 关系表达式和逻辑表达式特别要注意：c 语言中是用非 0 表示逻辑真的，用 0 表示逻辑假的。1）关系表达式：表达式的数值只能为 1（表示为真） ，或 0（表示假）当关系的表达是为真的时候得到 1。如 98 这个是真的，所以表达式的数值就是 1；2）逻辑表达式：只能为 1（表示为真） ，或 0（表

15、示假）a) 共有 & | ！ 三种逻辑运算符号。b) ！&| 优先的级别。c) 注意短路现象。考试比较喜欢考到。 d) 要表示 x 是比 0 大，比 10 小的方法。0 & |1 按位与运算&运算规则：0&0=0 ，0&1=0 ， 1&0=0，1&1=1。按位与运算的用途：（1）指定位清 0：用一个原数指定位上为 0 的数进行按位与运算。（2）取指定位：用一个原数指定位上为 1 的数进行按位与运算。（3）保留指定位：与取指定位相同。2 按位或运算|运算规则：0|0=0，0|1=1 ，1|0=1 ，1|1=1 。按位或运算的用途：（1）指定位置 1：用一个原数指定位上为 1 的数进行按位或运算。

16、3 按位异或运算运算规则：00=0，01=1，10=1，11=0。按位异或运算的用途：（1）指定位翻转：用一个原数指定位上为 1 的数进行按位异或运算。（2）保留指定位：用一个原数指定位上为 0 的数进行按位异或运算。（3）交换两个值：只要执行 a=ab；b=ba ；a=ab；则 a,b 值交换。4 按位反运算运算规则：0=1，1=0 。按位反运算的用途：（1）最低位清 0：只要执行 a=a&1；则 a 的最低位被清 0。5 按位左移运算运算规则：（1）无符号数，高位补 0，低位丢失；（2）有符号数，补与高位相同的数，低位丢失。按位反运算的用途：（1）右移 n 位，相当于原数除以 2n。知识点 2 位运算赋值位运算赋值符有： &=、|=、=、=、=其意义与“+=”等类似，也是复合赋值运算符。知识点 3 不同长度的位运算运算规则：（1）无符号数，较短的高位补 0，再参与运算；