该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一、单项选择题（单项选择 15 每题2分,共30分）

1.中国计算机学会于（ ）年创办全国青少年计算机程序设计竞赛。{{ select(1) }}

• 1983
• 1984
• 1985
• 1986

2.一个盒子里有一定数量的糖果。小雷和小星轮流拿糖果，每次可以拿 1 个、2 个，或者 3 个，拿走最后一个糖果的人获胜。如果小雷先拿，那么在糖果总数为( )个时小星将最终获胜。。{{ select(2) }}

• 105
• 677
• 1052
• 大于3的偶数时

3.以下哪一种语言不是编译型语言( )。{{ select(3) }}

• C语言
• C++语言
• Pascal
• Python

4.中国国家标准汉字信息交换编码是( )。{{ select(4) }}

• GB 2312-80
• GBK
• UCS
• BIG-5

5.下列四种不同数制表示的数中，数值最小的一个是{{ select(5) }}

• 八进制数52
• 十进制数44
• 十六进制数2B
• 二进制数101001

6.若x=2,y=3，则x&y的结果是( )。{{ select(6) }}

• 0
• 2
• 3
• 5

7.已知L是带头节点的单链表，节点P既不是头节点（第一个节点），也不是尾节点，删除P节点直接后继节点的语句序列是( )。{{ select(7) }}

• P=P->next;
• P->next=P;
• P->next=P->next->next;
• P=P->next->next;

8.不属于链表特点的是( )。{{ select(8) }}

• 适用频繁插入
• 适用于频繁删除
• 存取速度快
• 方便扩充

9.一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（ ）{{ select(9) }}

• 112
• 111
• 107
• 109

10. 所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是( )。{{ select(10) }}

• 函数体
• 对象
• 类
• 数据块

11.下列（ ）是冯·诺依曼机工作方式的基本特点。{{ select(11) }}

• 多指令流单数据流
• 按地址访问并顺序执行指令
• 堆栈操作
• 存储器按内容选择地址

12.用1、2、3、4、5这5个数字，组成没有重复数字的三位数，其中偶数共有( )个。{{ select(12) }}

• 24个
• 30个
• 40个
• 60个

13.有黑、白、黄筷子各8只，不用眼睛看，任意地取出筷子来，使得至少有两双筷子不同色，那么至少要取出( )只筷子才能做到？{{ select(13) }}

• 10
• 11
• 12
• 13

14.请阅读以下程序，选择程序输出的结果( )。

1	#include <iostream>
2	using namespace std;
3	int f(int n);
4	int main()
5	{
6	    cout<<f(5);
7	    cout<<f(8)<<endl;
8	    return 0;
9	}
10	int f(int n)
11	{
12	    int a=2,b=0;
13	    a+=n;
14	    b+=a;
15	    return b;
16	}

A:

710

B:

715

C:

790

D:

79

请选择输出结果：{{ select(14) }}

• A
• B
• C
• D

15.下列排序中不稳定的是( )。{{ select(15) }}

• 冒泡排序
• 归并排序
• 插入排序
• 堆排序

二、阅读程序（共34分：16,17,22,23四道题每题两分，18,19,20,24,25,26六道题每题三分，21,27两道题每题四分）

阅读1:

1	#include <bits/stdc++.h>
2	using namespace std;
3	bool pd(long long n)
4	{
5		if(n == 1)
6			return false;
7		for(long long i = 2;i<n;i++)
8			if(n%i == 0) return false;
9		return true;
10	}
11	int main(){
12		long long n,i,c = 0;
13		int INF = 1<<30;
14		scanf("%d",&n);
15		for(i = 2;i<=INF;i++)
16		{
17			if(pd(i))
18			{
19				c++;
20				if(c == n)
21				{
22					printf("%d",i);
23					return 0;
24				}
25			}
26		}
27		printf("\nover");
28		return 0;
29	}

判断题:

16.上述代码中，若将第13行修改为INF=1<<40，则输出结果一定不变。(){{ select(16) }}

• 正确
• 错误

17.上述代码中，将第23行修改为break或continue这两种情况后，有相同的输入，在这两种情况下，输出结果也一定相同。(){{ select(17) }}

• 正确
• 错误

18.上述代码中，将第23行修改break后，有相同的输入，变量c的值和为修改前一定相同。(){{ select(18) }}

• 正确
• 错误

19.上述代码中，将第23行修改为break后，有相同的输入，输出结果也一定相同。（）{{ select(19) }}

• 正确
• 错误

选择题:

20.输入为：8, 输出为(){{ select(20) }}

• 17
• 19回车 over
• 19
• 23\nover

21.上述代码中，将第6行的i<n修改为( )后功能不变，效率更高。{{ select(21) }}

• i*i<=n
• i<n/2
• i<n/3
• i<n/4

阅读2:

