國家二級（公共基礎知識）模擬試卷1（共135題）

國家二級（公共基礎知識）模擬試卷1（共9套）（共135題）國家二級（公共基礎知識）模擬試卷第1套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、下列關系模型中，能使經(jīng)運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù)的是______。A、選擇B、連接C、投影D、并標準答案：B知識點解析：關系代數(shù)中包括傳統(tǒng)的集合運算和專門的關系運算。經(jīng)過選擇或投影運算得到的新關系的屬性個數(shù)最多不會超過原關系中的屬性個數(shù)。經(jīng)過連接運算得到的新關系最多不少于原關系中屬性的個數(shù)。2、單個用戶使用的數(shù)據(jù)視圖的描述稱為______。A、外模式B、概念模式C、內模式D、存儲模式標準答案：A知識點解析：選項A正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；選項B不正確，全局數(shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結構的描述；選項C不正確，物理存儲數(shù)據(jù)視圖的描述稱為內模式，即數(shù)據(jù)庫在物理存儲方面的描述；選項D不正確，存儲模式即為內模式。3、具有3個結點的二叉樹有______。A、2種形態(tài)B、4種形態(tài)C、7種形態(tài)D、5種形態(tài)標準答案：D知識點解析：具有3個結點的二叉樹具有以下的幾種形態(tài)：4、開發(fā)軟件所需高成本和產(chǎn)品的低質量之間有著尖銳的矛盾，這種現(xiàn)象稱作______。A、軟件投機B、軟件危機C、軟件工程D、軟件產(chǎn)生標準答案：B知識點解析：軟件工程概念的出現(xiàn)源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。總之，可以將軟件危機歸結為成本、質量、生產(chǎn)率等問題。5、關系表中的每一橫行稱為一個______。A、元組B、字段C、屬性D、碼標準答案：A知識點解析：關系表中，每一行稱為一個元組，對應表中的一條記錄；每一列稱為表中的一個屬性，對應表中的一個字段。在二維表中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。6、“年齡在18～25之間”這種約束是屬于數(shù)據(jù)庫當中的______。A、原子性措施B、一致性措施C、完整性措施D、安全性措施標準答案：C知識點解析：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性(如學生的學號必須惟一，性別只能是女或男等)，數(shù)據(jù)庫是否具備完整性關系到數(shù)據(jù)庫系統(tǒng)能否真實反映現(xiàn)實世界，因此維護數(shù)據(jù)庫的完整性是非常重要的。7、棧通常采用的兩種存儲結構是()。A、線性存儲結構和鏈表存儲結構B、散列方式和索引方式C、鏈表存儲結構和數(shù)組D、線性存儲結構和非線性存儲結構標準答案：A知識點解析：和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈式棧。棧的順序存儲結構是利用一組地址連續(xù)的存儲單元一次存儲自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈式棧的操作更易于實現(xiàn)。8、完全不考慮程序的內部結構和內部特征，而只是根據(jù)程序功能導出測試用例的測試方法是()。A、黑箱測試法B、白箱測試法C、錯誤推測法D、安裝測試法標準答案：A知識點解析：黑箱測試方法完全不考慮程序的內部結構和內部特征，而只是根據(jù)功能導出測試用例。白箱測試是根據(jù)對程序內部邏輯結構的分析來選取測試用例，白箱測試也稱為邏輯覆蓋測試，故選項B不正確;錯誤推測法只是黑箱測試所使用的一種具體的方法，故選項C不正確;安裝測試是測試層次中的一種，它屬于高級測試，故選項D不正確。9、下列選項中，不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、同構耦合C、異構耦合D、公用耦合標準答案：C知識點解析：模塊之間的耦合程度反映了模塊的獨立性，也反映了系統(tǒng)分解后的復雜程度。按照耦合程度從弱到強，可以將其分成5級，分別是數(shù)據(jù)耦合、同構耦合、控制耦合、公用耦合和內容耦合。選項C沒有這種耦合方式。10、設有兩個串p和q，求q在P中首次出現(xiàn)位置的運算稱作()。A、連接B、模式匹配C、求子串D、求串長標準答案：B知識點解析：子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之一，算法的基本思想是:從主串的開始字符起和模式的第一個字符比較，若相等則繼續(xù)比較后續(xù)字符，否則從主串的下一個字符起再重新和模式的字符比較，依次類推，直至模式中的每一個字符依次和主串中的一個連續(xù)的字符序列相等，稱匹配成功，否則稱匹配不成功。二、填空題(本題共5題，每題1.0分，共5分。)11、在最壞情況下，冒泡排序的時間復雜度為（）。標準答案：n(n-1)/2或O(n(n-1)/2)知識點解析：冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。12、數(shù)據(jù)的邏輯結構有線性結構和（）兩大類。標準答案：非線性結構知識點解析：數(shù)據(jù)的邏輯結構有線性結構和非線性結構兩大類。13、Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向()的設計方法。標準答案：數(shù)據(jù)結構知識點解析：暫無解析14、數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、（）、邏輯設計階段、物理設訃階段、實施階段、運行和維護階段。標準答案：數(shù)據(jù)庫概念設計階段知識點解析：數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段以及數(shù)據(jù)庫運行和維護階段。15、在面向對象的設計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為()。標準答案：消息知識點解析：暫無解析國家二級（公共基礎知識）模擬試卷第2套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中正確的是______。A、線性表是線性結構B、棧與隊列是非線性結構C、線性鏈表是非線性結構D、二叉樹是線性結構標準答案：A知識點解析：線性表是一種線性結構，數(shù)據(jù)元素在線性表中的位置只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的。棧、隊列、線性鏈表實際上也是線性表，故也是線性結構：樹是一種簡單的非線性結構。2、軟件工程的出現(xiàn)是由于______。A、程序設計方法學的影響B(tài)、軟件產(chǎn)業(yè)化的需要C、軟件危機的出現(xiàn)D、計算機的發(fā)展標準答案：C知識點解析：軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機，通過認真研究解決軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科學的途徑，逐步形成了軟件工程的概念。3、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是______。A、大系統(tǒng)的復雜性B、人員知識不足C、客觀世界千變萬化D、時間緊、任務重標準答案：A知識點解析：軟件的顯著特點是規(guī)模龐大，復雜度超線性增長，在開發(fā)大型軟件時，要保證高質量，極端復雜困難，不僅涉及技術問題，更重要的是必須要有嚴格而科學的管理。4、對建立良好的程序設計風格，下面描述正確的是______。A、程序應簡單、清晰、可讀性好B、符號名的命名只要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無標準答案：A知識點解析：程序設計應該簡單易懂，語句構造應該簡單直接，不應該為提高效率而把語句復雜化。5、假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為______。A、log2nB、n/2C、O(n1.5)D、n(-1)/2標準答案：D知識點解析：假設線性表的長度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍從前往后的掃描和n/2遍從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。6、線性表L=(a1，a2，a3，…，ai…，an)，下列說法正確的是______。A、每個元素都有一個直接前件和直接后件B、線性表中至少要有一個元素C、表中諸元素的排列順序必須是由小到大或由大到小D、除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件標準答案：D知識點解析：線性表可以為空表；第一個元素沒有直接前件，最后一個元素沒有直接后件；線性表的定義中，元素的排列并沒有規(guī)定大小順序。7、串的長度是______。A、串中不同字符的個數(shù)B、串中不同字母的個數(shù)C、串中所含字符的個數(shù)且字符個數(shù)大于零D、串中所含字符的個數(shù)標準答案：D知識點解析：串的長度指的是串中的字符的個數(shù)，且其字符個數(shù)可以為零。8、分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是______。A、數(shù)據(jù)分布性和邏輯整體性B、位置透明性和復制透明性C、分布性D、數(shù)據(jù)冗余標準答案：D知識點解析：分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復制透明性的特點，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復存儲，數(shù)據(jù)也并非必須重復存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。9、數(shù)據(jù)庫的故障恢復一般是由______。A、數(shù)據(jù)流圖完成的B、數(shù)據(jù)字典完成的C、DBA完成的D、PAD圖完成的標準答案：C知識點解析：一旦數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞，需要及時進行恢復，RDBMS一般都提供此種功能，并由DBA負責執(zhí)行故障恢復功能。10、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關系是______。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、三者沒有明顯的包含關系標準答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)(DatabascSystcm，簡稱DBS)包括數(shù)據(jù)庫(Database，簡稱DB和數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem，簡稱DBMS)。二、填空題(本題共5題，每題1.0分，共5分。)11、在樹形結構中，樹根結點沒有（）。標準答案：前件知識點解析：在樹形結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點；每一個結點可以有多個后件，它們都稱為該結點的子結點。沒有后件的結點稱為葉子結點。12、Jackson結構化程序設計方法是英國的M．Jackson提出的，它是一種面向（）的設計方法。標準答案：數(shù)據(jù)結構知識點解析：結構化分析方法主要包括：面向數(shù)據(jù)流的結構化分析方法，面向數(shù)據(jù)結構的Jackson方法和面向數(shù)據(jù)結構的結構化數(shù)據(jù)系統(tǒng)開發(fā)方法。13、面向對象的模型中，最基本的概念是對象和（）。標準答案：類知識點解析：面向對象模型中，最基本的概念是對象和類。對象是現(xiàn)實世界中實體的模型化；將屬性集和方法集相同的所有對象組合在一起，可以構成一個類。14、對軟件是否能達到用戶所期望的要求的測試稱為（）。標準答案：有效性測試知識點解析：暫無解析15、實體之間的聯(lián)系可以歸結為一對一聯(lián)系、一對多(或多對多)的聯(lián)系與多對多聯(lián)系。如果一個學校有許多教師，而一個教師只歸屬于一個學校，則實體集學校與實體集教師之間的聯(lián)系屬于（）的聯(lián)系。標準答案：一對多或1:N知識點解析：暫無解析國家二級（公共基礎知識）模擬試卷第3套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中，不屬于結構化程序設計方法的主要原則的是______。A、自頂向下B、由底向上C、模塊化D、限制使用goto語句標準答案：B知識點解析：結構化程序設計方法的主要原則可以概括為以下4個方面，即自頂向下、逐步求精、模塊化及限制使用goto語句。2、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭標準答案：A知識點解析：數(shù)據(jù)流圖包括4個方面，即加工/轉換(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名)、存儲文件/數(shù)據(jù)源(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體)，不包括選項中的控制流。3、軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成______。A、定義、開發(fā)、運行維護B、設計階段、編程階段、測試階段C、總體設計、詳細設計、編程調試D、需求分析、功能定義、系統(tǒng)設計標準答案：A知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期，可以分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。4、數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及()。A、數(shù)據(jù)的存儲結構B、計算方法C、數(shù)據(jù)映象D、邏輯存儲標準答案：A知識點解析：數(shù)據(jù)結構是研究數(shù)據(jù)元素及其之間的相互關系和數(shù)據(jù)運算的一門學科，它包含3個方面的內容，即數(shù)據(jù)的邏輯結構、存儲結構和數(shù)據(jù)的運算。5、數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是______。A、概念設計和邏輯設計B、模式設計和內模式設計C、內模式設計和物理設計D、結構特性設計和行為特性設計標準答案：A知識點解析：數(shù)據(jù)庫設計可分為概念設計與邏輯設計。數(shù)據(jù)庫概念設計的目的是分析數(shù)據(jù)間內在語義關聯(lián)，在此基礎上建立一個數(shù)據(jù)的抽象模型。數(shù)據(jù)庫邏輯設計的主要工作是將E-R圖轉換為指定的RDBMS中的關系模型。6、串的長度是()。A、串中不同字符的個數(shù)B、串中不同字母的個數(shù)C、串中所含字符的個數(shù)且字符個數(shù)大于零D、串中所含字符的個數(shù)標準答案：D知識點解析：串的長度指的是串中的字符的個數(shù)，且其字符個數(shù)可以為零。7、需求分析中開發(fā)人員要從用戶那里了解______。A、軟件做什么B、用戶使用界面C、輸入的信息D、軟件的規(guī)模標準答案：A知識點解析：需求分析是軟件定義時期的最后一個階段，它的基本任務就是準確回答“系統(tǒng)必須做什么”這個問題即軟件系統(tǒng)功能，需求分析的任務還不是確定系統(tǒng)怎樣完成它的工作，而僅僅是確定系統(tǒng)必須完成哪些工作，也就是對目標系統(tǒng)提出完整、準確、清晰、具體的要求。8、對建立良好的程序設計風格，下面描述正確的是()。A、程序應簡單、清晰、可讀性好B、符號名的命名只要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無標準答案：A知識點解析：程序設計應該簡單易懂，語句構造應該簡單直接，不應該為提高效率而把語句復雜化。9、下列敘述中，錯誤的是()。A、數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率密切相關B、數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率無關C、數(shù)據(jù)的存儲結構在計算機中所占的空間不一定是連續(xù)的D、一種數(shù)據(jù)的邏輯結構可以有多種存儲結構標準答案：B知識點解析：一般來說，一種數(shù)據(jù)結構根據(jù)需要可以表示成多種存儲結構。常用的存儲結構有順序、鏈接、索引等，而采用不同的存儲結構，其數(shù)據(jù)處理的效率是不同的;一個數(shù)據(jù)結構中的各數(shù)據(jù)元素在計算機存儲空間中的位置關系與邏輯關系是有可能不同的。10、下列敘述中，不屬于結構化分析方法的是()。A、面向數(shù)據(jù)流的結構化分析方法B、面向數(shù)據(jù)結構的Jackson方法C、面向數(shù)據(jù)結構的結構化數(shù)據(jù)系統(tǒng)開發(fā)方法D、面向對象的分析方法標準答案：D知識點解析：暫無解析二、填空題(本題共5題，每題1.0分，共5分。)11、順序存儲方法是把邏輯上相鄰的結點存儲在物理位置（）的存儲單元中。標準答案：相鄰知識點解析：常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置也相鄰的存儲單元中。12、在樹形結構中，樹根結點沒有()。標準答案：前件知識點解析：在樹形結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點;每一個結點可以有多個后件，它們都稱為該結點的子結點。沒有后件的結點稱為葉子結點。13、軟件危機出現(xiàn)于20世紀60年代末，為了解決軟件危機，人們提出了()的原理來設計軟件，這就是后期軟件設計的基礎。標準答案：軟件工程學知識點解析：暫無解析14、軟件結構是以()為基礎而組成的一種控制層次結構。標準答案：模塊知識點解析：采用模塊化原理可以使軟件結構清晰，不僅容易設計也容易閱讀和理解，模塊化使得軟件容易測試和調試，因而有利于提高軟件的可靠性，也有利于軟件的組織管理，大型程序可由不同的程序員編寫不同的模塊，并且可以進一步分配技術熟練的程序員編寫困難的部分。15、軟件工程包括3個要素，分別為方法、工具和()。標準答案：過程知識點解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的基礎上的技術手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。國家二級（公共基礎知識）模擬試卷第4套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及()。A、數(shù)據(jù)的存儲結構B、計算方法C、數(shù)據(jù)映象D、邏輯存儲標準答案：A知識點解析：數(shù)據(jù)結構是研究數(shù)據(jù)元素及其之間的相互關系和數(shù)據(jù)運算的一門學科，它包含3個方面的內容，即數(shù)據(jù)的邏輯結構、存儲結構和數(shù)據(jù)的運算。2、串的長度是()。A、串中不同字符的個數(shù)B、串中不同字母的個數(shù)C、串中所含字符的個數(shù)且字符個數(shù)大于零D、串中所含字符的個數(shù)標準答案：D知識點解析：串的長度指的是串中的字符的個數(shù)，且其字符個數(shù)可以為零。3、在計算機中，算法是指()。A、加工方法B、解題方案的準確而完整的描述C、排序方法D、查詢方法標準答案：B知識點解析：計算機算法是指解題方案的準確而完整的描述，它有以下幾個基本特征:可行性、確定性、有窮性和擁有足夠的情報。4、以下不屬于對象的基本特點的是()。A、分類性B、多態(tài)性C、繼承性D、封裝性標準答案：C知識點解析：對象有如下一些基本特點，即標識唯一性、分類性、多態(tài)性、封裝性和模塊獨立性。5、開發(fā)軟件所需要低成本和產(chǎn)品的高質量之間有著尖銳的矛盾，這種現(xiàn)象稱作()。A、軟件投機B、軟件危機C、軟件工程D、軟件產(chǎn)生標準答案：B知識點解析：軟件工程概念的出現(xiàn)源自軟件危機。所謂軟件危機是泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題?？傊梢詫④浖C歸結為成本、質量、生產(chǎn)率等問題。6、下面不屬于軟件設計原則的是()。A、抽象B、模塊化C、自底向上D、信息隱蔽標準答案：C知識點解析：軟件設計遵循軟件工程的基本目標和原則，建立了適用于在軟件設計中應該遵循的基本原理和與軟件設計有關的概念，它們是抽象、模塊化、信息隱蔽和數(shù)據(jù)獨立性。自底向上是集成測試中增量測試的一種。7、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是()。A、大系統(tǒng)的復雜性B、人員知識不足C、客觀世界千變萬化D、時間緊、任務重標準答案：A知識點解析：軟件的顯著特點是規(guī)模龐大，復雜度超線性增長，在開發(fā)大型軟件時，要保證高質量，極端復雜困難，不僅涉及技術問題，更重要的是必須要有嚴格而科學的管理。8、下列SQL語句中，用于修改表結構的是()。A、ALTERB、CREATEC、UPDATED、INSERT標準答案：A知識點解析：SQL語句中凡創(chuàng)建都用CREATE，刪除都用DROP，改變用ALTER，再跟類型和名字，附加子句。9、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關系是()。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、三者沒有明顯的包含關系標準答案：B知識點解析：暫無解析10、關系模型允許定義三類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是()。A、實體完整性約束B、參照完整性約束C、域完整性約束D、用戶自定義的完整性約束標準答案：C知識點解析：關系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性約束、參照完整性約束及用戶自定義的完整性約束。其中前兩種完整性約束由關系數(shù)據(jù)庫系統(tǒng)支持，對于用戶自定義的完整性約束，則由關系數(shù)據(jù)庫系統(tǒng)提供完整性約束語言，用戶利用該語言給出約束條件，運行時由系統(tǒng)自動檢查。二、填空題(本題共5題，每題1.0分，共5分。)11、冒泡排序算法在最好的情況下的元素交換次數(shù)為()。標準答案：0知識點解析：根據(jù)冒泡排序算法思想可知，若待排序的初始序列為“正序”序列，則只需進行一趟排序，在排序過程中進行n-1次關鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的最好情況，故冒泡排序算法在最好的情況下的元素交換次數(shù)為0。12、一個算法的時間復雜性是()的函數(shù)。標準答案：算法輸入規(guī)模知識點解析：在一般情況下，一個算法的時間復雜性是算法輸入規(guī)模的函數(shù)。一個算法的輸入規(guī)?；騿栴}的規(guī)模是指作為該算法輸入的數(shù)據(jù)所含數(shù)據(jù)元素的數(shù)目，或與此數(shù)目有關的其他參數(shù)。13、若串s="MathTypes"，則其子串的數(shù)目是()。標準答案：46知識點解析：串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個(空串)，1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。14、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的()集合。標準答案：軟件工具知識點解析：暫無解析15、關系數(shù)據(jù)庫的關系演算語言是以()為基礎的DML語言。標準答案：謂詞演算知識點解析：關系數(shù)據(jù)庫中的關系演算包括元組關系演算和域關系演算。兩者都是由原子公式組成的公式。而這些關系演算都是以數(shù)理邏輯中的謂詞演算為基礎的。國家二級（公共基礎知識）模擬試卷第5套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中，錯誤的是______。A、數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率密切相關B、數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率無關C、數(shù)據(jù)的存儲結構在計算機中所占的空間不一定是連續(xù)的D、一種數(shù)據(jù)的邏輯結構可以有多種存儲結構標準答案：B知識點解析：一般來說，一種數(shù)據(jù)結構根據(jù)需要可以表示成多種存儲結構。常用的存儲結構有順序、鏈接、索引等，而采用不同的存儲結構，其數(shù)據(jù)處理的效率是不同的；一個數(shù)據(jù)結構中的各數(shù)據(jù)元素在計算機存儲空間中的位置關系與邏輯關系是有可能不同的。2、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭標準答案：A知識點解析：數(shù)據(jù)流圖包括4個方面，即加工/轉換(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名)、存儲文件/數(shù)據(jù)源(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體)，不包括選項中的控制流。3、下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。A、便于用戶、開發(fā)人員進行理解和交流B、反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C、作為確認測試和驗收的依據(jù)D、便于開發(fā)人員進行需求分析標準答案：D知識點解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用：①便于用戶、開發(fā)人員進行理解和交流；②反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)；③作為確認測試和驗收的依據(jù)。4、程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和______。A、對象成分B、變量成分C、語句成分D、傳輸成分標準答案：D知識點解析：程序設計語言是用于書寫計算機程序的語言，其基本成分有以下4種：數(shù)據(jù)成分，用來描述程序中的數(shù)據(jù)；運算成分，描述程序中所需的運算；控制成分，用來構造程序的邏輯控制結構；傳輸成分，定義數(shù)據(jù)傳輸成分，如輸入輸出語言。5、算法的空間復雜度是指______。A、算法程序的長度B、算法程序中的指令條數(shù)C、算法程序所占的存儲空間D、執(zhí)行過程中所需要的存儲空間標準答案：D知識點解析：算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。6、用鏈表表示線性表的優(yōu)點是______。A、便于隨機存取B、花費的存儲空間較順序存儲少C、便于插入和刪除操作D、數(shù)據(jù)元素的物理順序與邏輯順序相同標準答案：C知識點解析：鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；其數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素。故鏈式存儲結構下的線性表便于插入和刪除操作。7、已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為______。A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG標準答案：B知識點解析：利用前序和中序遍歷的方法可以確定二叉樹的結構，具體步驟如下：①前序遍歷的第一個結點A為樹的根結點；②中序遍歷中A的左邊的結點為A的左子樹，A右邊的結點為A的右子樹；③再分別對A的左右子樹進行上述兩步處理，直到每個結點都找到正確的位置。8、SQL語言又稱為______。A、結構化定義語言B、結構化控制語言C、結構化查詢語言D、結構化操縱語言標準答案：C知識點解析：結構化查詢語言(StructuredQueryLanguage，簡稱SQL)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。9、下列關系運算的敘述中，正確的是______。A、投影、選擇、連接是從二維表行的方向進行的運算B、并、交、差是從二維表的列的方向來進行運算C、投影、選擇、連接是從二維表列的方向進行的運算D、以上3種說法都不對標準答案：C知識點解析：在關系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算(并、交、差、笛卡爾積等)，還定義了一些專門的關系運算，如投影、選擇、連接等。前者是將關系(即二維表)看成是元組的集合，這些運算主要是從二維表的行的方向來進行的。后者是從二維表的列的方向來進行運算的。10、應用數(shù)據(jù)庫的主要目的是______。A、解決數(shù)據(jù)保密問題B、解決數(shù)據(jù)完整性問題C、解決數(shù)據(jù)共享問題D、解決數(shù)據(jù)量大的問題標準答案：C知識點解析：數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”與“共享”的特點，亦即是數(shù)據(jù)庫集中了各種應用的數(shù)據(jù)，進行統(tǒng)一構造與存儲，而使它們可以被不同應用程序所使用，故選項C正確。二、填空題(本題共5題，每題1.0分，共5分。)11、數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于（）。標準答案：存儲結構知識點解析：數(shù)據(jù)的邏輯結構足指反映數(shù)據(jù)元素之間邏輯關系的數(shù)據(jù)結構；數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式。在數(shù)據(jù)的存儲結構中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關系的信息。線性鏈表即是線性表的鏈式存儲結構。12、在面向對象方法中，類之間共享屬性和操作的機制稱為（）。標準答案：繼承知識點解析：類是面向對象語言中必備的程序語言結構，用來實現(xiàn)抽象數(shù)據(jù)類型。類與類之間通過繼承來實現(xiàn)了共享屬性和操作，一個類可以在另一個已定義的類的基礎上定義，這樣使該類型繼承了其超類的屬性和方法，當然，也可以定義自己的屬性和方法。13、耦合和內聚是評價模塊獨立性的兩個主要標準，其中（）反映了模塊內各成分之間的聯(lián)系。標準答案：內聚知識點解析：內聚性是一個模塊內部各個元素間彼此結合的緊密程度的度量，內聚是從功能角度來度量模塊內的聯(lián)系；耦合性足模塊間互相連接的緊密程度的度量。14、為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的（）兩部分組成。標準答案：輸出結果知識點解析：無15、（）是從二維表列的方向進行的運算。標準答案：關系運算知識點解析：在關系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算(并、交、差、積等)外，還定義了一些專門的關系運算，如投影、選擇、連接等。前者是將關系(即二維表)看成是元組的集合，這些運算主要是從二維表的行的方向進行的；后者主要是從二維表的列的方向進行的運算。國家二級（公共基礎知識）模擬試卷第6套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、非空的循環(huán)單鏈表head的尾結點(由p所指向)，滿足______。A、p-＞next==NULLB、p==NULLC、p-＞next=headD、p=head標準答案：C知識點解析：循環(huán)鏈表就是將鏈表的最后一個結點指向鏈表頭結點(或第一個結點)，即p-＞next=head。2、在設計程序時，應采納的原則之一是______。A、不限制goto語句的使用B、減少或取消注解行C、程序越短越好D、程序結構應有助于讀者理解標準答案：D知識點解析：濫用goto語句將使程序流程無規(guī)律，可讀性差，因此A不選：注解行有利于對程序的理解，不應減少或取消，B也不選：程序的長短要依照實際情況而論，而不是越短越好，C也不選。3、檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。A、確認測試B、集成測試C、驗證測試D、驗收測試標準答案：A知識點解析：確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中的各種需求；集成測試的主要目的是發(fā)現(xiàn)與接口有關的錯誤。4、需求分析階段的任務是確定______。A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費用D、軟件系統(tǒng)功能標準答案：D知識點解析：需求分析是軟件定義時期的最后一個階段，它的基本任務就是詳細調查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎上確定新系統(tǒng)的功能。選項A軟件開發(fā)方法是在總體設計階段完成的仟務；選項B軟件開發(fā)工具是在實現(xiàn)階段需完成的任務；選項C軟件開發(fā)費用是在可行性研究階段需完成的任務。5、n個頂點的連通圖中邊的條數(shù)至少為______。A、0B、1C、n-1D、n標準答案：C知識點解析：在無向圖(邊沒有方向性的圖)中，若從頂點vi到vj有路徑，則稱vi和vj是連通的，若該圖中仟意兩個頂點都是連通的，則稱該圖為連通圖。6、在單鏈表中，增加頭結點的目的是______。A、方便運算的實現(xiàn)B、使單鏈表至少有一個結點C、標識表結點中首結點的位置D、說明單鏈表是線性表的鏈式存儲實現(xiàn)標準答案：A知識點解析：頭結點不僅標識了表中首結點的位置，而且根據(jù)單鏈表(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結點目的是為了便于運算的實現(xiàn)。7、數(shù)據(jù)處理的最小單位是______。A、數(shù)據(jù)B、數(shù)據(jù)元素C、數(shù)據(jù)項D、數(shù)據(jù)結構標準答案：C知識點解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體；數(shù)據(jù)結構是指數(shù)據(jù)之間的相互關系和數(shù)據(jù)運算。8、單個用戶使用的數(shù)據(jù)視圖的描述稱為______。A、外模式B、概念模式C、內模式D、存儲模式標準答案：A知識點解析：選項A正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；選項B不正確，全局數(shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結構的描述；選項C不正確，物理存儲數(shù)據(jù)視圖的描述稱為內模式，即數(shù)據(jù)庫在物理存儲方面的描述；選項D不正確，存儲模式即為內模式。9、下列4項中，必須進行查詢優(yōu)化的是______。A、關系數(shù)據(jù)庫B、網(wǎng)狀數(shù)據(jù)庫C、層次數(shù)據(jù)庫D、非關系模型標準答案：A知識點解析：關系數(shù)據(jù)模型誕生之后迅速發(fā)展，深受用戶喜愛，但關系數(shù)據(jù)模型也有缺點，其最主要的缺點是由于存取路徑對用戶透明，查詢效率往往不如非關系數(shù)據(jù)模型，因此為了提高性能，必須對用戶的查詢請求進行優(yōu)化。10、關系數(shù)據(jù)庫管理系統(tǒng)應能實現(xiàn)的專門的關系運算包括______。A、排序、索引、統(tǒng)計B、選擇、投影、連接C、關聯(lián)、更新、排序D、顯示、打印、制表標準答案：B知識點解析：關系數(shù)據(jù)庫建立在關系數(shù)據(jù)模型基礎上，具有嚴格的數(shù)學理論基礎。關系數(shù)據(jù)庫對數(shù)據(jù)的操作除了包括集合代數(shù)的并、差等運算之外，更定義了一組專門的關系運算：連接、選擇和投影。關系運算的特點是運算的對象都是表。二、填空題(本題共5題，每題1.0分，共5分。)11、排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、（）和選擇排序等。標準答案：交換排序知識點解析：常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。12、當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為（）。標準答案：上溢知識點解析：入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作：首先將隊尾指針進一(即rear=rear+1)，并當rear=m+1時置rear=1；然后將新元素插入隊尾指針指向的位置。當循環(huán)隊列非空(s=1)時且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算，這種情況稱為“上溢”。13、（）是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。標準答案：封裝知識點解析：面向對象技術中包括以下幾個基本概念，即對象、類、方法、消息、繼承和封裝，其中封裝是一種信息隱蔽技術，目的在于將對象的使用者和設計者分開。14、關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、（）和自定義完整性。標準答案：參照完整性知識點解析：關系模型允許定義三類數(shù)據(jù)約束，它們是實體完整性、參照完整性以及自定義完整性約束，其中前兩種完整性約束由關系數(shù)據(jù)庫系統(tǒng)自動支持。實體完整性約束要求關系的主鍵中屬性值不能為空，這是數(shù)據(jù)庫完整性的最基本要求，因為主鍵是惟一決定元組的，如為空則其惟一性就成為不可能的了。參照完整性約束是關系之間相關聯(lián)的基本約束，它不允許關系引用不存在的元組，即在關系中的外鍵或者是所關聯(lián)關系中實際存在的元組，或者是空值。自定義完整性是針對具體數(shù)據(jù)環(huán)境與應用環(huán)境由用戶具體設置的約束，它反映了具體應用中數(shù)據(jù)的語義要求。15、數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是（）數(shù)據(jù)模型、邏輯數(shù)據(jù)模犁和物理數(shù)據(jù)模型。標準答案：概念知識點解析：數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。概念數(shù)據(jù)模型簡稱概念模型，它是一種面向客觀世界、面向用戶的模型；它與具體的數(shù)據(jù)庫管理系統(tǒng)無關。邏輯數(shù)據(jù)模型又稱數(shù)據(jù)模型，它是一種面向數(shù)據(jù)庫系統(tǒng)的模型，該模型著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。物理數(shù)據(jù)模型又稱物理模型，它是一種面向計算機物理表示的模型，此模型給出了數(shù)據(jù)模型在計算機上物理結構的表示。國家二級（公共基礎知識）模擬試卷第7套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、下列敘述中正確的是()。A、線性表是線性結構B、棧與隊列是非線性結構C、線性鏈表是非線性結構D、二叉樹是線性結構標準答案：A知識點解析：線性表是一種線性結構，數(shù)據(jù)元素在線性表中的位置只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的;棧、隊列、線性鏈表實際上也是線性表，故也是線性結構;樹是一種簡單的非線性結構。2、非空的循環(huán)單鏈表head的尾結點(由p所指向)，滿足()。A、p→next==NULLB、p==NULLC、p→next=headD、p=head標準答案：C知識點解析：循環(huán)鏈表就是將鏈表的最后一個結點指向鏈表頭結點(或第一個結點)，即p→next=head。3、已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是()。A、堆排序B、直接插入排序C、快速排序D、直接選擇排序標準答案：B知識點解析：當數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少。4、對建立良好的程序設計風格，下面描述正確的是()。A、程序應簡單、清晰、可讀性好B、符號名的命名只要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無標準答案：A知識點解析：程序設計應該簡單易懂，語句構造應該簡單直接，不應該為提高效率而把語句復雜化。5、下列不屬于結構化分析的常用工具的是()。A、數(shù)據(jù)流圖B、數(shù)據(jù)字典C、判定樹D、PAD圖標準答案：D知識點解析：結構化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設計工具中的圖形設計。6、在軟件生產(chǎn)過程中，需求信息的給出是()。A、程序員B、項目管理者C、軟件分析設計人員D、軟件用戶標準答案：D知識點解析：軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設計約束等方面的期望。7、下列工具中不是需求分析常用工具的是()。A、FADB、PFDC、N-SD、DFD標準答案：D知識點解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD(數(shù)據(jù)流圖)為結構化分析工具。8、NULL是指()。A、0B、空格C、未知的值或無任何值D、空字符串標準答案：C知識點解析：此題屬于記憶性的題目，NULL是指未知的值或無任何值。9、數(shù)據(jù)庫的故障恢復一般是由()。A、數(shù)據(jù)流圖完成的B、數(shù)據(jù)字典完成的C、DBA完成的D、PAD圖完成的標準答案：C知識點解析：一旦數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞，需要及時進行恢復，RDBMS一般都提供此種功能，并由DBA負責執(zhí)行故障恢復功能。10、下列說法中，不屬于數(shù)據(jù)模型所描述的內容的是()。A、數(shù)據(jù)結構B、數(shù)據(jù)操作C、數(shù)據(jù)查詢D、數(shù)據(jù)約束標準答案：C知識點解析：數(shù)據(jù)模型所描述的內容有3個部分，它們是數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結構主要描述數(shù)據(jù)的類型、內容、性質以及數(shù)據(jù)庫的聯(lián)系等;數(shù)據(jù)操作主要是描述在相應數(shù)據(jù)結構上的操作類型與操作方式。二、填空題(本題共5題，每題1.0分，共5分。)11、棧和隊列通常采用的存儲結構是()。標準答案：鏈式存儲和順序存儲知識點解析：棧和隊列都屬于線性表，它們一般采用順序存儲結構，也可以對它們采用鏈式存儲結構。12、在程序設計階段應該采取()和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。標準答案：自頂向下知識點解析：暫無解析13、軟件結構是以()為基礎而組成的一種控制層次結構。標準答案：模塊知識點解析：采用模塊化原理可以使軟件結構清晰，不僅容易設計也容易閱讀和理解，模塊化使得軟件容易測試和調試，因而有利于提高軟件的可靠性，也有利于軟件的組織管理，大型程序可由不同的程序員編寫不同的模塊，并且可以進一步分配技術熟練的程序員編寫困難的部分。14、數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和()兩個含義。標準答案：邏輯獨立性知識點解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序而不依賴于應用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩個含義。15、數(shù)據(jù)庫保護分為:安全性控制、()、并發(fā)性控制和數(shù)據(jù)的恢復。標準答案：完整性控制知識點解析：安全性控制:防止未經(jīng)授權的用戶有意或無意存取數(shù)據(jù)庫中的數(shù)據(jù)，以免數(shù)據(jù)被泄漏、更改或破壞;完整性控制:保證數(shù)據(jù)庫中數(shù)據(jù)及語義的正確性和有效性，防止任何對數(shù)據(jù)造成錯誤的操作;并發(fā)控制:正確處理好多用戶、多任務環(huán)境下的并發(fā)操作，防止錯誤發(fā)生;恢復:當數(shù)據(jù)庫被破壞或數(shù)據(jù)不正確時，使數(shù)據(jù)庫能恢復到正確的狀態(tài)。國家二級（公共基礎知識）模擬試卷第8套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結構分成()。A、動態(tài)結構和靜態(tài)結構B、緊湊結構和非緊湊結構C、線性結構和非線性結構D、內部結構和外部結構標準答案：C知識點解析：根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之問前后件關系的復雜程序，一般將數(shù)據(jù)結構分為兩大類:線性結構和非線性結構。線性結構是指滿足以下兩個條件的非空的數(shù)據(jù)結構:一是有且只有一個根結點，二是每一個結點最多有一個前件，也最多有一個后件。如是一個數(shù)據(jù)結構不是線性結構，則稱為非線性結構?？忌鷳攸c理解和把握數(shù)據(jù)結構的各種分類方法及標準。2、設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數(shù)為()。A、12B、13C、14D、15標準答案：B知識點解析：暫無解析3、在下列幾種排序方法中，要求內存量最大的是()。A、插入排序B、選擇排序C、快速排序D、歸并排序標準答案：D知識點解析：快速排序的基本思想是，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，再分別對這兩部分記錄繼續(xù)進行排序，以達到整個序列有序;插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個新的序列;選擇排序的基本思想是:掃描整個線性表，從中選出最小的元素，將它交換到表的最前面(這是它應有的位置)，然后對剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。4、下列敘述中，不屬于結構化程序設計方法的主要原則的是()。A、自頂向下B、由底向上C、模塊化D、限制使用goto語句標準答案：B知識點解析：結構化程序設計方法的主要原則可以概括為以下4個方面，即自頂向下、逐步求精、模塊化及限制使用goto語句。5、下列不屬于軟件調試技術的是()。A、強行排錯法B、集成測試法C、回溯法D、原因排除法標準答案：B知識點解析：調試的關鍵在于推斷程序內部的錯誤位置及原因。主要的調試方法有強行排錯法、回溯法和原因排除法?？忌鷳攸c把握軟件調試的各種方法及它們之間的區(qū)別。6、為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為()。A、PAD圖B、N-S圖C、結構圖D、數(shù)據(jù)流圖標準答案：B知識點解析：常見的過程設計工具有:程序流程圖、N-S圖、PAD圖和HIPO圖。其中，為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為N-S圖。7、軟件復雜性度量的參數(shù)包括()。A、效率B、規(guī)模C、完整性D、容錯性標準答案：B知識點解析：定量度量方法是程序復雜程度經(jīng)常使用的方法，把程序的復雜程度乘以適當參數(shù)即可估算出軟件中錯誤的數(shù)量以及軟件開發(fā)需要用的工作量，定量度量的結果可以用來比較兩個不同設計或兩個不同算法的優(yōu)劣，程序的定量的復雜程度可作為模塊規(guī)模的精確限度，因而軟件復雜性度量的參數(shù)包括規(guī)模。8、下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是()。A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫管理員D、數(shù)據(jù)庫應用系統(tǒng)標準答案：D知識點解析：數(shù)據(jù)庫系統(tǒng)(DatabaseSystem，DBS)由如下幾部分組成，即數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件和軟件。9、數(shù)據(jù)庫系統(tǒng)的核心是()。A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)模型D、軟件工具標準答案：B知識點解析：數(shù)據(jù)庫管理系統(tǒng)是對數(shù)據(jù)庫進行管理和對數(shù)據(jù)庫進行操作的管理系統(tǒng)，它是建立在操作系統(tǒng)基礎之上的，位于操作系統(tǒng)和用戶之間的一層數(shù)據(jù)管理軟件，負責對數(shù)據(jù)庫的數(shù)據(jù)進行統(tǒng)一的管理和控制，它是實現(xiàn)數(shù)據(jù)庫和管理數(shù)據(jù)庫的核心。10、視圖設計一般有3種設計次序，下列不屬于視圖設計的是()。A、自頂向下B、由外向內C、由內向外D、自底向上標準答案：B知識點解析：視圖設計一般有3種設計次序，它們分別是自頂向下、自底向上和由內向外，它們又為視圖設計提供了具體的操作方法，設計者可根據(jù)實際情況靈活掌握，可以單獨使用也可混合使用。重點應把握數(shù)據(jù)庫概念設計的過程:首先選擇局部應用，再進行局部視圖設計，最后對局部視圖進行集成得到概念模式。二、填空題(本題共5題，每題1.0分，共5分。)11、當線性表采用順序存儲結構實現(xiàn)存儲時，其主要特點是()。標準答案：邏輯結構中相鄰的結點在存儲結構中仍相鄰知識點解析：順序存儲結構的主要特點是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲單元中。在存儲單元中各元素的物理位置和邏輯結構中各結點間的相鄰關系是一致的。12、軟件工程的出現(xiàn)是由于()。標準答案：軟件危機的出現(xiàn)知識點解析：從20世紀60年代中期到70年代中期，隨著計算機應用的日益普及，軟件數(shù)量急劇膨脹，在程序運行時發(fā)現(xiàn)的錯誤必須設法改正，用戶有了新的需求時必須相應的修改程序以適應新的環(huán)境。種種軟件維護工作耗費驚人的資源，更嚴重的是許多程序個體化使得程序最終無法維護，“軟件危機”就這樣出現(xiàn)了。為了更有效的開發(fā)與維護軟件，新興了一門軟件工程學即軟件工程。13、單元測試又稱模塊測試，一般采用()測試。標準答案：白盒法知識點解析：軟件測試過程一般按4個步驟進行，即單元測試、集成測試、驗收測試和系統(tǒng)測試。單元測試的技術可以采用靜態(tài)分析和動態(tài)測試。對動態(tài)測試多采用白盒動態(tài)測試為主，輔之以黑盒測試。14、數(shù)據(jù)庫恢復是將數(shù)據(jù)庫從()狀態(tài)恢復到某一已知的正確狀態(tài)。標準答案：錯誤知識點解析：數(shù)據(jù)庫恢復是將數(shù)據(jù)庫中的數(shù)據(jù)從錯誤狀態(tài)中恢復到某種邏輯一致的狀態(tài)。如果數(shù)據(jù)庫中包含成功事務提交的結果，則稱數(shù)據(jù)庫處于一致性狀態(tài)。15、數(shù)據(jù)的基本單位是()。標準答案：數(shù)據(jù)元素知識點解析：暫無解析國家二級（公共基礎知識）模擬試卷第9套一、單項選擇題(本題共10題，每題1.0分，共10分。)1、數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及______。A、數(shù)據(jù)的存儲結構B、計算方法C、數(shù)據(jù)映象D、邏輯存儲標準答案：A知識點解析：數(shù)據(jù)結構是研究數(shù)據(jù)元素及其之間的相互關系和數(shù)據(jù)運算的一門學科，它包含3個方面的內容，即數(shù)據(jù)的邏輯結構、存儲結構和數(shù)據(jù)的運算。2、開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是______。A、操作系統(tǒng)的資源管理功能B、先進的軟件開發(fā)工具和環(huán)境C、程序人員的數(shù)量D、計算機的并行處理能力標準答案：