雖然試題很簡單,但也很容易粗心哦!!! 試題一 (共 15 分) 閱讀以下說明和流程圖,填補流程圖中的空缺 (1)~(9),将解答填入答題紙的對應欄内。 [說明] 假設數組 A 中的各元素 A(1),A(2) ,…,A(M)已經按從小到大排序 (M≥1);數組 B 中的各元素B(1),B(2),…,B(N)也已經按從小到大排序 (N≥1)。執行下面的流程圖後,可以将數組A與數組 B中所有的元素全都存入數組 C中,且按從小到大排序(注意:序列中相同的數全部保留并不計排列順序)。例如,設數組A中有元素:2,5,6,7,9;數組B中有元素:2,3,4,7;則數組C中将有元素:2,2,3,4,5,6,7,7,9。 [流程圖] 2008年軟考初級程式員試題(下午題) 試題二 (共 15 分) 閱讀以下說明和C程式,将應填入 (n) 處的字句寫在答題紙的對應欄内。 [說明] 下面的程式按照以下規則輸出給定名詞的複數形式: a. 若名詞以 “y”結尾,則删除y并添加 “ies”; b. 若名詞以 “s”、“ch”或“sh”結尾,則添加 “es” c. 其他所有情況,直接添加 “s”。 [C程式] #include #include char *plural(char *word) { int n; char *pstr; n = strlen(word); pstr = (char *)malloc(n+3); if (!pstr || n < 2) return NULL; strcpy(pstr,word); if ( (1) ) {pstr[n-1] = 'i'; pstr[n] = 'e'; pstr[n+1] = 's'; (2) ; } else if(pstr[n-1]=='s'||pstr[n-1]== 'h' && ( (3) )) { pstr[n] = 'e'; pstr[n+1] = 's'; pstr[n+2] = '/0'; } else{ pstr[n] = 's'; pstr[n+1] = '/0'; }(4) ; } main( ) { int i; char *ps;char wc[9][10] = {"chair","dairy","boss","circus","fly","dog","church","clue","dish"}; for(i = 0; i < 9; i++) { ps = (5) ;printf("%s: %s/n",wc[i],ps); free(ps); } system("pause"); } 試題三(共 15 分) 閱讀以下說明和C程式,将應填入 (n) 處的字句寫在答題紙的對應欄内。[說明說明]說明說明下面的程式用 Dole Rob算法生成N階(N為奇數)魔方陣 (各行、列、對角線數字2之和相等)。 該算法的過程為:從1開始,按如下方法依次插入各自然數,直到N 為止: a. 在第一行的正中插入 1; b. 新位置應當處于最近插入位置的右上方,若該位置已超出方陣的上邊界,則新位置取應選列的最下一個位置;若超出右邊界,則新位置取應選行的最左一個位置; c. 若最近插入的元素是N的整數倍,則選同列的下一行位置為新位置。 例如,3階魔方陣如下所示: 8 1 6 3 5 7 4 9 2 [C程式程式] #include #include #define SIZE 50 main( ) { int row, col, n, value; int a[SIZE+1][SIZE+1]; printf("請輸入要輸出魔方陣的階數 n(奇數, <%d):n=", SIZE); scanf("%d",&n); if (!(n % 2)||n < 1 || (1) ) { printf("輸入資料有誤!/n"); exit(0); } row = 1; col = (n+1)/2; value = 1; while(value <= (2) ) { a[row][col] = value; if(value%n != 0){ row--; (3) ; if(row < 1) row = n; if(col > n) (4) ; } else row++; value = (5) ; } printf("/n%d 階魔方陣如下所示:/n/n",n); for(row = 1; row <= n; row++){ for(col = 1; col <= n; col++) printf("]",a[row][col]); printf("/n"); } } 試題四(共 15 分) 閱讀以下說明和C函數,将應填入 (n) 處的字句寫在答題紙的對應欄内。 [說明說明] 計算機在處理算術表達式時,首先将其轉換 為字尾表達式。例如,表達式“46+5*(120-37)”的字尾表達式形式為 “46 5 120 37 - * +”。 計算字尾表達式時,從左至右掃描字尾表達式:若遇到運算對象,則壓入棧中;遇到運算符,則從棧中彈出相關運算對象進行計算,并将運算結果壓入棧中,重複以上過程,直到字尾表達式掃描結束。例如,字尾表達式 “46 5 120 37 - * +”的計算過程為: a. 依次将46、5、120、37 壓入棧中; b. 遇到 “-”,取出37、120,計算 120–37,得 83,将其壓入棧中; c. 遇到 “*”,取出83、5,計算5*83,得 415,将其壓入棧中; d. 遇到 “+”,取出415、46,計算46+415,得 461,将其壓入棧中; e. 表達式結束,則計算過程完成。 函數computing(char expr[],int *result)的功能是基于棧計算字尾形式的表達式(以串形式存入字元數組 expr)的值,并通過參數result 傳回該值。函數的傳回值為-1/0分别表示表達式有/無錯誤。假設表達式中僅包含數字、空格和算術運算符号,其中所有項均以空格分隔,且運算符僅包含加(“+”)、減 (“-”)、乘 (“*”)、除(“/”)。 函數computing中所用棧的基本操作的函數原型說明如下: void InitStack (STACK *s):初始化棧。 void Push(STACK *s, int e): 将一個整數壓棧,棧中元素數目增 1。 void Pop(STACK *s):棧頂元素出棧,棧中元素數目減 1。 int Top(STACK s):傳回非空棧的棧頂元素值,棧中元素數目不變。 int IsEmpty(STACK s):若s是空棧,則傳回 1否則傳回 0。 [C函數函數] int computing(char expr[], int *result) { STACK s; int tnum, a,b; char *ptr; InitStack (&s); ptr = expr; while (*ptr!='/0') { if (*ptr==' ') { (1) ; continue; } else if (isdigit(*ptr)) { tnum = (2) ; while (*ptr>=’0’ && *ptr <=’9’) { tnum = tnum * 10 + (3) ; ptr++; } Push( (4) ); } else if (*ptr=='+'||*ptr=='-'||*ptr =='*'||*ptr =='/'){ if (!IsEmpty(s)) { a = Top(s); Pop(&s); if (!IsEmpty(s)) { b = Top(s); Pop(&s); } else return -1; } else return -1; switch (*ptr) { case '+': Push(&s,b+a); break ; case '-': Push(&s,b-a); break ; case '*': Push(&s,b*a); break ; case '/': Push(&s,b/a); break ; } } else return -1; ptr++; } if (IsEmpty(s)) return -1; else { (5) = Top(s); Pop(&s); if (!IsEmpty(s)) return -1; return 0; } } 從下列3道試題 (試題五至試題七)中任選 1道解答。如果解答的試題數超過 1道,則題号小的 1道解答有效。 試題五試題五(共 15 分) 閱讀下列說明、圖和C++代碼,将應填入 (n) 處的字句寫在答題紙的對應欄内。 [說明] 已知對某載客車輛 (Car)進行類模組化,如圖5-1所示,其中類 Engine表示發動機引擎,類 Wheel表示車輪,類 Body表示車身,類 Driver表示司機,類 Passenger表示客。 2008年軟考初級程式員試題(下午題) 圖5-1 類圖 [C++代碼[C++代碼] ] [C++[C++代碼代碼]] const int (1) = 7; //定義最多載客數 const int MAX_WHEELS = 5; //定義最多輪胎數 class Body{ //此處代碼省略 }; //車身類 class Passenger{ //此處代碼省略 }; //乘客類 class Wheel{ //此處代碼省略 }; //車輪類 class Driver{ //司機類 public: string name; //表示第幾路公共汽車司機 Driver(string driverName):name( (2) ){}; //構造函數 }; class Engine{ //引擎類 public: string engineNo; //引擎編号 Engine(string engineNo){ (3) ->engineNo = engineNo; } //構造函數 }; class Car{ //汽車類 protected: Engine * engine; Driver * driver; Body body; Wheel * wheels[MAX_WHEELS]; Passenger * passengers[MAX_PASSENGERS]; public: Car(Driver *driver){ //構造函數 this->driver = driver; engine = new Engine("TX6536 型号引擎"); for (int index = 0; index < MAX_WHEELS; index++){ wheels[index] = new Wheel(); } for (int index = 0; index < MAX_PASSENGERS; index++){ passengers[index] = NULL; } } virtual ~Car(){ //析構函數 for (int index=0; index < MAX_WHEELS; index++) delete wheels[index]; delete (4) ; } int getPassengerNumber(){ //擷取車上乘客數量 //此處代碼省略 } void getOnPassenger(Passenger * aPassenger ){ //乘客上車 //此處代碼省略 } void run(){ //開車 if(driver == NULL){ cout << "司機尚未上車 !"; return; } //此處代碼省略 } }; void main(){ Driver driver("第五路公共汽車司機"); Car car( (5) ); Passenger passengers[MAX_PASSENGERS]; for (int index = 0 ; index < MAX_PASSENGERS; index ++) //乘客上車處理 car.getOnPassenger(&passengers[index]); car.run(); } 試題六(共 15 分) 閱讀以下應用說明以及 Visual Basic程式代碼,将應填入 (n) 處的字句寫在答題紙的對應欄内。 [應用說明] 某應用程式可選擇打開使用者指定的文本檔案,将其内容顯示在指定的文本框内供使用者編輯,并将編輯後的結果儲存在使用者指定的檔案中。運作時的視窗如圖6-1 所示,其中有六個标簽、一個驅動器清單框、一個目錄清單框、一個檔案清單框、一個檔案類型組合框、一個檔案編輯文本框、一個檔案名文本框以及兩個指令按鈕。 2008年軟考初級程式員試題(下午題) 圖6-1 該程式的開發要求如下: (1)通過驅動器清單框 (Drive1)、目錄清單框 (Dir1)和檔案清單框 (File1), 選擇檔案。 (2)檔案類型組合框 (Cmb_type)設定為下拉式清單框,其中有三個供選項,分别為 “所有檔案 (*.*)”、“文本檔案 (*.txt)”和 “可執行檔案 (*.exe)”。在檔案清單框中列出的檔案類型會 自動與檔案類型組合框中選擇的檔案類型相比對。 (3)在檔案清單框 中單擊一個檔案名時,該檔案名會顯示在檔案名文本框 (Txt_filename)中。 (4)在檔案清單框中輕按兩下一個檔案名時,若是文本檔案,則在檔案編輯文本框 (Txt_file)中顯示該檔案的内容并可進行編輯;若不是文本檔案,則彈出一個對話框,提示 “請選擇文本檔案 !” (5)對于編輯後的文本檔案,可在檔案名文本框(Txt_filename)中輸入新的文 件名,并單擊指令按鈕 (Cmd_save)進行儲存。 [Visual Basic 程式代碼程式代碼] 程式代碼程式代碼 Private Sub Form_Load() Cmb_type.AddItem "所有檔案 (*.*)" Cmb_type.AddItem "文本檔案 (*.txt)" Cmb_type.AddItem "可執行檔案 (*.exe)" Cmb_type.ListIndex = 0 File1.Pattern = "*.*": Txt_filename.Text = "" Txt_file.Text = "" End Sub Private Sub Dir1_Change() File1.Path = (1) End Sub Private Sub Drive1_Change() Dir1.Path = Drive1.Drive End Sub Private Sub Cmb_type_click () Select Case Cmb_type. (2) Case 0 File1.Pattern = "*.*" Case 1 File1.Pattern = "*.txt" Case 2 File1.Pattern = "*.exe" End Select End Sub Private Sub Cmd_save_Click () usrFile = GetFileName() ‘函數GetFileName獲得要儲存的檔案名 Open usrFile For Output As #1 ‘定義 usrFile為1号輸出檔案 Print #1, Txt_file.Text ‘輸出到 1号檔案 Close #1 End Sub Private Sub File1_DblClick () If right(File1.FileName, 3) <> (3) Then MsgBox "請選擇文本檔案 !" Exit Sub End If usrFile = GetFileName() ‘函數GetFileName獲得要打開的檔案名 Open usrFile For Input As #1 ‘定義 usrFile為1号輸入檔案 Txt_file.Text = "" Do While (4) EOF (1) Line Input #1, fContext ‘從1号檔案讀入一行 Txt_file.Text = Txt_file.Text + (5) + vbCrLf Loop Close #1 End Sub ‘其他代碼略 試題七(共 15 分) 閱讀下列說明、圖和Java代碼,将應填入 (n) 處的字句寫在答題紙的對應欄内。 [說明] 已知對某載客車輛 (Car)進行類模組化,如圖7-1所示,其中類 Engine表示發動機引擎,類 Wheel表示車輪,類 Body表示車身,類 Driver表示司機,類 Passenger表示乘客。 2008年軟考初級程式員試題(下午題) 圖7-1 類圖 [Java 代碼Java 代碼] Java Java 代碼代碼 class Body{ //此處代碼省略 }; //車身類 class Passenger{ //此處代碼省略 }; //乘客類 class Wheel{ //此處代碼省略 }; //車輪類 class Driver{ //司機類 public String name; //表示第幾路公共汽車司機 public Driver(String driverName){name = driverName;} //構造函數 }; class Engine{ //引擎類 public String engineNo; //引擎編号 public Engine(String engineNo){ this.engineNo = engineNo; } //構造函數 }; public class Car{ //汽車類 static final int (1) = 7; //定義最多載客數 static final int MAX_WHEELS = 5; //定義最多輪胎數 protected Engine engine; protected Driver driver; protected Body body = new Body(); protected Wheel[] wheels; protected Passenger[] passengers; public Car(Driver driver){ //構造函數 (2) .driver = driver; engine = new Engine("TX6536 型号引擎"); wheels = new Wheel[MAX_WHEELS]; passengers = new Passenger[MAX_PASSENGERS]; for (int index = 0; index < MAX_WHEELS; index++){ wheels[index] = new Wheel(); } for (int index = 0; index < MAX_PASSENGERS; index++){ passengers[index] = null; } } int getPassengerNumber(){ //擷取車上乘客數量 //此處代碼省略 } void getOnPassenger(Passenger aPassenger ){ //乘客上車 //此處代碼省略 } void run(){ //開車 if( (3) ){ System.out.println("司機尚未上車 !"); return;} //此處代碼省略 } public static void main(String args[]){ Driver driver = new Driver("第五路公共汽車司機"); Car car = new Car( (4) ); for (int index = 0 ; index < MAX_PASSENGERS; index ++) car.getOnPassenger( (5) Passenger()); car.run(); } |