太平洋保险校园招聘笔试题目

校园招聘考试试卷A

(时间: 45分钟)

一、选择题(60分)

1.数据库当中的视图，可以类比的设计模式是哪种?

A . 策略模式 B. 单例模式 C. 修饰者模式 D.消息订阅模式

2.如下数救据结构当中，插入速度最快的是

A. 链表 B.数组 C.队列 D.堆栈

3.在下列排序方法中，不稳定的方法有

A.回并排序与基数排序

B. 插进排序与希尔排序

C.堆排序与快速排序

D.选择排序与冒泡排序

协议，下列哪个描述是错误的

A . 有序

B.可靠

C . 容错

D.安全

5.抢占式分配与协议式分配相比，后者无法避免的问题是 A死锁

B.活锁

C忙等

D.空指针

6.传统意义上的C/C++语言，类型推断是在哪个阶段完成的

A.翻译

B编译

C.链接

D.展开

7.两个程序在运行时状态下相互通讯时，必须的过程一般称之为

A.序列化与反序列化

B.编码与解码

EST&RESPONESE

8、不属了二数据焉i两甭五函萌至丽毳i—广一

A.原子性 B.一致性 C. 稳定性 D.持久性

9、设一棵二二叉树的深度为k，则该二叉树最多有()个节点。

A、2k-l B、2^k c、2^(k-l) D2^k-l

10、当使用TCP协议编程时，下列哪个问题必须由程序员处理

A.乱序数据包的`重传 B.数据传输过程当中的纠错

C.网络拥塞处理 D.发送数据的格式和应用协议

二、问答题

1.关系型数据库系统以及近期所流行的NoSQL系统，都是为了解决当前工业环境内实际生产问题而产生的。其中最基础的问题即数据的存储与索引。请举出你所熟悉的几种索引，它们背后的数据结构，它们的应用场景。也可以简述倒排索弓的核心原理。 【10分】

2、请简述并发与并行之间的异同。【10分】

3、有如下的一个存储单位。【10分】

[4][7][1][9][12][O][5][2]

STEP 1：将第4个单位加上第1个单位的值

STEP 2：将第2个单位加上第8个单位的序

STEP 3：将第4个单位减去第8个单位的值

STEP 4：将第2个单位减去第4个单位的值之后的结果存入第7个单位

STEP5：如果第7个单位当前的值小于第2个单位的值，执行STEP2

STEP 6：结束

问题，第7个单位的值是?

4、画出一次典型的游览器访问网站的时序图，该网站使用了AJAX技术。假设网站访 问全部正常。典型的单数据库、单应用服务器结构;【10分】