2015年计算机二级MSOffice全真模拟试题

合集下载

2015年计算机二级MSoffice高级应用专家预测试题及答案

2015年计算机二级MSoffice高级应用专家预测试题及答案

2015年计算机二级《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.需求分析阶段。

2015年计算机二级MSoffice最后提分卷(4)

2015年计算机二级MSoffice最后提分卷(4)

2015年计算机二级MSoffice最后提分卷(4)一、选择题(每小题1分。

共20分)(1) 在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是( )。

A: 数字、小写英文字母、大写英文字母B: 小写英文字母、大写英文字母、数字C: 数字、大写英文字母、小写英文字母D: 大写英文字母、小写英文字母、数字(2) 上网需要在计算机上安装( )。

A: 数据库管理软件B: 视频播放软件C: 浏览器软件D: 网络游戏软件(3) 有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。

A: 自然连接B: 交D: 并(4) 层次型、网状型和关系型数据库划分原则是( )。

A: 记录长度B: 文件的大小C: 联系的复杂程度D: 数据之间的联系方式(5) 某系统总体结构图如下图所示:该系统总体结构图的深度是( )。

A: 7B: 6C: 3D: 2(6) 十进制数18转换成二进制数是( )。

A: 010101B: 101000C: 010010D: 001010(7) 下列数据结构中,能够按照“先进后出”原则存取数据的是( )。

A: 循环队列B: 栈C: 队列D: 二叉树(8) 在软件开发中,需求分析阶段产生的主要文档是( )。

A: 软件集成测试计划B: 软件详细设计说明书C: 用户手册D: 软件需求规格说明书(9) 在E-R图中,用来表示实体联系的图形是( )。

A: 椭圆形B: 矩形C: 菱形D: 三角形(10) 若要将计算机与局域网连接,至少需要具有的硬件是( )。

A: 集线器B: 网关C: 网卡D: 路由器(11) 计算机网络是一个( )。

A: 管理信息系统B: 编译系统C: 在协议控制下的多机互联系统D: 网上购物系统(12)在所列出的:1.字处理软件,2.Linux,3.Unix,4.学籍管理系统,5.WindowsXp和6.Office 2003,六个软件中,属于系统软件的有( )。

2015年9月全国计算机等级考试二级《MS Office高级应用》真题二及详解

2015年9月全国计算机等级考试二级《MS Office高级应用》真题二及详解

2015年9月全国计算机等级考试二级《MS Office高级应用》真题二(总分100, 考试时间120分钟)一、选择题(每小题1分。

共20分)1. 已知英文字母m的ASCIl码值是109,那么英文字母j的ASCIl码值是()。

A 111B 105C 106D 112该问题分值: 1答案:C英文字母m的ASCII码值是109,j比m小3,所以j的ASCII码值是109—3=106。

2. 下列关于指令系统的描述,正确的是()。

A 指令由操作码和控制码两部分组成B 指令的地址码部分可能是操作数,也可能是操作数的内存单元地址C 指令的地址码部分是不可缺少的D 指令的操作码部分描述了完成指令所需要的操作数类型该问题分值: 1答案:B指令通常由操作码和操作数组成;指令的地址码部分可能是操作数,也可能是操作数的内存单元地址。

3. 十进制数18转换成二进制数是()。

A 010101B 101000C 010010D 001010该问题分值: 1答案:C用2整除l8,可以得到一个商和余数;再用2去除商,又会得到一个商和余数。

如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来,即得010010。

4. 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。

A -369B 369C 0.369D 整数集合{1,2,3,4,5}该问题分值: 1答案:B只有B选项369可以用无符号整数来表示和存储。

A选项~369有负号,选项C0.369是小数都不能用无符号整数类存储。

选项D是一个整数集合得用数组来存储。

5. 根据域名代码规定,表示政府部门网站的域名代码是()。

A .NetB .cornC .gov该问题分值: 1答案:C政府部门网站的域名代码是.gov。

6. 软件设计中模块划分应遵循的准则是()。

A 低内聚低耦合B 高耦合高内聚C 高内聚低耦合D 以上说法均错误该问题分值: 1答案:C根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。

2015年计算机二级MSoffice考试复习资料

2015年计算机二级MSoffice考试复习资料

2015年计算机二级MSoffice考试复习资料
为了节省篇幅空间,方便阅读,所以按照以下目录形式清晰呈现。

