计算机二级常考考点汇总.docxVIP

HYPERLINK \o 2018年全国计算机二级MS?Office考试核心考点汇总 全国计算机二级MS?Office考试常考考点汇总 1.结构化程序三种基本结构是：顺序、选择和循环。 2.算法的时间复杂度算法：特定的输入法有关。 3.链式存储结构的优点是：插入与删除运算效率高。 5.代码编写阶段可进行的软件测试是→单元测试。 6.数据库管理系统是→系统软件。 7.字长越长，计算机的数据处理速度越快。 8.操作是对象的动态性。 10.计算机系统总线→数据总线，地址总线，控制总线 11. 软件设计常用工具：图形工具（程序流程图，N_S.图，PAD图，HIPO） 表格工具（判定表，语言工具，PDL） 结构图 13.有序表可以用链式存储方式存储在不连续的空间内 14. ★环形→型拓扑结构是将网络的各个节点通过中继器连接成一个闭合回路。 ★星型→每个节点与中心点连接，中心点控制全网通信 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.计算机执行速度单位——MIPS 25.软件测试——单元测试，集成测试，确认测试，系统测试 27.自然连接是一种特殊的等值连接，——两关系间有公共域，公共域的等值进行连接(有公共的属性) 28.计算机指令系统能实现——算数运算和逻辑运算 29. ★软件定义阶段——确定软件开发工作必须完成的目标，确定工程的可行性。 ★需求阶段——需求获取，需求分析，需求评审，编写需求规格说明书 ★软件开发阶段——分析，设计和实施分析，其中分析，设计包括→需求分析，总体设计，详细设计 ，实施包括→编码，测试 (不包括→可行性研究) 30.结构化方法软件需求工具——数据流图，数据字典，判定树，判定表 (不包括系统结构图) 31.冯诺依曼引进两个重要概念——二进制，存储程序 32.对象的主要特征——抽象，继承，封装，多态 33.★在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍 34.在具有2n个结点完全二叉树中，叶子节点个数为——n。 35.在栈中，栈顶指针的动态变化决定栈中元素的个数。 36.不属于白盒测试方法→边界值分析 ★白盒测试方法——语句覆盖，条件覆盖，分支覆盖，路径覆盖，判断覆盖，逻辑覆盖 ●黑盒测试依据——程序外部功能 ●在黑盒测试方法中，设计测试用例的根据是：软件要完成的功能 ★常用的黑盒测试方法和技术有：等价类划分 法、边界值分析法、错误推测法和因果图等。 37.数据库系统的基本功能不包括→数据库和网络中其他系统的通信。 38.关系模式是用来记录用户数据的——二维表 39.组成一个字节的二进制位数是——8 40.每经过一次元素的交换会产生新的逆序——快速排序 41.第二范式在第一范式的基础上消除了——非主属性对键的部分函数的依赖。 42.与数据总线位数对应相同的部件——CPU 43.对数据进行压缩存储会降低算法的空间复杂度。 44.数据库系统分为——层次，网状和关系 45.SQL Serve 2005是数据库管理系统 46.USB 3.0接口的最快传输速率——5.0Gbps. 47.结构化程序强调——程序的易读性 48.E-R关系中， 矩形→实体图形 椭圆→属性 联系→菱形 49.关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是——外键 50. RM→视频格式 WAV→音频 52.对象间的通信靠消息传递 53.数据库特点——高共享，低冗余，独立性高，完整性好。 54.栈顶元素最先被删除。 53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。 54.软件系统的详细设计→为软件结构图中(不是系统总体结构图) 55. ★数据定义语言——数据的模式定义，数据的物理存取构建 ★数据操纵语言——数据的增删改，查询操作 ★数据控制语言——数据的完整性，安全性，检查， 56.线性链表→进行插曲与删除时，不需要移动表中的元素。 57.字体文件中存