基礎(chǔ)部分串講推薦參考《計算機等級考試考點分析、(大綱)計算機等級考試命題研究組編著飛騰教育考 聯(lián)合監(jiān)公共基礎(chǔ)部分考試大基本要考試內(nèi)一、基本數(shù)據(jù)結(jié)構(gòu)與算 與刪除運算 二、程序設(shè)計基三、軟件工程基四、數(shù)據(jù)庫設(shè)計

數(shù)據(jù)結(jié)構(gòu)部A 的有序線性C）D）數(shù)據(jù)結(jié)構(gòu)部數(shù)據(jù)結(jié)構(gòu)部二分查找基本思想：有序線性表長A為n，被將x與線性表的中間項比若相等，則找到，查找結(jié)束 查找的子表為0，說明無此元素查找

數(shù)據(jù)結(jié)構(gòu)部第一次比

第二次比數(shù)據(jù)結(jié)構(gòu)部要求表必須用順序結(jié)構(gòu)，且表數(shù)據(jù)結(jié)構(gòu)部下列關(guān)于棧的描述正確的A）在棧中只 元素而不能刪除元B）在棧中只能刪除元素而不 元 c 數(shù)據(jù)結(jié)構(gòu)部下列描述正確的A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一 結(jié) D數(shù)據(jù)結(jié)構(gòu)部數(shù)據(jù)的邏輯結(jié)構(gòu)：是對數(shù)據(jù)元間的邏數(shù)據(jù)的結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機空間的存放形式。多種結(jié)構(gòu)，常用的結(jié)構(gòu)有順序、、索引等。采用不同的結(jié)構(gòu)，其數(shù)據(jù)結(jié)構(gòu)部A）隊列B）C）雙向鏈表D）B數(shù)據(jù)結(jié)構(gòu)部 入 數(shù)據(jù)結(jié)構(gòu)部datadataABCB數(shù)據(jù)結(jié)構(gòu)部 B數(shù)據(jù)結(jié)構(gòu)部 結(jié)A數(shù)據(jù)結(jié)構(gòu)部線性鏈表是線性表的鏈 數(shù)據(jù)結(jié)構(gòu)部 數(shù)據(jù)結(jié)構(gòu)部A）ABCDEFC）ABDECFD數(shù)據(jù)結(jié)構(gòu)部按照某種次序，二叉樹中的所有節(jié)點，使得每個節(jié)點僅被一數(shù)據(jù)結(jié)構(gòu)部根節(jié)點—> —> 數(shù)據(jù)結(jié)構(gòu)部A）32B）31C）64c數(shù)據(jù)結(jié)構(gòu)部 數(shù)據(jù)結(jié)構(gòu)部 數(shù)據(jù)結(jié)構(gòu)部 數(shù)據(jù)結(jié)構(gòu)部 數(shù)據(jù)結(jié)構(gòu)部在長度為64的有序線性表中進行順序查找 較的次數(shù) A）63B）64C）6B數(shù)據(jù)結(jié)構(gòu)部 B數(shù)據(jù)結(jié)構(gòu)部 A軟件工程部成c軟件工程部軟件工程部下列描述中正確的是：軟件工程部學(xué)等原理開發(fā)軟件的工程。(百軟件工程部C）N-SD）DFDD項目計軟件生命周項目計需需求分概概要設(shè)詳詳細設(shè)實實測測使使退退軟件工程部庫房負責(zé)按物品查詢該物品的庫存金額；(品名、年終打印庫存金額及各種物品庫存情況表(品名、、庫存量、庫存金額)。試用結(jié)構(gòu)化分析方法給出該系統(tǒng)頂層的頂層DFD的數(shù)據(jù)字典最后可用的DFD需求分析練習(xí)需求分析練習(xí)1.頂層的DFD圖(要點：DD基本元素不可缺；僅一個處理邏輯)庫房管庫房管入庫庫管房理庫存信出庫庫房管庫存文2 頂層DFD的入庫單入庫單=品名++生產(chǎn)廠家+數(shù)量+單價+日品名=2{字母 (由8位數(shù)字構(gòu)成數(shù)量 (數(shù)量由8位數(shù)字構(gòu)成單價={‘0’..’9’}.{‘0’..’9’}(單價由實型數(shù)構(gòu)成生產(chǎn)廠家=2{字母日期=年+月+字母=[‘a(chǎn)’..’z|出庫單出庫單=品名++數(shù)量+單價+日品名=2{字母 (由8位數(shù)字構(gòu)成數(shù)量 (數(shù)量由8位數(shù)字構(gòu)成日期=年+月+字母=[‘a(chǎn)’..’z|庫存信息庫存信息=品名++庫存數(shù)量+庫存金品名=2{字母 (由8位數(shù)字構(gòu)成庫存數(shù)量 (庫存數(shù)量由整數(shù)表示庫存金額 (庫存金額由實型數(shù)構(gòu)成字母=[‘a(chǎn)’..’z|庫存文件的庫存文件=品名++入出類別+生產(chǎn)廠家+數(shù)量+單價+日品名=2{字母 (由8位數(shù)字構(gòu)成入出類別=[‘0’| (0表示入庫；1表示出庫數(shù)量 (數(shù)量由8位數(shù)字構(gòu)成單價 (單價由實型數(shù)構(gòu)成，僅對入庫生產(chǎn)廠家=2{字母 (僅對入庫日期=年+月+字母=[‘a(chǎn)’..’z|軟件工程部PDLPDLFORi=2TO10IFIFa[i]>max2 程序流程軟件工程部 A軟件工程部軟 為適應(yīng)環(huán)境變化而進行的適應(yīng) 為改進原有軟件而進行的完善 為將來的 和可靠而進行的預(yù)防。 軟件工程部 D）可復(fù)D軟件工程部A）耦合度B）C）復(fù)雜度D）A軟件工程部軟件工程部 緊密程度)軟件工程部 只包括對程序代碼D軟件工程部風(fēng)格的 A）B）數(shù)據(jù)說明 goto語句D）模塊設(shè)D軟件工程部 避免使用GOTO