電腦知識競賽題庫

1、電腦知識競賽題庫電腦知識競賽題庫一、填空丿1、編譯程序的作用是02、算法的復(fù)雜度主要包括復(fù)朵度和復(fù)朵度。3、CPU主要由哪兩部分組成和o4、一個空鏈表由組成。5、加密技術(shù)通常分為和兩大類。6、IP地址是一個32位的二進制數(shù)，他通常采用點分表zjs o7、在IP地址方案中，159.226. 181. 1是類地址。8、若有以下定義：chara; intb;floatc; doubled;則表達式a*b+d-c值的類型是o9、設(shè)a, b為字符型變量,執(zhí)行scanf ( “a=%c, b=%c” , &a, &b)函數(shù)調(diào)用后使a為'A' , b為'B',

2、正確的輸入是。10、設(shè)a=9, b=10,執(zhí)行 printf (“d, %d”，(a, b), (b, a);語句后的輸出是11、二進制數(shù)10101010轉(zhuǎn)換為十進制數(shù)和十六進制數(shù)后分別是 和14、線性結(jié)構(gòu)元素之間的關(guān)系是關(guān)系，樹形結(jié)構(gòu)元素之間的關(guān)系是關(guān)系，圖形結(jié)構(gòu)元素之間的關(guān)系是關(guān)系。16、鏈式儲存結(jié)構(gòu)中每個結(jié)點由數(shù)據(jù)域_和_指針域兩部 分組成。17、對于順序表，若每個數(shù)據(jù)元素占用k個存儲單元，并以所占 第一個存儲單元地址作為這個數(shù)據(jù)元素的存儲位置，則表中任一元 素 ai 的存儲地址為Loc (ai) =Loc (al) + (i1) *ko18、循環(huán)隊列中刪除一個元素是先移動隊首指針,然后

3、取岀元素o19、線性表上進行查找的方法主要有_順序、_二分法和隨機三種。20、解決散列查找時產(chǎn)生沖突的最基本方法通常有開放定址法 和哈希法兩種。21、直接選擇排序的平均時間復(fù)雜度為，總比較次為o直接選擇排序法是一種排序方法。22、1KB 的位數(shù)是8192。23、設(shè)G是一個具有n個頂點的無向完全圖，則G有條邊，所有結(jié)點的總度數(shù)為o24、無向圖G具有一條歐拉回路，當且僅當G是,并且所有結(jié)點的度數(shù)都是。25、設(shè)G是二元正則樹，G有15個點，其中8個葉結(jié)點，則G 的總度數(shù)為28o26、設(shè)樹T有1個2度頂點和2個3度頂點，其余的頂點都是樹葉，則T中有條邊。27、設(shè)A=a, b, c,則A上共有個不同的偏

4、序關(guān)系。28、一個圖是平面圖的充要條件是29、A, B 是兩個集合，A=1, 2, 3, 4, B=2, 3, 5,則 B-A=,P (B) -P (A) =,2,5, 3,5, 2,3,5, P (B) 中的元素個數(shù)為o30、設(shè) A=a, b,c, B=1,2,3,則 A 到 B 共可產(chǎn)生個不同的'雙射函數(shù)。31、設(shè)連通無向圖G = , |V|=n, E =m, T是G的任何一棵生成樹，則T的弦有條。32、設(shè)集合 A=1, 2,B=a, b, c則A X B 二o33、物理層的特性有計協(xié)特性、 電氣特性、功能特性和過程特性。44.網(wǎng)絡(luò)死鎖分為兩種情況：一是存儲轉(zhuǎn)發(fā)二是重裝無鎖o34、

5、所謂鏈路是指一條中間沒有任何交換結(jié)點的點到點的物理線路。35、局域網(wǎng)中常用的拓撲結(jié)構(gòu)主要有、和三種。36、表達式'A，- 的值等于。37> switch語句中每個case后面的常量表達式的值必須 O38、當 a二0, b二2, c二4 時，則表達式 c+b>O&&!b=a 的值為。39、inta3 2 = 10, 20, 30, 40, 50, 60, (*p) 2;p=a;則*( (*p+2) +1)=o二、選擇題1. 一個完整的微型計算機系統(tǒng)應(yīng)包括()A. 計算機及外部設(shè)備B.主機箱、鍵盤、顯示器和打印機C. 計算機及外部設(shè)備D.系統(tǒng)軟件和硬件2. 十六

6、進制1000轉(zhuǎn)換成十進制數(shù)是()A. 4096B. 1024C. 2048D. 81923. ENTER 鍵是()A. 輸入鍵B.回車換行鍵C.空格鍵D.換擋鍵4. DRAM存儲器的中文含義是（）A.靜態(tài)隨機存儲器B.動態(tài)隨機存儲器C.靜態(tài)只讀存儲器D.動態(tài) 只讀存儲器5. 在微機中，Bit的中文含義是（）A.二進制B.字C.字節(jié)D.雙字6. 使用高級語言編寫的程序稱之為（）A.源程序B.編輯程序C.編譯程序D.連接程序7. 計算機的應(yīng)用越來越普遍，它的最大好處在于（）A.節(jié)省人力B.存儲容量大C.可實現(xiàn)資源共享D.使信息存儲速度 提高8. 在內(nèi)存中，每個基本單位都被賦予一個唯一的序號，這個序

7、號 是（）A.地址B.編號C.地址D.容量9. 某單位的人事檔案管理程序?qū)儆冢ǎ〢.應(yīng)用軟件B.工具軟件C.系統(tǒng)軟件D.字標處理軟件10.有一條 指令用十六進制表示為CD21,用二進制表示為（）A、 C、 11、下列的輸出設(shè)備（）A.打卬機B.鍵盤C.掃描儀D.顯示器E.鼠標12. CPU說法正確的是（）A.是中央處理單元的簡稱B.可以替代存儲器C.由運算器和存儲 器構(gòu)成D. 微機的CPU也叫微處理器E.是微機的核心部件13. 存貯容量的單位是()A. ByteB. MBC. MMD. GBEE. KG14. DELETE (DEL)鍵的功能是()A.刪除光標前一個字符B.與CTRL和ALT合

