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

腾讯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(logN) C O(N*N) D O(N*logN) 刺猬实习 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 刺猬实习 #include sys/types.h #include unistd.h int main(void) { int i; for (i=0; i2; i++) { fork(); printf(-\n); } return 0; } A 4 B 5 C 6 D 8 12. 避免死锁的⼀个著名的算法是（ ） A 先⼊先出法 B 银⾏家算法 C 优秀级算法 D 资源按序分配法 13. 你怎么理解的分配延迟（dispatch lantency） A 分配器停⽌⼀个进程到开启另⼀个进程的时间 B 处理器将⼀个⽂件写⼊磁盘的时间 C 所有处理器占⽤的时间 D 以上都不对 14. 以下那⼀个不是进程的基本状态（ ） A 阻塞态