103年 - 103 臺北捷運：程式語言與資料結構#79613

科目：捷運◆程式語言與資料結構 | 年份：103年 | 選擇題數：50 | 申論題數：0

試卷資訊

所屬科目：捷運◆程式語言與資料結構

選擇題 (50)

1. 有關 C 語言陣列(Array)的敘述，以下何者錯誤？(A) 陣列的大小在程式執行時可以改變 (B) C 語言不支援檢查所使用陣列之索引值(Index)是否在宣告範圍中 (C) 陣列在函數間是用位址傳遞 (D) 陣列內可以存放其他陣列的位址。

2. 有關 C 語言程式陣列宣告，以下何者錯誤？(A) int a[2][3]; (B) int b[][3]={0,1,2,3}; (C) int c[100][100]={0}; (D) int d[3][]={{1,2},{1,2,3},{1,2,3,4}};

3. 執行下列 C 語言函式 dec(3)，回傳之值為何？(A) -12 (B) -6 (C) 0 (D) 12。

4. 執行下列 C 語言函式 cond(5) ，回傳之值為何？(A) 3 (B) 4 (C) 5 (D) 6。

5. 執行下列 C 語言函式 arr(9)，回傳之值為何？(A) 18 (B) 15 (C) 12 (D) 10。

6. 執行下列 C 語言函式 xypp(5, 6)，回傳之值為何？(A) 11 (B) 10 (C) 9 (D) 8。

7. 執行完下列 C 語言函式 ack(2, 2)，回傳之值為何？(A) 7 (B) 8 (C) 9 (D) 10。

8. 執行下列 C 語言函式 tin()，回傳之值為何？(A) 4 (B) 5 (C) 6 (D) 101。

9. 執行下列 C 語言函式 inc(100)，回傳之值為何？(A) 100 (B) 200 (C) 4950 (D) 5050。

10. 執行下列 C 語言函式 spp()，回傳之值為何？(A)3 (B) 4 (C) 5 (D) 6。

11. 執行下列 C 語言函式 call(5)，回傳之值為何？(A) 200 (B) 100 (C) 7 (D) 5。

12. 執行下列 C 語言函式 parr(2)，回傳之值為何？(A) 40 (B) 20 (C) 10 (D) 50。

13. 有關網路程式設計 TCP 通訊協定的敘述，以下何者錯誤？(A) TCP 協定可以提供可靠的資料傳輸服務 (B) TCP 協定可以提供連結導向（Connection-oriented）的資料傳輸服務 (C) TCP 協定可以提供全雙工的資料流程傳輸服務 (D) TCP 協定可以提供非連結導向(Connectionless oriented)的資料傳輸服務。

14. 有關網路程式設計中，如果網路傳輸速度為 28.8Kpbs，要傳輸 2M 位元組的資料大約需要時間是以下何者？ (A) 1 分鐘 (B) 10 分鐘 (C) 30 分鐘 (D) 1 小時。

15. 有關網路程式設計中，新的網路層協定 IPv6 之定址空間為多少位元？ (A) 32 (B) 64 (C) 128 (D) 256。

16. 有關設計網頁應用程式的敘述，以下何者錯誤？(A) ASP.NET 是一撰寫網頁應用程式語言 (B) HTML 具備編輯基本的人機介面，如按鈕(Button)、選單(Menu)等功能 (C) WWW 應用程式能支援存取資料庫的資料 (D) 運用 HTML 在 UNIX 下所開發的首頁(Home Page)，不可在智慧型終端裝置中顯示。

17. 有關網頁應用程式設計的敘述，以下何者錯誤？(A) C#語言可用於網頁應用程式的設計 (B) Hidden Field 可以用來在瀏覽器與伺服器間傳遞資料 (C) Cookie 使用的目的是可以將使用者的資料存於遠端的伺服器中 (D) Session 是一種管理連線資料的物件機制。

18. 有關撰寫網頁應用程式 HTML 語法的敘述，以下何者錯誤？(A) ＜a＞是用來製作超連結的標記(Tag) (B) HREF 是一個在＜a＞與＜/a＞中指定其他 URL 連結的屬性名稱 (C) ＜form＞標記是用來製作可以輸入資料的表單 (D) program 是表單中用來指定處理表單資料的程式位置之屬性名稱。

