2011程序设基础计知识要求细节c语言大学.doc

2011程序设计基础知识要求2011.12第一部分 要掌握的概念第1章 C语言概述1。简单的C语言程序组成 （P3，P5：，必须有main()，从main()开始执行）2。运行C程序的步骤和方法主函数及函数格式：C由函数组成，两部分：声明部分和执行部分；变量的定义与使用、子函数的声明与调用(下学期)注释 /* */ 或 /C+方式第2章 程序的灵魂算法1。算法的概念：P15 为解决一个问题而采取的方法和步骤（编写程序都要经过这步，越注意总结，越快学会编程序！）2。表达算法的三种方法（流程图、N-S图、伪码）-做到会读，会使用（看框图会写程序（下学期要下点功夫）、看程序会画框图）3。结构化程序设计的三种基本结构（顺序、选择、循环），不用goto;第3章 数据类型、运算符和表达式1。数据类型 P37数据的基本类型：整型、实型、字符型各种类型所占字节数、有符号数和无符号数2。常量和变量 标识符（字母、数字、下划线，字母下划线开头、TC可达32个字符）关键字、预定义标识符与用户定义标识符数制转换位置表示法，十进制、八进制与十六进制机器中存储二进制（除2取余，倒者输出，因为最后得到的是最高位） 数据存放形式P40，原码、补码（将减法变为加法的方法）正数是它本身，负数是符号位不变，其它位按位求反加1 基本数据类型：整型：有符号数、无符号数，数据类型的表示范围，十进制、八进制与十六进制实型：浮点指数形式存放，有效7位字符型：单引号、转义字符、%c%d（P48，表3-3），字符型变量可以参加整数的加减！字符串：双引号、（尾部系统自动加“0”） 运算符：P55，运算符的优先级（结合方向：单目右至左结合、双目左至右结合、赋值号=右至左结合）算术运算符、关系运算符、逻辑运算符、赋值运算符、条件运算符、逗号运算符、求字节数运算符、强制类型转换运算符，+，-混合运算、复合赋值运算（+=，-=，*=，/=，%=）类型转换（自动转换、强制类型转换） 表达式与表达式语句：例P70第4章 顺序程序设计1。C语言的基本语句 P69 （什么时候用复合语句，空语句）2。输入/输出：scanf( ), printf( ) (%d,%s,%c,%f,%e等)getchar( ), putchar( )gets( ),puts( )第5章 选择结构程序设计ifelse, else if, switch，break，continue条件任意合法表达式，非零为真，零为假判断结果：真为1，假为0第6章 循环控制（穷举、迭代）-while（）， dowhile, forbreak, continue, goto， exit第7章 数组1。数组的概念2。一维数组定义方式、初始化、数组的赋值、引用方法、应用（查找、排序）3。二维数组定义方式、初始化、数组的赋值、应用（矩阵、对角线和）4。字符数组和字符串初始化、输入/输出、字符串运算函数（4个）应用、字符与字符串区别（注意：解数组的题，一定要画图，把数组画出来，标上下标！）C程序的算法要求：123个数的交换要通过第3者temp2奇偶数的判断、求余、整除、将十进制数转换为二进制数3在数列中查询一个数是否存在；在数列中寻找最大数或最小数4累加、连乘5穷举和迭代：给定一个数列，能找出数据变化的规律，编程实现数列的输出（如Fibonacci数列）、求和、求均值、求阶乘、倒数和、e、ex、求所占百分比6求最大公约数、最小公倍数7求（或判断）素数、回文数8用程序实现大小写字母之间转换9数字字符与字母字符之间的转换10字符串处理（求字符串的长度、字符串复制、字符串比较、字符串连接等）11数组元素的计数、互换位置、查找最大数或最小数并统计出现次数、排序（选择排序、冒泡排序）、查找指定数、把指定数插入数列或从数列中删除指定数数、12二维数组（矩阵）的行、列处理，输入/输出13字符串求长度、拷贝、比较、连接函数的使用，会自己编写出这些功能第二部分 几个例题考试着重在计算机中数据是怎样组织、怎样处理的，这就要会读程序写运行结果，编写程序。1. 读程序#include void main() int i; i=10; if(i=0)i+; /*这里有个考试陷阱：是赋值，不是关系运算*/ printf(“i=%d”,i); 遇上有循环的程序，就要拿自己当计算机，一步一步地看是如何循环，变量的值是如何变化的。#include void main() int i=0,j=1; do i+;/*i=1,i%4=1,进入1：，j=j*2=2， switch(i%4) 打印i*/case 0: j+;/*i=2,i%4=2,进入2：-j=1,无条件case 1: j=j*2;返回到循环头上*/break;/*i=3,进入default, j=3,打印i*/case 2: -j; continue;/*i=4,进入0,j=4,进入1 default: j*=3; j=8,跳出switch,打印i*/ /*i=5,进入1,j=16,跳出switch,打印i*/ printf(“%dt”,i);/*i=6,进入2,j=15,返回头上*/ while(i7);/*i=7,进default,j=45,打印i,跳出循环！*/ printf(“ni=%dnj=%dn”,i,j);/*i=7 j=451 3 4 5 7i=7j=452. 编写程序（注意：解数组的题，一定要画图，把数组画出来，标上下标！）输入矩阵的行数（m）和列数（n），输入数据建立一个m*n的矩阵，在屏幕上显示该矩阵；将矩阵中元素的位置顺时针旋转900。（如果是逆时针旋转又如何？）例如：1 2 3旋转后：7 4 1 4 5 6 8 5 2 7 8 9 9 6 3#include #define M 3 /*行号*/#define N 3 /*列号*/main() int m,n, aMN,bNM,i=1; /*a数组的列是b数组的行号*/ for(m=0;mM;m+)/*a数组输入数据*/ for(n=0;nN;n+)scanf(%d,&amn); for(m=0;mM;m+)/*循环仍从a数组开始，往b数组赋值*/for(n=0;nN;n+)bnM-i=amn; /*下标的规律在此，b的行号是a的列号，b的列号是a的行号减1*/ i+; for(m=0;mN;m+)/*屏幕显示b数组内容*/ for(n=0;nM;n+) printf(%d ,bmn); printf(n); 3行3列M=3,N=3a 012 b0120123 0741145618522789 2963A的列号成为b行号B的列号有i=1 M-i=2 b02=a00 b12=a01 b22=a02i=2 M-i=1b01=a10 b11=a11 b21=a12i=3 M-i=0b00=a20 b10=a21 b20=a222行3列3行2列 M=2,N=3a 012 b010123 0411456152263A的列号成为b行号B的列号有i=1 M-i=1 b01=a00 b11=a01 b21=a02i=2 M-i=0b00=a10 b10=a11 b20=a12有一个数列，有若干个整数，今要求编程实现对从指定位置开始的N个数按相反顺序重新放置。012341314151617012341716151413#include void main() int i=0, j, a100, b, t; printf(“input less 100 num:n”); scanf(“%d”,&ai);/*输入第1个数，-1结束*/ while(i99&ai!=-1) i+;/*计数*/ scanf(“%d”,&ai); b=i;for(i=0;ib;i+)printf(“%4d”,ai);/*显示原数列*/printf(“n”);for(i=0,j=b-1;ij;i+,j-)/*i是起始位置，j终止位置*/