計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)輔導(dǎo)

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

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