计算机二级常考考点汇总

《计算机二级常考考点汇总》由会员分享，可在线阅读，更多相关《计算机二级常考考点汇总（9页珍藏版）》请在金锄头文库上搜索。

1、全国计算机二级MS Office考试常考考点汇总1. 结构化程序三种基本结构是：顺序、选择和循环。2. 算法的时间复杂度算法：特定的输入法有关。3. 链式存储结构的优点是：插入与删除运算效率高。5代码编写阶段可进行的软件测试是T单元测试。6.数据库管理系统是T系统软件。7字长越长，计算机的数据处理速度越快。8操作是对象的动态性。10计算机系统总线T数据总线，地址总线，控制总线11.软件设计常用工具：图形工具(程序流程图，N_S.图，PAD图，HIPO)表格工具(判定表，语言工具，PDL)结构图13. 有序表可以用链式存储方式存储在不连续的空间内14. 环形T型拓扑结构是将网络的各个节点通过中继

2、器连接成一个闭合回路。星型T每个节点与中心点连接，中心点控制全网通信15.226整数，0. 229浮点数229E_2指数，“229”字符串16软件工程三要素T方法，工具，过程17.ISDN T综合业务数字网18快速排序最坏情况比较次数Tn(n_l)/2堆排序最坏情况Tnlog2n最坏情况下(时间复杂度最小)，比较次数n(n-1) 2堆排序 O(nlog2n)最坏情况下比较次数n的T寻找最大项最坏情况下时间复杂度最低的是T堆排序。希尔顿排序最坏情况下时间复杂度TO(n1.5)快速排序，冒泡排序最坏情况下的时间复杂度TO(n2)在希尔顿排序法中，每经过一次数据交换后，能消除多个逆序。19对象特点标

3、志唯一性，分类性，多态性，封装性，模块独立性20. 需求分析解决软件做什么21. cpu主频，表示内核工作的时钟频率22. 编译程序可以将高级语言的源程序翻译成可执行程序。23. 计算机执行速度单位IPS25.软件测试单元测试，集成测试，确认测试，系统测试27. 自然连接是一种特殊的等值连接，两关系间有公共域，公共域的等值进行连接(有公 共的属性)28. 计算机指令系统能实现算数运算和逻辑运算29. 软件定义阶段确定软件开发工作必须完成的目标，确定工程的可行性。需求阶段需求获取，需求分析，需求评审，编写需求规格说明书软件开发阶段分析，设计和实施分析，其中分析，设计包括T需求分析，总体 设计，详

4、细设计，实施包括*编码，测试(不包括T可行性研究)30. 结构化方法软件需求工具数据流图，数据字典，判定树，判定表（不包括系统结构图）31. 冯诺依曼引进两个重要概念二进制，存储程序32. 对象的主要特征抽象，继承，封装，多态33. 在一个非零无符号二进制整数之后添加一个0,此数为原数的T2倍34. 在具有2n个结点完全二叉树中，叶子节点个数为。35. 在栈中，栈顶指针的动态变化决定栈中元素的个数。36. 不属于白盒测试方法T边界值分析白盒测试方法语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖 黑盒测试依据程序外部功能在黑盒测试方法中，设计测试用例的根据是：软件要完成的功能常用的黑

5、盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图 等。37. 数据库系统的基本功能不包括T数据库和网络中其他系统的通信。38. 关系模式是用来记录用户数据的二维表39. 组成一个字节的二进制位数是840. 每经过一次元素的交换会产生新的逆序快速排序41. 第二范式在第一范式的基础上消除了非主属性对键的部分函数的依赖。42. 与数据总线位数对应相同的部件 PU43. 对数据进行压缩存储会降低算法的空间复杂度。44. 数据库系统分为层次，网状和关系45.SQL Serve 2005是数据库管理系统46. USB 3. 0接口的最快传输速率5. 0Gbps.47. 结构化程序强调程

6、序的易读性48. E-R关系中，矩形T实体图形椭圆T属性联系T菱形49. 关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键50. RMT视频格式WAV T音频52. 对象间的通信靠消息传递53. 数据库特点高共享，低冗余，独立性高，完整性好。54. 栈顶元素最先被删除。53. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。54. 软件系统的详细设计T为软件结构图中（不是系统总体结构图）55. 数据定义语言数据的模式定义，数据的物理存取构建 数据操纵语言数据的增删改，查询操作 数据控制语言数据的完整性，安全性，检查，56. 线性链表T进行插曲与删除时，不需要移动表中

7、的元素。57. 字体文件中存放的汉字码是字型码58. 算法不等于程序，也不等于计算方法 设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。59. 只有一个根节点的数据结构不一定是线性结构。60. 软件的生命周期软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护（不包括市场调研）61. 面向对象设计方法主要特征T继承（对象，类和实例，消息，继承，多态性）62. 在面向对象的程序中，把数据和实现操作的代码集中起来放在对象的内部，称之为封装。67. 输入拼音zhengchang,其编码属于外码68. 引导型病毒T寄生在磁盘引导区或主引导区的计算机病毒6

