信息學(xué)奧賽NOIP初賽復(fù)習(xí)

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

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

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

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

5、IT=1BYTE 1024B=1KB 1024KB=1MB4、外存容量：一般指軟盤、硬盤、光盤。計(jì)算機(jī)的特點(diǎn)：計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快，運(yùn)算精度高，具有記憶能力，具有邏輯判斷能力，具有自動(dòng)控制能力；計(jì)算機(jī)的應(yīng)用：計(jì)算機(jī)的應(yīng)用：1、數(shù)值計(jì)算：彈道軌跡、天氣預(yù)報(bào)、高能物理等等2、信息管理：企業(yè)管理、物資管理、電算化等3、過程控制：工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制4、輔助工程：CAD、CAM、CAT、CAI 等計(jì)算機(jī)硬件由五大部分組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。中央處理器（中央處理器（CPUCPUCentralCentral Process

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

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

8、MB。輸入設(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ì)算機(jī)的問世是由于( C ) 的出現(xiàn)。A)中小規(guī)模集成電路 B)晶體管電路 C) (超)大規(guī)模集成電路 D) 電子管電路中央處理器(CPU)能訪問的最大存儲(chǔ)器容量取決于( A ) 。A)地址總線 B

9、)數(shù)據(jù)總線 C) 控制總線 D) 實(shí)際內(nèi)存容量微型計(jì)算機(jī)中，( C ) 的存取速度最快。A)高速緩存 B)外存儲(chǔ)器 C) 寄存器 D) 內(nèi)存儲(chǔ)器在計(jì)算機(jī)硬件系統(tǒng)中，cache 是(D )存儲(chǔ)器。A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖若我們說一個(gè)微機(jī)的 CPU 是用的 PII300，此處的 300 確切指的是(A )。4A)CPU 的主時(shí)鐘頻率 B)CPU 產(chǎn)品的系列號(hào)C)每秒執(zhí)行 300 百萬條指令 D)此種 CPU 允許最大內(nèi)存容量計(jì)算機(jī)主機(jī)是由 CPU 與（D）構(gòu)成的。A. 控制器B. 輸入、輸出設(shè)備C. 運(yùn)算器D.內(nèi)存儲(chǔ)器計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（B） 。A.地

10、址信號(hào)與控制信號(hào)B. 數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)C.控制信號(hào)與數(shù)據(jù)信號(hào)D. 數(shù)據(jù)信號(hào)與地址信號(hào)不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢的排列是（C） 。A.快存/輔存/主存B. 外存/主存/輔存C. 快存/主存/輔存D. 主存/輔存/外存微機(jī)內(nèi)存儲(chǔ)器的地址是按（C）編址的。A. 二進(jìn)制位 B. 字長(zhǎng) C.字節(jié) D. 微處理器的型號(hào)在微機(jī)中，通用寄存器的位數(shù)是（C） 。 A 8 位 B16 位 C.計(jì)算機(jī)字長(zhǎng) D32 位不同的計(jì)算機(jī)，其指令系統(tǒng)也不同，這主要取決于（C） 。 A 所用的操作系統(tǒng) B. 系統(tǒng)的總體結(jié)構(gòu) C所用的 CPU D所用的程序設(shè)計(jì)語言下列說法中，哪個(gè)

11、（些）是錯(cuò)誤的（ BDE ）。 A）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。 B）數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問的最大內(nèi)存空間的大小。 C）中央處理器 CPU 內(nèi)部有寄存器組，用來儲(chǔ)存數(shù)據(jù)。 D）不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的。 E）數(shù)據(jù)傳輸過程中可能會(huì)出錯(cuò)，奇偶校驗(yàn)法可以檢測(cè)出數(shù)據(jù)中哪一位在傳輸中出了差錯(cuò)。CPU 訪問內(nèi)存的速度比訪問下列哪個(gè)（些）存儲(chǔ)設(shè)備要慢（ AD ）。 A）寄存器 B）硬盤 C）軟盤 D）高速緩存 E）光盤下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（ B ）。 A）主板 B）虛擬內(nèi)存 C）電源 D）硬盤 E）總線美籍匈牙利數(shù)學(xué)家馮

