国家二级MS Office高级应用机试（选择题）模拟试卷354
选择题
1.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。(A)
A. 120
B. 60
C. 30
D. 15
解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n=16，16×(16－1)÷2=8×15=120。
2.下面属于白盒测试方法的是( )。(B)
A. 等价类划分法
B. 判定一条件覆盖
C. 因果图法
D. 错误推测法(猜错法)
解析：白盒测试法主要有逻辑覆盖、基本路径测试等。其中，逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。
3.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n－1)／2的是(A)
A. 堆排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。
简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog2n)次。所以选项A正确。
4.软件设计中划分模块的准则是(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
5.结构化程序设计中，下面对goto语句使用描述正确的是(C)
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. goto语句确实一无是处
解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。
6.关系数据模型(C)
A. 只能表示实体间1：1联系
B. 只能表示实体间1：m联系
C. 可以表示实体间m：n联系
D. 只能表示实体间1：n联系
解析：关系数据模型能表示实体间一对一(1：1)、一对多(1：m)和多对多(m：m)联系。因此选项C正确。
7.关系数据模型(C)
A. 只能表示实体间1：1联系
B. 只能表示实体间1：m联系
C. 可以表示实体间m：n联系
D. 只能表示实体间1：n联系
解析：关系数据模型能表示实体间一对一(1：1)、一对多(1：m)和多对多(m：n)联系。因此选项C正确。
8.某企业为了组建内部办公网络，需要具备的设备是(B)
A. 大容量硬盘
B. 路由器
C. DVD光盘
D. 投影仪
解析：路由器(Router)，是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。路由器是互联网络的枢纽。路由器(Router)又称网关设备(Gatewav)是用于连接多个逻辑上分开的网络，所谓逻辑网络是代表一个单独的网络或者一个子网。当数据从一个子网传输到另一个子网时，可通过路由器的路由功能来完成。
9.计算机中控制器的功能主要是(A)
A. 指挥、协调计算机各相关硬件工作
B. 指挥、协调计算机各相关软件工作
C. 指挥、协调计算机各相关硬件和软件工作
D. 控制数据的输入和输出
解析：控制器(英文名称：controller)是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置。由程序计数器、指令寄存器、指令译码器、时序产牛器和操作摔制器组成。它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统的操作。
10.在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是(C)
A. 使所需画面窗口处于活动状态，按下“PrintScreen”键，再粘贴到Word文档指定位置
B. 使所需画面窗口处于活动状态，按下组合键，再粘贴到Word文档指定位置
C. 利用Word插入“屏幕截图”功能，直接将所需窗口画面插入到Word文档指定位置
D. 在计算机系统中安装截屏工具软件，利用该软件实现屏幕画面的截取
解析：Word中通过“插入”一“插图”一“屏幕截图”功能，可以插入任何未最小化到任务栏的程序的图片。
11.下列关于栈叙述正确的是(A)
A. 栈顶元素能最先被删除
B. 栈顶元素最后才能被删除
C. 栈底元素永远不能被删除
D. 以上三种说法都不对
解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。
12.度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。
13.设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。(C)
A. 4
B. 6
C. 15
D. 不存在这样的二叉树
解析：在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
14.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析：寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是“1～最坏情况”的平均，因而是不同的。
15.度量计算机运算速度常用的单位是( )。(A)
A. MIPS
B. MHz
C. MB／s
本文档预览：3600字符，共10190字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载