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

算考點(diǎn) 算法的基本概 考點(diǎn) 算法復(fù)雜運(yùn)行，效率均不同。這表明使用時(shí)間單位衡量算法的效率是不合適的。撇開這些與計(jì)算一個(gè)算法所占用的空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的空間以某種數(shù)據(jù)結(jié)構(gòu)所需要的附加空間。如果額外空間量相對(duì)于問題規(guī)模來說是常數(shù)，則稱該算數(shù)據(jù)結(jié)構(gòu)的基本概考點(diǎn) 數(shù)據(jù)結(jié)構(gòu)的定數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和定構(gòu)由于數(shù)據(jù)元素在計(jì)算機(jī)空間中的位置關(guān)系可能與邏輯關(guān)系不同，因此，為了表示存放僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元間的前后件關(guān)系的信息。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種結(jié)構(gòu)，常用的結(jié)構(gòu)有順序、、索引等結(jié)構(gòu)。而采用不同的結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進(jìn)行數(shù)據(jù)處考點(diǎn)4棧及線性鏈考點(diǎn)5為2分，此考點(diǎn)為重點(diǎn)掌握內(nèi)容，讀者應(yīng)該掌握棧的運(yùn)算。為棧底。當(dāng)表中沒有元素時(shí)稱為空棧。棧頂元素總是后入的元素，從而也是最先被刪除的1考點(diǎn) 線性鏈表的基本概在鏈?zhǔn)椒绞街?，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù) 樹與二叉考點(diǎn) 樹與二叉樹及其基本性性質(zhì)5:具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為［log2n］+1IN（k/2考點(diǎn) 二叉樹的遍考點(diǎn) 順序查

查找技 考點(diǎn)10二分法查找 對(duì)于長(zhǎng)度為n的有序線性表，在情況下，二分查找只需要比較log2n次排序技考點(diǎn)11交換類排序法

例題詳 A）判斷棧是否為B）將棧置為空 A D【例6】設(shè)有一個(gè)已按各元素的值排好序的線性表（長(zhǎng)度大于2），對(duì)給定的值k，分別用順下，s和b的關(guān)系是（考點(diǎn)9） 結(jié)構(gòu)化程序設(shè)考點(diǎn) 結(jié)構(gòu)化程序設(shè)計(jì)的原面向?qū)ο蟮某绦蛟O(shè)考點(diǎn) 面向?qū)ο蠓椒ǖ幕靖?例題詳 解析：20世紀(jì)70年代提出了"結(jié)構(gòu)化程序設(shè)計(jì)（structuredprogramming）"的思想和方法。 經(jīng)過對(duì)部分考生的以及對(duì)近年的總結(jié)分析，筆試部分經(jīng)常考查的是軟件生命周軟件工程基本概考點(diǎn) 軟件定義與軟件特指令序列。數(shù)據(jù)是使程序能正常信息的數(shù)據(jù)結(jié)構(gòu)。文檔是與程序的開發(fā)、和使用有關(guān)考點(diǎn) 軟件工程過程與軟件生命周內(nèi)容，讀者應(yīng)該識(shí)記軟件生命周期的定義，主要活動(dòng)階段及其任務(wù)。 結(jié)構(gòu)化設(shè)計(jì)方考點(diǎn) 軟件設(shè)計(jì)的基本概考點(diǎn) 詳細(xì)設(shè)軟件測(cè)考點(diǎn) 軟件測(cè)試的目考點(diǎn) 軟件測(cè)試的實(shí)件和輸入的測(cè)試等。集成測(cè)試時(shí)將模塊組裝成程序，通常采用兩種方式：非增量方式組裝軟件的調(diào)考點(diǎn) 軟件調(diào)試的基本概 在出現(xiàn)錯(cuò)誤的地方，很可能有別的錯(cuò)誤；修改錯(cuò)誤的一個(gè)常見是只修改了這個(gè)錯(cuò)誤的征兆

例題詳 化進(jìn)行修改而引入錯(cuò)誤，導(dǎo)致失效率升高從而軟件，所以本題正確答案為 （考點(diǎn)7）A）注意修改錯(cuò)誤本身而不僅僅是錯(cuò)誤的征兆和表現(xiàn)B） 【例3】數(shù)據(jù)流圖采用4種符號(hào)表示、數(shù)據(jù)源點(diǎn)和終點(diǎn)、數(shù)據(jù)流向和數(shù)據(jù)加工（考解析：數(shù)據(jù)流圖可以表達(dá)軟件系統(tǒng)的數(shù)據(jù)、數(shù)據(jù)源點(diǎn)和終點(diǎn)、數(shù)據(jù)流向和數(shù)據(jù)加工。其中，用箭頭表示數(shù)據(jù)流向，用圓或者橢圓表示數(shù)據(jù)加工，杠表示數(shù)據(jù)，用方框來表經(jīng)過對(duì)部分考生的以及對(duì)近年的總結(jié)分析，筆試部分經(jīng)?？疾榈氖菙?shù)據(jù)庫管理系數(shù)據(jù)庫系統(tǒng)的基本概考點(diǎn)1 考點(diǎn) 數(shù)據(jù)庫系統(tǒng)的發(fā)表4-1各階段特點(diǎn)的詳細(xì)說明考點(diǎn) 數(shù)據(jù)庫系統(tǒng)的基本特?fù)?jù)的物理結(jié)構(gòu)（包括結(jié)構(gòu)、存取方式等）改變時(shí)，如設(shè)備的更換、物理的更換、考點(diǎn) 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際形式，概念模式處于中數(shù)據(jù)?？键c(diǎn) 數(shù)據(jù)模型的基本概考點(diǎn) E-R?？键c(diǎn) 層次?？键c(diǎn) 關(guān)系?？键c(diǎn) 關(guān)系代

關(guān)系代設(shè)有關(guān)系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且 Bm（σAi1=B1^Ai2=B2^^Aij=,Bj數(shù)據(jù)庫設(shè)計(jì)與管考點(diǎn)10數(shù)據(jù)庫設(shè)計(jì)概述 4.4 據(jù)庫；重構(gòu)數(shù)據(jù)庫。所以，定義數(shù)據(jù)庫內(nèi)容，決定結(jié)構(gòu)和存取策略及安全等是數(shù)據(jù)庫 B）關(guān)C） D） A）數(shù)據(jù)定義功 B）數(shù)據(jù)功C）數(shù)據(jù)功能 （DDL（DML數(shù)據(jù)庫的建立和功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)