TCL集团2017校园招聘C/C++方向笔试题

概要：A)4,110 B)002,112 D)108,110 D)106,11011、设有如下的程序段：char str[]="Hello";char *ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______A)'o' B)'\0' C)不确定的值 D)'o'的地址12、一个栈的输入序列为1 2 3，则可能是栈的输出序列的是_____A)231 B)321 C)312 D)12313、下面关于完全二叉树的叙述中，正确的有______A)除了最后一层外，每一层上的结点数均达到最大值。B)可缺少若干个左右叶子结点C)完全二叉树一般不是满二叉树D)具有结点的完全二叉树的深度为[log2n]+114、下面概念中，属于面向对象方法的有___________A)对象、消息 B)继承、多态 C)类、封装 D)过程调用15、在下列几种排序方法中，要求内存量最大的是__________.A)插入排序 B)选择排序 C)快速排序 D)归并排序四、简答题(每题5分，合计5x4=20分)1、 写出程序执行

TCL集团2017校园招聘C/C++方向笔试题,标签：笔试大全,http://www.88haoxue.com

　　A)4,110 B)002,112 D)108,110 D)106,110

　　11、设有如下的程序段：

　　char str[]="Hello";

　　char *ptr;

　　ptr=str;

　　执行上面的程序段后，*(ptr+5)的值为______

　　A)'o' B)'\0' C)不确定的值 D)'o'的地址

　　12、一个栈的输入序列为1 2 3，则可能是栈的输出序列的是_____

　　A)231 B)321 C)312 D)123

　　13、下面关于完全二叉树的叙述中，正确的有______

　　A)除了最后一层外，每一层上的结点数均达到最大值。

　　B)可缺少若干个左右叶子结点

　　C)完全二叉树一般不是满二叉树

　　D)具有结点的完全二叉树的深度为[log2n]+1

　　14、下面概念中，属于面向对象方法的有___________

　　A)对象、消息 B)继承、多态 C)类、封装 D)过程调用

　　15、在下列几种排序方法中，要求内存量最大的是__________.

　　A)插入排序 B)选择排序 C)快速排序 D)归并排序

　　四、简答题(每题5分，合计5x4=20分)

　　1、 写出程序执行结果，并解释原因(5分)

　　void getstr(char *p)

　　{

　　p=(char *)malloc(100);

　　strcpy(p,"TCL");

　　}

　　void main()

　　{

　　char *str;

　　getstr(str);

　　if(str)

　　{

　　str[3]='0';

　　printf("%s,%d\n",strlen(str));

　　free(str);

　　}

　　}

　　2、 写一个“标准”宏，这个宏返回一个数组最高维的下标(如数组a[2][4][6],执行宏之后结果是2)。(5分)

　　3、 比较说明什么是Big-Endian，Little-Endian，网络字节序。(5分)

　　4、 下面程序

　　main()

　　{

　　char *p1="abc", *p2="ABC", str[8]="xyz";

　　strcpy(str+2,strcat(p1,p2));

　　printf("%s \n",str);

　　}

　　运行结果是什么?为什么?(5分)

　　五、编程题(20分)

　　有两个单向链表，函数find_node作用是判断两个链表是否有交点(两个链表有相同的节点)，如果有返回第一个交点。请编程实现。

　　type struct tag_node

　　{

　　int key;

　　struct tag_node *next;

　　}node;

　　函数原型：

　　node* find_node(node *head1,node *head2)

　　入参说明：

　　head1,head2：待检查的两个链表

　　返回：

　　相交的节点

上一页  [1] [2]