数据结构课程考试大纲.docVIP

《数据结构》课程考试大纲 第4章串 考试范围： 4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 分值：5分 题型：单选，多选，判断，填空，简答 题型举例: 一、单项选择 在下列各题的备选答案中只有一个正确的答案，将其号码填入题中的括号内。 1.求字符串T在字符串S中首次出现的位置的操作称为( ) A.串的模式匹配 B.求子串 C.求串的长度 D.串的连接 第5章数组和广义表 5.1数组的定义 5.2数组的顺序表示 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构 5.6m元多项式的表示 分值：5分 题型：单选，多选，判断，填空，简答 题型举例: 四川理工学院试卷（2007至2008学年第2学期） 课程名称：数据结构 命题教师：黎远松 适用班级：计科0612 考试(考查)：考试 年 月 日 共8页 题号 一 二 三 四 五 六 七 八 总分 评阅（统分）教师 得分 注意事项： 满分100分。要求卷面整洁、字迹工整、无错别字。 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。 考生必须在签到单上签到，若出现遗漏，后果自负。 如有答题纸，答案请全部写在答题纸