19. How many of the following errors can NOT be detected during program compiling?
(A)4
(B)5
(C)6
(D)7

20. Amdahl's law is often used in parallel computing to predict the theoretical speedup when using multiple processors. Assume we have a program that is 80% parallelizable, What is the theoretical speedup gained by running on Quad-Core machine relative to a Single-Core machine ? (A)2.5 (B)4 (C)0.8 (D)3.2

21. Which of the following statements about Hamilton Path/Circuit is True? (A) A Hamiltonian path is a path in an undirected or directed graph that visits each edge exactly once. (B) Determining whether Hamiltonian paths and cycles exist in graphs is polynomial. (C) A simple graph with n vertices (n ＞= 3) is Hamiltonian if every vertex has degree n / 2 or greater. (D) A graph with n vertices (n ＞= 3) is Hamiltonian if, for every pair of non-adjacent vertices, the sum of their degrees is n/2 or greater.

22. Which of the following statements is(are) true? 1.Queue is useful in CPU scheduling and Disk Scheduling. 2.Stack is useful while checking for balanced parentheses in an expression. 3.Queue is useful while converting infix to Postfix/Prefix.  4.Stack is useful while Breadth First Search in a graph. 5.When data is transferred asynchronously between two processes. Stack is used for synchronization. Examples : IO Buffers, pipes, file IO, etc. (A)1,2 (B)2,3,4 (C)2,3,4,5 (D) 1,2,5

23. Which of the following sort algorithms is stable and has average time complexity O(NlogN) ? (A) QuickSort (B) HeapSort (C) MergeSort (D) Insertion Sort  

24. Suppose that Bob and Alice want to send information to each other with the RSA algorithm. Which of the following statements are correct? 1.Bob must know Alice's public key to encrypt the message.  2.Alice must use her private key to decrypt the encrypted message from Bob.  3.Alice can use her own private key to send a signed message to Bob with a signature.  4.Bob can verify the signature with Alice's public key.  5.If someone has Alice's public key, he can forge Alice's sigature. (A) 1,2,3,4,5 (B)1,2,3,4 (C)3,4 (D)1,2,5

25. Given two switches A,B which are interconnected via port a1 and b2. switch A has following configs: (A) a1: trunk mode, b2: access mode. (B) a1: access mode, b2: trunk mode. (C) a1: trunk mode, b2: trunk mode. (D) a1: access mode, b2: access mode.

26. Which of followings is not the main features of Object-oriented Programming? (A) Encapsulation (B) Modularity (C) Inheritance (D) Polymorphism

27. What is the time complexity of following code? (A) O(n3) (B) O(n2) (C) O(nlog2 n) (D) O(n2 logn)

28. Which of the following recurrence relation and asymptotic notation is NOT true? (A) T(n) = 8T(n/2) + 1000n2 , T(n) = θ(n3 ) (B) T(n) = 2T(n/2) + 10n, T(n) = θ(nlogn) (C) T(n) = 2T(n/2) + n2 , T(n) = θ(n2 ) (D) T(n) = 2T(n/4) + ,T(n) = θ( log )

29. Which of the following statements is true? (A)UDP uses a three-way handshake to establish a reliable connection. (B)ICMP is used to discover the MAC address associated with a give IP address. (C)Time-sensitive applications(Streaming media,VoIP) use TCP that emphasizes low latency. (D)DHCP,DNS use UDP; FTP,HTTP use TCP; Ping,Treceroute use ICMP.

115年 - 115 高雄市市立國民中學教師聯合甄選試題：資訊科技#141562

115年 - 高雄市115 年度市立國民小學教師聯合甄選專長類－資訊試卷#140771

115年 - 115 桃園市國民中學新進教師甄選試題：資訊科技科#140725

115年 - 115 臺北市市立國民中學＿正式教師聯合甄選：資訊科技#140605

115年 - 115 中區縣市政府教師甄選策略聯盟_國中：資訊科技科#140375

115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題：資訊科技科#140304

115年 - 115 新北市立國民中學_教師聯合甄選試題：資訊科技科#140270

115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122

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

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