NOIp初賽模擬題及標準答案（提升組）

 1、 單項選擇題 

一、微型計算機中，( C ) 的存取速度最快。
A)高速緩存  B)外存儲器  C) 寄存器  D) 內存儲器  E) 臨時存儲器

二、已知A=35H,則A∧05H∨A∧3OH的結果是:( E ) 。
A)3OH B)05H C) 32H D) 53H E）35H

三、GB2312-80規定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（ B ）爲序排列的。
A.以筆劃多少  B.以部首  C.以ASCⅡ碼  D.以機內碼  E.以拼音

四、在config.sys文件中，裝入特定的可安裝設備驅動程序的命令是（ D ）．
A．buffer B.files C．xcopy D．device E. load
五、啓動計算機引導DOS是將操做系統（ D ）
A. 從磁盤調入中央處理器 　 B. 從內存儲器調入高速緩衝存儲器
C. 從軟盤調入硬盤 　 D. 從系統盤調入內存儲器
E. 從系統盤調入中央處理器

六、IPv6地址是由( C ) 位二進制數碼錶示的。
A)16 　　 B)32 　　 C) 128　　 D) 64　　 E) 8

七、設有一個含有13個元素的Hash表(0~12),Hash函數是:H(key)=key % 13。用線性探查法解決衝突,則對於序列(二、８、3一、20、1九、1八、5三、27),  18應放在第幾號格中( A ) 。
A) 9 　　 B) 5 　　 C) 4 　　 D) 0 　　 E) 7

八、在有N個葉子節點的哈夫曼樹中，其節點總數爲（ B ）
A.不肯定　　B. 2N-1　　C. 2N+1　　D. 2N 　　E. N+1

九、表達式(1+34)*5-56/7 的後綴表達式爲（ 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-*/

十、計算機軟件保護法是用來保護軟件( E )的。
　A)編寫權 　B)複製權 　C)使用權 　D) 銷售權    E)著做權

2、 不定項選擇題

十一、計算機系統總線上傳送的信號有（ BCD ）。
A.總線信號　B.地址信號  C.控制信號　D. 數據信號    E.系統信號

十二、計算機被病毒破壞的必要條件是( AB ) 。
A)在內存中運行病毒程序 　　 B)對磁盤進行讀寫操做 　　C)在內存中運行不含有病毒的程序 　　D) 複製文件 　　E)插入軟盤

1三、下面關於算法的錯誤說法是( BE )
　A)算法必須有輸出 　 B)算法必須在計算機上用某種語言實現
　C)算法不必定有輸入  D)算法必須在有限步執行後能結束
　E)算法的描述能夠是計算機不可行的

1四、假設咱們用d=(a1,a2,...,a5),表示無向圖G的5個頂點的度數，下面給出的哪些組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}

1五、如下排序方法，那種能夠是穩定的（CE ）
A.希爾排序 　　 B.堆排序　　 C.冒泡排序　　 D.快速排序　　 E.插入排序

1六、計算機是由（ D ）、控制器、存儲器、輸入設備和輸出設備構成的
A. ROM 　　 B. I/O 　　 C. CPU　　 D. ALU 　　 E. PDU

1七、下列屬於馮.諾依曼計算機模型的核心思想是( ABC )。
A)採用二進制表示數據和指令;
B)採用」存儲程序」工做方式
C)計算機硬件有五大部件(運算器、控制器、存儲器、輸入和輸出設備)
D)結構化程序設計方法
E)計算機軟件只有系統軟件

1八、下列關於高級語言的說法錯誤的是（C ）。
A. Fortran是歷史上的第一個面向科學計算的高級語言
B. Pascal和C都是編譯執行的高級語言
C. C++是歷史上的第一個支持面向對象的語言
D. 編譯器將高級語言程序轉變爲目標代碼
E. 高級語言程序比彙編語言程序更容易從一種計算機移植到另外一種計算機上

