831错题整理

创建时间：2019-12-01 20:47
修改时间：2023-11-02 09:09

803 C语言

1.C语言最常用的基本数据类型是：整型、字符型和实（数）型
2.“%”的运算对象可必须是整型
3.C语言中，若未在函数定义时说明函数类型，则函数默认的类型为int
4.fseek函数是用于改变文件的位置指针的当前位置

5.C语言中不能用二进制来表示整常数
6.表达式2+‘a’+i*f，其中i为int、f为float，则表达式的最终数据类型为double

基本数据类型的等级从低到高如下：char int long float double运算的时候是从低转到高的。在运算过程中都会有类型提升普通的两个short进行运算也会在运算过程中首先将类型都提升成为int然后再进行运算这是一个运算中自动的类型提升有浮点数的运算中会被提升为double这是系统规定的

7.C语言中，逗号运算符的返回值为最右边表达式的值，并且++运算这些是在逗号前就完成运算了的，比如y++,x+=++y中，运算逻辑等同于y++;++y;x+=y;
8.int y=10; printf(“%d,y–”); 输出结果为10，此时y的值为9
9.关于%5.3f输出数据的理解
　5-整个数据的长度
　3-小数点的位数，末尾四舍五入
　例1： i = 123456.12345 （数据长度比要输出的长度大）
　按%5.3f输出结果：123456.123
　例2： i = 123.12 （数据长度比要输出的长度相等）
　按%5.3f输出结果：123.120
　例3： i = 1.1 (数据长度比要输出的长度小)
　按%5.1输出结果： 1.1（前面空了两个空格）

　%m.nf
　m - 决定了输出数据的总长度，【整数位+小数位+1（小数点占位）】如果输出数据的总长度没有指定输出的长，则在数据的右侧用空格补上。如果大于或等于输出的长度则不用。
　n - 决定小数点输出的位数，末位四舍五入。如果数据的小数位小于指定的位数，则末尾补0。
9.接上面的问题，正数是右对齐，即不足部分前面补齐；负数是左对齐，即不足部分后面补齐。
10.每一个C程序中都必须有且只有一个main()函数，但一个C程序可以由多个程序文件组成，所以并非每个C程序文件中都必须要有一个main()函数
11.结构化程序设计方法主要由以下三种基本结构组成：
　顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块。
　循环结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止。
　选择结构：选择结构是根据条件成立与否选择程序执行的通路。
12.最大公约数和最小公倍数的关系：最大公约数=(A×B)/最小公倍数
13.switch中，执行顺序和case的顺序有关，和default的位置无关。即default语句后，如果有没有break，仍然要执行后面的case
14.在C语言中文本文件是以ASCII码形式存放的，每个字符占一个字节。由于数据在计算机中是以二进制形式存放的，因此二进制文件中的数据可以直接读出，而不需要像文本文件那样把ASCII码转换成二进制，因此速度较快。在文本文件中，数据以ASCII码形式存放的，用户很难判定一个数据到底占几个字节，就很难确定文本在文件中的位置，所以不适合使用随机读写方式。二进制文件可以用顺序读写的方式
15.决定C语言中函数返回值类型的是定义函数时在函数首部所指定的类型。跟return的类型无关，return必须和定义函数时所指定的类型一致。
16.int n=0; while(n++<=1); 运算完后n的值是3，因为最后一趟，n=2判断前要先执行n++
17.

struct n{
	int x;
	char c;
};
//下面的函数里加了引用才会改变原数据的值，不加引用符是不会的！
//加了引用输入结果是：20,y；不加引用的输出结果是：10,x
void func(struct n &b){
	b.x = 20;
	b.c = 'y';
}
int main(){
	struct n a={10,'x'
	};
	func(a);
	printf("%d,%c",a.x,a.c);
}

18.%s格式化输出

%s 正常输出字符串
printf(“%s\n”, “abcd”); //normal output abcd
%8s 最少输出8位长度的字符串，不够在字符串左侧用空格补充
printf(“%8s\n”, “abcd”); //normal output —-abcd
%-8s 最少输出8位长度的字符串，不够在字符串右侧用空格补充
printf(“%-8s\n”, “abcd”); //normal output abcd—-
%.2s 最多输出2位长度的字符串
printf(“%.2s\n”, “abcd”); //normal output ab
%8.2s 最少输出8位，最多输出2位。首先按最多输出处理，截取字符串前两位，然后最少输出处理，由于不够8位，则在左侧用空格补充
printf(“%8.2s\n”, “abcd”); //normal output ——ab
%-8.2s 最少输出8位，最多输出2位。首先按最多输出处理，截取字符串前两位，然后最少输出处理，由于不够8位，则在右侧用空格补充
printf(“%-8.2s\n”, “abcd”); //normal output ab——

19.C语言中变量的存储类别:
自动类型(auto)、寄存器类型(register)、静态类型(static)、外部变量(extern)
注：局部变量默认储存类型为auto
20.while和do-while都是当while内的条件为假（0）时才退出循环的。
21.x*=x+1和x*=(x+1)没有区别，它们都相当于 x=x*(x+1)

829 数据结构

1.顺序查找 ASL成功 =（1+n）/2
2.折半查找 ASL成功 = [log2(n+1)]
3.若要在O(1)的时间复杂度上实现两个循环链表表头尾相接，则对应两个循环链表各设置一个指针，分别指向各自的尾节点
4.对关键字序列进行堆排序,使之按关键字降序排列——小根堆
对关键字序列进行堆排序,使之按关键字降序排列——大根堆
5.让写堆的序列状态的时候，要把序列写出来，不要只画个堆在卷子上
6.

　　　加油，你一定能行！DUGT 等我来！