1、分區(qū)聯(lián)賽初賽復(fù)習(xí)分區(qū)聯(lián)賽初賽復(fù)習(xí) 初賽考的知識點(diǎn)就是計算機(jī)基本常識、基本操作和程序設(shè)計基礎(chǔ)知識。其中選擇題考查的是知識， 而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題 目的模式比較固定，大家應(yīng)當(dāng)做做以前的題目。寫運(yùn)行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好 的程序閱讀和分析能力，就像語文的閱讀理解一樣。 近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識， 包括計算機(jī)硬件、軟件、網(wǎng)絡(luò)、簡單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊列、樹和圖等）和簡單的算法（例如排序、 查找和搜索等） ，程序設(shè)計語言以及一些基本的數(shù)學(xué)知識和技巧（例

2、如排列組合） 。但最主要的，還是取 決于你對程序設(shè)計語言的熟悉程度，再加上認(rèn)真仔細(xì)的心態(tài)。 選擇題 一、硬件 計算機(jī)發(fā)展可劃分： 年代年代元件元件 第一代19461958電子管 第二代19591964晶體管 第三代19651970集成電路 第四代1971？大規(guī)模集成電路 1946 年 2 月，在美國賓夕法尼亞大學(xué)誕生了世界上第一臺電子計算機(jī) ENIAC（Electronic Numerical Integrator And Computer） ，這臺計算機(jī)占地 170 平方米，重 30 噸，用了 18000 多個電子管， 每秒能進(jìn)行 5000 次加法運(yùn)算。 馮馮諾依曼理論諾依曼理論 1944

3、年，美籍匈牙利數(shù)學(xué)家 馮馮諾依曼諾依曼 提出計算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想，為計算機(jī)的誕生 和發(fā)展提供了理論基礎(chǔ)。時至今日，盡管計算機(jī)軟硬件技術(shù)飛速發(fā)展，但計算機(jī)本身的體系結(jié)構(gòu)并沒有 明顯的突破，當(dāng)今的計算機(jī)仍屬于馮諾依曼架構(gòu)。 其理論要點(diǎn)理論要點(diǎn)如下： 1、計算機(jī)硬件設(shè)備由存儲器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備 5 部分組成。 2、存儲程序思想存儲程序思想把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起 輸入計算機(jī)，計算機(jī)對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。 我國的計算機(jī)發(fā)展情況我國的計算機(jī)發(fā)展情況 我國從 1956 年開始計算機(jī)的科研和教學(xué)工作； 1960 年我國

4、第一臺自行設(shè)計的通用電子計算機(jī) 107 機(jī)誕生； 1964 年我國研制成大型通用電子計算機(jī) 119 機(jī)； 1983 年每秒運(yùn)行一億次的銀河巨型計算機(jī)在國防科技大學(xué)誕生； 1992 年研制成功每秒運(yùn)行 10 億次的“銀河”巨型計算機(jī)； 1997 年又研制成功每秒運(yùn)行 130 億次的“銀河”巨型計算機(jī)； 我國較有名的微型計算機(jī)品牌有：“聯(lián)想” 、 “長城” 、 “方正”等； 微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo) 1、字長：知己算計能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位（BIT） 2、主頻：指計算機(jī)主時鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上決定了計算機(jī)的運(yùn) 算速度。 3、內(nèi)存容量：是標(biāo)志計算機(jī)

5、處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo)。單位為字節(jié)（BYTE）。 8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量：一般指軟盤、硬盤、光盤。 計算機(jī)的特點(diǎn)：計算機(jī)的特點(diǎn)： 運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力； 計算機(jī)的應(yīng)用：計算機(jī)的應(yīng)用： 1、數(shù)值計算：彈道軌跡、天氣預(yù)報、高能物理等等 2、信息管理：企業(yè)管理、物資管理、電算化等 3、過程控制：工業(yè)自動化控制，衛(wèi)星飛行方向控制 4、輔助工程：CAD、CAM、CAT、CAI 等 計算機(jī)硬件由五大部分組成：運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。

