当前位置：文档之家 › 程序设计竞赛训练题

程序设计竞赛训练题

  • 格式：doc
  • 大小：254.00 KB
  • 文档页数：65

I 程序设计竞赛训练题 001敲七......................................................................................................................... 1 002统计同成绩学生人数............................................................................................. 2 003青蛙的约会............................................................................................................. 3 三角形面积.................................................................................................................... 4 最少钱币数.................................................................................................................... 5 Feli的生日礼物 ............................................................................................................ 6 蛇行矩阵........................................................................................................................ 7 连续邮资问题................................................................................................................ 8 kitty猫的基因编码 ....................................................................................................... 9 取石子游戏.................................................................................................................. 10 勇气的挑战.................................................................................................................. 11 钱币兑换问题.............................................................................................................. 12 字串数.......................................................................................................................... 13 小希的数表.................................................................................................................. 14 士兵队列训练问题...................................................................................................... 15 最简单的计算机.......................................................................................................... 16 愚人节的礼物.............................................................................................................. 17 整数对.......................................................................................................................... 18 寒冰王座...................................................................................................................... 19 覆盖的面积.................................................................................................................. 20 积木分发...................................................................................................................... 21 猴子的争斗.................................................................................................................. 22 排序.............................................................................................................................. 23 选址.............................................................................................................................. 24 过河.............................................................................................................................. 25 数字游戏...................................................................................................................... 26 速配游戏...................................................................................................................... 27 3n+1数链问题 ............................................................................................................ 28 数制转换...................................................................................................................... 29 数列.............................................................................................................................. 30 奖学金.......................................................................................................................... 31 II

纪念品分组.................................................................................................................. 33 统计数字...................................................................................................................... 34 矩阵取数游戏.............................................................................................................. 35 四塔问题...................................................................................................................... 36 平方数.......................................................................................................................... 37 画圆问题...................................................................................................................... 38 埃及分数...................................................................................................................... 39 植树活动...................................................................................................................... 40 有趣的排列.................................................................................................................. 41 吃豆豆.......................................................................................................................... 42 序列.............................................................................................................................. 43 宠物.............................................................................................................................. 44 多边形.......................................................................................................................... 45 H数 .............................................................................................................................. 46 数列找数...................................................................................................................... 47 放苹果.......................................................................................................................... 48 密码.............................................................................................................................. 49 绝对值排序.................................................................................................................. 50 求逆序对个数.............................................................................................................. 51 阶乘的和...................................................................................................................... 52 旅游路线...................................................................................................................... 53 割钢管.......................................................................................................................... 54 亲和数.......................................................................................................................... 55 分解素因子.................................................................................................................. 56 有趣的数列.................................................................................................................. 57 洗牌问题...................................................................................................................... 58 DNA序列密码问题 .................................................................................................... 59 麦森数.......................................................................................................................... 60 飞机加油问题.............................................................................................................. 61 ElGamal数字签名 ...................................................................................................... 62 缺失的数据.................................................................................................................. 63

合集下载

二级C++语言程序设计模拟试题及答案解析(8)

二级C++语言程序设计模拟试题及答案解析(8)

二级C++语言程序设计模拟试题及答案解析（8）(1/40)单项选择题第1题下面叙述中错误的是______。

A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划，排除测试的随意性下一题(2/40)单项选择题第2题下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是______。

A.cout＜＜internal＜＜32345;B.cout＜＜left＜＜12345;C.cout＜＜right＜＜12345;D.cout＜＜setw(6)＜＜12345;上一题下一题(3/40)单项选择题第3题有如下程序：#include＜iostream＞using namespace std;class test{private:int a;public:test(){cout＜＜"constructor"＜＜endl;}test(int a){cout＜＜a＜＜endl;}test(const test &_test){a=_test.a;cout＜＜"copy constructor"＜＜endl;}～test(){cout＜＜"destructor"＜＜endl;}};int main(){test A(3);return 0;}执行这个程序的输出结果是______。

A.3B.constructordestructorC.copy constructordestructorD.3destructor上一题下一题(4/40)单项选择题第4题索引属于A.模式B.内模式C.外模式D.概念模式上一题下一题(5/40)单项选择题第5题C++模板包括。

A.类模板和函数模板B.模板类和模板函数C.类和函数D.对象和函数上一题下一题(6/40)单项选择题第6题有如下程序：#include＜iostream＞using namespace std;class Base{protected:Base(){cout＜＜'Base';}Base(char c){cout＜＜c;}};class Derived:public Base{public:Derived(char c){cout＜＜c;}};int main(){Derived d('Derived');return 0;}执行这个程序屏幕上将显示输出。

2019余姚市程序设计竞赛小学组初赛试题 (final)

2019余姚市程序设计竞赛小学组初赛试题 (final)

