全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某数据库中，部门表 Dept(did) 以 did 为主键，现有部门号 D1、D2；学生表 Student(sid,did,age) 以 sid 为主键，did 为外码且允许为 NULL，age 受约束 age≥18，现有学生号 S8。拟分别插入记录甲(S8,D1,20)、乙(S9,NULL,19)、丙(S10,D9,17)。仅考虑题干所列约束，能插入的记录是____。
登录后查看答案
在数据库三级模式结构中，模式发生变化而外模式保持不变，依靠____映像实现；内模式发生变化而模式保持不变，依靠____映像实现。
某编译器中有一个模块T：其内部所有处理成分都只为完成同一个任务——表达式语法分析而协同工作，不可再分解出其他功能；同时，模块T与其他模块之间仅通过少量参数交换必要的数据，不传递任何控制信息。依据模块独立性设计原则，模块T的内聚类型是____，它与其他模块之间的耦合类型是____，这种设计符合'高内聚、低耦合'的目标（填'符合'或'不符合'）：____。
设 La、Lb 为两个带头结点、按值递增的单链表，现将它们合并为按值递增的单链表，采用尾插法，代码片段如下（pa、pb 分别指向 La、Lb 的首元结点，pc 指向结果链表的尾结点）： while (pa && pb) { if (pa->data <= pb->data) { pc->next = pa; pc = pa; pa = pa->next; } else { pc->next = pb; pc = pb; pb = pb->next; } } pc->next = ____; 该算法的时间复杂度为 O(m+n)，空间复杂度为 O(1)。则空位处应填入的表达式是____（写出使剩余链段正确链接的 C 表达式）。
设模式串 T = "ababaa"（长度 6），按 408 教材约定（next 数组下标从 1 开始，next[1]=0，next[j] 为 T 的第 j 个字符前串中最长相等前后缀长度加 1）手算 KMP 的 next 数组，则 next[6] = ____。
某医院挂号系统中，实体“医生”（主码：工号）与实体“患者”（主码：病历号）之间存在 m:n 的“就诊”联系，且该联系带有自身属性“就诊日期”。将该 E-R 图转换为关系模型时，“就诊”联系应转换为____个独立的关系模式，其属性除“就诊日期”外还应包括____和____。
某订单系统有一个模块M，只在程序启动阶段执行，统一完成打开日志文件、写入启动信息、读取配置参数三件事；订单处理模块调用库存模块时，除传递订单号外还传递一个状态字，库存模块依据该状态字决定走正常扣减或超卖预警分支。按内聚由低到高的分类以及模块间耦合类型，M的内聚类型和订单处理模块与库存模块间的耦合类型是___。
在软件生命周期中，需求分析阶段的主要任务是明确系统应该做什么，其形成的正式文档成果是____。
某超市管理系统中，实体「供应商」（主码：供应商号）与实体「商品」（主码：商品号）之间存在 m:n 的「供货」联系，且该联系带有自身属性「供货价」。将该 E-R 图转换为关系模式时，除供应商、商品各自的关系模式外，还需为「供货」联系单独建立一个关系模式，其属性为____。
结构化程序设计方法要求：所有程序仅由顺序、选择、循环三种基本结构经过组合与嵌套构成，每一种基本结构在执行时都只有____个入口和____个出口；同时应采用自顶向下、逐步求精、模块化的设计原则，避免使用 goto 这类随意转移控制流程的语句。
某系统定义类“图形”及其子类“圆”和“矩形”，二者均重写了继承来的“绘制”操作。已知程序中创建了两个对象：对象a是“圆”的实例，对象b是“矩形”的实例。现依次向a和b发送同一消息“绘制”，二者各自执行不同的绘制逻辑。这里，消息的接收者a和b称为类的____；两个子类共享“图形”的属性和操作的机制称为____；同一消息被不同对象接收而产生不同行为的特性称为____。（依次填写概念名称）
某教材在介绍结构化程序设计时列举了以下四种说法：①程序应自顶向下逐步求精地设计，先考虑总体，后考虑细节；②三种基本结构都必须只有一个入口和一个出口；③使用 goto 语句实现模块间的跳转可使流程更灵活，因此符合结构化程序设计原则；④程序应由顺序、选择、循环三种基本结构经过组合、嵌套构成。其中不符合结构化程序设计原则的说法共有____个。
在数据库三级模式结构中，当数据库的存储结构改变时，通过修改模式与内模式之间的映像，可使模式保持不变，从而应用程序也不必修改，这体现了数据的____独立性；提供逻辑独立性的是外模式与____之间的映像。
软件测试中，根据程序的内部逻辑结构设计测试用例的方法称为____测试，逻辑覆盖属于这种方法；而等价类划分法不关心程序内部结构，只依据需求说明检查功能，属于____测试。
某项目组评审一段旧代码：其中既有按书写顺序执行的语句序列，也有根据条件分支选取执行路径的语句块，还有一段需要反复执行的处理块；此外该旧代码中还残留了一条用于跳转到程序中途某处的 goto 语句。按结构化程序设计的要求，顺序、选择、循环三种基本结构组合嵌套即可构成任何程序，每种基本结构都有且仅有____个入口和____个出口；上述残留的 goto 语句破坏了结构化程序对控制流的____性要求，应当予以消除。
结构化程序设计要求程序仅由顺序、选择、循环三种基本结构组合嵌套而成，每种基本结构都有且仅有____个入口和____个出口；在设计方法上应遵循自顶向下、逐步求精、____的原则。
软件测试中，____测试把测试对象看作一个黑盒子，完全不考虑程序内部结构和处理过程，只依据需求说明检查功能是否符合要求，等价类划分和边界值分析均属于这种方法；而逻辑覆盖则属于依据程序内部逻辑结构设计用例的____测试方法。
结构化程序设计方法要求程序由三种基本结构（顺序、选择、循环）经组合嵌套构成，每种基本结构都只有____个入口和____个出口；同时要求采用自顶向下、逐步求精的设计原则，并限制使用随意转向流程的____语句，以保证程序良好的可读性与可维护性。
在面向对象方法中，类是对一组具有相同属性和操作的对象的抽象，而对象是类的____。当同一个消息发送给不同的对象时，各对象可以作出不同的响应，这种特性称为____。
某算法的基本操作执行次数为 T(n)=∑(i=1 到 n) (2i−1)。用大 O 记号表示该算法的时间复杂度，则 T(n)=____（其中 n 为输入规模）。