您现在的位置:首页 >> 经验技巧 >> 内容

二级公共基础复习策略(2)

时间:2012/9/22 12:22:03 点击:

填空题:2005年4月【5】;2005年9月【2】;2006年4月【1】
二、数据结构
      该知识点在试卷中一般有2~4道题,是本章的重点和难点,考题中所涉及的考点一般并不是教材上的直接知识点,因此在学习过程中,要以是否提高了数据处理的效率(速度/空间)为主线,对每种逻辑结构和其对应的不同存储结构进行分析、比较和总结。
1.逻辑结构和存储结构
      逻辑结构是反应元素之间的逻辑关系,即先后件关系,分为线性结构(线性表、栈和队列)和非线性结构(树和图);存储结构是数据的逻辑结构在计算机存储空间中的存放形式(也称物理结构)。在数据的存储结构中,不仅要存放各数据元素的信息,还存放元素之间的前后件关系的信息。其分为顺序存储、链式存储等。数据的逻辑结构与数据的存储结构不一定相同。一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。常见的存储结构有顺序、链接、索引等。采用不同的存储结构,其数据处理的效率是不相同的。
【注】历届试题中涉及到该知识点的题目有:
选择题:2005年4月(1)(5);2005年9月(4); 2006年4月(5)
填空题:2005年9月【5】
2.线性结构:线性表、栈和队列     非线性结构:树
        该知识点是必考的知识点,在学习过程中,要深刻理解和掌握栈和队列的特点(包括逻辑结构特点和不同的存储结构的特点)以及进栈、退栈和入队、退队时指针的变化,对于二叉树的性质和遍历规则要牢记并灵活运用。
【注】历届试题中涉及到该知识点的题目有:
选择题:2005年9月(3);2006年4月(4);2006年4月(6);2006年4月(7)
填空题:2005年4月【1】;2005年9月【4】 
第二章 程序设计基础
        本章在三次考试中

作者:不详 来源:网络
共有评论 0相关评论
发表我的评论
  • 大名:
  • 内容:
  • 百斯特教育(www.bestcnedu.cn) © 2018 版权所有 All Rights Reserved.
  • Email:bestcnedu@163.com 电话:4000885996,0471-3818386 蒙ICP备09003591号
  • Powered by Bestcnedu.cn