一、单项选择题（共 15 题，每题 4 分，共计 60 分；每题有且仅有一个正确选项）

1. 从A城到C城需要经过B城，其中A到B可选高铁和飞机，B到C可以自驾或打的，请问A到C有几种交通选择（ ）。

{{ select(1) }}

• 2
• 4
• 8
• 不知道

2. 下面程序输出的n的值是（ ）。

{{ select(2) }}

• 4
• 12
• 18
• 24

3. 对$(a+b)^5$ ,想求出$a^3 b^2$的系数可以使用（ ）

{{ select(3) }}

• 杨氏三角
• 祖冲之角
• 勾股三角
• 杨辉三角

4. 对于 4 个结点的简单有向图，最少（ ）条边可以形成一条覆盖所有顶点的环。

{{ select(4) }}

• 5
• 4
• 3
• 2

5. 对正整数 $a$和 $n$（$n$ 为$2$ 的正整数次幂），下面求$a^n$ 值的方法是（ ）

{{ select(5) }}

• 折半
• 二分
• 倍增
• 迭代

6. 平面内，通过一点可以作( )条平行于给定直线的直线？

{{ select(6) }}

• 0
• 1
• 2
• 无限多

7. 定义常量const double pi=3.14159。如果一个等边三角形的边长为4，下列（ ）表达式可以求其面积 。

{{ select(7) }}

• 16*sin(pi/3)
• 16*cos(pi/3)
• 8*sin(pi/3)
• 8*cos(pi/3)

8. 下面程序使用BFS遍历一个有n个顶点、边权都为1的无向图G，下面说法正确的是（ ）。

{{ select(8) }}

• tl记录遍历的结点数
• dis按照贪心法变化
• dis存储st到其他顶点的距离
• 算法复杂度是$O(n^2)$

9. 下面的冒泡排序中尝试提前结束比较过程，横线处应该填写的代码是（ ）。

{{ select(9) }}

• i = lastExchangeIndex + 1
• i = lastExchangeIndex -1
• i = lastExchangeIndex
• i = lastExchangeIndex

10. 对数列3、4、7、12、19、28、39求和，除简单累加外，还可以用下面（ ）来直接计算。

{{ select(10) }}

• 等差数列求和
• 等比数列求和
• 斐波拉契数列
• 其他某种有规律序列

11. 约定杨辉三角形第0行只有1个元素是1，第1行有2个元素都是1，第四行的所有元素之和是（ ）？

{{ select(11) }}

• 8
• 16
• 24
• 32

12. 下列程序的输出是 ( ) 。

{{ select(12) }}

• -12
• 0
• 55
• -55

13. 对于具有n个元素的二叉排序树（又名二分查找树）进行前序遍历，其时间复杂度是( )？

{{ select(13) }}

• $O(1)$
• $O(log n)$
• $O(n)$
• $O(n^2)$

14. Dijkstra的算法在实现时一般可以选用（ ）来提高效率？

{{ select(14) }}

• 数组
• 链表
• 堆
• 栈

15. 有关下⾯代码的说法正确的是（ ）。

{{ select(15) }}

• 上述代码构成单向链表。
• 上述代码构成双向链表。
• 上述代码构成循环链表。
• 上述代码构成指针链表。

二、判断题（每题4分，共40分）

16. 学校组织班际排球赛，每个班级可以派男女各一个参赛队伍，每队5人。班级A的每位同学都可以报名，那可以用加法原理来计算A班有多少支候选队伍。( ) {{ select(16) }}

• 正确
• 错误

17. 若a,x,b都是double类型，则对方程a*x+b=0求解的程序中可以直接用x=-b/a来求解。( )

    {{ select(17) }}

• 正确
• 错误

18. 从15本不同的书中选3本，总共有455种方法。 ( ) {{ select(18) }}

• 正确
• 错误

19. 连通图G有n个顶点m条边，须删除m-n+1条边后才能变成一棵生成树。( )

{{ select(19) }}

• 正确
• 错误

20. 在C++语言中，所有int类型的值，经过若干次左移操作（<<）后，它们的值总会变为0。( )

{{ select(20) }}

• 正确
• 错误

21. 如果一个四边形的对角线互相平分，并且两条对角线的长度都为8，那么这个四边形的面积一定是32。( )

{{ select(21) }}

• 正确
• 错误

22. 最小生成树的权值是指生成树所有边的权值之和最小。( )

{{ select(22) }}

• 正确
• 错误

23. 如果一个图中所有边的权重都为正数，则Floyd算法可以求出该图中任意两个顶点间的最短路径。 ( )

{{ select(23) }}

• 正确
• 错误

24. 下面是图的深度遍历的代码，则横线处可以填入：if(vis[x]) return。（ ）

{{ select(24) }}

• 正确
• 错误

25. 任下图中A到E的Dijkstra单源最短路可以在第2次探索中找到（ )。

{{ select(25) }}

• 正确
• 错误