腾讯2013校招笔试题(含答案)

腾讯2013校园招聘技术类笔试题一、选择题1、数据库表设计最合理的是(A)A.学生id,name,age},学科id,name}分数{学生id,学科id,分数}B.学生{id,name,age},分数学生id,学科名称，分数)C.分数{学生姓名，学科名称，分数)D.学科id,name},分数{学生姓名，学科id,分数}解析：C,D肯定不对，B中将学科独立成一个表结构会更加清晰，一个实体对应一张表。2、在数据库系统中，产生不一致的根本原因是(D)A.数据存储量太大B.没有严格保护数据C.未对数据进行完整性控制D.数据冗余解析：基本概念3、15L和27L两个杯子可以精确地装(C)L水？A.53B.25C.33D.52解析：设A杯15L,B杯27L,用A打两次水，将B装满，最后A还剩3L,将3L水装至B,还是用A打两次水，将B装满，最后A中有6L,6+27=33.9,12,15.同理设A杯15L,B27L,用A打两次水，将B装满，最后A还剩3L,将这3L倒入B,再将A接满倒入B,此时B杯中有18L水，将A接满，则15+18=33L4、考虑左递归文法S->Aab、A->Ac|SdIe,消除左递归后应该为(A)AB.C.◇S->AalbS->AblaS->AalbS->AalbA->bdA'lA'A->bdA'lA'A->cdA'A'A->bdA'A'A->CA'ladA'EA->CA'ladA'EA->bA'ladA'EA->caA'ldA'JE