单选题已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

单选题有如下两个关系： 零件关系P(主码是“零件号”，外码是“供应商号”) 零件号 颜色 供应商号 010 红 B01 201 兰 T20 312 白 S10 供应商关系S(主码是“供应商号”) 供应商号 供应商名 所在城市 B01 红星 北京 S10 宇宙 上海 T20 黎明 天津 Z01 立新 重庆 要向关系P插入新行，新行的值如下所示。它们是否都能插入 Ⅰ．('307'，'绿'，'S10') Ⅱ．('101'，'黄'，'T11') A)只有Ⅰ B)只有Ⅱ C)都能 D)都不能

单选题在高级程序设计语言中， (1) 可以出现在赋值符号的左边。结构化程序的基本控制结构有 (2) 。

单选题依据著作权法，计算机软件著作权保护的对象是指 (16) 。

单选题传值与传址是函数调用时常采用的信息传递方式，______。

单选题一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (80) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (81) 。

单选题某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图______来描述。

单选题字符串采用链表存储方式时，每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，______。

单选题关于面向对象技术及其优点，有下述说法： ①采用面向对象技术开发软件系统，提高了软件的重用性，进而提高了软件开发的生产率。 ②根据面向对象的观点，可以将目标系统分割成各种对象，这比传统的自顶向下进行的功能分解的分析及设计方法更符合人们的思维习惯。 ③面向对象技术中一个重要原则是封装，它有两层含义：第一，对象是其全部属性和全部服务紧密结合而形成的一个不可分割的整体；第二，对象是一个不透明的黑盒子，表示对象状态的数据和实现操作的代码都被封装在黑盒子里面。使用一个对象的时候，只需知道它向外界提供的接口形式，无需知道它的数据结构细节和实现操作的算法。从外面看不见，也就更不可能从外面直接修改对象的私有属性了。这种封装的原则使得对象的使用者只关注其外界接口而不必关心其内部实现，对象之间的关系也清楚了许多，修改和维护软件也变得容易起来。 ④面向对象技术只适合开发大型的软件系统。其中说法正确的有______。

单选题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。输入受限的双端队列

单选题在面向对象技术中，多态有多种不同的形式，其中 (16) 和 (17) 称为通用多态， (18) 和强制多态称为特定多态。

单选题UML类图中类与类之间的关系有5种：依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能，那么类A与标准类库提供的类之间存在 (101) 关系；若类A中包含了其他类的实例，且当类A的实例消失时，其包含的其他类的实例也消失，则类A和它所包含的类之间存在 (102) 关系；若类A的实例消失时，其他类的实例仍然存在并继续工作，那么类A和它所包含的类之间存在 (103) 关系。

单选题Observe that for the programmer, as for the chef, the urgency of the patron (顾客) may govern the scheduled completion of the task, but it cannot govern the actual completion. An omelette (煎鸡蛋) , promised in two minutes, may appear to be progressing nicely. Butwhen it has not set in two minutes, the customer has two choices--waits or eats it raw. Software customers have had (116) choices. Now I do not think software (117) have less inherent courage and firmness thanchefs, nor than other engineering managers. But false (118) to match the patron's desireddate is much more common in our discipline than elsewhere in engineering. It is very (119) to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers. Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from (120) such data. Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.

单选题循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为尼位，校验位为r位，则CRC码的格式为______。

单选题下面函数中渐进时间最小的是______。 A．T1(n)=n+nlogn B．T2(n)=2n+nlogn C．T3(n)=n2-logn D．T3(n)=n+100logn

单选题设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的 SQL语句如下： SELECT Sno FROMSP SPX WHERE (37) (SELECT* FROM SP SPY WHERE (38) ANDNOTEXISTS (SELECT* FROM SP SPZ WHERE (39) ))；

单选题某程序根据输入的3条线段长度，判断这3条线段能否构成三角形。以下6个测试用例中，______两个用例属于同一个等价类。 ①6、7、13 ②4、7、10 ③9、20、35 ④9、1 1、21 ⑤5、5、4 ⑥4、4、4

单选题软件设计中划分模块的一个准则是 (60) 。两个模块之间的耦合方式中， (61) 耦合的耦合度最高， (62) 耦合的耦合度最低。一个模块内部的内聚种类中 (63) 内聚的内聚度最高， (64) 内聚的内聚度最低。

单选题某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。 Var A: Array[1..128, 1..128] OF integer; i, j: integer; FOR i:=1 to 128 DO FOR j:=1 to 12 8 DO A[i, j]:=0; 设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生______次缺页中断。最后留在内存中的是矩阵A的最后______。

单选题UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了一种______的特性。 A．演进 B．敏捷 C．测试驱动 D．持续集成