鼎欣笔试题目

下面是由ＹＪＢＹＳ推荐的鼎欣集团笔试题目

简答题

1:现有如下关系：

职工（职工号，姓名，性别，职务，家庭地址，部门编号）

部门（部门编号，部门名称，地址，电话）

保健（保健卡编号，职工号，检查身体日期，健康状况）

1. 用关系代数表达式写出，查找所有女科长的姓名和家庭地址；

2. 用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址；

3. 用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。

4. 用 SQL 语句写出，删除职工关系表中职工号为“ 3016 ”的记录；

5. 用 SQL 语句写出，将职工号为“ 3061 ”的职工的健康状况改为“一般”;

6. 用 SQL 语句写出，建立健康状况为“差”的职工的视图。

2:加入在每个数据页上有30个EMPLOYEE记录，每个记录属于5000个department（department是表employee的一个int字段），那么需要在department上面建立索引吗？为什么？

3:设下列函数已经通过了调试

bool Sort_Array（ArrayType * Pinputarray, ArrayType * Poutarray）；该函数在内存中排序，能把字节数最大为100M字节的'ArrayType类型的数组排序。其中ArrayType是一个预定义的数组类型（细节无关紧要），Pinputarray,Poutarray分别为排序前的指针和排序后的指针。

请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：

输入：排序前的大文件，名称为char * pinoutfilename ,其内容为用分号分隔的ArrayType类型的数组元素，可装满4个100M字节的数组。

输出：排序后的大文件char * poutoutfilename.

4:无符号整数乘法，乘数为32bit,结果为64bit

提示：32bit整数分解为16bit相乘

void Multiply（ DWORD dwFirst, DWORD dwSecond, DWORD& dwHigh, DWORD& dwLower ）；