2019年余姚市程序设计竞赛初赛试题（C++/Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题2分，共计40分。

每题有且仅有一个正确答案。

）1、已知英文字母a的ASCll代码值是十进制数97,那么字母e的ASCll 代码十六进制表示值是（）A)64H B)65H C)66H D)1012、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。

A) 提出理想计算机的数学模型，成为计算机科学的理论基础。

B) 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。

C) 采用集成电路作为计算机的主要功能部件。

D) 指出计算机性能将以每两年翻一番的速度向前发展。

3、IPv6地址是由( ) 位二进制数码表示的。

A) 16 B) 32 C) 128D) 644、目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。

A) 硅B) 铜C) 锗D) 铝5、彩色显示器所显示的色彩，是由红色、蓝色和（）色混合而成的。

A) 黄B) 绿C) 橙D) 紫6、以下字符串中，字典序最小的（）。

A) YYOI2019 B) YYOIC C) YYOIC++ D) YYOIP7、佳佳在网上购买了一个空间，建设了一个网站。

那么，他向网站上上传网页时最有可能采用的网络协议是（）。

A) HTTP B) TCP C) POP3 D) FTP8、下列著名人物中，不是计算机相关领域专家的是A) 王选B) 图灵C) 冯诺依曼D) 屠呦呦9、小明一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。

这种现象说明了该台电脑使用的技术是（）A) 网络技术B) 语音识别技术C) 字符识别技术D) 自动关机技术10、如果将人体比作计算机，那么人体的记忆中枢相当于以下计算机部件的：（）A) 运算器B) 中央处理器C) 控制器D) 内存11、一个正整数在十六进制下有200位，则它在二进制下最多可能有（）位。

C语言程序设计考试题(全题)

C语言程序设计考试题(全题)

