19年12月西南大學 機考答案 c語言程序設(shè)計 【0039】

1、- 1 -謀學網(wǎng) www.mouxue.com西南大學網(wǎng)絡(luò)與繼續(xù)教育學院課程考試試題卷 西南大學網(wǎng)絡(luò)與繼續(xù)教育學院課程考試試題卷類別：網(wǎng)教 2019 年 12 月課程名稱【編號】： C 語言程序設(shè)計 【0039】 B 卷大作業(yè) 滿分：100 分一、大作業(yè)題目 一、大作業(yè)題目1.簡述題(1)

2、 (1)“構(gòu)建程序設(shè)計的思想和方法、提升閱讀程序能力和編寫程序能力”是 “構(gòu)建程序設(shè)計的思想和方法、提升閱讀程序能力和編寫程序能力”是 C 語言程 語言程序設(shè)計的課程學習目標。請簡要說明你在 序設(shè)計的課程學習目標。請簡要說明你在 C 語言程序設(shè)計學習過程中學習了哪些內(nèi)容？ 語言程序設(shè)計學習過程中學習了哪些內(nèi)容？通過 通過 C 語言的學習，你有哪些收獲和體會？要求：回答問題真實真情表達（ 語言的學習，你有哪些收獲和體會？要求：回答問題真實

3、真情表達（10 10 分） 分）答：學習了掌握三種基本結(jié)構(gòu)程序設(shè)計思想,閱讀、分析和設(shè)計算法的能力,必要的程序設(shè)計基本技能訓練以及掌握調(diào)試程序的基本技能等內(nèi)容C 語言是一門很有用的、對于我們的就業(yè)很實際的語言，學習好 C 語言是一項必須而實際的任務。我們必須要好好掌握。（2）簡述算法、程序設(shè)計語言與程序的區(qū)別與聯(lián)系。算法的特征有哪些？算法的描 簡述算法、程序設(shè)計語言與程序的區(qū)別與聯(lián)系。算法的特征有哪些？算法的描述方法有哪些？ 述方法有哪

4、些？答:算法、程序設(shè)計語言與程序的區(qū)別與聯(lián)系 算法、程序設(shè)計語言與程序的區(qū)別與聯(lián)系:區(qū)別：算法（Algorithm）就是對解決某問題所采用的方法和步驟的描述。程序設(shè)計語言設(shè)計上就是一組符號及規(guī)則的集合。它是由語法、語義、語用三個要素組成。一個程序一般包括數(shù)據(jù)類型和算法兩個方面的內(nèi)容。其中數(shù)據(jù)類型（即數(shù)據(jù)結(jié)構(gòu)）是對程序中的數(shù)據(jù)進行描述，指定數(shù)據(jù)在程序中的類型和數(shù)據(jù)的組織形式，它決定了數(shù)據(jù)的在內(nèi)存中所占的存儲空間和數(shù)據(jù)在內(nèi)存中存放形式。而算

5、法是對程序中數(shù)據(jù)的操作描述，是解決“做什么”和“怎么做”的問題，源程序中的操作語句就是算法的體現(xiàn)。正如著名計算機科學家沃思（Nikiklaus Wirth）所提出的觀點：程序=數(shù)據(jù)結(jié)構(gòu)+算法。聯(lián)系：程序設(shè)計語言是編寫程序?qū)崿F(xiàn)算法的語言工具算法的特征有哪些？算法的描述方法有哪些 算法的特征有哪些？算法的描述方法有哪些:所謂算法（Algorithm）就是對解決某問題所采用的方法和步驟的描述。一個算法應該具有以下特點：（1）確定性：一個算法給

6、出的每個計算步驟都必須是準確的、無二義性。在【例1.6】中每一個步驟的含義都是確定的。（2）有窮性：一個算法必須在執(zhí)行有窮多個計算步驟后終止。在【例 1.6】中執(zhí)行4 個步驟后問題處理結(jié)束。（3）有效性：算法中的每一個步驟必須能夠有效地執(zhí)行，并能夠得到確定的結(jié)果。（4）輸入：一個算法可以有 0 個或 1 個以上的輸入。在【例 1.6】中需要輸入a,b,c 三個數(shù)。（5）輸出：一個算法有 1 個或多個的輸出，一個算法得到的結(jié)果就是算法的輸

7、出。在算法的描述方法有： 自然語言、流程圖、N-S 圖等。（3）在 ）在 C 語言中程序中有哪三種基本結(jié)構(gòu)？分別簡述這三種基本結(jié)構(gòu)內(nèi)涵。實現(xiàn)這 語言中程序中有哪三種基本結(jié)構(gòu)？分別簡述這三種基本結(jié)構(gòu)內(nèi)涵。實現(xiàn)這三種基本結(jié)構(gòu)的有哪些？ 三種基本結(jié)構(gòu)的有哪些？答：C 語言程序包括哪些三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇（或分支）結(jié)構(gòu)、循環(huán)結(jié)構(gòu). 三種基本結(jié)構(gòu)圖示依據(jù)作業(yè)情況評定- 3 -}}int main(){char str[20] = “aZc

8、dABxDEF123“;convert(str);printf(“%s\n“, str);return 0;}（6）從鍵盤上任意輸入 ）從鍵盤上任意輸入 20 20 個 2 位或 位或 3 位整數(shù)存放在 位整數(shù)存放在 array array 數(shù)組中，找出 數(shù)組中，找出 array array 數(shù)組中 數(shù)組中的能夠被 的能夠被 2 整除的數(shù)存放在數(shù)組 整除的數(shù)存放在數(shù)組 b 中，并對 中，并對 b 數(shù)組的值按升序排列。 數(shù)組的值按升序排列

9、。要求： 要求： （a）編寫一個 ）編寫一個 sort sort（int int word,inta[] word,inta[]）函數(shù)實現(xiàn)排序功能。 ）函數(shù)實現(xiàn)排序功能。（b）除 ）除 sort sort 函數(shù)外，其余在主函數(shù)內(nèi)完成，但主函數(shù)必須調(diào)用 函數(shù)外，其余在主函數(shù)內(nèi)完成，但主函數(shù)必須調(diào)用 sort sort 函數(shù)實現(xiàn)排序功 函數(shù)實現(xiàn)排序功能。 能。（c）程序必須有輸入輸出提示。 ）程序必須有輸入輸出提示。答案： 答案：#incl

10、ude “stdio.h“void sort(int a[],int n){int i, j, t;for (i = 0;i a[j + 1]){t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;}printf(“排序以后的數(shù):“);for (i = 1;i <= n;i++)printf(“%d “, a[i]);printf(“\n“);}int main(){int array[20];int