阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。

说明：堆数据结构定义如下。对于n个元素的关键字序列（a1，a2，...，an），当且仅当满足下列关系时称其为堆：在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图8.11是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小项堆。以下考虑最大优先队列。假设现已建好大顶堆A，且已经实现了调整堆的函数heapify（A，n，index）。下面将C代码中需要完善的3个函数说明如下。

（1）heapMaximum（A）：返回大顶堆A中的最大元素。

（2）heapExtractMax（A）：去掉并返回大顶堆A的最大元素，将最后一个元素"提前"到堆顶位置，并将剩余元素调整成大顶堆。（

3）maxHeapInsert（A，key）：把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：C代码：

[试题]阅读以下说明和C语言代码，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]有两个任务(编号分别为0和1)需要访问同一个共享资源，为了解决竞争条件(race condition)的问题，需要实现一种互斥机制，使得在任何时刻只能有一个任务访问该共享资源。代码一给出了一种实现方法。[代码一]1： int flag[2]; /* flag 数组，初始化为FALSE */2： Enter_Critical_Section(int my_task_id, int other_task_id)3： {4

[试题]试题四（15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。(说明)某工程计算中要完成多个矩阵相乘（链乘）的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am*n*Bn*p，需要m*n*p次乘法运算。矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110*100，A2100*5，A35*50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5

[试题]（） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明] 使用等价类划分法为NextDate函数设计测试用例。 NextDate函数包含三个输入变量month、day、year（month、day、year均为整数，并且满足：1≤ month ≤12；1≤ day ≤31；1912 ≤year ≤2050），函数的输出为输入日期后一天的日期。 [问题1] (5分) 请列举出5种常用的黑盒测试用例设计方法。[问题2] (6分) 分析NextDate函数的规格说明，列出输入域等价类

[主观题]（） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明] 代码检查包括桌面检查、代码审查和走查等，主要检查代码和设计的一致性，代码对标准的遵循、可读性，代码逻辑表达的正确性，代码结构的合理性等方面；发现违背程序编写标准的问题，程序中不安全、不明确和模糊的部分，找出程序中不可移植部分、违背程序编程风格的问题、包括变量检查、命名和类型审查、程序逻辑审查、程序语法检查和程序结构检查等内容。[问题1] (5分) 代码审查是由若干程序员和测试员组成一个审查小组，通过阅读、讨论和争议，对

[试题]阅读以下说明，回答问题1至问题3,将解答填入答题纸对应的解答栏内。(说明) 某校园无线网络拓扑结构如图13-1所示。该网络中无线网络的部分需求如下： 1.学校操场要求部署AP,该操场区域不能提供外接电源。2.学校图书馆报告厅要求高带宽、多接入点。 3.无线网络接入要求有必要的安全性。(问题1)根据学校无线网络的需求和拓扑图可以判断，连接学校操场无线AP的是（1）交换机，它可以通过交换机的（2）口为AP提供直流电。(问题2)1.根据需求在图书馆报告厅安装无线AP,如果采用符合IEEE 802.11b

[试题]阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 (说明) 某航空公司要开发一个订票信息处理系统，该系统的部分关系模式如下： 航班（航班编号，航空公司，起飞地，起飞时间，目的地，到达时间，票价） 折扣（航班编号，开始日期，结束曰期，折扣） 旅客（身份证号，姓名，性别，出生日期，电话，VIP折扣） 购票（购票单号，身份证号，航班编号，搭乘日期，购票金额） 有关关系模式的属性及相关说明如下： (1) 航班表中的起飞时间和到达时间不包含日期，同一航班不会在一天出现两次及 两次以上； (2)

[主观题]阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 [说明] 某市级政府部门拟采购便携式笔记本，采购预算不30万；专业定制的数据采集设备，预算90万元；软件应用系统，开发预算110万元。现就上述内容方式向监理单位进行咨询。[事件1]监理工程师查询当地财政采购政策后发现：当地发布的公开招标数额标准为单项或批量采购金额一次性达到100万元以上（含100万元）；公开的政府采购目中包含便携式笔记本电脑；为规范采购行为，提高采购效率，特殊采购项目可参考《政府采购非招标采购方式管理办法》执行。[

[主观题]阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]下图是一个完整的供应链结构图，如图7-1所示。图7-2是管进与电子商务的整全图。请把图7-1空缺的部分补充完整。

[主观题]阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 [说明] 某行业协会组织开发了一套信息系统，准备完成系统终验后即在地方协会部署，为保证部署效果，招入第三方监理机构和测试机构对系统最终验收工作提供咨询和服务[事件1]协会要求第三方测试机构测试通过后，由监理机构针对第三测试机构出具相关监理意见。[事件2]协会要求监理机构开展地方协会部署过程的监理工作，并要求监理出具相关监理方案[事件3]协会要求监理机构提供验收工作的咨询意见，协助编制验收工作方案[问题1]（3分） 针对事件1，请指出

[主观题]阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内. (说明) 某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施，由A公司的高级项目经理李某全权负责，按照双方制定的项目计划，目前时间己经到达最后的交付阶段，李某对整体进度情况进行了检查。检查结果是：生产管理系统软件基本开发完成，目前处于系统测试阶段，仍然不断发现缺陷，正在一边测试一边修复；硬件系统已经在客户现场安装完毕，设备正常运行。为了不延误进度，李某决定将目前发现的缺陷再集中修改2天，然后所有开发人员一同去现场进行整体