试卷详情
-
多媒体应用设计师-程序语言基础知识
-
[单项选择]当程序运行陷于死循环时,说明程序中存在 (10) 。采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (11) 。
A. 语法错误
B. 静态的语义错误
C. 词法错误
D. 动态的语义错误
-
[单项选择]设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是 (19) 。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
-
[单项选择]一般程序语言都提供了描述 (6) 、 (7) 、控制和数据传输的语言成分,控制成分中有顺序、 (8) 、重复结构。
A. 数据
B. 整型
C. 数组
D. 指针
-
[单项选择]在高级程序设计语言中,使用参数是函数(过程、子程序)之间传递信息的一种手段。传值调用是指把实际参数的 (1) 传递给相应的形式参数,函数通过这种传值形参 (2) ;引用调用是指把实际参数的 (3) 传递给相应的形式参数,在函数中对形参的引用和赋值被处理成是对实际参数间接的访问。C语言中采用 (4) 调用方式进行参数传递。
在下面的主程序中,实参a与形参x以引用调用(Call by reference)的方式传递信息,实参b与形参y以传值调用(Call by value)的方式传递信息,那么,从过程"compute"返回主程序后,a和b的值分别为 (5) 。
主程序 过程compute
a:=2; X:=2*xq-y;
b:=a*ar X:=xq+2*y;
compute(a,b); return;
A. 值
B. 名
C. 地址
D. 地址和值
-
[单项选择]表达式采用逆波兰式表示时可以不用括号,而且可以用基于 (12) 的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是 (13) 。
A. 栈
B. 队列
C. 符号表
D. 散列表