【導語】電腦是一種利用電子學原理根據一系列指令來對數據進行處理的機器。電腦可以分爲兩部分：軟件系統和硬件系統。 下面關於電腦知識競賽題庫 ，希望可以幫到您!
一、填空題
1、編譯程序的作用是__________________。
2、算法的複雜度主要包括______複雜度和______複雜度。
3、CPU主要由哪兩部分組成______和______。
4、一個空鏈表由______組成。
5、加密技術通常分爲______和______兩大類。
6、IP地址是一個32位的二進制數，他通常採用點分______表示。
7、在IP地址方案中，是______類地址。
8、若有以下定義：char a;int b;float c;double d;則表達式a*b+d-c值的類型是______。
9、設a,b爲字符型變量，執行scanf(“a=%c,b=%c”,&a,&b)函數調用後使a爲’A’，b爲’B’，正確的輸入是______。 10、設a=9,b=10,執行printf(“%d,%d”,(a,b),(b,a));語句後的輸出是______。
11、二進制數10101010轉換爲十進制數和十六進制數後分別是______和______
12、按下開機鍵，如果出錯有時會聽到鳴叫聲，請問是什麼在響______。 13、9.表達式3.5+1/2的計算結果爲______。
14、線性結構元素之間的關係是______關係，樹形結構元素之間的關係是______關係，圖形結構元素之間的關係是______關係。
15、線性結構中第一個結點沒有______結點，其他結點有且只有一個前驅結點，最後一個結點沒有______結點。
16、鏈式儲存結構中每個結點由___數據域__和_指針域____兩部分組成。
17、對於順序表，若每個數據元素佔用k個存儲單元，並以所佔第一個存儲單元地址作爲這個數據元素的存儲位置，則表中任一元素ai的存儲地址爲__Loc(ai)=Loc(a1)+(i-1)*k____________________________。
18、循環隊列中刪除一個元素是先____移動隊首指針________，然後_____取出元素_____。
19、線性表上進行查找的方法主要有__順序____、_二分法_____和_隨機_____三種。
20、解決散列查找時產生衝突的最基本方法通常有_開放定址法_____和__哈希法____兩種。
21、直接選擇排序的平均時間複雜度爲______，總比較次爲 ______。 直接選擇排序法是一種______ 排序方法。
22、1KB的位數是___8192___。
23、設G是一個具有n個頂點的無向完全圖，則G有____________條邊，所有結點的總度數爲____________。
24、無向圖G具有一條歐拉回路，當且僅當Ｇ是______，並且所有結點的度數都是____________。
25、設G是二元正則樹，G有15個點，其中8個葉結點，則G的總度數爲___28___。
26、設樹T有1個2度頂點和2個3度頂點，其餘的頂點都是樹葉，則T中有______條邊。
27、設A＝{a，b，c}，則A上共有______個不同的偏序關係。
28、一個圖是平面圖的充要條件是______________________________。
29、A，B是兩個集合，A＝{1，2，3，4}，B＝{2，3，5}，則B－A＝{5}，P（B）－P（A）＝{{5},{2,5},{3,5},{2,3,5}}，P（B）中的元素個數爲______。
30、設A＝{a,b,c}，B＝{1,2,3}，則A到B共可產生________個不同的雙射函數。
31、設連通無向圖G＝,|V|＝n ,|E|＝m ，T是G的任何一棵生成樹，則T的弦有_____條。
32、設集合A＝{1，2},B＝{a,b,c}則A×B=______________________。
33、物理層的特性有計協特性、____電氣特性______、___功能特性_______和_過程特性____。44.網絡死鎖分爲兩種情況：一是_存儲轉發_________二是重裝無鎖__________。
34、所謂___鏈路_______是指一條中間沒有任何交換結點的點到點的物理線路。
35、局域網中常用的拓撲結構主要有_____、_____和_____三種。
36、表達式‘A’-‘D’的值等於__________。
37、switch語句中每個case後面的常量表達式的值必須__________。
38、當a=0，b=2，c=4時，則表達式c+b>0&&!b==a的值爲_____。
39、int a[3][2]={10,20,30,40,50,60},(*p)[2];p=a;則*(（*p+2）+1)= _____。
二、選擇題
1．一個完整的微型計算機系統應包括（）
A.計算機及外部設備 B.主機箱、鍵盤、顯示器和打印機
C.計算機及外部設備 D.系統軟件和硬件
2.十六進制1000轉換成十進制數是（）
A.4096 B.1024 C.2048 D.8192
R鍵是（）
A.輸入鍵 B.回車換行鍵 C.空格鍵 D.換擋鍵
存儲器的中文含義是（）
A.靜態隨機存儲器 B.動態隨機存儲器 C.靜態只讀存儲器 D.動態只讀存儲器
5.在微機中，Bit的中文含義是（）
A.二進制 B.字 C.字節 D.雙字
6.使用高級語言編寫的程序稱之爲（）
A.源程序 B.編輯程序 C.編譯程序 D.連接程序
7.計算機的應用越來越普遍，它的最大好處在於（）
A.節省人力 B.存儲容量大 C.可實現資源共享 D.使信息存儲速度提高
8.在內存中，每個基本單位都被賦予一個唯一的序號，這個序號是（）
A.地址 B.編號 C.地址 D.容量
9.某單位的人事檔案管理程序屬於（）
A.應用軟件 B.工具軟件 C.系統軟件 D.字標處理軟件 10. 有一條指令用十六進制表示爲CD21，用二進制表示爲（ ）
A、1101110000100001 B、1100110100100001
C、1100110100010010 D、110111000001001011.
11、下列的輸出設備（）
A.打印機 B.鍵盤 C.掃描儀 D.顯示器 E.鼠標
說法正確的是（）
A.是中央處理單元的簡稱 B.可以替代存儲器 C.由運算器和存儲器構成
D.微機的CPU也叫微處理器 E.是微機的核心部件
13.存貯容量的單位是（）
TE(DEL)鍵的功能是（）
A.刪除光標前一個字符 B.與CTRL和ALT合用，完成熱啓動
C.刪除光標上的字符 D.與Backpace功能相同
E.與SHIFT鍵配合，可以一次刪除一行
15.光纖作爲傳輸介質的主要特點是（ ）
A、保密性好 B、高寬帶 C、底誤碼率 D、拓撲結構複雜
16.用計算機管理科技情報資料，是計算機在（）方面的應用
A.科學計算 B.數據處理 C.實時控制 D.智能人工
17.一臺微機的型號中含有486,586等內容時，含義是（）
A.運算控制單元的檔次 B.軟盤容量大小
C.主存儲器的容量大小 D.硬盤容量大小
18. 計算機感染病毒後，以下有關傳染的說法中，正確的是（ ）
A、可以利用系統環境進行自我複製，使自身數量增加
B、會繼續傳染給正在工作的硬盤
C、只要不傳染到其他計算機，病毒數量不會增加
D、通過網絡傳染到正在上網的機器
E、傳染給每一個連接到該機的可移動存儲器
19.I/O接口位於（）
A.主機與I/O設備之間 B.主機與總線之間
C.主機與I/O設備之間 與存儲器之間
20.計算機病毒 主要是造成（）破壞
A.軟盤 B.磁盤驅動器 C.硬盤 D.程序和數據
21.在計算機運行時，把程序和數據一樣存放在內存中，這是1946年由（）領導的研究小組正式提出並論證的。
A.圖靈 B.布爾 C.馮諾依曼 D.愛因斯坦
22. 下列哪些是輸出設備（ ）
A、打印機 B、鍵盤 C、掃描儀 D、顯示器 E、鼠標
23.在計算機內部用機內碼而不用國標碼錶示漢字的原因是（）
A.有些漢字的'國標碼不唯一，而機內碼唯一
B.在有些情況下，國標碼有可能造成誤解
C.機內碼比國標碼容易表示
D.國標碼是國家標準，而機內碼是國際標準
24.屬於面向對象的程序設計語言是（）
A.C RAN ul al Basic
25.對補碼的敘述，（）不正確
A.負數的補碼是該數的反碼最右+1
B.負數的補碼是該數的原碼最右+1
C.正數的補碼是該數的反碼
D.正數的補碼是該數的原碼
26.不屬於計算機病毒特徵的是（）
A.破壞性 B.潛伏性 C.傳染性 D.免疫性
27.不屬於多媒體硬件的是（）
A.光盤驅動器 B.視頻卡 C.音頻卡 D.加密卡
28.計算機中對數據進行加工與處理的部件，稱爲（）
A.運算器 B.控制器 C.顯示器 D.交替換擋器
29.運算器的組成部分不包括（）
A.控制線路 B.譯碼器 C.加法器 D.寄存器
30.爲了避免混淆，十六進制數在書寫時常在後面加字母（）
A.H B.O C.D D.B
31.磁盤“寫保護”是爲了（）
A.防止盤上文件被刪除 B.不被病毒感染 C.讀取盤上的信息 D.改寫盤上信息 E.寫上“注意保護”字樣以免損壞或丟失
32.“編輯”菜單中主要用於文字的編輯，該下拉菜單中（）等命令項
A.剪切 B.粘貼 C.查找 D.定位 E.標尺
工具欄的種類很多，如（）等工具欄。
A.編輯 B.格式 C.繪圖 D.藝術字 E.製表
34.對窗口的操作包括（）
A.打開 B.移動 C.複製 D.最大化及最小化 E.關閉
35.文件夾的屬性包括（）
A.只讀 B.隱藏 C.存檔 D.系統 E.修改
36. 第一代電子計算機的主要組成元件是（ ）
A、繼電器 B、晶體管 C、電子管 D、集成電路
37.在WORD文檔中，自動生成的頁碼會出現在（）中
A.文檔編輯區 B.文本框 C.頁眉/頁腳區 D.狀態欄區
ows XP的“桌面”指的是（）
A.整個屏幕 B.全部窗口 C.某個窗口 D.活動窗口
39.世界上第一臺電子計算機誕生於（）
A.美國 B.英國 C.中國 D.德國
40.硬盤分區的目的之一是（）
A.對硬盤進行格式化 B.便於安裝操作系統
C.便於清除硬盤上的數據和程序 D.清除硬盤上的所有病毒
41.計算機一次存取、加工和傳送的二進制數據的單位稱爲（）
42.目前使用的“奔騰”型微機採用的邏輯器件屬於（）
A.電子管 B.晶體管 C.集成電路 D.超大規模集成電路
43.若在一個非零無符號二進制整數右邊加兩個零形成一個新的數，則新數的值是原數值的（）
A.四倍 B.二倍 C.四分之一 D.二分之一
44.已知英文字母m的ASCII碼值爲109，那麼英文字母P的ASCII碼值是（）
A.111 B.112 C.113 D.114
中的信息是（）
A.由計算機制造廠預先寫的 B.在系統安裝時寫入的
C.根據用戶的需求，由用戶隨時寫入的 D.由程序臨時存入的
46.地址解析協議ARP屬於TCP/IP的哪一層（）
A.主機-網絡層 B.互聯層 C.傳輸層 D.應用層
47.光纖作爲傳輸介質的主要特點是（）
A.保密性好 B.高寬帶 C.底誤碼率 D.拓撲結構複雜
48.在因特網中，一般採用的網絡管理模型是（）
A.瀏覽器/服務器 B.客戶機//服務器 C.管理者/代理 D.服務器/防火牆
49. 算法具有五個特性，不屬於算法特性的是（）
A.有窮性 B.簡潔性 C.可行性 D.確定性
50.下列數據結構中，能用二分法進行查找的是（）
A.順序存儲的有序線性表 B.線性鏈表 C.二叉鏈表 D.有序線性鏈表
