【評論主題】22 若某一語法以 BNF（Backus-Naur Form）記述如下： 則下列那一字串不符合此語法規則？(A) yyxxx (B) yyxx (C) yyyxx (D) yyx
【評論內容】<A::=<Ay|y 意思 <A=<Ay 或<A= y 可以把<A想成A ，規格 A=Ay 或 A=y<B::=x<B |x 意思 <B=x<B或 <B=x把<B想成B ，規格 B=xB 或B=x*********************************************<str::=<Ax<B 就變成 字串 = AxB接下來就是字串組合且必須符合A、B的規格
【評論主題】15 一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C；使用後序走訪（postorder traversal）的結果為：
【評論內容】SORRY !!! 少打 "" 右支線後序：A H F D G B C E。故依序 E C B G D F H A帶入中序內作父節點若先序是：A H F D G B C E。則依序：A H F D G B C E帶入中序。本題解法******E*********後序 A H F D G B C E中序 A E G H D F B C E / A GHDFBC******C**********後序 A H F D G B C E 中序 G H D F B C E / A C / GHDFB******B**********後序 A H F D G B C E 中序 G H D F B E / A C / B / GHDF******G**********後序 A H F D G B C E 中序 G H D F E / A C /...
【評論主題】35 一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點
【評論內容】二元搜尋樹且一開始沒資料所以數值1為root，接的依序將2, 3, 4, 5, 6, 7, 8建成二元搜尋樹1 2 3 4 5 6 7 8所以葉節點只有1個也就是數字8
【評論主題】1 在一 4MB 之記憶體（memory）中，假如每一記憶單元有1 位元組（byte）之容量，總共包含多少記憶單元？(A) 4,194,304 (B) 4,194,303 (C) 16,384 (D)
【評論內容】1MB=2^20次方*BYTE=1048576*BYTE4MB/1B=4M=4*1048576=4194304補充 1K=2^10次方1G=2^30次方
【評論主題】10 假設有以下程式片段，在副程式呼叫中，若以位址傳遞（Call by Address）的方法來傳遞參數，請問 print( C ) 指令執行結果 C 值為多少？sub(W, X, Y, Z)；beg
【評論內容】因為是call by address所以 W與X的位址都指向A的位址，所以W、X、A的數字會一起改變。call sub(A,A,A+B,C)=call sub(6,6,6+7,8)=call sub(6,6,13,8) =call sub(W,X,Y,Z) X=W+W =6+6，因為X改變也等於W改變 所以 W=12，Z=Y-W=13-12=1
【評論主題】23. 在 C++或 Java 程式語言中，何謂「函式覆蓋（function overriding）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B
【評論內容】overloading之例子：1. int test(int a , int b) { return (a+b) ; }2.double test(double a , double b) { return (a+b) ; }*************************************************************overriding之例子：父類別的show如下void show(){ printf("I LOVE 5566 /n "); }但子類別繼承後變更show顯示為I LOVE SNSDvoid show(){ printf(" I LOVE SNSD /n "); }
【評論主題】28. 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
【評論內容】int f(2345) { 2345是否等於0true則return 1false則return 2345%10*f(2345/10); }return 2345%10*f(2345/10); //變成 return 5*f(234)所以f(2345)=5*4*3*2=120