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

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