全国计算机软考软件设计师考前练习14及答案.docVIP

全国计算机软考软件设计师考前练习14及答案 　56. 在下列程序中： 　　Program test（input，output）； 　　var i,j:integer； 　　procedure calc（p1,p2:integer）； 　　begin p2:=p2*p2 p1:=p1-p2；p2:=p2-p1； 　　end{caic} 　　begin{main}i:=2；j:=3； 　　calc（i,j）； write（j）； 　　end{main} 　　当参数传递采用引用方式（Call by reference）时，所得结果j=[（239）]； 　　当参数传递采用换名方式（Call by name）时，所得结果j=[（240）]； 　　当参数传递采用赋值方式（Call by value）时，所得结果j=[（241）]。 　　递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是[（242）]。 　　对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言[（243）]。 　　供选择的答案 　　（239）～（241） A. 0 　　B. 3 　　C. 5 　　D. 6 　　E. 10 　　F. 16 　　G. 20 　　H. 28 　　（242）： A. 数组 　　B. 栈 　　C. 队列 　　D. 循环链表 　　（243）： A. 难以断定 　　B. 两者相同 　　C. 循环优于递归 　　D. 递归优于循环 　　参考答案：（239）F（240）F（241）B（242）B（243）C 　57. 语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含有（244）、预处理、特征抽取、（245）与分类决策等环节。（244）阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值（246）， 以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是（247）表示法；（245）又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的（248）。 　　从选择的答案： 　　（244）～（248）： A、辨认识别 　　B. 特征向量 　　C. 频谱分析 　　D. 分级取整 　　E. 消除噪声 　　F. 模型生成 　　G. 数据合成 　　H. 信息获取 　　参考答案：（244）H（245）F（246）D（247）B（248）A 　　58. 设有一图书管理数据库，其关系模式是 R0（L#，B#，BNAME，BPRICE，BPUB）， 　　其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式（249）。它的主要问题是数据冗余。 　　如把 R0 分解成两个关系模式 R1（250）和 R2（251），则可以部分地解决这一问题。 　　R1 和 R2 是规范化程度较差的范式（252）。 　　另外一种分解方法可以得到三个模式 R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），则 R3、R4、R5 都（253）。 　　供选择的答案： 　　（249）、（252）、（253）：A.属于第一范式但不属于第二范式 　　B.属于第二范式但不属于第三范式 　　C.属于第三范式 　　D.不是范式 　　E.属于第二范式但不属于第一范式 　　F.属于第三范式但不属于第二范式 　　（250）、（251）： 　A.（L#，B#，BPRICE） 　　B.（L#，B#） 　　C.（B#，BNAME） 　　D.（B#，BNAME，BPRICE，BPUB） 　　E.（BNAME，BPRICE，BPUB） 　　F.（L#，BNAME，BPRICE） 　　参考答案：（249）A（250）B（251）D（252）B（253）C 59. 在多级存储系统中，Cache 处在 CPU 和主存之间，解决（254）问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为（255），当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送（256）；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用（257）法，同时写入 Cache 和主存。由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种（258）替换算法。 　　供选择的答案：