高級語言程序設計考試心得

時間：2023-04-29 09:01:43 復習指導我要投稿

相關推薦

高級語言程序設計考試心得

　　由于自學考試的社會性，為了體現(xiàn)公正和公平，試題不能像本科院校中常見的那樣重復使用。自學考試的試卷內容有廣泛且分散的特點，這要求考生必須全面地復習教材的內容。

高級語言程序設計考試心得

　　1.單項選擇題

　　試題中的單項選擇題中的多數(shù)試題涉及整本教材介紹的概念和知識點。為解答這類試題，要求考生要熟練地掌握和熟記大綱中指出的“識記”和“領會”的內容�？忌鷳鼋滩闹杏嘘PC語言的重要概念、定義、有關語言成分性質的敘述，對它們深入的理解和熟記，并對語言的一些基本規(guī)定能作簡單的應用。清考生注意，理解、熟記和大段地背誦的區(qū)別。由于考題表現(xiàn)形式的多樣性，理解是最重要的，僅對關鍵性的概念才有準確熟記的必要，多數(shù)的概念因是理解，并要求能熟練應用。試題通常要求對某個概念、術語或計算結果作出判斷，或對一些規(guī)定作簡單的應用等。由于計算機科學是一門新興學科，許多概念還沒有唯一性的定義，不同書籍由于出發(fā)點或論述領域不同，同一概念會有不同的說法，為此考生在復習迎考時，不要脫離指定自學考試教材，而從其它教材出發(fā)進行復習。

　　「例1」設有以下代碼定義字符數(shù)組c和字符指針變量pc：

　　char c[10]=“abed”，*pc＝c；

　　問*（pc＋4）的值。供選擇的答案有：

　�、佟癮bcd‘ ②'\0' ③ ' d' ④不能確定

　　上述代碼使字符數(shù)組c的前5個元素依次為：c[0]＝‘a(chǎn)’c[1]＝‘b’， c[2]＝‘c’， c[3]= ‘d'，c[4]＝’＼0‘。初始化pc＝c使字符指針變量pc指向c數(shù)組的首元素c[0].而表達式pc＋4的值是c[4]的指針。因此，表達式*（pc＋4）就是引用c[4].所以問題的解答為②。

　　「例2」指出下列說法中錯誤的敘述。

　　①構成數(shù)組的所有元素的數(shù)據(jù)類型必須是相同的

　�、谟弥羔樂ㄒ脭�(shù)組元素允許數(shù)組元素的下標越界

　�、垡痪S數(shù)組元素的下標為1，2，3，……

　�、芏x數(shù)組時的長度可以是整型常量表達式

　　由數(shù)組的概念知，數(shù)組的全部元素有相同的數(shù)據(jù)類型，另在定義數(shù)組時，需指出數(shù)組的元素個數(shù)，指定數(shù)組元素個數(shù)的表達式必須在編譯時可計算的，即只允許是常量表達式，不可以含有變量。所以①和④是正確的敘述，不是問題要求的解答。在C語言中，當指針指向數(shù)組的某元素（不一定是數(shù)組的首元素）時，可利用該指針加減一個整表達式，構成指針表達式指向數(shù)組的某元素，然后用取內容運算符。間接引用指針表達式所指的數(shù)組元素。如有代碼：

　　int a[100]，* P；

　　表達式p＝＆a「20］使p指向a[20]，，通過p引用數(shù)組a[l]，可用表達式*（p-19）。由C語言的約定，當指針指向數(shù)組某元素時，用指針表達式引用它所指的數(shù)組的某元素也可寫成等價的下標引用形式，如表達式*（p-9）可以等價地寫成p[-19].這里-19是一個負整數(shù)，所以敘述②也是一個正確敘述。這種表示方法是借用下標表示法，與指針加減的整表達式引用數(shù)組元素，其中加減的整數(shù)實際不是數(shù)組元素的下標。還需要指出一點，指針與整表達式和的新指針不應該指向數(shù)組之外的別的地址。如前述的例子中指針變量p指向a[20]，表達式*（p+n）中的 n要求不能小于 20，也不能大于 79.最后，C語言規(guī)定數(shù)組元素的下標從0開始順序編號，所以選擇③才是錯誤的敘述。

　　2.填充題

　　填充題要考核的內容與選擇題的考核內容基本相同，但考核的形式不同。填充題的試題多數(shù)是從基本概念兒語言關于數(shù)據(jù)類型、程序對象、程序結構等的規(guī)定、C程序設計基本技巧等引伸的具體應用。如C語言規(guī)定每個字符占一個字節(jié)，每個字符串除存儲它所包含的字符外，在字符串最后一個字符之后還存有一個字符串結束符。對于這樣兩個基本概念和規(guī)定，填充題可能是問具體的一個字符和一個字符串各占多少個字節(jié)等。因填充題是概念或規(guī)定的具體應用，解答的難度也就比選擇題的要大，不可能有猜得分的機會。

