1棧和隊(duì)列地共同特點(diǎn)是

1、實(shí)用標(biāo)準(zhǔn)文案（1 ）棧和隊(duì)列的共同特點(diǎn)是A）都是先進(jìn)先岀B）都是先進(jìn)后岀C）只允許在端點(diǎn)處插入和刪除元素D）沒(méi)有共同點(diǎn)（2） 已知二叉樹(shù)后序遍歷序列是 dabec，中序遍歷序列是debac，它的前序遍歷序列是A）acbedB）decabC）deabcD）cedba（3）鏈表不具有的特點(diǎn)是A ）不必事先估計(jì)存儲(chǔ)空間B）可隨機(jī)訪問(wèn)任一元素C）插入刪除不需要移動(dòng)元素D ）所需空間與線性表長(zhǎng)度成正比4）結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是A ）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（5）為了提高測(cè)試的效率，應(yīng)該A）隨機(jī)選取測(cè)

2、試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C ）在完成編碼以后制定軟件的測(cè)試計(jì)劃D ）集中對(duì)付那些錯(cuò)誤群集的程序（6 ）算法的時(shí)間復(fù)雜度是指A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長(zhǎng)度C）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)（7）軟件生命周期中所花費(fèi)用最多的階段是A）詳細(xì)設(shè)計(jì)B）軟件編碼C ）軟件測(cè)試D ）軟件維護(hù)（8 ）數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為A）CB) BasicC) DDLD) DML（9 ）下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A）數(shù)據(jù)庫(kù)是一個(gè)DBF文件B）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫(kù)是一組文件（10 ）

3、下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是A ）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān) 系的外關(guān)鍵字CDBDDCDDCD（1 ）已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹(shù)的后序遍歷為 BA）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG（2 ）樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是AA ）有且只有1B）1或多于1C) 0 或 1D) 至少2(3)

4、如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是 BA) e3,e1,e4,e2B) e2,e4,e3,e1C) e3,e4,e1,e2D )任意順序（4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是DA）不限制goto語(yǔ)句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解（5 ）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和DA）對(duì)象成分B）變量成分C ）語(yǔ)句成分D ）傳輸成分（6）下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是DA ）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B）反映岀用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D）便于開(kāi)發(fā)人員

5、進(jìn)行需求分析（7 ）下列不屬于軟件工程的3個(gè)要素的是DA）工具B）過(guò)程C）方法D）環(huán)境（8 ）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為AA）外模式B）概念模式C）內(nèi)模式D）存儲(chǔ)模式（9）將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成BA）屬性B）關(guān)系C ）鍵D ）域（10 ） SQL語(yǔ)言又稱為CA ）結(jié)構(gòu)化定義語(yǔ)言B）結(jié)構(gòu)化控制語(yǔ)言C）結(jié)構(gòu)化查詢語(yǔ)言D ）結(jié)構(gòu)化操縱語(yǔ)言（1 ）算法的空間復(fù)雜度是指DA ）算法程序的長(zhǎng)度B）算法程序中的指令條數(shù)C）算法程序所占的存儲(chǔ)空間D ）執(zhí)行過(guò)程中所需要的存儲(chǔ)空間（2）用鏈表表示線性表的優(yōu)點(diǎn)是 CA）便于隨機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C）便于插入和刪除操

6、作D ）數(shù)據(jù)元素的物理順序與邏輯順序相同（3） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的CA）存儲(chǔ)結(jié)構(gòu)B）物理結(jié)構(gòu)C ）邏輯結(jié)構(gòu)D ）物理和存儲(chǔ)結(jié)構(gòu)（4 ）結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是DA）程序的規(guī)模B）程序的效率C ）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D）程序易讀性（5）軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指BA）模塊間的關(guān)系B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C）軟件層次結(jié)構(gòu)D）軟件開(kāi)發(fā)過(guò)程（6 ）檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為AA ）確認(rèn)測(cè)試B）集成測(cè)試C ）驗(yàn)證測(cè)試D ）驗(yàn)收測(cè)試（7 ）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符

7、名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 AA）控制流B）加工C ）數(shù)據(jù)存儲(chǔ)D）源和潭（8）應(yīng)用數(shù)據(jù)庫(kù)的主要目的是 CA）解決數(shù)據(jù)保密問(wèn)題B）解決數(shù)據(jù)完整性問(wèn)題C）解決數(shù)據(jù)共享問(wèn)題D）解決數(shù)據(jù)量大的問(wèn)題（9 ）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將 E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于BA）需求分析階段B）邏輯設(shè)計(jì)階段C）概念設(shè)計(jì)階段D）物理設(shè)計(jì)階段（10 ）在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立 性最高的階段是AA）數(shù)據(jù)庫(kù)系統(tǒng)B）文件系統(tǒng)C ）人工管理D）數(shù)據(jù)項(xiàng)管理（1 ）在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為BA）32B）31C）16D）15（2）若某二叉樹(shù)

8、的前序遍歷訪問(wèn)順序是abdgcefh ，中序遍歷訪問(wèn)順序是 dgbaechf ，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是DA）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca（3） 一些重要的程序語(yǔ)言（如C語(yǔ)言和Pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用 AA ）棧B）堆C）數(shù)組D）鏈表（4）軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和BA）消除軟件危機(jī)B）軟件工程管理C ）程序設(shè)計(jì)自動(dòng)化D ）實(shí)現(xiàn)軟件可重用（5 ）開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是BA）操作系統(tǒng)的資源管理功能B）先進(jìn)的軟件開(kāi)發(fā)工具和環(huán)境C ）程序人員的數(shù)量D）計(jì)

9、算機(jī)的并行處理能力（6）在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是DA）實(shí)驗(yàn)性運(yùn)行軟件B）證明軟件正確C）找岀軟件中全部錯(cuò)誤D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序（7 ）數(shù)據(jù)處理的最小單位是 CA）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D ）數(shù)據(jù)結(jié)構(gòu)8）索引屬于BA）模式B）內(nèi)模式C）外模式D）概念模式（9）下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是BA）數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余E）數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)（10 ）數(shù)據(jù)庫(kù)系統(tǒng)的核心是 BA）數(shù)據(jù)庫(kù)B）數(shù)據(jù)庫(kù)管理系統(tǒng)C）模擬模型D）軟件工程（1 ）數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)

10、構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及AA ）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B）計(jì)算方法C）數(shù)據(jù)映象D ）邏輯存儲(chǔ)（2）串的長(zhǎng)度是DA）串中不同字符的個(gè)數(shù)B）串中不同字母的個(gè)數(shù)C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零D）串中所含字符的個(gè)數(shù)（3）在計(jì)算機(jī)中，算法是指 BA）加工方法B）解題方案的準(zhǔn)確而完整的描述C）排序方法D）查詢方法（4） 以下不屬于對(duì)象的基本特點(diǎn)的是CA）分類性B）多態(tài)性C）繼承性D）封裝性（5 ）開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作BA）軟件投機(jī)B）軟件危機(jī)C ）軟件工程D）軟件產(chǎn)生（6 ）下面不屬于軟件設(shè)計(jì)原則的是 CA）抽象B）模塊化C）自底向上D）信息隱蔽（7

11、）開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是AA）大系統(tǒng)的復(fù)雜性B）人員知識(shí)不足C）客觀世界千變?nèi)f化D）時(shí)間緊、任務(wù)重 8）下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是 AA）ALTERB）CREATEC）UPDATED）INSERT（9）數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是BA）數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B）數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)C）數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)D）3者沒(méi)有明顯的包含關(guān)系（10 ）關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是CA ）實(shí)體完整性約束B(niǎo)）參照完整性約束C）域完整性約束D）用戶自定義的完整性約束（1 ）算法的基本特征是可行性、確定

12、性、【1】 和擁有足夠的情報(bào)。（2 ）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【2】。（3） 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【3】。（4） 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為【4】。（5 ）數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【5】3種。（1 ）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【1】。（2 ）在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為【2】。（3）耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中【3】 反映了模塊內(nèi)各成分之間的聯(lián)系。（4 ） 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多

13、個(gè)項(xiàng)目，則實(shí)體”項(xiàng)目主管"與實(shí)體"項(xiàng)目”的聯(lián)系屬于【4】 的聯(lián)系。（5 ）數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下 6個(gè)設(shè)計(jì)階段：需求分析階段、【5】、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。（1 ）數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和【1】 兩大類。（2 ）順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置【2】 的存儲(chǔ)單元中。（3 ） 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【3】。（4 ）軟件工程研究的內(nèi)容主要包括：【4】 技術(shù)和軟件工程管理。（5 ）關(guān)系操作的特點(diǎn)是【5】 操作。（1 ）在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有【1】。（2） Jacks。n結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的 M.Jackson提出的，它是一種面向【2】 的設(shè)計(jì) 方法。（3）面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和【3】。（4 ）軟件設(shè)計(jì)模塊化的目的是【4】。（5 ）數(shù)據(jù)模型按不同應(yīng)用層次分成 3種類型，它們是概念數(shù)據(jù)模型、【5】 和物理數(shù)據(jù)模型