1九、OSI七層協議中，最底三層是（ BCE ）。
(A) 會話層 　　(B) 數據鏈路層　　 (C) 物理層 　　(D)傳輸層　　 (E) 網絡層
20、平面上有五個點A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點做爲徹底圖G 的頂點，
每兩點之間的直線距離是圖G 中對應邊的權值。如下哪條邊可能圖G 的最小生成樹中
的邊（ ABCE ）。

A. AD 　　 B. BD 　　 C. CD　　 D. DE 　　 E. EA

-------------------------------------------------------------------------------

1、 單項選擇題 
一、微機內存儲器的地址是按（ B ）編址的。
A. 二進制位 　　 B. 字長 　　C.字節 　　 D. 微處理器的型號　　 E. 存儲器實際大小

二、美籍匈牙利數學家馮·諾依曼對計算機科學發展所作出的貢獻是（ C ）。
A. 提出理想計算機的數學模型，成爲計算機科學的理論基礎。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工做原理，並設計出第一臺具備存儲程序功能的計算機EDVAC。
D. 採用集成電路做爲計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發展。

三、計算機中的數有浮點數與定點數兩種，其中用浮點數表示的數，一般由（ B ）這兩部分組成。
A.指數與基數　　 B. 尾數與小數　　 C. 指數與尾數　　 D.整數與小數　　 E. 階碼與尾數

四、如下二進制數的值與十進制數23.456 的值最接近的是（ D ）。
A. 10111.0101 　　B. 11011.1111 　　C. 11011.0111　　 D. 10111.0111　　 E. 10111.1111

五、192.168.0.1屬於（ C ）
A. A類地址　　 B.B類地址 　　C. C類地址　　 D. D類地址　　 E. E類地址

六、已知A=11001010B，B=00001111B，C=01011100B，A ∨ B∧C=（ A ）B。
(A) 11001110 　　(B) 01110110　　 (C) 11101110 　　(D) 01001100 　　 (E)01010011

七、邏輯代數式子f=AB+ABC+AB(C+D), 則f的簡化式子爲（ A ）。
(A) AB 　　(B) A+B 　　(C) ABC 　　(D) ABCD 　　 (E)C+D

八、DOS暫駐區中的程序主要是用於( A )
　A)執行DOS內部命令　　 B)執行DOS外部命令
　C)執行DOS全部命令　　 D)基本輸入輸出
　E)執行其餘程序

九、如下哪一個不是計算機病毒的特色（ E ）
A. 傳播性　　B. 破壞性
C. 隱蔽性　　D. 潛伏性
E. 易讀性

十、不能在Linux 上使用的網頁瀏覽器是（ A ）。
A. Internet Explorer 　　 B. Netscape　　 C. Opera　　D. Firefox 　　 E. Mozilla

十一、計算機網絡是一個（ D ）
A.管理信息系統　　B.管理數據系統　　C.編譯系統　　D. 在協議控制下的多機互連繫統 　　E.共享系統

十二、設棧S和隊列Q的初始狀態爲空,元素e1,e2,e3,e4,e5,e6依次經過棧S,一個元素出棧後即進入隊列Q,若出隊的順序爲e2,e4,e3,e6,e5,e1,則棧S的容量至少應該爲( B ) 。
A) 2 　　 B) 3 　　 C) 4 　　 D) 5 　　 E)6

1三、設循環隊列中數組的下標範圍是1～n，其頭尾指針分別爲f和r，則其元素個數爲（ D ）
A.r-f 　　 B.r-f+1 　　 C.(r-f)%n+1　　 D.(r-f+n)%n 　　 E. (r-f+1)%n

1四、平面上有五個點A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點做爲徹底圖G 的頂點，
每兩點之間的直線距離是圖G 中對應邊的權值。如下哪條邊不是圖G 的最小生成樹中
的邊（ D  ）。
A. AD　　 B. BD 　　 C. CD 　　 D. DE 　　 E. EA

