計算機(jī)二級《公共基礎(chǔ)》考試試題

時間：2024-10-22 00:57:07 計算機(jī)等級我要投稿

2017計算機(jī)二級《公共基礎(chǔ)》考試試題

　　計算機(jī)系統(tǒng)實(shí)現(xiàn)自動維護(hù)和診斷的技術(shù)。實(shí)施維護(hù)診斷自動化的主要軟件為功能檢查程序和自動診斷程序。下面是小編整理的計算機(jī)二級《公共基礎(chǔ)》考試試題，歡迎大家參考!

2017計算機(jī)二級《公共基礎(chǔ)》考試試題

　　一、選擇題

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

　　A)問題的規(guī)模

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

　　C)問題的難度

　　D)A)和B)

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

　　答案：D)

　　【例2】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_______。(考點(diǎn)3)

　　A)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　B)線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　D)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

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

　　答案：B)

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

　　A)判斷棧是否為素空

　　B)將棧置為空棧

　　C)刪除棧頂元素

　　D)刪除棧底元素

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

　　答案：D)

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

　　A)可隨機(jī)訪問任意一個結(jié)點(diǎn)

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

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

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

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

　　答案：A)

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

　　A)ACBED

　　B)DEABC

　　C)DECAB

　　D)EDBAC

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

　　答案：D)

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

　　A)s=b

　　B)s>b

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

　　答案：B)

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

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

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

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

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

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

　　答案：B)

　　二、填空題

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

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

　　答案：繼承

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

　　解析：對象具有如下的基本特點(diǎn)：

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

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

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

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

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