2008年华为试题.docVIP

第一部分，不定向选择 第二部分，填空题 1. 什么是UML？分哪两类？ 2. OS一般的两种进程调度策略 3. 进程间的四种通讯方式 4. 一棵二叉树的前序，中序，后序遍历结果 第三部分，问答题 1. 通常递归所采用的数据结构？递归和循环的区别？ 2. 将一个单链表逆序。 3. A,B,C,D四个进程，A向一个缓冲区写数据，B,C,D从该缓冲区读数据，A要等到B,C,D都已经读好才能写下一个。用p,v操作实现通讯。 4. C 程序写运行结果。 class A { public: void f1() { printf(A::f1\r\n); } virtual void f2() { printf(A::f2\r\n); } void callfunc() { printf(A::callfunc\r\n); f1(); f2(); } }; class B?:public A { public: void f1() { printf(B::f1\r\n); } void f2() { printf(B::f2\r\n); } void callfunc() { printf(B::callfunc\r\n); f1(); f2(); } }; int main() { B *pB=new B; pB-callfunc(); A *pA=pB; pA-callfunc(); return 0; } 取自/%E6%89%BE%E5%95%8A%E6%89%BE%E5%95%8A%E6%89%BE%E5%B7%A5%E4%BD%9C%E2%80%94%E2%80%94%E7%AC%94%E8%AF%95%E5%A4%A7%E8%A7%82%E4%B9%8B%E5%8D%8E%E4%B8%BA.htm 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 前面已经有人写了，hehe，我写一下稍微详细的版本： 　　中断优先级排序 　　补码:写出0，－1，－5的二进制补码 　　递归的优缺点；写程序的结果；求出一个学生成绩数组的max，min和average的值 　　网络知识：路由器的作用，DNS的原理 　　项目开发：软件流程，瀑布模型；黑盒测试 　　数据库：创建一个数据库，创建一个表，包含主键，索引。 　　操作系统：进程调用，死锁，页面置换 　　无线通信：CDMA的软容量（6分）； 　　CDMA的反向闭环功率控制原理（7分）； 　　CDMA的关键技术（7分）。这三个题我都不会写 ：（ 　　还有两个故事（情景题），来测试你对团队的管理制度的看法；还有你的意见和权威冲突的时候，你的立场 。 取自/%E5%8D%8E%E4%B8%BA%E7%AC%94%E8%AF%95%E5%9B%9E%E6%9D%A5.htm 今天参加了华为的笔试，做技术的，考的东西涉及比较广。主要包含了以下九个部分： 　　计算机系统。 　　数据结构。 　　面向对象编程。 　　C/C++ 。 　　软件工程。 　　操作系统。 　　数据库系统。 　　计算机网络。 　　无线通信。 　　虽然除了无限通信以外都学过，不过都还给老师了。所以今天做的很差，丢人啊。 看来做技术的话还是得把大学学过的东西稍微复习一下。 　　注：此观点只适合普通人。 取自/%E5%8D%8E%E4%B8%BA%E7%9A%84%E7%AC%94%E8%AF%95--%E6%8A%80%E6%9C%AF%E7%B1%BB.htm 昨晚上半夜12点多发来短信，说今天中午1点钟笔试，时间一小时。唉，已经连续3天笔 试了，觉得都有点儿麻木了，考试就是机械的做题，会就会，不会就瞎答，呵呵。昨晚 听了他们的宣讲，不是很想去，做低端路由器的，虽然公司发展得蛮快的。小硕税前580 0，年底有奖金，越早能去越好。因为有个同学在里面实习，居然周六还要加班，据说很累，从华为分出来的，能不累么，sigh。 　　至于考试题，没有仔细记，主要是1个小时时间有点儿紧，10道选择，大多数是C的，50分，然后两题填空，20分，第二题不是编程，是个数学题。第三部分写两个函数，30分，第一题是把一个unsigned long的数转成一个IP地址输出，应该很容易的，结果自己想复杂了，浪费了不少时间，最后还没做对，晕。第二题是两个长度为N的数字字符串 相加，结果保存在一个长度为N+1的字符串里，思路倒是很清楚，后来发现好像在处理进 位和前一位的和的时候还有进位的问题，但是懒得改了，就这样吧。最后一部分是附加 题，10题选择，20分，内容主要是和IP网络有关的，因为它们就是做这个