全部来自 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,D)，其中R包含元组：(1,2)、(1,3)、(2,3)；S包含元组：(3,5)、(3,7)。执行关系代数表达式 π_A(σ_D>6(R⋈S)) 后，结果关系中的元组个数为____。
某医院门诊管理系统中，实体「医生」（主码：医生号）与实体「患者」（主码：患者号）之间存在 m:n 的「处方」联系，且该联系带有自身属性「开方时间」。按 E-R 模型转换为关系模型的规则，至少需要____个关系模式；其中「处方」联系应转换为独立的关系模式，其属性包括医生号、患者号和____。
某医院挂号系统中，实体「医生」（主码：工号）与实体「患者」（主码：病历号）之间存在「接诊」联系，且该联系带有自身属性「处方编号」。一名医生可接诊多名患者，一名患者可被多名医生接诊。将该 E-R 图转换为关系模式时，除医生、患者各对应一个关系模式外，「接诊」联系还需转换为____个独立的关系模式，其属性为两端实体的主码及____。
某高校图书管理系统进入测试阶段。测试人员甲查阅了“借书续期”模块的源代码，根据程序流程图设计用例，使程序中每个判定都取到真、假两种结果；测试人员乙未查看源代码，仅依据需求说明，把读者借阅册数“0册到10册”作为有效等价类，并重点选取了0册、10册及刚超出范围的11册设计用例。据此填空：甲采用的测试方法属于白盒测试中的____覆盖；乙选取刚超出边界值11册用例的做法属于黑盒测试中的____法。
在软件测试中，某测试人员拿到一段已通过单元测试的代码，逐条追踪程序中每个判定分支的取真、取假情况，据此补充测试用例，这种做法依据的是程序内部逻辑结构，属于____测试；而如果另一种做法完全不查看代码，仅从输入数据的合法与非法取值中各选代表设计用例，则属于____测试。若测试人员发现程序输出与预期不符后，进一步定位出错语句并修改代码，这一工作在软件工程中称为____（填“测试”或“调试”）。
对含15个元素的有序顺序表进行二分查找，各元素查找概率相等，则查找成功时的平均查找长度（比较次数期望值）为____（用分数表示）。
某算法的基本操作执行次数 T(n) 满足：外层循环共执行 n 次，每次外层循环中，内层循环变量 k 从 n 开始，每执行一次基本操作后变为原来的一半，直到 k<1 时结束。用大 O 记号表示，T(n)=____（其中 n 为输入规模）。
某数据处理系统中的一个模块M由两个处理部分串联构成：前一部分完成销售数据的汇总统计，其输出结果（月度销售汇总表）直接作为后一部分的输入数据，用于生成分析报表；M整体并非只完成单一功能，而是前后两段以数据传递为纽带按次序衔接。按照内聚性由低到高的分类（偶然、逻辑、时间、过程、通信、顺序、功能），模块M的内聚类型属于____内聚；在对系统进行模块设计时，追求的目标是高内聚、____耦合，以获得良好的模块独立性。
某高校教务系统将学生成绩数据分别组织为：①面向查询用户的“成绩视图”，只含学号、姓名、课程、成绩四列；②全局统一的逻辑结构，含全部学生、课程及成绩关系；③磁盘上的物理存储结构与存取方式。当教务处调整②中关系结构的分解方式而不影响①时，这是通过修改外模式—模式映像实现的，应用程序无需改动，说明系统具有____独立性；当更换存储设备并调整③而②不变时，是通过修改模式—内模式映像实现的，说明系统具有____独立性。这两个独立性分别由____映像和____映像保证（后两空填映像名称）。
某高校教务数据库中，应用程序通过视图访问学生数据。若开发人员修改了学生表的内部存储结构（如将顺序存储改为哈希存储），但学生表的关系模式未变，应用程序无需任何改动即可正常运行。上述情形体现了数据库的____独立性，它是由模式与____之间的映像保证的。
某工程师设计一个库存管理程序：先整体划分为数据录入、库存统计、报表输出三个模块，再逐层细化各模块内部流程；整个程序全部由顺序、选择、循环三种基本结构经嵌套组合而成。根据结构化程序设计原则，任一基本结构都必须只有一个入口和____个出口；若在某个循环体内部使用 goto 语句强行跳转出循环之外，则该做法____（填“符合”或“不符合”）结构化程序设计的要求。
已知某二叉树的前序遍历序列为 ABDECFGH，中序遍历序列为 DBEAFCHG，则由这两组序列唯一恢复出的二叉树的深度为____，叶子结点的个数为____。
某算法包含两个嵌套循环：外层变量 i 从 1 取到 n，每次外层循环内层执行 log₂n 次基本操作；随后算法又执行一段单独的循环，共进行 n² 次基本操作。设两部分操作次数之和为 T(n)，用大 O 记号表示其时间复杂度，则 T(n)=____。
对顺序表 (33, 54, 12, 19) 采用简单选择排序按非递减序排列，第一趟排序结束后该顺序表为____。
某段单声道音频，采样频率为22050Hz，量化位数为16位，时长为40秒。未经压缩时，其数据量为1764000字节。现要求压缩后文件大小不超过0.5MB（即0.5×1024×1024=524288字节），则所采用的压缩比至少应约为____（保留一位小数）。
甲向乙发送消息M：先用哈希函数计算M的摘要并用自己的私钥加密得到签名S；再将M与S一起用乙的公钥加密后发送。乙收到后第一步应使用的密钥是____（填“乙的私钥”/“乙的公钥”/“甲的私钥”/“甲的公钥”），解密后乙用____的公钥验证签名，该签名技术主要保证消息的____性。