复旦大学961软件工程专业基础综合考试大纲包含以下内容:
数据结构与算法
栈、队列和向量
单链表、双向链表、环形链表、带哨兵节点的链表
栈和队列的基本概念和性质,以及它们的顺序链接实现和应用
向量的基本概念和性质,以及其数组和链接实现
树的基本概念和术语,包括前序、中序、后序和层次序遍历
二叉树及其性质,普通树与二叉树的转换,树的存储结构,标准形式和完全树的数组形式存储
Huffman树的定义与应用
查找的基本概念,包括顺序查找、二分查找、Hash查找法及其冲突解决方法和二次聚集现象
排序的基本概念
计算机系统基础
处理器体系结构,包括CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理和数据冒险的处理
优化程序性能的方法
建议考生详细复习上述内容,并关注最新的考试大纲和真题,以便更好地准备考试。
本文来自作者[waijiaoxueyuan]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/jiaoyu/6878895.html
评论列表(4条)
我是公众科技网的签约作者“waijiaoxueyuan”!
希望本篇文章《复旦大学961考什么》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:复旦大学961软件工程专业基础综合考试大纲包含以下内容:栈、队列和向量单链表、双向链表、环形链表、带哨兵节点的链表栈和队列的基本概念和性质,以及它们的顺序链接实现和应用向量的基本概念和性质,以及其数组和链接实现树的基本概念和术语,包括前序、