计算机二级易错知识点,计算机二级C语言-选择题-易错点难点总结笔记

2021年上半年的计算机二级C语言易错点难点，现在整理发布出来，比之前发的C语言期末题多了很多内容，还是按照一套题一套编号的来。

第一套题

1、%二元运算符，左结合性，左右都为整数，不能是双精度型

2、数组【0】第一个和【4】第五个，

3、字符0为NULL

*4、结构体变量定义时注意事项

5、0开头八进制不能有8、0x开头十六进制、十六进制有abcdef

6、e表示以10为底数的幂数，须为整数，e前面后面都要有数字

7、标识符：字母、下划线、数字组成，，，不能关键字，不能是数字开头

8、pow(底数，次方数)，abs()整数型绝对值，fabs()浮点型绝对值，exp(e的n次方)

9、逻辑运算符左右可为任意合法表达式

10、getchar()一个数字一个数字的读入

第二套题

1、堆栈“先进后出”“后出”

2、二分法最坏比较log2n次

3、冒泡排序最差n(n-1)/2

4、快速排序(分左右两个子序列)时间效率O(n2)

5、简单插入排序法(分序，取无序插有序)n(n-1)/2

6、希尔排序法(分成若干个子序列，再直接插入)

7、简单选择排序法(扫描取最小)

8、堆排序(建成堆取堆顶)

9、自顶而下、逐步求精、模块化、限制使用GOTO

10、顺序储存结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

11、数据流图DFD需求分析阶段：箭头-数据流，圆或椭圆-加工，双杠-储存文件，方框-源和潭

12、自然连接、差

13、115L————表示115为长整形

14、①？②：③，若①为真，则执行②；若①为假则执行③

15、非零即为真

16、switch语句，case后只能是整型数

17、数组指针，【*t++为下一个地址】，*t为首地址，交换的只是首地址a23,1bc.

18、【宏定义不需要有分号】 #define PT 3.5;会错误

19、malloc()申请内存空间

20、浮点型和整形运算结果是浮点型

第三套题

1、ROM区不可修改code；RAM区可修改快速data\xdata\pdata   \bdata\idata\xdata\hdata\code

2、循环队列是队列的一种顺序结构。

3、二叉树结构中度为0的叶子节点总比度为2的节点多一个，5-1=4；25-5-4=16，完全二叉树和非完全二叉树(单链)

4、数据库系统的三级模式是概念模式、外模式和内模式。概念模式——全局数据逻辑结构的描述，外模式——数据视图的数据描述，内模式——物理存储结构与物理存取方法。

5、软件危机：软件需求的增长得不到满足，开发成本和进度无法控制，质量难以保证，不可维护或维护程度非常低。成本提高，开发效率的提高赶不上硬件的发展和应用需求的增长。

6、黑盒测试根据外部需求和功能规格说明。

7、PAD、成流程图——详细设计阶段，数据流图——结构化分析方法——可行性研究阶段——不是在软件设计时。

8、C语言中没有逻辑形数据(有bit型)。

9、x是大于1的奇数 x%2 == 0 错误

10、while(a--)；最后a==-1。

11、void (*pf)()指针型函数，void *pf()返回值为指针变量

12、char *s; s="BOOK!"

13、字符串'\0'不算字符长度

14、\\,\n字符串中的转字字符，分别算一个字符

15、自动变量，不自动赋 确定 的初值。

16、静态变量，不会每调用一次赋一次初值。

17、数组变量的角标

18、将值传给某个指针变量的地址，原来的值并不改变。

19、宏定义中的计算 #define f(x) x*x*   引用f(a+1) = a+1*a+1*a+1 = 3*a+1;f((a+1))=4*4*4=64

第四套

1、结构体变量的形参和实参，传值和传址不一样。

2、系统软件：操作系统、 编译程序 、 汇编程序 、网络程序、数据库管理程序

3、数据定义语言：数据模式定义与数据的物理存取构建

4、数据操纵语言：负责数据的操纵，如查询、增、删、改等操作。

5、数据控制语言：负责数据完整性、俺去啊你想那个的定义与检查、以及并发控制、故障恢复等功能。

