华南农业大学期末考试试卷（A卷）2011学年第1学期考试科目：计算机科学导论考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程1. Fill-in-the-blank / short-answer questions(45 marks, 15questions. 3 marks each blank/question)(1) Programs and the _________________ they represent are collectively referred toas________________, in contrast to machine itself, which is known as _________________.Algorithms, software, hardware(2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________.0101 1111 1101 1001 0111(3) The equivalent tow’s complement form using eight-bit pattern of the base tenrepresentation -12 is ______________________.11110100(4) A ______________ is a memory area used for the temporary storage of data, usually as astep in ________________ the data.Buffer, transferring(5) CASE is the abbreviations of ______________________________________________ insoftware engineering.Computer Aided Software Engineering(6) Data compression schemes fall into two categories. Some are ____________, others are_____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information.lossless, lossy, lossless, lossy(7) RISC means ______________________________________________.Reduced Instruction Set Computing/Computer(8) What is the stored program concept?The idea of storing a computer’s program in its memoryorA program can be encoded as bit patterns and stored in main memory.(9) A machine’s instruction can be categorized into three groups, what are they?The data transfer group, the arithmetic/logic group and the control group.(10) A machine instruction consists of two parts: the __________, which specifies whichoperation to execute; the ___________, which gives more detailed information about the operation.op-code, operand(11) Main ___________ and the CPU form the core of a computer. A __________ is anintermediary apparatus that handles communication between the computer and other devices. A ___________ is the point at which a device connects to a computer.memory, controller, port(12) The need to share____________ and ____________ among different computers hasled to linked computer systems, called networks, in which computers are connected so that data can be transferred from machine to machine. A computer network is often classified as being either a ____________ area network (LAN), a metropolitan area network (MAN), or a wide area network (WAN).information resources, local(13) What are the components of the complete Internet address of a computer?The network identifier and the host address.(14) What is a recursion?The execution of a procedure leads to another execution of the procedure.(15) List the classes Θ(n2), Θ(㏒n), Θ(n), and Θ(n3) in decreasing order of efficiency.The classΘ(㏒n) is most efficient, followed by Θ(n), Θ(n2), and Θ(n3).2. Answer the questions by drawing a diagram or a figure.(25 marks, 5 questions. 5 marks each question)(1) Draw a diagram to summarize the classification of software.(2) Give a figure to show CPU and main memory connected via bus.(3) Draw a diagram to show the communication over a bus network.(4) Draw a diagram to show the major stages within the traditional development phase of thesoftware life cycle.Note: Requirements specification can also be analysis or requirements analysis.(5) Give a figure to show the translation process which converts a program from onelanguage to another.3 Answer the flowing questions.(30 marks, 6 questions, 5 marks each question)(1) What is the definition of an algorithm?An algorithm is an ordered set of unambiguous executable steps that defines aterminating process.(2) What are functions of Fetch, Decode and Decode in the machine cycle?Fetch: Retrieve the next instruction from memory (as indicated by the programcounter) and then increment the program counter.Decode: Decode the bit pattern in the instruction register.Execute: Perform the action required by the instruction in the instruction register.(3) Describe the functions of the network connecting devices: repeater, bridge, switch, androuter.Repeater, extends a networkBridge, connects two compatible networksSwitch, connect several compatible networksRouter, connects two incompatible networks resulting in a network of networkscalled an internet(4) What are the characteristics of assembly languages?1. One-to-one correspondence between machine instructions and assemblyinstructions2. Inherently machine-dependent3. Converted to machine language by a program called an assembler(5) What is an object? What is a class? What is relationship between a class and its object?An Object is an active program unit containing both data and procedures.A class is a template from which objects are constructed.An object is called an instance of the class.(6) Give the basic descriptions of these data structures: list, stack, queue, tree and binarytree.A list is a collection of data whose entries are arranged sequentially.A stack is a list in which entries are removed and inserted only at the head.A queue is a list in which entries are removed at the head and are inserted at thetail.A tree is a collection of data whose entries have a hierarchical organization.A binary tree is a tree in which every node has at most two children.。