廣東省汕尾市2023年普通高中學(xué)科競(jìng)賽高二信息學(xué)試題（含答案解析）

2023年汕尾市普通高中學(xué)科競(jìng)賽（高二）信息學(xué)試題一、單項(xiàng)選擇題：共15小題，每小題2分，共計(jì)30分。每題有且僅有一個(gè)正確選項(xiàng)。1.在以下各項(xiàng)中，（）不是CPU的組成部分。A.控制器 B.運(yùn)算器 C.寄存器 D.主板【答案】D【解析】【詳解】本題考查的知識(shí)點(diǎn)是計(jì)算機(jī)硬件知識(shí)?？刂破鳌⑦\(yùn)算器和寄存器都是CPU的組成部分，它們分別負(fù)責(zé)不同的功能?？刂破髫?fù)責(zé)指揮和協(xié)調(diào)計(jì)算機(jī)系統(tǒng)中各部分的工作；運(yùn)算器負(fù)責(zé)進(jìn)行各種算術(shù)和邏輯運(yùn)算；寄存器是CPU內(nèi)部的一種存儲(chǔ)器，用于存儲(chǔ)數(shù)據(jù)和指令等信息。而主板是計(jì)算機(jī)系統(tǒng)中的一種重要組件，它連接了各種設(shè)備和接口，包括CPU、內(nèi)存、硬盤、顯卡等等，是計(jì)算機(jī)系統(tǒng)的重要組成部分之一。故答案為D選項(xiàng)。2.在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A.二叉樹 B.多叉樹 C.哈希表 D.二維表【答案】D【解析】【詳解】本題主要考查關(guān)系數(shù)據(jù)庫(kù)的描述。在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以二維表為主，故本題選D選項(xiàng)。3.在下列各項(xiàng)中，只有（）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。A.Byte B.KB C.UB D.TB【答案】C【解析】【詳解】本題主要考查計(jì)算機(jī)存儲(chǔ)單位。計(jì)算機(jī)存儲(chǔ)容量的常用單位有：Byte、KB、MB、GB、TB等，故本題選C選項(xiàng)。4.ASCII碼的含義是（）A.二進(jìn)制與十進(jìn)制轉(zhuǎn)換碼 B.美國(guó)信息交換標(biāo)準(zhǔn)代碼 C.數(shù)字的二進(jìn)制編碼 D.計(jì)算機(jī)可處理字符的唯一編碼【答案】B【解析】【詳解】本題主要考查ASCII碼的描述。ASCII（AmericanStandardCodeforInformationInterchange，美國(guó)信息互換標(biāo)準(zhǔn)代碼）是一套基于拉丁字母的字符編碼，共收錄了128個(gè)字符，用一個(gè)字節(jié)就可以存儲(chǔ)，它等同于國(guó)際標(biāo)準(zhǔn)ISO/IEC646。故本題選B選項(xiàng)。5.一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括（）A.系統(tǒng)硬件和系統(tǒng)軟件 B.硬件系統(tǒng)和軟件系統(tǒng) C.主機(jī)和外部設(shè)備 D.主機(jī)、鍵盤、顯示器和輔助存儲(chǔ)器【答案】B【解析】【詳解】本題主要考查計(jì)算機(jī)系統(tǒng)。一個(gè)完整的計(jì)算機(jī)系統(tǒng)由硬件和軟件系統(tǒng)構(gòu)成，其中硬件系統(tǒng)是計(jì)算機(jī)系統(tǒng)的內(nèi)核，進(jìn)行信息處理的實(shí)際物理裝置，包括中央處理器、存儲(chǔ)器、輸入輸出控制系統(tǒng)和各種外部設(shè)備。連接人與硬件系統(tǒng)之間的接口界面就是軟件系統(tǒng)，主要包括系統(tǒng)軟件和應(yīng)用軟件。故本題選B選項(xiàng)。6.IT的含義是（）A.通信技術(shù) B.信息技術(shù) C.網(wǎng)絡(luò)技術(shù) D.信息學(xué)【答案】B【解析】【詳解】本題主要考查信息技術(shù)的概念。信息技術(shù)（InformationTechnology，縮寫IT），是主要用于管理和處理信息所采用的各種技術(shù)的總稱。它主要是應(yīng)用計(jì)算機(jī)科學(xué)和通信技術(shù)來(lái)設(shè)計(jì)、開發(fā)、安裝和實(shí)施信息系統(tǒng)及應(yīng)用軟件。故本題選B選項(xiàng)。7.LAN的含義是（）A.因特網(wǎng) B.局域網(wǎng) C.廣域網(wǎng) D.城域網(wǎng)【答案】B【解析】【詳解】本題主要考查局域網(wǎng)的概念。局域網(wǎng)（英語(yǔ)：LocalAreaNetwork，簡(jiǎn)稱LAN）是連接住宅、學(xué)校、實(shí)驗(yàn)室、大學(xué)校園或辦公大樓等有限區(qū)域內(nèi)計(jì)算機(jī)的計(jì)算機(jī)網(wǎng)絡(luò)，故選B選項(xiàng)。8.冗余數(shù)據(jù)是指可以由其他數(shù)據(jù)導(dǎo)出的數(shù)據(jù)，例如，數(shù)據(jù)庫(kù)中已存放了學(xué)生的數(shù)學(xué)、語(yǔ)文和英語(yǔ)的三科成績(jī)，如果還存放三科成績(jī)的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不一致，例如，上面4個(gè)數(shù)據(jù)如果都是輸入的，由于操作錯(cuò)誤使總分不等于三科成績(jī)之和，就會(huì)產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正確的是（）A.應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù)B.用高級(jí)語(yǔ)言編寫數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫的系統(tǒng)更容易消除冗余數(shù)據(jù)C.為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以適當(dāng)保留一些冗余數(shù)據(jù)，但更新時(shí)要做相容性檢驗(yàn)D.做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)【答案】C【解析】【詳解】本題主要考查數(shù)據(jù)冗余的描述。盡可能地降低數(shù)據(jù)冗余度，是數(shù)據(jù)庫(kù)設(shè)計(jì)的主要目標(biāo)之一；用高級(jí)語(yǔ)言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫的系統(tǒng)更不容易消除冗余數(shù)據(jù)；為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以適當(dāng)保留一些冗余數(shù)據(jù)，但更新時(shí)要做相容性檢驗(yàn)，所以選項(xiàng)C符合題意。故選：C。9.在下列各軟件中，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）A.Gcc B.g++ C.TurboC D.freepascal【答案】C【解析】【詳解】本題主要考查計(jì)算機(jī)編譯軟件。Gcc和g++、freepascal為編譯器，而TurboC是由美國(guó)Borland公司開發(fā)的一套C語(yǔ)言程序開發(fā)工具，TurboC不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境，故本題選C選項(xiàng)。10.以下斷電之后仍能保存數(shù)據(jù)有（）A.硬盤 B.高速緩存 C.顯存 D.RAM【答案】A【解析】【詳解】本題主要考查計(jì)算機(jī)存儲(chǔ)器的描述。硬盤斷電之后仍能保存數(shù)據(jù)，高速緩存、顯存、RAM斷電后數(shù)據(jù)會(huì)丟失，故本題選A選項(xiàng)。11.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（）A.高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高B.隨著Pascal、C等高級(jí)語(yǔ)言的出現(xiàn)，機(jī)器語(yǔ)言和匯編語(yǔ)言已經(jīng)退出了歷史舞臺(tái)C.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上D.C是一種面向?qū)ο蟮母呒?jí)計(jì)算機(jī)語(yǔ)言【答案】C【解析】【詳解】本題主要考查計(jì)算機(jī)語(yǔ)言的描述。匯編語(yǔ)言是低級(jí)語(yǔ)言，更接近底層，因此其程序的運(yùn)行效率更高；雖然隨著Pascal、C等高級(jí)語(yǔ)言的出現(xiàn)，但機(jī)器語(yǔ)言和匯編語(yǔ)言并沒有退出歷史舞臺(tái)；高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上；C是一種面向過(guò)程的高級(jí)計(jì)算機(jī)語(yǔ)言，故本題選C選項(xiàng)。12.下列關(guān)于遞歸算法的說(shuō)法中，正確的是（）A.在1977年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言“F0RTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間B.和非遞歸算法相比，解決同一個(gè)問(wèn)題，遞歸算法一般運(yùn)行得更快一些C.對(duì)于較復(fù)雜的問(wèn)題，用遞歸方式編程一般比非遞歸方式更難一些D.對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin（x），應(yīng)用程序中的語(yǔ)句“y=sin（sin（x））；”就是一種遞歸調(diào)用【答案】A【解析】【詳解】本題主要考查遞歸算法的描述。在1977年前后形成標(biāo)準(zhǔn)的計(jì)算機(jī)高級(jí)語(yǔ)言“F0RTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會(huì)占用更多的內(nèi)存空間；和非遞歸算法相比，解決同一個(gè)問(wèn)題，遞歸算法一般運(yùn)行得更慢一些；對(duì)于較復(fù)雜的問(wèn)題，用遞歸方式編程一般比非遞歸方式更容易一些；對(duì)于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin（x），應(yīng)用程序中的語(yǔ)句“y=sin（sin（x））；”不屬于遞歸調(diào)用，故本題選A選項(xiàng)。13.下面關(guān)于死循環(huán)的說(shuō)法中，只有（）是正確的。A.不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢驗(yàn)B.有些編譯系統(tǒng)可以檢測(cè)出死循環(huán)C.死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，當(dāng)然也應(yīng)該能檢查出死循環(huán)D.死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測(cè)的，因而，死循環(huán)也可以檢測(cè)的【答案】A【解析】【詳解】本題主要考查循環(huán)的描述。死循環(huán)或稱為無(wú)限循環(huán)，是指程序的控制流程一直在重復(fù)運(yùn)行某一段代碼，無(wú)法結(jié)束的情形，其原因可能是因?yàn)槌绦蛑械难h(huán)沒有設(shè)結(jié)束循環(huán)條件，或是結(jié)束循環(huán)的條件不可能成立等。以選項(xiàng)A中，不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢驗(yàn)，說(shuō)法正確。故選：A。14.在C語(yǔ)言中，表達(dá)式23｜2^5的值是（）A.23 B.1 C.32 D.18【答案】A【解析】【詳解】本題主要考查C語(yǔ)言表達(dá)式的運(yùn)算。根據(jù)位或和異或的定義可知，先計(jì)算2和5進(jìn)行位異或運(yùn)算，得到7；然后進(jìn)行7和23的位或運(yùn)算，得到23。故選：A。15.在C語(yǔ)言中，判斷a等于0或b等于0或c等于0的正確的條件表達(dá)式是（）A.！（（a！=θ）||（b！=θ）||（c！=θ）） B.?。ǎ╝！=θ）&&（b！=θ）&&（c！=θ））C.！（a==θ&&b==θ）||（c！=θ） D.（a=θ）&&（b=θ）&&（c=θ）【答案】B【解析】【詳解】本題主要考查C語(yǔ)言表達(dá)式。||是或運(yùn)算，&&是且運(yùn)算，a等于0或b等于0或c等于0的對(duì)立面是對(duì)（abc三者同時(shí)不等于零）再取非就得到了a等于0或b等于0或c等于0，所以表達(dá)式為!((a!=0)&&(b!=0)&&(c!=0))，故選：B。二、閱讀程序：程序輸入不超過(guò)數(shù)組或字符串定義的范圍。除特殊說(shuō)明外，判斷題1.5分，選擇題3分，共計(jì)40分。16.請(qǐng)根據(jù)下圖程序回答以下小題。(1)l函數(shù)中，m的值不可能是奇數(shù)。（）(2)若將第11行的<改為<=，程序的輸出結(jié)果可能會(huì)改變。（）(3)若將第8，9，13行刪除，程序運(yùn)行的結(jié)果不變。（）(4)在添加合適的頭文件后，將第19到21行替換為memset（gu，255，sizeof（gu））；可以起到相同的作用。（）(5)若輸入數(shù)據(jù)為48，則輸出為（）。A.7B.8C.15D.16(6)若輸入數(shù)據(jù)為57，則輸出為（）。A.4B.6C.8D.12【答案】①.錯(cuò)誤