大家下载本文后ctrl+单击左键即可查看内容,
方便实用。

请大家放心使用本资料。

1.2015年3月全国计算机等级考试二级MS Office高级应用考试大纲
2.2015计算机二级MS office高级应用考前预测卷&答案解析(一)
3. 2015计算机二级MS office高级应用考前预测卷&答案解析(二)
4. 2015计算机二级MS office高级应用考前预测卷&答案解析(三)
5.2015计算机二级MS office选择预测200题(含答案)
6. 2015大学计算机二级MS office备考模拟题(一)
7. 计算机二级MSoffice章节复习题资料汇总
8. 计算机二级MSoffice章节复习重点笔记整理(共8期)
9. 2015计算机二级MSoffice笔试题库
10.计算机二级MS office考试模拟题赏析。

2015计算机二级考试《MSOffice》基础过关习题(5)

2015计算机二级考试《MSOffice》基础过关习题(5)

1[单选题] 按电子计算机传统的分代方法,第一代至第四代计算机依次是()。

A.机械计算机,电子管计算机,晶体管计算机,集成电路计算机B.晶体管计算机,集成电路计算机,大规模集成电路计算机,光器件计算机C.电子管计算机,晶体管计算机,小、中规模集成电路计算机,大规模和超大规模集成电路计算机D.手摇机械计算机,电动机械计算机,电子管计算机,晶体管计算机参考答案:C参考解析:电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。

2[单选题] 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。

则实体部门和职员间的联系是()。

A.1:1联系B.m:1联系C.1:m联系D.m:n联系参考答案:C参考解析:两个实体集间的联系实际上是实体集间的函数关系,主要有一对一联系1:1.、一对多联系1:m.、多对一联系m:1.、多对多联系m:n.。

对于每一个实体部门,都有多名职员,则其对应的联系为一对多联系1:m.,答案选C。

3[单选题] 下列关于数据库设计的叙述中,正确的是()。

A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典参考答案:A参考解析:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。

4[单选题] 下列关于计算机病毒的叙述中,正确的选项是()。

A.计算机病毒只感染.exe或.corn文件B.计算机病毒可以通过读写软件、光盘或互联网络进行传播C.计算机病毒是通过电力网进行传播的D.计算机病毒是由于软件片表面不清洁而造成的。

参考答案:B参考解析:计算机病毒传染途径众多,可以通过读写软件、光盘或Intemet网络进行传播,故答案选B选项。

5[单选题] 在满足实体完整性约束的条件下()。

A.一个关系中应该有一个或多个候选关键字B.一个关系中只能有一个候选关键字C.一个关系中必须有多个候选关键字D.一个关系中可以没有候选关键字参考答案:A参考解析:实体完整性约束要求关系的主键中属性值不能为空值,所以选择A。

二级MS+Office高级应用真题2015年03月-(3)

二级MS+Office高级应用真题2015年03月-(3)

二级MS Office高级应用真题2015年03月-(3)(总分:100.01,做题时间:90分钟)一、选择题(总题数:20,分数:20.00)1.下列数据结构中,属于非线性结构的是______(分数:1.00)A.循环队列B.带链队列C.二叉树√D.带链栈解析:2.下列数据结构中,能够按照“先进后出”原则存取数据的是______(分数:1.00)A.循环队列B.栈√C.队列D.二叉树解析:3.对于循环队列,下列叙述中正确的是______(分数:1.00)A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队毛指针,也可以小于队尾指针√解析:4.算法的空间复杂是指______(分数:1.00)A.算法在执行过程中所需要的计算机存储空间√B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析:5.软件设计中划分模块的一个准则是______(分数:1.00)A.低内聚低耦合B.高内聚低耦合√C.低内聚高耦合D.高内聚高耦合解析:6.下列选项中不属于结构化程序设计原则的是______(分数:1.00)A.可封装√B.自顶向下C.模块化D.逐步求精解析:7.软件详细设计生产的图如下:该图是______(分数:1.00)A.N-S图B.PAD图C.程序流程图√D.E-R图解析:8.数据库管理系统是______(分数:1.00)A.操作系统的一部分B.在操作系统支持下的系统软件√C.一种编译系统D.一种操作系统解析:9.在E-R图中,用来表示实体联系的图开是______(分数:1.00)A.椭圆形B.矩形C.菱形√D.三角形解析:10.有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为______。

