二级C语言重要概念总结byLY大全

第一篇：二级C语言重要概念总结byLY大全

1.线性表是线性结构

分析：

逻辑结构：线性结构 非线性结构

线性结构：线性表 栈 队列

非线性结构：树 图

存储结构：顺序存储结构 链式存储结构

2.关于循环队列中起始元素为0，还是1的问题，然后是否空出一个元素避免队满队空一样。不管是栈还是队列栈顶指针都是指向下一个位置，所以对循环队列为（Q.rear-Q.font+MAXSIZE）%MAXSIZE

3.关于逗号表达式的运算顺序(A , B)是先算B再算A ？

赋值表达式是左值表达式，逗号表达式是自左向右运算的，逗号表达式的返回值是最右值

4.转义字符：ddd表示反斜杠后为1~3位8进制数所代表的字符数，xhh为1~2位十六进制数所代表的字符数

5.关于switch没有default会不会一直进行下去

6.*与+=运算符优先级的比较 *p+=2，是先算哪个 先算*p

7.循环队列是顺序存储结构（是队列的顺序存储结构的拓展，虽然有链队列，但是循环队列只限于顺序存储结构）

8.能够给出数据库物理存储结构与物理存取方法的是 ：内模式

9.在满足实体完整性约束的条件下：一个关系中应该有一个或者多个候选关键词

10.软件生命周期中的活动不包括：市场调研

11.在黑盒测试方式中，设计测试用例的主要根据是：程序外部功能

12．在软件设计中不使用的工具是 D A、系统结构图

B、程序流程图

C、PAD图

D、数据流图（DFD图）

13.只要在在允许范围内整型和实型都能精确表示

14.一个正确的算法可以没有输入，但是要有输出

15.char str[3][10];str[1]={“guest”};（X）解释：str[1]是str[1][0]的地址，所以不能直接赋值 16.关于define定义的函数 S(x)(x)*x*2 在main函数中赋值时是按值固有的形式进行的运算，传a+b就为（a+b）*a+b*2

17.ftell不能用于向函数写入数据，fwrite fput fprintf 都可以

18.一般没有特殊说明时，循环队列并不会单独留一个空间来区分队满与队空，所以对于初始状态front=rear=n的条件，表明的就是n为队列能存放的最多元素，队满时就为rear比front小1

19.数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是（数据操纵语言）。

20.表达式的优先级：赋值表达式和关系表达式的优先级比较 k1=k1>k2

21.if表达式中如果是负值表示成立还是不成立

22.二维数组赋初值第一维长度可以省略的条件是什么

23对数据设计来说，.数据字典是进行详细数据收集和数据分析所获得的主要结构 所以在需求分析阶段建立数据字典

24.数据库系统的三级模式：概念模式，内模式（物理模式），外模式

没有数据模式

25.面向对象程序设计特征：继承，封装，多态

结构化程序设计：自顶向下，模块化，逐步求精

26.double a，*p=＆a，*只是说明其为指针变量，表明p只能存放double类型变量的地址

27.在函数定义的静态变量，只需赋值一次，即可保持初始值，不需要每次调用都赋初值

形参不可说明为static型变量

28.采用结构化开发软件时，需要使用数据流图

29.数据库的核心：数据库管理系统（DBMs）

数据库系统包括四个部分：数据库、数据库管理系统、数据库应用程序、数据库管理员。

30.在实体，关系图中的联系通常被转化为关系。

结构化程序设计的主要特点是 : 每个控制结构只有一个入口和一个出口 在模块化程序设计中 , 按功能划分模块的原则是 : 各模块的功能尽量单一 , 31.且各模块之间的联系尽量少

在面向对象的程序设计中 , 各个对象之间相对独立 , 相互依赖性小

32.在面向对象方法中，一个对象请求另一个对象为其服务和方式是通过发送 D

A)调用语句

B)命令

C)口令

D)消息