1五、二叉樹T的寬度優先遍歷序列爲A B C D E F G H I，已知A是C的父結點，D 是G 的
父結點，F 是I 的父結點，樹中全部結點的最大深度爲3（根結點深度設爲0），可知F
的父結點是（ C ）。
A. 沒法肯定　　 B. B 　　 C. C 　　 D. D　　 E. E

1六、在全部排序方法中，關鍵字比較的次數與記錄的初始排列次序無關的是(  D  )。
A) 希爾排序　　B) 合併排序　　 C) 插入排序　　 D) 選擇排序 E)　　 快速排序

1七、解釋程序的功能是( C )
　A)將高級語言程序轉換爲目標程序　B)將彙編語言程序轉換爲目標程序
　C)解釋執行高級語言程序　　　　　D)解釋執行彙編語言程序
　E)解釋執行機器語言

1九、十進制數13和14，進行「與」操做的結果是（ B ）
A.27　　 B.12　　 C.15 　　 D.11　　 E.1

20、二叉樹是重要的數據結構，5個點的不一樣的二叉樹有（ C ）個。
A.28  　　B.34  　　C.42 　　 D.46　　  E.50
-------------------------------------------------------------------------------------

1、單項選擇題
一、十進制數31對應的二進制數是（ A ）
A、11111　　 B、10111　　 C、101000 　　 D、101111 　　E、110011。
二、將二進制數101101轉換成十進制數是（ A ）
A、 45 　　 B、 90 　　 C、 49　　 D、91　　 E、92
三、英文大寫字母B的ASCII碼的十進制數爲（ D ）  
A、98 　　 B、32 　　 C、48 　　 D、66　　 E、67
四、下列字符中ASCII碼值最小的是（ E ）
A、a 　　 B、 B 　　 C、 R 　　 D、z 　　 E、1

五、ISP是網絡服務供應商，我的用戶向某ISP申請註冊後，如下說法正確的是（ A ）
A、ISP會向你提供上網帳號、上網口令和域名服務器（DNS）地址
B、ISP只向你提供上網帳號
C、ISP會向你提供上網的計算機
D、ISP只向你提供上網所需的域名服務器（DNS）地址
E、ISP只會向你推薦他的產品。

六、在Windows的資源管理器中，複製文件的快捷鍵時（ D ）
A、Ctrl+D 　　 B、Ctrl+X 　　 C、Ctrl+V　　 D、Ctrl+C 　　E、Ctrl+Home

七、IE瀏覽器軟件，它的窗口與Windows窗口類似，如下說法正確的是（ B ）
A、IE窗口不受註冊表的控制。
B、IE窗口由標題欄、菜單欄、工具欄、地址欄、頁面顯示區和狀態欄組成。
C、不可改變IE窗口大小。
D、同時只能打開一個IE窗口。
E、不能在IE窗口和其餘應用程序窗口間切換。

八、清朝時期世界上第一臺能進行加減乘除運算的手搖計算機出現後不久我國便引進了多臺，這時的皇帝是（ B ）
A、順治　　 B、康熙 　　 C、雍正 　　 D、乾隆 　　E、嘉慶

九、下面軟件中不屬於操做系統的是：（ E ）
A、Unix 　　 B、Windows 98　　 C、Windows NT　　 D、 Linux　　 E、Office 2000

十、下面的CPU型號中運算速度最快的是（ E ）
A、 準32位2G 、　　C、32位1.2G　　 D、32位2G　　 E、64位1.6G

十一、下列地址中，屬於B類IP地址的是（ C ）
A、27.33.119.2  　　B、192.97.32.121 　　C、133.201.189.32　　 D、126.33.82.107 　　E、10.11.12.13

