電腦百科知識(shí)競(jìng)賽

　　1一個(gè)存儲(chǔ)結(jié)點(diǎn)存放一個(gè)（）。
　　a）數(shù)據(jù)項(xiàng)b）數(shù)據(jù)元素c）數(shù)據(jù)結(jié)構(gòu)d）數(shù)據(jù)類型
　　答案b
　　2算法是求解問題的方法，具有輸入、輸出、有窮性、確定性、和（）的特性。
　　a）可行性b）計(jì)算性c）程序設(shè)計(jì)性d）檢索性
　　答案a
　　3關(guān)于線性表的描述，錯(cuò)誤的是（）。
　　a）線性表是線性結(jié)構(gòu)
　　b）線性表就是單鏈表
　　c）線性表的順序存儲(chǔ)結(jié)構(gòu)，必須占用一片連續(xù)的存儲(chǔ)單元
　　d）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，不必占用連續(xù)的存儲(chǔ)單元
　　答案a
　　4在一個(gè)采用順序存儲(chǔ)方式的線性表中，若表的第一個(gè)元素的存儲(chǔ)地址是100，每一個(gè)元素的長(zhǎng)度是2，則第5個(gè)元素的地址是（）。
　　a）110b）108c）100d）不能確定
　　答案b
　　5每一個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有數(shù)據(jù)元素，還包含一組指針，其存儲(chǔ)方式是（）。
　　a）順序存儲(chǔ)b）鏈?zhǔn)酱鎯?chǔ)c）索引存儲(chǔ)d）散列存儲(chǔ)
　　答案b
　　6一個(gè)棧的輸入序列是a、b、c、d、e，則不可能出現(xiàn)的輸出序列是：
　　a）edcbab）decbac）dceabd）abcde
　　答案c
　　7具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，則判斷空的條件是（）。
　　a）front=rear+1b）fro
……（新文秘網(wǎng)http://120pk.cn省略889字，正式會(huì)員可完整閱讀）……　
口
　　答案：c
　　17在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行的算法是（）。
　　a．不可搶占式動(dòng)態(tài)優(yōu)先數(shù)算法b．可搶占式靜態(tài)優(yōu)先數(shù)算法
　　c．不可搶占式靜態(tài)優(yōu)先數(shù)算法d．時(shí)間片輪轉(zhuǎn)法
　　答案：c
　　18批處理操作系統(tǒng)中的作業(yè)是（）。
　　a．交互式的b．分時(shí)的`c．非交互式的d．實(shí)時(shí)的
　　答案：c
　　19進(jìn)程和程序的主要區(qū)別是（）。
　　a．存儲(chǔ)在內(nèi)存和外存b．順序和非順序執(zhí)行
　　c．資源使用方式不同d．動(dòng)態(tài)和靜態(tài)特征
　　答案：d
　　20兩進(jìn)程競(jìng)爭(zhēng)同一資源（）。
　　a．一定死鎖b．不一定死鎖c．不會(huì)死鎖d．以上說法都不正確
　　答案：b
　　21進(jìn)程狀態(tài)之間的下列各種轉(zhuǎn)換，不可能出現(xiàn)的是（）。
　　a．就緒到執(zhí)行b．就緒到等待c．運(yùn)行到等待d．運(yùn)行到就緒
　　答案：b
　　22cpu輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這個(gè)矛盾，可以采用以下（）？
　　a．虛存技術(shù)b．緩沖技術(shù)c．通道技術(shù)d．并行技術(shù)
　　答案：b
　　23在windows系統(tǒng)中，線程是（）。
　　a．i/o設(shè)備分配單位b．cpu調(diào)度對(duì)象
　　c．內(nèi)存分配單位d．進(jìn)程的代老詞
　　答案：b
　　24下面選項(xiàng)中屬于內(nèi)存管理任務(wù)的有（）。
　　a．格式化b．存儲(chǔ)分配c．文件保護(hù)d．磁盤分區(qū)
　　答案：b
　　25在頁式存儲(chǔ)管理中，進(jìn)行地址映射所依據(jù)的關(guān)鍵是（）。
　　a．緩沖區(qū)b．目錄c．頁表d．分區(qū)表
　　答案：c
　　26下列說法中不是內(nèi)存擴(kuò)充的管理技術(shù)有：
　　a．單一連續(xù)存儲(chǔ)管理b．活動(dòng)分區(qū)管理
　　c．分頁管理d．分段管理
　　答案：a
　　27通道是一種（）。
　　a．保存i/o信息的部件b．傳輸信息的線路
　　c．通用處理機(jī)d．專用處理機(jī)
　　答案：d
　　28緩沖是（）技術(shù)。
　　a．內(nèi)存擴(kuò)充b．虛擬存儲(chǔ)c．虛擬打印d．暫時(shí)存儲(chǔ)
　　答案：d
　　29不屬于虛擬存儲(chǔ)技術(shù)的有（）。
　　a．分頁b．分段c．段頁式d．分區(qū)
　　答案：d
　　30文件的邏輯結(jié)構(gòu)有流式和（）。
　　a．字符式b．記錄式c．字節(jié)式d．索引式
　　答案：b
　　31實(shí)現(xiàn)目錄和文件共享，采用（）。
　　a．單級(jí)目錄b．二級(jí)目錄
　　c．多級(jí)目錄d．無環(huán)結(jié)構(gòu)目錄
　　答案：d
　　32windows的設(shè)備分配采用（）分配方式。
　　a．安全b．不安全c．阻塞d．待等
　　答案：a
　　33win32api所對(duì)應(yīng)的動(dòng)態(tài)鏈接庫函數(shù)都放在（）中。
　　a．a(chǎn)pib．dllc．e*ed．v*d
　　答案：b
　　34windows中實(shí)現(xiàn)系統(tǒng)與應(yīng)用程序接口稱為（）。
　　a．a(chǎn)pib．dllc．v*dd．win32
　　答案：a
　　35．?dāng)?shù)據(jù)庫管理系統(tǒng)dbms主要由()兩大部分組成。
　　a文件管理器和查詢處理器b事務(wù)處理器和存儲(chǔ)管理器
　　c存儲(chǔ)管理器和查詢處理器d文件管理器和存儲(chǔ)管理器
　　答案：c
　　36．?dāng)?shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)屬于數(shù)據(jù)庫的（）。
　　a邏輯設(shè)計(jì)b概念設(shè)計(jì)c物理設(shè)計(jì)d需求設(shè)計(jì)
　　答案：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．相對(duì)于數(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中，外模式一級(jí)數(shù)據(jù)結(jié)構(gòu)的基本單元是（）
　　a數(shù)據(jù)元素b基本表c視圖d用戶表
　　答案：c
　　42．在關(guān)系模式r(u)中，如果*->y和*->z成立，則*->yz成立，這條規(guī)則稱為（）
　　a自反律b增廣律c合并性d分解律
　　答案：c
　　43．關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論主要包括三個(gè)方面內(nèi)容，其中起核心作用的是（）
　　a范式b數(shù)據(jù)模式c數(shù)據(jù)依賴d范式和數(shù)據(jù)依賴
　　答案：b
　　44．對(duì)于基本表s(s#,name,se*,birthday)和sc(s#,c#,grade)，其中s#、name、se*、birthday、c#和grade分別表示學(xué)號(hào)、姓名、性別、生日、課程號(hào)和成績(jī)。有一sql語句
　　selects#,name
　　fromsc
……（未完，全文共4942字，當(dāng)前僅顯示2496字，請(qǐng)閱讀下面提示信息。收藏《電腦百科知識(shí)競(jìng)賽》）