校园招聘技术笔试真题与优化.pdfVIP

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..同

理

4、考虑左递归文法S-Aa|b、A-Ac|Sd|e，消除左递归后应该为（A）

A.S-Aa|bS-Ab|aS-Aa|bS-Aa|b

B.A-bdA|AA-bdA|AA-cdA|AA-bdA|A

C.A-cA|adA|εA-cA|adA|ε

D.A-bA|adA|εA-caA|dA|ε

解析：e为空集，消除左递归，即消除有A-A*的情况，消除做递归的一般形

式为U=Ux1|Ux2|y1|y2U=y1U|y2UU=x1U|x2U|eA=Ac|Aad|bd|eA

=bdA|AA=cA|adA|e

5、下列排序算法中，初始数据集合对排序性能无影响的是（B）

A．排序B．堆排序C．冒泡排序D．快速排序

解析：和冒泡再原数据有序的情况下会出现性能的情况（O(n)，O(n^2)）.快

速排序在对一个基本有序或已排序的数组做反向排序时，每次patition的操作，大

部分元素都跑到了一遍，时间复杂度会到O(n^2)。

6、二分查找在一个有序序列中的时间复杂度为（B）

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

7、路由器工作在网络模型中的哪一层（c）？

A.数据链路层B.层C.网络层D.应用层

解析：相关硬件和OSI协议层次的对应关系：

层光纤、同轴电缆双绞线中继器和集线器数据链路层网桥、交换机、网

卡网络层路由器传输层网关。

8、对于满足SQL92的SQL语句：selectfoo,count(foo)frompokeswherefoo10

groupbyfoohavingcount(*)5orderbyfoo，其执行顺序应该是（A）

A.FROM-WHERE-GROUPBY-HAVING-SELECT-ORDERBY

B.FROM-GROUPBY-WHERE-HAVING-SELECT-ORDERBY

C.FROM-WHERE-GROUPBY-HAVING-ORDER-BYSELECT

D.FROM-WHERE-ORDERBY-GROUPBY-HAVING-SELECT

解析：SQLSelect语句完整的执行顺序：1）from子句组装来自不同数据源的数

据；2）where子句基于指定的条件对记录行进行筛选；3）groupby子句将数

据划分为多个分组；4）使用函数进行计算；5）使用having子句筛选分

组；6）计算所有的表达式；

7）使用orderby对结果集进行排序。

只有select选出了相应的表才能对其排序，删除之类的操作，因此合理的

应该为from--where--groupby--having--select--orderby

９．使用深度有限算法遍历下面的图，遍历的顺序为（C）

Ａ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧＤ

Ｄ．ＨＩＦＥＧＢＣＤＡ

10.UNIX系统中，目录结构采用B

Ａ．单级目录结构Ｂ．二级目录结构Ｃ．单纯树形目录结构Ｄ．带