33.软件三要素：程序、数据和文档 软件生命周期包括软件定义、软件开发及软件维护三个阶段

结构化分析常用工具:数据流图(DFD)

34.软件工程的三个要素的是：工具，过程，方法

35.内聚性最强的是：功能内聚

软件设计不包括数据流设计

第二篇：C语言二级知识点总结

C语言二级考试知识点总结

1.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。2.可行性分析阶段产生可行性分析报告。概要设计说明书是总体设计阶段产生的文档。集成测试计划是在概要设计阶段编写的文档。

需求规格说明书是后续工作如设计、编码等需要的重要参考文档。3.除了堆排序算法的比较次数是，其他的都是n(n－1)/2。4.E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

5.C语言中的非执行语句不会被编译，不会生成二进制的机器指令，所以A)错误。由C语言构成的指令序列称C源程序，C源程序经过C语言编译程序编译之后生成一个后缀为.OBJ的二进制文件(称为目标文件)；最后要由“连接程序”把此.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。

6.C语言中八进制整型常量的开头是数字0，十六进制整型常量的开头数字是0x。C语言中的实型常量有两种表示形式：小数形式，小数形式表示的实型常量必须要有小数点；指数形式，以“e”或“E”后跟一个整数来表示以10为底数的幂数，且规定字母e或E之前必须要有数字，且e或E后面的指数必须为整数。

7.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况

8.链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。9.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表

10.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。

11.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点

12.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 13.编译软件、操作系统、汇编程序都属于系统软件，只有C)教务管理系统才是应用软件。

14.耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度

15.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

16.在E－R图中实体集用矩形，属性用椭圆，联系用菱形。17.算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

18.数据库系统的三级模式是概念模式、外模式和内模式

19.关于数据库设计的叙述:数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。

20.面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性

21.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

22.实体完整性约束要求关系的主键中属性值不能为空值。所以一个关系中应该有一个或多个候选关键字

23.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

24.需求分析阶段的工作有：需求获取；需求分析；编写需求规格说明书；需求评审

25.黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，26.系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到

27.栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作

28.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

29.C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件。。

并不是源程序中的所有行都参加编译。在条件编译形式下，相关内容只在满足一定条件时才进行编译。。用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 30.不能将一个整数直接赋给指针变量作为地址 31.函数调用中形参值的变化不会传递给实参。

32.auto：函数中的局部变量，动态地分配存储空间，数据存储在动态存储区中，在调用该函数时系统会给它们分配存储空间，在函数调用结束时就自动释放这些存储空间。register：为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，只有局部自动变量和形式参数可以作为寄存器变量。extern：外部变量(即全局变量)是在函数的外部定义的，它的作用域为从变量定义处开始，到本程序文件的末尾。如果外部变量不在文件的开头定义，其有效的作用范围只限于定义处到文件终了。static：静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

33.取模运算符%的左右两个操作数均应为整数

34.条件表达式：x＝表达式1？表达式2：表达式3 的含义是：先求解表达式1，若为非0(真)，则求解表达式2，将表达式2的值赋给x。若表达式1的值为0(假)，则求解表达式3，将表达式3的值赋给x。35.在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个

36.数据库应用系统中的核心问题是数据库的设计

37.因为x，y都是double型数据，所以输入时的格式字符应为%lf 38.char s[7]；s＝{“Olympic”}；中字符数组s的大小至少为8，才能存放下字符串。(字符串的末尾都有结束标志“”)。

39.数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。

40.详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节

41.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

42.C语言中整型变量分为4种，基本型int，短整型short int，长整型long int和无符号型(unsigned int、unsigned short、unsigned long)

第三篇：C语言概念题

2、下列叙述中错误的是_______。（标准答案：A）（A）一个C语言程序只能实现一种算法

（B）一个C函数可以单独作为一个C程序文件存在（C）C程序可以由一个或多个函数组成（D）C程序可以由多个程序文件组成

4、以下叙述中错误的是_____________。（标准答案：A）

