程序设计赛模拟6

姓名：

一、选择题（每题2分，共40分）
1、统一资源定位器URL完整格式是（）

2、为了测试汽车气囊的安全性，用计算机制作汽车碰撞全过程，结果“驾驶员”头破血流，这里使用了哪种计算机技术（）

3、IPv6将32位地址空间扩展到（）

4、程序存储和控制原理是由下面那个科学家提出的（）

5、下列字符中，其ASCII码值最大的是（）

6、被誉为“IT业第一定律”的是指（）

7、在微机中，硬盘连同其驱动器属于（）

8、发现计算机病毒后，一种较为彻底的清除方法是（）

9、-22 / -4%-3 的值为（）

10、二进制数10011010和00101011进行逻辑乘运算(即“与”运算)的结果是（）

11、按局域网的拜年结构，请问金华一中电脑机房使用交换机和双绞线组成的网络属于（）

12、下列数据对象中，具有“先进后出”操作特征的是（）

13、在计算机领域中，通常用英文词“BYTE”来表示（）

14、在“替换”对话框中指定了查找内容但没有在“替换为”框中输入内容，则执行“全部替换”后，将（）

15、在程序设计的过程中，经常需要借助第三个变量C作为中间变量来交换变量A和变量B的数据，下列操作步骤正确的是（）

16、设A1=true,A2=false,A3=true表达式A1 || A2 && A3的值为（）

17、1992,美国的（）提出了“信息高速公路”的概念？

18、十进制数2011转换为二进制，结果是（）

19、某计算机的硬盘有100G,等于（）字节。

20、已知数组A中，每个元素A[i,j]在存贮时要占3个字节，设i从1变化到7，j从1变化到10，分配内在时是从地址S开始连续按行存贮分配的。试问A[4,8]的起始地址是（）

二、问题求解（每题6分，共12分）
1、有足够多的盒子依次编号0、1、2、…，只有0号是黑盒，其余都是白盒。开始时把10个球放入盒中，允许进行这样的操作：如果k号白盒中恰有k个球，可将这k个球取出，并给0号、1号、…（k-1）号盒中各放1个。如果经过有限次这样的操作后，最终把10个球全放入黑盒中，那么4号盒中原有( )个球。

2、有一群蜜蜂其半数的平方根只飞向茉莉花从，8/9留在家里，还有一只去寻找在花瓣里嗡嗡叫的雄蜂，这只只雄蜂被荷花的香味所吸引，傍晚时由于花瓣合拢，飞不出去了。问。蜂群里有多少只蜜蜂？

三、阅读程序（6分/题，共24分）
1、#include<iostream>
using namespace std;
int main()
{
int a,b,c,d;
a=10;b=12;c=31;d=29;
d=c+b-a-d;
c=d / a;
d=d % b;
cout<<setw(3)<<c<<setw(3)<<d;
}
输出：

2、#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b>>endl;
cout<<setw(8)<<a*a<<setprecision(2)<<sqrt(a);
cout<<setw(8)<<b*b<<setprecision(2)<<sqrt(b);
}

输入：25 49
输出：

3、#include<iostream>
using namespace std;
int main()
{
int i,j,a[7],b[7];
for (i=1 ;i<=6;i++)
{
a[i]=2*i-1; b[i]=i;
}
for (i=1 ;i<=6;i++)
for (j=1 ;j<=6;j++)
if( a[i]==b[j])
cout<<setw(4)<<a[i];
}
输出：

#include<iostream>
using namespace std;
int main()
{ int n;
cin>>n>>endl;
cout<<count(n)<<endl;
}

int count(int n)
{
if (n=1 ) count=0;
else
if (n % 2==0 ) count=count(n / 2)+1;
else count=count(n*3+1)+1;
cout<<setw(4)<<n;
}

输入：9
输出：

四、程序填空(每空4分，6空，共24分)
1、函数fn使用递归方法求1+2+3+……+n
其返回值为：当n<1,则返回0；
当n>=1,则返回1+2+3+…+n的值。
请填空完成它
int fn(int n)
{
if( n<1 ) return 0;
else
if (n==1) return ① ;
else return fn( ② )+n;
}

2、从键盘输入两个数x1,x2,判断它们是否互质。
判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质数；如果x2和x1能同时被2至x2/2间任一整数整除，则x1和x2也非互质。其它情况均为互质。
#include<iostream>
using namespace std;
int main()
{
int x1,x2,t,n;
bool yes;
{
Cout<<”请输入两个数”;
Cin>>x1>>x2>>endl;
If( x1<x2 ) { ③ };
yes=true;
if ( ④ ) yes=false;
else
{ n=x2 / 2;
for (i=2;i<=n;i++)
if ( ⑤ ) yes=false;
}
if ( ⑥ ) cout<<”他们是互质数”<<endl; {x1,x2互质}
else cout<<”他们不是互质数”; {x1,x2不是互质}
}