2025年上半年软件设计师下午试题及答案.pdfVIP

2025年上半年软件设计师下午试题及答

案

一、试题部分

1.（15分）某图书管理系统的功能需求如下：

•系统记录图书的基本信息，包括图书编号、书名、作

者、出版社、出版日期、ISBN等。

•读者可以进行借书、还书操作，系统记录借书日期、应

还日期和实际还书日期。

•管理员可以对图书信息进行添加、修改和删除操作，也

可以对读者信息进行管理。

•系统能够查询图书信息和读者的借书记录。

根据以上需求，完成以下任务：（1）画出该图书管理系统的

数据流图（DFD），要求至少包含一个加工、一个数据源/终点

和一个数据存储。（2）设计该图书管理系统的数据库表结

构，包括表名、字段名、数据类型和约束条件。

2.（15分）阅读以下说明和C代码，回答问题1和问

题2。

说明：下面的C代码实现了一个简单的栈数据结构，支持入

栈、出栈和获取栈顶元素的操作。

#includestdio.h

#includestdlib.h

#defineMAX_SIZE100

typedefstruct{

intdata[MAX_SIZE];

inttop;

}Stack;

voidinitStack(Stack*s){

s-top=-1;

}

intisEmpty(Stack*s){

returns-top==-1;

}

intisFull(Stack*s){

returns-top==MAX_SIZE-1;

}

voidpush(Stack*s,intvalue){

if(isFull(s)){

printf(Stackisfull!\n);

return;

}

s-data[++(s-top)]=value;

}

intpop(Stack*s){

if(isEmpty(s)){

printf(Stackisempty!\n);

return-1;

}

returns-data[(s-top)--];

}

intpeek(Stack*s){

if(isEmpty(s)){

printf(Stackisempty!\n);

return-1;

}

returns-data[s-top];

}

intmain(){

Stacks;

initStack(s);

push(s,10);

push(s,20);

push(s,30);

printf(Topelement:%d\n,peek(s));

printf(Poppedelement:%d\n,pop(s));

printf(Topelementafterpop:%d\n,peek(s));

return0;

}

问题1：请解释上述代码中initStack、isEmpty、isFull、

push、pop和peek函数的功能。

问题2：如果要将栈的最大容量从MAX_SIZE（100）扩展到

200，需要修改哪些地方？

3.（15分）阅读以下说明和Java代码，回答问题1

和问题2。

说明：下面的Java代码实现了一个简单的图形绘制系统，

包括圆形、矩形和三角形三种图形。

abstractclassShape{

publicabstractdoublearea();

}

classCircleextendsShape{

privat