2019余姚市程序設(shè)計(jì)競(jìng)賽小學(xué)組初賽試題+(final)

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

2、D) 指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。3、IPv6地址是由( ) 位二進(jìn)制數(shù)碼表示的。A)16 B)32 C)128 D)644、目前計(jì)算機(jī)芯片（集成電路）制造的主要原料是（ ），它是一種可以在沙子中提煉出的物質(zhì)。A)硅 B)銅 C)鍺 D)鋁5、彩色顯示器所顯示的色彩，是由紅色、藍(lán)色和（ ）色混合而成的。A)黃 B)綠 C)橙 D)紫6、以下字符串中，字典序最小的 （ ）。A) YYOI2019 B) YYOIC C) YYOIC+ D) YYOIP7、佳佳在網(wǎng)上購(gòu)買了一個(gè)空間，建設(shè)了一個(gè)網(wǎng)站。那么，他向網(wǎng)站上上傳網(wǎng)頁(yè)時(shí)最有可能采用的網(wǎng)絡(luò)協(xié)議是（ ）。A) HTTP B) TC

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

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

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

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

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

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

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

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

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

12、. k1=k2Pascal: A. k1>k2B. k1<k2C. k1<>k2D. k1=k22處應(yīng)填( )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處應(yīng)填( )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處應(yīng)填( )C+：A. i-B. i