1996年高级程序员上午试题及答案

试题1

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

试题2

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

在软件工程的设计阶段中，有三种常用的设计方法：结构化设计（SD）方法、Jackson 方法和 Parnas 方法。SD 方法侧重于__A__；Jackson 方法则是__B__；Parnas 方法的主要思想__C__。从 70 年代中期到90年代早期，__D__是最为常用的设计方法。__E__法只提供了重要的设计准则，没有规定出具体的工作步骤。

供选择的答案：

试题3

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

设有一图书管理数据库，其关系模式是 R0（L#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式__A__。它的主要问题是数据冗余。如把 R0 分解成两个关系模式 R1___B__ 和 R2__C__，则可以部分地解决这一问题。R1 和 R2 是规范化程度较差的范式__D__。另外一种分解方法可以得到三个模式 R3（L#，B#），R4（B#，BNAME），R5（BNAME，BPRICE，BPUB），则 R3、R4、R5 都__E__。

供选择的答案：

试题4

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

Internet 提供的服务有通信、远程登录、浏览、检索等。__A__直接用于人际通信，__B__用于远程登陆。__C__不是浏览软件。在浏览软件中，__D__不支持 HTML，__E__是目前微机上最常使用的浏览器。

供选择的答案：

试题5

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

有限状态自动机可用五元组（VT，Q，δ，q0，Qr）来描述，它可对应于__A__。设有一有限状态自动机 M 的定义如下：

VT ={0，1}

Q={ q0，q1，q2}

δ定义为：

δ(q0，0)= q1  δ(q1，0)= q2

δ(q2，1)= q2  δ(q2，1)= q2

Qr={ q2}。

M 是一个__B__有限状态自动机，它所对应的状态转换图为__C__，它所能接受的语言可以用正则表达式表示为__D__，其含义为__E__。

供选择的答案：

A：① 0型文法	② 1型文法	③ 2型文法	④ 3型文法
B：①歧义的	②非歧义的	③确定的	④非确定的
C：
注：图中-表示开始状态，+表示终止状态。
D：① (0|1)*	② 00 (0|1)*	③ (0|1)*00	④ 0 (0|1)*0
E： ①由 0 和 1 所组成的符号串的集合
②以 0 为头符号和尾符号、由 0 和 1 所组成的符号串的集合
③以两个 0 为结束的，由 0 和 1 所组成的符号串的集合
④以两个 0 为开始的，由 0 和 1 所组成的符号串的集合

试题6

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为__A__技术，在作业内部对内外存进行交换的技术称为__B__技术。用外存换内存是以牺牲程序运行时间为代价的。为提高 CPU 有效利用率，避免内外存的频繁交换，__B__技术常用某种__C__来选择换出内存的页面，它的基础是程序的__D__。据此，操作系统可根据__E__来改善系统的性能，__E__是一个进程在定长的执行时间区间内涉及到的页面的集合。

供选择的答案：

试题7

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

软件测试的目的是__A__。通常__B__是在代码编写阶段可进行的测试，它是整个测试工作的基础。
逻辑覆盖标准主要用于__C__。它主要包括条件覆盖、条件组合（多重条件）覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是__D__，最强的覆盖标准是__E__。

供选择的答案：

试题 8

从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。

在多级存储系统中，Cache 处在 CPU 和主存之间，解决__A__问题。若 Cache 和主存的存取时间分别为 T1 和 T2，Cache 的命中率为 H，则该计算机实际存取时间为__B__，当 CPU 向存储器执行读操作时，首先访问 Cache ，如命中，则从 Cache 中取出指令或数据，否则从主存中取出，送__C__；当 CPU 向存储器执行写操作时，为了使 Cache 内容和主存的内容保持一致，若采用__D__法，同时写入 Cache 和主存。由于 Cache 容量比主存容量小，当 Cache 满时，但要执行把主存信息向 Cache 写入时，就要淘汰 Cache 中已有的信息，为了提高 Cache 的命中率，采用一种__E__替换算法。

供选择的答案：