国家二级(MS Office高级应用)机试模拟试卷132
选择题
1.下列叙述中错误的是 ( )(A)
A. 对于各种特定的输入,算法的时间复杂度是固定不变的
B. 算法的时间复杂度与实现算法过程中的具体细节无关
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与使用的计算机系统无关
解析:算法的时间复杂度是指执行算法所需要的计算工作量,与运行算法时特定的输入有关。在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。
2.在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )(D)
A. 3n/4
B. n
C. n/4
D. (n+1)/2
解析:在长度为n的顺序表中查找一个元素,如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
3.下列叙述中正确的是 ( )(C)
A. 在循环队列中,队尾指针的动态变化决定队列的长度
B. 在线性链表中,头指针和链尾指针的动态变化决定链表的长度
C. 在栈中,栈顶指针的动态变化决定栈中元素的个数
D. 在循环链表中,头指针和链尾指针的动态变化决定链表的长度
解析:栈是限定在一端插入与删除的线性表。在栈中,栈顶指针的动态变化决定了栈中元素的个数。在循环队列中,队头指针和队尾指针的动态变化决定了队列的长度。在线性链表和循环链表中,链尾指针的动态变化决定了链表的长度。
4.循环队列的存储空间为Q(1:40),初始状态为front=rear=40,经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为( )(C)
A. 14
B. 40
C. 39或0且产生下溢错误
D. 15
解析:循环队列的存储空间为Q(1:40),初始状态为front=rear=40,经过一系列正常的入队与退队操作后,front=rear=15,此时,循环队列为队满或队空。此后又退出一个元素,则循环队列中的元素个数可能为39(队满时),也可能是0且产生下溢错误(队空时)。
5.下面属于软件定义阶段任务的是 ( )(A)
A. 需求分析
B. 系统维护
C. 详细设计
D. 软件测试
解析:软件生命周期可以分为软件定义、软件开发及软件运行维护三个阶段。软件定义阶段包括可行性研究初步项目计划和需求分析。软件开发阶段包括总体设计、详细设计、编码和测试。软件维护阶段包括使用、维护和退役。
6.下列选项中,不是面向对象主要特征的是 ( )(A)
A. 复用
B. 继承
C. 抽象
D. 封装
解析:面向对象的主要特征有:(1)继承性;(2)封装性;(3)抽象性(类是对象的抽象);(4)多态性(同一操作可以是不同对象的行为);(5)标识唯一性。
7.软件生存周期中,解决软件“做什么”的阶段是 ( )(D)
A. 可行性研究
B. 软件设计
C. 软件实现
D. 需求分析
解析:软件开发中需求分析阶段的任务是定义和描述目标系统“做什么”。需求分析阶段产生的文档有软件规格说明书和初步的用户手册。
8.数据库三级模式体系结构的划分有利于保持数据库的 ( )(C)
A. 数据安全性
B. 操作可行性
C. 数据独立性
D. 结构规范化
解析:数据库系统在其内部具有三级模式及二级映射,三级模式分别是概念级模式、内部级模式与外部级模式,二级映射则分别是概念级到内部级的映射以及外部级到概念级的映射。数据库三级模式体系结构的划分有利于保持数据库的数据独立性。
9.关系数据模型的三个组成部分中不包括 ( )(D)
A. 关系的数据结构
B. 关系的数据操纵
C. 关系的完整性约束
D. 关系的并发控制
解析:关系数据模型的组成部分有:(1)关系的数据结构;(2)关系的数据操纵;(3)关系的数据约束。
10.现有表示患者和医生的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果,检索在1号医生处就诊的病人姓名的表达式是 ( )(C)
A. πPn(P)
B. πPn(TrC. πPn(πP#(σD#=1(Tr))
D. πP#(σD#=1(Tr))
解析:投影运算是指取出原关系中符合条件的属性(列)组成一个新的关系。选择运算是指取出原关系中符合条件的元组(行)组成一个新的关系。
11.某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的是 ( )(D)
A. 无线鼠标
B. 双显示器
C. 摄像头
D. 网卡
解析:网络接口卡(简称网卡)是构成网络的基本设备,用于将计算机和通信电缆连接起来,以便经电缆在计算机之间进行高速数据传输。
12.现代微型计算机中所采用的电子元器件是( )(B)
A. 电子管
B. 大规模和超大规模集成电路
C. 晶体管
D. 小规模集成电路
解析:现代微型计算机采用的电子元器件是大规模和超大规模集成电路。
13.微机中访问速度最快的存储器是( )(A)
A. 内存
B. CD-ROM
C. U盘
D. 硬盘
解析:中央处理器(CPU)直接与内存打交道,即CPU可以直接访问内存。而外存储器只能先将数据指令调入内存,然后再由内存调入CPu,CPU不能直接访问外存储器。CD-ROM、硬盘和优盘都属于外存储器,因此,内存储器比外存储器的访问周期短。
14.计算机能直接识别和执行的语言是( )(A)
A. 机器语言
B. 汇编语言
C. 数据库语言
D. 高级语言
解析:机器语言是直接用二进制代码指令表达的计算机语言,是唯一能被计算机硬件系统直接理解和执行的语言。
15.小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是 ( )(B)
A. 利用Word提供的“手动目录”功能创建目录
B. 将文档的各级标题设置为内置标题样式,然后基于内置标题样式自动插入目录
C. 不使用内置标题样式,而是直接基于自定义样式创建目录
D. 直接输入作为目录的标题文字和相对应的页码创建目录
解析:在为文档设置目录时,最重要的
本文档预览:3600字符,共17641字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载