1.对象间存在一对多关系，当一个对象被修改时，则会自动通知它的依赖对象，采用以下哪种设计模式最好？
A.桥接模式
B.观察者模式
C.适配器模式
D.代理模式
2.以下代码实现了什么功能？（^是异或XOR操作符，C/Java/Python之类均使用这种表达式）
a=a^b
b=a^b
a=a^b
A.把b当作填充数对a进行某种加密
B.把a和b的值交换
C.计算a的b次方，并赋值给a
D.把a和b的值都赋值为a^b
3.1000瓶试剂，其中有1瓶有毒，如果小白鼠服用有毒的药，则24小时后死亡。要求在24小时内找出有毒的药剂，则至少需要（）只小白鼠
A.10
B.512
C.1000
D.128
4.若入栈序列为123456，则其出栈序列不可能为（）
A.456321
B.654321
C.653421
D.435621
5.两个等价线程并发的执行下列程序，a为全局变量，初始为0，假设printf,++,–操作都是原子性的，则输出肯定不是哪个？
void foo(){
if(a<=0){
a++;
}
else{
a--;
}
print("%d",a);
}
A.01
B.12
C.22
D.10
6.一台计算机往往有多个处理器，它们各有其不同的任务，有的用于绘图，有的用于通信，其中承担系统软件和应用软件运行任务的处理器称为（）
A.中央处理器
B.控制器
C.主机
D.运算器
7.以下正确的是（）
A.
int a;
const int & ra=a;
ra=1;
B.
void bar(string &s);
bar(“hello word”);
C.
class A;
class B:class A();
B b;
A & ref = b;
D.
string foo();
void bar(string &s);
bar(foo());
8.循环队列放在一维数组A[0,…,M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素，初始时为空，下列判断队空和队满的条件中，正确的是（）
A.队空：end1= =end2；队满：end1==（end2+1）mod M
B.队空：end2==(end1+1) mod M;队满：end1==(end2+1) mod M
C.队空：end1==(end2+1) mod M;队满：end2==(end1) mod (M-1)
D.队空：end1= =end2;队满：end2==(end1+1) mod (M-1)
9.以下哪种不是基于TCP协议（）
A.HTTP
B.DNS
C.HTTPS
D.FTP
10.在OSI参考模型中，直接为会话层提供服务的是（）
A.应用层
B.表示层
C.网络层
D.传输层
11.mysql数据库有选课表learn(student_id int,course_id int),字段分别表示学号和课程编号，现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是（）
A.select student_id,sum(course_id) from learn
B.select student_id,count(course_id) from learn
C.select student_id,sum(course_id) from learn group by student_id
D.select student_id,count(course_id) from learn group by student_id
12.电信校招面试的门口竖着一块牌子“不懂计算机者禁入”，来了一群面试学生，他们都是懂计算机的人。那么他们
A.可能会被允许进入
B.一定不会被允许进入
C.不可能被允许进入
D.一定会被允许进入
E.不可能不被允许进入
13.表结构设计，尽量不要使用default null，所有的字段尽可能被设定为not null并为其定义默认值，以下说法错误的是（）
A.NULl值用不到索引
B.业务上NULL可以用0或者空字符串等替换
C.count(name)可以统计到name为null的列
D.复合索引中只要有一列含有NULL值，那么这一列对于此复合索引就是无效的
14.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）
A.命令解释程序
B.系统调用服务程序
C.用户登录程序
D.中断处理程序
15.已知二叉树后序遍历序列是dabec,中序遍历序列是debac，它的前序遍历序列是（）
A.cedba
B.decab
C.deabc
D.acbed
16.以下哪些功能是计算机操作系统的职责？（不定项）
A.把计算机的各类设备抽象定义成统一接口提供调用
B.把程序代码编译为可执行文件
C.运行shell脚本
D.对计算机的内存进行管理
17.属于线性数据结构的是（）（不定项）
A.栈
B.队列
C.图
D.树
18.已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶子是（）（不定项）
A.ace
B.cdf
C.adf
D.acf
19.下面哪些项是TCP具有的能力（）（不定项）
A.有连接
B.数据按序到达
C.端到端流量控制
D.数据可靠传输
20.搜索引擎会通过日志文件把用户每次使用的所有检索串都记录下来，每个查询串的长度为1~255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是一千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门），需要统计最热门的10个查询串，要求使用的内存不能超过1G，以下选项说法正确的有（）（不定项）
A.可以将所有查询串都存放在内存中进行管理
B.该热点统计问题可以归为top k问题，可以采用堆排序（时间复杂度为o(NlogK))来处理，N为300万
C.不可以使用trie树对查询串出现的次数进行统计（即海量数据预处理）
D.采用哈希表可以在O(N)时间复杂度内对查询串完成统计，N为1000万（即海量数据预处理）