2003
2003
2003
2003 年 5
5
5
5 月软件设计师级上午试题
● 系统中模块的 __(l)__ 不仅意味着作用于系统的小变动将导致行为上的小变
化，也意味着规格说明的小变动将影响到一小部分模块。
(1) A. 可分解性 B. 保护性 C. 可理解性 D. 连续性
● 下面关于面向对象方法中消息的叙述，不正确的是 ____(2)__ 。
(2)A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息
B ． 操作系统不断向应用程序发送消息 ， 但应用程序不能向操作系统发送消息
C. 应用程序之间可以相互发送消息
D ．发送与接收消息的通信机制与传统的子程序调用机制不同
● 面向对象技术中，对象是类的实例。对象有三种成份： ____(3)____ 、属性和
方法 ( 或操作 ) 。
(3) A. 标识 B. 规则 C. 封装 D. 消息
● 关键路径是指 AOE(Activity On Edge) 网中 ____(4)____ 。
(4) A. 最长的回路 B. 最短的回路
C. 从源点到汇点 ( 结束顶点 ) 的最长路径 D. 从源点到汇点 ( 结束顶
点 ) 的最短路径
● 以下序列中不符合堆定义的是 ____(5)____ 。
(5)A ． (102 ， 87 ， 100 ， 79 ， 82 ， 62 ， 84 ， 42 ， 22 ， 12 ， 68)
B ． (102 ， 100 ， 87 ， 84 ， 82 ， 79 ， 68 ， 62 ， 42 ， 22 ， 12)
C ． (12 ， 22 ， 42 ， 62 ， 68 ， 79 ， 82 ， 84 ， 87 ， 100 ， 102)
D ． (102 ， 87 ， 42 ， 79 ， 82 ， 62 ， 68 ， 100 ， 84 ， 12 ， 22)
● 一个具有 767 个结点的完全二叉树，其叶子结点个数为 __(6)__ 。
(6) A. 383 B. 384 C. 385 D. 386
● 若一个具有 n 个结点、 k 条边的非连通无向图是一个森林 (n>k) ，则该森林中
必有 __(7)__ 棵树。
(7) A. k B. n C. n-k D. n+k
● 若 G 是 — 个具有 36 条边的非连通无向图 ( 不含自回路和多重边 ) ，则图 G 至少
有 __(8)_ 个顶点。
(8) A. 11 B. 10 C. 9 D. 8
● 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需
要进行关键字比较 __(9)__ 次。
(9) A. I B. n-1 C. n D. 2n
评论0
最新资源