919考试

学前教育专业不是必须要考教师资格证的。报名条件根据教育主管部门的有关文，能正常毕业的2014届师范类学生可自愿报名申请办理《教师资格证》。申请人一次只能申请认定一种教师资格。（1）学前教育专业应届毕业生申请幼儿园教师资格合格条件：《学前教育学》、《学前心理学》课程成绩合格，普通话成绩达标（二级甲等），在幼儿园参加教育实习成绩合格，思想品德鉴定合格，体检合格。（2）非学前教育专业应届毕业生申请小学教师资格合格条件：《教育学》、《心理学》课程成绩合格，普通话成绩达标（二级甲等），在小学参加教育实习成绩合格，思想品德鉴定合格，体检合格。（3）非学前教育专业学生不能申请幼儿园教师资格。学前教育专业学生不能申请小学教师资格。

上海海洋大学919不难。

一、考试说明

1.参考教材：

《数据结构》（2007年3月第一版）严蔚敏主编 清华大学出版社

《数据结构》（2007年6月第二版）殷人昆主编 清华大学出版社《C程序设计》（2005年7月第三版）谭浩强主编 清华大学出版社《C++语言程序设计》（2008年4月第一版）刘怀亮主编 研究出版社2.题型及分数比例题型比例：选择题/填空题/简答题/编程题=40分/30分/40分/40分分数比例：

数据结构/程序设计=100分/50分二、考试内容掌握线性表的基本概念，能够熟练地运用线性表数据结构进行程序设计；熟练掌握链表、循环链表、双向链表的基本概念，能够灵活运用链式存储结构。掌握串的概念、存储和运算，掌握串的模式匹配算法。熟练掌握栈的基本概念，掌握栈的存储结构和实现，能够熟练应用栈进行应用程序的设计。

理解队列的基本概念，掌握队列的存储和实现，能够运用队列进行应用程序设计；理解链式队列和循环队列的概念。

熟练掌握数组、二维数组、多维数组的概念，能够灵活运行数组进行应用程序开发；理解稀疏矩阵的概念。