c語言期末試卷
㈠ c語言期末考試試題（譚浩強版）
C語言期末考試試題
2008年04月12日 星期六 00:22
一 選擇題（24分，每小題2分）
1．已知函數fread的調用形式為fread（buffer，size，count，fp），其中buffer代表的是（）。
A 存放讀入數據項的存儲區
B 存放讀入數據的地址或指向此地址的指針
C 一個指向所讀文件的文件指針
D 一個整形變數,代表要讀入的數據項總數
2．以下程序的輸出結果為（ ）。
main( )
{
int i=010,j=10;
printf("%d,%d\n",i++,j--);
}
A 11,9
B 9,10
C 8,10
D 9,9
3．設a為int型變數，執行下列賦值語句後，a的取值分別是（ ）。
a=125.534;
a=20.0/3;
a=(int)125.521%4;
a=5<<2;
A 125,6,31,1
B 125,6,1,20
C 125,6.666666,31,20
D 125.534,6.666666,2,20
4．設i和k都是int類型，則for循環語句（ ）。
for(i=0,k=-1;k=1;i++,k++)
printf("****\n");
A 循環結束的條件不合法
B 循環體一次也不執行
C 循環體只執行一次
D 是無限循環
5．以下程序的輸出結果為（ ）。
main( )
{
char c;
int i;
for(i=65;i<68;i++)
{
c=i+32;
switch(c)
{
case 'a':
case 'b':
case 'c':printf("%c,",c);break;
default:printf("end");
}
}
}
A a,b,c,end
B a,a,a,end
C a,a,a,
D a,b,c,
6．函數調用語句：fseek（fp，-10L，2）；的含義是（ ）。
A 將文件位置指針從文件末尾處向文件頭的方向移動10個位元組
B 將文件位置指針從當前位置向文件頭的方向移動10個位元組
C 將文件位置指針從當前位置向文件末尾方向移動10個位元組
D 將文件位置指針移到距離文件頭10個位元組處
7．以下程序的輸出結果為（ ）。
main( )
{
int i=0,j=0;
while(s1[i]!='\0')
i++;
while(s2[j]!='\0')
s1[i++]=s2[j++];
s1[i]=0;
printf("%s\n",s1);
}
A side
B country
C sidetry
D countryside
8．下列說法不正確的是（ ）。
A 主函數main中定義的變數在整個文件或程序中有效
B 不同函數中,可以使用相同名字的變數
C 形式參數是局部變數
D 在一個函數內部,可以在復合語句中定義變數，這些變數只在本復合語句中有效
9．在下列程序段中，枚舉變數 c1的值是（ ）。
enum color { red,yellow,blue=4,green,white}c1;
c1=yellow;
c1=white;
A 1
B 3
C 5
D 6
10．設有說明 int (*ptr)();其中標識符ptr是（ ）。
A 是一個指向整形變數的指針
B 是一個指針,它指向一個函數值是int的函數
C 是一個函數名
D定義不合法
11．定義由n個指向整形數據的指針組成的數組p,其正確的方式為（ ）。
A int p;
B int (*p)[n];
C int *p[n];
D int (*p)( );
12．具有相同類型的指針類型變數p與數組a,不能進行的操作是（ ）。
A p=a;
B *p=a[0];
C p=&a[0];
D p=&a;
二 判斷對錯，對的劃「√」，錯的劃「×」（20分，每小題2分）
1．參加位運算的數據可以是任何類型的數據。 ( )
2．若有定義和語句：
int a;
char c;
float f;
scanf("%d,%c,%f",&a,&c,&f);
若通過鍵盤輸入：10 A 12 5
則a=10,c=『A』,f=12.5。 ( )
3．C語言把文件看作是一個字元（位元組）的序列。 ( )
4．若有宏定義：
#define S(a,b) t=a;a=b;b=t
由於變數t沒定義，所以此宏定義是錯誤的。 ( )
5．在Turbo C中，下面的定義和語句是合法的：
file *fp;
fp=fopen("a.txt","r"); ( )
6．若有定義：
char s[ ]＝"china"；
則Turbo C系統為數組s開辟6個位元組的內存單元。 ( )
7．若有定義和語句：
int a[3][3]＝{{3,5},{8,9},{12,35}},i,sum=0;
for(i=0;i<3;i++)
sum+=a[i][2-i];
則sum=21。 ( )
8．若有定義和語句：
struct student
{
int num;
char name[10];
float score;
}
s[5]={{1,"lili",98.5},{9,"xiaohua",66}},*p=s;printf("%d",*p++);
輸出結果是1。 ( )
9．在程序中定義了一個結構體類型後，可以多次用它來定義具有該類型的變數。 ( )
10．在Turbo C中，此定義和語句是合法的：
enum aa{ a＝5,b,c}bb;
bb=(enum aa)5; ( )
三 寫出下列程序的運行結果（36分，每小題6分)
1.
main( )
{
int i=29,j=6,k=2,s;
s=i+i/j%k-9; //s=i+(i/j)%k-9
printf(「s=%d\n」,s);
}
2.
main( )
{
int x=31,y=2,s=0;
do
{
s-=x*y;
x+=2;y-=3;
}
while(x%3==0); //先執行，後判斷
printf(「x=%d\ty=%d\ts=%d\n」,x,y,s);
}
3.
main( )
{
int a[6]＝{10,20,30,40,50,60},i;
invert(a,0,5);
for(i=0;i<6;i++)
printf(「%d,」,a[i]);
printf(「\n」);
}
invert(int s[ ],int i,int j) //倒置
{
int t;
if(i<j)
{
invert(s,i+1,j-1); //函數自身的嵌套調用,形成循環
t=s[i];
s[i]=s[j];
s[j]=t;
}
}
4.
#include <stdio.h>
main()
{
char str[ ]="The C program",c;
int i;
for(i=2;(c=str[i])!='\0';i++)
{
switch(c)
{
case 'g': ++i; break; //由於++i,跳過了g後面的1個字母
case 'o': continue;
default: printf(「%c」,c); continue;
}
printf(「*」);
}
printf(「\n」);
}
5.
struct w //結構體
{
char low;
char high;
};
union u //共用體
{
struct w byte;
short word;
}uw;
main( )
{
int result;
uw.word=0x1234;
printf("word value:%04x\n",uw.word);
printf("high byte:%02x\n",uw.byte.high);
printf("low byte:%02x\n",uw.byte.low);
uw.byte.low=0x74;
printf("word value:%04x\n",uw.word);
result=uw.word+0x2a34;
printf("the result:%04x\n",result);
}
6．
main（）
{
char *s2="I love China!",**s1=&s2;
char *s3,c,*s4="w";
s3=&c;
*s3='H';
s2=s2+2;
printf("%s\t%c\t%s\t%c\n",s2,*s3,s4,**s1);
}
四 閱讀下列程序,在 處填入適當內容，使程序完整（20分，每個空2分）
1.百馬百擔問題：有100匹馬，馱100擔貨，大馬馱3擔，中馬馱2擔，兩匹小馬馱1擔，問大、中、小馬各多少匹?
main( )
{
int hb,hm,hl,n=0;
for(hb=0;hb<=100;hb+=(1))
for(hm=0;hm<=100-hb;hm+=(2))
{
hl=100-hb- (3) ;
if(hb/3+hm/2+2*(3)==100)
{
n++;
printf("hb=%d,hm=%d,hl=%d\n",hb/3,hm/2,2*hl);
}
}
printf("n=%d\n",n);
}
2.用「起泡法」對輸入的10個字元排序後按從小到大的次序輸出。
#define N 10
char str[N];
void main()
{
int i,flag;
for(flag=1;flag==1;)
{
scanf("%s",str);
flag=0;
printf("\n");
}
sort(___(4)___);
for(i=0;i<N;i++)
{
printf("%c",str[i]);
}
printf("\n");
}
sort(char str[N]) //冒泡排序
{
int i,j;
char t;
for(j=1;j<N;j++)
for(i=0;i<10-j;i++)
if(str[i]>str[i+1])
{
t=str[i];
____(5)____;
____(6)____; //交換位置
}
}
3.以下程序是一個函數，功能是求二階矩陣（m行n列矩陣）的所有靠外側的各元素值之和。（本程序中二階矩陣用一維數組來表示。）
例如,矩陣為:
3 0 0 3
2 5 7 3
1 0 4 2
則所有靠外側的各元素值之和為3+0+0+3+2+3+1+0+4+2=18。
add(int m,int n,int arr[])
{
for(i=0;i<m;i=i+m-1)
for(j=0;j<n;j++)
sum=sum+____(7)____;
for(j=0;j<n;j=j+n-1)
for(i=1;____(8)____;i++)
sum=sum+arr[i*n+j];
return(sum);
}
4.用指針作函數參數，編程序求一維數組中的最大和最小的元素值。
#define N 10
main()
{
void maxmin(int arr[],int *pt1,int *pt2,int n);
int array[N]={10,7,19,29,4,0,7,35,-16,21},*p1,*p2,a,b;
p1=&a;
p2=&b;
maxmin(array,p1,p2,N);
printf("max=%d,min=%d",a,b);
}
void maxmin(int arr[],int *pt1,int *pt2,int n)
{
int i;
*pt1=*pt2=arr[0];
for(i=1;i<n;i++)
{
if(arr[i]>*pt1)
____(9)____ ;
if(arr[i]<*pt2)
____(10)____ ;
}
}
答案
一 選擇題（24分，每小題2分）
1.( B ) 2.( C ) 3.( B )
4.( D ) 5.( D ) 6.( A )
7.( D ) 8.( A ) 9.( D )
10.( B ) 11.( C ) 12.( D )
二 判斷對錯，對的劃「√」，錯的劃「×」（20分，每小題2分）
1.（ × ） 2.（ √ ）
3.（ √ ） 4.（ × ）
5.（ × ） 6.（ √ ）
7.（ √ ） 8.（ × ）
9.（ √ ） 10.（ √ )
三 寫出下列程序的運行結果（36分，每小題6分）
1.s=20
2.x=35 y=-4 s=-29
3.60,50,40,30,20,10,
4.e C pr*am
5.word value:1234
6.love China! H w l
high byte:12
low byte:34
word value:1274
the result:3ca8
四 閱讀下列程序,在 處填入適當內容，使程序完整（20分，每個空2分）
1.(1) 3 (2) 2 (3)hm hl
2.(4) str (5) str[i]=str[i+1] (6) str[i+1]=t
3.(7) arr[i*n+j] (8) i<m-1
4.(9) *ptr1=arr[i] (10) *ptr2=arr[i]
㈡ 北京工業大學計算機專業近幾年c語言期末考試題
北京工業大學實驗學院2012―2013學年第 一 學期
《計算機導論》（A）卷課程試卷
適用專業：計算機科學與技術 考試方式：機考 考試時間 ：2012 年12 月
班級學號 12570219 姓名： 李志偉 成績
得分登記（由閱卷教師填寫）
題號 一 二 三 四
分數
考生須知：
提交考試結果：
編程題，將程序源代碼粘貼到試卷相應題目下端，以學號姓名命名文件。
選擇或填空題（每小題2分共20分）
1．完整的計算機系統應包括（ B ）。
A．主機和外部設備 B．硬體系統和軟體系統
C．操作系統和應用軟體系統 D．輸入設備和輸出設備
2．以下敘述正確的是 。
A．do-while語句構成的循環不能用其它語句構成的循環來代替。
B．do-while語句構成的循環只能用break語句退出。
C．用do-while語句構成的循環,在while後的表達式為非零時結束循環。
D．用do-while語句構成的循環,在while後的表達式為零時結束循環。
3． C語言中運算對象必須是整型的運算符是 。
A. %=
B. / C. =
D. *
4．將高級語言編寫的程序翻譯成機器語言程序，採用的兩種翻譯方式是
A. 編譯和解釋 B. 編譯和匯編
C. 編譯和鏈接 D. 解釋和匯編
5. 微型計算機系統的中央處理器是由 組成的
A. 內存儲器和控制器 B. 主存儲器和運算器
C. 控制器和運算器 D. 內存儲器．控制器和運算器
6．以下符號在C語言中 不能用作用戶標識符。
A. _256
B. 3char C.
abc D. ds3
7. 計算機能直接執行的程序設計語言是 。
A. C B. BASIC
C. 機器語言 D.匯編語言
8. 下列能正確表示a≥10或a≤0的關系表達式是_______。
A. a>=10or a<=0 B. a>=10 | a<=0
C. a>=10 || a<=0 D. a>=10 && a<=0
9.C語言中用 1 表示邏輯值「真」，用 0 表示邏輯值「假」。
10. 微機中1個位元組表示的二進制位數是 8 位數 。
二. 完成下列各題
1. 下面這個程序用於讀入5個整數，當程序讀入的數據n為正整數時，則顯示該數，請補充程序。（5分）
#include <stdio.h>
void main()
{ int i, n;
for (i=1; i<=5;i++)
{
printf("Pleaseenter n:");
scanf( 「%d」,&n );
if (n > 0)printf(「該整數為:%d」,n );
}
printf("Programis over!\n");
}
2. 改寫下段程序，實現從控制台輸入任意字元如果是大寫轉換成小寫，如果是小寫轉換成大寫，其它字元原樣輸出。（10分）
#include<stdio.h>
void main()
{ char c1,c2;
c1=』A』;
c2=c1+32;
printf("%c\n",c2);
}
答案代碼：
#include <stdio.h>
void main()
{ char c1,c2;
printf("請輸入一個字元：");
scanf("%c",&c1);
if (c1<='z' && c1>='a')
{c2=c1-32;
printf("大寫字母為：%c\n\n",c2);}
else if (c1<='Z' && c1>='A')
{c2=c1+32;
printf("小寫字母為:%c\n\n",c2);
}
else
printf("原字元為：%c\n\n",c1);
}
3. 下列程序有何錯誤？請改正。（10分）
#include<stdio.h>
void main()
{ short x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
答案代碼：
#include<stdio.h>
void main()
{ int x,y,z;
x=200;
y=300;
z=x*y;
printf("%d\n",z);
}
4. 閱讀程序，補充程序的功能。（10分）
從鍵盤任意輸入一個年號(year)，判斷它是否是閏年。若是閏年，輸出「它是閏年」，否則輸出「它不是閏年」。已知符合下列條件之一者是閏年：能被4整除，但不能被100整除。能被400整除。
#include <stdio.h>
void main()
{ int year, flag;
printf("Enteryear:");
scanf("%d",&year );
if((year%4=0&&year%100!=0)||year%400=0)
{ flag =1;
}
else
{ flag = 0;
}
if ( flag=1 )
{
printf("它是閏年\n");
}
else
{
printf("它不是閏年\n");
}
}
三、編寫程序，並調試程序正確運行。
1. 編寫一個程序，從鍵盤輸入某計算機的價格，再輸出該價格打7折後的價格。（15分）
答案代碼：
#include <stdio.h>
#include <windows.h>
int main()
{
float a,b;
printf("輸入一台計算機的價格：");
scanf("%f",&a);
b=0.7*a;
printf("打7折後的價格為：%.1f\n\n",b);
system ("pause");
return 0;
}
2. 從鍵盤輸入一個三位數，求各位數字之和。例如：輸入的三位數是385，輸出結果為3+8+5=16；（15分）
答案代碼：
#include <stdio.h>
#include <windows.h>
#include <string.h>
int main()
{
char a[3];
intb,c,d,e;
printf("請輸入一個三位數：");
scanf("%s",a);
b=a[2]-'0';
c=a[1]-'0';
d=a[0]-'0';
e=b+c+d;
printf("各位數字之和為：%d\n\n",e);
system("pause");
return0;
}
3. 日本一位中學生發現一個奇妙的「定理」，請角古教授證明，而角古教授無能為力，於是產生角古猜想，猜想的內容是：任意自然數，若為偶數除以2，若為奇數則乘以3加1，得到一個新的自然數，按照上面的法則繼續演算，若干次後結果必然為1，請編程驗證。（15分）
答案代碼：
#include <stdio.h>
void main()
{ int a;
printf("輸入一個自然數：");
scanf("%d",&a);
if(a%2==1)
a=a*3+1;
while(a!=1)
{
a=a/2;
}
printf("所得結果為：%d\n",a);
}
我是實驗學院的，這是我們2012大一期末的，希望有幫助，裡面的答案是自己寫的，可忽略
㈢ 急需數據結構C語言版（清華大學出版社）的期末考試試題及答案
《數據結構》期末考試試卷（ A ）
一、 選擇題（每小題2分，共24分）
1．計算機識別、存儲和加工處理的對象被統稱為( A )
A.數據 B.數據元素
C.數據結構 D.數據類型
2．棧和隊列都是（ A ）
A．限制存取位置的線性結構 B．順序存儲的線性結構
C．鏈式存儲的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同存儲結構的字元串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序存儲 B .數據元素是一個字元
C. 可以鏈接存儲 D. 數據元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排序樹中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網
12．對於哈希函數H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁
三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁
五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查找關鍵字值12，93，166的過程。並寫出二分查找的演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演算法：見課本84頁上
六、知單鏈表的結點結構為
Data next
下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的
八、何謂隊列的"假溢"現象？如何解決？（5分）
隊列的假溢現象是指數組實現的順序隊列中，隊尾指針已到達數組的下表上界產生上溢而隊頭指針之前還有若干 空間閑置的現象。解決的辦法之一是利用循環隊列技術使數組空間的首尾相連。
九、說明並比較文件的各種物理結構。（6分）