福建师范大学C语言程序设计考试题系别 _______ 班级 _______ 姓名_________ 学号________ 得分__________一、选择题（本大题共40个选项，每个选择项1.5分，共60分）1.在C语言中，合法的字符常数是【1】A）‘程序设计’ B)“程序设计”C)c D)‘\\’2.在C语言中，以下不正确的八进制或不正确的十六进制数是【2】A)090 B)0xABC)0xla D)－0163.执行int x＝2，y＝3；后表达式x＝（y＝＝3）的值是【3】A)0 B)1C)2 D)34.执行语句int a,b,c; a=(b=c=3, c++, b+=c);则a的值是【4】A) 3 B) 4C) 7 D) 115.在循环结构的循环体中执行break语句，其作用是【5】A) 结束本次循环，进行下次循环B) 继续执行break语句之后的循环体中各语句C) 跳出该循环体，提前结束循环D) 终止程序运行【6】main(){char s[]=”\’Address\’”;printf(%d\n”, strlen(s));}A) 9 B) 10C) 11 D) 12【7】main(){int a[]={2, 4, 6, 8, 10}, y=1, x;for(x=0; x<3; x++) y+=a[x+1];printf(“%d\n”, y);}A) 17 B) 18C) 19 D) 208.已定义char x[8]; int i;为了给x数组赋值，以下正确的语句是【8】A) x[8]=”Turbo C”; B) x=”Turbo C”;C) x[]=”Turbo C”; D) for(i=0; i<7; i++) x[i]=getchar();9.设int a[][4]={0, 0};则以下错误的描述是【9】A) 数组a的每个元素都可得到初值0B) 二维数组a的第一维大小为1C) 数组a的行数为1D) 只有元素a[0][0]和a[0][1]可得到初值0，其余元素得不到初值0 【10】fun3(int x){static int a=3;a+=x;return a;}main(){int k=2, m=1, n;n=fun3(k);n=fun3(m);printf(“%d\n”, n);}A) 3 B) 4C) 6 D) 911.以下四个运算符，按优先级由高到低的排列顺序是【11】A) ++ % += > B) % ++ > +=C) % += > ++ D) ++ % > +=【12】A) 在函数外部定义的变量是全局变量B) 在函数内部定义的变量是局部变量C) 函数的形参是局部变量D) 局部变量不能与全局变量同名13.“文件包含”预处理语句的使用形式中，当#include后面的文件名用“”括起时，寻找被包含的文件的方式为【13】A) 直接按系统设定的标准方式搜索目录B) 先在源程序所在目录搜索，再按系统设定的标准方式搜索C) 仅仅搜索源程序所在的目录D) 仅仅搜索当前目录14.设有语句int(*p)();则p是一个【14】A) 指向一维整型数组的指针变量B) 指针函数，该函数的返回值为指向整型变量的指针C) 指向函数的指针变量，该函数的返回值为整型D) 数组指针，它的每个元素都是一个可以指向整型变量的指针变量15.若有typedef float AR[5];AR a;则以下叙述正确的是【15】A) a是一个新类型名B) AR是一个实型数组C) AR是一个实型变量D) a是一个实型数组【16】A）整型、实型、逻辑型B）整型、实型、字符型、逻辑型C）整型、字符型、逻辑型D）整型、实型、字符型17.在C语言中，变量所分配的内存空间大小【17】A）均为一个字节 B）由用户自己定义C）由变量的类型决定 D）是任意的18.在C语言中，合法的整型常数是【18】A）－0x123 B）3.14159 C19.下列各变量均为整型，选项中不正确的C语言赋值语句是【19】A）i＋＝＋＋i； B）i=j==k；C）i=j+=i； D）i=j+1=k；≤y≤z可用C语言的表达式表示为【20】A）（x<=y）&&（y<=z） B）（x<=y）and（y<=z）C）（x<=y<=z） D）（x<=y）&（y<z）21.若定义float a；现要从键盘输入a数据，其整数位为3位，小数位为2位，则选用【21】A）scanf（“％6f”，&a）； B）scanf（“％”，a）；C）scanf（“％”，&a）； D）scanf（“％f”，a）；【22】unsigned a=0356,b;b=～a|a<<2+1;printf(“%x\n”,b);A）ffba B）ff71 C）fff8 D）fc0223.要使以下程序的输出结果为4，则a和b应满足的条件是【23】main(){int s,t,a,b;scanf(“%d%d”,&a,&b);s=t=1;if(a>0) s += 1;if(a>b) t= s + t;elseif(a==b) t=5;else t=2*s;printf(“%d\n”,t);}A）a>0并且a<b B）a<0并且a<bC）a>0并且a>b D）a<0并且a<b24.若int i；则以下循环语句的循环执行次数是【24】for (i=2;i==0;) printf(“%d”,i--);A）无限次 B）0次C）1次 D）2次【25】main(){int i;for(i=100;i<200;i++){if(i%5==0) continue;printf(“%d\n”,i);break;}}A）100 B）101C）无限循环 D）无输出结果【26】int i=1,a[]={1,5,10,9,13,7};while(a[i]<=10) a[i++]+=2;for (i=0;i<6;i++) printf(“%d”,a[i]);A）2 7 12 11 13 9 B）1 7 12 11 13 7C）1 7 12 11 13 9 D）1 7 12 9 13 7“abcde”赋初值给字符数组，不正确的语句是【27】A）char s[]=“abcde”; B）char s[]={’a’, ’b’,’c’,’d’,’e’,’\0’};C）char s[]={“abcde”}; D）char s[5]= “abcde”;28.若变量c为char类型，能正确判断出c为小写字母的表达式是【28】A) 'a'<=c<= 'z' B) (c>= 'a')||(c<= 'z')C) ('a'<=c)and ('z'>=c) D) (c>= 'a')&&(c<= 'z')【29】void fun(int *x, int *y){ printf("%d %d", *x, *y); *x=3; *y=4;}main(){ int x=1,y=2;fun(&y,&x);printf("%d %d",x, y);}A) 2 1 4 3 B) 1 2 1 2 C) 1 2 3 4 D) 2 1 1 2【30】main(){ int i, k, a[10], p[3];k=5;for (i=0;i<10;i++) a[i ]=i;for (i=0;i<3;i++) p[i ]=a[i *(i+1)];for (i=0;i<3;i++) k+=p[i] *2;printf("%d\n",k);}A) 20 B) 21 C) 22 D）2331.当执行下面的程序时，如果输入ABC，则输出结果是【31】main(){ char ss[10]="1,2,3,4,5";gets(ss); strcat(ss, "6789"); printf("%s\n",ss);}A) ABC6789 B) ABC67 C【32】A) int a[2][3]={0}; B) int a[][3]={1,2,3,4,5};C) int a[2][3]={{1,2},{3,4},{5,6}}; D) int a[2][3]={{1},{3,4,5}};33.若int a[][3]＝｛1,2,3,4,5,6,7｝；则a数组第一维的大小是【33】A) 2 B) 3 C) 4 D）无确定值34.下面程序段的运行结果是【34】int a[2][3]={1,2,3},i,j;for(i=0;i<2;i++)for(j=0;j<3;j++){a[i][j]=a[i*j%2][j]+a[i][(i+j)%3];printf(“%d,”,a[i][j]);}A) 2,4,6,2,0,8, B) 1,2,3,0,0,0,C) 1,2,3,2,0,6, D) 2,4,6,2,0,6,35.下面程序段的运行结果是【35】int a[][3]={1,2,3,4,5,6,7,8,9,10,11,12};printf(“%d\n”,a[2][1]);A) 2 B) 4 C) 7 D）836.定义一个结构体变量时，系统分配给它的内存大小是【36】A）各成员所需内存量的总和B）成员中占内存量最大者所需内存容量C）结构中第一个成员所需内存容量D）结构中最后一个成员所需内存容量37.若typedef char STRING[255];STRING s;,则s是【37】A）字符指针数组变量B）字符数组变量C）字符变量D）字符指针变量38.若已定义：int *p,a;,则语句p＝&a；中的运算符“&”的含义是【38】A) 位与运算B) 逻辑与运算C) 取指针内容D）取变量地址39.若有定义char *p,ch;则不能正确赋值的语句组是【39】A）p=&ch;scanf(“%c”,p);B）p=(char *)malloc(1); *p=getchar();C）*p=getchar();p=&ch;D）p=&ch;*p=getchar();40.下面程序段的运行结果是【40】char s[]=“ABC”;int i;for(i=0;i<3;i++) printf(“%s”,&s[i]);A) ABC B) ABCABCABC C) AABABC D）ABCBCC1.下列叙述中正确的是A) C语言编译时不检查语法B) C语言的子程序有过程和函数两种C) C语言的函数可以嵌套定义D) C语言所有函数都是外部函数0.5 C) 2L D) '\72'3.下列选项中，合法的C语言关键字是A) V AR B) cher C) integer D) default4.设x、y、t均为int型变量，则执行语句：x=y=3;t=++x||++y;后，y的值为A) 不定值B) 4 C) 3 D) 15.下面程序段的运行结果是【5】float y=0.0,a[]={2.0,4.0,6.0,8.0,10.0},*p;int i;p=&a[1];fo r(i=0;i<3;i++) y+=*(p+i);printf(“%f\n”,y);A) 12.0000 B) 28.0000 C) 20.0000 D) 18.00006.下面程序段的运行结果是【6】char c[]={‘a’,‘b’,‘\0’,‘c’,‘\0’};printf(“%s\n”,c);A) ab c B) ‘a’‘b’C) abc D) ab7.下面程序段的运行结果是【7】char s[10],*sp=“HELLO”;strcpy(s,sp);s[0]=‘h’;s[6]=‘!’;puts(s);A) hELLO B) HELLO C) hHELLO! D) h!8.若有定义int a[3][5]，i，j；（且0≤i<3,0≤j<5）,则a[i][j]的地址不正确表示是【8】A) &a[i][j] B) a[i]＋jC) *(a+i)+j D) *(*(a+i)+j)9.若有定义int *p[4]；，则标识符p是一个【9】A) 变量的指针变量B) 指向函数的指针变量C) 指向有四个整数元素的一维数组的指针变量D)指针数组名，有四个元素，每个元素均为一个指向整型变量的指针10.若有定义char *language[]={“FORTRAN”, “BASIC”,“PASCAL”,“JA V A”, “C”}；则language[2]的值是【10】A) 一个字符B) 一个地址C) 一个字符串D) 不确定11.C语言规定，函数返回值的类型由【11】所决定。

