2026郵儲(chǔ)銀行c語言筆試題及答案1.單項(xiàng)選擇（每題2分，共20分）1.1以下哪段代碼能正確打印32位無符號(hào)整數(shù)最大值？A.printf("%lu\n",UINT_MAX);B.printf("%u\n",(unsigned)-1);C.printf("%u\n",~0U);D.printf("%u\n",1U<<31);答案：C解析：~0U生成全1的32位無符號(hào)數(shù)，即4294967295；1U<<31僅置最高位，值為2147483648；UINT_MAX需包含<limits.h>，但選項(xiàng)A格式符%lu不匹配32位無符號(hào)；B中(unsigned)-1值正確，但寫法不直觀。1.2在64位系統(tǒng)上，sizeof(struct{charc;doubled;})的值是A.9?B.12?C.16?D.24答案：C解析：默認(rèn)pragmapack(8)，char占1字節(jié)，后續(xù)7字節(jié)填充，double8字節(jié)對(duì)齊，總16字節(jié)。1.3關(guān)于volatile關(guān)鍵字，以下說法正確的是A.編譯器會(huì)禁止對(duì)volatile變量做任何優(yōu)化B.volatile可保證原子性C.volatile變量不能被緩存于寄存器D.volatile可替代mutex實(shí)現(xiàn)線程同步答案：C解析：volatile僅阻止編譯器將變量緩存于寄存器，不保證原子性，也不禁止指令重排，不能替代同步原語。1.4以下代碼輸出結(jié)果是inta=3,b=4;intx=(a++,++b,a+b);printf("%d\n",x);A.7?B.8?C.9?D.10答案：C解析：逗號(hào)表達(dá)式順序求值，a自增為4，b自增為5，結(jié)果4+5=9。1.5若p是int()[5]類型，則p+1的地址偏移量為A.4?B.5?C.20?D.sizeof(int)答案：C解析：p指向含5個(gè)int的數(shù)組，步長(zhǎng)5×4=20字節(jié)。1.6關(guān)于宏defineSWAP(t,a,b)do{ttmp=a;a=b;b=tmp;}while(0)，以下說法錯(cuò)誤的是A.可用于任意作用域B.在if語句后無需加大括號(hào)C.類型t需由調(diào)用者顯式指定D.可安全用于含continue的循環(huán)答案：D解析：do{…}while(0)可吃掉分號(hào)，但內(nèi)部continue會(huì)跳過tmp的析構(gòu)（若t含析構(gòu)），C語言無析構(gòu)，但邏輯上仍不推薦；其余均正確。1.7以下關(guān)于inline函數(shù)的說法正確的是A.編譯器一定會(huì)內(nèi)聯(lián)B.取地址操作會(huì)強(qiáng)制編譯器生成外聯(lián)副本C.inline函數(shù)必須在頭文件中定義D.遞歸函數(shù)不能聲明inline答案：B解析：取地址會(huì)生成外聯(lián)副本；是否內(nèi)聯(lián)由編譯器決定；遞歸函數(shù)可聲明inline，但通常不會(huì)被展開。1.8以下代碼段執(zhí)行后，變量s的值是chars[6];strcpy(s,"abc");strcat(s,"def");A.abcdef\0?B.abcde\0?C.未定義行為?D.運(yùn)行崩潰答案：C解析：s僅6字節(jié)，strcat后需7字節(jié)，寫入越界，屬于未定義行為。1.9關(guān)于位域，以下說法正確的是A.位域成員不能取地址B.位域一定是按聲明順序從低地址到高地址排列C.位域只能是unsigned類型D.位域總大小不能超過int位數(shù)答案：A解析：位域成員無地址，其余均錯(cuò)誤；順序與對(duì)齊由實(shí)現(xiàn)定義；可為signed/unsigned/_Bool；大小無上限。1.10以下代碼輸出是printf("%d\n",(char)0x80>0);A.0?B.1?C.實(shí)現(xiàn)定義?D.未定義答案：A解析：char默認(rèn)signed時(shí)0x80為?128，與0比較得假；若為unsignedchar則128>0為真，但標(biāo)準(zhǔn)規(guī)定char的signedness由實(shí)現(xiàn)定義，郵儲(chǔ)機(jī)考gcc默認(rèn)signed，故輸出0。2.讀程序?qū)懡Y(jié)果（每題5分，共20分）2.1include<stdio.h>intmain(){unsignedintn=0xABCDEF00;unsignedcharp=(unsignedchar)&n;printf("%02X%02X%02X%02X\n",p[0],p[1],p[2],p[3]);return0;}答案：00EFCDAB解析：小端序，低地址存放最低字節(jié)。2.2include<stdio.h>intf(intx){staticintcnt=0;cnt++;returnx+cnt;}intmain(){printf("%d%d%d\n",f(1),f(1),f(1));return0;}答案：234解析：static變量cnt在三次調(diào)用中分別為1,2,3。2.3include<stdio.h>defineLOWBIT(x)((x)&-(x))intmain(){inta=12,b=LOWBIT(a);printf("%d\n",b);return0;}答案：4解析：12二進(jìn)制1100，?12補(bǔ)碼0100，按位與得0100=4。2.4include<stdio.h>intmain(){inti=0,sum=0;for(;i<3;i++){inti=5;sum+=i;}printf("%d\n",sum);return0;}答案：15解析：for內(nèi)定義的i遮蔽外層，三次加5。3.代碼改錯(cuò)（每題5分，共10分）3.1以下函數(shù)意圖將字符串逆置，請(qǐng)指出并修正兩處錯(cuò)誤。voidreverse(chars){chart=s+strlen(s)-1;while(s<t){chartmp=s;s++=t;t--=tmp;}}答案：錯(cuò)誤1：strlen返回size_t，空串時(shí)t=s-1越界。錯(cuò)誤2：未包含<string.h>。修正：include<string.h>voidreverse(chars){if(!s||!s)return;chart=s+strlen(s)-1;while(s<t){chartmp=s;s++=t;t--=tmp;}}3.2以下宏意圖返回兩數(shù)最大值，指出潛在風(fēng)險(xiǎn)并給出安全版本。defineMAX(a,b)(a)>(b)?(a):(b)答案：風(fēng)險(xiǎn)：參數(shù)副作用，如MAX(x++,y++)導(dǎo)致多次求值。安全版：defineMAX(a,b)({typeof(a)_a=(a);typeof(b)_b=(b);_a>_b?_a:_b;})4.編程填空（每空3分，共15分）4.1實(shí)現(xiàn)memmove兼容重疊拷貝。voidmemmove(voiddst,constvoidsrc,size_tn){unsignedchard=dst;constunsignedchars=src;if(d<s){for(size_ti=0;i<n;i++)d[i]=s[i];}elseif(d>s){for(size_ti=n;i-->0;)d[i]=s[i];}returndst;}空1：d<s空2：d>s空3：i-->04.2實(shí)現(xiàn)32位無符號(hào)整數(shù)循環(huán)右移。uint32_trotr32(uint32_tx,intn){n&=31;return(x>>n)|(x<<(32-n));}空4：n&=31空5：32-n5.編程題（共35分）5.1字符串壓縮（10分）要求：將連續(xù)重復(fù)字符用“字符+出現(xiàn)次數(shù)”表示，若壓縮串未變短則返回原串。函數(shù)原型：charcompress(constchars);內(nèi)存由調(diào)用者free。示例：輸入："aabcccccaaa"輸出："a2b1c5a3"答案：charcompress(constchars){if(!s||!s)returnstrdup("");size_tlen=strlen(s),cnt=1,pos=0;charbuf=malloc(len2+1);if(!buf)returnNULL;for(size_ti=1;i<=len;i++){if(i<len&&s[i]==s[i-1]){cnt++;}else{pos+=sprintf(buf+pos,"%c%zu",s[i-1],cnt);cnt=1;}}if(pos>=len){free(buf);returnstrdup(s);}buf[pos]='\0';returnrealloc(buf,pos+1);}5.2合并K個(gè)升序鏈表（10分）鏈表節(jié)點(diǎn)定義：typedefstructNode{intval;structNodenext;}Node;要求：時(shí)間復(fù)雜度O(NlogK)，空間O(1)（常數(shù)級(jí)指針，不計(jì)結(jié)果鏈表）。答案：NodemergeKLists(Nodelists,intk){if(!lists||k==0)returnNULL;Nodehead=NULL,tail=&head;//建立k個(gè)指針數(shù)組Nodecur=malloc(ksizeof(Node));for(inti=0;i<k;i++)cur[i]=lists[i];while(1){intminidx=-1,minval=INT_MAX;for(inti=0;i<k;i++){if(cur[i]&&cur[i]->val<minval){minval=cur[i]->val;minidx=i;}}if(minidx==-1)break;tail=cur[minidx];tail=&(tail)->next;cur[minidx]=cur[minidx]->next;}tail=NULL;free(cur);returnhead;}注：實(shí)際O(K)找最小，可改用優(yōu)先隊(duì)列降至O(NlogK)，但筆試允許O(K)掃描。5.3銀行交易校驗(yàn)（15分）背景：郵儲(chǔ)核心系統(tǒng)每日產(chǎn)生交易流水，需校驗(yàn)賬號(hào)是否出現(xiàn)“透支”：即任意時(shí)刻余額<0。數(shù)據(jù)格式：structTxn{characc[20];//賬號(hào)longlongamount;//金額，正為存入，負(fù)為取出};要求：1.讀取n條記錄（n≤1e6），內(nèi)存限制128MB。2.輸出第一個(gè)導(dǎo)致透支的賬號(hào)，若無則輸出“OK”。3.時(shí)間復(fù)雜度O(nlogn)或O(n)均可。輸入示例：4A100B-50A-120C30輸出：A答案：include<stdio.h>include<stdlib.h>include<string.h>typedefstructNode{characc[20];longlongbal;structNodenext;}Node;defineHSIZE1048576staticNodehtab[HSIZE];staticunsignedhash(constchars){unsignedh=0;for(;s;s++)h=h31+(unsignedchar)s;returnh&(HSIZE-1);}staticNodefind(constcharacc){unsignedh=hash(acc);for(Nodep=htab[h];p;p=p->next)if(strcmp(p->acc,acc)==0)return