资源描述:
《全国计算机二级考试内容文库(national computer two level examination content library)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、全国计算机二级考试内容文库(Nationalcomputertwolevelexaminationcontentlibrary)Nationalcomputertwolevelexaminationcontentlibrary.TxtLeveltwocanbefromVFP,Clanguage,Java,c++,VB,access,optionalasection,youcanpasstheexam,nomatterwhichexam,youshouldtakethetwolevelofpublicbasicknowledge.85yuanPublicbasicknowledgeBasi
2、cRequirements1.masterthebasicconceptsofthealgorithm.2.masterthebasicdatastructureanditsoperation.3.masterthebasicsortingandsearchalgorithm.4.masterstep-by-steprefinementofstructuredprogramming.5.masterthebasicmethodofsoftwareengineering,andhavetheabilitytodevelopsoftwarebyapplyingrelevanttechnolo
3、gyinitially.6.masterthebasicknowledgeofdatabase,understandthedesignofrelationaldatabase.ExaminationcontentI.Basicdatastructuresandalgorithms1.,thebasicconceptofalgorithm,theconceptandsignificanceofalgorithmcomplexity(timecomplexityandspacecomplexity).2.definitionofdatastructure,logicalstructurean
4、dstoragestructureofdata,graphicalrepresentationofdatastructure,conceptsoflinearstructureandnonlinearstructure.3.lineartabledefinition;lineartableofthesequentialstoragestructureanditsinsertionanddeletionoperations.4.definitionofstackandqueue,storagestructureofstackandqueueanditsbasicoperation.5.li
5、nearsinglelinkedlist,two-waylinkedlistandcircularliststructureanditsbasicoperations.6.basicconceptsoftrees;twotreedefinitionandstoragestructure;twotreepreorder,sequenceandaftertraversal.7.,sequentialsearchanddichotomysearchalgorithm;basicsortingalgorithm(exchangesort,selectclasssort,insertclassso
6、rt).Two,programdesignbasis1.programmingmethodandstyle2.structuredprogramming.3.object-orientedprogrammingmethods,objects,methods,attributesandinheritanceandpolymorphism.Three、softwareengineeringfoundation1.basicconceptsofsoftwareengineering,softwarelifecycleconcepts,softwaretoolsandsoftwaredevelo
7、pmentenvironment.2.structuredanalysismethods,dataflowdiagrams,datadictionaries,andsoftwarerequirementsspecifications.3.structureddesignmethod,overalldesignanddetaileddesign.4.,softwaretestingmethods,whiteboxtestingandb