资格软件设计师基础知识考试卷）_9.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 资格软件设计师基础知识考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 ● 系统中模块的__(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 从源点到汇点(结束顶点)l● 一个具有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●已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为__(10)__，活动a6的松驰时间（活动的最迟开始时间-活动的最早开始时间）为__(11)__。 A E1≡E2≡E3≡E4 B E3≡E4但E1≠E2 C E1≡E2但E3≠E4 D E3≠E4但E2≡E4第 11 题  A E1 B E2 C E3 D E4●在UNIX操作系统中，当用户执行如下命令 1ink(“/user/include/myfile.sh”，”/usr/userwang/youfile.sh”)l C 前者存取文件的速度快，后者存取文件的速度慢 D 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应l I10 0.03 这14条指令的指令操作码用等长码方式编码，其编码的码长至少为__(51)__位。若只用两种码长的扩展操作码编码，其平均码长至少为__(52)__位。第 15 题  A 3 B 4 C 5 D 6第 16 题  A 2.8 B 3.4 C 3.8 D 4.2●硬磁盘存储器的道存储密度是指__(53)__，而不同磁道上的位密度是__(54)__。第 17 题  A 沿同磁道每毫米记录的二进制位数 B 同一柱面上的磁道数 C 一个磁道圆周上所记录的二进制位数 D 沿磁盘半径方向上单位长度(毫米或英时)上的磁道数第 18 题  A 靠近圆心的密度大 B 靠近外边沿的密度大 C 靠近圆心的密度小 D 靠近半径中间的密度小●中央处理器CPU中的控制器是由些基本的硬件部件构成的。__(55)__不是构成控制器的部件。第 19 题  A 时l