寧波市第20屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)決賽試題寧波市第20屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)決賽試題寧波市第20屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)決賽試題資料僅供參考文件編號(hào)：2022年4月寧波市第20屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)決賽試題版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：寧波市第20屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)決賽試題(初中組)學(xué)校姓名準(zhǔn)考證號(hào)注意：1、考試時(shí)間120分鐘，滿(mǎn)分120分；2、請(qǐng)仔細(xì)閱讀“考生須知”中的有關(guān)規(guī)定；3、上機(jī)時(shí)如有問(wèn)題應(yīng)及時(shí)舉手請(qǐng)監(jiān)考老師解決；4、編程開(kāi)始后，不要關(guān)機(jī)，完成后請(qǐng)監(jiān)考老師驗(yàn)收后再離開(kāi)。初中1：數(shù)的計(jì)數(shù)（30分）（源程序名：，可執(zhí)行文件名：）（輸入文件名：，輸出文件名：）[問(wèn)題描述]數(shù)字三角形：下圖給出了一個(gè)數(shù)字三角形.請(qǐng)編一個(gè)程序計(jì)算從頂至底的某處的一條路徑，使得該路徑對(duì)于路徑規(guī)定如下：(1)每一步可沿左斜線(xiàn)向下走或右斜線(xiàn)向下走;⑦(2)1<三角形的行數(shù)<=100;③8(3)三角形中的數(shù)字為整數(shù)0，1，...，99;⑧10本題輸入文件共包含n+1行，其中第一行是一個(gè)整數(shù)，2⑦44即三角形的行數(shù)n的值，接下來(lái)的n行，分別表示各行的整4⑤265數(shù)（同一行中的數(shù)據(jù)采用空格進(jìn)行分隔）輸出文件共包含1行，內(nèi)容是一個(gè)整數(shù)，即所經(jīng)過(guò)的數(shù)字的最大總和。[輸入輸出樣例]輸入：5738810274445265輸出：30初中2：N的連續(xù)數(shù)拆分（30分）（源程序名：，可執(zhí)行文件名：）（輸入文件名：，輸出文件名：）[問(wèn)題描述]所有的正整數(shù)均可以表示為一個(gè)、兩個(gè)或者多個(gè)連續(xù)的正整數(shù)之和，給定一個(gè)不超過(guò)50000的正整數(shù)，求出它可以用幾種不同的方法表示成連續(xù)正整數(shù)之和。如給出9，則有三種方法：9，4+5，2+3+4。（注：方案5+4視為與方案4+5是相同的）輸入文件共包含1行，即正整數(shù)n的值，且1≤n≤50000輸出文件也只有一行，即與之相應(yīng)的不同方法種數(shù)[輸入輸出樣例]輸入：9輸出：3初中3：求后序排列（30分）（源程序名：，可執(zhí)行文件名：）（輸入文件名：，輸出文件名：）[問(wèn)題描述]給出一棵二叉樹(shù)的先序與中序排列。求出它的后序排列。（約定樹(shù)結(jié)點(diǎn)用不同的大寫(xiě)字母表示，長(zhǎng)度≤8）。輸入文件共包含2行，每行都是大寫(xiě)字母串，字母間不含任何分隔符，分別表示二叉樹(shù)的先序與中序排列字母串；輸出文件只有一行，即與之相應(yīng)的后序排列字母串，字母間了不含任何分隔符。[輸入輸出樣例]輸入：ABCDBADC輸出：BDCA初中4：基因組序列分析（30分）（源程序名：，可執(zhí)行文件名：）（輸入文件名：，輸出文件名：）[問(wèn)題描述]二十世紀(jì)末科學(xué)界最重大的事，要算是人類(lèi)基因組計(jì)劃的初稿提前完成。這個(gè)計(jì)劃很主要的一部分，就是決定人類(lèi)一個(gè)細(xì)胞內(nèi)，長(zhǎng)度約三十億的DNA序列(注：DNA序列可視為由A、C、G和T等四種字母所組成的序列)。電腦分析在后基因組時(shí)代將扮演非常關(guān)鍵的角色。一項(xiàng)很基本的分析是看看DNA序列中一個(gè)特定長(zhǎng)度的各種組合之出現(xiàn)頻率。例如，我們會(huì)想知道每個(gè)長(zhǎng)度為5的組合在DNA序列中的出現(xiàn)頻率，也就是說(shuō)，AAAAA出現(xiàn)幾次、AAAAC出現(xiàn)幾次、AAAAG出現(xiàn)幾次、…、TTTTT出現(xiàn)幾次。出現(xiàn)次數(shù)比較多或比較少的組合可能就有某些特定的意義。請(qǐng)撰寫(xiě)一個(gè)程序，輸入一個(gè)DNA序列，然后輸出長(zhǎng)度為5的組合中出現(xiàn)最多的次數(shù)。例如，輸入的DNA序列為ACGTACGTACGTCGTACACGTAC，因?yàn)镃GTAC共出現(xiàn)4次，而這是長(zhǎng)度為5的組合在這個(gè)序列中出現(xiàn)次數(shù)最多的，所以程序的輸出為4。本題輸入文件共包含若干行，用來(lái)表示一個(gè)DNA序列(總長(zhǎng)度在50000之內(nèi))，其中輸入檔的最后一行以數(shù)字0作為結(jié)束；輸出文件共包含一行，其內(nèi)容是一個(gè)整數(shù)，即長(zhǎng)度為5的