计算机二级常考考点汇总

全国计算机二级MSOffice考试常考考点汇总1.结构化程序三种基本结构是：顺序、选择和循环。2.算法的时间复杂度算法：特定的输入法有关。3.链式存储结构的优点是：插入与删除运算效率高。5.代码编写阶段可进行的软件测试是→单元测试。6.数据库管理系统是→系统软件。7.字长越长，计算机的数据处理速度越快。8.操作是对象的动态性。10.计算机系统总线→数据总线，地址总线，控制总线11.软件设计常用工具：图形工具（程序流程图，N_S.图，PAD图，HIPO）表格工具（判定表，语言工具，PDL）结构图13.有序表可以用链式存储方式存储在不连续的空间内14.★环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。★星型→每个节点与中心点连接，中心点控制全网通信15.226整数，0.229浮点数229E_2指数，“229”字符串16.软件工程三要素→方法，工具，过程17.ISDN→综合业务数字网18.快速排序最坏情况比较次数→n(n_1)/2★堆排序最坏情况→nlog2n★最坏情况下(时间复杂度最小)，比较次数n(n-1)2=p=——堆排序O(nlog2n)★最坏情况下比较次数n的→寻找最大项p=★最坏情况下时间复杂度最低的是→堆排序。★希尔顿排序最坏情况下时间复杂度→O(n1.5)★快速排序，冒泡排序最坏情况下的时间复杂度→O(n2)★在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。19.对象特点——标志唯一性，分类性，多态性，封装性，模块独立性20.需求分析——解决软件做什么21.cpu——主频，表示内核工作的时钟频率22.编译程序——可以将高级语言的源程序翻译成可执行程序。23.计算机执行速度单位——MIPS25.软件测试——单元测试，集成测试，确认测试，系统测试27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性)28.计算机指令系统能实现——算数运算和逻辑运算29.★软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。★需求阶段——需求获取，需求分析，需求评审，编写需求规格说明书★软件开发阶段——分析，设计和实施分析，其中分析，设计包括→需求分析，总体设计，详细设计，实施包括→编码，测试(不包括→可行性研究)30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表(不包括系统结构图)31.冯诺依曼引进两个重要概念——二进制，存储程序32.对象的主要特征——抽象，继承，封装，多态33.★在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍34.在具有2n个结点完全二叉树中，叶子节点个数为——n。35.在栈中，栈顶指针的动态变化决定栈中元素的个数。36.不属于白盒测试方法→边界值分析★白盒测试方法——语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖●黑盒测试依据——程序外部功能●在黑盒测试方法中，设计测试用例的根据是：软件要完成的功能★常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。38.关系模式是用来记录用户数据的——二维表39.组成一个字节的二进制位数是——840.每经过一次元素的交换会产生新的逆序——快速排序41.第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。42.与数据总线位数对应相同的部件——CPU43.对数据进行压缩存储会降低算法的空间复杂度。44.数据库系统分为——层次，网状和关系45.SQLServe2005是数据库管理系统46.USB3.0接口的最快传输速率——5.0Gbps.47.结构化程序强调——程序的易读性48.E-R关系中，矩形→实体图形椭圆→属性联系→菱形49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是——外键50.RM→视频格式WAV→音频52.对象间的通信靠消息传递53.数据库特点——高共享，低冗余，独立性高，完整性好。54.栈顶元素最先被删除。53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。54.软件系统的详细设计→为软件结构图中(不是系统总体结构图)55.★数据定义语言——数据的模式定义，数据的物理存取构建★数据操纵语言——数据的增删改，查询操作★数据控制语言——数据的完整性，安全性，检查，56.线性链表→进行插曲与删除时，不需要移动表中的元素。57.字体文件中存放的汉字码是——字型码58.★算法不等于程序，也不等于计算方法★设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。59.只有一个根节点的数据结构不一定是线性结构。60.软件的生命周期——软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护(不包括市场调研)61.面向对象设计方法主要特征→继承(对象，类和实例，消息，继承，多态性)62.在面向对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。67.输入拼音zhengchang,其编码属于——外码68.引导型病毒→寄生在磁盘引导区或主引导区的计算机病毒69.将一个powerpoint演示文稿保存为放映文件——将文稿另存为PPSX格式。70.继承是指→类之间共享属性和操作的机制。71.研究量子计算机是为了解决计算机的→能耗问题。72.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。73.excel是指→一组格式集合。74.幻灯片浏览视图——对所有幻灯片进行整理编排或次序调整。75.在ppt中，旋转图片最快的是→拖动图片上方绿色控制点。76.数据库管理系统——在操作系统支持下的系统软件。77.微处理器的组成——运算器，控制器。78.高级筛选通常需要在工作表中设置条件区域。79.数据库应用系统的核心问题——数据库设计80.在word中，纵向选择一块文本区域→按下ALT,拖动鼠标选择所需的文本。81.只有一个根节点和一个叶子结点的结构必定是线性结构。82.在希尔顿排序法中，每经过一次数据交换后，——能消除多个逆序。83.所有线性结构都可以采用顺序存储结构。84.软件系统结构图，扇入→调入一个给定模块的个数。扇出→一个模块直接调用的其他模块数。85.能够直接反映一台计算机的计算能力和精确度的参数——字长86.在数据流图(DFD)中——子图的输入输出数据与父图中相关加工的输入输出数据必须一致。87.对象→对象名，属性，操作组成。88.数组是长度固定的线性表89.非空线性结构中只有一个结点没有后件90.向量是线性结构91.非空线性结构中只有一个结点没有前件92.软件过程是把输入转化为输出的一组彼此相关的资源和活动93.链式储存结构既可以针对线性结构也可以针对非线性结构94.数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。96.在栈中，栈顶指针的动态变化决定栈中元素的个数97.支持子程序调用的数据结构是栈98.程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。99.程序调试通常称为Debug，即排错。100.软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、旁举测试不可能、妥善保存测试计划等文件。101.数据库应用系统中的核心问题是数据库的设计。102.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，103.数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。104.“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，105.有序表可以顺序存储也可以链式存储，106.数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。107.在实际应用中，队列的顺序存储结构一般采用循环队列的形式108.在任意一棵二又树中，度为0的叶子结点总是比度为2的结点多一个109.软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。110.1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。111.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。112.从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。113.用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是2/8-1=255。114.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。115.在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。116.二又树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。117.算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，118.软件工程三要素是方法、工具和过程。119.件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件在使用期间不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素。120.测试用例（TestCase)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。121.关系数据模型的三个组成部分：数据结构，操作集合（数据操纵），完整性约束。122.在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键123.一个对象通常可由对象名、属性和操作三部分组成，对象名唯一标识一个对象。124.按照不同的标准，电子商务可划分为不同的类型。目前比较流行的标准是按照参加主体将电子商务进行分如企业间的电子商务（Business-to-Business，B2B），企业与消费者间的电子商务（Business-to-Customer，B2C)费者与消费者之间的电子商务（Customer-to-Customer，C2C），线上与线下结合的电子商务（Online-To-Offline020），代理商、商家和消费者三者之间的电子商务（Agents-Business-to-Customer，ABC)。125.软件系统总体结构图是描述软件系统结构的图形工具，它包括软件系统的控制流、软件系统的数据流、软件系统的数据结构等的