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

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

　　校园招聘考试试卷A

　　(时间: 45分钟)

　　一、选择题(60分)

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

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

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

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

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

　　A.回并排序与基数排序

　　B. 插进排序与希尔排序

　　C.堆排序与快速排序

　　D.选择排序与冒泡排序

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

　　A . 有序

　　B.可靠

　　C . 容错

　　D.安全

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

　　B.活锁

　　C忙等

　　D.空指针

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

　　A.翻译

　　B编译

　　C.链接

　　D.展开

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

　　A.序列化与反序列化

　　B.编码与解码

　　C.REQUEST&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分】