软件开发考试指南：数据结构、算法和计算机系统基础知识

软考---程序员（题目、知识点） 在软件开发项目管理和软件工程中，栈和队列是两种常用的数据结构。栈是一种只能在一端进行插入和删除操作的线性表，其中允许插入和删除的一端叫做栈顶，另一端叫做栈底。栈是一种后进先出（LIFO）的数据结构，先入栈的元素要比后入栈的元素后出栈。故将一串数据全部入栈后再全部出栈，数据的次序将前后颠倒。 队列是一种先进先出（FIFO）的数据结构，先入队列的元素要先于后入队列的元素出队列。故一串数据无论以何种操作次序通过队列，其次序都不会发生变化。 在完全二叉树中，结点的编号可以按层序进行编号，对任一结点i（1≤i≤n），有：①如果i=1，则结点i无父结点，是二叉树的根；如果i>1，则父结点是ëi/2û；②如果2i>n，则结点i为叶子结点，无左子结点；否则，其左子结点是结点2i；③如果2i+1>n，则结点i无右子叶点，否则，其右子结点是结点2i+1。 在软件开发项目管理和软件工程中，还需要掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；了解计算机的组成以及各主要部件性能指标；掌握操作系统、程序设计语言的基础知识；熟练掌握基本数据结构和常用算法；熟练掌握Ｃ程序设计语言以及Ｃ++、Java中的一种程序设计语言；熟悉数据库、网络和多媒体的基础知识；了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；了解常用信息技术标准、安全性以及有关法律、法规的基础知识；了解信息化及计算机应用的基础知识。 在计算机科学基础中，需要掌握数制及其转换、数据的表示、算术运算和逻辑运算、数学应用等知识。数据的表示包括数的表示和非数值数据的表示。算术运算和逻辑运算包括计算机中二进制数的运算方法和逻辑代数的基本运算。数学应用包括常用数值计算、排列组合、应用统计和编码基础。 在计算机系统基础知识中，需要掌握硬件基础知识，包括计算机的类型和特点、中央处理器CPU、主存和辅存、I/O接口、I/O设备和通信设备等知识。