2011民生科技类笔试题

1. 选择题，不定项选择，比较考验心理素质
    1.1 程序查错：快排序，内存溢出。都是C语言程序，需要一定的基础
    1.2 数据库：SQL注入（带引号的都能够注入），索引主键设计（单一主键、多字段主键），范式概念（一二三范式）
    1.3 软件测试：黑盒测试，单元测试由谁完成
    1.4 软件工程：4+1view（不懂），UML图（与用户交互？顺序图、状态图、类图、用例图）
    1.5 操作系统：硬盘缓存原理，作业调度算法（FIFO, LRU等），死锁条件

    1.6 信息安全：加密算法（非对称密钥、公钥）

    1.7 计算机网络：网络基础（TCP/IP报文头几个字节？三次握手？）
    1.6 其他：二叉树的前序+中序=>后序遍历
2. 程序

    2.1 编写Buffer类，要求可以存储规定大小的任意对象。使用字符串作为查找索引；在插入新的对象时，若超过规定大小，删除最早存入的对象，并存入新对象，否则直接存入新对象。（不限语言）
    2.2 输入123,456,789.02返回相应的大写 壹亿贰仟叁佰万肆拾伍万陆仟柒佰捌拾玖元零贰分；对于1000，返回壹仟元整；

package com.cmbc;

public class Money {