Assignment 1: Computers, data and programming Value: 15% Due Date: 26-Apr-2019 Return Date: 20-May-2019 Submission method options: Alternative submission method Task back to top Total marks: 30 Answer...

Assignment 1: Computers, data and programming

Value:15%Due Date:26-Apr-2019Return Date:20-May-2019Submission method options:Alternative submission method

Task

back to top

Total marks: 30

Answer the following Questions

Question 1.

a) Determine the value of basebif (152)
_b

= 0x6A. Please show all steps.

[3 marks]

b) Convert the followings: (Please show all steps; no marks will be awarded if no steps are shown)

[1.5x4 = 6 marks]

i) 0xBAD into 3-base representation

ii) 321₇into 2-base (binary) representation

iii) 123₅into octal representation

iv) 21.21₈into decimal representation

c) Given a (very) tiny computer that has a word size of 3 bits, what are the lowest value (negative number) and the highest value (positive number) that this computer can represent in each of the following representations?

[3 marks]

i) One's complement

ii) Two's complement

iii) Signed Magnitude

Question 2.

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 preceding ones: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, … etc.

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 numbersgiven 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 and so on. You need to write and run the program using MARIE simulator. Please include appropriate comments to make your code readable.[8 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[3 marks].

Question 3.

a) What are the 'interrupts' in a computer system? Describe the approaches to deal with multiple interrupts in a system.

[4 marks]

b) Analyse the benefits of using a multiple-bus architecture compared to a single-bus architecture for a computer system.

[3 marks]

Rationale

back to top

This assessment task will assess the following learning outcome/s:

• be able to investigate and describe the essential elements of a computer and their functionalities.


• be able to apply an understanding of data representations and calculations to practical situations.


• be able to develop an elementary computer program.

Marking criteria and standards

back to top

Criteria	HD (85%-100%)	DI (75%-84%)	CR (65%-74%)	PS (50%-64%)	FL (0%-49%)
Comprehension of data representation and application of computer math calculations	All calculations were correct. Appropriate mathematical symbols were used, and all steps/workings were shown.	Almost all Calculations were correct except a minor error.	Most of the calculations are correct. However, few steps were omitted. The methods used to solve the problem were correct, but there were one or two miscalculations.	At least half of the calculations were correct. Some incorrect answers were the result of errors at some stage of the calculation, which propagated with the next steps. Some of the steps showed the basic understanding the numbering system.	No attempt or most of the calculations were incorrect. Failed to show the steps of calculation. Either the answers were incorrect or the steps were wrong.

Simulating and investigating of internal operations of CPU and it's instruction execution (programming skills)	The code meets the specification. Code is well documented with comments. The program produces correct outputs in every input situations.	Code meets specification and is well documented with comments. Minor errors in explanations.	Code meets specification. Most of the time produces correct results, however does not produce correct results for special inputs. Little documentation and comments.	Code meets specification but has errors in operation. Little commenting. Basic idea is expressed by the codes and explanations.	Code does not meet the specification.
Comprehension of internal elements of computer organisation	Answers are corrects. All steps are correctly shown.All codes are accurately written.	All answers are correct with a minor error. All codes are correct except a minor error.	Few minor errors in calculating the address spaces. The steps show the clear understanding of the address space calculation.All codes written correctly however the order were not maintained correctly.	The final result is not correct, however the calculations show the basic understanding of the instruction set architecture.More than half of the codes are correct.	No attempt or incorrect calculations showing no or minimum understanding of the topic.Codes do not meet the specification.

Presentation

back to top

File naming convention:When you upload files to theTurnitinfor this subject, please use - SUBJECT CODE, SURNAME, STUDENT ID, ASSESSMENT NUMBER, SESSION. For example - ITC544 PATEL 11554466 A1 201930.doc

Please also adhere to the following formatting rules:

1. For Q2(a) you need to submit a *.mas file.2. Please compose the answers of rest of the questions 3 in a document file (doc or docx format). Please do not submit in pdf formats. Please upload the document in the Turnitin within deadline.


3. You may put the mas file and document file in a folder, compress the folder and upload the compressed file to the Turnitin. You may also upload the two files separately.

4. The first page (cover page) of the document file should have the following information clearly mentioned:

a. Your full name
b. Your Student ID
c. Subject Code (ITC544)
d. Assessment item number and name (Assignment 1: Computers, data and programming)

5. Each page should have page numbers in “page x of y” format (including the cover page).

6. You DO NOT need to provide any references for any of the questions.