2015阿里c研工发程师在线笔试题.docxVIP

1,抽屉里有100个红球、?100个蓝球、100个黄球?、100个橙球，现在每个人?过来随机抽一个球，最多__?_77_个人抽完之后，能保?证一定集齐20个相同颜色的?球。(最坏情况)374?577504821?2,如下SQL语句中，_?___可能返回null值。??(1)?select??count(*)?from??t1;?(2)?sel?ect?max(col1)??from?t1;?(3?)?select?conc?at(max=,max?(col1))?from??t1;(1)可能，(2)?和(3)不可能(2)可能?，(1)和(3)不可能(?3)不可能，(1)和(2)?可能(1)不可能，(2)?和(3)可能都不可能都?可能 3,小赵和小钱二人?分别从寝室和图书馆同时出发?，相向而行。过了一段时间后?二人在中途相遇，小赵继续向?图书馆前进，此时：若小钱继?续向寝室前进，则当小赵到达?图书馆时，小钱离寝室还有6?00米；若小钱立即折返向图?书馆前进，则当小赵到达图书?馆是，小钱离图书馆还有15?0米。那么图书馆与寝室间的?距离是____。1300?m1250m800m?1050m1100m9?00m4,将整数序列（7?-2-4-6-3-1-5）?按所示顺序构建一棵二叉排序?树a（亦称二叉搜索树），之?后将整数8按照二叉排序树规?则插入树a中，请问插入之后?的树a中序遍历结果是___?_。1-2-3-4-5-?6-7-87-2-1-4?-3-6-5-81-3-?5-2-4-6-7-81?-3-5-6-4-2-8-?77-2-8-1-4-3?-6-55-6-3-4-?1-2-7-85,设in?t a=1,x=2; 执行?语句a=x1?5*x:(?x=7); 后，变量a和x?的值分别是____。a=?1 x=2a=1 x=1?0a=5 x=7a=1?0 x=2a=10 x=?10a=2 x=106?,给定一个整数sum，从有?N个无序元素的数组中寻找元?素a、b、c、d，使得?a?+b+c+d?=sum，最?快的平均时间复杂度是___?_。O(N^2)O(l?og?N)O(N)O(?N^3)O(N^2Log?N)O(N^4) 7,?下列选项中，识别模式与其他?不一样的是____。用户?年龄分布判断：少年、青年、?中年、老年医生给病人诊断?发病类型投递员分拣信件?消费者类型判断：高消费、一?般消息、低消费出行方式判?断：步行、骑车、坐车商家?对商品分级 8,如果定义?一种表达式结构：(+?6??3)的值为9，(-?6?3?)的值为3，(*?6?3)?的值为18，(/?6?3)?的值为2；那么对于表达式(?*?(-?16?(*?3??2?2?))?(+?5?(?/?6?(-?5?3)))?)输出的结果为___32_?2421 9,某程序?员开发出了一款超级智能机器?人，能对任何提问给出“是”?或者“不是”的答案。现有3?个这种机器人，其中有数量不?定的(0到3个)机器人发生?了故障。如果正常机器人总是?给出正确的答案，而故障机器?人总是给出错误的答案。每一?回合只能问任意一个机器人任?意一个问题，那么至少需要_?___回合才能确保区分出哪?些机器人是正常，哪些是故障?。123456? 10,关于无向图经常采?用的存储方式及其描述错误的?是____。如果采用关联?链表存储，那么表头节点数一?般就是顶点个数如果采用关?联链表存储，那么边表节点数?一定是偶数如果采用关联矩?阵存储，那么当边稀疏时，存?储效率较低如果采用关联矩?阵存储，那么当边稀疏时，存?储效率较低如果采用关联矩?阵存储，当节点是固定的时候?，可以用二维数组来表示该关?联矩阵如果采用关联矩阵存?储，当删除某一节点，那么只?需将节点对应的行全置为0即?可11,下列关于web页?面级优化描述最正确的是__?__。减少HTTP请求的?次数进行资源合拼和压缩?Inline?images?将外部脚本置于低端减少?不必要的HTTP跳转以上?描述都对 12,以下程序?存在的问题是____。#?include?iost?reamusing?n?amespace?std;?class?cat{??int?age;?public:?c?at()?{age?=?1?;}?~cat()??{}?void??miao(void)?{c?outMiao,?m?y?age?=?ag?eendl;}};?int?main(void?){?cat?k?itty;?int??*?p?=?(int?*?)(kitty);???*p?=?20;???kitty.miao(?);?return??0;}编译报错：err?or:?‘int?cat:?:age’?is?priv?ate运行报错：e