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

试题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: ① 地址        ② 时戳        ③ 标识码   ④ 校验码
    C：① MAP         ② SNMP        ③ MHS      ④ FTAM
    D：① 数据库服务器 ② 通信服务器   ③ 主路由器 ④ 网络管理工作站
    E：① NetManager    ② OpenView    ③ SunView    ④ NetView

试题4

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

    设数据结构（D，R）由数据结点集合D={di | 1≤ i ≤7 }及其上的关系R组成。

    1、当R ={ < di-1，di > | di-1 di ∈D ，2≤ i ≤7 } 这个结构对应于__A__。     2、当R ={ < d1，d2 > ，< d1，d3 > ，< d2，d3 > ，< d4，d6 > ，< d6，d5 > ，< d6，d7 > }这个结构的图形是__B__；用__C__遍历法可以得到__A__的数据结构。

    3、当R ={ < d4，d2 > ，< d2，d1 > ，< d2，d4 > ，< d3，d4 > ，< d4，d5 > ，< d4，d6 >  ，< d4，d7 > },这个结构的图形是__D__；用__E__遍历法可以得到__A__的数据结构。

供选择的答案

    A、B、D： ① 二叉树 ② 队列 ③ 二叉排序树  ④ 线性表 ⑤ 无向图 ⑥ 有向无回路图

    C、E ： ① 前序     ② 中序     ③ 后序      ④ 深度优先     ⑤ 广度优先

试题5

    从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。

    ①在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。

    ②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。

    ③SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。

    ④用户对“脏数据”的读出是由于数据库完整性规则受到了破坏。

    ⑤在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。

    ⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体（即元组）。

    ⑦在数据库系统中，数据的完整性是指数据的正确性和有效性。

    ⑧“授权”是数据库系统中采用的完整性措施之一。

    ⑨事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据行到更新和提交；如果失败，则已做的全部更新被恢复成原状，好象整个事务处理未进行过一样。这样使数据库保持了一致性。

    ⑩对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和安全性授权，由数据库系统具体执行。

试题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__兆指令/秒。