程序設(shè)計(jì)基礎(chǔ)習(xí)題及答案

本文格式為Word版，下載可任意編輯——程序設(shè)計(jì)基礎(chǔ)習(xí)題及答案《程序設(shè)計(jì)基礎(chǔ)》習(xí)題參考答案

一、簡(jiǎn)答題(在課本中尋覓答案，略)1.1C程序的基本結(jié)構(gòu)包括哪些內(nèi)容？1.2如何定義標(biāo)識(shí)符？

1.3輸入格式、輸出格式的組成包括哪些內(nèi)容？1.4C語(yǔ)言函數(shù)分為哪兩類？

1.5計(jì)算表達(dá)式的值應(yīng)當(dāng)考慮哪些方面？1.6上機(jī)調(diào)試程序的步驟如何？1.7常量與變量的區(qū)別？

1.8C語(yǔ)言中的標(biāo)識(shí)符的定義規(guī)則？1.9變量為什么要“先定義，后使用〞？1.10字符常量'a'與字符串常量\有何區(qū)別？1.11大小寫(xiě)字母轉(zhuǎn)換的規(guī)則是什么？1.12變量的具有哪三種屬性？

二、單項(xiàng)選擇題

1.13C語(yǔ)言中，int型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式是（D）。

A）ASCII碼B）原碼C）反碼D）補(bǔ)碼1.14下面四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的選項(xiàng)是（C）。

Ａ）BA、x_0、do

Ｂ）float、1a0、_YＣ）x-y、goto、123

Ｄ）_123、tmp、CHAR

1.15以下選項(xiàng)中不正確的常數(shù)的選項(xiàng)是（D）。

Ａ）0x12FＢ）-1.23E-2Ｃ）12.0Ｄ）03881.16下面正確的字符常量是（B）。Ａ）\Ｂ）'\\\\'Ｃ）\Ｄ）\1.17下面正確的字符串常量是（C）。

Ａ）'a'Ｂ）'376'Ｃ）\Ｄ）3761.18表達(dá)式'A'+4*25.0-'b'的正確結(jié)果是（B）。

