Académique Documents
Professionnel Documents
Culture Documents
2. The first page (cover page) of the document file should have the following information clearly
mentioned:
3. Each page should have page numbers in page x of y format (including the cover page).
4. You DO NOT need to provide any references for any of the questions.
Assessment item 4
Assignment 2: MARIE and ISA
Value: 15%
Due date: 14-May-2017
Return date: 05-Jun-2017
Submission method options
Alternative submission method
Task
1. (a) The Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci
sequence, and are characterised by the fact that every number after the first two is the sum of the two
By definition, the first two numbers in the Fibonacci sequence are 0 and 1, and each subsequent
number is the sum of the previous two. We define Fib(0)=0, Fib(1)=1, Fib(2)=1, Fib(3)=2,
Fib(4)=3, etc. The first 22 Fibonacci numbers given below:
Fib(0) Fib(1) Fib(2) Fib(3) Fib(4) Fib(5) Fib(6) Fib(7) Fib(8) Fib(9) Fib(10)
0 1 1 2 3 5 8 13 21 34 55
Fib(11) Fib(12) Fib(13) Fib(14) Fib(15) Fib(16) Fib(17) Fib(18) Fib(19) Fib(20) Fib(21)
89 144 233 377 610 987 1597 2584 4181 6765 10946
Write a MARIE program to calculate Fib(n), where the user inputs n. For example, if the user inputs 7,
the program outputs the value 13; if the user inputs 15, the program outputs the value 610; if the user
inputs 20, the program outputs the value 6765 etc. You need to write and run the program using
MARIE simulator. Please include appropriate comments to make your code readable.[10 marks]
(b) For some values of n, your program will not produce correct results. You can check this by
gradually increasing the values of n and checking for the correct outputs. What is the maximum value
of n for which your program produces a correct result? Why? Please comment on this [5 marks].
2. You are designing an instruction set for your computer. All the instructions are of same size (11 bits
long). The size of an address field is 4 bits. You have already designed 5 2-address instructions and 45
1-address instructions. How many 0-address instructions still you can fit? Justify your answer. [7
marks]
This assessment task covers topics on CPU operation and Instruction Set Architecture, and has been
designed to ensure that you are engaging with the subject content on a regular basis. More specifically
it seeks to assess your ability to:
be able to investigate the internal operation of the Central Processing Unit (CPU) and
describe how it is used to execute instructions;
be able to investigate and describe in detail the essential elements of computer organisation
including internal bus, memory, Input/Output ( I/O) organisations and interfacing standards
and discuss how these elements function;
Marking criteria
Criteria HD
DI (75%-84%) CR (65%-74%) PS (50%-64%) FL (0%-49%)
(85%-100%)
Simulating and The code meets Code meets Code meets Code meets Code does not
investigating of the specification specification. specification meet the
internal specification. and is well Most of the time but has errors in specification
operations of Code is well documented produces correct operation. Little
CPU and it's documented with comments. results, however commenting.
instruction with comments. Minor errors in does not produce Basic idea is
execution The program exlapnations. correct results for
produces correct special inputs.
Presentation
1. Please compose the answers in a document file (doc or docx format). Please do not submit in pdf
formats. Please upload the document in the Turnitin within deadline.
2. The first page (cover page) of the document file should have the following information clearly
mentioned:
3. Each page should have page numbers in page x of y format (including the cover page).
4. You DO NOT need to provide any references for any of the questions.
Assessment item 5
Online Quiz
Value: 10%
Due date: 26-May-2017
Return date: -
Length: 20 minutes
Submission method options
Interact2 Test
Task
The onlnie quiz will be on all topics of the subject. The online quiz will be activated on 26 May 2017
and will be closed on 5 June 2017. You may attempt the online quiz as many times you wish, and the
highest score will be taken. Each time you will have 20 multiple choice questions (randomly selected
by the system from a large question pool), and you will receive 20 minutes to finish it. Attempting
online quiz many times will help you to prepare for the final exam too, as you will have similar type of
multiple choice questions in the exam.
Rationale
This assessment task covers all topics, and has been designed to ensure that you are engaging with the
subject content on a regular basis. More specifically it seeks to assess your ability to: