國家二級（公共基礎(chǔ)知識(shí)）模擬試卷2（共135題）

國家二級（公共基礎(chǔ)知識(shí)）模擬試卷2（共9套）（共135題）國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第1套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、開發(fā)軟件時(shí)對提高開發(fā)人員工作效率至關(guān)重要的是()。A、操作系統(tǒng)的資源管理功能B、先進(jìn)的軟件開發(fā)工具和環(huán)境C、程序人員的數(shù)量D、計(jì)算機(jī)的并行處理能力標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件工程鼓勵(lì)研制和采用各種先進(jìn)的軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用又進(jìn)一步提高了軟件的開發(fā)效率、維護(hù)效率和軟件質(zhì)量。2、算法分析的目的是()。A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改進(jìn)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法分析是指對一個(gè)算法的運(yùn)行時(shí)間和占用空問做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。3、線性表L=(α1，α2，α3，…，αi，…，αn)，下列說法正確的是()。A、每個(gè)元素都有一個(gè)直接前件和直接后件B、線性表中至少要有一個(gè)元素C、表中諸元素的排列順序必須是由小到大或由大到小D、除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：線性表可以為空表;第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件;線性表的定義中，元素的排列并沒有規(guī)定大小順序。4、在單鏈表中，增加頭結(jié)點(diǎn)的目的是()。A、方便運(yùn)算的實(shí)現(xiàn)B、使單鏈表至少有一個(gè)結(jié)點(diǎn)C、標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。5、軟件工程的出現(xiàn)是由于()。A、程序設(shè)計(jì)方法學(xué)的影響B(tài)、軟件產(chǎn)業(yè)化的需要C、軟件危機(jī)的出現(xiàn)D、計(jì)算機(jī)的發(fā)展標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件工程概念的出現(xiàn)源自于軟件危機(jī)。為了消除軟件危機(jī)，通過認(rèn)真研究解決軟件危機(jī)的方法，認(rèn)識(shí)到軟件工程是使計(jì)算機(jī)軟件走向工程科學(xué)的途徑，逐步形成了軟件工程的概念。6、軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于()。A、硬件資源B、通信資源C、支持軟件D、輔助資源標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析7、分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是()。A、數(shù)據(jù)分布性和邏輯整體性B、位置透明性和復(fù)制透明性C、分布性D、數(shù)據(jù)冗余標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的;但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲(chǔ)，數(shù)據(jù)也并非必須重復(fù)存儲(chǔ)，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個(gè)片段分配到多個(gè)場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。8、關(guān)系表中的每一橫行稱為一個(gè)()。A、元組B、字段C、屬性D、碼標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系表中，每一行稱為一個(gè)元組，對應(yīng)表中的一條記錄;每一列稱為表中的一個(gè)屬性，對應(yīng)表中的一個(gè)字段;在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。9、下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。A、層次模型B、網(wǎng)狀模型C、關(guān)系模型D、以上3個(gè)都是標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：關(guān)系模型較之格式化模型(網(wǎng)狀模型和層次模型)有以下方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對多的聯(lián)系，以及有堅(jiān)實(shí)的理論基礎(chǔ)。10、數(shù)據(jù)庫系統(tǒng)的核心是()。A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、模擬模型D、軟件工程標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem，DBMS)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。二、填空題(本題共5題，每題1.0分，共5分。)11、在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有()。標(biāo)準(zhǔn)答案：前件知識(shí)點(diǎn)解析：在樹形結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn);每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們都稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。12、Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的，它是一種面向()的設(shè)計(jì)方法。標(biāo)準(zhǔn)答案：數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)解析：暫無解析13、面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象?)。標(biāo)準(zhǔn)答案：類知識(shí)點(diǎn)解析：面向?qū)ο竽Ｐ椭?，最基本的概念是對象和類。對象是現(xiàn)實(shí)世界中實(shí)體的模型化;將屬性集和方法集相同的所有對象組合在一起，可以構(gòu)成一個(gè)類。14、軟件設(shè)計(jì)模塊化的目的是()。標(biāo)準(zhǔn)答案：降低復(fù)雜性知識(shí)點(diǎn)解析：模塊化是指解決一個(gè)復(fù)雜問題時(shí)自頂向下逐層把軟件系統(tǒng)劃分成若干模塊的過程，由此分解來降低復(fù)雜性。15、數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、()和物理數(shù)據(jù)模型。標(biāo)準(zhǔn)答案：邏輯數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)解析：暫無解析國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第2套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、最簡單的交換排序方法是()。A、快速排序B、選擇排序C、堆排序D、冒泡排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：交換排序方法有冒泡排序和快速排序，顯然選項(xiàng)B和選項(xiàng)C錯(cuò)誤，冒泡排序比較簡單，其算法也容易理解，但快速排序本身較為復(fù)雜，且采用了遞歸調(diào)用，其算法理解也稍難。冒泡排序是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。2、棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。A、線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)B、散列方式和索引方式C、鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D、線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：和線性表類似，棧也有兩種存儲(chǔ)方法，一是順序棧，二是鏈?zhǔn)綏！５捻樞虼鎯?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈?zhǔn)綏５牟僮鞲子趯?shí)現(xiàn)。3、線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是()。A、順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D、任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：順序存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。4、完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的測試方法是()。A、黑箱測試法B、白箱測試法C、錯(cuò)誤推測法D、安裝測試法標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)功能導(dǎo)出測試用例。白箱測試是根據(jù)對程序內(nèi)部邏輯結(jié)構(gòu)的分析來選取測試用例，白箱測試也稱為邏輯覆蓋測試，故選項(xiàng)B不正確;錯(cuò)誤推測法只是黑箱測試所使用的一種具體的方法，故選項(xiàng)C不正確;安裝測試是測試層次中的一種，它屬于高級測試，故選項(xiàng)D不正確。5、在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(S.C)中，帶有箭頭的連線表示()。A、模塊之間的調(diào)用關(guān)系B、程序的組成成分C、控制程序的執(zhí)行順序D、數(shù)據(jù)的流向標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：暫無解析6、下列選項(xiàng)中，不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、同構(gòu)耦合C、異構(gòu)耦合D、公用耦合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：模塊之間的耦合程度反映了模塊的獨(dú)立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng)，可以將其分成5級，分別是數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C沒有這種耦合方式。7、一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為()。A、對應(yīng)關(guān)系B、單一關(guān)系C、一元關(guān)系D、二元關(guān)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個(gè)具有N個(gè)屬性的關(guān)系稱為N元關(guān)系。8、為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是()。A、高級語言B、數(shù)據(jù)描述語言(DDL)C、數(shù)據(jù)操縱語言(DML)D、匯編語言標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：DBMS提供數(shù)據(jù)操縱語言(DML)實(shí)現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的操作，數(shù)據(jù)操縱語言(DML)是用戶(包括應(yīng)用程序)與數(shù)據(jù)庫系統(tǒng)的接口。數(shù)據(jù)操縱語言通常包括檢索和更新功能。9、相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。A、可重用性差B、安全性差C、非持久性D、冗余性標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。10、需求分析階段的任務(wù)是確定()。A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費(fèi)用D、軟件系統(tǒng)功能標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項(xiàng)A軟件開發(fā)方法是在總體設(shè)計(jì)階段完成的任務(wù);選項(xiàng)B軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù);選項(xiàng)C軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。二、填空題(本題共5題，每題1.0分，共5分。)11、在算法正確的前提下，評價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是()。標(biāo)準(zhǔn)答案：時(shí)間復(fù)雜度和空間復(fù)雜度知識(shí)點(diǎn)解析：暫無解析12、為了提高程序的易讀性，同時(shí)為減少錯(cuò)誤，提高軟件開發(fā)效率，編碼時(shí)應(yīng)注意養(yǎng)成良好的()。標(biāo)準(zhǔn)答案：程序設(shè)計(jì)風(fēng)格知識(shí)點(diǎn)解析：讀程序是軟件維護(hù)和開發(fā)過程中的一個(gè)重要組成部分。有時(shí)候讀程序的時(shí)間比寫程序的時(shí)間多。解決同樣一個(gè)問題，有的人編寫的程序容易讀懂，而有的人編寫的程序不易讀懂。這就存在一個(gè)程序設(shè)計(jì)風(fēng)格問題。良好的程序設(shè)計(jì)風(fēng)格可以提高程序的易讀性，同時(shí)減少錯(cuò)誤，提高軟件開發(fā)效率。13、軟件危機(jī)出現(xiàn)于20世紀(jì)60年代末，為了解決軟件危機(jī)，人們提出了()的原理來設(shè)計(jì)軟件，這就是后期軟件設(shè)計(jì)的基礎(chǔ)。標(biāo)準(zhǔn)答案：軟件工程學(xué)知識(shí)點(diǎn)解析：暫無解析14、()是數(shù)據(jù)庫設(shè)計(jì)的核心。標(biāo)準(zhǔn)答案：數(shù)據(jù)模型知識(shí)點(diǎn)解析：數(shù)據(jù)模型是對客觀事物及聯(lián)系的數(shù)據(jù)描述，它反映了實(shí)體內(nèi)部及實(shí)體與實(shí)體之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計(jì)的核心。15、在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)()。標(biāo)準(zhǔn)答案：關(guān)系知識(shí)點(diǎn)解析：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系。表中的每一列稱為一個(gè)屬性，相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng)，對屬性的命名稱為屬性名:表中的一行稱為一個(gè)元組，相當(dāng)于記錄值。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第3套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是______。A、自頂向下B、由底向上C、模塊化D、限制使用goto語句標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為以下4個(gè)方面，即自頂向下、逐步求精、模塊化及限制使用goto語句。2、下列敘述中，正確的是______。A、軟件就是程序清單B、軟件就是存放在計(jì)算機(jī)中的文件C、軟件應(yīng)包括程序清單及運(yùn)行結(jié)果D、軟件包括程序、數(shù)據(jù)和文檔標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件(software)是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。3、下列不屬于軟件調(diào)試技術(shù)的是______。A、強(qiáng)行排錯(cuò)法B、集成測試法C、回溯法D、原因排除法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法?？忌鷳?yīng)重點(diǎn)把握軟件調(diào)試的各種方法及它們之間的區(qū)別。4、下列4項(xiàng)中說法不正確的是______。A、數(shù)據(jù)庫減少了數(shù)據(jù)冗余B、數(shù)據(jù)庫中的數(shù)據(jù)可以共享C、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)D、數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)具有以下幾個(gè)特點(diǎn)：一是數(shù)據(jù)的集成性；二是數(shù)據(jù)的高共享性與低冗余性；三是數(shù)據(jù)的獨(dú)立性；四是數(shù)據(jù)統(tǒng)一管理與控制。5、數(shù)據(jù)庫系統(tǒng)的核心是______。A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)模型D、軟件工具標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)是對數(shù)據(jù)庫進(jìn)行管理和對數(shù)據(jù)庫進(jìn)行操作的管理系統(tǒng)，它是建立在操作系統(tǒng)基礎(chǔ)之上的，位于操作系統(tǒng)和用戶之間的一層數(shù)據(jù)管理軟件，負(fù)責(zé)對數(shù)據(jù)庫的數(shù)據(jù)進(jìn)行統(tǒng)一的管理和控制，它是實(shí)現(xiàn)數(shù)據(jù)庫和管理數(shù)據(jù)庫的核心。6、下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)的是______。A、選擇B、連接C、投影D、并標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系代數(shù)中包括傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算。經(jīng)過選擇或投影運(yùn)算得到的新關(guān)系的屬性個(gè)數(shù)最多不會(huì)超過原關(guān)系中的屬性個(gè)數(shù)。經(jīng)過連接運(yùn)算得到的新關(guān)系最多不少于原關(guān)系中屬性的個(gè)數(shù)。7、下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是______。A、線性鏈表B、棧C、循環(huán)鏈表D、順序表標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。8、在一棵深度為K的完全二叉樹中，所含結(jié)點(diǎn)個(gè)數(shù)不小于______。A、2KB、2K+1C、2K-1D、2K-1標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：若一棵二叉樹至多只有最下面的兩層上結(jié)點(diǎn)的度數(shù)可以小于2，并且最下一層上的結(jié)點(diǎn)都集中在該層最左邊的若干位置上，則此二叉樹稱為完全二叉樹。最下一層只含一個(gè)結(jié)點(diǎn)時(shí)的完全二叉樹所含結(jié)點(diǎn)個(gè)數(shù)最小。此時(shí)除最下一層以外的結(jié)點(diǎn)構(gòu)成一棵深度為K-1的滿二叉樹，含結(jié)點(diǎn)數(shù)為2K-1-1。再加上最下一層的結(jié)點(diǎn)得出深度為K的完全二叉樹含結(jié)點(diǎn)個(gè)數(shù)的最小值2K-1。9、下列敘述中，正確的是______。A、用E-R圖能夠表示實(shí)體集之間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系B、用E-R圖只能表示實(shí)體集之間一對一的聯(lián)系C、用E-R圖只能表示實(shí)體集之間一對多的聯(lián)系D、用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：兩個(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對一的聯(lián)系、一對多(或多對一)的聯(lián)系和多對多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴于具體的數(shù)據(jù)庫管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。10、在下列幾種排序方法中，要求內(nèi)存量最大的是______。A、插入排序B、選擇排序C、快速排序D、歸并排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序；插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的基本思想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對剩下的子表采用同樣的方法，直到表空為止；歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。二、填空題(本題共5題，每題1.0分，共5分。)11、棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是（）。標(biāo)準(zhǔn)答案：鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)知識(shí)點(diǎn)解析：棧和隊(duì)列都屬于線性表，它們一般采用順序存儲(chǔ)結(jié)構(gòu)，也可以對它們采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。12、在程序設(shè)計(jì)階段應(yīng)該采?。ǎ┖椭鸩角缶姆椒?，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。標(biāo)準(zhǔn)答案：自頂向下知識(shí)點(diǎn)解析：無13、軟件結(jié)構(gòu)是以（）為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。標(biāo)準(zhǔn)答案：模塊知識(shí)點(diǎn)解析：采用模塊化原理可以使軟件結(jié)構(gòu)清晰，不僅容易設(shè)計(jì)，也容易閱讀和理解。模塊化使得軟件容易測試和調(diào)試，因而有利于提高軟件的可靠性，也有利于軟件的組織管理，大型程序可由不同的程序員編寫不同的模塊，并且可以進(jìn)一步分配技術(shù)熟練的程序員編寫困難的部分。14、（）是數(shù)據(jù)庫設(shè)計(jì)的核心。標(biāo)準(zhǔn)答案：數(shù)據(jù)模型知識(shí)點(diǎn)解析：數(shù)據(jù)模型是對客觀事物及聯(lián)系的數(shù)據(jù)描述，它反映了實(shí)體內(nèi)部及實(shí)體與實(shí)體之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計(jì)的核心。15、在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)（）。標(biāo)準(zhǔn)答案：關(guān)系知識(shí)點(diǎn)解析：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系。表中的每一列稱為一個(gè)屬性，相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng)，對屬性的命名稱為屬性名；表中的一行稱為一個(gè)元組，相當(dāng)于記錄值。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第4套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為______。A、0B、1C、n-1D、n標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在無向圖(邊沒有方向性的圖)中，若從頂點(diǎn)vi到vj有路徑，則稱vi和vj是連通的，若該圖中仟意兩個(gè)頂點(diǎn)都是連通的，則稱該圖為連通圖。2、算法分析的目的是______。A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改進(jìn)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法分析是指對一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。3、循環(huán)鏈表的主要優(yōu)點(diǎn)是______。A、不再需要頭指針了B、從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表C、在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開D、已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：循環(huán)鏈表就是將單向鏈表中最后一個(gè)結(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)，使整個(gè)鏈表構(gòu)成一個(gè)環(huán)形，這樣的結(jié)構(gòu)使得從表中的任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表。4、軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是______。A、低內(nèi)聚低耦合B、低內(nèi)聚高耦合C、高內(nèi)聚低耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：模塊的獨(dú)立程度是評價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。5、對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行______。A、結(jié)合B、隱藏C、封裝D、抽象標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作組成的統(tǒng)一體。對象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對外是看不見的，這一特性稱做對象的封裝。6、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是()。A、數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D、三者沒有明顯的包含關(guān)系標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：暫無解析7、下列工具中不是需求分析常用工具的是()。A、FADB、PFDC、N-SD、DFD標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD(數(shù)據(jù)流圖)為結(jié)構(gòu)化分析工具。8、視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是()。A、自頂向下B、由外向內(nèi)C、由內(nèi)向外D、自底向上標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用。重點(diǎn)應(yīng)把握數(shù)據(jù)庫概念設(shè)計(jì)的過程:首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計(jì)，最后對局部視圖進(jìn)行集成得到概念模式。9、下列敘述中，不屬于結(jié)構(gòu)化分析方法的是()。A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C、面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D、面向?qū)ο蟮姆治龇椒?biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析10、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括()。A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運(yùn)算之外，更定義了一組專門的關(guān)系運(yùn)算:連接、選擇和投影。關(guān)系運(yùn)算的特點(diǎn)是運(yùn)算的對象都是表。二、填空題(本題共5題，每題1.0分，共5分。)11、關(guān)系操作的特點(diǎn)是（）操作。標(biāo)準(zhǔn)答案：集合知識(shí)點(diǎn)解析：在關(guān)系操作中，所有操作對象與操作結(jié)果都是關(guān)系，而關(guān)系定義為元數(shù)相同的元組的集合，因此，關(guān)系操作的特點(diǎn)是集合操作。12、軟件工程的出現(xiàn)是由于（）。標(biāo)準(zhǔn)答案：軟件危機(jī)的出現(xiàn)知識(shí)點(diǎn)解析：從20世紀(jì)60年代中期到70年代中期，隨著計(jì)算機(jī)應(yīng)用的日益普及，軟件數(shù)量急劇膨脹，在程序運(yùn)行時(shí)發(fā)現(xiàn)的錯(cuò)誤必須設(shè)法改正，用戶有了新的需求時(shí)必須相應(yīng)的修改程序以適應(yīng)新的環(huán)境。種種軟件維護(hù)工作耗費(fèi)驚人的資源，更嚴(yán)重的是許多程序個(gè)體化使得程序最終無法維護(hù)，“軟件危機(jī)”就這樣出現(xiàn)了。為了更有效地開發(fā)與維護(hù)軟件，新興了一門軟件工程學(xué)即軟件下程。13、數(shù)據(jù)庫系統(tǒng)的三級模式分別為（）模式、內(nèi)部級模式與外部級模式。標(biāo)準(zhǔn)答案：概念或概念級知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式(概念模式)、內(nèi)部級模式(內(nèi)模式)和外部級模式(外模式)。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。14、在程序設(shè)計(jì)階段應(yīng)該采取（）和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。標(biāo)準(zhǔn)答案：自頂向下知識(shí)點(diǎn)解析：無15、軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、()維護(hù)和預(yù)防性維護(hù)。標(biāo)準(zhǔn)答案：完善性知識(shí)點(diǎn)解析：軟件維護(hù)活動(dòng)包括以下幾類:改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后，為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯(cuò)誤的過程;適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程;完善性維護(hù)是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性;預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第5套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址()。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)不連續(xù)都可以標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。2、在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A、冒泡排序B、選擇排序C、快速排序D、歸并排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡單選擇排序?yàn)樽罴雅判蚍椒ā?、下列敘述中，錯(cuò)誤的是()。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D、一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一般來說，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等，而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的;一個(gè)數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系是有可能不同的。4、希爾排序?qū)儆?)。A、交換排序B、歸并排序C、選擇排序D、插入排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減小到1時(shí)，整個(gè)數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。5、下列敘述中，不屬于結(jié)構(gòu)化分析方法的是()。A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C、面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D、面向?qū)ο蟮姆治龇椒?biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析6、詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的()。A、代碼的規(guī)模B、運(yùn)行速度C、質(zhì)量D、可維護(hù)性標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：詳細(xì)設(shè)計(jì)階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實(shí)現(xiàn)所要求的系統(tǒng)，但詳細(xì)設(shè)計(jì)階段的任務(wù)還不是具體的編寫程序，而是要設(shè)計(jì)出程序的“藍(lán)圖”，以后程序員將根據(jù)這個(gè)藍(lán)圖寫出實(shí)際的程序代碼，因此，詳細(xì)設(shè)計(jì)階段的結(jié)果基本上就決定了最終的程序代碼的質(zhì)量。7、下列不屬于靜態(tài)測試方法的是()。A、代碼檢查B、白盒法C、靜態(tài)結(jié)構(gòu)分析D、代碼質(zhì)量度量標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。其中白盒測試屬于動(dòng)態(tài)測試。8、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是()。A、多對多B、一對一C、多對一D、一對多標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：暫無解析9、下列關(guān)系運(yùn)算的敘述中，正確的是()。A、投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算B、并、交、差是從二維表的列的方向來進(jìn)行運(yùn)算C、投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算D、以上3種說法都不對標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在關(guān)系模型的數(shù)據(jù)語言中，一般除了運(yùn)用常規(guī)的集合運(yùn)算(并、交、差、笛卡兒積等)，還定義了一些專門的關(guān)系運(yùn)算，如投影、選擇、連接等。前者是將關(guān)系(即二維表)看成是元組的集合，這些運(yùn)算主要是從二維表的行的方向來進(jìn)行的。后者是從二維表的列的方向來進(jìn)行運(yùn)算的。10、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括()。A、排序、索引、統(tǒng)計(jì)B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示、打印、制表標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運(yùn)算之外，更定義了一組專門的關(guān)系運(yùn)算:連接、選擇和投影。關(guān)系運(yùn)算的特點(diǎn)是運(yùn)算的對象都是表。二、填空題(本題共5題，每題1.0分，共5分。)11、算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的()。標(biāo)準(zhǔn)答案：時(shí)間復(fù)雜度和空間復(fù)雜度知識(shí)點(diǎn)解析：算法的復(fù)雜性是指對一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法的計(jì)算量是算法的時(shí)間復(fù)雜性，算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性。12、數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的()以及對數(shù)據(jù)的操作運(yùn)算。標(biāo)準(zhǔn)答案：存儲(chǔ)結(jié)構(gòu)知識(shí)點(diǎn)解析：數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對數(shù)據(jù)的操作運(yùn)算。13、可以把具有相同屬性的一些不同對象歸類，稱為()。標(biāo)準(zhǔn)答案：對象類知識(shí)點(diǎn)解析：類描述的是具有相似性質(zhì)的一組對象;把具有相同屬性的一些不同對象歸為類，一般稱為對象類。14、軟件工程包括3個(gè)要素，分別為方法、工具和()。標(biāo)準(zhǔn)答案：過程知識(shí)點(diǎn)解析：軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的基礎(chǔ)上的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。15、由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指()和參照完整性。標(biāo)準(zhǔn)答案：實(shí)體完整性知識(shí)點(diǎn)解析：關(guān)系的完整性約束指關(guān)系的某種約束條件，包括實(shí)體完整性、參照完整性和用戶定義的完整性。其中，前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)自動(dòng)支持。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第6套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址______。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)不連續(xù)都可以標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。2、希爾排序?qū)儆赺_____。A、交換排序B、歸并排序C、選擇排序D、插入排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減小到1時(shí)，整個(gè)數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。3、軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是______。A、低內(nèi)聚低耦合B、低內(nèi)聚高耦合C、高內(nèi)聚低耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：模塊的獨(dú)立程度是評價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。4、對象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行______。A、結(jié)合B、隱藏C、封裝D、抽象標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作組成的統(tǒng)一體。對象的內(nèi)部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對外是看不見的，這一特性稱做對象的封裝。5、設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為______。A、12B、13C、14D、15標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：按照題目的要求可得到滿足條件的二叉樹，如下所示。故該二叉樹中總的結(jié)點(diǎn)個(gè)數(shù)為13。6、由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是______。A、減少存取時(shí)間，降低下溢發(fā)生的概率B、節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的概率C、減少存取時(shí)間，降低上溢發(fā)生的概率D、節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的概率標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：常常一個(gè)程序中要用到多個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧分配一個(gè)足夠大的存儲(chǔ)空間。但實(shí)際中，很難準(zhǔn)確地估計(jì)，若每個(gè)棧都分配過大的存儲(chǔ)空間，勢必造成系統(tǒng)空間緊張：若讓多個(gè)棧共用一個(gè)足夠大的連續(xù)存儲(chǔ)空間，則可利用棧的動(dòng)態(tài)特性使它們的存儲(chǔ)空間互補(bǔ)。7、在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。A、冒泡排序B、選擇排序C、快速排序D、歸并排序標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡單選擇排序?yàn)樽罴雅判蚍椒ā?、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是______。A、多對多B、一對一C、多對一D、一對多標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：現(xiàn)實(shí)世界中事物之間的聯(lián)系在信息世界中反映為實(shí)體集之間的聯(lián)系，實(shí)體集間的聯(lián)系個(gè)數(shù)不僅可以是單個(gè)的也可以是多個(gè)的，這種關(guān)系可以有下面幾對應(yīng)：一對一、一對多(多對一)、多對多。9、最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用______。A、樹B、網(wǎng)絡(luò)C、圖D、二維表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型用統(tǒng)一的二維表結(jié)構(gòu)表示實(shí)體及實(shí)體之間的聯(lián)系(即關(guān)系)。10、下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是______。A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫管理員D、數(shù)據(jù)庫應(yīng)用系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)(DatabaseSystem，簡稱DBS)由如下幾部分組成，即數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件和軟件。二、填空題(本題共5題，每題1.0分，共5分。)11、算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的（）。標(biāo)準(zhǔn)答案：時(shí)間復(fù)雜度和空間復(fù)雜度知識(shí)點(diǎn)解析：算法的復(fù)雜度是指對一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法的計(jì)算量是算法的時(shí)間復(fù)雜度，而算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜度。12、數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的（）及對數(shù)據(jù)的操作運(yùn)算。標(biāo)準(zhǔn)答案：存儲(chǔ)結(jié)構(gòu)知識(shí)點(diǎn)解析：數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對數(shù)據(jù)的操作運(yùn)算。13、可以把具有相同屬性的一些不同對象歸類，稱為（）。標(biāo)準(zhǔn)答案：對象類知識(shí)點(diǎn)解析：類描述的是具有相似性質(zhì)的一組對象；把具有相同屬性的一些不同對象歸為類，我們稱之為對象類。14、數(shù)據(jù)庫系統(tǒng)的三級模式分別為（）模式、內(nèi)部級模式與外部級模式。標(biāo)準(zhǔn)答案：概念或概念級知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式(概念模式)、內(nèi)部級模式(內(nèi)模式)和外部級模式(外模式)。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。15、數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、（）和處理過程。標(biāo)準(zhǔn)答案：數(shù)據(jù)存儲(chǔ)知識(shí)點(diǎn)解析：數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)，是數(shù)據(jù)的最小單位；數(shù)據(jù)結(jié)構(gòu)，是若干數(shù)據(jù)項(xiàng)有意義的集合；數(shù)據(jù)流，可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)，表示某一處理過程的輸入或輸出；數(shù)據(jù)存儲(chǔ)，處理過程中存取的數(shù)據(jù)。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第7套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。A、對象、消息B、繼承、多態(tài)C、類、封裝D、過程調(diào)用標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：暫無解析2、下列敘述中，不屬于結(jié)構(gòu)化分析方法的是______。A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C、面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D、面向?qū)ο蟮姆治龇椒?biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋深?。其中結(jié)構(gòu)化分析方法又包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法(SA)，面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法。3、軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。A、定義、開發(fā)、運(yùn)行維護(hù)B、設(shè)計(jì)階段、編程階段、測試階段C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期，可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。4、在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是______。A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在關(guān)系數(shù)據(jù)庫中，用二維表來表示實(shí)體之間的聯(lián)系。5、數(shù)據(jù)庫系統(tǒng)的核心是______。A、數(shù)據(jù)模型B、DBMSC、軟件工具D、數(shù)據(jù)庫標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫系統(tǒng)的核心。它是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作。6、下列敘述中正確的是______。A、數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B、數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C、如果一個(gè)關(guān)系中的屬性或?qū)傩越M不是本關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外部關(guān)鍵字D、關(guān)系中的每列稱為元組，一個(gè)元組就是一個(gè)字段標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A敘述錯(cuò)誤；設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型；關(guān)系中的行稱為元組，對應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲(chǔ)文件中的字段，故D選項(xiàng)也敘述錯(cuò)誤。7、在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是______。A、8B、16C、128D、256標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i≥1)層上至多有2i-1個(gè)結(jié)點(diǎn)。故第8層的結(jié)點(diǎn)數(shù)最多是128。8、以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是______。A、隊(duì)列B、線性表C、二叉樹D、棧標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。9、下列模式中，______是用戶模式。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式又稱為用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式又稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶見到的數(shù)據(jù)視圖的總和。內(nèi)模式又稱存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。10、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。A、數(shù)據(jù)所占的存儲(chǔ)空間量B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D、存儲(chǔ)在外存中的數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。二、填空題(本題共5題，每題1.0分，共5分。)11、長度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為（）。標(biāo)準(zhǔn)答案：n/2知識(shí)點(diǎn)解析：在線性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=n/2。12、用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為（）。標(biāo)準(zhǔn)答案：層次模型知識(shí)點(diǎn)解析：用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表結(jié)構(gòu)表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。13、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的（）。標(biāo)準(zhǔn)答案：實(shí)例知識(shí)點(diǎn)解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，對象則是其對應(yīng)類的一個(gè)實(shí)例。14、軟件工程研究的內(nèi)容主要包括：（）技術(shù)和軟件工程管理。標(biāo)準(zhǔn)答案：軟件開發(fā)知識(shí)點(diǎn)解析：基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟件開發(fā)方法學(xué)；軟件工程管理則包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)，以及軟件心理學(xué)等內(nèi)容。15、關(guān)系操作的特點(diǎn)是（）操作。標(biāo)準(zhǔn)答案：集合知識(shí)點(diǎn)解析：在關(guān)系操作中，所有操作對象與操作結(jié)果都是關(guān)系，而關(guān)系定義為元數(shù)相同的元組的集合，因此，關(guān)系操作的特點(diǎn)是集合操作。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第8套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法的控制結(jié)構(gòu)給出了算法的基本框架，它不僅決定了算法中各操作的執(zhí)行順序，而且也直接反映了算法的設(shè)計(jì)是否符合結(jié)構(gòu)化原則。一個(gè)算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。2、模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的______。A、抽象和信息隱蔽B、局部化和封裝化C、內(nèi)聚性和耦合性D、激活機(jī)制和控制方法標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：模塊的獨(dú)立性是評價(jià)程序設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。3、下列不屬于結(jié)構(gòu)化分析的常用工具的是______。A、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、判定樹D、PAD圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計(jì)工具中的圖形設(shè)計(jì)。4、在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。A、調(diào)用語句B、命令C、口令D、消息標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動(dòng)的，對象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。5、下列關(guān)于隊(duì)列的敘述中正確的是______。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。它又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，體現(xiàn)廠“先來先服務(wù)”的原則。6、檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。A、確認(rèn)測試B、集成測試C、驗(yàn)證測試D、驗(yàn)收測試標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：確認(rèn)測試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的確定的各種需求，以及軟件配置是否完全、正確。7、希爾排序法屬于哪—種類型的排序法______。A、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：希爾排序法的基本思想是：將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類排序，但它對簡單插入排序做了很大的改進(jìn)。8、數(shù)據(jù)庫的物理設(shè)計(jì)是為一個(gè)給定的邏輯結(jié)構(gòu)選取一個(gè)適合應(yīng)用環(huán)境的______的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。A、邏輯結(jié)構(gòu)B、物理結(jié)構(gòu)C、概念結(jié)構(gòu)D、層次結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)庫物理設(shè)計(jì)的概念可知：為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最合適應(yīng)用要求的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫的物理設(shè)計(jì)。數(shù)據(jù)庫的物理結(jié)構(gòu)就是指數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法。9、索引屬于______。A、模式B、內(nèi)模式C、外模式D、概念模式標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。10、將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。A、屬性B、關(guān)系C、鍵D、域標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成關(guān)系。二、填空題(本題共5題，每題1.0分，共5分。)11、當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是（）。標(biāo)準(zhǔn)答案：邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰知識(shí)點(diǎn)解析：順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲(chǔ)單元中。在存儲(chǔ)單元中各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的。12、軟件工程的出現(xiàn)是由于（）。標(biāo)準(zhǔn)答案：軟件危機(jī)的出現(xiàn)知識(shí)點(diǎn)解析：從20世紀(jì)60年代中期到70年代中期，隨著計(jì)算機(jī)應(yīng)用的日益普及，軟件數(shù)量急劇膨脹，在程序運(yùn)行時(shí)發(fā)現(xiàn)的錯(cuò)誤必須設(shè)法改正，用戶有了新的需求時(shí)必須相應(yīng)的修改程序以適應(yīng)新的環(huán)境。種種軟件維護(hù)工作耗費(fèi)驚人的資源，更嚴(yán)重的是許多程序個(gè)體化使得程序最終無法維護(hù)，“軟件危機(jī)”就這樣出現(xiàn)了。為了更有效地開發(fā)與維護(hù)軟件，新興了一門軟件工程學(xué)即軟件下程。13、單元測試又稱模塊測試，一般采用（）測試。標(biāo)準(zhǔn)答案：白盒法知識(shí)點(diǎn)解析：軟件測試過程一般按4個(gè)步驟進(jìn)行，即單元測試、集成測試、驗(yàn)收測試和系統(tǒng)測試。單元測試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測試。動(dòng)態(tài)測試多采用白盒動(dòng)態(tài)測試為主，輔之以黑盒測試。14、數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和（）兩個(gè)含義。標(biāo)準(zhǔn)答案：邏輯獨(dú)立性知識(shí)點(diǎn)解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個(gè)含義。15、數(shù)據(jù)庫保護(hù)分為：安全性控制、（）、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。標(biāo)準(zhǔn)答案：完整性控制知識(shí)點(diǎn)解析：安全性控制：防止未經(jīng)授權(quán)的用戶有意或無意存取數(shù)據(jù)庫中的數(shù)據(jù)，以免數(shù)據(jù)被泄露、更改或破壞；完整性控制：保證數(shù)據(jù)庫中數(shù)據(jù)及語義的正確性和有效性，防止任何對數(shù)據(jù)造成錯(cuò)誤的操作；并發(fā)控制：正確處理好多用戶、多任務(wù)環(huán)境下的并發(fā)操作，防止錯(cuò)誤發(fā)生；恢復(fù)：當(dāng)數(shù)據(jù)庫被破壞或數(shù)據(jù)不正確時(shí)，使數(shù)據(jù)庫能恢復(fù)到正確狀態(tài)。國家二級（公共基礎(chǔ)知識(shí)）模擬試卷第9套一、單項(xiàng)選擇題(本題共10題，每題1.0分，共10分。)1、若某二又樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是()。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：前序遍歷的第一個(gè)結(jié)點(diǎn)a為樹的根結(jié)點(diǎn);中序遍歷中a的左邊的結(jié)點(diǎn)為a的左子樹，a右邊的結(jié)點(diǎn)為a的右子樹;再分別對a的左右子樹進(jìn)行上述兩步處理，直到兩個(gè)結(jié)點(diǎn)都找到正確的位置。2、下列關(guān)系運(yùn)算的敘述中，正確的是______。A