ANULA VIDYALAYA /AL/2023/G12/TT3 1

Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula
Anula Vidyalaya - Nugegoda
Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula අනුලා විද්‍යාලය විද්‍යාලය අනුලා විද්‍යාලය අනුලා විද්‍යාලය අනුලා
අනුලා විද්‍යාලය අනුලා විද්‍යාලය Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula
Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vidyalaya Anula Vid
Grade 12 – Third Term Test, January 2023
English Medium
ARISE AND BE DILIGENT

Information & Communication Technology I 3 1/4 hours

Name: Class:

MCQ

1. 4 6. 5 11. 3 16. 2 21. 3 26. 2 31. 2

2. 2 7. All 12. 2 17. 1 22. 4 27. 1 32. 5
3. All 8. 5 13. 2 18. 2/4 23. 2 28. 2 33. 3
4. 1 9. 4 14. 2 19. 5 24. 1 29. 5 34. 1
5. All 10.5 15. 2 20. 1 25. 3 30. 5 35. 3

Part B

Structured Question 1
(i). Perform 40 - 30 calculation in two’s complement 8-bit representation. Clearly show your
workings and explain how you deal with the carry generated from the most significant bit. (3
Marks)

40 -> 00101000 ------------- a 0.5 marks

30 -> 00011110 0.5 marks

1’s com -> 11100001 0.5 marks
+1
11100010 -------------- b 0.5 marks

a+b -> 00101000

11100010
00001010 0.5 mark
th
Carry generated as the 9 bit will be ignored or any similar idea 0.5 marks

(ii). What is the sign of the answer you received on part (i) above? (1 Mark)
Explain how the sign is identified and calculate the decimal value represent by the answer of
part(i) above. (2 Marks)
 Positive 1 mark
 Since the most significant bit (sign bit) of the two’s complement answer is zero it indicates a
positive value. 1 mark
 00001010 -> 1010 1 mark
ANULA VIDYALAYA /AL/2023/G12/TT3 2

(iii). Perform 13510 OR 3148. Clearly show your calculations. (2 Marks)

13510 -> 10000111 0.5 marks

3148 -> 11001100 0.5 marks
13510 OR 3148 -> 11001111 1 mark

(iv). Convert the hexa- decimal value AB.C in to its Decimal equivalent (2 Marks)

AB.C
| | |
16 1 1/16
16 x 10 + 1 x 11 + 1/16 x 12 = 160 + 11 + 0.75 = 171.75
1 mark 1 mark

Structured Question 02
(i). Specify the given quality is increased or decreased in the table at the right side when moving down the
memory hierarchy at left side. (2 Marks)
(ii). Explain the task of a cache memory in brief (1.5 Marks)
Access Speed Decreased
Access Time Increased
Cost Per Bit Decreased
Capacity Increased
Physical Size Increased

It improves the efficiency of data retrieval. It stores program instructions and data that are used
repeatedly in the operation of programs or information that the CPU is likely to need next
Or similar idea

(iii). State three factors that distinguish Static Random Access Memory from Dynamic Random Access
Memory and complete the following table. (3 Marks) – Any three of followings
SRAM DRAM
It stores information as long as the power is It stores information as long as the power is supplied
supplied. or a few milliseconds when power is switched off.
Transistors are used to store information in SRAM. Capacitors are used to store data in DRAM.
Capacitors are not used hence no refreshing is To store information for a longer time, contents of the
required. capacitor need to be refreshed periodically.
SRAM is faster compared to DRAM. DRAM provides slow access speeds.
It does not have a refreshing unit. It has a refreshing unit.
These are expensive. These are cheaper.
SRAMs are low-density devices. DRAMs are high-density devices.
In this bits are stored in voltage form. In this bits are stored in the form of electric energy.
These are used in cache memories. These are used in main memories.
Consumes less power and generates less heat. Uses more power and generates more heat.
ANULA VIDYALAYA /AL/2023/G12/TT3 3

(iv). State three types of Read only memory and explain those briefly (4.5 Marks)

ROM Type Description

PROM – Programmable ROM (0.5 can be modified only once by a user. The user buys a
marks) blank PROM and enters the desired contents using a
PROM program. (1 mark)

EPROM – Erasable Programmable can be erased by exposing it to ultra-violet light and

ROM (0.5 marks) reprogram. (1 mark)

EEPROM – Electrically erasable Can be programmed and erased electrically. (1 mark)

programmable ROM (0.5 marks)

