二级c语言过关宝典个人总结Word文档下载推荐.docx
《二级c语言过关宝典个人总结Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《二级c语言过关宝典个人总结Word文档下载推荐.docx（20页珍藏版）》请在冰豆网上搜索。
17.栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构
18.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
19.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1－1＝0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7
20.线性结构应满足：
有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件
有一个以上根结点的数据结构一定是非线性结构
循环链表和双向链表都是线性结构的数据结构
只有一个根结点的数据结构不一定是线性结构
21二叉树性质
（1）在二叉树中，第i层的结点总数不超过2^（i-1）；
（2）深度为h的二叉树最多有2^h-1个结点（h>
=1），最少有h个结点；
（3）对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；
（4）具有n个结点的完全二叉树的深度为int（log2n）+1
（5）有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则如果I>
1，则其父结点的编号为I/2；
如果2*I<
=N，则其左儿子（即左子树的根结点）的编号为2*I；
若2*I>
N，则无左儿子；
如果2*I+1<
=N，则其右儿子的结点编号为2*I+1；
若2*I+1>
N，则无右儿子。
（6）给定N个节点，能构成h（N）种不同的二叉树。
h（N）为卡特兰数的第N项。
h（n）=C（n,2*n）/（n+1）。
（7）设有i个枝点，I为所有枝点的道路长度总和，J为叶的道路长度总和J=I+2i存储结构
22.一个关系中应该有一个或多个候选关键字
23.设循环队列的存储空间为Q（1:
35），初始状态为front=rear=35
解析:
front=rear，说明队列为满或者为空，所以答案选择（0或35）
24.程序执行的效率与数据的存储结构密切相关
25.根据访问结点操作发生位置命名：
①NLR：
前序遍历（PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
②LNR：
中序遍历（InorderTraversal）
——访问根结点的操作发生在遍历其左右子树之中（间）。
③LRN：
后序遍历（PostorderTraversal）
——访问根结点的操作发生在遍历其左右子树之后。
26.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
27.在最坏情况下，冒泡排序的时间复杂度为n（n-1）/2
28.算法的时间复杂度是指执行算法所需要的计算工作量，与数据的存储结构有关，与算法的空间复杂度没有关系。
数据的逻辑结构与存储位置无关，即与存储结构无关
29.
叶子结点比度为2的结点个数多一个，叶子结点只有1个，那么度为2的结点为0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。
30.结构化程序设计的思想包括：
自顶向下、逐步求精、模块化、限制使用goto语句，多态性是面向对象的程序设计的思想,不包括多态性,可封装
31.面向对象设计方法的基本概念有对象、类和实例、消息、继承与多态性
32.在面向对象方法中，对象的基本特点包括：
标识唯一性、分类性、多态性、封装性、模块独立性好,一致性不属于对象的基本特点
33.只有B）选项369可以用无符号整数来表示和存储。
A）选项-369有负号，选项C）0.369是小数，它们都不能用无符号整数类存储。
34.继承是指类之间共享属性和操作的机制
35.操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件,教务管理系统,学生成绩管理系统是应用软件
36.软件过程不规范不属于软件危机表现
37.市场调研不是软件生命周期中的活动
软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。
主要活动包括：
可行性研究与计划、需求分析、软件设计、软件实现、软件测试、运行和维护
38.在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书
39.数据流图中带箭头的线段表示的是数据流;
在程序流程图中，用标有名字的带箭头线段表示控制流
40.软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等
41.降低耦合性提高内聚性有利于提高模块的独立性
耦合就是指两个或两个以上的实体相互依赖于对方的一个量度
42.在需求分析阶段可以使用的工具有数据流图（DFD图），数据字典（DD），判定树与判定表
43.下面描述中错误的是:
系统总体结构图支持软件系统的详细设计
详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节
44.下面叙述中错误的是软件测试的目的是发现错误并改正错误
45.在软件设计中不使用的工具是:
数据流图（DFD图）
46.数据字典（DD）所定义的对象都包含于:
47.软件需求规格说明书的作用不包括:
软件可行性研究的依据
48.下面属于黑盒测试方法的是:
边界值分析
黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试
49.制定软件确认测试计划不属于软件设计阶段任务
50.白盒测试的主要方法有逻辑覆盖、基本路径测试等
51.构成计算机软件的是:
程序、数据及相关文档
计算机软件的定义为：
与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据
52.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是可行性研究
在软件生命周期中，可行性研究属于定义阶段的任务，其余选项均属于开发阶段
53.系统结构图不能作为结构化方法软件需求分析工具
结构化分析就是使用数据流图、数据字典、结构化英语、判定表和判定树等工具，来建立一种新的、称为机构化规格说明的目标文档
54.回归测试不属于软件测试实施步骤
软件测试的过程一般按照四个步骤进行，即单元测试、集成测试、验收测试（确认测试）和系统测试
55.需求变更申请不属于软件需求分析阶段主要工作
软件需求分析阶段的主要工作为需求获取、需求分析、编写需求规格说明书和需求评审
56.数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段
57.自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉
58.数据库应用系统中的核心问题是数据库的设计。
59.投影运算是指对于关系内的域指定可引入新的运算。
本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。
60.在E－R图中实体集用矩形，属性用椭圆，联系用菱形。
61.层次型、网状型和关系型数据库划分原则是数据之间的联系方式
62.:
数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C）。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法
.数据库设计中反映用户对数据要求的模式是外模式
63.
关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算
64.负责数据库中查询操作的数据库语言是数据操纵语言
65.数据定义语言：
负责数据的模式定义与数据的物理存取构建；
数据操纵语言：
负责数据的操纵，包括查询及增、删、改等操作；
数据控制语言：
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能
66.
67.数据库系统的三级模式是概念模式、外模式和内模式
不包括数据模式
68.在除运算中T的域由R中那些不出现在S中的域所组成，对于T中的任一有序组，由它与关系S中每个有序组所构成的有序组均出现在关系R中
69.在关系数据库中，用二维表表示实体间的联系
70.每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是1：
m联系
71.数据库设计过程包括需求分析、概念设计、逻辑设计和物理设计
不包括算法设计
72.关系模型采用二维表来表示，一个二维表表示一个关系
73.进行自然连接时要求两个关系具有相同列，即属性
74.C语言中的非执行语句不会被编译，不会生成二进制的机器指令
C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件
75.结构化程序设计使用goto语句会使程序混乱
一个结构化程序没有必要同时由顺序、分支、循环三种结构组成
76.程序的执行总是从main函数开始，在main函数中结束
77.E前E后有数字，E后数字为整数
一个整数之间不能有逗号
78.计算机能直接执行的程序是二进制的可执行程序
79.算法有零个或多个输入，有一个或多个输出
80.采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序
81.在C程序的函数中不能定义另一个函数,在C语言中函数不能嵌套定义
82.一条C语句，转换为多少条机器指令是未知的
83.算法是为了解决一个一个问题而采取的方法和步骤，和运行时间无关
84.E-R图是数据库中数据模型之一不能用于描述算法
85.缩进格式不会导致程序编译错误
86.在C语言程序设计中，所有函数可以保存在不同的源文件中，结构化程序是指采用自顶向下、逐步分解的方式将复杂的问题分解为一些简单的子任务。
87.C语言程序可以由几个.c文件组成，每个.c文件都可以单独编译，一个程序只有一个main函数，main函数位置可以任意
88.C语言中标识符由字母、下划线或数字组成
89.取模运算符"
%"
为二元运算符，具有左结合性，参与运算的量应均为整型
89.整型数据int占4个字节，double型数据占8个字节
90.选项中115L表示115是长整型数据，合法
但是在八进制中不能含有数字8
选项中八进制常量应该是数字"
0"
开始，而不是字母"
o"
开始
91.x=y+z+5,++yzhengque
92.中用的是关键字void与unsignedbushibiaoshifu
93.
94.:
算术运算符+的优先级高于-=，且-=的结合方向为自右向左
95.定义变量时不能连等，所以B）错误，C）选项中，b是指针，c定义为指向指针的指针才可以接受&
b，所以C）错误，D）选项，b=1.1前没有类型名
96.变量命名规范：
由字母、数字和下划线组成，且数字不作为开头
97.9%2值为1
98.经常被使用的变量可以定义成常量（X）
99.用户标识符命名规则为：
由数字、字母、下划线组成，且首字母不能是数字，不能和关键字重复
100.结构体类型可以保存不同类型数据,C语言不存在逻辑类型
Kaodian626ti
101.case是关键字，不能用作用户自定义标识符
102.符号常量是指在程序中通过宏定义用一个符号名来代表一个常量
103.
104.关键字属于C语言标识符
常量中数值常量等不是标识符
105.标识符的长度可以超过16个字符预定义的标识符不是C语言关键字
106.常量定义不使用类型名，变量定义使用类型名
107."
\a"
是一个非打印的转义字符表示响铃
108.不能将一个字符串赋值给一个字符变量
109.char类型变量占1个字节
110.’a’是个常量，不能给常量赋值
111.fuzhi<
||&
<
guanxi<
suanshu<
fei
112.x+1和x+10不能做左值
113.类型转换需要用小括号将类型名括起来double（x）/10X
114.scanf（）的基本用法。
使用该语句时，要求除格式控制符以外的字符都要原样输入，"
"
为非格式符，要原样输入
115.
scanf（格式控制,
输入项表）;
本题中的格式控制字符串是"
%d%c%d%c"
，其中%d表示要输入的是整数；
%c则表示输入的是字符，且各控制符之间无任何分隔字符，故要求输入的数据之间也不能分开（若要求连续输入的都是数据类型，则必须以空格等空白字符分隔每个数据，因为系统不知道应该如何去分隔这一系列数据）。
而选项B）、C）、D）在10和X之间均插入空格，所以不正确。
116.x+n和数值5不能作为赋值的左值,b=4不能作为左值
117.
118.在赋值表达式中，赋值号的右边可以是变量，也可以是任意表达式
119.数据的实际精度是由数据存储类型决定的，double精度高于float
120.花括号对{}也可以能用来表示程序中需要整体处理的一组语句的符合语句
121.在使用scanf函数输入整数或实数时，输入数据之间可以用空格，回车，tal来分隔，在printf函数中，各个输出项可以是常量，和有返回值的函数，使用printf函数可以通过%%输出百分号
122.scanf函数中的字符串必须原样输入才可以正确赋值
123.复合语句是用大括号包含在一起的语句，可以只有一条语句
124.getchar（）函数的值就是从输入设备得到的字符，在输入时，空格、回车符将作为字符读入
125.
126.
127.
128.本题中if（a=1）b=1；
与elsed=3；
之间多了语句c=2；
因此会出现else语句的位置错误的编译失败提示
129.
130.rand（）%m这个函数是随机产生0到m-1的随机数
比如rand（）%10就是随机产生0到9的随机数。
131.exit（0）与exit
（1）都是表示退出，并将参数0作为程序的返回值,而当你退出后创建你这个进程的父进程是可以通过方法获得你的退出值。
所以这个0,1是提供给父进程判断你运行正常与否用的
一般来说，0表示正常结束，1表示异常，
132."
switch（（int）x）;
"
语句中不应该有最后的分号;
switch（expr1）中的expr1不能用浮点类型或long类型;
case后面只能是常量表达式
133.
执行（a==1&
&
b++==2）和b!
=2然后输出abc为133答案为A）
134.
135.
136.while（条件表达式）条件表达式的执行次数总是比循环体的
137.
138.
139.while（n）;
循环体为空语句，是无限循环for循环中两个分号之间为循环执行条件，如果省略，则为条件永远成立，为无限循环
140.
141.两个连续的双引号（"
）是合法的字符串常量,占用一个字节存放字符串结束标记，两个连续的单引号不合法，字符串不能直接进行关系运算，需要调用字符串处理函数
142.定义数组长度必须为常数intN=10;
intx[N];
shicuowude
143.数组下标的下限是0
144.char数组不能直接赋值,charname[10];
name="
china"
;
shicuowude
145.
146.str1是指针名字，所以只能是4，
char*str1="
Hello"
str2[]="
，
则以下语句
printf（"
%d%d"
sizeof（str1）,sizeof（str2））;
的输出结果是（
）。
A
147.下面的语句用赋初值方式来定义字符串，其中,’\0’是必须的
str1[]={’s’,’t’,’r’,’1’,’\0’};
148.
149.长度-1做下标表示数组最后一个元素
150.
151.
给了数组b，b数组之后的元素还是保持原样，之后的字符调用gets函数给了数组a
152.
153.
154.一个函数可以有多个return语句定义成void类型的函数中bu可以有带返回值的return语句
155.即使函数中有多个return语句，也只会执行一个
156.当flag为1时，进行由小到大排序；
当flag为0时，进行由大到小排序
flag为1求出每行的最小值，flag为0求出每行的最大值
157.于num是static类型，num还保留上次使用的值4，4+4结果为8
fun2（）将全局变量ab修改为34
158.
。
所以赋值给a的值是当前的b的值，这一行指令结束以后，b自身的值才会++
186.全局变量的存储类别可以是静态类或其他类型的
187.函数直接或间接调用自己，称为递归调用
188.buffer代表的是一个内存块的首地址，代表读入数据存放的地址
189.当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失
190.rewind（pf）;
/*文件位置指针回到文件开头*/
191.文件由数据序列组成，可以构成二进制文件或文本文件
192.当文件读到结尾时，feof（fp）为非零值,否则为0。
193.fputc使用形式为：
fputc（字符量，文件指针）
194.EOF是在库函数文件中定义的符号常量
195.int型的i为0，表示二进制全0，取非，二进制全1，全1的二进制的值为-1
196.:
^是按位异或
197.位运算的对象只能是整型或字符型数据
198.p=NULL合法，使指针指向空
199.*号是一个指针运算符，而非间址运算符
200．int（*f）（int）;
f是指向函数的指针变量，该函数具有一个int类型的形参
201.
f函数交换局部变量ab指针变量里的值，main调用并不改变参数的值
202.typedef的作用只是将C语言中已有的数据类型作置换，并不是增加新的类型
203.malloc函数动态分配一个整型的内存空间
204.
malloc函数动态分配一个整型的内存空间，然后把函数返回的地址用（int*）强制类型转换为整型指针，再把它赋给a，b，c，即让指针变量a，b，c都指向刚申请的内存空间。
因此只有最后一个赋值语句*c=3的值保留在了该空间内，因为a，b，c三个指针变量均指向该空间，所以打印该空间内的数值均为3，
205.
升级会员 