2019余姚市程序設計競賽小學組初賽試題+(final)

1、2019年余姚市程序設計競賽初賽試題（C+/Pascal語言 二小時完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效一單項選擇題 （共20題，每題2分，共計40分。每題有且僅有一個正確答案。）1、已知英文字母a的ASCll代碼值是十進制數97,那么字母e的ASCll 代碼十六進制表示值是（ ）A)64H B)65H C)66H D)1012、美籍匈牙利數學家馮·諾依曼對計算機科學發(fā)展所做出的貢獻包括（ ）。A) 提出理想計算機的數學模型，成為計算機科學的理論基礎。B) 提出存儲程序工作原理，對現(xiàn)代電子計算機的發(fā)展產生深遠影響。C) 采用集成電路作為計算機的主要功能部件。

2、D) 指出計算機性能將以每兩年翻一番的速度向前發(fā)展。3、IPv6地址是由( ) 位二進制數碼表示的。A)16 B)32 C)128 D)644、目前計算機芯片（集成電路）制造的主要原料是（ ），它是一種可以在沙子中提煉出的物質。A)硅 B)銅 C)鍺 D)鋁5、彩色顯示器所顯示的色彩，是由紅色、藍色和（ ）色混合而成的。A)黃 B)綠 C)橙 D)紫6、以下字符串中，字典序最小的 （ ）。A) YYOI2019 B) YYOIC C) YYOIC+ D) YYOIP7、佳佳在網上購買了一個空間，建設了一個網站。那么，他向網站上上傳網頁時最有可能采用的網絡協(xié)議是（ ）。A) HTTP B) TC

3、P C) POP3 D) FTP8、下列著名人物中，不是計算機相關領域專家的是A) 王選 B) 圖靈 C) 馮諾依曼 D) 屠呦呦9、 小明一回到家，第一件事情就是對電腦喊一聲“開機”，該臺電腦就乖乖地開機了。這種現(xiàn)象說明了該臺電腦使用的技術是（）A) 網絡技術 B) 語音識別技術 C) 字符識別技術 D) 自動關機技術10、如果將人體比作計算機，那么人體的記憶中樞相當于以下計算機部件的：（ ）A) 運算器 B) 中央處理器 C) 控制器 D) 內存11、一個正整數在十六進制下有200位，則它在二進制下最多可能有（ ）位。A) 798 B) 799 C) 800 D) 80112、后綴表達式a

4、bc+*d-中，a=1,b=2,c=3,d=4,則該后綴表達式的值是：A) 3 B) -1 C) 5 D) 113、十進制小數0.625轉成二進制數是（ ）。A) 0.1 B) 0.101 C) 0.011 D) 0.0114、對于棧來說,若進棧序列為1、2、3、4、5、6,進棧過程中可以出棧,則下列出棧序列中不可能的是（ ）。A) 134256 B) 243165 C) 345621 D) 14562315、若根節(jié)點的深度為1，1024個節(jié)點的二叉樹，深度最少是A) 9 B)10 C) 11 D) 1216、一棵二叉樹前序遍歷為ABDECFGH，后序遍歷為EDBGFHCA，以下可能的中序遍歷

5、有（ ）。A) BDEAFGCH B) EDBAGFCH C) DBEAFGCH D) DEBAFCGH17、深度優(yōu)先搜索時，控制與記錄搜索過程的數據結構是（ ）：A) 鏈表 B) 隊列 C) 棧 D) 散列表18、給定一個長度為5 的進隊序列（每個元素互不相同），一共存在的出隊序列種數為：A) 1 B) 5 C) 25 D) 4219、有如下程序段, 該程序段運行時，在控制臺輸入5，則輸出的內容為( )。20、某二分查找的算法程序段如下：數組元素a1到a10的值依次為“12,19,27,27,27,31,38,46,55,72”?？刂婆_輸入“27”后運行程序段，運行結束后，下列說法不正確的是

