全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：某程序员认为，只要程序最终只有一个出口返回结果，即使模块内部使用 goto 语句在多个处理段之间随意跳转，也符合结构化程序设计关于"单入口单出口"的原则。
登录后查看答案
对含15个元素的有序顺序表进行二分查找，各元素查找概率相等，则查找成功时的平均查找长度（比较次数期望值）为____（用分数表示）。
某算法的基本操作执行次数 T(n) 满足：外层循环共执行 n 次，每次外层循环中，内层循环变量 k 从 n 开始，每执行一次基本操作后变为原来的一半，直到 k<1 时结束。用大 O 记号表示，T(n)=____（其中 n 为输入规模）。
某数据处理系统中的一个模块M由两个处理部分串联构成：前一部分完成销售数据的汇总统计，其输出结果（月度销售汇总表）直接作为后一部分的输入数据，用于生成分析报表；M整体并非只完成单一功能，而是前后两段以数据传递为纽带按次序衔接。按照内聚性由低到高的分类（偶然、逻辑、时间、过程、通信、顺序、功能），模块M的内聚类型属于____内聚；在对系统进行模块设计时，追求的目标是高内聚、____耦合，以获得良好的模块独立性。
某图书馆管理系统中，实体「读者」（主码：读者号）与实体「图书」（主码：书号）之间存在借阅联系，一名读者可借阅多本图书，一本图书可被多名读者先后借阅，且该借阅联系带有自身属性「借出日期」。将该 E-R 图转换为关系模式时，只需把「借出日期」作为属性并入「读者」关系模式即可，无需为借阅联系单独建立关系模式。
某高校教务系统将学生成绩数据分别组织为：①面向查询用户的“成绩视图”，只含学号、姓名、课程、成绩四列；②全局统一的逻辑结构，含全部学生、课程及成绩关系；③磁盘上的物理存储结构与存取方式。当教务处调整②中关系结构的分解方式而不影响①时，这是通过修改外模式—模式映像实现的，应用程序无需改动，说明系统具有____独立性；当更换存储设备并调整③而②不变时，是通过修改模式—内模式映像实现的，说明系统具有____独立性。这两个独立性分别由____映像和____映像保证（后两空填映像名称）。
某高校教务数据库中，应用程序通过视图访问学生数据。若开发人员修改了学生表的内部存储结构（如将顺序存储改为哈希存储），但学生表的关系模式未变，应用程序无需任何改动即可正常运行。上述情形体现了数据库的____独立性，它是由模式与____之间的映像保证的。
某高校教务系统中，实体「学生」的主码为「学号」，实体「课程」的主码为「课程号」，学生与课程之间存在选修联系，且一名学生可选修多门课程，一门课程可被多名学生选修，联系上带有属性「成绩」。将该 E-R 图转换为关系模式时，最少得到的关系模式个数及选修联系对应的关系模式主码为（ ）。A. 2 个关系模式，主码为「学号」 B. 2 个关系模式，主码为「课程号」 C. 3 个关系模式，主码为「学号，课程号」 D. 3 个关系模式，主码为「学号」
设有关系R(A,B)与S(B,C)，R包含元组(1,2)、(3,2)，S包含元组(2,5)、(2,7)。则R与S的自然连接 R⋈S 的结果元组数为（ ） A. 2 B. 3 C. 4 D. 1
某高校教务系统开发中，测试组对成绩录入模块开展测试。甲工程师依据程序流程图设计了满足条件覆盖的用例，逐条检查判定分支的执行情况；乙工程师未阅读源代码，仅依据需求说明书把成绩输入划分为有效与无效两类并重点选取边界值100和0设计用例。下列关于两人所用测试方法及测试目的的叙述，正确的是（ ） A. 甲采用黑盒测试，乙采用白盒测试 B. 甲采用白盒测试，乙采用黑盒测试 C. 两人均采用白盒测试，因为测试的目的是证明程序无错误 D. 两人均采用黑盒测试，因为测试的目的是定位并改正程序中的错误
某设计小组评审一个模块时发现：该模块为了完成三个不同任务，把彼此无关的语句集中在一起，且它与另一个模块之间传递了一个用于控制程序走向的标志。若要将该模块改造为独立性最好的设计，正确的改造方向是：A. 将其拆分为若干各自完成单一确定功能的模块，并改用数据传递替代控制标志 B. 将三个任务按执行时间先后合并，使内聚类型升级为时间内聚 C. 保留原结构，仅在模块间增加注释以降低耦合 D. 把控制标志改为逻辑开关，使该模块成为逻辑内聚模块以提高内聚
某学生在学习结构化程序设计后总结了四条认识，其中正确的是： A. 使用 goto 语句虽然破坏了单入口单出口原则，但只要程序能正确运行，仍属于结构化程序 B. 三种基本结构经组合与嵌套可以构造出任何复杂程序，且每种基本结构都只有一个入口和一个出口 C. 循环结构因存在反复执行的回路，故有两个出口 D. 自顶向下、逐步求精只是编码阶段的技巧，与程序结构是否符合结构化原则无关
某工程师设计一个库存管理程序：先整体划分为数据录入、库存统计、报表输出三个模块，再逐层细化各模块内部流程；整个程序全部由顺序、选择、循环三种基本结构经嵌套组合而成。根据结构化程序设计原则，任一基本结构都必须只有一个入口和____个出口；若在某个循环体内部使用 goto 语句强行跳转出循环之外，则该做法____（填“符合”或“不符合”）结构化程序设计的要求。
已知某二叉树的前序遍历序列为 ABDECFGH，中序遍历序列为 DBEAFCHG，则由这两组序列唯一恢复出的二叉树的深度为____，叶子结点的个数为____。
某算法包含两个嵌套循环：外层变量 i 从 1 取到 n，每次外层循环内层执行 log₂n 次基本操作；随后算法又执行一段单独的循环，共进行 n² 次基本操作。设两部分操作次数之和为 T(n)，用大 O 记号表示其时间复杂度，则 T(n)=____。
判断：某学生在复习时说：“在面向对象方法中，类是对象的实例，对象是类的抽象；而所谓多态，指的是同一个类中的不同方法之间可以互相调用；封装则是把对象的属性和操作结合成一个独立单位，并尽可能隐蔽内部细节。”上述三处说法全部正确。
对顺序表 (33, 54, 12, 19) 采用简单选择排序按非递减序排列，第一趟排序结束后该顺序表为____。
判断：在结构化程序设计中，顺序、选择、循环三种基本结构的地位是平等的，程序可以只使用其中任意一种结构编写，例如整个程序全部由顺序结构依次排列而成，同样符合结构化程序设计的原则。
某算法包含两层嵌套循环：外层循环变量 i 从 1 开始，每执行一次后变为原来的 2 倍，直到 i>n 结束；每次外层循环中，内层循环变量 j 从 1 到 n 逐次加 1 遍历一遍。记 n 为输入规模，该算法基本操作的总执行次数随 n 增长的数量级（时间复杂度）为（ ）。A. O(n) B. O(nlog₂n) C. O(n²) D. O(log₂n)
某银行系统采用“数字签名＋消息摘要”机制保障转账指令安全。小张认为：①发送方用自身私钥对消息摘要加密形成数字签名，接收方用发送方公钥验证签名，可确认消息来源且不可抵赖；②由于使用了数字签名，该机制还能防止攻击者窃听并获知转账金额，即具备保密性。据此，小张认为①②的说法均正确。