答案[計算機軟件技術(shù)基礎(chǔ)(2)]

計算機軟件技術(shù)基礎(chǔ) 計算機軟件技術(shù)基礎(chǔ) 2 2 要求 要求 1 獨立完成 作答時要寫明題型 題號 2 作答方式 手寫作答或電腦錄入 使用 A4 格式白紙 3 提交方式 以下兩種方式任選其一 1 手寫作答的同學可以將作業(yè)以圖片形式打包壓縮上傳 2 提交電子文檔的同學可以將作業(yè)以 word 文檔格式上傳 4 上傳文件命名為 中心 學號 姓名 科目 rar 或 中心 學號 姓名 科目 doc 5 文件容量大小 不得超過 10MB 請在以下五組題目中任選一組作答 滿分請在以下五組題目中任選一組作答 滿分 100100 分 分 第一組 第一組 一 一 程序編寫題程序編寫題 每小題 每小題 2525 分 共分 共 100100 分 分 一 在編寫的程序中 要求 1 用 fun 函數(shù)完成 求 n 以內(nèi) 不包括 n 能被 3 整除的所有自然數(shù)之和 并把結(jié)果 作為函數(shù)值返回 2 在 main 函數(shù)中輸入一個自然數(shù) 調(diào)用 fun 函數(shù) 輸出 fun 函數(shù)返回的結(jié)果 include int fun int n int sum k sum 0 for k 1 k n k if k 3 0 sum sum k return sum void main int n s printf 輸入自然數(shù) n n scanf d s fun n printf nn 以內(nèi) 不包括 n 能被 3 整除的所有自然數(shù)之和為 d s 二 請編寫函數(shù) int fun char str 該函數(shù)的功能是 判斷字符串是否為回文 若是則函數(shù) 返回 1 主函數(shù)中輸出 yes 否則返回 0 主函數(shù)中輸出 no 回文是指順讀和倒讀都是一樣 的字符串 include int fun char str int i 0 j 0 while str i 0 i i for j i i j if str i str j break if j i return 0 else return 1 void main char a 100 int flat 0 printf 請輸入字符串 n gets a flat fun a switch flat case 1 printf yes n break case 0 printf no n break 三 設(shè) A B 是兩個線性表 其表中元素遞增有序 長度分別為 m 和 n 試寫一算法分別以順序 存儲和鏈式存儲將 A 和 B 歸并成一個仍按元素值遞增有序的線性表 C 1 順序存儲 SeqList Seqmerge SeqList A SeqList B SeqList C i 0 j 0 k 0 i i k 分別為順序表 A B C 的下標 while i m i else C data k B data j j B 中當前元素較小 k if i m for t j tdata k B data t k B 表長度大于 A 表 else for t i tdata k A data t k A 表長度大于 B 表 C length m n return C 2 鏈式存儲 void MergeList L Listlink pa La next pb Lb next Lc pc La 用 La 的頭結(jié)點作為 Lc 的頭結(jié)點 while pa pc pa pa pa next else pc next pb pc pb pb pb next pc next pa pa pb free Lb 四 設(shè)有一個帶頭結(jié)點的單鏈表 表中各數(shù)據(jù)元素為無序的正整數(shù) 編寫下列 2 個函數(shù) 1 node find min node node h 找出頭指針 h 指向的單鏈表中數(shù)據(jù)值最小的結(jié)點 打 印該結(jié)點的數(shù)據(jù)值 并返回該結(jié)點指針 2 void switch next node node p 若指針 p 指向的結(jié)點數(shù)據(jù)值為奇數(shù) 則將該結(jié)點 與其直接后繼結(jié)點的數(shù)值交換 若指針 p 指向的結(jié)點無后繼結(jié)點或數(shù)據(jù)值為偶數(shù) 則不做 任何操作 Typedef struct node int data struct node next node Void main node head p head create 創(chuàng)建單鏈表 p find min node head 查找數(shù)據(jù)值最小的結(jié)點 switch next node p include include typedef struct node int data struct node next node struct node creat struct node head struct node p1 p2 int i 1 p1 p2 struct node malloc sizeof struct node printf 請輸入值 值小于等于 0 結(jié)束 值存放地址為 p1 ADDR d n p1 scanf d p1 next NULL while p1 data 0 if head NULL head p1 else p2 next p1 p2 p1 p1 struct node malloc sizeof struct node i i 1 printf 請輸入值 值小于等于 0 結(jié)束 值存放地址為 p d ADDR d n i p2 scanf d free p1 p1 NULL p2 next NULL printf 鏈表輸入結(jié)束 END n return head void print struct node head struct node temp temp head printf n n n 鏈表存入的值為 n while temp NULL printf 8d n temp data temp temp next printf 鏈表打印結(jié)束 node find min node node h int min node p t if h NULL return NULL p h next t NULL min p data while p NULL if p datadata p p next printf min d n t data return t void switch next node node p node q int t q p next if q NULL p data 2 0 return t p data p data q data q data t void main node head p head NULL head creat head p find min node head switch next node p print head 第二組 第二組 一 一 程序編寫題程序編寫題 每小題 每小題 2525 分 共分 共 100100 分 分 一 編程實現(xiàn) bubble 函數(shù) 功能是 對 12 個整數(shù)進行冒泡排序 要求排成升序 include include main int i j t a 12 0 for i 0 i 12 i scanf d for i 0 i 11 i for j 0 j 11 i j if a j a j 1 t a j a j a j 1 a j 1 t for i 0 i0 n n n 1 編寫程序 計算并輸出 n 三 設(shè)指針 la 和 lb 分別指向兩個不帶頭結(jié)點的單鏈表的首結(jié)點 設(shè)計從表 la 中刪除第 i 個元 素起共 len 個元素 并將這些元素插入到 lb 中第 j 個結(jié)點之前的算法 四 1 編寫遞歸函數(shù)求 1 2 3 m 的值 2 設(shè)指針 la 和 lb 分別指向兩個不帶頭結(jié)點的單鏈表的首結(jié)點 設(shè)計從表 la 中刪除第 i 個 元素起共 len 個元素 并將這些元素插入到 lb 中第 j 個結(jié)點之前的算法 第三組 第三組 一 一 程序編寫題程序編寫題 每小題 每小題 2525 分 共分 共 100100 分 分 一 1 編寫函數(shù) void fun 其功能是計算并輸出 100 以內(nèi)的偶數(shù)之和 2 編寫函數(shù) void fun 它的功能是 計算并輸出 100 以內(nèi)的所有素數(shù) 3 編寫程序 計算并輸出 5 6 4 編寫程序 計算并輸出 X3 2 二 給出用單鏈表存儲多項式的結(jié)構(gòu) 并編寫一個按指數(shù)值遞增次序輸入所產(chǎn)生的多項式鏈表 的過程 三 1 單鏈表 L 是一個遞減有序表 試寫一高效算法 刪除表中值大于 min 且小于 max 的 結(jié)點 若表中有這樣的結(jié)點 同時釋放被刪結(jié)點空間 這里 min 和 max 是兩個給定 的參數(shù) 2 編寫一個算法將一個頭結(jié)點指針為 pa 的單鏈表 A 分解成兩個單鏈表 A 和 B 其頭結(jié) 點指針分別為 pa 和 pb 使得 A 鏈表中含有原鏈表 A 中序號為奇數(shù)的元素 而 B 鏈 表中含有原鏈表 A 中序號為偶數(shù)的元素 且保持原來的相對順序 四 已知由單鏈表表示的線性表中 含有三類字符的數(shù)據(jù)元素 如 字母字符 數(shù)字字符和其他 字符 試編寫算法構(gòu)造三個以循環(huán)鏈表表示的線性表 使得每個表中只含有同一類的字符 且利用原表中的結(jié)點空間作為這三個表的結(jié)點空間 頭結(jié)點可另辟空間 第四組 第四組 一 一 程序編寫題程序編寫題 每小題 每小題 2525 分 共分 共 100100 分 分 一 1 試用順序表作為存儲結(jié)構(gòu) 實現(xiàn)將線性表 a0 a1 a2 an 1 就地逆置的操作 所謂 就地 是指輔助空間為 O 1 2 設(shè)順序表 L 是一個遞增 允許有相同的值 有序表 試寫一算法將 x 插入 L 中 并使 L 仍為一個有序表 二 根據(jù)上題的單鏈表存儲多項式的結(jié)構(gòu) 編寫一個過程實現(xiàn)兩個多項式相加的運算 三 假設(shè)以兩個元素值遞增有序排列的線性表 A B 分別表示兩個集合 要求另辟空間構(gòu)造一個 線性表 C 其元素為兩集合的交集 且表 C 中的元素值也遞增有序排列 用順序表實現(xiàn)并 寫出 C 的算法 四 己知 A B 和 C 為三個遞增有序的線性表 現(xiàn)要求對 A 表進行如下操作 刪去那些既在 B 表 中出現(xiàn)又在 C 表中出現(xiàn)的元素 試對順序表編寫實現(xiàn)上述操作的算法 注 題中未特別指明 同一表中的元素值各不相同 第五組 第五組 一 一 程序編寫題程序編寫題 每小題 每小題 2525 分 共分 共 100100 分 分 一 編程實現(xiàn) ret 函數(shù) 函數(shù)功能是 將一維數(shù)組 a 有 n 個元素 且任何元素均不為零 分拆為兩個數(shù)組 b 和 c 使 a 中大于零的元素存放在 b 中 小于零的元素存放在 c 中 二 1 編寫函數(shù)double fun intn 它的功能是 計算并輸出下列級數(shù)和 s 1 1 2 1 2 3 1 n n 1 2 請編寫函數(shù)void fun char s char t 其功能是 將s所指字符串中除了下標為偶 數(shù) 同時ascii值也為偶數(shù)的字符外 其余的全都刪除 串中剩余字符所形成的一個新串放 在t所指的一個數(shù)組中 三 設(shè)計一段程序 函數(shù) difference A B 用于求兩集合之差 C A B 即當