宁波市第32届中学生计算机程序设计初赛试题 [2017年]

1. 以下不是智能语音助理软件的是：

2. 在 RGB 色彩模式下， R（红）、G（绿）、 B（蓝）每种成分都可使用从0到255的值。例如白色的R、G、 B值都为 255，黑色的R、G、B值都为 0，而亮红色使用的R值为246、G值为20、B值为 50。则 RGB 色彩模式共可以组合出的色彩总数为：

3. 以下关于IPv6和 IPv4 的说法不正确的是：

4. 以下措施对于加快计算机的开机速度效果最不明显的是：

5. 以下不作为输入设备的是：

6. 以下关于网络协议的说说不正确的是：

7. 十六进制50减去十进制数1的结果是：

8. 奇偶校验是一种校验数据传输正确性的方法，根据被传输的一组二进制数位(含校验位)中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验，以下采用奇校验的数据在传输过程中出错的是：

9. 通常所说的“4K 显示器”中的“4K”是指显示器的：

10. 以下关于算法描述不正确的是：

11. 对如图所示的二叉树进行后序遍历的结果为

12. 以下程序能正确输出1/3+3/5+5/7+...97/99的是：

13. 当变量a的值不为3、5、7时，以下条件表达式中值“TRUE”（真）的是：

14. 设有栈S和队列Q，初始状态均为空，依次进行如下操作： (1)将元素A、B、C依次进行栈S (2)从栈S中出栈2个元素，根据出栈顺序依次入队Q (3)将元素D、E、F依次进行栈S (4)从队列Q中出队2个元素，根据出队顺序依次进栈S (3)则第5步中元素的出栈顺序依次为：

15. 有以下程序 程序运行后的输出结果是：

16. 每一次从特排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，符合这种思想的排序算法是：

17. 一棵深度为k的满二叉树，结点总数为

18. 小美与小丽是一对双胞胎，她们每天都喜欢穿相同颜色的衣服，她家的14个衣架（编号为1到14）上都挂着一件衣服（可重复穿），每个衣架上衣服的颜色（分别用一个数字表示，相同的数字表示颜色相同，反之不同）如下表所示。 小美和小丽的妈妈要求她俩一周中每天必须穿指定衣架上的衣服，具体要求如下表所示。 小美和小丽有一种神奇的染色装置，每使用一次就能将一件衣服染成任何相要的颜色。要实现小美和小丽每天穿相同颜色的衣服愿望。以符合她们妈妈的要求，这一周中至少需要使用染色装置的次数为：

19. 有名称为A、B、C、D、E的5个队伍参与比赛，前3场比赛的结果如下表所示。 仅根据这3场比赛的结果对本次比赛从前往后排名，排名可能不唯一，如果“ABCDE” 就是其中一种可能的结果。本次比赛从前往向排名可能的方案总数为

20. 以下关于“人工智能”的说法不正确的是：

1. 书架上有7本各不相同的书籍，其中4本是历史类书，3本是计算机类书，小明要人中挑出3本书，其中至少要有1本计算机类书的选法共有 种。
答案：31

2. 下图中的8个节点通过13条无向边相连，每条无向边上都有两个信息：前面一个字母表示这条边的安全性（字母S表示这条边是安全边，字母D表示这条边是危险边），后面一个数字表示这条边的长度。从中找出7条边能连通这8个节点，且这7条边中恰好有2条安全边（S边），记这7条边长度之和为SUM，则SUM的最小值为 。
答案：12

1.

#include <iostream>
using namespace std;
int n,m,j,x,sum; 
int main()
{
	cin>>n>>m;
	int maxsum=0;
	for (int i=1; i<=n; i++)
	{
		sum=0;
		j=1;
		while (j<=m)
		{
			cin>>x;
			if (x!=3)
				sum=sum+x;
			j++;
		}
		if (maxsum<sum)
			maxsum=sum;
	}
	cout<<maxsum<<endl;	
	return 0;
}
输入：
3 4
12 3 7 6
3 11 2 8
13 -1 13 0
输出：25

2.

#include <iostream>
using namespace std;
int sum,x,n; 
int main()
{
	sum=0;
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>x;
		if (x%8/2==2)
			sum=sum+x;		
	}
	cout<< sum <<endl;
	return 0;
}
输入：
8
13 14 15 16 17 18 19 20
输出：33

3.