Ａ）67Ｂ）67.0Ｃ）不確定Ｄ）67L1.19執(zhí)行printf(\后的輸出結(jié)果是（C）。

Ａ）100Ｂ）0x100Ｃ）0X64Ｄ）641.20int型的-1在內(nèi)存中的存儲(chǔ)形式是（A）。

Ａ）1111111111111111

Ｂ）0000000000000001Ｃ）1111111111111110

Ｄ）1000000000000001

1.21存儲(chǔ)字符串\需要的字節(jié)數(shù)是（D）。

Ａ）11Ｂ）13Ｃ）6Ｄ）7

三、判斷并改錯(cuò)

1

1.22C程序執(zhí)行的入口是main()函數(shù)，所以main函數(shù)必需放在程序的開(kāi)頭。錯(cuò)誤：main函數(shù)可以放在程序的任何位置。并不限定在程序的開(kāi)頭。1.23定義一個(gè)函數(shù)包括數(shù)據(jù)說(shuō)明部分和執(zhí)行語(yǔ)句部分，兩者可以交織出現(xiàn)。

錯(cuò)誤：不可以交織出現(xiàn)，數(shù)據(jù)說(shuō)明部分在執(zhí)行語(yǔ)句部分的前面。1.24編輯與編譯不是一回事。

錯(cuò)誤：不是一回事。編輯完成源程序的輸入和修改；編譯是對(duì)源程序進(jìn)行語(yǔ)法檢查，假使無(wú)語(yǔ)法錯(cuò)誤，則生成目標(biāo)程序。

1.25scanf(\的正確輸入格式：3,4。

正確1.26解釋內(nèi)容太多會(huì)影響程序的執(zhí)行效率。

錯(cuò)誤：不會(huì)影響程序的執(zhí)行效率。由于在編譯時(shí)，編譯系統(tǒng)將解釋內(nèi)容刪除或用空格代替，所以解釋內(nèi)容不會(huì)編譯到目標(biāo)程序中。

1.27所有的數(shù)學(xué)公式可以直接出現(xiàn)在源程序中。

錯(cuò)誤：數(shù)學(xué)公式需要轉(zhuǎn)換成C語(yǔ)言能夠接受的公式才能出現(xiàn)在源程序中。四、編程題

1.28在屏幕上輸出自己名字的拼音。

提醒：中文名字叫?張三?，對(duì)應(yīng)的拼音為?ZhangSan?,輸出用printf()函數(shù)。1.29輸入圓的半徑，求圓的周長(zhǎng)，并將結(jié)果保存兩位小數(shù)輸出到屏幕上。

提醒：定義圓的半徑r,圓的周長(zhǎng)：2*3.14*r，輸出結(jié)果保存2位小數(shù)可以用%.2f

一、計(jì)算題

2.12.8+7%3*11%2/4(答案：2.8)2.25/2+5.0/2+7%6(答案：5.5)

2.3a=12,a*=2+3(答案：a=60)

2.4a=3,b=4,c=5,a+b>cfloata=2.5,c=4.7;求下面表達(dá)式的值。a+(int)(b/2*(int)(a+c)/2)%4(答案：4.5)二、單項(xiàng)選擇題2.8若有代數(shù)式

8xybc，則不正確的C語(yǔ)言表達(dá)式是（C）。

A）x/b/c*y*8B）8*x*y/b/c

C）8*x*y/b*cD）x*y/c/b*82.9有如下類型說(shuō)明：

intk,a,b;

unsignedlongw=8;

doublex=2.9

則以下不符合C語(yǔ)言語(yǔ)法的表達(dá)式是（A）。Ａ）x%(-3)Ｂ）w*=-2

Ｃ）k=(a=6,b=4,a-b)Ｄ）a*=a+=a-=(b=4)*(a=3)2.10有如下類型說(shuō)明:

2

floatn;

intm;

則以下能實(shí)現(xiàn)將n中的數(shù)值保存小數(shù)點(diǎn)后兩位，第三位四舍五入的表達(dá)式是（B）。

Ａ）n=(n*100+0.5)/100.0Ｂ）m=n*100+0.5,n=m/100.0Ｃ）n=n*100+0.5/100.0Ｄ）n=(n/100+0.5)*100.02.11設(shè)k=7,x=12;則以下表達(dá)式值為3的是（D）。

Ａ）x%=(k%=5)Ｂ）x%=(k-k%5)

Ｃ）x%=k-k%5Ｄ）(x%=k)-(k%=5)

2.12已知m=48,ch='a',n=0;則表達(dá)式（m>=nmax0=(xmain()

{

inta=-1,b=1,c=5;switch(a>0){

case1:switch(b-21)||(t>8))x=3;elsex=1;elsex=0;

提醒：intt;if(t10)c=0;elsec=t;

switch(t)

{case0:x=0;break;

case1:case2:x=3;

case3:case4:case5:case6:x=2;

case7:case8:case9:x=3;case10:x=2;}

3.7編程實(shí)現(xiàn)一個(gè)具有簡(jiǎn)單四則運(yùn)算功能的計(jì)算器。

提醒：參循例4.18，隨機(jī)產(chǎn)生3個(gè)數(shù)，其中一個(gè)數(shù)用來(lái)判斷是哪種運(yùn)算。

3.8編程實(shí)現(xiàn)，輸入一行字符，將其中的數(shù)字字符對(duì)應(yīng)的整數(shù)值加起來(lái)并輸出結(jié)果。如：a45b8intsum=0;

while((c=getchar())!='\\n')if(c>='0'

203.9編程實(shí)現(xiàn)，求?n!的值。

1提醒：先計(jì)算n!，再在計(jì)算階乘的外面套上一層循環(huán)。注意：20！是一個(gè)很大的值，floats=1;inti;例如：計(jì)算6！：

for(i=1;i提醒：這是一個(gè)累加式，每項(xiàng)是一個(gè)分式，用a、b分別表示分子、分母。注意：假使a、b都是整數(shù)，則是整除。floatsum=0,a=2,b=1;inti;

for(i-1;i20)，（即求1!+2!+3!+4!+5!+?+20!）

參考源程序:main()

6

{intn,i=1;longsum=0,s=1;scanf(\while(i=n)j=m;elsej=n;

for(;!(j%m==0j++);printf(\

}

3.20輸入一行字符，分別統(tǒng)計(jì)出其中英文字母、空格、數(shù)字和其他字符的個(gè)數(shù)。

參考源程序：#include\main(){

charc;inti=0,j=0,k=0,l=0;

while((c=getchar())!='\\n')

{if(c>=65elseif(c>=48elseif(c==32)k++;elsel++;

}

printf(\

}

3.21打印出所有\(zhòng)水仙花數(shù)\，所謂\水仙花數(shù)\是指一個(gè)三位數(shù)，其各位數(shù)字立方和等于該本身。例如：153是一個(gè)水仙花數(shù)，由于153=1^3+5^3+3^3。

參考源程序：

#include\main(){

intx=100,a,b,c;

while(x>=100b=10*(0.01*x-a);c=x-100*a-10*b;

if(x==(pow(a,3)+pow(b,3)+pow(c,3)))printf(\

x++;}

}

7

3.22猴子吃桃問(wèn)題。猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過(guò)癮，又多吃了一個(gè)。其次天早上又將剩下的桃子吃掉一半，又多吃一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。到第10天早上想再吃時(shí)，見(jiàn)只剩下一個(gè)桃子了。求第一天共摘多少桃子。

參考源程序：main()

{

inti=1,sum=0;for(;ic=B(a);

printf(\}

程序運(yùn)行結(jié)果：c=9.0五、編程題

4.25寫(xiě)兩個(gè)函數(shù)，分別求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個(gè)函數(shù)，并輸出結(jié)果。兩個(gè)整數(shù)由鍵盤輸入。

提醒：最大公約數(shù)可以采用?輾轉(zhuǎn)相除法?，最小公倍數(shù)將兩數(shù)乘積除于最大公約數(shù)。?輾轉(zhuǎn)相除法?：設(shè)兩個(gè)數(shù)分別用m,n表示且m>n,臨時(shí)變量t,t=m%n;m=n;n=t;直到n等于0。

4.26有3?3的矩陣A和3?2的矩陣B，編制一個(gè)函數(shù)，求C=AX?B。提醒：參照習(xí)題5.17，A,B,C三個(gè)數(shù)組作為函數(shù)參數(shù)。

4.27編寫(xiě)一函數(shù)，使輸入的一個(gè)字符串按反序存放，在主函數(shù)中輸入輸出字符串。提醒：一維字符數(shù)組用來(lái)存放字符串，并且將它傳遞到函數(shù)，在函數(shù)中通過(guò)元素值交換來(lái)完成反序存放。

4.28編制一個(gè)函數(shù)，由參數(shù)傳入一個(gè)字符串，統(tǒng)計(jì)此字串中字母、數(shù)字、和其他字符的個(gè)數(shù)，在主函數(shù)中輸入字符串并顯示統(tǒng)計(jì)結(jié)果。

提醒：參循例題6.10。

4.29定義一個(gè)宏，實(shí)現(xiàn)將兩個(gè)數(shù)互換，并寫(xiě)出程序，輸入兩個(gè)數(shù)作為使用參數(shù)，并顯示結(jié)果。

提醒：帶參數(shù)宏，swap(a,b,t)

4.30編寫(xiě)以下函數(shù)：①輸入職工的姓名和職工號(hào)；②按職工號(hào)由小到大排序，姓名順序也隨之調(diào)整；③輸入一個(gè)職工號(hào)，用折半法找出該職工的姓名，從主函數(shù)輸入要查找的職工號(hào)，輸出該職工姓名。

提醒：定義一個(gè)二維數(shù)組來(lái)存放職工信息；用數(shù)組名作函數(shù)的參數(shù)傳遞；通過(guò)?起泡算法?或?選擇算法?；折半查找法先決條件是數(shù)據(jù)已經(jīng)有序。

4.31用函數(shù)實(shí)現(xiàn)牛頓迭代法求一元三次方程的根。

解：牛頓迭代法的公式是：x=x0-f(x)/f’(x)，設(shè)迭代誤差小于10-5時(shí)終止。參考源程序：

#include

floatsolut(floata,floatb,floatc,floatd)

{floatx=1,x0,f,f1;do{

x0=x;

f=((a*x0+b)*x0+c)*x0+d;f1=(3*a*x0+2*b)*x0+c;x=x0-f/f1;

}while(fabs(x-x0)>=1e-5);

return(x);}

main()

{floata,b,c,d;

printf(“請(qǐng)輸入一元三次方程的系數(shù)a,b,c,c:\\n〞);scanf(“%f,%f,%f,%f〞,printf(“一元三次方程為：

11

%5.2fx^3+%5.2fx^2+%5.2fx+%5.2f=0\\n〞,a,b,c,d);

printf(“該方程的根為：x=%7.2f\\n〞,solut(a,b,c,d));}

4.32寫(xiě)一個(gè)判斷素?cái)?shù)的函數(shù)，在主函數(shù)輸入一個(gè)整數(shù)，輸出是否是素?cái)?shù)的消息。解：參考源程序：

/*是素?cái)?shù)返回1，否則返回0*/intsushuis(intm)

{intm;

inti=2,t;for(;i0)。

5.6語(yǔ)句inta,*p=的含義是（定義整型變量a，和整型指針變量p，并且p指向變量a。）5.7定義語(yǔ)句int*f();和int(*f)();的含義分別是（int*f();表示函數(shù)返回一個(gè)整型指針；int(*f)();表示f是函數(shù)指針，指向整型函數(shù)）二、選擇題

5.8若有ints[4]={1,2,3,4};，則s[s[0]+2*s[2]-s[3]]的值是（D）A.1B.2C.3D.45.9對(duì)數(shù)組的描述正確的是（B）。

A．?dāng)?shù)組一旦定義其大小是固定的，但數(shù)組元素的類型可以不同。B．?dāng)?shù)組一旦定義其大小是固定的，但數(shù)組元素的類型必需一致。C．?dāng)?shù)組一旦定義其大小是可變的，但數(shù)組元素的類型可以不同。D．?dāng)?shù)組一旦定義其大小是可變的，但數(shù)組元素的類型必需一致。5.10對(duì)字符串\進(jìn)行完整賦值的操作是（B）。A．chars[3]={'B','o','y'};B.chars[]=\C．chars[3]={\

D.chars[3];s=\

5.11在c語(yǔ)言中引用數(shù)組元素時(shí),其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是(C)。A．整型常量B.整型表達(dá)式C．整型常量或整型表達(dá)式D.任何類型的表達(dá)式5.12對(duì)以下說(shuō)明語(yǔ)句的正確理解是（B）。inta[10]={6,7,8,9,10};

A．將5個(gè)初值依次賦給a[1]至a[5]

B．將5個(gè)初值依次賦給a[0]至a[4]C．將5個(gè)初值依次賦給a[6]至a[10]

D．由于數(shù)組長(zhǎng)度與初值的個(gè)數(shù)不一致,所以此語(yǔ)句不正確三、看程序?qū)懡Y(jié)果5.13

main()

{inta[5]={1,2,3,4,5};int*p=

printf(\}

輸出結(jié)果：4

5.14main()

{chara[]=\char*p=a;p=p+2;

15

printf(\}

輸出結(jié)果：loveChina!5.15main()

{inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};int(*pa)[4]=a;

pa++;

printf(\}

輸出結(jié)果：115.16

main()

{char*str[]={\inti;

for(i=0;ifun(char*s){char*p=s;

while(*p)p++;return(p-s);}

main()

{char*str=\inti;

i=fun(str);printf(\

}

16

輸出結(jié)果：4

5.19main()

{inta[3][3]={{1,0,2},{2,2},{0,2}},c[3][3],i,j;for(i=0;i(a+N))p=a+1;if(*p!=0)i++;if((i-3)==0){*p=0;i=0;k--;}p++;}

for(i=1;ii){i=x[y];p0=}

elseif(x[y]NULL)

P->next=____3______;R->next=Q;R=____4_______;P=P->next;}

R->next=___5_____;}

1.A->next;2.P->next!=null或P->next3.Q->next或P->next->next4.R->next5.NULL

6.1定義復(fù)數(shù)結(jié)構(gòu)體，并寫(xiě)出復(fù)數(shù)的加、減、乘、除、的計(jì)算函數(shù)。

提醒：復(fù)數(shù)包括兩個(gè)部分：實(shí)部和虛部。

6.2定義一個(gè)結(jié)構(gòu)體變量（包括年、月、日）。計(jì)算該日在本年中是第幾天。注意閏年問(wèn)題。

提醒：計(jì)算該日是本年中的第幾天，是從本年1月1日起。6.3有5個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號(hào)、姓名、3門課的成績(jī)，從鍵盤輸入5個(gè)學(xué)生數(shù)

據(jù)，要求在屏幕上顯示出3門課程的平均成績(jī)，以及最高分?jǐn)?shù)的學(xué)生的數(shù)據(jù)（包括學(xué)號(hào)、姓名、3門課程成績(jī)、平均分）。

提醒：定義結(jié)構(gòu)體數(shù)組。最高分?jǐn)?shù)是指每個(gè)學(xué)生3門課程的平均分最高。6.4編寫(xiě)求鏈表長(zhǎng)度的函數(shù)。

提醒：從鏈表指針頭往表尾移動(dòng)計(jì)算結(jié)點(diǎn)的個(gè)數(shù)。

6.5已有兩個(gè)鏈表a、b，每個(gè)鏈表的結(jié)點(diǎn)包括學(xué)號(hào)、成績(jī)。要求把兩個(gè)鏈表合并，按學(xué)號(hào)升

序排列。

提醒：可以定義一個(gè)新的鏈表，先從鏈表a,再?gòu)逆湵韇中取出結(jié)點(diǎn)，依次按學(xué)號(hào)升序插入到新的鏈表中。

6.6利用8.8節(jié)中的structcard結(jié)構(gòu)編寫(xiě)一個(gè)程序?qū)崿F(xiàn)5個(gè)人員數(shù)據(jù)輸入和在屏幕上顯示的

功能：假使job項(xiàng)為't'，則在position項(xiàng)為教師的職稱（助教、講師、副教授、教授）；假使job項(xiàng)為's'，則class項(xiàng)為學(xué)生的班級(jí)號(hào)，如501。

提醒：在結(jié)構(gòu)體中嵌入共用體position，根據(jù)job成員確定position的具體值。6.7某學(xué)習(xí)小組有5個(gè)人，每個(gè)人的信息包括：學(xué)號(hào)、姓名和成績(jī)。要求從鍵盤上輸入他們的信息，并求出平均成績(jī)以及最高成績(jī)者的信息。

20

解：參考源程序：

#defineNUM5

#include“conio.h〞

/*定義學(xué)生信息結(jié)構(gòu)類型*/structstudents

{charno[7],name[9];intscore;};

/*主函數(shù)*/main()

{structstudentstu[NUM];intcount,max=0,sum=0;

/*輸入學(xué)生信息*/

for(count=0;countstu[max].score)max=count;}

/*輸出平均成績(jī)和最高成績(jī)學(xué)生的信息*/

printf(“\\naverage=%.2f\\n〞,(float)sum/NUM);printf(“最高成績(jī)者信息：\\n〞);printf(“學(xué)號(hào)：%s\\n〞,stu[max].no);printf(“姓名：%s\\n〞,stu[max].name);printf(“分?jǐn)?shù)：%s\\n〞,stu[max].score);getch();}