　　「例3」下列函數(shù)的功能是統(tǒng)計并返回形參指針S所指向的字符串所含字符‘A’的個數(shù)。試完成程序，寫出應填寫在程序空框中的代碼。

　　int counts（char *s）

　　{ int n；

　　for（ n＝0；。； s＋＋）

　　if（*s＝＝‘A’）n＋＋；

　　return n；

　　}

　　為統(tǒng)計字符指針s所指字符串包含的某字符的出現(xiàn)次數(shù)，必須用一個循環(huán)順序考察整個字符串。由從指針s所指字符串的首字符開始，每考察一個字符后，指針s后移一個字符位置，考察循環(huán)直至字符率結束終止。所以填寫在空框中的正確代碼可寫成* S！＝‘＼ 0’。由于字符串束符‘＼ 0’的代碼為 8位全0，其值為 0，正確解答也可寫成* S�。� 0，或更簡潔地寫成*s.

　　「例4」在內存中存儲‘A’要占用____字節(jié)，存儲“A”又要占用____字節(jié)。

　　由于C語言規(guī)定字符只占1個字節(jié)，一個具體的字符當然也只占1個字節(jié)。字符串“A”要有1個字節(jié)用于存儲字符‘A’，另需要1個字節(jié)存儲字符串的結束符，所以它要占用連續(xù)的2個字節(jié)。

　　「例5」設整型變量a、b的值均為3，執(zhí)行語句：

　　b＝ a＋＋， b＋＋，＋＋a；

　　后，a的值為____，b的值為____.

　　該試題的表達式書寫形式一般不會直接出現(xiàn)在實際應用程序中，但作為考核考生對有關表達式的計算規(guī)則，也不失為是一個很有意義的試題。賦值表達式自右至左計算，而逗號運算符的優(yōu)先級最低，并且逗號表達式自左至右逐一計算，并以最后子表達式的值為逗號表達式的結果。上述表達式的計算順序可用以下3個表達式語句等價表示：

　　b＝a＋＋；b＋＋；＋＋a；

　　由以上一系列表達式知，變量b的最終值與其原來值無關，表達式b＝ a＋十是先計算a＋＋。表達式a＋十的值是變量a的原先值3，但又讓變量a增1后變?yōu)?.然后表達式b++又使變量b增1，變成4.而計算++a的值，是讓a增1，使a的值變?yōu)?.所以上述表達式使變量a的值變?yōu)?，b的值變?yōu)?.

　　如上述表達式改寫為：

　　b＋＝（a＋＋，b＋＋，＋＋a）；

　　請讀者回答執(zhí)行該表達式后，變量a和b的值又分別為多少。

　　3.程序分析題

　　程序分析題要求考生閱讀程序，回答程序的輸出結果，或指出程序的功能。回答這類問題，要求考生將自己當作一臺假想的計算機，模擬執(zhí)行序。

　　對于這類試題常有兩種可用的方法。一是從程序的初值、循環(huán)結構、條件等發(fā)現(xiàn)程序的規(guī)律廠是完全從模擬執(zhí)行出發(fā)讀程序，求出程序的輸出結果。如采用后一種方法，由于程序執(zhí)行的動態(tài)性，程序中的有關變量，隨著程序的執(zhí)行，變量的值就會不斷變化。一般來說，隨時記住全部變量的當前值是非常困難的。一個行之有效的方法是用一個變量表，將程序中的全部變量羅列在該表中，某個變量值的變化記錄在該變量當前值的欄中，這樣就能方便地列出各個變量的動態(tài)變化過程。在這里，考生要當心函數(shù)形參及函數(shù)的局部變量與實參變量及程序的外部全局變量同名的情況。為了區(qū)別它們，對于函數(shù)形參和局部變量可以標上它所屬的函數(shù)名，以與同名的實參變量及外部全局變量相區(qū)別。由于試題程序總是完成某種有一定意義的計算工作。一般來說，程序的執(zhí)行過程舍有某種規(guī)律存在。如能找出程序的規(guī)律，就不需要逐句閱讀程序的語句，能直接導出程序的結果。程序的規(guī)律從以下幾個方面著手：有關變量的初值，特別是數(shù)組的初值；程序的循環(huán)控制結構，特別是遍歷數(shù)組的循環(huán)，它的循環(huán)控制變量將控制數(shù)組元素下標的變化；循環(huán)體中的語句的條件，一般條件有兩種形式，一種是由數(shù)組元素值的大小描述，另一種是由元素的下標值描述，前者用于對其值滿足某種條件的元素進行指定的計算，后者用于對滿足條件的某些位置上的元素進行指定的計算。