十二、一臺計算機上有三個分區：C（5GB）、D（5GB）和E（10GB）。因爲工做的須要，管理員將在這臺計算機上實現雙引導。他將Windows98安裝在C分區，Windows2000安裝在D分區，E分區用來存儲文件，並要求Windows98和Windows2000都可以訪問E分區上存儲的文件。請問，三個分區分別使用什麼文件系統才能知足要求（ B ）
A、C分區使用FAT、D分區使用NTFS、E分區使用FAT32
B、C分區使用FAT3二、D分區使用NTFS、E分區使用FAT32
C、C分區使用FAT3二、D分區使用NTFS、E分區使用NTFS
D、C分區使用NTFS、D分區使用FAT3二、E分區使用NTFS
E、以上選項都不對

1三、某單位有50檯安裝Windows98的計算機，爲了適應新的網絡規劃方案，管理員須要在Windows98中更改計算機名稱。管理員應該如何完成這項工做？（ A ）
A、右擊「網上鄰居」選擇「屬性」打開網絡對話框，在「標識」標籤中進行更改
B、擊「個人電腦」選擇「屬性」打開系統特性對話框，在「網絡標識」標籤中進行更改
C、右擊「個人電腦」選擇「重命名」進行更改
D、從新安裝Win98，在安裝過程當中進行更改
E、以上方法都不能實現

1四、在TCP/IP網絡中，數據一旦傳送到目的節點，經過什麼機制能夠將其傳送給指定的應用程序（ A ）
A、端口號　　 B、API頭部信息 　　C、SNAP頭部信息　　 D、OSI層序號 　　E、應用程序名

1五、在Linux中，要刪除abc目錄及其所有內容的命令爲（ B ）
A、rm abc　　 B、rm -r abc 　　 C、rmdir abc 　　 D、rmdir -r abc　　 E、 rmdir +r abc

2、多項選擇題

一、 下面屬於瀏覽器軟件的有（ABCD）
A、Internet Explorer　　 B、Navigator　　 C、Firefox 　　 D、Opera　　 E、Foxmail

二、 如下屬於網絡即時通信軟件的有（ACDE）
A、MSN　　 B、SmallTalk 　　C、QQ　　 D、Skype　　 E、Google Talk

三、WIN2000支持下列哪一個或哪些文件系統？（ABCE）
A、FAT 　　B、FAT32 　　C、NTFS　　 D、HPFS　　 E、NFS

四、假設待進棧的元素依次爲1,2,3，出棧後可能的序列有（ABCD）
A、123 　　B、132 　　C、213 　　D、231　　E、312

五、某二叉樹的先序遍歷序列爲ABC，後序遍歷序列爲CBA，其中序遍歷序列可能爲（ACE）
A、ABC 　　B、BAC 　　C、BCA 　　D、CAB 　　E、CBA

六、假設咱們用d=(a1,a2,...,a5),表示無向圖G的5個頂點的度數，下面給出的哪組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}

七、CPU訪問內存的速度比訪問下列哪一個存儲設備要快？（BCE）
A、寄存器　　 B、U盤 　　 C、軟盤 　　 D、高速緩存 　　 E、光盤

八、如下屬於靜態查找表的是（ADE）
A、在電話號碼錶中查找某我的的電話號碼；　　 B、從電話號碼錶中刪除某我的的記錄；
C、在電話號碼錶中加入某我的的記錄； 　　　　D、在字典中查詢某字的讀音和含義；
E、在電話號碼錶中查詢某單位的地址。

九、設有一個含有13個元素的Hash表(0～12),Hash函數是:H(key)=key % 13。用二次探查法解決衝突,則對於序列(８、3一、20、3三、1八、5三、27)，則下列說法正確的有（BCDE ）
A、27在1號格子中　　 B、33在6號格子中 　　C、31在5號格子中
D、20在7號格子中 　　E、18在4號格子中

十、如下是根據管理方式分類的網絡有（BC）
A、點對點網 　　 B、對等網 　　 C、客戶機/服務器網 　　 D、廣播網 　　E、局域網

十一、如下屬於供單位內部使用而不要付費的專網IP地址有（ACE）
A、10.0.0.1 　　B、20.0.0.1 　　 C、172.16.1.1　　 D、172.32.1.1 　　 E、192.168.8.10