8、9. 将一个 powerpoint 演示文稿保存为放映文件将文稿另存为 PPSX 格式。70. 继承是指T类之间共享属性和操作的机制。71研究量子计算机是为了解决计算机的T能耗问题。72. 要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。73. excel是指T一组格式集合。74. 幻灯片浏览视图对所有幻灯片进行整理编排或次序调整。75. 在ppt中，旋转图片最快的是T拖动图片上方绿色控制点。76. 数据库管理系统在操作系统支持下的系统软件。77微处理器的组成运算器.控制器。78. 高级筛选通常需要在工作表中设置条件区域。79. 数据库应用系统的核心问题数据库设计80.

9、在word中，纵向选择一块文本区域T按下ALT,拖动鼠标选择所需的文本。81. 只有一个根节点和一个叶子结点的结构必定是线性结构。82. 在希尔顿排序法中，每经过一次数据交换后，能消除多个逆序。83. 所有线性结构都可以采用顺序存储结构。84. 软件系统结构图，扇入*调入一个给定模块的个数。扇出T一个模块直接调用的其他模块数。85. 能够直接反映一台计算机的计算能力和精确度的参数字长86. 在数据流图（DFD）中子图的输入输出数据与父图中相关加工的输入输出数据必须一致。87. 对象T对象名，属性，操作组成。88. 数组是长度固定的线性表89. 非空线性结构中只有一个结点没有后件90. 向量是线

10、性结构91. 非空线性结构中只有一个结点没有前件92. 软件过程是把输入转化为输出的一组彼此相关的资源和活动93. 链式储存结构既可以针对线性结构也可以针对非线性结构94. 数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检 查、数据库的并发控制与故障恢复、数据的服务。96. 在栈中，栈顶指针的动态变化决定栈中元素的个数97. 支持子程序调用的数据结构是 栈98. 程序调试的 基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。99. 程序调试通常称为 Debug， 即排错。100. 软件测试的基本准则有：所有测试都应追

11、溯到需求、严格执行测试计划，排除测试的 随意性、充分注意测试中的群 集现象、程序员应避免检查自己的程序、旁举测试不可 能、妥善保存测试计划等文件。101. 数据库应用系统中的核心问题是数据库的设计。102. 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，103. 数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效 地组织、管理数据，提 高了数据库的逻辑独立性和物理独立性。用户级对应外模式， 概念级对应概念模式，物理级对应内模式，使不同级别的用户 对数据库形成不同的视 图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用

12、户“眼 中”的反 映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。104. “有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，105. 有序表可以 顺序存储也可以链式存储，1 06.数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不 会影响数据库的 逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体 逻辑结构的改变，不会导致相应的应用程序的改变。107. 在实际应用中，队列的顺序存储结构一般采用循环队列的形式108. 在任意一棵二又树中.度为0的叶子结点总是比度为2的结点多一个109. 软件危机主要表现在：软件需求的增长得不到满

13、足；软件开发成本和进度无法控制；软 件质量难以保 证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发 生产率的提高赶不上硬件的发展和应用需求的增长。110.1966 年 Boehm 和 Jacopini 证明了程序设计语言仅仅使用顺序、选择和重复三种基本控 制结构就足以表 达出各种其他形式结构的程序设计方法。1 1 1 .数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数 据的操纵，包括 查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性 的定义与检查以及并发控制、故障恢复等功能。112. 从技术观点上看，软件设计包括软件结构设计、数据设计、接口设

14、计、过程设计。113. 用 8 位二进制数能表示的最大的无符号整数是 11111111，转化为十进制整数是 2/8-1=255。114. 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据 量等有关。115. 在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一 个逆序。冒泡排序只交 换相邻元素，但不是每次移动都产生新的逆序。简单插入排序 每一次比较后最多移掉一个逆序。快速排序每一次交换移动都 会产生新的逆序，因为 当不会有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待 排序的数据元 素中选择最小的元素，将该元素与第一个元

15、素交换，再从剩下的n-1个 元素中选出最小的元素与第 2个元素交换，这样做不会 产生逆序。116. 二又树遍历可以分为 3 种： 前序遍历（访问根结点在访问左子树和访问右子树之前）、 中序遍历（访问根结点在 访问左子树和访问右子树两者之间）、 后序遍历（访问根结点在访问左子树和访问右子树之后）。117. 算法的空间复杂度是指算法在执行过程中所需要的内存空间， 算法的时间复杂度，是指执行算法所需 要的计算工作量，两者之间并没有直接关系，118. 软件工程三要素是方法、工具和过程。119. 件具有以下特点：软件是一种逻辑实体，具有抽象性；软件没有明显的制作过程；软件 在使用期间 不存在磨损、老化问题；对硬件和环境具有依赖性；软件复杂性高，成本 昂贵；软件开发涉及诸多的社会因素。120. 测试用例（TestCase）是为测试设计的数据，由测试输入数据和与之对应的预期输