计算机二级公共基础知识

算考点 算法的基本概 考点 算法复杂运行，效率均不同。这表明使用时间单位衡量算法的效率是不合适的。撇开这些与计算一个算法所占用的空间包括算法程序所占的空间、输入的初始数据所占的空间以某种数据结构所需要的附加空间。如果额外空间量相对于问题规模来说是常数，则称该算数据结构的基本概考点 数据结构的定数据的逻辑结构是对数据元间的逻辑关系的描述，它可以用一个数据元素的集合和定构由于数据元素在计算机空间中的位置关系可能与逻辑关系不同，因此，为了表示存放仅要存放各数据元素的信息，还需要存放各数据元间的前后件关系的信息。一种数据的逻辑结构根据需要可以表示成多种结构，常用的结构有顺序、、索引等结构。而采用不同的结构，其数据处理的效率是不同的。因此，在进行数据处考点4栈及线性链考点5为2分，此考点为重点掌握内容，读者应该掌握栈的运算。为栈底。当表中没有元素时称为空栈。栈顶元素总是后入的元素，从而也是最先被删除的1考点 线性链表的基本概在链式方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据 树与二叉考点 树与二叉树及其基本性性质5:具有n个结点的完全二叉树的深度为［log2n］+1IN（k/2考点 二叉树的遍考点 顺序查

查找技 考点10二分法查找 对于长度为n的有序线性表，在情况下，二分查找只需要比较log2n次排序技考点11交换类排序法

例题详 A）判断栈是否为B）将栈置为空 A D【例6】设有一个已按各元素的值排好序的线性表（长度大于2），对给定的值k，分别用顺下，s和b的关系是（考点9） 结构化程序设考点 结构化程序设计的原面向对象的程序设考点 面向对象方法的基本概 例题详 解析：20世纪70年代提出了"结构化程序设计（structuredprogramming）"的思想和方法。 经过对部分考生的以及对近年的总结分析，笔试部分经常考查的是软件生命周软件工程基本概考点 软件定义与软件特指令序列。数据是使程序能正常信息的数据结构。文档是与程序的开发、和使用有关考点 软件工程过程与软件生命周内容，读者应该识记软件生命周期的定义，主要活动阶段及其任务。 结构化设计方考点 软件设计的基本概考点 详细设软件测考点 软件测试的目考点 软件测试的实件和输入的测试等。集成测试时将模块组装成程序，通常采用两种方式：非增量方式组装软件的调考点 软件调试的基本概 在出现错误的地方，很可能有别的错误；修改错误的一个常见是只修改了这个错误的征兆

例题详 化进行修改而引入错误，导致失效率升高从而软件，所以本题正确答案为 （考点7）A）注意修改错误本身而不仅仅是错误的征兆和表现B） 【例3】数据流图采用4种符号表示、数据源点和终点、数据流向和数据加工（考解析：数据流图可以表达软件系统的数据、数据源点和终点、数据流向和数据加工。其中，用箭头表示数据流向，用圆或者椭圆表示数据加工，杠表示数据，用方框来表经过对部分考生的以及对近年的总结分析，笔试部分经常考查的是数据库管理系数据库系统的基本概考点1 考点 数据库系统的发表4-1各阶段特点的详细说明考点 数据库系统的基本特据的物理结构（包括结构、存取方式等）改变时，如设备的更换、物理的更换、考点 数据库系统的内部结构体内模式处于最底层，它反映了数据在计算机物理结构中的实际形式，概念模式处于中数据模考点 数据模型的基本概考点 E-R模考点 层次模考点 关系模考点 关系代

关系代设有关系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且 Bm（σAi1=B1^Ai2=B2^^Aij=,Bj数据库设计与管考点10数据库设计概述 4.4 据库；重构数据库。所以，定义数据库内容，决定结构和存取策略及安全等是数据库 B）关C） D） A）数据定义功 B）数据功C）数据功能 （DDL（DML数据库的建立和功能：它包括数据库初始数据的输入、转换功能，数据