12、諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)是（ C ） 。A. 提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。B. 是世界上第一個(gè)編寫計(jì)算機(jī)程序的人。C. 提出存儲(chǔ)程序工作原理，并設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī) EDVAC。D. 采用集成電路作為計(jì)算機(jī)的主要功能部件。E. 指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。5下列哪個(gè)不是 CPU（中央處理單元） （ B ） 。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5下列說法中錯(cuò)誤的是（ B ） 。A. CPU 的基本功能就是執(zhí)行指令。B

13、. CPU 訪問內(nèi)存的速度快于訪問高速緩存的速度。C. CPU 的主頻是指 CPU 在 1 秒內(nèi)完成的指令周期數(shù)。D. 在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。E.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（ C ） 。A. 針式打印機(jī) B. 噴墨打印機(jī) C. 激光打印機(jī) D. 筆式繪圖儀 E. 噴墨繪圖儀處理器A 每秒處理的指令數(shù)是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A和處理器B 的指令，編譯結(jié)果處理器A 的指令數(shù)是處理器B 的4 倍。已知程序P 在處理器A 上執(zhí)行需要1 個(gè)小

14、時(shí)，那么在輸入相同的情況下，程序P 在處理器B 上執(zhí)行需要（D）小時(shí)。A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（D）。A. 音箱 B. 顯示器 C. 打印機(jī) D. 掃描儀 E. 繪圖儀二、進(jìn)制與編碼二、進(jìn)制與編碼四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換：進(jìn)制基數(shù)基數(shù)個(gè)數(shù)權(quán)進(jìn)數(shù)規(guī)律十進(jìn)制0、1、2、3、4、5、6、7、8、91010i逢十進(jìn)一二進(jìn)制0、122i逢二進(jìn)一八進(jìn)制0、1、2、3、4、5、6、788i逢八進(jìn)一十六進(jìn)制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢十六進(jìn)一十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的

