1、多媒体应用设计师-程序语言基础知识及答案解析(总分：30.00，做题时间：90 分钟)在高级程序设计语言中，使用参数是函数(过程、子程序)之间传递信息的一种手段。传值调用是指把实际参数的 (1) 传递给相应的形式参数，函数通过这种传值形参 (2) ；引用调用是指把实际参数的 (3) 传递给相应的形式参数，在函数中对形参的引用和赋值被处理成是对实际参数间接的访问。C 语言中采用 (4) 调用方式进行参数传递。在下面的主程序中，实参 a 与形参 x 以引用调用(Call by reference)的方式传递信息，实参 b 与形参 y以传值调用(Call by value)的方式传递信息，那么，从过
2、程“compute“返回主程序后，a 和 b 的值分别为 (5) 。主程序 过程 computea:2； X:2*xq-y；b:a*ar X:xq+2*y；compute(a，b)； return；（分数：5.00）A.值B.名C.地址D.地址和值A.只传回形参的值B.只传回形参的地址C.同时传回形参的值和地址D.不传回形参的任何信息A.地址B.名C.值D.地址和值A.传值B.引用C.传名D.传结果A.18 和 8B.18 和 4C.10 和 8D.10 和 4一般程序语言都提供了描述 (6) 、 (7) 、控制和数据传输的语言成分，控制成分中有顺序、 (8) 、重复结构。（分数：3.00）A
3、.数据B.整型C.数组D.指针A.表达式B.函数C.运算D.递归A.函数B.选择C.递归D.自增1.程序中的注释是为了提高可读性而加入的，它不影响程序实现的功能。编译程序在 (9) 阶段删除掉源程序中的注释。（分数：1.00）A.词法分析B.语法分析C.语义分析D.代码优化当程序运行陷于死循环时，说明程序中存在 (10) 。采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (11) 。（分数：2.00）A.语法错误B.静态的语义错误C.词法错误D.动态的语义错误A.递归程序经编译后形成较长目标代码，所以需要较多的运行时间B.递归程序执行时多次复制同一段目标代码占用了较多的时间C.
4、递归程序执行时一系列的调用及返回占用了较多的时间D.递归程序执行过程中重复存取相同的数据占用了较多的时间表达式采用逆波兰式表示时可以不用括号，而且可以用基于 (12) 的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是 (13) 。（分数：2.00）A.栈B.队列C.符号表D.散列表A.a+b+c*dB.(a+b)*c+dC.(a+b)*(c+d)D.a+b*c+d2.设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 和 f 依次通过栈 s，一个元素出栈后立刻进入队列q。若这 6 个元素出队列的顺序是 b、d、c、f、e 和 a，则栈 s 的容量至少应该是 (14)
5、。（分数：1.00）A.3B.4C.5D.63.数组 A-15，28，18以行为主序存储，设第一个元素的首地址为 54，每一个元素的长度为5，元素 A0，6，5的存储地址为 (15) 。（分数：1.00）A.319B.460，C.514D.6254.一个 n 阶对称矩阵 A 采用一维数组 S 以行为主序存放其下三角各元素，设元素 Aij存放在 Sk中，且 S1A11，则 k 与 i、j 的对应关系是 (16) 。（分数：1.00）A.B.C.D.5.设广义表 L(soldier，(teacher，student)，(worker，farmer)，head 和 tail 函数把原子 studen
6、t 从广义表 L 中分离出来的运算是 (17) 。（分数：1.00）A.tail(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) 。（分数：1.00）A.B.C.D.7.设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是 (19) 。（分数：1.00）A.x 是 y 的
7、左兄弟B.x 是 y 的右兄弟C.x 是 y 的祖先D.x 是 y 的后裔8.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵 (20) 。（分数：1.00）A.第 i 行中值为 1 的元素个数B.所有值为 1 的元素总数C.第 i 行及第 i 列中值为 l 的元素总个数D.第 i 列中值为 1 的元素个数9.在一棵完全二叉树中，其根的序号为 1， (21) 可判定序号为 p 和 q 的两个结点是否在同一层。（分数：1.00）A.B.C.D.10.堆是一种数据结构， (22) 是堆。（分数：1.00）A.(10，50，80，30，60，20，15，18)B.(10，18，1
8、5，20，50，80，30，60)C.(10，15，18，50，80，30，60，20)D.(10，30，60，20，15，18，50，80)11.(23) 中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。（分数：1.00）A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树12.若广义表 L=(1，2，3)，则 L 的长度和深度分别为 (24) 。（分数：1.00）A.1 和 1B.1 和 2C.1 和 3D.2 和 213.若对 27 个元素只进行三趟多路归并排序，则选取的归并路数为 (25) 。（分数：1.00）A.2B.3C.4D.514.在关键字序列为(5，10，19
9、，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为 41 的记录 （分数：1.00）A.4B.3C.2D.115.在 n 个记录的有序顺序表中进行折半查找，最大的比较次数是 (27) 。（分数：1.00）A.B.C.D.16.在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与 (28) 的量级相当。（分数：1.00）A.顺序查找B.二分查找C.哈希查找D.逆序查找17.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素 35要进行 (29) 次元素间比较。（分数：1.00）A.2B.3C.4D.
10、518.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要关键字间的 (30) 次比较。A1 B，n-1 Cn D2n（分数：1.00）A.B.C.D.多媒体应用设计师-程序语言基础知识答案解析(总分：30.00，做题时间：90 分钟)在高级程序设计语言中，使用参数是函数(过程、子程序)之间传递信息的一种手段。传值调用是指把实际参数的 (1) 传递给相应的形式参数，函数通过这种传值形参 (2) ；引用调用是指把实际参数的 (3) 传递给相应的形式参数，在函数中对形参的引用和赋值被处理成是对实际参数间接的访问。C 语言中采用 (4) 调用方式进行参数传递。在下面的主程序
11、中，实参 a 与形参 x 以引用调用(Call by reference)的方式传递信息，实参 b 与形参 y以传值调用(Call by value)的方式传递信息，那么，从过程“compute“返回主程序后，a 和 b 的值分别为 (5) 。主程序 过程 computea:2； X:2*xq-y；b:a*ar X:xq+2*y；compute(a，b)； return；（分数：5.00）A.值 B.名C.地址D.地址和值解析：A.只传回形参的值B.只传回形参的地址C.同时传回形参的值和地址D.不传回形参的任何信息 解析：A.地址 B.名C.值D.地址和值解析：A.传值 B.引用C.传名D.传
12、结果解析：A.18 和 8B.18 和 4 C.10 和 8D.10 和 4解析：一般程序语言都提供了描述 (6) 、 (7) 、控制和数据传输的语言成分，控制成分中有顺序、 (8) 、重复结构。（分数：3.00）A.数据 B.整型C.数组D.指针解析：A.表达式B.函数C.运算 D.递归解析：A.函数B.选择 C.递归D.自增解析：1.程序中的注释是为了提高可读性而加入的，它不影响程序实现的功能。编译程序在 (9) 阶段删除掉源程序中的注释。（分数：1.00）A.词法分析 B.语法分析C.语义分析D.代码优化解析：当程序运行陷于死循环时，说明程序中存在 (10) 。采用递归方式编写的程序相对
13、于递推方式的程序执行效率较低的原因是 (11) 。（分数：2.00）A.语法错误B.静态的语义错误C.词法错误D.动态的语义错误 解析：A.递归程序经编译后形成较长目标代码，所以需要较多的运行时间B.递归程序执行时多次复制同一段目标代码占用了较多的时间C.递归程序执行时一系列的调用及返回占用了较多的时间 D.递归程序执行过程中重复存取相同的数据占用了较多的时间解析：表达式采用逆波兰式表示时可以不用括号，而且可以用基于 (12) 的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是 (13) 。（分数：2.00）A.栈 B.队列C.符号表D.散列表解析：A.a+b+c*dB.(a+b)
14、*c+d C.(a+b)*(c+d)D.a+b*c+d解析：2.设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 和 f 依次通过栈 s，一个元素出栈后立刻进入队列q。若这 6 个元素出队列的顺序是 b、d、c、f、e 和 a，则栈 s 的容量至少应该是 (14) 。（分数：1.00）A.3 B.4C.5D.6解析：3.数组 A-15，28，18以行为主序存储，设第一个元素的首地址为 54，每一个元素的长度为5，元素 A0，6，5的存储地址为 (15) 。（分数：1.00）A.319B.460，C.514 D.625解析：4.一个 n 阶对称矩阵 A 采用一维数组 S 以行为主序
15、存放其下三角各元素，设元素 Aij存放在 Sk中，且 S1A11，则 k 与 i、j 的对应关系是 (16) 。（分数：1.00）A.B.C.D. 解析：5.设广义表 L(soldier，(teacher，student)，(worker，farmer)，head 和 tail 函数把原子 student 从广义表 L 中分离出来的运算是 (17) 。（分数：1.00）A.tail(head(tail(head(L)B.head(tail(head(Tail(L) C.tail(head(tail(head(L)D.head(tail(tail(head(L)解析：6.一棵共有 n 个结点的树
16、，其中所有分支结点的度为 k，则该树中叶子结点的个数为 (18) 。（分数：1.00）A.B.C. D.解析：7.设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y 之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是 (19) 。（分数：1.00）A.x 是 y 的左兄弟B.x 是 y 的右兄弟C.x 是 y 的祖先 D.x 是 y 的后裔解析：8.若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵 (20) 。（分数：1.00）A.第 i 行中值为 1 的元素个数B.所有值为 1 的元素总数C.第 i 行及第 i 列中值
17、为 l 的元素总个数D.第 i 列中值为 1 的元素个数 解析：9.在一棵完全二叉树中，其根的序号为 1， (21) 可判定序号为 p 和 q 的两个结点是否在同一层。（分数：1.00）A. B.C.D.解析：10.堆是一种数据结构， (22) 是堆。（分数：1.00）A.(10，50，80，30，60，20，15，18)B.(10，18，15，20，50，80，30，60) C.(10，15，18，50，80，30，60，20)D.(10，30，60，20，15，18，50，80)解析：11.(23) 中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。（分数：1.00）A.
18、二叉排序树B.大顶堆C.小顶堆 D.最优二叉树解析：12.若广义表 L=(1，2，3)，则 L 的长度和深度分别为 (24) 。（分数：1.00）A.1 和 1B.1 和 2 C.1 和 3D.2 和 2解析：13.若对 27 个元素只进行三趟多路归并排序，则选取的归并路数为 (25) 。（分数：1.00）A.2B.3 C.4D.5解析：14.在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为 41 的记录 （分数：1.00）A.4 B.3C.2D.1解析：15.在 n 个记录的有序顺序表中进行折半查找，最大的比较次数是 (27) 。（分数：1.00）A.B.C.D. 解析：16.在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与 (28) 的量级相当。（分数：1.00）A.顺序查找B.二分查找 C.哈希查找D.逆序查找解析：17.利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉查找树后，查找元素 35要进行 (29) 次元素间比较。（分数：1.00）A.2B.3C.4 D.5解析：18.将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要关键字间的 (30) 次比较。A1 B，n-1 Cn D2n（分数：1.00）A.B.C. D.解析：