6、 中央處理器（中央處理器（CPUCPUCentralCentral ProcessingProcessing UnitUnit） 由運(yùn)算器、控制器和一些寄存器運(yùn)算器、控制器和一些寄存器組成； 運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算算術(shù)運(yùn)算和邏輯運(yùn)算； 控制器是計算機(jī)的指揮系統(tǒng)； CPU 的主要性能指標(biāo)是主頻和字長。 存儲器存儲器 內(nèi)部存儲器 中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器，它包括快速緩沖存儲器和主存儲器，中央處理器 不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。 主存儲器：內(nèi)存也常泛稱主存，但嚴(yán)格上說，只有當(dāng)內(nèi)存中只有主存，而沒有快速緩沖存儲器

7、時， 才能稱為主存。 主存儲器按讀寫功能，可分只讀存儲器（ROM）和隨機(jī)存儲器（RAM）兩種。 外部存儲器 外存儲器：也稱為輔助存儲器，一般容量較大，速度比主存較慢。 硬盤（Hard disk）：目前的硬盤大多采用了溫徹斯特技術(shù)溫徹斯特技術(shù)，所以又稱為“溫盤” ； 溫氏技術(shù)的特點(diǎn)特點(diǎn)是：將盤片、讀寫磁頭及驅(qū)動裝置精密地組裝在一個密封盒里；采用接觸式起停， 非接觸式讀寫的方式（磁盤不工作時，磁頭停在磁盤表面的起停區(qū)，一旦加電后，磁頭隨著盤片旋轉(zhuǎn)的 氣流“飛”起來，懸浮在磁盤表面，進(jìn)行讀寫） 。 軟盤（Floppy Disk）：目前常見的是 3.53.5 英寸英寸/1.44/1.44 MBMB 的

8、軟盤。 光盤存儲器（CD-ROM）：普通的 CD-ROM，只能讀，不能寫； CD 盤片的存儲量大約是 650650 MBMB。 輸入設(shè)備輸入設(shè)備 鍵盤（Keyboard）：目前大多使用 104 或 108 鍵盤 鼠標(biāo)（Mouse）：主要有機(jī)械型鼠標(biāo)和光電型鼠標(biāo)兩種 手寫筆 觸摸屏 麥克風(fēng) 掃描儀（Scanner）視頻輸入設(shè)備條形碼掃描器 輸出設(shè)備輸出設(shè)備 顯示器（Monitor）：目前主要有 CRT（陰極射線管）顯示器和 LCD 液晶顯示器。 打印機(jī)（Printer）：主要有針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。 繪圖儀 音箱 例題 微型計算機(jī)的問世是由于( C ) 的出現(xiàn)。 A)中小規(guī)模集成電

9、路 B)晶體管電路 C) (超)大規(guī)模集成電路 D) 電子管電路 中央處理器(CPU)能訪問的最大存儲器容量取決于( A ) 。 A)地址總線 B)數(shù)據(jù)總線 C) 控制總線 D) 實(shí)際內(nèi)存容量 微型計算機(jī)中，( C ) 的存取速度最快。 A)高速緩存 B)外存儲器 C) 寄存器 D) 內(nèi)存儲器 在計算機(jī)硬件系統(tǒng)中，cache 是(D )存儲器。 A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖 若我們說一個微機(jī)的 CPU 是用的 PII300，此處的 300 確切指的是(A )。 A)CPU 的主時鐘頻率 B)CPU 產(chǎn)品的系列號 C)每秒執(zhí)行 300 百萬條指令 D)此種 CPU

10、 允許最大內(nèi)存容量 計算機(jī)主機(jī)是由 CPU 與（ D ）構(gòu)成的。 A. 控制器 B. 輸入、輸出設(shè)備 C. 運(yùn)算器 D.內(nèi)存儲器 計算機(jī)系統(tǒng)總線上傳送的信號有（ B ） 。 A.地址信號與控制信號 B. 數(shù)據(jù)信號、控制信號與地址信號 C.控制信號與數(shù)據(jù)信號 D. 數(shù)據(jù)信號與地址信號 不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存取速度從快到慢的排列是（C） 。 A.快存/輔存/主存 B. 外存/主存/輔存 C. 快存/主存/輔存 D. 主存/輔存/外存 微機(jī)內(nèi)存儲器的地址是按（C）編址的。 A. 二進(jìn)制位 B. 字長 C.字節(jié) D. 微處理器的型號 在微機(jī)中，通用寄存器的位數(shù)是（C） 。