15、方法：二進(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）106規(guī)律：個(gè)位上的數(shù)字的次數(shù)是 0，十位上的數(shù)字的次數(shù)是 1，.，依獎(jiǎng)遞增，而十分位的數(shù)字的次數(shù)是-1，百分位上數(shù)字的次數(shù)是-2，.，依次遞減。 注意：不是任何一個(gè)十進(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）

16、10 （1011001）22 892 44 12 22 02 11 02 5 12 2 12 1 00 1 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“乘以 2 取整，順序順序排列” （乘 2 取整法） 例： (0625)10= (0101)2 0625 X 2 125 1 X 2 05 0X 2 10 12八進(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ù)部分向右，每 3 位為一組用一位八進(jìn)制數(shù)的數(shù)字表示，不足 3 位的要用“0”補(bǔ)足 3 位，就得到一個(gè)八進(jìn)制數(shù)。八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成 3 位的二進(jìn)制數(shù)，就得到一個(gè)二

17、進(jìn)制數(shù)。例：將八進(jìn)制的 37.416 轉(zhuǎn)換成二進(jìn)制數(shù)：3 7 4 1 6011 111 100 001 110即：（37.416）8 （11111.10000111）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 即：（10110.011）2 （26.14）83十六進(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 位，就得到一個(gè)十六進(jìn)制數(shù)。十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)十六進(jìn)制數(shù)轉(zhuǎn)

18、換成二進(jìn)制數(shù)：把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成 4 位的二進(jìn)制數(shù)，就得到一個(gè)二進(jìn)制數(shù)。例：將十六進(jìn)制數(shù) 5DF.9 轉(zhuǎn)換成二進(jìn)制： 5 D F 9 0101 1101 1111 1001 即：（5DF.9）16 （10111011111.1001）2 7例：將二進(jìn)制數(shù) 1100001.111 轉(zhuǎn)換成十六進(jìn)制： 0110 0001 1110 6 1 E 即：（1100001.111）2 （61.E）16注意：以上所說的二進(jìn)制數(shù)均是無符號(hào)的數(shù)。這些數(shù)的范圍如下表：無符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8 位二進(jìn)制數(shù)0255 （255=28-1）000FFH16 位二進(jìn)制數(shù)065535 （65535=

19、216-1）0000H0FFFFH32 位二進(jìn)制數(shù)0232-100000000H0FFFFFFFFH 帶符號(hào)數(shù)的機(jī)器碼表示方法帶符號(hào)數(shù)的機(jī)器碼表示方法1帶符號(hào)二進(jìn)制數(shù)的表示方法：帶符號(hào)二進(jìn)制數(shù)用最高位的一位數(shù)來表示符號(hào)：0 表示正，1 表示負(fù)。含符號(hào)位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8 位二進(jìn)制數(shù)-128 +12780H7FH16 位二進(jìn)制數(shù)-32768 +32767 8000H7FFFH32 位二進(jìn)制數(shù)-2147483648 +214748364780000000H7FFFFFFFH2、符號(hào)位的表示：最常用的表示方法有原碼、反碼和補(bǔ)碼。（1）原碼表示法：一個(gè)機(jī)器數(shù) x 由符號(hào)位和有效數(shù)

20、值兩部分組成，設(shè)符號(hào)位為 x0，x真值的絕對(duì)值|x|=x1x2x3.xn，則 x 的機(jī)器數(shù)原碼可表示為：x原= nxxxx.210，當(dāng) x=0 時(shí)，x0=0，當(dāng) x0 時(shí)，x0=1。例如：已知：x1=-1011B，x2= +1001B，則 x1，x2有原碼分別是x1 原=11011B，x2原=01001B規(guī)律：正數(shù)的原碼是它本身，負(fù)數(shù)的原碼是取絕對(duì)值后，在最高位（左端）補(bǔ)“1” 。（2）反碼表示法：一個(gè)負(fù)數(shù)的原碼符號(hào)位不變，其余各位按位取反就是機(jī)器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。按位取反的意思是該位上是 1 的，就變成 0，該位上是 0 的就變成 1。即 1=0，0=1例：Bx10111

21、，Bx10012，求反1x和反2x。解：反1x=B10100，反2x=B01001（3）補(bǔ)碼表示法：首先分析兩個(gè)十進(jìn)制數(shù)的運(yùn)算：78-38=41，79+62=141如果使用兩位數(shù)的運(yùn)算器，做 79+62 時(shí)，多余的 100 因?yàn)槌隽诉\(yùn)算器兩位數(shù)的范圍而自動(dòng)丟棄，這樣在做 78-38 的減法時(shí)，用 79+62 的加法同樣可以得到正確結(jié)果。模是指一個(gè)計(jì)量系統(tǒng)的測(cè)量范圍，其大小以計(jì)量進(jìn)位制的基數(shù)為底數(shù)，位數(shù)為指數(shù)的冪。如兩位十進(jìn)制數(shù)的測(cè)量范圍是 19，溢出量是 100，模就是 102=100，上述運(yùn)算稱為模運(yùn)算，可以寫作：79+（-38）=79+62 （mod 100)進(jìn)一步寫為 -38=62，此

22、時(shí)就說 38 的補(bǔ)法（對(duì)模 100 而言）是 62。計(jì)算機(jī)是一種有限字長(zhǎng)的數(shù)字系統(tǒng)，因此它的運(yùn)算都是有模運(yùn)算，超出模的運(yùn)算結(jié)果都將溢出。n 位二進(jìn)制的模是 2n,一個(gè)數(shù)的補(bǔ)碼記作x補(bǔ)，設(shè)模是 M，x 是真值，則補(bǔ)碼的定義如下：)0()0(xxMxxx原補(bǔ)8例：設(shè)字長(zhǎng) n=8 位，x=-1011011B，求x補(bǔ)。解：因?yàn)?n=8，所以模 M=28=100000000B，x=4;F(1)=1; f(2)=2; f(3)=4;在磁盤的目錄結(jié)構(gòu)中，我們將與某個(gè)子目錄有關(guān)聯(lián)的目錄數(shù)稱為度例如下圖： 該圖表達(dá)了 A 盤的目錄結(jié)構(gòu)：DI，Dll，D2 均表示子目錄的名字.在這里，根目錄的度為 2，D1 子目

23、錄的度為 3，D11 子目錄的度為 4，D12，D2，D111，D112，D113 的度均為 1。又不考慮子目錄的名字，則可簡(jiǎn)單的圖示為如下的樹結(jié)構(gòu)： 若知道一個(gè)磁盤的目錄結(jié)構(gòu)中，度為 2 的子目錄有 2 個(gè)，度為 3 的子目錄有 1 個(gè)，度為 4 的子目錄有 3 個(gè)。 試問：度為 1 的子目錄有幾個(gè)？2*2+3*1+4*3+1*x=(2+1+3+x-1)*2根據(jù) Nocomachns 定理，任何一個(gè)正整數(shù) n 的立方一定可以表示成 n 個(gè)連續(xù)的奇數(shù)的和。 例如： 13 1 23 3+ 5 33 7+9+11 43 13+15+17+19 在這里，若將每一個(gè)式中的最小奇數(shù)稱為 X，那么當(dāng)給出

24、n 之后，請(qǐng)寫出 X 與 n 之間的關(guān)系表達(dá)式：n2-n+1設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是 1n，其頭尾指針分別為 f 和 r，則其元素個(gè)數(shù)為（D） A.r-f B.r-f+1 C.(r-f)MODn+1 D.(r-f+n)MODn有 2n 的一個(gè)長(zhǎng)方形方格，用一個(gè) 12 的骨牌鋪滿方格。例如 n=3 時(shí)，為 23 方格。 此時(shí)用一個(gè) 12 的骨牌鋪滿方格，共有 3 種鋪法： 試對(duì)給出的任意一個(gè) n(n)0)，求出鋪法總數(shù)的遞推公式。F(1)=1 F(2)=2 F(n)=F(n-1)+F(n-2), n=324FUNCTION ACK(M，N：INTEGER)：INTEGER；BEGINIF M

25、=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1) ELSE 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

26、 在 51 前面；90 在 87 的后面；20 在 14 的后面；25 在 6 的前面；19 在 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 個(gè)頂點(diǎn)的度數(shù)，下面給出的哪（些）組 d 值合理（ BE ）。 A）5，4，4，3，1 B）4，2，2，1，1

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

28、從這一時(shí)刻開始的出入記錄為：“進(jìn)，出，進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，進(jìn)，出，出，進(jìn)，出” 。假設(shè)車輛入站的順序?yàn)?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, 725二叉樹 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

29、5 2 6 3 7 1滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為 N，則它的結(jié)點(diǎn)總數(shù)為（ 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ì)算機(jī)專業(yè)的必修課及其先修課程如下表所示：課程代號(hào)C0C1C2C3C4C5C6C7課程名稱高等數(shù)學(xué)程序設(shè)計(jì)語言離散數(shù)學(xué)數(shù)據(jù)結(jié)構(gòu)編譯技術(shù)操作系統(tǒng)普通物理計(jì)算機(jī)原理先修課程C0, C1C1, C2C3C3, C7C0C6請(qǐng)你判斷下列課程安排方案哪個(gè)是不合理的（ D ） 。A.

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

31、), E(5, 1)。以這五點(diǎn)作為完全圖G 的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G 中對(duì)應(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）。26A. a, b, c, e, d, f

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

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

34、)*1!-c(5,5)*0!=60-20+5-1=44平面上有三條平行直線，每條直線上分別有 7，5，6 個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同三角形？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 個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同四邊形？21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=

35、2250由 3 個(gè) a，1 個(gè) b 和 2 個(gè) c 構(gòu)成的所有字符串中，包含子串“abc”的共有（ D ）個(gè)。A. 20 B. 8 C. 16 D. 12 E. 24由 3 個(gè) a，5 個(gè) b 和 2 個(gè) c 構(gòu)成的所有字符串中，包含子串“abc”的共有（ D ）個(gè)。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=78027八、綜合八、綜合下面一段程序是用（ C ）語言書寫的。 int func1(int n) int i,sum=0; for(i=1;i=n;i+) sum+=

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

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

38、存時(shí)是從地址 SA 開始連續(xù)按行存貯分配的。試問：A（5，8）的起始地址為（A）A.SA+141B. SA+180C. SA+222D. SA+225電線上停著兩種鳥（A，B） ，可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可28分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（B） 。A.奇數(shù)B. 偶數(shù)C. 可奇可偶D. 數(shù)目固定一個(gè)文本屏幕有 25 列及 80 行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一個(gè)字符占用兩字節(jié)（byte） ，整個(gè)屏幕則以線性方式存儲(chǔ)在電腦

