2020年计算机二级选择题部分知识点

发布于 2020-02-25 16:17  编辑:simi
0
计算机等级考试题库 扫码微信刷题


点击上方蓝色字体,关注我们

15


不要着急!不要迷茫!不要彷徨!考无忧小编送福利~计算机二级选择题知识点,希望能帮到你们~

1

1.程序的编制不可能优于算法的设计。


2.算法不等于程序,也不等于计算方法。


3.算法的特点:可行性、确定性、有穷性、拥有足够的情报。


4.算法复杂度主要包括时间复杂度和空间复杂度。


其中,时间复杂度指的是需要运算的次数;


空间复杂度指的是运算所需要的内存空间。


5.根结点:表示没有前件的结点叶子;结点:表示没有后件的结点。

2

6.常见的线性结构有线性表、栈、队列和线性链表等。


7.常见的非线性结构有树、二叉树和图等。


8.线性表是一种存储结构,它的存储方式:顺序和链式。


9.栈是限定在一端进行插入不删除运算的线性表。


10.栈是按照“先进后出”或“后进先出”的原则组织数据的。


3

11.队列是“先进先出”或“后进后出”的线性表。


12.树的最大层次称为树的深度。


13.二叉树是一种很有用的非线性结构,它具有以下两个特点:

1)非空二叉树另有一个根结点;

2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。


14.顺序查找最坏的情况下需要比较n次顺序查找一个具有n个元素的线性表,其平均复杂度为O(n)。


15.结构化程序的基本结构:顺序结构,选择结构,重复结构。


4

16.面向对象的程序设计主要考虑的是提高软件的可重用性。


17.对象的基本特点:标识唯一性,分类性,多态性,封装性,模块独立性好。


18.软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。


19.软件运行维护阶段:软件投入运行,并在使用中不断地维护,进行必要的扩充和删改。


20.白盒测试方法也称为结构测试或逻辑驱动测试。


5

21.黑盒测试方法也称为功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。


22.黑盒测试主要方法有等价类划分法、边界值分析法、错误推测法等,主要用软件的确认测试。


23.软件测试过程一般按4个步骤进行:单元测试、集成测试、确认测试和系统测试。


24.程序调试的任务是诊断和改正程序中的错误,主要在开发阶段进行,调试程序应该由编制源程序的程序员来完成。


25.程序调试的基本步骤:(1)错误定位;(2)纠正错误;(3)回归测试。


加油中


备考做题很辛苦,但并不痛苦;复习没有什么捷径,苦学才是根本;在你没有找到“不用重复就可以学习好”的方法之前,请不放弃“重复”这种最简单、最有效的复习方法。


考无忧题库


点在看哟~



本文网址:http://www.k51.com.cn/info/jsjdjks/2002/2554890.html
选择分享到: