武義實驗小學(xué)十一長假信息學(xué)基礎(chǔ)知識

1、武義實驗小學(xué)十一長假信息學(xué)基礎(chǔ)知識練習(xí)題一、選擇題：110小題為單選題，1120小題為多選題，每題1.5分。共30分1、利用 可以將耳機、筆記本電腦、冰箱等毫不相關(guān)的產(chǎn)品緊密結(jié)合在一起。A多媒體技術(shù) B. 智能技術(shù) C、 藍(lán)牙技術(shù) D. 多功能模塊 E、 多操作系統(tǒng)2、求X=+1001001的反碼是： 。 A、X反=11001001 B、X反=0110110 C、X反= 01001001 D、X反=1110011 E、以上均不對 3、電子郵箱地址中的符號“”表示的含義是：A、連 B、包括 C、在 D、到 E、屬4、深度為7層的的二叉樹至多有多少個結(jié)點： A、128 B、64 C、148 D、1

2、27 E、255 5、二進制數(shù)（1101111110）2轉(zhuǎn)換成十進制數(shù)是 。 A、289 B、589 C、450 D、894 E、8906、計算機中的隊列，是一種特殊的線性表，用于存放數(shù)據(jù)，它的結(jié)構(gòu)特點是： 。 A、先進先出 B、后進先出 C、先進后出 D、中間先出 E、以上均不正確7、著名網(wǎng)站“中文雅虎”（）的創(chuàng)建人之一是美藉華裔人士： A、李澤楷 B、楊振寧 C、楊致遠(yuǎn) D、霍震霆 E、比爾蓋芡8、二進制數(shù)和程序存儲控制為基礎(chǔ)的計算機結(jié)構(gòu)是由 提出。A、馮.諾依曼 B、圖靈 C、帕斯卡 D、西蒙 9、微型計算機在工作中從未進行存盤操作，突然電源中斷，則計算機 全部丟失。A、ROM和RAM中

3、的數(shù)據(jù) B、ROM中的數(shù)據(jù)C、硬盤中的數(shù)據(jù) D、RAM中的數(shù)據(jù) E、以上都不對10、在Windows98操作中，如果某個菜單顯得顏色暗淡，則表示 A、 只要雙擊，就能選中 B、必須連擊兩次才能選中C、必須連續(xù)擊三次，才能選中D、單擊選中后，還會出現(xiàn)一個方框要求操作者進一步輸入信息E、在當(dāng)前情況下，這項選擇沒有意義的，選中它不會有任何反應(yīng)。11、程序設(shè)計中的三種基本控制結(jié)構(gòu)是： A、順序結(jié)構(gòu) B、遞歸結(jié)構(gòu) C、分支結(jié)構(gòu) D、過程結(jié)構(gòu) E、循環(huán)結(jié)構(gòu)12、下面屬于操作系統(tǒng)的軟件是： 。A、OFFICE2000 B、Windows98 C、Dos6.22 D、WindowsXP E、UNIX13、以下

4、有關(guān)計算機病毒的描述正確的是 。A、計算機病毒具有破壞性 B、計算機病毒會影響計算機運行C、計算機病毒可以傳染給操作者 D、計算機病毒具有寄生性E、計算機病毒與生物病毒屬同種類型14、通常一個計算機系統(tǒng)包括（ ）。A、硬件系統(tǒng) B、計算機的CPU C、系統(tǒng)軟件和數(shù)據(jù)庫。D、軟件系統(tǒng)。 E、Windows操作系統(tǒng)15、目前流行的數(shù)據(jù)模型主要有三種，它們是： A、邏輯模型 B、層次模型 C、網(wǎng)狀模型 D、鏈接模型 E、關(guān)系模型16、有一個空棧，棧頂指針為1000H，該棧向地址增大的方向增長?，F(xiàn)有輸入序列1、2、3、4、5，（每個數(shù)據(jù)占用一個存儲單元）經(jīng)過操作PUSH，PUSH，POP，PUSH，P

5、OP，PUSH，PUSH操作后，剩下的序列有哪些？ A、1 B、2 C、3 D、4 E、517、下列文件擴展名為圖片格式的是： A、.doc B、.bmp C、.jpg D、.txt E、.swf18、一個基本局域網(wǎng)包含下列哪些部分： A、服務(wù)器 B、網(wǎng)絡(luò)管理員 C、網(wǎng)絡(luò)連接設(shè)備 D、網(wǎng)絡(luò)操作系統(tǒng) E、網(wǎng)站19、下列哪些IP地址不能在Internet上使用？ A、127102314 B、1094189 CD、19219712313 E、12700120、請仔細(xì)閱讀下列程序段： 5 CLS10 FOR I=0 to 520 READ X30 IF X2 THEN RES

6、TORE40 PRINT X；50 NEXT I60 DATA 1,2,3,4,5,670 END該程序是用 語言寫的。A、c B、basic B、pascal D、java E、匯編二、問題求解：第1題5分，第2題6分，共11分。1、有5本不同的書發(fā)給5個學(xué)生，將書全部收回后再重新發(fā)給他們，與原方案都不相同的方案共有多少種？（提示：與原方案都不同指“每個人再次發(fā)到的書都不是原來的那本”）2、將n個不同顏色的球放入k個無標(biāo)號的盒子中（n=k，且盒子不允許為空）的方案數(shù)記為S(n,k)，例如n=4，k=3時S(4，3)=6。問當(dāng)n=6，k=3時，S（n，k）等于多少？一、選擇題（共20題，每題1

7、.5分，共計30分。每題有5個備選答案，前10個題為單選題，即每題有且只有一個正確答案，選對得分；后10題為不定項選擇題，即每題有1至5個正確答案，只有全部選對才得分）。1.微型計算機的性能主要取決于（ ）。A）內(nèi)存 B）主板 C）中央處理器 D）硬盤 E）顯示器2. 128KB的存儲器用十六進制表示，它的最大的地址碼是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3.能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是( ).A)調(diào)試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序4A=11001010B,B=00001111B,C=01011100B,則ABC=

8、( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105.計算機病毒傳染的必要條件是( ) 。A)在內(nèi)存中運行病毒程序 B)對磁盤進行讀寫操作 C)在內(nèi)存中運行含有病毒的可執(zhí)行程序 D)復(fù)制文件 E)刪除文件6. TCPIP協(xié)議共有( )層協(xié)議A)3 B)4 C)5 D)6 E)77.192.168.0.1是屬于( ).A)A類地址 B)B類地址 B)C類地址 D)D類地址 E)E類地址 8.對給定的整數(shù)序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,采用快速排序的第一趟掃描的結(jié)果是( )A)(24

9、,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.一棵n個結(jié)點的完全二叉樹,則二叉樹的高度h為( ).A)n/2 B)log2n C)(log2n)/2 D) log2n+1 E)2n-110.對于順序存儲的隊列，存儲空間大小為n,頭指針為F,尾指針為R.若在邏輯上看一個環(huán),則隊列中元素的個數(shù)為( )A.R-F B.n+R-F C.(R-

10、F+1)mod n D.(n+R-F)mod n E (R-F) mod n11.下列屬于馮.諾依曼計算機模型的核心思想是( ).A)采用二進制表示數(shù)據(jù)和指令; B)采用”存儲程序”工作方式C)計算機硬件有五大部件(運算器、控制器、存儲器、輸入和輸出設(shè)備)D)結(jié)構(gòu)化程序設(shè)計方法 E)計算機軟件只有系統(tǒng)軟件12.下列屬于輸入設(shè)備的是( ).A)打印機 B)掃描儀 C)光筆 D)鼠標(biāo) E)顯示器13.算式(1000)10-(100)16-(10)8的結(jié)果是( ). A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面關(guān)于算法的正確的

11、說法是( )A)算法必須有輸出 B)算法必須在計算機上用某種語言實現(xiàn) C)算法不一定有輸入 D)算法必須在有限步執(zhí)行后能結(jié)束 E)算法的每一步驟必須有確切的定義15.下列關(guān)于十進制數(shù)100的正確說法是( ).A)原碼為01100100B B)反碼為64H C)反碼為9BH D)補碼為64H E)補碼為9BH16.關(guān)于windows系統(tǒng)中的窗口和對話框的說法正確的是( ).A)對話框能移動和改變大小 B)窗口能移動和改變大小C)對話框只能移動和但不能改變大小 D)對話框不能移動但能改變大小 E)窗口能移動和但不能改變大小17下列邏輯運算正確的是（ ）。A) A（A + B ）= A B) A +

12、（AB）= AC) A（B + C ）= AB + AC D) A +（BC）=（A + B）（A + C） E) A+1=A18.下列關(guān)于排序說法正確的是( ).A)插入排序、冒泡排序是穩(wěn)定的 B)選擇排序的時間復(fù)雜性為O(n2)C)選擇排序、希爾排序、快速排序、堆排序是不穩(wěn)定的D)希爾排序、快速排序、堆排序的時間復(fù)雜性為O(nlog2n)E)快速排序是速度最快的排序19.對于一個大小為3的棧，若輸入隊列為123456，則下列輸出隊列有可能的是（ ）。A)123456 B)654321 C)432165 D)431256 E)32165420. 設(shè)有一個含有13個元素的Hash表(012),

