阿摩線上測驗 登入

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：110年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：研究所、轉學考(插大)、學士後-計算機概論

選擇題 (40)

1.Which of the following statements about memory is FALSE? (A) Static RAM is an example of volatile memory (B) Flash memory is a type of nonvolatile memory that can be erased electronically and rewritten (C) Dynamic RAM is faster than static RAM (D) Read-only memory (ROM) is a type of nonvolatile memory
2.Which of the following best describes the principle of least privilege? (A) Data access restrictions are lifted to ensure data integrity (B) Data is encrypted and password protected (C) Users should not share access details with others (D)Users' access privileges are limited to the lowest level necessary to perform required tasks
複選題
3.Which of the following about the binary search algorithm is TRUE? (A) It is not possible for a binary search to find the value 2 in the array of [1, 3, 7, 9, 4, 2, 11] (B) The maximum number of comparisons required to perform a binary search of a 1000 element array is 9 (C) The best-case time complexity of a binary search is O(log N), with N the number of elements in an array (D) An iterative implementation of the binary search has a space complexity of O(N), with N the number of elements in an array
4.Which of the following about web application development is FALSE? (A) CSS allows web designers to change the layout and appearance of the webpage (B)HTML stands for hypertext markup language and uses hashtags to specify the content of webpages (C) JavaScript can be used to display a prompt box that prompts the user to input some text (D) JavaScript adds interactivity to webpages
5.Which of the following provides remote users with a secure connection to the organization network? (A) VPN (B) https (C) Ethernet (D) FTP
6.Which of the following about deep learning frameworks is FALSE? (A) PyTorch uses dynamic computation graphs (B) TensorFlow is an open-source deep learning framework developed by Google (C) Keras is officially integrated with PyTorch in the latest release of Py Torch (D) TensorFlow 2.x supports dynamic computation graphs
7.Which of the following about IP addresses and domain names is FALSE? (A) ADNS server translates an IP address to its corresponding domain name (B)An IPv6 address is 128 bits in length and written as a string of hexadecimal digits (C) An IPv4 address is 32 bits and often written in dotted decimal notation (D) A domain name is a text-based name of a computer or server that is easier for humans to memorize
8.The Hamming distance between two binary strings is defined as the number of bit positions in which two bits are different. Which of the following can be used to find the differences between two binary strings in computing Hamming distance? (A) OR (B) XOR (C) AND (D) NOT
9.Which of the following is NOT an advantage of solid-state drives (SSDs) over traditional hard disks? (A) Faster transfer rates (B) Less power consumption (C) Lighter weight (D) Lower cost per gigabyte
10. Amazon EC2 is an example of___________. (A) laaS (B) SaaS (C) Paas (D) DaaS
11. Consider an operating system that uses paging for virtual memory management. Assume that there are 4 page frames which are initially empty. Given the page reference string 1, 2, 3, 4, 5, 1, 3, 1, 6, 3, 2, 3, how many page faults occur if the optimal page replacement is used? (A) 5 (B) 6(C)8(D)9
12. Consider the addition of two 8-bit 2's complement integers. Which of the following is the binary representation of 6 + (-8)? (A)00000010 (B) 00001110 (C) 11110001 (D)11111110
13. Given two vertices, s and t, in a graph, which of the two traversals, breadth-first search (BFS) and depth-first search (DFS), can be used to determine if there is a path from s to t? (A) Only BFS (B) Only DFS (C) Both BFS and DFS (D) Neither BFS nor DFS
14. Which of the following about Wi-Fi networks is FALSE? (A) Most Wi-Fi is bascd on the 802.15 standards developed by IEEE (B)Wi-Fi accesses the network in conjunction with the TCP/IP standard (C) Most devices support multiple Wi-Fi standards (D) Wi-Fi is often used to provide hot spots
15. Which of the following about network architectures is TRUE? (A) Only one computer can act as a server on a client/server network (B) Each device on a peer-to-peer network can share its resources with other devices (C) One client computer crashing can affect the other computers on a client/server network (D) A computer can act as either a client or a server, but not both, on a peer-to-peer network
16. In 2020, Amazon Web Services was hit by an attack that floods the target with massive amounts of data to disrupt normal traffic. What is this attack called? (A) Phishing (B) Ransomware (C) Malware attack (D) DDoS
17. Which of the following about drones is TRUE? (A) The flight of drones cannot operate by an onboard computer or an autopilot (B) A drone is an aircraft that operates by a human on board (C) A drone is also known as an unmanned aerial vehicle (UAV) (D) Drones are for hobbyists and cannot be used to monitor crop growth
18. Which of the following is a small, high-speed storage location within a processor that temporarily hold data and instructions? (A) ALU (B) CU (C) register (D) RAM
19. Wearable devices, such as smartwatches, can monitor blood pressure and heart rates and send alerts in case of emergency, which is an example of_______. (A) big data (B) wireless communication (C) cloud computing (D) internet of things
20. Which of the following about RAID is TRUE? (A) RAID 0 writes data to two drives at the same time to duplicate the data (B) RAID 1 provides data reliability via redundancy (C) Mirroring splits data and instructions across multiple drives in the array (D) RAID stands for reliable array of inexpensive disks
21. Which of the following is a last-in fast-out data structure? (A) array (B) stack (C) queue (D) tree