Question 1
Matheesha needs to design a logic circuit for following requirements of their water tank. If water level is high it should be
indicated by a red color bulb ‘R’ and if water level is too low, then it should be indicated by an orange bulb ‘O’. He hopes
to detect high water level using a sensor ‘X’ and low water level using sensor ‘Y’. if water exceed sensor ‘X’ then sensor
detects water level is high (Boolean 1). If water level become below sensor ‘Y’, then it detects water level is low (Boolean
1).

(a) Draw the truth table for above circuit [4 Marks] reduce one mark for each incorrect output. Minimum mark is 0.
X Y RED ORANGE
1 1 0 0 [1] X’+Y’
1 0 1 [1] XY’ 0 [1] X’+Y
0 1 0 1
0 0 0 0 [1] X+Y

(b) Obtain POS of orange light [2 Marks]

O = (X’+Y’) (X’+Y) (X+Y)

(c) Simplify using Boolean algebra. [4 Marks] K-Map answers are NOT acceptable.
ANULA VIDYALAYA /AL/2023/G12/TT3 4

(d) Obtain SOP of red light [1 Mark]

R = XY’
(e) Matheesha has very limited number of NAND and NOR gates. Therefore, entire circuit cannot be built using only
Nand gates or Nor gates. So he decided to build high water level indication part using Nand gates and Low water
level indication part using Nor gates. Both parts should be implemented as a single circuit. Design a logic circuit
based on above requirements. [4 Marks]

Converting XY’ to NAND only Boolean expression

(X Y )(X Y )
Obtain POS of orange light = X’Y Pre calculations
Converting XY’ to NOR only Boolean expression
X +Y

NOR part is given 2 marks.

NAND part is given 2 marks.

Question 2

a. You are given following information regarding a virtual and a physical memory of a computer system.
A random page of virtual memory. Structure of physical memory

Memory Address Memory Location Last frame no. 15

ANULA VIDYALAYA /AL/2023/G12/TT3 5

Provide answers to following questions, based on above information.

i. Find the number of bits in the offset part of a physical memory address. [1 Mark]
Option 01
Last memory address of given page 111011111111111
First memory address of given page 111010000000000

In both memory addresses first five bits are same. So it can be considered as the page number and remaining number
of bits can be considered as offset bits. In here there are 10 offset bits. Both logical and physical memory have the
same number of bits in the offset part. Therefore,

Number of bits in offset part in a physical memory = 10 (Above explanation is not required)

Option 02
In binary in decimal
Last memory address of given page 111011111111111 30719
First memory address of given page 111010000000000 29696

number of addresses/ offsets in given page (30719 – 29696) + 1

1024
number of addresses/ offsets as power of two 210
Number of bits in offset part 10

Both logical and physical memory have the same number of bits in the offset part. Therefore, Number of bits in offset
part in a physical memory = 10

ii. How many bits are needed to represent the page number? [1 Mark]
Option 01
Last memory address of given page 111011111111111
First memory address of given page 111010000000000

In both memory addresses first five bits are same. So it can be considered as the page number. Page number contain
five bits.

Option 02
According to question one’s option 2, number of offset bits have been obtained as 10.
Total number of bits in memory address = 15
Number of offset bits = 10
Number of bits in page number = 15-10
=5
iii. Find the total memory capacity of [2 Marks]
ANULA VIDYALAYA /AL/2023/G12/TT3 6

b. Logical memory
Number of bits in logical memory = 15
Number of memory addresses can be created =215
Therefore, number of memory locations =215
Capacity of a memory location = 1Byte
Capacity of whole logical memory = 215 Bytes

In KB
215 Bytes / 210 = 25 KB
32 KB.
Capacity can be in any unit.

c. Physical Memory [2 Marks]

Last frame number = 15
Then total number of frames =15+1
= 16
Number of offsets per frame = 1024
Capacity of a frame = 210 Bytes
= 1KB
Capacity of whole physical memory = capacity of a frame ╳ number of total frames
= 1 KB ╳ 16
= 16 KB

iv. What is the physical memory address of following virtual memory addresses?
a. 111100001101011 [1 Mark]
Page number of above address = 11110
Page table indicates present bit of page number 11110 is 0. The content of page number 11110 is not
existed in any frame of physical memory.

b. 111111100110000 [1 Mark]
Page number of above address = 11111
According to the page table corresponding frame number = 13

b. Briefly explain,
1. Requirement of context switching. [2 Marks]
Context switching is the process that enables the multitasking mechanism. It enables multitasking as
mentioned in below.
- The CPU receives the timeout signal while executing a process. Then CPU immediately stop the
execution of that process
- Before sending the process to the ready state, OS save process context in its PCB. Then process is sent
to the ready state
- Then OS assign another process to CPU.
- Before execution of that process by CPU, OS must load the context of new process form its PCB
- Finally, CPU resume the execution of new process where it was stopped earlier.
ANULA VIDYALAYA /AL/2023/G12/TT3 7