19. 有關撰寫網頁應用程式 HTML 語法，可以在網頁上顯示 e.jpg 檔的圖形，是以下何者？(A) ＜IMG SRC = "e.jpg"＞ (B) ＜INPUT SRC = "e.jpg"＞ (C) ＜OBJECT = "e.jpg"＞ (D) ＜FILE_NAME = "e.jpg"＞

20. 有關網頁應用程式通訊協定 HTTP(Hypertext Transfer Protocol)的敘述，以下何者錯誤？(A) HTTP 是 Web 伺服器需要支援的通訊協定 (B) HTTP 是一個不記錄使用狀態的通訊協定(Stateless Protocol) (C) GET 與 POST 是將瀏覽器端的資料傳遞給 HTTP 伺服器的兩個方法 (D) DELETE 不是 HTTP 所支援的方法。

21. 有關網頁應用程式設計，使用 Java Servlet 撰寫可以從 Session 物件移除 myAttr 屬性的敘述，是以下何者？(A) session.unbindAttribute(); (B) session.invalidate(); (C) session.unbindAttribute("myAttr"); (D) session.removeAttribute("myAttr");

22. 有關網頁應用程式設計，使用 Java Servlet 撰寫，以下何者不是 HttpServlet 定義的方法？ (A) doGet() (B) doPost() (C) service() (D) doRequest()

23. 有關網頁應用程式設計，對於 HTTP 的 GET 與 POST 描述，以下何者錯誤？(A) GET 透過 URL 的 QueryString 傳送資料 (B) POST 透過 Form Submission 傳送資料 (C) GET 傳送資料會有 URL 長度限制 (D) POST 傳送資料比 GET 不安全。

24. 有關物件導向程式語言實做的敘述，下列何者錯誤？(A) 封裝(Encapsulation)使物件內的資料易於保護 (B) 繼承(Inheritance)使程式易於重複使用 (C) 多重繼承(Multiple Inheritance)是一較具爭議性的功能 (D) 動態連結(Dynamic Binding)增加程式的執行效率。

25. 若 Student 為 Person 的衍生類別(Derived Class)，且 Undergraduate 為 Student 的衍生類別，以下 Java 程式指令何者錯誤？(A) Person p1 = new Student(); (B) Student s1 = new Person(); (C) Student s2 = new Undergraduate(); (D) Object ob = new Student();

26. 當程式設計的陣列，在執行時發生"subscript out of range"的系統錯誤時，表示此程式發生以下何種狀況？(A) 不合法的運算碼(Illegal Operation Code) (B) 不合法的記憶體存取(Illegal Memory Access) (C) 整數的 Overflow (D) 整數的 Underflow。

27. 有關遞回(Recursion)結構的程式設計，比較適合的應用問題是以下何者? (A) I, II (B) II, III (C) I, III (D) I, IV。

I.二元搜尋法(Binary Search)

II.矩陣相乘(Matrix Multiplication)

III.二元樹尋訪(Binary Tree Traversal)

IV.項式相加(Polynomial Addition)

28. 下列資料庫查詢語言 SQL 程式敘述，ORDER BY…DESC 意義為以下何者？(A) 由大至小排列 (B) 總合 (C) 合併 (D) 分類。

SELECT store_name

FROM Store_Information

ORDER BY Sales DESC

29. 針對以下 Java 語言程式片段，何者是 Has-a 關係？

30. 針對以下 Java 語言程式片段，何者是 Is-a 關係？

(A) (B) (C) (D)

31. 針對以下 Java 語言程式片段，要加入程式碼使之編譯(Compile)成功，以下何者正確？

(A) (B) (C) (D)

32. 針對以下 Java 語言程式片段，要正確覆寫(Override)類別 Shape 的 area 方法，以下何者正確？

(A) private double area(int x) { }; (B) protected int area(double x) { }; (C) public double area(double x) { }; (D) public double area(int x) { };

