2020年12月计算机二级考试_2020年9月计算机二级公共基础知识必备考点汇集

【#计算机等级# 导语】2020年9月计算机二级考试备考正在进行中，为了方便考生及时有效的备考，那么，©文档大全网为您精心整理了2020年9月计算机二级公共基础知识必备考点汇集，供大家的参考学习。如想获取更多计算机二级考试的模拟题及备考资料，请关注©文档大全网的更新。

【篇一】2020年9月计算机二级公共基础知识必备考点汇集

　　1.算法的有穷性是指算法必须能执行有限个步骤之后终止。

　　2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。

　　3.队列、栈、线性表属于线性数据结构，二叉树不属于。

　　4.数据的存储结构是指：数据的逻辑结构在计算机中的表示。

　　5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率。

　　6.线性链表是线性表的链式存储结构。

　　7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素。

　　8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的。

　　9.在深度为7的满二叉树中，叶子节点的个数为：64。

　　10.能用二分法查找的是顺序存储的有序线性表。

　　11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N。

　　12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/2。

　　13.算法的复杂度包括时间复杂度和空间复杂度。

　　14.算法在执行过程中所需要的存储空间称为算法的空间复杂度。

　　15.问题处理方案的正确而完整的描述称为算法。

【篇二】2020年9月计算机二级公共基础知识必备考点汇集

　　1.在面向对象的方法中，类之间共享属性和操作的机制称为继承。

　　2.软件是程序、数据与相关文档的集合。

　　3.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法。

　　4.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则。

　　5.软件交付使用后还应进行维护。

　　6.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是需求分析。

　　7.软件设计的原则有抽象、模块化、信息隐蔽。

　　8.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱。

　　9.在软件设计中，属于过程设计工具的是：PDL过程设计语言、PAD图、N-S图。

　　10.软件测试的目的是尽可能多地发现程序中的错误。

【篇三】2020年9月计算机二级公共基础知识必备考点汇集

　　1.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。

　　2.在结构化方法中，软件功能分解属于总体设计阶段。

　　3.软件工程的三要素：工具过程方法。

　　4.若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试。

　　5.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果。

　　6.程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

　　7.诊断和改正程序中错误的工作通常称为调试。

　　8.软件是程序、数据和文档的集合。

　　9.软件工程研究的内容主要是软件开发技术和软件工程管理。

　　10.数据库系统的核心是数据库管理系统。

2020年9月计算机二级公共基础知识必备考点汇集.doc

本文来源：https://www.wddqw.com/B0eT.html