46家公司笔试面程序.doc

46家公司笔试面试题 窗体顶端 Sony笔试题 　　1．完成下列程序 　　* 　　*.*. 　　*..*..*.. 　　*...*...*...*... 　　***** 　　****** 　　******* 　　******** 　　#include stdio.h 　　#define N 8 　　int main() 　　{ 　　 int i; 　　 int j; 　　 int k; 　　 　　 | | 　　 | | 　　 | | 　　 　　 return 0; 　　} 　　2．完成程序，实现对数组的降序排序 　　#include stdio.h 　　void sort( ); 　　int main() 　　{ 　　 int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 　　 sort( ); 　　 return 0; 　　} 　　void sort( ) 　　{ 　　 ____________________________________ 　　 | | 　　 | | 　　 || 　　} 　　3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其 他方法，但要说明你选择的理由。 　　#include stdio.h 　　int Pheponatch(int); 　　int main() 　　{ 　　 printf(The 10th is %d,Pheponatch(10)); 　　 return 0; 　　} 　　int Pheponatch(int N) 　　{ 　　 　　| | 　　| | 　　 　　} 　　4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。 　　#include stdio.h 　　#include malloc.h 　　typedef struct{ 　　 TNode* left; 　　 TNode* right; 　　 int value; 　　} TNode; 　　TNode* root=NULL; 　　void append(int N); 　　int main() 　　{ 　　 append(63); 　　 append(45); 　　 append(32); 　　 append(77); 　　 append(96); 　　 append(21); 　　 append(17); // Again, 数字任意给出 　　} 　　void append(int N) 　　{ 　　 TNode* NewNode=(TNode *)malloc(sizeof(TNode)); 　　 NewNode-value=N; 　　 if(root==NULL) 　　 { 　　 root=NewNode; 　　 return; 　　 } 　　 else 　　 { 　　 TNode* temp; 　　 temp=root; 　　 while((N=temp.value temp.left!=NULL) || (Ntemp. value temp. right !=NULL 　　)) 　　 { 　　 while(N=temp.value temp.left!=NULL) 　　 temp=temp.left; 　　 while(Ntemp.value temp.right!=NULL) 　　 temp=temp.right; 　　 } 　　 if(N=temp.value) 　　 temp.left=NewNode; 　　 else 　　 temp.right=NewNode; 　　 return; 　　 } 　　} 华为笔试题 　　1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。 　　2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢 ？ 　　3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？ 　　4．请问C 的类和C里面的struct有什么区别？ 　　5．请讲一讲析构函数和虚函数的用法和作用。 　　6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的 ？ 　　7．8086是多少位的系统？在数据总线上是怎么实现的？ 联想笔试题 　　1．设计函数 int atoi(char *s)。 　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？