（A）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令（B）Ｃ语言源程序经编译后生成后缀为.obj的目标程序

（C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中（D）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件

13、以下叙述中错误的是A（A）使用三种基本结构构成的程序只能解决简单问题（B）C语言是一种结构化程序设计语言（C）结构化程序由顺序、分支、循环三种基本结构组成（D）结构化程序设计提倡模块化的设计方法

18、以下关于结构化程序设计的叙述中正确的是

（A）一个结构化程序必须同时由顺序、分支、循环三种结构组成（B）有三种基本结构构成的程序只能解决小规模的问题（C）在C语言中，程序的模块化是利用函数实现的（D）结构化程序使用goto语句会很便捷 标准答案：C

19、对于一个正常运行的C程序，以下叙述中正确的是C（A）程序的执行总是从main函数开始，在程序的最后一个函数中结束（B）程序的执行总是从程序的第一个函数开始，在main函数结束（C）程序的执行总是从main函数开始

（D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束

33、以下选项中关于程序模块化的叙述错误的是

（A）把程序分成若干相对独立的模块，可便于编码和测试

（B）可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序（C）把采用分成若干相对独立、功能单一的模块，可便于重复使用这些模块

（D）可采用自顶向上、逐步细化的设计方法把若干独立模块组装成所要求的程序 标准答案：D

34、以下叙述中正确的是

（A）C程序中的注释只能出现在程序的开始位置和语句的后面（B）C程序书写格式严格，要求一行内只能写一个语句（C）用C语言编写的程序只能放在一个程序文件中（D）C程序书写格式自由，一个语句可以写在多行上 标准答案：D

36、以下关于C语言数据类型使用的叙述中错误的是（A）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（B）若要保存带有多位小数的数据，可使用双精度类型（C）整数类型表示的自然数是准确无误差的

（D）若要处理“人员信息”等含有不同类型的相关数据，应自定义结构体类型

38、以下叙述中错误的是

（A）C程序在运行过程中所有计算都以二进制方式进行（B）C程序在运行过程中所有计算都以十进制方式进行

（C）C程序中字符变量存放的是字符的ASCII值（D）所有C程序都需要编译链接无误后才能运行

第四篇：二级C语言改错题分类总结

改错题分类总结

改错题总的出错分为两大类：语法出错和逻辑出错，此类题目是比较简单的题型，因此也是最容易把握的知识点。

注意：错误都是出现在/**********found**********/下面的这一行。只是下面的这一行，其他行都没有错误。不能修改其他行。做题方法：

1.首先拿到题目，先将题目详细看看（包括题干），看清题目对做题时很有帮助，特别是一些逻辑性较强的题目很有用。有的同学可能会觉得题目太难了不想去读，其实在做改错题目时即便你不会也能把题目做对。

2．按照以下的步骤解决题目中的错误的内容，对应着修改。修改完之后保存即可。一 语法错误

1.关键字出错：在二级C语言考试中仅仅考查学生对基本的关键字掌握情况，比如：整型就是int 不是Int，知识点简单。（1）6题第二个空：If应该改为if;（2）1 2题第二个空：If应该改为if;（3）2 3题第一空：dounle 应该改为double;（4）3 5题第二空：I f应该改为if;（5）3 6题第二空：Double 应该改为double。（6）2题第二空：wihle 应该改为while。

2.格式出错：在考试中主要考查学生细心的程度，最喜欢考简单的知识点。

（1）少分号：2题第一空、28 题第一空、29 题第一空、34 题第二空、37 题第 二空、48 题第二空。考查的知识点：分号是语句结束的标志。

（2）for 语句的格式：for(;;)中间用分号隔开不是用逗号隔开。3题第二空、6 题第一空、14 题第二空都是出现了for 语句格式出错的问题。

（3）if 语句的格式：if(表达式)，if 后面必须加上小括号。3 7题第一空if 后面必须加上小括号。

