信息奧賽選擇題模擬

1、信息奧賽選擇題模擬1. 算法是指（）A為解決問題而編制的計(jì)算機(jī)程序B為解決問題而采取的方法與步驟(正確答案)C為解決問題而需要采用的計(jì)算機(jī)語言D為解決問題而采用的計(jì)算方法不會(huì)2. 以下對(duì)Windows的敘述中，正確的是（） A) 從u盤上刪除的文件和文件夾，不送到回收站(正確答案)B) 在同一個(gè)文件夾中，可以創(chuàng)建兩個(gè)同類、同名的文件C) 刪除了某個(gè)應(yīng)用程序的快捷方式，將刪除該應(yīng)用程序?qū)?yīng)的文件D)不能打開兩個(gè)寫字板應(yīng)用程序不會(huì)3. 下列哪個(gè)不是數(shù)據(jù)庫軟件的名稱（）。 A. MySQLB. SQL ServerC. OracleD.金山影霸(正確答案)E. Foxpro不會(huì)答案解析：雖然 SQL

2、 是一門 ANSI（American National Standards Institute 美國(guó)國(guó)家標(biāo)準(zhǔn)化組織）標(biāo)準(zhǔn)的計(jì)算機(jī)語言，但是仍然存在著多種不同版本的 SQL 語言。然而，為了與 ANSI 標(biāo)準(zhǔn)相兼容，它們必須以相似的方式共同地來支持一些主要的命令（比如 SELECT、UPDATE、DELETE、INSERT、WHERE 等等）。4. 計(jì)算機(jī)病毒傳染的必要條件是（） A)在內(nèi)存中運(yùn)行病毒程序B)對(duì)磁盤進(jìn)行讀寫操作(正確答案)C)在內(nèi)存中運(yùn)行含有病毒的程序D)復(fù)制文件不會(huì)5. 在使用E-mail前，需要對(duì)OUTLOOK進(jìn)行設(shè)置，其中接收電子郵件的服務(wù)器稱為（）服務(wù)器。 A)P0P3(

3、正確答案)B)SMTPC) DhSD) FTP不會(huì)6. IPv4地址是由（）位二進(jìn)制數(shù)碼表示的。 A)16B)32(正確答案)C) 24fD) 8不會(huì)7. TCP/IP協(xié)議共有（）層協(xié)議 A)3B)4(正確答案)C)5D)6不會(huì)答案解析：在TCP/IP協(xié)議有四層。bai1、應(yīng)用層：應(yīng)用層是duTCP/IP協(xié)議的第一層，是直接zhi為應(yīng)用進(jìn)程提供服務(wù)dao的。2、運(yùn)輸層：作為TCP/IP協(xié)議的第二層，運(yùn)輸層在整個(gè)TCP/IP協(xié)議中起到了中流砥柱的作用。且在運(yùn)輸層中，TCP和UDP也同樣起到了中流砥柱的作用。3、網(wǎng)絡(luò)層：網(wǎng)絡(luò)層在TCP/IP協(xié)議中的位于第三層。在TCP/IP協(xié)議中網(wǎng)絡(luò)層可以進(jìn)行網(wǎng)絡(luò)

4、連接的建立和終止以及IP地址的尋找等功能。 4、網(wǎng)絡(luò)接口層：在TCP/IP協(xié)議中，網(wǎng)絡(luò)接口層位于第四層。由于網(wǎng)絡(luò)接口層兼并了物理層和數(shù)據(jù)鏈路層所以，網(wǎng)絡(luò)接口層既是傳輸數(shù)據(jù)的物理媒介，也可以為網(wǎng)絡(luò)層提供一條準(zhǔn)確無誤的線路。8. Internet的規(guī)范譯名應(yīng)為（） A.英特爾網(wǎng)B.因特網(wǎng)(正確答案)C.萬維網(wǎng)D.以太網(wǎng)不會(huì)9. 計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（） A.管理信息系統(tǒng)B.管理數(shù)據(jù)系統(tǒng)C.編譯系統(tǒng)D.在協(xié)議控制下的多機(jī)互連系統(tǒng)(正確答案)不會(huì)10. 下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（） A.局域網(wǎng)B.都市網(wǎng)C.廣域網(wǎng)D.星型網(wǎng)(正確答案)不會(huì)11. 下列網(wǎng)絡(luò)上常用的名字縮寫對(duì)應(yīng)的中文解