8、用，完成熱啟動C.刪除光標上的字符D.與Backpace功能相同E. 與SHIFT鍵配合，可以一次刪除一行15. 光纖作為傳輸介質(zhì)的主要特點是()A、保密性好B、高寬帶C、底誤碼率D、拓撲結(jié)構(gòu)復(fù)雜16. 用計算機管理科技情報資料，是計算機在()方面的應(yīng)用A.科學(xué)計算B.數(shù)據(jù)處理C.實時控制D.智能人工17. 臺微機的型號中含有486, 586等內(nèi)容時，含義是()A.運算控制單元的檔次B.軟盤容量大小C.主存儲器的容量大小D.硬盤容量大小18. 計算機感染病毒后，以下有關(guān)傳染的說法中，正確的是()A、可以利用系統(tǒng)環(huán)境進行自我復(fù)制，使自身數(shù)量增加B、會繼續(xù)傳染給正在工作的硬盤C、只要不傳染到其他計

9、算機，病毒數(shù)量不會增加D、通過網(wǎng)絡(luò)傳染到正在上網(wǎng)的機器E、傳染給每一個連接到該機的可移動存儲器19. I/O接口位于()A.主機與I/O設(shè)備之間B.主機與總線之間C.主機與I/O設(shè)備之間D. CPU與存儲器之間20. 計算機病毒主要是造成()破壞A.軟盤B.磁盤驅(qū)動器C.硬盤D.程序和數(shù)據(jù)21. 在計算機運行時，把程序和數(shù)據(jù)一樣存放在內(nèi)存中，這是 1946年由()領(lǐng)導(dǎo)的研究小組正式提出并論證的。22. 下列哪些是輸出設(shè)備()A、打印機B、鍵盤C、掃描儀D、顯示器E、鼠標23. 在計算機內(nèi)部用機內(nèi)碼而不用國標碼表示漢字的原因是()A. 有些漢字的國標碼不唯一，而機內(nèi)碼唯一B. 在有些情況下，國標

