国家二级（MS Office高级应用）机试历年真题试卷汇编34
选择题
1.下列数据结构中，不能采用顺序存储结构的是(D)
A. 栈
B. 堆
C. 队列
D. 非完全二叉树
解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
2.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是(A)
A. 0
B. 1
C. 188
D. 不可能有这样的二叉树
解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个；度为1的结点个数=375-187-188=0。
3.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为(A)
A. 0或1
B. 0
C. 1
D. 队列满
解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或1时，front=rear。
4.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为(B)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是(C)
A. 软件设计
B. 软件测试
C. 可行性研究
D. 数据库设计
解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义：要求系统分析员与用户进行交流，弄清“用户需要计算机解决什么问题”然后提出关于“系统目标与范围的说明”，提交用户审查和确认；可行性研究：一方面在于把待开发的系统的目标以明确的语言描述出来，另一方面从经济、技术、法律等多方面进行可行性分析；需求分析：弄清用户对软件系统的全部需求，编写需求规格说明书和初步的用户手册，提交评审。
6.下面描述中正确的是(C)
A. 软件调试是为了改善软件的性能
B. 软件测试要确定错误的性质和位置
C. 软件测试是软件质量保证的重要手段
D. 软件调试的任务是发现并改正程序中的错误
解析：软件测试(Software Testing)，描述一种用来促进鉴定软件的正确性，完整性、安全性和质量的过程。
7.下面属于整数类I的实例的是(A)
A. 229
B. 0．229
C. 229E-2
D. ’’229’’
解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是整数；选项B是小数；选项C是科学计数法；选项D是字符串。
8.下面模型中为概念模型的是(D)
A. 网状模型
B. 层次模型
C. 关系模型
D. 实体-联系模型
解析：概念模型是对真实世界中问题域内的事物的描述，不是对软件设计的描述。概念数据模型是面向用户、面向现实世界的数据模型，是与DBMS无关的。
它主要用来描述一个单位的概念化结构。实体关系模型(Entity Relationship Diagram)是地理信息系统术语，该模型直接从现实世界中抽象出实体类型和实体间联系，然后用实体联系图(E-R图)表示数据模型，是描述概念世界，建立概念模型的实用工具。
层次模型是指用一颗“有向树”的数据结构来表示各类实体以及实体间的联系，树中每一个结点代表一个记录类型，树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。
9.生产每种产品需要多种零件，则实体产品和零件间的联系是(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，每种产品需要多种零件，这些零件能组成多种产品，因此，本题是多对多关系。
10.定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是(C)
A. S#
B. C#
C. S#，C#
D. Sn，C#
解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字，表定义的一部分。
一个表的主键可以由多个关键字共同组成，并且主关键字的列不能包含空值。本题关系模式SC中应将学号(S#)和课程号(C#)作为主关键字。
11.小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是(B)
A. 内存、内存
B. 内存、外存
C. 外存、内存
D. 外存、外存
解析：随机存取存储器(random access memory，RAM)又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其它正在运行中的程序的临时数据存储媒介。SD存储卡，是一种基于半导体快闪记忆器的新一代记忆设备，它具有体积小、数据传输速度快、可热插拔等优良的特性，它是一种外存设备。
12.全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是(C)
A. 1．98MB
B. 2．96MB
C. 5．93MB
D. 7．91MB
解析：真彩色像素所需存储空间的计算公式：分辨率*(24／8)=1920)×1080×(24／8)=6075KB≈5．93MB。
13.在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是(C)
A. 删除磁盘小文件
B.
本文档预览：3600字符，共14112字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
