1、顺丰科技有限公司校园招聘考试试卷 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
2、 编译C链接D展开7两个程序在运行时状态下相互通讯时，必须的过程一般称之为A序列化与反序列化B编码与解码CREQUEST RESPONESE8、不属了二数据焉 i 两甭五函萌至丽毳 i广一A.原子性 B.一致性 C. 稳定性 D.持久性9、设一棵二二叉树的深度为 k，则该二叉树最多有() 个节点。A、2k-l B、2k c、2(k-l) D2k-l10、当使用 TCP 协议编程时，下列哪个问题必须由程序员处理A乱序数据包的重传 B数据传输过程当中的纠错C网络拥塞处理 D.发送数据的格式和应用协议二、问答题1.关系型数据库系统以及近期所流行的 NoSQL 系统，都是为了解决当前工业环境内 实际生
3、产问题而产生的。其中最基础的问题即数据的存储与索引。请举出你所熟悉的几种索引，它们背后的数据结构，它们的应用场景。也可以简述倒排索弓的核心原理。 【10分】2、请简述并发与并行之间的异同。 【10 分】3、有如下的一个存储单位。 【10 分】471912O52 STEP 1：将第 4 个单位加上第 1 个单位的值STEP 2：将第 2 个单位加上第 8 个单位的序STEP 3：将第 4 个单位减去第 8 个单位的值STEP 4：将第 2 个单位减去第 4 个单位的值之后的结果存入第 7 个单位STEP5：如果第 7 个单位当前的值小于第 2 个单位的值，执行 STEP2STEP 6：结束问题，第 7 个单位的值是?4、画出一次典型的游览器访问网站的时序图，该网站使用了 AJAX 技术。假设网站访问全部正常。典型的单数据库、单应用服务器结构；【10 分】
