CVTE2015校招Web后台西安站笔试题（回忆版）

一、编程题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？



2.给定字符串S，找出其中第一个出现一次的字符，要求时间复杂度O（N）。



3. 一道编程题，暂时忘了，后面想起来会补上。



二、简答题

1.Linux文件命令（暂时记不清了，不会Linux，但是很简单的一道题）。

2.[b]策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。请回答以下问题：[/b]

(1) 策略模式包含哪几种角色

(2) 举例说明策略模式的应用场景。

(3) 简述策略模式的优缺点。

3.简述Java反射机制的实现机制及优缺点。

4.某商品的总量和出库如图所示：

给定A表

name（商品名称）	num（总量）
a	100
b	200

给定B表

name(商品名称)	out（总量）
a	10
a	20
a	40
b	80
b	20

（1）写出查询剩余产品的名称和总量的SQL语句

（2）写出对A表中name字段建索引的SQL语句

（3）写出根据A表中name字段的索引进行查询的SQL

5.给定一个二叉树（图），写出前序、中序、后序遍历。

6.简述CSRF跨站请求伪造的攻击原理及其防范措施。

7 :图书管理系统功能性需求说明如下:

（1）图书管理系统能够为一定数量的借阅者提供服务。每个借阅者能够拥有唯一标识其存在的编号。图书馆向每一个借阅者发放图书证，其中包含每一个借阅者的编号和个人信息。提供的服务包括：提供查询图书信息、查询个人信息服务和预定图书服务等。

（2）当借阅者需要借阅图书、归还书籍时需要通过图书管理员进行，即借阅者不直接与系统交互，而是通过图书管理员充当借阅者的代理和系统交互。

（3）系统管理员主要负责系统的管理维护工作，包括对图书、数目、借阅者的添加、删除和修改。并且能够查询借阅者、图书和图书管理员的信息。

（4）可以通过图书的名称或图书的ISBN/ISSN号对图书进行查找。

回答下面问题：

(1)该系统中有哪些参与者?
答：借阅者
图书管理员 系统管理员
(2)确定该系统中的类，找出类之间的关系并画出类图.
答：用户类、用户角色类、图书类、预定类、借阅类、书目类

(3)画出语境“借阅者预定图书”的时序图







8.随后，随便说点什么。