Digital Revolution

Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 1 of 13
Faculty of Science and Technology
EXAMINATION
Semester 1 (1705), 2017
ITECH1100 Understanding the Digital Revolution
This paper is for Berwick Campus, Churchill Campus, Mount Helen Campus and Online and
Distance Learning (Online & Distance Learning) students.

Examination Duration:
Reading Time:
Exam Conditions:
This is a Theory examination
120 minutes
10 minutes
Total Marks: 50

This is a Limited Open Book and /or Materials examination
Materials Permitted In The Exam Venue:
Normal writing materials
Notes (1x A4 page, 2 sides)
Hand-written notes only
Materials To Be Supplied To Students:
1 x Standard Exam Booklet
Instructions To Students:
Complete questions directly in this examination paper unless
otherwise indicated.
If you require more space than supplied for written answers, indicate that the answer is continued
in the answer booklet.

Student Number __ __ __ __ __ __ __ __
Family Name _______________________
First Name _______________________

DO NOT REMOVE ANY PART OF THIS PAPER FROM THE EXAM ROOM.
EXAMINATION RULES
1. Do not detach any
portion of the
examination paper.
2. Listen for all
instructions from
venue supervisors.
3. Do not begin writing
until reading time has
ended.
4. Ensure that you print
your name and
student number on all
exam papers and
answer booklets.

Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 2 of 13
EXAM COMMENCES NEXT PAGE
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 3 of 13
Section 1: Logic, Binary Numbers, Bits and Bytes
Question 1 – Bits and bytes
a) How many bytes is 32 bits?
b) How many bits are required to represent 11 values?
(½ + ½) = 1 mark
Question 2
Convert each of the following binary numbers to decimal.
a) 10
b
b) 101b
c) 1011b
d) 1101b
( ½ + ½ + ½ + ½ ) = 2 marks
Question 3
a) Label the above diagram to indicate the types of each logic gate
b) Complete the below truth table for the given logic circuit diagram:

A B X
0 0
0 1
1 0
1 1

(1 + 1) = 2 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 4 of 13
Section 2: Processors and RAM
Question 4
If a CPU takes 2 cycles to complete an addition operation, how many additions can it
perform per second, operating at 1 MHz?
2 marks
Question 5
What is an opcode?
2 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 5 of 13
Question 6
The following set of instructions are for a simple CPU with properties as follows:
It has two registers:
o Program counter (PC), which stores the index of the next instruction to
run.
o Accumulator (ACC), which you can manipulate using other instructions
It is connected to a very small amount of RAM (2 cells)
It has these instructions:
o Read a value into ACC from RAM
o Write a value from ACC into RAM
o Add a value to ACC
o Jump to another step based on the value in ACC
After each of the above instructions PC gets incremented to the next step (if the
instruction didn’t already change it).
Given the following
programs and initial state, complete the sequence of state in the
table below. Ensure you fill
all boxes.
Program:
1. Read the value from RAM cell 1 into ACC
2. Write the value from ACC to RAM cell 0
3. Add the value in RAM cell 1 to ACC
4. Write the value in ACC to RAM cell 0
5. End of program

Registers RAM
PC ACC Cell 0 Cell 1
2 3 4 5

4 marks
Time
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 6 of 13
Section 3: Software
Question 7
What the difference between a first- and second-generation programming language?
3 marks
Question 8
What is the purpose of a compiler?
2 marks
Question 9
a) Which field of law governs the rights of creators over their software creations?
b) What is the purpose of a software license?
(2 + 1) = 3 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 7 of 13
Section 4: Networking and Social Computing
Question 10
In TCP/IP, what is the role of IP, or the Internet layer?
2 marks
Question 11
Which application-layer protocol enabled the development of the World-wide Web?
2 marks
Question 12
Which two network layers does the Ethernet standard describe?
2 marks
Question 13
What is a filter bubble, and how might it affect the way people interact with social
media?
Write your answer in your examination booklet.
2 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 8 of 13
Section 5: Disks and Databases
Question 14
Indicate, for each of the following, whether the technology used is solid-state, optical or
magnetic.
SSD
Compact Disc
Floppy Disk
DVD-ROM
MicroSD
Tape
Hard disk drive
2 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 9 of 13
Question 15
Consider the following relational database, consisting of two tables, which represents a
music collection:
Both
id columns are unique identifiers. The artist_id column in the Albums table refers
to an
id in the Artists table.
a) Which album or albums in this database are by the artist
Iron Altar?
b) What is the earliest
Sun Throne album in the collection?
c) What is the purpose of the following SQL statement?
SELECT * FROM Albums WHERE id = 1
(1 + 1 + 1) = 3 marks

Artists
Id name
1 Shamanic Grave
2 Stellar Frost
3 Sun Throne
4 Iron Altar
5 Mindgoat

 

Albums
id artist_id year name
1 4 2016 Sympathy
2 3 2013 Silence of our Friends
3 1 2015 Mothering
4 2 1988 Galaxy
5 5 2004 We Live Amongst You
6 3 2012 Dark Flower
7 2 1989 For Dorothy

Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 10 of 13
Section 6: Applications and Processes
Question 16
The following process model represents part of the Fish game process:
With respect to the labelled items in the above process model, indicate for each of the
following whether they are an
activity, event, actor or other:
a) Check for card
b) Turn start
c) Doesn’t have card
d) Opponent
(1 +1 + 1 + 1) = 4 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 11 of 13
Question 17
Which activities is the opponent responsible for?
1 mark
Question 18
Under what circumstances is it appropriate to use OR-split and OR-join gateways
3 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 12 of 13
Section 7: Graphics and AI
Question 19
Which is more appropriate for rendering photorealistic 3D graphics for film, raytracing
or rasterization
, and why?
2 marks
Question 20
How can a standard RGB monitor display yellow?
2 marks
Question 21
Neural Networks are an approach to machine learning.
Indicate which of the following statements are true about Neural Networks (NN):
NN is a supervised learning algorithm
NN uses rules to learn
NN models an agent interacting with an environment
NN is an approach to state-space search
NN cannot learn the XOR function
2 marks
Question 22
Why is exhaustive state-space search not applied to the game of Go?
2 marks
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 13 of 13
END OF EXAMINATION