admin管理员组

文章数量:1532714

2024年1月12日发(作者:)

全国计算机等级考试二级MS+Office高级应用(单项选择题+)真题精选1

一、单项选择题

1.下列叙述中错误的是( )。

A.算法的时间复杂度与算法所处理数据的存储结构有直接关系

B.算法的空间复杂度与算法所处理数据的存储结构有直接关系

C.算法的时间复杂度与空间复杂度有直接关系 √

D.算法的时间复杂度与算法程序执行的具体时间是不一致的

解析:A项正确,算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入,这会影响算法所执行的基本运算次数;B项正确,算法的空间复杂度是指执行这个算法所需要的内存空间,其中包括输入数据所占的存储空间;C项错误,算法的时间复杂度与空间复杂度没有直接关系;D项正确,算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响,而算法的时间复杂度与这些因素无关,所以是不一致的。

2.下面描述中错误的是( )。

A.系统总体结构图支持软件系统的详细设计 √

B.软件设计是将软件需求转换为软件表示的过程

C.数据结构与数据库设计是软件设计的任务之一

图是软件详细设计的表示工具

解析:详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构, 用某种选定的表达I具表示算法和数据结构的细节,所以A错误。

3.下列叙述中正确的是( )。

A.存储空间连续的数据结构一定是线性结构

B.存储空间不连续的数据结构一定是非线性结构

C.没有根结点的非空数据结构一定是线性结构

D.具有两个根结点的数据结构一定是非线性结构 √

解析:在非空的数据结构中,有且只有一个根节点、每一个节点最多有一个前件,也最多有一个后件的结构被称为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。

