一、选择题

1、若有定义：int a=7; float x=2.5, y=4.7，则表达式 x+a%3*(int) (x+y)%2 的值是：（）

2、下列属于图像文件格式的有（）

3、二进制数$\text{11 1011 1001 0111}$ 和 $\text{01 0110 1110 1011}$ 进行按位或运算的结果是（）。

4、编译器的功能是（）

5、设变量 $x$ 为 float 型且已赋值，则以下语句中能将 $x$ 中的数值保留到小数点后两位，并将第三位四舍五入的是（）

6、由数字 $1,1,2,4,8,8$ 所组成的不同的 $4$ 位数的个数是（）。

7、排序的算法很多，若按排序的稳定性和不稳定性分类，则（   ）是不稳定排序。

9、一些数字可以颠倒过来看，例如 $0,1,8$ 颠倒过来还是本身，$6$ 颠倒过来是 $9,9$ 颠倒过来看还是 6, 
其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 $106$ 颠倒过来是 $901$。假设某个城市的车牌只有 $5$ 位数字，
每一位都可以取 0 到 $9$。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的 $5$ 位数能被 $3$ 整除？（   ）

19、—次期末考试，某班有 $15$ 人数学得满分，有 $12$ 人语文得满分，并且有 $4$ 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）。

12、以下哪个结构可以用来存储图（）

13、以下哪些算法不属于贪心算法？（）

14、有一个等比数列，共有奇数项，其中第一项和最后一项分别是 $2$ 和 $118098$，中间一项是 $486$,请问以下哪个数是可能的公比？（）

15、正实数构成的数字三角形排列形式如图所示。第一行的数为 \( a_{1,1} \)；第二行的数从左到右依次为 \(a_{2,1}\),\(a_{2,2}\)​，第 $n$ 行的数为\(a_{n,1}\), \(a_{n,2}\),…,\(a_{n,n}\) 从 \(a_{1,1}\)开始，每一行的数 \(a_{i,j}\)​ 只有两条边可以分别通向下一行的两个数 \(a_{i+1,j}\) 和 \(a_{i+1,j+1}\)。用动态规划算法找出一条从 \(a_{1,1}\)​ 向下通到 \(a_{n,1}\),\(a_{n,2}\),…,\(a_{n,n}\)中某个数的路径，使得该路径上的数之和最大。

令 C[i][j]是从 \(a_{1,1}\) 到 \(a_{i,j}\)的路径上的数的最大和，并且 C[i][0]=C[0][j]=0，则 $=$ ( )。