Survey
* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project
Branch Name: Exam Type: Midterm Final X Academic Year: Form: A Semester: B First Second Summer Course Name/No. : T103 : Essentials of computer Organization and Architecture Exam Date: MOCK EXAM Exam Time: 2.5 hrs. Section Number: Question No. Part 1 Part 2 Part 3 Part 4 Total Quality Assurance Responsible Signature Earned Points First Marker’s Second Marker’s Signature Signature Reviewer’s Signature T103 Final Exam Fall 2010-2011 PART 1 ALL QUESTIONS ARE REQUIRED [20 Marks] Question 1: Choose the correct answer : (15 marks) 1. The faster a disk rotates a. b. c. d. the faster it can deliver data to RAM the faster it can read data from RAM the faster it can deliver data to ROM the slower it can deliver data to RAM 2. The cycle time for a bus operating at 90MHz is a) b) c) d) 14.1 ns 11.1 ns 11.1 s 111 ns 3. A byte is a group of _____ bits a. nine b. eight c. sixteen d. thirty two 4. Given the function F(X,Y,Z) = x'yz+x'yz'+xy simplification is : a. b. c. d. x'y+xy xy'+xy xy+xy' (x'y+xy)' 5. The MARIE architecture has the following characteristic : a. b. c. d. Binary Stored program Seven registers for control and data movement All of what mentioned above 6. The registers are interconnected, and connected with main memory through a _______ a. b. c. d. common data bus CPU ALU CU 7. Suppose a program generates the address 1AA . In 14-bit binary, this number is: 00000110101010 . The first 7 bits of this address go in the _____, the next 4 bits go in the ______, and the final 3 bits indicate the ______ within the block. Form A 2/5 T103 Final Exam a. b. c. d. Fall 2010-2011 tag field, block field, the word tag field, the word ,block field block field None 8. The 400MHz refers to the speed of the _______ a. b. c. d. System bus system control transferring data None 9. There are two types of write policies ______ , _______ a. b. c. d. write through and write back . Read through and write back . write forward and write back . none 10. Ports allow movement of data between a system and its ________ devices. a. b. c. d. External Internal semi permanent shell 11. ________ is a set of wires that simultaneously convey a single bit along each line. a. b. c. d. A modem A bus A port A processor 12. In 8-bit signed magnitude, if positive 3 is : 00000011 then Negative 3 is : a. b. c. d. 1100001 11111100 10000011 None 13. Boolean Algebra is an algebra for the __________ that can take on only two values, typically true or false . a. b. c. d. Form A Manipulation of objects drawing of objects twisting of objects All of what mentioned above . 3/5 T103 Final Exam Fall 2010-2011 14. Serial ports send data as a. one pulse along one or two data lines b. a series of pulses along one or two data lines c. three pulses along one or two data lines d. a series of pulses along only one data lines Question 2 .Fill in the Blank : (5 marks) a) ATA stands for _______________ attachment , which describes how the hard disk interfaces with (or connects to) other system components. b) The normal execution of a program is altered when an event of higher-priority occurs. The CPU is alerted to such an event through an ________________________________ c) ISA stands for A computer's ________________________ d) At the most basic level, a computer is a device consisting of three pieces , so please write down with the right task A processor : ___________________________, A mechanism : ___________________________ A memory : ____________________________ PART 2 : 2 Questions only are required . [ 10 Marks ] 1) Explain using the truth table the Inverse Law for AND and OR Inverse law : XNOT(X) = 0 , X + NOT(X) = 1 [ 5 marks ] 2) Write down the RTL for the ADD instruction given value X [ 5 marks] 3) Draw the combination circuit that directly implements the following Boolean expression [ 5 marks] F(x,y,z) =( xy XOR (y+z')) '+x'z. 4) a) What is the cycle time for a bus operating at 90MHz? [3 marks] b) How many kilobytes (KB) are in 1 gigabyte (GB)? [2 marks] PART 3 : 2 question are required [10 marks ] 1. Given the two binary numbers X= 1010100 and Y = 1000011 perform the subtraction using the 2’s complement [5 marks] : (a) A-B (b) B-A 2) Part a: Calculate the bias of the 14-bit floating-point model.[5 marks] Part b: Convert the below model to float: [5 marks] Form A 4/5 T103 Final Exam Fall 2010-2011 3) Simplify the following expressions in sum of products [ 5 MARKS]: i) x’z’+y’z’+yz’+xy ii) AC’+B’D+A’CD+ABCD PART 4 : ALL QUESTIONS ARE REQUIRED [ 60 MARKS ] 1) Draw a logical diagram using only two – input NAND gates to implement the following expression : (AB+A’B’)(CD’+C’D) [10 marks] 2) Design a combinational circuit showing the logical gates that adds one to a 4-bit binary number A3A2A1A0. For example , if the input of the circuit is A3A2A1A0= 1101 , the output is 1110. The circuit can be designed using four half adders.[10 marks] 3) What are the differences between a point-to-point bus and a multipoint bus? [ 5 marks] 4) Write the following code segment in MARES’ assembly language [ 10 marks] If x > 1 then Y = X + X; X = 0; End if ; Y = Y +1; 6 . Draw the connection of MARIE’s Load instruction . [ 15 marks] MAR X MBR M[MAR] AC MBR 7. Draw the connection of MARIE’s ADD instruction MAR X MBR M[MAR] AC AC + MBR Form A 5/5