第一次正式的笔试

    这一天绝对是历史性的一天——我……参加了人生第一次比较正式的笔试。

    题目如预料中的，全是基础，主要考察的是算法与数据结构，还有数据库的知识及少量的操作系统、计算机网络、操作系统方面的内容。题目真的不难，可是做的真的不好。原因嘛主要还是学过的基础知识没有得到系统的复习，然后就是对在纸上写程序的不适应，再就是这种经验的缺乏吧。

    决定把以后主要的应聘的经历都记录下来，以作后来的参考。

    这次是深圳的一家与具体行业相关的一家软件公司，笔试的题目如下：

一、填空题(15分)
1.面向对象的三大特性是(封装),(继承),(多态).
2.TCP/IP的全称是(传输控制协议/网际协议).
3.算法是(算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果(有解时给出问题的解，无解时给出无解的结论)的处理过程。),开发人员一般用(伪代码)来描述算法.
4.程序、进程、线程的区别是(程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合;进程是程序的运行实例,是系统资源分配的基本单位;线程是进程中的一个实体,是系统调度的最小单位).
5.关系数据库表一般要满足(第三)范式,它能消除(数据冗余和插入、更新、删除)异常.
6.编译阶段一般分为(词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成)几个阶段.
7.软件的生命周期是指(从提出软件产品开始,直到该软件产品被淘汰的全过程,一般分为计划阶段、开发阶段和运行维护阶段).
二、解答题(85分)
1.实现循环队列,有出队,入队,判断是否为空,是否满.

答案：http://www.mazhuang.net.cn/?p=285

2.实现数字到大写的转换函数,如输入120.000078,转换后为"壹佰贰拾点零零零零柒捌".

答案：http://www.mazhuang.net.cn/?p=290

3.定义能容纳一百个整形的数组,随机生成一百个数,然后用二分法查找指定数.
4.有如下关系表：学生(student),学号(studentID),姓名(name),性别(sex),年龄(age),年级(grade),成绩 (score),语言(languages),数学(math),英语(english).(1)设计表结构,要能适应学生升级(2)写出创建表的SQL 语句(3)求各科成绩最高分的语句

(答案逐渐补齐)