(完整版)全國計算機(jī)等級考試二級公共基礎(chǔ)最新題庫.doc

1、management systems and measures establishe d by, and a number of pragmatic, combined part-time workforce education i nformation, theprotection of the digital campusconstruction and sustainabledevelopment. Six Bureau attaches great importance to information technologysecurity, infor mation technology

2、 security, entrustXX City Center for educational information and equi pment dedicated to the work. Network security leading group wasset up,chaire d by the Education Burea u Chief, head, for XX e ducationMetro-network and information security emergency response leadership.Deputy group leader for XX

3、educational metropolitan area network and informationsecurity emergency response coordinati on,command. The team assist leader and deputy leader, responsible fornetworkXXnetwork security and i nformation .eam. Informationsecurity workConference held each semester, a ndsecurity assessment is incl ude

4、d in the annual index. Strictly implement the informationsecurity budget to ensure informationsecurity of investment.By XX, e ducation information andequipmentCentre XXnetworknetwork security and informationsecurity. According to the information technology security requirements, issued a document re

5、quiresschools (units) implement, defi ned the information security guidelines, specific work practices, procedures, and requirements.Clear industry informationsecurity incidents (accident s) to detect, report a nd disposalprocesse s. A ccording toself-examination, the school (units) basic establishe

6、dhas network security management system; the school (units) according to this units actual, establishedhas units personnel management, information system room management, and equipment management, and media management, andnetworksecurity construction managememanagement system;developedhas computer a

7、nd the network ofnetwork security responsibilityheld system, signed has netw ork security responsibility; website of information management personnel is responsible for confidential management,password management,on computer enjoys independent right,User name and passwor d of thecomputer for its pro

8、prietary, and releaseof provisions is prohi bited, such as leaks, investigated for responsibility. According to who is inchargeof whos incharge, who i s running andwho is responsible for, whousesprinciples of who is in c harge of management schools (units) defined the roles and responsibilities of i

9、nformation securit y, assurance responsibilities to schools.XX city schools (units) total site 20, 19 of which were not classified securityprotection assessment,of which 1 (XX education and resource network) for classified security protection levels, without third-level information systems.(XX educa

10、tion cloud platform), contains features with e-Government, resource library, testdatabase, mail services,such as e-book s, all intranet services.No for grade protection grading record and evaluation of school (units), requirements the school (units) according to information securi ty grade protectio

11、n about policy and standard,organizationcarriedout information security gradeprotectionsecurity management system construction, and technology measures construction a nd grade evaluation, implementation grade protection system of the requirements, makes information system security management level o

12、bviouslyfacility up to160 million Yuan, according to the standard,highqualityplanningXX educational metropolitan areanetwork realizes Wan Zha okuan to schools,hundreds of megabytesof broadba nd to t he table, wire (ie:Web, video, audi o) to the target, electronic whiteboards, multimediaclassr ooms,

13、remote interactive video tea ching system of modern educatiequipment in the cla ssroom. .Wit h Intel company onXX EducationCity domain network of topic case design, relies on Ciscocompany thought Shu aidchuanproject staff free provideshas three years technology support, from 2009began, according to

14、high st andards, andhighof work thought, and manpowerplanning, and points step implementation, usingschool earthquake Hou reconstructionof opportunities, again planning elementary and middle schools campusnetwork and education city domainnetwork, and l ocal broadcasting networkcompany cooperation, u

15、sing broadcast TV network, willphysical fiber laying to each school, to minimum of costachieved has physical fiber school school pass; Each schoolconstructionstandards of campus network and network access to all rooms;XX education metropolitaset upa Chinese teacher educationcloudplatform, implemente

16、d links the twoplatforms. At present, the citysprimary and middleschoolstudents to computer3198, vitality than10:1; 809equipment classes throug h theclassroom (primary and secondary); 36of thecampus network. The establ ishmentof an advance d, practica l Gigabit educational metropolitan area network,

17、 the citys schoolshave access to educational metropolitan area network, schools havecomputer networks,closed-circuit television network,broadcastnetworks into the classrooms, realize thetripleplay.SchoolsshareInternet bandwidth, can me et the needs of teachingof the schooloffice and at a ny time. Ac

18、cording toMinistryof education on full started impleme ntation teaching point s digital education resources full cover projeimplementation viewsof notification (chuan taught letter (2013) 18th,) requirements, Icity 6 a teachi ng points implementation teachingpoints digital education resour ces full

19、cover project,combined Icity specificsituation, devel oped issuedhasXX CityBurea u on teaching pointsdigital resources full cover projectof implementationprogramme, EstablishedXX, full coverage ofdigital resources in modern di stance education teaching pr ojectleading group,XX, chaired the Se cretar