11、A 8 位 B16 位 C.計算機(jī)字長 D32 位 不同的計算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C） 。 A 所用的操作系統(tǒng) B. 系統(tǒng)的總體結(jié)構(gòu) C所用的 CPU D所用的程序設(shè)計語言 下列說法中，哪個（些）是錯誤的（ BDE ）。 A）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。 B）數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問的最大內(nèi)存空間的大小。 C）中央處理器 CPU 內(nèi)部有寄存器組，用來儲存數(shù)據(jù)。 D）不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的。 E）數(shù)據(jù)傳輸過程中可能會出錯，奇偶校驗(yàn)法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了差錯。 CPU 訪問內(nèi)存的速度比訪問下列哪個（些）

12、存儲設(shè)備要慢（ AD ）。 A）寄存器 B）硬盤 C）軟盤 D）高速緩存 E）光盤 下列哪個（些）不是個人計算機(jī)的硬件組成部分（ B ）。 A）主板 B）虛擬內(nèi)存 C）電源 D）硬盤 E）總線 美籍匈牙利數(shù)學(xué)家馮諾依曼對計算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ C ） 。 A. 提出理想計算機(jī)的數(shù)學(xué)模型，成為計算機(jī)科學(xué)的理論基礎(chǔ)。 B. 是世界上第一個編寫計算機(jī)程序的人。 C. 提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機(jī) EDVAC。 D. 采用集成電路作為計算機(jī)的主要功能部件。 E.指出計算機(jī)性能將以每兩年翻一番的速度向前發(fā)展。 下列哪個不是 CPU（中央處理單元） （ B ） 。

13、A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 下列說法中錯誤的是（ B ） 。 A. CPU 的基本功能就是執(zhí)行指令。 B. CPU 訪問內(nèi)存的速度快于訪問高速緩存的速度。 C. CPU 的主頻是指 CPU 在 1 秒內(nèi)完成的指令周期數(shù)。 D. 在一臺計算機(jī)內(nèi)部，一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元。 E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計算機(jī)性能的因素之一。 用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ C ） 。 A. 針式打印機(jī) B. 噴墨打印機(jī) C.

14、 激光打印機(jī) D. 筆式繪圖儀 E. 噴墨繪圖儀 處理器A 每秒處理的指令數(shù)是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A 和處理器B 的指令，編譯結(jié)果處理器A 的指令數(shù)是處理器B 的4 倍。已知程序P 在處 理器A 上執(zhí)行需要1 個小時，那么在輸入相同的情況下，程序P 在處理器B 上執(zhí)行需 要（D）小時。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4 以下哪個不是計算機(jī)的輸出設(shè)備（D）。 A. 音箱 B. 顯示器 C. 打印機(jī) D. 掃描儀 E. 繪圖儀 二、進(jìn)制與編碼 四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換： 進(jìn)制基數(shù)基數(shù)個數(shù)權(quán)進(jìn)數(shù)規(guī)律 十進(jìn)制 0、1、2、3、4、

15、5、6、7、8、 9 1010i 逢十進(jìn)一 二進(jìn)制0、1 22i 逢二進(jìn)一 八進(jìn)制0、1、2、3、4、5、6、7 88i 逢八進(jìn)一 十六進(jìn)制 0、1、2、3、4、5、6、7、8、 9、A、B、C、D、E、F 1616i 逢十六進(jìn)一 十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的方法： 二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：按權(quán)展開求和法按權(quán)展開求和法 1二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換： （1）二進(jìn)制轉(zhuǎn)十進(jìn)制 方法：“按權(quán)展開求和按權(quán)展開求和” 例： （1011.01）2 （123022121120021122 ）10 （802100.25）10 （11.25）10 規(guī)律：個位上的數(shù)字

