TE DE 02.

215020
FO TP 2014i162 MAY,J • E 2014

RI BB £ liN TIO . IL
ARIBBE ~ AD\" 7\CED PROFICIE. CY E MIN TTO .

OMP TER CIE~CE

F RTHER TOPICSL . CO~IP ER IE "CE

_. IT l - P.lpero-l
11rour:s JO mim1tn

RE D TN liO L0\\1:\G IX RLCilO . CAJU:f LL .

I. Th.i~ pa~r oo~i ofTHREE S«tio .

2. Answer Lqu tionsCromtheTHREEsecti ns. Eacb~lioncoru.is
ornvo questioons.

 
 E Tl -:\

DAT TR Cf RES

m~ er BOTJI queflion

I. {u) Jail! \\,'belher a e • must c. Lt for each or the fo lo\\ing opr--rntions:

(i) Crear "tack

(ii) ~tr,o~ hlek

I b) (i) In a ~hing appticalion the procedURS dd or Mull calbe t • foliO\\in to

occur:

The ~tack is popped mice

Th~ tv.o popped itlms:~re added ( dd ) muUipl"ed (\lull)
The result is pus.h.OO met onto lhe stac-k

Lse the foUo'" ing ~uS1 _or Pfl nre Llf) to lennin~: 111~ con1e:rus of lh.:
:.tack b(lo\\ if X = I . )' - ::!. Z - 3, and w ~ ~- ( bo" .all ~~~p in"ohed.)

(7 marks)

(ii) talc ONE conditi n tba1 m e:<iP for lh~ Add and ;\'l ull prOC\!dures to ' " ork
eff«:th i!l}. II mark I

(iii) lft.heADDo~lionis<;OnLinuou51~ us.edontlh! u k.e plain\\h:nu.ouldm.pp...'D

to th.e :-m lc 12 mark'il

(i) xplain the purpose of Enqu~ma;"(~ and IA"t(ul:ue() in a FJFO quette. IS mar~ I

(ii ) iog onl) the operauon of 1hE queue AbstGJCI! D.a1:1 ype (ADi). write an
;dgorithm Coo:ntQocuc tbatl1!'rUJ'llS an int~cr ooum oit" the number o(element. in
the queue. 18 rnarksl'
Total 25 marks

   
   
- 3-

l. (a) The numb!..-rs 5and I5are to be red in~ ingly linkt.'d Iii~. upla.in how these numbers
'1\- 0uld be insened imo the li '· \\ the final linked li 1. po muks}
(b) (i) Write C code lO do:Wc an an1) IUUB lfl3t caR OTG 100 inl~;g~n. 12 l'i11fks)

(ii} Write code to fill aum with inti,"~TS ~taed by the user. (4 muksJ

(iii) Write C code ro accept an integer ker from the user and search oum to Sl.le i~· key
is p~t Ir found. print ~ locatiom orkey: other\\ ise. pnnt "Key Not found".
19muk$J

To1allS mlilrb
 SOFTWARE E."C ~EERJ"I\"C

A nS\Otr BOTH questions.

3. (a) Explain "h:u is meant by a 'ck1i,..,.,.ble' in ~systems development life cycle.

13 ma rks )

(b) Describe TWO factors lh:1t can cause an informotion system to be replaced. For cnch
foetor describe wby the de\·dopment of a new information system would be neeeSS3ry.
14 marks)
(c) Describe TIUtEE main factors lh:1t must be consickred during a feasibility study of the
systems development life cycle. 16 marks )

(d) A populordiet drink is sold in many stores. Eacbstore hasoneormore-bronchcs. A branch

is supervi~ by a rMnagM who hires employees to run its day-to-dlly business activities.
Employees can be tranSferred 10 30) branch. The following infonnotion is Stored on a
drink: Barco&: urn (primary key). size. and lllwOUt.

Draw an entit)~relntionsbip diagram for the abo,.., SC..'flario.

·rota I 25 marks

   
 - 5-

4. Students at a university are required to regiSter for courses using an online system. Some of the
information to be entered is illustroted in the screen-based fonn below.