20、y for education. E stablished, digital resources in moderndistance education teaching, XX fullcoverageproje ct group,XX,Direct or of theCenter foreducational information and equipment chaired Zhu Guiyan, responsible for distance education digital resources coveringproject work.Projects inXX cityorga

21、nization, in accordancewith theunified arrangement of the whole province, responsible for university education digital resources coveringproject management and implementation. According toprovinces arrangements,I Centerhas arrangements Gong全國計算機(jī)等級考試二級公共基礎(chǔ)最新題庫( 一 )第一章數(shù)據(jù)結(jié)構(gòu)與算法一. 選擇題1.算法的時間復(fù)雜度是指(c )A. 執(zhí)

22、行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D. 算法程序中的指令條數(shù)2.算法的空間復(fù)雜度是指( d)A. 算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間3.下列敘述中正確的是(a)A. 線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)4.數(shù)據(jù)的存儲結(jié)構(gòu)是指(b)A. 數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C.數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù)5.下列關(guān)于隊列的敘述中正確的是(c)A. 在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先

23、進(jìn)先出的線性表D.隊列是先進(jìn)后出的線性表6.下列關(guān)于棧的敘述中正確的是(d)A. 在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表7. 設(shè)有下列二叉樹 :對此二叉樹中序遍歷的結(jié)果為( b)A. ABCDEFB.DBEAFCC.ABDECFD. DEBFCA8. 在深度為 5的滿二叉樹中, 葉子結(jié)點的個數(shù)為 ( b)A. 32B. 31C. 16D. 159. 對長度為 N 的線性表進(jìn)行順序查找, 在最壞情況下所需要的比較次數(shù)為( b)A. N+1B. NC .(N+1)/2D. N/210. 設(shè)樹 T 的度為 4, 其中度為 1,2,3,4的結(jié)點個數(shù)分別

24、為4,2,1,1 .則 T 的葉子結(jié)點數(shù)為 aA. 8B. 7C . 6D. 5二. 填空題1. 對長度為 n 的有序線性表中進(jìn)行二分查找, 需要的比較次數(shù)為 (log2n)* ：二分法查找只適用于順序存儲的線性表，且表中元素必須按關(guān)鍵字有序（升序）排列。對于無序線性表和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)只能用順序查找。在長度為 n 的有序線性表中進(jìn)行二分法查找，其時間復(fù)雜度為O（ log2n ）。2. 設(shè)一棵完全二叉樹共有700 個結(jié)點3. 設(shè)一棵二叉樹的中序遍歷結(jié)果為, 則在該二叉樹中有(350DBEAFC,前序遍歷結(jié)果為) 個葉子結(jié)點ABDECF,則后序遍歷結(jié)果為(debfca )4. 在最壞情況下

25、, 冒泡排序的時間復(fù)雜度為 ( n(n-1)/2 )補充：improve, security prevention capacityobvi ously enhanced, security hidden andsecurity accident obviously reduced, effective guarantees information health development.XX EducationCentre regularly carryout day-to-day network security monitoring information and equipment. B

26、y t he appropriate technical staff, XXnetwork e ngine room maintenance staff on site management and mai ntena nce on a regular basis, schedule d viewing of networks, systems, databases a nd associated equi pment operatingconditions, and make a record. Computer lab maintenance managers regularly run

27、a variety of devices in theschool information system parameters,server systems and vari ous data backup, so that there was a hardware failure in a system crash can resumequi ckly and efficiently. Computer lab maintenance managers establish anetwork antivirussystem, Avira Virus system on a regular ba

28、si s, and anti-virus software sefor all equipment in the room a regular dust, replace the old la bel.Regularly host servers, network switches,core routing, firewalls, hardware maintenance, such as equipment failure,should be proce sse d in a timely manner in order to e nsure safe and reliableoperati

29、on of thesystem. InXX city information and equipment was established within the Centre, educational metropolitan area network center machi ne room XX. Servers and data stores and applications to set up inXX City metropolitan areanetworkcenter machine room.WindowsServer2003, windowsServer2008, window

30、sServer2012, Linux, the operating system, thedatabase for SQL Server2008, Office software, such as Micr osoft Office software. Schools (units) of computer, information system security products for domestic products, incl uding the use of 360 and ki ngsoft Internet security software.XX education metr

31、opolitan area network used by the server for HP, firewall and information security pr oduct for Huaweiand Ci sco products. In theirdaily w ork, to publicize related knowledge and information security considerations.Enhanced global awareness of network and information security, and strive to achieven

32、etwork everyone knows security and virus before the guard, to improve network and information security, ensure that the XX education systemnetwork and i nformation system security. Tracking reporting system requiresall parties to strengthen collaboration, work closely with emergency safety plandevel

