2017年级计机导论A卷.doc

第 PAGE 3 页 共 NUMPAGES 5 页 第 PAGE 1 页 共 NUMPAGES 5 页 2017-2018学年 第1学期 2017级《计算机导论》考试试题 考试时间：201 班级 学号 姓名 要求答案写在答题纸上，不必抄题； 要求在每个大题号(I, II, III,IV,V)前划一个满页的横线，以便教师批阅； 要求在答题纸和试题纸上都写上班级、学号和姓名，交卷时一并交上来。 Choice Questions(20 questions, 1 score for each question) The ______ is a computer subsystem that performs operations on data. A. CPU B. memory C. I/O hardware D. RAM The idea of a sorting algorithm is to ________. A. determine if a particular item is present or not B. arrange data according to their value C. compute the sum of all the items in an array D. output the items in an array Recursion is a process by which an algorithm calls ________. A. a sorting algorithm B. itself C. a search algorithm D. a subalgorithm A ______is a device that can route a packet based on its network layer address. A. bridge B. router C. repeater D. all of the above In the ______method to synchronize the operation of the CPU with the I/O device, the I/O device informs the CPU when it is ready for data transfer. A. programmed I/O B. DMA C. interrupt-driven I/O D. isolated I/O A(n) ________ search is used if the list being searched is not ordered. A. heap B. binary C. 8. selection D. sequential Using the XOR (exclusive OR) operator, if two input is 1, the output is ________. A. 0 B. 1 C. indeterminate D. equal to the number of inputs that are 1 The transport layer protocol of TCP/IP is called _______. A. TCP B. UDP C. IP D. a and b The _____ model is the basis for today’s computers. A. Pascal B. Ron Newman C. von Neumann D. Charles Babbage In extended ASCII, each symbol is _____ bits. A. 7 B. 8 C. 9 D. 10 The most common way to represent signed integers in computer science is ________. A. sign-and magnitude B. one’s complement C. two’s complement D. unsigned integers What is -21 in Exc