奇虎360 2016研发工程师笔试真题(一).pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 奇虎360 2016研发⼯程师笔试真题 （⼀） ⼀. 单项选择题 . 假如你需要找出/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. 下⾯算法的功能 :() 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 回溯算法求解的⼀般过程 4. 下列关于C/C++的宏定义，不正确的 （） A 宏定义不检查参数正确性，会有安全隐患 B 宏定义的常量更容易理解，如果可以使⽤宏定义常量的话，要避免使⽤const常量 C 宏的嵌套定义过多会影响程序的可读性，⽽且很容易出错 D 相对于函数调⽤，宏定义可以提⾼程序的运⾏效率 5. 已知有限状态⾃动机Af=(? ，Q ，d ，q0 ，F) ，?={0 ， } ；Q={q0 ，q } ；d ：d(q0 ，0)= q ，d(q0 ， )= ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 q ，d(q ，0)=q0 ，d(q ， )=q0 ；q0=q0 ；F={q0} 。现有输⼊字符串：(a) 000 0 0 ，(b) 00 00 ， (c) 0 00 000 ，(d)00 00 ，试问，⽤Af对上述字符串进⾏分类的结果为 A ω :{a,c} ;ω2:{b,d} B ω :{a,d} ;ω2:{b,c} C ω :{b,d} ;ω2:{a,c} D ω :{a,b} ;ω2:{c,d} 6. 下⾯的排序⽅法中，关键字⽐较次数与记录的初始排列⽆关的 ______ 。 A 希尔排序 B 冒泡排序 C 直接插⼊排序 D 直接选择排序 7. int fun(int a){ a^=( 5)- ; return a; } fun(2 )运⾏结果 () A 0 B 5 C 3 D 8 8. 下⾯代码会输出() int main(){ int a[4]={ ,2,3,4}; int *ptr=(int*)(a+ ); printf(%d,*(ptr- )); } A 4 B C 2 D 3 ⼆. 多选选择题 9. 在⼀个 6位的机器，以下结构由于边界对⻬浪费了多少空间 （） ⽜客出品- NOWCODER