专项训练：图的连通性问题专项训练：图的连通性问题,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,图的连通性问题。题目数量：图的连通性问题。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题珍珠珍珠(bead)题目描述题目描述有有n颗形状和大小都一致的珍珠，它们的重量都不相同。颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从为整数，所...
专项训练：并查集（二）专项训练：并查集（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题格子游戏格子游戏题目描述题目描述Alice和和Bob玩了一个古老的游戏：首先画一个玩了一个古老的游戏：首先画一个n×n的点阵（下图的点阵（下图n=3））接着，他们两个轮流在相邻的点之间画上红边...
专项训练：并查集（一）专项训练：并查集（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题打击犯罪打击犯罪(black)题目描述题目描述某个地区有某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为...
专项训练：搜索与回溯算法专项训练：搜索与回溯算法,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：1，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题组合的输出组合的输出题目描述题目描述排列与组合是常用的数学方法，其中组合就是从排列与组合是常用的数学方法，其中组合就是从n个元素中抽出个元素中抽出r个元素个元素(...
专项训练：专项训练：C语言基础入门（一）语言基础入门（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,C++语言入门。题目数量：语言入门。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题Hello,World!时间限制时间限制:1000ms内存限制内存限制:65536KB题目描述题目描述编写一个能够输出编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接...
专项训练：最小生成树（一）专项训练：最小生成树（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题城市公交网建设问题城市公交网建设问题题目描述题目描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的有一张城市地图，图中的顶点为城市，无向...
专项训练：并查集（四）专项训练：并查集（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题食物链食物链NOI2001题目描述题目描述动物王国中有三类动物动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。，这三类动物的食物链构成了有趣的环形。A吃吃B，，B吃吃C，，C吃...
专项训练：拓扑排序与关键路径专项训练：拓扑排序与关键路径,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,拓扑排序与关键路径。题目数量：拓扑排序与关键路径。题目数量：3，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题奖金奖金题目描述题目描述由于无敌的凡凡在由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，年世界英俊帅气男总决选中胜出，YaliCompany总经理总经...
专项训练：并查集（三）专项训练：并查集（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题亲戚亲戚题目描述题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系...
专项训练：最小生成树（二）专项训练：最小生成树（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题局域网局域网(net)题目描述题目描述某个局域网内有某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域台计算机，由于搭建局域网时工作人员的疏忽，...
C/C++等级考试专项练习：排序算法等级考试专项练习：排序算法练习题练习题,C++,练习题练习题,排序排序,算法。题目数量：算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：45分钟。分钟。一、单选题一、单选题读下面程序并回答问题读下面程序并回答问题#includestdio.hvoidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=0;j<i;j++)if(a[j]>a[i]){t=a[j];a[j]=a[i];a[i]=t;}}voidmain(){intx[10]={1,...
C/C++等级考试专项练习：变量的生存期等级考试专项练习：变量的生存期练习题练习题,C++,练习题练习题,变量的生存期。题目数量：变量的生存期。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题阅读下面的程序；阅读下面的程序；#include<stdio.h>fun(intx){inta=3;a+=x;return(a);}voidmain(){intk=2,m=1,n;n=fun(k);n=fun(n);printf(%dn,n);}程序的运行结果为（程序的运行...
C语言等级考试专项练习：宏定义语言等级考试专项练习：宏定义练习题练习题,C语言语言,练习题练习题,宏定义。题目数量：宏定义。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题以下程序的输出结果是（以下程序的输出结果是（））#include<stdio.h>#definef(x)x*xvoidmain(){inta=6,b=2,c;c=f(a+b)/f(a-b);printf(%dn,c);}（20分）1、、A.-2.5B.-2C.64D.4运行以下程序的输出...
C/C++等级考试专项练习：结构体与共用体等级考试专项练习：结构体与共用体练习题练习题,C++,练习题练习题,结构体与共用体。题目数量：结构体与共用体。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题阅读下面的程序；阅读下面的程序；#include<stdio.h>unionabc{charc[2];inta;}un;voidmain(){un.c[0]=0;un.c[1]=1;un.a=16961;printf(%d,%cn,un.c[0],un.c[0]);printf(%d,%...
C/C++等级考试专项练习：字符串处理等级考试专项练习：字符串处理练习题练习题,C++,练习题练习题,字符串。题目数量：字符串。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题有如下程序有如下程序#include<stdio.h>voidfun(char*s){inti;charc;c=s[0];for(i=1;s[i]!=;i++)s[i-1]=s[i];s[i-1]=c;}voidmain(){chars[10]=abcdefg;inti;for(i=1;i<=3;i++)fun(s);puts(s);}函数...
C/C++等级考试专项练习：循环选择结构等级考试专项练习：循环选择结构练习题练习题,C++,练习题练习题,循环选择结构。题目数量：循环选择结构。题目数量：10，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题有如下程序有如下程序:#include<stdio.h>voidmain(){staticchars[]=SSSWiLTECH111W1WALLMP1;intj;charch;for(j=2;(ch=s[j]!=;j++){switch(ch){caseA:putchar(a);continue;case1:br...
C/C++等级考试专项练习：变量的作用域等级考试专项练习：变量的作用域练习题练习题,C++,练习题练习题,变量的作用域。题目数量：变量的作用域。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题有如下程序；有如下程序；#include<stdio.h>intk=1;voidfun(intm){m+=k;k+=m;{chark=D;printf(n%d,k-C);/*①①*/}}voidmain(){inti=4;fun(i);}①处输出结果为（①处输出结果为（）...
C/C++等级考试专项练习：指针数组等级考试专项练习：指针数组练习题练习题,C++,练习题练习题,指针指针,数组。题目数量：数组。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：30分钟。分钟。一、单选题一、单选题读下面程序并回答问题读下面程序并回答问题#includestdio.h#includestring.hvoidabc(char*name[],intlen){char*temp;inti,j,k;for(i=0;i<len-1;i++){k=i;for(j=i+1;j<len;j++)if(strcmp(name[k],na...
C/C++等级考试专项练习：常用函数等级考试专项练习：常用函数练习题练习题,C++,练习题练习题,函数。题目数量：函数。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题以下程序的结果是（以下程序的结果是（））#include<string.h>voidmain(){charp[20]={a,b,c,d},q[]=abc,r[]=abcde;strcpy(p+strlen(q),r);strcat(p,q);printf(%d%dn,sizeof(p),strlen(p));}（20分）1、、A.2...
C/C++等级考试专项练习：递归函数等级考试专项练习：递归函数练习题练习题,C++,练习题练习题,递归函数。题目数量：递归函数。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题读下面程序，回答问题读下面程序，回答问题#includestdio.hintfun(int*a,intn){if(n>1)return*a+fun(a+1,n-1);elsereturn*a;}voidmain(){inta[10]={1,2,3,4,5,6,7,8,9,10},s;s=fun(a+3,3);printf(%d...
