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

北航软件学院
一级工程实践复习纲要
移动云计算 A5
一级工程实践复习纲要（初稿）
一、考试内容
1. 软件开发综述
1.1 计算机组成原理相关
1.1.1 存储器
1.1.2 CPU
1.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<iostream.h>
#include<math.h>
#include<BiTree.h>

///////////////////////////////////////////////////////////////////////////////////////////
/////////// 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 )
{
cout<<"Fail to find the path , for more detail, call GetLastError function"<<endl;
}
pcBtTwo->Print();
}

///////////////////////////////////////////////////////////////////////////////////////////
/////////// 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 ///////////
/////////// GetLastError function to get it. ///////////
//////////////////////////////////////////////////////////////////////////////////////////
int GetPath( BiTree *, BiTree *)
{
//TODO:
return 0;
}
4