Microsoft Word - GP38程式設計概要_題+解+評OK_.doc

Size: px

Start display at page:

Download "Microsoft Word - GP38程式設計概要_題+解+評OK_.doc"

岱智邵
5 years ago
Views:

1 考點命中高點程式設計概要講義第二回, 許振明編撰, 第二章與第三章, 頁高點程式設計概要一請試述下列物件導向程式語言名詞之意義與特性 :( 每小題 5 分, 共 25 分 ) ( 一 ) 建構子 (constructor) ( 二 ) 朋友函式 (friend function) ( 三 ) 泛型類別 (generic class) ( 四 ) 抽象方法 (abstract method) ( 五 ) 純綷虛擬函式 (pure virtual function) 試題評析本題主要測試對物件導向的特性是否清楚在回答本題時, 除了要解釋題目的名詞外, 記住要舉例說明, 這樣才能獲取高分 ( 一 ) 建構子 (constructor): 定義物件時, 要做一些初始化的工作所使用的函式例 class String{ char *data; int length; public: String(const char *); // 未需告知權限預設為 private // 建構函數 ~String(); // 解構函數 ; String::String(const char *s){// 常數指標, 也就是指標內容值不可更改 length=strlen(s)+1; data=new char[length]; // 動態要求記憶體空間 strcpy(data,s); ( 二 ) 朋友函數 (friend function): 將私用資料開放給外部函式或類別使用的方式例 class String{ friend int strcat(string&, String&); // 夥伴函數 friend class Member; char *data; int length; ; // 夥伴類別高上( 三 ) 泛型類別 (generic class): 泛型 (generics) 是一種可以讓變數或方法的型態, 經由 " 型態參數 " 的使用, 讓這些變數或方法的型態, 可以更廣泛而又有彈性的型態宣告機制泛型可以強化編譯時間的型態檢查 (compiletime type checking), 也可以讓程式碼更有彈性與再利用性例 List<Integer> mylist = new ArrayList<Integer>(); ( 四 ) 抽象方法 (abstract method): 代表類別中的函式只宣告但不定義內容 ( 稱為簽名 signature) 版權所有, 重製必究! 例 abstract class Car { private double price; public abstract void gofast(); public abstract void gouphill(); - 1 -

2 高點public abstract void impressneighbors(); ( 五 ) 純粹虛擬函數 (pure virtual function): 指明某個函式只是提供一個介面, 要求繼承的子類別必須重新定義該函式, 定義純虛擬函式除了使用關鍵字 "virtual" 之外, 要在函式定義之後緊跟著 '=' 並加上一個 0 例 class Test { public: // 純虛擬函式 virtual void testfunction() = 0;... ; 二請回答下列 C 語言程式問題 : ( 一 ) 請問下列函式,f1(0.5, 6.5) 的輸出為何 ( 該數字的精確度到小數點後第一位 )?(5 分 ) double f1(double x, double y){ int a=2, b=1, c=1 x+=(a+b+c==2*b) x-=a*b/x; return(x+c); 高 ( 二 ) 請問下列函式,f2(0, 3) 的輸出為何?(5 分 ) int f2(int x, int y){ if (x>5)return (y+1); else if (x>3) return 3 + f2(x+1, 上y+1); else return 1 + f2(x+1, y); ( 三 ) 以下程式功能為 : 輸入的第一個參數為指定的進位制 (base),b(2<=b<=9), 第二個參數為以 B 進位制表示的數字,N(0<N<10,000) 請將 N 經十進位制轉換後輸出, 例如將九進位的 1621 轉成十進位的 1234, 我們有程式碼, 如 printf("%d\n", transformx10(9, 1621)); 其中會呼叫 transformx10(9, 1621) 做進位制 (base) 的轉換且其輸出為 1234 有關 transformx10 的程式如下, 請填寫空格處 ( 每一空格 5 分, 共 15 分 ) int transformx10(int base, int x){ int ans=0, index=1 while (x> (1) ) ans= (2) + index*(x%10); index= (3) *base; x=x/10; return ans; 版權所有, 重製必究! 本題為測試 C 語言的迴圈與遞迴程式這是 C 語言主要的課題, 上課時不斷強調程式撰寫的主軸就試題評析是迴圈與遞迴, 只要用心就可獲取高分考點命中高點程式設計概要講義第一回, 許振明編撰, 頁 45-92,

3 ( 一 ) -2.5 double f1(double x, double y){ int a=2, b=1, c=1; x+=(a+b+c==2*b); x-=a*b/x; return(x+c); ( 二 ) 16 int f2(int x, int y){ if(x>5) return(y+1); else if(x>3) return 3+f2(x+1, y+1); else return 1+f2(x+1, y); ( 三 ) int transformx10(int base, int x){ int ans=0, index=1; while(x>0){ ans=ans+index*(x%10); index=index*base; x=x/10; return ans; 高點高上三使用 C 或 Jave 填寫空格處, 以完成下列函式 ( 一 ) 輸入 a,b,c 三個浮點數 ( 實數 ), 計算並回傳 (b 2-4 a c) 的開根號之值, 若 (b 2-4 a c) 是負數, 則回傳 -1 (5 分 ) double f1(double a, double b, double c){ if ( (1) ) return 1; else return sqrt((b*b)-(4*a*c)); ( 二 ) 輸入 a,b,c 三個浮點數 ( 實數 ), 利用上題的一個函式 f1, 計算並回傳 F(x)=ax 2 +bx+c 的兩個根若有虛根, 則回傳 -999,-999; 若為實根, 則兩個根分別為 (-b+q)/(2 a) 和 (-b- Q)/(2 a),q 為 (b 2-4 a c) 的開根號之值 (10 分 ) void f2(double a, double b, double c, double *ans1, double *ans2){ if( (1) -1){ (2) =-999 (ans2) =-999 else { (*ans1)=(-b+f1(a,b,c)/(2*a); (*ans2)=(-b-f1(a,b,c)/(2*a); 版權所有, 重製必究! ( 三 ) 利用上題的函式 f2, 回答本題本函式的第一個輸入為正整數 n, 再輸入 n 組 (a, b, c) 三個實數, 每一組可以求得一個 F(x) 的兩個根 ( 如題 ( 二 ) 所定義 ), 計算並回傳其中最大的實根 (10 分 ) - 3 -

4 考點命中高點程式設計概要講義第一回, 許振明編撰, 頁試題評析 double f3(){ int i, n; double a, b, c, ans1, ans2, max=-999 scanf("%d",&n); for(i=0;i<n;i++){ scanf("%1f %1f %1f",&a, &b, &c); f2(a,b,c, &ans1,&ans2); if( (1) ) { max = ans1; if( (2) ) { max = ans2; return max; 高點本題為測試 C 語言的函數用法, 利用函數呼叫的方法撰寫程式主要注意傳值 (call by value) 法與傳位址 (call by address) 法的差異就可輕鬆取分 ( 一 ) double f1(double a, double b, double c){ if((b*b-4*a*c)<0) return -1; else return sqrt((b*b)-(4*a*c)); ( 二 ) void f2(double a, double b, double c, double *ans1, double *ans2){ if(f1(a,b,c)==-1){ (*ans1)=-999; (*ans2)=-999; else{ (*ans1)=(-b+f1(a,b,c))/(2*a); (*ans2)=(-b-f1(a,b,c))/(2*a); ( 三 ) double f3(){ int i, n; double a,b,c,ans1,ans2,max=-999; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%lf %lf %lf", &a, &b, &c); f2(a,b,c,&ans1,&ans2); if(ans1>max) max=ans1; if(ans2>max) max=ans2; return max; 高上版權所有, 重製必究! 四撰寫以下空格 html 網頁和 JavaScript 程式碼, 完成如下圖畫面與功能 ( 一 )name 或 passwd 欄位沒有輸入值, 則跳出 EMPTY 視窗訊息 (10 分 ) ( 二 )passwd 欄位輸入值的長度小於 8, 則跳出 passwd<8 視窗訊息 (5 分 ) - 4 -

( 三 ) 顯示兩個單選按鈕 (radio button) (10 分 ) <html><head> <title>exam</title> <script language=javascript> function checkstrings(s1,s2){ if( ( 一 ) ){ 高alter( EMPTY ); if( ( 二 ) ){ alter( passwd<8 ); 上

5 ( 三 ) 顯示兩個單選按鈕 (radio button) (10 分 ) <html><head> <title>exam</title> <script language=javascript> function checkstrings(s1,s2){ if( ( 一 ) ){ 高alter( EMPTY ); if( ( 二 ) ){ alter( passwd<8 ); 上 return true; </script></head> <BODY TEXT=#FFFFFF BGCOLOR=#000000> <form action=login method=post name=form1> name:<input type=text name = name><br> passwd:<input type=password name=passwd><br> <INPUT ( 三 ) name=rdocourse value=1 checked>java <INPUT ( 三 ) name=rdocourse value=2> C# <br> <input type=submit onclick="return checkstring(form1.name.value, FORM1.passwd.value); " style=width:60 value=ok> 高點</form></body></html> 本題為測試 javascript 的用法, 每年在試題中都會出現一題主要了解網頁頁面輸入欄位的檢查與試題評析按鈕的語法, 按照上課所提示的寫法就可輕鬆得分考點命中高點程式設計概要講義第二回, 許振明編撰, 頁 1-47 <html><head> <title>exam</title> <script language=javascript> function checkstring(s1,s2){ if(s1=="" s2==""){ alert("empty"); 版權所有, 重製必究! - 5 -

6 if(s2.length<8){ alert("passwd<8"); return true; </script></head> <body text=#ffffff bgcolor=#000000> <form action=login mothod=post name=form1> name:<input type=text name=name><br> passwd:<input type=password name=passwd><br> <input type=radio name=rdocourse value=1 checked>java <input type=radio name=rdocourse value=2>c#<br> <input type=submit onclick="return checkstring(form1.name.value, form1.passwd.value);" style=width:60 value=ok> </form></body></html> 高點高上版權所有, 重製必究! - 6 -

臺北捷運公司 105 年 11 月 27 日新進助理工程員 ( 資訊類 ) 甄試試題 - 程式設計注意 : 請務必填寫姓名 : 1. 以下題目應全部作答應考編號 : 2. 科目總分為 100 分 3. 作答時不須抄題目, 但請標明題號, 並請用藍 ( 黑 ) 色原子筆橫向書寫題目 : 一軟體

臺北捷運公司 105 年 11 月 27 日新進助理工程員 ( 資訊類 ) 甄試試題 - 程式設計注意 : 請務必填寫姓名 : 1. 以下題目應全部作答應考編號 : 2. 科目總分為 100 分 3. 作答時不須抄題目, 但請標明題號, 並請用藍 ( 黑 ) 色原子筆橫向書寫題目 : 一軟體注意 : 請務必填寫姓名 : 1. 以下題目應全部作答應考編號 : 2. 科目總分為 100 分 3. 作答時不須抄題目, 但請標明題號, 並請用藍 ( 黑 ) 色原子筆橫向書寫題目 : 一軟體發展方法已逐漸從傳統的瀑布模型 (waterfall model) 或結構化發展轉向物件導向 (object oriented) 分析設計以及敏捷式開發方法, 請簡要回答以下有關技術與特性 ( 每題 5