二级公共基础知识_二级
计算机二级考试是全国计算机等级考试四个等级中的一个等级，考核计算机基础知识和经常使用一种初级计算机言语编写程序以及上机调试的基本技艺。这里小编给大家分享一些对于二级公共基础知识，繁难大家学习了解。
二级公共基础知识
一、选用题
(1) 上方叙说正确的是(C)
A. 算法的口头效率与数据的存储结构有关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必定能在口头有限个步骤之后中断 D. 以上三种形容都不对
(2) 以下数据结构中不属于线性数据结构的是(C)
A. 队列 B. 线性表 C. 二叉树 D. 栈
(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 上方形容中，合乎结构化程序设计格调的是(A)
A. 经常使用顺序、选用和重复(循环)三种基本控制结构示意程序的控制逻辑 B. 模块只要一个入口，可以有多个进口 C. 器重提高程序的口头效率 D. 不经常使用goto语句
(5) 上方概念中，不属于面向对象方法的是 (D) 注：P55-58
A. 对象 B. 承袭 C. 类 D. 环节调用
(6) 在结构化方法中，用数据流程图(DFD)作为形容工具的软件开发阶段是(B)
A. 可行性剖析 B. 需求剖析 C. 详细设计 D. 程序编码
(7) 在软件开发中，上方义务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建设系统模型
(8) 数据库系统的**是(B)
A. 数据模型 B. 数据库治理系统 C. 软件工具 D. 数据库
(9) 下列叙说中正确的是(C)
A.数据库是一个独立的系统，不须要操作系统的支持 B.数据库设计是指设计数据库治理系统C.数据库技术的基本指标是要处置数据共享的疑问 D.数据库系统中，数据的物理结构必定与逻辑结构分歧
(10) 下列形式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108
A. 内形式 B. 外形式 C. 概念形式 D. 逻辑形式
(11) 算法的期间复杂度是指(C)
A. 口头算法程序所须要的期间 B. 算法程序的长度 C. 算法口头环节中所须要的基本运算次数 D. 算法程序中的指令条数
(12) 算法的空间复杂度是指(D)
A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法口头环节中所须要的存储空间
(13) 设一棵齐全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：应用公式n=n0+n1+n2、n0=n2+1和齐全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
(14) 结构化程序设计关键强调的是(B)
A.程序的规模 B.程序的易读性
C.程序的口头效率 D.程序的可移植性
(15) 在软件生命周期中，能准确地确定软件系统必定做什么和必定具有哪些性能的阶段是(D) 注：即第一个阶段
A. 概要设计 B. 详细设计 C. 可行性剖析 D. 需求剖析
(16) 数据流图用于形象形容一个软件的逻辑模型，数据流图由一些特定的图符导致。下列图符名标识的图符不属于数据流图非法图符的是(A) 注：P67
A. 控制流 B. 加工 C. 数据存储 D. 源和潭
(17) 软件需求剖析阶段的上班，可以分为四个方面：需求失掉、需求剖析、编写需求规格说明书以及(B) 注：P66
A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确
(18) 下述对于数据库系统的叙说中正确的是(A)
A. 数据库系统缩小了数据冗余 B. 数据库系统防止了一切冗余
C. 数据库系统中数据的分歧性是指数据类型的分歧 D. 数据库系统比文件系统能治理更多的数据
(19) 相关表中的每一横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
(20) 数据库设计包含两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计 B. 形式设计和内形式设计
C. 内形式设计和物理设计 D. 结构个性设计和行为个性设计
(21) 下列叙说中正确的是(A)
A. 线性表是线性结构 B. 栈与队列是非线性结构
C. 线性链表是非线性结构 D. 二叉树是线性结构
(22) 下列对于栈的叙说中正确的是(D)
A. 在栈中只能拔出数据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的`线性表
(23) 下列对于队列的叙说中正确的是(C)
A. 在队列中只能拔出数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表
(24) 对建设良好的程序设计格调，上方形容正确的是(A) 注：P48
A. 程序应繁难、明晰、可读性好 B. 符号名的命名要合乎语法
C. 充沛思考程序的口头效率 D. 程序的注释可有可无
(25) 上方对对象概念形容失误的是(A) 注：P55
A. 任何对象都必定有承袭性 B. 对象是属性和方法的封装体
C. 对象间的通信靠信息传递 D. 操作是对象的灵活性属性
(26) 上方不属于软件工程的3个要素的是(D) 注：P62
A. 工具 B. 环节 C. 方法 D. 环境
(27) 程序流程图(PFD)中的箭头代表的是(B) 注：P81
A. 数据流 B. 控制流 C. 调用相关 D. 组成相关
(28) 在数据治理技术的开展环节中，阅历了人工治理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)
A. 数据库系统 B. 文件系统 C. 人工治理 D. 数据项治理
(29) 用树形结构来示意实体之间咨询的模型称为(B)
A. 相关模型 B. 档次模型 C. 网状模型 D. 数据模型
(30) 相关数据库治理系统能成功的专门相关运算包含(B)
A. 排序、索引、统计 B. 选用、投影、衔接
C. 关联、降级、排序 D. 显示、打印、制表
(31) 算法普通都可以用哪几种控制结构组合而成(D) 注：P3
A. 循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选用 D. 顺序、选用、循环
(32) 数据的存储结构是指(B) 注：P13，要牢记
A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的示意
C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据
(33) 设有下列二叉树：图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向对象方法中，一个对象恳求另一对象为其服务的方式是经过发送(D) 注：P56
A. 调用语句 B. 命令 C. 口令 D. 信息
(35) 审核软件产品能否合乎需求定义的环节称为(A) 注：P95
A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试
(36) 下列工具中属于需求剖析罕用工具的是(D) 注：P67
A. PAD B. PFD C. N-S D. DFD
(37) 上方不属于软件设计准则的是(C) 注：P73
A. 形象 B. 模块化 C. 自底向上 D. 信息隐蔽
(38) 索引属于(B)
A. 形式 B. 内形式 C. 外形式 D. 概念形式
(39) 在相关数据库中，用来示意实体之间咨询的是(D)
A. 树结构 B. 网结构 C. 线性表 D. 二维表
计算机等级考试二级
考试期间
口试二级均为90分钟;三级、四级为120分钟;计算机职业英语一级考试为90分钟。
上机考试一级、二级均为90分钟;三级60分钟。
考试方式
考试驳回全国一致命题，一致考试的方式。除一级各科所有驳回上机考试外，其余各级别均驳回口试与上机操作考试相结合的方式。四级考试2009年暂不启动上机考试(上机考核要求在口试中表现)。计算机职业英语一级考试2009年驳回口试方式。
二级：考核计算机基础知识和经常使用一种初级计算机言语编写程序以及上机调试的基本技艺。
考试科目：言语程序设计(C、C++、Java、Visual Basic、Delphi)、数据库程序设计(Visual FoxPro、Access)共七个科目。
考试方式
自2013年3月实施无纸化考试，即只要上机考试，考试时长120分钟，满分100分。
一、题型及分值
单项选用题 40 分(含公共基础知识局部10分)，操作题60分(包含填空题18分、改错题18分及编程题24分)。
二、考试环境
Windows7操作系统，Visual C++6.0环境。
裁减资料：
计算机二级考试是全国计算机等级考试(National Computer Rank Examination，简称NCRE)四个等级中的一个等级，由教育部考试中心主办，考核计算机基础知识和经常使用一种初级计算机言语编写程序以及上机调试的基本技艺。考试驳回全国一致命题、一致考试的方式，二级上机考试的效果由考生交卷后由计算机间接评分给出，机器阅卷，并由考点汇总并与答题卡一同提交至教育部考试中心，教育部考试中心方面将试卷评阅终了后，会将各省的效果合格信息汇总并发回给各省的主考部门，并由各省的主考部门来选择详细的效果发布的期间。
报名方式
报名步骤
分为网上报名和现场报名。
网上报名：考生在规则期间内登录本省计算机资历网站，依照揭示步骤成功注册，经常使用身份证号码报名。期待审核经过。北京、河北、吉林、上海、江苏、安徽、河南、湖南、海南、重庆、广西、广东、甘肃和西藏等11个省级承办机构可成功网上报名。
现场报名：依据相关文件，依照文件批示。在规则期间内到规则地点报名。
缴费方式
分为网上缴费和现场缴费。
网上缴费：审核经事先，经过支付宝支付或网银支付缴费。北京、河北、上海、安徽、海南等8个省级承办机构同时支持网上缴费。此外，局部考点在本考点内成功网上报名和网上缴费。详细状况详见各省级承办机构发布的报名简章或与相关考点确认。
现场缴费：审核经事先，在规则期间内到指定地点启动现场缴费。
准考据支付
分为网高低载和现场支付
网高低载：缴费成功后，在考试前规则期间内，下载打印准考据。
现场支付：缴费后，在规则期间到指定地点支付准考据。
期间布置
2018年NCRE将举行三次考试，期间区分为3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。其中3月份和9月份考试开考所有级别所有科目，12月份考试开考一、二级的所有科目。各省级承办机构可依据实践状况选择能否开考12月份考试。
二级考试期间为120分钟;
考试科目
据了解，教育部考试中心确定从2013年上半年开局，实施无纸化的NCRE。
截至2021年3月，二级考试科目是：二级C言语程序设计、二级Java言语程序设计、二级Access数据库程序设计、二级C++言语程序设计、二级MySQL数据库程序设计、二级Web程序设计、二级MS Office初级运行与设计、二级Python言语程序设计、二级WPS Office初级运行与设计。
考试形式
报考二级科目考试的重生，所有驳回无纸化考试(即所有上机考试)，取代传统的考试形式(口试加上机)。无纸化考试中，传统考试的口试局部被移植到计算机上成功，考核内容和要求不变。无纸化考试期间为120分钟，满分100分，总分到达60分可以取得合格证书。没有取得合格证书的考生，无补考，下一次性需从新以新考生身份报名参与考试。
报考资历
考生不受年龄、职业、学历等背景的限度，任何人均可依据自己学习和经常使用计算机的实践状况报考。每次考试报名的`详细期间由各省(自治区、直辖市)级承办机构规则。考生依照有关规则到就近考点报名。
不凡人员报考条件：
现役军人可经常使用军官证报考NCRE考试，在其军官证号码前后各添加识别码，此方法也实用于没有身份证的未成年人，识别码的编码有一致格局，前6位后4位。国务院和中央军事的委员会联结下发的510号令，曾经发布《现役军人和人民武装警察居民身份证申领发放方法》，该方法自2008年1月1日起实施，现役军人可以经过团以上单位集中向中央公安机关放开居民身份证。
其余报名留意：
NCRE考试普通不布置专门的补报。考生假设错过报名点的报名期间，可以间接咨询外地考试院或自考办报名。
报名须知：需带下身份证以及相关的报名费。考生报考必定要亲身到场，不能由任何单位、团体代劳，逐个核实团体信息：姓名、身份证号、照片、报考科目、报考类别(能否补考)等，信息不分歧要立刻更改，报名费72元。
计算机二级考试资料
NCRE考试共设置四个等级：
一级：考核微型计算机基础知识和经常使用办公软件及因特网(Internet)的基本技艺。考试科目：新增一级永中Office科目以及一级MS Office、一级WPS Office、一级B(局部省市开考)。
二级：考核计算机基础知识和经常使用一种初级计算机言语编写程序以及上机调试的基本技艺。考试科目：言语程序设计(包含C、C++、Java、Visual Basic、Delphi)、数据库程序设计(包含Visual FoxPro、Access)。
三级：分为“PC技术”、“信息治理技术”、“数据库技术”和“网络技术”四个类别。“PC技术”考核PC机配件组成和Windows操作系统的基础知识以及PC机经常使用、治理、保养和运行开发的基本技艺;“信息治理技术”考核计算机信息治理运行基础知识及治理信息系统名目和办公智能化系统名目开发、保养的基本技艺;“数据库技术”考核数据库系统基础知识及数据库运行系统名目开发和保养的基本色能;“网络技术”考核计算机网络基础知识及计算机网络运行系统开发和治理的基本技艺。
四级：四级的三个工程师类新科目，区分考核相应岗位需求的专业知识运行和通常才干，证书持有人能满足相应岗位的专业要求。
四级网络工程师证书标明持有人具有网络系统布局、设计的基天性力，把握中小型网络系统组建、设施性能调试的基本技术，把握中小型网络系统现场保养与治理的基本技术，可以从事计算机网络布局、设计、组建与治理的相关上班。
四级数据库工程师证书标明持有人把握数据库系统的基本通常和技术，能够经常使用SQL言语成功数据库的建设、保养和治理，具有应用工具软件开发基本数据库运行系统的才干，能够胜任中小型数据库的保养、治理和运行开发。
四级“软件测试工程师”证书标明持有人具有软件工程和软件品质保障的基础知识，把握软件测试的基本通常、方法和技术，了解软件测试的规范和规范，相熟软件测试环节;具有制订软件测试方案和纲要、设计测试用例、选用和运用测试工具、口头软件测试、剖析和评价测试结果以及介入软件测试环节治理的才干，满足软件测试岗位的要求。
NCRE考试驳回由全国一致命题，一致考试期间，纸笔考试和上机操作考试相结合的方式。纸笔考试题型包含选用题和填空题，四级含有论述题。一级各科所有驳回上机考试，不含纸笔考试。纸笔考试二级C为120分钟，二级其余科目均为90分钟，三级为120分钟，四级为180分钟。上机操作考试一级为90分钟，二级C、三级、四级均为60分钟，二级除C外各科均为90分钟。
NCRE考试每年开考两次，上半年开考一、二、三级，下半年开考一、二、三、四级。上半年考试期间为四月第一个星期六上午(口试)，下半年考试期间为九月倒数第二个星期六上午(口试)，上机考试从口试的今日下午开局。上机考试期限准则上定为五天，由考点依据考生数量和设施状况详细布置。
考生不受年龄、职业、学历等背景的'限度，任何人均可依据自己学习和经常使用计算机的实践状况，选考不等同级的考试。每次考试报名的详细期间由各省(自治区、直辖市)级承办机构规则。考生依照有关规则到就近考点报名。上次考试的口试和上机考试仅其中一项效果合格的，下次考试报名时应出具上次考试效果单，效果合格项可免得考，只参与未经过项的考试。
全国计算机等级考试合格证书式样按国内通行证书式样设计，用中、英两种文字书写，证书编号全国一致，证书上印有持有人身份证号码。该证书全国通用，是持有人计算机运行才干的证实。
NCRE由什么机构组织实施?
教育部考试中心担任实施考试，制订有关规章制度，编写考试纲要及相应的辅导资料，命制试卷、答案及评分参考，启动效果认定，颁发合格证书，研制考试必定的计算机软件，展开考试钻研和宣传等。教育部考试中心在各省(自治区、直辖市)设立省级承办机构，由省级承办机构担任本省(自治区、直辖市)考试的宣传、推行和实施，依据规则设置考点、组织评卷、转发合格证书等。
省级承办机构依据教育部考试中心有关规则在所属地域合乎条件的单位设立考点，由考点担任考生的报名、纸笔考试、上机考试、发放效果通知单、转发合格证书等治理性上班。
教育部考试中心还延聘全国驰名计算机专家组成"全国计算机等级考试委员会"，担任设计考试方案，审定考试纲要，制订命题准则，指点和监视考试的实施。
计算机二级备考攻略
二级 初级OFFICE科目
题量是二级中最大的，120分钟答不完题是最多的，很多考生，都是到了考试完结期间才自愿交卷的，所以更须要技巧。
小编给你的倡导是：PPT普通比拟繁难，可以先做;Word普通不难，但题量相当大，答题期间或者会比拟多，可以放在第二做;Excel普通最难，特意是碰四处置函数的标题，那就得留意了，审慎答题。
这里再说一下，想考高分的同窗留意啦，只要答案和操作环节齐全正确，才干得满分。这就是你们往常做题的时刻，为什么答案正确，但依然得不到满分的要素，由于你的操作环节是不齐全正确的。总之，二级office高分技巧就是：除了往常仔细上课之外，一遍，二遍，三遍练题，练出技巧，练出效率，练出高分!
二级 ACCESS科目
题量也挺大，40个选用题，先做完，遇到疑问的选用题，也要选个答案，不要空着，选了至少还有25%的几率对，只管这25%的几率或者素来不光临你，但万一人品大迸发，光临了呢?
选用题之后，倡导依据答题顺序先做基础操作题，再做繁难运行题，最后做综合题。为什么?由于这个顺序就是从繁难到难的环节。基础操作题18分，普通比拟繁难，争取拿满分，最多只准许自己错一个小编。
接着是繁难运行题，这道题24分，是大家丢分比拟重大的题，关键考察询内容，普通有5个小题。其中前面1-2道小题还是挺繁难的，必定确保自己答对。剩下的3道小题，往常预备好，也不会太难。小编送你一句话：高分素来只眷顾有预备的人!
最后一道综合题18分，宿愿你最好不要抽到VBA模块的编程题，然而万一抽到了，也不要怕，这道题也是分小题的，前面2个小编普通都比拟繁难，要确保自己能拿到。前面的小题，要是不会，那也没有方法了，只能怨自己预备不好。
这里，给你一个最繁难的方法：明日1天，把练习题库里的VBA代码题全都背一遍答案，背的时刻，留意找法令，这道题是有法令的!
二级 C言语科目
这局部考生普通都是工科生，学校有上过C言语，大局部的人都不情愿做习题，所以二级过级率素来都是垫底的!
这局部考生，小编的倡导是：首先，仔细看待考试，学校上的专业课普通与国考知识有相关性，但素来没有针对性。就比如C言语，考试关键考函数和指针局部，但学校这方面的知识普通只做了解，不会重点解说，所以要特意留意。
其次，再怎样没有期间，也要抽出10天的期间，好好做些题。说瞎话，从考试低劣的名单来看，C言语考试低劣的人比例是挺高的，只需好好备考，考个低劣一点都不难。
最后，说一下答题倡导：先做40个选用题，再做编程题，采取先易后难的原题启动答题。
计算机二级的学习方法
(一)正确的温习方法
其实计算机二级并不难，大多为记忆性的知识，须要灵敏运用的很少。所以，备考二级不宜太早，以考前一个半月开局预备为宜。
所谓万变不离其宗，因此教材应至少通读两遍，把该记住(如变量、函数等)的都记牢，并始终温习坚固。参考资料则不宜过多过杂，题海战术不是最有效的，可依据考试纲要，对所做题型启动适当分类整顿。比如在二级考试中，普通有四大类，每一大类又有若干小类，包含计算机配件和软件系统的知识，一些基础概念、数制、各种外设的知识、服务器知识等，以及计算机最新开展的一些基本知识，如互联网、多媒体等;二是DOS操作系统的知识，如目录、门路，文件等知识;三是某一语种的基本知识，如命令函数的性能和用法;四是该语种的程序浏览和了解，普通是给一段小程序，要求考生了解其意义，或选用或填空。
(二)上机编程
上机的编程题分数较多，假设只是沉默寡言，没有实践的编程阅历，很难接待考试。对二级考生，为预备上机编程，应熟练地把握30～50个左右的程序例子。上机题普通都有输入结果，而要发生输入结果，必定运转程序，运用程序调试方法。在运转中调试程序，是一项关键的技艺。
(三)考场上的留意事项
考前应提早30分钟到侯考室，并带好准考据和身份证，为防止失落，最好用一透明塑料袋封装好。进入界面后应细心核查准考据号和身分证号，以防止不用要的费事。要一字不漏地细心审题，如要求所生成的表单或菜单等存入指定目录?应回到此目录下审核?不只要看内容能否合乎题意?还要留意大小写。如是程序编写或改错?应该运转一遍?确保十拿九稳。考完按下“交卷”后最好不要马上退出，等监考人员确认交卷反常并赞同退出时再走。万一可怜死机，千万别惊恐，私自关机重启，而应举手报告监考人员。
由于机试是分批抽题考试，每次考完一批，都可征询考完同窗的一些标题，运气好的话有或者抽到相反的题。当然，考完之后最关键的是记得存盘，否则就半途而废了。
计算机二级的考试攻略
1. Office初级运行题型：单项选用题 20分 (计算机基础知识局部 10分) Word操作(30分) Excel 操作(30分) PowerPoint 操作(20分)考试期间120分钟内容：一、计算机基础知识二、Word的性能和经常使用三、Excel 的性能和经常使用四、PowerPoint的性能和经常使用它的题量是二级中最大的，120分钟答不完题是最多的PPT普通比拟繁难，可以先做;Word普通不难，但题量相当大，答题期间或者会比拟多，可以放在第二做;Excel普通最难，特意是碰四处置函数的标题，审慎答题。 留意啦，只要答案和操作环节齐全正确，才干得满分。
2.言科目题型：单项选用题：40 题(含公共基础知识局部 10 分)程序填空题：3 小空，18 分程序改错题，2 个失误，18 分程序设计题，24 分考试120分钟内容：一、相熟Visual C++6. 0集成开发环境。二、把握结构化程序设计的方法,具有良好的程序设计格调。三、把握程序设计中繁难的数据结构和算法并能浏览繁难的程序。四、在Visual C++6. 0集成环境下,能够编写繁难的C程序,并具有基本的纠错和调试程序的才干。这局部考生普通都是工科生，学校有上过C言语。
考试关键考函数和指针局部，但学校这方面的知识普通只做了解，不会重点解说，所以要特意留意。
其次，抽出期间，好好做些题。
先做40个选用题，再做编程题，采取先易后难的原题启动答题。