文档介绍：计算机二级公共基础知识,像年轻人一样改变,像中年人一样耐心,像老年人一样睿智。我的腰闪了,惹祸的不是青春,而是压力。。。。。。当女人不再痴缠,不再耍赖,不再喜怒无常,也就不再爱了。本文由djc611822贡献doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。第1章计算机公共基础知识全国计算机等级考试考点解析与模拟训练(二级VisualBasic)()大纲要求....,具有初步应用相关技术进行软件开发的能力.,:30%.一般10个选择题和5个填空题,(1~10)填空(1~5)选择(1~10)填空(1~5)考试题型及比例分配数年份题型分30数选择(1~10)填空(1~5),是指解题方案的准确而完整的描述,它由两种基本要素组成:一是对数据对象的运算和操作,,确定性,有穷性,,,是指算法中的每一步骤都必须有明确定义,不允许有模棱两可的解释,,是指算法必须能在有限的时间内做完,,;:①数据集合中各元素之间所固有的逻辑关系,即数据的逻辑结构.②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构.③,一般数据结构分为两大类型:,它们之间的区别以及常见的有关结构.(1)线性结构(或称线性表)有以下主要特征:①有且只有一个根结点,它无前件.②有且只有一个终结点,它无后件.③除根结点与终端结点外,其它所有结点有且只有一个前件,数称为线性表的长度,当结点个数为0时,:线性表,栈,队列等.(2)如果一个数据结构不是线性结构,则称之为非线性结构,常见的非线性结构有:树,二叉树,图等.(顺序表)及其插入与删除运算线性表既能够采用顺序存储结构,方式与特点.(1)线性表的顺序存储结构的特点①线性表中所有元素所占的存储空间是连续的.②,在线性表的顺序存储结构中,其前后件两个元素在存储空间中是紧邻的,且前件元素一定存储在后件元素的前面.(2)线性表在顺序存储结构下的插入与删除运算线性表在顺序存储结构下,若在第i(1≤i≤n,n为线性表中元素的个数)个位置上插入一个新元素,则首先从最后一个(即第n个)元素开始,直到第i个元素之间共有n–i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i,,在最好的情况下,插入位置在线性表的末尾进行,即在第n个元素之后插入运算,此时,不需要移,插入位置在第1个元素上,,要在线性表中插入一个新元素,,线性表在顺序存储结构下的删除运算,也需要移动表中的元素,只不过是向前移动,在最好的情况下,删除运算在线性表的末尾进行,即删除第n个元素,此时,,删除位置在第1个元素上,,要在线性表中删除一个元素,,,以及对二者进行插入,删除运算的特点,,,其插入与删除运算都只在线,一端是封闭的,不允许进行插入与删除元素;另一端是开口的,,元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后3全国计算机等级考试考点解析与模拟训练(二级VisualBasic)()"先进后出"(FirstInLastOut,FILO)"后进先出"或(LastInFirstOut,LIFO)的原则组织数据的,因此,栈也被称为"先进后出"表或"后进先出",,出栈,,,通常用一个称为队尾指针的指针指向队尾元素,称为队头,,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,,队列又称为"先进先出"(FirstInFirstOut,FIFO)或"后进后出"(LastI