程序设计竞赛题目

程序设计竞赛题解、思考与变通

（2014

湖南理工学院程序设计竞赛评析）

1．旅馆开关门

旅馆里有10000间房间，从1到10000编了号。第一位服务员把所有的房间门都打开了，第二位服务员把所有编号是2的倍数的房间进行“相反处理”，第三位服务员把所有编号是3的倍数的房间作“相反处理”，??， 第n(1<=n<=10000)位服务员把所有编号是n的倍数的房间作“相反处理”。问第n个服务员来过后，问共有多少张门是打开的(C)。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。）

// 旅馆开关门 #include void main()

{ int j,k,n,s,a[10001];

printf(\请输入正整数n(n<=10000): \ scanf(\ // 输入n for(j=1;j<=10000;j++) a[j]=0; s=0;

for(k=1;k<=n;k++)

for(j=1;j<=10000;j++)

if(j%k==0) a[j]=1-a[j]; //相反处理：也可a[j]=(a[j]+1)%2; for(j=1;j<=10000;j++) s+=a[j];

printf(\输出结果 }

变通：求在这n个服务员中，哪一个服务员处理后门开的最少？

// 旅馆开关门 #include void main()

{ int j,k,n,s,km,min,a[10001];

printf(\请输入正整数n(n<=10000): \ scanf(\ // 输入n for(j=1;j<=10000;j++) a[j]=0; min=20000;

for(k=1;k<=n;k++) { s=0;

for(j=1;j<=10000;j++)

{ if(j%k==0) a[j]=1-a[j]; // j为k倍数时a[j] 施相反处理 s+=

----------------------------------------------FIRST------------------------------------------------- （一）汽水瓶

题目描述

小明非常喜欢喝汽水，家门口的超市今天搞活动，2个汽水空瓶或者4个瓶盖可以换1瓶汽水，小明现在已经买了n瓶汽水，请问通过这个活动可以多得到多少瓶汽水？ 输入

每行输入一个整数n(0≤n≤10 8 ) ,如果n=0 ，表示输入结束，这个样例不需要处理。 输出

每行输出一个结果。 样例输入 1 5 0 样例输出 0 10

（二）局域网

题目描述

IPv4的地址是一个32位无符号整数，一般使用四段式表示，比如192.168.0.1，每一段表示一个字节的值。子网掩码也是一个32位无符号整数，也可以使用四段式表示，比如255.255.255.0。 IP地址与子网掩码的按位与的结果得到子网的网络地址,两台主机必须在同一个子网才能通信。比如，主机A的IP是192.168.0.1，子网掩码是255.255.255.0；主机B的IP是192.168.0.2，子网掩码是255.255.255.0。所以，这两个主机的子网地址都是192.16

1输入一个正整数repeat (0

输入圆心坐标（x0，y0）和半径，再输入一个点的坐标（x，y），如果点（x，y）在该圆内（含圆周），输出\，否则，输出\。 例：括号内是说明 输入：

3 (repeat=3) -1 1 2 -1.3 2 -1 -1 1.8 -3 -1 0 0 1 1 0 输出：

YES NO

YES

#include \int main( ) {

int ri,repeat, flag; float x0,y0,r,x,y;

scanf(\ for(ri=1;ri<=repeat;ri++){

scanf(\ flag=0; if((x-x0)*(x-x0)+(y-y0)*(y-y0)<=r*r) flag=1;

if(flag) printf(\ else printf(\ } }

2输入一个正整数repeat (0

输入两个正整数 a 和 b（b>1），输出使 a≥b^n 成立的最大整数n。( b^n 即 b 的 n 次方)

例：括号内是说明 输入：

2 (repeat=2)

2000 4 (a=2000, b=4) 3 10 (a=3, b=10) 输出： 5

第一章 JAVA概述

1、 Java语言采用面向对象的思想编程，具有跨平台、分布式、多线程等优点。（ ) 2.Java语言是基于__________________计算的计算机语言；TCP/IP协议的编程接口叫做________________________类。 3、Java语言是( D ) A、面向问题的解释型高级编程语言 B、面向机器的低级编程语言

C、面向过程的编译型高级编程语言 D、面向对象的解释型高级编程语言 1. Java语言有什么特点？

第二章 基本语法

1、以下哪个不是Java的关键字？（ B ） A．do B．try C．final D．While 2、以下哪项标识符是不合法的。( D ) A．String B．$1 C．x D．3_a

3、以下哪个修饰符可用于定义成员常量？（ B ） A．final B．static C．abstract D．const 4.以下选项中，合法的赋值语句是( B )。 A) a = = 1; B) ++ i;

C) a=a + 1= 5; D) y = int ( i );

演讲稿 工作总结 调研报告 讲话稿 事迹材料 心得体会 策划方案

VB程序设计上机题目

45

1. 基本操作（2小题，每小题15分，共计30分） 注意：下面出现的\考生文件夹\均为%USER%

**********************************************************************

请根据以下各小题的要求设计Visual Basic应用程序（包括界面和代码）。

（1）在名称为Form1，标题为\图片\的窗体上画1个名称为Image1的图像框，其

高为2500，宽为2000。请通过属性窗口设置适当属性，装入考生目录下的

图片文件pic1.jpg，并使图片适应图像框的大小（如图所示）。 注意：

存盘时必须存放在考生文件夹下，工程文件名为sjt1.vbp，窗体文件名

为sjt1.frm。

***********************************************************

Problem A: 期末成绩(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 48 Solved: 24 [Submit][Status][Web Board]

Description

现在告诉你期末成绩的计算方式：最终成绩 = 0.3*平时成绩 + 0.2*期中考试成绩 + 0.5*期末考试成绩。其中平时成绩，期中考试成绩，期末考试成绩均为百分制整数，要求算出的最终成绩也是个整数，利用四舍五入原则。

现在告诉你，小明的平时成绩，期中考试成绩，期末考试成绩你能算出他的最终成绩？

Input Output Sample Input

80 80 95 Sample Output

88 HINT

80*0.3+80*0.2+95*0.5 = 87.5 那么四舍五入答案为88

Problem B: 候选人之谜(难度1星)

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 10 Solved: 8 [Submit][Status][Web Board]

Description

辅导员老师已经将全班综合考评的分数（这些分数都是整数）统计结束，现

1、 上弦为夏历每月初八、九的半圆月亮，相称上弦，有了上弦，必有月圆之时。上弦场是陈嘉庚邀请佛学家、书法家（B）命名的。 A． 丛文俊B 虞愚 C 白砥 D 于明诠

2、 下面哪一位不是陈嘉庚先生邀请的厦大建校筹备员（D） A孙中山 B 汪精卫 C蔡元培 D萨本栋

3、（A）宣布要把厦大“办成一生的非死的，真的非伪的，实的非虚的大学。\他还以《四书·大学》首句“大学之道，在明德，在亲民，在止于至善”为依据将厦门大学的校训改为“止于至善”。

A林文庆 B 孙中山C 陈嘉庚 D邓萃英

4、1925年11月（B）出席在广州召开的两广地区大学生代表会，参加了中国共产党，成为厦门和闽西南地区的第一个中共党员。 A曹丽顺 B罗扬才 C 杨匏安 D 雷立克

5、（C）经南京国民政府核定，私立厦门大学正式改为国立。

A 1928年3月21日B 1935年5月10日 C 1937年7月1日D 1942年6月9日

6、1937年7月6日国民政府教育部经呈请行政院核准，简任（D）为国立厦门大学校长。

A 雷立克B林文庆 C陈嘉庚 D萨本栋 7、厦门大学最早设立的两个编辑机构是（C）

①《厦门大学学报》②《厦大青年报》③《新厦大》④《厦门大学报》

A①

知识竞赛

1. 从滴瓶中取少量试剂加入试管的正确操作是 ( ) [A]将试管倾斜，滴管口贴在试管壁，再缓慢滴入试剂 [B]将试管倾斜，滴管口距试管口约半厘米处缓慢滴入试剂 [C]将试管垂直，滴管口伸入试管内半厘米再缓慢滴入试剂 [D]将试管垂直，滴管口贴在试管壁，再缓慢滴入试剂 2. 制备下列气体时可以使用启普发生器的是 ( ) [A]．高锰酸钾晶体与盐酸反应制氯气 [B]．块状二氧化锰与浓盐酸反应制氯气 [C]．无水碳酸钾与盐酸反应制二氧化碳 [D]．块状硫化亚铁与稀硫酸反应制备硫化氢

3. 由二氧化锰制锰酸钾，应选择的试剂是 ( ) [A]．王水+ KCl [B]．Cl2 + KCl

[C]．浓H2SO4 + KClO3 [D]．KOH + KClO3

4. 定量分析中，基准物质是 ( ) [A]．纯净物

[B]．标准参考物质 [C]．组成恒定的物质

[D]．组成一定、纯度高、无副反应、性质稳定且摩尔质量较大的物质 5. Fe(OH)3沉淀完后过滤时间是( ) [A]．放置过夜 [B]．热沉化后 [C]．趁热 [D]．冷却后

6. 配制KMnO

必答题 共30题

1. 乒乓球规则规定，发球时，球应被抛起：（ ） A

A、离开发球员手掌后，至少上升16cm B、2.至少升高到发球员肩的高度

C、至少升至网高以上16cm D、所升高度不限，但必须垂直上升。 2. 乒乓球离地面高是（ ）厘米 C A、56 B、66 C、76 D、86

3. 当今乒乓球正式比赛实行 （） 分制。 B A、5 B、11 C、15 D、21

4. 比赛开始前，双方运动员抽签，中签者选择了方位，那么该让谁发球？（A、未中签者B、中签者C、未中签者来选择D、以上都不是 5. 乒乓球网的标准高度是多少厘米？ C A、13.25 B、14.25 C、15.25 D、16.25 6. 第52届世乒赛女单冠军是（） D A、王楠B、张怡宁C、李晓霞D、郭跃 7. 目前获得世界冠军最多的运动员是（）C A、邓亚萍B、王励勤C、王楠D、刘国梁 8. 在伦敦奥运会上，中国男单乒乓球金牌（） B A、王皓B、张继科 C、马琳 D、马龙 9. 奥运会比赛中 (

电路题

2007信号发生器（H题）

【高职高专组】

一、任务

设计并制作一台信号发生器，使之能产生正弦波、方波和三角波信号，其系统框图如图1所示。

输出信号

参数调整 信号发生 信号输出

图1 信号发生器系统框图

稳压电源 二、要求

1．基本要求

（1）信号发生器能产生正弦波、方波和三角波三种周期性波形；

（2）输出信号频率在100Hz～100kHz范围内可调, 输出信号频率稳定度优于10-3；

（3）在1k?负载条件下，输出正弦波信号的电压峰-峰值Vopp在0～5V范围内可调；

（4）输出信号波形无明显失真； （5）自制稳压电源。 2．发挥部分

（1）将输出信号频率范围扩展为10Hz～1MHz，输出信号频率可分段调节：在10Hz～1kHz范围内步进间隔为10Hz；在1kHz～1MHz范围内步进间隔为1kHz。输出信号频率值可通过键盘进行设置；

（2）