2012 June UGC NET Solved Question Paper in Computer Science and Applications, Paper III - Free Online CBSE UGC NET Guide Book June 2015

6/27/2015
2012JuneUGCNETSolvedQuestionPaperinComputerScienceandApplications,PaperIIIFreeOnlineCBSEUGCNETGuideBookJune2015
Searchthissite
Home
SupportusbyclickingonthefollowingGoogle+button.
UGCNETSolvedQuestionPapersinComputerScience
>
2012JuneUGCNETSolvedQuestionPaperin
ComputerScienceandApplications,PaperIII
StayUpdatedwithUGCNETGuide
Section1:UGCNETExamination:About
CBSEUGCNETJune2015Notification
Subjects&SyllabusofCBSEUGCNETJune2015
CBSEUGCNETTestCentres/CoordinatingInstitutes
HowtoPrepareforUGCNETExamination
UGCNETSuccessStories
AboutUGCNETGuideWebsite
Section2:UGCNETExamination:SolvedPaperI
1.Considerthefollowingpseudocodesegment:
K:=0
fori1:=lton
fori2:=1toi1
:
2006JuneUGCNETPreviousYearsSolvedPaperI
2006DecemberUGCNETPreviousYearsSolvedPaperI
2013SeptemberUGCNETPreviousYearsSolvedPaperI
AdsbyGoogle
2.InDeltaRuleforerrorminimization
SolvedPaper
ExamPaper
SamplePaper
:
forim:=1toim1
K:=K+1
ThevalueofKaftertheexecutionofthiscodeshallbe
(A)C(n+m1,m)
(B)C(nm+1,m)
(C)C(n+m1,n)
(D)C(nm+1,n)
Answer:(A)
(A)Weightsareadjustedw.r.tochangeintheoutput
(B) Weights are adjusted w.r.to difference between desired output and actual
output
Section3:UGCSET/SLETExamination:SolvedPaper
1
(C)Weightsareadjustedw.r.todifferencebetweeninputandoutput
2012APSETPreviousYearsSolvedPaperI
2013SeptemberAPSETPreviousYearsSolvedPaperI
(D)Noneoftheabove
2013DecemberCGSETPreviousYearsSolvedPaperI
2013DecemberGSETPreviousYearsSolvedPaperI
Answer:(B)
2013DecemberKSETPreviousYearsSolvedPaperI
2013FebruaryMSETPreviousYearsSolvedPaperI
2013DecemberWBSETPreviousYearsSolvedPaperI
Section4:UGCNETExamination:SolvedPaperIIand
III
UGCNETSolvedQuestionPapersinAdultEducation
UGCNETSolvedQuestionPapersinAnthropology
UGCNETSolvedQuestionPapersinArabCulture
UGCNETSolvedQuestionPapersinArchaeology
3. The concept of pipelining is most effective in improving performance if the

