[5月2日]【软件设计师】☆每日一练，积分奖励☆

一 从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
　　虚拟存贮管理系统的基础是程序的局部性理论。此理论的基本含义是 __1__ 。局部性有两种表现形式：时间局部性和 __2__ 。它们的意义分别为 __3__ 和 __4__ 。根据局部性理论。Denning提出了 __5__ 。
供选择的答案
1,2：① 程序执行时对主存的访问是不均匀的 ② 代码的顺序执行
　　　③ 变量的连续访问 　④ 指令局部性 　⑤ 数据局部性 　⑥ 空间局部性
3,4：① 最新被访问的单元，很可能在不久的将来还要被访问。
　　　② 最近被访问的单元，很可能它附近的单元也即将被访问。
　　　③ 结构化程序设计，很少出现转移语句
　　　④ 程序中循环语句的执行时间一般很长
　　　⑤ 程序中使用的数据局部于各子程序
5： 　① Cache结构的思想 　　　　　　　　　　② 工作集理论
　　　③ 最近最少使用 (LRU) 页面置换算法 　　④ 先进先出 (FIFO) 页面置换算法
二  从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
　　用二进制加法器对二—十进制编码的十进制数求和，当和的四位二—十进制编码( 相当于一位十进制数 )小于等于 1001 ( 相当于十进制数 9 )且向高位无进位时， __6__ ；当和小于等于 1001 且向高位有进位时， __7__；当和大于 1001 时， __8__ 。
　　按照国标《信息交换用汉字编码字符集——基本集》( 即 GB2312 )规定，一个汉字由__9__ 个字节组成。为了达到中西文兼容的目的，区分汉字与 ASCII 码，汉字编码的最高位为 __10__ 。
供选择的答案
6～8： ① 不需修正 　　② 必须进行减6修正 　　③ 必须进行加6修正 　　④ 修正方法不确定
9、10： ① 0 　　　　　 ② 1 　　　　　　　　　③ 2 　　　　　　　　　
　　　 ④ 2.5　　　　　⑤ 3 　　　　　　　　　⑥ 4
三  从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。
　　最早体现结构化程序设计思想的程序设计语言是 __11__ ，最早使用BNF文法定义程序设计语言语法的语言是 __12__ 。最早提出类(即CLASS)的概念的语言是 __13__ ，最早完备地体现面向对象并提出继承概念的程序设计语言是 __14__ ，最早的人工智能语言是__15__。
供选择的答案
11～15: ①Ada 　　　　②Pascal　　　　 ③Algol 68　　　　　④Algol 60
　 　 ⑤SIMULA　　　⑥LISP　　　　　 ⑦PROLOG　　　　　　⑧SMALLTALK 80　　　⑨C　　　　 ⑩C++
●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(16)__。
(16):A.最佳适应算法 　　B.最差适应算法 　　C.首次适应算法　　　 　　 D.循环首次适应算法
●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和__(17)__。
(17):A.一级目录法 　　　B.多级自录法　　　 C.分区法　　　　　　　　　 D.索引法
●用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,__(18)__;当和小于等于100l且向高位有进位时,__(19)__;当和大于1001时,__(20)__。
(18)～(20):A.不需进行修正 　　　　　　　B.需进行加6修正
　　　 　　C.需进行减6修正 　　　　 　　D.进行加6或减6修正,需进一步判别