十二、屬於Internet服務的有（ABCDE）
A、SMTP和POP　　 B、Web (HTTP)、　　C、NNTP 　　D、FTP 　　E、Telne

1三、BMP圖像文件能夠用下列哪一個（AC）軟件來編輯：
A、畫筆（Paintbrush） B、記事薄（Notepad） C、 Photoshop 　　D、Internet Explorer 　　E、Powerpoint

1四、下列哪一個不是數據庫軟件的名稱（AD ）。
A. Foxmail 　　 B. SQL Server　　 C. Oracle　　 D. Outlook　　 E. Foxpro

1五、在Windows98中要刪除桌面上的某個用戶的快捷方式，能夠（AE）
A、在桌面上直接刪除
B、改變連接文件爲空
C、將WINDOWS系統下\Desktop文件夾下的相應文件設置爲隱藏
D、將WINDOWS系統下\Desktop文件夾下的相應文件設置爲只讀
E、到WINDOWS系統下的\Desktop文件夾裏刪除

--------------------------------------

1、單項選擇題

1.微型計算機的性能主要取決於（C）。
A) 內存 　　 B) 主板 　　 C) 中央處理器　　 D) 硬盤 　　 E) 顯示器

2.能將高級語言程序轉換爲目標程序的是（D）
A)調試程序 　　B)解釋程序　　C)編輯程序 　　D)編譯程序　　E)鏈接程序

3．A=11001010B,B=00001111B,C=01011100B,則A∨B∧C=（D）
A)01011110　　 B) 00001111
C)01011100　　 D) 11001110
E) 11001010　　Tips. 先∧後∨

4.計算機設備，既是輸入設備，又是輸出設備的是（B）。
A)鍵盤 　　B)觸摸屏　　 C)掃描儀　　 D)投影儀 　　E)數字化儀

5.計算機病毒傳染的必要條件（B）。
A) 在內存中運行病毒程序
B) 對磁盤進行讀寫操做
C) 在內存中運行含有病毒的可執行程序
D) 複製文件
E) 刪除文件

6．已知隊列(13，2，11，34，41，77，5，7，18，26，15)，第一個進入隊列的元素是13，則第五個出隊列的元素是（B）。
A) 5 　　B) 41 　　C) 77 　　D) 13 　　E) 18

7.在使用E-mail前，須要對Outlook進行設置，其中ISP發送電子郵件的服務器稱爲（B）服務器。
A)POP3　　 B)SMTP 　　C)DNS 　　D)FTP 　　E)HTTP

8.對給定的整數序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,採用快速排序的第一趟掃描的結果是（B）
A) (24,21,35,54,67, 78,63,73,89)
B) (24,35,21,54,67, 78,63,73,89)
C) (24,21,35,54,67, 63,73,78,89)
D) (21,24,35,54,63, 67,73,78,89)
E) (24,21,35,54,67, 63,73,78,89)

9. 編號爲1到13的紙牌順時針排成一圈，有人從編號爲1的牌從數字1開始順時針數下去，1，2，3，……,一圈又一圈,問當數到數字n
,所在的紙牌編號爲多少?（B）
A) n % 13 　　B) 1+(n-1) % 13　　 C) (n+1) % 13-1 　　D) (n+1) % 13 　　E) (n-1)%13

10.對下圖進行廣度優先拓樸排序獲得的頂點序列正確的是（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

2、不定項選擇題

11.下列屬於馮.諾依曼計算機模型的核心思想是（ABC）.
A) 採用二進制表示數據和指令;
B) 採用」存儲程序」工做方式
C) 計算機硬件有五大部件(運算器、控制器、存儲器、輸入和輸出設備)
D) 結構化程序設計方法
E) 計算機軟件只有系統軟件

12．CPU訪問內存的速度比訪問下列哪些存儲設備要慢（AD）。 　　
A) 寄存器 　　B) 硬盤 　　C) 軟盤 　　D) 高速緩存　　 E) 光盤 

