亚洲国产19p,高清AV怡红院

計算機二級《公共基礎知識》章節(jié)習題與答案推薦度：
相關推薦

2016年計算機二級《公共基礎》章節(jié)習題

　　第一章　數(shù)據(jù)結構與算法

　　一、選擇題

　　【例1】算法的時間復雜度取決于_______。(考點2)

　　A)問題的規(guī)模

　　B)待處理的數(shù)據(jù)的初態(tài)

　　C)問題的難度

　　D)A)和B)

　　解析：算法的時間復雜度不僅與問題的規(guī)模有關，在同一個問題規(guī)模下，而且與輸入數(shù)據(jù)有關。即與輸入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關。

　　答案：D)

　　【例2】在數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分成_______。(考點3)

　　A)內(nèi)部結構和外部結構

　　B)線性結構和非線性結構

　　C)緊湊結構和非緊湊結構

　　D)動態(tài)結構和靜態(tài)結構

　　解析：邏輯結構反映數(shù)據(jù)元素之間的邏輯關系，線性結構表示數(shù)據(jù)元素之間為一對一的關系，非線性結構表示數(shù)據(jù)元素之間為一對多或者多對一的關系，所以答案為B)。

　　答案：B)

　　【例3】以下_______不是棧的基本運算。(考點5)

　　A)判斷棧是否為素空

　　B)將棧置為空棧

　　C)刪除棧頂元素

　　D)刪除棧底元素

　　解析：棧的基本運算有：入棧，出棧(刪除棧頂元素)，初始化、置空、判斷棧是否為空或滿、提取棧頂元素等，對棧的操作都是在棧頂進行的。

　　答案：D)

　　需要計算機二級考試題庫聯(lián)系QQ:3026287336

　　【例4】鏈表不具備的特點是_______。(考點6)

　　A)可隨機訪問任意一個結點

　　B)插入和刪除不需要移動任何元素

　　C)不必事先估計存儲空間

　　D)所需空間與其長度成正比

　　解析：順序表可以隨機訪問任意一個結點，而鏈表必須從第一個數(shù)據(jù)結點出發(fā)，逐一查找每個結點。所以答案為A)。

　　答案：A)

　　【例5】已知某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是_______。(考點8)

　　A)ACBED

　　B)DEABC

　　C)DECAB

　　D)EDBAC

　　解析：后序遍歷的順序是"左子樹-右子樹-根結點";中序遍歷順序是"左子樹-根結點-右子樹";前序遍歷順序是"根結點-左子樹-右子樹"。根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。所以答案為D)。

　　答案：D)

　　【例6】設有一個已按各元素的值排好序的線性表(長度大于2)，對給定的值k，分別用順序查找法和二分查找法查找一個與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關系是_______。(考點9)

　　A)s=b

　　B)s>b

　　C)s

　　解析：對于順序查找，查找不成功時和給定關鍵字比較的次數(shù)為n+1。二分查找查找不成功的關鍵字比較次數(shù)為[log2n]+1。當n≥2時，顯然n+1>[log2n]+1。

　　答案：B)

　　【例7】在快速排序過程中，每次劃分，將被劃分的表(或子表)分成左、右兩個子表，考慮這兩個子表，下列結論一定正確的是_______。(考點11)

　　A)左、右兩個子表都已各自排好序

　　B)左邊子表中的元素都不大于右邊子表中的元素

　　C) 左邊子表的長度小于右邊子表的長度

　　D)左、右兩個子表中元素的平均值相等

　　解析：快速排序基本思想是：任取待排序表中的某個元素作為基準(一般取第一個元素)，通過一趟排序，將待排元素分為左右兩個子表，左子表元素的排序碼均小于或等于基準元素的排序碼，右子表的排序碼則大于基準元素的排序碼，然后分別對兩個子表繼續(xù)進行排序，直至整個表有序。

　　答案：B)

　　二、填空題

　　【例1】問題處理方案的正確而完整的描述稱為_______。(考點1)

　　解析：計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。

　　答案：算法

　　【例2】一個空的數(shù)據(jù)結構是按線性結構處理的，則屬于_______。(考點4)

　　解析：一個空的數(shù)據(jù)結構是線性結構或是非線性結構，要根據(jù)具體情況而定。如果對數(shù)據(jù)結構的運算是按線性結構來處理的，則屬于線性結構，否則屬于非線性結構。

　　答案：線性結構

　　【例3】設樹T的度為4，其中度為1、2、3和4的結點的個數(shù)分別為4、2、1、1，則T中葉子結點的個數(shù)為_______。(考點7)

　　解析：根據(jù)樹的性質(zhì)：樹的結點數(shù)等于所有結點的度與對應的結點個數(shù)乘積之和加1。

　　因此樹的結點數(shù)為1×4+2×2+3×1+4×1+1=16。葉子結點數(shù)目等于樹結點總數(shù)減去度不為0的結點數(shù)之和，即16-(4+2+1+1)=8。

　　答案：8

　　需要計算機二級考試題庫聯(lián)系QQ:3026287336

　　【例4】二分法查找的存儲結構僅限于_______且是有序的。(考點10)

　　解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結構，且表中元素必須按關鍵字有序(升序或降序均可)。

　　答案：順序存儲結構

　　第二章　程序設計基礎

　　一、選擇題

