2015校招-阿里巴巴在线笔试题目
百一测评——2015年阿里巴巴校园招聘在线笔试题目
职业技能题库&在线云笔试平台
试卷名称：2015年阿里巴巴校园招聘在线笔试题目
试卷描述：在线考试、招聘笔试、微信考试
试卷链接：/paperDetail?paperId=40473
试卷限时：50分钟
一.不定项项选择题
每题分值：5分
是否题目乱序：是
是否选项乱序：是
是否可回溯：是
难度：中
1.[不定项]通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后
面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______?
A. 忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。
B. 无法转换为(0,1)区间上的均匀分布。
C. 信息不足，无法判断。
D. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
E. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布
F. 以上说法都不对。
职业技能题库&在线云笔试平台
答案：A
2.[不定项]在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在
其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A 和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：______?
A. 可能只有1个人群，这个人群内部是朋友关系。
B. 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
阿里巴巴2015年笔试题
有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？
∙把所有的纯净水全部倒入瓶子，然后把水倒掉。
∙将纯净水平均分为两份，用每一份清水洗一遍瓶子。
∙每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
∙每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
∙将用过的水重新注入瓶子，多次清洗。
∙以上方法清洗效果相同。
int main(){ fork()||fork();} 共创建几个进程：______。
∙ 1
∙ 2
∙ 3
∙ 4
∙ 5
∙ 6
以下属性中，______不是m阶B树特性。
∙根节点至少2子女节点
∙非根节点包含的子女数j满足：┌m/2┐ - 1 <= j <= m - 1
∙除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织
∙叶节点均位于同一层
∙B+也常用于计算机磁盘文件组织
使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km 将数据运送到目的地；卡车至少运送______块硬盘才能使传输速率超1000Gbps。
∙2000
∙3000
∙4000
∙5000
∙6000
∙7000
12321能被写成______种两个质数相加的形式。
∙0
∙ 1
∙ 2
∙ 3
∙ 4
∙ 5
在以下操作中，数组比线性表速度更快的是______。∙原地逆序
2015阿里巴巴秋招市场营销专员在线笔试题
2015阿里巴巴秋招市场营销专员在线笔试题
1、A general told his soldiers, “In the battlefield, heroes are judged on results. You’re either
a winner or a loser between two embattled forces. You’re written down in history either as a winner who takes all, or a loser who is standing small. In history books, all the winners are legitimized and justified, so losers are often demonized or criminalized. “ To be proven, the general’s argument has to be supported by which of the following hypothesis?
A、In history books, forces considered good and legitimate always win the battle
B、uthors of history books have accurate measure of who are good and who are evil
C、Those who are good and legitimate in history books are not necessarily truly good and legitimate
阿里巴巴笔试题及答案
阿里巴巴笔试题及答案
篇一：阿里巴巴oracle-dba 笔试题及答案】
txt>1: 列举几种表连接方式
hash join/merge join/nest loop(cluster join)/index join
2: 不借助第三方工具，怎样查看sql 的执行计划
set autot on
explain plan set statement_id = item_id for sql;
select * from table(dbms_xplan.display);
在optimizer_mode=choose 时, 如果表有统计信息(分区表外) ,
优化器将选择cbo, 否则选rbo 。
rbo 遵循简单的分级方法学, 使用15 种级别要点，当接收到查询，优化器将评估使用到的要点数目,
然后选择最佳级别(最少的数量)的执行路径来运行查询。
cbo 尝试找到最低成本的访问数据的方法, 为了最大的吞吐量或最快
的初始响应时间,计算使用不同的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。4: 如何定位重要(消耗资源多)的sql select sql_text
from v$sql
where disk_reads 1000 or (executions 0 and buffer_gets/executions 30000); 5: 如何跟踪某个session 的sql exec
dbms_system.set_sql_trace_in_session(sid,serial#,sql_trace); select
阿里巴巴笔试题+解析(完整)
阿里巴巴面试题
1、 20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我们任意选其中4人送给他们一人一本《effective c++》，那么我们选出的4人都在不同排的概率为：
A、 5^4*5!*15!/20!
B、 4^5*5!*15!/20!
C、 5^4*4!*16!/20!
D、 4^5*4!*16!/20!
2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行的关键字依次为：
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
3、 perl里面声明：open（FILE,mode，file）; 操作的描述，下列哪项不正确？
A、 FILE可以用变量$file来代替
B、 mode可以和file写在一起，例如：open（FILE, ‘>file’）
C、 mode为+<的时候，只可以读文件，不能写文件（既可以读也可以写）
D、 mode可以省略不写
4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？
A、7
B、8
C、9
D、10
5、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s
6、s5、s1，则顺序栈的容量至少应为多少？
A、2
B、3
C、4
D、5
6、下列关于文件索引结构的叙述中，哪一个是错误的？
A、采用索引结构，逻辑上连续的文件存放在连续的物理块中
2015年0829阿里巴巴研发工程师笔试题
如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？
全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数（含1和100），不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元钱。下面的数字中最糟糕的选择是：
把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰
好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是：______？
可能不存在重合点。
必然有且仅有一个重合点。
可能有无穷多个重合点。
重合点构成了一条直线。
重合点可能在小地图之外。
重合点是一小片连续的区域。
一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。
15
30
64
132
256
360
若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是______。
丢掉该分组
将该分组分片
转发该分组
将分组转发或分片
将分组保留存储
以上都有可能
有字符序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是下列______排序算法一趟扫描的结果。
二路归并排序
快速排序
步长为4的希尔排序
步长为2的希尔排序
冒泡排序
堆排序
天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box），每个用户（user）可以用99个天猫积分（point）兑换一台魔盒，且每人限换一台。
2015最新笔试题(阿里百度等)
1. 请简要描述一下Hadoop, Spark, MPI三种计算框架的特点以及分别适用于什么样的场景
2. 请解释tcp连接建立过程，如果可能，请结合相应系统调用函数解释交互过程。
3. 给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。
4. 二分查找是常用的编程方法，请用完整代码实现该函数（不许调用库函数）void
*bsearch(const void *key, const void *base, size_t nel, size_t width, int (*compar) (const void *, const void *));
5. 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按一次(按开关灯的编号：1,2,3,......100)。第2个同学，隔一个灯按一次(按开关灯的编号：2,4,6,......,100)。第3个同学，隔两个灯按一次(按开关灯的编号：3,6,9,......,99)。...... 问题是，在第100个同学按过之后，有多少盏灯是亮着的？这些灯的编号是多少？要求给出解题思路或给出伪码。
6. 打长沙麻将在一开始，只有庄家可得到十四张牌，其余的人十三张。现在庄家手里拿到十四张牌，他想请你写个程序帮忙判断一下，庄家是否已经胡牌。如果你会打麻将，请忽略以下背景，如果不会，简单了解一下背景有助于理解本题：长沙麻将打法简单、节奏快速，极易胡牌。长沙麻将共一百零八张牌：包括筒、索、万；不带东、南、西、北风、中、发、白。：1、万子牌：从一万至九万，各4张，共36张。2、筒子牌：从一筒至九筒，各4张，共36张。也有的地方称为饼，从一饼到九饼。3、束子牌：从一束至九束，各4张，共36张。也有的地方称为条，从一条到九条。组牌规则：1，对子：两张一样花色，一样大小的牌，组成对子。2，顺子：三张相同花色，连续的牌，组成顺子。3，刻子：三张一样花色，一样大小的牌，组成刻子。胡牌规则：每人有十四张牌，如果这十四张牌可以组成：一个对子，若干个顺子和刻子，则表示胡牌。比如以下牌型已经胡牌：一万，一万，二万，三万，四万，二条，三条，四条，四条，四条，四条，五筒，六筒，七筒。1. 请描述你对这个问题的理解，并写出你的解题思路。1.1，按花色细分处理，必须是一个花色的牌个数3的倍数余2（留对子），其它花色的个数都是3的倍数。否则不能胡牌
阿里2015实习生-客户端笔试题目解析
1.在HTTP GET/POST中一般都需要对参数进行base64编码
2.在OSX中的.plist文件中的<data>数据也是Base64编码的
PreOrder Travesal
•如果是完全树的话，就是
2^count - 1= 511 => count = 9 ,完全树是9层，然后加上一个小尾巴，就是10层。•接着，我们考虑最差的情况，就是树退化为链表，这时count = 513;
16 - a^2 + 6a > 0
a^2 - 6a -16 <0
(a + 2)(a - 8) >0
so , a>8
当 a < 0 , no way.
so , a>8
11.一个电动模型，每一组电池能让其行驶8分钟，一个充电器能同时给两组电池充电，一组充满需要15分钟，至少准备_组电池，可以让模型行驶完立即换电池行驶不用等待。
解答：
两组肯定不够的，假设有3组充满的电池，我们用笔划一划
int use = 8
int charge[2] = 0,0
use = 0
charge[2] = 0,0;
use = 8
charge = 15,0
use = 0
charge = 7,0;
use = 8
charge = 7,15;
use = 0;
charge = 15, 8;
所以3个是可以的。
12.对于下面的代码，正确的是？
char* s1 = "Hello world";
char s2[] = "Hello world";
s1[2] = 'E'; //1
s2[2] = 'E'; //2
阿里巴巴校招笔试题
阿里巴巴校招笔试题
一、论述题
(1)至今为止你认为对你影响最大的一本书是什么?
(2)你认为应聘的该职位能为你带来什么?
(3)你最常登录的三个会员制网站是什么?有什么特色?
二、简答题
(1)请预测淘宝一天交易额有多少，并说明理由。
(2)预测FACEBOOK全球手机用户
(3)阿里巴巴的搜索引擎和谷歌的搜索引擎的异同点。
三、综合体
给出了淘宝网上10件商品进行排序，并说明理由
2015阿里实习生招聘一题解析6
附加题3
用Java代码模拟实现：一个人不断往箱子里放苹果，另一个人不断从箱子里取苹果，箱子只能放5个苹果，苹果的数量无限。要求不使用java.util.concurrent包中的类。
解析：
Java提供关键字synchronized用于声明一段程序为临界区（critical section），使线程对临界资源（critical resource）采用互斥使用方式。
/**
* Box类
*
*/
import java.util.LinkedList;
public class Box
{
// 仓库最大存储量
private final int MAX_SIZE =5;
// 仓库存储的载体
private LinkedList list = new LinkedList();
// 生产num个产品
public void produce(int num)
{
// 同步代码段
synchronized (list)
{
// 如果仓库剩余容量不足
while (list.size() + num > MAX_SIZE)
{
System.out.println("【要放入的苹果数量】:" + num + "/t【箱子中的苹果数量】:"
+ list.size() + "/t暂时不能执行生产任务!");
try
{
// 由于条件不满足，生产阻塞
list.wait();
}
catch (InterruptedException e)
{
e.printStackTrace();
}
}
// 生产条件满足情况下，生产num个产品
for (int i = 1; i <= num; ++i)
2015阿里巴巴校招笔试题目(安全工程师)
2011年12月21日，知名程序员网站CSDN被黑，导致600万用户明文帐号及密码数据库泄漏。请根据你应聘的角色说说你对当前互联网安全的想法。如果你经营一家电子商务网站，CSDN的帐号泄漏会对你的网站造成什么样子的风险？你需要做什么措施，来降低这些风险带来的影响。
2013年4月8日《非你莫属》节目中，58同城被嘉宾爆料管理后台被黑掉。如果你是58同城的大boss，请你评估一下这个事情对58同城的影响。给你3~6个月时间，你打算从哪几个方面着手提高58同城的安全性，可以用什么指标/从哪几个角度评估你的成果？、
江苏省公安厅2月27日紧急通知，由于国内某知名供应商监控设备存在默认密码，要求对该供应商的监控设备进行全面清查。你所服务的公司使用了大量该供应商的监控设备，请描述该事件对公司造成了的风险，你应该采取的应对措施。
从网络流量上监测到一台Linux机器连接着一台木马控制端，在这台机器上仅使用系统自带的命令，如何定位出哪个是进程连接的？
如果有一个大的文本文档需要从网络上传输，需要压缩又要加密，你会先执行压缩还是先加密？说明理由
由于重打包技术门槛低，因此市面上出现了大量针对热门应用进行重打包的木马，它们或植入各种广播插件或加入恶意行为，对用户造成了巨大的损害。请列举出判断重打包的方法（至少3条）
已知某个图片可以使一个应用程序产生segmentation fault, 如果这是个可以造成任意代码执行的安全漏洞，请写出你基于这个图片文件和crash信息构造POC的过程。
gcc编译器支持的__attribute__ ((constructor))特性得以实现的底层机制跟ELF结构的哪个部分有关系？这个部分在现实中哪些地方可以用到？
阿里巴巴2015实习生笔试题数据分析师(回忆版)
选择题：
1、R=0表示什么
2、聚类分析概念k_means
3、排列组合
4、回归逻辑概念判断
5、小学奥数松鼠搬松果
松鼠搬松子回家，离家100米，共100颗，每次最多搬50颗，每走2米吃一颗松子，最多能搬回家多少颗？
A.0
B.10
C.25
D.50
6、RECALL ROE precision
7、众数中位数平均数概念，公司员工工资平均数3000，众数2000，中位数2500,下列哪个说法错误：
A很多人工资是2500B有一部分高工资拉高了平均数C至少一般人工资高于2500D
8、HIVE
9、置信区间概念
.其他条件相同，置信水平越低，则置信区间上下限差值越()
A.越大
B.越小
C.为0 D不确定
解答题
1、条件概率
普通人患艾滋病的概率是1/100000，有一种药剂可以检测患艾滋病，如果患艾滋病检测出的概率是100%，如果没得艾滋病误诊的概率是1%，一个人被诊断出有艾滋病，请问他确实患有艾滋病的概率是多少？
2、SQL
表一：USD-ID, CITY(字段)，出生年月（字段）
表二：usd-id,yyyymmdd数值型，GVG
表一表二usd-id都是主键
要求建立表三，用USD-ID连接，要求选出广州，深圳，年龄大于16岁，并利用表二的GVG 求和，要求2013年11月的购物额
3、层次分析法(AHP)是什么，步骤是什么？举一个使用的情景和例子
分析题：
1、淘宝上有很多小众但是很有品位的店，作为数据分析师，你要筛选出来并推广，请问该怎么筛选？
2、双十一商家推出很多优惠券，比如200减50,300减100，领取时间10.15-11.10，使用时间11.11，请设计指标并列出可能数据表现，分别对平台和商家提出计划。
阿里巴巴考试题及答案(含原题)
一、.在多线程并发读写的情况下，下列哪些处理方式能保证对象的线程安全：
1、使用synchronized关键字给对象的读写操作加锁。
2、如果是基本类型，推荐使用java.util.concurrent.atomic包下面提供的线程安全的基本类型包装类，例如AtomicInteger。
3、如果是集合，推荐使用java.util.concurrent提供的并发集合类，例如：ConcurrentHashMap。
4.关于ORM的规则，下列哪些说法符合《阿里巴巴Java开发手册》：（错误）
A .数据库中，表达是与否概念的字段，必须使用is_xxx的方式命名。
B .推荐使用iBATIS自带的queryForList(String statementName,int start,int
size)进行分页查询。
C .为避免写resultMap，可以直接拿HashMap与HashTable作为查询结果集
的输出。
D .不要用resultClass当返回参数，即使所有类属性名与数据库字段一一对应，
也需要定义。
3.关于索引效率，下列哪些说法符合《阿里巴巴Java开发手册》：
A .使用索引的效率一定高于全表扫描的效率。
B .关于explain的结果，type=index的索引效率好于type=ref。
C .sql查询条件where a like '%阿里%' ，不会走索引。
D .sql查询条件where a like '阿里%' ,a列创建了索引，一般会使用索引进行
检索。
2.Hashtable，HashMap, ConcurrentHashMap都是Map的实现类，它们在处理null值的存储上有细微的区别，下列哪些说法是正确的：
阿里巴巴-在线笔试2015秋招-客户端开发工程师
阿里巴巴-在线笔试2015秋招-客户端开发工程师
一、单选题
1.“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？
A朋友很多的楼主。
B朋友很少的楼主。
C发负能量帖子的楼主。
D有很多个小朋友圈的楼主。
E发正能量帖子的楼主。
F只有一个大朋友圈的楼主。
2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？
A.把所有的纯净水全部倒入瓶子，然后把水倒掉。
B.将纯净水平均分为两份，用每一份清水洗一遍瓶子。
C.每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。
D.每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。
E.将用过的水重新注入瓶子，多次清洗。
F.以上方法清洗效果相同。
3.有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：______？
阿里巴巴笔试题及答案
阿里巴巴笔试题及答案
【篇一：阿里巴巴oracle-dba笔试题及答案】txt>1:列举几种表连接方式
hash join/merge join/nest loop(cluster join)/index join
2:不借助第三方工具，怎样查看sql的执行计划
set autot on
explain plan set statement_id = item_id for sql;
select * from table(dbms_xplan.display);
在optimizer_mode=choose时,如果表有统计信息（分区表外）,优化器将选择cbo,否则选rbo。
rbo遵循简单的分级方法学,使用15种级别要点，当接收到查询，优化器将评估使用到的要点数目,
然后选择最佳级别（最少的数量）的执行路径来运行查询。
cbo尝试找到最低成本的访问数据的方法,为了最大的吞吐量或最快的初始响应时间,计算使用不同
的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。 4:如何定位重要(消耗资源多)的sql
select sql_text
from v$sql
where disk_reads 1000 or (executions 0 and
buffer_gets/executions 30000); 5:如何跟踪某个session的sql exec
dbms_system.set_sql_trace_in_session(sid,serial#,sql_trace); select sid,serial# from v$session where sid = (select sid from v$mystat where rownum = 1);
阿里巴巴2015校招软件笔试题经典(含答案)
阿里巴巴2015校招软件笔试题经典
1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
int Max(bitree * root)
{ if(root==NULL)return 0;
else{ if(root->data>max)
max=root->data;
Max(root->lchild);
Max(root->rchild);
}
return max;
}
int Min(bitree * root)
{ if(root==NULL)return 0;
else{ if(root->data
min=root->data;
M(root->lchild);
M(root->rchild);
}
return min;
}
int main()
{ bitree *root;
root=creatbitree();
printf("最大值与最小值之差为：\n");
printf("%d",abs(Max(root)-Min(root)));
return 0;
}
2、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
#include "stdio.h"
#include "string.h"
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。
3
4
5
8
15
20
2、下列结构中，______必须随机存取实现。
栈
队列
数组
单链表
二叉树
堆
3、在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。delete q;
q->next=p->next;delete p;
p->next=q->next;delete p;
p->next=q->next;delete q;
delete p;
q->next=p->next;delete q
4、带头结点的单链表head为空的判定条件是：______。
head==NULL
head->next==NULL
head->next==head
head!=NULL
*head==NULL
*(head->next)==NULL
5、甲乙两路发车间隔均为10分钟的公交车发车时刻分钟数个位分别为1和9，那么对于一个随机到达的乘客，ta乘坐甲车的概率为：
0.1
0.2
0.3
0.4
0.5
0.9
6、硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是______。
1/6
1/4
1/2
2/3
3/4
7、棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。
2/3
1/2
1/3
2/7
1/6
1/7
8、“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？
朋友很多的楼主。
朋友很少的楼主。
发负能量帖子的楼主。
有很多个小朋友圈的楼主。
发正能量帖子的楼主。
只有一个大朋友圈的楼主。
9、H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。
今天H早上睡过头了
今天H早上睡过头的概率为0.2
今天H早上睡过头的概率大于0.2
今天H早上遇到堵车了
今天H早上遇到堵车的概率为0.5
今天H早上遇到堵车的概率小于0.5
10、一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。
15
30
64
132
256
360
11、下列结构中，______必须随机存取实现
栈
队列
单链表
二叉树
堆
12、C++内存分配中说法错误的是：______。
对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向
对于堆，大量的new/delete操作会造成内存空间的不连续
堆容易产生memory leak D、堆的效率比栈要低得多
堆的效率比栈要低得多
栈变量引用容易逃逸
以上都对
13、假设某段通信电文仅由6个字母ABCDEF组成，字母在电文中出现的频率分别为2，3，7，15，4，6。根据这些频率作为权值构造哈夫曼编码，最终构造出的哈弗曼树带权路径长度与字母B的哈夫曼编码分别为______。
86，1011
70，1000
86，0001
70, 0010
92，1000
92，0100
14、监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人员：狱警、小偷、送餐员、其它。下面哪种学习方法最适合此种应用需求：______。
二分类问题
多分类问题
层次聚类问题
K-中心点聚类问题
回归问题
结构分析问题
15、已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG），请问后序遍历结果是______。
HGFEDCBA
EDCHBGFA
BGFHEDCA
EDCBGHFA
BEGHDFCA
BGHFEDCA
16、已知某二叉树的前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，则它的后续为___
WenXJ 2014/8/29 19:28:55
3-2-8-7-6-9-5-4-1
1-2-6-5-4-3-8-7-9
5-4-2-1-3-7-6-9-8
2-3-5-4-6-7-9-1-8
3-2-1-4-5-9-8-6-7
3-2-1-8-7-6-9-5-4
17、每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______？
单台虚拟机的故障率高于单台物理机的故障率。
这100台虚拟机发生故障是彼此独立的。
这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。
无法判断这100台虚拟机和100台物理机哪个更可靠。
如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同。
可能有一段时间只有1台虚拟机发生故障。
18、对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：
0.2
0.4
0.5
0.7
0.8
以上都不对
19、使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km 将数据运送到目的地；卡车至少运送______块硬盘才能使传输速率超1000Gbps。2000
3000
4000
5000
6000
7000
20、
在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其修改指针的操作是______。
p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s ;
s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;
s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;