2. Disadvantage of context switching. [1 Marks]

Switching the CPU from one process to another process requires saving the state of the old process
and loading the saved state for the new process. Context-switch time is pure overhead, because the
CPU remains idle during that time while switching.

c. In linked file allocation method, 76 bytes are required to store the ‘next block number’ from a block size of
512 Bytes. There is a file of 4096 Bytes.
1. Find number of disk blocks require to store above file, based on link file allocation method. [2 Marks]
Capacity of a block = 512 Bytes
Capacity need to indicate next block number = 76 Bytes
Capacity that supports to store file content = 512- 76 Bytes
= 436 Bytes

Capacity of the file = 4096 Bytes

Capacity that supports to store file content from each block = 436
Required number of blocks = 4096 / 436
= 9.4 →10
2. Find number of disk blocks require to store above file based on contiguous file allocation method. [1 Mark]
Capacity of the file = 4096 Bytes
Capacity of a block = 512 Bytes
Required number of blocks = 4096 / 512
= 8 Blocks

3. Find number of disk blocks require to store above file based on index file allocation method. [1 Mark]
Capacity of the file = 4096 Bytes
Capacity of a block = 512 Bytes
Required number of blocks = 4096 / 512
= 8 Blocks
Final number of blocks = 8 Blocks + Index block
= 9 Blocks
ANULA VIDYALAYA /AL/2023/G12/TT3 8

Essay Question 1
condider the following Web page and answer the below mention questions in your answer script

(i). Write the HTML code segment for section A (5 marks)

<center><h1>Application for <br/>Robotic Competition - 2023</h1></center>
<fieldset><legend>Personal Details</legend>
Student Name : <input type = "text" name ="sname"/>
<p>Date of Birth : <input type = "text" name ="dob"/></p>
<p>NIC Number : <input type = "text" name ="sname"/></p>
Section:<select>
<option value = "6-9">6-9</option>
<option value = "6-9">10-11</option>
<option value = "6-9">12-13</option> </select> </fieldset>

<center>, <h1>, <br/>, <fieldset>, <legend>, <input>, <p>, <select>, <option>

0.5 marks for correct use of each tag above = 4.5 marks
0.5 marks for overall completeness

(ii). Consider the following code regarding the section B. write the suitable answer for the blanks specifying
the given label on the blank, in your answer script. (3 marks)
<…a…><…b…>Category:</…b…>
<…c…>Individual <input type = "…d…" name ="….e…." value = "i"/>
Group <input type = "…d…" name ="r1" value = "…f…"/> </…c…><…a…>

a – DL b – DT c – DD d – INPUT e – r1 f – any text

 ANULA VIDYALAYA /AL/2023/G12/TT3 9

0.5 marks for each correct answer = 3 marks

(iii). Competition organizers ask you to change the HTML code as the “outdoor” option in section C, should
set to be chosen by default when the web page is loaded. write the code segment to perform that change.
(1 mark)

<input type = "checkbox" name ="c2" value = "o" checked/> or any acceptable answer

(iv). There is a sub folder name “images” on the desktop and it contains an image named “robo.jpg”. Assume
you need to insert this image in to above webpage which saved on the desktop with an alternative text
“robo1”. Write the HTML code segment to insert the image. (0.5 marks)

<img src = “images/robo.jpg” alt = “robo1”/>

(v). Write the HTML code to insert “Register” and “Clear All” buttons on the web page. “Register” button
will pass the details to a PHP page called “app.php” and “Clear All” button will reload the web page. (2
marks)
<input type="submit" name = "btnSend" value = "Register"> or any acceptable answer

<input type="reset" name = "btnClear" value = "Clear All"> or any acceptable answer

(vi). An external style sheet named “app.css” contain some styles for the above web page. Write the code
segment to stablish a connection between CSS file and the HTML file (1 mark)

<link rel= "stylesheet" type = "test/css" href = "app.css"/> or any acceptable answer

(vii). Write the internal CSS code segment to apply given styles in the
table to the text “application for robotic competition - 2023” of Property Value
Section A in web page (2.5 Marks) type Times New Roman
<style> 0.5 marks Size 20 pixels
h1 { 0.5 marks
color:green; 0.5 marks color green
font-family:"times new roman"; 0.5 marks
font-size:20px; } 0.5 marks
</style>