腾讯2013研发工程师笔试题.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 腾讯2013研发⼯程师笔试题 ⼀. 单项选择题 1. 下⾯的排序算法中，初始数据集的排列顺序对算法的性能⽆影响的是 A 插⼊排序 B 堆排序 C 冒泡排序 D 快速排序 2. 以下表的设计，最合理的是 （ ） A 学⽣{id,name,age} ,学科{id,name} 分数{学⽣ id,学科 id,分数} B 学⽣{id,name,age} ,分数{学⽣ id,学科名称,分数} C 分数{学⽣姓名,学科名称,分数} D 学科{id,name},分数{学⽣姓名,学科 id,分数} 3. 在数据库系统中，产⽣不⼀致的根本原因是 （ ） A 数据存储量太⼤ B 没有严格保护数据 C 未对数据 ⾏完整性控制 D .数据冗余 4. ⽤容积分别为15升和27升的两个杯⼦向⼀个⽔桶中装⽔，可以精确向⽔桶中注⼊ （ ）升⽔？ A 53 B 25 C 33 D 52 5. 考虑左递归⽂法S-Aa|b A-Ac|Sd|e ，消除左递归后应该为 （ ）？ A S-Aa|b A-bdA’|A’ A-cA’|adA’|e B S-Ab|a A-bdA’|A’ A’-cA’|adA’|e C S-Aa|b A-cdA’|A’ A’-bA’|adA’|e D S-Aa|b A-bdA’|A’ A’-caA’|dA’|e 6. 使⽤⼆分查找算法在⼀个有序序列中查找⼀个元素的时间复杂度为 （ ） A O(N) B O( ogN) C O(N*N) D O(N* ogN) ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 7. 路由器⼯作在⺴络模型中的哪⼀层 （ ）？ A 数据链路层 B 物理层 C ⺴络层 D 应⽤层 8. 对于满⾜SQL92标准的SQL语句：SELECT foo,count(foo) FROM pokes WHERE foo10 GROUP BY foo HAVINO ORDER BY foo ，其执⾏的顺序应该为 （ ） A FROM-WHERE-GROUP BY-HAVING-SELECT-ORDER BY B FROM-GROUP BY-WHERE-HAVING-SELECT-ORDER BY C FROM-WHERE-GROUP BY-HAVING-ORDER BY-SELECT D FROM-WHERE-ORDER BY-GROUP BY-HAVING-SELECT 9. 在UNIX系统中，⺫录结构采⽤ （ ） A 单级⺫录结构 B ⼆级⺫录结构 C 单纯树形⺫录结构 D 带链接树形⺫录结构 10. 请问下⾯的程序⼀共输出多少个“-”？ int main(void) { int i; for (i = 0; i 2; i++) { fork(); printf(-); } return 0; } A 2 B 4 C 6 D 8 11. // 请问下⾯的程序⼀共输出多少个“-”？为什么？ #include stdio h ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT