c语言重点

1. 学习c语言应注意哪些方面其重点和难点是哪些

第一个难点 C语言的数据类型 关于C语言数据类型，不难理解但难于运用。这就要求同学们在学习的时候记住常用的一些数据类型的特征(第一次作业第2题内容)。 第二个难点 C语言的运算符和运算顺序 1．C语言的运算功能十分丰富，运算种类远多于其它程序设计语言。大家在学习的时候不仅要注意某些运算符的运算法则，还要注意运算规则（注意事项）。 2．当多种不同运算组成一个运算表达式，即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要。 第三个难点 C语言的三种简单程序结构 其实，C语言的前二个程序结构不是难点，三种结构里难点应在于循环的嵌套用法。 (1)关于顺序结构 这种结构的程序比较简单，就是按照语句的排列顺序依次执行的机制。顺序结构的执行顺序是自上而下，依次执行，因此编写程序也必须遵守这一规定，否则你的程序执行结果就不对。 语句也是多分支选择语句，又称为多路开关语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if—else 语句，它的所有分支都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2分支，第3分支……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。 (3)关于循环结构： 循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。 四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。 常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，大家好好看一下书中三种循环的格式和执行顺序，如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。 注意：在while和do—while循环体内和for 循环中的第3语句中，应包含趋于结束的语句（如i++,i--），否则就可能成了一个死循环，这也是初学者的一个常见错误。 下面我们来讨论下这三种循环的异同之处： 用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和 continue语句进行控制。 这三种结构并不是彼此孤立的，在循环中可能出现分支、顺序结构，分支中也可能出现循环、顺序结构而把循环、分支看成一个语句，它又是构成顺序结构的一个元素，因此这三种结构相互结合，就能实现各种算法，设计出解题程序，但若是很大的题目，这样编出的程序往往很长，重复结构多，并且可阅读性差，因此我们常将C程序设计成模块化结构。

2. C语言的重要内容是什么

清华谭浩强编《c语言程序设计》一书中语言最重要的知识点是：运算符、数据类型、常量与变量、字符串、函数、指针等。

在这本书中，保留了《C程序设计》一书的特点：体系合理、逻辑清楚、例题丰富、通俗易懂。同时又根据C语言新标准的规定，对该书进行了改写，使之符合当前的需要。

(2)c语言重点扩展阅读：

C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

尽管C语言提供了许多低级处理的功能，但仍然保持着跨平台的特性，以一个标准规格写出的C语言程序可在包括类似嵌入式处理器以及超级计算机等作业平台的许多计算机平台上进行编译。

3. C语言什么最重要啊

个人觉得是很好的一篇文字，说得很清楚：

C是一个结构化语言，如谭老爷子所说：它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。
所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。
对语言本身而言，C是C++的子集，那么是什么样的一个子集？从上文可以看出， C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它为“C+”），相对于原来的C还有所加强，引入了重载、内联函数、异常处理等等玩艺儿，C++更是拓展了面向对象设计的内容，如类、继承、虚函数、模板和包容器类等等。
再提高一点，在C++中，数据封装、类型这些东东已不是什么新鲜事了，需要考虑的是诸如：对象粒度的选择、对象接口的设计和继承、组合与继承的使用等等问题。
所以相对于C，C++包含了更丰富的“设计”的概念，但C是C++的一个自洽子集，也具有强大的功能，同样值得学习。

几点学习建议：
1．基本概念很重要。无论学C，还是学C++，基本概念都是第一位的，也是比较困难的，但只有把握了基本概念才能把握整体脉络，才能居高临下。
2．C是C++的子集，它的基本概念和设计方法相对比较容易理解，初学者可从它入手。
3．如果要学好C++，建议初学者最好别在如VC，BCB平台下写程序，那种自动化的代码生成，花花绿绿的界面，会让你手足无措。最好先找一片空地（unix，dos），从头做起，写几个大点的程序，数个回合，再到VC，BCB下看看，你会轻松得很。在我看来，学好C/C++是成为VC，BCB高手的必由之路。
4．不要妄想速成，必须得一个byte，一个bit的去抠，尽量搞清楚每一个问题。
5．几本好书：
机械工业出版社的那套“计算机科学丛书”从C到C++，到面向对象设计，一应俱全，都TMD是经典中的经典，而且价格公道，童叟无欺。
国内也有几本好书，谭老爷子的书好倒是好，就是程序错误太多。强烈推荐清华周之英的《现代软件工程》（上、中、下），它是我所见到的国内少有的一本好书，精华的精华，要点的要点，细细品来，至少也属降龙十八掌等级的东东。

如果还是有人想学习C/C++的话, 有一些小问题我还是乐意解答的. 但是我认为学习C/C++是不重要的, 重要的是如何锻炼你的思路. 不要找一些连自己都搞不清的问题去做.

我认为虽然 "潭浩强" 同志有骗钱的嫌疑( 我手头就有一本几乎一模一样的英文书 ), 但是, 是他把这本入门手册引入中国, 使无数程序员了解了C语言, 我想他的功劳也是不可磨灭的. 在< C语言程序设计 >这本书中所有的例子都可以用做锻炼思路的基石, 他对大家的编程是很有帮助的. 我认为是值得一买的. 去思考课后的例子对你的编程很有帮助. 不要小看一个一个简单的例子, 他们是你通往成功的道路.

当你基本能够掌握了上一本书中例子后, 你就要自己找一些例子程序去看. 开始可能是看不懂, 但是只要努力就没有什么问题. 当你看过几个较大的例子之后, 你会茅塞顿开, ( 大量阅读例子程序是学习C/C++的捷径 ). 你会发现, 你的水平有了显着的提高. 你看的例子越多, 你对 Windows/DOS 了解的越多. 最好能够再看一些关于系统知识的书籍. 他会对你的编程很有帮助的.

这是我学习C/C++的一点心得, 希望对没有被我吓到而要继续学习C/C++的朋友们有一些帮助. 免得有些同志说我破坏中国软件人才的发展.

在最后我祝愿所有坚持学习C/C++的朋友们成功! 同时感谢阅读过我文章的同志们.

想学好C++，非学C不可！！！

今天我这么肯定的在这里讲这番话，是不想初学者陷入到语言越新越好的误区，本来这个题目就不是很严谨，但是我有几句话必须讲讲，为C平反！！

C++与C有什么不同呢？我们现在一步步地来分析一下
一、类，类我并不说它有什么不好，但是对于初学者，它是一个累赘。类的封装使得初学者对程序产生厌倦，感到不适和麻烦。
二、引用，引用是C++中最臭屁的东西了，最好尽量不要用它，我就是从来不用引用，除非万不得已。引用对于初学者就更容易产生混淆，不知道哪个是引用，哪个是变量。
三、函数的重载，初学者学函数的重载好像没什么坏处，但是，这会使初学者潜意识里对C语言的变量类型的重要性产生淡化，要记住C语言是对变量类型最敏感了的，变量的类型在C语言里的重要性是不言而喻的。
四、流操作符，和上面同样的道理，使得对变量类型的重要性产生淡化，况且，cin这个东东有点儿不怎么方便，有时会产生使初学者莫名其妙的结果。
五、操作符重载，典型的高级应用，初学者可能根本用不着，这个东东会让他们觉得C++很难，门槛高，看不懂…………。
六、继承，以及虚函数，典型的模仿四不象，这种狗屁东西除了看起来深奥，实用价值很低………………。我怎么可能把某个类的类型的指针去指向另一个不同类型但是是继承关系的类，来实现什么动态联编，晕…………
………………还有些东东我就不发表评论了，如：new,delete操作符等…………

七、误区：以问答形式：
问：C++是面向对象化的而C是面向过程化的？
答：第二对，第一问错，C++并非完全面向对象化，真正的面向对象化的语言恐怕只有Java才算得上。
问：C++能实现C所不能的功能吗？
答：至少我还没有发现……
问：学了C再学C++有障碍吗？比如程序设计思想……
答：至少我还没有看见谁有此症状。
问：学了C再学C++又要重头开始吗？
答：不，C++下可以实现C语言的一切功能。
问：我学完了C一定还要学C++才能编程吗？
答：完全没必要。
问：C++比C好在哪里？
答：更加符合软件工程学
问：学完了C再学C++是不是很容易？
答：那要看你是不是真正的学完了C语言，我从C到C++就一个星期的睡觉前的时间看两眼书，然后就大彻大悟。再跑到这里来发表些狗屁文章了。

最近在网上看到了很多人的学习方法，本人非常不赞同。很多人都想一口吃个胖子，要学就想学最新的，好象没有人愿意再去学那些老的，旧的编程语言了。但你们能学的懂吗？不学TC2。0等那些较早的优秀编程语言，你们能理解的了VC6。0？如果你真的能，我宁愿做你的徒弟！真是奇怪，那些最基本的语言都不懂的人，怎么可能去理解那些最新的编程语言？我学编程有三年了吧。成绩也不算多，只有一个计算机四级证和一个高程证，但我觉得我在学VC的时候还有很多的不明白的地方。没有人来教我，只能靠我自己，包括所有的成绩在内，我都是靠自己，我从不报班。学VC的半年多来，我想我已经基本入门，但依然有很多的困惑。刚开始学VC，就面临一个项目，我真的犹如笨蛋一般，四处吓摸，毫无头绪，最后勉勉强强才算做个差不多。学好VC再去学其他的高级WINDOWS编程，我想那真是轻而易举，毕竟WINDOWS的内部的很多东西都能直接被VC调用，你首先就可以对WINDOWS有个全新的认识，再去学其他的语言岂能不简单？

我的感觉是，面向过程和面向对象，其实都很重要的，在VC里也依然需要面向过程，很多东西都是一环扣一环，没有面向过程的思想，怎么可能去编程呢？建议多去看看有关WINDOWS编程的书，但多数都是比较老的书呦！我依然记得当年整天进行TC编程的辛苦，但我依然很怀念当年的劳动付出，毕竟我获得了我想获得的一切——编程思想。我觉得一个好的编程思想，绝对比你去学一门计算机语言好重要的多。要形成自己的编程风格。一个好的编程思想在你的头脑中一旦形成，学习什么语言都会很轻而易举，因为此时的你不在是简简单单的学习，而是来验证！

4. 大一期末C语言考试的重点是什么

选择，循环，函数，数组，指针，文件都要，其中函数(自定义函数)，指针是重点，要掌握指向不同对象的指针，比如文件指针，指向函数的等。顺便把文件的也看看

5. 学习C语言需要掌握哪些基本知识

1.入门程序

#include <stdio.h>
int main()
{
printf("Hello World!");
return 0;
}

2.数据类型

数据类型:

1.基本数据类型：

1.1. 整型:int 4个字节

1.2. 字符型:char 1个字节

1.3. 实型(浮点型)

• 1.3.1.单精度型:float 4个字节

• 1.3.2.双精度型:double 8个字节

2.构造类型：

2.1.枚举类型

2.2.数组类型

2.3.结构体类型

2.4.共用体类型

3.指针类型：

4.空类型：

3.格式化输出语句

• %d:十进制整数;

• %c:单个字符;

• %s:字符串;

• %f:6位小数;

• #include <stdio.h>


• int main()


• {


• int age = 18;


• float height = 1.85;


• char unit = 'm';


• printf("小明今年%d岁 ", age);


• printf("小明身高%f%c ", height, unit);


• printf("小明现在在慕课网上学习IT技术 ");


• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

4.常量

值不发生改变的量成为常量;

定义字符常量(注意后面没有;)

• #include <stdio.h>


• #define POCKETMONEY 10 //定义常量及常量值


• int main()


• {


• printf("小明今天又得到%d元零花钱 ", POCKETMONEY);


• return 0;


• }



5.运算符

5.1.算数运算符:+,-,*,/,%,++,--;前++/--,先运算,再取值.后++/--,先取值,再运算;

5.2.赋值运算符:

5.3.关系运算符;

5.4.逻辑运算符;

5.5.三目运算符:

• 表达式1 ? 表达式2 : 表达式3;

6.水仙花数计算

输出所有三位数的水仙花数字

所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数，如：153就是一个水仙花数，153=111+555+333。

• #include <stdio.h>



• int main()


• {


• //定义三位数num,个位数sd,十位数td,百位数hd


• int num, sd, td, hd;


• //循环所有三位数


• for( num=100 ; num<1000 ; num++ )


• {


• //获取三位数字num百位上的数字


• hd = num/100 ;


• //获取三位数字num十位上的数字


• td = num/10%10 ;


• //获取三位数字num个位上的数字


• sd = num%10 ;


• //水仙花数的条件是什么？


• if(num ==hd*hd*hd+td*td*td+sd*sd*sd )


• {


• printf("水仙花数字：%d ", num);


• }


• }


• return 0;


• }



7.打印正三角形的*

• #include <stdio.h>


• int main()


• {


• int i, j, k;


• for(i=1; i<5; i++)


• {


• /* 观察每行的空格数量，补全循环条件 */


• for( j=i ; j<5 ; j++ )


• {


• printf(" "); //输出空格


• }


• /* 观察每行*号的数量，补全循环条件 */


• for( k=0 ; k<2*i-1 ; k++ )


• {


• printf("*"); //每行输出的*号


• }


• printf(" "); //每次循环换行


• }


• return 0;


• }



8.臭名远扬的goto语句

很少使用

• #include <stdio.h>


• int main()


• {


• int sum = 0;


• int i;


• for(i=1; i<=10; i++)


• {


• printf("%d ", i);


• if(i==3){


• goto LOOP;//满足条件就执行goto语句


• }


• }


• //执行goto


• LOOP:printf("结束for循环了...."); //请选择合适位置添加标识符


• return 0;


• }



9.形参与实参

形参:形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数;

实参:实参是在调用时传递该函数的参数。

函数的形参和实参具有以下特点：

• 形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。

• 实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

• 在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误。

10.函数返回值注意

注意：void函数中可以有执行代码块，但是不能有返回值，另void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为：return;

11.递归

• #include <stdio.h>



• int getPeachNumber(int n) //这里要定义n，要不编译器会报错！


• {


• int num;


• if(n==10)


• {


• return 1;


• }


• else


• {


• num = (getPeachNumber(n+1)+1)*2;


• printf("第%d天所剩桃子%d个 ", n, num);


• }


• return num;


• }


• int main()


• {


• int num = getPeachNumber(1);


• printf("猴子第一天摘了:%d个桃子。 ", num);


• return 0;


• }



12.变量存储类别 !

12.1.生存周期划分存储方式

C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

12.2.存储类型划分

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）和外部的（extern） ;

• 用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。

• 用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）

• 为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

• 用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

• #includ <stdio.h>


• //来源公众号：C语言与CPP编程


• int main()


• {


• //定义外部局部变量


• extern int x;


• return 0;


• }


• int x=100;



13.内部函数外部函数 !

在C语言中不能被其他源文件调用的函数称为内部函数 ，内部函数由static关键字来定义，因此又被称为静态函数，形式为：

static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称为外部函数 ，外部函数由extern关键字来定义，形式为：

extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。 extern可以省略; 14.数组 数组:一块连续的，大小固定并且里面的数据类型一致的内存空间， 数组的声明:数据类型 数组名称[长度n]

• 数据类型 数组名称[长度n] = {元素1,元素2,元素3,......};

• 数据类型 数组名称[] = {元素1,元素2,元素3,......};

• 数类类型 数组名称[长度n]; 数组名称[0] = 元素1;数组名称[1] = 元素2;...... 注意： 1、数组的下标均以0开始； 2、数组在初始化的时候，数组内元素的个数不能大于声明的数组长度； 3、如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0； 4、在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

15.数组遍历

• #include <stdio.h>



• int main()


• {


• int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};


• int i;


• for(i=0;i<10;i++)


• {


• printf("%d ",arr[i]);


• }


• return 0;


• }



• 数组的冒泡排序

冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。

• 字符串与数组

在C语言中,是没有办法直接定义子字符串数据类型的,需使用数组来定义所要的字符串,形式如下:

• char 字符串名称[长度] = "字符串内容";

• char 字符串名称[长度] = {'字符串1','字符串2',....,'字符串n',''};

注:

• []中的长度可以省略不写;

• 采用第二种方式最后一个元素必须是'',表示结束;

• 第二种方式不能写中文!; 输出字符串时,要使用:printf("%s",字符数组名);或puts(字符数组名);

16.字符串函数

• strlen(s):获取字符串s的长度;

• strcmp(s1,s2):比较字符串;比较的时候会把字符串转换成ASCII码再进行比较,返回结果为0表示s1和s2的ASCII码值相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ACSII码小;

• strcpy(s1,s2):字符串拷贝;s2会取代s1中的内容;

• strcat(s1,s2)将s2拼接到s1后面;注意:s1的length要足够才可以!

• atoi(s1)将字符串转为整数!

17.多维数组

数据类型 数组名称[常量表达式1]...[常量表达式n];

多维数组的初始化与一维数组的初始化类似也是分两种：

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

• 数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

多维数组初始化要注意以下事项：

• 采用第一种始化时数组声明必须指定列的维数。因为系统会根据数组中元素的总个数来分配空间，当知道元素总个数以及列的维数后，会直接计算出行的维数；

• 采用第二种初始化时数组声明必须同时指定行和列的维数。

18.多维度数组的遍历

使用嵌套循环

注意:多维数组的每一维下标均不能越界!

19.结构体

C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。

结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：

• Title

• Author

• Subject

• Book ID

定义结构

为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

• struct tag {


• member-list


• member-list


• member-list


• ...


• } variable-list ;



tag 是结构体标签。

member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。

variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。下面是声明 Book 结构的方式：

• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• } book;



在一般情况下，tag、member-list、variable-list 这 3 部分至少要出现 2 个。以下为实例：

• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //同时又声明了结构体变量s1


• //这个结构体并没有标明其标签


• struct


• {


• int a;


• char b;


• double c;


• } s1;




• //此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c


• //结构体的标签被命名为SIMPLE,没有声明变量


• struct SIMPLE


• {


• int a;


• char b;


• double c;


• };


• //用SIMPLE标签的结构体，另外声明了变量t1、t2、t3


• struct SIMPLE t1, t2[20], *t3;




• //也可以用typedef创建新类型


• typedef struct


• {


• int a;


• char b;


• double c;


• } Simple2;


• //现在可以用Simple2作为类型声明新的结构体变量


• Simple2 u1, u2[20], *u3;



访问结构成员

为了访问结构的成员，我们使用成员访问运算符（.）。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。您可以使用 struct 关键字来定义结构类型的变量。下面的实例演示了结构的用法：

• #include <stdio.h>


• #include <string.h>


• //来源公众号：C语言与CPP编程




• struct Books


• {


• char title[50];


• char author[50];


• char subject[100];


• int book_id;


• };




• int main( )


• {


• struct Books Book1; /* 声明 Book1，类型为 Books */


• struct Books Book2; /* 声明 Book2，类型为 Books */




• /* Book1 详述 */


• strcpy( Book1.title, "C Programming");


• strcpy( Book1.author, "Nuha Ali");


• strcpy( Book1.subject, "C Programming Tutorial");


• Book1.book_id = 6495407;




• /* Book2 详述 */


• strcpy( Book2.title, "Telecom Billing");


• strcpy( Book2.author, "Zara Ali");


• strcpy( Book2.subject, "Telecom Billing Tutorial");


• Book2.book_id = 6495700;




• /* 输出 Book1 信息 */


• printf( "Book 1 title : %s ", Book1.title);


• printf( "Book 1 author : %s ", Book1.author);


• printf( "Book 1 subject : %s ", Book1.subject);


• printf( "Book 1 book_id : %d ", Book1.book_id);




• /* 输出 Book2 信息 */


• printf( "Book 2 title : %s ", Book2.title);


• printf( "Book 2 author : %s ", Book2.author);


• printf( "Book 2 subject : %s ", Book2.subject);


• printf( "Book 2 book_id : %d ", Book2.book_id);




• return 0;


• }



学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效

20.共用体

共用体是一种特殊的数据类型，允许您在相同的内存位置存储不同的数据类型。您可以定义一个带有多成员的共用体，但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。

• #include <stdio.h>


• #include <string.h>




• union Data


• {


• int i;


• float f;


• char str[20];


• };




• int main( )


• {


• union Data data;




• printf( "Memory size occupied by data : %d ", sizeof(data));




• return 0;


• }



21.指针

• #include <stdio.h>




• int main ()


• {


• int var = 20; /* 实际变量的声明 */


• int *ip; /* 指针变量的声明 */




• ip = &var; /* 在指针变量中存储 var 的地址 */




• printf("Address of var variable: %p ", &var );




• /* 在指针变量中存储的地址 */


• printf("Address stored in ip variable: %p ", ip );




• /* 使用指针访问值 */


• printf("Value of *ip variable: %d ", *ip );




• return 0;


• }



22.文件读写

写入文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;




• fp = fopen("/tmp/test.txt", "w+");


• fprintf(fp, "This is testing for fprintf... ");


• fputs("This is testing for fputs... ", fp);


• fclose(fp);


• }



读取文件

• #include <stdio.h>




• int main()


• {


• FILE *fp = NULL;


• char buff[255];




• fp = fopen("/tmp/test.txt", "r");


• fscanf(fp, "%s", buff);


• printf("1: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("2: %s ", buff );




• fgets(buff, 255, (FILE*)fp);


• printf("3: %s ", buff );


• fclose(fp);




• }



C语言与C++学习路线

23.排序算法

十大经典排序算法(动态演示+代码)

24.查找算法

九种查找算法

25.面试知识

C语言与C++面试知识总结

26.字符串操作

字符串操作的全面总结

27.C语言常用标准库解读

C语言常用标准库解读

28. C语言最常用的贪心算法

C语言最常用的贪心算法就这么被攻克了

29. 常见的C语言内存错误及对策

常见的C语言内存错误及对策

30. C语言实现面向对象的原理

C语言实现面向对象的原理

31. C语言/C++内存管理

看完这篇你还能不懂C语言/C++内存管理？

32. 再谈C语言指针

再谈指针：大佬给你拨开 C 指针的云雾

C语言函数指针之回调函数

C语言指针详解(文末有福利)

33. C语言预处理命令

长文详解：C语言预处理命令

34. C语言高效编程与代码优化

C语言高效编程与代码优化

35. C语言结构体

C语言之结构体就这样被攻克了！值得收藏！

36. 原码, 反码, 补码 详解

原码, 反码, 补码 详解

37. C语言宏定义

简述C语言宏定义的使用

38. c语言之共用体union、枚举、大小端模式

c语言之共用体union、枚举、大小端模式

6. 计算机二级考试《C语言》知识点归纳(3)

第六章

指针变量的本质是用来放地址，而一般的变量是放数值的。

int *p 中 *p和p的差别：

*p可以当做变量来用;*的作用是取后面地址p里面的数值

p是当作地址来使用。

*p++ 和 (*p)++的之间的差别：改错题目中很重要

*p++是 地址会变化。

(*p)++ 是数值会要变化。

三名主义：(考试的重点)

数组名：表示第一个元素的地址。数组名不可以自加，

他是地址常量名。(考了很多次)

函数名：表示该函数的入口地址。

字符串常量名：表示第一个字符的地址。

第七章

1一维数组的重要概念：

对a[10]这个数组的讨论。

1、a表示数组名，是第一个元素的地址，也就是

元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者

是a=a+2赋值的都是错误的。

3、a是一维数组名，所以它是列指针，也就是

说a+1是跳一列。

对a[3][3]的讨论。

1、a表示数组名，是第一个元素的地址，也就是

元素a[10]的地址。

2、a是地址常量，所以只要出现a++，或者

是a=a+2赋值的都是错误的。

3、a是二维数组名，所以它是行指针，也就

是说a+1是跳一行。

4、a[0]、a[1]、a[2]也都是地址常量，不可以对

它进行赋值操作，同时它们都是列指针，a[0]+1，

a[1]+1，a[2]+1都是跳一列。

5、注意a和a[0] 、a[1]、a[2]是不同的，它们的

基类型是不同的。前者是一行元素，后三者是一列元素。

二维数组做题目的技巧：

如果有a[3][3]={1,2,3,4,5,6,7,8,9}这样的题目。

步骤一：把他们写成：

第一列第二列第三列

a[0]à 1 2 3 ->第一行

a[1]à 4 5 6—>第二行

a[2]à 7 8 9->第三行

步骤二：这样作题目间很简单：

*(a[0]+1)我们就知道是第一行的第一个元素往后

面跳一列，那么这里就是a[0][1]元素，所以是1。

*(a[1]+2)我们就知道是第二行的第一个元素往后面

跳二列。那么这里就是a[1][2]元素，所以是6。

一定记住：只要是二维数组的题目，一定是写成如

上的格式，再去做题目，这样会比较简单。

数组的初始化，一维和二维的，一维可以不写，

二维第二个一定要写

int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。

但int a[4][]={2，3，4}非法。

二维数组中的行指针

int a[1][2];

其中a现在就是一个行指针，a+1跳一行数组元素。

搭配(*)p[2]指针

a[0]，a[1]现在就是一个列指针。a[0]+1 跳一个数组

元素。搭配*p[2]指针数组使用

还有记住脱衣服法则：

a[2] 变成 *(a+2) a[2][3]变成 *(a+2)[3]再

可以变成 *(*(a+2)+3)

7. C语言重点是什么

C语言是一个实用性很强的语言。你如果想要学好它，就得下一翻功夫。可是大多数人都认为它太难学了。
首先你要有一个正确的态度，没有一个正确态度的人是学不好任何东西的。你如果真想学好C语言的话，你就要做好好好学它的准备，不要三心二意。

你要了解你需要的教材。什么样的教材才是适合你。你要认真的选，不要太随意了。因为不同的教材程度不同，也不一定适合你。

就是学的问题了。你做好了上面的准备，就好好开始学了。可是学好一门语言，一个好的方法很重要的。你要从整体上来理解C语言，认识到C语言的优势，还有C语言的特点。C语言是面向过程的一门语言，特别强调各个程序的关系。像程序之间的调用，这是很平常的。

一门语言的基础部分不过是一些关于数的类型，字符的类型的定义。你只要认真看不难明白的。不过最好的方法还是上机调试。在这一阶段做一些简单的程序。来明白C语言的编程环境，数字的类型。这样理解起来会更快些，也比较容易记忆。

就是学习一些过程语言的基础的《《《模式。顺序，循环，》》》选择这些东西。这些东西都是一些活的东西，千万不要死记硬背，这是没有用的。在这一阶段，你可以编一些比较简单的程序。像数据的计算，成绩的判定等等。

随着学习的深入，你会发现C语言有许多东西很有趣的。这样学习不再是一个多么难的事了，而是一件快乐的事。最后C语言和任何一门语言一样需要多上机调试，多动脑。C语言的基础部分很快就会掌握的。

最主要多动脑
多练习
多看一些习题
多做做
就很快搞定
祝你早日成功

8. c语言重点

站长提醒广大考生：下面的138道题目，在二级考试中命中率极高。

一、选择题
(1) 下面叙述正确的是(C)
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对
(2) 以下数据结构中不属于线性数据结构的是(C)
A. 队列 B. 线性表 C. 二叉树 D. 栈
(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句
(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58
A. 对象 B. 继承 C. 类 D. 过程调用
(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码
(7) 在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D.定义需求并建立系统模型
(8) 数据库系统的核心是(B)
A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库
(9) 下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致
(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108
A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式
(11) 算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
(12) 算法的空间复杂度是指(D)
A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
(14) 结构化程序设计主要强调的是(B)
A.程序的规模 B.程序的易读性
C.程序的执行效率 D.程序的可移植性
(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段
A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析
(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67
A. 控制流 B. 加工 C. 数据存储 D. 源和潭
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66
A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确
(18) 下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据
(19) 关系表中的每一横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
(20) 数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计 B. 模式设计和内模式设计
C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计
(21) 下列叙述中正确的是(A)
A. 线性表是线性结构 B. 栈与队列是非线性结构
C. 线性链表是非线性结构 D. 二叉树是线性结构
(22) 下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的线性表
(23) 下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表
(24) 对建立良好的程序设计风格，下面描述正确的是(A) 注：P48
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
(25) 下面对对象概念描述错误的是(A) 注：P55
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
(26) 下面不属于软件工程的3个要素的是(D) 注：P62
A. 工具 B. 过程 C. 方法 D. 环境
(27) 程序流程图（PFD）中的箭头代表的是(B) 注：P81
A. 数据流 B. 控制流 C. 调用关系 D. 组成关系
(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)
A.数据库系统B. 文件系统 C. 人工管理 D. 数据项管理
(29) 用树形结构来表示实体之间联系的模型称为(B)
A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型
(30) 关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计 B. 选择、投影、连接
C. 关联、更新、排序 D. 显示、打印、制表
(31) 算法一般都可以用哪几种控制结构组合而成(D) 注：P3
A. 循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选择 D. 顺序、选择、循环
(32) 数据的存储结构是指(B) 注：P13，要牢记
A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据
(33) 设有下列二叉树：图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56
A. 调用语句 B. 命令 C. 口令 D. 消息
(35) 检查软件产品是否符合需求定义的过程称为(A) 注：P95
A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试
(36) 下列工具中属于需求分析常用工具的是(D) 注：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不属于软件设计原则的是(C) 注：P73
A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽
(38) 索引属于(B)
A. 模式 B. 内模式 C. 外模式 D. 概念模式
(39) 在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构 B. 网结构 C. 线性表 D. 二维表
(40) 将E-R图转换到关系模式时，实体与联系都可以表示成(B)
A. 属性 B. 关系 C. 键 D. 域
(41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性 B. 可行性 C.无穷性D. 拥有足够的情报
(42) 希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法
(43) 在深度为5的满二叉树中，叶子结点的个数为(C)
A. 32 B. 31 C. 16 D. 15
(44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注：P74
A.软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度
(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计
A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试
(48) 软件调试的目的是(B) 注：与软件测试要对比着复习
A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能
(49) 按条件f对关系R进行选择，其关系代数表达式为(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) 注：P127，要牢记
A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部
(51) 在计算机中，算法是指(C)
A. 查询方法 B. 加工方法
C. 解题方案的准确而完整的描述 D. 排序方法
(52) 栈和队列的共同点是(C) 注：这一共同点和线性表不一样
A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点
(53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(A) 注：P38，前提要掌握三种遍历的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列几种排序方法中，要求内存量最大的是(D) 注：要牢记，书中没有提到。
A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序
(55) 在设计程序时，应采纳的原则之一是(A) 注：和设计风格有关
A. 程序结构应有助于读者理解 B. 不限制goto语句的使用
C. 减少或取消注解行 D. 程序越短越好
(56) 下列不属于软件调试技术的是(B) 注：P98
A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法
(57)下列叙述中，不属于软件需求规格说明书的作用的是(D)注：P71
A. 便于用户、开发人员进行理解和交流 B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发人员进行需求分析
(58) 在数据流图（DFD）中，带有名字的箭头表示(C)
A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分
(59) SQL语言又称为(C)
A. 结构化定义语言 B. 结构化控制语言
C. 结构化查询语言 D. 结构化操纵语言
(60) 视图设计一般有3种设计次序，下列不属于视图设计的是(B)
A. 自顶向下 B. 由外向内 C. 由内向外 D. 自底向上
(61) 数据结构中，与所使用的计算机无关的是数据的(C)
A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
(62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)
A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构
(64) 在单链表中，增加头结点的目的是(A)
A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现
(65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B) 注：P73
A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程
(66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B) 注：P82
A. PAD图 B. N-S图 C. 结构图 D. 数据流图
(67) 数据处理的最小单位是(C) 注：数据项不可再分割
A. 数据 B. 数据元素 C. 数据项 D. 数据结构
(68) 下列有关数据库的描述，正确的是(C) 注：P102
A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件
(69) 单个用户使用的数据视图的描述称为(A) 注：P108
A. 外模式 B. 概念模式 C. 内模式 D. 存储模式
(70) 需求分析阶段的任务是确定(D)
A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能
(71) 算法分析的目的是(D) 注：书中没有总结，但要牢记
A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
(72)链表不具有的特点是(B)
A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表长度成正比
(73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序
(74) 用链表表示线性表的优点是(A) 注：因为不需要移动元素
A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取
(75) 下列不属于结构化分析的常用工具的是(D) 注：P67
A. 数据流图 B. 数据字典 C. 判定树 D. PAD图
(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)
A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计
(77) 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注：P87
A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合
(78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有(D) 注：数据模型采用关系模型（二维表）
A. 数据无冗余 B. 数据可共享
C. 专门的数据管理软件 D. 特定的数据模型
(79) 分布式数据库系统不具有的特点是(B)
A. 分布式 B. 数据冗余
C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性
(80) 下列说法中，不属于数据模型所描述的内容的是(C) 注：P110
A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束
(81)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
(82)下列叙述中，错误的是(B)
A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构
(83)线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是(D)
A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到
D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件
(84)线性表若采用链式存储结构时，要求内存中可用存储单元的地址(D)
A.必须是连续的 B.部分地址必须是连续的
C.一定是不连续的 D.连续不连续都可以
(85)栈通常采用的两种存储结构是(A)
A.顺序存储结构和链式存储结构 B.散列方式和索引方式
C.链表存储结构和数组 D.线性存储结构和非线性存储结构
(86)下列数据结构中，按先进后出原则组织数据的是(B)
A.线性链表 B.栈 C.循环链表 D.顺序表
(87)树是结点的集合，它的根结点数目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3个结点的二叉树有(D)
A.2种形态 B.4种形态 C.7种形态 D. 5种形态
(89)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)
A. 12 B. 13 C.14 D. 15
(90)在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)为了提高测试的效率，应该 (D) 注：P85
A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序
(92)软件生命周期中所花费用最多的阶段是(D)
A.详细设计 B.软件编码 C.软件测试 D.软件维护

二、填空题
(1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间
(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答：存储结构#物理结构
(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒
(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。
答：一对多#1：N#1:n
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答：投影
(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。答：中序
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答：模块化
(8) 软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答：概念#概念级
(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。答：数据存储
(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。答：250
(12) 在最坏情况下，冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体
(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。 答：需求获取
(15) ______是数据库应用的核心。 答：数据库设计
(16) 数据结构包括数据的______结构和数据的存储结构。
答：逻辑
(17) 软件工程研究的内容主要包括：______技术和软件工程管理。答：软件开发 注：P64
(18) 与结构化需求分析方法相对应的是______方法。
答：结构化设计
(19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。答：参照完整性
(20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。答：概念 注：P110
(21) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素
(22) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。答：封装
(23) 数据流的类型有______和事务型。 答：变换型 注：P77
(24) 数据库系统中实现各种数据管理功能的核心软件称为______。答：数据库管理系统#DBMS 注：要牢记，重要
(25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。答：查询 注：要牢记
(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。 答：空间复杂度和时间复杂度
(27) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。答：存储结构 注：P7
(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答：可重用性
(29) 面向对象的模型中，最基本的概念是对象和 ______。 答：类
(30) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。答：完善性 注：要牢记，书中没有提到
(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性
(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答：相邻
(33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。答：数据结构 注：P67
(34) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答：概念设计阶段#数据库概念设计阶段
(35) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复。答：完整性控制 注：要牢记
(36) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。答：调试
(37) 在最坏情况下，堆排序需要比较的次数为______。
答：O(nlog2n)
(38) 若串s="Program"，则其子串的数目是______。答：29
(39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
答：1对多#1：N
(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答：关系模型
(41)数据的逻辑结构有线性结构和_______两大类。 答非线性结构
(42)数据结构分为逻辑结构与存储结构，线性链表属于_______。答：存储结构
(43)数据的基本单位是_______。答：元素
(44)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
答：n/2
(45)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。 答：上溢
(46)在面向对象方法中，类之间共享属性和操作的机制称为_______。答：继承