[数据结构--省软件设计师培训指南-崔婀娜.pptVIP

全国计算机技术与软件专业技术资格（水平）考试软件设计师培训指南 崔婀娜 辽宁省软考备考站专家组 考试介绍 软件设计师考试分为上午、下午两场，时间均为150分钟，均为笔试 考试介绍 下午试题侧重技能运用，均是主观题，应按照试题要求叙述解答（要注意，有些题目是选做的），下午主要考软件工程、程序设计，一般为7道题，选答5题 参考近几次考试 试题一～四是必答题（数据流图、数据库、软件工程、C语言） 试题五～试题七（C、C++、Java程序设计）任选其一 每题15分，满分也是75分 培训内容 数据结构基础知识 常用数据结构线性表、链表（单向链表、双向链表、循环链表）、栈、队列、数组、树（二叉树、查找树、平衡树、线索树、堆）、图等的定义、存储和操作；Hash（存储地址计算，冲突处理） 常用算法排序算法、查找算法、字符串处理方法、数据压缩算法、图的相关算法；算法与数据结构的关系、算法效率、算法设计、算法描述、算法的复杂性 如果讲： 字符串的逻辑关系、存储结构及其运算 各种类型的二叉树及相关运算 培训内容 数据结构基础知识 数据结构的定义 一个数据结构可以用一个二元组表示为Data _Struct= (V,E) 培训内容 数据结构主要研究数据的（35） 。 供选答案： A 逻辑结构 B 存储结构 C 逻辑结构和存储结构 D 逻辑结构和存储结构及其运算