全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)考試要點(diǎn)手冊(cè)-wenkub.com
2024-10-16 19:23 本頁(yè)面
【正文】 。 2， 因?yàn)橹挥羞x擇題及填空題兩種題型，所以像一些條條框框純文字性知識(shí)點(diǎn)，可以不用去細(xì)究。 4. 數(shù)據(jù)獨(dú)立性： 指數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。靜態(tài)調(diào)試主要指通過(guò)人的思維來(lái)分析源程序代碼和排錯(cuò)，是主要的調(diào)試手段，而動(dòng)態(tài)調(diào)試是軟件調(diào)試的。 27， 黑盒測(cè)試（功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試） ：對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證 28，白盒測(cè)試主要方法有： 邏輯覆蓋、基本路徑測(cè)試 29，黑盒測(cè)試主要方法有 ： 等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖 30，軟件測(cè)試的 4 個(gè)步驟： 單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）、系統(tǒng)測(cè)試 ? 單元測(cè)試：對(duì)軟件設(shè)計(jì)的最小單位 （模塊）進(jìn)行正確必檢驗(yàn)的測(cè)試。 完全二叉樹(shù) ：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到了最大值，且在最后一層只缺少右邊的若干結(jié)點(diǎn)。 ? 在任意一棵二叉樹(shù)上，度為 0 的結(jié)點(diǎn)（即葉子）總是比度為 2 的結(jié)點(diǎn)多一個(gè)。 19， 上溢 ：當(dāng)?；蜿?duì)列已滿，不能進(jìn)行入?；蛉腙?duì)運(yùn)算的情況。 14， 數(shù)據(jù)的物理結(jié)構(gòu)： 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量。 2， 算法的基本特征： 可行性、確定性、有窮性、擁有足夠的情報(bào) 。 3， 算法的基本要素： 一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的控制結(jié)構(gòu)。 10，分析算法工作量的兩種方法： 平均性態(tài)、最壞情況復(fù)雜性 11， 空間復(fù)雜度： 指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。 15，數(shù)據(jù)結(jié)構(gòu)分為 線性結(jié)構(gòu) 和 非線性結(jié)構(gòu) 。 20， 下溢 ：當(dāng)?；蜿?duì)列已空，不能進(jìn)行退棧或退隊(duì)運(yùn)算的情況。 ? 具有 N 個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為 [log2n]+1。 滿二叉樹(shù) ：除最后一層外，每一層的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。 17，衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)： 耦合性 和 內(nèi)聚性 18， 內(nèi)聚性 ：模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 19， 耦合性 ：模塊間互相連接的緊密程度 20，數(shù)據(jù)流類型有兩種： 變換型
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1