2026年计算机软件水平考试及答案

2026年计算机软件水平考试及答案一、数据流图（共15分）1.某学生选课系统支持学生选课、退课、查询课程，教师录入成绩，教务管理员维护课程与学生数据。现采用结构化分析方法进行需求分析，绘制了顶层图和0层图。顶层图中外部实体与系统之间的数据流如下：•E1向系统发送“选课请求”“退课请求”“查询课程请求”，系统向E1返回“选课结果”“退课结果”“课程信息”。•E2向系统发送“成绩录入请求”，系统向E2返回“成绩录入确认”。•E3向系统发送“课程维护请求”“学生维护请求”，系统向E3返回“维护结果”。0层图中加工和数据存储如下：•加工：P1选课处理，P2退课处理，P3成绩处理，P4课程维护，P5学生维护，P6查询课程。•数据存储：D1学生表，D2课程表，D3选课表，D4成绩表。0层图中已标出的数据流有：E1→P1选课请求；P1→E1选课结果；E1→P2退课请求；P2→E1退课结果；E2→P3成绩录入；P3→E2成绩确认；E3→P4课程维护请求；P4→E3维护结果；E3→P5学生维护请求；P5→E3维护结果；E1→P6查询课程请求；P6→E1课程信息；P1→D3写入选课记录；P2→D3修改选课状态；P3→D4写入成绩记录；P4→D2更新课程；P5→D1更新学生。问题1（3分）：写出E1、E2、E3对应的外部实体名称。问题2（6分）：P1选课处理除写入D3外，还应读取哪些数据存储？请写出至少两条缺失的数据流及其起点、终点。问题3（6分）：选课处理校验课程容量时，需要读取哪些数据？如何利用这些数据完成校验？二、数据库设计（共15分）2.某电子商务平台维护商品、客户、订单信息。一个客户可下多个订单，一个订单属于一个客户；一个订单可包含多个订单项，一个订单项只属于一个订单；一个商品可出现在多个订单项中，一个订单项只对应一个商品。订单项需保存下单时的成交价。关系模式如下：客户（客户编号，姓名，电话，收货地址）商品（商品编号，商品名称，库存，现价）订单（订单编号，下单时间，状态，客户编号）订单项（订单项编号，数量，成交价，订单编号，商品编号）问题1（6分）：补充联系类型：客户与订单之间的联系类型为____；订单与订单项之间的联系类型为__；商品与订单项之间的联系类型为____。问题2（4分）：写出“订单项”关系模式的主键和外键。问题3（5分）：若某个订单项只能属于一个订单，且订单项无需在其他业务中独立出现，该订单项是否适合设计为弱实体？请说明理由。三、UML建模（共15分）3.某图书馆图书借阅系统的用例包括：登录、借书、还书、续借、查询图书、按作者查询、按题名查询、导出查询结果、预约图书。其中借书、还书、续借、查询图书、预约图书均必须先登录；按作者查询和按题名查询是查询图书的两种查询方式；导出查询结果为查询图书的可选扩展；续借可在借书成功后执行。问题1（2分）：该系统的主要参与者有哪些？问题2（8分）：补充下述用例关系：(1)借书与登录的关系为______；(2)查询图书与登录的关系为______；(3)按作者查询与查询图书的关系为______；(4)导出查询结果与查询图书的关系为______。问题3（5分）：写出“预约图书”的一个前置条件和一个后置条件。四、算法与流程图（共15分）4.在一个递增有序数组a[0..n-1]中进行二分查找，查找给定值x。算法伪代码如下：intbinarySearch(inta[],intn,intx){

intlow=0,high=n-1,mid;

while(low<=high){

mid=(low+high)/2;

if(a[mid]==x)

returnmid;

elseif(a[mid]>x)

______①______;

else

______②______;

}

return______③______;

}问题1（6分）：填写空缺①、②、③处的正确内容。问题2（3分）：若n=1000，该算法最多需要比较多少次（写出计算式或结果）？问题3（6分）：写出该算法的时间复杂度和空间复杂度。答案：问题1：①high=mid-1;；②low=mid+1;；③-1。问题2：最多约⌈log2(1000+问题3：时间复杂度为O(logn解析：二分查找每次将搜索区间缩小一半，因此最坏比较次数为对数量级。算法仅使用有限个辅助变量，空间开销为常量级。五、C语言程序设计（选做，共15分）5.某单链表结点定义如下：typedefstructnode{

intdata;

structnode*next;

}NODE;函数count用于统计单链表中的结点个数。补全下列代码：intcount(NODE*head){

intc=0;

NODE*p;

______①______;

while(p!=NULL){

c++;

______②______;

}

return______③______;

}问题（15分）：写出空缺①、②、③处的正确内容。答案：①p=head;；②p=p->next;；③c。解析：先将工作指针p指向链表头，再当p非空时累加计数并后移指针，最后返回计数结果。六、Java程序设计（选做，共15分）6.下列Java代码用于统计字符串s中每个数字字符出现的次数，结果保存在Map中。补全代码：importjava.util.HashMap;

importjava.util.Map;

publicclassCounter{

publicstaticMap<Character,Integer>countDigits(Strings){

Map<Character,Integer>map=newHashMap<>();

for(inti=0;i<s.length();i++){

charch=s.charAt(i);

if(______①______){

intold=map.get(ch);

______②______;

}else{

______③______;

}

}

returnmap;

}

}问题（15分）：写出空缺①、②、③处的正确内容。答案：①Character.isDigit(ch)或ch>='0'&&ch<='9'；②map.put(ch,old+1);；③map.put(ch,1);。解析：条件判断用于筛选数字字符；若已存在则原计数加1，否则置为1。参考答案与解析一、数据流图1.答案：问题1：E1为学生；E2为教师；E3为教务管理员。问题2：P1应读取D2课程表、D1学生表、D3选课表。缺失数据流例如：D2课程容量（或课程状态）→P1；D1学生状态→P1；D3已有选课记录→P1（写出两条即可）。问题3：需要读取D2课程表中的“课程容量”“已选人数”，或读取D3选课表中该课程的选课记录数。将已选人数加1后与课程容量比较，若不超过容量则允许选课，否则拒绝。解析：选课处理必须判断是否重复选课、课程是否有空余名额、学生是否具有选课资格，因此需要从课程表、学生表和选课表读取数据。容量校验的本质是统计当前已选人数并与容量比较，避免超选。二、数据库设计2.答案：问题1：客户与订单为1:n；订单与订单项为1:n；商品与订单项为1:n。问题2：主键为订单项编号；外键为订单编号、商品编号。问题3：适合。订单项依赖于订单存在，订单项编号仅在所属订单内唯一时，可采用（订单编号，订单项编号）作为复合主键，订单项通过强实体“订单”来标识，符合弱实体的特征。解析：订单项的标识存在对订单的依赖，且在其他业务中不独立使用，因此将订单项设计为弱实体可以减少全局唯一标识的复杂度，同时保持与订单的组成联系。三、UML建模3.答案：问题1：读者、图书管理员（也可包含系统管理员，答出读者和图书管理员即可）。问题2：(1)include（包含）；(2)