　　【例1】結構化程序設計方法提出于_______。(考點1)

　　A)20世紀50年代

　　B)20世紀60年代

　　C)20世紀70年代

　　D)20世紀80年代

　　解析：20世紀70年代提出了"結構化程序設計(structured programming)"的思想和方法。結構化程序設計方法引入了工程化思想和結構化思想，使大型軟件的開發(fā)和編程得到了極大的改善。

　　答案：C)

　　需要計算機二級考試題庫聯(lián)系QQ:3026287336

　　【例2】結構化程序設計方法的主要原則有下列4項，不正確的是_______。(考點1)

　　A)自下向上

　　B)逐步求精

　　C)模塊化

　　D)限制使用goto語句

　　解析：結構化程序設計方法的主要原則為：

　　(1)自頂向下：即先考慮總體，后考慮細節(jié);先考慮全局目標，后考慮局部目標。

　　(2)逐步求精：對復雜問題，應設計一些子目標作過渡，逐步細化。

　　(3)模塊化：把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊。

　　(4)限制使用goto語句。

　　答案：A)

　　【例3】面向?qū)ο蟮拈_發(fā)方法中，類與對象的關系是_______。(考點2)

　　A)抽象與具體

　　B)具體與抽象

　　C)部分與整體

　　D)整體與部分

　　解析：現(xiàn)實世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象。它描述了該對象類型的所有對象的性質(zhì)，而一個對象則是對應類的一個具體實例。所以本題正確答案為A)項。

　　答案：A)

　　二、填空題

　　【例1】在面向?qū)ο蠓椒ㄖ�，使用已�?jīng)存在的類定義作為基礎建立新的類定義，這樣的技術叫做_______。(考點2)

　　解析：繼承是面向?qū)ο蠓椒ǖ囊粋€主要特征。繼承是使用已有的類定義作為基礎建立新類的定義技術。已有的類可當作基類來引用，則新類相應地可當作派生類來引用。

　　答案：繼承

　　需要計算機二級考試題庫聯(lián)系QQ:3026287336

　　【例2】對象的基本特點包括_______、分類性、多態(tài)性、封裝性和模塊獨立性好等5個特點。(考點2)

　　解析：對象具有如下的基本特點：

　　(1)標識惟一性。對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分;

　　(2)分類性�？梢詫⒕哂邢嗤瑢傩院筒僮鞯膶ο蟪橄蟪深�;

　　(3)多態(tài)性。同一個操作可以是不同對象的行為;

　　(4)封裝性。只能看到對象的外部特征，無需知道數(shù)據(jù)的具體結構以及實現(xiàn)操作的算法;

　　(5)模塊獨立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。

　　答案：標識惟一性

　　【例3】對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象所接收時可能導致完全不同的行為，這種現(xiàn)象稱為_______。(考點2)

　　解析：對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導致完全不同的行為，該現(xiàn)象稱為多態(tài)性。

　　答案：多態(tài)性

　　第三章　軟件工程基礎

　　【例1】對軟件的特點，下面描述正確的是_______。(考點1)

　　A)軟件是一種物理實體

　　B)軟件在運行使用期間不存在老化問題

　　C)軟件開發(fā)、運行對計算機沒有依賴性，不受計算機系統(tǒng)的限制

　　D)軟件的生產(chǎn)有一個明顯的制作過程

　　解析：軟件在運行期間不會因為介質(zhì)的磨損而老化，只可能因為適應硬件環(huán)境以及需求變化進行修改而引入錯誤，導致失效率升高從而軟件退化，所以本題正確答案為B)。

　　答案：B)

　　【例2】以下哪項是軟件生命周期的主要活動階段?_______(考點2)

　　A)需求分析

　　B)軟件開發(fā)

　　C)軟件確認

　　D)軟件演進

　　解析：B)、C)、D)項都是軟件工程過程的基本活動，還有一個是軟件規(guī)格說明。

　　答案：A)

　　【例3】從技術觀點看，軟件設計包括_______。(考點3)

　　A)結構設計、數(shù)據(jù)設計、接口設計、程序設計

　　B)結構設計、數(shù)據(jù)設計、接口設計、過程設計

　　C)結構設計、數(shù)據(jù)設計、文檔設計、過程設計

　　D)結構設計、數(shù)據(jù)設計、文檔設計、程序設計

　　解析：技術角度，要進行結構、接口、數(shù)據(jù)、過程的設計。結構設計是定義系統(tǒng)各部件關系，數(shù)據(jù)設計是根據(jù)分析模型轉(zhuǎn)化數(shù)據(jù)結構，接口設計是描述如何通信，過程設計是把系統(tǒng)結構部件轉(zhuǎn)化為軟件的過程性描述。

　　答案：B)

　　【例4】以下哪個是軟件測試的目的?_______(考點5)

　　A)證明程序沒有錯誤

　　B)演示程序的正確性

　　C)發(fā)現(xiàn)程序中的錯誤

　　D)改正程序中的錯誤

　　解析：關于測試目的的基本知識，IEEE的定義是：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求，或是弄清預期結果與實際結果之間的差別，所以正確答案是C)。

　　答案：C)

　　【例5】以下哪個測試要對接口測試?_______。(考點6)

　　A)單元測試

　　B)集成測試

　　C)驗收測試