二级公共基础知识
计算机二级考试是全国计算机等级考试四个等级中的一个等级，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。这里小编给大家分享一些关于二级公共基础知识，方便大家学习了解。
二级公共基础知识
一、选择题
(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考试笔试、上机考试实行百分制计分，但以等第分数通知考生成绩。等第分数分为“不及格”、“及格”、“良好”、“优秀”四等。笔试和上机考试成绩均在“及格”以上者，由教育部考试中心发合格证书。笔试和上机考试成绩均为“优秀”的，合格证书上会注明“优秀”字样。
全国计算机等级考试合格证书式样按国际通行证书式样设计，用中、英两种文字书写，证书编号全国统一，证书上印有持有人身份证号码。该证书全国通用，是持有人计算机应用能力的证明。
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个选择题，再做编程题，采取先易后难的原题进行答题。