初賽模擬試題二

1、百度文庫Noip2017普及組初賽模擬試題二（說明：答案請(qǐng)寫在答題卷 上?？荚嚂r(shí)間120 分鐘，滿分100分）一、選擇題 （每題有且僅有一個(gè)正確答案，選對(duì)得分，選錯(cuò). 不選或多選均不得分）1、 關(guān)于硬盤下面的說法哪個(gè)是不正確的：DA)最新的商用固態(tài)硬盤（SSD），讀寫速度很快，均可超過500MB/s 。B) 傳統(tǒng)的機(jī)械硬盤（ HDD ），價(jià)格便宜，存儲(chǔ)容量大，但是讀寫速度較慢。C) 混合硬盤（ HHD ）是機(jī)械硬盤和固態(tài)硬盤結(jié)合。D) 硬盤的讀寫速度會(huì)越來越快，甚至超過CPU 運(yùn)算的速度，不再需要內(nèi)存、緩存等。2、關(guān)于計(jì)算機(jī)內(nèi)存下面的說法哪個(gè)是正確的：CA) 計(jì)算機(jī)內(nèi)存嚴(yán)格說來包括主存（ me

2、mory）、高速緩存（ cache）和寄存器（ register）三個(gè)部分。B) 1MB 內(nèi)存通常是指 1024*1024*1024 字節(jié)大小的內(nèi)存。C) 隨機(jī)存儲(chǔ)器（ RAM ）的意思是它可以隨時(shí)讀寫，而且速度很快，通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時(shí)數(shù)據(jù)存儲(chǔ)媒介。D) 一般內(nèi)存中的數(shù)據(jù)即使在斷電的情況下也能保留數(shù)小時(shí)以上。3、關(guān)于微型計(jì)算機(jī)主板下面說法哪個(gè)是正確的：BA) 現(xiàn)在微機(jī)主板的集成度非常高，中央處理器、顯卡、聲卡等都可以集成在主板上。B) BIOS 芯片，用于控制基本輸入輸出，就被集成在主板上。C) 若要提高顯示效果，安裝的獨(dú)立顯卡，其數(shù)據(jù)處理和傳輸必須和主板相互獨(dú)立。D

3、) 一般主板上有多個(gè)內(nèi)存插槽，可以插入多條內(nèi)存，但是只能接一塊硬盤。4、關(guān)于 CPU 下面哪個(gè)說法是不正確的：BA) CPU 全稱為中央處理器（或中央處理單元） 。B) CPU 可以直接運(yùn)行 Pascal 語言。C) CPU 的工藝水平越來越高，可以將集成電路中電子元器件體積做得更小，單位面積內(nèi)容納更多的電子元器件。D) CPU 工藝改進(jìn)中著名的摩爾定律， 最早是由 Intel 公司創(chuàng)始人之一戈登· 摩爾提出的。5、關(guān)于 ASCII 碼和漢字編碼，下面哪個(gè)說法是正確的：CA) ASCII 碼就是鍵盤上所有鍵的唯一編碼。B) 一個(gè) ASCII 碼使用一個(gè)字節(jié)的內(nèi)存空間就能夠存放，而漢字

4、需要兩個(gè)字節(jié)。C) 漢字編碼空間更大，包含了所有的ASCII 編碼。D)ASCII 是第二代ASC 碼的意思，而簡(jiǎn)體中文一般使用GB2312 編碼。6、下列軟件中是操作系統(tǒng)的是：DA) WordB) PDF ReaderC) AndroidD) WPS7、關(guān)于互聯(lián)網(wǎng)，下面的說法哪一個(gè)是正確的：CA)新一代互聯(lián)網(wǎng)使用的IPv6 標(biāo)準(zhǔn)是 IPv4 標(biāo)準(zhǔn)的升級(jí)與補(bǔ)充，使用64 位二進(jìn)制表示。B)互聯(lián)網(wǎng)的入網(wǎng)域名指向主機(jī)IP 地址，一個(gè)域名可以指向多個(gè)IP。1百度文庫C) IPv6 標(biāo)準(zhǔn)也可以和使用 IPv4 標(biāo)準(zhǔn)的主機(jī)相互通信。D) IPv6 只是一個(gè)理想模型，還未開始使用。8、十進(jìn)制數(shù)所對(duì)應(yīng)的二進(jìn)

5、制數(shù)是（D）。A)B)C)D)9、機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合，一般由高級(jí)程序設(shè)計(jì)語言編譯生成。關(guān)于機(jī)器語言，下面哪個(gè)說法是正確的：AA) 同一個(gè)機(jī)器語言指令集在不同型號(hào)的計(jì)算機(jī)上不通用。B) 機(jī)器語言直接交給 CPU 運(yùn)行，因此使用機(jī)器語言編寫程序代碼更短，速度更快。C) 機(jī)器語言的指令集合中加入注釋，會(huì)使得文件變長(zhǎng)，運(yùn)行速度變慢。D) 以上說法都不對(duì)。10、已知大寫字母A 的 ASCII 編碼為 65（十進(jìn)制），則十進(jìn)制 70表示 ASCII 碼中的字符為：CA)DB)EC)FD)G11、若根節(jié)點(diǎn)的深度為A) 9B)101， 1024 個(gè)節(jié)點(diǎn)的二叉

6、樹，深度最少是C) 11D) 12C12、有六個(gè)元素ABCDEF從左至右依次順序進(jìn)入隊(duì)列，在進(jìn)隊(duì)過程中會(huì)有元素從隊(duì)首出隊(duì)列，且最終所有元素出隊(duì)列。問下列唯一合法的出隊(duì)序列？BA)EDCFABB) ABCDEFC) CDFEBAD) BCDAEF13、后綴表達(dá)式abc+*d -中， a=1,b=2,c=3,d=4,則該后綴表達(dá)式的值是：A)3B) -1C) 5D) 114、無向完全圖是圖中每對(duì)頂點(diǎn)之間都恰有一條邊的簡(jiǎn)單圖。已知無向完全圖頂點(diǎn)，則它共有（）條邊G 有5 個(gè)A) 10B) 25C) 5D) 415、深度優(yōu)先搜索時(shí)，控制與記錄搜索過程的數(shù)據(jù)結(jié)構(gòu)是（A) 鏈表B) 隊(duì)列C) 棧D) 散列

7、表）：16. 有一個(gè)由 2015 個(gè)整數(shù)構(gòu)成的順序表，假定表中的元素已經(jīng)按降序排列，采用二分查找定位一個(gè)元素。則最多需要幾次比較就能確定是否存在所查找的元素：A) 2015次B) 10次C)11次D)12 次17、在含有2015 個(gè)元素的雙向鏈表中查詢是否存在關(guān)鍵字為行的查找次數(shù)是（）。key的元素，最壞情況下運(yùn)A) 2014B) 2015C) 11D)1218、一個(gè)正整數(shù)在十六進(jìn)制下有200 位，則它在二進(jìn)制下最多可能有（）位。A) 798B) 799C) 800D) 80119、 2014年美國(guó)計(jì)算機(jī)科學(xué)家萊斯利·蘭波特，因提出多核與分布協(xié)作算法，獲得（）2百度文庫大獎(jiǎng)，獎(jiǎng)金為2