5、釋錯(cuò)誤的是（）。 A.WWW (WorldWideWeb)：萬維網(wǎng)。B.URL (Uniform Resource Locator):統(tǒng)一資源定位器。C.HTTP (Hypertext Transfer Protocol)：超文本傳輸協(xié)議。D. FTP (File Transfer Protocol)：快速傳輸協(xié)議。(正確答案)E.TCP (Transfc Control Protocol)：傳輸控制協(xié)議。不會(huì)12. 常見的郵件傳輸服務(wù)器使用（）協(xié)議發(fā)送郵件。 A.HTTPB. SMTP(正確答案)C.TCPD. FTPE. POP3不會(huì)答案解析：簡(jiǎn)單郵件傳送協(xié)議(SMTP)，用于發(fā)送電子郵件

6、或郵件服務(wù)器系統(tǒng)之間相互傳送電子郵件。用戶使用第3版本郵局協(xié)議(POP3)可以訪問并讀取郵件服務(wù)器上的郵件信息。 第4版Internet消息訪問協(xié)議(IMAP4)，用于客戶端管理或接收郵件服務(wù)器上的郵件。 多用途Internet郵件擴(kuò)展(MIME)協(xié)議用于定義復(fù)雜郵件體的格式，可以表達(dá)多段平行的文本內(nèi)容和非文本的郵件內(nèi)容。例如，在郵件體中內(nèi)嵌的圖像數(shù)據(jù)和郵件附件等。另外，MIME協(xié)議的數(shù)據(jù)格式也可以避免郵件內(nèi)容在傳輸過程中發(fā)生信息丟失。13. 不能在Linux上使用的網(wǎng)頁瀏覽器是（） o A.Internet Explore(正確答案)B. NetscapeC. OperaD. Firefox

7、E. Mozilla不會(huì)14. 一個(gè)高度為h的二叉樹最小元素?cái)?shù)目是（）. A)2h+1B) h(正確答案)C) 2h-1D)2hE) 2h-1不會(huì)15. 設(shè)有一個(gè)含有6個(gè)元素的Hash表(05), Hash函數(shù)是:H(key)=key % 7,其中是求余數(shù)運(yùn)算.用線性探査法解決沖突，則對(duì)于序列(38，25，74，63，52，48), 52應(yīng)放在第幾號(hào)格中（）. A)3B) 5C) 6(正確答案)D) 0不會(huì)答案解析：線性探查法：fi=(f(key)+i) m ，0 i m-1探查時(shí)從地址 d 開始，首先探查 Td，然后依次探查 Td+1，直到 Tm-1，此后又循環(huán)到 T0，T1，直到探查到有空

8、余的地址或者到 Td-1為止。插入74時(shí)，探查到地址4的位置已經(jīng)被占據(jù)，接著下一個(gè)地址5，地址6，直到空位置的地址5，所以74應(yīng)放入地址為5的位置,52%7=3,因?yàn)榈刂?已被占用，探查地址4， 地址5，直到空位置的地址6，所以52應(yīng)放入地址為6的位置。缺點(diǎn)：需要不斷處理沖突，無論是存入還是査找效率都會(huì)大大降低。本題：38-3，25-4，74-5，63-0，52-6，48-716. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素el, e2, e3, e4, e5, e6依次通過棧S, 一個(gè)元素出棧后即進(jìn)入隊(duì)列Q,若出隊(duì)的順序?yàn)閑2,e4,e3,e6,e5,e6S的容量至少應(yīng)該為（） A)2B) 3(正確

9、答案)C) 4D) 5不會(huì)17. 設(shè)有一棵k叉樹,其中只有度為0和k兩種結(jié)點(diǎn)，設(shè)n0, nk分別表示度為0和度為k的結(jié)點(diǎn)個(gè)數(shù),試求出n0, nk之間的關(guān)系(n0=數(shù)學(xué)表達(dá)式，數(shù)學(xué)表達(dá)式僅含nk, k和數(shù)字) n0=knkB.n0=nk+1C. n0=(k-1)nk+1(正確答案)D. n0=knk+1不會(huì)18. 若己知一個(gè)棧的入棧順序是1, 2, 3.，n,其輸出序列為P1, P2, P3,，Pn,若P1是n,則Pi是（C） A）iB）n-1C）n-i+l(正確答案)D）不確定不會(huì)19. 以下哪一個(gè)不是棧的基本運(yùn)算（） A)刪除棧頂元素B)刪除棧底的元素(正確答案)C)判斷棧是否為空D)將棧置