16、的次數(shù)是 0，十位上的數(shù)字的次數(shù)是 1，.，依獎遞增，而十 分位的數(shù)字的次數(shù)是-1，百分位上數(shù)字的次數(shù)是-2，.，依次遞減。 注意：不是任何一個十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù)。 （2）十進(jìn)制轉(zhuǎn)二進(jìn)制 十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“除以 2 取余，逆序逆序排列” （短除反取余法） 例： （89）10 （）2 2 89 2 44 1 2 22 0 2 11 0 2 5 1 2 2 1 2 1 0 0 1 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“乘以 2 取整，順序順序排列” （乘 2 取整法） 例： (0625)10= (0101)2 0625 X 2 125 1 X 2 05 0 X 2 10 1 2八進(jìn)制與二

17、進(jìn)制的轉(zhuǎn)換： 二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每 3 位為一組用一位八 進(jìn)制數(shù)的數(shù)字表示，不足 3 位的要用“0”補(bǔ)足 3 位，就得到一個八進(jìn)制數(shù)。 八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個八進(jìn)制數(shù)轉(zhuǎn)換成 3 位的二進(jìn)制數(shù)，就得到一個二進(jìn)制數(shù)。 例：將八進(jìn)制的 37.416 轉(zhuǎn)換成二進(jìn)制數(shù)： 3 7 4 1 6 011 111 100 001 110 即：（37.416）8 （11111.）2 例：將二進(jìn)制的 10110.0011 轉(zhuǎn)換成八進(jìn)制： 0 1 0 1 1 0 . 0 0 1 1 0 0 2 6 . 1 4 即：（

18、10110.011）2 （26.14）8 3十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換： 二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)：從小數(shù)點(diǎn)開始，整數(shù)部分向左、小數(shù)部分向右，每 4 位為一組用一位 十六進(jìn)制數(shù)的數(shù)字表示，不足 4 位的要用“0”補(bǔ)足 4 位，就得到一個十六進(jìn)制數(shù)。 十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個八進(jìn)制數(shù)轉(zhuǎn)換成 4 位的二進(jìn)制數(shù)，就得到一個二進(jìn)制數(shù)。 例：將十六進(jìn)制數(shù) 5DF.9 轉(zhuǎn)換成二進(jìn)制： 5 D F 9 0101 1101 1111 1001 即：（5DF.9）16 （.1001）2 例：將二進(jìn)制數(shù).111 轉(zhuǎn)換成十六進(jìn)制： 0110 0001 1110

19、6 1 E 即：（.111）2 （61.E）16 注意：以上所說的二進(jìn)制數(shù)均是無符號的數(shù)。這些數(shù)的范圍如下表： 無符號位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù)0255 （255=28-1） 000FFH 16 位二進(jìn)制數(shù)065535 （65535=216- 1） 0000H0FFFFH 32 位二進(jìn)制數(shù) 0232-1H0FFFFFFFFH 帶符號數(shù)的機(jī)器碼表示方法帶符號數(shù)的機(jī)器碼表示方法 1帶符號二進(jìn)制數(shù)的表示方法： 帶符號二進(jìn)制數(shù)用最高位的一位數(shù)來表示符號：0 表示正，1 表示負(fù)。 含符號位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法 8 位二進(jìn)制數(shù) -128 +12780H7FH

20、 16 位二進(jìn)制數(shù) -32768 +32767 8000H7FFFH 32 位二進(jìn)制數(shù) - +H7FFFFFFFH 2、符號位的表示：最常用的表示方法有原碼、反碼和補(bǔ)碼。 （1）原碼表示法：一個機(jī)器數(shù) x 由符號位和有效數(shù)值兩部分組成，設(shè)符號位為 x0，x 真值的絕對值 |x|=x1x2x3.xn，則 x 的機(jī)器數(shù)原碼可表示為： x原= n xxxx. 210 ，當(dāng) x=0 時，x0=0，當(dāng) x=3 FUNCTION ACK(M，N：INTEGER)：INTEGER； BEGIN IF M=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1) ELS