39、的存儲(chǔ)器內(nèi)，內(nèi)屏幕左上角開始，位移為 0，然后逐列逐列存儲(chǔ)。求位於屏幕（X，Y）的第一個(gè)字節(jié)的位移是（B）A.（Y*80+X）*2-1B.（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（Y-1）*80+X）*2-1計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是（B） A.源操作數(shù)與目標(biāo)操作數(shù) B.操作碼與操作數(shù) C.ASCII 碼與漢字代碼 D.數(shù)字與字符解釋程序的功能是(C ) A)將高級(jí)語言程序轉(zhuǎn)換為目標(biāo)程序B)將匯編語言程序轉(zhuǎn)換為目標(biāo)程序C)解釋執(zhí)行高級(jí)語言程序D)解釋執(zhí)行匯編語言程序 屬于（C）A. A 類地址 B.B 類地址C. C 類地址 D. D

40、類地址最高位 0.127 為 A 類，128.191 是 B 類，192.223 是 C 類。十進(jìn)制數(shù) 13 和 14，進(jìn)行“與”操作的結(jié)果是（B）A.27B.12C.15D.111101 and 1110=1100=12完全二叉樹對(duì)每個(gè)節(jié)點(diǎn)從上往下，從左往右編號(hào)，第 i 層的第 j 個(gè)節(jié)點(diǎn)的編號(hào)是（D）A.2i+jB.2i+j-1C.2i-1+j D.2i-1+j-1以下排序方法，那種是穩(wěn)定的（C）A.希爾排序B.堆排序C.冒泡排序D.快速排序排序的穩(wěn)定性指的是對(duì)于原來所有的 ai=aj,ij，排序以后 ai的新位置仍然在 aj29的前面。關(guān)于“0”的原碼、反碼和補(bǔ)碼描述正確的是（C）A.“

41、0”的原碼只有一種表示方法B.“0”的反碼只有一種表示方法C.“0”的補(bǔ)碼只有一種表示方法D.“0”的原碼、反碼和補(bǔ)碼均有兩種表示方法要使用 1280*1024，16 位真彩顯示，顯存至少應(yīng)為（C）MBA.1B.2C.4D.81280*1024*2Byte=2.5MB計(jì)算機(jī)能夠自動(dòng)工作，主要是因?yàn)椴捎昧耍–）A. 二進(jìn)制數(shù)制 B.高速電子元件 C.存儲(chǔ)程序控制 D.程序設(shè)計(jì)語言當(dāng)計(jì)算機(jī)的主存儲(chǔ)器的容量達(dá)到 1GB 的時(shí)候，其地址的表示至少需要（C）位A.10B.20C.30D.401024*1024*1024Byte=230Byte，每個(gè)字節(jié)的地址用一個(gè)數(shù)表示，所以需要 30 位。TCP/IP

42、 協(xié)議中，不屬于應(yīng)用層的是（D）A.WWWB.FTPC.SMTPD.TCP一棵有 n 個(gè)節(jié)點(diǎn)的完全二叉樹的高度是（D）A.n/2B.log2nC.(log2n)/2D.(log2n)+1借助一個(gè)棧，輸入順序是 123456，以下輸出順序不可能的是（A）A.142356B.123654C.231456D.213546對(duì)整數(shù) N=8934632178，每次刪除一個(gè)位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)字是（D）A.6B.8C.7D.4二叉樹 T，設(shè) n0，n1 和 n2 分別表示度為 0，1 和 2 的頂點(diǎn)個(gè)數(shù)，則它們的關(guān)系是（A）A. n0=n2+1 B.n1=n0+1 C.n2=

43、n0+1 D.n2=n1+1中綴表達(dá)式 A-(B+C/D)*E 的后綴表達(dá)式形式是（D）A. AB-C+D/E* B.ABC+D/-E* C.ABCD/E*+- D.ABCD/+E*-G 是一個(gè)非連通的無向圖，共有 28 條邊，則它至少有（C）個(gè)頂點(diǎn)A.6B.8C.9D.10對(duì) n 個(gè)元素從小到大排序，已將它們分成了 n/k 組，每組 k 個(gè)數(shù)。而且每組中的所有數(shù)都大于前一組的所有數(shù)。那么采用基于比較的排序，時(shí)間下界是（B）A.O(nlogn)B. O(nlogk) C. O(klogn) D. O(klogk)30計(jì)算機(jī)是由（D） 、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備構(gòu)成的A.ROMB.I/

