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
最坏情况下(时间复杂度最小)，比较次数
——堆排序O(nlog2n)
最坏情况下比较次数的→寻找最大项< p="">
最坏情况下时间复杂度最低的是→堆排序。
希尔顿排序最坏情况下时间复杂度→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.要显示公式与单元格之间的关系，可以在公式选项卡的公式审核执行相关操作。
73.excel是指→一组格式集合。
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
D) 49
答案：A
93.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
A) 40
B) 41
C) 820
D) 780
答案：D
94.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
A) 堆排序
B) 希尔排序
C) 有序链表查找
D) 循环链表中寻找最大项
答案：D
95.设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
A) m
B) m-2
C) 0
D) 1
E) m-1
答案：B
96.软件过程是把输入转化为输出的一组彼此相关的资源和活动
97.下面不属于软件需求分析阶段任务的是
A) 需求分析
B) 需求配置
C) 需求评审
D) 需求获取
答案：B
98.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
A) 可行性研究
B) 软件集成测试
C) 软件开发计划
D) 软件运行
答案：B
100.在关系数据库中，描述全局数据逻辑结构的是
A) 内模式
B) 物理模式
C) 概念模式
D) 用户模式
答案：C
101.将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
A) 安全性
B) 物理独立性
C) 操作独立性
D) 管理规范性
答案：B
102.定义学生选修课程的关系模式如下：SC (S#, Sn, C#, Cn, G)(其属性分别为学号、姓名、课程号、课程名、成绩) 则对主属性部分依赖的是
A) S#→Sn
B) (S#,C#)→C#
C) (S#,C#)→G
D) (S#,C#)→S#
答案：A
103.设有课程关系模式如下：
R(C#,Cn,T,Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
A) C#→T,T→Ta
B) (C#,T)→Ta
C) C#→Tn
D) C#→Cn,Cn→Ta
答案：A
104.关系模式的候选关键字可以有1个或多个
105.设有课程关系模式如下：
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
A) R1(C#,Cn,Ta),R2(T,Ta)
B) R1(C#,Cn),R2(T,Ta)
C) R1(C#,T),R2(T,Ta)
D) R1(C#,Cn,T),R2(T,Ta)
答案：D
106.企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是：
A) B2B
107.缩写O2O代表的电子商务模式是：
A) 代理商、商家和消费者三者共同搭建的集生产、经营、消费为一体的电子商务平台
B) 企业与企业之间通过互联网进行产品、服务及信息的交换
C) 消费者与消费者之间通过第三方电子商务平台进行交易
D) 线上与线下相结合的电子商务
【答案】D
108.消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是：
A) O2O
B) B2C
C) C2C
D) B2B
【答案】C
109.一台计算机的硬盘容量标为800GB，其存储容量是：
A) 800×(2的10次方) B
B) 800×(2的30次方) B
C) 800×(2的40次方) B
D) 800×(2的20次方) B
【答案】B
110.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括：
A) 汉字外码、汉字内码、汉字国标码、汉字输出码等
B) 汉字外码、汉字内码、汉字输出码等
C) 汉字输入码、汉字区位码、汉字国标码、汉字输出码等
D) 汉字输入码、汉字内码、汉字地址码、汉字字形码等
【答案】D
111.能够直接反映一台计算机的计算能力和精度的指标参数是：
A) 位
B) 字长
C) 字符编码
D) 字节
【答案】B
112.计算机中控制器的功能主要是：
A) 指挥、协调计算机各相关硬件和软件工作
B) 指挥、协调计算机各相关软件工作
C) 指挥、协调计算机各相关硬件工作
D) 控制数据的输入和输出
【答案】C
113.小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是：
A) 将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”
114.在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是：
A) 在段落的左侧空白处双击鼠标
115.在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为：
A) 交叉地址引用
B) 绝对地址引用
C) 混合地址引用
D) 相对地址引用
116.在同一个Excel工作簿中,如需区分不同工作表的单元格，则要在引用地址前面增加：
A) 单元格地址
B) 公式
C) 工作簿名称
D) 工作表名称
【答案】D
117.小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是：
A) 先输入数据，然后选中这些数据并设置其字体、字号
B) 先选中整个工作表，设置字体、字号后再输入数据
C) 先选中整个工作表并设置字体、字号，之后将其保存为模板，再依据该模板创建新工作簿并输入数据
D) 通过后台视图的常规选项，设置新建工作簿时默认的字体、字号，然后再新建工作簿并输入数据
【答案】D
118.小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是：
A) 通过Excel的冻结窗格功能将标题行固定
119.小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是：
B) 在“页面布局”选项卡上的“工作表选项”组中设置不显示网格线
120.如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是：
C) 在普通视图左侧的幻灯片缩略图中按Enter键
121.在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是：
A) 按下Ctrl键再用鼠标拖动第3张幻灯片到第3、4幻灯片之间
B) 用右键单击第3张幻灯片并选择“复制幻灯片”命令
C) 用鼠标拖动第3张幻灯片到第3、4幻灯片之间时按下Ctrl键并放开鼠标
D) 选择第3张幻灯片并通过复制、粘贴功能实现复制
【答案】C
122.在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是：
A) 在普通视图的幻灯片缩略图窗格中定位光标，从“插入”选择卡上单击“幻灯片”按钮
B) 在普通视图的幻灯片缩略图窗格中单击右键，从快捷菜单中选择“新建幻灯片”命令
C) 在普通视图的幻灯片缩略图窗格中定位光标，从“开始”选择卡上单击“新建幻灯片”按钮
D) 在普通视图的幻灯片缩略图窗格中，定位光标后按Enter键
【答案】A
123.如果希望每次打开PowerPoint演示文稿时，窗口中都处于幻灯片浏览视图，最优的操作方法是：
A) 每次保存并关闭演示文稿前，通过“视图”选项卡切换到幻灯片浏览视图
B) 在后台视图中，通过高级选项设置用幻灯片浏览视图打开全部文档
C) 每次打开演示文稿后，通过“视图”选项卡切换到幻灯片浏览视图
D) 通过“视图”选项卡上的“自定义视图”按钮进行指定
【答案】B
124.在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是：
A) 按Shift+Enter组合键
B) 按Ctrl+Enter组合键
C) 按回车键Enter后，再按Tab键
D) 按回车键Enter后，从右键菜单中选择“降级”
【答案】B
125.在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是：
A) 通过自定义主题字体进行设置
B) 在幻灯片母版中通过“字体”对话框分别设置占位符中的标题和正文字体
C) 在一张幻灯片中设置标题、正文字体，然后通过格式刷应用到其他幻灯片的相应部分
D) 通过“替换字体”功能快速设置字体
【答案】B
126.小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是：
A) 将“样例”二字制作成图片，再将该图片做为背景插入并应用到全部幻灯片中
B) 在一张幻灯片中插入包含“样例”二字的文本框，然后复制到其他幻灯片
C) 通过“插入”选项卡上的“插入水印”功能输入文字并设定版式
D) 在幻灯片母版中插入包含“样例”二字的文本框，并调整其格式及排列方式
【答案】D
127.算法的时间复杂度与运行时特定的输入法有关。
128.人工管理阶段→没有专门的软件对数据进行管理。
128.硬盘的清理和碎片整理→优化磁盘文件存储。
129.在Excel某列单元格中，快速填充2011年∼2013年每月最后一天日期的最优操作方法是：
A)在第一个单元格中输入"2011-1-31"，然后使用 MONTH 函数填充其余35个单元格。
B)在第一个单元格中输入"2011-1-31"，拖动填充柄，然后使用智能标记自动填充其余35个单元格。
C)在第一个单元格中输入"2011-1-31"，然后使用格式刷直接填充其余35个单元格。
D)在第一个单元格中输入"2011-1-31"，然后执行"开始"选项卡中的"填充"命令。
【答案】B
130.如果Excel单元格值大于0，则在本单元格中显示"已完成";单元格值小于0，则在本单元格中显示"还未开始";单元格值等于0，则在本单元格中显示"正在进行中"，最优的操作方法是：
A)使用 IF 函数。
B)通过自定义单元格格式，设置数据的显示方式。
C)使用条件格式命令。
D)使用自定义函数。
【答案】B
131.在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
A)"公式"选项卡的"函数库"组中有关功能
B)"公式"选项卡的"公式审核"组中有关功能
C)"审阅"选项卡的"校对"组中有关功能
D)"审阅"选项卡的"更改"组中有关功能
【答案】B
132.在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：
A)在D2单元格中输入"=RANK(C2,$C2:$C21)"，然后向下拖动该单元格的填充柄到D21单元格。
B)在D2单元格中输入"=RANK(C2,C$2:C$21)"，然后向下拖动该单元格的填充柄到D21单元格。
C)在D2单元格中输入"=RANK(C2,$C2:$C21)"，然后双击该单元格的填充柄。
D)在D2单元格中输入"=RANK(C2,C$2:C$21)"，然后双击该单元格的填充柄。
【答案】D
【解析】由于公式将被复制到其他行，公式所在单元格的行会变化，因此公式中RANK函数的第2个参数的行部分必须加$，否则第2个参数所表示的数据范围将变化而导致错误。双击填充柄的操作比拖动填充柄更简便。