4.设栈的顺序存储空间为S(1∶m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。

A.30

B.20

C.m-19 √

D.m-20

解析:初始状态为栈顶指针指向高地址,top=m+1,每次入栈top-1。那么当第x个元素入栈时,top=m+1-x=20,解得x=m+1-20=m-19。

5.下列叙述中正确的是( )。

A.顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的 √

B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

解析:A项正确,顺序存储和链式存储表示数据在计算机内部的存储方式,顺序存储根据下标来访问,一定是连续的;链式结构根据指针来访问,不一定是连续的;B项错误,顺序存储结构和链式存储结构都可以用来实现线性结构、非线性结构;C项错误,存储结构与存储数据是否有序无关;D项错误,链式结构需要额外的空间来保存指向下一个结点的指针,会造成一定的空间浪费。

6.深度为7的二叉树共有127个节点,则下列说法中错误的是( )。

A.该二叉树有一个度为1的节点 √

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子节点

解析:深度为7的二叉树,前6层共有节点个数为2^6-1=63,则第7层有127-63=64个节点,第7层节点数达到最大值,故此二叉树为满二叉树,也是完全二叉树。该二叉树没有度为1的节点,有64个叶子节点。

7.在面向对象方法中,实现信息隐蔽是依靠( )。

A.对象的继承

B.对象的多态

C.对象的封装 √

D.对象的分类

解析:面向对象设计是建立在“对象”概念上的方法学,对象是面向对象语言中类的实体,其特点包括:①标识惟一性,对象可区分;②分类性,可以将具有相同属性和操作的对象抽象成类;③多态性,同一个操作对于不同对象表现不同的行为;④封装性,屏蔽数据的具体结构以及操作的算法;⑤模块独立性,对象内部各种元素结合紧密,内聚性强。

8.在软件生产过程中,需求信息的来源是( )。

A.程序员

B.项目经理

C.设计人员

D.软件用户 √

解析:软件需求是指用户对目标软件系统在功能、性能、设计约束等方面的要求,是由用户提出的,根据需求信息可以达到目标或者解决问题。

9.通常软件测试实施的步骤是( )。

A.集成测试、单元测试、确认测试

B.单元测试、集成测试、确认测试 √

C.确认测试、集成测试、单元测试

D.单元测试、确认测试、集成测试

解析:软件测试的步骤为:①单元测试;②集成测试;③确认测试;④系统测试。

10.负责数据库中查询操作的数据库语言是( )。

A.数据定义语言

B.数据管理语言

C.数据操纵语言 √

D.数据控制语言

解析:数据库语言包括:①数据定义语言(DDL)及其翻译程序,主要负责数据的模式定义与数据的物理存取构建;②数据操纵语言(DML)及其编译(或解释)程序,主要负责数据的基本操作,包括查询、增加、删除、修改等操作;③数据控制语言,主要负责解释每个控制命令的含义,决定如何去执行控制命令。

11.下列不属于计算机特点的是( )。

A.存储程序控制,工作自动化

B.具有逻辑推理和判断能力

C.处理速度快、存储量大

D.不可靠、故障率高 √

解析:计算机具有快速运算的能力,高精度的计算能力,超强的存储能力,复杂的逻辑判断能力,自动工作的能力。

12.如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数( )。

A.4倍

B.2倍

C.1/2

D.1/4 √

解析:删除偶整数后的2个0等于前面所有位都除以4再相加,所以是原数的1/4。

13.计算机中,负责指挥计算机各部分自动协调一致地进行工作的部件是( )。

A.运算器

B.控制器 √

C.存储器

D.总线

解析:控制器负责从存储器中取出指令,对指令进行译码,并根据指令的要求,按时间的先后顺序向各部件发出控制信号,保证各部件协调一致地工作,一步一步地完成各种操作。

14.下面关于随机存取存储器(RAM)的叙述中,正确的是( )。

A.静态RAM(SRAM)集成度低,但存取速度快且无需刷新 √

的集成度高且成本高,常作Cache用

的存取速度比SRAM快

中存储的数据断电后不会丢失

解析:SRAM利用双稳态触发器实现,集成度低,但工作速度快,不需要刷新电路,一般用作高速缓冲存储器(Cache);DRAM利用栅极电容实现,集成度较高,但工作速度较慢,电容泄露电荷,需要刷新,一般用作计算机中的主存储器。

15.下列叙述中,正确的是( )。

A.把数据从硬盘上传送到内存的操作称为输出

ce是一个国产的系统软件

C.扫描仪属于输出设备

D.将高级语言编写的源程序转换成为机器语言程序的程序叫编译程序 √

解析:A项错误,硬盘属于外设,内存属于主机,数据由硬盘到内存称为输入;B项错误,MSOffice是美国微软公司开发的应用软件;C项错误,扫描仪将扫描所得图像传给主机,属于输入设备。

16.下面关于多媒体系统的描述中,不正确的是( )。

A.多媒体系统一般是一种多任务系统

B.多媒体系统是对文字、图像、声音、活动图像及其资源进行管理的系统

C.多媒体系统只能在微型计算机上运行 √

D.数字压缩是多媒体处理的关键技术

解析:多媒体技术融计算机、声音、文本、图像、动画、视频和通信等多种功能于一体,多媒体系统可以在所有安装了多媒体软硬件、拥有多媒体功能的计算机系统上运行。

17.下列关于计算机病毒的叙述中,正确的是( )。

A.所有计算机病毒只在可执行文件中传染

B.计算机病毒可通过读写移动硬盘或Internet网络进行传播 √

C.只要把带病毒U盘设置成只读状态,盘上的病毒就不会因读盘而传染给另一台计算机

D.清除病毒的最简单的方法是删除已感染病毒的文件

解析:A项错误,计算机病毒可以感染多种类型文件;C项错误,只读模式下U盘可以向计算机传送数据,包括病毒;D项错误,删除感染的文件并未删除病毒,最好的方法是使用杀毒软件并及时升级病毒库。

18.以下关于电子邮件的说法,不正确的是( )。

A.电子邮件的英文简称是E-mail

B.加入因特网的每个用户通过申请都可以得到一个电子信箱

C.在一台计算机上申请的电子信箱,以后只有通过这台计算机上网才能收信 √

D.一个人可以申请多个电子信箱

解析:在任意联网的计算机上都可以通过申请的电子信箱与邮件服务器取得联系,收发信件。发送电子邮件时,发送和接收的双方必须都要有E用来标识。

19.假设某台计算机的内存容量为256MB,硬盘容量为40GB。硬盘容量是内存容量的( )。

mail地址

A.80倍

B.100倍

C.120倍

D.160倍 √

解析:字节的单位有KB、MB、GB、TB,有换算关系:1KB=1024B;1MB=1024KB;1GB=1024MB。其中,1024=2∧10。本题中,256MB=2∧8MB,40GB=40*2∧10MB,二者相差40*2∧10/2∧8=160倍。

20.对计算机操作系统的作用描述完整的是( )。

A.管理计算机系统的全部软硬件资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率,为用户提供使用计算机的友好界面 √

B.对用户存储的文件进行管理,方便用户

C.执行用户键入的各类命令

D.为汉字操作系统提供运行的基础

解析:操作系统是计算机发展中的产物,直接运行在硬件上,是系统软件的核心,其主要功能包括:①CPU管理;②存储管理;③文件管理;④设备管理;⑤作业管理。

本文标签: 计算机结构数据算法