- 相關(guān)推薦
高級(jí)語言程序設(shè)計(jì)考試心得
由于自學(xué)考試的社會(huì)性,為了體現(xiàn)公正和公平,試題不能像本科院校中常見的那樣重復(fù)使用。自學(xué)考試的試卷內(nèi)容有廣泛且分散的特點(diǎn),這要求考生必須全面地復(fù)習(xí)教材的內(nèi)容。
1.單項(xiàng)選擇題
試題中的單項(xiàng)選擇題中的多數(shù)試題涉及整本教材介紹的概念和知識(shí)點(diǎn)。為解答這類試題,要求考生要熟練地掌握和熟記大綱中指出的“識(shí)記”和“領(lǐng)會(huì)”的內(nèi)容?忌鷳(yīng)摘出教材中有關(guān)C語言的重要概念、定義、有關(guān)語言成分性質(zhì)的敘述,對(duì)它們深入的理解和熟記,并對(duì)語言的一些基本規(guī)定能作簡單的應(yīng)用。清考生注意,理解、熟記和大段地背誦的區(qū)別。由于考題表現(xiàn)形式的多樣性,理解是最重要的,僅對(duì)關(guān)鍵性的概念才有準(zhǔn)確熟記的必要,多數(shù)的概念因是理解,并要求能熟練應(yīng)用。試題通常要求對(duì)某個(gè)概念、術(shù)語或計(jì)算結(jié)果作出判斷,或?qū)σ恍┮?guī)定作簡單的應(yīng)用等。由于計(jì)算機(jī)科學(xué)是一門新興學(xué)科,許多概念還沒有唯一性的定義,不同書籍由于出發(fā)點(diǎn)或論述領(lǐng)域不同,同一概念會(huì)有不同的說法,為此考生在復(fù)習(xí)迎考時(shí),不要脫離指定自學(xué)考試教材,而從其它教材出發(fā)進(jìn)行復(fù)習(xí)。
「例1」設(shè)有以下代碼定義字符數(shù)組c和字符指針變量pc:
char c[10]=“abed”,*pc=c;
問*(pc+4)的值。供選擇的答案有:
、佟癮bcd‘ ②'\0' ③ ' d' ④不能確定
上述代碼使字符數(shù)組c的前5個(gè)元素依次為:c[0]=‘a(chǎn)’c[1]=‘b’, c[2]=‘c’, c[3]= ‘d',c[4]=’\0‘。初始化pc=c使字符指針變量pc指向c數(shù)組的首元素c[0].而表達(dá)式pc+4的值是c[4]的指針。因此,表達(dá)式*(pc+4)就是引用c[4].所以問題的解答為②。
「例2」指出下列說法中錯(cuò)誤的敘述。
、贅(gòu)成數(shù)組的所有元素的數(shù)據(jù)類型必須是相同的
、谟弥羔樂ㄒ脭(shù)組元素允許數(shù)組元素的下標(biāo)越界
、垡痪S數(shù)組元素的下標(biāo)為1,2,3,……
、芏x數(shù)組時(shí)的長度可以是整型常量表達(dá)式
由數(shù)組的概念知,數(shù)組的全部元素有相同的數(shù)據(jù)類型,另在定義數(shù)組時(shí),需指出數(shù)組的元素個(gè)數(shù),指定數(shù)組元素個(gè)數(shù)的表達(dá)式必須在編譯時(shí)可計(jì)算的,即只允許是常量表達(dá)式,不可以含有變量。所以①和④是正確的敘述,不是問題要求的解答。在C語言中,當(dāng)指針指向數(shù)組的某元素(不一定是數(shù)組的首元素)時(shí),可利用該指針加減一個(gè)整表達(dá)式,構(gòu)成指針表達(dá)式指向數(shù)組的某元素,然后用取內(nèi)容運(yùn)算符。間接引用指針表達(dá)式所指的數(shù)組元素。如有代碼:
int a[100],* P;
表達(dá)式p=&a「20]使p指向a[20],,通過p引用數(shù)組a[l],可用表達(dá)式*(p-19)。由C語言的約定,當(dāng)指針指向數(shù)組某元素時(shí),用指針表達(dá)式引用它所指的數(shù)組的某元素也可寫成等價(jià)的下標(biāo)引用形式,如表達(dá)式*(p-9)可以等價(jià)地寫成p[-19].這里-19是一個(gè)負(fù)整數(shù),所以敘述②也是一個(gè)正確敘述。這種表示方法是借用下標(biāo)表示法,與指針加減的整表達(dá)式引用數(shù)組元素,其中加減的整數(shù)實(shí)際不是數(shù)組元素的下標(biāo)。還需要指出一點(diǎn),指針與整表達(dá)式和的新指針不應(yīng)該指向數(shù)組之外的別的地址。如前述的例子中指針變量p指向a[20],表達(dá)式*(p+n)中的 n要求不能小于 20,也不能大于 79.最后,C語言規(guī)定數(shù)組元素的下標(biāo)從0開始順序編號(hào),所以選擇③才是錯(cuò)誤的敘述。
2.填充題
填充題要考核的內(nèi)容與選擇題的考核內(nèi)容基本相同,但考核的形式不同。填充題的試題多數(shù)是從基本概念兒語言關(guān)于數(shù)據(jù)類型、程序?qū)ο蟆⒊绦蚪Y(jié)構(gòu)等的規(guī)定、C程序設(shè)計(jì)基本技巧等引伸的具體應(yīng)用。如C語言規(guī)定每個(gè)字符占一個(gè)字節(jié),每個(gè)字符串除存儲(chǔ)它所包含的字符外,在字符串最后一個(gè)字符之后還存有一個(gè)字符串結(jié)束符。對(duì)于這樣兩個(gè)基本概念和規(guī)定,填充題可能是問具體的一個(gè)字符和一個(gè)字符串各占多少個(gè)字節(jié)等。因填充題是概念或規(guī)定的具體應(yīng)用,解答的難度也就比選擇題的要大,不可能有猜得分的機(jī)會(huì)。
「例3」下列函數(shù)的功能是統(tǒng)計(jì)并返回形參指針S所指向的字符串所含字符‘A’的個(gè)數(shù)。試完成程序,寫出應(yīng)填寫在程序空框中的代碼。
int counts(char *s)
{ int n;
for( n=0;。 ; s++)
if(*s==‘A’)n++;
return n;
}
為統(tǒng)計(jì)字符指針s所指字符串包含的某字符的出現(xiàn)次數(shù),必須用一個(gè)循環(huán)順序考察整個(gè)字符串。由從指針s所指字符串的首字符開始,每考察一個(gè)字符后,指針s后移一個(gè)字符位置,考察循環(huán)直至字符率結(jié)束終止。所以填寫在空框中的正確代碼可寫成* S! =‘\ 0’。由于字符串束符‘\ 0’的代碼為 8位全0,其值為 0,正確解答也可寫成* S!= 0,或更簡潔地寫成*s.
「例4」在內(nèi)存中存儲(chǔ)‘A’要占用____字節(jié),存儲(chǔ)“A”又要占用____字節(jié)。
由于C語言規(guī)定字符只占1個(gè)字節(jié),一個(gè)具體的字符當(dāng)然也只占1個(gè)字節(jié)。字符串“A”要有1個(gè)字節(jié)用于存儲(chǔ)字符‘A’,另需要1個(gè)字節(jié)存儲(chǔ)字符串的結(jié)束符,所以它要占用連續(xù)的2個(gè)字節(jié)。
「例5」設(shè)整型變量a、b的值均為3,執(zhí)行語句:
b= a++, b++, ++a;
后,a的值為____,b的值為____.
該試題的表達(dá)式書寫形式一般不會(huì)直接出現(xiàn)在實(shí)際應(yīng)用程序中,但作為考核考生對(duì)有關(guān)表達(dá)式的計(jì)算規(guī)則,也不失為是一個(gè)很有意義的試題。賦值表達(dá)式自右至左計(jì)算,而逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低,并且逗號(hào)表達(dá)式自左至右逐一計(jì)算,并以最后子表達(dá)式的值為逗號(hào)表達(dá)式的結(jié)果。上述表達(dá)式的計(jì)算順序可用以下3個(gè)表達(dá)式語句等價(jià)表示:
b=a++;b++;++a;
由以上一系列表達(dá)式知,變量b的最終值與其原來值無關(guān),表達(dá)式b= a+十是先計(jì)算a++。表達(dá)式a+十的值是變量a的原先值3,但又讓變量a增1后變?yōu)?.然后表達(dá)式b++又使變量b增1,變成4.而計(jì)算++a的值,是讓a增1,使a的值變?yōu)?.所以上述表達(dá)式使變量a的值變?yōu)?,b的值變?yōu)?.
如上述表達(dá)式改寫為:
b+=(a++,b++,++a);
請(qǐng)讀者回答執(zhí)行該表達(dá)式后,變量a和b的值又分別為多少。
3.程序分析題
程序分析題要求考生閱讀程序,回答程序的輸出結(jié)果,或指出程序的功能。回答這類問題,要求考生將自己當(dāng)作一臺(tái)假想的計(jì)算機(jī),模擬執(zhí)行序。
對(duì)于這類試題常有兩種可用的方法。一是從程序的初值、循環(huán)結(jié)構(gòu)、條件等發(fā)現(xiàn)程序的規(guī)律廠是完全從模擬執(zhí)行出發(fā)讀程序,求出程序的輸出結(jié)果。如采用后一種方法,由于程序執(zhí)行的動(dòng)態(tài)性,程序中的有關(guān)變量,隨著程序的執(zhí)行,變量的值就會(huì)不斷變化。一般來說,隨時(shí)記住全部變量的當(dāng)前值是非常困難的。一個(gè)行之有效的方法是用一個(gè)變量表,將程序中的全部變量羅列在該表中,某個(gè)變量值的變化記錄在該變量當(dāng)前值的欄中,這樣就能方便地列出各個(gè)變量的動(dòng)態(tài)變化過程。在這里,考生要當(dāng)心函數(shù)形參及函數(shù)的局部變量與實(shí)參變量及程序的外部全局變量同名的情況。為了區(qū)別它們,對(duì)于函數(shù)形參和局部變量可以標(biāo)上它所屬的函數(shù)名,以與同名的實(shí)參變量及外部全局變量相區(qū)別。由于試題程序總是完成某種有一定意義的計(jì)算工作。一般來說,程序的執(zhí)行過程舍有某種規(guī)律存在。如能找出程序的規(guī)律,就不需要逐句閱讀程序的語句,能直接導(dǎo)出程序的結(jié)果。程序的規(guī)律從以下幾個(gè)方面著手:有關(guān)變量的初值,特別是數(shù)組的初值;程序的循環(huán)控制結(jié)構(gòu),特別是遍歷數(shù)組的循環(huán),它的循環(huán)控制變量將控制數(shù)組元素下標(biāo)的變化;循環(huán)體中的語句的條件,一般條件有兩種形式,一種是由數(shù)組元素值的大小描述,另一種是由元素的下標(biāo)值描述,前者用于對(duì)其值滿足某種條件的元素進(jìn)行指定的計(jì)算,后者用于對(duì)滿足條件的某些位置上的元素進(jìn)行指定的計(jì)算。
最容易出題,變化也最多的是數(shù)組(包括字符串)處理程序,正確解答這類試題要熟練掌握兩點(diǎn):一是引用數(shù)組元素的兩個(gè)等價(jià)方法,即用數(shù)組首元素指針(數(shù)組名)和下標(biāo)引用數(shù)組元素,及通過指向數(shù)組元素的指針間接引用數(shù)組的元素;二是一些常用的簡單算法,如數(shù)組或字符串遍歷、插入元素或刪除元素,以及常用的排序方法等。對(duì)于文件處理程序,要注意文件當(dāng)前的讀/寫位置,即對(duì)于讀文件,注意當(dāng)前讀人的數(shù)據(jù)及前讀頭位置;對(duì)于寫文件,要注意當(dāng)前寫入的數(shù)據(jù)。另外要特別指出的是,通過讀程序,能發(fā)現(xiàn)程序執(zhí)行的規(guī)律是非常有用的技術(shù)。但這個(gè)技術(shù)的掌握是建立在熟讀大量的程序和自己編寫過大量程序的基礎(chǔ)上的。如一個(gè)程序是對(duì)數(shù)組的前n個(gè)元素執(zhí)行某種操作。考生在閱讀這種程序時(shí),不妨假定輸入的n值為4或5,將n等于4或5的結(jié)果類推到任意的n.
「例6」閱讀下列程序,寫出程序運(yùn)行后的輸出結(jié)果。
。 include <stdio.h>
main()
{int a[][3]={1,2,3,4,5,6,7,8,9};
int i,j,s1= 0,s2= 0;
for(i= 0;i<3, i++)
for(j=0;j<3;j++){
if(i==j(luò))sl+=a[i][j];
if(i+j==2) s2+=a[i][j];
}
printf(“sl=%ds2=%d\n”, sl,sZ);
}
首先將二維數(shù)組a的初值寫成每行3個(gè)元素,由于程序只提供9個(gè)初值,a只有3行:
1 2 3
4 5 6
7 8 9
程序用a[i][j]引用a的元素,所以外循環(huán)i是控制行的循環(huán),內(nèi)循環(huán)j是控制列的循環(huán),這兩重循環(huán)控制遍歷整個(gè)數(shù)組 a的全部元素。條件 i==j表示當(dāng)行下標(biāo)與列下標(biāo)相等時(shí),即是 a的主對(duì)角錢上的元素時(shí),將它們累計(jì)到變量s1,所以s1的值為15.條件i+j==2用于控制行下標(biāo)與列下標(biāo)之和為行列下標(biāo)之和為某個(gè)常數(shù)的元素是同在某條右高左低斜線上的元素。對(duì)于3行3列的二維數(shù)組來說,就是副對(duì)角線上的元素。將這些元素累計(jì)于變量s2,所以s2的值也是15.
「例7」閱讀下列程序,簡述程序的主要功能。
main()
{ int i,s[10],*p=&s[9];
for(i=0;i<10;i++) scanf(“%d”,&s[i]);
for(;p>=s;p——) print(“%d”,*p);
printf(“\n );
}
程序中定義的變量i用于循環(huán)控制,數(shù)組S用于存儲(chǔ)讀人的整數(shù),指針變量p的初值指向數(shù)組S的末元素。程序的第一個(gè)循環(huán)用于順序輸入數(shù)組S的10個(gè)元素的情。從程序的第二個(gè)循環(huán)代碼知,每循環(huán)一次,指針p減1,即指向數(shù)組的前一個(gè)元素,循環(huán)條件直至循環(huán)處理了數(shù)組的首元素后結(jié)束,循環(huán)體只是簡單地輸出指針當(dāng)前所指的數(shù)組元素。所以該循環(huán)實(shí)現(xiàn)從數(shù)組的末元素開始逆序遍歷數(shù)組輸出。這樣程序的功能可簡述如下:
“順序輸入10個(gè)整數(shù),并逆序輸出它們的值。”
4.程序設(shè)計(jì)題
程序設(shè)計(jì)題是給出問題,要求考生自己獨(dú)立編寫程序?忌綍r(shí)認(rèn)真參加上機(jī)實(shí)習(xí),自己編寫程序,是能解答這類試題的基本條件。多數(shù)考生學(xué)了程序設(shè)計(jì)以后,能基本了解教材的內(nèi)容,能解答大部分前述三種類型的試題,平時(shí)還能指出別人程序的錯(cuò)誤,但由于很少自己動(dòng)手,或不知道從何著手編寫程序等原因,自己還一直不會(huì)編程序。簡單程序的設(shè)計(jì)通常要包含兩個(gè)步驟:首先是設(shè)想計(jì)算方法,即用什么方法來解決給定的計(jì)算問題;其次是將求解方法告訴計(jì)算機(jī),命令計(jì)算機(jī)怎么做。第一步工作人們采用常人的思維習(xí)慣,而第二步工作必須采用計(jì)算機(jī)的思維習(xí)慣。對(duì)于程序設(shè)計(jì)的初學(xué)者來說,最困難的可能還是很難適應(yīng)計(jì)算機(jī)程序的思維習(xí)慣,人們幾乎無法承受程序必須將要計(jì)算機(jī)完成的計(jì)算過程描述得幾乎絕對(duì)的精細(xì)和精確。但對(duì)計(jì)算機(jī)來說,這又是非常必要的。編寫程序就是在向計(jì)算機(jī)講話,非常精確地告訴計(jì)算機(jī)怎么做。
「例8」編一個(gè)程序,從名為“text.txt”的文本文件中讀取一個(gè)字符顯示在屏幕上。
本例題要求實(shí)現(xiàn)最簡單的文件處理。如考生知道文件處理程序的編寫要點(diǎn),就能方便地寫出程序。
文件處理程序有以下幾個(gè)要點(diǎn):
。╨)在程序的開始處,用包含預(yù)處理命令,包含標(biāo)準(zhǔn)文件Stdio.h.定義文件指針變量和存儲(chǔ)文件名的字符數(shù)組。如以下代碼所示:
。 include<stdio.h>
file *fp /* 定義文件指針變量 fp*/
char fname「40」=“某文件名”;
。2)如文件名在程序執(zhí)行時(shí)輸入,可用以下代碼:
prinif(“請(qǐng)輸入文件名(包括文件的目錄路徑、文件的擴(kuò)展名)\n);
scanf(“%s%*c”,fname);/*輸入文件名及其隨后的回車符。/
(3)使用文件前,必須先打開文件,常用的有兩種打開方式:
老文件打開為了讓程序從正文文件輸入數(shù)據(jù),用讀方式打開,則用以下代碼:
if((fp=fopen(fname,“r‘’))== NULL) {/* 為讀打開*/
printf(“%s文件不能打開,結(jié)束程序的執(zhí)行\(zhòng)n”,fname);
return;
}
若文件打開為了讓程序向正文文件輸出數(shù)據(jù),則用以下代碼:
fp=fopen(fname,“w”);/*為寫打開*/
讀打開時(shí),要求被打開文件已存在。寫打開時(shí),若被打開文件不存在,則建立一個(gè)以fname內(nèi)容命名的新文件;若被打開文件已存在,則該文件上的數(shù)據(jù)被刪除。
。4)文件使用結(jié)束后,要及時(shí)關(guān)閉,如以下代碼所示:
fclose(fp);/* 以后中又可用于打開文件。/
。5)調(diào)用有關(guān)文件輸入輸出庫函數(shù)。最經(jīng)常使用的有:
調(diào)用函數(shù) fgetC()從文件輸入下一個(gè)字符,如:
Ch= fgetC(fp);/*將輸入字符存于變量 Ch*/
調(diào)用函數(shù)fscanf()從文件按指定格式輸入數(shù)據(jù),如:
fscanf(fp,“%d%d”,&k,&j);/*從文件輸入兩個(gè)整數(shù)分別存于k和j*/除在第一位置增加一個(gè)文件指針變量實(shí)參外,其余與函數(shù)Scanf()的用法全相同。
調(diào)用函數(shù)fputc()向文件輸出一個(gè)字符,如:
fputC(Ch,fp);/*將變量ch中的字符輸出到文件。/
調(diào)用函數(shù)fprintf()向文件按指定格式輸出數(shù)據(jù),如:
fprintf(fp,“%d%d\n”,k,j);
該函數(shù)調(diào)用是按格式要求將k和j的值輸出到文件。除在第一位置增加一個(gè)文件指針變量實(shí)參外,其余與函數(shù)prinif()的用法全相同。
。6)從正文文件逐一輸入字符,作某種處理的程序結(jié)構(gòu)為:
int c;/*若要用EOF測試文件結(jié)束,則不能為char類型*/
FILE *fp;
……/*說明有關(guān)變量和設(shè)置初值等*/
if((fp=fopen文件名,“r”))==NULL){/*以輸入方式打開*/
printf(“不能打開文件%s./n”,“文件名字符列”);
return;
}
while((c=fgetc(fp))!= EOF){
……/* 這里對(duì)剛讀人的字符信息C作某種處理*/
}
fclose(fp);
……/* 輸出處理結(jié)果*/
。7)字符逐一生成輸出,形成新文件程序的一般結(jié)構(gòu)形式有:
int c;/*也可以是 char類型*/
對(duì)于本例題,只要包含上述(1)、(3)、(5)和(4)即可,寫成完整程序如下:
。 include<stdio.h>
FILE*FP;/*定義文件指針變量 fp*/
char fname[40]=“text.txt”;
main()
{char c;/*或 int c*/
if((fp= fopen(fname,“r”))== NULL){ /*為讀打開*/
printf(“%s文件不能打開,結(jié)束程序的執(zhí)行\(zhòng)n”,fname);
return;
}
c=fgetc(fp);/*將從文件輸入的字符存于變量c*/
printf(“%c\n”, c);
fclose(fp);/*中所指文件關(guān)閉*/
}
「例9」編寫函數(shù)f,該函數(shù)沒有浮點(diǎn)型數(shù)組形參float[]和整型形參n,函數(shù)的功能是計(jì)算并返回p[]中前n個(gè)元素的平均值。由于函數(shù)返回已知數(shù)組的平均值,函數(shù)的頭有以下形式:
float f( float p[], int n)
函數(shù)為了計(jì)算平均值,需要兩個(gè)計(jì)算步驟,首先是求出數(shù)組元素之和,然后將求得的和除以元素個(gè)數(shù)。嚴(yán)格地說,函數(shù)還因防止形參n小于等于0的情況,假定當(dāng)n小等于0時(shí),函數(shù)返回0值。為求數(shù)組元素和,需要一個(gè)存儲(chǔ)和的變量(例如說S)。求和通過遺歷數(shù)組實(shí)現(xiàn),有兩種實(shí)現(xiàn)方法:
一是引入一個(gè)循環(huán)控制變量(例如說i),并讓 i作為弓傭數(shù)組元素的下標(biāo)(如 p[i])。所以有以下代碼:
float f(float p[], int n)
。 int i; float s;
if(n<=0)return 0.0;
for( s=0.0, i=0; i<n; i++) s+= p[i];
return s/n;
}
二是由于函數(shù)的數(shù)組形參實(shí)際是一個(gè)指針變量,遍歷數(shù)組直接可用指針形參p實(shí)現(xiàn)。循環(huán)次數(shù)可讓變量 j控制, j的初值為 n,每次循環(huán)后讓 j減 1,循環(huán)直至 j為 0結(jié)束。寫成 C代碼如下:
float f( float p[], int n)
。 floa S; int j=n;
if( n<=0) return 0.0;
for( s=0.0; j>0; j——) s+=*p++;
return s/n;
}
【高級(jí)語言程序設(shè)計(jì)考試心得】相關(guān)文章:
程序設(shè)計(jì)心得11-15
《C語言程序設(shè)計(jì)》課程教學(xué)探索04-29
淺談C語言程序設(shè)計(jì)的教學(xué)方法04-29
C語言程序設(shè)計(jì)實(shí)驗(yàn)教學(xué)的探討04-29
VB程序設(shè)計(jì)心得04-26
淺談VB語言程序設(shè)計(jì)課程教學(xué)策略04-29
初學(xué)C語言程序設(shè)計(jì)的基本方法和技巧04-28