国家二级（MS Office高级应用）机试模拟试卷241
选择题
1.在数据库设计中，将E-R图转换成关系数据模型的过程属于(C)
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为市H应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。
2.64位CPU是指( )。(B)
A. 存储单位
B. CPU字长
C. 微机型号
D. 存储容量
解析：CPU的位数表示CPU的字长，即每次CPU能处理的二进制位数。
3.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是(D)
A. 测试
B. 设计
C. 编码
D. 需求分析
解析：开发阶段由三个阶段组成：设计、实现和测试。需求分析属于定义阶段。
4.某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求
①每个书店的每种书籍只在该书店的一个部门销售；
②每个书店的每个部门只有一个负责人；
③每个书店的每种书籍只有一个库存数量。
则关系模式R最高是(A)
A. 2NF
B. 1NF
C. 3NF
D. BCNF
解析：范式(数据库设计范式，数据库的设计范式)是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。第二范式(1NF)是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。第二范式(2NF)要求实体的属性完全依赖于主关键字。所谓完全依赖是指不能存在仅依赖主关键字一部分的属性。如果存在，那么这个属性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存储各个实例的唯一标识。满足第三范式(3NF)必须先满足第二范式(2NF)。简而言之，第三范式(3NF)要求一个数据库表中不包含己在其它表中已包含的非主关键字信息，第三范式就是属性不依赖于其它非主属性。相对于第三范式，BC范式的要求更加严格，BC范式是对R的每个属性都做要求。本题中，关系模式R最高满足第二范式(2NF)。
5.以下数据结构中，属于非线性数据结构的是(D)
A. 栈
B. 线性表
C. 队列
D. 二叉树
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看做是插入在一端进行，删除在另一端进行的线性表。
6.软件调试的目的是(C)
A. 发现错误
B. 改善软件的性能
C. 改正错误
D. 验证软件的正确性
解析：在对程序进行了成功的测试之后将进入程序调试，程序调试的任务是诊断和改正程序中的错误。
7.下列结构中属于非线性结构的是(B)
A. 二叉链表
B. 二维数组
C. 循环队列
D. 双向链表
解析：线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
8.下列叙述中正确的是( )。(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
解析：线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。
9.下列关于ASCⅡ编码的叙述中，正确的是( )。(B)
A. 一个字符的标准ASCⅡ码占一个字节，其最高二进制位总为1
B. 所有大写英文字母的ASCⅡ码值都小于小写英文字母‘a’的ASCⅡ码值
C. 所有大写英文字母的ASCⅡ码值都大于小写英文字母‘a’的ASCⅡ码值
D. 标准ASCⅡ码表有256个不同的字符编码
解析：国际通用的ASCⅡ码为7位，且最高位不总为1；所有大写字母的ASCⅡ码都小于小写字母a．的ASCⅡ码；标准ASCⅡ码表有128个不同的字符编码。
10.在黑盒测试方法中，设计测试用例的主要根据是( )。(B)
A. 程序内部逻辑
B. 程序外部功能
C. 程序数据结构
D. 程序流程图
解析：黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，榆查程序的功能是否符合它的功能既明，所以本题选择B。
11.在关系代数运算中，有5种基本运算，它们是(D)
A. 并(∪)、’差(-)、交(∩)、除(÷)和笛卡儿积(×
B. 并(∪)、差(-)、交(∩)、投影(π)和选择(σ
C. 并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×
D. 并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)
解析：并、差、笛卡儿积、投影和选择是5种基本的运算，其他运算即交、连接和除，均可以通过5种基本的运算来表达。
12.在微机中，西方文字存储采用的编码是( )。(B)
A. 国标码
B. ASCII码
C. BIG-5码
D. Unicode码
解析：西文字符包括字母、数字和各种符号，采用ASCII码；国标码是GB2312—80编码是我国的汉字编码；BIG—5码是中文的繁体字编码；Unicode码是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。
13.下列描述中正确的是(B)
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
14.下列叙述中正确的是( )。(D)
A. 算法就是程
本文档预览：3600字符，共16950字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
