2023年软件设计师11月份试题 .pdfVIP

2023年软件设计师11月份试题

一、编程题（共40分）

1.编写一个程序，实现以下功能：

输入一个整数n（1=n=100），然后输出1到n之间的所有素数。

（提示：素数是只能被1和自身整除的整数，不包括1）

2.编写一个程序，实现以下功能：

输入一个字符串，判断是否为回文字符串（正读和反读都相同）。

（提示：可以使用字符串的反转函数）

3.给定一个由整数组成的非空数组a，编写一个程序，实现以下功

能：

找出数组中出现次数最多的数字，并输出它的出现次数。

如果有多个数字出现次数相同且都是最多的，则输出数字最小的

那个。

（提示：可以使用字典来统计每个数字的出现次数）

二、开放题（共60分）

1.题目描述：

设计一个手机应用程序，实现以下功能：

用户可以创建账户并登录，登录后可以查看和编辑个人信息。

可以查看和接受其他用户的朋友请求，也可以发送朋友请求给其

他用户。

用户可以发布状态和图片，其他好友可以对状态进行评论和点赞。

要求：

1)使用面向对象的设计思想，合理划分类和设计类的属性和方法。

2)考虑用户登录验证的机制，设计合理的用户登录逻辑。

3)考虑数据存储的方式，可以使用数据库、文件等方式存储用户

信息和状态。

（提示：可以使用Python的面向对象编程来实现）

2.题目描述：

给定一个无向图，编写一个程序，实现以下功能：

判断图中是否存在欧拉回路（一条路径，经过图中所有边且每条

边只经过一次，回到出发点）。

如果存在，则输出一条欧拉回路的路径；如果不存在，则输出不

存在欧拉回路。

（提示：可以使用图的深度优先搜索算法）

以上就是2023年软件设计师11月份的试题。希望能够对你有所

帮助。