单选题某程序的程序图如图4—9所示，运用McCabe度量法对其进行度量，其环路复杂度是______。A．2B．3C．4D．5
单选题以下不符合XML文档语法规范的是______。
单选题有学生表(学号，姓名，所在系，年龄)，找出系内学生平均年龄高于全体学生平均年龄的系信息，正确的语句是 A)SELECT所在系，AVG(年龄)FROM学生表 WHERE AVG(年龄)＞(SELECT AVG(年龄)FROM学生表) B)SELECT所在系，AVG(年龄)FROM学生表 WHERE AVG(年龄)＞(SELECT AVG(年龄)FROM学生表) GROUP BY所在系 C)SELECT所在系，AVG(年龄)FROM学生表 GROUP BY所在系 HAVING AVG(年龄)＞(SELECT AVG(年龄)FROM学生表) D)SELECT所在系，AVG(年龄)FROM学生表 GRoUP BY所在系 WHERE AVG(年龄)＞(SELECT AVG(年龄)FROM学生表)
单选题在面向对象分析与设计中， (71) 是应用领域中的核心类，一般用于保存系统中的信息，以及提供针对这些信息的相关处理行为； (72) 是系统内对象和系统外参与者的联系媒介； (73) 主要是协调上述两种类对象之间的交互。
单选题对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，在最坏情况下的算法复杂度为 (65) 。
单选题用户A从CA获得了用户B的数字证书，并利用______验证数字证书的真实性。
A．B的公钥 B．B的私钥 C．CA的公钥D．CA的私钥
单选题利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (48) 。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (49) 。 提供专门用途的一类并行处理机(亦称阵列处理机)以 (50) 方式工作，它适用于 (51) 。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (52) 。
单选题若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为______冗余。 A．空间 B．时间 C．视觉 D．信息熵
单选题一个具有n(n＞0)个顶点的连通无向图至少有______条边。
单选题某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是______，病患与医生的就诊联系类型为______。对于就诊联系最合理的设计是______，就诊关系的主键是______。
单选题采用 (50) 设计模式可保证一个类仅有一个实例；采用 (51) 设计模式可将对象组合成树型结构以表示“部分一整体”的层次结构，使用户对单个对象和组合对象的使用具有一致性；采用 (52) 设计模式可动态地给一个对象添加一些额外的职责。
单选题被操作数的最高位移入“进位”位，其余所有位接收其相邻低位值，最低位移入。的操作是 (17) 指令。被操作数的最高位保持不变，其余所有位接收其相邻高位值，最低位移到“进位”位中的操作是 (18) 指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于 (19) 。相对寻址方式的实际地址是 (20) 。特权指令在多用户、多任务的计算机系统中必不可少，它主要用于 (21) 。
单选题M. Jackson suggested the date structure oriented software design method, Which of the following structure can be introduced by using inpuUoutput data stucture ______
单选题某指令流水线由5段组成，各段所需要的时间如图所示。连续输入10条指令时的吞吐率为______。
单选题面向对象分析需要找出软件需求中客观存在的所有实体对象(概念)，然后归纳、抽象出实体类。______是寻找实体对象的有效方法之一。
单选题已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (50) 。
单选题在有一台处理机CPU和两台输入/输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒) 作业P2：I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒) 作业P3：CPU(30毫秒) I/O1(20毫秒) 在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是 (39) 毫秒， (40) 毫秒和 (41) 毫秒。三个作业从投入运行到全部完成，CPU的利用率约为 (42) %，：U01的利用率约为 (43) %。 假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
单选题在32位的系统总线中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率为______ Mb/s。
单选题 (51) 的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
单选题不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (35) 。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做 (36) ；而 (37) 则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。