阿里实习题

1 假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该主机的网络号部分（包括子网号部分）为_____________.

A   192.168.5.12        B  192.168.5.121    C 192.168.5.120  D 192.168.5.32

 

2 64系统上，定义的变量int * a[2][3]占据________字节

A 4       B 12        C 24         D48

 

3 linux中使用df –h /home 和du –sh /home所查看到的已经使用的磁盘容量不同，可能的原因是_______________.

A  命令不同，所以结果肯定不同     B 两个命令所用参数有问题

C  运行中的进程打开的文件被删除导致  D Linux的特性导致

 

4 一个C语言程序在一台32位机器上运行，程序中定义三个变量xyz,其中x和z是int型，y为short型。当x=127,y=-9时，执行赋值语句z=x+y后,xyz的值分别是：

A  x=0000007FH,  y=FFF9H,   z=00000076H

B  x=0000007FH,  y=FFF9H,   z=FFFF0076H

C  x=0000007FH,  y=FFF9H,   z=FFFF0076H

D  x=0000007FH,  y=FFF7H,   z=000000076H

 

5 有如下数组定义[java]

int[][] myArray = new int[3][]{new int[3]{5,6,2},

                                            new int[5]{6,9,7,8,3},

                                            new int[2]{3,2}};

则，myArray[2][2]的值是：____________.

A  9   B 2    C 6  D越界

6  快速排序的期望运行时间复杂度是_______.

A O(n²)   B O(nlogn) C O(n )  D O(2ⁿ)

7  在一个长度为n的顺序表中删除第i个元素，要移动_____个元素，如果要在第i个元素前插入一个元素，要后移_______个元素。

A  n-i,n-i+1   B  n-i+1,n-i  C  n-i,n-i  D n-i+1,n-i+1

 

8         下列程序输出的是___________

#include "stdafx.h"

#include <string.h>

void f(char *x)

{

     x++;

        *x = 'a';

}

int main(int argc, char* argv[])

{

 

    char str[sizeof("hello")];

       strcpy(str,"hello");

       f(str);

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

       return 0;

}

 

A  hello    B  hallo  C allo  D以上都不是

 

9 有以下程序，其执行结果是_________.

#include "stdafx.h"

char fun(char x,char y)

{

   if(x)

         return y;

   return 0;

}

int main(int argc, char* argv[])

{

 

    int a ='0', b='1',c ='2';

       printf("%c\n",fun(fun(a,b),fun(b,c)));

       return 0;

}

A 函数调用出错 B 2   C 0   D 1

 

10     有以下程序，输出结果是___________

#include "stdafx.h"

int foo(int n)

{

   if(n<=2)

         return n;

   return foo(n-1)+foo(n-2);

}

int main(int argc, char* argv[])

{

       printf("%d\n",foo(6));

       return 0;

}

A :1  B: 8   C: 13  D: 21

 

11     在一台主流配置的PC机上，调用f(35)所需要的时间大概是_________

int f(int x){

int s =0;

while(x-- >0)  s+=f(x);

return max(s,1);

}            

A 几毫秒  B  几秒  C 几分钟  D 几小时

 

12     在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是_________.

A  41  B 82  C 113  D 122

 

13     有堆栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是_______

A：  DCBA   B： BACD  C： BADC  D：CABD

 

14     使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度是________.

A:  O(n )          B: O(n²)      C  O(log n)          D  O(nlog n)

 

15     图中标出了每条有向公路上最大的流量，请问从S点到T点最大的流量是

A:46    B:47   C:54   D:77

 

16     2¹⁰⁰ mod 7 = ____________

A  2   B  3  C  4  D 5

 

17     以下有关C语言的说法中，错误的是_________

A  内存泄露一般是指程序申请了一块内存，使用完后，没有及时将这块内存释放，从而导致程序占用大量内存

B  无法通过malloc(size t)函数调用申请超过该机器物理内存大小的内存块

C   无法通过内存释放函数free(void *)直接将某块已经使用完的物理内存直接还给操作系统

D  可以通过内存分配函数malloc(size_t)直接申请物理内存

 

18     下面关于二叉搜索树的正确说法包括：

A 待删除节点有左子树和右子树时，只能使用左子树的最大值节点替换待删除节点。

B 给定一棵二叉搜索树的前序和后序遍历结果，无法确定这棵二叉搜索树

C 给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的

D 给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树

 

19     有3个包，每个包里各放两个球，包A里的球都是白球。包B里的球都是黑球。包C里的球一黑一白。现随机取一个包，并从中随机取一个球，发现该球是白色的，那么这个包里剩下的球也是白色的概率是___________

A :0  B 0.33  C: 0.5  D: 0.66    E :1