1、软件水平考试（中级）多媒体应用设计师上午（基础知识）试题章节练习试卷 1及答案与解析 1 程序中的注释是为了提高可读性而加入的，它不影响程序实现的功能。编译程序在 (9)阶段删除掉源程序中的注释。 （ A）词法分析 （ B）语法分析 （ C）语义分析 （ D）代码优化 2 设栈 s和队列 q的初始状态为空，元素 a、 b、 c、 d、 e和 f依次通过栈 s，一个元素出栈后立刻进入队列 q。若这 6个元素出队列的顺序是 b、 d、 c、 f、 e和 a，则栈 s的容量至少应该是 (14)。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 3 数组 A-1 5， 2 8， 1 8以行为主
2、序存储，设第一个元素的首地址为54，每一个元素的长度为 5，元素 A0， 6， 5的存储地址为 (15)。 （ A） 319 （ B） 460 （ C） 514 （ D） 625 4 一个 n阶对称矩阵 A采用一维数组 S以行为主序存放其下三角各元素，设元素 Aij存放在 Sk中，且 S1 A11，则 k与 i、 j的对应关系是 (16)。 （ A） （ B） （ C） （ D） 5 设广义表 L (soldier， (teacher， student)， (worker， farmer)， head和 tail函数把原子 student从广义表 L中分离出来的运算是 (17)。 （ A） t
3、ail(head(tail(head(L) （ B） head(tail(head(Tail(L) （ C） tail(head(tail(head(L) （ D） head(tail(tail(head(L) 6 一棵共有 n个结点的树，其中所有分支结点的度为 k，则该树中叶子结点的个数为 (18)。 （ A） （ B） （ C） （ D） 7 设结 点 x和 y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x在 y之前，而在其后序遍历序列中 x在 y之后，则 x和 y的关系是 (19)。 （ A） x是 y的左兄弟 （ B） x是 y的右兄弟 （ C） x是 y的祖先 （ D） x
4、是 y的后裔 8 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i的入度等于该矩阵(20) 。 （ A）第 i行中值为 1的元素个数 （ B）所有值为 1的元素总数 （ C）第 i行及第 i列中值为 l的元素总个数 （ D）第 i列中值为 1的元素个数 9 在一棵完全二叉树中，其根的序号为 1， (21)可判定序 号为 p和 q的两个结点是否在同一层。 （ A） （ B） （ C） （ D） 10 堆是一种数据结构， (22)是堆。 （ A） (10， 50， 80， 30， 60， 20， 15， 18) （ B） (10， 18， 15， 20， 50， 80， 30， 60) （ C）
5、 (10， 15， 18， 50， 80， 30， 60， 20) （ D） (10， 30， 60， 20， 15， 18， 50， 80) 11 (23)中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。 （ A）二叉排序树 （ B）大顶堆 （ C）小顶堆 （ D）最优二叉树 12 若广义表 L=(1， 2， 3)，则 L的长度和深度分别为 (24)。 （ A） 1和 1 （ B） 1和 2 （ C） 1和 3 （ D） 2和 2 13 若对 27个元素只进行三趟多路归并排序，则选取的归并路数为 (25)。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 14 在
6、关键字序列为 (5， 10， 19， 21， 28， 34， 4l， 53， 58， 65)的顺序表中，用折半法查找关键字为 41的记录 ，需要经过 (26)次比较。 （ A） 4 （ B） 3 （ C） 2 （ D） 1 15 在 n个记录的有序 顺序表中进行折半查找，最大的比较次数是 (27)。 （ A） （ B） （ C） （ D） 16 在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与 (28)的量级相当。 （ A）顺序查找 （ B）二分查找 （ C）哈希查找 （ D）逆序查找 17 利用逐点插入建立序列 (50， 72， 43， 85， 75， 20， 35， 45，
7、 65， 30)对应的二叉查找树后，查找元素 35要进行 (29)次元素间比较。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 18 将两个长度为 n的递增有序表归并成一 个长度为 2n的递增有序表，最少需要关键字间的 (30)次比较。 （ A） 1 （ B） n-1 （ C） n （ D） 2n 19 在具有通道处理机的系统中，用户进程请求启动外设时，由 (23)根据 I/O要求构造通道程序及通道状态字，并将通道程序保存在 (24)中，然后执行启动 I/O命令。 （ A）用户进程 （ B）应用程序 （ C）通道 （ D）操作系统 （ A）内存 （ B）硬盘 （ C）通道 （ D）外部设备 软件水平考试（中级）多媒体应用设计师上午（基础知识）试题章节练习试卷 1答案与解析 1 【正确答案 】 A 2 【正确答案】 A 3 【正确答案】 C 4 【正确答案】 D 5 【正确答案】 B 6 【正确答案】 C 7 【正确答案】 C 8 【正确答案】 D 9 【正确答案】 A 10 【正确答案】 B 11 【正确答案】 C 12 【正确答案】 B 13 【正确答案】 B 14 【正确答案】 A 15 【正确答案】 D 16 【正确答案】 B 17 【正确答案】 C 18 【正确答案】 C 19 【正确答案】 D 20 【正确 答案】 A
