計算機二級C語言章節(jié)練習題及答案

　　在學習、工作生活中，我們會經(jīng)常接觸并使用練習題，通過這些形形色色的習題，使得我們得以有機會認識事物的方方面面，認識概括化圖式多樣化的具體變式，從而使我們對原理和規(guī)律的認識更加的深入。你知道什么樣的習題才能切實地幫助到我們嗎？下面是小編精心整理的計算機二級C語言章節(jié)練習題及答案，僅供參考，歡迎大家閱讀。

　　計算機二級C語言章節(jié)練習題及答案 1

　　1.2 算法

　　1[填空題]

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

　　參考解析：【2】DEBFCA

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

　　2[填空題]

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

　　參考解析：隊頭

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

　　3[填空題]

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

　　參考解析：O(nlog2n)

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

　　4[單選題] 算法的有窮性是指( )。

　　A.算法程序的運行時間是有限的`

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法具有5個特性：①有窮性：一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結束，且每一步都可在有限時間內(nèi)完成，即運行時間是有限的;②確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生歧義。③可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。，④輸入：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。⑤輸出：一個算法有一個或多個輸出。

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

　　A.數(shù)據(jù)的邏輯結構與存儲結構是一一對應的

　　B.算法的時間復雜度與空間復雜度一定相關

　　C.算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關

　　D.算法的時間復雜度是指執(zhí)行算法所需要的計算工作量

　　參考答案：D

　　參考解析：根據(jù)時間復雜度和空間復雜度的定義可知，算法的時間復雜度與空間復雜度并不相關。數(shù)據(jù)的邏輯結構就是數(shù)據(jù)元素之間的邏輯關系，它是從邏輯上描述數(shù)據(jù)元素之間關系的，是獨立于計算機的;數(shù)據(jù)的存儲結構是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關系如何在計算機中表示的，它們并非一一對應。算法的執(zhí)行效率不僅與問題的規(guī)模有關，還與數(shù)據(jù)的存儲結構有關。

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

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

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

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

　　D.以上三種說法都不對

　　參考答案：C

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

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

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

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

　　C.葉子結點數(shù)是度為2的結點數(shù)的兩倍

　　D.度為2的結點數(shù)是度為1的結點數(shù)的兩倍

　　參考答案：B

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

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

　　A.循環(huán)隊列是隊列的一種順序存儲結構

　　B.循環(huán)隊列是隊列的一種鏈式存儲結構

　　C.循環(huán)隊列是非線性結構

　　D.循環(huán)隊列是一直邏輯結構

　　參考答案：A

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

　　計算機二級C語言章節(jié)練習題及答案 2

　　(1)算法的時間復雜度是指_______。

　　A)執(zhí)行算法程序所需要的時間

　　B)算法程序的長度

　　C)算法執(zhí)行過程中所需要的基本運算次數(shù)

　　D)算法程序中的指令條數(shù)

　　答案：C

　　評析：所謂算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。

　　(2)下列敘述中正確的是________。

　　A)線性表是線性結構B)棧與隊列是非線性結構

　　C)線性鏈表是非線性結構D)二叉樹是線性結構

　　答案：A

　　評析：一般將數(shù)據(jù)結構分為兩大類型：線性結構與非線性結構。線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。

　　(3)下面關于完全二叉樹的敘述中，錯誤的是_________。

　　A)除了最后一層外，每一層上的結點數(shù)均達到最大值

　　B)可能缺少若干個左右葉子結點

　　C)完全二叉樹一般不是滿二叉樹

　　D)具有結點的完全二叉樹的深度為[log2n]+1

　　答案：B

　　評析：滿二叉樹指除最后一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最后一層外，每一層上的結點數(shù)均達到最大值，在最后一層上只缺少右邊的若干子結點(葉子結點)的二叉樹。

　　C語言筆試題答案篇

　　(1)結構化程序設計主要強調(diào)的是_________。

　　A)程序的規(guī)模B)程序的易讀性

　　C)程序的執(zhí)行效率D)程序的可移植性

　　答案：B

　　評析：結構化程序設計主要強調(diào)的是結構化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。

　　(2)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。

　　A)概要設計B)詳細設計C)可行性分析D)需求分析

　　答案：D

　　評析：需求分析是對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。

　　(3)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_________。

　　A)控制流B)加工C)數(shù)據(jù)存儲D)源和潭

　　答案：A

　　評析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。

　　(4)軟件需求分析一般應確定的是用戶對軟件的__________。

　　A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求

　　答案：D

　　評析：軟件需求分析中需要構造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務。因此，需求分析應確定用戶對軟件的功能需求和非功能需求。

　　C語言筆試題答案篇

　　(1)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是________。

　　A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

　　B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余

　　C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

　　D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

　　答案：A

　　評析：由數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應保持相同的值。

　　(2)關系表中的每一橫行稱為一個________。

　　A)元組B)字段C)屬性D)碼

　　答案：A

　　評析：在關系數(shù)據(jù)庫中，關系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。

　　(3)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是________。

　　A)概念設計和邏輯設計B)模式設計和內(nèi)模式設計

　　C)內(nèi)模式設計和物理設計D)結構特性設計和行為特性設計

　　答案：A

　　評析：數(shù)據(jù)庫設計可分為概念設計與邏輯設計。概念設計的目的是分析數(shù)據(jù)間內(nèi)在語義關聯(lián)，在此基礎上建立一個數(shù)據(jù)的抽象模型。邏輯設計的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的'關系模型。

　　(4)請讀程序：

　　#include

　　main

　　{

　　int a;float b，c;

　　scanf(“%2d%3P%4f’,&a,&b,&C);

　　printf(” a=%d，b=%ec。%f ”，a，b，C);

　　}

　　若運行時從鍵盤上輸入9876543210l，則上面程序的輸出結果是________。

　　A)a=98,b=765,c=432 1

　　B)a=1 0,b=432,c=8765

　　C)a=98,b=765.000000,c=432 1.000000

　　D)a=98,b=765.0,c=432 1.0

　　答案：C

　　評析：scanf把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a;把第3、4、5位存入單精度實型變量b，把第6、7、8、9位存入單精度實型變量c，用戶錄入的第10位被scanf遺棄。這時變量a、b、c的值分別為：98、765.000000、4321.000000。

　　(5)一個良好的算法由下面的基本結構組成，但不包括__________。

　　A)順序結構B)選擇結構C)循環(huán)結構D)跳轉(zhuǎn)結構

　　答案：D

　　評析：1966年，Bohra和Jacopini提出了以下三種基本結構，用這三種基本結構作為表示一個良好算法的基本單元：1、順序結構;2、選擇結構;3、循環(huán)結構。

　　(6)請選出以下程序的輸出結果________。

　　#include

　　sub(x,y,z)

　　int x,y,星符號z：

　　{星符號z變化，所以此次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&C)后，c的值發(fā)生變化，其值為-12-(-5)=-7。

　　(7)下面程序在屏幕上的輸出是________。

　　main

　　{

　　printf(”ab c”);

　　}

　　A)ab c B)a c C)abc D)ab c

　　答案：B

　　評析：c語言中允許使用一種特殊形式的字符常量，、就是以一個“”開頭的字符序列，這樣的字符稱為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有： ，換行;，水平制表;，退格;，回車。

　　(8)若x是整型變量，pb是基類型為整型的指針變量，則正確的賦值表達式是_______。

　　A)pb=&x; B)pb=x; C)星符號pb=星符號、/)還包括自增自減運算符(++、–)，在c語言解析表達式時，它總是進行貪婪咀嚼，這樣，該表達式就被解析為i++ ++ +i，顯然該表達式不合c語言語法。

　　(10)若要用下面的程序片段使指針變量p指向一個存儲整型變量的動態(tài)存儲單元

　　int星符號int) D)(int星符號)

　　答案：D

　　評析：不論p是指向什么類型的指針變量，都可以通過強制類型轉(zhuǎn)換的方法使之類型一致，強制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型+)。

　　(11)下面程序輸出的結果是__________。

　　main

　　{

　　int i=5,J=9，x;

　　x=(I==j?i：(j=7));

　　printf(” %d，%d”，I,J);

　　}

　　A)5,7 B)5,5 C)語法錯誤D)7,5

　　答案：A

　　評析：條件表達式的一般形式為：表達式I?表達式2：表達式3;先求解表達式1，若為真則求解表達式2;若表達式l的值為假，則求解表達式3。本題中先判斷i==j，不等，執(zhí)行j=7;然后執(zhí)行x=7。故本題為A。

　　計算機二級C語言章節(jié)練習題及答案 3

　　1.下面對軟件特點描述不正確的是（）。

　　A.軟件是一種邏輯實體，具有抽象性

　　B.軟件開發(fā)、運行對計算機系統(tǒng)具有依賴性

　　C.軟件開發(fā)涉及軟件知識產(chǎn)權、法律及心理等社會因素

　　D.軟件運行存在磨損和老化問題

　　【答案】D

　　【解析】軟件具有以下特點：①軟件具有抽象性，是一種邏輯實體；②軟件沒有明顯的制作過程；③軟件在使用期間不存在磨損、老化問題，④對硬件和環(huán)境具有依賴性；⑤軟件復雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會因素。D項描述是硬件存在的問題。答案選擇D選項。

　　2.下面描述不屬于軟件特點的是（）。

　　A.軟件是一種邏輯實體，具有抽象性

　　B.軟件在使用中不存在磨損、老化問題

　　C.軟件復雜性高

　　D.軟件使用不涉及知識產(chǎn)權

　　【答案】D

　　【解析】軟件具有以下特點：①軟件是一種邏輯實體，具有抽象性；②軟件沒有明顯的制作過程，③軟件在使用期間不存在磨損、老化問題；④軟件對硬件和環(huán)境具有依賴性；⑤軟件復雜性高，成本昂貴，⑥軟件開發(fā)涉及諸多的社會因素，如知識產(chǎn)權等。答案選擇D選項。

　　3.下面對軟件特點描述錯誤的是（）

　　A.軟件沒有明顯的制作過程

　　B.軟件是一種邏輯實體，不是物理實體，具有抽象性

　　C.軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性

　　D.軟件在使用中存在磨損、老化問題

　　【答案】D

　　【解析】軟件的特點有：①具有抽象性，是邏輯實體；②沒有明顯的制作過程；③在使用期間不存在磨損、老化問題；④對硬件和環(huán)境具有依賴性；⑤復雜性高，成本昂貴；⑥開發(fā)涉及諸多的社會因素。答案選擇D選項。

　　4.軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（）。

　　A.編輯軟件

　　B.操作系統(tǒng)

　　C.教務管理系統(tǒng)

　　D.瀏覽器

　　【答案】B

　　【解析】系統(tǒng)軟件是控制和協(xié)調(diào)計算機及外部設備，支持應用軟件開發(fā)和運行的軟件，操作系統(tǒng)是系統(tǒng)軟件；支撐軟件是支撐各種軟件的開發(fā)與維護的軟件，又稱為軟件開發(fā)環(huán)境，瀏覽器屬于支撐軟件；應用軟件是用戶可以使用的各種程序設計語言，以及用各種程序設計語言編制的應用程序的集合，編輯軟件、教務管理軟件屬于應用軟件。答案選擇B選項。

　　5.軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件），下面屬于應用軟件的是（）。

　　A.學生成績管理系統(tǒng)

　　B. C語言編譯程序

　　C. UNIX操作系統(tǒng)

　　D.數(shù)據(jù)庫管理系統(tǒng)

　　【答案】A

　　【解析】應用軟件是為解決特定領域的應用而開發(fā)的軟件，如事務處理軟件，工程與科學計算軟件，學生成績管理系統(tǒng)、教務管理系統(tǒng)、瀏覽器、編輯軟件等應用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計算機管理自身資源，提高計算機使用效率并服務于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)等。支撐軟件是介于系統(tǒng)軟件和應用軟件之間，協(xié)助用戶開發(fā)軟件的工具性軟件，包括輔助和支持開發(fā)和維護應用軟件的工具軟件，如需求分析工具軟件，設計工具軟件，編碼工具軟件，測試工具軟件，維護工具軟件等。答案選擇A選項。

　　6.數(shù)據(jù)庫管理系統(tǒng)是（）。

　　A.操作系統(tǒng)的一部分

　　B.在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C.一種編譯系統(tǒng)

　　D.一種操作系統(tǒng)

　　【答案】B

　　【解析】系統(tǒng)軟件主要包括：①操作系統(tǒng)軟件；②各種語言的解釋程序和編譯程序；③各種服務性程序；④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務等。答案選擇B選項。

　　7.數(shù)據(jù)庫管理系統(tǒng)是（）。

　　A.操作系統(tǒng)的一部分

　　B.在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C.一種編譯系統(tǒng)

　　D.一種通信軟件系統(tǒng)

　　【答案】B

　　【解析】系統(tǒng)軟件主要包括：①操作系統(tǒng)軟件；②各種語言的.解釋程序和編譯程序；③各種服務性程序；④各種數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)據(jù)服務等。答案選擇B選項。

　　8.下列選項中，不屬于數(shù)據(jù)管理員（DBA）職責的是（）。

　　A.數(shù)據(jù)庫維護

　　B.數(shù)據(jù)庫設計

　　C.改善系統(tǒng)性能，提高系統(tǒng)效率

　　D.數(shù)據(jù)類型轉(zhuǎn)換

　　【答案】D

　　【解析】數(shù)據(jù)庫管理員對數(shù)據(jù)庫進行規(guī)劃、設計、維護、監(jiān)視等，其主要工作有：①數(shù)據(jù)庫設計，主要是對數(shù)據(jù)模式進行設計，②數(shù)據(jù)庫維護，對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復、數(shù)據(jù)定期轉(zhuǎn)儲等進行實施與維護；③改善系統(tǒng)性能，不斷調(diào)整內(nèi)部結構，提高系統(tǒng)效率。答案選擇D選項。

　　9.數(shù)據(jù)庫系統(tǒng)的核心是（）。

　　A.數(shù)據(jù)模型

　　B.軟件開發(fā)

　　C.數(shù)據(jù)庫設計

　　D.數(shù)據(jù)庫管理系統(tǒng)

　　【答案】D

　　【解析】數(shù)據(jù)庫系統(tǒng)包括四個部分：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫應用程序、數(shù)據(jù)庫管理員。其中DBMS是為數(shù)據(jù)庫的建立、使用和維護而配置的軟件，是數(shù)據(jù)庫系統(tǒng)的核心。答案選擇D選項。

　　10.下列敘述中正確的是（）。

　　A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

　　B.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題

　　C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

　　D.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫應用系統(tǒng)、數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)組成。

　　【答案】B

　　【解析】A項錯誤，數(shù)據(jù)庫需要調(diào)用操作系統(tǒng)的接口，需要操作系統(tǒng)的支持；C項錯誤，數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫系統(tǒng)的核心，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等；D項錯誤，數(shù)據(jù)庫應用系統(tǒng)是數(shù)據(jù)庫系統(tǒng)再加上應用軟件及應用界面這三者所組成，具體包括：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺、軟件平臺、應用軟件、應用界面。答案選擇B選項。

【計算機二級C語言章節(jié)練習題及答案】相關文章：

2017計算機二級C語言章節(jié)練習題及答案07-21

2017年計算機二級C語言章節(jié)練習題及答案11-04

計算機二級《C語言》練習題及答案11-27

計算機二級C語言練習題及答案09-20

2017年9月計算機二級C語言章節(jié)練習題及答案08-12

計算機二級C語言練習題及答案201707-26

計算機二級C語言考前練習題及答案10-27

計算機二級《C語言》基礎練習題及答案10-10

2017計算機二級C語言精選練習題及答案09-20