2025年大学试题(计算机科学)-算法设计与分析考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-算法设计与分析考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.数据结构与算法中，简单选择排序存在不相邻的元素之间的交换，所有它是（）。

A、不稳定排序

B、稳定排序

C、不确定

D、都不对

2.以下是可以用迭代算法解决的问题包括（）

A、折纸问题

B、修公路问题

C、剪绳子问题

D、蜗牛爬井问题

3.下列不是动态规划算法基本要素的是（）。

A、定义最优解

B、构造最优解

C、算出最优解

D、子问题重叠性质

4.不属于1-1000以内的完数是（）

A、6

B、28

C、496

D、8128

5.数据结构与算法里，28是完数，其因子有（）

A、1

B、4

C、7

D、28

6.回文字符串是正反都一样的英文字符串，那么下面不是回文字符串的应为（）。

A、XYZZ

B、XYZXYZ

C、XXMXX

D、MMNMMN

7.数据结构与算法里，二叉排序树的第3层多有多少个结点（）。

A、2

B、4

C、8

D、1

8.do{printf（Tobeornottobeisaquestion/n）；}while（3=3）；对于本程序段描述正确的是（）

A、该程序是一个死循环程序

B、输出一遍Tobeornottobeisaquestion

C、do-while是先判断后执行，条件成立继续执行循环体

D、该程序不能执行，因为第一次条件就不满足

9.在一个6×6的棋盘上，共放置12颗棋子，每个格子最多只能放一个棋子，要求每一行，每一列以及两条主对角线上恰好都是两颗棋子。请用回溯法输出所有可能的布局。在不考虑对称的情况下，共有多少种布局？

10.数据结构与算法里，鸡兔同笼算法具有的特性包括（）

A、有穷性

B、确定性

C、可行性

D、正确性

11.希尔排序属于不稳定排序，而直接插入排序是稳定排序。

12.数据结构与算法里，鸡兔同笼算法具有算法的每一步都是确定没有二义性，这是（）

A、有穷性

B、确定性

C、可行性

D、正确性

13.以下英文字符串中是回文字符串的应该是（）。

A、123321

B

C、123213

D、123123

14.数据结构与算法里，C语言的循环语句中，能使用break的有（）

A、switch

B、for

C、while

D、do-while

15.下列各项中代表使变量i的值减1的操作有是（）

A、i-=1

B、i-1

C、i++

D、i--

16.数据结构与算法里，完数又称完美数，它等于所有因子之和。

17.一维数组的定义的形式始下：类型说明符数组名[常量表达式]；*下面关于数组概念描述说法正确的是（）

A、数组名应符合标识符的命名规则，正式应用中第一个字符应为英文。

B、一维数组就是用一个下标定义的数组，可以存同类型也可以存不同类型数据。

C、常量表达式定义了数组元素的个数

D、数组下标从0开始

18.简述二分检索（折半查找）算法的基本过程。

19.数据结构与算法里，动态查找的典型工具是（），请将不是这个答案的选项选上。

A、二叉排序树

B、栈

C、数组

D、队列

20.汉诺塔的算法是递归算法解决的，所谓递归即（）。

A、函数自身调用自身的编程技巧

B、函数嵌套调用的方式

C、函数调用的普通方式

D、无参函数是不能使用递归的

21.T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）

A、T（n）=T（n–1）+1，T（1）=1

B、T（n）=2n2

C、T