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

《2011程序设基础计知识要求细节c语言大学》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2011程序设计基础知识要求2011.12第一部分要掌握的概念第1章C语言概述1。简单的C语言程序组成（P3，P5：，必须有main()，从main()开始执行）2。运行C程序的步骤和方法主函数及函数格式：C由函数组成，两部分：声明部分和执行部分；变量的定义与使用、子函数的声明与调用(下学期)注释/**/或//—C++方式第2章程序的灵魂——算法1。算法的概念：P15为解决一个问题而采取的方法和步骤（编写程序都要经过这步，越注意总结，越快学会编程序！！！）2。表达算法的三种方法（流程图、N-S图、伪码）--做到会读，会使用（看框图会写程序

2、（下学期要下点功夫）、看程序会画框图）3。结构化程序设计的三种基本结构（顺序、选择、循环），不用goto;第3章数据类型、运算符和表达式1。数据类型P37数据的基本类型：整型、实型、字符型各种类型所占字节数、有符号数和无符号数2。常量和变量⑴标识符（字母、数字、下划线，字母下划线开头、TC可达32个字符）——关键字、预定义标识符与用户定义标识符⑵数制转换——位置表示法，十进制、八进制与十六进制—机器中存储二进制（除2取余，倒者输出，因为最后得到的是最高位）⑶数据存放形式——P40，原码、补码（将减法变为加法的方法）—正数是它本身，负数是符

3、号位不变，其它位按位求反加1⑷基本数据类型：整型7：有符号数、无符号数，数据类型的表示范围，十进制、八进制与十六进制实型：浮点——指数形式存放，有效7位字符型：单引号、转义字符、%c«%d（P48，表3-3），字符型变量可以参加整数的加减！！！字符串：双引号、（尾部系统自动加“”）⑸运算符：P55，运算符的优先级（结合方向：单目—右至左结合、双目左至右结合、赋值号=右至左结合）算术运算符、关系运算符、逻辑运算符、赋值运算符、条件运算符、逗号运算符、求字节数运算符、强制类型转换运算符，++，--混合运算、复合赋值运算（+=，-=，*=

4、，/=，%=）类型转换（自动转换、强制类型转换）⑹表达式与表达式语句：例P70第1章顺序程序设计1。C语言的基本语句P69（什么时候用复合语句，空语句）2。输入/输出：scanf(),printf()(%d,%s,%c,%f,%e等)getchar(),putchar()gets(),puts()第2章选择结构程序设计if…else,elseif,switch，break，continue条件——任意合法表达式，非零为真，零为假判断结果：真为1，假为0第3章循环控制（穷举、迭代）--while（），do…while,forbreak,co

5、ntinue,goto，exit第4章数组1。数组的概念2。一维数组—定义方式、初始化、数组的赋值、引用方法、应用（查找、排序）73。二维数组—定义方式、初始化、数组的赋值、应用（矩阵、对角线和）4。字符数组和字符串—初始化、输入/输出、字符串运算函数（4个）应用、字符与字符串区别（注意：解数组的题，一定要画图，把数组画出来，标上下标！！！）C程序的算法要求：1．2—3个数的交换——要通过第3者temp2．奇偶数的判断、求余、整除、将十进制数转换为二进制数3．在数列中查询一个数是否存在；在数列中寻找最大数或最小数4．累加、连乘5．穷举和迭

6、代：给定一个数列，能找出数据变化的规律，编程实现数列的输出（如Fibonacci数列）、求和、求均值、求阶乘、倒数和、π、e、ex、求所占百分比6．求最大公约数、最小公倍数7．求（或判断）素数、回文数8．用程序实现大小写字母之间转换9．数字字符与字母字符之间的转换10．字符串处理（求字符串的长度、字符串复制、字符串比较、字符串连接等）11．数组元素的计数、互换位置、查找最大数或最小数并统计出现次数、排序（选择排序、冒泡排序）、查找指定数、把指定数插入数列或从数列中删除指定数数、712．二维数组（矩阵）的行、列处理，输入/输出13．字符串求

7、长度、拷贝、比较、连接函数的使用，会自己编写出这些功能第二部分几个例题考试着重在计算机中数据是怎样组织、怎样处理的，这就要会读程序写运行结果，编写程序。1.读程序⑴#includevoidmain(){inti;i=10;if(i=0)i++;/*这里有个考试陷阱：是赋值，不是关系运算*/printf(“i=%d”,i);}⑵遇上有循环的程序，就要拿自己当计算机，一步一步地看是如何循环，变量的值是如何变化的。#includevoidmain(){inti=0,j=1;do{i++;/*①i=1,i%4=

8、1,进入1：，j=j*2=2，switch(i%4){打印i*/case0:j++;/*②i=2,i%4=2,进入2：--j=1,无条件case1:j=j*2;返回到循环头上*/break;/