112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640

41. Which of the following hexadecimal digits is a negative number represented by two’s complement？ (A) 4E (B) 66 (C) 7D (D) A7

42. What interrupts are generated by failures such as power failures or memory parity errors？ (A) timer (B) hardware failure (C) I/O (D) program

43. What is the output result of the following program？
(A) 1 2 (B) 35 7 (C) 2 28 (D) 1 35

44. What is a design principle that means copies of the same data unit in adjacent memory levels must be consistent？ (A) Coherence (B) Static (C) Inclusion (D) Locality

45. What the replacement algorithm is to replace the block in the set that has been in cache the longest and has not referenced it？ (A) FIFO (B) CLM (C) LFU (D) LRU

46. What is a good candidate to replace or supplement DRAM for main memory？ (A) ReRAM (B) RamBus (C) PCRAM (D) STT-RAM

47. What is the time complexity of sorting a list？ (A) Θ(n) (B) Θ(n log₂ n) (C) Θ(log₂ n) (D) Θ(n²)

48. In the database system, which one of the following relational operations can extract entire rows from the relation table？ (A) SELECT (B) EXTRACT (C) PROJECT (D) JOIN

49. Suppose there is a binary tree containing nodes M, N, O and P, and each node has at most one child node. How many terminal nodes are there in this binary tree？ (A) 4 (B) 1 (C) 2 (D) 3

50. What is the output result of the following program？
(A) 0 1 2 2 2 1 0 (B) 1 2 2 2 1 (C) 0 1 2 3 3 3 2 1 0 (D) 1 2 3 3 3 2 1

51. What is the output result of the following program？
(A) 5 7 7 5 3 (B) 5 6 7 7 5 (C) 5 6 7 8 8 6 4 (D) 5 6 7 7 5 3

52. What is the cause of the wasted space in a system that employs a segmentation scheme for memory management？ (A) internal fragmentation (B) external fragmentation (C) segments of different sizes (D) frames of different sizes

53. Which kind of biometrics is through fingerprint, retina, and face recognition？ (A) dynamic biometrics (B) recognition biometrics (C) cyclical biometrics (D) static biometrics

54. Among the connecting components of the local area network, which of the following is used to connect the workstations or networks with the same protocol at the network layer？ (A) Router (B) Bridge (C) Hub (D) Gateway

55. All of the following are true of functions EXCEPT: (A) a function call must specify the name and arguments, if any, of the function (B) the implementation of a function is hidden from the caller (C) the definition of a function is always visible to other functions (D) they define specific tasks that can be used at many points in a program

56. What is the output result of the following program？(A) 24 6 (B) 4 3 (C) 6 2 (D) 120 24

57. In data abstraction, which of the following has a FIFO structure？ (A) Array (B) Stack (C) Queue (D) Tree

58. Which of the following statements about the C++ Standard Library is FALSE： (A) The C++ Standard Library is an important part of the C++ “world.” (B) An advantage of using classes and functions from the C++ Standard Library is saving the effort of designing, developing and testing new classes. (C) The C++ Standard Library consists of classes and functions that perform tasks. (D) The C++ Standard Library functions and classes are not included in every C++ implementation

59. What is the output result of the following program？

(A) 158.6 (B) 31.72 (C) 30.5 (D) 26

60. What is the output result of the following program？
(A) 1 2 3 4 5 (B) 0 1 2 3 4 (C) 5 4 3 2 1 (D) 4 3 2 1 0

61. What is the output result of the following program？
(A) 1.0 (B) 1.5 (C) 2.0 (D) 2.5

62. Among the 7 layers of the OSI protocol, which layer is responsible for packing the transmission data into the specifications of the data packet format？ (A) Session Layer (B) Network Layer (C) Transport Layer (D) Data-Link Layer

63. Which of the following is used to convert between an IP address and a mnemonic address？ (A) File server (B) Mail server (C) Name server (D) FTP server

64. What is the output result of the following program？
(A) 1.00 (B) 2.10 (C) 6.90 (D) 1.10

65. What is the output of the following code？
(A) 64 (B) -64 (C) 128 (D) -128

66. What is the output of the following code？
(A) 1 2 3 4 (B) 1 0 2 0 (C) 1 0 0 0 (D) 0 0 0 0

67. What is the output of the following code in a 64-bits OS computer？
(A) 36 An apple a day keeps the doctor away. (B) 8 An apple a (C) 9 An apple a (D) 10 An apple a

