Distance Learning

Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 1 of 11
Student Number __ __ __ __ __ __
Family Name
First Name __
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.
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 11
EXAM COMMENCES NEXT PAGE
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 3 of 11
Section 1: Logic, Binary Numbers, Bits and Bytes
Question 1 – Bits and bytes
a) How many bytes is 32 bits? 4 bytes
b) How many bits are required to represent 11 values? 4 bits (24 = 16 values)
(½ + ½) = 1 mark
Question 2
Convert each of the following binary numbers to decimal.
a) 10b = 2
b) 101b = 5
c) 1011b = 11
d) 1101b = 13
( ½ + ½ + ½ + ½ ) = 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 Temp X
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 0

(1 + 1) = 2 marks
OR gate
XOR gate

Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 4 of 11
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?
1 MHz = 1,000,000 cycles per second.
1 operation = 2 cycles
So 1MHz = 500,000 operations
2 marks
Question 5
What is an opcode?
An instruction that tells the CPU what to do. The opcode is represented as a binary number.
2 marks
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.
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 5 of 11
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
4 marks

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

Time
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Page 6 of 11
Section 3: Software
Question 7
What the difference between a first- and second-generation programming language?
First generation languages are written entirely in binary. For example, machine language.
Second generation language use mnemonics to represent the opcodes. For example, assembly
language.
3 marks
Question 8
What is the purpose of a compiler?
To translate code written in a higher-level language into machine language.
2 marks
Question 9
a) Which field of law governs the rights of creators over their softwarecreations?
Copyright. Would also accept Intellectual Property
b) What is the purpose of a software license?
To grant certain rights to buyers, subject to other terms of agreement being met.
(2 + 1) = 3 marks
Page 7 of 11
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Section 4: Networking and Social Computing
Question 10
In TCP/IP, what is the role of IP, or the Internet layer?
Some solutions:
The Internet Protocol is used to allow devices to communicate with devices on other
networks which cannot be reached immediately through the link layer.
To add an IP address to a device, which already has a MAC (Media Access Control)
address. The IP address is virtual, meaning that two devices may have the same IP
address. This will cause errors if the device with the same IP addresses are in the same
network. This will not be a problem if the devices are in different networks. In fact, this
is how we reuse IP address. An organization will have a unique IP address and the
devices in the network have local IP addresses.
IP allows routing of packets of information to a destination device. IP packets might
arrive in different orders to how they were sent, or not at all.
2 marks
Question 11
Which application-layer protocol enabled the development of the World-wide Web?
HTTP.
2 marks
Question 12
Which two network layers does the Ethernet standard describe?
Link and Physical layers
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.
Filter bubble is a phenomenon where social media only shows content that you agree with
(interact with positively). The problem with filter bubble is we only see a subset of information
on a topic, that is only content that we agree with. It may narrow our view of the world for
being unable to see from the perspective of people who disagree with us.
2 marks
Page 8 of 11
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Section 5: Disks and Databases
Question 14
Indicate, for each of the following, whether the technology used is solid-state, optical or
magnetic.
solid state SSD
optical Compact Disc
magnetic Floppy Disk
optical DVD-ROM
solid state MicroSD
magnetic Tape
magnetic Hard disk drive
2 marks
Page 9 of 11
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
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?
Sympathy
b) What is the earliest Sun Throne album in the collection?
Dark Flower
c) What is the purpose of the following SQL statement?
SELECT * FROM Albums WHERE id = 1
To display the id, artist_id, year and name from the Albums table for id=1. The
result is (1, 4, 2016, Sympathy)
Find all the information about an album with an id of 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

Page 10 of 11
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
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
activity
b) Turn start event
c) Doesn’t have card other
d) Opponent actor
(1 +1 + 1 + 1) = 4 marks
Question 17
Which activities is the opponent responsible for? Check for card, give card, say ‘Go Fish’
1 mark
Question 18
Under what circumstances is it appropriate to use OR-split and OR-join gateways
When there are one or more process paths that can be followed.
3 marks
Page 11 of 11
Semester 1 (1705), 2017 ITECH1100 Understanding the Digital Revolution
Section 7: Graphics and AI
Question 19
Which is more appropriate for rendering photorealistic 3D graphics for film, raytracing
or rasterization
, and why?
Raytracing. Because it simulates how a light travels for every pixel. It handles
reflection, refraction and other physical effects more accurately than rasterization.
2 marks
Question 20
How can a standard RGB monitor display yellow?
By adding red and green colours
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 is true
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?
The game of Go has 10170 possibilities, so it is too large for state-space search technique.
2 marks
END OF EXAMINATION