阿摩線上測驗 登入

111年 - 111 臺北市市立國民中學正式教師聯合甄選試題：資訊科技科(雙語)#108096

科目：教甄◆資訊科技概論專業(電腦科) | 年份：111年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (40)

41. Regarding QUICKSORT, which of the following statements is WRONG？ (A)When there is an array of length n, all elements of which have the same value, when QUICKSORT is used to sort this array, the execution time is Θ(n 2 ) (B)The best execution time of QUICKSORT is Θ(n 2 ) (C)Same as the previous array. When all elements have different values, and sorted in descending order first, use QUICKSORT to sort this array, and its execution time is Θ(n 2 ) (D)The worst execution time of QUICKSORT is Θ(n 2 )
42. Assuming that each of the following bit patterns initially has even parity, which one is WRONG？ (A) 0010011000 (B) 0100011001 (C) 0110000011 (D) 0100110100
43. In the artificial neural network, which of the following input connection weights will cause only the neuron with both inputs to be 1, and the threshold value of 3 to output 1？ (A) 0, 0 (B) 2, 0 (C) 0, 2 (D) 2, 2
44. In a programming language, which of the following is not a loop？ (A) Repeat statement (B) For statement (C) If- else statement (D) While statement
45. In software engineering, which of the following is NOT a tool for designing modular systems？ (A) Sequence diagrams (B) Structure charts (C) Class diagrams (D) Data dictionaries
46. Regarding HEAPSORT, which of the following statements is WRONG？ (A)The worst execution time of HEAPSORT is Ω(n2 ) (B)The same as the previous item, but it is changed to sort in descending order first, then use HEAPSORT to sort the array and its execution time is Θ(nlogn) (C)There is an array of length n, which has been sorted in ascending order. When using HEAPSORT to sort this array, the execution time is Θ(nlogn) (D)When the elements in the array are not the same, the best execution time of HEAPSORT is Ω(nlogn) 

47. Suppose there is a binary tree whose number of nodes is 2n , (n is a positive integer), how many nodes does this binary tree contain at least？ (A) (B) (C) (D)
48. At which layer of the TCP/IP hierarchy, the messages are divided into Internet-compatible units？ (A) Network layer (B) Transport layer (C) Application layer (D) Link layer

49. Given the relation below

what values will be retrieved by the following SQL statement？ 

SELECT A, B FROM Y WHERE Y.B = Y.C (A) 2, 5 (B) 3, 6 (C) 5, 2 (D) 2, 2
50. Turing machines include？ (A) Paper tape and punch (B) a graphics processor and solid state drive (C) a central processing unit and main memory (D) a read/write head and a tape
51. Among the 7 layers of the OSI protocol, which layer is responsible for defining the establishment, maintenance and termination of virtual circuits between computers？ (A) Data-Link Layer (B) Transport Layer (C) Network Layer (D) Session Layer
52. The priority queue is a data structure used to maintain the elements x in the S set, and each element x has an associated value called a key. The MAX-PRIORITY QUEUE supports some operations. Which of the following does NOT support？ (A) INSERT(S, x) (B) INCREASE-KEY(S, x, k) (C) EXTRACT-MAX(S) (D) MINIMUM(S)
53. In programming languages, which of the following has nothing to do with object-oriented programming？ (A) Resolution (B) Polymorphism (C) Encapsulation (D) Inheritance 
54. Among the following items, when n ≤ 2, T(n) is a constant. When using the master theory to solve the following items, which item is WRONG？ (A) T(n) = 2T(n / 2) + n 4 = Θ(n 4 ) (B) T(n) = 16T(n / 4) + n 2 = Θ(n 2 ) (C) T(n) = T(7n / 10) + n = Θ(n) (D) T(n) = 7T(n / 3) + n 2 = Θ(n 2 )
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
66. What is the postfix expression for the following infix expression？ A / B − C + D * E − A * C (A) ABC/-DE+*AC-* (B) AB/CDE*+-AC*- (C) ABC/-DE*+AC*- (D) AB/C-DE*+AC*-
67. Tracert is a useful command to display a possible route from source to destination. This command is implemented through which one of the following protocols？ (A) IGMP (B) ICMP (C) SIP (D) LACP
68. A Gantt chart is a type of bar chart that illustrates a project schedule. Which one of the following statements about the Gantt chart is NOT true？ (A)Gantt charts illustrate the start and finish dates of the terminal elements and summary elements of a project (B)Gantt charts use the work breakdown structure, which splits an element into multiple small components (C)Unfortunately, Gantt charts cannot show the dependency of each component. So sometimes we need to use other tools, like Mind Map, to record the dependency (D)Gantt charts are the preferred tool for project managers working in the waterfall model
69. Which one of the following is an open source software for both full image backup and restoration？ (A) GIMP (B) Clonezilla (C) LXQt (D) Norton Ghost
70. Which of the following statements about the greedy algorithm is WRONG？ (A)A greedy algorithm follows the problem-solving heuristic of making the locally optimal choice at each stage (B)The most important advantage of a greedy algorithm is to yield locally optimal solutions that approximate a globally optimal solution in a reasonable amount of time (C)Huffman Coding is a greedy algorithm and therefore, this algorithm does not guarantee the optimal solution (D)A greedy algorithm may suffer from the horizon effect, which may produce the unique worst possible solution

