Wecar校招技术类岗笔试题(偏BI).docxVIP

Wecar校招BI岗笔试题限时T=55分钟，满分100分。得分=W*卷面分。姓名 得分 选择题[1-6每题3’，(linux相关)7-12每题2’，共30’]选择题:1. 某超市研究销售纪录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的哪类问题？A. 关联规则发现B. 聚类C. 分类D. 自然语言处理2. 以下两种描述分别对应哪两种对分类算法的评价标准？ (a)警察抓小偷，描述警察抓的人中有多少个是小偷的标准。 (b)描述有多少比例的小偷给警察抓了的标准。A. Precision, Recall B. Recall, PrecisionC. Precision, ROC D. Recall, ROC3. 设X={1，2，3}是频繁项集，则可由X产生____个关联规则。A. 4 B. 5 C. 6 D. 7 4. 考虑两队之间的足球比赛：队0和队1。假设65%的比赛队0胜出，剩余的比赛队1获胜。队0获胜的比赛中只有30%是在队1的主场，而队1取胜的比赛中75%是主场获胜。如果下一场比赛在队1的主场进行队1获胜的概率为。A, 0.75 B, 0.35 C, 0.4678 D, 0.5738设n是描述问题规模的非负整数，下面程序片段的时间复杂度为是x = 2while(x=n/2): x = 2 * xA. B. C. D. 6. 以下关于人工神经网络（ANN）的描述错误的有 A，神经网络对训练数据中的噪声非常鲁棒 B，可以处理冗余特征 C，训练ANN是一个很耗时的过程 D，至少含有一个隐藏层的多层神经网络7. 下面哪个命令可以列出定义在以后特定时间运行一次的所有任务？A. atqB. cronC. batchD. at8. 如何在文件中查找显示所有以*打头的行？ A. find \* fileB. wc -l * fileC. grep -n * fileD. grep ‘^\*’ file9. 命令 kill 9 的含义是：A. kills the process whose PID is 9.B. kills all processes belonging to UID 9.C. sends SIGKILL to the process whose PID is 9.D. sends SIGTERM to the process whose PID IS 9.10. 如何删除一个非空子目录/tmp？ A. del /tmp/*B. rm -rf /tmpC. rm -Ra /tmp/*D. rm -rf /tmp/*11. 在安装软件时下面哪一步需要root权限？A. makeB. make depsC. make configD. make install12. 下面哪条命令可以把f1.txt复制为f2.txt? A. cp f1.txt | f2.txtB. cat f1.txt | f2.txtC. cat f1.txt f2.txtD. copy f1.txt | f2.txt二、填空题。(1-4每空3’，5每空2’，共38’)1. 一个四城市的旅行售货员问题，其解空间的深度为 。贪心算法总是做出在当前看来 的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的 ?。分类和回归都可用于预测，分类的输出是 ，而回归的输出是 。考虑值集{12,24,33,24,55,58,26,0,98,34,69}，其四分位数极差是 。5. 类变量和实例变量考察。以python为例，阅读以下代码并填空。(1)填出其执行的标准输出为，my name is : counter1= ,counter2= my name is : counter1= ,counter2= (2)此时，变量tony.counter1和Smart.counter1的值分别为 和 ；当再执行’ tony.counter1 += 1’之后，上述两值分别为 和 。策略[共18’]简述策略，方式可以随意，包括但不限于文字表述/流程图/草稿/脑图。(即便策略极其烂，但是能让人舒服的理解到其中思路的，依然可以获得40%的题目分数)1. 12小球称重问题：已知有12个小球,一样的形状和外观,其中有一个是坏球,现在给你一个无砝码的天平,请把这个坏球找出来,并且求出这个坏球相对是偏重还是偏轻? [9’]请简述你的策略，并写出该策略下所需的最小称球次数，最大称球次数，你的次数期望估计。2. 找明星问题：某圈子共有N个人，其中1个是明星。满足所有人都认识这个明星，明星不认识这个群子中的任何一个人，其余的人之间按照自己的社交关系可能认识/不认识。你每次只能问一个人是否认识某一人，他们会如实告诉你，其余问题都得