(分数:1.00)A.选择B.投影C.交D.并√解析:11.20GB的硬盘表示容量约为______(分数:1.00)A.20亿个字节B.20亿个进进制位C.200亿个字节√D.200亿个二进制位解析:12.计算机安全是指计算机次产安全,即______。

2015年9月全国计算机等级考试二级《MS Office高级应用》真题一及详解

2015年9月全国计算机等级考试二级《MS Office高级应用》真题一(总分100, 考试时间90分钟)一、选择题1. 下列叙述中正确的是______。

A 算法的空间复杂度与算法所处理的数据存储空间有关B 算法的空间复杂度是指算法程序控制结构的复杂程度C 算法的空间复杂度是指算法程序中指令的条数D 压缩数据存储空间不会降低算法的空间复杂度该问题分值: 5答案:A[解析] 算法的空间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输入数据所占的存储空间,程序本身所占的存储空间,算法执行过程中所需要的额外空间。

为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。

2. 下列各组排序法中,最坏情况下比较次数相同的是______。

A 希尔排序与堆排序B 简单插入排序与希尔排序C 简单选择排序与堆排序D 冒泡排序与快速排序该问题分值: 5答案:D[解析] 对长度为n的线性表,常用的排序算法最坏情况下的比较次数如下表所示。

方法最坏情况比较次数冒泡排序 O(n 2 )简单插入排序 O(n 2 )简单选择排序 O(n 2 )快速排序 O(n 2 )堆排序 O(nlog 2 n)上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d 1 =n/2,d i+1 =d i /2,在最坏情况下,希尔排序所需要的比较次数为O(n 1.5 )。

由上表可知,冒泡排序与快速排序比较次数相同。

3. 设栈的存储空间为S(1:50),初始状态为top=51。

现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为______。

A 31B 30C 21D 20该问题分值: 5答案:A[解析] 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。

入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。

栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。

计算机二级MSoffice考试题库含答案

计算机二级MSoffice考试题库含答案1.某单位要统计各科室人员工资情况,按工资从高到低排序,若工资相同,以工龄降序排列,则以下做法正确的是.A.主要关键字为〃科室〃,次要关键字为〃工资〃,第二个次要关键字为〃工龄(正确答案)B.主要关键字为〃工资〃,次要关键字为〃工龄〃,第二个次要关键字为〃科室C.主要关键字为〃工龄〃,次要关键字为〃工资〃,第二个次要关键字为〃科室D.主要关键字为〃科室〃,次要关键字为"工龄〃,第二个次要关键字为〃工资2.求取某数据库区域满足某指定条件数据的平均值用A.DGETB.DCOUNTC.DAVERGE(√)D.DSUM3.如何快速的将一个数据表格的行、列交换:A.利用复制、粘贴命令B.利用剪切、粘贴命令C.使用鼠标拖动的方法实现D.使用复制命令,然后使用选择性粘贴,再选中〃转置〃,确定即可(正确选项)4.设置Excel单元格颜色以便突出显示的方法A.条件格式-突出显示B.条件格式-突出设置单元格格式C.条件格式-突出显示单元格规则(正确选项)D.条件格式-突出显示单元格5.设置数据按额色分组的方法A.条件格式-设置颜色B.条件格式-设置分类的条件-设置颜色C.条件格式-新建规则(正确选项)D.条件格式-设置颜色-设置分类的条件6.使用Excel的数据筛选功能是A.将满足条件的记录显示出来,而删除掉不满足条件的数据B.不满足条件的记录暂时隐藏起来,只显示满足条件的数据(V)C.不满足条件的数据用另外一个工作表来保存起来D.将满足条件的数据突出显示7.使用Excel的自动筛选功能,是将A.满足条件的记录显示出来,而删除掉不满足条件的数据B.不满足条件的记录暂时隐藏起来,只显示满足条件的数据(V)C.不满足条件的数据用另外一个工作表来保存起来D.将满足条件的数据突出显示8.使用记录单增加记录时,当输完一个记录的数据后才安()再次出现一个空白记录单以便继续增加记录。

2015年12月全国计算机等级考试二级MS高级应用考试真题_真题-无答案

2015年12月全国计算机等级考试二级MS office高级应用考试真题(总分120,考试时间120分钟)字处理题【背景素材】晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。

按照如下要求帮助晓雨完成数据处理工作。

1. 在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”,后续操作均基于此文件,否则不得分。