13．下列電子郵件地址，哪一個(些)是正確的（AB）。
A) [email]wang@hotmail.com[/email]
B) [email]cai@jcc.pc.too1.rf.edu.jp[/email]
C) 162.105.111. 22
D) ccf.edu.cn
E) [url]http://www.sina.com[/url]

14．數字圖像文件能夠用下列哪些軟件來編輯（AC）。
A) 畫筆(Paintbrush) 　　B) 記事簿(Notepad) 　　C) Photoshop 　　D) WmRAR 　　E) MidiSoft

15．下列些軟件不是操做系統軟件的名稱（E）。
A) Windows XP 　　B) DOS　　 C) Linux 　　D) OS／2　　 E) Arch／Info

16.下面關於算法的正確的說法是（ACDE）
A)算法必須有輸出
B)算法必須在計算機上用某種語言實現
C)算法不必定有輸入
D)算法必須在有限步執行後能結束
E)算法的每一步驟必須有確切的定義

17．下列邏輯運算正確的是（ABCD ）。
A) A?（A + B ）= A
B) A +（A ? B）= A　　
C) A?（B + C ）= A?B + A?C
D) A +（B ? C）=（A + B）?（A + C）
E) A+1=A

18.下列關於排序說法正確的是（ABCD）
A) 插入排序、冒泡排序是穩定的
B) 選擇排序的時間複雜性爲O(n²)
C) 選擇排序、希爾排序、快速排序、堆排序是不穩定的
D) 希爾排序、快速排序、堆排序的時間複雜性爲O(nlog₂n)
E) 快速排序是速度最快的排序

19.對於一個大小爲3的棧，若輸入隊列爲123456，則下列輸出隊列有可能的是（AE ）。
A) 123456 　　B)654321 　　C)432165 　　D)431256　　 E)321654

20. 設有一個含有13個元素的Hash表(0~12),Hash函數是:H(key)=key % 13。用二次探查法解決衝突,則對於序列(８、3一、20、3三、1八、5三、27),則下列說法正確的是（BCDE）。
A) 27在1號格子中
B) 33在6號格子中
C) 31在5號格子中
D) 20在7號格子中
E) 18在4號格子中
----------------------------------------------------------
1、單項選擇題
1.操做系統是一類重要的系統軟件，下面幾個軟件不屬於系統軟件的是（C ）。
A）MS-DOS　　 B）Linux 　　C）Java　　 D）Windos 98 　　E）Unix

2. 按照網絡覆蓋面積和各臺計算機相距的遠近，計算機網絡分爲（A）
A) 廣域網和局域網
B) 信息交換網和廣域網
C) 分佈式系統和集中式系統
D) 公用網和專用網
E) 總線網和星型網

三、在WINDOWS中，如何查看TCP/IP參數？（A）
A.運行"ipconfig /all"命令　　 B. 運行"msconfig"命令 　　C.運行"net view"命令　　 D. 運行"ping"命令

4．中綴表達式A-(B+C/D)*E的後綴表達式是（D）。
A) AB-C+D/E* 　　B) ABC+D/-E*　　 C) ABCD/E*+- 　　D) ABCD/+E*- 　　E) AB-CD/-E*

5.設一個[1..100,1..100]的二維數組A,每一個元素A[i,j]存儲時佔用兩個字節,將A數組按行優先方式
存入從SA開始的連續存儲單元中,則元素A[66,65]存儲的結束地址是（B）。
A)SA+13130 　　B)SA+13129　　 C)SA+6565　　 D)SA+6564 　　E)SA+13128

6. Windows操做系統是一種多任務操做系統,各應用程序之間能夠很是方便地經過（C）來交換數據.
A)複製　　 B)讀/寫文件　　 C)剪貼板 　　 D)剪切 　　 E)粘貼

