麗水學(xué)院《程序設(shè)計基礎(chǔ)（c語言）》2021-2022學(xué)年第一學(xué)期期末試卷

自覺遵守考場紀律如考試作弊此答卷無效密自覺遵守考場紀律如考試作弊此答卷無效密封線第2頁，共2頁麗水學(xué)院

《程序設(shè)計基礎(chǔ)（c語言）》2021-2022學(xué)年第一學(xué)期期末試卷院(系)_______班級_______學(xué)號_______姓名_______題號一二三四總分得分一、單選題（本大題共15個小題，每小題1分，共15分．在每小題給出的四個選項中，只有一項是符合題目要求的．）1、在C語言中，關(guān)于數(shù)組名作為函數(shù)參數(shù)的傳遞，假設(shè)定義了函數(shù)

voidmodifyArray(intarr[],intsize)

，以下關(guān)于數(shù)組參數(shù)傳遞的描述，哪一項是不準確的？（）A.數(shù)組名作為參數(shù)傳遞時，實際上傳遞的是數(shù)組的首地址B.在函數(shù)內(nèi)部修改數(shù)組元素的值，會影響到調(diào)用函數(shù)中的數(shù)組C.函數(shù)無法通過參數(shù)獲取數(shù)組的實際大小，需要額外傳遞數(shù)組大小的參數(shù)D.數(shù)組名作為參數(shù)傳遞時，會復(fù)制整個數(shù)組到函數(shù)內(nèi)部2、在C語言中，若要判斷一個字符是否為大寫字母，以下哪個函數(shù)是合適的？（）A.islower()B.isupper()C.tolower()D.toupper()3、以下C語言代碼段的輸出結(jié)果是什么？floatf=3.14;printf("%d",f);（）A.3B.3.14C.程序報錯D.隨機值4、若有定義：chars[10],*p=s;，以下輸入語句中正確的是（）A.scanf("%s",s);B.scanf("%s",p);C.scanf("%c",s);D.scanf("%c",p);5、設(shè)有以下C語言代碼：

charstr1[]="Hello";charstr2[]="Hello";

，使用

strcmp

函數(shù)比較這兩個字符串，返回值是什么？（）A.0B.1C.-1D.不確定6、C語言中，關(guān)于預(yù)處理指令

#pragma

，以下描述正確的是：（）A.

#pragma

指令是標準的C語言預(yù)處理指令，所有編譯器都支持相同的功能B.它主要用于為編譯器提供特定的指令或選項C.

#pragma

指令的作用范圍是整個程序D.不同的編譯器對

#pragma

指令的支持和解釋完全相同7、若有定義：inta[10];，則以下對數(shù)組元素的正確引用是（）A.a[10]B.a(5)C.a[3+5]D.a[10-10]8、在C語言的鏈表操作中，假設(shè)我們有一個簡單的單向鏈表，每個節(jié)點包含一個整數(shù)數(shù)據(jù)和一個指向下一個節(jié)點的指針。當要刪除鏈表中的一個節(jié)點時，需要注意哪些問題？（）A.只需要修改要刪除節(jié)點的指針B.要修改前一個節(jié)點的指針指向刪除節(jié)點的下一個節(jié)點C.不需要做任何操作，系統(tǒng)會自動處理D.以上都不對9、在C語言中，關(guān)于字符串的處理是常見的操作。假設(shè)有以下代碼：

charstr1[]="Hello";char*str2="World";

，以下關(guān)于這兩個字符串的描述，正確的是：（）A.

str1

和

str2

在內(nèi)存中的存儲方式相同，都可以通過指針進行修改B.

str1

是字符數(shù)組，可以修改其元素的值；

str2

是字符串常量，不能修改其內(nèi)容C.數(shù)組

str1

的長度是5，字符串

str2

的長度是5D.可以使用

strcpy(str1,str2);

將

str2

的內(nèi)容復(fù)制到

str1

，而無需考慮

str1

