noip普及組初賽模擬試卷11(附答案)

1、上課時間安排9/5 9/12 10/10（發(fā)準(zhǔn)考證） 10/16比賽（下午2：30上海中學(xué)） 10/17 10/24 選擇題1、 關(guān)于圖靈機(jī)下面的說法哪個是正確的：（ D ）A) 圖靈機(jī)是世界上最早的電子計算機(jī)。B) 由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。C) 圖靈機(jī)是英國人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。D) 圖靈機(jī)只是一個理論上的計算模型。2. BIOS（基本輸入輸出系統(tǒng)）是一組固化在計算機(jī)內(nèi)（ C ）上一個 ROM 芯片上的程序。A. 控制器 B. CPU C. 主板 D. 內(nèi)存條3、關(guān)于計算機(jī)內(nèi)存下面的說法哪個是正確的：（ B ）A) 隨機(jī)存儲器（RAM）的意思

2、是當(dāng)程序運(yùn)行時，每次具體分配給程序的內(nèi)存位置是隨機(jī)而不確定的。B) 1MB內(nèi)存通常是指1024*1024字節(jié)大小的內(nèi)存。C) 計算機(jī)內(nèi)存嚴(yán)格說來包括主存（memory）、高速緩存（cache）和寄存器（register）三個部分。D) 一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留2個小時以上。4與十進(jìn)制數(shù) 1770.625 對應(yīng)的八進(jìn)制數(shù)是（ A ）。A. 3352.5 B. 3350.5 C. 3352.1161D. 3350.1151 5、關(guān)于BIOS下面說法哪個是正確的：（A）A) BIOS是計算機(jī)基本輸入輸出系統(tǒng)軟件的簡稱。B) BIOS里包含了鍵盤、鼠標(biāo)、聲卡、顯卡、打印機(jī)等常用輸入輸

3、出設(shè)備的驅(qū)動程序。C) BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。D) BIOS能供提各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。6某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從 這一時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，進(jìn)，出,出”。假設(shè)車輛入站的順序為 1，2，3，則車輛出站的順序為（ C ）。A.1,2,3,4,5 B.1,2,4,5,7 C.1,4,3,7,6 D.1,4,3,7,2 7、關(guān)于CPU下面哪個說法是正確的：（A）A) CPU全稱為中央處理器（或中央處理單元）。B) CPU可以直接運(yùn)行匯編語言。C) 同樣主頻

4、下，32位的CPU比16位的CPU運(yùn)行速度快一倍。D) CPU最早是由Intel公司發(fā)明的。8在pascal語言中，判斷整數(shù) a等于0或b等于0或c等于0的正確的條件表達(dá)式是(B) A. not(a<>0)or(b<>0)or(c<>0) B. not(a<>0)and(b<>0)and(c<>0) C. not(a=0)and(b=0)or(c<>0) D. (a=0)and(b=0)and(c=0) 9在Pascal語言中，表達(dá)式 (23 or 2 xor 5)的值是(A) A. 18 B. 1 C.23

5、D.3210、關(guān)于ASCII，下面哪個說法是正確的：（B）A) ASCII碼就是鍵盤上所有鍵的唯一編碼。B) 一個ASCII碼使用一個字節(jié)的內(nèi)存空間就能夠存放。C) 最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。D) ASCII碼是英國人主持制定并推廣使用的。11一個無法靠自身的控制終止的循環(huán)稱為“死循環(huán)”，例如，在 C語言程序中，語句“ while(1) printf(“*”);”就是一個死循環(huán)，運(yùn)行時它將無休止地打印 *號。下面關(guān)于死循環(huán)的說法中，只有(A)是正確的。 A. 不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死

6、循環(huán)檢驗 B有些編譯系統(tǒng)可以檢測出死循環(huán) C. 死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當(dāng)然也應(yīng)該能檢查出死循環(huán) D. 死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也是可以檢測的 12、關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個是正確的：（ C ）A) 新一代互聯(lián)網(wǎng)使用的IPv6標(biāo)準(zhǔn)是IPv5標(biāo)準(zhǔn)的升級與補(bǔ)充。B) 互聯(lián)網(wǎng)的入網(wǎng)主機(jī)如果有了域名就不再需要IP地址。C) 互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議為TCP/IP協(xié)議。D) 互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費(fèi)使用的。13、關(guān)于HTML下面哪種說法是正確的：（ B ）A） HTML實(shí)現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一

7、編碼。B） HTML全稱為超文本標(biāo)記語言。C） 網(wǎng)上廣泛使用的 Flash動畫都是由HTML編寫的。D） HTML也是一種高級程序設(shè)計語言。14歐拉圖 G是指可以構(gòu)成一個閉回路的圖，且圖 G的每一條邊恰好在這個閉回路上出現(xiàn)一次(即一筆畫成)。在以下各個描述中，不一定是歐拉圖的是(D)。 A. 圖G中沒有度為奇數(shù)的頂點(diǎn) B. 包含歐拉環(huán)游的圖(歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑) C. 包含歐拉閉跡的圖(歐拉跡是指通過圖中每邊恰好一次的路徑) D. 存在一條回路，通過每個頂點(diǎn)恰好一次 15、關(guān)于程序設(shè)計語言，下面哪個說法是正確的：（ C ）A) 加了注釋的程序一般會比同樣的沒有加注釋的程序