21、E ACK:=ACK(M-1，ACK(M，N-1) END； BEGIN WRITELN(ACK(3，4)； READLN； END. 輸出 125 表達(dá)式(1+34)*5-56/7 的后綴表達(dá)式為（ C ）。 A） 1+34*5-56/7 B） -*+1 34 5/56 7 C） 1 34 +5*56 7/- D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/ 已知元素（8，25，14，87，51，90，6，19，20），問這些元素以怎樣的順序進(jìn)入棧，才能使出棧的順 序滿足：8 在 51 前面；90 在 87 的后面；20 在 14 的后面；25 在 6 的前面；19

22、在 90 的后面。（ D ）。 （題意是全部進(jìn)棧，再依次出棧） A）20，6，8，51，90，25，14，19，87 B）51，6，19，20，14，8，87，90，25 C）19，20，90，7，6，25，51，14，87 D）6，25，51，8，20，19，90，87，14 E）25，6，8，51，87，90，19，14，20 假設(shè)我們用 d=(a1,a2,.,a5),表示無向圖 G 的 5 個頂點(diǎn)的度數(shù)，下面給出的哪（些）組 d 值合理 （ BE ）。 A）5，4，4，3，1 B）4，2，2，1，1 C）3，3，3，2，2 D）5，4，3，2，1 E）2，2，2，2，2 下列關(guān)于程序語言

23、的敘述，不正確的是( D )。 A)編寫機(jī)器代碼不比編寫匯編代碼容易。 B)高級語言需要編譯成目標(biāo)代碼或通過解釋器解釋后才能被 CPU 執(zhí)行。 C)同樣一段高級語言程序通過不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序。 D)匯編代碼可被 CPU 直接運(yùn)行。 E)不同的高級語言語法略有不同。 下列哪個程序設(shè)計語言不支持面向?qū)ο蟪绦蛟O(shè)計方法（ C ） 。 A. C+ B. Object Pascal C. C D. Smalltalk E. Java 某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態(tài)為空，從這一 時刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，

24、進(jìn)，出” 。假設(shè)車輛入站的順序 為 1，2，3，則車輛出站的順序?yàn)椋?） 。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7 二叉樹 T，已知其前序遍歷序列為 1 2 4 3 5 7 6，中序遍歷序列為 4 2 1 5 7 3 6，則其后序遍歷序列為（ B ） 。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1 滿二叉樹的葉結(jié)點(diǎn)個數(shù)為 N，則它的結(jié)點(diǎn)總數(shù)

25、為（ C ） 。 A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 1 在下圖中，從頂點(diǎn)（ E ）出發(fā)存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次。 A. A 點(diǎn) B. B 點(diǎn) C. C 點(diǎn) D. D 點(diǎn) E. E 點(diǎn) 某大學(xué)計算機(jī)專業(yè)的必修課及其先修課程如下表所示： 課程代號C0C1C2C3C4C5C6C7 課程名稱高等數(shù)學(xué)程序設(shè)計語言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)普通物理計算機(jī)原理 先修課程C0, C1C1, C2C3C3, C7C0C6 請你判斷下列課程安排方案哪個是不合理的（ D ） 。 A. C0, C6, C7, C1, C2, C3

26、, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5 C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4 E. C0, C1, C2, C3, C6, C7, C5, C4 完全二叉樹的結(jié)點(diǎn)個數(shù)為4 * N + 3，則它的葉結(jié)點(diǎn)個數(shù)為（E ）。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 平面上有五個點(diǎn)A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點(diǎn)作為完

27、全圖G 的頂點(diǎn)， 每兩點(diǎn)之間的直線距離是圖G 中對應(yīng)邊的權(quán)值。以下哪條邊不是圖G 的最小生成樹中 的邊（D）。 A. AD B. BD C. CD D. DE E. EA 二叉樹T的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父結(jié)點(diǎn)，D 是G 的 父結(jié)點(diǎn)，F(xiàn) 是I 的父結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最大深度為3（根結(jié)點(diǎn)深度設(shè)為0），可知F 的父結(jié)點(diǎn)是（C）。 A. 無法確定 B. B C. C D. D E. E 設(shè)棧S的初始狀態(tài)為空，元素a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現(xiàn)的是 （E）。 A. a, b, c, e, d, f, g B. b,

