2007年东软校园招聘笔试题(山东大学)

考试是11月23日举行的，时隔太久，忘了不少。
分为IQ试题和技术试题两部分。IQ试题略过。
技术试题分三部分：选择题、填空题、翻译题

选择题：
共20小题。主要是数据结构。兼有网络、操作系统、数据库的一些知识。没有软件工程的相关知识。
数据结构：
下面属于算法的特性的一组是
N阶上三角矩阵按列存储，问a(i,j)是第几个元素。
有10个非零元素的矩阵按三元组表存储占多大存储空间。　　
下列对线性表的描述正确的是（考察基本概念，选项如“树是线性表”之类）。
拉链法处理冲突（考了两个，原题忘了）。
下列关于查找效率的比较说法正确的是。
长度为l,首元素位置为h,尾元素位置为t的循环队列的元素个数是。
岗哨。
网络部分:
路由是在OSI的哪一层？
一个办公楼的组建的网络属于哪种网络类型。(LAN)
下面对UDP的说法正确的是。（基本概念，比如，UDP是无连接的）
操作系统
进程是。（定义，是数据集合的一次运行活动）
6个进程，每个进程需要5个a资源，则至少到多少个a资源？
abcd到达的先后顺序和执行时间如下，按最短作业优先，则平均作业时间是。

数据库：
下面哪个联合键可以做主键？
删除基本表的动词是。
编译原理
下面二叉树用算术表达式表达是。（图为一棵高为3的满二叉树，结点值为abcd+-*）
填空题：
　　分为c 和java，我不懂java，只看了c
虽名曰填空，其实需要编写一个完整的函数。
共两题，
第一题是对单链表的基本操作。给了定义的结点结构体和几个无关紧要的函数（error处理什么的）。要求编写初始化链表函数init(*p)；清空链表函数free(*p);删除队列中指定值的结点。del(*p,value)；将一个char类型的指针指向队列中指定序号的元素q（元素q的序号是由给定的函数setpos(*p,*q,pos)的第三个函数得到的。此小题8分）好像还有个小题，也是对链表的基本操作，具体什么内容忘了。　
第二题是对循环队列的基本操作。求元素个数，初始化队列，向队列中添加一个元素。　
翻译题：
　　英译汉。10分。提供了一段不到二百字的小短文，内容是关于IT的发展。

附：面试过程
　　面试是第二天进行的，只有一轮技术面试，参加面试的大约七八十人，最后剩了一半。
面试官按分数高低顺序叫号，被叫号的同学领上昨天的试卷进去。面试内容无定则。面试我的是一位三十来岁的很稳重的年青人。他先问我知道东软是干什么的吗？我说是软件外包的和提供解决方案的，他觉得我对解决方案的题解不深刻，给我详细讲解了一下“十二金”，然后问我还参加过什么招聘会，你觉得学得最好的是哪门课。我说VB,他又问我VB的事件处理机制，我谈了一下windows消息机制。他又问了我几个windows消息机制中涉及的基本概念，比如回调函数，消息队列等。我对基本概念能基本理解，但不能准确地表述出来，比如他问我：“为什么要有消息队列”？我说“因为窗口处理消息有一个过程，这个过程中不能接收系统发送的消息，消息队列起一个缓冲的作用”，然后他再问我：“为什么要有缓冲”，我想来想去，觉得缓冲就是缓冲嘛，不好再解释了。他看我说不出来，于是告诉我：一句话，因为生产能力大于消费能力。我觉得讲得很好。我知道我在这方面很欠缺。

东软不看重你得过什么证书，拿过什么荣誉。直到签约时，我只出具过一个盖公章的东西－－就业信息推荐表，东软也不看你是什么学校什么专业的。我看见签约的有济南大学的，也有像我这样的新闻专业的（可能他们也只见过我一个新闻的）。进入东软并不难，难的是以后的发展。