1997年全国计算机软件专业资格和水平考试高级程序员级试题与答案.doc

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：IO2（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 ③PINT ④HANDSHAKING B： ①地址 ②时戳 ③标识码 ④校验码 C： ①MAP ②SNMP ③MHS ④FTAM D： ①数据库服务器 ②通信服务器 ③主路由器 ④网络管理工作站 E： ①NETMANAGER ②OPENVIEW ③SUNVIEW ④NETVIEW 试题4 从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。 设数据结构（D，R）由数据结点集合D={DI|1I7}及其上的关系R组成。 当R={DI-1,DI|DI-1,DID,2I7},这个数据结构对应于_A_。 当R={D4,D2,D2,D1,D2,D3,D4,D6,D6,D5,D6,D7}这个结构图形是_B_;用_C_遍历法可以得到_A_的数据结构。当R={D1,D2,D1,D3,D2,D4,D3,D4,D4,D5,D4,D6,D4,D7},这个结构的图形是_D_;用_E_遍历法可以得到_A_的数据结构。 供选择的答案： A、B、D ①二叉树 ②队列 ③二叉排序树 ④线性表 ⑤无向图 ⑥有向无回路图 C、E： ①前序 ②中序 ③后序 ④深度优先 ⑤广度优先 试题5 从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。 ①在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。 ②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。 ③SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。 ④用户对脏数据的读出是由于数据库完整性规则受到了破坏。 ⑤在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。 ⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体（即元组）。 ⑦在数据库系统中，数据的完整性是指数据的正确性和有效性。 ⑧