国家二级MS Office高级应用机试(选择题)模拟试卷155附答案解析

国家二级MS Office高级应用机试(选择题)模拟试卷155

选择题

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

A. 30

B. 29

C. 20

D. 19

解析:栈是允许在栈顶进行插入和删除的线性表,不允许在栈底进行插入与删除。通常用指针top来指示栈顶的位置,用指针bottom指向栈底。对栈的操作有入栈和退栈两种。

入栈运算:首先将栈顶指针进一(即top加1),然后将新元素插入到栈顶指针指向的位置。退栈运算:首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针退一(即top减1)。

因为初始状态为top=0,经过入栈和退栈操作后栈中的元素个数就是top指针指向的位置。选项C正确。

2.将自然数集设为整数类Ⅰ,则下面属于类Ⅰ实例的是( )。(C)

A. -518

B. 5.18

C. 518

D. 518E-2

解析:类是具有共同属性、共同方法的对象的集合。类是对象的抽象,它描述了属于该对象类型的所有对象的性质,而一个对象则是其对应类的一个实例。自然数集是全体非负整数组成的集合,A项是负数实例,B项是浮点数实例,D项是用科学计数法表示的浮点数实例。

3.下列叙述中错误的是(C)

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

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

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

D. 算法的时间复杂度与空间复杂度没有必然的联系

解析:算法的时间复杂度,是指执行算法所需要的计算工作量。算法的空间复杂度,是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系,但两者之间没有直接关系,因此选项C错误。

4.下列叙述中正确的是(A)

A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构

B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针

C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针

D. 线性表的链式存储结构中,叶子结点的指针只能是空

解析:在链式存储方式中,每个结点由两部分组成:数据域和指针域,指针域用于指向该节点的前一个或后一个结点,所以选项B、C、D说法错误。选项A中,例如双向链表就具有两个指针,也属于线性结构,所以选项A正确。

5.设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是(A)

A. 0

B. 1

C. 188

D. 不可能有这样的二叉树

解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第ii-1层至多有2个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n1+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375.187—188=0。

6.下面不属于需求分析阶段任务的是(D)

A. 确定软件系统的功能需求

B. 确定软件系统的性能需求

C. 需求规格说明书评审

D. 制定软件集成测试计划

解析:需求分析阶段的工作可分为4个阶段:需求获取、需求分析、编写需求规格说明书、需求评审。

7.将E—R图转换为关系模式时,实体和联系都可以表示为(C)

A. 属性

B. 键

C. 关系

D. 域

解析:将E—R图转换为关系模式时,实体和联系都可以表示为关系。

8.学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是(A)

A. S#→Sd

B. (S#,C#)→G

C. C#→Cn

D. C#→P#

解析:在关系模式SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)中,主键为(S#,C#)。则存在S# Sd,即学号就可以决定非主属性Sd。所以非主属性Sd部分依赖主键(S,C#)中S#。所以选项A正确。

9.对于循环队列,下列叙述中正确的是( )。(D)

A. 队头指针是固定不变的

B. 队头指针一定大于队尾指针

C. 队头指针一定小于队尾指针

D. 队头指针可以大于队尾指针,也可以小于队尾指针

解析:循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构,所以队头指针有时可能大于队尾指针,有时也可能小于队尾指针。

10.下列数据结构中,属于非线性结构的是(C)

A. 循环队列

B. 带链队列

C. 二叉树

D. 带链栈

解析:根据数据结构中各数据元素之间的前后件关系的复杂程度。般将数据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构,而二叉树是非线性结构。

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

A. 有一个以上的根节点的数据结构不一定是非线性结构

B. 只有一个根节点的数据结构不一定是线性结构

C. 循环链表是非线性结构

D. 双向链表是非线性结构

解析:线性结构又称为线性表,线性表满足2个条件:①有且只有一个根节点;②每个节点最多只有一个前件,也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构,B选项的只有一个根节点不一定是线性结构,如树。循环链表是一种特殊的链表,它的最后一个节点的指针域指向头节点,整个链表形成一个环。双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向直接后继和直接前驱。

12.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。(B)

A. ABCDEFGH

B. ABDHECFG

C. HDBEAFCG

D. HDEBFGCA

解析:完全二叉树的特点是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:

13.下列链表中,其逻辑结构属于非线性结构的是(A)

A. 二叉链表

B. 循环链表

C. 双向链表

D. 带链的栈

解析:二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。

14.下列叙述中正确的是(B)

A. 有一个以上根结点的数据结构不一定是非线性结构

B. 只有一个根结点的数据结构不一定是线性结构

C. 循环链表是非线性结构

D. 双向链表是非线性结构

解析:在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。

15.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为(C)

A. 9

B. 10

C. 45

D. 90

解析:线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1)/2。

