第1页共33页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共33页一些公司的笔试题Sony笔试题1．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*.......*.......*.......＃include#defineN8intmain(){inti;intj;intk;---------------------------------------------------------||||||---------------------------------------------------------return0;}2．完成程序，实现对数组的降序排序＃includevoidsort();intmain(){intarray[]={45，56，76，234，1，34，23，2，3}；//数字任//意给出sort();return0;}voidsort(){____________________________________|||||-----------------------------------------------------|}第2页共33页第1页共33页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共33页3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。＃includeintPheponatch(int);intmain(){printf("The10this%d",Pheponatch(10));return0;}intPheponatch(intN){--------------------------------||||--------------------------------}4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。＃include＃includetypedefstruct{TNode*left;TNode*right;intvalue;}TNode;TNode*root=NULL;voidappend(intN);intmain(){append(63);append(45);append(32);append(77);append(96);append(21);append(17);//Again,数字任意给出}voidappend(intN){TNode*NewNode=(TNode*)malloc(sizeof(TNode));NewNode->value="/blog/N;第3页共33页第2页共33页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共33页if(root==NULL){root=NewNode;return;}else{TNode*temp;temp=root;while((N>=temp.value&&temp.left!=NULL)||(N=temp.value&&temp.left!=NULL)temp=temp.left;while(N=temp.value)temp.left=NewNode;elsetemp.right=NewNode;return;}}华为笔试题1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？4．请问C++的类和C里面的struct有什么区别？5．请讲一讲析构函数和虚函数的用法和作用。6．全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？7．8086是多少位的系统？在数据总线上是怎么实现的？第4页共33页第3页共33页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共33页联想笔试题1．设计函数intatoi(char*s)。2．inti=(j=4,k=8,l=16,m=32);printf(“%d”,i);输出是多少？3．解释局部变量、全局变量和静态变量的含义。4．解释堆和栈的区别。5．论述含参数的宏与函数的优缺点。普天C++笔试题1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。2．写一个函数，将其中的\t都转换成4个空格。3．Windows程序的入口是哪里？写出Windows消息机制的流程。4．如何定义和实现一个类的成员函数为回调函数？5．C++里面是不是所有的动作都是main()引起的？如果不是，请举例。6．C++里面如何声明constvoidf(void)函数为C程序中的库函数？7．下列哪两个是等同的intb;Aconstint*a=&b;Bconst*inta=&b;Cconstint*consta=&b;Dintconst*consta=&b;8．内联函数在编译时是否做参数类型检查？voidg(base&b){b.play;}voidmain(){sons;g(s);return;}大唐电信DTT笔试题考试时间一小时，第一部分是填空和选择：1．数列6，10，18，32，“？”，问“？”是几？2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？3．月球绕地球...
