00年公务人员高等考试三级考试试题.pdf

公職王歷屆試題 (100高普考) 100 年公務人員高等考試三級考試試題 類 科：資訊處理 科 目：程式語言 一、物件導向程式設計的內涵有繼承(inheritance)、函式多型(function polymorphism)與封裝 (encapsulation)等，請分別敘述上述三個項目之要義與優點。 【擬答】： 繼承(Inheritance) 繼承是類別間之關係，在此關係中某類別之資料結構與行為可供其關係中之類別 分享。繼 承者為子類別(Subclass)，被繼承者為父類別(Superclass)。 多重繼承：子類別同時繼承一個以上的父類別的情形。 多型(Polymorphism) 指的是一個方法可以有許多型式，也就是，相同的方法名稱，定義以不同的實作 (implementation)。 目的是簡化系統發展的複雜性並增加其彈性。 動態多型(Dynamic Polymorphism) 多型在程式執行時(run-time) ，呼叫一方法是以動態連結(Dynamic Binding)的方式，判斷 當時被呼叫物件所屬的類別來決定執行那一實作。 靜態多型(Static Polymorphism) 當呼叫一方法時，決定執行那個實作，是依參數的數目與類型來做決定，此稱為多重定義、 過荷或超載(Overloading)。 封裝(Encapsulation) 將資料及使用此資料的所有方法包裝成一個物件，也就是物件是資料與方法『封裝』的結 果。 封裝所形成的物件，其結構可分為兩部分： 介面(Interface)：定義與物件互動的方式。 實作(Implementation)：定義物件行為。 封裝將物件的實作細節隱藏，使其與外界環境隔離，而只允許該物件之方法修改其資料，稱 為資訊隱藏(Information Hiding)。 二、以下是C語言程式片段： int sub1(int x,int*y){ x+=5; *y*=2; return *y+x; } int sub2(int *x,int y){ *x+=5; y*=2; return *x+y; } void main(){ int a=3,b=5,c,d; c=sub1(a,b)+sub2(a,b); d=sub2(a,b)+sub1(a,b); } 程式執行後，a,b, c及d的值為何？ 【擬答】： a=13, b=20, c=46, d=71 共 3 頁 第 1 頁 全國最大公教職網站 .tw 公職王歷屆試題 (100高普考) 三、若1個字元占用1個位元組(byte)，以下程式中p的位址是0X71F21D，陣列t的起始位址是 0X31C51C，則程式執行結果為何？ void main(){ char t[7]={’d’,’r’,’a’,’g’,’o’,’n’,’\0’}； char *p; p=t; p++; printf(“%X\n“,p); printf(“%c\n“,*p); (*p)++; printf(“%c\n“,t[1]); printf(“%X\n“,t[3]); } 【擬答】： OX71F21E r s OX31C520 四、何謂case sensitive？何謂recursive call？大量的使用recursive call可能造成什麼 問題？  ++