33、oped XX education metropolitan area network, regularlycarry out emergency drills, and carried out spe cial funds every year to protect thesecurity of information. Annual2-3professional trai ning for network managers in the city, forming technology with a strong professional and technical team, schoo

34、l network managerson common network failures and be capable of solving security issues.Issues that cannot be resolved, timely forms of meetings, such aand solutions through a meeting, without rolling up the ability to solve problems, and feedba ck to superiors in writing departments to resolve. Thro

35、ughself-examination, we are well aware, relative lack of investment in education, facilities and equi pment for furtherupdates, education development is still uneven, new education conceptsneed to be further enhanced to some extent and restricting the development of city education.We will take the o

36、pportunity of government supervision, to strive for theprovince educationdemonstration counties as a driving force, further increase input in education, efforts to promote thelong wi ng, and Li Wanfu, and Michael Jenkins, and Chen Jian, a nd Song and xiaochuanyun, 7bit comrade participate inprovince

37、 backbone face-to-face or network learning,do each tea chi ng points arehas teachersparticipate in training, October 17, 2013, issuedXXcityeducation information and equipment Cefor good satellite ground station installation prepared of notification, requirements school related management personnel f

38、amiliarXX pr ovince teachingpoints digital education resources full coverproje ct constructi on management manual, Particularly with regard to installation preparation partsaccording to the pointof XXprovince fullcoverage of digital educational resources in the projectconstruction management manual

39、. Devices are able to receive TV signals and IPdata, theschools haveschool training and school-based application to use good. Actively organize implementationof a division of a class, a teacher in one class activity. XX inXX city f irst to complete full registration of teachers working in thiscity,

40、XX, S unclass rate of 54per cent respectively, the forefront.In XX, a division of a class, a class a total ranked first in Division activities, was awarded the nationalministerial one,2 pr ovincial second prize, thirthe e-learning spa ce the workof everyone.At present, in the openspa ce of public se

41、rviceplatform of provincial educational resources teachersnumber 2444, 83 to the total numberof teachers, student number is 6569 of the open space, thecitys total stude nts 18.31 to (junior hig h school students in 30above, students not require d), registrationnumber to meet the requirementsof teach

42、ers and students, inXX i n first place. Five, information technology applicationcapa bility as a means to boost teachingof teachers touse information, Education Bureauof XX title and modern educational technol ogy teacher assessment levels linked to the examination; launched a provincial model schoo

43、l of modern education technology selecti on, advancedunit i n education a year (individual) award.o expedite education informatization work, the city e stablished the school running level of supervision and asseassessment information work more than tocut weight 10.Practice is a regular roomsupervisi

44、on, e ducation information steering, steering,steeringwith the end,principalsof education i nformation intoperformance assessment and school level monitoring and evaluation, todevelop ascientific,operationaleducation information steering a ssessment methods, trackingmanagementof education informatio

45、n and applications.By Mar ch 2016,100of the teachers, I participate d in anational educational technology training for primary and secondary school teachers,theteachers have made tocut 80 primary and middleschool teachers educational technologyproficiency testcertificate. Atpresent, all schools have

46、 acce ss tobroadband networks. Training cla ssification training of teachers, school teachers, acaThrough this m odeof classification training, i nformation technol ogy application capability training of teachers i n our city reached 100.XX seriesof effective informationmanagement systems and measur

47、es establishe d by, and a number of pragmatic, combined part-time workforce education i nformation, theprotection of thedigital campusconstruction and sustainabledevelopment. Six Bureau attaches great importance to information technologysecurity, infor mation technology security, entrustXX City Cent

48、er for educational information and equi pment dedicated to the work. Network security leading group wasset up,chaire d by the EducationBurea u Chief, head, for XX educationMetro-netw ork and information security emergency response leadership.Deputy group leader for XX educational metropolitan area n

49、etwork and informationsecurity emergency response coordinati on,command. The team assist leader and deputy leader, responsible fornetworkXXnetwork security and i nformation .eam. Informsecurity assessment is incl uded in the annual index. Strictly implement the informationsecurity budget to ensure i

50、nformationsecurity of investment.By XX, e ducation information andequipmentCentre XXnetworknetwork security and informationsecurity. According to the information technology security requirements, issued a document requiresschools (units) implement, defi ned the information security guidelines, speci

51、fic work practices, procedures, and requirements.Clear industry informationsecurity incidents (accident s) to detect, report a nd disposalprocesse s. A ccording toself -examination, the school (units) basic establishedhas network security management system; the school (units) according to this units actual, establishedhas units personnel management, info