程序设计样题

程序设计样题

样题一填空题（每空2分，共30分）1、C语言中结构化设计中的三种基本结构是_顺序_ 循环_ 和分支结构。

2、若a=1,b=4,c=3,则表达式!(a<b)||!c&&1的值是_0_。

3、设有四个数据元素a1、a2、a3和a4，对他们分别进行栈操作或对操作。

在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。

假设栈或队的初始状态都是空。

现在进行进栈两次（即a1,a2进栈），出栈一次，再进栈两次(即a3,a4进栈)，出栈一次；第二次出栈得到的元素是___a4__。

4、已知 int x =1, y=2, z=3;则 z+ = x>y?++x:++y的值是__6__。

5、已知 int a[ ] = {10,9,8,7,6}, *P = a; 则*(P+1)*(P+2)[2]的值是____54___。

6、已知 int *p(), (*q) (); 则 p是_返回值为整型指针的函数__,而q是__返回值为整型的函数的指针_______。

7、一个变量有两个重要的值。

它们是地址和值。

8、在面向对象的理论中经常会出现以下三个名词。

请用中文解释之：OOA面向对象分析； OOD面向对象设计；OOP面向对象的编程OOT面向对象测试； OOSM面向对象维护。

9、XML在地理空间信息领域的应用是处理分布式信息的选择工具。

利用它可以存储和发布各种特征的地理信息，并控制地理信息在Web浏览器中的显示。

10、定义一个指向整型数组a的整型指针。

其中a的定义如下：int a[1][2][3][4][5][6][7][8]; int *p= a; 。

二选择题（每小题2分，共70分）1、 __ is the address of a variable or a variable in which theaddress of another variable is stored. （B ）A．Director；B．Pointer；C．Array ； D．Record；2 面向对象程序设计以____为基本的逻辑构件，用____来描述具有共同特征的一组对象；以____为共享机制，共享类中的方法和数据。