一级工程实践复习纲要

《一级工程实践复习纲要》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北航软件学院一级工程实践复习纲要移动云计算A5一级工程实践复习纲要（初稿）一、考试内容1.软件开发综述1.1计算机组成原理相关1.1.1存储器1.1.2CPU1.2计算机操作系统相关1.2.1进程管理1.2.2内存管理1.2.3I/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.2OOP程序设计2.2.1定义类及其成员2.2.2多态性、封装型、继承链2.2.3多重继承2.2.4虚函

2、数2.3模版4北航软件学院一级工程实践复习纲要移动云计算A53.Linux程序设计3.1进程管理3.2内存管理3.3网络编程二、考试题型一、简答题考试方法：简述某些概念，例如：虚函数的实现机制。要求：简答，回答出相关内容即可，不要多写，不要出现转背面，转中缝。二、读程序写答案阅读程序，写出程序执行结果，注意控制符，例如空格，换行，回车，注意回车是两个动作：换行+光标置行首。空格的表示方法是三、程序改错某人为达到某目的而写了一段程序，但是出错了，请你挑出错误，一般是逻辑错误，也有可能是语法错误。逻辑错

3、误复杂一些，但是根据题目要求，逐一检查代码行即可发现。语法错误很简单，例如，异常处理只有catch而没有try，没有用virtual关键字标识多态性。四、算法设计设计一个算法，使之完成一个任务要求：程序逻辑清楚，必要部分给出注释。例如：求二叉树上某个节点到根节点的路径。4北航软件学院一级工程实践复习纲要移动云计算A5/////////////////////////////////////////////////////////////////////////////////////////////

4、//////////FileName：Main.cpp//////////////////////Author：xxxx，A5，GS1121xxx///////////////////////CreateTime：2011.12.30////////////////////////////////////////////////////////////////////////////////////////////////////////#include#include

5、th.h>#include//////////////////////////////////////////////////////////////////////////////////////////////////////FunctionName:GetPath///////////////////////////////////////////////////////////////////////////////////////////////////////intG

6、etPath(BiTree*,BiTree*);voidmain(){//创建二叉树pcBtOne，用随机生成方式BiTree*pcBtOne=newBiTree();pcBtOne->CreateBiTree(BiTree::RAND);//创建一棵二叉树pcBtTwo，初始化根节点BiTree*pcBtTwo=newBiTree();pcBtTwo->InitBiTree();//求pcBtOne中结点rand()%100到根节点的路径，保存在pcBtOne中intResult=GetPath(

7、pcBtTwo,pcBtOne->GetNode(rand()%100));if(Result!=0){cout<<"Failtofindthepath,formoredetail,callGetLastErrorfunction"<Print();}//////////////////////////////////////////////////////////////////////////////////////////////////////Function

8、Name:GetPath///////////////////////Input:TwoofBitreeclasspointer///////////////////////Output:Anintvariabletoshowthe//////////////////////result,ifitfindthespecificpath,it//////////////////////willreturn0,otherwise,returnthe////////////