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