2. 在“成绩单”工作中,设置工作表标签颜色为标准红色;对数据区域套用“表样式浅色16”表格格式,取消镶边行后将其转换为区域。

3. 删除“姓名”列中所有汉语拼音字母,只保留汉字。

4. 设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中所有空单元格中输入数值0。

5. 计算每个员工5个考核科目(Word、Excel、PowerPoint、Outlook和Visio)的平均成绩,并填写在“平均成绩”列。

6. 在&ldquo;等级&rdquo;列中计算并填写每位员工的考核成绩等级,等级的计算规则如下:等级分类计算规则不合格5个考核中科目任一科目成绩低于60分及格60分<=平均<75分良75分<=平均成绩<85分优平均成绩>=85分&nbsp;7. 设置为水平、垂直方向均居中对齐。

8. 依据自定义序列&ldquo;研发部&mdash;物流部&mdash;采购部&mdash;行政部&mdash;生产部&mdash;市场部&rdquo;的顺序进行排序;如果部门名称相同,则按照平均成绩由高到低的顺序排序。

二级msoffice题库模拟考试答案

二级msoffice题库模拟考试答案一、单项选择题1. 在Word中,要将文档中的“中国”替换为“中华人民共和国”,应使用以下哪个功能?A. 撤销B. 查找C. 替换D. 定位答案:C2. Excel中,以下哪个函数用于计算一组数值的平均值?A. SUMB. AVERAGEC. MAXD. MIN答案:B3. 在PowerPoint中,如果要将一张幻灯片的版式更改为“空白”,应如何操作?A. 选择幻灯片,然后点击“设计”选项卡下的“空白”版式B. 选择幻灯片,然后点击“插入”选项卡下的“空白”版式C. 选择幻灯片,然后点击“视图”选项卡下的“空白”版式D. 选择幻灯片,然后点击“幻灯片”选项卡下的“空白”版式答案:A4. 在Access数据库中,以下哪个视图用于设计表的结构?A. 表单视图B. 查询视图C. 报表视图D. 数据表视图答案:D二、多项选择题1. 在Word中,以下哪些操作可以设置文档的页边距?A. 通过“页面布局”选项卡中的“边距”按钮B. 通过“文件”选项卡中的“页面设置”对话框C. 通过“插入”选项卡中的“页边距”按钮D. 通过“视图”选项卡中的“页面布局”视图答案:A|B2. Excel中,以下哪些函数可以用于计算数值的总和?A. SUMB. COUNTC. SUMIFD. AVERAGE答案:A|C三、判断题1. 在PowerPoint中,可以通过“幻灯片放映”选项卡来设置幻灯片的放映方式。

(对)2. 在Access中,不能使用“查询”功能来修改表中的数据。

(错)四、操作题1. 请在Word文档中插入一个表格,并输入以下数据:- 第一行:姓名,年龄,职业- 第二行:张三,25,教师- 第三行:李四,30,工程师完成后,请将表格的边框设置为1.5磅,并居中对齐表格。

2. 在Excel工作表中,计算A1到A10单元格的总和,并在B11单元格显示结果。

