单选题设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c e d f b a，则栈S的最小容量为______。
单选题对于关键字序列(26，25，72，38，8，18，59)，采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则关键字59所在散列表中的地址为______。 A．6 B．7 C．8 D．9
单选题设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为Δt，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间______Δt。
单选题软件系统的可维护性评价指标不包括______。 A．可理解性 B．可测试性 C．扩展性 D．可修改性
单选题Microwave communication uses high-frequency (56) waves that travel in straightlines through the air. Because the waves cannot (57) with the curvature of the earth, they can be (58) only over short distance. Thus, microwave is a good (59) for sending data between buildings in a city or on a large college campus. For longer distances, the waves must be relayed by means of "dishes" or (60) .These can be installed on towers, high buildings, and mountain tops.
单选题在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性模测试属于______中的一个步骤。 A．单元测试 B．集成测试 C．确认测试 D．系统测试
单选题软件复杂性度量的参数不包括______。 A．软件的规模 B．开发小组的规模 C．软件的难度 D．软件的结构
单选题某程序的程序图如图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 ______