（4）命令行格式出错：17 题第一空中include 命令少了#，正确的形式应该是#include “std io.h”；

（5）常用函数格式：

A 22 题第一空中n=strlen[aa]应该改为n=strlen(aa)，记住函数名后面一定是花括号，不能是方括号，方括号只有在数组下标中用到。

B 4 9题第一空int j,c, float xa =0.0;应该改为int j,c;float xa =0.0;记住：要同时定义两种以上不同的数据类型的时候必须在不同类型的数据中间加上分号。

C 4 1题第二空scanf(“%d”,a[i][j]);应该改为scan f(“%d”,&a[i][j])。考查scanf 输入函数的格式。

（6）数组：所有老师讲到数组时候必须统一将此知识点给学生回顾一遍！A数组下标引用时候只能用反括号。2 8题第二空t(k)=b(j)应该改为t[k]=b[j]。

B二维数组中的列下标不能省略。4 6题第一空必须将数组列下标补充完整。A[][3]（7）常用符号出错：

A C语言中大于等于符号是“>=”，但是在考试的时候可能出现将它写为“=>”,49 题第二空就是这样的错误。

B当题目中需要比较某个字符是否是大写字母或是小写字母、数字时，必须将“与”、“或”、“非”记住。判断某个字符是否是大写字母：char ch;if(ch>=’A’&&ch<=’Z’)printf(“%c”,c h);判断某个字符是否是小写字母：char ch;if(ch>=’a’&&ch<=’z’)printf(“%c”,c h);判断某个字符是否是数字：c har ch;if(c h>=’0’&&c h<=’9’)printf(“%c”,c h);判断某个数字是否能同时被5和7整除：

int i=35;if(i%5==0&&i%7==0)printf(“%d”,i);判断某个数字是否能被5或7整除：

int i=35;if(i%5==0||i%7==0)printf(“%d”,i);判断某个数字是否是偶数或奇数：

int i=35;if(i%2==0)printf(“%d是一个偶数”,i);else printf(“%d是一个奇数”,i);

二 逻辑错误

1.使用了没有定义过的变量：这种题目可以通过编译查找出出错的地方并改之。（1）0（零）和o（字母欧）的区别：19 题第一空、2 3题第二空、43 题第二空。（2）P（大）和p（小）的区别：3 3题第一空。（3）普通变量大小写的区别：int a=10;A A有的变量在定义的时候是小写但是在使用的时候是大写，或是在定义的时候是大写在使用的时候却是小写。B大小写没有出错，程序中直接使用了没有定义过的变量，要求学生更加细心的读题目。4 5题第二空使用到了i这个变量，但是我们在定义行中没有找到i的定义，因此在做题时候要上下结合来分析题目。22 题第二空c=aa [j]中的c没我们一直用心做教育！有定义过，参看定义的语句不能发现应该是c h=aa [j]。3 8题第一空要求将后面用到的变量s1 定义完整。2.运算符号出错：

（1）C语言中除号是“/”不是“”

（2）赋值号（=）和等号（==）混淆，记住在if 语句中出现赋值号（=）一般是讲它改为等号（==）。14 题第一空和29 题第二空都是这样的错误。3.表达式的取值范围出错：