tasksbeingperformedindifferentstages:
(A)requiredifferentamountoftime
(B)requireaboutthesameamountoftime
(C)requiredifferentamountoftimewithtimedifferencebetweenanytwotasks
beingsame
http://www.netugc.com/ugcnetsolvedquestionpapersincomputerscienceandapplications/2012juneugcnetsolvedquestionpaperincomputerscienc
1/20
6/27/2015
UGCNETSolvedQuestionPapersinCommerce
UGCNETSolvedQuestionPapersinComparativeLiterature
UGCNETSolvedQuestionPapersinComparativeStudy
UGCNETSolvedQuestionPapersinComputerScience
UGCNETSolvedQuestionPapersinCriminology
UGCNETSolvedQuestionPapersinDefence
UGCNETSolvedQuestionPapersinEconomics
UGCNETSolvedQuestionPapersinEducation
UGCNETSolvedQuestionPapersinElectronicScience
UGCNETSolvedQuestionPapersinEnglish
UGCNETSolvedQuestionPapersinEnvironmentalSciences
UGCNETSolvedQuestionPapersinFolkLiterature
UGCNETSolvedQuestionPapersinForensicScience
UGCNETSolvedQuestionPapersinGeography
UGCNETSolvedQuestionPapersinHistory
UGCNETSolvedQuestionPapersinHomeScience
UGCNETSolvedQuestionPapersinHumanRights&Duties
UGCNETSolvedQuestionPapersinIndianCulture
UGCNETSolvedQuestionPapersinInternationalStudies
UGCNETSolvedQuestionPapersinLabourWelfare
UGCNETSolvedQuestionPapersinLaw
UGCNETSolvedQuestionPapersinLibraryScience
UGCNETSolvedQuestionPapersinLinguistics
UGCNETSolvedQuestionPapersinManagement
UGCNETSolvedQuestionPapersinMassCommunication
UGCNETSolvedQuestionPapersinMuseology
UGCNETSolvedQuestionPapersinMusic
UGCNETSolvedQuestionPapersinPublicAdministration
UGCNETSolvedQuestionPapersinPerformingArts
UGCNETSolvedQuestionPapersinPhilosophy
UGCNETSolvedQuestionPapersinPhysicalEducation
UGCNETSolvedQuestionPapersinPoliticalScience
UGCNETSolvedQuestionPapersinPopulationStudies
(D) require different amount with time difference between any two tasks being
different
Answer:(B)
4.WhatisGranularity?
(A)Thesizeofdatabase
(B)Thesizeofdataitem
(C)Thesizeofrecord
(D)Thesizeoffile
Answer:(B)
5.Supposethatagivenapplicationisrunona64processormachineandthat70
percent of the application can be parallelized. Then the expected performance
improvementusingAmdahlslawis
(A)4.22
(B)3.22
(C)3.32
(D)3.52
Answer:(B)
UGCNETSolvedQuestionPapersinPsychology
UGCNETSolvedQuestionPapersinSocialMedicine
UGCNETSolvedQuestionPapersinSocialWork
UGCNETSolvedQuestionPapersinSociology
UGCNETSolvedQuestionPapersinTourismAdministration
UGCNETSolvedQuestionPapersinTribal
UGCNETSolvedQuestionPapersinVisualArts
UGCNETSolvedQuestionPapersinWomenStudies
Section5:UGCNETExamination:Syllabus
UGCNET/SET/SLETSyllabusforPaperI
UGCNETSyllabusforAdultEducation
UGCNETSyllabusforAnthropology
UGCNETSyllabusforArabCultureandIslamicStudies
UGCNETSyllabusforArchaeology
UGCNETSyllabusforCommerce
UGCNETSyllabusforComparativeLiterature
UGCNETSyllabusforComparativeStudyofReligions
UGCNETSyllabusforComputerScienceandApplications
UGCNETSyllabusforCriminology
UGCNETSyllabusforDefenceandStrategicStudies
UGCNETSyllabusforEconomics
UGCNETSyllabusforEducation
UGCNETSyllabusforElectronicScience
UGCNETSyllabusforEnglish
UGCNETSyllabusforEnvironmentalSciences
UGCNETSyllabusforFolkLiterature
UGCNETSyllabusforForensicScience
UGCNETSyllabusforGeography
UGCNETSyllabusforHistory
UGCNETSyllabusforHomeScience
UGCNETSyllabusforHumanRightsandDuties
UGCNETSyllabusforIndianCulture
UGCNETSyllabusforInternationalandAreaStudies
Answer:(A)
7.Matchthefollowing:
(i)OLAP(a)Regression
(ii)OLTP(b)DataWarehouse
(iii)DecisionTree(c)RDBMS
www.n e tu g c .c o m
(iv)NeuralNetwork(d)Classification
(i)(ii)(iii)(iv)
2/20
6/27/2015
UGCNETSyllabusforLabourWelfare
UGCNETSyllabusforLaw
UGCNETSyllabusforLibraryandInformationScience
UGCNETSyllabusforLinguistics
UGCNETSyllabusforManagement
UGCNETSyllabusforMassCommunicationandJournalism
UGCNETSyllabusforMuseologyandConservation
UGCNETSyllabusforMusic
UGCNETSyllabusforPerformingArts
UGCNETSyllabusforPhilosophy
UGCNETSyllabusforPhysicalEducation
UGCNETSyllabusforPoliticalScience
UGCNETSyllabusforPopulationStudies
UGCNETSyllabusforPsychology
(A)(b)(c)(a)(d)
(B)(b)(c)(d)(a)
(C)(c)(b)(a)(d)
(D)(c)(b)(d)(a)
Answer:(B)
8.WhichlevelofAbstractiondescribeswhatdataarestoredintheDatabase?
(A)Physicallevel
UGCNETSyllabusforPublicAdministration
UGCNETSyllabusforSocialMedicineandCommunityHealth
UGCNETSyllabusforSocialWork
UGCNETSyllabusforSociology
UGCNETSyllabusforTourismAdministration
(B)Viewlevel
UGCNETSyllabusforTribalandRegionalLanguage
UGCNETSyllabusforVisualArts
UGCNETSyllabusforWomenStudies
Answer:(D)
Section6:UGCNETExamination:SamplePaper
9. The problem that occurs when one transaction updates a database item and
thenthetransactionfailsforsomereasonis________.
UGCNETPaperISampleQuestions
UGCNETPaperIISampleQuestions
UGCNETPaperIIISampleQuestions
MultipleChoiceTypeQuestionsandAnswers150
(C)Abstractionlevel
(D)Logicallevel
(A)TemporarySelectProblem
(B)TemporaryModifyProblem
(C)DirtyReadProblem
AdsbyGoogle
Answer:(C)
ExamPaper
SamplePaper
PaperModel
Section7:UGCNETinLibraryandInformation
SciencePaperII&III:SolvedPapers
2004JuneUGCNETinLibrarySciencePaperII
2006DecemberUGCNETinLibrarySciencePaperII
2013SeptemberUGCNETinLibrarySciencePaperII
2012JuneUGCNETinLibrarySciencePaperIII
2012DecemberUGCNETinLibrarySciencePaperIII
2013SeptemberUGCNETinLibrarySciencePaperIII
2013DecemberUGCNETinLibrarySciencePaperIII
(D)None
10.Inanimagecompressionsystem16384bitsareusedtorepresent256256
imagewith256graylevels.Whatisthecompressionratioforthissystem?
(A)1
(B)2
(C)4
(D)8
Answer:(B)
11.X.25is________Network.
(A)ConnectionOrientedNetwork
(B)ConnectionlessNetwork
(C)EitherConnectionOrientedorConnectionLess
(D)NeitherConnectionOrientednorConnectionLess
Answer:(A)
12.Whichofthefollowingcanbeusedforclusteringofdata?
(A)Singlelayerperception
3/20
6/27/2015
Section8:UGCSET/SLETinLibraryandInformation
SciencePaperII&III:SolvedPapers
2013DecemberKSETinLibrarySciencePaperII
(B)Multilayerperception
(C)Selforganizingmap
2013FebruaryMSETinLibrarySciencePaperII
2013DecemberWBSETinLibrarySciencePaperII
2013DecemberKSETinLibrarySciencePaperIII
2013FebruaryMSETinLibrarySciencePaperIII
2013DecemberWBSETinLibrarySciencePaperIII
(D)Radialbasisfunction
Section9:UGCNET/SET/SLETinLibraryand
InformationSciencePaperIIandIIIWriteup
13.Whichofthefollowingisschemetodealwithdeadlock?
AbstractingPeriodicals
AcademicLibrary
AcademicStatusofaLibrarian
AccessioningWork
AdministrationVsManagement
AdvantagesandDisadvantagesofComputers
Archives
AreasofComputerApplicationinLibrary
(A)Timeout
ArrayandChain
AssamLibraryAssociation
AssociationforInformationManagement(ASLIB)
BasicPrinciplesofLibraryBuildingDesign
BengalLibraryAssociation
BibliographicControl
Bibliography
Blog
BookOrder
BookSelectionTheories
BritishLibrarysAutomatedInformationSErvice(BLAISE)
Budgeting
CirculatingLibrary
CitationAnalysis
CloudComputing
CollectionDevelopment
CommonCommunicationFormat(CCF)
Communication
CommunicationofInformation
ComponentsofaComputer
ComponentsofInformationSystem
Computer
ComputerStorage
ConceptsRelatedtoSoftwarePackages
ContentManagementSystem(CMS)
CopyrightLibrary
CouncilofScientificandIndustrialResearch(CSIR)
Consortium
CriteriaforSelectionandEvaluationofLibrarySoftware
Packages
CriticalPathMethod(CPM)
DataMining
DataWarehouses
Data,Information,KnowledgeandWisdom
Database
Databases
DecisionMaking
DefenceScientificInformationandDocumentationCentre
(DESIDOC)
DelegationofAuthority
DevelopingLibraryNetwork(DELNET)
DevelopmentofKnowledge
DigitalLibrary
DigitalMediaPreservationandConservationTechniques
DigitalMillenniumCopyrightAct(DMCA)
DiscussionForum
DiscussionGroups
DocumentDeliveryService(DDS)
DublineCoreMetadataElementsSet
Answer:(C)
(B)Timein
(C)Both(A)&(B)
(D)Noneoftheabove
Answer:(A)
14.Ifthepixelsofanimageareshuffledthentheparameterthatmaychangeis
(A)Histogram
(B)Mean
(C)Entropy
(D)Covariance
Answer:(D)
15.Thecommonpropertyoffunctionallanguageandlogicalprogramming
language:
(A)Botharedeclarative
(B)Botharebasedonlcalculus
(C)Bothareprocedural
(D)Botharefunctional
Answer:(A)
16.Giventhefollowingstatements:
(i)Thepowerofdeterministicfinitestatemachineandnondeterministicfinite
statemachinearesame.
(ii)Thepowerofdeterministicpushdownautomatonandnondeterministic
pushdownautomatonaresame.
Whichoftheaboveisthecorrectstatement(s)?
(A)Both(i)and(ii)
(B)Only(i)
(C)Only(ii)
(D)Neither(i)nor(ii)
Answer:(B)
4/20
6/27/2015
DutiesandResponsibilitiesoftheLibrarian
EJournal
EDocument
Edocuments
Editor/Compiler/Author/OwnerCorner
ElectronicMail(Email)
EnvironmentalInformationSystem(ENVIS)
EvaluationofReferenceSources
Finance
FormationofSubject
FreeBooks
FunctionofManagement
GenerationsofComputers
GuwahatiLibraryAssociation(GLA)
HistoryofaComputer
HumanResourceManagement
Hypotheses
IdentificationofMaterialforSelection
IndexingandAbstractingService
IndexingPeriodical/Journal
IndianAssociationofSpecialLibrariesandInformationCentres
(IASLIC)
IndianLibraryAssociation(ILA)
IndianNationalDigitalLibraryinEngineeringSciencesand
Technology(INDEST)Consortium
Induction,OrientationandPlacement
INFormationandLIBraryNETwork(INFLIBNET)
InformationasaResource/Commodity
InformationExchangeGroups
InformationExplosion
InformationNeeds
Answer:(B)
18.ConsideraschemaR(A,B,C,D)andfunctionaldependenciesA>BandC
>D.ThenthedecompositionR1(A,B)andR2(C,D)is
(A)Dependencypreservingbutnotlosslessjoin
InformationSociety
InformationSystem
InformationTechnology(IT)
InformationTransferCycle
InstitutionalRepositorySoftwarePackages
IntegratedServiceDigitalNetwork(ISDN)
IntellectualPropertyRights(IPR)
InternationalArticleNumber[EuropeanArticleNumber](EAN)
InternationalbibliographicInformationSystemforthe
AGRiculturalSciencesandtechnology(AGRIS)
InternationalCoalitionofLibraryConsortia(ICOLC)
InternationalFederationforInformationandDocumentation
(FID)
InternationalLibraryAssociations
(B)Dependencypreservingandlosslessjoin
InternationalNuclearInformationSystem(INIS)
InternationalStandardBibliographicDescription(ISBD)
Internet
InternetBrowsingandSearching
InvisibleCollege
JobAnalysis
JobDescription
JointAcademicNetwork(JANET)
KnowledgeManagement(KM)
FiveLawsofLibraryScience
(C)lossyelementwhichexploitsthestatisticalredundancy
Leadership
LearningManagementSystem(LMS)
Librametric,Bibliometric,Scientometrics,Informetrics
LibrariansinDifferentTypesofLibraries
LibrariansDay
Library
LibraryandInformationPolicyattheNationalLevel
LibraryandInformationScience
LibraryandInformationScienceasaProfession
LibraryandInformationScienceEducationinIndia
(C)LosslessJoinbutnotdependencypreserving
(D)LosslessJoin
Answer:(A)
19.Thequantiserinanimagecompressionsystemisa
(A)lossyelementwhichexploitsthepsychovisualredundancy
(B)losslesselementwhichexploitsthepsychovisualredundancy
(D)losslesselementwhichexploitsthestatisticalredundancy
Answer:(A)
20.DataWarehouseprovides
(A)TransactionResponsiveness
(B)Storage,FunctionalityResponsivenesstoqueries
(C)DemandandSupplyResponsiveness
(D)Noneoftheabove
Answer:(B)
LibraryasaComplexOpenSystem
LibraryasaSocialInstitution
LibraryAssociation
5/20
6/27/2015
LibraryAssociation(LA)
LibraryAutomation
LibraryBuildingandEquipments
LibraryCataloguing
LibraryClassification
LibraryCommittee
LibraryConsortia
21.A*algorithmusesf'=g+h'toestimatethecostofgettingfromtheinitial
statetothegoalstate,wheregisameasureofthecostofgettingfrominitialstate
tothecurrentnodeandthefunctionh'isanestimateofthecostofgettingfrom
thecurrentnodetothegoalstate.Tofindapathinvolvingthefewestnumberof
steps,weshouldset
LibraryExtensionServices
LibraryFurnitureandFittings
LibraryGovernanceandAuthority
LibraryLegislationinIndia
LibraryManagementSoftwarePackages
LibraryMovementinIndia
LibraryNetwork
LibraryofCongress
LibraryCooperation
LibraryRulesandItsComponents
LibraryStandards
(B)g=0
LibrarySystemAnalyst
LinkageofLibraryandInformationSciencewithOther
Disciplines
LocalAreaNetwork(LAN)
LocalLibraryAssociations
LongAnswerType
MachineReadableCataloguing(MARC)
MachineReadableCataloguing21(MARC21)
MaintenanceService
Management
ManagementSchoolofThought
ManagingResearchWork
(A)Slanttransform
(A)g=1
(C)h'=0
(D)h'=1
Answer:(A)
22.Thetransformwhichpossessesthehighestenergycompactionpropertyis
(B)Cosinetransforms
(C)Fouriertransforms
(D)KarhunenLoevetransforms
Answer:(D)
ManpowerPlanning
MarketingofLibraryandInformationSourcesandServices
MEDicalLiteratureAnalysisandRetrievalSystem(MEDLARS)
MelvilleDewey
Metadata
MotivationofPersonnel
NationalInformationSystemforScienceandTechnology
(NISSAT)
NationalInstituteofScienceCommunicationandInformation
Resources(NISCAIR)
NationalKnowledgeNetwork(NKN)
NationalLibrary
NationalLibraryandInformationServicesInfrastructurefor
ScholarlyContent(NLIST)
NationalLibraryAssociations
NationalLibraryCatalogue
NationalLibraryDay/NationalLibraryWeek
NationalMissiononEducationthroughInformationand
CommunicationTechnology(NMEICT)
NationalProgrammeonTechnologyEnhancedLearning
(NPTEL)
NationalSocialScienceDocumentationCentre(NASSDOC)
NeedandPurposeofLibraryAutomation
Networking
Newsletter
Answer:(B)
NKNVsNMEICT
NonDocumentarySourcesofInformation
24.The_______memoryallocationfunctionmodifiesthepreviousallocated
space.
OnlineChat
OnlineComputerLibraryCentre(OCLC)
(A)calloc()
OnlinePublicAccessCatalog(OPAC)
OnlineService
(B)free()
OpenSystemsInterconnection(OSI)Model
Personal/PrivateLibrary
(C)malloc()
Plagiarism
(D)realloc()
PlanningaLibraryandInformationScienceCentre/Library
PresentationofData
Answer:(D)
PreservationandConservationofLibraryMaterials
PrinciplesofManagement
6/20
6/27/2015
PrintMaterialPreservationandConservationTechniques
ProcessingofBooks
Profession
ProgramEvaluationandReviewTechnique(PERT)
PropertiesofInformation
PublicService
RajaRammohanRoyLibraryFoundation(RRRLF)
ReallySimpleSyndication(RSS)
Recruitment,SelectionandTest
ReferenceandInformationService
ReferenceSources
References
Research
ResearchDesign
ResearchMethodsinLibraryandInformationScienceand
Services
ResearchReport
25.Whichisnotthecorrectstatement(s)?
(i)Everycontextsensitivelanguageisrecursive.
(ii)Thereisarecursivelanguagethatisnotcontextsensitive.
(A)(i)istrue,(ii)isfalse.
(B)(i)istrueand(ii)istrue.
(C)(i)isfalse,(ii)isfalse.
(D)(i)isfalseand(ii)istrue.
Answer:(B)
ResearchSupervisors/MonitoringandEvaluation
26.Themechanismthatbindscodeanddatatogetherandkeepsthemsecurefrom
outsideworldisknownas
ResourceDescriptionandAccess(RDA)
RetrospectiveConversion
(A)Abstraction
RoleofInformation
SamplingTechnique
(B)Inheritance
SchoolLibrary
ScientificMethod
(C)Encapsulation
SearchEngines
SelectionofVendor
(D)Polymorphism
ShiyaliRamamritaRanganathan
ShortAnswerType
SocialNetwork
Answer:(C)
SourcesofDocumentaryInformation
SpecialLibrary
27.Identifytheaddressingmodesofbelowinstructionsandmatchthem:
StaffingPatternoftheLibrary
StandardBibliographicFormat
(a)ADI(1)Immediateaddressing
StandardCitationStyles
StateLibraryAssociations
StatisticalInference
StatisticalMethod
Statistics
StepsinCompilationofaSubjectBibliography
StepsintheSelectionofHardware
StructureofSubjects
SubjectBibliography
System
SystemApproach(SystemProcedure)
(b)STA(2)Directaddressing
(c)CMA(3)Impliedaddressing
(d)SUB(4)Registeraddressing
(A)a1,b2,c3,d4
(B)a2,b1,c4,d3
(C)a3,b2,c1,d4
(D)a4,b3,c2,d1
SystemDevelopmentLifeCycle(SDLC)
TechnologicalGatekeepers
Answer:(A)
InternationalFederationofLibraryAssociationsandInstitutions
(IFLA)
UnitedNationsEducational,ScientificandCultural
Organization(UNESCO)
28.WhichoneofthefollowingisnotaGreibachNormalformgrammar?
TheoriesofInformation
Thesaurus
(i)S>a|bA|aA|bB
ToolsandTechniquesofDataAnalysis
A>a
ToolsandTechniquesofDataorInformationCollection
TotalQualityManagement(TQM)
B>b
TrainingandDevelopment
TypesofComputers
(ii)S>a|aA|AB
TypesofLibrarySoftwarePackages
TypesofReferenceandInformationService
A>a
TypesofResearch
UGCInfonetEjournalConsortium
B>b
UGCNETPreviousYearsQuestionPapersI,IIandIII
UnionCatalogues
UNISIST
(iii)S>a|A|aA
A>a
UniversalMachineReadableCatalogue(UNIMARC)
UsesofComputers
(A)(i)and(ii)
VerificationofBibliographicDetails
(B)(i)and(iii)
7/20
6/27/2015
VirtualLibrary
Web2.0
WebDirectories
WebResourcesandFilmPreservation
Wiki
AmericanLibraryAssociation(ALA)
AssociationforInformationManagement(ASLIB)
CurrentAwarenessService(CAS)
FiveLawsofLibraryScience
IFLA/UNESCO
PublicLibraryManifesto
1994
InformationLiteracy
InformationNeeds
InformationSeekingBehaviour
InformationTransferCycle
InternationalFederationofLibraryAssociationsandInstitutions
(IFLA)
LibraryAssociation
LibraryCooperation
LibraryConsortia
LibraryStatistics
(C)(ii)and(iii)
(D)(i),(ii)and(iii)
Answer:(C)
29.WhichofthefollowingIPaddressclassisamulticastaddress?
(A)ClassA
(B)ClassB
(C)ClassC
(D)ClassD
Answer:(D)
LibraryUserEducation
SelectiveDisseminationofInformation(SDI)Service
30.Whileunittestingamodule,itisfoundthatforasetoftestdata,maximum
90%ofthecodealoneweretestedwithaprobabilityofsuccess0.9.The
reliabilityofthemoduleis
UnitedNationsEducational,ScientificandCultural
Organization(UNESCO)
(A)atleastgreaterthan0.9
UserStudies
(B)equalto0.9
(C)atmost0.81
ThisworkislicensedunderaCreativeCommonsAttribution
4.0InternationalLicense.
(D)atleast1/0.81
Answer:(C)
31.Theupperboundofcomputingtimeofmcoloringdecisionproblemis
(A)O(nm)
(B)O(nm)
(C)O(nmn)
(D)O(nmmn)
Answer:(C)
Answer:(D)
33.Whichoneofthefollowingstatementsisincorrect?
(A)Thenumberofregionscorrespondstothecyclomaticcomplexity.
8/20
6/27/2015
(B)CyclometriccomplexityforaflowgraphGisV(G)=NE+2,whereEis
thenumberofedgesandNisthenumberofnodesintheflowgraph.
(C)CyclometriccomplexityforaflowgraphGisV(G)=EN+2,whereEis
thenumberofedges&Nisthenumberofnodesintheflowgraph.
(D)CyclometriccomplexityforaflowgraphGisV(G)=P+1,wherePisthe
numberofpredicatenodescontainedintheflowgraphG.
Answer:(C)
34.Consideraweightedundirectedgraphwithpositiveedgeweightsandlet(u,
v)beanedgeinthegraph.Itisknownthattheshortestpathfromsourcevertexs
touhasweight53andshortestpathfromstovhasweight65.Whichstatement
isalwaystrue?
(A)Weight(u,v)<12
(B)Weight(u,v)=12
(C)Weight(u,v)>12
(D)Weight(u,v)>12
Answer:(C)
35.Considertheregularexpression(a+b)(a+b)(a+b)(ntimes).The
minimumnumberofstatesinfiniteautomatonthatrecognizesthelanguage
representedbythisregularexpressioncontains
(A)nstates
(B)n+1states
(C)n+2states
(D)2nstates
Answer:(B)
36.Numberofbinarytreesformedwith5nodesis
(A)32
(B)36
(C)120
(D)42
Answer:(D)
37.Arewebuildingtherightproduct?Thisstatementrefersto
(A)Verification
(B)Validation
(C)Testing
(D)Softwarequalityassurance
Answer:(B)
38.Thefollowingpostfixexpressionisevaluatedusingastack823^/23*+51*
9/20
6/27/2015
Thetoptwoelementsofthestackafterfirst*isevaluated
(A)6,1
(B)5,7
(C)3,2
(D)1,5
Answer:(A)
39.ThefollowingCFG
S>aB|bA,A>a|as|bAA,
B>b|bs|aBB
Generatesstringsofterminalsthathave
(A)Oddnumberofasandoddnumberofbs
(B)Evennumberofasandevennumberofbs
(C)Equalnumberofasandbs
(D)Notequalnumberofasandbs
Answer:(C)
40.Considerthefollowingpseudocode:
If(A>B)and(C>D)then
A=A+1
B=B+1
Endifthecyclomaticcomplexityofthepseudocodeis
(A)2
(B)3
(C)4
(D)5
Answer:(B)
41.WhichlayerofOSIreferencemodelusestheICMP(InternetControl
MessageProtocol)?
(A)Transportlayer
(B)Datalinklayer
(C)Networklayer
(D)Applicationlayer
Answer:(C)
http://www.netugc.com/ugcnetsolvedquestionpapersincomputerscienceandapplications/2012juneugcnetsolvedquestionpaperincomputerscien
10/20
6/27/2015
Answer:(D)
Answer:(D)
44.Whichdiagramprovidesaformalgraphicnotationformodellingobjects,
classesandtheirrelationshipstooneanother?
(A)Objectdiagram
(B)Classdiagram
(C)Instancediagram
(D)Analysisdiagram
Answer:(A)
45.Acomputersystemsupports32bitvirtualaddressaswellas32bitphysical
addresses.Sincethevirtualaddressspaceisofsamesizeasthatofphysical
addressspace,ifwewanttogetridofvirtualmemory,whichoneofthe
followingistrue?
11/20
6/27/2015
(A)Efficientimplementationofmultiusersupportisnolongerpossible.
(B)Theprocessorcachecanbemademoreefficient.
(C)Hardwaresupportformemorymanagementisnotneeded.
(D)CPUschedulingcanbemademoreefficient.
Answer:(C)
46.Thefeasibleregionrepresentedbytheconstraints
x1x2<1,x1+x2>3,x1>0,x2>0oftheobjectivefunctionMaxZ=3x1+
2x2is
(A)Apolygon
(B)Unboundedfeasibleregion
(C)Apoint
(D)Noneofthese
Answer:(B)
47.Thecolourofanobjectislargelydeterminedbyitsdiffusereflection
coefficient.IfKd=(0.8,0.4,0),thenwhatshallbethecolouroftheobject,ifthe
lightusedisblueandmagenta?
(A)WhiteandRed
(B)RedandBlue
(C)BlackandWhite
(D)BlackandRed
Answer:(D)
48.Ifaninstructiontakesimicrosecondsandapagefaulttakesanadditionalj
microseconds.Theeffectiveinstructiontime,ifontheaverageapagefaultoccurs
everykinstructions,is
(A)i+j/k
(B)i+j*k
(C)(i+j)/k
(D)(i+j)*k
Answer:(A)
12/20
6/27/2015
Answer:(B)
50.Howmanyrelationsarethereonasetwithnelementsthataresymmetricand
asetwithnelementsthatarereflexiveandsymmetric?
(A)2n(n+1)/2and2n.3n(n1)/2
(B)3n(n1)/2and2n(n1)
(C)2n(n+1)/2and3n(n1)/2
(D)2n(n+1)/2and2n(n1)/2
Answer:(D)
51.Thestrategyusedtoreducethenumberoftreebranchesandthenumberof
staticevaluationsappliedincaseofagametreeis
(A)Minmaxstrategy
(B)Alphabetapruningstrategy
(C)Constraintsatisfactionstrategy
(D)Staticmaxstrategy
Answer:(B)
52.Matchthefollowing:
(i)RegularGrammar(a)Pushdownautomaton
(ii)ContextfreeGrammar(b)Linearboundedautomaton
(iii)UnrestrictedGrammar(c)Deterministicfiniteautomaton
(iv)ContextSensitiveGrammar(d)Turingmachine
(i)(ii)(iii)(iv)
(A)(c)(a)(b)(d)
(B)(c)(a)(d)(b)
(C)(c)(b)(a)(d)
(D)(c)(b)(d)(a)
Answer:(B)
Answer:(A)
13/20
6/27/2015
54.Whatisthesize(intermsofbits)ofHeaderlengthfieldinIPV4header?
(A)2
(B)4
(C)8
(D)16
Answer:(B)
55.Matchthefollowingwithrespecttojava.util.*classmethods:
(a)BitSet(i)TimezonegetTimezone()
(b)Calendar(ii)inthashcode()
(c)Timezone(iii)intnextInt()
(d)Random(iv)VoidsetID(StringtzName)
(a)(b)(c)(d)
(A)(ii)(i)(iv)(iii)
(B)(iii)(iv)(i)(ii)
(C)(iv)(iii)(ii)(i)
(D)(ii)(i)(iii)(iv)
Answer:(A)
56.______issometimessaidtobeobjectoriented,becausetheonlywayto
manipulatekernelobjectsisbyinvokingmethodsontheirhandles.
(A)WindowsNT
(B)WindowsXP
(C)WindowsVISTA
(D)Windows95/98
Answer:(A)
57.AuserlevelprocessinUnixtrapsthesignalsentonaCtrl+Cinputandhasa
signalhandlingroutinethatsavesappropriatefilesbeforeterminatingtheprocess.
When a Ctrl + C input is given to this process, what is the mode in which the
signalhandlingroutineexecutes?
(A)Usermode
(B)Kernelmode
(C)Superusermode
(D)Privilegedmode
Answer:(B)
58.ACPUgenerallyhandlesaninterruptbyexecutinganinterruptservice
routine
(A)Assoonasaninterruptisraised
14/20
6/27/2015
(B)Bycheckingtheinterruptregisterattheendoffetchcycle
(C)Bycheckingtheinterruptregisterafterfinishingtheexecutingthecurrent
instruction
(D)Bycheckingtheinterruptregisteratfixedtimeintervals
Answer:(C)
Answer:(B)
60.Radiosignalsgenerallypropagateaccordingtothefollowingmechanisms:
(A)Modulation,Amplification,Scattering
(B)Reflection,Diffraction,Scattering
(C)Amplification,Diffraction,Modulation
(D)Reflection,Amplification,Diffraction
Answer:(B)
61.IdentifythedevicesgivenbelowwiththeirICnumbers:
(i)USART(a)8251
(ii)Microcontroller(b)8051
(iii)Interruptcontroller(c)8259
(iv)DMAcontroller(d)8257
(i)(ii)(iii)(iv)
(A)(a)(b)(c)(d)
(B)(b)(a)(d)(c)
(C)(c)(d)(a)(b)
(D)(d)(a)(b)(c)
Answer:(A)
15/20
6/27/2015
62.TheoptimalsolutionofthefollowingassignmentproblemusingHungarian
methodis
IIIIIIIV
A8261711
B1328426
C38191815
D19262410
(A)(B)(C)(D)
(A)(I)(II)(III)(IV)
(B)(I)(III)(II)(IV)
(C)(I)(III)(IV)(II)
(D)(I)(IV)(II)(III)
Answer:(B)
63.Ifaandbaretheendpointsofaline,thenwhichoneofthefollowingistrue?
(A)Ifbothendpointsareleft,right,aboveorbelowthewindow,thelineis
invisible.
(B)Ifbothendpointsareleft,right,aboveorbelowthewindow,thelineis
completelyvisible.
(C)Ifbothendpointsareleft,right,aboveorbelowthewindow,thelineis
triviallyvisible.
(D)Ifbothendpointsareleft,right,aboveorbelowthewindow,thelineis
triviallyinvisible.
Answer:(D)
64.Matchthefollowingwithlinkqualitymeasurementandhandoffinitiation:
(a)NetworkedControlledHandoff(NCHO)(i)MSconnecttoBS
(b)MobileAssistedHandoff(MAHO)(ii)Processviachannelthe
targetBS
(c)ForwardHandoff(iii)FirstGenerationAnalog
CellularSystem
(d)HardHandoff(iv)SecondGeneration
DigitalCellularSystem
(a)(b)(c)(d)
(A)(iii)(iv)(ii)(i)
(B)(ii)(iii)(i)(iv)
(C)(ii)(i)(iv)(iii)
(D)(iv)(iii)(i)(ii)
Answer:(A)
65.ConsiderthemethodsusedbyprocessesP1andP2foraccessingtheircritical
16/20
6/27/2015
sections.TheinitialvaluesofsharedBooleanvariablesS1andS2arerandomly
assigned,
P1P2
While(S1==S2)while(S1==S2)
Criticalsectioncriticalsection
S1=S2S1=S2
Whichoneofthefollowingstatementsdescribesthepropertiesachieved?
(A)Mutualexclusionbutnotprogress
(B)Progressbutnotmutualexclusion
(C)Neithermutualexclusionnorprogress
(D)Bothmutualexclusionandprogress
Answer:(A)
66.Iftheperiodofasignalis1000ms,thenwhatisitsfrequencyinkilohertz?
(A)103KHz
(B)102KHz
(C)101KHz
(D)1KHz
Answer:(A)
67.Leta*Handb*HbetwocosetsofH.
(i)Eithera*Handb*Haredisjoint
(ii)a*Handb*Hareidentical
Then,
(A)only(i)istrue
(B)only(ii)istrue
(C)(i)or(ii)istrue
(D)(i)and(ii)isfalse
Answer:(C)
68.HTMLisdefinedusingSGMLan_______standard,information
processingtextandofficesystems(SGML)fortextinformationprocessing.
(A)ISO8878
(B)ISO8879
(C)ISO8880
(D)ISO8881
Answer:(B)
17/20
6/27/2015
69.WhatisthemeaningofHibernateinWindowsXP/Windows7?
(A)Restartthecomputersinsafemode.
(B)Restartthecomputersinnormalmode.
(C)Shutdownthecomputerterminatingalltherunningapplications.
(D)Shutdownthecomputerwithoutclosingtherunningapplications.
Answer:(D)
70.Assumethatwehaveconstructorfunctionsforbothbaseclassandderived
class.Nowconsiderthedeclarationinmain().Base*P=NewDerivedinwhat
sequencewilltheconstructorbecalled?
(A)DerivedclassconstructorfollowedbyBaseclassconstructor.
(B)Baseclassconstructorfollowedbyderivedclassconstructor.
(C)Baseclassconstructorwillnotbecalled.
(D)Derivedclassconstructorwillnotbecalled.
Answer:(B)
71.WhichoneofthefollowingoptionsisnotashellinUNIXsystem?
(A)BourneShell
(B)CShell
(C)NetShell
(D)KornShell
Answer:(C)
18/20
6/27/2015
Answer:(D)
73.Inwhichfilethecompilermanagethevariousobjects,whichareusedin
windowsprogramming?
(A)ControlFile
(B)BinaryFile
(C)TextFile
(D)ObjFile
Answer:(C)
74.Onadiskwith1000cylinders(0to999)findthenumberoftracks,thedisk
arm must move to satisfy all the requests in the disk queue. Assume the last
request service was at track 345 and the head is moving toward track 0. The
queue in FIFO order contains requests for the following tracks: 123, 874, 692,
475,105,376
(AssumeSCANalgorithm)
(A)2013
(B)1219
(C)1967
(D)1507
Answer:(B)
19/20
6/27/2015
75.Halftoningisdefinedas
(A)Atechniquetoobtainincreasedvisualresolutionusingmultipleintensity
levels.
(B)Atechniqueforusingminimumnumberofintensitylevelstoobtain
increasedvisualresolution.
(C)Atechniquetoobtainincreasedvisualresolutionusingmaximumnumberof
intensitylevels.
(D)Atechniqueforusingappropriatenumberintensitylevelstoobtainincreased
visualresolution.
Answer:(B)
AdsbyGoogle
SolvedExamPaper
UGCNetSyllabus
MathsPastPaper
Comments
Youdonothavepermissiontoaddcomments.
ReportAbuse | PoweredBy GoogleSites
20/20

2012 June UGC NET Solved Question Paper in Computer Science and Applications, Paper III - Free Online CBSE UGC NET Guide Book June 2015

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

2012 June UGC NET Solved Question Paper in Computer Science and Applications, Paper III - Free Online CBSE UGC NET Guide Book June 2015

Enviado por

Direitos autorais:

Formatos disponíveis

6/27/2015

3. The concept of pipelining is most effective in improving performance if the

ReportAbuse | PoweredBy GoogleSites

Você também pode gostar