9月计算机二级Msoffice高级应用考试题库
一、选择题(每小题1分，共20分)
1.程序流程图中带有箭头的线段表示的是()。
A.图元关系
B.数据流
C.控制流
D.调用关系
2.结构化程序设计的基本原则不包括()。
A.多态性
B.自顶向下
C.模块化
D.逐步求精
3.软件设计中模块划分应遵循的准则是()。
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
4.在软件开发中，需求分析阶段产生的主要文档是()。
A.可行性分析报告
B.软件需求规格说明书
C.概要设计说明书
D.集成测试计划
5.算法的有穷性是指()。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
7.下列关于栈的叙述正确的是()。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
8.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
9.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
A.课号，成绩
B.学号，成绩
C.学号，课号
D.学号，姓名，成绩
二、字处理题(共30分)
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须都保存在考生文件夹[%USER%]下。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
(1)将文档中的西文空格全部删除。
(2)将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为2.5cm。
(3)利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。
(4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。
(5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的'段落设为“标题2”样式;以“1、”、“2、”……开头的段落设为“标题3”样式。
(6)为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//”。同时在“统计局队政府网站”后添加脚注，内容为“http：//”。
(7)将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。
(8)在封面页与正文之间插入目录，目录要求包含标题第l一3级及对应页号。目录单独占用一页，且无须分栏。
(9)除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。
(10)将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。
三、电子表格题(共30分)
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须都保存在考生文件夹[%USER%]下。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：
(1)新建一个空白Excel文档，将工作表sheetl更名为“第五次普查数据”，将sheet2更名为“第六次普查数据”，将该文档以“全国人口普查数据分析.xlsx”为文件名进行保存。
(2)浏览网页“第五次全国人口普查公报.hun”，将其中的“2000年第五次全国人口普查主要数据”表格导入到工作表“第五次普查数据”中;浏览网页“第六次全国人口普查公报.htm”，将其中的“2010年第六次全国人口普查主要数据”表格导入到工作表“第六次普查数据”中(要求均从A1单元格开始导入，不得对两个工作表中的数据进行排序)。
(3)对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口数列的数字格式设为带千分位分隔符的整数。
(4)将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持最左列仍为地区名称、A1单元格中的列标题为“地区”，对合并后的工作表适当的调整行高列宽、字体字号、边框底纹等，使其便于阅读。以“地区”为关键字对工作表“比较数据”进行升序排列。
(5)在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算这两列的值，并设置合适的格式。其中：人口增长数=2010年人口数-2000年人口数;比重变化=2010年比重-2000年比重。
(6)打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据分析.xlsx”中工作表“比较数据”的右侧。
(7)在工作簿“全国人口普查数据分析.xlsx”的工作表“比较数据”中的相应单元格内填入统计结果。
(8)基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视表中要求筛选出2010年人口数超过5000万的地区及其人口数、2010年所占比重、人口增长数，并按人口数从多到少排序。最后适当调整透视表中的数字格式。(提示：行标签为“地区”，数值项依次为2010年人口数、2010年比重、人口增长数)。
四、演示文稿题(共20分)
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须都保存在考生文件夹[%USER%]下。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节.pptx”，前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作：
(1)为演示文稿“第1-2节.pptx”指定一个合适的设计主题;为演示文稿“第3—5节.pptx”指定另一个设计主题，两个主题应不同。
(2)将演示文稿“第3-5节.pptx”和“第1-2节.pptx”中的所有幻灯片合并到“物理课件.pptx”中，要求所有幻灯片保留原来的格式。以后的操作均在文档“物理课件.pptx”中进行。
(3)在“物理课件.pptx”的第3张幻灯片之后插入一张版式为“仅标题”的幻灯片，输入标题文字“物质的状态”，在标题下方制作一张射线列表式关系图，样例参考“关系图素材及样例.doex”，所需图片在考生文件夹中。为该关系图添加适当的动画效果，要求同一级别的内容同时出现、不同级别的内容先后出现。
(4)在第6张幻灯片后插入一张版式为“标题和内容”的幻灯片，在该张幻灯片中插入与素材“蒸发和沸腾的异同点.doex”文档中所示相同的表格，并为该表格添加适当的动画效果。
(5)将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。
(6)除标题页外，为幻灯片添加编号及页脚，页脚内容为“第一章物态及其变化”。
(7)为幻灯片设置适当的切换方式，以丰富放映效果。
计算机二级考试MS Office题库及答案
1、 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列关于栈的叙述正确的是
A) 栈按""先进先出""组织数据 √B) 栈按""先进后出""组织数据
C) 只能在栈底插入数据 D) 不能删除数据
3、算法的空间复杂度是指
√A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数
4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有穷性是指
√A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用
6、下列叙述中正确的是
A) 算法复杂度是指算法控制结构的复杂程度
B) 算法复杂度是指设计算法的难度
C) 算法的时间复杂度是指设计算法的工作量
√D) 算法的复杂度包括时间复杂度与空间复杂度
7、下列数据结构中，属于非线性结构的是
A) 循环队列 B) 带链队列 √C) 二叉树 D) 带链栈
8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列叙述中正确的是
A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
√D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
10、下列叙述中正确的是
√A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
11、对于循环队列，下列叙述中正确的是
A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针 √D) 队头指针可以大于队尾指针，也可以小于队尾指针
12、下列排序方法中，最坏情况下比较次数最少的是
A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 √D) 堆排序
13、下列叙述中正确的是
A) 栈是""先进先出""的线性表 B) 队列是""先进后出""的线性表
C) 循环队列是非线性结构 √D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
14、支持子程序调用的数据结构是
√A) 栈 B) 树 C) 队列 D) 二叉树
15、下列数据结构中，能够按照""先进后出""原则存取数据的是
A) 循环队列 √B) 栈 C) 队列 D) 二叉树
16、下列叙述中正确的是
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
√B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
17、下列叙述中正确的是
A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构 √D) 栈与队列都是线性结构
18、一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
A) 0 √B) 1 C) 180 D) 181
19、算法的时间复杂度是指
A) 设计该算法所需的工作量 B) 执行该算法所需要的时间
√C) 执行该算法时所需要的基本运算次数
D) 算法中指令的条数
20、下列关于栈叙述正确的是
√A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除
C) 栈底元素永远不能被删除
21、下列叙述中正确的是
A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
√C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点
在第1层)
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中，正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中，最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中，正确的是
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
√C) 进行插入与删除时，不需要移动表中的元素
30、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中，其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中，正确的是
A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大，则其时间复杂度也必定大
B) 一个算法的空间复杂度大，则其时间复杂度必定小
C) 一个算法的时间复杂度大，则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的'是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
41、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A) 219 √B) 229 C) 230 D) 231
42、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A) 9 B) 10 √C) 45 D) 90
43、下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
√B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关
44、下列叙述中正确的是
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构
B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的
√C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
45、某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A) 3 B) 6 C) 8 √D) 12
46、对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列叙述中正确的是
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C) 有且只有一个根结点的数据结构一定是非线性结构
√D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
48、下列叙述中错误的是
A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点
B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点
√C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点
D) 在二叉链表中，可以从根结点开始遍历到所有结点
49、某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
√A) 5 B) 4 C) 3 D) 2
50、设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
计算机二级msoffice题库及答案
一、选择题
1、在计算机内部用来传送、存储、加工处理的数据或指令都是以______形式进行的。
A、十进制码
B、二进制码
C、八进制码
D、十六进制码
答案：(B)
评析：在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。
2、磁盘上的磁道是______。
A、一组记录密度不同的同心圆
B、一组记录密度相同的同心圆
C、一条阿基米德螺旋线
D、二条阿基米德螺旋线
答案：(A)
评析：磁盘上的磁道是一组记录密度不同的同心圆。一个磁道大约有零点几毫米的宽度，数据就存储在这些磁道上。
3、下列关于世界上第一台电子计算机ENIAC的叙述中，______是不正确的。
A、ENIAC是1946年在美国诞生的
B、它主要采用电子管和继电器
C、它首次采用存储程序和程序控制使计算机自动工作
D、它主要用于弹道计算
答案：(C)
评析：世界上第一台电子计算机ENIAC是1946年在美国诞生的，它主要采用电子管和继电器，它主要用于弹道计算。
4、用高级程序设计语言编写的程序称为______。
A、源程序
B、应用程序
C、用户程序
D、实用程序
答案：(A)
评析：用高级程序设计语言编写的程序称为源程序，源程序不可直接运行。要在计算机上使用高级语言，必须先将该语言的编译或解释程序调入计算机内存，才能使用该高级语言。
5、二进制数 011111 转换为十进制整数是______。
A、64
B、63
C、32
D、31
答案：(D)
评析：
数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制(自然语言中)通常用0到9来表示，二进制(计算机中)用0和1表示，八进制用0到7表示，十六进制用0到F表示。
(1)十进制整数转换成二进制(八进制、十六进制)，转换方法：用十进制余数除以二(八、十六)进制数，第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。
(2)二(八、十六)进制整数转换成十进制整数，转换方法：将二(八、十六)进制数按权展开，求累加和便可得到相应的十进制数。
(3)二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3位二进制可转换为1位八进制，1位八进制数可以转换为3位二进制数。
二进制数与十六进制之间的转换方法：4位二进制可转换为1位十六进制数，1位十六进制数中转换为4位二进制数。
因此：(011111)B=1*2^4+1*2^3+1*2^2+1*2^1+1*2^0=31(D)。
6、将用高级程序语言编写的源程序翻译成目标程序的程序称______。
A、连接程序
B、编辑程序
C、编译程序
D、诊断维护程序
答案：(C)
评析：将用高级程序语言编写的源程序翻译成目标程序的程序称编译程序。连接程序是一个将几个目标模块和库过程连接起来形成单一程序的应用。诊断程序是检测机器系统资源、定位故障范围的有用工具。
7、微型计算机的主机由CPU、______构成。
A、RAM
B、RAM、ROM和硬盘
C、RAM和ROM
D、硬盘和显示器
答案：(C)
评析：微型计算机的主机由CPU和内存储器构成。内存储器包括RAM和ROM。
8、十进制数 101 转换成二进制数是______。
A、01101001
B、01100101
C、01100111
D、01100110
答案：(B)
评析：
数制也称计数制，是指用同一组固定的字符和统一的`规则来表示数值的方法。十进制(自然语言中)通常用0到9来表示，二进制(计算机中)用0和1表示，八进制用0到7表示，十六进制用0到F表示。
(1)十进制整数转换成二进制(八进制、十六进制)，转换方法：用十进制余数除以二(八、十六)进制数，第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。
(2)二(八、十六)进制整数转换成十进制整数，转换方法：将二(八、十六)进制数按权展开，求累加和便可得到相应的十进制数。
(3)二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3位二进制可转换为1位八进制，1位八进制数可以转换为3位二进制数。
二进制数与十六进制之间的转换方法：4位二进制可转换为1位十六进制数，1位十六进制数中转换为4位二进制数。
因此：101/2=50……1
50/2=25……0
25/2=12……1
12/2=6……0
6/2=3……0
3/2=1……1
1/2=0……1
所以转换后的二进制数为01100101。
9、下列既属于输入设备又属于输出设备的是______。
A、软盘片
B、CD-ROM
C、内存储器
D、软盘驱动器
答案：(D)
评析：软盘驱动器属于输入设备又属于输出设备，其它三个选项都属于存储器。
10、已知字符A的ASCII码是01000001B，字符D的ASCII码是______。
A、01000011B
B、01000100B
C、01000010B
D、01000111B
答案：(B)
评析：ASCII码本是二进制代码，而ASCII码表的排列顺序是十进制数，包括英文小写字母、英文大写字母、各种标点符号及专用符号、功能符等。字符D的ASCII码是01000001B+011(3)=01000100B。
二、操作题
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须都保持在考生文件夹下
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”，打开该文档，按下列要求帮助小刘对书稿进行排版操作并按原文件名进行保存：
1.按下列要求进行页面设置：纸张大小16开，对称页边距，上边距2.5厘米、下边距2厘米，内侧边距2.5厘米、外侧边距2厘米，装订线1厘米，页脚距边界1.0厘米。
2.书稿中包含三个级别的标题，分别用“(一级标题)”、“(二级标题)”、“(三级标题)”字样标出。按照下列要求对书稿应用样式、多级列表、并对样式格式进行相应修改。
计算机二级ms office选择题带答案
2017计算机二级ms office选择题带答案
选择题
1.下列链表中，其逻辑结构属于非线性结构的是()。
A)二叉链表
B)循环链表
C)双向链表
D)带链的栈
2.没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
A)15
B)16
C)20
D)0或35
3.下列关于栈的叙述中，正确的是()。
A)栈底元素一定是最后人栈的元素
B)栈顶元素一定是最先入栈的元素
C)栈操作遵循先进后出的原则
D)以上说法均错误
4.在关系数据库中，用来表示实体问联系的是()。
A)属性
B)二维表
C)网状结构
D)树状结构
5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
A)1：1联系
B)m：1联系
C)1：m联系
D)m：n联系
6.有两个关系R和S如下：
则由关系R得到关系s的操作是()。
A)选择
B)投影
C)自然连接
D)并
7.数据字典(DD)所定义的对象都包含于()。
A)数据流图(DFD图)
B)程序流程图
C)软件结构图
D)方框图
8.软件需求规格说明书的作用不包括()。
A)软件验收的依据
B)用户与开发人员对软件要做什么的共同理解
C)软件设计的依据
D)软件可行性研究的依据
9.下面属于黑盒测试方法的是()。
A)语句覆盖
B)逻辑覆盖
C)边界值分析
D)路径覆盖
10.下面不属于软件设计阶段任务的是()。
A)软件总体设计
B)算法设计
C)制定软件确认测试计划
D)数据库设计
11.1946年诞生的世界上公认的第一台电子计算机是()。
A)UNIVAC-1
B)EDVAC
C)ENIAC
D)IBM560
12。已知英文字母m的ASCIl码值是109，那么英文字母j的ASCIl码值是()。
A)111
B)105
C)106
D)112
13.用8位二进制数能表示的最大的无符号整数等于十进制整数()。
A)255
B)256
C)128
D)127
14.下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。
A)CRT，CPU，ROM
B)绘图仪，鼠标器，键盘
C)鼠标器，绘图仪，光盘
D)磁带，打印机，激光印字机
15.下列叙述中，正确的是()。
A)WORD文档不会带计算机病毒
B)计算机病毒具有自我复制的能力，能迅速扩散到其他程序上
C)清除计算机病毒的最简单办法是删除所有感染了病毒的文件
D)计算机杀病毒软件可以查出和清除任何已知或未知的病毒
16.下列叙述中错误的`是()。
A)高级语言编写的程序的可移植性最差
B)不同型号的计算机具有不同的机器语言
C)机器语言是由一串二进制数0/1组成的
D)用机器语言编写的程序执行效率最高
17.冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
A)显示器
B)运算器
C)硬盘存储器-
D)鼠标器
18.计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算
机与计算机之间的资源共享和()。
A)屏蔽B)独占
C)通信D)交换
19.通常所说的计算机的主机是指()。
A)CPU和内存
B)CPU和硬盘
C)CPU、内存和硬盘
D)CPU、内存与CD—ROM
20.英文缩写CAM的中文意思是()。
A)计算机辅助设计
B)计算机辅助制造
C)计算机辅助教学
D)计算机辅助管理
参考答案及解析
1.A 【解析】在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表一个结点中含有两个指针.也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。
2.D 【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头 元素的前一个位置。在循环队列中进行出队、入队 操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项0。
4.B 【解析】关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
5.C 【解析】两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系l：1.、一对多联系1：m.、多对一联系m：1.、多对多联系m：n.。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系1：m.，答案选C。
6.A 【解析】由关系R到关系S为一元运算， 排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
7.A 【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。
8.D 【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确;②反映出用户 问题的结构，可以作为软件开发工作的基础和依据，C 正确;③作为确认测试和验收的依据，A正确。
9.C 【解析】黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。
10.C 【解析】从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以A、B、D正确，C为软件测试阶段的任务。
11.C 【解析】l946年2月14日，世界上第一 台电脑ENIAC在美国宾夕法尼亚大学诞生。
12.C 【解析】英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109
—3=106。
13.A 【解析】用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是28
—1=255。
14.C 【解析】鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故选项C正确。
15.B 【解析】计算机病毒具有自我复制的能力，能迅速扩散到其他程序上。
16.A 【解析】不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数0/1组成的，用机器语言编写的程序执行效率最高。
17.B 【解析】冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。
18.C 【解析】计算机网络是把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和通信。
19.A 【解析】通常所说的计算机的主机是指CPU和内存。
20.B 【解析】CAM是计算机辅助制造。
;
