客观题
1. 小毕最近电脑很慢,怀疑是中了病毒,于是找了三款杀毒软件扫描了一下:
A软件扫描结果:如果中了病毒X,那么也可能中了病毒Y
B软件扫描结果:如果没有中病毒X,那么一定中了病毒Y
C软件扫描结果:中了病毒X
小毕不知道该相信哪个,于是找360技术支持,360技术支持告诉他只有一个软件的扫描结果是正确,那么请推断:()
A 中了病毒X B 中了病毒Y C 两个病毒都中了 D 两个都没中
2. 一个富人雇1人为他做七天工,他给他的工钱是毗邻在一起的七块金条(天天一块),要保证天天雇工拿到他应拿工钱(不能多也不能少),富人只能掰断二次连在一起的金条,问:最少掰断几次能做到按要求给雇工报酬?()
A. 2 B 3 C 4 D 7
3. 某学校有四名外国专家,分别来自美国、加拿大、韩国和日本。他们分别在电子、机械
和生物三个系工作,其中:
① 日本专家单独在机械系;
② 韩国专家不在电子系;
③ 美国专家和另外某个外国专家同在某个系;
④ 加拿大专家不和美国专家同在一个系。
以上条件可以推出美国专家所在的系为
(A) 电子
(B) 机械系
(C) 生物系
(D) 电子系或生物系
答案: D
4. 五对夫妇甲乙丙丁戊聚会,见面是互相握手问候,每个人都可以和其他人握手,但夫妇之间不能握手,甲先生好奇地私下问每个人(包括他太太)打听刚才握手的次数,得到的回答是:0,1,2,3,4,5,6,7,8,文甲太太握手( )次。
A. 3 B 4 C 5 D 6
答案:B
分析:这是一道逻辑推理趣题 .显然 ,每个人不会和自己握手 ,也不会和自己的配偶握手 .当然某两人之间也不会握两次手 .此外
,由于各种原因造成可握手的人并不一定都握手 .因此在他们这 10个人中 ,握手次数最多的人握手的次数也不能大于 8.
由甲已经问得九个人握手的次数分别是 0 ,1,2 ,3 ,4,5 ,6,7,8, 共九种情形 .分析可得 :握手次数为
8的人和握手次数为零的人必定是一对夫妻 .这是因为握手次数为 8的人 ,不妨假定为乙 ,他必和除乙太太以外的四对夫妇中的每个人都握了手
.于是这四对夫妇中的每个人握手的次数都不能是零 .那么 ,握手次数为零者只能是乙太太了 .这样 ,乙氏夫妇的握手次数已经确定
,予以排除...,那么既然握手次数之和为8的必定是一对夫妻,九人中又没有两个人握手的次数相同,所以只有甲先生和甲太太握手次数同为4次
5. 甲、乙、丙、丁四个人,一个是教师,一个是售货员,一个是工人,一个是老板。请你根据下面的情况判断每个人的职业。()
(1) 甲和乙是邻居,每天一起骑车去上班 (2) 甲比丙年龄大
(3) 甲和丁业余炼武术
(4) 教师每天步行上班
(5) 售货员的邻居不是老板
(6) 老板和工人互不相识
(7) 老板比售货员和工人年龄都大
6. 某商店以60元同时卖出两件商品,已知其中一件赚20%,另一件亏20%,那么这个商店卖出这两件商品是赚了()
A -10 B 5 C -5 D 0
7. 某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝色15% 绿色85%,事发时有一个人在现场看见了,他指证是蓝车
但是根据专家在现场分析,当时那种条件能看正确的可能性是80%
那么,肇事的车是蓝车的概率到底是多少()
A 12% B 21% C 41% D 80%
提示:贝叶斯概率题
8. X是类名称,下面哪个写法是错误的
A const X * x B X const * x C const X const *x D X * const x
9. 程序输出题()
#include <stdio.h>
void main()
{
for(int a = 1, b = 1; a <= 100; a++)
{
if(b >= 20) break;
b += 3;
}
b = b - 5;
printf("%d\n", a);
}
A 6 B 7 C 8 D 9
10.判断题()
for(int i = 0, k = 1; k = 0; i++, k++)
A 判断循环的条件不合法 B 陷入无限循环 C 循环一次也不执行 D 循环只执行一次
11. 假设指针变量p定义为:int *p = new int[100],下面释放p所执行内存的操作中正确的是()
A delete p B delete *p C delete &p D delete []p
12. 选择填空()
#include <stdio.h>
void test(void *data)
{
unsigned int value = 填空处;
printf("%d\n", value);
}
void main()
{
unsigned int data = 10;
test(&data);
}
A *data B (unsigned int) *data
A (unsigned *)data B *(unsigned int *)data
13. 在C++中下面哪个可以成为对象继承之间的转换()
A static_cast B dynamic_cast C const_static D reinterpret_cast
答案:A
14. 下面程序的输出结果是()
A *pa = new A();
pa->f();
B *pb = (B*)pa;
pb->f();
delete pa, pb;
pa = new B();
pa->f();
pb = (B*)pa;
pb->f();
A AABA B AABB C AAAB D ABBA
15. 辗转相除法求两个非负整数之间的最大公约数
long long gcd(long long x, long long y)
{
if(y == 0) return 0;
else return gcd(y, x % y);
}
假设x和y中较大的数长度为n,则此算法的时间复杂度是()
A O(1) B O(lgn) C O(n) D O(n ^ 2)
答案:辗转相除法的时间复杂度稳定于O(logn)
16. 进程间通讯方式中哪种访问速度最快?()
A 管道 B消息队列 C 共享内存 D 套接字
答案:C
17. TCP关闭过程中,正确的是()
A、处于TIME_WAIT状态的链接等待2MSL后真正关闭链接
B、对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态
C、主动发送FIN消息的连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态
D、在已经成功建立连接的TCP连接上,任何情况下都不允许丢失数据。
18. 下列说法错误的是()
A、单线程异步非阻塞模式通常在单核CPU情况下能够比多线程更充分利用资源
B、采用锁来访问现场共享资源时,如果加锁和解锁操作处在同一个线程中,则不会导致死锁
C、一个程序枝梢有一个进程,一个进程至少有一个线程
D、一个同步方法是一段时间内只允许一个线程进入执行
19. 代码生成阶段的主要任务是()
就不给出选项了,答案是:把中间代码变换成依赖具体机器的目标代码
20. 词法分析器用来识别
A 句子 B 句型 C 单词 D 生产式
答案:C
21. 下列说法中,哪个是错误的
A、若进程A和进程B在临界段上互斥,那么当进程A处于该临界段时,它不能被进程B中断
B、虚拟存储管理中采用对换策略后,用户进程可使用的存储空间似乎增加了
C、虚拟存储管理中的抖动现象是指页面置换时用于换页的时间大于程序执行时间
D、进程可以由程序、数据和进程控制块描述
答案:C
22. 操作系统采用分页式存储管理中,要求
A、每个进程拥有一张页表,且进程的页表驻留在内存中
B、每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中
C、所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中
D、所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度的节约有限的内存空间
答案:B
23. linux中调用write发送网络数据返回n(n > 0)表示()
A 对方已收到n个字节 B 本地已发送n个字节
C 系统网络buff已收到n个字节 D 系统调用失败
24. HTTP应答中的500错误是指()
A 服务器内部错误 B 文件未找到 C 客户端网络不通 D 没有访问权限
答案:A
主观题
1. 在审计某一开源项目的代码时,假设有下面一个foo()子函数的实现。从安全的角度看,会存在安全漏洞吗?有的话,请(1)描述漏洞细节,(2)说明可以利用的方法,(3)还有该怎么修补漏洞。没有的话,也请说明为什么。
int foo( (void*funcp)() ){
char * ptr = pointer_to_an_array;
char buf[128];
gets(buf);
strncpy(ptr, buf, 8);
(*funcp)();
}
提示:函数指针的缺陷、gets函数的缺陷、foo函数传参的问题等。
2. 编写一个函数求一个数组中的第二大数
提示:比较简单,但是有很多细节需要考虑,反正我面试时被面试官问到我写的这个程序,指出了里面的N多bug,所以细节很重要。