Teac

her
sRecruit
mentBoar
d,Che nnai
-6.
Syl
labusf
orCompe
tit
iveExamina
tionforRe c
ruit
mentof
Comput
erI
nst
ructor
sinGovt
.Hr .Sec.School
s

COMPUTERSCI
ENCE

Modul
eNo1:Di
git
alLogi
cFunda
ment
als

Compu ter
sType sofComputerba s
edoni nputsandsi
zes–I /
ODe vi
ce s–Numbersys t
em
convers
ions–bi nar
y,octal
,de ci
ma la ndhe xadeci
mal-binar
yc ode s–logicga t
es-
BooleanAl ge
bra–The ore
ms–Si mplifi
cati
on–K- Map–Ta bul
ationme t
hod–Ha l
f
subtr
act
orfullsubtract
orhal
fa dderfulladder–Fl i
p-fl
ops-Exc i
ta
tiontabl
es-Enc oder
De c
oder-Mul t
iplexer–De multi
plexer-Count er-As ynchr
onousa ndsynchr
onous
counte
r-modc ounter–shi
ftregis
ter–s eria
la ndpar
all
elshi
ftr
egist
er-digi
talt
oa nalog
andanalogtodigita
lconver
ters-Type sofRAM a ndROM.

Modul
eNo2:Ar
chi
tec
tur
e&Ne
twor
ks

8085a r
c hi
te
ctur
e–Addr ess
ingmode sIns t
ruc
ti
onset
s–8085pindiagra
m –Hardware
Algori
thms-Si gne dmagnitude–1’ scompl eme
ntand2’ndcomplement–Pipel
ine
proce
ssing–Ve ctorpr
oces
sing–Ar r
aypr oces
sor–Dis
tri
but
edpr
oce
ssing–Ass
ociat
ive
me mory–vi r
tua
lme mory–c achememory.

Ne t
works–Protocol
sa ndsta
nda rds–I nternet
workingde vic
es–OSIr ef
erenc
emodel–
Topology–Transmissionmode s–Cha nne ls–Typesofne tworks–LAN,MAN,WAN–
Ring,Star
,Bus,Me sh–Fe aturesofLAN–Compone ntsofLAN–Ne t
worksec
uri
ty–
Cryptogr
aphya ndStegnography–I ntroducti
ontoWi rel
essne tworks–Tr a
nsmis
sion
fundament
alsInte
rnet
wor ki
ng–Codi nga ndErr
orc ontrolCor dle
sssyste
ms-Spr ead
spect
rumLANs-Na rrowbandmi c r
owa veLANs-Bl uetoot
htechnology.

Modul
eNo3:Ope
rat
ionSys
tem

De f
init
ionsofOS-Type sofOS–Func ti
onsofOS–Pr ocess–Pr ocessst
at
edia gr
a m–
ProcessCont r
olBl ock-Inter-
proce
s scommunica
ti
on – De adlock – Pre
ve nti
on –
Avoida nce–De tect
ion–Me moryma nagement–Mul ti
-programmi ng–pa rtit
ioned
me mory–Compa ct
ion–Pa ging–Se gmenta
tion–Virtualme mor y–Pa gerepl
a cement
al
gor i
thms–Wor kings e
t–Thr as
hing–Fi l
e–Typesoff i
les–Ope ra
ti
ononf il
es–Fi le
st
ructure–Alloca
ti
onme t
hods–Ove rvi
ewofDOS,Li nuxa ndWi ndows.

Modul
eNo4:Sys
temSof
twa
re

Syst
em software – Compi l
ers-phas
es– lexi
calana
lys
is– I nt
ermedi
at
ec ode
s–
Quadrupl
es–t r
ipl
es–I nter
me di
at
ecodegene
rat
ion–Gramma r
s–Pa rs
ing–topdown
par
sing–bot t
om upparsingandpa r
setr
ees–Loadi
ng–Li nki
ng–De bugger
s–Te xt
edi
tors–Progr
amge ner
a t
ors.
Data
ba s
eMa nage
me ntSyste
m –Da t
abas
ec oncepts–Adva nt
agesanddisadvant
age
s–
DBA –Func ti
onsofDBA –DDL& DML–Da tamode ls–Normali
zati
on–SQL–
Queryproc
essi
ng–Re l
at
ionalalg
ebra–Re l
ationalcalc
ulus–dat
adict
ionar
y–Phys ic
al
st
oragemedi
a–Fi l
eorganiza
tion–Indexi
nga ndha s
hing–Concurr
encycontrol
.

