55. Which of the following is a notational system for representing object-oriented designs？
(A) Structure charts
(B) Modular designs
(C) Dataflow diagrams
(D) UML

56. Regarding the following Pseudocode, which item is WRONG？  (A) Its function is insertion sort (B) After this Pseudocode is executed, A[n] is the maximum value (C) Its execution time isθ(n 2 ) (D) Its function is selection sort

57. In computer graphics, which of the following is NOT a method of constructing a polygonal mesh？ (A) Procedural model (B) Texture mapping (C) Digitizing (D) Particle system

58. What is the output result of the following program？ (A) 60 59 42 42 32 27 (B) 27 32 42 42 59 60 (C) 32 60 59 42 42 27 (D) 60 59 32 42 42 27

59. In Microsoft Excel, cell A1 is the value -8, cell A2 is the value -4, cell A3 is the value -2, cell A4 is the value 0, cell A5 is the value 2, cell A6 is the value 4 and the value in cell A7 is 8. If cell B1 is the formula "=MAX(COUNTIF(A1:A7,"＞-2"), COUNTIF(A1:A7,"＜ 0"))" , then what is the result of B1？ (A) 4 (B) 3 (C) 2 (D) 5

60. The TCP/IP protocol used on the network which is equivalent to those layer protocols in the OSI reference model？ (A) The first and second layers (B) The third and fourth layers (C) The fourth and fifth layers (D) The second and third layers

61. Quantum computing is a type of computation that harnesses the collective properties of quantum states. The existence of the quantum computer seriously affects current cryptographic primitives since there are some quantum algorithms that can break hardness assumptions. Which one of the following cryptographic primitives can still be used in the quantum era？ (A) RSA trapdoor permutation (B) Diffie-Hellman key exchange protocol (C) Digital Signature Algorithm (D) SHA256 

62. The injection attack is a common method to break systems. For example, an attacker can provide malicious input to a web application (inject it) and change the operation of the service. Which one of the following is NOT a solution to the injection attack？ (A) Use a proper filter to check the user’s input (B) Migrate the SQL service to the NoSQL service (C) Use the prepared statement to avoid injection (D) Use stored procedures in the database

63. According to the x86 calling conventions, if a developer wants to access variable a in the function implementation, which address should the developer access？ int function( int a, int b ) (A) EBP + 4 (B) EBP + 8 (C) ESP – 8 (D) ESP - 4

64. Hash table is a useful data structure for accessing the target data rapidly. Which one of the following is NOT a good hash key choice？ (A)Use the first number digit of Taiwan identity number as the hash key for the member data of a company (B)Use birthday as the hash key for the student data of a class (C)Use email as the hash key for the employee data of a company (D)Use squad number as the hash key for the player data of a football team

65. Most modern text editor supports the checking feature for balanced parentheses and brackets. Which one of the following data structures is suitable for implementing this feature？ (A) Stack (B) Queue (C) Heap (D) Hash Table

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590