　　最容易出題，變化也最多的是數(shù)組（包括字符串）處理程序，正確解答這類試題要熟練掌握兩點：一是引用數(shù)組元素的兩個等價方法，即用數(shù)組首元素指針（數(shù)組名）和下標引用數(shù)組元素，及通過指向數(shù)組元素的指針間接引用數(shù)組的元素；二是一些常用的簡單算法，如數(shù)組或字符串遍歷、插入元素或刪除元素，以及常用的排序方法等。對于文件處理程序，要注意文件當前的讀／寫位置，即對于讀文件，注意當前讀人的數(shù)據(jù)及前讀頭位置；對于寫文件，要注意當前寫入的數(shù)據(jù)。另外要特別指出的是，通過讀程序，能發(fā)現(xiàn)程序執(zhí)行的規(guī)律是非常有用的技術。但這個技術的掌握是建立在熟讀大量的程序和自己編寫過大量程序的基礎上的。如一個程序是對數(shù)組的前n個元素執(zhí)行某種操作�？忌陂喿x這種程序時，不妨假定輸入的n值為4或5，將n等于4或5的結果類推到任意的n.

　　「例6」閱讀下列程序，寫出程序運行后的輸出結果。

　�。� 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）sl+＝a[i][j]；

　　if（i+j==2） s2+=a[i][j]；

　　}

　　printf（“sl＝%ds2=%d\n”， sl，sZ）；

　　}

　　首先將二維數(shù)組a的初值寫成每行3個元素，由于程序只提供9個初值，a只有3行：

　　1 2 3

　　4 5 6

　　7 8 9

　　程序用a[i][j]引用a的元素，所以外循環(huán)i是控制行的循環(huán)，內循環(huán)j是控制列的循環(huán)，這兩重循環(huán)控制遍歷整個數(shù)組 a的全部元素。條件 i==j表示當行下標與列下標相等時，即是 a的主對角錢上的元素時，將它們累計到變量s1，所以s1的值為15.條件i+j==2用于控制行下標與列下標之和為行列下標之和為某個常數(shù)的元素是同在某條右高左低斜線上的元素。對于3行3列的二維數(shù)組來說，就是副對角線上的元素。將這些元素累計于變量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用于存儲讀人的整數(shù)，指針變量p的初值指向數(shù)組S的末元素。程序的第一個循環(huán)用于順序輸入數(shù)組S的10個元素的情。從程序的第二個循環(huán)代碼知，每循環(huán)一次，指針p減1，即指向數(shù)組的前一個元素，循環(huán)條件直至循環(huán)處理了數(shù)組的首元素后結束，循環(huán)體只是簡單地輸出指針當前所指的數(shù)組元素。所以該循環(huán)實現(xiàn)從數(shù)組的末元素開始逆序遍歷數(shù)組輸出。這樣程序的功能可簡述如下：

　　“順序輸入10個整數(shù)，并逆序輸出它們的值�！�

　　4.程序設計題

　　程序設計題是給出問題，要求考生自己獨立編寫程序。考生平時認真參加上機實習，自己編寫程序，是能解答這類試題的基本條件。多數(shù)考生學了程序設計以后，能基本了解教材的內容，能解答大部分前述三種類型的試題，平時還能指出別人程序的錯誤，但由于很少自己動手，或不知道從何著手編寫程序等原因，自己還一直不會編程序。簡單程序的設計通常要包含兩個步驟：首先是設想計算方法，即用什么方法來解決給定的計算問題；其次是將求解方法告訴計算機，命令計算機怎么做。第一步工作人們采用常人的思維習慣，而第二步工作必須采用計算機的思維習慣。對于程序設計的初學者來說，最困難的可能還是很難適應計算機程序的思維習慣，人們幾乎無法承受程序必須將要計算機完成的計算過程描述得幾乎絕對的精細和精確。但對計算機來說，這又是非常必要的。編寫程序就是在向計算機講話，非常精確地告訴計算機怎么做。

　　「例8」編一個程序，從名為“text.txt”的文本文件中讀取一個字符顯示在屏幕上。

　　本例題要求實現(xiàn)最簡單的文件處理。如考生知道文件處理程序的編寫要點，就能方便地寫出程序。

　　文件處理程序有以下幾個要點：

　　（l）在程序的開始處，用包含預處理命令，包含標準文件Stdio.h.定義文件指針變量和存儲文件名的字符數(shù)組。如以下代碼所示：

　�。� include<stdio.h>