CAPE Unh·usity
Student Registration Fonn
StudentiD:
Date of Birth:
Course Code and N:unc:
Course Code and Name:
Course Code and N:unt:
Course Code and N11mc:
Course Code and Name:

(a) Answer the follouing questions based oo the options below.

Studcnt!D
Date of Birth
Course Code and N:une

For EACH option:

(i) Write nVO c.•amplcs of dam th3t may be entered in the fonn. (6 marks(

(ii) Explain whether a n:xtbo>. menu, command line. checkbox or olhcr option would
be suilllble. 13 marks(
(iii) Describe a test that could be used to ensure th3t '"'lid dam is entered.
13 marks (
(b) A pharmaceutical company recei,·es orders from phnnnncies at its .sales department. The
sales department prepares an internal onler form th3t is sent to the warehouse and also
sends an acknowledgement to the pharmacy.

The dat3 from the internal order fonn is stored in o dam!>=. The warehouse checks its
stock d:uabase for the "'-ailability of the items. For itLms in stock.. the order is prepared
and shipping insttuctions are sent to the shipping deparunent which sends a copy to the
sales department and to the •ccountmg dcp;lrlmenL The accounting department sends the
in•oice to the custOmer. All items 0()( in stock are placed oo backorder to be processed
by the shipping departmcnL

Oruw a Le\'el-0 data flowdiagr.tm th3t shows the flow ofinfonnation between the plmnnaey.
plmrmoceutical company and '"'rious departments within the company. 113 marks)

Tot a l 25 marks

 
 - 6-

10.•

OPERATII'· \' _ M. '\1) 0\IPt R~ ~·o

~ r BOTH q mons..

5. You Jl;a, e been ask~ to se1 up a tilall home: nern ork fvr a friend. he needs Internet aCC\.'5.S
on computers_ h e h:h purehased a ~it hand a rout-er. The Internet sen: ce provider Ius
already installed a l'li.Oekm ~hich is pro\ -ding Jntcrn«:::l ~icc lD her home. he also ha.!o.
3 large supply ofl\\isted pair cables and cooncetor.;.

(i) Dr.lw a di.agr.un to sho"'" bow her network w.ould be set up. 16 mar~ )

(b) What i a h) brid network topolo¥)? IJ mark)

(c) Describe 0 . E ad\antage and 0 :-E dis.ad,antag~ of using fibre opti · ill. a U'3osmi ·sio n
medium.. 14 marks:)

(d) With 1hc aid of a di.lgr.un. e. pl in OOo\ data i .eo:mmWlic:ued in ;rn LEEE 02. 11b
nel\o,ork. [6 marks)

(cj E."pfl1in "h> lhe qualil) of ~a>ice o'er fP (\'OIP) :ommunicarion might bed iffe:renl from
relcphiQne communication ser•ice :!l! offrm.xl by lhe telephone company. 13 muk~ll

(f) What i the main pu~ of genernl packet radio ser. ice {GPR f? 12 mark£11

   
6. (u) Cnrty opcmtong S) stems were 'pnmothe b3td1 S) stems'. Currently t herec~osiS ·sophisucntcd
multiuser systems'.

Describe EACII of the following tcmb:

(i) Primiu'e lxltch systems

(ii) Sopllistieated multiuser systems H mark•J

(b) A n applic:anon process exists in o computer. Explam wh:u is meant by a

(t) blocked process

(u) running ptOCC$$. I~ rnorksJ

(c) A user is playing a game that oc=sc.-s a small file on • disk to get • high score. noe game
process reods the file. gets lite volue and uses tC in lite process itself.

Explain ho" interrupts are used tn lite abo\ e scenario. 13 ma r ks)

(d) What is pre-cmpti\e seheduhng of prOCesses? 12 marks)

(e) Student !\.'COrds ot Bayshore High School are stored in • dotob3se on a computer a t the
school. OoscU>STl f Rf Eways in" h1ch the students· reoordsean be secured from unouth<ltlled
access. )9 marks)

II) Explaon lite roleoflltcspeeoal software used to olio" theopcmungsystcm to communicate

with devices. 13 marks)

Total 25 ouorks

END OFTEST

IF YOU fi NI SH BEFOR£ T IME I S CALLED. CHEC K YOUR WORK ON T HIS T EST.