全国计算机等级考试二级c语言复习整理笔记

1、笔记： 1变量的作用域：形参为局部变量，函数调用完毕就失去意义，所以在同一个C程序中， 不同函数所使用的形参可以名字相同。 C语言调用函数时，实参能把值传给形参，形参的值不能传递给实参(模一35) 注意：函数传递只有 return语句和指针才会改变原程序的值。 例题：程序输出的结果是7 9 #in clude Int t(i nt x,i nt y,i nt cp,i nt dp)cp=x*x+y*y;dp=x*x_y*y;, Ma in () nit a=1,b=8,c=7,d=9; t(a,b,c,d); printf( %d%dn ”c,d); 局部变量无固定内存分配，系统临时分配，调用

2、完结束分配，不确定的情况下，最好用全局 变量 Auto变量实际是函数内部变量 外部变量：函数体外定义，是全局变量，有效范围：从定义起到程序结束。外部变量可以在 函数间传递 2下面非法字符变量是： t 代表横向跳若干格 0139 0后代表八进制数，9超出范围 5 n xAB 代表十六进制 AB的ASCII码 v 表示竖向跳格； x2a表示的是两位十六进制数字符a对应的ASCII码值 a代表 题：strlen ( ” | ”023xABCn ”； Strlen计算字节长度，结果为6 3 双精度 double 用 %le 表示如：scanf “ %le ” 双精度占用8个字节，float占用4格字节

3、，int占用2个字节； 如 struct stchar a15;int b;double c; Printf( %d ,sizeof(struct st); 则占用总共15+8+2=25个字节 例题：定义float a15,*p=a,且数组的首地址为300H，则p+13所指向数组元素的地址为 300H+13*4H=352H (模一 30题)自己意见为52D化成十六进制为34H答案为334H 4 for (表达式1;表达式2;表达式3) 表达式1表达式2 (判断)循环体表达式3继续判断表达式2 如题：int i,j=5; for (i=0; i3;j=i+ ) printf( %d,%d ”,j

4、); 则输入结果为1,5 2,2 5 int a=10; a+=a-=a*=a ； 则输出结果为：从右往左计算，先a-a*a=10-10*10=-90 ;在a+ （-90） =-180 6 n u -都只能用在两个关系同元，不同元只能做* （笛卡尔积运算） 7线性表：顺序存储结构 链式存储结构 链表存储结构和逻辑结构未必相同，因为靠指针实现对数据的指定的，所以不能随即存储 循环链表：在链表计算中，能使空表和非空表的运算统一的结构 8结构化设计理论：结构话程序设计的核心和基础 包括：结构化分析方法，结构化设计方法，结构化编程方法。 结构化分析方法是面向数据流进行需求分析的方法，采用自顶下下、逐层

5、分解，建立系统的 处理流程，以 数据流图和数据字典 为主要工具，建立系统模型 结构化程序设计原则主要概括为：自顶下下、逐步求精、限制使用goto语句 需求分析常用的主要工具：数据流图DFD、数据字典DD、判定树和判定表 详细设计常用工具：问题分析图PAD、程序流程图PFD、盒式图N-S 需求分析为软件定义时期的最后一个阶段： 需求获取一一需求分析一一编写需求规格说明书一一需求评审 软件测试主要目的是尽可能多发现软件中的错误，尤其是发现至今尚未发现的错误 数据库（DB ）的设计阶段主要包括需求分析、概念设计、逻辑设计（将E-R图转换成关系 模式）、物理设计 9数据库管理系统（DBMS）：数据库系

6、统中实现各种数据管理功能的核心软件 功能：数据组织 数据维护 数据控制 数据保护 数据服务 数据库系统（DBS ）主要特点；数据集成性 数据高共享性和低冗余性 数据独立性 数据统一管理和控制 数据库系统是有数据库、数据库管理软件、数据库管理系统、数据库管理员、硬件平台和软 件平台组成 扇出：一个模直接调用其他模的模块个数 扇入；调用给定模的模块个数 加工：对应一个模块数量 Ftell （ fp）为fp指针指向文件当前读写位置 数据流程图有：变换型 流程型 赋值表达式中等号左边只能是 变量代表某个存储单元的表达式 注释：功能性 序言性 #include :预处理程序在标准目录下查找指定文件 #i

7、nclude 文件名” :首先引用被包含文件的源文件所在目录下查找， 录下查找 如找不到，再到标准目 在程序设计阶段应该采取自顶向下和逐步求精的方法，吧一个模块的功能逐步分解，细化为 一系列具体的步骤，继而用某种程序设计语言写成程序。 在面向对象的程序设计方法中，类的实例称为对象 某二叉树度为2的节点为18个，则该二叉树有叶子节点19个 K=%d 输出为%d Int m=n=2 ;错 n没有定义 Int k=k+1 ;错 定义的时候右边不能有K Char c=32;对 Int _abd;对 Int do=1L ;错do是关键字 Int 2_abc;错标识符符错，不能字母开头 例题：下面不能正确

8、赋值的是： Char *p， ch； P= p= (char *p ) malloc (1); scanf “ c”，p); Char*p ; *p=gechar ();此处错误，指针应有确定地址，如下面一个 Char*p,ch;p=*p=getchar(); %c%d%c%d 中间要用(空格或者回车或者制表符号)间隔符隔开，最后按下Enter才会接 受键盘输入的数据 数组下标数据类型允许为整形常量，整形表达式 数组的复制： 例题：若已包含头文件 且已定义char s118,s2= ABCDE ”和int i若将“ ABCDE ” 赋给s1，错误的是 Strcpy (s1, s2);strcp

9、y ( s1, “ ABCDE ); s1= “ABCDE ;此处 s1 为首地址，为常值，不可赋值 for (i=1 ; il 算法四个特征：可行性完整性有穷性拥有足够的情报 算法的时间复杂度是：算法执行过程中所需的基本运算次数，不是执行算法程序所需的时间 对线性表进行二分法排序，要求线性表按顺序方式存储的，并按按键码值的大小排好序 线性表的顺序存储是一片连续的空间来存储数据元素特点是逻辑上相邻的元素物理存储也 位置也相邻，数据之间的逻辑关系被自动隐藏在物理位置的相邻元素之间，因此，不需要另 外开辟空间来保存元素之间的关系。 线性表可以随机访问 ！算术运算符一一关系运算符一一 y=(x=3*

10、y,x-1).x-1 易错： 1 C=4 ； a=c+； a=c+； a的值是多少？答案5 2 数非空根节点为1,树为空时根节点为0 3 Num1.Name2是指第二行第三个 4 #defi ne M 2 #defi ne N M+2 则N*2 注意括号 5 If(！ c)表示c为零时为是，c非零时不成立 6 Ma in () in t p=11,12,13,14,15,16,17,18,i=0,j=0; While( i+=k先判断右边k=k为真，左边k被赋值1 -k+ k先加加，在加负号 k%i nt(f)错正确形式为k%(i nt)f k=f=m先判断k=f为假赋值0,再判断0=m为假，

11、赋值0 注意各种运算判断的优先顺序 (类型名)(表达式) 表达式可一个，也可多个 (int) (3.231)右边括号可去掉 (double)10%3先将10转换成双精度在进行求余运算 (double)(10%3)先求余，后转换 方框内括号不可丢，下划线内括号单个可丢，多个不可丢 8注意%d和%c的区别，以下程序输出结果为68,，如果将%d改为%c则输出为D char str= ABCD ,*p=str; Printf( %dn,*(p+3); 2005.9.17 题 (17)下列叙述中错误的是()。 (计算机用二级制对文件进行操作, A) 在C语言中，对二进制文件的访问速度比文本文件快 所以对

12、二进制文件不用转换而访问速度比较快) B) 在。语言中，随机文件以二进制代码形式存储数据 C) 语句FILE fp ;定义了一个名为fp的文件指针 D) C语言中的文本文件以 ASC n码形式存储数据 问题: Iwhile使用逻辑表达式？对比模拟试题3中的22和23题。 2 ar *p , ch; P= scanf “c”, 3 nt a=10; a+=a-=a*=a ； 则输出结果为：从右往左计算，先a-a*a=10-10*10=-90 ;在a+（ -90）=-180 4横杠怎么打？如 E-R 下省略号这么打？ 5头文件的作用 .等 6 PILE *指针变量名（FILE *fP） 例题1：以

13、下叙述屮正确的是 A. Ctftg中*隨机感写方式不适合于文本文件 B. C语言中*顺序读写方式不适合于二进制文件 U 本文件W ASCII码形式存储 m c语言中对进制文件的访何速度此文本文件快 07.4（49）下列叙述中正确的是（）。 A）C语言中的文件是流式文件，因此只能顺序存取数据 B）打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖（用ab写 操作后不会覆盖原有数据） C）在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读 到第1个数据（用w+或者r+或a+都可以写后不关闭文件读写第一个数据） D） 当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失 05.9 （ 13）下列叙述中正确的是（）。 A）调用printf（）函数时，必须要有输出项（可以什么都不输出） B） 使用putchar（）函数时，必须在之前包含头文件stdio.h C）在C语言中，整数可以以十二进制、八进制或十六进制的形式输出（没有十二进制） D） 调节getchar（）函数读入字符时，可以从键盘上输入字符所对应的ASCII码 （例如输入大写字母 A的ASCII码65但接收到的是6这个字符！） （1