全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
判断：入侵检测系统（IDS）能够像防火墙一样对进出网络的数据流进行实时阻断，因此部署了 IDS 之后就不需要再部署防火墙。
登录后查看答案
在带头结点的单循环链表中，头指针为 head。已知链表仅含两个数据结点 A、B（顺序为头结点→A→B），指针 p 指向结点 A。现执行操作：p->next = p->next->next（不释放结点）。操作完成后，从 head->next 出发沿 next 指针遍历，第二次被访问到的数据结点是 ____，此时结点 B 的 next 指向 ____。
设一个循环队列的存储空间大小为 m=6，队头指针 front 指向队头元素，队尾指针 rear 指向队尾元素的下一位置。初始时队列为空，front=rear=0。现依次执行：入队 a、b、c，出队一次，入队 d、e、f。此过程中该队列最多同时容纳的元素个数为____个；全部操作结束后，队列中实际存放的元素个数为____个。
某二叉树有16个叶结点，则该二叉树中度为2的结点个数为____。
判断题：若一棵二叉树的后序遍历序列与中序遍历序列完全相同，则该二叉树一定不存在右子树非空的结点。
判断下列表述的正误：冒泡排序在每一趟扫描中都会比较相邻元素并可能交换位置，因此对于长度为 n 的待排序序列，无论初始状态如何，其比较次数固定不变，但交换次数会随序列的初始有序程度不同而变化，所以冒泡排序在任何情况下的时间复杂度都是 O(n²)。
对同一组n个待排序记录，分别采用下列排序算法。其中比较次数在渐近意义下不依赖于初始序列的排列情况，且最坏时间复杂度为 O(nlog₂n) 的算法是（ ） A. 快速排序 B. 堆排序 C. 直接插入排序 D. 冒泡排序
对一个无向图，若用邻接表表示，所需辅助数组大小为顶点数 n；若图中边数为 e，则该邻接表中所有边结点的总数为多少？现有一无向图含 7 个顶点、9 条边，其邻接表中边结点总数为：A. 9 B. 14 C. 18 D. 16
某模块的控制流图共有 14 条边、11 个节点，其中有两个判定节点。按基本路径测试方法，该控制流图的环形复杂度 V(G)=____，线性无关路径条数为____；若采用条件覆盖，每个判定有两个条件分支，则至少需要的测试用例个数为____。
在软件可行性研究中，主要从技术可行性、经济可行性和操作可行性等方面进行评估。其中，可行性研究回答的核心问题是“该软件项目是否值得开发”；而紧随其后进行的需求分析阶段要回答的核心问题是“____”。
在结构化设计方法中，某系统的模块 A 需要调用模块 B，调用时通过参数传递了一个控制标志（用于决定 B 执行哪一种处理逻辑），同时还传递了一组需要 B 加工的数据。有同学据此认为：由于 A 与 B 之间同时存在数据传递，所以两个模块之间的耦合属于数据耦合，且控制标志的传递不影响耦合类型的判断。
判断题：某开发人员认为，设计测试用例时只需给出待测程序的一组输入数据即可，预期输出可在程序运行之后再根据实际结果确定。另外他认为，测试用例执行后实际输出与预期输出不一致时，说明程序中一定存在错误；若一致，则可断定程序中不再含有其他未发现的错误。
判断题：软件配置管理只负责在软件开发阶段对程序代码进行版本控制，一旦软件交付运行，配置管理工作即可终止，无需再对需求文档、设计文档及测试用例等制品进行管理和控制。
下列关于数据库恢复与完整性约束的说法中，错误的是（ ） A. 事务的原子性要求事务中的操作要么全部执行，要么全部不执行 B. 日志文件必须先于数据库修改写入磁盘才能用于恢复 C. 实体完整性要求关系中主键值唯一且不能取空值 D. 数据库发生故障后只需重新执行全部已提交事务即可完成恢复
事务T1将账户A的余额由1000元改为800元但尚未提交，此时并发事务T2读取到A为800元并据此计算。随后T1因死锁被系统回滚，A恢复为1000元，T2使用的数据与实际不符。在事务ACID特性中，T1被回滚体现了____性，T2读到未提交数据的问题违反了____性。
某订票系统允许多个用户同时购票，为防止两个事务同时将同一座位卖出而导致超卖，数据库管理系统采用了并发控制机制。事务的ACID特性中，保证多个并发事务执行结果与按某种顺序串行执行结果一致、彼此互不干扰的特性称为____。
判断：某同学认为，使用 SMTP 协议不仅可以把邮件从发送方的邮件服务器传送到接收方的邮件服务器，还可以直接把邮件从发送方的用户代理传送到接收方的用户代理；而 POP3 协议既支持下载并保留模式，也支持下载并删除模式，用户代理通过 POP3 从邮件服务器读取邮件时使用的是 TCP 连接。该同学的上述说法整体是否正确？
判断：某售票系统中有两个并发事务 T1 和 T2 同时读取同一座位余票数并各自基于该值减 1 后写回，最终余票数只减少了 1，但两个事务都成功提交。有同学认为，此现象破坏了事务的持久性，因此只要各事务都满足持久性要求就不会出现该问题。
判断：UDP 是面向报文的传输层协议，发送方的应用进程交给 UDP 多长的报文，UDP 就原样发送，既不拆分也不合并；而 TCP 是面向字节流的协议，会根据窗口大小和 MSS 将应用交付的数据重新划分为合适长度的报文段进行传输。
主机甲通过 TCP 向主机乙连续发送数据，下列关于该传输过程的描述中，正确的是： A. TCP 收到上层应用交来的数据块后保留其边界，接收方应用读取的数据块大小与发送方写入的数据块大小严格一致 B. 当接收方通告的接收窗口降为 0 时，发送方将停止发送并等待，此后不会再主动发送任何报文段 C. TCP 报文段首部中的确认号表示期望收到的下一个字节的序号，采用累积确认方式 D. UDP 虽不可靠，但其首部中包含序号和确认号字段，可用于应用层实现按序重组