单选题在常用的描述二叉排序树的存储结构中，关键字值最大的结点______。 A．左指针一定为空 B．右指针一定为空 C．左、右指针均为空 D．左、右指针均不为空
单选题在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用______来建立系统的逻辑模型，从而完成分析工作。 A．ER图 B．数据流图 C．程序流程图 D．软件体系结构
单选题在一棵完全二叉树中，其根的序号为1， (14) 可判定序号为p和q的两个节点是否在同一层。
单选题在数据库中有如表4-49所示的两个表，设职工表的主码是职工号，部门表的主码是部门号。 表4-49 职工表和部门表 职 工 表 部 门 表 职工号 职工名 部门号 工资 部门号 部门名 部门主任 001 李红 01 580 01 人事处 高平 005 刘军 01 670 02 财务处 蒋华 025 王芳 03 720 03 教务处 许红 038 张强 02 650 04 学生处 杜琼 下面的SQL操作，不能执行的是______。
单选题从OLTP环境中抽取数据，建立新的数据分析环境的最初出发点是 A)对企业信息系统中的数据进行整理 B)解决企业信息系统中的数据孤岛问题 C)解决企业基本业务应用和数据分析应用之州的性能冲突问题 D)解决企业信息系统中的蜘蛛网问题
单选题在字符串的KMP模式匹配算法中，需要先求解模式串中的next函数值，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为"abaac"，则其。next函数值为______。
单选题中央处理器CPU中的控制器是由一些基本的硬件部件构成的，______ 不是构成控制器的部件。 A．时序部件和微操作形成部件 B．程序计数器 C．外设接口部件 D．指令寄存器和指令译码器
单选题以下关于汇编语言的叙述中，错误的是______。 A．汇编语言源程序中的指令语句将被翻译成机器代码 B．汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句 C．汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出 D．汇编语言的指令语句必须具有操作码字段，可以没有操作数字段
单选题以下关于数据完整性设计的叙述错误的是 A)域约束限制指定表列的取值及范围 B)主码约束定义每个关系的主码不为空，但可以不唯一 C)引用完整性约束定义不同关系模式的属性之间满足的条件 D)引用完整性约束定义一个关系模式中属性之间可能满足的条件
单选题利用贪心法求解0/1背包问题时， (26) 能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f0(X)，f1(X)，…，fn(X)的过程中使用的递推关系式为 (27) 。
单选题以下关于软件测试的叙述中，正确的是______。
单选题应该在______ 阶段制订系统测试计划。
单选题若关系R、S如下图所示，则R与S自然连接后的属性列数和元组个数分别为 (5) ；π1，4(σ3=6(R×S))= (6) 。
单选题一个具有767个节点的完全二叉树，其叶子节点个数为 (18) 。
单选题由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (44) 技术，在作业内部对内外存进行交换的技术称为 (45) 技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换， (45) 技术常用某种 (46) 来选择换出内存的页面，它的基础是程序的 (47) 。据此，操作系统可根据 (48) 来改善系统的性能， (48) 是一个进程在定长的执行时间区间内涉及的页面的集合。
单选题某单位的局域网配置如下图所示，PC2发送到Internet上的报文的源IP地址为______。某单位的局域网配置图
单选题某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。
单选题已知关系模式：图书(图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN)，图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK，并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：
CREATE ______
AS SELECT图书编号,图书名称,作者,出版社,出版日期
FROM 图书
WHERE 图书类型="计算机"
______;
单选题某确定性有限自动机(DFA)的状态转换图如图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是______。A．3857B．1.2E+5C．-123.67D．0.576E10
单选题在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2]，查找元素A[11]时，被比较的元素的下标依次是 (49) 。