接着,使用条件格式将所有大于平均值的单元格标记为黄色。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、选择题
1下面描述中,不属于软件危机表现的是( )。
A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高
参考答案:A
参考解析:软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无
法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开
发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。
2计算机网络是通过通信媒体,把各个独立的计算机互相连接而建立起来的系统。它实
现了计算机与计算机之间的资源共享和( )。
A.屏蔽B.独占C.通信D.交换
参考答案:C
参考解析:计算机网络是把各个独立的计算机互相连接而建立起来的系统。它实现了计
算机与计算机之间的资源共享和通信。
3下列数据结构中,属于非线性结构的是( )。
A.循环队列B.带链队列C.二叉树D.带链栈
参考答案:C
参考解析:树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。
4计算机网络是一个( )。
A.管理信息系统B.编译系统C.在协议控制下的多机互联系统D.网上购物系统
参考答案:C
参考解析:计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合,
也即在协议控制下的多机互联系统。
5支持子程序调用的数据结构是( )。
A.栈B.树C.队列D.二叉树
参考答案:A
参考解析:栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程
序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行
结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题
的答案为A。
6下列叙述中,正确的是( )。
A.计算机病毒只在可执行文件中传染,不执行的文件不会传染
B.计算机病毒主要通过读/写移动存储器或Internet网络进行传播
C.只要删除所有感染了病毒的文件就可以彻底消除病毒
D.计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒
参考答案:B
参考解析:计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途
径进行传播。
7在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是( )。
A.数字、小写英文字母、大写英文字母
B.小写英文字母、大写英文字母、数字
C.数字、大写英文字母、小写英文字母
D.大写英文字母、小写英文字母、数字
参考答案:C
参考解析:ASCI1码的值如下:48~57为0到9十个阿拉伯数字;65~90为26个大写
英文字母;97~122号为26个小写英文字母。
8下列各选项中,不属于Internet应用的是( )。
A.新闻组B.远程登录C.网络协议D.搜索引擎
参考答案:C
参考解析:新闻组、远程登录、搜索引擎都属于In-ternet应用,网络协议不属于
Internet应用。
9计算机网络最突出的优点是( )。
A.提高可靠性B.提高计算机的存储容量C.运算速度快D.实现资源共享和快速通信
参考答案:D
参考解析:计算机网络最突出的优点是资源共享和快速传输信息。
10运算器的完整功能是进行( )。
A.逻辑运算B.算术运算和逻辑运算C.算术运算D.逻辑运算和微积分运算
参考答案:B
参考解析:运算器是计算机处理数据形成信息的加工厂,它的主要功能是对二进制数码
进行算术运算或逻辑运算。
11下列叙述中,正确的是( )。
A.WORD文档不会带计算机病毒
B.计算机病毒具有自我复制的能力,能迅速扩散到其他程序上
C.清除计算机病毒的最简单办法是删除所有感染了病毒的文件
D.计算机杀病毒软件可以查出和清除任何已知或未知的病毒
参考答案:B
参考解析:计算机病毒具有自我复制的能力,能迅速扩散到其他程序上。
12下列关于磁道的说法中,正确的是( )。
A.盘面上的磁道是一组同心圆
B.由于每一磁道的周长不同,所以每一磁道的存储容量也不同
C.盘面上的磁道是一条阿基米德螺线
D.磁道的编号是最内圈为0,并次序由内向外逐渐增大,最外圈的编号最大
参考答案:A
13下列叙述中正确的是( )。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
参考答案:D
参考解析:栈是一种先进后出的线性表,队列是一种先进先出的线性表,栈与队列都是
线性结构。
14当电源关闭后,下列关于存储器的说法中,正确的是( )。
A.存储在RAM中的数据不会丢失
B.存储在ROM中的数据不会丢失
C.存储在u盘中的数据会全部丢失
D.存储在硬盘中的数据会丢失
参考答案:B
参考解析:电源关闭后,存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失;U
盘与硬盘都是外存储器,断电后数据不会丢失。
15结构化程序所要求的基本结构不包括( )。
A.顺序结构B.GOTO跳转C.选择(分支)结构D.重复(循环)结构
参考答案:B
参考解析:1966年Boehm和JaCopini证明了程序设计语言仅仅使用顺序、选择和重复
三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
16在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
参考答案:C
参考解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n
的有序线性表,在最坏情况下,二分法查找只需要比较1og2n次,而顺序查找需要比较n
次。
17下列各进制的整数中,值最小的是( )。
A.十进制数11B.八进制数11C.十六进制数11D.二进制数11
参考答案:D
参考解析:把四个选项都化为十进制数,八进制数11化为十进制数是1×81+1×80=9,
十六进制数11化为十进制数是1×161+1×160=17,二进制数11化为十进制数是1×21+1
×20=3,故选项D正确。
18下列排序方法中,最坏情况下比较次数最少的是( )。
A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序
参考答案:D
参考解析:冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较
n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是n1og2n。
19面向对象方法中,继承是指( )。
A.一组对象所具有的相似性质
B.一个对象具有另一个对象的性质
C.各对象之间的共同性质
D.类之间共享属性和操作的机制
参考答案:D
参考解析:继承是面向对象的方法的一个主要特征,是使用已有的类的定义作为基础建
立新类的定义技术。广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义
它们,所以说继承是指类之间共享属性和操作的机制。
20组成一个完整的计算机系统应该包括( )。
A.主机、鼠标器、键盘和显示器
B.系统软件和应用软件
C.主机、显示器、键盘和音箱等外部设备
D.硬件系统和软件系统
参考答案:D
参考解析:一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。

相关文档
最新文档