全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
读者—写者问题中，信号量 mutex（初值 1）用于保护计数变量 readcount（初值 0），信号量 w（初值 1）用于实现读写互斥。读者进程进入时依次执行：P(mutex); readcount=readcount+1; if readcount==1 then P(w); V(mutex);。若当前 readcount 为 0 且无写者，第一个读者执行完 V(mutex) 后，正处于临界区读数据时，信号量 mutex 的值为____，信号量 w 的值为____。
登录后查看答案
某二叉树共有 6 个结点，其中序遍历序列为 D B A E C F，后序遍历序列为 D B E F C A。由后序最后一个结点确定根、再按中序划分左右子树可唯一重建该二叉树，则该树中叶结点（度为 0 的结点）有 ____ 个，度为 1 的结点有 ____ 个，先序遍历序列为 ____。
某校园网中有两个相邻的子网：172.20.62.0/24 和 172.20.63.0/24。将这两个子网聚合为一个地址块，则聚合后的地址块为 ____，该聚合地址块中可分配给主机的地址总数为 ____。
某图书馆管理数据库进行了一次升级：开发人员将图书数据的物理存储方式由堆文件改为B+树索引存储，同时保持全局逻辑结构（各关系模式）不变，只需调整模式与内模式之间的映像，应用程序无需改动，这体现了数据的____独立性。随后又进行第二次升级：将一个关系模式分解为多个关系模式，但通过调整____映像，使各用户的外模式保持不变，这体现了数据的逻辑独立性。
设有关系R(A,B)与S(B,C)。R包含元组：(1,2)、(1,3)、(3,2)、(4,3)；S包含元组：(2,10)、(3,20)。则关系代数表达式 π_A(σ_C≥20(R⋈S)) 的结果关系包含的元组个数为（ ） A. 1 B. 2 C. 3 D. 4
某图书馆管理系统的 E-R 图中，实体「读者」（主码：借书证号）与实体「图书」（主码：条形码号）之间存在 m:n 的「借阅」联系，且该联系带有自身属性「借出日期」。将该 E-R 图转换为关系模式时，至少需要几个关系模式？其中「借阅」对应的关系模式的主码是什么？A. 2 个；主码为借书证号 B. 3 个；主码为（借书证号，条形码号） C. 3 个；主码为借出日期 D. 2 个；主码为（借书证号，借出日期）
设有关系R(A,B)与S(B,D)，其中R包含元组：(1,2)、(1,3)、(2,3)；S包含元组：(3,5)、(3,7)。执行关系代数表达式 π_A(σ_D>6(R⋈S)) 后，结果关系中的元组个数为____。
某工厂设备管理系统中，实体“车间”（主码：车间号）与实体“设备”（主码：设备号）之间存在 m:n 的“使用”联系，且该联系没有自身属性。若将该 E-R 图转换为关系模式，可将“使用”转换为独立关系“使用(车间号,设备号)”，且车间号可单独作为该关系的主码。
设有关系G(L,M)。执行选择运算σ(L>5)(G)后，结果关系仍包含属性L和M，且只保留属性L取值大于5的元组。
设有关系R(A,B)与S(B,C)。R包含元组：(1,2)、(1,3)、(3,2)、(3,3)；S包含元组：(2,5)、(2,6)、(3,7)。则关系代数表达式 π_A(σ_{C>5}(R⋈S)) 的结果关系包含的元组数为（ ） A. 1 B. 2 C. 3 D. 4
某影院票务系统中，实体「影厅」（主码：厅号）与实体「电影」（主码：影片号）之间存在 m:n 的「放映」联系，且该联系带有自身属性「放映场次」。将该 E-R 图转换为关系模式时，最少得到的关系模式个数及「放映」的正确转换方式为（ ） A. 2 个；将厅号、影片号、放映场次合并到「影厅」关系模式中 B. 3 个；「放映」须单独转换为关系模式（放映，厅号，影片号，放映场次），其码为（厅号，影片号） C. 2 个；「放映」的属性可任选一端实体合并，不影响规范化 D. 3 个；「放映」须单独转换为关系模式（放映，厅号，影片号，放映场次），其码为（厅号，影片号，放映场次）
某小区物业管理系统中，实体「住户」（主码：住户号）与实体「车位」（主码：车位号）之间存在 m:n 的「租赁」联系，且该联系带有自身属性「租金」。将该 E-R 图转换为关系模式时，最少需要建立的关系模式个数是（ ） A. 1个 B. 2个 C. 3个 D. 4个
某高校社团管理系统的 E-R 图中，实体“社团”（主码：社团号）与实体“学生”（主码：学号）之间存在 m:n 的“加入”联系，且该联系带有自身属性“入团日期”。将此 E-R 图转换为关系模式时，可以把“入团日期”作为属性直接放入“社团”或“学生”对应的关系模式中，而无须为“加入”联系单独建立一个关系模式。
某医院门诊管理系统中，实体「医生」（主码：医生号）与实体「患者」（主码：患者号）之间存在 m:n 的「处方」联系，且该联系带有自身属性「开方时间」。按 E-R 模型转换为关系模型的规则，至少需要____个关系模式；其中「处方」联系应转换为独立的关系模式，其属性包括医生号、患者号和____。
某医院挂号系统中，实体「医生」（主码：工号）与实体「患者」（主码：病历号）之间存在「接诊」联系，且该联系带有自身属性「处方编号」。一名医生可接诊多名患者，一名患者可被多名医生接诊。将该 E-R 图转换为关系模式时，除医生、患者各对应一个关系模式外，「接诊」联系还需转换为____个独立的关系模式，其属性为两端实体的主码及____。
某高校图书管理系统进入测试阶段。测试人员甲查阅了“借书续期”模块的源代码，根据程序流程图设计用例，使程序中每个判定都取到真、假两种结果；测试人员乙未查看源代码，仅依据需求说明，把读者借阅册数“0册到10册”作为有效等价类，并重点选取了0册、10册及刚超出范围的11册设计用例。据此填空：甲采用的测试方法属于白盒测试中的____覆盖；乙选取刚超出边界值11册用例的做法属于黑盒测试中的____法。
在软件测试中，某测试人员拿到一段已通过单元测试的代码，逐条追踪程序中每个判定分支的取真、取假情况，据此补充测试用例，这种做法依据的是程序内部逻辑结构，属于____测试；而如果另一种做法完全不查看代码，仅从输入数据的合法与非法取值中各选代表设计用例，则属于____测试。若测试人员发现程序输出与预期不符后，进一步定位出错语句并修改代码，这一工作在软件工程中称为____（填“测试”或“调试”）。
某在线选课系统进入测试阶段，需要针对“课程退选”模块设计测试用例。下列关于测试方法与测试目的的叙述中，正确的是（ ） A. 测试的根本目的是证明程序没有错误，白盒测试通过等价类划分选取用例来验证这一点 B. 若测试人员依据模块源代码的判定结构设计满足条件覆盖的用例，则采用的是白盒测试方法 C. 黑盒测试需要阅读源代码，通过边界值分析检查循环变量的内部逻辑 D. 测试阶段发现错误后，定位并改正错误的工作属于软件测试的一部分
某开发团队重构一个图书借阅系统时，甲、乙、丙、丁四位成员分别提出如下观点：甲：三种基本结构虽然都只有一个入口和一个出口，但在嵌套组合时入口与出口的位置可以灵活互换，不影响结构化性质；乙：goto 语句允许跨处理段任意跳转，破坏了基本结构的单入口单出口特性，不符合结构化程序设计原则；丙：只要模块划分合理，设计时可以先深入某个模块的细节，再回头考虑总体框架，同样满足逐步求精的要求；丁：程序中的每个处理部分都可以由三种基本结构按顺序、嵌套方式组合而成。上述观点中正确的是（ ） A. 甲和乙 B. 乙和丁 C. 丙和丁 D. 甲和丙
某软件小组在评审设计文档时，记录了甲、乙、丙、丁四条陈述： 甲：先定义了类"订单"，再由它创建了三个具体订单对象，这说明类是对象的抽象，对象是类的实例； 乙："订单"类的属性被设为私有，外界只能通过公开的接口方法访问，这体现的是封装机制； 丙：类"会员订单"继承了类"订单"的属性和操作，这一机制称为多态； 丁：同一消息"结算"发送给"普通订单"对象和"会员订单"对象，二者各自作出不同的响应，这体现的是多态机制。 上述陈述中正确的个数是（ ） A. 2 B. 3 C. 1 D. 4