備考計算機二級C語言真題試卷

相關推薦

備考計算機二級C語言真題試卷

　　在學習、工作中，我們都要用到試卷，做試卷的意義在于，可以檢驗學習效果，找出自己的差距，提高增強自信心。大家知道什么樣的試卷才是好試卷嗎？下面是小編為大家收集的備考計算機二級C語言真題試卷，歡迎閱讀與收藏。

備考計算機二級C語言真題試卷

　　備考計算機二級C語言真題試卷 1

　　一、選擇題(每小題1分，共40分)

　　1、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.1，2,6，24，120，

　　B.1，2，3，4，5，

　　C.1，1，1，1，1，

　　D.1，2，4，6，8，

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

　　A.軟件是程序、數據和文檔

　　B.軟件是程序和數據

　　C.軟件是算法和數據結構

　　D.軟件是算法和程序

　　3、語句prinff(”%d\n”，strlen(”\t\”\、、n\"\065\08AB”));的輸出結果是( )。

　　A.6

　　B.7

　　C.8

　　D.9

　　4、函數fun的功能是在a所指的具有n個元素的數組中查找最大值并返回給調用函數，函數不完整。

　　在if語句下劃線處應填人的選項是( )。

　　A.O>s

　　B.* P>*s

　　C.a[p]>a[s]

　　D.p—a>P—s

　　5、若有語句：int a[3][4]，(。P)[4];P=a;，則以下選項中敘述錯誤的是(　　)。

　　A.系統將開辟一個名為P的二維數組，“o][o]中的值即為a[o][o]中的值

　　B.P+1代表a[1][0]的地址

　　C.P中將存放a數組的首地址

　　D.P+2代表a數組最后一行的首地址

　　6、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.4，5，2，4，1，3，

　　B.4，4，2，2，1，1，

　　C.5，5，3，3，2，2，

　　D.4，4，2，2，1，3

　　7、若有定義：int a，b，C;以下程序段的輸出結果是( )。

　　a=11;b=3;C=0;

　　pfinff(”%d\n”，c=(a/b，a%B.);

　　A.2

　　B.0

　　C.3

　　D.1

　　8、若有定義：doublea，b，c;能正確給a，b，c輸入數據的語句是( )。

　　A.seanf(”%lf%1f%1P‘&a，&b，&C.;

　　B.scanf(-t%f%f%f¨，&a，&b。&C.：

　　C.scanf(”%If%lf%lf’，a，b，C.;

　　D.scanf(”%lf%lf%lf’，&a，&b，&C.;

　　9、有以下程序段：

　　以下選項中不能正確引用字符串的是( )。

　　A.3

　　B.p[3]

　　C.str[2]

　　D.*P

　　10、在最壞情況下，二分查找法的時間復雜度為( )。

　　11、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.2

　　B.0

　　C.1

　　D.3

　　12、若有定義：

　　typedefint*T[10];T a;

　　則以下選項與上述定義中a的類型完全相同的是( )。

　　A.int*a[10];

　　B.int(*A.[10];

　　C.int a[10];

　　D.int(*a[10]);

　　13、醫生可以為病人開不同的藥，而同一種藥也可由不同醫生開給病人，則實體醫生和實體藥之間的聯系是( )。

　　A.多對多

　　B.一對一

　　C.多對一

　　D.一對多

　　14、為了建立如圖所示的存儲結構(即每個結點含兩個域，data是數據域，next是指向結點的指針域)則在

　　( )處填入的選項是( )。*struetlink{ehardata;( )node;

　　A.struetlink*next;

　　B.linknext;

　　C.link$next;

　　D.struetlinknext;

　　15、有以下程序：

　　當執行程序時，按下列方式輸入數據(從第l列開始，代表回車，注意：回車也是一個字符]1234則輸出結果是( )。

　　A.123

　　B.12

　　C.1234

　　D.12

　　16、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.CB

　　B.BCA

　　C.CCBB

　　D.CDBCA

　　17、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.0，1

　　B.0，0

　　C.1，一1

　　D.0，2

　　18、有以下程序：

　　A.9

　　B.-1

　　C.10

　　D.0

　　19、下列敘述中錯誤的是( )。

　　A.數據結構中的數據元素不能是另一數據結構

　　B.數據結構中的數據元素可以是另一數據結構

　　C.空數據結構可以是線性結構也可以是非線性結構

　　D.非空數據結構可以沒有根結點

　　20、以下選項中合法的c語言常量是( )。

　　A.，C—STR’

　　B.2014.1

　　C.”\l.0

　　D.2EK

　　21、有以下程序：

　　程序輸出( )。

　　A.編譯有錯

　　B.0，0,0，3

　　C.1，1，2，0

　　D.0，1，2，0

　　22、有以下程序-

　　程序運行后的輸出結果是( )。

　　A.4

　　B.2

　　C.8

　　D.1

　　23、軟件生命周期是指( )。

　　A.軟件的定義和開發階段

　　B.軟件的需求分析、設計與實現階段

　　C.軟件的開發階段

　　D.軟件產品從提出、實現、使用維護到停止使用退役的過程

　　24、有以下程序：

　　執行時輸入：3.6 2.4<回車>，則輸出結果是( )。

　　A.2.400000

　　B.1.500000

　　C.1.600000

　　D.2.000000

　　25、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.?

　　B.3.2G

　　C.????

　　D.7.2G

　　26、有以下程序：

　　執行時輸入：6<回車>，則輸出結果是( )。

　　A.6

　　B.8

　　C.7

　　D.5

　　27、能從任意一個結點開始沒有重復地掃描到所有結點的數據結構是( )。

　　A.循環鏈表

　　B.雙向鏈表

　　C.二叉鏈表

　　D.有序鏈表

　　28、以下是正確c語言標識符的是( )。

　　A.&3

　　B.#3

　　C.j

　　D.一3

　　29、關于地址和指針，以下敘述正確的`是( )。

　　A.可以通過強制類型轉換讓char型指針指向double型變量

　　B.函數指針P指向一個同類型的函數f時，必須寫成：p=&f;

　　C.指針P指向一個數組f時，必須寫成：p=ecf;

　　D.一個指針變量P可以指向自身

　　30、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.1，5

　　B.2，4

　　C.2，6

　　D.2，5

　　31、有以下程序：。

　　程序運行后的輸出結果是( )。

　　A.8

　　B.6

　　C.7

　　D.9

　　32、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.1

　　B.2

　　C.3

　　D.0

　　33、設Z.X樹中共有31個結點，其中的結點值互不相同。如果該二叉樹的后序序列與中序序列相同，該二叉樹的深度為( )。

　　A.31

　　B.16

　　C.17

　　D.5

　　34、有以下程序：

　　執行時輸入：l 2 3<回車>，則輸出結果是( )。

　　A.2,2，4，4，

　　B.2，3，4，

　　C.2,2，3，4，

　　D.2，3，3，4,5，6，

　　35、以下敘述錯誤的是( )。

　　A.一個算法所包含的操作步驟應該是有限的

　　B.任何能通過編譯和運行的算法都一定能得到所期望的結果

　　C.算法中每一條指令必須有確切的含義

　　D.算法可以用各種描述方法來進行描述

　　36、設棧的存儲空間為S(1：m)，初始狀態為top=m+1。經過一系列入棧與退棧操作后，top=1。現又要將一個元素進棧，棧頂指針t叩值變為( )。

　　A.發生棧滿的錯誤

　　B.2

　　C.m

　　D.0

　　37、有以下程序：

　　程序運行后的輸出結果是( )。

　　A.I

　　B.J

　　C.K

　　D.H

　　38、有以下程序：

　　39、有以下程序：

　　執行時輸入：2<回車>，則輸出結果是( )。

　　A.1 23 4

　　B.5 431

　　C.1235

　　D.32 1 4

　　40、若要建立下圖所示的存儲結構，以下正確的程序段是( )。

　　二、程序填空題(共18分)

　　41、給定程序中，函數fun的作用是：不斷從終端讀入整數，由變量a統計大于0的個數，用變量c來統計小于0的個數，當輸入0時結束輸入，并通過形參pa和pb把統計的數據傳回主函數進行輸出。

　　請在程序的下劃線處填入正確的內容并把下劃線刪除，使程序得出正確的結果。注意：源程序存放在BLANKl.C中。

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

　　三、程序改錯題(共24分)

　　42、給定程序MODII.C中，函數fun的功能是判斷整數n是否是”完數”。當一個數的因子之和恰好等于這個數本身時，就稱這個數為”完數”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完數。如果是完數，函數返回值為1，否則函數返回值為0。數組a中存放的是找到的因子，變量k中存放的是因子的個數。請改正函數fun中指定部位的錯誤，使它能得出正確的結果。

　　注意：不要改動main函數，不得增行或刪行，也不得更改程序的結構。

　　試題程序：

　　備考計算機二級C語言真題試卷 2

　　1). 關于C語言的變量，以下敘述中錯誤的是( )

　　A.所謂變量是指在程序運行過程中其值可以被改變的量

　　B.變量所占的存儲單元地址可以隨時改變

　　C.程序中用到的所有變量都必須先定義后才能使用

　　D.由三條下劃線構成的符號名是合法的變量名

　　正確答案：B

　　答案解析：變量是指在程序運行過程中其值可以改變的值，一個變量實質上是代表了內存中的某個存儲單元。在程序中對某個變量的操作實際上就是對這個存儲單元的操作，程序運行期間，這個分配的存儲單元不會改變，但是其值可以變化。變量命名要符合標識符的規定，其中下劃線是標識符的組成字符。程序中所有變量都必須先定義后使用。

　　2). 當變量c的值不為2、4、6時，值也為″真″的表達式是( )

　　A.(c==2)||(c==4)||(c==6)

　　B.(c>=2 && c<=6)&&!(c%2)

　　C.(c>=2 &&c<=6)&&(c%2!=1)

　　D.(c>=2 && c<=6) || (c!=3)|| (c!=5)

　　正確答案：D

　　答案解析：邏輯或運算中，只要有一項為真，表達式的值就為真，故選項D中c的值不為2、4、6時，那么表達式(c>=2&& c<=6)以及(c!=3)、(c!=5)必有一個成立，表達式的值也為真。

　　3). 在C語言中,函數返回值的類型最終取決于

　　A.函數定義時在函數首部所說明的函數類型

　　B.return語句中表達式值的類型

　　C.調用函數時主調函數所傳遞的實參類型

　　D.函數定義時形參的類型

　　正確答案：A

　　答案解析：在C語言中,應當在定義函數時指定函數值的類型,凡不加類型說明的函數,一律按整型處理。在定義函數時,對函數值說明的類型一般應該和return語句中的表達式類型一致。如果函數值的類型和return語句中的表達式類型不一致,則以函數類型為主,即函數類型決定返回值的類型。

　　4). 以下敘述中正確的是( )

　　A.在C語言中，預處理命令行都以″#″開頭

　　B.預處理命令行必須位于C源程序的起始位置

　　C.#include 必須放在C程序的開頭

　　D.C語言的預處理不能實現宏定義和條件編譯的功能

　　正確答案：A

　　答案解析：在C語言中，凡是以″#″號開頭的行，都稱為″編譯預處理″命令行。預處理命令可以放在程序中的任何位置，其有效范圍是從定義開始到文件結束。預處理命令有宏定義、文件包含和條件編譯三類。#include 命令行表示程序中要引用C標準函數庫中的標準輸入輸出函數。

　　5). 下列敘述中,不屬于測試的特征的是

　　A.測試的挑剔性

　　B.完全測試的不可能性

　　C.測試的可靠性

　　D.測試的經濟性

　　正確答案：C

　　答案解析：軟件測試的目標是在精心控制的環境下執行程序,以發現程序中的錯誤,給出程序可靠性的鑒定。它有3個方面的重要特征,即測試的挑剔性、完全測試的不可能性及測試的經濟性。其中,沒有測試的可靠性這一說法。

　　6). 以下選項中不屬于C語言標識符的是( )

　　A.用戶標識符

　　B.關鍵字

　　C.常量

　　D.預定義標識符

　　正確答案：C

　　答案解析：C語言的標識符可分為以下3類：①關鍵字。C語言預先規定了一批標識符，它們在程序中都代表著固定的含義，不能另作他用。這些字符稱為關鍵字。例如，int、double、if、else、while、for等。②預定義標識符。即預先定義并具有特定含義的標識符。③用戶標識符。由用戶根據需要定義的'標識符稱為用戶標識符，又稱自定義標識符，一般用來給變量、函數、數組等命名。

　　7). 以下關于字符串的敘述中正確的是( )

　　A.兩個字符串中的字符個數相同時才能進行字符串大小的比較

　　B.可以用關系運算符對字符串的大小進行比較

　　C.空串比空格打頭的字符串小

　　D.C語言中有字符串類型的常量和變量

　　正確答案：C

　　答案解析：C語言本身并沒有設置一種類型來定義字符串變量，卻允許使用″字符串常量″。字符串常量是由雙引號括起來的一串字符。任意兩個字符串的大小比較要調用字符串比較函數strcmp(s1,s2 )來進行，其比較的方法是依次對s1和s2中對應位置上的字符兩兩進行比較，當出現第一對不相同的字符時，即由這兩個字符決定所在串的大小(比較字符大小的依據是其ASCⅡ碼值)。

　　8). 下列敘述中正確的是( )。

　　A.調用printf( )函數時，必須要有輸出項

　　B.使用put )函數時，必須在之前包含頭文件stdio.h

　　C.在C語言中，整數可以以二進制、八進制或十六進制的形式輸出

　　D.調節get )函數讀入字符時，可以從鍵盤上輸入字符所對應的ASCII碼

　　正確答案：B

　　答案解析：選項A，若printf函數沒有輸出項，且格式字符串中不含格式信息，則輸出的是格式字符串本身，若格式字符串含有格式信息，運行時則出現錯誤提示;選項C，在C語言中，整數可以十進制、八進制或十六進制的形式輸出;選項D，getchar函數是從標準輸入設備讀取一個字符。

　　9). 以下結構體類型說明和變量定義中正確的是( )

　　A.typedefstruct { int n; char c; } REC; REC t1,t2;

　　B.structREC ; { int n; char c; }; REC t1,t2;

　　C.typedefstruct REC; { int n=0; char c=′A′; } t1,t2;

　　D.struct{ int n; char c; } REC; REC t1,t2;

　　正確答案：A

　　答案解析：定義結構體類型的一般形式為：struct 結構體名 {成員列表};struct 結構體名后不能加″;″號，所以選項B、C)錯誤，選項D中定義無名稱的結構體類型同時定義結構體變量形式應為struct t1，t2;選項A為用戶自定義類型，其為正確的定義形式。

　　10). 若實體A和B是一對多的聯系，實體B和C是一對一的聯系，則實體A和C的聯系是( )

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多

　　正確答案：B

　　答案解析：由于B和C有一一對應的聯系，而A和B只間有一對多的聯系，則通過關系之間的傳遞，則A和C之間也是一對多的聯系。

　　11). 待排序的關鍵碼序列為(15，20，9，30，67.65，45，90)，要按關鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關鍵碼15被放到第( )個位置。

　　A.2

　　B.3

　　C.4

　　D.5

　　正確答案：B

　　答案解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則被交換放在第三個位置。

　　備考計算機二級C語言真題試卷 3

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

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

　　B. 循環隊列是一種邏輯結構

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

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

　　【答案】C

　　【解析】線性表常用存儲結構為：①順序存儲結構，物理上連續存儲，空間位置隱含邏輯位置，②鏈式存儲結構，存儲上不連續，通過指針相連。循環隊列是指用一段地址連續的存儲單元存儲數據元素，定義兩個游標：指向隊頭的游標（front）、指向隊尾的游標（rear）。

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

　　A. 棧是一種先進先出的線性表

　　B. 隊列是一種后進先出的線性表

　　C. 棧與隊列都是非線性結構

　　D. 以上三種說法都不對

　　【答案】D

　　【解析】棧和隊列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進后出的原則組織數據；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進先出的原則組織數據。對于每一個節點都有一個前件和一個后件，屬于線性結構。

　　3. 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（）。

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

　　【解析】二叉樹中，度為0的結點（即葉子結點）比度為二的結點多1個，而度為0、1、2的結點相加等于總結點數25，所以度為1的結點數為25-5-（5-1）=16。

　　4. 在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（）。

　　A. 外模式

　　B. 內模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

　　【解析】數據庫管理系統的三級模式包括：①外模式，也稱子模式、用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖；②模式，也稱邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的`總和；③內模式，也稱存儲模式、物理模式，是指數據在數據庫系統內的存儲介質上的表示，是對數據的物理結構和存取方式的描述。答案選擇B選項。

　　5. 在滿足實體完整性約束的條件下（）。

　　A. 一個關系中應該有一個或多個候選關鍵字

　　B. 一個關系中只能有一個候選關鍵字

　　C. 一個關系中必須有多個候選關鍵字

　　D. 一個關系中可以沒有候選關鍵字

　　【答案】A

　　【解析】在關系R中如記錄完全函數依賴于屬性（組）X，則稱X為關系R中的一個候選關鍵字。候選關鍵字的性質有①在一個關系中，候選關鍵字可以有多個，②任何兩條記錄候選關鍵字值都是不相同的；③關鍵字由一個屬性構成，也可能由多個屬性構成；④在任何關系中至少有一個關鍵字。所以，在滿足實體完整性約束的條件下，一個關系中應該有一個或多個候選關鍵字。答案選擇A選項。

　　6. 一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

　　【解析】棧是按照“先進后出”的原則組織數據的，入棧的順序為12345ABCDE，則依次出棧的順序應為其逆序，即EDCBA54321。答案選擇B選項。

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

　　A. 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　B. 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C. 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D. 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　【答案】D

　　【解析】D項正確，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環形空間，其存儲結構依然是順序的BC兩項錯誤，在循環隊列中，每進行一次入隊運算，隊尾指針就進一，每進行一次出隊運算，隊頭指針就進一，可見由隊頭指針和隊尾指針一起反映隊列中元素的動態變化情況。

　　8. 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（）。

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

　　【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項。

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

　　A. 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的

　　B. 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D. 鏈式存儲結構比順序存儲結構節省存儲空間