55. Which of the following statement is true?
(A) A NOT gate accepts two inputs
(B) The output of an XOR gate is O unless both inputs are 1
(C) The sum of two binary digits (ignoring the carry) is expressed by an OR gate
(D) The NOR gate produce the opposite results of the XOR gate
(E) Inverting the output of an AND gate is equivalent to inverting the individual signals first, then passing them through an OR gate

51. Assume the execution time of a running program is 50(logn2) + 8, then what is the most suitable time complexity? (A) O(logn2) (B) O((logn)2) (C) O(logn) (D) O(n) (E) O(n2)

52. According to the definition of the major topics of information ethics, "When can information be used for free? Under what circumstances should it be used with a payment or with the consent of the owner?" What does this statement mean? (A) Accessibility (B) Accuracy (C) Privacy (D) Property (E) None of the above

53. Which of the following statement is not the responsibility of an operation system? (A) Communicate with the computer user (B) Manage allocation of memory (C) Collect input from input device (D) Execute the program (E) Convey program output to the output device

54. Which of the following data type conversion may result in data loss? (A) float to double (B) int to char (C) short to long (D) int to float (E) bool to char

56. Which of the following is NOT essential for a time-sharing operating system? (A) Interrupt vectors (B) Privileged instructions (C) Memory protection (D) Virtual memory (E) Dual mode processor state

57. Which of the following definition is not true? (A) The Turing Test is based on whether a computer could fool a human into believing that the computer is another human being (B) A computer system that can pass the Turing test is considered to be intelligent (C) Each element in an artificial neural net is affected by a numeric weight (D) Each human has a unique voiceprint that can be used to train voice recognition systems (E) None of the above

58. Which one of the following methods is NOT considered as a solution for preventing the overfiting problem in AI training? (A) Collect more training data (B) Use regularization (C) Increase model complexity (D) Data augmentation (E) Use ensemble method

59. Given a postfix expression is abcde*-*fg/+=, where b=2, c=3, d=4, e=5, f=6, and g=3. Which of the following is the value of a? (A) 31 (B) -31 (C) 32 (E) None of the above (D) -32

60. Which of the following statement about sorting algorithm is not true? (A) A sorting algorithm puts elements of a list into an order (B) For Quick sort, the average complexity is n logn to sort n elements (C) For Bubble sort, the average complexity is n2 to sort n elements (D) For Insertion sort, the average complexity is n2 to sort n elements (E) For Selection sort, the average complexity is n log n to sort n elements

61. Which of the following is not a correct way to initialize an array? (A) int n[5]={0, 1, 2, 3, 4, 5}； (B) int n[]={0, 1, 2, 3, 4, 5}； (C) int n[5]={1}； (D) int n[5]={1, 5, 9}； (E) int n[5]={0}；