#include <iostream>
#include <string>
using namespace std;
char c;
string s;
int main()
{
	cin>>s;
	int len=s.size();
	for (int i=0; i<len; i++)
		if (s[i]>='A' && s[i] <='Z')
			s[i]=(s[i]+2-'A') % 26 + 'A';
		else
			s[i]=(s[i]+2-'a') % 26 + 'a';
	for (int i=0; i<(len-1)/2; i++)
	{
		c=s[i];
		s[i]=s[len-i-1];
		s[len-i-1]=c;
	}
	for (int i=0; i<len; i++)
		if (s[i]>='A' && s[i] <='Z')
			s[i]=s[i]-'A'+'a';
		else
			s[i]=s[i]-'a'+'A';
	cout<<s<<endl;
	return 0;
}

输入：
NbZxs
输出：UZbDp

4.

#include <iostream>
#include <cmath>
using namespace std;
int a[100],n;
void Find(int s)
{
	int i=1,j=n;
	int diff=1000;
	int x=-1,y=-1;
	while (i<n && j>i)
	{
		if (abs(a[i]+a[j]-s)<diff)
		{
		  //abs(x)表示求x的绝对值 
		  x=i;
		  y=j;
		  diff= abs(a[i]+a[j]-s);
		}
		else if (a[i]+a[j]<s)
		  i++;
		else
		  j--;
	}
	cout<< x <<" "<< y << endl;
}
int main()
{
	cin>>n;
	for (int i=1; i<=n; i++)
		cin>>a[i];
	Find(10);	
	return 0;
}

输入：
8
-3 -1 1 3 6 12 13 15
输出：1 7

1. (递归实现选择排序)请完善下面的程序，读入n个整数，用选择排序对这n个数从小到大排序后输出。
输入：
共2行。
第一行一个整数n((1 ≤ n ≤ 100)。
第二行用空格分隔的n个数。
输出：
共一行，经过排序后的n个整数。整数之间用一个空格分隔。
输入样例：
10
1 3 2 6 3 4 9 8 7 2
输出样例：
1 2 2 3 4 5 6 7 8 9

#include <iostream>
using namespace std;
int a[100],n;
void SelectSort(int s, int e) //对数组元素a[s]到a[e]从小到大排序；
{
	if (e>s)
	{
		int k=s;
		for (int i=s+1; i<=e; i++)
		  if(a[i]<a[k])
		    k=i;
		if ( k!=s )  
		{
			int temp=a[k];
			 a[k]=a[s] ;
			a[s]=temp;
		}
		 SelectSort(s+1,e) ;
	}	
} 

int main()
{
	cin>>n;
	for (int i=1; i<=n; i++)
		cin>>a[i];
	   SelectSort(1,n) ;
	for (int i=1; i<n或 i<=n-1 ; i++)
		cout<<a[i]<<' ';
		cout<<a[n]<<endl;	
	return 0;
}

2. (家谱树》小明的家谱中共有n(编号为1到n)个人，相互关系构成了一棵树。现给出家谱中人员之间的相互关系。求出家谱中子孙(不包括自己)共有m个的人数。
输入：
第一行2个整数n(1≤n≤100)和m(1≤n≤100)。
接下来n-1行，每行两个整数x，y(1≤x,y ≤100)，表示x是y的父亲
输出：
输出一行1个整数，表示家谱中子孙共有m个的人数。
输入样例：
9 2
1 2
1 6
2 3
2 4
2 5
6 7
7 8
7 9
输出样例：
2
算法分析：本题主要通过枚举和深搜实现。由于家谱树中的每个结点的子孙结点等于其子结点总数加上各子结点的子孙结点总数。所以在实现时依次枚举各结点。并通过深搜统计以该结点为根的子树结点数之和ans(不包过根结点)，如果ans等于m。则给结果cnt加1。

#include <iostream>
#include <cstring>
using namespace std;
int ans,a[101][101],c[101];
//a[i][j]表示编号为i的人的第j个孩子的编号
//c[i]存储编号为i的人的孩子总数
void dfs(int i)
{
	if ( c[i]==0 )
		return ;
	ans += c[i];
	for (int j=1; j<=c[i]; j++)
	   dfs(a[i][j]) ;
} 
int main()
{
	int n,m,x,y,cnt;
	cin>>n>>m;
	memset(a,0,sizeof(a));
	memset(c,0,sizeof(c));
	for (int i=1; i<=n-1; i++)
	{
		cin>>x>>y;
		 c[x]++ ;		
		a[x][c[x]]=y;
	}
	cnt=0;
	for (int i=1; i<=n; i++)
	{
		 ans=c[i] ;
		for (int j=1; j<=c[i]; j++)
			dfs(a[i][j]);
		if ( ans==m )
			cnt++;
	}
	cout<<cnt<<endl;	
	return 0;
}