笔试选择题

1.大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置(最后一个元素的位置)，则任意时刻，队列中的元素个数为：

教材上说的 （也是大家记住的）求队列公式为： （rear-front+Max）%Max
该公式中的 rear指向队尾元素的下一个位置 ，而本题中 r 指 向队尾元素位置 。

举例子：一个总长为10的循坏队列,在某一时刻其 头front=4,尾rear=7有4/5/6三个元素这时往里面加五个元素,没有出列,就会变成 front=4,rear=2有4/5/6/7/8/9/0/1八个元素那么取r-f+1长度就不对了,(2-4+10)%10=8,才是对的。

2.已知两个一维模式类别的类概率密度函数为:

先验概率P(1)=0.6,P(2)=0.4,则样本{x1=1.35,x2=1.45,x3=1.55,x4=1.65}各属于哪一类别?

x4属于w2，其它属于w1。贝叶斯公式可求解。

3.程序员小李通过管道统计prog.c函数中for语句通过的次数，需要使用的指令分别是?

答案：grep “for” proc.c | wc -l
首先，grep, 即Global Regular Expression Print,，表示使用正则表达式搜索文本 , 并把匹配的行打印出来 .
wc, 即word count, 统计指定文件中的字节数 , 字数 , 行数 , 并将统计结果显示输出.

4.设某棵二叉树的中序遍历序列为BADC，前序遍历序列为ABCD，则后序遍历该二叉树得到序列为（）.

BDCA。

A

B C
D

5.在一个10阶的B-树上，每个树根结点中所含的关键字数目最多允许为( )个，最少允许为( )个。

最多10-1=9个，最少 10/2向上取整-1=4个。

m 阶B_树定义：
m 阶B_树满足或空，或为满足下列性质的m叉树：
(1) 树中每个结点最多有m 棵子树
(2) 根结点在不是叶子时，至少有两棵子树
(3) 除根外，所有非终端结点至少有 m/2棵子树
(4) 有 s 个子树的非叶结点具有 n=s -1个关键字，结点的信息组织为:(n,A0,K1,A1,K2,A2 … Kn，An）
这里：n:关键字的个数，ki（i=1,2,…,n)为关键字，且满足Ki