CVTE笔试

投的是软件开发专业~~~

笔试一共22道题，20道不定项选择，2道编程。

这里的选择题不是一般的，你不知道哪道题是单选哪道题是多选，每个题都是不定项的选择，连猜都没有概率可以算……还有全程不可以跳出页面，不可以回到上一题，做完一题才能进入下一题。选择题做到的内容有：

• 给一个序列1 2 3 4 5，问哪个是可能的出栈顺序，这个简单，比如 1 2 3 4 5是一种出栈顺序，5 4 1 2 3不是出栈顺序；
• 给一个数组[19,15,17,21,36,45,10]，关键字为19的一次快排的结果，这也简单[10,15,17,19,36,45,21]；
• 变量的定义非法或异常，int  a[]=“123”这应该是非法的吧，整型数组用字符串来初始化肯定是不行的，整型数组的初始化用{}来表示; char s[4]="1234"这是非法的，字符数组s只有4个字节，而字符串“1234”还隐藏的包含了一个‘\0’，需要5个字节;const volatile int i=0这种定义时可以的，const和volitate不冲突，详细的可以参见http://blog.csdn.net/jshayzf/article/details/8676218;float x=0.302f这个也是可以的，后面的f表示float;
• 已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，6，7， T 的带权（外部）路径长度最小是多少？

(2+3)*3+(4+5)*2+6+7=46

• 带由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为多少？构造哈夫曼树步骤是，选择两个权值最小的点构造树，新树根权值为左右子树权值之和，新的权值放回到序列中，继续按照上述不走构造树，直到只有一颗树为止。权值排序一下：2 3 5 6 8

选择2和3构造树，权值序列变为

    5   5   6   8

  /   \

2    3

选择  5  5

 6   8   10

          /   \

        5     5

      /   \

     2    3

选择 6,8构造权值14的树 然后选择 10,14，最终哈夫曼树为：

                 24

               /      \

          10          14

         /   \        /    \

       5     5     6    8

     /   \

    2    3

树带权路径长度WPL =  2*3 + 3*3 + 5*2 + 6*2 + 8*2 = 53

• 中缀表示A-(B+C)*D+F/G的后缀表达式是？先把每个运算加上括号得到（（A-（(B+C)*D））+（F/G）），从最里面的括号开始，先写操作数再把运算符放后面，去掉第一个括号得BC+，再去掉外层括号得BC+D*,然后得到BC+D*,然后ABC+D*-，因为后面还有括号得到ABC+D*-FG/，最后得到ABC+D*-FG/+。

还有一 些关于处理器、操作系统线程方面的概念选择题，具体不记得了。

编程题就两道，感觉上还是不难，只是不能编译调试，也不知道自己写成什么样

• 第一题是输入一个字符串和它的长度，再输入一个字符，实现一个函数去掉该字符串中的这个字符，输出去掉后的字符串，比如输入abcdedf 7 d，输出abcef。很简单吧，写写就知道了。
• 第二题是找出一个整型数组中的最长连续子数组的长度，比如输入{1,2,3,4,7}，5输出4；输入{1,2,3,4,1,2,3,4,5,7,8}，11输出5.有点思路知道怎么写，但是不知道这种整型数组怎么输入了

总体感觉不难，但是自己做得结果怎么样，评判结果怎么样就不知道了！！！