2015软考软件设计师试题(14)[1]

　　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
程序员考试