MGODI💎

C.ARCHITECTURE (CT 211) TEST1 2018-2019

6 min read

Computer Architecture and Organization (CT 211) - Exam

THE UNIVERSITY OF DODOMA
COLLEGE OF INFORMATICS AND VIRTUAL EDUCATION
SCHOOL OF INFORMATICS
DEPARTMENT OF COMPUTER ENGINEERING

TEST ONE 2016/2017

Instructions:

  1. This paper contains TEN (10) QUESTIONS
  2. Answer ALL questions in the answer sheet provided
  3. Observe ALL examination regulations of the UDOM

Question One: MULTIPLE CHOICES

Write the letter of the most correct alternative
(1 Mark Each)

  1. Another word for the CPU is… A. Executer
    B. Microprocessor
    C. Microchip
    D. Decoder

  2. The base 10 (or decimal - our normal way of counting) number 65535 is represented in hexadecimal as…? A. 0xFFFF
    B. 0xFFFF
    C. 0xFFF
    D. 0xFFFFFF

  3. What will be the bias used in a word addressing computer if the number of bits for exponent are 9. A. 127
    B. 511
    C. 255
    D. 512

  4. If 9 bits are used for the representation of a number then what will be the maximum number in signed number range if the numbers are represented in 2’s complement A. 255
    B. 511
    C. 127
    D. 256

  5. The part of machine level instruction, which tells the central processor what has to be done, is A. Operation code
    B. Address
    C. Flip-flop
    D. None of the above

  6. What are the basic components in Microprocessor? A. Address lines
    B. Data lines
    C. IC chips for processing data
    D. All of the above

  7. Which instruction is typically not part of an Instruction Set Architecture? A. MUL
    B. SUB
    C. OR
    D. ADD14

  8. What is the value of 11110101 (8 bit binary in 1’s complement form) in decimal? A. -10
    B. -117
    C. 245
    D. 10

  9. Assembly languages are specific to: A. Compiler
    B. Operating System
    C. Instruction set Architecture
    D. Hardware

  10. Program counter contains the address of A. current instruction
    B. next instruction
    C. previous instruction
    D. It stores data not the address

Question Two: MATCHING ITEMS

You have given two lists, LIST A and LIST B. Write a letter of item from List B which closely match an item in LIST A
(1 Mark Each)

List A i. Computer organization
ii. IEEE
iii. Functional Unit Level
iv. allows all connected devices to function without conflict.
v. The electrical phenomenon that makes tubes work was discovered
vi. the data to be operated on is part of the instruction.
vii. requires a recharge every few milliseconds to maintain its data.
viii. Locality Recently accessed items tend to be accessed again in the near future.
ix. Hit time
x. operations preserve all of the bits being operated on.

List B a. Structural relationships that are not visible in the programmer may be interfaces to peripheral devices, the clock frequency, and the technology used for the memory.
b. the functional behavior of a computer system as viewed by a programmer.
c. Establishes standards for computer components, data representation, and signaling protocols, among many other things
d. Establishes worldwide standards for everything from screw threads to photographic film.
e. The register transfers and other operations implemented by the control unit move data in and out of “functional units,” so-called because they perform some function that is important to the operation of the computer.
f. The control unit interprets the machine instructions one by one, causing the specified register transfer or other action to occur.
g. The I/O controller hub
h. I/O ports
i. Thomas A. Edison in 1883
j. John V. Atanasoff in 1940
k. immediate addressing mode
l. Register addressing mode
m. DRAM
n. SRAM
o. Temporal
p. The time required to access the requested information in a given level of memory
q. Rotate

Question Three: TRUE OR FALSE

For each of the following items write “T” for True statement and “F” for false
(1 Mark Each)

  1. Motorola. Solaris processors use “Big Endian” byte order.
  2. The moore stated in his paper that “The complexity for minimum component costs has decreased at a rate of roughly a factor of two per year”.
  3. Working at Iowa State College in Ames between 1937 and 1941, Atamasoff had designed and built a machine for solving sets of up to thirty simultaneous equations.
  4. Computer systems often ignore the signs of the operands while performing a calculation, applying the appropriate sign after the calculation is complete.
  5. In the past, each machine had its own implementation of floating-point arithmetic hardware and software until 1985 that the IEEE 754 standard was adopted.
  6. “mov” instruction is used to transfer contents of one register to another also may used transfer content of immediate to register.
  7. If a resource is accessed at some point of time, then most likely similar resources will be accessed again in the near future. This concept is known as Temporal Locality.
  8. Bit sometimes known as the “natural” unit of organization of memory.
  9. The cycle time is defined as the time interval between the request for information and the access to the first bit of that information.
  10. Cache is typically accessed by content; hence, it is often called content addressable memory.

Question Four

(a). Illustrate the memory hierarchy and its components. (5 Marks)

(b). What architectural solution does the memory hierarchy provide to the performance of computer system? Briefly explain how? (5 Marks)

Question Five

(a) What is an Instruction Set Architecture (ISA)? (1 Mark)

(b). Briefly explain the following Instruction Set Architectures:

(i) Accumulator architecture. (3 Marks)

(ii) Stack architecture. (3 Marks)

(iii) General-purpose register architecture. (3 Marks)

Question Six

Given the following arithmetic statement below:
P = ((X-Y+Z)(MN-O))/(Q+R*S)

a. Transform the above arithmetic statement in the postfix notation (2 Marks)

b. Write an assembly program to evaluate the given arithmetic statement By using

(i). Two-address instructions. (2 Marks)

(ii). One-address instructions. (3 Marks)

(iii). Zero-address instructions. (3 Marks)

Question Seven

a. How does the principle of locality relate to the use of multiple memory levels? (4 Marks)

b. What are the differences among direct mapping, associative mapping, and set associative (3 Marks)

c. What is the distinction between spatial locality and temporal locality? (3 Marks)

Question Eight

a. Convert the following decimal fractions to binary with a maximum of six places to the right of the binary point:

i. 26.78125

ii. 194.03125 (5 Marks)

b. Represent the following decimal numbers in binary using 8-bit signed magnitude, one’s complement, and two’s complement:

i. 77

ii. -42 (5 Marks)

Question Nine

a. Perform the following binary multiplications:

i. 1100 * 101

ii. 10101 * 111 (5 Marks)

b. Express 23₁₀, -23₁₀, and -9₁₀ in 8-bit binary two’s complement form. (5 Marks)

Question Ten

a. Show how the following values would be stored by machines with 32-bit words, using little endian and then big endian format. Assume each value starts at address 10₁₀. Draw a diagram of memory for each, placing the appropriate values in the correct (and labeled) memory locations.

i. 456789A1₁₆

ii. 0000058A₁₆

iii. 14148888₁₆ (6 Marks)

b. Suppose we have the instruction Load 500. Given that memory and register R1 contain the values below:

Assuming R1 is implied in the indexed addressing mode, determine the actual value loaded into the accumulator and fill in the table below:

UnitsValue Loaded
Intra-Sale
Error
Indirect
Indirect

(4 Marks)

ALL THE BEST

Graph View

Backlinks