28、c, a, f, e, g, d C. a, e, d, c, b, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a 將數(shù)組32, 74, 25, 53, 28, 43, 86, 47中的元素按從小到大的順序排列，每次可以交換任 意兩個元素，最少需要交換_5_次。 取火柴游戲的規(guī)則如下：一堆火柴有N 根，A、B 兩人輪流取出。每人每次可以取1 根或 2 根，最先沒有火柴可取的人為敗方，另一方為勝方。如果先取者有必勝策略則記為1， 先取者沒有必勝策略記為0。當(dāng)N 分別為100，200，300，400，500 時，先取者有無必 勝策略的標(biāo)記順序

29、為 _11011_（回答應(yīng)為一個由0 和/或1 組成的字符串） 在所有排序方法中,關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是(BD) 。 A) 希爾排序 B) 起泡排序 C) 插入排序 D) 選擇排序 七、排列組合七、排列組合 例題 在書架上放有編號為 1,2,.n 的 n 本書?，F(xiàn)將 n 本書全部取下然后再放回去,當(dāng)放回去時要求每本書都 不能放在原來的位置上。例如:n=3 時: 原來位置為:123 放回去時只能為:312 或 231 這兩種 問題:求當(dāng) n=5 時滿足以上條件的放法共有多少種?(不用列出每種放法) c(5,0)*5!-c(5,1)*4!+c(5,2)*3!-c(5,3)*2

30、!+c(5,4)*1!-c(5,5)*0!=60-20+5-1=44 平面上有三條平行直線，每條直線上分別有 7，5，6 個點(diǎn)，且不同直線上三個點(diǎn)都不在同一條直線上。 問用這些點(diǎn)為頂點(diǎn)，能組成多少個不同三角形？ C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+210=751 平面上有三條平行直線，每條直線上分別有 7，5，6 個點(diǎn)，且不同直線上三個點(diǎn)都不在同一條直線上。 問用這些點(diǎn)為頂點(diǎn)，能組成多少個不同四邊形？ 21*10+21*15+10*15+21*30+10*42+15*35=

31、1155+525+570=2250 由 3 個 a，1 個 b 和 2 個 c 構(gòu)成的所有字符串中，包含子串“abc”的共有（ D ）個。 A. 20 B. 8 C. 16 D. 12 E. 24 由 3 個 a，5 個 b 和 2 個 c 構(gòu)成的所有字符串中，包含子串“abc”的共有（ D ）個。 A. 40320 B. 39600 C. 840 D. 780 E. 608*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=840-60=780 八、綜合八、綜合 下面一段程序是用（ C ）語言書寫的。 int func1(int n) int i,sum=0; for(

32、i=1;i=n;i+) sum+=i*i; return sum; A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC 多媒體計算機(jī)是指( D ) 計算機(jī)。 A)專供家庭使用的 B)裝有 CD-ROM 的 B)連接在網(wǎng)絡(luò)上的高級 D) 具有處理文字、圖形、聲音、影像等信息的 在 WORD 文檔編輯中實(shí)現(xiàn)圖文混合排版時,關(guān)于文本框的下列敘述正確的是( C ) 。 A)文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起,只能在文檔的不同位置 B)文本框中的圖形不可以襯于文檔中輸入的文字的下方。 C) 通過文本框,可以實(shí)現(xiàn)圖形和文檔中輸入的文字的疊加,也可實(shí)現(xiàn)文字

33、環(huán)繞。 D) 將圖形放入文本框后,文檔中輸入的文字不能環(huán)繞圖形。 計算機(jī)軟件保護(hù)法是用來保護(hù)軟件(D )的。 A)編寫權(quán) B)復(fù)制權(quán) C)使用權(quán) D)著作權(quán) 64KB 的存儲器用十六進(jìn)制表示，它的最大的地址碼是(B ) A)10000 B)FFFF C)1FFFF D)EFFFF 在外部設(shè)備中，繪圖儀屬于（ B ） A. 輸入設(shè)備 B.輸出設(shè)備 C. 輔（外）存儲器 D.主（內(nèi)）存儲器 某種計算機(jī)的內(nèi)存容量是 640K，這里的 640K 容量是指（ C ）個字節(jié) A.640 B. 640*1000 C. 640*1024 D. 640*1024*1024 已知數(shù)組中 A 中，每個元素 A（I，

34、J）在存貯時要占 3 個字節(jié)，設(shè) I 從 1 變化到 8，J 從 1 變化到 10，分 配內(nèi) 存時是從地址 SA 開始連續(xù)按行存貯分配的。 試問：A（5，8）的起始地址為（ A ） A.SA+141 B. SA+180 C. SA+222 D. SA+225 電線上停著兩種鳥（A，B） ，可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類； 一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。 已知：電線兩個頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（ B ） 。 A.奇數(shù) B. 偶數(shù) C. 可奇可偶 D. 數(shù)目固定 一個文本屏幕有 25 列及 80 行，屏幕的左上

35、角以（1，1）表示，而右下角則以（80，25）表示，屏幕上 每 一個字符占用兩字節(jié)（byte） ，整個屏幕則以線性方式存儲在電腦的存儲器內(nèi)，內(nèi)屏幕左上角開始，位移 為 0，然后逐列逐列存儲。求位於屏幕（X，Y）的第一個字節(jié)的位移是（ B ） A.（Y*80+X）*2-1 B.（Y-1）*80+X-1）*2 C.（Y*80+X-1）*2 D.（Y-1）*80+X）*2-1 計算機(jī)能直接執(zhí)行的指令包括兩部分，它們是（B） A.源操作數(shù)與目標(biāo)操作數(shù) B.操作碼與操作數(shù) C.ASCII 碼與漢字代碼 D.數(shù)字與字符 解釋程序的功能是(C ) A)將高級語言程序轉(zhuǎn)換為目標(biāo)程序 B)將匯編語言程序轉(zhuǎn)換為目

36、標(biāo)程序 C)解釋執(zhí)行高級語言程序 D)解釋執(zhí)行匯編語言程序 192.168.0.1 屬于（C） A. A 類地址 B.B 類地址C. C 類地址 D. D 類地址 最高位 1.126 為 A 類，128.191 是 B 類，192.223 是 C 類。 十進(jìn)制數(shù) 13 和 14，進(jìn)行“與”操作的結(jié)果是（B） A.27B.12C.15D.11 1101 and 1110=1100=12 完全二叉樹對每個節(jié)點(diǎn)從上往下，從左往右編號，第 i 層的第 j 個節(jié)點(diǎn)的編號是（D） A.2i+jB.2i+j-1C.2i-1+j D.2i-1+j-1 以下排序方法，那種是穩(wěn)定的（C） A.希爾排序B.堆排序C

37、.冒泡排序D.快速排序 排序的穩(wěn)定性指的是對于原來所有的 ai=aj,i=4; F(1)=1; f(2)=2; f(3)=4; 有 2n 的一個長方形方格，用一個 12 的骨牌鋪滿方格。例如 n=3 時，為 23 方格。 此時用一個 12 的骨牌鋪滿方格，共有 3 種鋪法： 試對給出的任意一個 n(n)0)，求出鋪法總數(shù)的遞推公式。 F(1)=1 F(2)=2 F(n)=F(n-1)+F(n-2), n=3 FUNCTION ACK(M，N：INTEGER)：INTEGER； BEGIN IF M=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1)

