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