单选题用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为
KNAP(1,i,X)，设fi(X)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和巧Pj(j=1～n)。则依次求解f0(X)、f1(X)、…、fn(X)的过程中使用的递推关系式为{{U}}
(58) {{/U}}。
单选题
单选题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为______，所能接受的正则表达式表示为______。 0 1 q0 q1 —— q1 q2 —— q2 q2 q2
单选题双向循环链表中，在p所指向的结点之后插入s指向的结点，其修改指针的操作是______，其中p指向的不是最后一个结点。
A.p-＞next=s;s-＞prey=p;p-＞next-＞prev=s;s-＞next=p-＞next;
B.p-＞next-＞prev=s;p-＞next=s;s-＞prev=p;s-＞next=p-＞next;
C.s-＞prev=p;s-＞next=p-＞next;p-＞next=s;p-＞next-＞prev=s;
D.s-＞prev=p;s-＞next=p-＞next;p-＞next-＞prev=s;p-＞next=s;
单选题能力成熟度模型集成(CMMI)是若干过程模型的综合和改进
单选题在Internet网络的许多信息服务中，DNS服务的功能______。 A．将域名映射成IP地址 B．将IP地址映射成域名 C．域名和IP地址之间相互映射 D．域名解析成MAC地址
单选题重置基本思想是：通过一种动态绑定机制的支持，使得子类在继承父类界面定义的前提下，用适合自己要求的实现去置换父类中的相应实现。在OOPL中，重置机制有相应的语法供开发人员选择使用，在C++语言中，通过 (48) 的定义来进行重置的声明，通过 (49) 来实现重置方法体的动态绑定。
单选题
单选题如果子网掩码是255.255.192.0，那么以下主机 (66) 必须通过路由器才能与主机147.69.144.16通信。
单选题常见的文件系统的物理结构有三种：连续结构、链接结构和______。 A．表格结构 B．动态分配结构 C．索引结构 D．目录结构
单选题已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为 (39) 。
单选题CPU执行程序时，为了从内存中读取指令，需要先将{{U}} (6) {{/U}}的内容输送到地址总线上。
单选题要判断宇长为16位的整数a的低四位是否全为0，则（）
单选题集成测试有各种方法，以下关于集成测试的叙述中，说法错误的是 (19) 。
单选题移位指令中的（）指令的操作结果相当于对操作数进行乘2操作。
单选题某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生 (24) 次缺页中断(程序的存储不计)。
单选题在设计测试用例时，应遵循______原则。
单选题某数据库中有供应商关系S 和零件关系P，其中：供应商关系模式S（Sno，Sname，SZip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P（Pno，Pname，Color，Weight，City）中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP（Sno CHAR(5)，
Pno CHAR(6)，
Status CHAR(8)，
Qty NUMERIC（9），
（33） （Sno，Pno），
（34） （Sno），
（35） （Pno））；
查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：
单选题支持设计、实现或测试特定的软件开发阶段的CASE工作台是一组 (13) 。
单选题Because Web servers axe platform and application (71) , they can send or request data from legacy or external applications including databases. All replies, once converted into (72) . mark-up language, can then be transmitted to a (73) .Used in this way, Intranets can (74) lower desktop support costs, easy links with legacy applications and databases and, (75) all, ease of use.