选择题 共15道
判断题 共10道
编程题 共2道
小杨要从A城到B城，又想顺路游览一番。他有两个选项：1、坐高铁路到C城游览，再坐高铁或飞机到B城；2、坐船到D城游览，再坐船、高铁或飞机到B城。请问小杨从A城到B城共有几种交通方案可以选择？（ ）。
以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际参数传递给形式参数 a ？（）。
下面有关C++类和对象的说法，错误的是（ ）。
使用邻接矩阵表达 n 个顶点的有向图，则该矩阵的大小为（ ）。
5 位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（ ）。
一个无向图包含 n 个顶点，则其最小生成树包含多少条边？（ ）。
已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的面积？（ ）。
对有 n 个元素的二叉排序树进行中序遍历，其时间复杂度是（ ）。
假设输入参数 m 和 n 满足m ≤n，则下面程序的最差情况的时间复杂度为（ ）。
下面程序的时间复杂度为（ ）。
下面的程序使用出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（ ）。
下面程序的输出为（ ）。
下面的程序中，二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。程序使用动态规划计算从左下角到右上角的最小时间消耗，则横线处应该填写下列哪个选项的代码？（ ）。
C++语言非常强大，可以用来求解方程的解。例如，如果变量 x 为 double 类型的变量，则执行语句 x * 2- 4 = 0; 后，变量 x 的值会变为 2.0
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，且不放回袋子，这样进行3次后，将取出的小球依次排列，则可能的颜色顺序有7种。
杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现，是中国数学史上的一项伟大成就。
N个顶点的有向完全图（不带自环）有 条边。
如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。
动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。
已知 int 类型的变量 a 、 b 和 h 中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通过表达式 (a + b) * h / 2 求得。
判断图是否连通只能用广度优先搜索算法实现。
在 N个元素的二叉排序树中查找一个元素，最好情况的时间复杂度是O（logN） 。
给定 double 类型的变量 x ，且其值大于等于0 ，我们可以通过二分法求出 的近似√x值。
奖品分配
问题描述
班上有N名同学，学好从0到N-1。有M种奖品要分给这些同学，其中第i种奖品总共有ai个（i=0,1...,M-1）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到一个奖品，且最后剩余的奖品不超过1个个（即N≤a0+a1+....+aM-1≤N+1）。
现在，请你求出每个班级礼物分配的方案数，所谓方案，指的是为每位同学都分配一个种类的奖品。只要有一位同学获得了不同种类的奖品，即视为不同的方案。方便起见，你只需要输出方案数对取模后的结果即可。
共有T个班级都面临着奖品分配的问题，你需要依次为他们解答。
输入描述
第一行一个整数T，表示班级数量。
接下来T行，每行若干用单个空格隔开的正整数。首先是两个正整数N,M，接着是M个正整数a0,a1,.....,aM-1。
保证
输出描述
输出T行，每行一个整数，表示该班级分配奖品的方案数对取模的结果。
特别提醒
在常规程序中，输入，输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入，输出中附带任何提示信息。
样例输入 1
样例输出 1
样例解释 1
对于第1个班级，学号为0，1，2的同学可以依次分别获得奖品0,1,1 ，也可以依次分别获得奖品 1,0,1，也可以依次分别获得奖品1,1,0，因此共有3种方案。
对于第2个班级，学号为0,1,2的同学可以依次分别获得奖品0,1,1，也可以依次分别获得奖品1,0,1，也可以依次分别获得奖品1,1,0，也可以依次分别获得奖品1,1,1，因此共有4种方案。
对于第三个班级，可以把编号为1的奖品分给5名同学中的任意一名，共有5种方案；再把编号为2的奖品分配给剩余4名同学中的任意一名，共有4种方案；最后给剩余3名同学自然获得0号奖品。因此，方案数为5*4=20.
样例输入 2
样例输出 2
数据规模
对于30%的测试点，保证N≤10。
对于另外30%的测试点，保证M=2。
对于所有测试点，保证N≤1000；保证T≤1000；保证M≤1001。
大量的工作沟通
某公司有N名员工，编号从0至N-1。其中，除了0号员工是老板，其余每名员工都有一个直接领导。我们假设编号为i的员工的直接领导是fi。
该公司有严格的管理制度，每位员工只能受到本人或直接领导的管理。具体来说，规定员工x可以管理员工y，当且仅当x=y，或x=fy，或x可以管理fy。特别地，0号员工老板只能自我管理，无法由其他任何员工管理。
现在，有一些同事要开展合作，他们希望找到一位同事来主持这场合作，这位同事必须能够管理参与合作的所有同事。如果有多名满足这一条件的员工，他们希望找到编号最大的员工。你能帮帮他们吗？
第一行一个整数N，表示员工的数量。
第二行 N-1个用空格隔开的正整数，依次为f1，f2，....，fN-1 。
第三行一个整数 Q，表示共有Q 场合作需要安排。
接下来 Q行，每行描述一场合作：开头是一个整数m （ 2≤m≤N），表示参与本次合作的员工数量；接着是m个整数，依次表示参与本次合作的员工编号（保证编号合法且不重复）。
保证公司结构合法，即不存在任意一名员工，其本人是自己的直接或间接领导。
输出 Q行，每行一个整数，依次为每场合作的主持人选。
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
对于第一场合作，员工 3,4有共同领导 2，可以主持合作。
对于第二场合作，员工 2本人即可以管理所有参与者。
对于第三场合作，只有 0号老板才能管理所有员工。
对于25%的测试点，保证N≤50 。
对于50%的测试点，保证 N≤300。
对于所有测试点，保证 ；保证 Q≤100，保证 。