t102-c高級(jí)考試試卷a-資料下載頁(yè)
2025-07-24 00:38本頁(yè)面
【正文】 結(jié)果？答：void GetMemory(char **p, int num){*p = (char *)malloc(num)。}void Test(void){char *str = NULL。GetMemory(amp。str, 100)。strcpy(str, hello)。 printf(str)。 }請(qǐng)問運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？答： 一、編寫strcpy函數(shù)，并驗(yàn)證；求字符串長(zhǎng)度 10分已知strcpy函數(shù)的原型是 int *strcpy(char *strDest, const char *strSrc)。 其中strDest是目的字符串，strSrc是源字符串。（1）不調(diào)用C的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù) strcpy。（注意考慮安全性檢查！）（2）計(jì)算strDest字符串的長(zhǎng)度 (2) 成功返回0， 失敗返回1已知memcpy的函數(shù)原型：int *memcpy(void *dest, void *src, unsigned int count)。其中dest 是目的地址，src 是源地址，count是拷貝內(nèi)存長(zhǎng)度，成功返回0，失敗返回1。注意可能出原內(nèi)存區(qū)域和目標(biāo)內(nèi)存區(qū)域有重疊的情況。二、編寫一個(gè)程序，刪除每個(gè)輸入行末尾的空格及制表符，并刪除完全是空格的行。10分三、編寫函數(shù)expand(s1, s2)，將字符串s1中類似于az一類的速記符號(hào)在字符串s2中擴(kuò)展為等價(jià)的完整列表abc…xyz。該函數(shù)可以處理大小寫字母和數(shù)字，并可以處理abc、az09與az等類似的情況。作為前導(dǎo)和尾隨的字符原樣復(fù)制。10分四、 已知atoi的函數(shù)原型：int atoi(const char * string)。其中string是數(shù)字字符串。5分不調(diào)用C的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù)，如int i = atoi(“1234”)// i 的值為 1234五、unsigned int intvert(unsigned int x,int p,int n)實(shí)現(xiàn)對(duì)x的轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長(zhǎng)度,=0b0001 0001,p=4,n=3轉(zhuǎn)換后x=0b0110 0001。5分六、如何判斷一個(gè)單鏈表是有環(huán)的？（不能用標(biāo)志位，最多只能用兩個(gè)額外指針）10分 struct node { char val。 node* next。} int check(const node* head) {} //return 0: 無環(huán)；1: 有環(huán)。 注意環(huán)存在的位置可能是尾節(jié)點(diǎn)指向中間某個(gè)節(jié)點(diǎn)七、編寫一個(gè)程序，比較兩個(gè)文件并打印它們第一個(gè)不相同的行。10分八、實(shí)現(xiàn)功能：從鍵盤輸入一行字符串，調(diào)用函數(shù)建立反序的鏈表，然后輸出整個(gè)鏈表。（每個(gè)字符一個(gè)結(jié)點(diǎn)）10分 求出鏈表的最大值。 5分設(shè)計(jì)一個(gè)用鏈表表示的直接插入排序算法。10分已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序。(保留所有結(jié)點(diǎn)，即便大小相同）15分已知struct node { char data。 struct node *next。 } *head。 12
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1