44、OC.CPUD.ALUALU 算術(shù)邏輯單元，即通常所說的運(yùn)算器。圓周上有 n 個(gè)點(diǎn)，任意兩點(diǎn)間連一條弦，而且沒有 3 條弦交于一點(diǎn)的情況，問在圓內(nèi)一共有多少三角形。C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6)ASCII 碼的主要作用是（A）A.方便信息交換B.方便信息存儲(chǔ)C.便于管理D.便于輸出現(xiàn)在的計(jì)算機(jī)通常是將處理程序放在連續(xù)的內(nèi)存地址中。CPU 在執(zhí)行這個(gè)處理程序時(shí)，是使用一個(gè)叫做（D）的寄存器來指示程序的執(zhí)行順序。A.累加寄存器B.指令寄存器C.內(nèi)存地址寄存器D.指令地址寄存器結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是（B）A.歸納法B.逐步求精法C.遞歸法D.篩選法二叉樹后序遍

45、歷是 dabec，中序遍歷是 debac，則后序遍歷是（D）A.acbedB.decabC.deabcD.cedbaOSI 七層協(xié)議中，最底層是（ C ） 。(A) 會(huì)話層 (B) 數(shù)據(jù)鏈路層 (C) 物理層 (D) 網(wǎng)絡(luò)層設(shè) x 是值大于零的實(shí)型變量，計(jì)算 PASCAL 中 x8的表達(dá)式為（B ） 。(A) ln(8*exp(x) (B) exp(8*ln(x) (C) x8 (D) sqr(sqr(sqr(x)*x在微型計(jì)算機(jī)中，常用（ A ）碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動(dòng)轉(zhuǎn)換。(A) BCD 碼 (B) ASCII 碼 (C) 海明碼 (D) 機(jī)內(nèi)碼已知 A=11001010B，B=

46、00001111B，C=01011100B，A V BC=（ A ）B。(A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5 個(gè)點(diǎn)的不同的二叉樹有（ D ）個(gè)。(A) 22 (B) 30 (C) 40 (D) 42邏輯代數(shù)式子 f=AB+ABC+AB(C+D), 則 f 的簡(jiǎn)化式子為（ A ） 。(A)AB (B) A+B (C) ABC (D) ABCD插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（ C ） 。31(A) 二分

47、查找的時(shí)間復(fù)雜度為 O(lgN)，因此排序的時(shí)間復(fù)雜度為 O(N*lgN)(B) 二分查找的時(shí)間復(fù)雜度為 O(N)，因此排序的時(shí)間復(fù)雜度為 O(N*lgN)(C) 二分查找的時(shí)間復(fù)雜度為 O(lgN)，因此排序的時(shí)間復(fù)雜度為 O(N*N)(D) 二分查找的時(shí)間復(fù)雜度為 O(N)，因此排序的時(shí)間復(fù)雜度為 O(N*N)有 5 本不同的數(shù)學(xué)書分給 5 個(gè)男同學(xué)，有 4 本不同的英語書分給 4 個(gè)女同學(xué)，將全部書收回來后再重新發(fā)給他們，與原方案都不相同的方案有_種。十進(jìn)制數(shù) 11/128 可用二進(jìn)制數(shù)碼序列表示為( D ) 。A)1011/1000000 B)1011/100000000 C) 0.0

48、01011 D) 0.0001011x補(bǔ)碼=10011000，其原碼為(B )A)011001111 B)11101000 C)11100110 D)01100101下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（D）A.局域網(wǎng)B. 都市網(wǎng)C.廣域網(wǎng)D. 星型網(wǎng)設(shè)棧 S 和隊(duì)列 Q 的初始狀態(tài)為空,元素 e1,e2,e3,e4,e5,e6 依次通過棧 S,一個(gè)元素出棧后即進(jìn)入隊(duì)列 Q,若出隊(duì)的順序?yàn)?e2,e4,e3,e6,e5,e1,則棧 S 的容量至少應(yīng)該為( B ) 。A) 2 B) 3 C) 4 D) 5以下哪一個(gè)不是棧的基本運(yùn)算( B)A)刪除棧頂元素 B)刪除棧底的元素 C)判斷棧是否為空