22. In C/C++ programming, it requires at least________

byte(s) when an integer number 32768 is

stored as characters in computer memory.(A)2(B)4(C)5(D)
23Which of the following is NOT a common data format/structure to save and describe network data? (A) adjacency matrix (B) hash table (C) adjacency list (D) edge list

24. Consider the below C/C++ statement:
61d644cd68a0f.jpg
Which of the following is FALSE? (A) iPtr is a variable that stores a memory address (B) Statement *iPtr = 10 is invalid (C) iPtr is a pointer variable that points to an object of type int (D) The data value of the object that iPtr points to can be modified

25. Consider the below C/C++ program:
61d64501db8bb.jpg
We would like to compile and run the program. Which of the following statement is TRUE? (A) It will show compilation errors (B) It will show run-time errors (C) It will show "'A string" (D) It will show "A"

26. Consider the below C/C++ program:
61d6452e5c399.jpg We would like to compile and run the program. Which of the following statement is TRUE? (A) It will show compilation errors (B) It will show run-time errors (C) It will show "x= 0,y=o" (D) It will show "x = 1, y= 2" int main(void)!
27. Which of the following about recursion is TRUE? (A)We should always replace iterations with recursions if possible (B) Recursion usually uses less memory than iteration as the code is more concise and clearer (C)Recursion usually has higher algorithm performance (D) Any problems that can be solved by recursions can also be solved by iterations
28. In Python 3, which of the following is used to define a block of code (e.g. body of loop)? (A) Curly braces (B) Indentation (C) Semicolon (D) Parenthesis
29. Which of the following is NOT considered the reason for the recent AI boom? (A) The global investment of AI (B) The accessibility of cheap computation (C) The exponential growth of data (D) The advances of learning algorithms
30. Which of the following about split-apply-combine strategy of data analytics is FALSE? (A) It can be implemented by SQL (B) It should not be used to replace loops (C)It can help parallelize computations (D) It is widely used in daily data management tasks
31. Which of the following about Deep Neural Network is FALSE? (A) The trained models are usually called black-box models (B) Compared to traditional machine learning algorithms, it has more hyperparameters to tune (C) It takes more time to do manual feature engineering (D) It usually requires comparatively more computing resources to train a model
32. Which of the following is NOT a common feature of object-oriented programming languages? (A) Parallelism (B) Polymorphism (C) Encapsulation (D) Inheritance
33. Which of the following is NOT a common feature of functional programming languages? (A) Lazy Evaluation (B) Higher-order functions (C) Recursion (D) Inheritance
34. Which of the following about cloud, fog, and edge computing is FALSE? (A) Cloud computing is often used to process urgent requests in the local network (B)To improve response times, fog computing can be used to process computation-intensive requests (C) They help promote decentralized storages and computations (D) Amazon Web Services can be considered cloud computing platforms
35. Which of the following about data structures is TRUE? (A) Arrays are dynamic data structures able to increase their sizes at runtime (B) The length of a linked list is usually fixed (C) Data elements in a linked list must be stored in adjacent memory space (D) Linked lists can be used to implement stacks
36. Suppose we have a table in the third normal form (3NF) in a relational database. Which of the following statement is FALSE? (A) The table is also in the 2NF (B) The table may have multiple candidate keys (C) Every non-prime attribute is non-transitively dependent on every key of the table (D) For each of the functional dependency A-＞B that exists, A is the super key of the table

37. Consider the following tables, A and B, in a relational database:
61d645793aea4.jpg
 Which of the following SQL statement can be used to concatenate A and B? (A) SELECT * FROM A UNION ALL SELECT * FROM B (B) SELECT * FROM A FULL OUTER JOIN B ON A.id = B.id (C) SELECT * FROM A INNER JOIN B ON A.id = B.id (D)SELECT * FROM A LEFT JOIN B ON A.id = B.id
38.Which of the following is NOT considered a kind of NoSQL databases? (A) Graph database (B) Document database (C) Object-relational database (D) Key-value database
39. Which of the following is the postfix expression of math representation A * B / C + D - E? (A)AB*C/D+E- (B)AB*C+D/E- (C) /*AB-+CDE (D) -+/*ABCDE

40. Which of the following is the post-order traversal of the below binary search tree?
61d645ecc3dc9.jpg (A)18 19 27 45 55 58 60 (B) 45 27 18 19 55 58 60 (C) 19 18 27 55 58 60 45 (D) 19 18 27 60 58 55 45 

申論題 (0)