全国计算机二级考试公共基础知识梳理.docx

《全国计算机二级考试公共基础知识梳理.docx》由会员分享，可在线阅读，更多相关《全国计算机二级考试公共基础知识梳理.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机二级考试公共基础知识梳理【篇一】计算机二级考试公共基础知识梳理.算法的有穷性是指算法必须能执行有限个步骤之后终止。1 .算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。2 .队列、栈、线性表属于线性数据结构，二叉树不属于。3 .数据的存储结构是指：数据的逻辑结构在计算机中的表示。4 . 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处 理的效率。5 .线性链表是线性表的链式存储结构。6 .栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入 与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一 端插入或者删除元素。7 .线性链表存储空间不一定连续，且各元素

2、的存储顺序是任意的。8 .在深度为7的满二叉树中，叶子节点的个数为：64o. 能用二分法查找的是顺序存储的有序线性表。9 . 对长度为N的线性表进行顺序查找，在最坏的情况下需要比拟 的次数为：No. 对于长度为N的线性表，在最坏的情况下，以下各排序法所对 应的比拟次数中正确的选项是：快速排序为N(N-1)/2。13.算法的复杂度包括时间复杂度和空间复杂度。14 .算法在执行过程中所需要的存储空间称为算法的空间复杂度。15 .问题处理方案的正确而完整的描述称为算法。【篇二】计算机二级考试公共基础知识梳理.对长度为10的线性表进行冒泡排序，最坏的情况下需要比拟的次 数为45o1 .软件是程序、数据

3、与相关文档的集合。2 .在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块 结构、定义模块算法。3 .结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法。4 .在面向对象的方法中，一个对象请求另一个对象为其服务的方式是 通过发送消息。5 .在软件工程学中，我们把一组具有相同的数据结构和相同的行为特 征的对象的集合定义为类。6 .面向对象的方法有对象/继承/类。7 .在面向对象的方法中，类的实例称为对象。8 .在面向对象的方法中，类描述的是具有相同属性与操作的一组对 象。9 .结构化程序设计的3种基本逻辑机构为顺序、选择和重复（循环）。【篇三】计算机二级考试公共基础知识梳理.在面

4、向对象的方法中，类之间共享属性和操作的机制称为继承。1 .软件是程序、数据与相关文档的集合。2 .在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块 结构、定义模块算法。3 .软件工程的主要思想是强调在软件开发的过程中需要应用工程化 原那么。4 .软件交付使用后还应进行维护。5 .在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶 段是需求分析。6 .软件设计的原那么有抽象、模块化、信息隐蔽。7 .为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块 的耦合程度要尽量弱。8 .在软件设计中，属于过程设计工具的是：PDL过程设计语言、PAD 图、N-S图。9 .软件测试的目的是尽可能多地发现程序中的错误