8、5 萬美元。A) 諾貝爾信息學(xué)獎(jiǎng)B) 圖靈獎(jiǎng)C) 菲爾茲獎(jiǎng)D) 以上選項(xiàng)都不對(duì)20、以下哪一位是目前唯一一個(gè)獲得過有“計(jì)算機(jī)界的諾貝爾獎(jiǎng)”之稱的“圖靈獎(jiǎng)”的美籍華人：A) 李政道B) 楊振寧C) 莫言D) 姚期智二、問題求解（每小題5 分，共 10 分）1由數(shù)字1,1,2,4,8,8 所組成的不同的四位數(shù)的個(gè)數(shù)是_。2小明在玩一個(gè)數(shù)字游戲，他隨手在紙上寫下了一個(gè)三位數(shù)abc，接著將這個(gè)三位數(shù)各個(gè)數(shù)位上數(shù)字全部排列寫下，依次為acb， bac， bca，cab， cba 這五個(gè)數(shù)?，F(xiàn)在，小明算出后面寫下的五個(gè)數(shù)的和為1340，請(qǐng)你猜出小明寫下的這個(gè)三位數(shù)為。三、閱讀程序?qū)懡Y(jié)果（每題8 分，共 3

9、2 分）1varn, i : integer; str : string;isPlalindrome : boolean;beginreadln(str);n := Length(str);isPlalindrome := true;for i := 1 to (n div 2) doif (stri <> strn-i+1) then isPlalindrome := false;if (isPlalindrome) then writeln('Yes')else writeln('No');end.輸入： abceecba輸出：2varn, m:

10、 integer;function fun(n, minNum, maxNum: integer): integer;var tot, i: integer;beginif n = 0 thenexit(1);tot := 0;for i := minNum to maxNum do3百度文庫tot := tot + fun(n - 1, i + 1, maxNum);exit(tot);end;beginreadln(n, m);writeln(fun(m, 1, n);end.輸入： 63輸出： _3varn,i,j,t,ans:longint;x,y:array0.500 of long

11、int;beginreadln(n);for i:=1 to n doreadln(xi,yi);for i:=1 to n-1 dofor j:=1 to n-i dobeginif xj>xj+1 thenbegint:=xj;xj:=xj+1;xj+1:=t;end;if yj>yj+1 thenbegint:=yj;yj:=yj+1;yj+1:=t;end;end;ans:=0;for i:=1 to n doans:=ans+abs(i-xi)+abs(i-yi);writeln(ans);End.4輸入：61 11 22 15 66 56 64vara:array1.2

12、0 of longint;f:Array0.20000of boolean;i,n:longint;procedure dfs(t,sum:longint);beginif t>n thenbeginfsum:=true;exit;end;dfs(t+1,sum);dfs(t+1,sum+at);end;beginreadln(n);for i:=1 to n doread(ai);dfs(1 ,0);for i:=1 to 20000 doif not fi then break;writeln(i);end.輸入：91248163264128256百度文庫輸出：輸出：5百度文庫四程序

13、填空（前 2 空，每空 2 分，后 8 空，每空 3 分，共 28 分）1 ( 螺旋矩陣 ) 一個(gè) n 行 m 列的螺旋矩陣可由如下方法生成：從矩陣的左上角（第1行第 1 列）出發(fā)，初始時(shí)向右移動(dòng)；如果前方是未曾經(jīng)過的格子，則繼續(xù)前進(jìn)，否則右轉(zhuǎn)；重復(fù)上述操作直至經(jīng)過矩陣中所有格子。根據(jù)經(jīng)過順序， 在格子中依次填入 1, 2, 3, .,n 2，便構(gòu)成了一個(gè)螺旋矩陣。輸入n 和 m，輸出一個(gè)螺旋矩陣，同一行中相鄰兩個(gè)數(shù)字中間有一個(gè)空格，行末沒有空格。輸入：輸出：4 412341213145111615610987varn, m, i, j, t, s:longint;a:array-1.11,-1.11 of longint;dx:array1.4 of longint=(-1,0,0,1);dy:array1.4 of longint=(0,-1,1,0);beginreadln(n,m);i:=1;j:=1;t:=1;s:=1;2. （二叉樹先序遍歷） 給出一棵二叉樹的中序與后序排列。求出它的先序排列，其中樹結(jié)點(diǎn)用不同的大寫字母表示， 例如輸入 BADCE，BDECA 分別表示中序和后序， 輸出：ABCDE表示先序遍歷。varmid, last: string;procedure dfs(mid, last:string);vari, len: longint;ro