16.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是(D)

A. 冒泡排序为n/2

B. 冒泡排序为n

C. 快速排序为n

D. 快速排序为n(n-1)/2

解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。

17.面向对象方法中,继承是指(D)

A. 一组对象所具有的相似性质

B. 一个对象具有另一个对象的性质

C. 各对象之间的共同性质

D. 类之间共享属性和操作的机制

解析:面向对象方法中,继承是使用已有的类定义作为基础建立新类的定义技术。广义地说,继承是指能够直接获得已有的性质和特征,而不必重复定义它们。

18.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(C)

A. 编译程序

B. 操作系统

C. 教务管理系统

D. 汇编程序

解析:编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。

19.下列描述中正确的是(B)

A. 数据库系统是一个独立的系统,不需要操作系统的支持

B. 数据库技术的根本目标是要解决数据的共享问题

C. 数据库管理系统就是数据库系统

D. 以上三种说法都不对

解析:数据库系统由如下几个部分组成:数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体,称为数据库系统。数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”、“共享”之特点,亦即数据库集中了各种应用的数据,进行统一地构造与存储,而使它们可被不同应用程序所使用。数据库管理系统(DatabaseManagementSystem,简称DBMS),是一种系统软件,负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统的核心。

20.在软件设计中,不属于过程设计工具的是(C)

A. PDL(过程设计语言)

B. PAD图

C. N-S图

D. DFD图

解析:PDL语言(PDLlanguage)种设计性语言。它是软件设计中广泛使用的语言之一;PAD是问题分析图(Problem Analysis Diagram)的英文缩写,自1974年由日本的二村良彦等人提出的又一种主要用于描述软件详细设计的图形表示工具;数据流图(Data Flow Diagram):简称DFD,是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法:N-S图也被称为盒图或CHAPIN图。由一些基本的框组成一个大的框,这种流程图又称为N-S结构流程图(以两个人的名字的头一个字母组成)。N-S图包括顺序、选择和循环三种基本结构。

21.计算机的指令系统能实现的运算有( )。(B)

A. 数值运算和非数值运算

B. 算术运算和逻辑运算

C. 图形运算和数值运算

D. 箅术运算和图像运算

解析:不同计算机的指令系统包含的指令种类和数口是不同的,但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。

22.在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是( )。(C)

A. =INT(A1)

B. =INT(A1+0.5)

C. =ROUND(A1,0)

D. =RO[JNDUP(A1,0)

解析:ROIJND函数的格式为:ROUND(number,num_digits),将指定数值number按指定的位数num_digits进行四舍五入。如果希望始终进行向上舍入,可使用ROUNDUP函数;如果希望始终进行向下舍人,则应使用ROUNDDOWN函数。INT函数只能向下取整。故正确答案为C选项。

23.软件测试的目的是(D)

A. 评估软件可靠性

B. 发现并改正程序中的错误

C. 改正程序中的错误

D. 发现程序中的错误

解析:软件测试的目的是为了发现程序中的错误,而软件调试是为了更正程序中的错误。

24.通常打印质量最好的打印机是(D)

A. 针式打印

B. 点阵打印机

C. 喷墨打印机

D. 激光打印机

解析:激光打印机属非击打式打印机,优点是无噪声、打印速度快、打印质量最好,缺点是设备价格高、耗材贵,打印成本在打印机最高。所以答案为D。

25.小李在Excel中整理职工档案,希望“性别”一列只能从“男”、“女”两个值中进行选择,否则系统提示错误信息,最优的操作方法是:(D)

A. 通过If函数进行判断,控制“性别”列的输入内容

B. 请同事帮忙进行检查,错误内容用红色标记

C. 设置条件格式,标记不符合要求的数据

D. 设置数据有效性,控制“性别”列的输入内容

解析:数据有效性是对单元格或单元格区域输入的数据从内容到数量上的限制。对于符合条件的数据,允许输入;对于不符合条件的数据,则禁止输入或提示错误信息。这样就可以依靠系统检查数据的正确有效性,避免错误的数据录入。

资源下载《国家二级MS Office高级应用机试(选择题)模拟试卷155附答案解析.doc》 文档下载价格为30下载币,请先
将本套试题Word文档或文章下载到电脑,方便收藏和打印
资源下载
《国家二级MS Office高级应用机试(选择题)模拟试卷155附答案解析.doc》
试题含答案和解析word文档下载价格:30 下载币
《国家二级MS Office高级应用机试(选择题)模拟试卷155附答案解析.doc》
试题含答案和解析word文档VIP优惠:免费
将本套试题Word文档或文章下载到电脑,方便收藏和打印
0

评论0

没有账号? 注册  忘记密码?