1997年度高级程序员上午试卷(1)

从供选择的答案中，选出应填入下面叙述中____?____内的最确切的解答，把相应编号写在答卷的对应栏内。
试题1
   一种最早用于科学计算的程序设计语言是__A__；一种提供指针和指针操作且不存在布尔类型的 、应用广泛的系统程序设计语言是__B__；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是__C__;一种在解决人工智能问题上使用最多的有强的表处理功能的函数程序设计语言是__D__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__E__。供选择的答案
    A~E： ① PASCAL     ② ADA     ③ SMALLTALK     ④ SNOBOL       ⑤ C 
        ⑥ ALGOL 68      ⑦ JAVA    ⑧ LISP       ⑨ PROLOG   ⑩ FORTRAN

试题2
   在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：
    作业P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）
    作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）
    作业P3：CPU（30毫秒） IO1（20毫秒）
    在对于其它辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是__A__毫秒，__B__毫秒和___C___毫秒。三个作业从投入运行到全部完成，CPU的利用率约为__D__%,IO1的利用率约为__E__%。
    假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。供选择的答案
    A~E： ① 60     ② 67     ③ 70     ④ 78      ⑤ 80 
        ⑥ 89     ⑦ 90     ⑧ 100        ⑨ 110     ⑩ 120

试题3
   当网络用户通过网络与另一台主机X通信，发现响应太慢时，可运行__A__程序，把一个分组发向主机X，通过查看所返回的分组首部的 __B__，发现问题的所在，并采取相应的措施。
    对一个大中型网络，需要有一个网络管理系统进行管理。当前流行的各类网管平台软件都支持__C__协议。驻留在__D__上的网管平台软件可通过该协议软件调阅被管理的网络结点内的管理信息库中的内容。有若干常用的网络平台软件，但__E__不是网管平台软件。供选择的答案
    A：① Browser     ② Bitware     ③ Ping     ④ Handshaking
    B: ① 地址        ② 时戳        ③ 标识码   ④ 校验码
&nb
  共7 1     
试题6
   在设计测试用例时，__A__是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：
1、根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；
    2、设计一个测试用例，使其覆盖__B__尚未被覆盖的有效等价类，重复这一步，直至所有有效等价均被覆盖。
    2、设计一个测试用例，使其覆盖__C__尚未被覆盖的无效等价类，重复这一步，直至所有无效等价均被覆盖。
    因果图方法是根据__D__之间的因果关系来设计测试用例的。
    在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 __E__。供选择的答案
    A： ① 等价类划分     ② 边值分析     ③ 因果图     ④ 判定表
    B、C： ① 1个 ② 7个左右 ③ 一半` ④ 尽可能少的  ⑤ 尽可能多的 ⑥ 全部
    D： ① 输入与输出     ② 设计与实现     ③ 条件与结果 ④ 主程序与子程序
    E： ① 验收测试       ② 强度测试      ③ 系统测试     ④ 回归测试
试题7
    用高级语言编写程序时，子程序调用语名中的实在参数必须与子程序说明中的形式参数在__A__ 上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个__B__存入子程序的调用记录，调用记录可包括（1）全局量存储区域的__C__；(2)调用点所在子程序的__D__；（3）调用点的__E__；（4）形式参数和实在参数的通信区域；（5）返回值；（6）本子程序的局部量和临时变量存储区域等。供选择的答案
    A： ① 个数、类型 ② 个数、顺序   ③ 个数、格式、顺序  ④ 个数、类型、顺序
    B： ① 线性表     ② 队列         ③ 堆         ④ 下推栈
    C～E： ① 子程序首地址    ② 调用记录首地址  ③ 参数地址
                 ④ 寄存器地址   ⑤ 返回地址    ⑥ 开始地址
试题8
    某CPU的主振频率为100兆赫，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如下表所示，则该计算机系统的速度为平均约__A__兆指令/秒。
指令类别访内一般算术逻辑运算比较与转移等乘除其它
平均机器周期数/指令2.51.251.5155
使用频度25%40%25%5%5%

　   若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等其它指令为主）220000条指令和业务程序（以包括乖除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则该计算机系统的事务处理能力约为__B__项/秒。
    若其它条件不变，仅提高主振频率至150兆赫，则此时该计算机速度为平均约__C__兆指令/秒，对上述事务的处理能力约为__D__项/秒。
 &nb
  共7      sp;  若主频仍为100兆赫，但由于采用了流水线和专用硬件等措施，使各类指令的每条指令平均机器周期数都变为1.25，此时，计算机的速度平均约__E__ 兆指令/秒。供选择的答案
    A ～E： ① 1        ② 5        ③ 10        ④ 15        ⑤ 20
                    ⑥ 33.3   ⑦ 50      ⑧ 66.7  ⑨ 100     ⑩ 200

试题9
    SCSI是一种通用的系统级标准输入/输出接口，其口__A__标准的数据宽度16位，数据传送率达20MB/S。 
   大容量的辅助存贮器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中__B__是镜象磁盘阵列，具有最高的安全性；__C__是无独立校验盘的奇偶校验码磁盘阵列；__D__是采用纠错海明码的磁盘阵列；__E__则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。供选择的答案
    A： ① SCSI-I     ② SCSI-II       ③ FAST SCSI-II     ④ FAST/WIDE SCSI-II
    B～E： ① RAID 0  ② RAID 1     ③ RAID 2           ④ RAID 3
                ⑤ RAID 4     ⑥ RAID 5


试题10
    语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含有__ A__、预处理、特征抽取、__B__与分类决策等环节。__A__阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值__C__, 以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是__D__表示法；__B__又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的 __E_