中级多媒体应用设计师分类模拟题程序语言基础知识.docVIP

强化训练习题 在高级程序设计语言中，使用参数是函数(过程、子程序)之间传递信息的一种手段。传值调用是指把实际参数的 (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； (1)A．值 B．名 C．地址 D．地址和值 (2)A．只传回形参的值 B．只传回形参的地址 C．同时传回形参的值和地址 D．不传回形参的任何信息 (3)A．地址 B．名 C．值 D．地址和值 (4)A．传值 B．引用 C．传名 D．传结果 (5)A．18和8 B．18和4 C．10和8 D．10和4 一般程序语言都提供了描述 (6) 、 (7) 、控制和数据传输的语言成分，控制成分中有顺序、 (8) 、重复结构。 (6)A．数据 B．整型 C．数组 D．指针 (7)A．表达式 B．函数 C．运算 D．递归 (8)A．函数 B．选择 C．递归 D．自增 (9)程序中的注释是为了提高可读性而加入的，它不影响程序实现的功能。编译程序在 (9) 阶段删除掉源程序中的注释。 A．词法分析 B．语法分析 C．语义分析 D．代码优化 当程序运行陷于死循环时，说明程序中存在 (10) 。采用递归方式编写的程序相对于递推方式的程序执行效率较低的原因是 (11) 。 (10)A．语法错误 B．静态的语义错误 C．词法错误 D．动态的语义错误 (11)A．递归程序经编译后形成较长目标代码，所以需要较多的运行时间 B．递归程序执行时多次复制同一段目标代码占用了较多的时间 C．递归程序执行时一系列的调用及返回占用了较多的时间 D．递归程序执行过程中重复存取相同的数据占用了较多的时间 表达式采用逆波兰式表示时可以不用括号，而且可以用基于 (12) 的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是 (13) 。 (12)A．栈 B．队列 C．符号表 D．散列表 (13)A．a+b+c*d B．(a+b)*c+d C．(a+b)*(c+d) D．a+b*c+d (14)设栈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 (15)数组A[-1．．5，2．．8，1．．8]以行为主序存储，设第一个元素的首地址为54，每一个元素的长度为5，元素A[0，6，5]的存储地址为 (15) 。 A．319 B．460， C．514 D．625 (16)一个n阶对称矩阵A采用一维数组S以行为主序存放其下三角各元素，设元素 A[i][j]存放在S[k]中，且S[1]＝A[1][1]，则k与i、j的对应关系是 (16) 。 (17)设广义表L＝(soldier，(teacher，student)，(worker，farmer))，head和tail函数把原子student从广义表L中分离出来的运算是 (17) 。 A．tail(head(tail(head(L)))) B．head(tail(head(Tail(L)))) C．tail(head(tail(head(L)))) D．head(tail(tail(head(L)))) (18)一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为