33. 五種程式複雜度為 a.O(nxn) b. O(n) c. O(1) d.O(log n) e.O(2ⁿ)，依序由小到大排序，以下何者正確？(A) abcde (B) acbde (C) cdbae (D) cbdae。

34. 用選擇排序法(Selection Sort) 將 n 個整數由小排到大，所花的時間與下列何者成正比？ (A) O(log n) (B) O(n) (C) O(nlog n) (D) O(n2 )

35. 針對下圖二元樹(Binary Tree)進行後序(Post Order)追蹤(Traversal)，何者結果正確？ (A) DCBA (B) BCDA (C) CDBA (D) BDCA

36. 有關堆疊的敘述，以下何者正確？(A)存取方式為先進先出(FIFO) (B)執行 JUMP 指令時，會使用到堆疊 (C)執行 MOV 指令時，會使用到堆疊 (D)執行 CALL 指令時，會使用到堆疊。

37. 當資料量大且已經事先排序過，適合採用以下何種搜尋方法？(A) 循序搜尋 (B) 二元搜尋 (C) 雜湊搜尋 (D) 合併搜尋。

38. 一個具有 5 個頂點（Vertices）的無向完整圖形（Undirected Complete Graph）應有多少個邊(Edges)？ (A) 5 (B) 10 (C) 20 (D) 30。

39. 有關樹(Tree)的定義，以下何者錯誤？(A) 樹的邊(Edge)個數為節點(Node)數加一 (B) 樹的任意兩節點之間只有唯一路徑 (C) 樹是連通圖(Connected graph)，刪除任一邊後即為非連通圖 (D) 樹為無迴圈圖(Acyclic graph)，且新增一邊後即有迴圈。

40. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點 (B) 每一個節點最多有兩個子節點(C) 高度平衡樹（Height balanced tree）不是一種二元搜尋樹 (D) B tree 是一種二元搜尋樹。

41. 如圖所示為一個運算式的二元樹，其前序是以下那一個？(A) +*A-DE/BC (B) +*-DEABC (C) +/BC*-DEA (D) +*-DEA/BC

42. 如圖所示為一個有向圖(Directed Graph)，以深度搜尋法(Depth-first Search)尋訪各節點，下列 5 種走訪順序有幾種是不可能產生的？(A) 2 (B) 3 (C) 4 (D) 5 。

43. 有關 C 語言程式變數宣告，下列何者錯誤？(A) int a[]={1, 2}; (B) char *a[3]; (C) char s[10]="test"; (D) int n=5, a[n];

44. 執行完下列 C 語言函式 arrp(2)，回傳之值為何？(A) 1 (B) 3 (C) 5 (D) 7

45. 有關網路程式設計 TCP 通訊協定提供的服務，以下何者錯誤？(A) 最小頻寬保證 (B)可靠傳輸 (C) 壅塞控制 (D)流量控制。

46. 網頁應用程式的功能不在瀏覽器端直接執行，是以下何者？(A) JavaScript (B) Java Servlet (C) 顯示 HTML 文件中的圖形 (D) 傳遞使用者輸入的資料。

47. 二元樹尋訪(Traversal)方式有前序(Pre-order)、中序(In-order)、後序(Post-order)、及分支度(Degree，各節點子節點數)。以下那一種表示無法重新建構原二元樹結構？(A) 先序+中序 (B) 後序+中序 (C)先序+後序 (D) 先序+分支度。

48. 二元搜尋法(Binary search) 在 n 筆資料中尋找某資料，最壞情況所花的時間與下列何者成正比？(A) O(log n) (B) O(n) (C) O(nlog n) (D) O(n2)。

49. 有關資料結構運用的敘述，以下何者錯誤？(A) 指標(Pointer)是建立二元樹唯一的資料型態 (B) 佇列(Queue)是作業系統常用的資料結構 (C) 堆疊(Stack)常用在解譯器(Interpreter)中 (D) 串列(List) 是編輯器常用的資料結構。

50. 執行下列 C++語言函式 cpp("A", "B")，其輸出為以下何者？(A) AB,AB (B) A,B (C) A,AB (D) A,BB

申論題 (0)