命题原则:(1) 在教学大纲和考试大纲所规定的知识点范
(3) 试题兼顾各个能力层次,难易程度和题量
适当,按难易程度分为四个层次:容易占 30%,较易占 30%,较
难占 30%,难占 10%。
试题题型:《数据结构与算法》试题总分为 100 分,填空题、
单项选择题、判断题占 40 分,运算题、算法分析题、算法设计题
占 60 分,使用 C 语言的风格描述算法。
填空题:给出一段有关数据结构概念、性质、特点或简单算
法的叙述,其中在划有横线的地方缺少内容,要求考生填写完整。
单项选择题:给出有关数据结构概念、性质、特点或简单算
法的不完整叙述,要求考生从题后给出的四种选择答案中选择合
适的一种答案,补充完整。
判断题:给出一段有关数据结构概念、性质或特点叙述,要
求考生判断正误(或对错)。
运算题:通过分析、计算或作图,对一些数据结构进行运算,
得到运算结果。如得到树或图的遍历结果,得到图的最小生成树,
得到数据散列存储的散列表,得到对数据进行某种排序的结果等。
算法分析题:给出一段算法或程序,通过阅读和分析回答一
些问题。如根据给定输入数据写出程序运行结果;指出算法功能;
按算法功能把算法中缺少的内容补充完整。
算法设计题:给出算法设计思想和相应数据结构表示,编写
出满足要求的算法。