计算机二级MS Office选择题核心知识点总结

1.结构化程序三种基本结构是一顺序、选择和循环。
2.算法的时间复杂度算法时→特定的输入法有关。
3.链式存储结构的优点是一插入与删除运算效率高。
4.前序遍历→中左右
中序遍历→左中右
后序遍历- +左右中
5.代码编写阶段可进行的软件测试是一单元测试。
6.数据库管理系统是→系统软件。
7.字长越长，计算机的数据处理速度越快。
8.操作是对象的报考性。
9.高级语言数据结构丰富
10.计算机系统总线→数据总线，地址总线，控制总线
11软件设计常用工具→图形工具→程序流程图，N_ S.图，PAD图，

HIPO
表格工具→判定表，语言工具，PDL结构图
12.线性代表的链式存储结构，与顺序存储结构相比。链式存储结构的优点- +插入与删除运算效率高
13.有序表可以用链式存储方式存储在不连续的空间内

14.

★环形→型拓扑结构是将网络的各个节点通过中继器连接成一一个闭合回路。
★星型一每个节点与中心点连接，中心点控制全网通信
15.226整数，0.229浮点数229E_ .2指数，”229”字符串.
16.软件工程三要素一方法，工具，过程
17.ISDN→综合业务数字网
18.快速排序坏情况比较次数→n(n. _1)/2
★堆排序坏情况→nlog2n
★坏情况下(时间复杂度小)，比较次数<n(n-1)

p=”” 2<=””>
→堆排序0(nlog2n)
★坏情况下比较次数的一寻找项< p=”>
★坏情况下时间复杂度的是→堆排序。
★希尔顿排序坏情况下时间复杂度→0(n1.5)
★快速排序，冒泡排序坏情况下的时间复杂度
→0(n2)
★在希尔顿排序法中，每经过一次数据交换
后，一一能消除多个逆序。
19.对象特点一一标志一性，分类性，多态性,
封装性，模块独立性
20.需求分析一一解决软件做什么
21.cpu一一主频，表示内核工作的时钟频率
22.编译程序一一可以将高级语言的源程序翻译成可执行程序。
23.计算机执行速度单位–MIPS
24.应避免滥用goto语句

25.软件测试–单元测试，集成测试，确认测试，系统测试
26.需求阶段–需求获取/分析/评审，编写需求规格说明书
27.自然连接是-种特殊的等值连接，–两关系间有公共域，公共域的等值进行连接(有公共的属性)
28.计算机指令系统能实现–算数运算和逻辑运算
29.
★软件定义阶段–确定软件开发工作必须完成的目标，确定工程的可行性。
→需求分析
★软件开发阶段–分析，设计，实施
分析，设计一需求分析，总体设计，详细设计实施一→编码，测试(不包括→可行性研究)
30.结构化方法软件需求工具–数据流图，数据字典，判定树，判定表(不包括系统结构图)
31.冯诺依曼引进两个重要概念–二进制，存储程序
32.对象的主要特征–抽象，继承，封装，多态
33.
★在一个非零无符号二进制整数之后添加一个0,此数为原数的→2倍
34.在具有2n个结点完全二叉树中，叶子节点个数为–n。.

35.在栈中，栈顶指针的报考变化决定栈中元素的个数。
36.不属于白盒测试方法→边界值分析
★白盒测试方法–语句覆盖，条件覆盖,分支覆盖，路径覆盖，判断覆盖，逻辑覆盖
●黑盒测试依据一-程序外部功能
●在黑盒测试方法中，设计测试用例的根据是D)软件要完成的功能
◆设计测试用例的依据-→-软件要完成的功能
37.数据库系统的基本功能不包括一数据库和网络中其他系统的通信。
38.关系模式是用来记录用户数据的–二维表
39.组成一个字节的二进制位数是–8
40.每经过一次元素的交换会产生新的逆序–快速排序
41.第二范式在范式的基础.上消除了–非主属性对键的部分函数的依赖。
42.与数据总线位数对应相同的部件–CPU
43.对数据进行压缩存储会降低算法的空间复杂度。
44.数据库系统分为–层次，网状和关系
45.SQL Serve 2005是数据库管理系统
46.USB 3.0接0的快传输速率- – 5.0Gbps.
47.结构化程序强调–程序的易读性
48.E-R关系中，
矩形→实体图形
椭圆→属性
联系→菱形

49.关系表中，属性值必须是另一个表主键的.有效值或空值，这样的属性是–外键
50.RM→视频格式WAV→音频
51.队列–先到先服务的作业调度。
52.对象间的通信靠消息传递
53.数据库特点–高共享，低冗余，独立性高,完整性好。
54.栈顶元素先被删除。
53.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而报考变化。
54.软件系统的详细设计→为软件结构图中(不是系统总体结构图)
55.
★数据定义语言–数据的模式定义，数据的物理存取构建
★数据操纵语言–数据的增删改，查询操作
★数据控制语言–数据的完整性，安全性,检查,
56.线性链表- +进行插曲与删除时，不需要移动表中的元素。
57.字体文件中存放的汉字码是–字型码
58.
★算法不等于程序，也不等于计算方法
★设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
59.只有一个根节点的数据结构不一定是线性结构。

60.软件的生命周期–软件定义，软件开发与运行维护，需求分析，软件设计，软件实现，软件测试，运行与维护
61.面向对象设计方法主要特征→继承(对象，类和实例，消息，继承，多态性)
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.数组是长度固定的线性表