奇虎360研发工程师笔试题（一）-2016年

一、单项选择题

1、假如你需要找出/etc/my.conf文件属于哪个包(package),你可以执行:（）

A、rpm -requires/etc/my.conf

B、rpm -q/etc/my.conf

C、rpm -q|grep /etc/my.conf

D、rpm -qf /etc/my.conf

2、下面关于"指针"的描述不正确的是()

A、当使用free释放掉一个指针内容后,指针变量的值被置为NULL

B、32位系统下任何类型指针的长度都是4个字节

C、指针的数据类型声明的是指针实际指向内容的数据类型

D、野指针是指向未分配或者已经释放的内存地址

3、在一个16位的机器，以下结构由于边界对齐浪费了多少空间（）

struct{
     char a;
     int b;
     char c;
}

A、8

B、4

C、6

D、2

4、下面算法的功能是:()

Method(C)
{S={};
  while(not solution(S))
   { x=select(C);
      if feasible(S,x)
     S=S+{x};
     C=C-{x};
   }
 return S;
}

A、分支限界法求解问题的一般过程

B、动态规划求解最优解的一般过程

C、贪心算法求解最优解的一般过程

D、回溯算法求解的一般过程

5、下列关于C/C++的宏定义，不正确的是（）

A、宏定义不检查参数正确性，会有安全隐患

B、宏定义的常量更容易理解，如果可以使用宏定义常量的话，要避免使用const常量

C、宏的嵌套定义过多会影响程序的可读性，而且很容易出错

D、相对于函数调用，宏定义可以提高程序的运行效率

6、已知有限状态自动机Af=(?，Q，d，q0，F)，?={0，1}；Q={q0，q1}；d：d(q0，0)= q1，d(q0，1)= q1，d(q1，0)=q0，d(q1，1)=q0；q0=q0；F={q0}。现有输入字符串：(a) 00011101011，(b) 1100110011，(c) 101100111000，(d)0010011，试问，用Af对上述字符串进行分类的结果为

A、ω1:{a,c};ω2:{b,d}

B、ω1:{a,d};ω2:{b,c}

C、ω1:{b,d};ω2:{a,c}

D、ω1:{a,b};ω2:{c,d}

7、下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

A、希尔排序

B、冒泡排序

C、直接插入排序

D、直接选择排序

8、fun(21)运行结果是()

int fun(int a){
 a^=(1<<5)-1;
 return a;
}

A、10

B、5

C、3

D、8

9、下面代码会输出()

int main(){
 int a[4]={1,2,3,4};
 int *ptr=(int*)(&a+1);
 printf("%d",*(ptr-1));
}

A、4

B、1

C、2

D、3

二、多项选择题

10针对以下代码，哪些说法是正确的：（）

class CompareReference{
   public static void main(String [] args){
   float f=42.0f;
   float f1[]=new float[2];
   float f2[]=new float[2];
   float[] f3=f1;
   long x=42;
   f1[0]=42.0f;
  }
}

A、f1==f2

B、x==f1[0]

C、f1==f3

D、f2==f1[1]

参考答案

1、D    2、A    3、D    4、C    5、B    6、B    7、D    8、A    9、A

10、BC