单选题
在数据压缩编码的应用中，Huffman算法可以用来构造具有{{U}} (53)
{{/U}}的二叉树，这是一种采用了{{U}} (54) {{/U}}的算法。
单选题在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 (34) 次缺页中断。
单选题
单选题采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是{{U}} (45) {{/U}}关系。
单选题ISO是一个国际标准化组织。以ISO 9000系列标准为基础，以“追加”形式，制定了______标准，成为“使ISO 9001适用于软件开发、供应及维护”的“指南”。
单选题当删除R中某个学生的记录时，要求同时删除该学生的选课信息。则在定义S的外键时应作用的短语是______。 A．ON DELETE CASCADES B．ON DELETE RESTRICTED C．ON UPDATE CASCADES D．ON UPDATE RESTRICTED
单选题下列关于服务器采用的处理器体系结构的描述中，错误的是{{U}} (6) {{/U}}。
单选题在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个节点是否在同一层。
单选题设下三角矩阵(上三角部分的元素值都为0)A[0..n，0..n]如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。
单选题以下关于UML状态图的叙述中，不正确的是（ ）
单选题下面关于图（网）的叙述，正确的是 （ ） 。
单选题下图中的程序由A、B、C、D、E五个模块组成，下表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间的耦合关系是______。编号参数返回值1数据项数捌项2数据项数据项3功能码无4无列表
单选题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是{{U}} (29) {{/U}}的集合。
单选题若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第 (24) 次申请分配会使系统进入死锁状态。 表2-2 各进程请求资源的情况表 序号 进程 申请量 ① P3 5 ② P2 4 ③ P1 6 ④ P4 1 ⑤ P1 1 ⑥ P2 1
单选题下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。
单选题根据运算前后的符号位可判别溢出。设X、Y、Z分别表示两个参加运算的数的符号位及运算结果的符号位，那么若逻辑表达式X·Y·的值与··Z的值进行(38)运算的结果为1，则表示溢出。
单选题某机主存容量为16MB，cache容量为16KB，主存与cache每块都分为16B，主存与cache地址变换采用直接映像方法。这种映像方法优点是算法简单，缺点是 (1) 。若访问的主存单元为B4AF45H，而且该单元已经装入cache，则cache的地址是 (2) 。
单选题结构化设计方法在软件开发中用于______，它是一种面向______的设计方法。
单选题一个链式队列的队头和队尾指针分别为f和r，则判断队空的条件为______。
单选题某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）2）R,则该系统的构成方式是（ ）