首页 - 网校 - 万题库 - 美好明天 - 直播 - 导航
您现在的位置: 考试吧 > 软件水平考试 > 模拟试题 > 程序员 > 正文

2018年软件水平考试《程序员》练习题及答案(6)

来源:考试吧 2018-03-28 10:15:53 要考试,上考试吧! 万题库
“2018年软件水平考试《程序员》练习题及答案(6)”供考生参考。更多软件水平考试内容请关注考试吧软件水平考试网!

  点击查看:2018年软件水平考试《程序员》练习题及答案汇总

  试题1

  从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。

  软件可移植性是用来衡量软件的 __A__ 的重要尺度之一。为了提高软件的可移植性,应注意提高软件的 __B__ 。采用 __C__ 有助于提高 __B__ 。为厂提高可移植性,还应 __D__ 。使用 E 语言开发的系统软件具有较好的可移植性。

  供选择的答案

  A: ① 通用性      ② 效率        ③ 质量        ④ 人—机界面

  B: ① 使用的方便性   ② 简洁性       ③ 可靠性       ④ 设备独立性

  C: ① 优化算法     ② 专用设备      ③ 表格驱动方式    ④ 树型文件目录

  D: ① 有完备的文档资料 ② 选择好的宿主计算机 ③ 减少输入/输出次数 ④ 选择好的操作系统

  E: ① Cobol       ② APL         ③ C          ④ PL/1

  试题2

  从供选择的答案中,选出应填入__n__内的正确答案,把编号写在答卷的对应栏内。

  虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __A__ 。局部性有两种表现形式:时间局部性和 __B__ 。它们的意义分别为 __C__ 和 __D__ 。根据局部性理论。Denning提出了 __E__ 。

  供选择的答案

  A,B:① 程序执行时对主存的访问是不均匀的 ② 代码的顺序执行

  ③ 变量的连续访问  ④ 指令局部性  ⑤ 数据局部性  ⑥ 空间局部性

  C,D:① 最新被访问的单元,很可能在不久的将来还要被访问。

  ② 最近被访问的单元,很可能它附近的单元也即将被访问。

  ③ 结构化程序设计,很少出现转移语句

  ④ 程序中循环语句的执行时间一般很长

  ⑤ 程序中使用的数据局部于各子程序

  E:  ① Cache结构的思想           ② 工作集理论

  ③ 最近最少使用 (LRU) 页面置换算法   ④ 先进先出 (FIFO) 页面置换算法

  试题3

  从下列关于数据库系统的特点的叙述中,选出五条正确的叙述,把编号依次写在答卷的对应栏内。

  ①数据库避免了一切数据重复。

  ②数据库减少了数据冗余。

  ③各类用户程序均可随意地使用数据库中的各种数据。

  ④用户程序按所对应的子模式使用数据库中的数据。

  ⑤数据库数据可以为经DBA认可的各用户所共享。

  ⑥数据库系统中如概念模式有改变,则需将与其有关的子模式做相应改变,否则用户程序需改写。

  ⑦数据库系统中的概念模式如有改变,子模式不必变,因而用户程序亦不必改写。

  ⑧数据库系统的存贮模式如有改变,则概念模式应予调整,否则用户程序会在执行中出错。

  ⑨数据库系统的存贮模式如有改变,概念模式无需改动。

  ⑩数据一致性系指数据库中的数据类型一致。

  试题4

  从供选择的答案中选出应填入下列叙述中的 __n__ 内的正确答案,把编号写在答卷的对应栏内。

  在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为

  此处 Pi 为表中第i个记录被查找的概率,Ci 为查找第 i 个记录时已进行的和关键字比较的次数,n 为表中现有记录数。

  以下叙述中均假定每—个记录被查找的概率相等,即 Pi=1/n( i=1,2,…,n )。

  当表中的记录连续存放在一个—维数组中时,可采用顺序查找与折半查找方法( 折半查找要求表是按关键字有序的 )。顺序查找时的 ASL 为 __A__ ,折半查找时的 ASL 为__B__ 。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL 为 __C__ 。当二叉排序树是一棵平衡树时,ASL 为 __D__ 。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需 __E__ 次旋转。 ·

  供选择的答案A~E:

  O        O       O

  ① O(1)    ② (log2n)   ③ ((log2n)2)   ④ (nlog2n)

  ⑤ O(n)    ⑥ O(n2)

  相关推荐:

  各地2018年计算机软件水平考试报名时间汇总

  各地2018年软件水平考试准考证打印/领取时间汇总

  各地2018年计算机软件水平考试费用汇总

  2018年计算机软件水平考试时间及具体安排(全年)

  考试吧特别策划:2018年计算机软考报考指南专题热点文章

  计算机软件水平考试各科目精选试题汇总

  2018年计算机软件水平考试各科目复习知识点汇总

0
收藏该文章
0
收藏该文章
文章搜索
·精选试题 ·智能练习
·智能评估 ·视频解析
扫描二维码下载
  • 初级职称
  • 中级职称
  • 高级职称

版权声明:如果软件水平考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本软件水平考试网内容,请注明出处。
Copyright © 2004- 考试吧软件水平考试网 出版物经营许可证新出发京批字第直170033号 
京ICP证060677 京ICP备05005269号 中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