71. In non-preemptive shortest job first scheduling, consider the following five processes each having its own unique burst time and arrival time. What is the average waiting time？

(A) 3.6 (B) 5.2 (C) 7.8 (D) 9.6 
72. Given a binary tree, the result of its 'pre-order traversal' is 'ABCEDIHFG', and the result of its 'post-order traversal' is 'ECDBFGHIA'. What is the result of its 'in-order traversal'？ (A) ABICDHEFG (B) ABIECDHFG (C) ECDBAFGHI (D) ECBDAFHGI
73. According to the latest NIST (National Institute of Standards and Technology), users should focus on password’s length, as opposed to its complexity. Actually, NIST discourage users to use passwords which mix numbers, capitalization and special characters. Which one of the following is NOT the reason why NIST makes this recommendation？ (A)Complex memorized secrets are less likely to be memorable (B)Increasing length can improve the password entropy more than increasing complexity (C)If users need to follow the password complexity guideline, users’ password choices may be very predictable (D)Considering the IoT era, some devices cannot provide an input device large enough to contain all special characters
74. In computer science, a recursive function is a function which is defined by its self. About recursion, which of the following statements is WRONG？ (A)Recursion is more powerful than iteration. That is, a problem can be solved by a recursive function may not be solvable by an iteration function (B)A recursive function must contain two properties, a simple base case(s) and a recursive step (C)The appropriate data structure for implementing recursive functions is stack (D)The main advantage of recursion is usually the simplicity of instructions
75. Which one of the following statements about supervised and unsupervised machine learning is WRONG？ (A)Supervised machine learning requires labeled input and output data during the training phase of the machine learning lifecycle (B)Unsupervised machine learning is the training of models on raw and unlabeled training data (C)Supervised machine learning is generally used to classify data or make predictions, whereas unsupervised learning is generally used to understand relationships within datasets (D)K-means clustering is a kind of supervised machine learning technique 試題公告 僅供參考 15
76. Richard O. Mason proposed a social framework for addressing four major ethical issues, which is referred to as PAPA. What does Papa stand for？ (A) Protection, Availability, Proprietary, Accounting (B) Politics, Authentication, Property, Authorization (C) Process, Adequacy, Provability, Assurance (D) Privacy, Accuracy, Property, Accessibility
77. IEEE 802.11 wireless networking protocol uses RTS/CTS (Request To Send / Clear To Send) mechanism to solve which of the following problem？ (A) Halting problem (B) Hidden terminal problem (C) Network storming problem (D) Dining philosophers problem
78. To convert audio from analog to digital, it is necessary to record the audio amplitude periodically. This process is called？ (A) Quantization (B) Fourier Transform (C) Sampling (D) Normalization
79. When a user wants to access a web service, except using the password shared by the user and the server, sometimes the user can be authorized by Google. This is called Single sign-on (SSO). Which of the following is the technique used by Google to support SSO？ (A) Kerberos (B) ElGamal (C) Blockchain (D) OpenID connect
80. Simple Network Management Protocol (SNMP) is an Internet Standard protocol for managing devices on IP networks. This protocol relies on management information base (MIB) which describe the system status and configuration. Which of the following structures is used in MIB？ (A) Array (B) List (C) Tree (D) Hea

申論題 (0)