时间已经到了3月中旬 ， 还有十天左右全国计算机等级考试（NCRE）就将拉开序幕 。为了帮助各位考生在国二的考试中取得好的成绩，我将持续为大家分享一些国二C语言（笔者考的就是C语言，其他的太多，时间有限，所以后期推送主要还是针对二级C语言）的考点总结已经真题分析，希望能对各位考生有所帮助 。
（1）概念：算法是指一系列结局问题的清晰指令 。
（2）4个基本特征：可行性，确定性，有穷性，拥有足够的情报
（3）2个基本要素：对数据对象的运算和操作；算法的控制结构（运算和操作时间的顺序） 。
（4）设计的基本方法：列举法，归纳法，递归法，减半递推技术和回溯法 。
【真题举例】
1.下列叙述中正确的是（ ）
A）所谓算法就是计算方法
B）程序可以作为算法的一种描述方法
C）算法设计只需要考虑得到计算结果
D）算法设计可以忽略算法的运算时间
【真题解析】
由上面我们给大家讲解的算法的概念可以知道 ， 算法是一系列的解决问题的指令，并不完全等同于数学上的计算方法，所以A错 ， B正确 。算法的特征有穷性告诉我们算法要具有操作步骤有限，能在有限时间内完成的特点 。如果一个算法执行耗费的时间太长，就算能得到结果，有什么意义呢？所以C错，D错 。这些都是要综合考虑的 。一般而言看见C选项这种”只“限定的可以优先考虑排除 。
【考点2】算法的复杂度
（1）时间复杂度：执行算法所需要的计算工作量
（2）空间复杂度：执行算法所需要的内存空间
【真题举例】
下列叙述中正确的是（ ）
A.算法的时间复杂度与计算机的运行速度有关
B.算法的时间复杂度与运行算法时特定的输入有关系
C.算法的时间复杂度与算法程序中的语句条数成正比
D.算法的时间复杂度与算法程序编制者的水平有关
【真题解析】
不知道大家还记得高中时候我们学生物，学化学，老师一直在强调的”控制变量法
“吗，在这里我们一定要有这个想法 。我们评价一个算法当然是评价算法本身，一个好的算法给一台几十年前几乎报废了的电脑来运行，也会很慢 ， 电脑配置 ， 电脑运行速率我们要控制变量，算法的评价不应该和电脑，编制者等等有关系，A,D排除 。C选项很容易知道错误，语句的数量怎么能反映他的时间复杂度呢 。就好比一个矮个子和一个高个子赛跑，你就怎么能保证高个子腿长就一定跑的快呢？
【考点3】数据结构的基本概念
数据结构是指相互有关联的数据元素的集合，即数据的组织形式 。其中逻辑结构反映数据元素之间的逻辑关系 。存储结构为数据的逻辑结构在计算机存储空间中的存放形式 ， 有顺序存储，链式存储 。索引存储和散列存储4种方式 。
数据结构按各元素之间前后件关系的复杂度可划分为以下两种：
（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构 。
（2）非线性结构：不满足线性结构的数据结构 。
【真题举例】
设数据结构B=(D,R),其中D={a,b,c,d,e,f}，R={（f,a）,(d,b),(e,d),(c,e),(a,c)}，该数据结构为（ ）
A.线性结构
b.循环队列
C.循环链表
D.非线性结构
【真题解析】
推荐阅读
- OPPO Find X6参数配置曝光 提供1.5K国产屏和2K三星屏
- 中国银行etc多久扣费 中国银行etc多久扣费一次
- 中国古筝日是几月几号 古筝日是几月几日
- 2023克拉玛依研究生考试单人单管核酸时间+地点
- 第一针是成都生物第二针是北京科兴加强针应该怎么打？
- 梦到去韩国 梦到去韩国旅游是什么意思
- 清明假期7541.9万人次国内游 清明假期7541.9万人次国内游?
- 小葱拌豆腐一清二白 小葱拌豆腐一清二白谐音字
- 梦到自己怀二胎 梦到自己怀二胎了是什么征兆
- 二次函数关于直线对称公式 二次函数关于直线对称公式是什么