福建师范大学《计算机编程》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

福建师范大学

《计算机编程》2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题2分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在Java中，要实现一个自定义的排序算法，例如插入排序。以下关于插入排序的实现和性能特点，哪一项是不准确的？（）

A.插入排序的基本思想是将未排序的元素逐个插入到已排序的部分中

B.插入排序在小规模数据上表现较好，但对于大规模数据效率较低

C.可以通过优化插入位置的查找来提高插入排序的性能

D.插入排序是一种稳定的排序算法，相同元素的相对顺序在排序前后不会改变，并且其时间复杂度在任何情况下都优于快速排序

2、考虑编写一个程序来进行密码强度检测，需要评估密码的复杂性、长度和包含的字符类型等因素。以下哪种方法或规则在密码强度评估中被广泛采用？（）

A.检查密码是否包含大写字母、小写字母、数字和特殊字符

B.计算密码的熵值来衡量其不确定性

C.对比密码与常见弱密码列表

D.以上方法综合使用

3、在Python中，要编写一个递归函