2023年宁波市中小学生计算机程序设计竞赛

2023年宁波市中小学生计算机程序设计竞赛宁波市第中小学生计算机程序设计竞赛选择题（1.5每题）以下不属于程序的基本结构的是：顺序结构选择分支结构循环结构树形结构由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。20816243、假设A=TRUE,B=TRUE,C=TRUE,D=FALSE，逻辑运算表达式AandBorCandD的值是：falsetrue014、下列数种最大的数是（）（11111）2（F）16（30）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大同...

宁波市第中小学生计算机程序设计竞赛选择题（1.5每题）以下不属于程序的基本结构的是：顺序结构选择分支结构循环结构树形结构由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。20816243、假设A=TRUE,B=TRUE,C=TRUE,D=FALSE，逻辑运算表达式AandBorCandD的值是：falsetrue014、下列数种最大的数是（）（11111）2（F）16（30）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大同样大因操作系统而异6、用八位二进制可以表达的最大二进制数是：（）99999999111111112552657、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先顺序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（）s+100s+98s+72s+708、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为：65439、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：10110099不能拟定10、算术表达式（3a+1）÷5在程序设计中表达为(3a+1)/5(3*a+1)\5(3*a+1)/511、将数组{1、2、4、3、5、6、7、8}中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：727286412、算式（2023）16-（2023）10-（2023）8的结果是：（）（16170）8(7234)10(1C36)16(0)213、计算机内部使用的数是：二进制数八进制数十进制数十六进制数14、当n大于100万时，下列程序段哪个运营最快：(A).max:=0;fork:=1ton-1doforj:=k+1tondoifmaxx)dodec(j);ifk 方案：adfgecb2、某班有30个同学报名参与100米、400米、800米三项比赛，已知有15人报了100米，8人报了400米，6人报了800米，其中有3人这三个项目都报了，问该班最少有人一项都没有报过？最多有人一项都没有报过？阅读程序写结果（每题8分，共32分）programnbxx09_1;vara,b,s:longint;beginreadln(a);s:=a;b:=0;whilea<>bdobeginb:=b*10+amod10;a:=adiv10;end;s:=s+b;writeln(s);end;输入：输出：programnbxx09_2;varu:array[0..3]ofinteger;a,b,c,x,y,z:integer;beginread(u[0],u[1],u[2],u[3]);a:=u[0]+u[1]+u[2]+u[3]-5;b:=u[0]*(u[1]-u[2]divu[3]+8);c:=u[0]*u[1]divu[2]*u[3];x:=(a+b+2)*3-u[(c+3)mod4];y:=(c*100-13)divadiv(u[bmod3]*5);z:=(a+b+c-x-y)*2;if((x+y)mod2=0)thenz:=(a+b+c+x+y)div2;writeln(x+y-z);end;输入：2574输出programnbxx09_3;vara,work:array[1..100]ofinteger;i,j,x,d,max:integer;beginreadln(max);fori:=1tomaxdobeginread(a[i]);work[i]:=a[i];end;d:=maxdiv2;whiled>=1dobeginfori:=d+1tomaxdobeginx:=work[i];j:=i-d;while(j>0)and(xa[j+1]thenbegin//前一个比后一个大tmp:=a[j];③a[j+1]:=tmp;④end;⑤end;fori:=1ton-1dowrite(a[i],’‘);writeln(a[n]);end.数独游戏在n行n列的方格中，每个格子填入一个1——n之间数字，使得每行中没有反复数字，每列上也没有反复数字。如图1所示是一个3行3列的合法安排方案。12323131211122112图4图3图2图1游戏开始可以规定某些格子已有给定的数字。如图2所示，在2行2列的方格中，规定1行1列和2行2列的数字均为1，则得到唯一的如图3所示的方案。但假如规定1行1列数字为1，2行2列数字为2，则无法得到任何方案（如图4所示）下面得程序求9行9列的一个安排方案，程序一方面读入若干个已知格子上的数字，找到一个合理的安排方案后输出。假如没有任何合法方案，则输出‘NoSolution!”(注意引号不用输出)程序填充格子的顺序依次为：1行1列，1行2列，……1行9列，2行1列，2行2列，……2行9列，9行1列，9行2列，……，9行9列。请你将空白处的程序补充完整。programnbxx09_6;varh:array[1..9,1..9]ofboolean;//h[i,j]表达数字j是否出现在第i行v:array[1..9,1..9]ofboolean;//v[i,j]表达数字j是否出现在第i列change:array[1..9,1..9]ofboolean;//change[i,j]表达第i行第j列是否为规定的数字a:array[1..9,1..9]ofinteger;//保存方案i,j,k,n,x:integer;procedureprint;//输出找到的方案vari,j:integer;beginfori:=1to9dobeginforj:=1to8dowrite(a[i,j],’‘);writeln(⑥);end;end;proceduresearch(i,j:integer);//从i行j列开始填充vark:integer;beginif(⑦)thenbeginprint;halt;end;ifchange[i,j]thenbeginfork:=1to9doif(noth[i,k])and(notv[j,k])thenbeginh[i,k]:=true;v[j,k]:=true;⑧；ifj<9thensearch(i,j+1);elsesearch(⑨)；h[i,k]:=false;v[j,k]:=false;end;endelsebeginifj<9thensearch(i,j+1)elsesearch(⑨)；end;end;beginfori:=1to9doforj:=1to9dobeginh[i,j]:=false;//第i行没有数字j出现v[i,j]:=false;//第i列没有数字j出现a[i,j]:=0;//第i行第j列没有数字填入change[i,j]:=true;//第i行第j列允许填充（没有给定的输入数字）end;readln(n);fork:=1tondobeginreadln(i,j,x);a[i,j]:=x;//第i行第j列给定的数字为xh[i,x]:=true;//第i行出现数字xv[j,x]:=true;//第j列出现数字xchange[i,j]:false;//第i行第j列不允许填充（以后给定的输入数字）end;search(⑩)；writeln(⑾)；end.

                    本文档为【2023年宁波市中小学生计算机程序设计竞赛】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

2023年宁波市中小学生计算机程序设计竞赛

你可能还喜欢