10、為空棧不會(huì)20. 下面關(guān)于算法的錯(cuò)誤說法是（） A)算法必須有輸出B)算法必須在計(jì)算機(jī)上用某種語言實(shí)現(xiàn)(正確答案)C)算法不一定有輸入D)算法必須在有限步執(zhí)行后能結(jié)束不會(huì)21. 純文本文件格式常用于保存（）文件。A、聲音B、位圖C、網(wǎng)頁D、源程序(正確答案)22. 無向圖G=(V,E),其中 V= a, b, c, d, e, f E= (a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d) 對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的項(xiàng)點(diǎn)序列正確的是(D) A)a,b, e, c, d,fB) a, c, f, e, b, dC)a,e, b, c,f

11、,dD)a, b, e, d, f, c(正確答案)不會(huì)23. 在有N個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中,其節(jié)點(diǎn)總數(shù)為（） A.不確定B. 2N-1(正確答案)C. 2N+1D. 2N24. 線性表若采用鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（） A必須連續(xù)B.部分地址必須連續(xù)C, 一定不連續(xù)D.連續(xù)不連續(xù)均可(正確答案)不會(huì)25. 下列敘述中，正確的是（）A線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B 隊(duì)列的操作方式是先進(jìn)后出C棧的操作方式是先進(jìn)先出D二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表(正確答案)不會(huì)26. 已知元素(8. 25, 14, 87, 51, 90, 6, 19, 20)，問這些元

12、素以怎樣的順序進(jìn)入棧，才能使出棧的順序滿足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。(   ) (題意是全部進(jìn)棧，再依次出棧) A) 20, 6, 8, 51, 90, 25, 14, 19, 87B) 51, 6, 19, 20, 14, 8, 87, 90, 25C) 19, 20, 90, 8, 6, 25, 51, 14, 87D) 6, 25, 51, 8, 20, 19, 90, 87, 14(正確答案)E) 25, 6, 8, 51, 87, 90, 19, 14, 2027. 下列關(guān)于程序語言的敘述，不正確的是（）

13、。 A) 編寫機(jī)器代碼不比編寫匯編代碼容易B) 高級(jí)語言需要編譯成目標(biāo)代碼或通過解樣器解釋后才能被CPU 執(zhí)行。C) 同樣一段高級(jí)語言程序通過不同的編譯器可能產(chǎn)生不同的可執(zhí)行程序.D) 匯編代碼可被CPU直接運(yùn)行.(正確答案)E) 不同的高級(jí)語言語法略有不同.不會(huì)28. 下列哪個(gè)程序設(shè)計(jì)語言不支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（）. A.C+B. Object PascalC. SmalltalkD. JavaE.C(正確答案)不會(huì)29. 満二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為N,則它的結(jié)點(diǎn)總數(shù)為（）. A.NB.2NC.2N-1(正確答案)D.2N+1E.2N-1不會(huì)30. 完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)為4N + 4,則它的

14、葉結(jié)點(diǎn)個(gè)數(shù)為（）. A.2NB. 2 N - 1C.2N+ 1D.2N + 2(正確答案)E. 2 N - 231. 由3個(gè)a, 5個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（）個(gè)。 A.40320B. 39600C. 840D. 780(正確答案)E. 60不會(huì)答案解析：一共是780個(gè)假定abc為一個(gè)單bai位共有du1個(gè)abc,2個(gè)a,4個(gè)b和1個(gè)c一共8個(gè)單位zhi進(jìn)行含有dao相同元素的全排列共有8!/1!/2!/4!/1!=840種方法含有相同元素的全排列算法總元素個(gè)數(shù)的階乘依次除以每種元素相同元素的階乘比如這里的共有1個(gè)abc,2個(gè)a,4個(gè)b和1個(gè)c一共8個(gè)單位進(jìn)行含

15、有相同元素的全排列總元素個(gè)數(shù)的階乘8!依次除以每種元素相同元素的階乘abc:1!,a:2!,b:4!,c:1!結(jié)果就是8! /1! /2! /4! /1!=840其中仍然有重復(fù)的就是出現(xiàn)了兩個(gè)abc的情況共有2個(gè)abc,1個(gè)a和3個(gè)b一共6個(gè)單位進(jìn)行含有相同元素的全排列共有6!/2!/1!/3!=60種方法840-60=78032. 多媒體計(jì)算機(jī)是指(  )計(jì)算機(jī)。 A) 專供家庭使用的B) 裝有CD-ROM的B) 連接在網(wǎng)絡(luò)上的高級(jí)D) 具有處理文字、圖形、聲音、影像等信息的(正確答案)不會(huì)33. 在WORD文檔編輯中實(shí)現(xiàn)圖文混合排版時(shí)，關(guān)于文本框的下列敘述正確的是（）。 A) 文

