国家二级MS Office高级应用机试（选择题）模拟试卷344
选择题
1.下列叙述中正确的是(D)
A. 有且只有一个根结点的数据结构一定是线性结构
B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C. 有且只有一个根结点的数据结构一定是非线性结构
D. 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足两个条件：
①有且只有一个根结点；
②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。
2.算法时间复杂度的度量方法是(B)
A. 算法程序的长度
B. 执行算法所需要的基本运算次数
C. 执行算法所需要的所有运算次数
D. 执行算法所需要的时间
解析：算法的时间复杂度：分析算法时，语句总执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)。
算法的时间复杂度也就是算法的时间量度，记作T(n)=O(f(n))。它表示问题输入规模n的增大，算法执行时间的增长率和f(n)的增长率相同，因此称作渐近时间复杂度，也称作时间复杂度。
f(n)是问题规模n的某个函数。选项B正确。
3.下列叙述中错误的是(B)
A. 在带链队列中，队头指针和队尾指针都是在动态变化的
B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的
D. 以上三项都错误
解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈顶，另一端称为栈底。所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。
队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
4.软件测试用例包括(C)
A. 被测程序和测试规程
B. 测试计划和测试数据
C. 输入数据和预期输出结果
D. 输入数据和输出数据
解析：测试用例(Test Case)是为测试设计的数据，由测试输入数据和与之对应的预期输出结构两部分组成。测试用例的格式为
[(输入值集)，(输出值集)]
5.下面选项中不是关系数据库基本特征的是( )。(B)
A. 不同的列应有不同的列名
B. 不同的列应有不同的数据类型
C. 与行的次序无关
D. 与列的次序无关
解析：关系数据库中的二维表一般满足7个性质：
①元组(行)个数是有限的——元组个数有限性。
②元组(行)均不相同——元组的唯一性。
③元组(行)的次序可以任意交换——元组的次序无关性。
④元组(行)的分量是不可分割的基本特征——元组分量的原子性。
⑤属性(列)名各不相同——属性名唯一性。
⑥属性(列)与次序无关，可以任意交换——属性的次序无关性。
⑦属性(列)的分量具有与该属性相同的值域——分量值域的统一性。
6.若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为( )。(C)
A. 1．2MB
B. 1．6MB
C. 2．4MB
D. 4．8MB
解析：声音的计算公式为(采样频率Hz×量化位数bit×声道数)／8，单位为字节／秒，(10000Hz×16位×2声道)／8×60秒即24000000字节，再除以两个1024即2．28MB，从本题答案选项来看，如果简化将1K按1000算即可得到2．4 MB。
7.结构化程序设计原则强调的是(A)
A. 自顶向下
B. 可封装性
C. 可复用性
D. 可恢复性
解析：结构化程序设计原则是：自顶向下，程序设计时，应先考虑总体，后考虑细节；逐步细化，对复杂问题，应设计一些子目标作为过渡，逐步细化；模块化，一个复杂问题，肯定是由若干稍简单的问题构成。
模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块；结构化编码，所谓编码就是把己经设计好的算法用计算机语言表示，即根据已经细化的算法正确写出计算机程序。
8.如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是(C)
A. SQLServer2005及以上版本
B. JAVA、C、C++开发工具
C. 办公应用软件，如Microsoft Office
D. 游戏软件
解析：办公软件指可以进行文字处理、表格制作、幻灯片制作、简单数据库的处理等方面工作的软件。包括微软Office系列、金山WPS系列、永中Office系列、红旗2000RedOffice、致力协同OA系列等。办公软件的应用范围很广，大到社会统计，小到会议记录，数字化的办公，离不开办公软件的鼎立协助。
9.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。(C)
A. 3
B. 1
C. 2
D. 52
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。
10.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
11.下列描述中符合结构化程序设计风格的是( )。(A)
A. 使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率
D. 不使用GOTO语句
解析：结构化程序设计方法的4条原则是：自顶向下，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；逐步求精．对复杂问题，应没计一些子目标作为过渡，逐步细节化；模块化，一个复杂问题肯定是由若干稍简单的问题构成的，解决这个复杂问题的程序也应对应若干稍简单的问题，分解成若干稍小的部分；限制使用goto语句。本题答案为A。
12.下列数据结构中，属于非线性结构的是( )。(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
本文档预览：3600字符，共11052字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
