二级计算机公共基础知识
考点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等。
发布评论