的空間是否足夠10、在C語言的指針函數(shù)中，以下關(guān)于返回指針的函數(shù)的描述，不正確的是（）A.返回指針的函數(shù)可以返回靜態(tài)分配的內(nèi)存地址，也可以返回動態(tài)分配的內(nèi)存地址B.如果返回的是動態(tài)分配的內(nèi)存地址，調(diào)用者需要使用free函數(shù)釋放C.返回的指針不能指向函數(shù)內(nèi)部的局部變量，因為函數(shù)結(jié)束后局部變量的存儲空間會被釋放D.返回指針的函數(shù)一定比返回值的函數(shù)效率高11、在C語言中，關(guān)于數(shù)組和指針的關(guān)系，有以下代碼：

intarr[5]={1,2,3,4,5};int*ptr=arr;

，那么

ptr+2

所指向的元素值是多少？（）A.2B.3C.4D.不確定12、若有定義：charc='A';，則以下表達式的值為66的是（）A.c+1B.c++C.++cD.'B'13、在C語言中，關(guān)于靜態(tài)變量，設(shè)有函數(shù)

voidfun(){staticintcount=0;count++;printf("%d",count);}

，連續(xù)調(diào)用該函數(shù)3次，輸出結(jié)果是什么？（）A.123B.012C.111D.00014、在C語言中，指針是一個強大但也容易出錯的概念。假設(shè)我們有以下代碼段：

inta=5;int*p=&a;

，然后執(zhí)行

*p=10;

。那么此時變量

a

的值會發(fā)生什么變化？（）A.保持不變，仍為5B.變?yōu)?0C.變?yōu)殡S機值D.程序會出錯15、在C語言中，設(shè)有以下宏定義

#defineMAX(a,b)((a)>(b)?(a):(b))

，那么

MAX(3+2,5)

的值是多少？（）A.5B.6C.8D.不確定二、判斷題（本大題共10小題，每小題2分，共20分．有多個選項是符合題目要求的．）1、在C語言中，動態(tài)分配的內(nèi)存空間在程序結(jié)束時會自動釋放。（）2、在C語言中，

goto

語句可以無條件地跳轉(zhuǎn)到程序中的任何位置，但過度使用

goto

語句會使程序的結(jié)構(gòu)變得混亂，可讀性降低。（）3、在C語言中，指針變量可以進行關(guān)系運算，比較它們所指向的地址的大小。（）4、C語言中的字符串比較函數(shù)strcmp()區(qū)分大小寫，而strcasecmp()不區(qū)分大小寫。（）5、C語言中，靜態(tài)局部變量在每次函數(shù)調(diào)用時都會重新初始化。（）6、C語言中的文件指針可以在不同的文件操作函數(shù)中共享使用。（）7、在C語言中，定義了一個字符指針

char*ptr=NULL;

，然后對其進行解引用

*ptr='A';

是合法的操作。（）8、C語言中的類型轉(zhuǎn)換可以分為隱式類型轉(zhuǎn)換和顯式類型轉(zhuǎn)換，隱式類型轉(zhuǎn)換由編譯器自動完成，而顯式類型轉(zhuǎn)換需要使用強制類型轉(zhuǎn)換運算符進行。（）9、對于一個二維數(shù)組

intmatrix[3][4]

，可以使用兩個嵌套的

for

循環(huán)來遍歷并處理數(shù)組中的每一個元素。（）10、

charstr1[]="Hello";charstr2[]="Hello";

，使用

strcmp(str1,str2)

比較這兩個字符串，返回值一定是0。（）三、論述題（本大題共5個小題，共25分)1、（本題5分）假設(shè)開發(fā)一個C語言程序，實現(xiàn)一個雙向鏈表的插入操作。論述雙向鏈表的特點和插入過程。2、（本題5分）論述C語言中如何使用位運算實現(xiàn)數(shù)據(jù)的快速排序優(yōu)化。3、（本題5分）探討C語言中如何利用指針和結(jié)構(gòu)體實現(xiàn)字典數(shù)據(jù)結(jié)構(gòu)。4、（本題5分）詳細分析C語言中如何處理字符串的搜索算法優(yōu)化，如Boyer-Moore算法。5、（本題5分）探討C語言中如何使用共用體處理不同類型的數(shù)據(jù)在同一內(nèi)存空間的存儲。四、編程題（本大題共4個小題，共40分)1、（本題10分）編寫一個C語言程序，實現(xiàn)將用戶輸入的一個字符串中的所有小寫字母轉(zhuǎn)換為大寫字