38、 ELSE ACK:=ACK(M-1，ACK(M，N-1) END； BEGIN WRITELN(ACK(3，4)； READLN； END. 輸出 125 平面上有三條平行直線，每條直線上分別有 7，5，6 個點(diǎn)，且不同直線上三個點(diǎn)都不在同一條直線上。 問用這些點(diǎn)為頂點(diǎn)，能組成多少個不同三角形？ C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+210=751 電線上停著兩種鳥（A，B） ，可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類； 一類是兩端的小鳥相同；另一類則

39、是兩端的小鳥不相同。 已知：電線兩個頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（ B ） 。 A.奇數(shù) B. 偶數(shù) C. 可奇可偶 D. 數(shù)目固定 192.168.0.1 屬于（C） A. A 類地址 B.B 類地址C. C 類地址 D. D 類地址 最高位 1.126 為 A 類，128.191 是 B 類，192.223 是 C 類。 關(guān)于“0”的原碼、反碼和補(bǔ)碼描述正確的是（C） A.“0”的原碼只有一種表示方法 B.“0”的反碼只有一種表示方法 C.“0”的補(bǔ)碼只有一種表示方法 D.“0”的原碼、反碼和補(bǔ)碼均有兩種表示方法 借助一個棧，輸入順序是，以下輸出順序不可能的

40、是（A） A.B.C.D. 對整數(shù) N=，每次刪除一個位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)字是（D） A.6B.8C.7D.4 中綴表達(dá)式 A-(B+C/D)*E 的后綴表達(dá)式形式是（D） E. AB-C+D/E* F. ABC+D/-E* G. ABCD/E*+- H. ABCD/+E*- 已知 A=B，B=B，C=B，A V BC=（ ）B。 (A) (B) (C) (D) 2. 128KB 的存儲器用十六進(jìn)制表示，它的最大的地址碼是( C ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3.能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是( D ) A)

41、調(diào)試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序 9.一棵 n 個結(jié)點(diǎn)的完全二叉樹,則二叉樹的高度 h 為( D ). A)n/2 B)log2n C)(log2n)/2 D) log2n+1 E)2n-1 10.下圖對該圖進(jìn)行廣度優(yōu)先拓樸排序得到的頂點(diǎn)序列正確的是( C ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列屬于馮.諾依曼計算機(jī)模型的核心思想是( ABC )。 A)采用二進(jìn)制表示數(shù)據(jù)和指令; B)采用”存儲程序”工作方式 C)計算機(jī)硬件有五大部件(運(yùn)算器、控

42、制器、存儲器、輸入和輸出設(shè)備) D)結(jié)構(gòu)化程序設(shè)計方法 E)計算機(jī)軟件只有系統(tǒng)軟件 14.下面關(guān)于算法的正確的說法是( ACDE ) A)算法必須有輸出 B)算法必須在計算機(jī)上用某種語言實(shí)現(xiàn) C)算法不一定有輸入 D)算法必須在有限步執(zhí)行后能結(jié)束 E)算法的每一步驟必須有確切的定義 15.下列關(guān)于十進(jìn)制數(shù) 100 的正確說法是( ABD )。 A)原碼為 B B)反碼為 64H C)反碼為 9BH D)補(bǔ)碼為 64H E)補(bǔ)碼為 9BH 19.對于一個大小為 3 的棧，若輸入順序?yàn)?，則下列輸出順序有可能的是（ AE ）。 A) B) C) D) E) 20. 設(shè)有一個含有 13 個元素的 Ha

43、sh 表(012),Hash 函數(shù)是:H(key)=key % 13,其中% 是求余數(shù) 運(yùn)算。用二次探查法解決沖突,則對于序列(、31、20、33、18、53、27),則下列說法正確 的是( BCDE ) 。 A)27 在 1 號格子中 B)33 在 6 號格子中 C)31 在 5 號格子中 D)20 在 7 號格子中 E)18 在 4 號格子中 圖靈 (Alan Turing) 是 （ B ）。 A） 美國人 B） 英國人 C） 德國人 D） 匈牙利人 E） 法國人 第一個給計算機(jī)寫程序的人是（ B ）。 A） Alan Mathison Turing B） Ada Lovelace C）

44、John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra 無向圖 G 有 16 條邊，有 3 個 4 度頂點(diǎn)、4 個 3 度頂點(diǎn)，其余頂點(diǎn)的度均小于 3，則 G 至少_個頂點(diǎn)。 11 某年級學(xué)生共選修 6 門課程，期末考試前，必須提前將這 6 門課程考完，每人每天只在下午至多考一門 課程，設(shè) 6 門課程為 C1，C2，C3，C4，C5，C6，S(Ci)為學(xué)習(xí) Ci 的學(xué)生集合。已知 S(Ci)S(C6) ，i=1，2，.，5，S(Ci)S(Ci+1)，i=1，2，3，4，S(C5)S(C1)，問至少安排_天 才能考完這 6 門課程。4 一個家具公司生產(chǎn)桌子和椅子?，F(xiàn)在有 113 個單位的木材。每張桌子要使用 20 個單位的木材，售價是 30 元；每張椅子