16、本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B) 文本框中的圖形不可以襯于文檔中輸入的文字的下方。C) 通過文本框，可實(shí)現(xiàn)圖形和文檔中輸入的文字的疊加,也可實(shí)現(xiàn)文字環(huán)繞。(正確答案)D) 將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形。不會(huì)34. 計(jì)算機(jī)軟件保護(hù)法是用來保護(hù)軟件（）的。 A)編寫權(quán)B)復(fù)制權(quán)C)使用權(quán)D)著作權(quán)(正確答案)不會(huì)35. 64KB的存儲(chǔ)器用十六進(jìn)制表示，它的最大的地址碼是（） A)10000B)FFFF(正確答案)C)1FFFFD)EFFFF不會(huì)答案解析：64k的地址空間是16位，log以2為底64k的對(duì)數(shù)求得！36. 某種計(jì)算機(jī)的內(nèi)存容量

17、是640K,這里的640K容量是指（）個(gè)字節(jié) A.640B. 6401000C. 6401024(正確答案)D. 64010241024不會(huì)37. 已知數(shù)組中A中，每個(gè)元素A (I, J)在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8, J從1變化到10,分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存貯分配的。試問：A (5, 8)的起始地址為（） A.SA+141(正確答案)B. SA+180C. SA+222D. SA+225不會(huì)答案解析：8行10列4行10列共：4103=120字節(jié)8列：83=24字節(jié)（5，8）地址：SA+120+24-3  (地址從0計(jì)）38. 電線上停著兩種鳥(A, B),可

18、以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。己知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）。 A.奇數(shù)B.偶數(shù)(正確答案)C.可奇可偶D.數(shù)目固定不會(huì)39. 計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是（）. A.源操作數(shù)與目標(biāo)操作數(shù)B.操作碼與操作數(shù)(正確答案)C. ASCII碼與漢字代碼D.數(shù)字與字符不會(huì)40. 58. 解釋程序的功能是（） A)將高級(jí)語言程序轉(zhuǎn)換為目標(biāo)程序B)將匯編語言程序轉(zhuǎn)換為目標(biāo)程序C)解釋執(zhí)行高級(jí)語言程序(正確答案)D)解釋執(zhí)行匯編語言程序不會(huì)41. 十進(jìn)制數(shù)13和14,

19、進(jìn)行“與”操作的結(jié)果是（） A. 27B. 12(正確答案)C. 15D. 11不會(huì)42. 以下排序方法，哪種是穩(wěn)定的（） A.希爾排序B.堆排序C.冒泡排序(正確答案)D.快速排序不會(huì)43. 要使用12801024, 16位真彩顯示，顯存至少應(yīng)為（） MB A.1B. 2C.4(正確答案)D.8不會(huì)44. 計(jì)算機(jī)能夠自動(dòng)工作，主要是因?yàn)獒娪昧?（） A. 二進(jìn)制數(shù)制B. 高速電子元件C. 存儲(chǔ)程序控制(正確答案)D. 程序設(shè)計(jì)語言不會(huì)45. 當(dāng)計(jì)算機(jī)的主存儲(chǔ)器的容量達(dá)到1GB的時(shí)候，其地址的表示至少需要（）位 A. 10B. 20C. 30(正確答案)D. 40不會(huì)46. 一棵有n個(gè)節(jié)點(diǎn)的完

20、全二叉樹的高度是（） A. n/2B. log2nC. (log2n)/2D. (log2n)+l(正確答案)不會(huì)47. 對(duì)整數(shù)N=8954632178,每次刪除一個(gè)位置上的數(shù)字，使得新的數(shù)盡可能小，那么第四次刪掉的數(shù)字是（） A. 5(正確答案)B. 6C. 7D. 4不會(huì)48. 二叉樹T,設(shè)nO, nl和n2分別表示度為0, 1和2的頂點(diǎn)個(gè)數(shù)，則它們的關(guān)系是（） A. n0=n2+1(正確答案)B. n0=n0+1C. n2=n0+1D. n2=n1+1不會(huì)49. 中綴表達(dá)式A-(B+C/D)E的后綴表達(dá)式形式是（） A. ABC+D/-EB. ABCD/+E-(正確答案)C. AB-C+D/ED. ABCD/E+-不會(huì)50. G是一個(gè)非連通的有向圖，共有30條邊，則它至少有（）個(gè)頂點(diǎn) A.6B. 7(正確答案)C.8D. 9不會(huì)51. 計(jì)算機(jī)是由（）、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)