COA511S - COMPUTER ORGANISATION AND ARCHITECTURE - 1ST OPP - NOV 2024


COA511S - COMPUTER ORGANISATION AND ARCHITECTURE - 1ST OPP - NOV 2024



1 Page 1

▲back to top


n Am I BI A u n IVER s ITY
OF SCIEnCE
TECHnOLOGY
FACULTYOF COMPUTING AND INFORMATICS
DEPARTMENTOF CYBERSECURITY
QUALIFICATION:BACHELOROF COMPUTERSCIENCE,BACHELOROF COMPUTERIN CYBER
SECURITY& BACHELOROF INFORMATICS
QUALIFICATIONCODE: 07BACS,07BCCS&
07BAIF
LEVEL:5
COURSE:COMPUTERORGANISATION
AND ARCHITECTURE
COURSECODE:COA511S
-
DATE: NOVEMBER2024
PAPER:THEORY
DURATION: 2 HOURS
MARKS: 100
FIRSTOPPORTUNITYEXAMINATION QUESTION PAPER
EXAMINER{S) MR. JULIUSSILAA
MR. PHIUSSHAMBABI
MR. ERICl<YIIPUMBU
MR. ANDREASAMUl<WA
MS. JENNYPHARl<AVll<AIRUA
MS. HILLARYl<WALA
MR. ADRIAAN GOBLER
MODERATOR: MR. SEBASTIANMUl<UMBIRA
THIS QUESTION PAPERCONSISTSOF 5 PAGES
(Excluding this front page)
INSTRUCTIONS
1. Answer ALL the questions on the answer scripts.
2. Write clearly and neatly.
3. Number the answers clearly.
PERMISSIBLEMATERIALS
1. Calculator.

2 Page 2

▲back to top


SECTION A [15 MARl<S]: Each Question Weighs 1 Mark.
Indicate whether each of the following statements is True or False
1. Overflow can only occur if there is a carry. [True/ False]
2. A sequence of hexadecimal digits can be thought of as representing an integer in
base 2. [True/ False]
3. The prefetch buffer is a memory cache located on the RAM chip. [True/ False]
4. An interrupt is a hardware-generated signal to the processor. [True/ False]
5. RAM must be provided with a constant power supply. [True/ False]
6. The Instruction Set Architecture (ISA) defines the machine language instructions that
a computer can follow. [True/ False]
7. Memory swapping is a situation where none of the processes in memory are in the
ready state. [True/ False]
8. 1/0 channels are commonly seen on microcomputers, whereas 1/0 controllers are
used on mainframes. [True/ False]
9. Cache memory is a much faster memory than the register file. [True/ False]
10. In any number, the rightmost digit is referred to as the most significant digit.
[True / False]
11. The Kernel is a special type of programming language used to provide instructions to
the monitor. [True/ False]
12. Interrupt is one of the five states for a process. [True/ False]
13. The instruction set is the programmer's means of controlling the processor.
[True/ False]
14. Memory references are faster than register references. [True/ False]
15. Microprogramming eases the task of designing and implementing the control
Unit and provides support for the family concept. [True/ False]
SECTION B [15 MARKS]: Each Question Weighs 1 Mark.
Choose the correct for each of the following:
1. On an optical CD, what are the areas between the pits called?
A. lands
B. sectors
C. cylinders
D. strips
Page 1 of 5

3 Page 3

▲back to top


