2017年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)沖刺試題及答案4

2017年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)沖刺試題及答案4(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的______。A.存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲(chǔ)結(jié)構(gòu)（61）[答案]C[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]通過前面的一些題的解釋，相信此題對(duì)大家也很簡(jiǎn)單了。邏輯結(jié)構(gòu)更接近人的思想，比如棧的先進(jìn)后出的結(jié)構(gòu)，這是邏輯結(jié)構(gòu)，如果研究到了棧在內(nèi)存中的結(jié)構(gòu)，如地址、地址里的內(nèi)容等等，這就是物理結(jié)構(gòu)了，我們一般無須過于深入底層地鉆研。(62)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。A.ABCEDB.DBCEAC.CDABED.DCBEA（62）[答案]D[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]棧是先進(jìn)后出的，因?yàn)樵贓放入前，A、B、C、D已經(jīng)依次放進(jìn)棧里了，故這四個(gè)元素出棧的順序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。(63)線性表的順序存儲(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)（63）[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]順序存儲(chǔ)結(jié)構(gòu)可以以數(shù)組為例子，它在內(nèi)存中的一片連續(xù)的儲(chǔ)存空間，從第一個(gè)元素到最后一個(gè)元素，只要根據(jù)下標(biāo)就可以訪問。二級(jí)的各種程序設(shè)計(jì)語言都有。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)可以以C/C++語言中的鏈表為例，各個(gè)鏈結(jié)點(diǎn)無須存放在一片連續(xù)的內(nèi)存空間，而只需要指針變量指過來指過去，實(shí)現(xiàn)隨機(jī)存取。(64)在單鏈表中，增加頭結(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)（64）[答案]A[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]舉個(gè)例子，假如我們寫一個(gè)實(shí)現(xiàn)鏈表刪除一個(gè)元素的函數(shù)（或過程），供共享用，函數(shù)的參數(shù)有2個(gè)，一個(gè)指針變量（指向鏈表的頭結(jié)點(diǎn)），一個(gè)字符變量（待刪除的元素）。通過鏈表頭結(jié)點(diǎn)的指針傳給函數(shù)的第一個(gè)指針變量參數(shù)，就可方便實(shí)現(xiàn)是哪一個(gè)鏈表的操作。如果你考的科目沒有指針，此題答案記一下就行了。(65)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指______。A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程（65）[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]相當(dāng)于詳細(xì)設(shè)計(jì)，比如N-S圖就是一種，它不用具體的某種語言實(shí)現(xiàn)，但描述了程序的思路，有了這就可以很輕松轉(zhuǎn)換為某種語言的程序源代碼。這是一種系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。A.PAD圖B.N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖（66）[答案]B[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]二級(jí)科目的很多教程都在前N-S圖的例子，比如C語言教程基本上都有，程序流程圖大部分科目也有例子。這里再舉個(gè)例子。比如：如果2等于3，則變量a=1,否則a=0。我們用N-S圖表示：轉(zhuǎn)換成VB：If2=3Thena=1elsea=0EndIf轉(zhuǎn)換成C/C++/JAVA：if(2==3)a=1;elsea=0;(67)數(shù)據(jù)處理的最小單位是______。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)（67）[答案]C[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]此題比較弱智，本來無從解釋。"數(shù)據(jù)"過于宏觀，比如數(shù)據(jù)庫里的所有內(nèi)容都可叫數(shù)據(jù)，它是不是數(shù)據(jù)處理的最小單位呢？"數(shù)據(jù)元素"中的"元素"，如果要死鉆牛角尖，的確沒"數(shù)據(jù)項(xiàng)"說得更合適。"數(shù)據(jù)結(jié)構(gòu)"，這個(gè)范圍又過于大了。(68)下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。A.數(shù)據(jù)庫是一個(gè)DBF文件B.數(shù)據(jù)庫是一個(gè)關(guān)系C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件（68）[答案]C[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)[評(píng)析]A錯(cuò)，比如ACCESS數(shù)據(jù)庫的文件是mdb格式的。B錯(cuò)，數(shù)據(jù)庫里可能有很多個(gè)二維表，一個(gè)二維表就是一個(gè)關(guān)系。D錯(cuò)，雖有些數(shù)據(jù)庫底層是些文件組成的，但是從邏輯結(jié)構(gòu)上來說它與文件完全是2個(gè)概念，數(shù)據(jù)庫管理比文件管理更容易、效率更高、安全性更強(qiáng)。(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式（69）[答案]A[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)[評(píng)析]外模式、模式（概念模式）、內(nèi)模式（存儲(chǔ)模式），分別是視圖級(jí)、概念級(jí)、物理級(jí)。視圖級(jí)即是用戶使用的數(shù)據(jù)視圖級(jí)，主要為局部邏輯結(jié)構(gòu)，因?yàn)槟Ｊ缴虾芏鄠€(gè)外模式，外模式到模式的映射定義了局部數(shù)據(jù)邏輯結(jié)構(gòu)與全局邏輯結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系，表現(xiàn)了數(shù)據(jù)的邏輯獨(dú)立性。模式到內(nèi)模式則表現(xiàn)了數(shù)據(jù)物理獨(dú)立性。(70)需求分析階段的任務(wù)是確定______。A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能（70）[答案]D[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]據(jù)前面的題的解釋，相信大家對(duì)需求分析有個(gè)理性認(rèn)識(shí)了。分析員對(duì)用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求分析階段，用戶也參與，確定軟件系統(tǒng)功能是一個(gè)重要的任務(wù)。(71)算法分析的目的是______。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)（71）[答案]D[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]為什么要講各種各樣的算法，只要達(dá)到功能不就行了嗎？有些場(chǎng)合為了讓程序效率更高，必須改進(jìn)算法。我們二級(jí)熟悉的算法改進(jìn)，如二分法查找比順序查找更快，仔細(xì)分析這些算法以求效率改進(jìn)。再比如選擇排序、插值排序、冒泡排序，哪個(gè)效率高？我們分析算法，可知如果序列初始比較有序的情況下，冒泡法效率。各種例子都說明D是正確答案。(72)n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。A.n-1B.n(n-1)C.nD.n+1（72）[答案]C[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]此題超綱不用看啦！圖這一節(jié)超綱，軟考的程序員的難度也不考的，等考三級(jí)也考不到，只有計(jì)算機(jī)四級(jí)與高級(jí)程序員或以上級(jí)別才考到。關(guān)于圖的概念，我們?cè)谶@里結(jié)合樹來講。通過前面的一些題，我們了解了樹與二叉樹，其實(shí)樹也算是圖的一種，樹從上到下是一對(duì)多關(guān)系的，而圖不單從上到下，而且可以是任意的多對(duì)多聯(lián)系，它還可以有回路（結(jié)點(diǎn)與線合成回路），無方向的叫無向圖，有箭頭方向的叫有向圖。連通圖（又叫弱連通圖）：有頂點(diǎn)間存在通路（就是2點(diǎn)間有條路徑，從這可到那）（如果是有向圖，則略去方向）。強(qiáng)連通圖：圖中任何兩點(diǎn)都可相互到達(dá)（有向圖不能略去方向）。強(qiáng)連通圖一定是弱連通圖。此題問要是強(qiáng)連通圖至少應(yīng)有的邊數(shù)，我們可以設(shè)想個(gè)一個(gè)環(huán)的特例，假設(shè)箭頭全部是順時(shí)針（或逆時(shí)針），可以構(gòu)成任何兩點(diǎn)都可到達(dá)的強(qiáng)連通圖，假設(shè)有n個(gè)頂點(diǎn)，我們很快得出它的邊數(shù)也為n。(73)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是______。A.堆排序B.直接插入排序C.快速排序D.直接選擇排序（73）[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]做此題時(shí)，我們可以回想一下每個(gè)選項(xiàng)的排序原理。堆排序是邊建堆邊排序的過程，而建堆排序時(shí)的效率元素距其最終位置的遠(yuǎn)近關(guān)系不大。插入排序是把每個(gè)元素挨個(gè)比較之前的元素，插入到合適的位置，這種排序的比較次數(shù)很不固定，它決定于每個(gè)元素距其最終位置。快速排序的每一趟可確定一個(gè)元素的最終位置，但以某個(gè)元素為標(biāo)準(zhǔn)的比較次數(shù)還是得比較剩下所有的，它的的特點(diǎn)是序列初始無序的情況下排序最快。（初始有序并不是每個(gè)元素距其最終位置不遠(yuǎn)，而是有一些最終相鄰的元素初始已經(jīng)相鄰了或大致左右的順序已經(jīng)好了）。直接選擇排序，就是每一趟選擇序列剩下的元素的一個(gè)值（或最小值）挨個(gè)排在首端（或尾端），是人腦最常使用的方法，所以被人腦最易理解。在電腦上，這種排序效率不受其初始位置的影響。茂葉特注：上述解釋都是我自己的理解，書上并沒有如此解釋，有錯(cuò)誤還望大俠們指正！(74)用鏈表表示線性表的優(yōu)點(diǎn)是______。A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存?。?4）[答案]A[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]我們知道，如果是緊湊排列的話，數(shù)組在刪除一個(gè)其中一個(gè)元素時(shí)極為不方便，因?yàn)樗枰押竺娴脑囟家耙埔粋€(gè)位置（插入的話則往后移）。而用鏈表就絕然不同了，它只需要改變指針的指向，指向這指向那的，其它元素都不用動(dòng)。所以便于插入和刪除操作。(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是______。A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹D.PAD圖（75）[答案]D[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]通過前面題的解釋，數(shù)據(jù)流圖屬于分析階段相信大家都有所了解了。數(shù)據(jù)字典也是一種分析階段的工具。什么叫數(shù)據(jù)字典，我們可以這樣理解。假設(shè)給了你一個(gè)數(shù)據(jù)流圖，但上面的文字說明，比如"看書"、"練習(xí)"、"考試"、"拿證書"…（假設(shè)這些是數(shù)據(jù)（知識(shí)）的處理過程，但可能有些人認(rèn)為有個(gè)"測(cè)試"，實(shí)際上他的意思是"考試"，如果寫在數(shù)據(jù)流圖上，其它人認(rèn)為是"練習(xí)測(cè)試"的意思，這就造成了數(shù)據(jù)流圖不一致的理解，而數(shù)據(jù)流圖是開發(fā)人員和用戶都能看懂的，理解肯定是一致的。所以必須有個(gè)數(shù)據(jù)字典，它標(biāo)識(shí)了數(shù)據(jù)流圖的所有名詞述語，就好比我們用英漢詞典一樣，不會(huì)再有不一致的理解了。判定樹和判定表都是加工描述方法，當(dāng)然也是分析階段的。PAD圖（問題分析圖）是詳細(xì)設(shè)計(jì)階段的工具，它的作用類似于程序流程圖和N-S圖。關(guān)于程序流圖和N-S圖，二級(jí)很多科目都有介紹，前面的題中我也解釋過。(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。A.定義、開發(fā)、運(yùn)行維護(hù)B.設(shè)計(jì)階段、編程階段、測(cè)試階段C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)（76）[答案]A[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]我們可從一個(gè)軟件的從無到有的過程來看，就是分析人員先分析，開發(fā)人員再開發(fā)，最終運(yùn)行和維護(hù)。(77)在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標(biāo)的集合（77）[答案]C[考點(diǎn)]軟件工程基礎(chǔ)[評(píng)析]白盒測(cè)試，我們要深入源代碼的內(nèi)部；而黑盒測(cè)試，我們只關(guān)心輸入與輸出數(shù)據(jù)是否符合要求。(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有______。A.數(shù)據(jù)無冗余B.數(shù)據(jù)可共享C.專門的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型（78）[答案]D[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)[評(píng)析]文件根據(jù)一些壓縮技術(shù)也可減少冗余，數(shù)據(jù)庫也有冗余，只是比文件少；文件也可共享，只是比數(shù)據(jù)庫共享性能差；也有專門的文件管理軟件；數(shù)據(jù)庫發(fā)展的模型依次是：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ?。其中關(guān)系模型目前應(yīng)用最廣泛。(79)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。A.分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性（79）[答案]B[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)[評(píng)析]如果論特點(diǎn)，當(dāng)然是優(yōu)點(diǎn)，數(shù)據(jù)冗余是種害處，怎能論特點(diǎn)？何況分布式數(shù)據(jù)庫還減少了冗余。(80)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束（80）[答案]C[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)[評(píng)析]數(shù)據(jù)模型的三要素1.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性。在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來命