49、 D)將棧置為空棧在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找 12，所需的關(guān)鍵碼比較的次數(shù)為(C)A)2 B)3 C)4 D)5某數(shù)列有 1000 個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分查找（binary-search） ，在最壞的情況下，需檢視（B）個(gè)單元。A.1000B. 10C. 100D. 500線性表若采用鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（D）A.必須連續(xù)B. 部分地址必須連續(xù)C. 一定不連續(xù)D. 連續(xù)不連續(xù)均可下列敘述中，正確的是（D）A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B.隊(duì)列的操作方式是先進(jìn)后出C.棧的操作

50、方式是先進(jìn)先出D. 二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線表設(shè)有一個(gè)共有 n 級(jí)的樓梯，某人每步可走 1 級(jí)，也可走 2 級(jí)，也可走 3 級(jí)，用遞推公式給出某人從底層開始走完全部樓梯的走法。例如：當(dāng) n=3 時(shí)，共有 4 種走法，即1+1+1，1+2，2+1，3。32F(n)=f(n-1)+f(n-2)+f(n-3),n=4;F(1)=1; f(2)=2; f(3)=4;有 2n 的一個(gè)長(zhǎng)方形方格，用一個(gè) 12 的骨牌鋪滿方格。例如 n=3 時(shí)，為 23 方格。 此時(shí)用一個(gè) 12 的骨牌鋪滿方格，共有 3 種鋪法： 試對(duì)給出的任意一個(gè) n(n)0)，求出鋪法總數(shù)的遞推公式。F(1)=1

51、F(2)=2 F(n)=F(n-1)+F(n-2), n=3FUNCTION ACK(M，N：INTEGER)：INTEGER；BEGINIF M=0 THEN ACK：=N+1 ELSE IF N=0 THEN ACK:=ACK(M-1，1) ELSE ACK:=ACK(M-1，ACK(M，N-1)END； BEGIN WRITELN(ACK(3，4)； READLN； END.輸出125平面上有三條平行直線，每條直線上分別有 7，5，6 個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同三角形？C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(

52、7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+210=751電線上停著兩種鳥（A，B） ，可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（B） 。A.奇數(shù)B. 偶數(shù)C. 可奇可偶D. 數(shù)目固定 屬于（C）A. A 類地址 B.B 類地址C. C 類地址 D. D 類地址最高位 1.126 為 A 類，128.191 是 B 類，192.223 是 C 類。關(guān)于“0”的原碼、反碼和補(bǔ)碼描述正

53、確的是（C）A.“0”的原碼只有一種表示方法B.“0”的反碼只有一種表示方法C.“0”的補(bǔ)碼只有一種表示方法D.“0”的原碼、反碼和補(bǔ)碼均有兩種表示方法借助一個(gè)棧，輸入順序是 123456，以下輸出順序不可能的是（A）33A.142356B.123654C.231456D.213546對(duì)整數(shù) N=8934632178，每次刪除一個(gè)位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)字是（D）A.6B.8C.7D.4中綴表達(dá)式 A-(B+C/D)*E 的后綴表達(dá)式形式是（D）B. AB-C+D/E*C. ABC+D/-E*D. ABCD/E*+-E. ABCD/+E*-已知 A=11001010

54、B，B=00001111B，C=01011100B，A V BC=（ ）B。(A) 11001110 (B) 01110110 (C) 11101110 (D) 010011002. 128KB 的存儲(chǔ)器用十六進(jìn)制表示，它的最大的地址碼是( C )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3.能將高級(jí)語言程序轉(zhuǎn)換為目標(biāo)程序的是( D )A)調(diào)試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序9.一棵 n 個(gè)結(jié)點(diǎn)的完全二叉樹,則二叉樹的高度 h 為( D ).A)n/2 B)log2n C)(log2n)/2 D) log2n+1 E)2n-110.下