2. Which processor component temporarily stores data and instructions waiting to be
processed by the ALU?
A. registers
B. CPU interconnection
C. ALU
D. system bus
3. What is the hexadecimal equivalent of binary 10100101?
A. 0
B. 5
C. AS
D. 10
4. Which operand evaluates to true if one or both of its operands are true?
A. NOT
B. AND
C. NANO
D. OR
5. In floating-point arithmetic, what is it called when a positive exponent surpasses the
maximum allowed exponent?
A. exponent underflow
B. exponent overflow
C. significand underflow D. significand overflow
6. What is implemented using combinational circuits?
A. nano memory
B. random access memory
C. read only memory
D. no memory
7. Which of the following exists in one of two states and remains in that state without
input?
A. assert
B. complex PLD
C. decoder
D. flip-flop
8. What is used in digital circuits to manage signal and data routing?
A. multiplexers
B. program counters
C. flip-flops
D. gates
9. What specifies the operation to be carried out?
A. source operand reference B. opcode
C. next instruction reference D. processor register
10. In the ARM architecture, all instructions have a consistent format and are how many
bits long?
A.8
B. 16
C. 32
D.64
Page 2 of 5

4 Page 4

▲back to top


11. What manages the flow of data and instructions into and out of the processor?
A. control unit
B.ALU
C. shifter
D. branch
12. Where is the address of the next instruction to be fetched stored?
A. instruction register
B. memory address register
C. memory buffer register D. program counter
13. Which type of register can only store data and can't be used to calculate an
operand's address?
A. General purpose
B. Data
C. Address
D. Condition code
14. What is a dispatch able unit of work within a process that has its own processor
context and stack data area?
A. Process
B. Process switch
C. Thread
D. Thread switch
15. What kind of architecture utilizes numerous, finely detailed pipeline stages?
A. parallel
B. supe- pipelined
C. superscalar D. hybrid
SECTION C [70 MARKS]: Comprehension questions.
Question 1
[16 Marks]
a) Outline one defining technology and at least one (1) characteristic of each computer
generation, from the first to the fourth.
(4 marks)
b) List and briefly describe the four CPUkey components
(4 marks)
c) Data transfer between computer hardware, devices, and networks is facilitated by
information processing systems. Identify and discuss four distinct methods
computers use to handle input and output operations
(8 marks)
Page 3 of S

5 Page 5

▲back to top


Question 2
[19 Marks]
a) Illustrate the relationship between a computer's memory size, its access speed,
and the associated cost using a well-labelled diagram.
(5 marks)
b) Identify and briefly explain the purpose of four CPU registers crucial for instruction
execution.
(8 marks)
c) In computing, cache replacement policies are strategies used by software or hardware
to decide which data to remove from a cache when it's full and new data needs to be
added. Name and briefly explain three of these strategies.
Note: Cache replacement policies are different from cache mapping schemes (6 marks)
Question 3
[10 Marks]
a) Compare and contrast CISC(Complex Instruction Set Computing) and RISC{Reduced
Instruction Set Computing) architectures, highlighting at least three key differences
between them. Discuss the advantages and disadvantages of each approach in terms
of performance, complexity, and code size
(6 marks)
b) Two well-known laws, Moore's law (1965) and Amdahl's law {1967), influence
computer performance. Explain these laws in your own words.
(4 marks)
Question 4
[09 Marks]
A spying glass with hidden camera has 0.25 GB of memory. Suppose this memory is word
addressable meaning that every word has its own unique address for accessing it.
a) If each word in memory has its own address, how many total words can be stored
in its memory? (assume a standard word size).
(4 marks)
b) Imagine this memory is organized into blocks, where each block holds 32 words.
How. many blocks would this memory have?
{3 marks)
c) How many lines of cache memory will be required to accommodate all blocks
main memory in {b) above by using the direct cache addressing scheme? (2 marks)
Page 4 of 5

6 Page 6

▲back to top


Question 5
[16 Marks]
a) Identify all sequential circuits from the following list
(4 marks)
Decoder, Multiplexer, Flip flops (Latches), Comparator, Shift Registers,
PLA, ROM, Adder and, Encoder.
b) ldentify(name) the following important combinational circuit found in the CPU
(2 marks)
7
-
Z()
-z2
-=
__ z::,;
--
:ZA
-Z7
c) Draw a truth table depicting the circuit above. Your truth table should include all
input and output as shown in the diagram
(10 marks)
*****END OF PAPER*****
Page 5 of 5