6.8編寫(xiě)一個(gè)程序，使用單鏈表作數(shù)據(jù)結(jié)構(gòu)，解決Josephus問(wèn)題。Josephus問(wèn)題描述如下：設(shè)有n個(gè)人圍坐一圈，現(xiàn)從第s個(gè)人開(kāi)始報(bào)數(shù)，數(shù)到m的人出列，然后從出列的下一個(gè)人重新開(kāi)始報(bào)數(shù)，數(shù)到m的人出列，??，如此反復(fù)，直至所有的人都出列。Josephus問(wèn)題是：對(duì)于任意給定的n、s和m(sno==-1){free(new);break;}count++;

/*2.將新結(jié)點(diǎn)插入到鏈表尾，并設(shè)置新的尾指針*/new->next=NULL;

if(count==1)head=new;/*是第一個(gè)結(jié)點(diǎn)則置頭指針*/elsetail->next=new;tail=new;

}

return(head);

}

/*求出列順序，返回出列單鏈表的頭指針。*/

structnode*josephus(structnode*head,intn,ints,intm){structnode*p,*prior,*head_out,*tail_out;intcount,num=0;/*查找開(kāi)始位置*/p=head;prior=NULL;

for(count=1;countnext;/*報(bào)數(shù)出列*/

while(numnext==NULL)prior=NULL;p=head;

elseprior=p;p=p->next;}/*出列處理*/prior->next=p->next;num++;/*將出列結(jié)點(diǎn)插入到出列鏈表中*/if(num==1)hea_out=tail_out=p;elsetail_out->next=p;tail_out=p;if(p==head)head=head->next;if(p->next==NULL)p=head;elsep=p->next;

22}

