计算机二级MSOffice题库选择题集精选版.docx
《计算机二级MSOffice题库选择题集精选版.docx》由会员分享,可在线阅读,更多相关《计算机二级MSOffice题库选择题集精选版.docx(31页珍藏版)》请在冰点文库上搜索。
![计算机二级MSOffice题库选择题集精选版.docx](https://file1.bingdoc.com/fileroot1/2023-7/7/227d8ce5-b0b7-4523-8e12-5ebb994ce4b4/227d8ce5-b0b7-4523-8e12-5ebb994ce4b41.gif)
计算机二级MSOffice题库选择题集精选版
计算机二级MS-Office题库选择题集(精选版)
选择题易错题集
Ø在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()
A)
B)
C)
D)
解析:
C。
只有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较
次,而顺序查找需要比较n次。
Ø下列排序方法中,最坏情况下比较次数最少的是( )。
A)冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n-1)/2次
B)简单选择排序┄┄┄┄┄┄┄┄┄n(n-1)/2次
C)直接插入排序
D)堆排序┄┄┄┄┄┄┄┄┄┄┄┄
解析:
D。
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是
。
Ø对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A)9
B)10
C)45
D)90
解析:
C。
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为(10*9)/2=45,选C。
Ø下列叙述中正确的是( )。
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
解析:
A。
顺序存储结构既可以针对线性结构也可以针对非线性结构,所以B与C错误。
链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D错误。
Ø下列叙述中正确的是
A)线性表链式存储结构的存储空间一般要少于顺序存储结构
B)线性表链式存储结构与顺序存储结构的存储空间都是连续的
C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D)以上说法均错误
解析:
C。
线性表的顺序存储结构具备如下两个基本特征:
(1)线性表中的所有元素所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。
因此C正确。
Ø线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
A)节省存储空间
B)插入与删除运算效率高
C)便于查找
D)排序时减少元素的比较次数
顺序表和链表的优缺点比较如下表:
类 型
优 点
缺点
顺序表
(1)可以随机存取表中的任意结点
(2)无需为表示结点间的逻辑关系额外增加存储空间
(1)顺序表的插入和删除运算效率很低
(2)顺序表的存储空间不便于扩充
(3)顺序表不便于对存储空间的动态分配
链表
(1)在进行插入和删除运算时,只需要改变指针即可,不需要移动元素
(2)链表的存储空间易于扩充并且方便空间的动态分配
需要额外的空间(指针域)来表示数据元素之间的逻辑关系,存储密度比顺序表低
Ø在软件开发中,需求分析阶段可以使用的工具是( )。
A)N-S图
B)DFD图
C)PAD图
D)程序流程图
解析:
B。
需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表,所以选择B。
Ø下面不属于软件需求分析阶段主要工作的是
A)需求变更申请
B)需求分析
C)需求评审
D)需求获取
解析:
需求分析阶段的工作可概括为4个方面:
①需求获取。
②需求分析。
③编写需求规格说明书。
④需求审评。
Ø软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
A)测试
B)设计
C)可行性研究
D)实现
解析:
C.开发阶段包括分析、设计和实施。
其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。
Ø下面不能作为软件设计工具的是()。
A)PAD图
B)程序流程图
C)数据流程图(DFD图)
D)总体结构图
【解析】C。
软件设计常用的工具有:
图形工具:
程序流程图、N-S图、PAD图、HIPO;
表格工具:
判定表;
语言工具:
PDL(伪码)。
另外,在结构化设计方法中,常用的结构设计工具是结构图,故选择C选项。
Ø列关于数据库设计的叙述中,正确的是( )。
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字典
解析:
数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。
Ø*数据字典(DD)所定义的对象都包含于
A)数据流图(DFD图)
B)程序流程图
C)软件结构图
D)方框图
解析:
在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。
因此选A,而B,C,D都不符合。
Ø向对象方法中,不属于"对象"基本特点的是( )。
A)一致性
B)分类性
C)多态性
D)标识唯一性
解析:
A。
对象有如下一些基本特点:
标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A。
Ø下面对对象概念描述正确的是
A)对象间的通信靠消息传递
B)对象是名字和方法的封装体
C)任何对象必须有继承性
D)对象的多态性是指一个对象有多个操作
解析:
A。
对象之间进行通信的构造叫做消息,A正确。
多态性是指同一个操作可以是不同对象的行为,D错误。
对象不一定必须有继承性,C错误。
封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。
Ø有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为( )。
A)笛卡尔积
B)交
C)并
D)自然连接
解析:
D。
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T关系中的有序组可知R与S进行的是自然连接操作。
Ø一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A)记录
B)行
C)属性
D)元组
解析:
自然连接是一种特殊的等值连接,它满足下面的条件:
①两关系间有公共域;②通过公共域的等值进行连接,选C。
Ø有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为( )。
A)选择
B)投影
C)插入
D)连接
解析:
B。
投影运算是指对于关系内的域指定可引入新的运算。
本题中S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系。
所以选择B。
Ø有两个关系R和S如下:
则由关系R得到关系S的操作是
A)选择
B)投影
C)自然连接
D)并
解析:
由关系R到关系S为一元运算,排除C和D。
关系S是关系R的一部分,是通过选择之后的结果,因此选A
Ø有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为( )。
A)并
B)自然连接
C)笛卡尔积
D)交
解析:
D。
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以B错误。
笛卡尔积是用R集合中元素为第一元素,S集合中元素为第二元素构成的有序对,所以C错误。
根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算,选择D。
Ø有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是( )。
A)自然连接
B)差
C)交
D)并
解析:
B。
关系T中的元组是R关系中有而S关系中没有的元组的集合,所以进行的是差的运算。
Ø有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是( )。
A)自然连接
B)交
C)投影
D)并
解析:
A。
Ø在计算机中,组成一个字节的二进制位位数是()。
A)1
B)2
C)4
D)8
解析:
D。
计算机存储器中,组成一个字节的二进制位数是8。
Ø项属于"计算机安全设置"的是()。
A)定期备份重要数据
B)不下载来路不明的软件及程序
C)停掉Guest帐号
D)安装杀(防)毒软件
解析:
C。
Guest帐号即所谓的来宾帐号,它可以访问计算机,但受到限制,Guest也为黑客入侵打开了方便之门。
如果不需要用到Guest帐号,最好禁用它。
Ø如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。
A)4倍
B)2倍
C)1/2
D)1/4
解析:
D。
删除偶整数后的2个0等于前面所有位都除以4再相加,所以是原数的1/4。
Ø用"综合业务数字网"(又称"一线通")接入因特网的优点是上网通话两不误,它的英文缩写是()。
A)ADSL
B)ISDN
C)ISP
D)TCP
解析:
B。
综合业务数字网即IntegratedServicesDigitalNetwork简称ISDN。
选项A中,ADSL是非对称数字用户环路;选项C中,ISP是互联网服务提供商;选项D中,TCP是传输控制协议。
Ø下列叙述中正确的是( )。
A)栈是"先进先出"的线性表
B)队列是"先进后出"的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
解析:
D。
栈是先进后出的线性表,所以A错误;队列是先进先出的线性表,所以B错误;循环队列是线性结构的线性表,所以C错误。
Ø下列叙述中正确的是( )。
A)循环队列是队列的一种链式存储结构
B)循环队列是队列的一种顺序存储结构
C)循环队列是非线性结构
D)循环队列是一种逻辑结构
解析:
在实际应用中,队列的顺序存储结构一般采用循环队列的形式。
Ø支持子程序调用的数据结构是( )。
A)栈
B)树
C)队列
D)二叉树
解析:
A。
栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A。
Ø某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A)10
B)8
C)6
D)4
解析:
C。
根据二叉树的基本性质
Ø某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
A)3
B)4
C)6
D)7
解析:
D。
根据二叉树的基本性质3:
在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
性质1:
在二叉树的第i层上至少有2i-1个结点。
性质2:
深度为K的二叉树至多有2k-1个结点。
性质3:
在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个。
Ø下面叙述中错误的是( )
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行"错误定位"是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
解析:
A。
软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误,所以选项A)错误。
程序调试的基本步骤有:
错误定位、修改设计和代码,以排除错误、进行回归测试,防止引进新的错误。
程序调试通常称为Debug,即排错。
软件测试的基本准则有:
所有测试都应追溯到需求、严格执行测试计划,排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
Ø耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是( )。
A)提高耦合性降低内聚性有利于提高模块的独立性
B)降低耦合性提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
解析:
B。
模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。
一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。
耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度,所以C与D错误。
Ø将E-R图转换为关系模式时,实体和联系都可以表示为( )。
A)属性
B)键
C)关系
D)域
解析:
从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。
Ø在E-R图中,用来表示实体联系的图形是( )。
A)椭圆形
B)矩形
C)菱形
D)三角形
解析:
C。
在E-R图中实体集用矩形,属性用椭圆,联系用菱形。
Ø在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
解析:
C。
E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出表,所以属于逻辑设计阶段。
Ø数据库设计过程不包括
A)概念设计
B)逻辑设计
C)物理设计
D)算法设计
解析:
D。
数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。
答案为D选项。
Ø度量计算机运算速度常用的单位是()。
A)MIPS
B)MHz
C)MB/s
D)Mbps
解析:
A。
运算速度指的是微机每秒所能执行的指令条数,单位用MIPS(百万条指令/秒)
Ø计算机网络中传输介质传输速率的单位是bps,其含义是()。
A)字节/秒
B)字/秒
C)字段/秒
D)二进制位/秒
Ø正确的IP地址是()。
A)202.112.111.1
B)202.2.2.2.2
C)202.202.1
D)202.257.14.13
解析:
A。
IP地址是由四个字节组成的,习惯写法是将每个字节作为一段并以十进制数来表示,而且段间用"."分隔。
每个段的十进制数范围是0至255。
IP地址主要分为五类。
A类地址范围:
1.0.0.1---126.255.255.254;B类地址范围:
128.0.0.1---191.255.255.254;C类地址范围:
192.0.0.1---223.255.255.254;D类地址范围:
224.0.0.1---239.255.255.254;E类地址范围:
240.0.0.1---255.255.255.254。
Ø结构化程序设计的基本原则不包括( )。
A)多态性
B)自顶向下
C)模块化
D)逐步求精
解析:
A。
结构化程序设计的思想包括:
自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A。
Ø下列关于ASCII编码的叙述中,正确的是( )。
A)一个字符的标准ASCII码占一个字节,其最高二进制位总为1
B)所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值
C)所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值
D)标准ASCII码表有256个不同的字符编码
解析:
B。
国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小于小写字母a的ASCII码;标准ASCII码表有128个不同的字符编码。
标准ASCII码也叫基础ASCII码,使用7位二进制数来表示所有的大写和小写字母,数字0到9、标点符号,以及在美式英语中使用的特殊控制字符。
其中:
0~31及127(共33个)是控制字符或通信专用字符(其余为可显示字符),如控制符:
LF(换行)、CR(回车)、FF(换页)等;通信专用字符:
SOH(文头)、EOT(文尾)、ACK(确认)等;ASCII值为8、9、10和13分别转换为退格、制表、换行和回车字符。
它们并没有特定的图形显示,但会依不同的应用程序,而对文本显示有不同的影响。
32~126(共95个)是字符(32是空格),其中48~57为0到9十个阿拉伯数字65~90为26个大写英文字母,97~122号为26个小写英文字母,其余为一些标点符号、运算符号等。
Ø算法的空间复杂度是指( )。
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
解析:
A。
算法的空间复杂度是指算法在执行过程中所需要的内存空间。
所以选择A。
Ø下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)算法的时间复杂度与空间复杂度没有直接关系
解析:
算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
Ø算法的有穷性是指
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
解析:
A。
算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运行时间是有限的。
Ø下列叙述中正确的是
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
解析:
算法的效率与问题的规模和数据的存储结构都有关,A错误。
算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。
算法的时间复杂度和空间复杂度没有直接的联系,D错误。
Ø20GB的硬盘表示容量约为()。
A)20亿个字节
B)20亿个二进制位
C)200亿个字节
D)200亿个二进制位
解析:
C。
根据换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B,20GB=2*1010B。
注:
硬盘厂商通常以1000进位计算:
1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB,操作系统中:
1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。
Ø下列叙述中正确的是( )。
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
解析:
B。
线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构。
Ø数据库设计中反映用户对数据要求的模式是( )。
A)内模式
B)概念模式
C)外模式
D)设计模式
解析:
C。
数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。
外模式也称子模式或用户模式,它是用户的数据视图,给出了每个用户的局部数据描述,所以选择C。
内模式又称物理模式,它给出了数据库物理存储结构与物理存取方法。
Ø【电子计算机的发展经历了四代:
电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。
】
Ø在ASCII码表中,根据码值由小到大的排列顺序是()。
A)空格字符、数字符、大写英文字母、小写英文字母
B)数字符、空格字符、大写英文字母、小写英文字母
C)空格字符、数字符、小写英文字母、大写英文字母
D)数字符、大写英文字母、小写英文字母、空格字符
解析:
ASCII码的值如下:
空格为32;48~57为0到9十个阿拉伯数字;65~90为26个大写英文字母;97~122号为26个小写英文字母。
Ø下列叙述中正确的是( )。
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
解析:
B。
线性结构应满足:
有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,所以B正确。
所以有一个以上根结点的数据结构一定是非线性结构,所以A错误。
循环链表和双向链表都是线性结构的数据结构。
Ø某系统总体结构图如下图所示:
该系统总体结构图的深度是( )。
A)7
B)6
C)3
D)2
解析:
C。
根据总体结构图可以看出该树的深度为3,比如:
XY系统-功能2-功能2.1,就是最深的度数的一个表现。
Ø某系统结构图如下:
A)0
B)1
C)2
D)3
【解析】C.扇入指的是调用一个给定模块的模块个数。
题干系统中,第2层模块扇入均为1,第3层中功能模块3.1扇入为2,其余为1,故最大扇入为2,C选项正确。
Ø在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
A)绘图仪
B)网络摄像头
C)手写笔
D)磁盘驱动器
解析:
D。
A、B、C都只能作为输入设备,磁盘驱动器定义比较广泛,硬盘、软盘、U盘都可叫磁盘驱动器,作为U盘来讲,既可往主机输入文件,可以从主机拷出文件。
Ø指令通常由操作码和操作数组成;指令的地址码部分可能是操作数,也可能是操作数的内存单元地址。
Ø下列关于线性链表的叙述中,正确的是( )。
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)进行插入与删除时,不需要移动表中的元素
D)以上说法均不正确
解析:
C。
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。
线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即
Ø下面描述中,不属于软件危机表现的是( )。
A)软件过程不规范
B)软件开发生产率低
C)