noip202普及组初赛试题答案

第青少年信息学联赛初（普及组C++语言试题竞赛时间：20121013A．内 C．U D． D．二叉目前计算机（集成电路）制造的主要原料是（它是一种可以在沙子中提炼出的物质 D．十六进制数9A在 D．十5 如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ D．鼠4，3，2，1需要执行（） D．超大规模集成电无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层 矢量图（VectorImage）图形文件所占的空间比较小，并且无论如何放大、缩小或旋转等都不 a,d,c, B．b,a,c, C．a,c,b, D．d,a,b,13．（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种。 14．（）是目前互联网上常用的服务协议。 15．（ A．动态规 D．搜空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ AD 原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（） 由研究蝙蝠，发明B．由研究蜘蛛网，发明因特 二、问题求解（共2题，每题5分，共计10分）如果平面上任取n个整点（横纵坐标都是整数其中一定存在两个点，它们连线的中点也是整点，那么n至少是 在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选每个选手左右旁都是大陆选手。那么，这一桌一共有种不同的就坐方案。#include<iostream>usingnamespacestd;inta,b,c,d,e,ans;intmain(){d=a+b;e=b+c;return}输入：12#include<iostream>usingnamespacestd;intn,i,ans;int{return0;}#include<iostream>usingnamespacestd;intsolve(intx,int{intif(x==n)returna[x][y];v=solve(x+1,y+1);if(u>v)returna[x][y]+u;elsereturna[x][y]+v;}int{for(j=1;j<=i;j++)return0;}52-12-1--1642-15#include<iostream>#include<string>usingnamespacestd;intn,i,j,ans;strings;charget(int{if(i<n)returns[i];elsereturns[i-n];}int{{{}elseif(get(i+j)>get(ans+j))}return}最高的点的（如果若干个点的战斗力并列最高，输出其中最大的）。#include<iostream>usingnamespacestd;constintSIZEintintmain(){{ {if(x[j]<x[i] } { }}return}输入：3输出：11321233132#include<iostream>#include<cstring>usingnamespacestd;constintSIZE=25;boolused[SIZE];intdata[SIZE];boolflag;intmain(){{}{for(i=1;i<=m-1;i++)cout<<data[i]<<""; { {}{

④;j++){} }}