/*將最終出列的結(jié)點(diǎn)插入到出列鏈表中*/tail_out->next=p;p->next=NULL;return(head_out);}

voidmain()

{structnode*head,*head_out;

head=create();

head_out=josphus(head,7,2,5);printf(“outofthequeue:\\n〞);while(head_out!=NULL)

{printf(“%d〞,head_out->no);head_out=head_out->next;}getch();

}

一、簡(jiǎn)答題

7.1文件分為哪些類型？各有何特點(diǎn)？

答：文件分為二進(jìn)制文件和文本（ASCII碼）文件。二進(jìn)制文件在內(nèi)存和外存的形式是一樣的，無(wú)需進(jìn)行數(shù)據(jù)轉(zhuǎn)換，用記事本開(kāi)啟該文件，看到得可能是亂碼；文本（ASCII碼）文件在內(nèi)存是按二進(jìn)制形式存在，在外存是以文本（ASCII碼）形式存在，存在數(shù)據(jù)的轉(zhuǎn)換，用記事本開(kāi)啟該文件，可以讀懂其中的內(nèi)容。

7.2什么是文件類型指針？什么是文件位置指針？各有何用途？

答：文件類型指針就是用FILE結(jié)構(gòu)體定義的指針變量。文件位置指針是文件存取操作的位置。前者指向被開(kāi)啟的文件；后者在文件存取操作后移動(dòng)到下一個(gè)存取位置。7.3什么是設(shè)備文件？常用的設(shè)備文件有哪些？

答：在操作系統(tǒng)中，設(shè)備也被看作一個(gè)文件進(jìn)行管理，即設(shè)備文件。常用的設(shè)備文件有：stdin，stdout，PRN等。二、選擇題

7.4若想對(duì)文本文件只進(jìn)行讀操作，開(kāi)啟此文件的方式為（A）。A．\B.\C.\D.\

7.5假使要開(kāi)啟C盤file文件夾下的abc.dat文件，fopen函數(shù)中第一個(gè)參數(shù)應(yīng)為(D)。A.c:file\\abc.datB.c:\\file\\