一级常见知识点整理
1.'3'的数据类型是char
2.1.5的数据类型是double
3.short两个字节，int,float四个字节,long long 和double八个字节,基础数据类型占用内存的大小是固定的
2.可以作为c++标识符(变量名)的是数字,字母,下划线，且不能以数字开头
3.endl,scanf,printf,cin,cout,max,min都不是c++的关键字
4.计算机硬件主要包括运算器、控制器、存储器、输入设备和输出设备。
5.if可以没有else语句
6.do ... while至少会执行一次
7.内存是计算机的储存设备
8.早期计算机内存不够大，可以将字库固化在一个包含只读存储器的扩展卡中插入计算机主板帮助处理汉字
9.神威·太湖之光超级计算机是中国自主研制的超级计算机，在全球超级计算机TOP500排行榜中多次荣膺榜首。
10.cout << (2, 3, "23"); 输出23
11.C++表达式 ('1' + '1') 的值为 98 。,char('1'+'1')的值为'b',char('1'+'1'-'0')为2
12.while和for循环都可以导致死循环，且可以相互转换
13.C++是一种高级程序设计语言,也是一门面向对象的语言,它们的每条语句最终都要通过机器指令来完成。。
14.现代计算机是指电子计算机，它所基于的是（ 冯·诺依曼）体系结构。
15.printf("a+1= %d\n", a+1);,当a=2的时候，题目输出a+1= 3,需要注意等号后面的空格,然后将%d替换成后面的编号计算值.
16.在Dev C++中对一个写好的C++源文件要生成一个可执行程序需要执行编译。
17.中国计算机学会（CCF）在2024年1月27日的颁奖典礼上颁布了王选奖，王选先生的重大贡献是发明汉字激光照排系统
18.小杨的父母最近刚刚给他买了一块华为手表，他说手表上跑的是鸿蒙，这个鸿蒙是操作系统。
19.小杨今年春节回奶奶家了，奶奶家的数字电视可以通过遥控器输入电视剧名称来找到想播放的电视剧，所以可以推知里面有交互式程序在运行。
20.printf("printf("5%%2={%d}\n",5 % 2) ")输出的5%2={1},%%会转义输出一个%
21.x*x==n用于判断n是否是一个完全平方数
22.小杨父母带他到某培训机构给他报名参加 CCF 组织的 GESP 认证考试的第 1 级，那他可以选择的认证语言有3种
23.ENIAC于 1946 年投入运行，是世界上第一台真正意义上的计算机，它的主要部件都是（电子管）组成的。
24.GESP测试是对认证者的编程能力进行等级认证，同一级别的能力基本上与编程语言无关。
25.当其它类型和!运算时,结果会转成bool类型。
26.C++程序执行出现错误， 不太常见的调试手段是 跟踪汇编码。
27.在C++语⾔中， 整型、 实数型、 字符型、 布尔型是不同数据类型， 但这四种类型的变量间都可以⽐较⼤小。
28.a<b<c会先计算a<b的结果满足为1,否则为0,然后再和c比较
29.光盘中的数据不会受到附近强磁场干扰的是
30.常量是不能自增的，如'a'++;
31.一般涉及到的除法的题目，需要在进行除法是把被除数或者是除数转成小数类型。
-
某公司新出了一款无人驾驶的小汽车，通过声控智能驾驶系统，乘客只要告诉汽车目的地，车子就能自动选择一条优化路线，告诉乘客后驶达那里。油量表不是驾驶系统完成选路所必须的。
-
GESP 测试是对认证者的编程能力进行等级认证，同一级别的能力基本上与编程语言无关。
二级常见概念考点
1.1T=1024G,1G=1024M,1M=1024KB,1K=1024Byte,1Byte=8bit
2.在 C++语言中，一个程序不能有多个 main 函数。
3.c++中不可以用缩进消除二义性
4.如果a是字符类型，则cout<<(a+2)会输出对应的ascii
5.域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称，CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn，其中顶级域名是cn
6.在使用 C++语言编写程序时，不能使用 sqrt、abs 等数学函数，包含或<math.h>头文件后就能够使用了。
7.sqrt(x)是x开方以后的结果。
8.我国第一台大型通用电子计算机使用的逻辑部件是电子管
9.判断框是菱形,语句块是矩形,输入输出是平行四边形
-
我们常说的互联网（Internet）是一个覆盖全球的广域网络，它不属于任何一个国家。
-
在C++代码中，执行 srand(0) 后连续两次执行 rand() 的结果不相等。 ( )
-
在C++代码中，虽然变量都有数据类型，但同一个变量也可以先后用不同类型的值赋值。
13.sqrt(a)表示开方,abs(a)表示得到a的绝对值
14.计算机系统中存储的基本单位⽤B来表⽰，它代表的是（Byte ），⽐如某个照⽚⼤⼩为3MB。
15.如果C++表达式 int(sqrt(N))*int(sqrt(N)) == N 的值为True，则说明N为完全平⽅数，如4、9、25 等。
16.rand()%10+1可以得到1到10之间的随机数
四级常见考点
1.对二维数组int arr[3][16];，则 arr[1] 占用内存的大小为（ 64）字节。
2.0x表示16进制
3.char *p="I love GESP",cout<<p+5,等价于从p[5]开始输出
4.插入排序和冒泡排序最好的时间复杂度是,一般情况是的
5.结构体的地址和结构体里面第一个变量的地址是一样的
6.static能够限定对象的作用域
7.如果待排序数据不能都装进内存，需要使用外排序算法。
8.小杨今年春节回奶奶家了，奶奶家的数字电视要设置ip地址并接入到WIFI盒子才能收看节目，那这个WIFI盒子具有路由器的功能。
9.../data/gesp.txt是上级目录,./data/gesp.txt是当前目录
10.引用是一个指针常量，且必须被初始化。
12.函数参数传递过程中，如果传常量值、常量引用和常量指针都是不能被修改的，它们可以防止函数对实参的值或地址进行修改。
13.形参在函数定义时指定，实参在函数调用时传递,c是实参,f是形参
int f(int x)
{
return x+1;
}
int main()
{
int c=1;
cout<<f(c);
return 0;
}
14.二维数组的第二维的长度一定要有，第一维一定有a[][3]是合法的
15.指针的⼤⼩为4与其所指向的变量的数据类型的⼤⼩无关。
16.某算法的递推关系式为T(n)=T(n-1)+n （n为正整数）及 T(0)=1 ，则该算法的时间复杂度为 。
17.引用传递和指针传递传递方式可以避免拷贝大型对象
18.函数是C++中的核心概念，用于封装可重用的代码块。
19.结构体的成员默认是 public 访问权限。
五级常见考点
1.一般递推的效率会高于递归
2.归并排序和快速排序都属于分治算法,归并排序时间复杂度稳定,快速排序平均为,受到基准值的影响可能会退化到
3.归并排序的算法思想，先分成两个数组，分别排序再合并
4.TCP/IP的传输层的两个不同的协议分别是UDP和TCP。
-
找出自然数 N 以内的所有质数，常用算法有埃氏筛法()和线性筛法()，其中线性筛法效率更高。
-
C++中不可以使用二分查找链表中的元素
7.在C++中，通过恰当的实现，可以将链表首尾相接，形成循环链表。
8.贪心算法可以达到局部最优，但可能不是全局最优解。。
9.快(快排)速选(选择)一堆(堆排序)稀(希尔排序)饭不是稳定排序,稳定排序是排完序以后元素的相对顺序不会发生变化。
10.欧几里得算法也叫辗转相除法，主要是求两个数的最大公约数,核心是a和b的最大公约数等于b和a%b的最大公约数。
11.快速排序的核心原理是选择一个基准值，使得左边的元素都小于等于它,右边的元素都大于等于它，然后合并.
12.二分查找单个元素的话，时间复杂度是logN
- 快速排序要处理多趟数据，哪种排序算法不能保证在下一趟处理时从待处理数据中选出最大或最小的数据？
14.插入排序有时比快速排序时间复杂度更低。插入排序一边拿是的，当数据有序以后，排序的时间复杂度会变成
15.唯一分解定理说的是每个合数都可以唯一分解为一系列素数的乘积
16.递归函数在调用自身时，必须满足（有终止条件 ），以避免无限递归？
17.二分查找要求搜索序列是有序的，这样才可以保证正确性
18.单链表和双链表都可以在常数时间内实现在链表头部插入或删除节点的操作。
19.在C语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。
20.二分查找N个元素,执行次数为下取整+1
21.两个长度为n的有序数组合并，最小的比较次数是
22.链表能够实现删除不移动，但是不能够实现随机查找
23.在循环单链表中，节点的next 指针指向下⼀个节点，最后⼀个节点的next 指针指向第一个节点
0 comments
