【導語】電腦是一種利用電子學原理根據一系列指令來對資料進行處理的機器。電腦可以分為兩部分：軟體系統和硬體系統。 下面關於電腦知識競賽題庫 ，希望可以幫到您!
一、填空題
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.有序線性連結串列