10、碼有可能造成誤解C. 機內(nèi)碼比國標碼容易表示D. 國標碼是國家標準，而機內(nèi)碼是國際標準24. 屬于面向?qū)ο蟮某绦蛟O(shè)計語言是()A.CB. FORTRAXC. PamculD. VisualBasic25. 對補碼的敘述，()不正確A. 負數(shù)的補碼是該數(shù)的反碼最右+1B. 負數(shù)的補碼是該數(shù)的原碼最右+1C. 正數(shù)的補碼是該數(shù)的反碼D. 正數(shù)的補碼是該數(shù)的原碼26. 不屬于計算機病毒特征的是()A.破壞性B.潛伏性C.傳染性D.免疫性27. 不屬于多媒體硬件的是()A.光盤驅(qū)動器B.視頻卡C.音頻卡D.加密卡28. 計算機中對數(shù)據(jù)進行加工與處理的部件，稱為()A.運算器B.控制器C.顯示器D.交替

11、換擋器29. 運算器的組成部分不包括()A.控制線路B.譯碼器C.加法器D.寄存器30. 為了避免混淆，十六進制數(shù)在書寫時常在后面加字母()A. HB. 0C. DD. B31. 磁盤“寫保護”是為了 ()A.防止盤上文件被刪除B.不被病毒感染C.讀取盤上的信息D.改 寫盤上信息E.寫上“注意保護”字樣以免損壞或丟失32. “編輯”菜單中主要用于文字的編輯，該下拉菜單中()等 命令項A.剪切B.粘貼C.查找D.定位E.標尺33. Word I具欄的種類很多，如()等工具欄。A.編輯B.格式C.繪圖D.藝術(shù)字E.制表34. 對窗口的操作包括()A.打開B.移動C.復(fù)制D.最大化及最小化E.關(guān)閉3

12、5. 文件夾的屬性包括()A.只讀B.隱藏C.存檔D.系統(tǒng)E.修改36. 第一代電子計算機的主要組成元件是()A、繼電器B、晶體管C、電子管D、集成電路37. 在WORD文檔中，自動生成的頁碼會出現(xiàn)在()中A.文檔編輯區(qū)B.文木框C.頁眉/頁腳區(qū)D.狀態(tài)欄區(qū)38. WindowsXP的“桌面”指的是（）A.整個屏幕B.全部窗口 C.某個窗口 D.活動窗口39. 世界上第一臺電子計算機誕生于（）A.美國B英國C.中國D.德國40. 硬盤分區(qū)的目的之一是（）A.對硬盤進行格式化B.便于安裝操作系統(tǒng)C.便于清除硬盤上的數(shù)據(jù)和程序D.清除硬盤上的所有病毒41. 計算機一次存取、加工和傳送的二進制數(shù)據(jù)的

13、單位稱為（）A. bitB. byteC. wordD. KB42. 目前使用的“奔騰”型微機采用的邏輯器件屬于（）A.電子管B.晶體管C.集成電路D.超大規(guī)模集成電路43. 若在一個非零無符號二進制整數(shù)右邊加兩個零形成一個新的 數(shù)，則新數(shù)的值是原數(shù)值的OA.四倍B.二倍C.四分之一 D.二分之一44. 已知英文字母m的ASCII碼值為109,那么英文字母P的 ASCII碼值是（）A. 111B. 112C. 113D. 11445. ROM中的信息是（）A.由計算機制造廠預(yù)先寫的B.在系統(tǒng)安裝時寫入的C.根據(jù)用戶的需求，由用戶隨時寫入的D.由程序臨時存入的46. 地址解析協(xié)議ARP屬于TCP/IP的哪一層（）A.主機-網(wǎng)絡(luò)層B.互聯(lián)層C.傳輸層D.應(yīng)用