亚洲精品久久久久中文字幕一福利,国产精品丝袜黑色高跟鞋,亚洲精品成人区在线观看

第一篇：2018年3月計算機二級C語言練習題

2018年3月計算機二級C語言練習題(1)

第1章程序設計基本概念

1.1 程序和程序設計

1[單選題] 以下敘述中錯誤的是()。

A.C語言源程序經編譯后生成后綴為.obj的目標程序

B.C程序經過編譯、連接步驟之后才能形成一個真正可執行的二進制機器指令文件

C.用c語言編寫的程序稱為源程序，它以ASCIl代碼形式存放在一個文本文件中

D.C語言中的每條可執行語句和非執行語句最終都將被轉換成二進制的機器指令

參考答案：D

參考解析：并不是源程序中的所有行都參加編譯。在條件編譯形式下，相關內容只在滿足一定條件時才進行編譯。選項D)中的非執行語句不在其范圍內。

2[單選題] 下列描述中正確的是()。

A.算法是指對解題方案的準確而完整的描述

B.算法的有窮性是指算法程序的長度是有限的

C.算法是否有效與擁有的情報無關

D.算法的基本特征有可行性、確定性和有窮性

參考答案：A

參考解析：算法是指對解題方案的準確而完整的描述。算法具有4個特征：可行性、確定性、有窮性和擁有足夠的情報。有窮性指算法必需在有限時間內做完，即算法必需能在執行有限個步驟之后終止。當算法擁有足夠的情報時，此算法才是有效的;而當提供的情報不夠時，算法可能無效。

3[單選題] 下列數據結構中屬于非線性結構的是()。

A.隊列

B.線性表

C.二叉樹

D.棧

參考答案：C

參考解析：線性結構滿足兩個條件：有且只有一個根結點;每個結點最多只有一個前件，也最多只有一個后件。棧、隊列、線性表都屬于線性結構，二叉樹是一種非線性結構，因為除葉子結點外，每個結點都有兩個后件，不滿足線性結構的條件。

4[單選題] 4個元素A、B、C、D依次入棧，入棧過程中允許棧頂元素出棧，假設某一時刻棧的狀態是C(棧頂)、B、A(棧底)，則不可能的出棧順序是()。

A.D、C、B、A

B.C、B、D、A

C.C、A、D、B

D.C、D、B、A

參考答案：C

參考解析：棧的特點是先進后出，所以后入棧的最先出棧。在棧的狀態是c(棧頂)、B、A(棧底)時，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以c選項錯誤。

5[單選題] 下面概念中，不屬于面向對象方法的是()。

A.對象

B.繼承

C.類

D.過程調用

參考答案：D

參考解析：類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，對象是對應類的一個實例。繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們。所以選項A、B、C屬于面向對象方法，選項D屬于面向過程方法。

6[單選題] 下列選項中屬于軟件生命周期開發階段任務的是()。

A.可行性研究

B.需求分析

C.詳細設計

D.軟件維護

參考答案：C

參考解析：軟件生命周期可分為軟件定義、軟件開發和軟件運行維護3個階段。軟件開發期包括概要設計、詳細設計、實現和測試4個階段。

7[單選題] 軟件設計中衡量模塊獨立性的度量標準是()。

A.抽象和信息隱蔽

B.局部化和封裝化

C.內聚性和耦合性

D.激活機制和控制方法

參考答案：C

參考解析：耦合性與內聚性是模塊獨立性的兩個定性標準，耦合與內聚是相互關聯的。在程序結構中，各模塊的內聚性越強，則耦合性越弱。一般較優秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。

8[單選題] 下列不屬于過程設計工具中圖形工具的是()。

A.N—S

B.PAD

C.程序流程圖

D.DFD

參考答案：D

參考解析：常用的過程設計工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

9[單選題] 下列敘述中錯誤的是()。

A.數據庫管理系統是數據庫的核心

B.數據庫系統由數據庫、數據庫管理系統、數據庫管理員三部分組成

C.數據共享最好的是數據庫系統階段

D.數據庫中的數據獨立于應用程序而不依賴于應用程序

參考答案：B

