一级工程实践复习纲要.doc

北航软件学院一级工程实践复习纲要移动云计算 A5一级工程实践复习纲要（初稿）一、考试内容1. 软件开发综述1.1 计算机组成原理相关1.1.1 存储器1.1.2 CPU1.2 计算机操作系统相关1.2.1 进程管理1.2.2 内存管理1.2.3 I/O操作1.3 综合1.3.1 程序如何运行2. C+语言程序设计2.1 基础语法2.1.1 标识符2.1.2 关键字2.1.3 保留字2.1.4 表达式2.1.5 运算符及其优先级2.2 OOP程序设计2.2.1 定义类及其成员2.2.2 多态性、封装型、继承链2.2.3 多重继承2.2.4 虚函数2.3 模版3. Linux程序设计3.1 进程管理3.2 内存管理3.3 网络编程二、考试题型一、简答题考试方法：简述某些概念，例如：虚函数的实现机制。要求：简答，回答出相关内容即可，不要多写，不要出现转背面，转中缝。二、读程序写答案阅读程序，写出程序执行结果，注意控制符，例如空格，换行，回车，注意回车是两个动作：换行+光标置行首。空格的表示方法是三、程序改错某人为达到某目的而写了一段程序，但是出错了，请你挑出错误，一般是逻辑错误，也有可能是语法错误。逻辑错误复杂一些，但是根据题目要求，逐一检查代码行即可发现。语法错误很简单，例如，异常处理只有catch而没有try，没有用virtual关键字标识多态性。四、算法设计设计一个算法，使之完成一个任务要求：程序逻辑清楚，必要部分给出注释。例如：求二叉树上某个节点到根节点的路径。/ File Name：Main.cpp / Author：xxxx，A5，GS1121xxx / Create Time：2011.12.30 /#include#include#include/ Function Name: GetPath /int GetPath( BiTree *, BiTree *);void main()/创建二叉树pcBtOne，用随机生成方式BiTree *pcBtOne = new BiTree();pcBtOne -CreateBiTree(BiTree:RAND);/创建一棵二叉树pcBtTwo，初始化根节点BiTree * pcBtTwo = new BiTree();pcBtTwo -InitBiTree();/求pcBtOne中结点rand() % 100到根节点的路径，保存在pcBtOne中int Result = GetPath( pcBtTwo , pcBtOne -GetNode( rand() % 100 ) );if ( Result != 0 )coutFail to find the path , for more detail, call GetLastError functionPrint();/Function Name: GetPath/Input: Two of Bitree class pointer /Output: An int variable to show the/result, if it find the specific path, it/will return 0, otherwise, return the/error code which we defined in the/error list which you can call/GetLas