回答数
4
浏览数
18471
咚次大次
一、栈(Stack)、队列(Queue)和向量(Vector)
1、单链表、双向链表、环形链表、带哨兵节点的链表。
2、栈的基本概念和性质,栈ADT及其顺序,链接实现,栈的应用、栈与递归。
3、队列的基本概念和性质,队列ADT及其顺序,链接实现。
4、队列的应用,环形队列、双向队列。
5、向量基本概念和性质,向量ADT及其数组、链接实现。
二、树
1、树的基本概念和术语,树的前序、中序、后序、层次序遍历;
2、二叉树及其性质,普通树与二叉树的转换。
3、树的存储结构,标准形式。
4、完全树(completetree)的数组形式存储。
5、空树的表示;树的应用,Huffman树的定义与应用。
扩展资料:
第二部分计算机系统基础
一、 处理器体系结构
内容:CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、DataHazard的处理、流水线设计中的其他问题。
二、 优化程序性能
内容:优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈。
三、 存储器结构及虚拟存储器
内容:局部性、存储器层级结构、计算机高速缓存器原理、高速缓存对性能的影响、地址空间、虚拟存储器、虚拟内存的管理、翻译和映射、TLB、动态存储器分配和垃圾收集。
四、 链接、进程及并发编程
内容:静态链接、目标文件、符号和符号表、重定位和加载、动态链接库、异常和进程、进程控制和信号、进程间的通信、进程间信号量的控制、信号量,各种并发编程模式,共享变量和线程同步,其他并行问题。
五、 系统级IO和网络编程
内容:IO相关概念、文件及文件操作、共享文件、网络编程、客户端-服务器模型,套接字接口、HTTP请求,Web服务器。
参考资料来源:百度百科-软件水平考试
顾相惜
Securities Management System1. Coding2. Mastering IPO requirements,workflow and function points3. Responsible for module link tests, preparation of test patterns and check function points
我弹奏我的自由
软件工程学的主要内容是软件开发技术和软件工程管理。 软件开发技术包含软件工程方法学、软件工具和软件开发环境;软件工程管理学包含软件工程经济学和软件管理学。 专业简介是计算机领域发展最快的学科分支之一,国家非常重视软件行业的发展,对软件人才的培养给予了非常优惠的政策。本专业培养掌握计算机软件基本理论知识,熟悉软件开发和管理技术、能够在计算机软件领域中从事软件设计、开发和管理的高级人才。 主修课程该专业除了学习公共基础课外,还将系统学习离散数学、数据结构、算法分析、面向对象程序设计、现代操作系统、数据库原理与实现技术、编译原理、软件工程、软件项目管理、计算机安全等课程,根据学生的兴趣还可以选修一些其它选修课。 毕业去向除考取国内外名牌大学研究生外,主要毕业去向是计算机软件专业公司﹑信息咨询公司﹑以及金融等其它独资、合资企业。 培养目标本专业培养适应社会发展需求,德、智、体、美全面发展,具有扎实的计算机应用理论和知识基础,掌握软件工程领域的前沿技术和软件开发方法,具有较强的实践能力和创新精神,具备较强的软件项目的系统分析、设计、开发和测试能力,能够按照工程化的原则和方法从事软件项目开发和管理的应用型人才。 就业方向本专业学生毕业后可以从事各级各类企事单位的业办公自动化处理、计算机安装与维护、网页制作、计算机网络和专业服务器的维护管理和开发工作、动态商务网站开发与管理、软件测试与开发及计算机相关设备的商品贸易等方面的有关工作。 就业前景分析 目前我国的软件行业规模不是很大,有些软件企业在软件制作上,也只是采用了一些软件工程的思想,距离大规模的工业化大生产比较还是有一定的差距;原因有管理体制的问题,市场问题,政策问题,也有软件工程理论不全面和不完善的问题。所以软件工程的研究和应用,以及我国软件行业的进一步发展,都需要一定的既有软件工程的理论基础和研究能力,又有一定的实践经验的软件工程科学技术人员来推动。软件工程的前途是光明的。第一年一般都会学习数学、英语这些公共课。数学和英语对你今后来说是非常重要的!英语别指望课能学到东西,要看你专业的东西。 除了都要学的高数,今后还要学习其他数学,例如线代,离散,概率。如果你不学好数学,你当然也可以写软件,但是当你想更深入的时候就需要这些数学功底了。相对于数学来说,英语是必须的,因为今后基本上所有优秀的教材和技术文章都是英文的。翻译过来的东西,一是陈旧,而是往往翻译的质量差强人意。所以英语是基本功,一定要强,主要是阅读能力。