数据结构GCT考试考查要点:
一、绪论:对数据结构的基本概念和基本分析方法有明确的认识。
二、线性表
熟悉线性表的表示和实现的方法,并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
三、栈和队列
能够深刻理解栈和队列这种数据结构的特性,并能在计算机系统中灵活应用。
四、串、数组及广义表
对字符串、数组及广义表在计算机系统中的作用有基本全面的了解。
五、树、二叉树和图
熟悉二叉树的性质和存储结构,掌握遍历二叉树的各种递归与非递归的算法以及赫夫曼树的应用,并且理解线索二叉树的线索化过程。
能够解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
六、查找
掌握静态查找表和动态查找表的表示和操作实现的方法,理解哈希函数的构造方法以及如何处理哈希表中的冲突。
七、内部排序
熟练掌握各种内部排序的方法,比较各种内部排序的优缺点。
八、文件
了解有关文件的基本概念,掌握ISAM文件和VSAM文件的结构。
考试总分:50分 考试时间:1小时 考试方式: 笔试
考试题型(分数):选择题(约10分)
填空题(约5分)
判断题(约5分)
应用题(约15分)
算法题(约15分)
参考书目(包括书名、作者、出版社、出版时间):
主要参考书:《数据结构》(C语言版),严蔚敏、吴伟民编著,清华大学出版社,1997.4
近年来,越来越多的职场人士选项攻读在职研究生提升自己,进而在职场中获得更多升职加薪的机会。上海财经大学人力资源管理在职研究生主要有面授班/网络班两种授课方式可选,其中面授班均在学校上课,双休日其中一天授课,法定节假日和寒暑假不上课;网络班即网络远程学习,学员通过直播课堂、录播回放、在线答疑等方式实现,学员可自由安排学习时间,不受地域限制。
上海财经大学在职研究生采取资格审核方式入学,无需入学资格考试,免试入学。在职研究生报名条件是:本科学历、并获得学士学位后满三年(原专业不限);虽无学士学位但已获得硕士或博士学位者。满足条件的学员全年均可向院校提交报名申请材料进行报名,完成全部课程学习并通过考核可获得结业证书;后期结业后可报名参加申硕考试,只考外国语和学科综合2门,满分均为100分,学员达到60分及格即可通过考试,学员通过考试并完成论文答辩后即可获得硕士学位证书。
详情>