68. Which one of the following descriptions about array is WRONG？ (A) An array is a data structure consisting of a collection of elements, where all elements are with same memory size. (B) In C language, an array is a contiguous memory block. (C) Each element in an array is identified by a key. (D) It is impossible to simulate a multi-dimensional array with a one-dimensional array.

69. Height of a tree is defined as the length of the path from its root to its farthest leaf node. Now given a binary tree with n nodes, which one of the following is the longest height of the tree？ (A) log n (B) n log n (C) n – 1 (D) n2

70. Which one of the following descriptions of NP-Completeness is WRONG？ (A) An NP-Complete problem is also an NP-Hard problem. (B) Given an NP-Complete problem, the correctness of each solution can be verified in polynomial time. (C) An NP-Complete problem can be reducible to every problem in NP. (D) If an NP-Complete problem can be solved in polynomial time, it implies P=NP.

71. Two’s complement is an approach to represent a signed number. Given an 8-bit number as follows 1011 0010, what is the decimal value of this number？ (A) 77 (B) -77 (C) 78 (D) -78

72. IP networks are often described as “best-effort” networks. Which one of the following descriptions about “best-effort” is correct？ (A) “Best-effort” implies reliable delivery. (B) “Best-effort-delivery” does not provide any guarantee about quality of service. (C) “Best-effort” means secure delivery where all packets are encrypted when transmission. (D) “Best-effort-delivery” guarantees that all packets are received in order.

73. The Spanning Tree Protocol (STP) is a network protocol that builds a loop-free topology for Ethernet networks. Which one of the following problems can be solved by STP？ (A) Hidden Terminal Problem (B) Ping-pong Effect (C) ARP Spoofing Attack (D) Broadcast Storming

74. Which one of the following IPv4 addresses is NOT in the same subnet with192.168.123.45/18？ (A) 192.168.63.78 (B) 192.168.75.148 (C) 192.168.110.54 (D) 192.168.126.91

75. SMTP (Simple Mail Transfer Protocol) is a purely ASCII text-based protocol, which implies it can only transfer ASCII texts. However, most users often attach multimedia files, which are definitely not text files, in their emails. Which is the correct description about the email attachment？ (A) Because the attachment file can be encoded into texts and therefore it can be delivered though SMTP. (B) Because SMTP is a legacy protocol and is extended to a new protocol called IMAP (Internet Message Access Protocol), which supports binary file attachment and is widely used nowadays. (C) Because most email clients will create additional side channels to the email receivers. That is, the attached files are delivered though different channels. (D) None of the above.

76. An open file format is a file format which can be used and implemented by anyone. Which one of the following is not an open file format？ (A) JPEG (B) Markdown (C) RAR (D) OGG

77. Email phishing attack is a form of social engineering where attackers deceive people into revealing sensitive information or installing malware through emails. About email phishing, which one of the following is WRONG？ (A) Phishing emails typically use generic salutations such as “Dear valued member,” instead of using the receiver’s name directly. (B) To prevent phishing emails, the receiver should check the domain name from the email “from” address. (C) Generally speaking, legit companies don’t send unsolicited attachments. (D) HTML emails are more secure than plain text emails since HTML emails can contain javascripts for security scanning.

78. PTT is the most popular BBS site in Taiwan. In 2022, PTT announced that it stopped its TELNET service. Which one of the following is the main reason？ (A) Because TELNET does not support the compression feature which is mandatory for modern protocols. (B) Because TELNET requires more bandwidth than HTTP, PTT switches its service to websocket. (C) Because TELNET is a terminal-based service and cannot provide colorful view. (D) Because TELNET is an insecure connection way.

79. ChatGPT is an artificial intelligence (AI) chatbot developed by OpenAI and is very popular nowadays. About ChatGPT, which one of the following is WRONG？ (A) OpenAI will collect data from ChatGPT users to train and fine-tune the service further. (B) OpenAI leverages both supervised learning as well as reinforcement learning in the ChatGPT fine-tuning process. (C) ChatGPT may provide plausible-sounding but incorrect or nonsensical answers. (D) OpenAI claims that it never filters user data for better performance.

80. Because of the exhaustion of IPv4 addresses, most users cannot use static IPs to build servers. Instead, they will use dynamic IPs and this raises a new issue about how a DNS server can answer DNS queries for dynamic IPs. Which of the following services can solve this issue？ (A) Dynamic DNS (B) Reverse DNS (C) Spanning DNS (D) Adaptive DNS

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640

試卷資訊

選擇題 (40)

申論題 (0)