《楚楚街2016北京地区在线笔试》由会员分享，可在线阅读，更多相关《楚楚街2016北京地区在线笔试（5页珍藏版）》请在金锄头文库上搜索。
1、A1 / pB1 / (1 p)C1 / p2D1 / (1-p)2A编译错误B运错误C79434D随机值A6B12C15D16AlsBlist楚楚街2016北京地区在线笔试. 单项选择题1. 枚不均匀的硬币，扔到正的概率是p, (0 p 0 .5),则不断投掷硬币直到正为的期望投掷次数是（）2. 下列程序的输出结果是int fun(int x,int y) if (x = 0) return y;else if (y = 0) return x;else return fun(x int main() printf(“%dn”,fun(12345, 67089);return 0;3. 有1
2、2副不同颜的套，少拿出多少只，能保证有三副成对？4. linux操作系统下，列出录下所有件的命令是NOWCODER.COM 客-中国最IT笔试/试题库 下载档,点击相应题,直接查看答案CrmDshowAWindowsBMacOSCDOSDLinuxA应程序接(API)B机器语C代码拷DHttp请求AlsBdeleteCrm -rDdelA进程可以并发，线程不能B线程可以并发，进程不能C进程和线程都可以并发，个进程可以包含若干线程。D以上都不对A深度优先通常使堆栈B度优先通常使队列C深度优先度优先效率低D深度优先往往可以使递归实现A8B7C6D55. Andorid机操作系统是基于什么操作系统实
3、现的？6. 操作系统级程序员在编程的时候，往往需要使操作系统提供的功能，这通常是通过什么实现的？7. linux命令中可以删除所在录及其下级录件和件夹的命令是？8. 关于进程和线程，下说法正确的是：9. 关于深度优先和度优先遍历，下说法错误的是：10. 缓存替换的LRU算法，假设缓存容量是3,初始为空，则访问1,2,3,3,2,1,4,3,2,1的失败次数是（）NOWCODER.COM 客-中国最IT笔试/试题库 下载档,点击相应题,直接查看答案Adijkstra算法Bprim算法Ckruskal算法DFloyd-Warshall算法A归并排序B插排序C希尔排序D快速排序A56B65C55D6
4、6A完全叉树的总的节点数是定是2n - 1B完全叉树可以是根树C完全叉树定是平衡的D每层节点数都是2的幂AO(1) O(n)BO(n) O(n)CO(n) O(1)DO(1) O(1)Aabcde-*+/Babcd*+e/-Cabc*d+e/-Dabc*de+/-11. 下列算法不属于贪算法的是（）12. 在不知道数据分布的情况下，下列哪个排序算法的最好、最差复杂度是相同的？13. CBAED是A,B,C,D,E的全排列中按字典顺序排下来第()个排列？14. 关于满叉树，下列说法错误的是：15. 在不改变数组元素顺序的前提下，在其任意位置增加个元素和删除个元素的复杂度分别是（）16. a -
5、(b * c + d) / e的后缀表达式是（）17. 络通讯中，个特位 (bit)是最的传输单元,它只能存个0或者个1，即只有两种情况。现在要传输20个特位的信息，问该信息内容有多少种可能？NOWCODER.COM 客-中国最IT笔试/试题库 下载档,点击相应题,直接查看答案A20B40C1048576D1048575AIPBTCPCFTPDTELNETA21B22C3128D80ATCPBIPCUDPDTELNET18. 下列属于传输层的络协议有：19. HTTP协议默认使的端号是( )20. 发送数据报应的协议是（）. 编程题21. 亮亮深吸，地将盒打开，是张地图，地图上除了些奇怪的字以
6、外没有任何路线信息，这可让亮亮犯了愁，这些字代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，突然，亮亮眼前亮，“我可以把这些字所有的排列式全部写出来，定可以找到答案！” 于是，亮亮兴奋的开始寻找字 的秘密。22. 原来是要到醋溜站台乘坐醋溜快到醋溜港”，亮亮解出了地图隐藏的秘密，赶紧奔向醋溜站台，但到了 之后，亮亮忧桑地发现，从醋溜站台到醋溜港沿途的每个站都有很多美被他飒爽的英姿所吸引，只要经过站就会被这些漂亮的孩搭讪，但是现在亮亮想要寻找楚楚街没空去搭理她们，所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次？23. “呼！终于到了，可是接下来要怎么才能到达
7、楚楚街港港呢？”亮亮在醋溜港直发愁。 突然“啾”的下，只银船出现在亮亮的前，上坐着精灵丹丹“了，有什么可以帮助你的么？”精灵向亮亮眨了眨眼睛，微笑着说。 “我想去楚楚街港，但我不知道要怎么，请问你可以告诉我么？”亮亮按捺着激 动的情轻声问道。 “楚楚街港呀.那是个特别美好的地”精灵歪着头想了想，说“我只能告诉你海上所有的航线，剩下的就只能靠你啦” “只有所有的航线呀”，亮亮的内再三挣扎，却没有其他的办法。 “不管有多困难，我定要达到楚楚街港，请你告诉我吧”亮亮坚定地对精灵说。 精灵欣赏地点了点头，递给亮亮张航线图，并叮嘱道“时限是1000天，定要到哦”，然后如来时般“啾”的声，消失了。 亮亮现在迫切地想要抵达楚楚街港，请问亮亮最快能在第天抵达楚楚街港呢？NOWCODER.COM 客-中国最IT笔试/试题库 下载档,点击相应题,直接查看答案NOWCODER.COM 客-中国最IT笔试/试题库 下载档,点击相应题,直接查看答案
