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

全国计算机软考软件设计师考前练习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 替换算法 供选择的答案 254 A 主存容量扩充 B 主存和 CPU 速度匹配 C 多个请求源访问主存 D BIOS 存放 255 A HT1 T2 B 1 HT1 HT2 C T2 HT1 D HT1 1 H T2 256 A Cache B CPU C Cache 和 CPU D Cache