55、圖對(duì)該圖進(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,611.下列屬于馮.諾依曼計(jì)算機(jī)模型的核心思想是( ABC )。A)采用二進(jìn)制表示數(shù)據(jù)和指令; B)采用”存儲(chǔ)程序”工作方式C)計(jì)算機(jī)硬件有五大部件(運(yùn)算器、控制器、存儲(chǔ)器、輸入和輸出設(shè)備)D)結(jié)構(gòu)化程序設(shè)計(jì)方法 E)計(jì)算機(jī)軟件只有系統(tǒng)軟件14.下面關(guān)于算法的正確的說法是( ACDE )A)算法必須有輸出 B)算法必須在計(jì)算機(jī)上用某種語言實(shí)現(xiàn)34C)算法不一定有輸入 D)算法必須在有限步執(zhí)行后能結(jié)束

56、E)算法的每一步驟必須有確切的定義15.下列關(guān)于十進(jìn)制數(shù) 100 的正確說法是( ABD )。A)原碼為 01100100B B)反碼為 64H C)反碼為 9BH D)補(bǔ)碼為 64H E)補(bǔ)碼為 9BH19.對(duì)于一個(gè)大小為 3 的棧，若輸入順序?yàn)?123456，則下列輸出順序有可能的是（ AE ）。A)123456 B)654321 C)432165 D)431256 E)32165420. 設(shè)有一個(gè)含有 13 個(gè)元素的 Hash 表(012),Hash 函數(shù)是:H(key)=key % 13,其中% 是求余數(shù)運(yùn)算。用二次探查法解決沖突,則對(duì)于序列(、31、20、33、18、53、27),則

57、下列說法正確的是( BCDE ) 。A)27 在 1 號(hào)格子中 B)33 在 6 號(hào)格子中 C)31 在 5 號(hào)格子中 D)20 在 7 號(hào)格子中 E)18 在 4號(hào)格子中圖靈 (Alan Turing) 是 （ B ）。 A） 美國(guó)人 B） 英國(guó)人 C） 德國(guó)人 D） 匈牙利人 E） 法國(guó)人第一個(gè)給計(jì)算機(jī)寫程序的人是（ B ）。 A） Alan Mathison Turing B） Ada Lovelace C） John von Neumann D） John Mc-Carthy E） Edsger Wybe Dijkstra無向圖 G 有 16 條邊，有 3 個(gè) 4 度頂點(diǎn)、4 個(gè) 3

58、度頂點(diǎn)，其余頂點(diǎn)的度均小于 3，則 G 至少有_個(gè)頂點(diǎn)。11某年級(jí)學(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)，問至少安排_(tái)天才能考完這 6 門課程。4一個(gè)家具公司生產(chǎn)桌子和椅子?，F(xiàn)在有 113 個(gè)單位的木材。每張桌子要使用 20 個(gè)單位的木材，售價(jià)是 30 元；每張椅子要使用 16 個(gè)單位的木材，售價(jià)是 20 元。使用已有的木材生產(chǎn)桌椅（

59、不一定要把木材用光） ，最多可以賣 160 元錢。75 名兒童到游樂場(chǎng)去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中 20人這三種東西都玩過，55 人至少玩過其中的兩種。若每樣乘坐一次的費(fèi)用是 5 元，游樂場(chǎng)總共收入 700，可知有 10 名兒童沒有玩過其中任何一種。已知 a, b, c, d, e, f, g 七個(gè)人中，a 會(huì)講英語；b 會(huì)講英語和漢語；c 會(huì)講英語、意大利語和俄語；d 會(huì)講漢語和日語；e 會(huì)講意大利語和德語；f 會(huì)講俄語、日語和法語；g 會(huì)講德語和法語。能否將他們的座位安排在圓桌旁，使得每個(gè)人都能與他身邊的人交談？如果可以，請(qǐng)以“a b”開頭寫出你的安排方案：

60、。35下列關(guān)于高級(jí)語言的說法錯(cuò)誤的是（C）。A. Fortran是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語言B. Pascal和C都是編譯執(zhí)行的高級(jí)語言C. C+是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z言D. 編譯器將高級(jí)語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E. 高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上設(shè)A = true，B = false，C = false，D = true，以下邏輯運(yùn)算表達(dá)式值為真的是（D）。A. (A B )(C D ) B. (A B ) C ) D C. A(B C ) D )D. (A(B C ) D E. (A B )(C D )其他問題類型其他問題類型寫運(yùn)行結(jié)果寫