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

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