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