參考解析：數據庫管理系統是數據庫系統的核心，它位于用戶和操作系統之間，屬于系統軟件。數據庫系統由數據庫、數據庫管理系統、數據庫管理員、硬件平臺和軟件平臺五部分組成。數據庫技術的發展經歷了3個階段，人工管理、文件系統和數據庫系統，數據共享最好的是數據庫系統階段，數據庫中的數據獨立于應用程序而不依賴于應用程序。

10[單選題] 在下列選項中，哪個不是一個算法一般應該具有的基本特征()。

A.無窮性

B.可行性

C.確定性

D.有窮性

參考答案：A

參考解析：作為一個算法，一般應具有以下幾個基本特征：可行性、確定性、有窮性、擁有足夠的情報。本題答案為A)。

11[單選題] 下列關于棧的敘述中正確的是()。

A.在棧中只能插入數據，不能刪除數據

B.在棧中只能刪除數據，不能插入數據

C.棧是先進后出(FILO)的線性表

D.棧是先進先出(FIFO)的線性表

參考答案：C

參考解析：棧是限定在一端進行插入與刪除的線性表。棧是按照“先進后出”的或后進先出的原則組織數據的，因此，棧也被稱為“先進后出”表或“后進先出”表。本題答案是C)。

（試卷來源：厚學網）

第二篇：2018年3月計算機二級C語言練習題三

2018年3月計算機二級C語言練習題三

第1章程序設計基本概念

1.2 算法

1[單選題] 線性表常采用的兩種存儲結構是()。

A.散列方法和索引方式

B.鏈表存儲結構和數組

C.順序存儲結構和鏈式存儲結構

D.線性存儲結構和非線性存儲結構

參考答案：C

參考解析：線性表的存儲通常要用兩種存儲結構：順序存儲結構和鏈式存儲結構。

2[單選題] 程序設計的任務包括()。

A.編寫程序代碼并上機調試

B.確定所用數據結構

C.確定所用算法

D.以上選項均正確

參考答案：D

參考解析：程序設計是一門技術，需要相應的理論、技術、方法和工具來支持。程序設計的任務包括選項A)、B)、c)等方面。

3[填空題]

在最壞情況下，堆排序需要比較的次數為_________。

參考解析：O(nlog2n)

【解析】在最壞情況下，冒泡排序所需要的比較次數為n(n-1)/2;簡單插入排序所需要的比較次數為n(n-1)/2;希爾排序所需要的比較次數為O(n1.5);堆排序所需要的比較次數為O(nlog2n)。

4[單選題] 下列關于棧的描述中，正確的是()。

A.在棧中只能插入元素

B.在棧中只能刪除元素

C.只能在一端插入或刪除元素

D.只能在一端插入元素，而在另一端刪除元素

參考答案：C

參考解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素：棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

5[單選題] 在一棵二叉樹中，葉子結點共有30個，度為1的結點共有40個，則該二叉樹中的總結點數共有()個。

A.89

B.93

C.99

D.100

參考答案：C

參考解析：根據二叉樹性質3：對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。所以該二叉樹度為2的結點有29個，故總結點數=30個葉子結點+29個度為2的結點+40個度為1的結點=99個結點。

6[填空題]

隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許刪除的一端稱作__________。

參考解析：隊頭

【解析】隊列是只允許在一端刪除，在另一端插入的順序表，在隊列中。允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。

7[單選題] 下列關于棧敘正確的是()。

A.棧頂元素最先能被刪除

B.棧頂元素最后才能被刪除

C.棧底元素永遠不能被刪除

D.以上三種說法都不對

參考答案：A

參考解析：棧是先進后出的線性表，棧頂的元素最先被刪除，棧底的元素最后被刪除。

8[單選題] 下列敘述中正確的是()。

A.有一個以上根結點的數據結構不一定是非線性結構

B.只有一個根結點的數據結構不一定是線性結構

C.循環鏈表是非線性結構

D.雙向鏈表是非線性結構

參考答案：B

參考解析：在數據結構中，樹這類的的數據結構只有一個根結點，但它不是線性結構。

9[單選題] 某二叉樹共有7個結點，其中葉子結點只有l個，則該二叉樹的深度為(假設根結點在第1層)()。

A.3

B.4

C.6

D.7

參考答案：D

