7/31/2019 M. Sc. in Computer M Sc. IT

1/3

M.Sc.ComputerScience(MSCS)(OfferedbyCU Jammu, CURajasthan,CUBihar&CUKerala)

M.Sc.InformationTechnology(MSCIT)(OfferedbyCUKashmir)

TheQuestionpaperwillhavecommonPartAandSubjectspecificPartB

Part A: Itwill be of 45 minutes duration and will have 35 Multiple Choice Questions (MCQs), with fouroptions: only one correct. PartA is intended to test the applicants; general awareness,reasoning,basiclanguageskills(English)andanalyticalskills.

PartB:will besubject specific, of75 minutes duration andwill have 65 MCQswith fouroptions: onlyonecorrect.

Syllabus/TopicsforSubjectSpecificPartB:FoundationsofProgramming: Controlstructures,datastructures(arrays,recordsincluded),datatypes,functions,subroutines,parameterpassingmechanism,Pointers,scopeandlifetimeofvariables.ProceduralandProblemorientedprogramminglanguages,Top-DownProgramming,Bottom-upprogramming, ObjectOrientedProgramming,EssentialsofOOPs(Encapsulation,Overloading,Inheritance, Polymorphism) Object, Classes, Constructors, Destructors, and ExceptionHandling.ComputerArchitecture: Anatomyofacomputer:Overviewofbasicdigitalbuildingblocks;basic structure of a digital computer. Combinatorial logic (multiplexers, decoders, encoderscomparators, arithmetic operators included) sequential circuits (flip flops, counter and shiftregister).Computerorganization:Introduction,systembusesandinstructionscycles,memorysubsystemorganizationandinterfacing,andI/Osubsystemorganizations. OperatingSystem: Structureofoperatingsystem,resourcesharing,policiesandmechanisms,Process management and scheduling, memory management, file systems, device drivers andmanagement, principles of protection mechanism, basics of multi programming, and timesharing.Computer Networks: Introduction, network reference model and architecture (OSI andTCP/IP),networkstypes(LAN,MANandWAN),networktopologies,componentsofnetwork.Database Management System: Basics of data management systems, database models,relationalalgebra,relationalcalculus,normalization,andSQL.DiscreteMathematics:SetsandPropositions-Cardinality,Principalofinclusionandexclusion,Mathematicalinduction.RelationsandFunctions-Binaryrelations,EquivalencerelationsandPartitions,BooleanAlgebra,Recurrencerelations,Graphs-Basicpropertiesandterminology,TreesBasicpropertiesandterminology.

7/31/2019 M. Sc. in Computer M Sc. IT

2/3

Electronics:Half-waveandfull-waverectifiers,ripplefactor,efficiencyandregulation,filters.Transistoroperation, hybridparameters,CE,CBandCCcharacteristics; Biasingandstabilityfactor;Loadline;principleoftransistoramplifier,analysisoftransistoramplifiersusinghybridparameters; frequency response of CE transistor amplifier, emitter follower. Logic gates andtheirrealization.Physics:GeneralPhysicsuptoCBSEXIIstandard.

SampleQuestions(PARTB)1.TheBooleanalgebraexpression X(X+Y)isequivalentto.......... .

(a)X (b)Y (c)XY (d)XX ( )2.Whichofthefollowing means thatenoughmemoryspaceexiststosatisfyamemoryrequest,butthememoryspaceisnon-contiguous?

(a)Internalfragmentation (b)Externalfragmentation(c)Starvation (d)Segmentation ()

3.Compileristhe(a)namegiventothecomputeroperator(b)partofthedigitalmachinetostoretheinformation(c)translatorofsourcecodetoobjectcode(d)partofarithmeticlogicunit ( )

4.Whichofthefollowingstatements,isusedtoterminateloopsortoexitfromaswitch?(a)continue (b)break (c)switch (d)default ( )

5.Ifpisapointervariable,thenp++meansthat........... .(a)incrementthevalueofp(b)

increment

the

pointer

p

(c)incrementthe addressofthevariabletowhichpispointing(d)incrementthevalueofthevariabletowhichpispointing ( )

6. The page replacement policy, that sometimes leads to more page faults when the number of pageframesisincreased,is........... .

(a)LRU (b)LIFO (c)MFT (d)FIFO ( )

7/31/2019 M. Sc. in Computer M Sc. IT

3/3

7. Diskschedulingdecides.......... .(a)whichdiskshouldnotbeaccessednext(b)theorderinwhichdiskaccessrequestsmustbeserviced(c)thephysicallocationwherefilesshouldbeaccessedinthedisk(d)Alloftheabove ( )

8.Arelationissaidtobeinwhen everynon-keyattributeisfullyfunctionally dependentontheprimarykey.

(a)1NF (b)2NF (c)3NF (d)BCNF ( )