单选题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法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,则该系统的构成方式是（ ）
单选题在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。
单选题按照二叉树的定义，具有3个结点的树有 (44) 种形态(不考虑数据信息的组合情况)。
单选题算术表达式“(a-b)*(c+d)”的后缀式是______。
单选题某软盘有100个磁道，磁头从一个磁道移至另一个磁道需要2ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为20个磁道，每块的旋转延迟时间及传输时间分别为50ms和10ms，则读取一个10块的文件需要______时间。
A.1000ms
B.1200ms
C.1400ms
D.2000ms
单选题某公司采用的软件开发过程通过了CMM3认证，表明该公司 (34) 。
单选题在各种不同的软件需求中，{{U}} (16) {{/U}}描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。
单选题在DFD中，假设分层数据流图里的某张图(记为图A)中的某个加工可用另一张图(记为图B)来分解，称图A是图B的 (17) 。
单选题设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项为一级间接索引，1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518，则系统应分别采用______，而且可以表示的单个文件最大长度为______。
单选题以下关于网络需求调研与系统设计的基本原则的描述中，错误的是 (70) 。
单选题大多数程序设计语言的语法规则用______描述即可。
单选题以下关于面向对象分析的叙述中，错误的是（ ）
单选题应用集成是一项十分复杂的工作，必须针对具体情况选择合适的集成方法。某企业欲整合部门之间的报表信息，在年末进行数据集成与处理，并要求保留部门内部现有信息系统的数据格式不变。在这种情况下，采用{{U}} {{/U}}的方式最为适当。 A．共享数据库 B．远程过程调用C．消息传递 D．文件传输