7.多媒體技術中的」多媒體」的含義主要是指如（B）等表示信息的形式.
A) 磁盤、光盤 　　B) 聲音、圖象 　　C) 電纜、光纖 　　D) 聲卡、匯圖儀　　 E) 音箱、顯示器

八、下列各類排序算法中，最壞狀況下的時間複雜度最低的是（A）
A) 堆排序 　　B) 選擇排序 　　C) 快速排序 　　D) 插入排序

9. 計算機輔助教學的簡寫是（A）.
A) CAI 　　 B) CAM 　　 C) CAD 　　 D) CAS 　　 E) CAT

10.給定一個正整數N=8934632178，現決定依次刪除其中6個數位上的數字（每次刪除一個數位上的
數字），每次刪除後按原來的次序組成一個新數M的值均是當前狀態下的最小數，則第四次應該刪除
的數字是（D）.  Tips.每次刪第一個比後一個數大的數
A) 6 　　 B) 8 　　C) 7 　　 D) 4 　　 E) 3

2、不定項選擇題

11.算法的基本結構有（ABD）
A) 順序 　　 B) 選擇 　　 C) 判斷 　　 D) 循環 　　 E) 重複

12.計算機主機由（ABD）組成.
A) CPU 　　 B) 主板 　　 C) 機箱 　　 D) 主存 　　 E) 顯示器

13.算式(1011)2*(11.1)2的結果是（ACDE） 
A) (100110.1)₂ 　　 B) (1011111)₂ 　　 C) (38.5)₁₀ 　　 D) (26.8)₁₆ 　　 E) (46.4)₈

14.如下是關於計算機病毒的說法，正確的是（ACDE）
A) 病毒屬於計算機軟件
B) 病毒屬於硬件
C) 病毒具備破壞性、傳播性、可激發性、潛伏性、隱蔽性等特色
D) 若軟盤染上病毒，能清除病毒的措施是刪除該軟盤上的全部文件
E) 若軟盤染上病毒，能清除病毒的措施是格式化該軟盤

15.下列關於十進制數-100的正確說法是（ACE）
A)原碼爲11100100B
B) 反碼爲E4H
C) 反碼爲9BH
D) 補碼爲64H
E) 補碼爲9CH

16.如下是關於排序的說法正確的是（BCD）
A) 選擇排序、冒泡排序、插入排序是穩定的
B) 希爾排序、快速排序、堆排序的時間複雜度爲O(nlog₂n)
C) 線形排序的時間複雜性爲O(n)
D) 線形排序、二路歸併排序的空間複雜度爲O(n)
E) 希爾排序、快速排序、堆排序、歸併排序是不穩定的

17．下列是關於數據結構的說法正確的是（ACD ）。
A) 數據結構是帶有結構的數據元素的集合
B) 線性表的線性存儲結構優於鏈式存儲結構　　
C) 隊列是一個先進先出的線性表
D) 隊列是隻能在一端插入，另外一端刪除的線性表
E) 棧的插入和刪除只能在棧底進行

18.下列IP地址中錯誤的是（ACD）.
A) 202.300.12.4
B) 192.168.0.3
C) 100:128:35:91
D) 111-102-35-21
E) 19.255.0.1

19.關於二叉樹的正確說法是（ACDE ）。
A)徹底二叉樹必定是滿二叉樹
B) 滿二叉樹必定是徹底二叉樹
C) 深度爲h的二叉樹最多有2h-1個結點(h>=1)，最少有h個結點
D) 對於任意一棵二叉樹，若是其葉結點數爲N0，而度數爲2的結點總數爲N2，則N0=N2+1
E) 在二叉樹中，第i層的結點總數不超過2i-1；

20. 如下關於圖的正確說法是（ACE）。
A) 全部頂點的度數之和等於邊數的2倍
B) 全部頂點的度數之和不必定等於邊數的2倍
C) 任意一個圖必定有偶數個奇點
D) 任意一個圖必定有奇數個偶點
E) 在有向圖中頂點的入度之和等於出度之和