前端全国模拟考试 -5(2)

9.设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址______对应的单链表最长。

A. 2 B. 3 C. 4 D.6

解析：

H(59) = 59 % 7 = 3
H(53) = 53 % 7 = 4
H(46) = 46 % 7 = 4
H(48) = 48 % 7 = 6 
H(37) = 37 % 7 = 2
H(31) = 31 % 7 = 3
H(25) = 25 % 7 = 4

由上面的计算可以得出，

地址4-----3次

地址3-----2次

地址6-----1次

地址2-----1次

因此地址4对应的单链表最长。

10.由甲地到乙地有一条线路的巴士，全程行驶时间为42分钟，到达总站后，司机至少休息10分钟，巴士就调头行驶.如果这条线路甲、乙两边总站每隔8分钟都发一辆（不必是同一时间），则这条线路至少需（）辆巴士？

A.12 B.13 C.14 D.15

解析：

（42 + 10）*2 / 8 =13

11. 编号为1至10的十个果盘中，每盘都盛有水果，共盛放100个。其中第一盘里有16个，并且编号相邻的三个果盘中水果数的和都相等，求第8盘中水果最多可能有（）个。

A. 11 B. 12 C.13 D.14

解析：

按照题目所给的数据：

1盘 + 2盘 +3盘 = 2盘 + 3盘 + 4盘 ---------------- 可得：1盘 = 4盘

以此类推.....

2盘 + 3盘 + 4盘 = 3盘 + 4盘 + 5盘 ------------------2盘 = 5盘

3盘 + 4盘 + 5盘 = 4盘 + 5盘 + 6盘 ------------------3盘 = 6盘

4盘 + 5盘 + 6盘 = 5盘 + 6盘 + 7盘 ------------------1盘 = 4盘 = 7盘

5盘 + 6盘 + 7盘 = 6盘 + 7盘 + 8盘 ----------------- 2盘 = 5盘 = 8盘

6盘 + 7盘 + 8盘 = 7盘 + 8盘 + 9盘 ----------------- 3盘 = 6盘 = 9盘

7盘 + 8盘 + 9盘 = 8盘 + 9盘 + 10盘 -----------------1盘 = 4盘 = 7盘 = 10盘

即：

1盘 = 4盘 = 7盘 = 10盘

2盘 = 5盘 = 8盘

3盘 = 6盘 = 9盘

（100 - 16*4）就是剩下的2,5,8,3,6,9盘里面的总和。但是2,5,8,和3,6,9就对应的三组，即：（8+9）*3 = （100 - 16*4）

得出（8+9） = 12 因此，要想8盘的水果最多，那么9盘就只能放一个，8盘需要放11个。

12.有部门和职工关系，如图所示。

执行下列语句，在职工关系中插入新的数据：

I. insert into 职工 values (101, ″李玲″, ″女″, ″D01″)
II. insert into 职工 values（103, ″田京″, ″男″, ″D03″）
III. insert into 职工 values（106, ″康瑜″, ″男″, NULL）
IV. insert into 职工 values（105, ″何光″, ″男″, ″D02″）

能正确执行的语句是（）

A. Ⅰ、Ⅱ B. III、Ⅳ C. Ⅰ、Ⅱ、III D. Ⅰ、Ⅱ、III、Ⅳ

13. cron 后台常驻程序 (daemon) 用于 ( ) ------------Linux题

A. 跟踪管理系统信息和错误 B.负责文件在网络中的共享 C.管理系统日常任务的调度 D.管理打印子系统

14.Linux中，提供TCP/IP包过滤功能的软件叫什么？（）

A. route B. iptables C. rarp D. filter

15. HTTPS协议通过什么实现安全访问？

A. PGP B. SSL C. IPsec D. SET

16. linux 下使用 write 函数发送网络数据，函数返回 n(n>0),下面哪个说法正确（）

A. 本地已经发送n个字节到系统缓冲 B. 对端已经收到n个字节
C. 本地已经发送n个字节到网络 D. 本地发送失败

注：关于Linux的相关习题：点击打开链接

-----------------------------------------------

今天就先写在这里啦。

前端全国模拟考试 -5(2)

猜你喜欢