Modul
eNo5:Of
fi
ceAut
oma
tionPa
cka
ges

(
i) Wor
dPr
oce
ssi
ng:

Cre
ati
on ofdocume nts– Edit
ing docume
nts– Movi ng and c
opying –
Sea
rchi
ngandRe pl
acing–Textf or
matt
ing–Fontsele
c t
ion–Workingwith
t
abl
es–documentlayout–margi
ns et
ti
ng–me r
gingdocument–mailmerge
.

(
ii
) Sp
rea
dshe
et:

Ele
me ntofSpr e a
dsheet– Labe
ls– Vol umesand Toolba
rfeat
ure
s–
Formatt
ingawor kshe
et–Cell
s–Copyingmovingandr
epli
cati
on–Crea
tion
ofdat
aba s
e–r e
portsanddat
aanal
ysi
s–Prepara
ti
onofc
harts–Cre
ati
onofa
macro–Bui l
t-
infunct
ions
.

(
ii
i) Da
taba
se:

Dat
abas
ec onc
epts– nee
df orada
tab
ase– da
tama
nipul
at
ion – Fi
eld
pr
oper
ti
es–inf
ormat
ionr
etr
ieval
.

(
iv) Po
wer
Poi
nt:

Basi
cconcept
s–Sl
idepr
epa
rat
ion–Ti
mes
lot
s–Ani
mat
ion–Zoom i
n–
Zoomout.

Modul
eNo6:Pr
ogr
ammi
ngl
angua
ges

C: Chara
cte
rs et–Datat
ypes–Ope r
ators–Expre
ssions–Cont
rolf
low –Arrays
St
ringmanipul
at
ion–funct
ions–recurs
ions–st
ructur
es–uni
ons–point
ers–
ca
llbyvalue–cal
lbyr
efer
ence–fi
les.

C++:Characterset–Da t
atype
s–Ope rat
ors–Expr e
ssi
ons–Cont r
olflow –Ar r
a ys
Stri
ngma ni
pulat
ion–funct
ions–r e
cursi
ons–str
ucture–unions–poi nt
ers–ca l
l
byva l
ue–c allbyrefer
enc
e–c a
llbyaddress–cl
assesandobjec
ts-const
ruct
ors–
dest
ructors–ope ra
torove
rloadi
ng–f unct
ionoverl
oading–inherit
ance–virtual
funct
ions–Te mpl a
tes–Excepti
onhandli
ng–I /
Os t
reamsandf i
le
s.

J
ava:Genesi
sofjava–Ove r
view–Da t
atypes–Va ri
able
s–Ope ra
tors–Cont r
olfl
ow
–Ar r
ays–funct
ions–rec
ursions–callbyval
ue–c allbyrefer
ence–c l
assesand
obje
cts–i nher
it
ance–pa c
ka ge
s–i nt
erf
aces–e xce
ptionha ndl
ing–mul ti
-
thr
eaded pr
ogra
mmi ng – Applet
s– I /O – Str
ing manipulat
ion – coll
ect
ion
 f
rame
wor
k–ut
il
it
ycl
ass
es–AWIa
ndus
ingAWTc
ont
rol
s.

Modul
eNo7:Da
taSt
ruc
tur
eandAl
gor
it
hms

Arr
ays–Li nkedli
st–Algori
thmforf i
ndingthenumberofe l
ement
sintheli
st
,s e
archi
ng
anele
me ntintheli
st–Inser
ti
onsa nddelet
ionsofanodeinal i
st–Doublylinkedlis
t–
Tra
versal–I nser
ti
onsa nddelet
ions–St ack–Ope rat
ions–Appl i
cati
ons–Que ue
oper
ati
ons–Appl i
cati
ons–Trees–Bi naryt
rees–Traver
sal-
Sear
ching–inser
ti
onde l
et
ion–appl i
cat
ion–Gr a
phs–tr
ave r
sal–di
gra
ph–Appl i
cat
ions.

