上海中软资源技术服务有限公司 赴hp.net 高级开发工程师笔试题
1:设关系模式R(U),X、Y、Z是U的子集,且Z=U-X-Y.下面关于多值依赖的叙述中,不正确的是
2:关于关系性质的下列说法中,错误的是
3:有关进程同步机制不正确...的提法是
4:下列语句定义 p 为指向 float 类型变量 d 的指针,其中哪一个是正确的
5:若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为
6:存储管理中地址重定位必须在CPU 中设置专门寄存器,而( )不是此类寄存器。
7:采用动态重定位方式装入的作业,在执行中允许( )将其移动。
8:数据字典表达的是
9:在数据库技术中,独立于计算机系统的模型是
10:UNIX 文件系统中,用来存放对文件系统进行管理信息的是
11:操作系统中的中断处理程序很大部分是处理( )中断的。
12:若事务T对数据对象R已加排它锁,则其它事务对R
13:IBM系统的通道命令格式中有多个字段,其中表示该命令是否是最后一条命令的字段名称是
14:已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为
15:表达式 strlen(”hello”) 的值是
简答题
16:假设有n个线性表顺序地存放在顺序表S[1…m]中,令F[i]和R[i]指向第i个元表的第1个元素和最后1个元素在S中的位置,并设定R[i]
(1)在第i个表中的第j项后面插入1个元素,仅当整个[1..m]空间填满时,不允许进行插入操作。
(2)删除第i个表中的第j个元素,要求在删除第j个元素后,该表仍为顺序存储结构。
(1)在第i个表中的第j项后面插入1个元素,仅当整个[1..m]空间填满时,不允许进行插入操作。
(2)删除第i个表中的第j个元素,要求在删除第j个元素后,该表仍为顺序存储结构。
17:说出结果
#include
main()
{
FILE *fp;
int i,a[4]={1,2,3,4},b;
fp=fopen(\"data.dat\",\"wb\");
for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);
fclose(fp);
fp=fopen(\"data.dat\",\"rb\");
fseek(fp,-2L*sizeof(int),SEEK_END);
fread(&b,sizeof(int),1,fp);
fclose(fp);
printf(\"b=%d\n\",b);
}
#include
main()
{
FILE *fp;
int i,a[4]={1,2,3,4},b;
fp=fopen(\"data.dat\",\"wb\");
for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);
fclose(fp);
fp=fopen(\"data.dat\",\"rb\");
fseek(fp,-2L*sizeof(int),SEEK_END);
fread(&b,sizeof(int),1,fp);
fclose(fp);
printf(\"b=%d\n\",b);
}
18:在什么情况下,可以消除不必要的锁?
19:UNIX系统中shell具有哪些特点?
20:现有一命令行 program1 program2, program1 和program2 为可执行程序,试用重定向机制实现与上述命令同样功能的命令文件。并写出工作过程。
21:对下面的关键字集{30,15,21,40,25,26,36,37,10,20},写出快速排序的每趟结果和最终结果.
22:为什么引入缓冲技术?支持多用户的系统中,实现键盘驱动程序需要字符缓冲技术,请给出两种实现字符缓冲的方法。
23:进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?
24:试比较进程调度与作业调度的不同点。
25:名词解释:内模式。