6、：A） 程序運行結束后j不等于1B） j=m-1被執(zhí)行了2次C） 該次程序運行后，m存儲最左邊的Key值的位置D）將m=(i+j)/2（或m:=(i+j) div 2）改成m=(i+j+1)/2（或m:=(i+j+1) div 2）分別執(zhí)行程序段后，m的值相同。二閱讀程序（程序輸入不超過定義變量、數組或字符串定義的范圍；判斷題正確填“T”，錯誤填“F”；無特殊說明，判斷題1分，選擇題2分，共計30分）1判斷題：1） 程序運行后，在控制臺輸入-1，會導致程序崩潰2） 若將第7行“x-1”改成（C+）“sqrt(x)”、（Pascal）“trunc(sqrt(x)”程序運行結果不會改變（當輸入的x

7、為大于1的整數）。3） 程序第6行，變量flag可以不賦初值，不影響程序運行結果。4） 程序第12行的“break”語句刪除，會影響程序運行結果。選擇題5） 該程序段時間復雜度為：A) O(1) B) O(n) C) O(lgn) D) O(sqrt(n)6） 當輸入x為39時，控制臺輸出的第一行為：A）3 B) 38 C) Yes D) No7） 當輸入x為97時，控制臺輸出的第一行為：A）7 B) 97 C) Yes D) No2完成下面的判斷題和單選題判斷題1）若將18行的fi>maxx改成fi>=maxx結果不會改變 （ ）2）若輸入n=200000個數，每個數的范圍-20

8、000<=ai<=20000，變量可能產生越界錯誤( )3）最終輸出結果小于輸入的n個數之和（ ）4）yes(a,b)函數中，去掉“else”（Pascal代碼同時在上一句后加上“;”）運行結果不變（ ）選擇題5）下列那個表達式是不存在的（）A）a0B）a1101C）a200001D）a2000006）若輸入n為10，接下來依次輸入“-1 2-101 2 3 4 -7 2 6”，則輸出結果為：（）A）11B）12C）2D）187）若輸入的n為100，每個數-100<=ai<=100,以下選項中不可能輸出的結果為（）A）-10000B）-100C）0D）99993判斷題：

9、1）運行x = 1時輸出為12）這個算法的復雜度是多項式的3）當程序成功運行時x改為-x時答案不會改變4）（C+）第10行、（Pascal）第8行1改為0,且輸出語句中去掉-1答案不變選擇題：5）當輸入x = 4時，輸出為：A）3B）2C）1D）程序已停止工作6）當輸入x=8時，輸出為：A）3B）4C）5D）67）若有無限時間和無限空間x = 10000時，輸出為：A）143B）142C）141D）140三完善程序(每空3分，共30分)1、（開關燈問題）小明在郵局值夜班，十分無聊，他對郵局內的200個信筒（編號為0到199），全部打開。然后每隔一個信筒關閉一個（2，4，6，）。然后每隔兩個信筒

10、進行檢查（3，6，9，），若開著，則關上；若關著，則打開，接著再每隔3個（4，8，12，）作類似工作。問最后結果哪些信筒開著。1處應填( )C+：A）j=iB）j=i+1C）j=i-1D）j+Pascal：A）j:=iB）j:=i+1C）j:=i-1D）inc(j)2處應填( )C+：A）j<maxnB）j<=maxnC）i<maxnD）i<=maxnPascal：A）j<maxnB）j<=maxnC）i<maxnD）i<=maxn3處應填( )C+：A）openj-1B）1-openjC）openj-1D）openj-iPascal：A）ope

11、nj-1B）1-openjC）openj-1D）openj-i4處應填( )C+：A）i-jB）i+jC）j-iD）j*2Pascal：A）i-jB）i+jC）j-iD）j*25處應填( )C+：A）openi=-1B）openi=0C）openi=1D）openi=2Pascal：A）openi=-1B）openi=0C）openi=1D）openi=22、(高精度加法)編寫一個高精度加法程序，可以實現(xiàn)100位以內兩個非負整數加法運算。輸入兩行，每行一個合法的十進制大整數。要求輸出兩數之和。例如：輸入：輸出：1處應填( )C+：A. k1>k2B. k1<k2C. k1!=k2D

12、. k1=k2Pascal: A. k1>k2B. k1<k2C. k1<>k2D. k1=k22處應填( )C+：A. (c1+c2)/10B. (ci-1+c1+c2)/10C. (ci+c1+c2)/10D. ci/10Pascal: A. (c1+c2) div 10B. (ci-1+c1+c2) div 10C. (ci+c1+c2) div 10D. ci div 103處應填( )C+：A. (c1+c2)%10B. (ci-1+c1+c2)%10C. (ci+c1+c2)%10D. ci%10Pascal: A. (c1+c2) mod 10B. (ci-1+c1+c2) mod 10C. (ci+c1+c2) mod 10D. ci mod 104處應填( )C+：A. i-B. i