我也考过计算机二级C,当时我已经学习过C语言了,但是对于计算机二级的公共基础知识中涉及的数据结构(考过并且学过之后还是觉得数据结构占很大部分)网络基础之类的东西一点意识都没有,但是我不建议你再专门学习这些课,因为公共基础知识考的很简单,只是表面的一些东西,深究起来倒会有很多不明白。楼上两位朋友都说的很对,这个东西希望你去买一本书,最好有上机和笔试两部分,并且有真题。谭浩强那本书很好,如果你认真看C语言是一点问题都没有的,之所以还需要真题,是因为上机题就是那几种类别,个人感觉不会很难;笔试的内容不要死记硬背,你在选择真题时买那种有详细简答的,就是给出答案后会对这道题涉及的知识点有一个梳理的那种。比如说有道题是二叉树的前序遍历,然后它会在后面告诉你什么是二叉树,二叉树有三种遍历方式:前序,中序和后序,并且结合题目具体给出各个结点的排序。这种方式很容易接受,况且咱们主要目的是会运用这些知识答题,所以结合题目来复习是最好的。至于具体买哪本书,楼主自己挑挑,其实市面上卖的书都差不多。
以上是我个人的一点经验,希望对你的复习会有所帮助。祝你新年快乐并且能够在考试中取得好成绩。
计算机二级公共基础知识总结
数据结构与算法
1.1 算法
算法:是指解题方案的准确而完整的描述。
算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。
算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:
(1)可行性;
(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;
(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;
(4)拥有足够的情报。
算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。
指令系统:一个计算机系统能执行的所有指令的集合。
基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构:顺序结构、选择结构、循环结构。
算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度:算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念
数据结构研究的三个方面:
(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;
(3)对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含:
(1)表示数据元素的信息;
(2)表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。等等
【【上 学 吧】】 有详细的资料 自己去看看
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:2.943秒