北航计算机软件基础试题,北航2010计算机软件技术基础试题与答案

必考啊,同志们

1、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历

序列为( A )。

A．CDBFGEA B．CBDFGEA

C．CBDFGAE D．CDBGFAE

2、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改( B )个指针域的值.

A．1 B．2 C．3 D．4

3、路由器工作在OSI/RM模型的( D )层

A．物理层 B．数据链路层

C．应用层 D．网络层

4、164.112.100.16是一个( B )类IP地址。

A．A B．B C．C D．D

5、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入

一个元素时，首先应执行( B )语句修改top指针。

A．top++ B．top-- C．top=0 D．top=N-1

三、名词解释(本题5分，每小题2.5分)

1、递归算法

递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称

该过程是递归的， 递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递

归是毫无意义的。

2、进程

进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配

的单位和独立运行的基本单位。

四、问答题(本题10分，每小题5分)

1、简述固定分区和可变分区的区别。

固定分区存储管理是把主存中的用户区域预先划分成若干个大小相等或不等的连续区

域(分区)，每个分区大小固定。每个分区可以一次装入一个且只能是一个作业。整个主存

分成多少分区，就可以同时装入几道程序。