【正文】
面:需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(B) A. 349 B. 350 C. 255 D. 351 (14) 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。(C) A. 數(shù)據(jù)庫是一個獨立的系統(tǒng),不需要操作系統(tǒng)的支持 B. 數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng) C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D. 數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 (10) 下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。(D) A. 對象 B. 繼承 C. 類 D. 過程調(diào)用 (6) 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是______。(C) A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)(指的是算法所占用的空間) C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D. 以上三種描述都不對 (2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C) A. 隊列 B. 線性表 C. 二叉樹 D. 棧 (3) 在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。(B) A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計 D. 程序編碼 (7) 在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計階段的是______。(A) A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式(11) 算法的時間復(fù)雜度是指______。(B) A. 程序的規(guī)?! . 程序的易讀性 C. 程序的執(zhí)行效率 D. 程序的可移植性 (15) 在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。(B) A. 階段性報告 B. 需求評審 C. 總結(jié) D. 都不正確 (18) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。 【答案】:C A)2個 C)4個 【解析】:注意:這里是按照電子計算機(jī)所采用的電子元件的不同,根據(jù)這個原則可以劃分為4個階段。(4)十六進(jìn)制數(shù)CDH對應(yīng)的十進(jìn)制數(shù)是 B)205 D)203 【答案】:C A)NUL C)g 【解析】:在ASCII碼中,有4組字符:一組是控制字符,如LF,CR等,其對應(yīng)ASCII碼值最?。坏?組是數(shù)字0~9,第3組是大寫字母A~Z,第4組是小寫字母a~z。 【答案】:C A)126 C)127 【解析】:ASCII碼是用7位二進(jìn)制數(shù)表示一個字符的編碼,其編碼范圍從0000000B~1111111B,共有27=128個不同的編碼值。前者指出該指令完成操作的類型,后者指出參與操作的數(shù)據(jù)和操作結(jié)果存放的位置。(11)下列不屬于微機(jī)主要性能指標(biāo)的是 B)內(nèi)存容量 D)主頻 【答案】:A(14)下列4種存儲器中,存取速度最快的是 B)軟盤 D)內(nèi)存儲器 【答案】:A A)局部丟失 C)全部丟失 【解析】:內(nèi)存的信息是臨時性信息,斷電后會全部丟失;而外存中的信息不會丟失。 【解析】:8個二進(jìn)制位組成一個字節(jié),1KB共1024字節(jié)。(19)下列關(guān)于計算機(jī)的敘述中,正確的一條是 B)固定啟動方式是預(yù)防病毒的手段之一 D)CAI就是計算機(jī)輔助制造的英文縮寫 【答案】:D最壞的情況下,需要的比較次數(shù)為 log(2n)。 試題解析 解析:棧和隊列都是一種特殊的操作受限的線性表,只允許在端點處進(jìn)行插入和刪除。 解析: 鏈表采用的是鏈?zhǔn)酱鎯Y(jié)構(gòu),它克服了順序存儲結(jié)構(gòu)的缺點:它的結(jié)點空間可以動態(tài)申請和釋放;它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示,不需要移動數(shù)據(jù)元素。經(jīng)驗表明,程序中存在錯誤的概率與該程序中已發(fā)現(xiàn)的錯誤數(shù)成正比。 解析: 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護(hù)3個階段?! 〗馕觯?數(shù)據(jù)庫(Database,簡稱DB)是數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個應(yīng)用程序所共享。它有4個基本特征,分別是可行性、確定性、有窮性和擁有足夠的情報。一般包括可行性研究與需求分析、設(shè)計、實現(xiàn)、測試、交付使用以及維護(hù)等活