1.
若有定义:int a=7; float x=2.5, y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( )
2.
有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项是486，请 问一下哪个数是可能的公比?( )
3.
以下哪些算法不属于贪心算法?( )
4.
以下哪个结构可以用来存储图( )
5.
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
6.
一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这 个班至少有一门得满分的同学有多少人?( )
7.
一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还 是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来 是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰 好还是原来的车牌，并且车牌上的5位数能被3整除?( )
8.
G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点
9.
排序的算法很多，若按排序的稳定性和不稳定性分类，则( )是不稳定排序。
10.
由数字1，1，2，4，8，8所组成的不同的4位数的个数是( )
11.
设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是( )
12.
编译器的功能是( )
13.
二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )
14.
下列属于图像文件格式的有( )
15.
有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1，a2,2，第n行的数 为an,1，an,2，...，an,n。从a1,1开始，每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1，an,2，...，an,n中某个数的路径，使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的数的最大和，并且 C[i][0]= C[0][j]=0，则C[i][j]=( )
16.
若输入的a数组是一个严格单调递增的数列，此程序的时间复杂度是( )。
17.
最坏情况下，此程序的时间复杂度是( )。
18.
当n等于50时，若a、b的值都在[0,49]的范围内，且在第25行时总是不等于y，那么输出为( )
19.
此程序的时间复杂度是( )
20.
若tlen=10，输出为0，则slen最小为( )
21.
若tlen=10，输出为2，则slen最小为( )
22.
1处应填( )
23.
②处应填（ ）
24.
③处应填（ ）
25.
④处应填（ ）
26.
⑤处应填（ ）
27.
①处应填（ ）
28.
②处应填（ ）
29.
③处应填（ ）
30.
④处应填（ ）
31.
⑤处应填（ ）
1.
第16行输出ans时，ans的值一定大于i。( )
2.
程序输出的ans小于等于n。( )
3.
若将第12行的“<”改为“!=”，程序输出的结果不会改变。( )
4.
当程序执行到第16行时，若ans-i>2，则a[i+1]≦a[i]。( )
5.
输入的a和b值应在[0，n-1]的范围内。( )
6.
第16行改成“fa[i]=0;”, 不影响程序运行结果。( )
7.
若输入的a和b值均在[0, n-1]的范围内，则对于任意0≤i<n，都有0≤fa[i]<n。( )
8.
若输入的a和b值均在[0,n-1]的范围内，则对于任意≤i<n，都有≤cnt[i] ≤n。( )
9.
程序输出时，suf数组满足:对任意0≤i<slen，suf[i] ≤suf[i+1].( )
10.
当t是s的子序列时，输出一定不为0.( )
11.
程序运行到第23行时，“j-i-1”一定不小于0.( )
12.
当t时s的子序列时，pre数组和suf数组满足:对任意0≤i<slen，pre[i]>suf[i+1].( )