　　file *fp /* 定義文件指針變量 fp*/

　　char fname「40」＝“某文件名”；

　�。�2）如文件名在程序執(zhí)行時輸入，可用以下代碼：

　　prinif（“請輸入文件名（包括文件的目錄路徑、文件的擴展名）\n）；

　　scanf（“%s%*c”，fname）；/*輸入文件名及其隨后的回車符。/

　�。�3）使用文件前，必須先打開文件，常用的有兩種打開方式：

　　老文件打開為了讓程序從正文文件輸入數(shù)據(jù)，用讀方式打開，則用以下代碼：

　　if（（fp＝fopen（fname，“r‘’））== NULL） {/* 為讀打開*/

　　printf（“%s文件不能打開，結束程序的執(zhí)行\(zhòng)n”，fname）；

　　return；

　　}

　　若文件打開為了讓程序向正文文件輸出數(shù)據(jù)，則用以下代碼：

　　fp=fopen（fname，“w”）；/*為寫打開*/

　　讀打開時，要求被打開文件已存在。寫打開時，若被打開文件不存在，則建立一個以fname內容命名的新文件；若被打開文件已存在，則該文件上的數(shù)據(jù)被刪除。

　�。�4）文件使用結束后，要及時關閉，如以下代碼所示：

　　fclose（fp）；/* 以后中又可用于打開文件。/

　�。�5）調用有關文件輸入輸出庫函數(shù)。最經(jīng)常使用的有：

　　調用函數(shù) fgetC（）從文件輸入下一個字符，如：

　　Ch＝ fgetC（fp）；/*將輸入字符存于變量 Ch*/

　　調用函數(shù)fscanf（）從文件按指定格式輸入數(shù)據(jù)，如：

　　fscanf（fp，“%d%d”，&k，&j）；/*從文件輸入兩個整數(shù)分別存于k和j*/除在第一位置增加一個文件指針變量實參外，其余與函數(shù)Scanf（）的用法全相同。

　　調用函數(shù)fputc（）向文件輸出一個字符，如：

　　fputC（Ch，fp）；/*將變量ch中的字符輸出到文件。/

　　調用函數(shù)fprintf（）向文件按指定格式輸出數(shù)據(jù)，如：

　　fprintf（fp，“%d%d\n”，k，j）；

　　該函數(shù)調用是按格式要求將k和j的值輸出到文件。除在第一位置增加一個文件指針變量實參外，其余與函數(shù)prinif（）的用法全相同。

　　（6）從正文文件逐一輸入字符，作某種處理的程序結構為：

　　int c；/*若要用EOF測試文件結束，則不能為char類型*/

　　FILE *fp；

　　……/*說明有關變量和設置初值等*/

　　if（（fp＝fopen文件名，“r”））==NULL）{/*以輸入方式打開*/

　　printf（“不能打開文件%s./n”，“文件名字符列”）；

　　return；

　　}

　　while（（c=fgetc（fp））！= EOF）{

　　……/* 這里對剛讀人的字符信息C作某種處理*/

　　}

　　fclose（fp）；

　　……/* 輸出處理結果*/

　�。�7）字符逐一生成輸出，形成新文件程序的一般結構形式有：

　　int c；/*也可以是 char類型*/

　　對于本例題，只要包含上述（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文件不能打開，結束程序的執(zhí)行\(zhòng)n”，fname）；

　　return；

　　}

　　c=fgetc（fp）；/*將從文件輸入的字符存于變量c*/

　　printf（“%c\n”， c）；

　　fclose（fp）；/*中所指文件關閉*/

　　}

　　「例9」編寫函數(shù)f，該函數(shù)沒有浮點型數(shù)組形參float[]和整型形參n，函數(shù)的功能是計算并返回p[]中前n個元素的平均值。由于函數(shù)返回已知數(shù)組的平均值，函數(shù)的頭有以下形式：

　　float f（ float p[]， int n）

　　函數(shù)為了計算平均值，需要兩個計算步驟，首先是求出數(shù)組元素之和，然后將求得的和除以元素個數(shù)。嚴格地說，函數(shù)還因防止形參n小于等于0的情況，假定當n小等于0時，函數(shù)返回0值。為求數(shù)組元素和，需要一個存儲和的變量（例如說S）。求和通過遺歷數(shù)組實現(xiàn)，有兩種實現(xiàn)方法：

　　一是引入一個循環(huán)控制變量（例如說i），并讓 i作為弓傭數(shù)組元素的下標（如 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ù)組直接可用指針形參p實現(xiàn)。循環(huán)次數(shù)可讓變量 j控制， j的初值為 n，每次循環(huán)后讓 j減 1，循環(huán)直至 j為 0結束。寫成 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++；