最新NOIP初赛模拟题7C++资料Word文件下载.docx

1、C两者长度均固定 D两者长度均可变13. 设二叉树根结点的层次为0，一棵高度为b的满二叉树中结点的个数是（ ）A2b B2（b-1） C2b-1 D2（b+1）-114. 有12个结点的平衡二叉树的最大深度是（ ）A4 B5 C6 D315. 如果某二叉树的前序为STUWV，中序为UWTVS，那么该二叉树的后序是（ ）AWUVTS BUWVTS CVWUTS DWUTSV16. 对以下关键字序列用快速排序法进行排序，速度最慢的情况是（ ）A19，23，3，15，7，21，8 B23，21，28，15，19，3，7C19，7，15，28，23，21，3 D3，7，15，19，21，23，2817

2、. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是（ ）A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的先根遍历序列与其对应的二叉树的中序遍历序列相同C树的后根遍历序列与其对应的二叉树的先序遍历序列相同D树的后根遍历序列与其对应的二叉树的后序遍历序列相同18. 如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（ ）A前序 B中序 C后序 D层次序19. 二维数组MIj的元素是4个字符（每个字符占一个存储单元）组成的串，行下标I的范围从0到4，

3、列下标j的范围从0到5。M按行存储元素M35的起始地址与M按列存储时元素（ ）的起始地址相同。Am24 Bm34 Cm35 Dm4420. 设有6个结点的无向图，该图至少应该有（ ）条边才能确保是一个连通图（ ）A5 B6 C7 D8二、问题求解（52）1. 已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： 。2N个人在操场里围成一圈，将这N个人

4、按顺时针方向从1到N编号，然后从第一个人起，每隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直到操场只剩下一个人，记这个人的编号为J（N），例如，J（5）=3，J（10）=5等等，则J（400）= 。（提示：对N=2m+r进行分析，其中0r2m）。三、程序阅读（84）1#includeiomanip#define n 5using namespace std;int main（） int i,j,k; int a2*n2*n; k=1; for（i=1;i2*n;i+） if（i=1;j-） ai-j+1j=k; k=k+1; else for（j=1

5、;j=i;j+） else for（j=n;=i-n+1; ai-j+1j=k; for（j=i-n+1;=n; coutsetw（3） int i,j,n,m; string x,st,a1010; do cinst; n=st.length（）; while（n=10&n%2=0）; m=（n+1）/2; aij= ;=m;=n+1-i; x=stj; aij=x; an+1-in+1-j=x; for（i=1; coutsetw（2）=n-i+1;j1-） s1=s1*j1/（n-j1+1）; return s1; int i,s; s=n+1; for（i=2; s=s+co（i）;s

6、1） g=gcd（k,aj）; k=k/g; aj=aj/g; if（k=1） break; p=1; g=0; p=p*ai; while（p%5=0） p=p/5; g=g+1; p=p%5;g_四、程序填空（34+1+35）1. 读入n个不相同且不为0的数（1=nx; while（ 1 ） 2 ; aj=x; 3 ;r; p=true; i=1; while（p） 4 ; y=0; for（xak） 5 ; if（ 6 ） coutx p=false; else i=i+1;2逻辑游戏:一个同学给了我一个逻辑游戏。他给了我图1，在这个图上，每一段边界都已经进行了编号。我的任务是在图中画一

7、条连续的曲线，使得这条曲线穿过每一个边界一次且仅穿过一次，而且曲线的起点和终点都在这整个区域的外面。这条曲线是容许自交的。对于图1，我的同学告诉我画出这样的一条曲线（图2）是不可能的，但是对于有的图形（比如图3），画出这样一条曲线是可行的。对于给定的一个图，我想知道是否可以画出满足要求的曲线。图1图2图3图4输入:输入的图形用一个nn的矩阵表示的。矩阵的每一个单元里有一个0到255之间（包括0和255）的整数。处于同一个区域的单元里的数相同，相邻区域的数不同（但是不相邻的区域里的数可能相同）。输入的第一行是n（0n100）。以下的n行每行包括n个整数，分别给出对应的单元里的整数（这n个整数之间

8、用空格分开）。图4给出了输入样例对应的图形。输出: 当可以画出满足题意的曲线的时候，输出“YES”；否则，输出“NO”。输入样例:31 1 21 2 2输出样例: YES程序：#include int orig, n, ns, a102102, bun;int d=1, 0, -1, 0, 0, 1, ;void plimba（int x, int y） int i,x1,y1; axy=-axy; if（abs（ax-1y）!= orig&（ != ax-1y|abs（axy-1）!= orig） ns+; if（abs（ax+1y）!（ax+1y-1!=ax+1y|abs（axy-1）!=

9、orig） if（abs（axy-1）!=orig&（ !=axy-1|abs（ax-1y）! if（abs（axy+1）!（ax-1y+1!=axy+1|abs（ax-1y）! for（i=0;4; x1=x+d2*i; y1=y+ ; if（x1=1&x1y1 ） plimba（x1,y1）; int i,j; bun=1;n; for （i=0; i=n+1; i+） for （j=0; ji+） if（aij-1） ns=0; plimba（i,j）; if（ns%2=1）bun=0; if （bun） YESNO参考答案一、选择题B C D B A A C D D BA A D B

10、A D A A D A二、问题求解abdfgec2.把N写成2m+r形式，J（N）=2*r+1，因400=28+144，则2*144+1=289三、阅读程序1 2 6 7 153 5 8 14 16为了解目前大学生对DIY手工艺品制作的消费情况，我们于己于人2004年3月22日下午利用下课时间在校园内进行了一次快速抽样调查。据调查本次调查人数共50人，并收回有效问卷50份。调查分析如下：4 9 13 17 22（2）东西全10 12 18 21 2311 19 20 24 258-4情境因素与消费者行为 2004年3月20日2我们长期呆在校园里，没有工作收入一直都是靠父母生活，在资金方面会表现

11、的比较棘手。不过，对我们的小店来说还好，因为我们不需要太多的投资。（二）对“碧芝”自制饰品店的分析31024（2）东西全4151随科技的迅速发展，人们的生活日益趋向便捷、快速，方便，对于我国传统的手工艺制作，也很少有人问津，因此，我组想借此创业机会，在校园内开个DIY创意小屋。它包括编织、刺绣、串珠等，让我们传统的手工制作也能走进大学，丰富我们的生活。四、填空题经常光顾 偶尔会去 不会去1x!=0在上海， 随着轨道交通的发展，地铁商铺应运而生，并且在重要的商业圈已经形成一定的气候，投资经营地铁商铺逐渐成为一大热门。在人民广场地下“的美”购物中心，有一家DIY自制饰品店-“碧芝自制饰品店”。2j+3cin三、主要竞争者分析4x=ai5y+6y=r-110,-12 ax-1y-13ax-1y-14d2*i+1 5ax1y1=orig （或者orig=ax1y1）6orig=aij