第一章 計算機程序設計導論 一、簡答題 1.請簡述計算機程序設計語言的發展歷程。 答：迄今為止計算機程序設計語言的發展經歷了機器語言、匯編語言、高級語言等階段，C 語言是一種面向對象的編程語言，也屬于高級語言。2.什么是算法，請舉例設計一個算法。答：算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，并且這樣的步驟和序列可以解決一類問題。求兩個數的最大公約數設兩個變量M和N1. 如果MN,則交換M和N2. M被N除，得到余數R3. 判斷R=0，正確則N為最大公約數否則進行下一步4. 將N賦值給M，將R賦值給N，重復第一步 3.請敘述算法都有哪些特性。答：有窮性群定性有效性有零個或多個輸入有一個或多個輸入 4.請敘述什么是結構化程序設計以及結構 答：只要有幾種簡單類型的借口，就可以構成任意復雜的程序。這樣可以使程序設計規范化，便于用工程的方法來機型軟件生產，由順序結構，選擇結構，循環結構這三種基本結構組成的程序就是結構化程序。 二、算法設計題 1. 設計算法求1+2+3+100的和。 #include #include main() int I,S = 0; for(I = 1;I=100;I+) /求1-100的和 S=S+I; printf(%dn,S); system(pause); 2.已知兩個自然數M和N， 請設計算法輸出它們的最小公倍數。 #include #include #includeint fmax(int m,int n) /求最大公約數int r; r=m%n; while (r!=0) m=n;n=r;r=m%n; return n;int fmin(int m,int n) /最小公倍數=兩個數的積除兩個數的最大公約數 return m*n/fmax(m,n);main() int a,b; scanf(%d%d,&a,&b); printf(fmin is:%dn,fmin(a,b);system(pause); 3.已知一個自然數N，請設計算法輸出它所有真約數的和。#include #includeint f(int x) int n=0,i,k=1,flag=1;while(flag) /求一個數的約數flag=0;for(i=k;x%i;i+);k=i+1; if(x!=i) /判斷是否到這個數本身 flag=1;n+=i; /將約數累加到n中return n; /是這個數本身時返回值為nint main() int m; scanf(%d,&m); printf(真約數之和=%dn,f(m);system(pause); 4.設計算法求出10000以內所有孿生素數對。#include #includeint f(int x) /判斷一個數是否為素數int i; for(i=2;x%i;i+);if(x=i)return x;else return 0;main() int i,j=1,m=1,n=3; /n=3 n永遠為m前一個素數 for(i=5;i10000;i+) /因為最小的孿生素數對從為3，5 if(f(i)=0) /如果i非素數跳出這次循環進入下一次 continue; m=f(i); if(m-n=2) /輸出孿生素數 printf( 第%d組孿生素數: %d , %dn,j,n,m); j+; n=m; /n為m前一個素數 system(pause); 5.設計算法輸出10000以內所有親和數對。/如果兩個數a和b，a的所有真因數之和等/于b,b的所有真因數之和等于a,則稱a,b是一對親和數。 真因數：除了他本身 #include int qhs(int a)int i;int s = 0;for (i = 1; i * i a; i+) /求一個數的真約數和if (a % i = 0)s += i + a / i; if (i * i = a)s += i;s -= a;return s;int main(void) /返回值為空int i, j;for (i = 0; i i & i = qhs(j)/判斷這個數是否有真約數有的話輸出printf(%d, %dn, i, j);scanf(n);return 0; 6.已知一個自然數N，設計算法輸出它的素分解式。 #include #includevoid f(int x) int i,flag=1,k=1;while(flag)for(i=k;x%i;i+);k=i+1;printf(%d ,i);x=x/i;if(x=x)flag=0;if(x1) printf(%d n,x);int main()int n;scanf(%d,&n);f(n);system(pause); 7.輸入一個正整數，輸出其所有正真約數，寫出算法。 #include#includevoid yueshu(int num)for(int i=1;i=num;i+)if(num%i=0)printf(%dn,i);int main( )printf(請輸入一個數);int num;scanf(%d,&num);yueshu(num);system(pause); 8.輸入一個正整數 N,輸出 2 到 N 之間的所有素數，寫出算法。 #include#includeint main() int i,j,n; printf(請輸入一個正整數n: ); scanf(%d,&n); printf(小于%d的素數是:n ,n); for(i=2;in;i+) /判斷大于2小于n的數是否是素數 for(j=2;j2），輸出 Fibonacci 數列的前 N 項的值，寫出算法。/Fibonacci數列：前面相鄰兩項之和，構成了后一項 #include#includeint main()int a,b,n,c;int i;a=1;b=1;scanf(%d,&n);printf(%d %d ,a,b); /輸出前兩個數for(i=3;i=n;i+) /計算第三到弟n位數 c=a+b; b=a; a=c; printf(%d ,a); system(pause); 10.輸入一個十進制正整數 N，輸出其二進制形式，寫出算法。 #include#include void f(int n) if(n) f(n/2 ); /用遞歸求 else return; printf(%d,n%2);int main() int n; while(1) scanf(%d,&n); if(n0) break; if(n=0) printf(0); f(n); printf(n); return 0;system(pause); 第二章認識C語言習 題 一、單項選擇題 1.要把高級語言編寫的源程序轉換為目標程序,需要使用( )。 A) 編輯程序 B) 驅動程序 C) 診斷程序 D) 編譯程序 2.若有說明語句：int a,b,c,*d=&c；，則能正確從鍵盤讀入三個整數分別賦給變量a、b、c 的語句是( )。 A) scanf(%d%d%d,&a,&b,&c);B) scanf(%d%d%d,&a,&b,c); C) scanf(%d%d%d,a,b,c); D) scanf(%d%d%d,a,b,*c); 3.以下選項中合法的用戶標識符是( )。 A) long B) _2Test C) 3Dmax D) A.dat 4.C 語言程序的執行，總是起始于( )。 A) 程序中的第一條可執行語句 B) 程序中的第一個函數 C) main 函數 D) 包含文件中的第一個函數 5.下列說法中正確的是( )。 A) C 程序書寫時，不區分大小寫字母 B) C 程序書寫時，一行只能寫一個語句 C) C 程序書寫時，一個語句可分成幾行書寫 D) C 程序書寫時每行必須有行號 6.英文小寫字母 d 的 ASCII 碼為 100,英文大寫字母 D的 ASCII 碼為( )。 A) 50 B) 66 C) 52 D) 68 二、填空題 1.C 程序是由( 函數 )構成的，一個 C 程序中至少包含( 一個名為main的主函數 )。 2.( 函數 )是 C 程序的基本單位。 3.C 程序注釋的一種方式是由( /* ) 和( */ ) 所界定的文字信息組成的。 三、判斷題 1.一個 C 程序的執行總是從該程序的 main 函數開始，在 main 函數最后結束。 2.main 函數必須寫在一個 C 程序的最前面。 3.一個 C 程序可以包含若干的函數。 4.C 程序的注釋部分可以出現在程序的任何位置，它對程序的編譯和運行不起任何作用。但是可以增加程序的可讀性。 5.C 程序的注釋只能是一行。 6.C 程序的注釋不能是中文文字信息。 四、編程題 1.從鍵盤上輸入 5個整數， 輸出最大值(要求至少用兩種方法編程)。 #include#includeint max(int *a)int b,i;b=a0;for(i=1;i5;i+)if(bai)b=ai;return b; int main()int i,a5; for(i=0;i5;i+)scanf(%d,&ai);printf(最大值為：%dn,max(a);system(pause); 2.編程分別輸出以下字符圖形。 * * * * #include#includeint main() printf( * n); printf( * n); printf( * n); printf(*n); system(pause); * * * * * * * #include#includeint main() printf(*n); printf(* *n); printf(* *n); printf(* *n); system(pause); 3.編程輸出由字符圖案構成的你的中文名字。 #include#includeint main() printf( = n); printf( = n); printf( * * n); printf( * * n); printf( * * * n); printf( * * n); printf( = n); printf( = n); printf( * * n); printf( * * n); printf( * * * n); printf( * * n); system(pause); 第三章數據類型，運算符與表達式習 題 一、單項選擇題。 1.下列選項中合法的字符常量是( )。 A) t B) A C) a D) x32 2.下列選項中合法的字符常量是( )。 A) 084 B) 84 C) ab D) x43 3.( )是 C 語言提供的合法的數據類型關鍵字。 A) Float B) signed C) integer D) Char 4.下面選項中，不是合法整型常量的是( )。 A) 160 B)-0xcdg C) -01 D) -0x48a 5.在 C 語言中，要求參加運算的數必須時整數的運算符是( )。 A) / B) * C) % D) = 6.對于語句：f=(3.0,4.0,5.0),(2.0,1.0,0.0);的判斷中，正確的的( )。 A)語法錯誤 B)f 為5.0 C)f 為 0.0 D)f 為2.0 7.與代數式(x*y)/(u*v)不等價的 C 語言表達式是( )。 A)x*y/u*v B)x*y/u/v C)x*y/(u*v) D)x/(u*v)*y 8.在C 語言中，數字029 是一個( )。 A)八進制數 B)十六進制數 C)十進制數 D)非法數 9.對于 char cx=039;語句，正確的是( )。 A)不合法 B)cx 的ASCII 值是33 C)cx 的值為四個字符 D)cx 的值為三個字符 10.若int k=7,x=12;則能使值為 3 的表達式是( )。 A)x%=(k%=5) B)x%=(k-k%5) C)x%=k-k%5 D)(x%=k)-(k%=5) 11.為了計算 s=10!（即 10 的階乘)，則 s 變量應定義為( )。 A)int B)unsigned C)long D)以上三種類型均可 12.以下所列的 C 語言常量中，錯誤的是( )。 A)0xFF B)1.2e0.5 C)2L D)72 13.假定 x 和 y 為 double 型，則表達式 x=2，y=x+3/2 的值是( )。 A)3.500000 B)3 C)2.000000 D)3.000000 14.設變量 n 為float 型，m 為 int 類型，則以下能實現將 n中的數值保留小數點后兩位， 第三位進行四舍五入運算的表達式是( B )。 A)n=(n*100+0.5)/100.0 B)m=n*100+0.5,n=m/100.0 C)n=n*100+0.5/100.0 D)n=(n/100+0.5)*100.0 15.以下合法的賦值語句是 。 A)x=y=100 B)d- C)x+y D)c=int(a+b) 16.下選項中不屬于 C 語言的類型是( )。 A)signed short int B)unsigned long int B)unsigned int D)long short 17.設以下變量均為 int 類型，則值不等于 7 的表達式是( )。 A)(x=y=6,x+y,x+1) B)(x=y=6,x+y,y+1) C)(x=6,x+1,y=6,x+y) D)(y=6,y+1,x=y,x+1) 18.在16位C編譯系統上， 若定義long a;， 則能給a賦40000的正確語句是( )。 A)a=20000+20000； B)a=4000*10； C)3000010000； D)a=4000L*10L； 題錯了 19當 c 的值不為 0 時，在下列選項中能正確將 c 的值賦給變量 a、b 的是( ) A) c=b=a; B) (a=c)|(b=c); C) (a=c)&(b=c); D) a=c=b； 20 能正確表示 a 和 b 同時為正或同時為負的邏輯表達式是( ) A) (a=0|b=0)&(a0|b=0&b=0)&(a0&b0)&(a+b0 21.以下程序的輸出結果是( ) main() int x=10,y=10; printf(%d %dn,x- -,- -y); A) 10 10 B) 9 9 C) 0 10 D) 10 9 22.語句:printf(%d,(a=2)&(b= -2);的輸出結果是( )。 A) 無輸出 B) 結果不確定 C) -1 D) 1 23.當c 的值不為 0 時，( )能正確將 c 的值賦給變量 a、b。 A) c=b=a; B) (a=c)|(b=c) C) (a=c)&(b=c) D) a=c=b 24.能正確表示 a 和 b 同時為正或同時為負的邏輯表達式是( )。 A) (a=0|b=0)&(a0|b=0&b=0)&(a0&b0)&(a+b0 25.如下程序段執行后,x 的值為( ) int a=14,b=15,x; char c=A; x=(a&b)&(cB); A) ture B) false C) 0 D) 1 二、填空題 1.在 C 語言中，一個 char 數據在內存中所占字節數為( 1 )，其數值范圍為( -128+127 )；一個 int 數據在內存中所占字節數為( 2 )，其數值范圍為( -32768+32767 )；一個 long 數據在內存中所占字節數為( 4 )，其數值范圍為( -2147483648+2147483647 )；一個float 數據在內存中所占字節數為( 4 )。 2.C 語言的標識符只能由大小寫字母，數字和下劃線三種字符組成，而且第一個字符必須為( 字母或下劃線)。 3.字符常量使用一對( 單引號)界定單個字符，而字符串常量使用一對（雙引號） 來界定若干個字符的序列。 4.若 a 是 int 變量，則執行表達式 a=25/3%3 后，a 的值是( 2)。 5.設x,i,j,k 都是int 型變量，表達式x=(i=4,j=16,k=32)計算后，x 的值為( 32)。 6.設 x=2.5,a=7,y=4.7,則 x+a%3*(int)(x+y)%2/4 的值為( 2.5 )。 7.設a=2,b=3,x=3.5,y=2.5,則 (float)(a+b)/2+(int)x%(int)y 為( 3.5 )。 8.已知：char a=a,b=b,c=c,i;則表達式 i=a+b+c 的值為( 98 )。 9.若有定義：int a=8，b=5，c；執行語句 c=a/b+0.4;后，c 的值為( 2 )。 10.當a=3,b=4,c=5 時,寫出下列各式的值。 ab 的值為_1_, ac&b=c 的值為_0_。 11.整型變量 a 的值是5，表達式a/=a+a;的值應為( 2 )。 12.已知 a=3，b=4，c=5，邏輯表達式 a|b+c&b-c 的值應為( 1 )，邏輯表達式!(ab)&!c|1 的值應為( 1 )。 13.已知：int a=5;則執行 a+=a-=a*a;語句后，a 的值為( -15 )。 三、判斷題 1.在C 程序中對用到的所有數據都必須指定其數據類型。 2.一個變量在內存中占據一定的存儲單元。 3.一個實型變量的值肯定是精確的。 X 4.對幾個變量在定義時賦初值可以寫成：int a=b=c=3; 5.自增運算符(+)或自減運算符(-)只能用于變量， 不能用于常量或表達式。 6.在C 程序的表達式中，為了明確表達式的運算次序，常使用括號“()”。 7.%運算符要求運算數必須是整數。 8.若 a 是實型變量，C 程序中允許賦值 a=10,因此實型變量中允許存放整型數。 9.在C 程序中，逗號運算符的優先級最低。 10.C 語言不允許混合類型數據間進行運算。 x 四、簡答題 1.C 語言的數據類型有哪些？ 2.C 語言所使用的變量為什么要先定義后使用？ 1、只有定義了一個變量（包括變量類型和變量名），編譯系統才會在編譯時根據變量的類型為其分配內存單元，并將變量名與其存儲單元對應起來，你才能往變量中輸入具體的變量值。2、在C語言匯中，所有的變量定義，必須在變量使用之前，其中一個考慮是要求編程者在編碼之前就要對程序的整體結構有個整個把握，要用到多少個變量，多少中類型的變量等。避免因考慮不周，在編程過程中濫用變量。 五、寫出程序運行結果。 1.int k=10; float a=3.5，b=6.7，c; c=a+k%3*(int)(a+b)%2/4; printf(%f,c); 3.500000 2.main( ) float x=4.9;int y; y=(int)x; printf (x=%f , y=%d, x ,y); X=4.900000 , y=4 3.main() int a=5,b=4,c=6,d; printf(%dn,d=ab?(ac?a:c):(b); 6 4.main() int a=4,b=5,c=0,d; d=!a&!b|!c; printf(%dn,d); 1第四章順序結構程序設計習 題 一、單項選擇題 1.C 語言的程序一行寫不下時，可以( )。 A)用逗號換行 B)用分號換行 C)在任意一空格處換行 D)用回車符換行 2.putchar( )函數可以向終端輸出一個( )。 A)整型變量表達式值 B)實型變量值 C)字符串 D)字符或字符型變量值 3.執行下列程序片段時輸出結果是( )。 unsigned int a=65535; printf(%d,a); A)65535 B)-1 C)-32767 D)1 4.執行下列程序片段時輸出結果是。 float x=-1023.012 printf(n%8.3f,x); printf(%10.3f,x); A)1023.012, -1023.012 B)-1023.012,-1023.012 C)1023.012,-1023.012 D)-1023.012, -1023.012 5. 已 有 如 下 定 義 和 輸 入 語 句 ， 若 要 求a1,a2,c1,c2 的值分別為 10，20，A 和 B，當從第一列開始輸入數據時， 正確的數據輸入方式是( )。 int a1,a2; char c1,c2; scanf(%d%c%d%c,&a1,&a2,&c1,&c2); A)10A 20B B)10 A 20 B C)10A20B D)10A20 B 6.對于下述語句，若將 10 賦給變量 k1 和 k3，將 20 賦給變量 k2 和 k4，則應按( )方式輸入數據。 int k1,k2,k3,k4; scanf(%d%d,&k1,&k2); scanf(%d,%d,&k3,&k4); A)1020 B)10 20 C)10,20 D)10 20 1020 10 20 10,20 10,20 7.執行下列程序片段時輸出結果是( )。 int x=13,y=5; printf(%d,x%=(y/=2); A)3 B)2 C)1 D)0 8.下列程序的輸出結果是( )。 main ( ) int x=023; printf(%d,-x); A)17 B)18 C)23 D)24 9.執行下列程序片段時輸出結果是( )。 int x=5,y; y=2+(x+=x+,x+8,+x); printf(%d,y); A)13 B)14 C)15 D)16 10.若定義 x 為 double 型變量，則能正確輸入x 值的語句是。 A)scanf(%f,x); B)scanf(%f,&x); C)scanf(%lf,&x); D)scanf(%5.1f,&x); 11.若運行時輸入：12345678，則下列程序運行結果為( )。 main ( ) int a,b; scanf(%2d%2d%3d,&a,&b); printf(%dn,a+b); A)46 B)579 C)5690 D)出錯 12.已知 i,j,k 為 int 型變量，若從鍵盤輸入：1,2,3，使 I 的值為 1，j 的值為 2，k 的值為3，以下選項中正確的輸入語句是( )。 A)scanf(%2d%2d%2d,&i,&j,&k); B)scanf(%d_%d_%d,&i,&j,&k); C)scanf(%d,%d,%d,&i,&j, &k); D)scanf(i=%d,j=%d,k=%d,&i,&j,&k); 13.若 int x,y; double z;以下不合法的 scanf函數調用語句是( )。 A)scanf(%d%lx,%le,&x,&y,&z); B)scanf(%2d*%d%lf,&x,&y,&z); C)scanf(%x%*d%o,&x,&y); D)scanf(%x%o%6.2f, &x,&y,&z); 14. 有 輸 入 語 句 ：scanf(a=%d,b=%d,c=%d,&a,&b,&c);為使變量 a的值為 1，b 的值為 3，c 的值為 2，則正確的數據輸入方式是 。 A)132 B)1,3,2 C)a=1 b=3 c=2 D)a=1,b=3,c=2 15.語句：printf(%d，(a=2)&(b=-2)；的輸出結果是( ) A、無輸出 B、結果不確定 C、-1 D、1 16.以下程序的輸出結果是（ ) main( ) int a=5，b=4，c=6，d； printf(%dn，d=ab?(ac?a:c):(b)； A、5 B、4 C、6 D、不確定 17.若有說明語句：int a,b,c,*d=&c；，則能正確從鍵盤讀入三個整數分別賦給變量 a、b、c的語句是（ )。 A、scanf(%d%d%d，&a，&b，d)； B、scanf(%d%d%d，&a，&b，d)； C、scanf(%d%d%d，a，b，d)； D、scanf(%d%d%d，a，b，*d)； 18.以下程序段的輸出結果是( )。 int a=1234；printf(%2dn，a)； A、12 B、34 C、1234 D、提示出錯、無結果 19.若變量已正確說明為 float 類型， 要通過語句 scanf(%f %f %f ， &a， &b， &c)； 給 a 賦于 10.0，b 賦予 22.0，c 賦予 33.0，不正確的輸入形式是( )。 A、1022 33 B、10.0，22.0，33.0 C、10.022.0 33.0 D、10 22 33 20.如下程序的輸出結果是( )。 main( ) int y=3，x=3，z=1； printf(%d %dn，(+x，y+)，z+2)； A、3 4 B、4 2 C、4 3 D、3 3 二、填空題 1.printf函數和scanf函數的格式說明都使用( 格式控制 )字符開始。 2.scanf 處理輸入數據時，遇到下列情況時該數據認為結束:( 空白字符 )，( 達到指定寬度 )和( 非法輸入 )。 3.已有 int i,j; float x;為將-10 賦給 i，12賦給 j，410.34 賦給 x；則對應以下 scanf 函數調用語句的數據輸入形式是( scanf(%d%d%d6.2f,i,j,x); )。 4.C 語言本身不提供輸入輸出語句，其輸入輸出操作是由( 函數調用 )來實現的。 5.一般地，調用標準字符或格式輸入輸出庫函數時，文件開頭應有以下預編譯命令( #include或者#includestdio.h )。 6.下列程序的輸出結果是 16.00，請填空使程序完整。 main() int a=9,b=2; float x=( 5.5), y=1.1 , z; z=a/2+b*x/y+1/2; printf(%5.2fn,z); 三、寫出程序運行結果 1.main() int y=3,x=3,z=1; printf(%d %dn,(+x,y+),z+2); 3 3 2.main() int a=12345; float b=-198.345, c=6.5; printf(a=%4d,b=%-10.2e,c=%6.2fn,a,b,c); A=12345,b=-1.98e+002,c= 6.50 3.main() int x=-2345; float y=-12.3; printf(%6D,%06.2F,x,y); D, 4.main() int a=252; printf(a=%o a=%#on,a,a); printf(a=%x a=%#xn,a,a); a=374 a=0374A=fc a=0xfc 5.main() int x=12; double a=3.1415926; printf(%6d#,%-6d#n,x,x); printf(%14.10lf#n,a); 12#,12 # 3.1415926000# 四、編程題 1.編程輸入圓柱體的底半徑 r，高 h，輸出其體積。 #include #include#define PI 3.14159 int main() float r,h;printf(請輸入圓柱體的底面半徑r: );scanf(%f,&r);printf(請輸入圓柱體的高度h: );scanf(%f,&h);printf(該圓柱體的體積為: %f,PI*r*r*h);system(pause); 2.輸入一個華氏溫度 F，要求輸出攝氏溫度 c。公式為 c=5/9(F-32)輸出要有文字說明，取 2 位小數。 #include#includemain() float F,c; scanf(%f,&F); c=5*(F-32)/9; printf(c=%.2f,c); system(pause); 3. 若a=3,b=4,c=5,x=1.2,y=2.4,z=-3.6,u=51274,n=128765,c1=a,c2=b。想得到以下的輸出格式和結果，請寫出程序（包括定義變量類型和設計輸出)。 a= 3 b= 4 c= 5 x=1.200000,y=2.400000,z=-3.600000 x+y= 3.60 y+z=-1.20 z+x=-2.40 u= 51274 n= 128765 c1=a or 97(ASCII) c2=b or 98(ASCII) #include#include int main() int a=3,b=4,c=5; long int u=51274,n=128765; float x=1.2,y=2.4,z=3.6; char c1=a,c2=b; printf(a=%2d b=%2d c=%2dn,a,b,c); printf(x=%f,y=%f,z=%fn,x,y,z); printf(x+y=%5.2f y+z=%5.2f z+x=%5.2fn,x+y,y+z,z+x); printf(u=%6ld n=%9ldn,u,n); pr