计算机二级考试选择题必知考点.pdf

《计算机二级考试选择题必知考点.pdf》由会员分享，可在线阅读，更多相关《计算机二级考试选择题必知考点.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机二级考试选择题必知考点计算机二级考试选择题必知考点1.2.3.4.算法程序，计算方法。程序的编制不可能优于算法的设计。算法的特点：可行性、确定性、有穷性、拥有足够的情报。算法复杂度主要包括时间复杂度和空间复杂度。时间复杂度指的是需要运算的次数空间复杂度指的是运算所需要的内存空间5.数据结构包括数据的逻辑结构和数据的存储结构算法的基本要素：一是对数据对象的运算和操作二是算法的控制结构指令系统：一个计算机系统能执行的所有指令的集合6.基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回

2、溯法7.数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构8.数据结构中包括两种基本操作：插入运算和删除运算9.根结点：表示没有前件的结点叶子结点：表示没有后件的结点10.线性表表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。11.常见的线性结构有线性表、栈、队列和线性链表等12.常见的非线性结构有树、二叉树和图等13.线性表是一种存储结构，它的存储方式：顺序和链式14.栈是限定在一端进行插入与删除运算的线性表15.栈是按照“先进后出”或“后进先出”的原则组织数据的16.队列是指

3、允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表17.队列是“先进先出”或“后进后出”的线性表18.线性链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的19.每个结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点（即前件或后件）20.线性链表分为单链表、双向链表和循环链表三种类型21.顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动 n/2 个元素22.树是一种简单的非线性结构，所有元素之间具有明显的层次特性。23.在树结构中，每一个结点只有

4、一个前件，称为父结点24.没有前件的结点只有一个，称为树的根结点，简称树的根25.每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点26.在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度27.树的最大层次称为树的深度28.二叉树是一种很有用的非线性结构，它具有以下两个特点：1）非空叉树只有一个根结点2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树29.二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；根左右（2）中序遍历（L

5、DR），首先遍历左子树，然后访问根结点，最后遍历右子树；左根右（3）后序遍历（LRD），首先遍历左子树，然后访问遍历右子树，最后访问根结点；左右根查找技术顺序查找的使用情况：（1）线性表为无序表（2）表采用链式存储结构二分法查找只适用于顺序存储的有序表，对于长度为 n 的有序线性表，最坏情况只需比较 log2n 次排序技术排序是指将一个无序序列整理成按值非递减顺序排列的有序序列交换类排序法：（1）冒泡排序法，需要比较的次数为 n（n-1）/2（2）快速排序法插入类排序法：（1）简单插入排序法，最坏情况需要 n（n-1）/2 次比较（2）希尔排序法，最坏情况需要 0（n1.5）次比较选择类排序法

6、：（1）简单选择排序法，最坏情况需要 n（n-1）/2 次比较（2）堆排序法，最坏情况需要 0（nlogn）次比较程序设计基础程序设计方法和风格如何形成良好的程序设计风格1、源程序文档化2、数据说明的方法3、语句的结构4、输入和输出注释：序言性注释和功能性注释，语句结构清晰第一，效率第二结构化程序设计结构化程序设计方法的四条原则是：1.自顶向下2.逐步求精3.模块化4.限制使用 goto 语句结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列（3）

7、循环结构：可根据给定条件，判断是否需要重新执行某一相同程序段面向对象的程序设计面向对象的程序设计：以 60 年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA 语言为标志。面向对象方法的优点：（1）与人类习惯的思维方法一致（2）稳定性好软件危机主要表现在成本、质量、生产率等问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程 3 个要素：方法、工具和过程软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含 4 种基本活动：（1）P软件规格说明（2）D软件开发（3）C软件确认（4）A软件演进软件周期：软件产品从提出、实现、使用维护到停

8、止使用退役的过程软件生命周期三个阶段：软件定义、软件开发、运行维护主要活动阶段是：（1）可行性研究与计划制定（2）需求分析（3）软件设计（4）软件实现（5）软件测试（6）运行和维护软件定义阶段：包括制定计划和需求分析。软件开发阶段：软件设计：分为概要设计和详细设计两个部分。软件实现：把软件设计转换成计算机可以接受的程序代码软件测试：发现软件存在的错误动态图像是将静态图像以每秒钟 N 幅的速度播放，当 N25 时，显示在人眼中的就是连续的画面。表示或生成图像有两种方法：点位图法和矢量图法。点位图法是将一幅图分成很多像素，每个像素用若干进制位表示像素的信息，矢量图是用一些指令来表示一幅图。图像文件的格式1.Bmp 格式：Windows 采用的图像文件存储格式2.Gif 格式：联机图形交换使用的一种图像文件格式3.Tiff格式：进制文件格式4.5.6.7.Png 格式：图像文件格式Wmf 格式：绝大多数 Windows 应用程序都可以有效处理的格式。Dxf 格式：一种向量格式Jpeg 格式：是目前所有格式中压缩率最高的格式