编程能力自测编程逻辑题及答案解析.docxVIP

第PAGE页共NUMPAGES页

编程能力自测编程逻辑题及答案解析

编程逻辑题（共5题，总分30分）

第1题（5分）

题目描述：

某电商系统需要对用户购物车中的商品进行价格排序，排序规则如下：

1.先按商品类别（类别编号越小优先级越高）排序；

2.同一类别内，按商品价格从高到低排序；

3.若价格相同，则按商品ID（整数，越小优先级越高）排序。

请用Python实现该排序逻辑，输入为商品列表（每个商品为字典，包含`category_id`、`price`、`product_id`），输出为排序后的列表。

示例输入：

python

products=[

{category_id:2,price:299,product_id:101},

{category_id:1,price:199,product_id:102},

{category_id:2,price:299,product_id:100},

{category_id:1,price:199,product_id:103},

{category_id:3,price:159,product_id:104},

]

示例输出：

python

[

{category_id:1,price:199,product_id:102},

{category_id:1,price:199,product_id:103},

{category_id:2,price:299,product_id:101},

{category_id:2,price:299,product_id:100},

{category_id:3,price:159,product_id:104},

]

第2题（6分）

题目描述：

某外卖平台需要统计骑手配送路线的效率，规则如下：

1.输入为骑手行驶的路线点（列表，每个点为`(x,y)`坐标）；

2.计算总行驶距离（欧氏距离）；

3.若总距离超过1000米，需将路线优化（每次优化需删除一个点，保留相邻两点，重新计算总距离，直至距离≤1000米）。

优化策略：删除当前路径中“距离最短”的边（即删除该边连接的两个点中的一个，保留另一条更短的路径）。

请用Python实现该逻辑，输入为路线点列表，输出为优化后的路线点和总距离。

示例输入：

python

points=[(0,0),(1,2),(3,4),(5,7),(10,10)]

示例输出：

python

路线点：[(0,0),(1,2),(5,7),(10,10)]

总距离：约14.14米

第3题（8分）

题目描述：

某社交平台需要检测用户输入的文本是否包含敏感词，规则如下：

1.敏感词列表为`[暴力,色情,赌博]`；

2.若文本中存在敏感词（不区分大小写，支持部分匹配，如暴也算敏感），则返回True，否则返回False；

3.需优化检测效率（如使用前缀树或哈希集合）。

请用Python实现该逻辑，输入为文本字符串，输出为布尔值。

示例输入：

python

text=这是一段包含暴力的色情内容

示例输出：

python

True

第4题（7分）

题目描述：

某物流系统需要计算包裹的体积重量和实际重量中的较大值（即“运费重量”），规则如下：

1.体积重量=长（米）×宽（米）×高（米）×167；

2.实际重量=包裹重量（千克）；

3.运费重量=max(体积重量,实际重量)。

请用Python实现该逻辑，输入为包裹的`length`、`width`、`height`（米）、`weight`（千克），输出为运费重量。

示例输入：

python

length=0.5,width=0.3,height=0.2,weight=1.2

示例输出：

python

1.2

第5题（6分）

题目描述：

某银行系统需要验证用户输入的银行卡密码是否满足安全要求，规则如下：

1.密码为6位数字；

2.必须包含奇数和偶数（如1357满足，2468满足，1356不满足）；

3.不能有连续三个数字相同（如123不满足，135不满足）。

请用Python实现该逻辑，输入为密码字符串，输出为布尔值。

示例输入：

python

password=135742

示例输出：

python

True

答案与解析

第1题答案与解析

答案：

python

defsort_products(products):

returnsorted(products,key=lambdax:(x[category_id],-x[price