计算机二级公共基础知识点有哪些是广大考生难点,它的知识点有哪些呢。以下是由我为大家整理的“计算机二级公共基础知识总结”,仅供参考,欢迎大家阅读。
计算机二级公共基础知识总结逻辑结构和存储结构
1、数据结构可分为数据的逻辑结构和存储结构。
1)数据的逻辑结构是对数据元素之间的逻辑关系的描述,与数据的存储无关,是面向问题的,是独立于计算机的。它包括数据对象和数据对象之间的关系。
2)数据的存储结构也称为数据的物理结构,是数据在计算机中的存放的方式,是面向计算机的,它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系:一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
3、常见的存储结构有:顺序,链接,索引等。采用不同的存储结构其数据处理的效率是不同的。
线性结构和非线性结构
1、线性结构的条件(一个非空数据结构):
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
2、非线性结构:不满足线性结构条件的数据结构。
栈、队列、双向链表是线性结构,树、二叉树为非线性结构。
线性表及其顺序存储结构
1、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
2、在复杂线性表中,由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。
3、非空线性表的结构特征:
(1)有且只有一个根结点a1,它无前件;
(2)有且只有一个终端结点an,它无后件;
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。
结点个数n称为线性表的长度,当n=0时,称为空表。
4、线性表的顺序存储结构具有以下两个基本特点:
(1)线性表中所有元素所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
元素ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)*k,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数
5.顺序表的运算:查找、插入、删除。
拓展阅读:计算机二级程序设计基础复习1 程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。
注释分序言性注释和功能性注释,语句结构清晰第一、效率第二。
2 、结构化程序设计
结构化程序设计方法的四条原则是:1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。
结构化程序的基本结构和特点:
(1)顺序结构:一种简单的程序设计,最基本、最常用的结构;
(2)选择结构:又称分支结构,包括简单选择和多分支选择结构,可根据条件,判断应该选择哪一条分支来执行相应的语句序列;
(3)循环结构:可根据给定条件,判断是否需要重复执行某一相同程序段。
3 、面向对象的程序设计
面向对象的程序设计:以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点:
(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;
(5)可维护性好。
对象是面向对象方法中最基本的概念,可以用来表示客观世界中的任何实体,对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体,是构成系统的一个基本单位,由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息,操作描述了对象执行的功能,操作也称为方法或服务。
对象的基本特点:
(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象,对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括(1)接收消息的对象的名称;(2)消息标识符,也称消息名;(3)零个或多个参数。
继承是指能够直接获得已有的性质和特征,而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类,多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
全国计算机等级考试二级C语言。
计算机二级基础知识点归纳
选择题知识点总结
1.算法不等于程序,也不等于计算方法。程序的编制不可能优于算法的设计。
2.算法的特点:可行性、确定性、有穷性、拥有足够的情报。
3.复杂度主要包括时间复杂度和空间复杂度。4.时间复杂度指的是需要运算的次数。空间复杂度指的是运算所需要的内存空间。
5.数据结构包括数据的逻辑结构和数据的存储结构。
6.算法的执行效率与数据的存储结构有关数据的存储结构有顺序、链接、索引等。
7.据结构中与所使用的计算机无关的是数据的逻辑结构。
8.数据结构应该包含的信息由:数据元素的集合d和数据的前后件关系。
9.数据结构中包括两种基本操作:插入运算和删除运算。
10.根结点:表示没有前件的结点叶子结点:表示没有后件的结点。
11.队列是“先进先出”或“后进后出”的线性表。
12.线性链表:是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。
13.每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域,用于指向该结点的前一个或后一个结点(即前件或后件)。
14.线性链表分为单链表、双向链表和循环链表三种类型。
15.顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元
16.在树结构中,每一个结点只有一个前件,称为父结点。
17.没有前件的结点只有一个,称为树的根结点,简称树的根。
18.线性表表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。
19.常见的线性结构有线性表、栈、队列和线性链表等。
20.常见的非线性结构有树、二叉树和图等。
21.线性表是一种存储结构,它的存储方式:顺序和链式。
22.栈是限定在一端进行插入与删除运算的线性表。
23.栈是按照“先进后出”或“后进先出”的原则组织数据的。
24.队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性。
在计算机二级考试很多小伙伴不知道知识点有哪些,该如何归纳。以下是由我为大家整理的“计算机二级基础知识点归纳”,仅供参考,欢迎大家阅读。
计算机二级基础知识点归纳
word重要考点
考点:开始选项卡、插入选项卡、页面布局选项卡、邮件选项卡、审阅选项卡、视图选项卡,下面是具体内容:
(1)开始选项卡
字体的考法:字体(同时设置中英文字体)、字号、上标、下标,其中文本效果和字符间距是重点,题目中如果仅给你提供样张让你设置字体,记住修改尽量相似即可,只要不是默认的字体、字号即可得分
段落常规考法:五种对齐方式,大纲级别,缩进、行距、对齐到网格线、与下段同页(注意首行缩进,段落间距的单位有行和磅,单位可以手动输入,行距中的固定值和多倍行距)
段落进阶考法:项目符号(设置项目符号颜色,设置为项目符号并设置大小),项目编号,中文版式(双行合一,调整宽度),段落排序,段落边框底纹(插入横线需要特别注意),制表位(这里是难点)
样式的考法:样式的新建,修改,复制,赋予,样式的批量删除,样式集的设置与限制使用。本考点难度系数不高,但是出现频率特别高,题量较大。
替换的考法:替换的本质是批量修改,考核方式有批量修改文字/字符(降手动换行符改为段落标记),批量删除空行、西文空格、全角空格,批量修改样式,批量修改样式是考试的重点。
选择的考法:按住alt键进行矩形选择,选择格式相似的文本,利用选择窗格显示隐藏的
剪贴板考法:ctrl+c 复制,ctrl+v 粘贴,格式刷的使用,选择性粘贴是重点(粘贴Excel表格到文档中,并随着数据源改变而自动更新)
(2)插入选项卡
封面的考法:插入系统自带封面(运动型封面要先将日期域控件和时间控件删除),运动型、字母型、传统型封面常考。
表格的考法:文档中插入表格,表格基本格式的设置,文本转换成表格,表格首列自动编号,重复标题行
图表的考法:图表部分一定要先搞清楚设计选项卡和布局选项卡,一旦把基础元素搞清楚了,这部分一点都不难。布局选项卡包含图表的标题、坐标轴、坐标轴标题、数据标签、图例、网格线、模拟运算表;设计选项卡考点包含:更改图表类型、切换行列、我数据、选择数据。复合图表是难点也是重点(注意主次坐标轴的设置)是重点也是难点。
图形考法:形状考点包含形状填充(颜色)、形状轮廓(虚实线,宽度),考点包含删除背景、样式、文字环绕、裁剪、对齐、大小、锁定
SmartArt考法:1.插入SmartArt后再依次输入文本;2. 将文本复制到PPT中,快速转换成SmartArt(转换前先将文本的级别关系设置好)插入超链接(链接到文件、网址,链接到本文档中的位置),快捷键是ctrl+k。批量取消超链接快捷键是ctrl+shift+f9.
文本框考法:插入文本框模板,绘制文本框,文本框形状轮廓,利用文本框制作一个论文封面旋转文本框设置文本框的内部边距
文档部件考点:插入文档属性,插入域(类型为文档信息的域,styleref域),将所选内容保存到文档部件库,域代码的修改(利用域代码修改页码是难点)。
插入艺术字(上弯弧的文本效果),首字下沉的设置,系统日期的插入(自动更新,符号的插入(对号和五角星等)
插入公式:考试时应该注意先构建大的公式框架,再去丰富细节,为了加快速度,可以复制文档中的公式进行修改。
(3)页面布局选项卡
应用主题,主题颜色和字体的设置。
页面设置:页边距、装订线、纸张方向/大小、页码范围(对称页边距,拼页)、页眉页脚距边界的距离的设置,指定行网络,设置行数。
分栏部分:设置栏数、分隔线,栏间距,分栏符,表格和图表跨栏居中。
分隔符部分,重点是分节符(下一页,连续,偶数页,奇数页)
分清水印和页面背景的不同,打印背景的方式。
页面边框的设置,艺术型边框经常考,请注意比较页面边框,段落边框,字符边框的不同。
目录考点:自动生成目录,插入特定级别的目录,目录格式的设置,更新目录。
脚注部分,插入脚注尾注,设置脚注格式,脚注和尾注的相互转化,其中删除尾注分隔符是重点也是难点。
题注部分,本知识点经常和多级列表同时考核,难度系数比较高,题注的插入,题注样式的修改,交叉引用,表目录的插入。
索引考点:标记索引项,插入索引,批量删除索引,根据文件自动标记索引。
插入引文考点:插入书目
(4)邮件选项卡
邮件合并在考试中是一个非常重要的考点,一般来说只考两种类型的邮件合并,第一种是信函,这是考核最多的,第二种是标签,考过一次,考法很新颖,操作并不复杂。
邮件合并考法:类型、数据源、我收件人列表,规则(如果…那么…否则…,跳过记录条件),插入合并域,注意结果文档与源文档的区别,难点是批量生成带照片的准考证。
(5)审阅选项卡
中文的简繁转换,接受或者拒绝修订,文档保护。
新建批注、修改批注、删除批注。
(6)视图选项卡
大纲视图的使用,导航窗格的使用,显示比例的调整。
拓展阅读:考前复习攻略
选择题篇
拿到计算机题库之后,翻开书上的选择题部分,将答案全部抄到上面(如果有不明白的地方,连同答案一起抄到题目旁边)。
抄完全部的答案之后,利用你全部的零碎时间尽可能快速地将答案及难点背下来(看起来很难,其实几个课间基本就能过完一遍,大多数题目都是一看就会的)。
利用午休或晚上的时间,自己背完全部的答案之后在软件上把题目重新做三四遍,系统会为你记录错题,之后反复地练习错题就行了。
一直到考试前夕,你一定要不断地翻看这些选择题,直到确保已经掌握全部知识点为止。如果你已经熟记于心,那么恭喜,考试的选择题部分你已经没问题啦
操作题篇
在开始练习操作题之前,确保你的电脑已经安装MS Office2010破解版并运行良好(不推荐使用WPS代替,因为二者的某些功能存在差异可能导致操作方法不同)。
(1)Word 和 PPT
打开模拟考试软件,按照上面的要求将操作题全部练习一遍,把不会的小题标记出来。
剩余的时间里保证每天至少过一次这些题目,尤其重点关注不会的小题部分,这样在考试前夕基本可以确保不失分。
(2)Excel
这一部分恐怕是整个操作题中最头痛的部分……先在模拟软件中把自己掌握的操作尽可能练熟,剩下的函数部分只能尽可能地记忆了。建议在最后三四天时专门重点练习 excel,不过即使考试之前也不怎么熟练的话也不要担心,有了之前的选择和word、ppt保底,考过二级也是还是没问题的。