13、Hash函數(shù)是:H(key)=key % 13,其中% 是求余數(shù)運算。用二次探查法解決沖突,則對于序列(、31、20、33、18、53、27),則下列說法正確的是( ) 。A)27在1號格子中 B)33在6號格子中 C)31在5號格子中 D)20在7號格子中 E)18在4號格子中二問題求解（5分*2=10分）1一個商場有m種顏色的小球，每種小球足夠多，在這m種小球中挑選n個小球的選法有多少種？如 m=2，n=3 時有4種選法分別是：兩種小球的個數(shù)分別為03，12，21，30問：當(dāng)m=4，n=4時選法數(shù)=_。2如果一棵m度樹中有n1個度為1的結(jié)點，n2個度為2的結(jié)點，.有nm個度為m的結(jié)點,則該

14、樹中葉結(jié)點的的個數(shù)=_.一、 選擇1個正確答案代碼，填入每題括號內(nèi)（每題1.5分，多題無分，共30分）。1、下列4個不同數(shù)制表示的數(shù)中，最大的一個數(shù)是（ ）A. 十進制數(shù)220.1 B. 二進制數(shù)11011011.1 C. 八進制數(shù)334.1 D. 十六進制數(shù)DC.12、Office2000中的“剪貼板”是（ ）。 A. 硬盤中的一塊區(qū)域 B. 內(nèi)存中的一塊區(qū)域 C. Cache中的一塊區(qū)域 D. CPU中的一塊區(qū)域3、產(chǎn)生100至300之間的隨機整數(shù)（Random），且包含100、300兩個整數(shù)的表達式是（ ）。 A. Random（100）+200 B. Random（200）+100 C

15、. Random（201）+100 D. Random（300）4、調(diào)制解調(diào)器又稱為Modem，可用于連結(jié)計算機和電話線撥號上網(wǎng)。調(diào)制是指（ ）。 A. 把電信號轉(zhuǎn)換成光信號 B. 把光信號轉(zhuǎn)換成電信號 C. 把模擬信號轉(zhuǎn)換成數(shù)字信號 D. 把數(shù)字信號轉(zhuǎn)換成模擬信號5、若采用32*32點陣的漢字字模，存放1600個漢字信息需要的存儲容量是（ ）KB。 A. 25 B. 200 C. 800 D. 16006、為了刪除當(dāng)前盤目錄下第3個字符為C的所有文件，下列DOS命令中正確的是（ ） A. DEL ?*.* B. DEL ?C.* C. DEL *c*.* D. DEL ?c*.*7、OSI的

16、七層協(xié)議中，最底層是( )。 A. 會話層 B. 數(shù)據(jù)鏈路層 C. 物理層 D. 網(wǎng)絡(luò)層8、設(shè)x為值大于零的實型變量，計算機Pascal中X8的表達式為（ ）。 A. ln(8*exp(x) B. exp(8*ln(x) C. x8 D. sqr(sqr(sqr(x)*x9、十進制數(shù)-103的補碼是（ ）。 A. 10011001 B. 11100111 C. 10110011 D. 0001100110、為了區(qū)分漢字與ASCII碼，計算機中漢字編碼的最高位為（ ）。 A. 0 B. 1 C. 2 D. 411、“網(wǎng)絡(luò)通信協(xié)議”，如Internet采用的TCP/IP等協(xié)議是一組（ ）。 A.

17、軟件 B. 存儲器 C. 外部設(shè)備 D. 約定的規(guī)則12、下列軟件依次對應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是（ ）。 HyperCam Winrar Norton Antivirus ACDsee A. B. C. D. 13、在微型計算機系統(tǒng)中，I/O接口的位于（ ）之間。 A. CPU和內(nèi)存儲器 B. 外部設(shè)備與內(nèi)存儲器 C. 總線與輸出輸入設(shè)備 D. 主機和輸出輸入設(shè)備14、在微型計算機中，常用（ ）碼實現(xiàn)十進制與二進制數(shù)之間的自動轉(zhuǎn)換。 A. BCD碼 B. ASCII碼 C. 海明碼 D. 機內(nèi)碼15、微機中使用的鼠標(biāo)是直接連接在主機（ ）上的。 A. 顯示器接口

18、B. 打印機接口 C. 并行接口 D. 串行接口16、使用WORD菜單時，若選中的菜單項尾部有（ ）標(biāo)記，說明此菜單還有下一級子菜單。 A. 組合鍵 B. 向右小三角形箭頭 C. 省略號 D. 帶括號的字母17、一個棧的輸入順序為1、2、3、4、5，下列序列中可能是棧的輸出序列是（ ）。 A. 54312 B. 24135 C. 21543 D. 1253418、函數(shù)f(x)=3x2-2x-1在（-2，2）中的最小值為（ ）。 A. 1 B. -1 C. 4/3 D. 8/319、已知A=11001010B，B=000001111B，C=01011100B，ABC=（ ）B。 A. 11001110 B. 01110110 C. 1110110 D. 0100110020、一棵二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序列遍歷序列是（ ）。 A. ABCDFGHE B.