- 電腦百科知識競賽 推薦度：
- 相關(guān)推薦
[合集]電腦百科知識競賽
1、一個存儲結(jié)點存放一個（ ）。
![[合集]電腦百科知識競賽](https://p.9136.com/00/l/d6aacab601_5fbf7ecd7de69.jpg)
�。╝）數(shù)據(jù)項 （b）數(shù)據(jù)元素 (c）數(shù)據(jù)結(jié)構(gòu) (d）數(shù)據(jù)類型
答案 b
2、算法是求解問題的方法，具有輸入、輸出、有窮性、確定性、和（ ）的特性。
�。╝）可行性 （b）計算性 (c）程序設(shè)計性 (d）檢索性
答案 a
3、關(guān)于線性表的描述，錯誤的是（ ）。
（a）線性表是線性結(jié)構(gòu)
�。╞）線性表就是單鏈表
(c）線性表的順序存儲結(jié)構(gòu)，必須占用一片連續(xù)的存儲單元
(d）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，不必占用連續(xù)的存儲單元
答案 a
4、在一個采用順序存儲方式的線性表中，若表的第一個元素的存儲地址是100，每一個元素的長度是2，則第5個元素的地址是（ ）。
�。╝）110 （b）108 (c）100 (d）不能確定
答案 b
5、每一個存儲結(jié)點不僅含有數(shù)據(jù)元素，還包含一組指針，其存儲方式是（ ）。
�。╝）順序存儲（b）鏈?zhǔn)酱鎯?(c）索引存儲 (d）散列存儲
答案 b
6、一個棧的輸入序列是a、b、c、d、e，則不可能出現(xiàn)的輸出序列是：
�。╝）edcba （b）decba (c）dceab (d）abcde
答案 c
7、具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊首和隊尾指針，則判斷空的條件是（ ）。
�。╝）front=rear+1 （b）front+1=rear
(c）front=rear (d）front=0
答案 c
8、串是一種特殊的線性表，其特殊性體現(xiàn)在：
�。╝）可以順序存儲（b）數(shù)據(jù)元素是一個字符
(c）可以鏈接存儲 (d）數(shù)據(jù)元素可以為多個字符
答案 b
9、在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)為（ ）個。
�。╝）4 （b）5 (c）6 (d）7
答案 c
10、在一棵二叉樹中第5層上的結(jié)點最多為（ ）。
�。╝）8 （b）15 (c）16 (d）32
答案 24=15（(c）
11、在具有n(n>1)個結(jié)點的完全二叉樹中，結(jié)點i(2i>n)的孩子結(jié)點是（ ）。
�。╝）2i （b）2i+1 (c）不存在 (d）2i-1
答案 c
12、有關(guān)鍵字值的集合a={55，30，35，15，45，25，95}，從空二叉樹開始逐個插入每個關(guān)鍵字值，建立與集合a對應(yīng)的二叉排序樹，若希望得到的二叉排序樹高度最小，應(yīng)選擇（ ）作為輸入序列。
�。╝）45，25，55，15，35，95，30
�。╞）35，25，15，30，55，45，95
(c）15，25，30，35，45，55，95
(d）30，25，15，35，45，95，55
答案 b
13、在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（ ）。
�。╝）希爾排序 （b）冒泡排序
(c）插入排序 (d）選擇排序
答案 d
14、若對一個已排好序的序列進(jìn)行排序，在下列四種方法中，哪種比較好（ ）。
（a）冒泡法 （b）直接選擇法 (c）直接插入法 (d）歸并法
答案 c
15、二分查找要求結(jié)點（ ）。
（a）有序，順序存儲 （b）有序，鏈接存儲
(c）無序，順序存儲 (d）無序，鏈接存儲
答案 a
16、下列關(guān)于操作系統(tǒng)的正確敘述是（ ）。
a、操作系統(tǒng)是硬件和軟件之間的接口
b、操作系統(tǒng)是主機和外設(shè)之間的接口
c、操作系統(tǒng)是用戶與計算機之間的接口
d、操作系統(tǒng)是源程序與目標(biāo)程序之間的接口
答案：c
17、在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長時間得不到運行的算法是（ ）。
a、不可搶占式動態(tài)優(yōu)先數(shù)算法 b、可搶占式靜態(tài)優(yōu)先數(shù)算法
c、不可搶占式靜態(tài)優(yōu)先數(shù)算法 d、時間片輪轉(zhuǎn)法
答案：c
18、批處理操作系統(tǒng)中的作業(yè)是（ ）。
a、交互式的 b、分時的 c、非交互式的 d、實時的
答案：c
19、進(jìn)程和程序的主要區(qū)別是（ ）。
a、存儲在內(nèi)存和外存 b、順序和非順序執(zhí)行
c、資源使用方式不同 d、動態(tài)和靜態(tài)特征
答案：d
20、兩進(jìn)程競爭同一資源（ ）。
a、一定死鎖 b、不一定死鎖 c、不會死鎖 d、以上說法都不正確
答案：b
21、進(jìn)程狀態(tài)之間的下列各種轉(zhuǎn)換，不可能出現(xiàn)的是（ ）。
a、就緒到執(zhí)行 b、就緒到等待 c、運行到等待 d、運行到就緒
答案：b
22、cpu輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為解決這個矛盾，可以采用以下（ ）？
a、虛存技術(shù) b、緩沖技術(shù) c、通道技術(shù) d、并行技術(shù)
答案：b
23、在windows系統(tǒng)中，線程是（ ）。
a、i/o設(shè)備分配單位 b、cpu調(diào)度對象
c、內(nèi)存分配單位 d、進(jìn)程的代老詞
答案：b
24、下面選項中屬于內(nèi)存管理任務(wù)的有（ ）。
a、格式化 b、存儲分配 c、文件保護(hù) d、磁盤分區(qū)
答案：b
25、在頁式存儲管理中，進(jìn)行地址映射所依據(jù)的關(guān)鍵是（ ）。
a、緩沖區(qū) b、目錄 c、頁表 d、分區(qū)表
答案：c
26、下列說法中不是內(nèi)存擴(kuò)充的管理技術(shù)有：
a、單一連續(xù)存儲管理 b、活動分區(qū)管理
c、分頁管理 d、分段管理
答案：a
27、通道是一種（ ）。
a、保存i/o信息的部件 b、傳輸信息的線路
c、通用處理機 d、專用處理機
答案：d
28、緩沖是（ ）技術(shù)。
a、內(nèi)存擴(kuò)充 b、虛擬存儲 c、虛擬打印 d、暫時存儲
答案：d
29、不屬于虛擬存儲技術(shù)的有（ ）。
a、分頁 b、分段 c、段頁式 d、分區(qū)
答案：d
30、文件的邏輯結(jié)構(gòu)有流式和（ ）。
a、字符式 b、記錄式 c、字節(jié)式 d、索引式
答案：b
31、實現(xiàn)目錄和文件共享，采用（ ）。
a、單級目錄 b、二級目錄
c、多級目錄 d、無環(huán)結(jié)構(gòu)目錄
答案：d
32、windows的設(shè)備分配采用（ ）分配方式。
a、安全 b、不安全 c、阻塞 d、待等
答案：a
33、win32 api所對應(yīng)的動態(tài)鏈接庫函數(shù)都放在（ ）中。
a、api b、dll c、exe d、vxd
答案：b
34 windows中實現(xiàn)系統(tǒng)與應(yīng)用程序接口稱為（ ）。
a、api b、dll c、vxd d、win32
答案：a
35、數(shù)據(jù)庫管理系統(tǒng)dbms主要由( )兩大部分組成。
a 文件管理器和查詢處理器 b 事務(wù)處理器和存儲管理器
c 存儲管理器和查詢處理器 d 文件管理器和存儲管理器
答案：c
36、數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于數(shù)據(jù)庫的（ ）。
a 邏輯設(shè)計 b 概念設(shè)計 c 物理設(shè)計 d 需求設(shè)計
答案：c
37、sql是一種( ) 的語言。
a 非過程性 b 過程性 c 第四代 d 宿主
答案：a
38、（ ）是dbms的控制功能。
a 數(shù)據(jù)定義 b 數(shù)據(jù)恢復(fù) c 數(shù)據(jù)修改 d 數(shù)據(jù)查詢
答案：b
39、相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有：數(shù)據(jù)聯(lián)系弱、數(shù)據(jù)的不一致性和數(shù)據(jù)的（ ）。
a 可重用性 b 完全性差 c 非持久性 d 冗余性
答案：d
40、“年齡在20~60歲之間”這種約束屬于數(shù)據(jù)庫系統(tǒng)的（ ）措施。
a 原子性 b 一致性 c 完整性 d 完全性
答案：c
41、sql中，外模式一級數(shù)據(jù)結(jié)構(gòu)的基本單元是（�。�
a 數(shù)據(jù)元素 b 基本表 c 視圖 d 用戶表
答案：c
42、在關(guān)系模式r(u)中，如果x->y和x->z成立，則x->yz成立，這條規(guī)則稱為（ �。�
a 自反律 b 增廣律 c 合并性 d 分解律
答案：c
43、關(guān)系數(shù)據(jù)庫設(shè)計理論主要包括三個方面內(nèi)容，其中起核心作用的是（�。�
a 范式 b 數(shù)據(jù)模式 c 數(shù)據(jù)依賴 d 范式和數(shù)據(jù)依賴
答案：b
45、在數(shù)據(jù)庫系統(tǒng)中，與查找有關(guān)的是（ �。�
a 數(shù)據(jù)依賴 b 索引 c 頁式管理 d 目錄
答案：b
46、關(guān)系運算中花費時間可能最長的運算是（ �。�
a 投影 b 選擇 c 笛卡兒積 d 除
答案：c
47、關(guān)系數(shù)據(jù)庫規(guī)范化是為解決關(guān)系數(shù)據(jù)庫中（ ）問題而引起的
a 插入、刪除和數(shù)據(jù)冗余 b 提高查找速度
c 減少數(shù)據(jù)操作的復(fù)雜性 d 保證數(shù)據(jù)的安全性
答案：a
48、e- r圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)庫的（ ）
a 概念模型 b 邏輯模型 c 結(jié)構(gòu)模型 d 物理模型
答案：a
49、sql server確定首先為哪個數(shù)據(jù)請求提供服務(wù)，并在多個用戶競爭資源時分配資源。其組件是（ ）
a sql server b sql server agent
c distributed transaction coordinate d aql mail
答案：a
50 無盤工作站基于他們的mac地址使用( )請求ip地址。
a arap b arp c arar d rarp
答案：d
51 ip執(zhí)行下面哪個功能？（ ）
a 套接字管理 b 流控制 c 包路由 d 數(shù)據(jù)編號
答案：c
53 為了診斷連接，使用（ ）工具給遠(yuǎn)程系統(tǒng)發(fā)送icmp回顯請求包？
a ping b portscan c ntrtscan d fdisk
答案：a
54 一臺有多個網(wǎng)絡(luò)接口的計算機稱為（ ）計算機
a 主動的 b 路由的 c 動態(tài)的 d 多宿主的
答案：d
55 正在為一家大公司運行一個web站點。站點被復(fù)制給5個完全相同的服務(wù)器。你該如何使用dns(輪轉(zhuǎn)法)來保持負(fù)載平衡？
a 為5個web服務(wù)器創(chuàng)建具有相同名字的多個a記錄
b 創(chuàng)建一個a記錄，然后把5個服務(wù)器的ip地址賦給這個記錄
c 為每個服務(wù)器創(chuàng)建一個a記錄，然后為每個a記錄創(chuàng)建一個別名為”www”的cname記錄。
d 為每個服務(wù)器創(chuàng)建一個www記錄，然后為每個a記錄創(chuàng)建一個別名為”www“的cname記錄。
答案： c
56 哪一個工具可以從windows nt主機下栽文件？
a rcp b telnet c ftp d tftp
答案：c
57 下面哪些是dhcp的優(yōu)點？
a tcp/ip選項的分散管理 b 自動分布和重用ip地址
c 需要較多的ip地址 d dhcp可用于一個路由網(wǎng)絡(luò)
答案： b
58 哪個數(shù)字表示 www 服務(wù)的標(biāo)準(zhǔn)tcp 端口？（ ）
a 21 b 25 c 80 d 81
答案： c
59 你可以為ftp站點設(shè)置哪些權(quán)限（ ）？
a 允許讀和寫 b 只允許寫 c 允許目錄瀏覽 d 允許日志訪問
答案： a
60 哪條linux 命令可用來創(chuàng)建新用戶？
a. newuser
b. useradd
c. mkuser
d. usercfg
答案：b
【電腦百科知識競賽】相關(guān)文章：
電腦百科知識競賽01-12
百科知識競賽總結(jié)11-23
百科知識競賽總結(jié)精選7篇12-17
百科知識競賽總結(jié)(7篇)12-17
百科知識競賽總結(jié)7篇12-17
百科知識競賽總結(jié)(集錦7篇)12-17
百科知識總結(jié)12-17
電腦啊電腦心情日記12-13
作文競賽方案02-12
課堂競賽總結(jié)08-07
