本试卷分三部分，公共部分、C++部分和JAVA部分，其中公共部分为必考部分，C++与JAV部分，两者选一完成。试卷满分100分。公共部分(50分)1：IP地址的编码分为和两部分。网络号(2分)主机号(2分)2：假设执行语句S的时间为O（1），则执行下列程序段的时间为（B）(4分)for(i=1;i<=n;i++)for(j=i;j<=n;j++)S;A.O（n）B.O（n2）C.O（n*i）D.O（n+i）3：二维数组A[10．．20，5．．10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（A）(4分)A.1208B.1212C.1368D.13644：设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能的出栈序列是（D）(4分)A.1，2，3，4，5，6B.2，1，3，4，5，6C.3，4，2，1，5，6D.4，3，2，1，5，65：结构体和联合体的主要区别？(4分)主要区别是结构体的各成员占有各自的内存空间，联合体是共享内存空间6：操作系统的主要组成部分？(8分)进程和线程的管理，存储管理，设备管理，文件管理7：解释文件系统为什么会存在数据冗余？这种数据冗余会导致哪两类典型的问题？(8分)由于文件系统难于实现数据共享，因此，相同的数据可能会在多个文件中重复出现，即产生数据冗余。(4分)数据冗余会导致数据(或更新)异常(2分)和数据不一致性(2分)2.设有关系EMP（ENO，ENAME，SALARY，DNO），其中各属性的含义依次为职工号、姓名、工资和所在部门号，以及关系DEPT（DNO，DNAME，MANAGER），其中各属性含义依次为部门号、部门名称、部门经理的职工号。（回答下列题目）(14分)1.列出各部门中工资不低于600元的职工的平均工资。2.请用SQL语句将“销售部”的那些工资数额低于600的职工的工资上调10%。1.SELECTDNO,AVG(SALARY)FROMEMPWHERESALARY＞=600GROUPBYDNO2.UPDATEEMPSETSALARY=SALARY*1.1WHEREENOIN(SELECTENOFROMEMP,DEPTWHEREEMP.DNO=DEPT.DNOANDDNAME='销售部'ANDSALARY＜600;或者UPDATEEMPSETSALERY=SALERY*1.1FROMEMPA,ENOBWHEREA.DNO=B.DNOANDB.DNAME='销售部'ANDB.SALARY＜600;C++部分(50分)1.设intf(int)；和intg(int)；是函数f和g的原形，以下将f作为语句调用的是（）。B(3分)Ag(f(3))Bf(g(3))Cg(f(3)+2)Dp=f(g(3)＋1)2.循环while(inti=0)i--；执行次数是（）。A(3分)A0B1C5D无限3.以下结构类型可用来构造链表的是（）。B(3分)Astructaa{inta；int*b；}；Bstructbb{inta；bb*b；}；Cstructcc{int*a；ccb；}；Dstructdd{int*a；aab；}；4.有如下程序(3分)main0{intx=1,a=0,b...
