计算机技术面临着一系列新的重大变革。诺伊曼体制的简单硬件与专门逻辑已不能适应软件日趋复杂、课题日益繁杂庞大的趋势，要求创造服从于软件需要和课题自然逻辑的新体制。这里小编给大家分享一些关于二级计算机公共基础知识，方便大家学习了解。
二级计算机公共基础知识
1.2数据结构的基本概念
考点3 数据结构的定义
考试链接：
考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。
数据结构作为计算机的一门学科，主要研究和讨论以下三个方面：
(1)数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构;
(2)在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;
(3)对各种数据结构进行的运算。
数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D;二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成
B=(D，R)
其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系)，在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。
一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的。
考点4 线性结构与非线性结构
考试链接：
考点4在笔试考试中，虽然说不是考试经常考查的内容，但读者还是对此考点有所了解，在笔试考试中出现的几率为30%，主要是以填空题出现的形式出现，分值为2分，此考点为识记内容。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。
疑难解答：空的数据结构是线性结构还是非线性结构?
一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构;否则属于非线性结构。
全国计算机等级考试《二级Access》操作题
基本操作题
1[简答题]
在考生文件夹中，“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。
(1)按照以下要求修改表的属性：
“线路”表：设置“线路ID”字段为主键、“线路名”字段为必填字段。
“团队”表：设置“团队ID”字段为有索引(无重复)、“导游姓名”字段为必填字段。按照以下要求修改表结构：向“团队”表增加一个字段，字段名称为“线路ID”，字段类型为文本型，字段大小为8。
(2)分析“团队”表的字段构成、判断并设置主键。
(3)建立“线路”和“团队”两表之间的关系，并实施参照完整。
(4)将考生文件夹下Excel文件“Test.xlsx”中的数据链接到当前数据库中。
要求：数据中的第一行作为字段名，链接表对象命名为“tTest”。
(5)删除“游客”表对象。
(6)修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏的标题改为。线路介绍”。
简单应用题
2[简答题]
在考生文件夹下有一个数据库文件“samp2.accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。
(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁和20岁)的学生的“姓名”、“性别”、“年龄”和“入校时间”，所建查询名为“qT1”。(2)创建一个查询，将所有学生设置为非党员，所建查询名为“qT2”。
(3)创建一个交叉表查询，要求能够显示各门课程男女生不及格的人数，结果如图2.2所示，所建查询名为“qT3”。
图2.2
要求：直接用查询设计视图建立交叉表查询，不允许用其他查询做数据源。交叉表查询不做各行小计。
(4)创建一个查询，将有不及格成绩的学生的“姓名”、“性别”、“课程名”和“成绩”等信息追加到“tTemp”表的对应字段中，并确保“tTemp”表中男生记录在前、女生记录在后，所建查询名为“qT4”;要求创建此查询后运行该查询，并查看运行结果。
综合应用题
3[简答题]
在考生文件夹下有一个数据库文件“samp3.accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
(1)在报表的报表页眉节区中添加一个标签控件，标题为“职员基本信息表”，并命名为“bTitle”。
(2)将报表主体节区中名为“tDate”的文本框显示内容设置为“聘用时间”字段值。
(3)在报表的页面页脚节区添加一个计算控件，以输出页码。计算控件放置在距上边0.25厘米、距左侧l4厘米的位置，并命名为“tPage”。规定页码显示格式为“当前页/总页数”，如1/20、2/20、…、20/20等。
注意：不能修改数据库中的表对象“tEmployee”和查询对象“qEmployee”;不能修改报表对象“rEmployee”中未涉及的控件和属性。
拓展：全国计算机等级考试攻略：
证书效力
一级证书
一级证书表明持有人具有计算机的基础知识和初步应用能力，掌握文字、电子表格和演示文稿等办公自动化软件(MS Office、WPS Office)的使用及因特网(Internet)应用的基本技能，具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。
二级证书
二级证书表明持有人具有计算机基础知识和基本应用能力，能够使用计算机高级语言编写程序，可以从事计算机程序的编制、初级计算机教学培训以及企业中与信息化有关的业务和营销服务工作。
三级证书
三级证书表明持有人初步掌握与信息技术有关岗位的基本技能，能够参与软硬件系统的开发、运维、管理和服务工作。
全国计算机等级考试攻略：考试技巧
一级：Office科目
对于考一级的考生，小编建议：准备好的题库要好好练习。多花时间，勤加练习!
考试的时候，建议先做选择题，然后是word，其次是PPT，再其次是Excel，最后是网页设计。
二级：C语言科目
这部分考生一般都是工科生，学校有上过C语言，大部分的人都不愿意做习题，所以二级过级率从来都是垫底的!
再怎么没有时间，也要抽出10天的时间，好好做些题。说实话，从考试优秀的名单来看，C语言考试优秀的人比例是挺高的，只要好好备考，考个优秀一点都不难。
最后，说一下答题建议：先做40个选择题，再做编程题，采取先易后难的原题进行答题。
二级：高级Office科目
题量是二级中最大的'，120分钟答不完题是最多的，很多考生，都是到了考试结束时间才被迫交卷的，所以更需要技巧。
建议：PPT一般比较简单，可以先做;Word一般不难，但题量相当大，答题时间可能会比较多，可以放在第二做;Excel一般最难，特别是碰到处理函数的题目，那就得注意了，谨慎答题。
这里再说一下，想考高分的同学注意啦，只有答案和操作过程完全正确，才能得满分。这就是你们平时做题的时候，为什么答案正确，但依然得不到满分的原因，因为你的操作过程是不完全正确的。总之，二级office高分技巧就是：除了平时认真上课之外，一遍，二遍，三遍练题，练出技巧，练出效率，练出高分!
二级：ACCESS科目
题量也挺大，40个选择题，先做完，遇到不懂的选择题，也要选个答案，不要空着，选了至少还有25%的几率对，虽然这25%的几率可能从来不光顾你，但万一人品大爆发，光顾了呢?
选择题之后，建议根据答题顺序先做基础操作题，再做简单应用题，最后做综合题。为什么?因为这个顺序就是从简单到难的过程。基础操作题18分，一般比较简单，争取拿满分，最多只允许自己错一个小问。
接着是简单应用题，这道题24分，是大家丢分比较严重的题，主要考查询内容，一般有5个小题。其中前面1-2道小题还是挺简单的，必须确保自己答对。剩下的3道小题，平时准备好，也不会太难。小编送你一句话：高分从来只眷顾有准备的人!
最后一道综合题18分，希望你最好不要抽到VBA模块的编程题，但是万一抽到了，也不要怕，这道题也是分小题的，前面2个小问一般都比较简单，要确保自己能拿到。后面的小题，要是不会，那也没有办法了，只能怨自己准备不好。
这里，给你一个最简单的办法：考前1天，把练习题库里的VBA代码题全都背一遍答案，背的时候，注意找规律，这道题是有规律的!
全国计算机等级考试攻略：常见错误
错误一：正式考试时，考试操作系统不熟悉。答题时间安排不合理如果第一道操作题比较难，可能会消耗掉很多时间，造成后面2道大题没有时间完成。
建议：先做完选择题，再浏览一下3道大题的难易程度，先做自己比较有把握的题，感觉最难的放到后面。
错误二：做题过程中不保存!这是一个致命的错误，千辛万苦做完题，你竟然不保存!!!然后就糊里糊涂交卷了，待到成绩出来后，大吃一惊，我明明考得不错，为什么不及格?能怪谁呢?
建议：平时做题养成保存习惯，每做一道小题，至少要保存一次，这样会为你避免很多不必要的麻烦!
错误三：电脑死机，不知道怎么办!每个考场虽然考试前都会一台一台测试机器，但是考试过程中出现死机的情况时有发生，考生们一定要端正态度，学会处理办法，不要自己在干着急，更不能怨天尤人，影响考试心情!
建议：举手找监考老师，让老师帮你处理!
计算机等级考试二级
考试时间
笔试时间：二级均为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元。