6、八进制数以0开头且不能包含数字8

7、等号=有右结和性，不能将一个数赋值给一个表达式。

8、a=(b=4)+(c=6)，，得a = 10;+优先=

9、输入的数据格式必须与scanf()内的格式控制串完全匹配scanf("%d;%d",&a,&b);则需要输入3;5

10、#define定义的计算式直接计算 #define M N+1    #define N 5   #define f(x) (x*M)    == x*N+1

11、feof(fp)如果读到文件末尾，eof函数值为0值，否则为0

12、素数只能被1或自身整除的数

第五套

1、算法的空间复杂度(占用内存空间)和算法的时间复杂度(计算所需工作量)没有直接关系

2、可行性研究不属于开发阶段任务

3、结构化方法与案件需求分析工具(数据流图DFD、数据字典DD、判定树和判定表)没有系统结构图

4、在关系模型中每一个二维表称之为一个关系

5、符号常量是指在程序中通过宏定义用一个符号名来代表的常量

6、if条件为逻辑与表达式时，&&如果第一个为假则不再判断第二个表达式

7、switch语句没有break则一直运行

8、宏定义制作简单的替换

9、10^5=15异或运算，不同时为1

10、软件设计划分为高内聚低耦合、模块大小规模适当、模块的依赖关系适当

11、常量不属于标识符

第六套

1、队列结构：先到先服务的作业调度

2、二叉树遍历一条支路一条支路得来

3、白盒测试：逻辑覆盖(语句覆盖，路径覆盖，判定覆盖，条件覆盖，判断-条件覆盖)、基本路径测试

4、对象的多态性：同一操作可以是不同对象的行为，对象间的通信靠消息传递

5、数据库系统特点：高共享、低冗余、独立性高、具有完整性

6、数据库设计不包括算法设计

7、实型常量(浮点数)只有十进制一种

8、&&和||逻辑表达式短路的现象，前面一个表达式计算之后，可能不会计算后一个表达时

9、#include命令行可以出现在程序文件的中间

10、++P->a的效果是是成员a增加1

11、switch语句没有分号

12、#define语句也没有分号

第八套

1、循环队列为Q(1：m)front排头指针，rear队尾指针，若一段时间之后front=15，rear=20，则循环队列里有5个元素

2、顺序存储结构：循环队列、双向链表，    链式存储结构：二叉树，完全二叉树是处于非线性结构，但其最佳存储方式是顺序存储方式

3、软件工程的三要素：方法、工具和过程

4、结构化程序的三种基本结构是循环结构、选择结构、顺序结构

5、阶码可以为0,如1.4E0

6、指针指向字符串，sizeof(b) = 4，占四个字节

7、指针变量名->成员名，(*指针变量名).成员名，

第九套

1、二维数组定义时行坐标不能省略

2、字符数组不能直接赋值 mark=“abc”

3、指针指向一个数组首地址时，可用p[3]使用

4、*p++同一运算优先级，从右向左运算，现地址+1再取内容

5、逗号运算符，取最后一个值(a+b，b+3)

6、输入数组名时不用取地址符&

7、短路原理，a=b=c=d=m=n=2;(m=a>b)&&(n=c>d)

8、数组定义int a[2][]={{1,2},{3,4}}错误    int d[3][2]={{1,2,1},{1,2,3},{1,2,3}}错误超标了

9、数组定义的第二个[]内不能省略，如果省略将不知道有多少列了，无穷列会溢出

10、从本程序的main开始到本程序的main函数结束

第十套

1、strcmp(s,t)比较s>t则返回大于0的数

2、int a=5,b=4,c=3; d =(a>b>c)结果为0，，，因为先运行a>b结果为1，然后1>c为假

3、for(i=9;i>=0;i--) a[i] = 10 - i;注意a[i]也是从9开始的

4、a[10]= {10,9,8,7,6,5,4,3};    sum(&a[2]);    a[0]=a[1]+a[2];    得到结果为a[2] = a[3]+a[4]

5、typedef struct D

{

int d;

};

struct D x;