8、運(yùn)行速度慢。B) 高級語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)（如：自控機(jī)床）或低端手機(jī)上。C) 高級語言相對于低級語言更容易實(shí)現(xiàn)跨平臺的移植。D) 以上說法都不對。16在24*24點(diǎn)陣的字庫中，漢字“世”與“博”的字模占用字節(jié)數(shù)分別是（ C ） （A）32、32     （B）32、72    （C）72、72    （D）72、32 17、已知大寫字母A的ASCII編碼為65（十進(jìn)制），則大寫字母J的十進(jìn)制ASCII編碼為：（D）A) 71 B) 72 C) 73 D) 以上都不是18若一臺

9、計算機(jī)的字長為4個字節(jié)，這意味著它（     C     ）。 （A）能處理的數(shù)值最大為4位十進(jìn)制數(shù)9999 （B）能處理的字符串最多位4個英文字母組成 （C）在CPU中作為一個整體加以傳送處理的代碼位32位 （D）在CPU中運(yùn)行的結(jié)果最大位2的32次方 19有六個元素FEDCBA 從左至右依次順序進(jìn)棧，在進(jìn)棧過程中會有元素被彈出棧。問下列哪一個不可能是合法的出棧序列？（ C ） A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF20有一個由4000個整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)

10、按升序排列，采用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素：（ B） A) 11次 B) 12次 C) 13次 D) 14次問題求解小陳現(xiàn)有2個任務(wù)A，B要完成，每個任務(wù)分別有若干步驟如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何時候，小陳只能專心做某個任務(wù)的一個步驟。但是如果愿意，他可以在做完手中任務(wù)的當(dāng)前步驟后，切換至另一個任務(wù)，從上次此任務(wù)第一個未做的步驟繼續(xù)。每個任務(wù)的步驟順序不能打亂，例如a2->b2->a3->b3是合法的，而a2->b3->a3->b

11、2是不合法的。小陳從B任務(wù)的b1步驟開始做，當(dāng)恰做完某個任務(wù)的某個步驟后，就停工回家吃飯了。當(dāng)他回來時，只記得自己已經(jīng)完成了整個任務(wù)A，其他的都忘了。試計算小陳飯前已做的可能的任務(wù)步驟序列共有 70 種。寫出下列程序運(yùn)行結(jié)果1. varu,v:array0.3 of integer;i,x,y:integer;beginx:=10; y:=10;for i:=0 to 3 doread(ui);v0:=(u0+u1+u2+u3) div 7; v1:=u0 div (u1-u2) div u3); v2:=u0*u1 div u2*u3; v3:=v0*v1;x:=(v0+v1+2)-u(v3

12、+3) mod 4;if (x>10) theny:=y+(v2*100-v3) div (uu0 mod 3*5)由OIF收集elsey:=y+20+(v2*100-v3) div (uv0 mod 3*5);writeln (x,',',y);end. *注：本例中，給定的輸入數(shù)據(jù)可以避免分母為 0 或下標(biāo)越界。輸入：9 3 9 4輸出：-13,572. vara, b: array0.2 of integer;i, j, tmp: integer;beginfor i := 0 to 2 doread(bi);for i := 0 to 2 dobeginai :=

13、 0;for j := 0 to i dobegininc(ai, bj);inc(bai mod 2, aj);end;end;tmp := 1;for i := 0 to 2 dobeginai := ai mod 10;bi := bi mod 10;tmp := tmp * (ai + bi-3);end;writeln(tmp);end.輸入 2 4 5輸出 1803var  m,n: integer;   mark: Boolean;function test(m,N:integer):integer;  var i,p: integer;&

14、#160;  flag: boolean;  begin    m := m - 1;    i := 0;   flag := False;    for p:= 2*N downto (N+1) do    begin      i:= (i+m) mod p;      if (i<4) then   &#

15、160;     begin           test := 0;   flag := Ture;      Break;          end    end;    if not(flag) then   &#

16、160; test:=1;  end;begin   read(n);   m:=1;   Mark := False;  repeat    if (test(m,n)=1) then       begin   writeln(m); break;   end;    m:= m+1;  until Mark;end.輸入 7 輸出 11 4constu: arr

17、ay0.2 of integer = (1, -3, 2);v: array0.1 of integer = (-2, 3);vari, n, sum: integer;function g(n: integer): integer;var i, sum: integer;beginsum := 0;for i := 1 to n do inc(sum, ui mod 3 * i);g := sum;end;beginsum := 0;read(n);for i := 1 to n do inc(sum, vi mod 2 * g(i);writeln(sum);end.輸入 103 輸出 -

18、400完善程序題目描述:木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長越好，你的任務(wù)是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數(shù)，我們要求切割得到的小段木頭的長度也是正整數(shù)。輸入:第一行是兩個正整數(shù)N和K(1 N 10000，1 K 10000)，N是原木的數(shù)目，K是需要得到的小段的數(shù)目。接下來的N行，每行有一個1到10000之間的正整數(shù)，表示一根原木的長度。輸出:輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出”0”。輸入樣例:3 7232124456輸出樣例