1	#include <bits/stdc++.h>
2	using namespace std;
3	int a[100][100]；
4	int b[100][100];
5	int f(int m,int n){
6	  if(m<=0 || n<=0)
7	      return 0;
8	  a[0][0] = b[0][0];
9	  for(int i = 1;i<n;i++) a[0][i] = a[0][i-1]+b[0][i];
10	  for(int i = 1;i<m;i++) a[i][0] = a[i-1][0]+b[i][0];
11	  for(int i = 1;i<m;i++){
12	    for(int j = 1;j<n;j++){
13	      a[i][j] = min(a[i-1][j],a[i][j-1])+b[i][j];
14	    }
15	  }
16	  return a[m-1][n-1];
17	}
18	int main()
19	{
20	  int m,n;
21	  cin >> m>>n;
22	  for(int i = 0;i<m;i++){
23	    for(int j = 0;j<n;j++){
24	      cin >> b[i][j];
25	    }
26	  }
27	  cout << f(m,n);
28	  return 0;
29	}

判断题:

22.上述代码实现了对一个长度为m*n的二维数组寻找每一行上的最小值进行求和。(){{ select(22) }}

• 正确
• 错误

23.上述代码如果删除第4行，其他地方的b数组都改成a数组，那么结果不变。(){{ select(23) }}

• 正确
• 错误

选择题:

24.若输入数据为:

4 4

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

则输出的结果为()。{{ select(24) }}

• 28
• 16
• 136
• 46

25.上述代码的时间复杂度为()。{{ select(25) }}

• O(min(m,n))
• O(mn+mn+m+n)
• O(m*n)
• O(mn+nn)

26.我们将上述算法称为()。{{ select(26) }}

• 深度搜索
• 广度搜索
• 动态规划
• 贪心

27.上述代码若删除第4行，其他地方的b数组都改成a数组，输入数据为:

3 3

1 2 3 4 5 6 7 8 9

则输出的结果为()。{{ select(27) }}

• 20
• 12
• 11
• 21

完善程序（每道题4分，共36分）

完善1:

斐波那契数列为1,1,2,3,5,8,13,21,...,其元素产生的规则是前两个数为1，从第三个数开始每个数等于它前面两个数之和。已知任意一个正整数可以表示为若干个互不相同的斐波那契数之和。例如:36 = 21+13+2。

下面的程序是由键盘输入一个正整数n，输出组成n的互不相同的斐波那契数。

算法说明:

1)寻找小于等于n的最大斐波那契数a,并以a作为组成n的一个数。

2)若n!=a,则以n-a作为n的新值，重复步骤1)。若a = n,则结束。

1	#include<iostream>
2	#include<cstdio>
3	using namespace std;
4	int n;
5	bool fisrt;
6	int find(int n)
7	{
8	   int a,b,c;
9	   a = 1;b=1;
10	   do
11	   {
12	     c = a+b;
13	     ____1______;
14	   }while(b<n);
15	   if(_____2______)
16	        return b;
17	   else
18	       ______3______;
19	}
20	void p(int n)
21	{
22	     int a;
23	     a = find(n);
24	     if(first)
25	     {
26	       printf("%4d",a);
27	       first = false;
28	     }else
29	       _______4_______;
30	     if(a<n)   _____5______;
31	}
32	int main()
33	{
34	    cin >> n;
35	    first = true;
36	    printf("%5d = ",n);
37	    p(n);
38	    cout << endl;
39	    return 0;
40	}

28)1处应填()。{{ select(28) }}

• a = c;b = a
• a = b;b = c
• a == c;b == a
• a == b;b == c

29)2处应填()。{{ select(29) }}

• b==n
• b<n
• a == n
• a<n

30)3处应填()。{{ select(30) }}

• return c
• return b
• return a+b
• return a

31)4处应填()。{{ select(31) }}

• printf(" %4d",a)
• printf(" + %4d",a)
• printf(" %4d",b)
• printf(" + %4d",b)

32)5处应填()。{{ select(32) }}

• p(a)
• p(b)
• p(n-a)
• p(n-b)

完善2:

给出一个正整数a,要求分解成若干个正整数的乘积，即a = a1a2a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解的种树有多少。注意到a = a也是一种分解。

1	#include <bits/stdc++.h>
2	using namespace std;
3	int times;
4	void dfs(int remain,int pre)
5	{
6		if(____1____)
7			times++;
8		else
9		{
10			for(int i = pre;i<=____4____;i++)
11			{
12				if(remain%i==0)
13				{
14					dfs(___3___,i);
15				}
16			}
17		}
18	}
19	int main(){
20		int n;
21		cin >> n;
22		int a;
23		cin >> a;
24		dfs(a,___2____);
25		cout << times<<endl;
26		return 0;
27	}

33. {{ select(33) }}

• remain == 0
• remain == 1
• pre == 0
• pre == 1

34. {{ select(34) }}

• 0
• 1
• 2
• 3

35. {{ select(35) }}

• remain
• remain/i
• remain/(i+1)
• remain/pre

36. {{ select(36) }}

• remain
• remain/i
• remain-i
• remain+1