2019春季学期第十一周作业
一、作業頭內容
| 這個作業要求在哪里 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3205 |
| 我在這個課程的目標是 | 遞歸函數 |
| 這個作業在那個具體方面幫助我實現目標 | 漢諾塔 |
| 參考文獻 | C primer plus |
二、基礎作業
2-1
宏定義“#define DIV(a, b) a/b”,經DIV(x + 5, y - 5) 引用,替換展開后是()。 (1分)
- [x] A.x + 5 / y - 5
- [ ] B.(x + 5 / y – 5)
- [ ] C.(x + 5) / (y - 5)
- [ ] D.(x + 5) / (y - 5);
2-2
定義帶參數的宏“#define JH(a,b,t) t = a; a = b; b = t”,對兩個參數a、b的值進行交換,下列表述中正確的是()。 (1分)
- [ ] A.不定義參數a和b將導致編譯錯誤
- [ ] B.不定義參數a、b、t將導致編譯錯誤
- [ ] C.不定義參數t將導致運行錯誤
- [x] D.不需要定義參數a、b、t類型
2-3
如果所有的變量按照下面的程序進行定義和聲明,那么在main()函數中所有可用的變量為 ()。 (2分)
void fun(int x)
{
static int y;
……
return;
}
int z;
void main( )
{
int a,b;
fun(a);
……
}
- [ ] A.x,y
- [ ] B.x,y,z
- [x] C.a,b,z
- [ ] D.a,b,x,y,z
2-4
如果一個變量在整個程序運行期間都存在,但是僅在說明它的函數內是可見的,這個變量的存儲類型應該被說明為( )。 (1分)
- [x] A.靜態變量
- [ ] B.動態變量
- [ ] C.外部變量
- [ ] D.內部變量
2-5
下面說法中正確的是()。 (1分)
- [ ] A.若全局變量僅在單個C文件中訪問,則可以將這個變量修改為靜態全局變量,以降低模塊間的耦合度
- [ ] B.若全局變量僅由單個函數訪問,則可以將這個變量改為該函數的靜態局部變量,以降低模塊間的耦合度
- [x] C.設計和使用訪問動態全局變量、靜態全局變量、靜態局部變量的函數時,需要考慮變量生命周期問題
- [ ] D.靜態全局變量使用過多,可那會導致動態存儲區(堆棧)溢出
2-6
凡是函數中未指定存儲類別的局部變量,其隱含的存儲類型為( )。 (1分)
- [x] A.自動(auto)
- [ ] B.靜態(static)
- [ ] C.外部(extern)
- [ ] D.寄存器(register)
2-7
在一個C源程序文件中,若要定義一個只允許本源文件中所有函數使用的全局變量,則該變量需要使用的存儲類別是。 (1分)
- [ ] A.extern
- [ ] B.register
- [ ] C.auto
- [x] D.static
2-8
將一個函數說明為static后,該函數將 ( )。(1分)
- [ ] A.既能被同一源文件中的函數調用,也能被其他源文件中的函數調用
- [x] B.只能被同一源文件中的函數調用,不能被其他源文件中的函數調用
- [ ] C.只能被其他源文件中的函數調用,不能被同一源文件中的函數調用
- [ ] D.既不能被同一源文件中的函數調用,也不能被其他源文件中的函數調用 ## 7-1 漢諾塔問題*
漢諾塔是一個源于印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片黃金圓盤,大梵天命令僧侶把圓盤移到另一根柱子上,并且規定:在小圓盤上不能放大圓盤,每次只能移動一個圓盤。當所有圓盤都移到另一根柱子上時,世界就會毀滅。請編寫程序,輸入漢諾塔圓片的數量,輸出移動漢諾塔的步驟。
輸入格式:
圓盤數 起始柱 目的柱 過度柱
輸出格式:
移動漢諾塔的步驟
每行顯示一步操作,具體格式為:
盤片號: 起始柱 -> 目的柱
其中盤片號從 1 開始由小到大順序編號。
輸入樣例:
輸出樣例:
1: a -> c 2: a -> b 1: c -> b 3: a -> c 1: b -> a 2: b -> c 1: a -> c實驗代碼:
#include<stdio.h> void han(int n,char a,char b,char c); int main() {int n;char a,b,c;scanf("%d\n",&n);scanf("%c %c %c",&a,&b,&c);han(n,a,b,c);return 0; } void han(int n,char a,char b,char c) {if(n==1)printf("%d: %c -> %c\n",n,a,b);else{han(n-1,a,c,b);printf("%d: %c -> %c\n",n,a,b);han(n-1,c,b,a);} }設計思路:
課堂講解及書記翻閱
本題調試過程碰到問題及解決辦法:
就這么一個會寫的題,我居然忘記打等于號了,我真笨.....
運行結果截圖:
三、預習作業
請大家查閱資料,思考如下問題:
請舉實例解釋以下幾個概念:數組指針,指針數組,指針函數,函數指針,二級指針,單向鏈表。
答:
1.數組指針,指的是數組名的指針,即數組首元素地址的指針。例:
2.數組元素全為指針的數組稱為指針數組。例:
char a[3][8]={"gain","much","strong"};3.返回值是一個地址值,在主調函數中,函數返回值必須賦給同類型的指針變量。例:
int func(int x); /* 聲明一個函數 */ int (*f) (int x); /* 聲明一個函數指針 */ f=func; /* 將func函數的首地址賦給指針f */4.函數指針是指向函數的指針變量。例:
``c
typedef int (*fun_ptr)(int,int);
5.指向指針的指針,稱為二級指針。例:c
int **q;
```
6.鏈表是一種重要的數據結構,它是動態地進行儲存分配的一種結構,并且鏈表必須用指針變量才能實現。
(C/C++)初識單向鏈表:https://blog.csdn.net/sinat_41657218/article/details/79535130
四、學習進度統計
學習進度條
| 3/1-3/8 | 46h | 78 | 定義文件,以及文件的導入導出和讀寫 | 數組的運算,輸出 |
| 3/9-3/15 | 12h | 42 | ....未上課 | 對文件中數據的提取運用,以及一些嵌套語句的實際用法 |
| 3/16-3/22 | 32h | 67 | 二維數組數據的處理和輸出 | 對一些復雜的循環還有些看不懂 |
| 3/23-3/29 | 30h | 46 | strlen函數,頭文件string.h等的用法 | 新頭文件的使用方法 |
| 3/30-4/6 | 25h | 102 | 自定義函數 | 還是一些比較復雜的循環 |
| 4/7-4/19 | 22h | 48 | 使用指針操作字符串 | 動態內存分配 |
| 4/20-4/26 | 34h | 56 | 使用結構變量與結構數組進行編程 | 結構指針 |
| 4/27-5/3 | 6h | 0 | 復習 | 數組和指針 |
| 5/4-5/10 | 26h | 44 | 遞歸函數 | 宏的基本用法 |
折線圖
轉載于:https://www.cnblogs.com/zsbhs/p/10846469.html
總結
以上是生活随笔為你收集整理的2019春季学期第十一周作业的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 生活中要常常鼓励别人
- 下一篇: web前端开发---弃Hbuilder编