国家二级（MS Office高级应用）机试模拟试卷107
选择题
1.一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。(D)
A. 123ABC
B. 321CBA
C. CBA123
D. CBA321
解析：栈是一种受限的线性表，只允许一端进行入栈和退栈操作，遵循“先进后出”或“后进先出”的原则，因此退栈的顺序是CBA321。
2.下列数据结构中，不能采用顺序存储结构的是( )。(A)
A. 非完全二叉树
B. 栈
C. 队列
D. 堆
解析：顺序存储的特点是内存空间连续。栈和队列可以用顺序存储，堆是完全二叉树结构，完全二叉树从根节点开始按从左到右从上到下的顺序给每一个节点进行编号，它的节点号是连续的，说明它可以用顺序存储，而非完全二叉树的节点编号是不连续的，不能用顺序存储。
3.一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。(B)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：树中的最大节点的度称为树的度。本题中树的度为3，那么至少有1个度为3的节点，且没有度为2的节点。叶子落点数为5，如下图，故度为3的节点数有2个。
4.下列不属于结构化程序设计的结构是( )。(D)
A. 选择结构
B. 循环结构
C. 顺序结构
D. 递归结构
解析：结构化程序设计的基本结构包括：顺序结构、选择结构和循环结构。递归结构是一种算法思想。不属于程序设计结构。
5.软件生命周期分为定义阶段、开发阶段和维护阶段，下列属于定义阶段任务的是( )。(C)
A. 软件设计
B. 软件测试
C. 可行性研究
D. 数据库设计
解析：定义阶段包括：问题定义、可行性研究和需求分析。问题定义是系统分析员和用户进行交流，弄清“用户需要计算机解决什么问题”，提出“系统目标与范围的说明”，提交用户审查和确认；可行性研究把待开发的系统目标以明确的语言描述出来，从经济、技术、法律等多方面进行可行性分析；需求分析是弄清用户对系统的全部需求。编写需求规格说明书和用户手册，提交评审。
6.在软件开发中，需求分析阶段可以使用的工具是( )。(B)
A. N-S图
B. DFD图
C. 程序流程图
D. PAD图
解析：需求分析阶段可以使用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。N-S图和PAD图是软件设计使用的工具。
7.二分法查找的时间复杂度是( )。(C)
A. N
B. N2
C. log2N
D. Nlog2N
解析：二分法查找也称折半查找，每一次比较都能排除掉一半数据，这在数学上就是以2为底的对数，答案是C项。
8.在面向对象方法中，不属于对象基本特点的是( )。(A)
A. 一致性
B. 多态性
C. 分类性
D. 标识唯一性
解析：对象有以下特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
9.设关系R和S的元组数分别为m、n，那么R和S的笛卡尔积的元组数是( )。(D)
A. m+n
B. m-n
C. m／n
D. m×n
解析：2个关系的笛卡尔积是指一个关系中的每一个元组分别与另一个关系中的所有元组重新构成新的元组。因此元组个数变为m×n。
10.一个人可以办多张银行卡，他与银行卡之间的关系是( )。(B)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：一个人可以拥有多张银行卡，每张银行卡只能属于一个人，是一对多关系。
11.下列描述的参数中表示计算机CPU时钟频率的是( )。(C)
A. 512dpi
B. 4GB
C. 1．5GHz
D. 10Mbps
解析：CPU的时钟频率单位是Hz，dpi是分辨率的单位，B是存储容量单位，bps是数据传输单位。
12.64位CPU是指( )。(B)
A. 存储单位
B. CPU字长
C. 微机型号
D. 存储容量
解析：CPU的位数表示CPU的字长，即每次CPU能处理的二进制位数。
13.二进制数110．11转换为十进制是( )。(A)
A. 6．75
B. 6．25
C. 4．75
D. 4．25
解析：110．11=1×22+1×21+0×20+1×2-1+1×2-2=6．75。
14.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个( )。(A)
A. 域名
B. 邮箱
C. 网络账号
D. 门牌号
解析：要让客户能访问你的网站必须要申请一个域名绑定到该网站，这样客户输入网址就能直接访问了。
15.TCP／Ip协议的四层结构是( )。(D)
A. 物理层、通信子网层、传输层和应用层
B. 网络层、传输层、表示层和应用层
C. 物理层、数据链路层、网络层和传输层
D. 主机至网络层、互联层、传输层和应用层
解析：TCP／IP是：Intemet最核心的协议。它规定了4层结构：主机至接口层、互联层、传输层和应用层。比OSI标准七层结构少了物理层、会话层和表示层。
16.高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是( )。(B)
A. 7．91M
B. 5．93M
C. 2．96M
D. 1．98M
解析：真彩色是指图像中的每个像素值都分成R、G、B三个基色分量，每个基色分量直接决定其基色的强度。真彩色是24位，因此图片大小为分辨率×24／8=1920×1080×24／8=6075KB，约为5．93MB。
17.为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法?( )(C)
A. 磁盘扫描
B. 安装浏览器加载项
C. 开启防病毒软件
D. 修改注册表
解析：开启防毒软件可以有效防止病毒，保护计算机的安全。
18.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：关系R和关系S通过属性B相等(即R．B=S．B)得到T，且去除了重复属性，这个是自然连接操作。
19.某企业需要组建内部办公网络，需要具备的设备是( )。(D)
A
本文档预览：3600字符，共8691字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