參考解析：葉子節點就是度為0的結點，比度為2的結點多一個，即度2的沒有，這樣度為1的結點就是6個，故深度為7(1度就是結點連著1個子樹，二叉樹最多倆子樹，即左右子樹)。根據二叉樹的性質，度為0的結點(即葉子結點)總是比度為2的結點多一個。題目中的二叉樹的葉子結點為1，因此度為2的結點的數目為0，因而這個二叉樹的深度為7。

10[填空題]

一顆二叉樹的中序遍歷結果為DBEAFC，前序遍歷結果為ABDECF，則后序遍歷結果為【2】。

參考解析：【2】DEBFCA

【解析】根據二叉樹的中序遍歷原則可知D為二叉樹的最左邊的葉子結點，根據二叉樹的前序遍歷原則可知A是二叉樹的根結點，就可以確定二叉樹的結構，所以二叉樹的后序遍歷結果為：DEBFCA。

11[單選題] 下列敘述中正確的是()。

A.算法就是程序

B.設計算法時只需要考慮數據結構的設計

C.設計算法時只需要考慮結果的可靠性

D.以上三種說法都不對

參考答案：D

參考解析：所謂算法是指解題方案的準確而完整的描述。是一一組嚴謹地定義運算順序的規則，并且每一個規則都是有效的，且是明確的，此順序將在有限的次數下終止。算法不等于程序，也不等于計算方法。設計算法時不僅要考慮對數據對象的運算和操作，還要考慮算法的控制結構。

12[單選題] 下列關于線性鏈表的敘述中，正確的是()。

A.各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致

B.各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續

C.進行插入與刪除時，不需要移動表中的元素

D.以上三種說法都不對

參考答案：C

參考解析：線性表的鏈式存儲結構稱為線性鏈表。在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。

13[單選題] 下列關于二叉樹的敘述中，正確的是()。

A.葉子結點總是比度為2的結點少一個

B.葉子結點總是比度為2的結點多一個

C.葉子結點數是度為2的結點數的兩倍

D.度為2的結點數是度為1的結點數的兩倍

參考答案：B

參考解析：由二叉樹的性質可以知道在二叉樹中葉子結點總是比度為2的結點多一個。

14[單選題] 下列敘述中正確的是()。

A.循環隊列是隊列的一種順序存儲結構

B.循環隊列是隊列的一種鏈式存儲結構

C.循環隊列是非線性結構

D.循環隊列是一直邏輯結構

參考答案：A

參考解析：為了充分利用存儲空間，可以把順序隊列看成一個環狀空間，即把順序隊列的頭尾指針相連，這樣的隊列稱之為循環隊列。它是對順序隊列的改進，故循環隊列是隊列的一種順序存儲結構。

15[單選題] 一棵二叉樹共有25個節點，其中5個葉子節點，那么度為1的節點數為()。

A.4

B.6

C.10

D.16

參考答案：D

參考解析：由二叉樹的性質n0=n2+1可知，度為0的結點數(即葉子結點數)=度為2的結點數+1，根據題意得知，度為2的結點數為4個，那么25-5-4=16即為度為1的結點數。25個節點，5個子節點，其中子節點(度為0的節點)個數-度為2的節點個數=1，所以度為2的節點個數為4。節點度數有0，1，2，所以度為1的節點數為25-4-5=16，選項D正確。

（試卷來源：厚學網）

第三篇：2010年3月計算機c語言考試題

#include

#defineN80

voidfun(int*w, intp, intn)

{

}

main()

{inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;void NONO();

printf(“The original data:n”);

for(i=0;i

printf(“nnEnterp:”);scanf(“%d”,&p);

fun(a,p,n);

printf(“nThe data after moving:n”);

for(i=0;i

printf(“nn”);

NONO();

}

void NONO()

{/* 請在此函數內打開文件，輸入測試數據，調用 fun 函數，輸出數據，關閉文件。FILE *rf,*wf;int a[N], i, j, p, n;

rf = fopen(“K:k1124003520in.dat”,“r”);

wf = fopen(“K:k1124003520out.dat”,“w”);

for(i = 0;i < 5;i++){

fscanf(rf, “%d %d”, &n, &p);

for(j = 0;j < n;j++)fscanf(rf, “%d”, &a[j]);

fun(a, p, n);

for(j = 0;j < n;j++)fprintf(wf, “%3d”, a[j]);fprintf(wf, “n”);

}

fclose(rf);fclose(wf);

}

第四篇：2011年9月計算機二級C語言筆試試題思路版)

背景：我09年畢業后，和北京的一家代為簽訂了就業協議。但是此單位不提供北京戶口，也不接收檔案。這樣，我的檔案被打回原籍。我家當地的人事局（承德的某縣城），一直到今日，有兩年多了吧。期間，沒有交過任何費用，人事局也不收費。但是我大學的有些同學的檔案每年都要交錢，好像是辦了個人事代理吧。有以下幾個問題：

1.人事代理有什么用處？我要不要花錢去辦這個東西？

2.人事代理可以給做轉正定級，這個轉正定級有什么用處么？會影響到今后的什么？

3.如果我的檔案繼續放在人事局，會不會成為死檔？

1.人事代理是指由政府人事部門所屬的人才服務中心，按照國家有關人事政策法規要求，接受單位或個人委托，在其服務項目范圍內，為多種所有制經濟尤其是非公有制經濟單位及各類人才提供人事檔案管理、職稱評定、社會養老保險金收繳、出國政審等全方位服務，是實現人員使用與人事關系管理分離的一項人事改革新舉措。人事代理的方式有委托人事代理，可由單位委托，也可由個人委托；可多項委托，將人事關系、工資關系、人事檔案、養老保險社會統籌等委托區人才服務中心管理，也可單項委托，將人事檔案委托區人才服務中心管理。

如果你覺得這些對你不重要的話可以不辦。

2.“干部身份”就是所謂的“轉正定級”手續。高校畢業生畢業后需持由當地畢業生就業主管部門或人社系統開具的報到證（派遣證）到接收單位工作，工作滿一年并填寫《大中專畢業生轉正定級表》之后方可獲得干部身份。報到證連同轉正定級表一起，就成了“干部身份”的代名詞。轉正定級為干部是國企和事業單位的稱呼。辦理轉正定級手續后就具備了國家干部身份，如果變動工作調入國有單位，轉正定級將作為享受有關待遇的主要依據。轉正定級在檔案管理的意義上用處很大：不作轉正定級，檔案中就沒有轉正定級表，按檔案不全處理。機關、事業單位和規范的大企業不收此檔案，也就不能錄用。大城市辦理引進人才解決當地戶口時也不收此檔案，也就無法辦理。一句話，反需要審查檔案的，你都過不去。這有利于規范用人單位的人事管理，有利于辦理對象的職業發展，同時也是確認辦理對象的干部身份的必要手續。凡本科及以上（大專也算）學生畢業見習1年后需進行轉正定級而成為干部。檔案里面會裝上轉正定級表和干部登記表。轉正定級是異地調動必備條件。

這個我覺得還是很重要的。

3.你的檔案應該在縣人才中心吧，也有可能在承德人才市場，最好查一下，檔案要是丟了，哭都沒有用。

第五篇：2018年3月計算機二級C語言考試操作題沖刺題

2018年3月計算機二級C語言考試操作題沖刺題

一、程序填空題

[填空題]

下列給定程序中，函數fun的功能是：在形參S所指字符串中尋找與參數C相同的字符，并在其后插入一個與之相同的字符，若找不到相同的字符則不做任何處理。

例如，若s所指字符串為“baacda”，c中的字符為a，執行后S所指字符串為“baaaacdaa”。

請在程序的下畫線處填入正確的內容并將下畫線刪除，使程序得出正確的結果。

注意：部分源程序給出如下。

不得增行或刪行，也不得更改程序的結構!

試題程序：

參考解析：

【參考答案】

【解題思路】

填空1：for語句循環條件是判斷是否到達字符串結尾，即當前字符是否為‘

久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

2018年3月計算機二級C語言練習題

第一篇：2018年3月計算機二級C語言練習題

第二篇：2018年3月計算機二級C語言練習題三

第三篇：2010年3月計算機c語言考試題

第四篇：2011年9月計算機二級C語言筆試試題思路版)

第五篇：2018年3月計算機二級C語言考試操作題沖刺題