1715: CSP-S19选择题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Special Judger
Creator：
Submit：22
Solved：0
Description
第 1 题
若有定义：int a=7; float x=2.5, y=4.7，则表达式 x+a%3*(int) (x+y)%2 的值是：（）
A. 0.000000
B. 2.750000
C. 2.500000
D. 3.500000
第 2 题
下列属于图像文件格式的有（）
A. WMV
B. MPEG
C. JPEG
D. AVI
第 3 题
二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行按位或运算的结果是（）。
A. 11 1111 1101 1111
B. 11 1111 1111 1101
C. 10 1111 1111 1111
D. 11 1111 1111 1111
第 4 题
编译器的功能是（）
A. 将源程序重新组合
B. 将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）
C. 将低级语言翻译成高级语言
D. 将一种编程语言翻译成自然语言
第 5 题
设变量 x 为 float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点后两位，并将第三位四舍五入的是（）
A. x= (x*100+0. 5)/100.0;
B. x=(int) (x*100+0. 5)/100.0;
C. x=(x/100+0. 5）*100.0;
D. x=x*100+0. 5/100. 0;
第 6 题
由数字 1,1,2,4,8,8 所组成的不同的 4 位数的个数是（）。
A. 104
B. 102
C. 98
D. 100
第 7 题
排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 归并排序
第 8 题
G 是一个非连通无向图（没有重边和自环），共有 28 条边，则该图至少有 （）个顶点。
A. 10
B. 9
C. 11
D. 8
第 9 题
一些数字可以颠倒过来看，例如 0,1,8 颠倒过来还是本身，6 颠倒过来是 9,9 颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只有 5 位数字，每一位都可以取0 到 9。 请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的 5 位数能被 3 整除？（）
A. 40
B. 25
C. 30
D. 20
第 10 题
—次期末考试，某班有 15 人数学得满分，有 12 人语文得满分，并且有 4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）。
A. 23
B. 21
C. 20
D. 22
第 11 题
设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？（）。
A. n^2
B. nlogn
C. 2n
D. 2n−1
第 12 题
以下哪个结构可以用来存储图（）
A. 栈
B. 二叉树
C. 队列
D. 邻接矩阵
第 13 题
以下哪些算法不属于贪心算法？（）
A. Dijkstra 算法
B. Floyd 算法
C. Prim 算法
D. Kruskal 算法
第 14 题
有一个等比数列，共有奇数项，其中第一项和最后一项分别是 2 和 118098，中间一项是 486,请问以下哪个数是可能的公比？（）
A. 5
B. 3
C. 4
D. 2
第 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，则 C[i][j]= ( )。
A. max{C[i−1][j−1],C[i−1][j]}+a(i,j)
B. C[i−1][j−1]+C[i−1][j]
C. max{C[i−1][j−1],C[i−1][j]}+1
D. max{C[i][j−1],C[i−1][j]}+a(i,j)
若有定义：int a=7; float x=2.5, y=4.7，则表达式 x+a%3*(int) (x+y)%2 的值是：（）
A. 0.000000
B. 2.750000
C. 2.500000
D. 3.500000
第 2 题
下列属于图像文件格式的有（）
A. WMV
B. MPEG
C. JPEG
D. AVI
第 3 题
二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行按位或运算的结果是（）。
A. 11 1111 1101 1111
B. 11 1111 1111 1101
C. 10 1111 1111 1111
D. 11 1111 1111 1111
第 4 题
编译器的功能是（）
A. 将源程序重新组合
B. 将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）
C. 将低级语言翻译成高级语言
D. 将一种编程语言翻译成自然语言
第 5 题
设变量 x 为 float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点后两位，并将第三位四舍五入的是（）
A. x= (x*100+0. 5)/100.0;
B. x=(int) (x*100+0. 5)/100.0;
C. x=(x/100+0. 5）*100.0;
D. x=x*100+0. 5/100. 0;
第 6 题
由数字 1,1,2,4,8,8 所组成的不同的 4 位数的个数是（）。
A. 104
B. 102
C. 98
D. 100
第 7 题
排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 归并排序
第 8 题
G 是一个非连通无向图（没有重边和自环），共有 28 条边，则该图至少有 （）个顶点。
A. 10
B. 9
C. 11
D. 8
第 9 题
一些数字可以颠倒过来看，例如 0,1,8 颠倒过来还是本身，6 颠倒过来是 9,9 颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只有 5 位数字，每一位都可以取0 到 9。 请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的 5 位数能被 3 整除？（）
A. 40
B. 25
C. 30
D. 20
第 10 题
—次期末考试，某班有 15 人数学得满分，有 12 人语文得满分，并且有 4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）。
A. 23
B. 21
C. 20
D. 22
第 11 题
设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？（）。
A. n^2
B. nlogn
C. 2n
D. 2n−1
第 12 题
以下哪个结构可以用来存储图（）
A. 栈
B. 二叉树
C. 队列
D. 邻接矩阵
第 13 题
以下哪些算法不属于贪心算法？（）
A. Dijkstra 算法
B. Floyd 算法
C. Prim 算法
D. Kruskal 算法
第 14 题
有一个等比数列，共有奇数项，其中第一项和最后一项分别是 2 和 118098，中间一项是 486,请问以下哪个数是可能的公比？（）
A. 5
B. 3
C. 4
D. 2
第 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，则 C[i][j]= ( )。
A. max{C[i−1][j−1],C[i−1][j]}+a(i,j)
B. C[i−1][j−1]+C[i−1][j]
C. max{C[i−1][j−1],C[i−1][j]}+1
D. max{C[i][j−1],C[i−1][j]}+a(i,j)