Se
arc
hing–Li
nea
rse
arc
h–Bi
nar
yse
arc
h–bi
nar
ytr
ees
ear
ch

Sort
ing–Bubblesort–Quic
ksort–Ins
ert
ions
ort–He
aps
ort–Ra
dixs
ort–Ti
mea
nd
spa
cec ompl
exi
ti
esinsea
rchi
ngandsor
ti
ng.

Modul
eNo8:Sof
twa
reEngi
nee
ring

Soft
wa r
eEngi ne
eri
ng – Proc
essmode ls– Sof t
warede vel
opment– Lifecycl
e–
Requir
eme ntsEnginee
ring–Sof t
wa r
etest
ing–Di f
fere
nttypesoftest
ing–Projec
t
pl
anninga ndma nagement–Sof t
wareEngine
eringprinci
ple
sa ndet
hic
s–Rol esand
Responsibi
lit
ies–SoftwareArchit
ect
ure–Ar chit
ect
ureNot at
ion–De s
ignnota
ti
ons
usi
ngs t
ructur
edme t
hodolo
gy.

Modul
eNo9:We
bDe
sign

El
ementsofHyperTextMarkupLanguage–HTML e l
ement–He
adi
ngs e
cti
on–
Di
ffe
rentt
ype
softags–Cre
atingwe
bpa ges–Views–Crea
ti
ngawe
busingt
heweb
wi
zard–Addi
ngte
xttoWebpage–Creat
ingata
ble
.

XML–Te xtfor
mat
ti
ng–Typeconve
rsi
on–Datadefi
nit
ion–Conve
rsi
onofXMLi
nto
ot
herf
ormat
s–XHTML–c l
ientr
equi
rement
s–mult
ipl
eclie
ntc
ompati
bil
it
y.

Modul
eNo10:Re
centTr
ends

Int
ernetWWW –s ea
rche ngi
ne s–URLDHTML–Wi kipe
dia–Twiki–RSS–Graphi
cs
andMul t
imedia–2DGr ap hi
cs–3dGraphi
cs–Techni
quesandTechnol
ogi
es–cl
ipp
ing
vie
wi ngshadowing–Pr ojec
tions–Tra
nsf
ormat
ion
s–Mul t
imedi
as ys
tem –Audi
o–
Video–Te xtaut
hori
ngtools.

E-
Comme r
ce– Types– Ar
chit
ect
ure– Layer
s– EDI–ERP – Onl
ineana
lyt
ica
l
pr
oce
ssi
ng–Suppl
ychai
nmanage
me nt–Ba
sic
sofDa
tawar
ehous
inga
ndDatami
nin
g–
E-
Gover
nance
.
 GENERALKNOWLEDGE

Uni
tI:
Mil
est
one
sinI
ndi
anHi
st
ory

Uni
tII:
Maj
orevent
sinWor
ldHi
st
ory

Uni
tII
I:
I
mport
ante
vent
s–Hi
st
oryofTa
milNa
du

UnitI
V:
Geogr
aphy–El
eme
nta
rya
spe
ctsofGe
ogr
aphyoft
heWor
ldI
ndi
aandTa
milNa
du.

UnitV:
Sal
ientf
eat
ure
sofI
ndi
anCons
ti
tut
ion

UnitVI:
Sal
ientf
eat
ure
sofI
ndi
anEc
onomy

UnitVI
I:
Per
sona
li
ti
es–Books&Aut
hor
s,di
scove
ryme
n&wome
nofs
tat
ure

UnitVII
I:
Sport
sandGa
mes

Uni
tIX:
Eve
ryda
ySc
ienc
e

Uni
tX:
Cur
rentAf
fai
rs

UnitXI:
LogicRe
asoni
ng

Uni
tXII:
Mat
hemat
ica
labi
li
ty

Uni
tXII
I:
Ana
lyt
ic
alr
eas
oni
ng.