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

一、单项选择题

1、绘画展览门票每张5元，如果有2n个人排队购票，每人一张，并且其中一半人恰有5元钱，另一半人恰有10元钱，而票房无零钱 可找，那么如何将这2n个人排成一列，顺次购票，使得不至于因票房无零钱可找而耽误时间，应该采用什么算法解决呢？（）

A、贪心算法

B、分支限界法

C、回溯法

D、动态规划法

2、下列哪个用法哪个是错误的()

A、int *a;

B、extern const int array[256];

C、const int &ra;

D、typedef void (*FUN)();

3、文法G：S->xSx|y所识别的语言是()

A、(xyx)*

B、xyx

C、x*yx*

D、xnyxn(n>=0)

4、分支限界法与回溯法的相同点是()

A、都是一种在问题的解空间树T中搜索问题解的算法

B、存储空间的要求相同

C、搜索方式相同

D、对扩展结点的扩展方式相同

5、定义:int *const ptr;下面哪种说法是正确的()

A、ptr不可修改，*ptr可修改

B、ptr不可修改，*ptr不可修改

C、ptr可修改，*ptr不可修改

D、ptr可修改，*ptr可修改

6、某SRAM芯片，存储容量为64K*16位，该芯片的地址线和数据线数目为()

A、16,16

B、64,8

C、16,64

D、64,16

7、在C++，下列哪一个可以做为对象继承之间的转换()

A、static_cast

B、reinterpret_cast

C、dynamic_cast

D、const_cast

8、关于"深拷贝"，下列说法正确的是()

A、会拷贝成员数据的值和会拷贝静态分配的成员对象

B、只会拷贝成员数据的值

C、只会拷贝静态分配的成员对象

D、只会拷贝动态分配的成员对象

9、哪些是将一个十六进制赋值给一个long型变量()

A、long number=0345L

B、long number=345L

C、long number=0345

D、long number=0x345L

10、在xdm的配置目录中，哪个文件用来设置在用户通过xdm登录后自动起动的应用程序？

A、The Xsession file

B、The Xsetup_0 file

C、The Xstart_up file

D、The GiveConsole file

二、多项选择题

11、有关线程的哪些叙述是对的()

A、当一个线程因为抢先机制而停止运行，它被放在可运行队列的前面

B、一个线程可能因为不同的原因停止(cease)并进入就绪状态

C、使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行

D、一旦一个线程被创建，它就立即开始运行

参考答案

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

11、BC