阿摩線上測驗
登入
首頁
>
程式語言
>
102年 - 102 公務升官等考試_薦任_資訊處理：程式語言#25488
>
題組內容
三、給定下列的語法（grammar）
S →aAb |bBA A→ ab|aAB B→aB|b, 請畫出下列各字串所對應的分析樹（parse tree）：（每小題 5 分，共 15 分）
㈡baaBaaABab
其他申論題
㈠請指出此文法的 terminal symbol, non-terminal symbol, and start symbol.（6 分）
#36788
㈡請為(a, (a, a))字串，根據上述文法，做出 left-most derivation sequence.（4 分）
#36789
㈢請為(a, (a, (a, a)))字串，根據上述文法，做出 right-most derivation sequence.（4 分）
#36790
㈠aaAbb
#36791
㈢aaaAaBaBb
#36793
四、在高階語言函數傳遞，主要有四種方法 (a)call-by-reference (b)call-by-value (c)call- by-address (d)call-by-name，請就下列程式，利用上述四種參數傳遞方式，將結果 輸出。（16 分） int i= 0;void fun(int x, int y, int z) {i=y+1;y=y+1; x=z+x;} main( ){ int list[12]={1,2,3,4,5,6,7,8,9,10,11,12}; int a=1; fun(i, a, list[i]+a); printf(“i=%d, list[i]=%d”, i, list[i]);}
#36794
㈠while (c = 100) {A; c++;}
#36795
㈡for(; c++ < 100; c++) A;
#36796
㈢for(; ++c < 100; c+=2) A;
#36797
六、給定 16 個數字如下：int Data[16]={233, 11, 19, 3, 217, 269, 235, 4, 111, 2171, 38, 91, 42, 117, 9, 452}，請分別利用 Heap sort 的概念，試寫出程式，對這些數字做排序 （從大到小），先描述概念，再寫程式（可使用各種程式語言或虛擬碼）。（16 分）
#36798
阿摩線上測驗
登入
阿摩線上測驗
登入