周立功武汉站几道笔试题

lidongxiu

前两天参加了周立功武汉站笔试和机试，先贴部分题目出来，希望对其他地方想应聘周立功的同学有所帮助。
一、笔试题
1、在进程中通信的手段不包括（）A：油槽  B：管道  C：文件映射  D：信号量
2、在C语言中，下面哪些是定义（）A：extern const int *pi; B:extern int a;
     C:struct MyStruct;  D:extern void fun1(void (*f)(int)) {};
3、传统的快速排序算法，在最坏情况下的时间复杂度是多少？A：O(nlog(n)) B:O(log(n)) C:O(n*n) D:O(n*n*n)
4、下面是合法的浮点数指数格式的是（）A：2.1E0.2  B：E15  C:.5E-3  D:以上都错
5、长度为n的有序线性表中进行二分查找，最坏情况下比较的次数是
     A：O(n)  B:O(2n)  C:O(log(2n))  D:O(nlog(2n))
6、以下程序运行时将在哪一行死掉（）
    struct SS
    {
         int i;
         int *p;
    };
    void main()
    {
        struct SS s;
        int *p=&s.i;
        p[0]=3;          ①
        p[1]=3;          ②
        s.p=p;
        s.p[1]=1;       ③
        s.p[0]=2;       ④
    }
   A: ①  B: ②  C: ③  D: ④
7、以下程序的运行结果是（） A：0  B：1  C：5  D：2
    union
    {
        struct
        {
            unsigned char c1:3;
            unsigned char c2:3;
            unsigned char c3:2;
        }s;
        unsigned char c;
    }u;
    int main()
   {
       u.c=100;
       printf("%d\n",u.s.c3);
       return 0;
   }
8、编写一个简单的C函数指针声明_____。
9、有5个盒子，分别装了1、4、8、32、64个球，如果将它们任意组合(至少一个)，所有可能值中最中间的一个值是____。
10、如果处理器是little_endian的，请写出0x1234在存储时候的字节序_____。