当遇到计算表达式的累加或是累减时，一定用到循环来完成相应的操作。例如：改错题第七题中要求计算t=1-1/2*2-1/3*3-„.-1/m*m这个表达式，在这个题目中第一空有这样的f or 语句：for(i=2;i

这个考点同样考查表达式的相关知识。例如：改错题第七题中要求计算t=1-1/2*2-1/3*3-„.-1/m*m这个表达式，在这个题目中第一空有这样的for 语句：for(i=2;i

遇到这种题目在改错题中最容易考查的是大于（>）、小于（<）等符号的变化，当你查找出错的地方没有语法错误，也没有使用了未定义的变量时，记住这个口诀：将大于改为小于，将小于改为大于！6.函数的返回值及其参数：重点

int fun(int x, int y)

main(){

{ if(x>y)return x;

int a,b,c;else return y;

scanf(“%d%d”,&a,&b);}

c=fun(a,b);

printf(“最大值为：%d”,c);}(1)函数的返回类型：在上面的例子中fun 函数的返回值是int，如果将int 改为doubl e，很明显是错误的。从两个地方来看，首先return x;中x的类型必须和fun 函数中的返回值相同，x是整型。其次c=fun(a,b);中fun 函数将一个返我们一直用心做！

回值赋值给了变量C，说明函数返回的值一定是整型。记住：函数调用、函数的返回值和return中数据类型必须一致！

(2)return后面的表达式及其类型：1 9.2、3 0.2、39.2(3)函数传递的参数：

int fun(int x, int y)

main(){

{ if(*x>*y)return*x;

int a,b,c;else return*y;

scanf(“%d%d”,&a,&b);}

c=fun(&a,&b);

prin t f(“最大值为：%d”,c);} 一定注意：传递的是值还是地址。比较上面两个例子大家很容易区别传递的是值 还是地址，第一个例子调用函数的时候传递的是值，因此在f u n函数的形参中x 和y仅仅是普通的变量，而第二个例子中调用函数的时候传递的是地址，因此在 f un 函数的形参中x和y就是两个指针变量。5.1、13.1、17.2、2 0.1、2 5.2依据刚 刚讲的方法很快就能找出出错点。（4）指针的使用： int fun(in t *x, in t *y){ if(*x>*y)return*x;else return*y;} 在此例中f un 函数的形参是x和y，它们的类型是整型的指针，那么在f un 函数的函数体中使用到x和y的值时一定要区分：x>y比较的是x和y所存变量地址的大小，*x>*y才是比较值的大小。如果存在*x=x+y;的类似情况一定是错误的，必须要将赋值号的左右两边的类型变为一致。5.2、5.3、20.2、24.2、35.1、44.1 一定特别注意！7.数组：

（1）数组下标的初始值：数组下标从零开始，到长度减一结束。考试技巧：当出错行在定义部分时，先检查该定义语句有没有语法错误，再看定义语句中的变量有没有赋初始值，最后看变量赋的初始值有没有正确。定义初始值有窍门，遇到累加时，用来存放累加和的变量一般赋值为零，遇到求阶乘时，用来存放阶乘值的变量一般赋值为一。8.1中的变量k赋值为1，但是我们说了数组的下标只能从0开始，因此将1改为0就行了。

（2）普通变量的初始值：依照上面的技巧，我们同样可以将它延伸到普通变量中。4 1.1中需要将变量的值进行初始化，题目中有这样的要求：“输出主对角线元素之和”，既然这样我们很肯定初始值应该为零，接着我们看看是给哪个变量赋值？看printf(“su m =%d”,su m);输出的是sum 的值，说明sum 就是我们要补充在横线上的变量。10.1也可以用同样的方法来分析。

（3）数组和字符串长度减一：当使用数组中的元素时，最大值只能到数组长度减一。字符串以’’作为字符串的结束标志，因此取值最大也只能到字符串长度减一。25.2中输出p r in t f(“%d”,a a[i]);分析程序知道i在此时就是数组的长度，我们要输出数组中的元素，最大就只能到a a[i-1]，因此改为printf(“%d”,aa[i-1]);就行了。4.1和38.2中考查的是字符串长度减一的问题。

（4）数组下标往后走：当题目要求将一个数组中的元素直接赋值或是以某种方式复制到另一个数组中时，接受数据的数组中的下标要自增9.。1中s[j]=s[i];将s[i]中的值复制给s[j]，联系上下函数段发现i是一个变量被for语句控制，从0开始直到遇到’’结束。i一直在加但是j没有变化,因此改为s[j++]=s[i];即可。类似的题目有：25.2、26.2、32.1、50.2。8．特例：

部分题目的解答很特殊，需要根据上下文中的内容来解答题目；例如10.1，在此题目中，定义了变量t=0;根据下面程序中的循环，s=0.0，首先加的是变量t的值，即s的值是从0.0开始的，s得到的值是：s=0.0+0.0+1.0/3+„„,观察表达式的值，这个少加了第一项1.0的值，所以变量t的初值不能是0.0，只能是1.0，或者是1；21.2中的这个题目中，表达式的值是从2/1+3/2+5/3„„即表达式的规律是从第一项开始，以后的每一项的分子是前一项的分子和分母的和，分母为前一项的分子。所以该题目的第二个空中的内容应该是：c=a;a+=b;b+=c;这一条语句中a代表的变量的分子，b代表的是变量的分母，执行第一个表达式的值，把a的值赋值给变量c，第二个表达式是把分子和分母的和相加复制给变量a,第三个表达式是把原来a的值和变量b的值相加之后得到的值赋值给变量b,则变量b得到的值也为分子分母的和，不满足题意，而分母应该为原来分子的值。第三表达式的值应该改为：b=c;9.素数

掌握求素数的格式：

判断一个数是否是素数的方法很多，只用掌握一种即可，首先掌握判断一个素数的方法； 素数的定义：

1、是自然数

2、只能被1和本身整除，2到本身减一之间的数不能整除该数。判断m是否为素数的格式： for(i=2;i

求素数的题目只要把格式给带进去就可以了。1 1.1这个题目中只用改为“==”。29 题也是一样的解答方法。10、链表

链表的题目分为带头结点的和不带头结点的链表;

1、带头结点的链表

带头结点的链表的第一个空的改为：p=h->next;第二个空改为：p=p->next;.2、不带头结点的链表

不带头结点的链表的第一个空的改为：p=h;第二个空改为：p=p->next;.

第五篇：C语言链表的概念

C语言链表的概念

在*中采用了动态分配的办法为一个结构分配内存空间。每一次分配一块空间可用来存放一个学生的数据，我们可称之为一个结点。有多少个学生就应该申请分配多少块内存空间，也就是说要建立多少个结点。当然用结构数组也可以完成上述工作，但如果预先不能准确把握学生人数，也现金网96y.org就无法确定数组大小。而且当学生留级、退学之后也不能把该元素占用的空间从数组中释放出来。

用动态存储的方法可以很好地解决这些问题。有一个学生就分配一个结点，无须预先确定学生的准确人数，某学生退学，可删去该结点，并释放该结点占用的存储空间。从而节约了宝贵的内存资源。另一方面，用数组的方法必须占用一块连续的内存区域。而使用动态分配时，每个结点之间可以是不连续的（结点内是连续的）。结点之间的联系可以用指针实现。即在结点结构中定义一个成员项用来存放下一结点的首地址，这个用于存放地址的成员，常把它称为指针域。

可在第一个结点的指针域内存入第二个结点的首地址，在第二个结点的指针域内又存放第三个结点的首地址，如此串连下去直到最后一个结点。最后一个结点因无后续结点连接，其指针域可赋为0。这样一种连接方式，在数据结构中称为链表。

下图为最一简单链表的示意图。

图中，第0个结点称为头结点，它存放有第一个结点的首地址，它没有数据，只是一个指针变量。以下的每个结点都分为两个域，一个是数据域，存放各种实际的数据，如学号num，姓名name，性别sex和成绩score等。另一个域为指针域，存放下一结点的首地址。链表中的每一个结点都是同一种结构类型。

例如，一个存放学生学号和成绩的结点应为以下结构：

struct stu{

int num;

int score;

struct stu *next;

} 前两个成员项博彩娱乐棋牌q07i5.org组成数据域，后一个成员项next构成指针域，它是一个指向stu类型结构的指针变量。

链表的基本操作对链表的主要操作有以下几种：

建立链表；

结构的查找与输出；

插入一个结点；

删除一个结点。