②.正確③.正確④.正確⑤.B⑥.C【解析】【詳解】本題主要考查C++程序設(shè)計(jì)綜合應(yīng)用。①在主程序main()中，傳入l(n,m)，這里m的值由鍵盤輸入，可以為奇數(shù)，故為表述錯(cuò)誤。②改后會(huì)多循環(huán)一次，結(jié)果可能會(huì)改變，故表述正確。③觀察程序可以發(fā)現(xiàn)，二維數(shù)組gu[i][j]是用作記憶化搜索而第8、9、13行則是進(jìn)行記憶化搜索的實(shí)現(xiàn)，記憶化搜索僅會(huì)減少程序運(yùn)行的時(shí)間，但不會(huì)改變結(jié)果，故表述正確。④第19到21行是給二維數(shù)組gu[i][j]賦初值-1，memset()是給每一個(gè)byte賦值，int是4byte=32bit，255的二進(jìn)制是11111111，賦值給int后，int中儲(chǔ)存的數(shù)為11111111111111111111111111111111，但是由于int是有符號(hào)的，以補(bǔ)碼形式儲(chǔ)存，第一位為符號(hào)位，自然變成了-1，故表述正確。⑤若輸入數(shù)據(jù)為48，l(4,8)=0+l(3,0)+l(3,2)+l(3,4)+l(3,6)=0+1+l(2,0)+l(2,0)+l(2,2)+l(2,0)+l(2,2)+l(2,4)=0+1+1+1+l(1,0)+1+l(1,0)+l(1,0)+l(1,2)=0+1+1+1+1+1+1+1+1=8，因此輸出結(jié)果為8。⑥若輸入數(shù)據(jù)為57，l(5,7)=l(4,0)+l(4,2)+l(4,4)+l(4,6)=1+l(3,0)+l(3,0)+l(3,2)+l(3,0)+l(3,2)+l(3,4)=1+1+1+l(2,0)+1+l(2,0)+l(2,0)+l(2,2)=1+1+1+1+1+1+1+l(1,0)=1+1+1+1+1+1+1+1=8，因此輸出為8。17.請(qǐng)根據(jù)下圖程序回答問(wèn)題。(1)輸入10個(gè)數(shù)字，輸出結(jié)果是從小到大。（）(2)輸入的數(shù)字中有2個(gè)1，則輸出時(shí)出來(lái)第一個(gè)1是第一個(gè)輸入的。（）(3)第13行的<=改為<號(hào)，且輸入數(shù)據(jù)為10212333412872290，則輸出2。（）(4)第12行改為for（inti=0；i<=1000；i++）則程序運(yùn)行結(jié)果不變。（）(5)第12行改為for（inti=1000；i>1；i--），第13行改為for（intj=a[i]；j>1；j--），則輸入數(shù)據(jù)為5212333444，則運(yùn)行結(jié)果為（）。A.不變B.輸出212333444C.無(wú)輸出D.輸出443433122(6)第10行改為++a[t]和a[t++]，則輸入512345，輸出的結(jié)果分別為（）。A.12345和54321B.12345和無(wú)輸出C.54321和54321D.54321和無(wú)輸出【答案】①.錯(cuò)誤②.正確③.正確④.錯(cuò)誤⑤.C⑥.D【解析】【詳解】本題考查的知識(shí)點(diǎn)是C語(yǔ)言程序設(shè)計(jì)綜合應(yīng)用。(1)對(duì)于輸入的數(shù)字，我們使用一個(gè)數(shù)組a來(lái)記錄每個(gè)數(shù)字出現(xiàn)的次數(shù)。首先，我們初始化數(shù)組a中的所有元素為0。然后，使用循環(huán)讀入每個(gè)數(shù)字，并將其出現(xiàn)次數(shù)記錄在a數(shù)組中相應(yīng)的位置。最后，我們?cè)俅问褂醚h(huán)，從大到小輸出每個(gè)數(shù)字，同時(shí)根據(jù)其出現(xiàn)次數(shù)輸出相應(yīng)次數(shù)。故①錯(cuò)誤；(2)在讀入每個(gè)數(shù)字時(shí)，我們不僅將其出現(xiàn)次數(shù)記錄在a數(shù)組中，還記錄下每個(gè)數(shù)字出現(xiàn)的第一次位置。如果后面出現(xiàn)了相同的數(shù)字，我們將其出現(xiàn)次數(shù)加一，但并不更新其第一次出現(xiàn)的位置。這樣，當(dāng)輸出時(shí)，我們首先輸出第一個(gè)數(shù)字，然后輸出第二個(gè)數(shù)字，以此類推。由于第一個(gè)出現(xiàn)的數(shù)字被放在前面，因此第一個(gè)出現(xiàn)的數(shù)字會(huì)先被輸出。故②正確；(3)第13行的“<=”被改成了“<”，因此循環(huán)會(huì)少執(zhí)行一次。通過(guò)輸入的數(shù)據(jù)可知，只有2是出現(xiàn)了2次，其余數(shù)字都是出現(xiàn)的1次。執(zhí)行循環(huán)時(shí)，除了2，其余數(shù)字都使j<a[i]不成立，因此不會(huì)輸出任何數(shù)字。因此只能輸出為一個(gè)2。故③正確；(4)將第12行改為for(inti=0;i<=1000;i++)后，i值變?yōu)榱藦男〉酱筮M(jìn)行遍歷，輸出結(jié)果也是“從小到大”，不是“從大到小”了。因此，輸出結(jié)果與原程序不同。故④錯(cuò)誤；(5)將第12行改為for(inti=1000;i>1;i--)后，i值最小取到2，a[0]、a[1]無(wú)法取到。第13行改為for（intj=a[i]；j>1；j--），j最小是2，題目輸入的五個(gè)數(shù)都是出現(xiàn)了一次，也就是a[2]=a[12]=a[33]=a[34]=a[44]=1，所以for（intj=a[i]；j>1；j--）這個(gè)循環(huán)無(wú)法執(zhí)行，也就沒有輸出，故⑤答案為C。(6)將第10行改為++a[t]后，輸出不會(huì)發(fā)生變化，從大到小輸出，輸出結(jié)果是54321；將第10行改為a[t++]后，a數(shù)組的值都為0，無(wú)法滿足循環(huán)for(j=1,j<=a[i];j++)的條件，所以無(wú)輸出。故⑥答案為D。18.請(qǐng)根據(jù)下圖程序回答問(wèn)題。(1)第13行的<改為<=將不會(huì)影響運(yùn)行結(jié)果。（）(2)第21行的<改為<=將不會(huì)影響運(yùn)行結(jié)果。（）(3)此類排序是高效的但是是不穩(wěn)定的。（）(4)第11行的代碼去掉將影響運(yùn)行結(jié)果。（）(5)此題選擇的是哪種排序（）。A.選擇排序B.桶排序C.歸并排序D.堆排序(6)此題用到了（）思想。A.動(dòng)態(tài)規(guī)劃B.分治C.冒泡D.貪心【答案】①.錯(cuò)誤②.錯(cuò)誤③.錯(cuò)誤④.正確⑤.C⑥.B【解析】【詳解】本題主要考查C++程序設(shè)計(jì)綜合應(yīng)用。（1）第13行的<改為<=，則a[mid]值會(huì)被置為無(wú)窮大，因此將會(huì)影響運(yùn)行結(jié)果，故表述錯(cuò)誤。（2）如果left+1<=right，則說(shuō)明只有2個(gè)元素，不需要再調(diào)用unknownsert函數(shù)，如果第21行的<改為<=將會(huì)出現(xiàn)錯(cuò)誤，不會(huì)有輸出，因此會(huì)影響運(yùn)行結(jié)果，故表述錯(cuò)誤。（3）該程序采用歸并排序算法，此類排序是高效且穩(wěn)定的，故表述錯(cuò)誤。（4）第11行的代碼去掉將影響運(yùn)行結(jié)果，因?yàn)?1行代碼將L和R列表的最后一個(gè)元素置為無(wú)窮大，這樣可以確保L和R中的所有元素均可以比較完，并保存到a列表中，故表述正確。（5）歸并排序是用分治思想，分治模式在每一層遞歸上有三個(gè)步驟：分解（Divide）：將n個(gè)元素分成個(gè)含n/2個(gè)元素的子序列。解決（Conquer）：用合并排序法對(duì)兩個(gè)子序列遞歸的排序。合并（Combine）：合并兩個(gè)已排序的子序列已得到排序結(jié)果。分析unknownsert排序代碼，可知選擇的是歸并排序，故選C選項(xiàng)。（6）分治策略是：對(duì)于一個(gè)規(guī)模為n的問(wèn)題，若該問(wèn)題可以容易地解決（比如說(shuō)規(guī)模n較小）則直接解決，否則將其分解為k個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題互相獨(dú)立且與原問(wèn)題形式相同，遞歸地解這些子問(wèn)題，然后將各子問(wèn)題的解合并得到原問(wèn)題的解。這種算法設(shè)計(jì)策略叫做分治法。分析程序可知，該排序算法的思想是分治，故選B選項(xiàng)。三、完善程序：?jiǎn)芜x題，每小題3分，共計(jì)30分。19.下面的程序的功能是輸入若干行字符串，每輸入一行，就按逆序輸出該行，最后鍵入CTRL+Z終止程序（程序中EOF為輸入終止的標(biāo)記，相應(yīng)的按鍵為CTRL+Z，機(jī)內(nèi)碼為-1）。(1)①處應(yīng)填（）。A.cB.iC.EOFD.lim(2)②處應(yīng)填（）。A.θB.1C.iD.c(3)③處應(yīng)填（）。A.i++，j++B.i++，j--C.i--，j++D.i--，j--(4)④處應(yīng)填（）。A.s[i]=s[j]B.s[j]=s[i]C.reverse（s）D.t=s[j](5)⑤處應(yīng)填（）。A.reverse（line）B.sort（line）C.unique（line）D.printf（"%s"，line）【答案】①.A②.B③.B④.A⑤.A【解析】【詳解】本題主要考查C++程序綜合應(yīng)用。（1）此處通過(guò)循環(huán)將鍵盤輸入的字符c保存到字符串s中，故選A選項(xiàng)。（2）getline函數(shù)有返回，int類型，return1即可，故選B選項(xiàng)。（3）reverse函數(shù)實(shí)現(xiàn)將字符串s逆序，即將左右兩端對(duì)應(yīng)位置的字符交換位置，左右兩端分別用i和j標(biāo)記，每循環(huán)一次i遞增1，j遞減1，即i++，j--，選B選項(xiàng)。（4）使用中間值t進(jìn)行交換，此處填s[i]=s[j]，選A選項(xiàng)。（5）此處調(diào)用reverse函數(shù)對(duì)line實(shí)現(xiàn)逆序，故填reverse(line)，選A選項(xiàng)。20.在一個(gè)2k×2k個(gè)方格組成棋盤中恰有一個(gè)方格與其他方格不同（圖中標(biāo)記為-1的方格），稱之為特殊方格。現(xiàn)用L型（占3個(gè)小格）紙片覆蓋棋盤上除特殊方格的所有部分，各紙片不得重疊，在下表給出的一個(gè)覆蓋方案中，k=2，相同的3個(gè)數(shù)字構(gòu)成一個(gè)紙片。下面給出的程序是用分治法設(shè)計(jì)的，將棋盤一分為四，依次處理左上角、右上角、左下角、右下角，遞歸進(jìn)行。(1)①處應(yīng)填（）。A.returnB.continueC.breakD.tile++(2)②處應(yīng)填（）。A.dr<tr-s&&dc<tc＋sB.dr<tr+s&&dc<tc-sC.dr<tr+s&&dc<tc＋sD.dr<tr-s&&dc<tc-s(3)③處應(yīng)填（）。A.chessboard（tr，tc，tr-s-1，tc+s-l，s）B.chessboard（tr，tc，tr+s+l，tc+s-l，s）C.chessboard（tr，tc，tr+s-l，tc+s-l，s）D.chessboard（tr，