腾讯2013研发工程师笔试题

1、腾讯2013研发程师笔试题. 单项选择题1. 下的排序算法中，初始数据集的排列顺序对算法的性能影响的是A插排序堆排序BC冒泡排序快速排序D2. 以下表的设计，最合理的是（ ）学id,name,age ,学科id,name 分数学 id,学科 id,分数学id,name,age ,分数学 id,学科名称,分数ABC 分数学姓名,学科名称,分数D 学科id,name,分数学姓名,学科 id,分数3. 在数据库系统中，产不致的根本原因是（ ）数据存储量太AB没有严格保护数据未对数据进完整性控制.数据冗余CD4. 容积分别为15升和27升的两个杯向个桶中装，可以精确向桶中注（ ）升？A5325BC33

2、52D5. 考虑左递归法S-Aa|b A-Ac|Sd|e，消除左递归后应该为（ ）？S-Aa|b A-bdA|A A-cA|adA|eAS-Ab|a A-bdA|A A-cA|adA|eS-Aa|b A-cdA|A A-bA|adA|e S-Aa|b A-bdA|A A-caA|dA|eBCD6. 使分查找算法在个有序序列中查找个元素的时间复杂度为（ ）AO(N)O(logN)BCO(N*N)刺猬实习O(N*logN)D7. 路由器作在络模型中的哪层（ ）？A数据链路层物理层BC络层应层D8. 对于满SQL92标准的SQL语句：SELECT foo,count(foo) FROM pokes

3、WHERE foo10 GROUP BY foo HAVINO ORDER BY foo，其执的顺序应该为（ ）FROM-WHERE-GROUP BY-HAVING-SELECT-ORDER BYAFROM-GROUP BY-WHERE-HAVING-SELECT-ORDER BYFROM-WHERE-GROUP BY-HAVING-ORDER BY-SELECTBCFROM-WHERE-ORDER BY-GROUP BY-HAVING-SELECTD9. 在UNIX系统中，录结构采（ ）A单级录结构级录结构BC单纯树形录结构带链接树形录结构D10.请问下的程序共输出多少个“-”？int ma

4、in(void)int i;for (i = 0; i 2; i+) fork();printf(-);return 0;2468ABCD11./ 请问下的程序共输出多少个“-”？为什么？#include 刺猬实习#include #include int main(void) int i;for (i=0; i2; i+) fork(); printf(-n);return 0;A45B68CD12. 避免死锁的个著名的算法是（ ）A 先先出法B 银家算法优秀级算法CD资源按序分配法13. 你怎么理解的分配延迟（dispatch lantency）分配器停个进程到开启另个进程的时间AB 处理

5、器将个件写磁盘的时间C 所有处理器占的时间以上都不对D14. 以下那个不是进程的基本状态（ ）阻塞态执态ABC就绪态完成态D15. 假定我们有3个程序，每个程序花费80%的时间进I/O，20%的时间使CPU。每个程序启动时间和其需要使进计算的分钟数如下，不考虑进程切换时间：程序编号启动时间需要CPU时间（分钟）00：0000：1000：151233.521.5请问，在多线程/进程环境下，系统的总响应时间为（ ）刺猬实习22.5A23.5BC24.525.5D16. 在所有抢占CPU调度算法中，系统平均响应时间最优的是（ ）实时调度算法短任务优先算法时间轮转算法先来先服务算法ABCD17. 什么

6、是内存抖动（Thrashing）（ ）A常频繁的换活动常的CPU执活动个极的执进程个极的虚拟内存BCD18. Beladys Anomaly出现在哪（ ）内存管理算法内存换算法预防锁死算法磁盘调度算法ABCD19. 以下的产者消费者程序中，那个不会出现锁死，并且开销最少？ 注：down()1 判断信号量的取值是否于等于12 如果是，将信号量的值减去，继续向下执3 否则，在该信号量上等待（进城被挂起）up()1 将信号量的值增加1（此操作将叫醒个在信号量上等待的进程）2 线程继续往下执down()和up()是组原操作A#define N 100 /定义缓冲区的typedef int semaph

7、ore; /定义信号量类型mutex = 1; /互斥信号量empty = N; /缓冲区计数信号量full = 0; /缓冲区计数信号量，来计数缓冲区的商品数量semaphoresemaphore semaphorevoid producer(void)int item; while(TRUE)item = produce_item();down(&empty);刺猬实习down(&empty); insert_item(item); up(&mutex);up(&full);void consumer(void)int item; while(TRUE)down(&full); down(

8、&mutex);item = remove_item(); up(&mutex); up(&empty); consume_item(item);B#define N 100typedef int semaphore; semaphore empty = N; semaphore full = 0; void producer(void)int item; while(TRUE)item = produce_item(); down(&empty); insert_item(item); up(&full);void consumer(void)int item; while(TRUE)dow

9、n(&full);item = remove_item(); up(&empty); consume_item(item);C#define N 100typedef int semaphore;semaphore semaphoresemaphoremutex = 1; empty = N;full = 0;void producer(void)刺猬实习int item; while(TRUE)item = produce_item(); down(&empty); down(&empty); insert_item(item); up(&mutex); up(&full);void con

10、sumer(void)int item; while(TRUE)down(&mutex); down(&full);item = remove_item(); up(&mutex); up(&empty); consume_item(item);D#define N 100typedef int semaphore;semaphore semaphoresemaphoremutex = 1; empty = N;full = 0;void producer(void)int item; while(TRUE)item = produce_item(); down(&empty); down(&mutex); insert_item(item); up(&full); up(&mutex);void consumer(void)int item; while(TRUE)