计算机基础与程序设计知识点（一）
知识点
1．数组元素的下标从0开始，在定义数组时可以对全部数组元素赋初值，也可以只给数组中的一部分元素赋初值，定义数组b有10个元素，但花括号内只提供5个初值，这表示只给数组中前5个元素（b［0］～b［4］）赋初值，系统自动给后5个元素赋初值为0。
2．11/3，运算符两侧的数据类型相同，其运算结果还保持原数据类型，所以11／3的结果为3；11.0/3，运算符两侧的数据分别是整型与float型，计算机会先把整型数据转换为float型数据再进行运算，结果是double型，所以11.0／3的结果为3.666667；使用强制类型转换运算符可以进行强制类型转换，所以，（float）（11/3）的运算结果是：（float）（11／3）＝3.000000；（int）（11.03+0.5）的运算结果是：（int）（11.0／3＋float)(11/3)=3.0.55)=4。
方法总结
如果一个运算符两侧的数据类型相同，得到的结果还保持原数据类型；若运算符两侧的数据类型不同，则先自动进行类型转换，使二者具有同一种类型，然后再进行运算。利用强制类型转换运算符将一个表达式转换成所需类型，其一般形式为：（类型名）（表达式）。
3．if（a）i＋＋中由于条件a为假，不会执行“i＋＋；”语句；if（a=b）i＋＋中a=b是一个赋值表达式，其值为赋值后变量a的值，即4，由于条件为真，执行“i＋＋；”语句；if（a＞a=b）中由于条件为假，不会执行“i＋＋；”语句；选项D中b-a等于4，则！（b-a）为假，不会执行“i＋＋；”语句。
方法总结
在if语句中，if后跟的表达式一般为逻辑表达式或关系表达式，表达式也可以是任意的数值类型，若表达式的值为0，即为“假”时，不会执行if后面的语句，而是直接跳过该语句转去执行其他语句；若表达式的值为非0，即为“真”时，将执行if后面的语句。
4．字符串常量必须用一对英文双撇号括起来。
5．定义无参函数的形式为：
类型名 函数名（）
｛函数体｝
无论是有参函数还是无参函数，函数名后都必须有一对圆括号，不能省略。
6．若p是指针变量，则＆p表示变量p的地址，＊p表示变量p所指向的变量的值，选项A、B错误；＊p＋1*p+1表示将指针变量p所指的变量的值加上1，＊（F(p+1)表示先将指针右移一位再取其指向变量的值。
7．直接插入排序的基本操作是每一趟将一条记录插入已排好序的有序表中的适当位置，从而得到一个新的、记录数量增1的有序表，直到所有待排序记录全部插入为止。起始｛10｝是一个有序序列，第一趟将8插入10的前面，排序的结果为｛8,10,20,2,9,5｝；第二趟将20插入10的后面，排序的结果为｛8,10,20,2,9,5｝。
8．C语言的数据类型中没有逻辑类型。
9．以“w方式打开的文件，只能写不能读。
解题点拨
文件有三种基本的使用方式：“r”“w”“a”。其中“r”方式为只能读不能写，“w”方式为只能写不能读，“a”方式为追加；在这三种使用方式后加“b”表示是二进制文件，不加“b”表示是ASCII文件，加“＋”表示既可读又可写。
10．最高位为1表示该二进制数为负数，对此数的绝对值的所有二进制位按位取反再加1，即对00001101按位取反后加1得到补码：11110011。
11．x=-1为非零值，即为逻辑真，则！x为0，所以while中条件不成立，循环体一次也不执行。
12．循环单链表就是将链表的最后一个结点的指针域指向链表头结点（或第一个结点），即p->next==head。
13．串是一种特殊的线性表，其特殊性主要体现在：（1）串中的元素只能是字符，而线性表中的数据元素可以是任何类型的数据；（2）串的操作对象是串和子串，而线性表的操作对象是数据元素。
14．二叉树的结点有左右子树之分，2个结点只可能构成以下两种二叉树：
15．在有向图中，顶点对＜x，y＞是有序的，它称为从顶点x到顶点y的一条有向边，顶点用一对尖括号括起来，x是有向边的始点，y是有向边的终点，选项B正确。在无向图中，顶点对（x，是无序的，它称为顶点x和顶点y相关联的一条边，顶点用一对圆括号括起来。
16．无向图中的每条边都是没有方向的，在无向图中边没有特定的方向，(x,y)和(y,x)是同一条边，无向图的邻接矩阵是对称矩阵。
17．栈的特点是先进后出，只能在栈顶进行插入或删除操作；队列的特点是先进先出，只能在队头进行删除操作，在队尾进行插入操作。
18．广义表（((a,b),(c,d))可看成由（d1，d2）组成，其中d1=(a,b)d2=(c,d)，所以表尾为（d2），即((c,d))
19．深度为k的二叉树最多有2k-11个结点(k≥1)，使2*-1≥125成立的最小k值是7(27-1=127)。
20．为了处理方便，在单链表的第一个结点之前附设一个头结点。增加头结点后，首元结点的地址保存在头结点的指针域中，此时对第一个数据元素的操作与其他数据元素相同。增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针，便于空表和非空表的统一处理。
21．do···while 语句的特点是：先无条件地执行一次循环体，然后判断循环条件是否成立。
易错提醒
while循环的特点是：先判断条件表达式，后执行循环体语句。
do···while循环的特点是：先无条件地执行一次循环体，然后判断循环条件是否成立。
也就是说，while循环在不满足循环条件时，可能出现一次循环体也不执行的情况；do···while无论条件是否满足，循环体至少执行一次。
22．利用strlen（）函数可以测试字符串的长度。
23．声明结构体类型应使用关键字 struct。
24．for语句的一般形式为“for（表达式1；表达式2；表达式3）语句”，表达式1、表达式2、表达式3都可以省略。
25．【char是C语言中的关键字，对变量命名不能使用系统已有定义的关键字和系统预定义的标识符。
26．在给数组赋初值时可以对全部数组元素赋初值，也可以只给数组中的一部分元素赋值，但初始值的数据项个数不能超过数组的大小。
27．在非空队列中，头指针始终指向队头元素，而尾指针始终指向队尾元素的下一个位置。
28．中序遍历算法：先遍历左子树，然后是根节点，最后遍历右子树。二叉排序树的根节点大于左子树，小于右子树，所以使用中序遍历算法遍历二叉排序树可以得到一个有序序列。
29．算法具有5个特性：①输入，在算法中可以有零个或者多个输入；②输出，在算法中至少有一个输出；③有穷性，任意一个算法在执行有穷个计算步骤后必须终止；④确定性，算法的每一个步骤都具有确定的含义，不会出现二义性；⑤可行性，算法的每一步都必须是可行的。
30．在满二叉树的最下层上，从最右结点开始连续往左删去若干个结点后得到的二叉树是一棵完全二叉树。因此，满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。
31．有定义语句“inz；”，执行“x=(y=4z=8,z=16);”后，x的值为16；因为(y=4,z=8,z=16)是逗号表达式，顺序执行这些表达式，整个逗号表达式的值是最后一个表达式的值。
32．表达式“6>4&&2||8<4'”的值是1；因为＆＆是逻辑与运算符，当两侧的表达式都为真时结果为真，是逻辑或运算符，只要两侧的表达式有一个为真则结果为真，在C语言中以0代表“假”，以非0代表“真”，关系运算符的优先级高于逻辑运算符。表达式“'6>4'”的结果为真，表达式“2”恒为真，表达式“88<4'4”的结果为假，所以表达式“6>4&.&2||8<4”的值为1（真）。
33．在C语言中，向文件中一次写入一串字符应使用fputs（）函数。因为C语言允许通过fgets（）函数一次从文件中读人一个字符串，通过fputs（）函数一次向文件中写人一个字符串。
34．散列表处理冲突的方法有开放地址法和链地址法两类。
35．度为0的结点称为叶子结点或终端结点。
简答题
36．简述什么是空格串，什么是空串？
空格是一个字符，其ASCII码值是32。空格串是用空格组成的串，其长度等于空格的个数。
空串是不含任何字符的串，即空串的长度是零。
37．简述字符数组与字符串的联系和区别。
用来存放字符数据的数组是字符数组，字符数组中的一个元素存放一个字符。在C语言中没有专门的字符串变量，若想将一个字符串存放在内存中，必须使用字符数组，即用一个字符型数组来存放一个字符串，数组中的每一个元素存放一个字符。字符串必须以＼0结尾，字符数组可以包含多个10。
38．简述在C语言中break语句和continue语句的区别。
①break 可用于 switch语句中，表示跳出整个 switch 语句块，而continue则不能用于switch语句中。
②它们都可用于循环语句的循环体，break用于立即退出整个循环，而continue仅用于跳过本次循环，本次循环体不再执行continue语句后的其他语句，但下次循环还会执行。
39．如何区分循环队列是队空还是队满？
有两种区分方式：
①少用一个元素空间，即队列空间大小为m时，有m-1个元素就认为是队满。头、尾指针的值相同时，则认为队空；当尾指针在循环意义上加1后等于头指针时，则认为队满。因此，在循环队列中队空和队满的条件是：
队空的条件：front==Q.rear
队满的条件：(Q.rear+1)%m==Q.front
②另设一个标志位以区别队列是“空”还是“满”。
