计算机⼆级MSoffice⾼频选择题总结计算机⼆级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）/2
——堆排序O（nlog2n）
最坏情况下⽐较次数＜n的→寻最⼤项
最坏情况下时间复杂度最低的是→堆排序。
希尔顿排序最坏情况下时间复杂度→O（n1.5）
快速排序，冒泡排序最坏情况下的时间复杂度→O（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接⼝的最快传输速率——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.要显⽰公式与单元格之间的关系，可以在公式选项卡的公式审核执⾏相关操作。
74.幻灯⽚浏览视图——对所有幻灯⽚进⾏整理编排或次序调整。
75.在ppt中，旋转图⽚最快的是→拖动图⽚上⽅绿⾊控制点。
76.数据库管理系统——在操作系统⽀持下的系统软件。
77.微处理器的组成——运算器，控制器。
78.⾼级筛选通常需要在⼯作表中设置条件区域。
79.数据库应⽤系统的核⼼问题——数据库设计
80.在word中，纵向选择⼀块⽂本区域→按下ALT，拖动⿏标选择所需的⽂本。
81.只有⼀个根节点和⼀个叶⼦结点的结构必定是线性结构。
82.在希尔顿排序法中，每经过⼀次数据交换后，——能消除多个逆序。
83.所有线性结构都可以采⽤顺序存储结构。
84.软件系统结构图，扇⼊→调⼊⼀个给定模块的个数。
扇出→⼀个模块直接调⽤的其他模块数。
85.能够直接反映⼀台计算机的计算能⼒和精确度的参数——字长。
86.在数据流图（DFD）中——⼦图的输⼊输出数据与⽗图中相关加⼯的输⼊输出数据必须⼀致。
87.对象→对象名，属性，操作组成。
88.数组是长度固定的线性表
89.
A) ⾮空线性结构中只有⼀个结点没有后件
C) 向量是线性结构
D) ⾮空线性结构中只有⼀个结点没有前件
90.设表的长度为n。在下列算法中，最坏情况下时间复杂度最⾼的是
A) 希尔排序
91.设循环队列的存储空间为Q(1: 50)，初始状态为 front=rear=50。经过⼀系列正常的操作后，front=rear-1。为了在该队列中寻值最⼤的元素，在最坏情况下需要的⽐较次数为
A) 49
B) 0
C) 1
D) 50
答案：B
92.设循环队列的存储空间为Q(1: 50)，初始状态为 front=rear=50。经过⼀系列正常的操作后，front-1=rear。为了在该队列中寻值最⼤的元素，在最坏情况下需要的⽐较次数为
A) 48
B) 1
C) 0