算法: 贪心 背包 网络流 数论 搜索 排序 并查集 图论 博弈论 动态规划 几何 刷题：22道题 一、选择题 1．有数组定义 double d[10]; 以下叙述不正确的是（ ）。

（A）数组d有10个元素 （B）数组d的最后一个元素是d[10]

（C）数组d的第一个元素*d （D）数组d的字节数是sizeof(double)*10

2．以下对一维数组a的定义正确的是（ ）。

（A）int n = 5, a[n]; （B）int a(5);

（C）const int N = 5; int a[N]; （D）int n; cin>>n; int a[n];

3．下列数组定义语句中，不合法的是（ ）。

（A）int a[3] = { 0, 1,2, 3 }; （B）int a[] = { 0, 1,2 };

（C）int a[3] = { 0, 1,2 }; （D）int a[3] = { 0 };

4．已知 int a[10] = { 0,1, 2, 3, 4, 5, 6, 7, 8, 9 }, *p = a; 以下不能表示数组 a 中元素的表达式是（ ）。

（A）*a （B）*p （C）a （D）a[ p-a ]

5．已知 int a[] = {0,2,4,6,8,10 }, *p = a+1; 其值等于0的表达式是（ ）。

（A）* (p++) （B）(++p) （C）(p--) （D）*(--p) ———————————————— 6. 说明一个长度为10的数组，元素类型为整型指针的正确语句是（ ）。

（A）int *pary[10]; （B）int (*pary)[10]

（C）int *pary(10); （D）int **pary[10]

7. 有以下语句，则能够输出a+b+c的值的语句是（ ）。

int a=1, b=2, c=3; int*pary[3]={&a, &b, &c};

（A）cout<<(pary[0]+pary[1]+pary[2]); （B）cout<<(*pary[0]+*pary[1]+*pary[2]);

（C）cout<<(pary[1]+pary[2]+pary[3]); （D）cout<<(*pary[1]+*pary[2]+*pary[3]); ———————————————— 8．以下不能对二维数组a进行正确初始化的语句是（ ）。

（A）int a[2][3] = { 0};

（B）int a[][3] = { {0,1 }, { 0 } };

（C）int a[2][3] = { {0, 1 }, { 2, 3 }, { 4, 5 } };

（D）int a[][3] = { 0,1, 2, 3, 4, 5 };

9．已知 int a[][3] = { { 0, 1 }, { 2, 3, 4 }, { 5, 6}, { 7 } }; 则 a[2][1]的值是（ ）。

（A）0 （B）2 （C）6 （D）7

10．已知 int a[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 以下不能表示数组元素a[2][1]的地址是（ ）。

（A）&a[2][1] （B）(a[2]+1) （C）a[2]+1 （D）(a+2)+1

11. 有以下说明语句，则正确的赋值语句是（ ）。

int a[5][5]; int*p, **q;

（A）p=a; （B）p=*a; （C）q=a; （D）q=*a;

12. 有以下说明语句，则正确的赋值语句是（ ）。

int a[5][5]; int*p, **q;

（A）p=a[0]; （B）p=&a[0]; （C）q=a[0]; （D）q=&a[0][0]; ———————————————— 13．若用数组名作为调用函数的实参，则传递给形参的是（ ）。

（A）数组存储首地址 （B）数组的第一个元素值

（C）数组中全部元素的值 （D）数组元素的个数

14．有说明语句：int a[10];

及函数：int fun(int x[10], int n) { returnsizeof(x); }

则语句 cout<<fun(a,10)<<endl; 的显示结果是（ ）。

（A）40 （B）10 （C）4 （D）0

15．有以下说明语句，则调用函数的正确语句是（ ）。

int a[10];

void fun( int * ,int n);

（A）fun(a, 10); （B）fun(a[0], 10); （C）fun(*a, 10); （D）fun(&a, 10);

16．有以下说明语句，则调用函数的正确语句是（ ）。

int b[4][5];

void fun( int * ,int n);

（A）fun(b, 20); （B）fun(b[0], 20); （C）fun(b[0][0], 20); （D）fun(&b, 20);

17. 有以下说明语句，则调用函数的正确语句是（ ）。

int x[4][5];

void fun( int y[4][5] , int m, int n);

（A）fun(x, 4,5); （B）fun(*x, 4,5); （C）fun(x[0], 4,5); （D）fun(&x, 4,5); ———————————————— 18．已知 char *a[]={ "fortran", " basic", "pascal","java", "c++" }; 则 cout<<a[3];的显示结果是（ ）。

（A）t （B）一个地址值 （C）java （D）javac++

19．设有 char s="ABCDE"; cout<<(s+1)<<endl; 输出结果是（ ）。

（A）A （B）B （C）ABCD （D）BCD

20．设有 char *s="ABCDE"; cout<<(s+1)<<endl; 输出结果是（ ）。

（A）A （B）B （C）ABCD （D）BCDE

21．设有 char *s="ABCDE"; cout<<strlen(s)<<endl; 输出结果是（ ）。

（A）6 （B）5 （C）4 （D）1

22．设 char *s1, *s2; 分别指向两个字符串，可以判断字符串s1和s2是否相等的表达式为（ ）。

（A）s1=s2 （B）s1==s2

（C）strcpy(s1,s2)==0 （D）strcmp(s1,s2)==0 ————————————————