NOWCODER 牛客网-中国最大IT笔试/面试题库 360校园招聘2015届技术类笔试题 一. 单项选择题 1. 上高中的小明暗恋女神三年，高考结束后，小明决定向女神表白。这天，小明来到女神楼下等待女神的出 现，时间一分一秒的流逝，两个多小时过去了，女神还没有出现，小明看了下表，时针和分针的位置正好跟 开始等的时候互换，请问小明一共等了女神多少分钟（） 172 166 165 150 A B C D 2. 有A,B,C三个学生，一个出生在北京，一个出生在上海，一个出生在广州。他们中一个学物理专业，一个学 数学专业，一个学计算机。其中（1）A不是学物理的，B不是学计算机的；（2）学物理的不出生在上海； （3）学计算机的出生在北京；（4）B不出生在广州。请根据上述条件，判断A的专业（）。 物理 A 数学 B 计算机 C 3种专业都可能 D 3. 一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数 量充足。每个人从篮子里抽出两个小球，请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相 同？ 6个 A 11个 B 13个 C 16个 D 4. 平面内有11个点，由它们连成48条不同的直线，由这些点可连成多少个三角形？ 158 160 162 165 A B C D 5. 8,8,12,24,60（） 90 A B C D 120 180 240 牛客出品-http://www.nowcoder NOWCODER 牛客网-中国最大IT笔试/面试题库 6. 假定x-65530，下面函数的返回值是多少？（） int func(x) { int countx = 0; while (x) { countx++； x = x & (x - 1); } return countx; } 100 14 A B C D 20 16 7. 用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下： 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 请问采用的是以下哪种排序算法（） 选择排序 A 希尔排序 B 归并排序 C 快速排序 D 8. 设某课二叉树中有360个结点，则该二叉树的最小高度是（） 10 9 A B C D 8 7 9. 下列哪个算法是对一个list排序的最快方法（） 快速排序 A 冒泡排序 B 二分插入排序 C 线性排序 D 牛客出品-http://www.nowcoder NOWCODER 牛客网-中国最大IT笔试/面试题库 10. 应用程序PING发出的是什么报文（） TCP请求报文 A TCP应答报文 B ICMP请求报文 C ICMP应答报文 D 11. digit ->0|1|...|9 digits ->digit digit* optionalFraction ->.digits|∈ optionalExponent ->(E+|-|∈)digits)|∈ number -> digits optionalPraction option|Exponent 上面给出的正则规约的描述中，下面的无符号数哪个不符合规约的要求： 5280 1 A B C D 2.0 336E4 12. 语法分析器可以用于（） 识别语义错误 A 识别语法和语义错误 B 识别语法错误 C 识别并修正语法，语义错误 D 13. IPV6地址包含多少位（） 16 A B C D 32 64 128 14. 如果在一个建立了TCP连接的socket上调用recv函数，返回值为0，则表示（） 对端发送了一段长度为0的数据 A 对端关闭了连接 B 还没有收到对端数据 C 连接发生错误 D 15. 以下哪些不是内核对象（） 进程 A 线程 B 互斥器 C 临界区 D 牛客出品-http://www.nowcoder NOWCODER 牛客网-中国最大IT笔试/面试题库 16. 同一进程下的多个线程可以共享哪一种资源（） stack A B C D data section register set thread ID 17. 优异虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算 法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页（） 7 A B C D 8 9 10 18. 下述哪种情况会提出中断请求