本试卷分三部分，公共部分、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;O（n）O（n2）O（n*i）O（n+i）?3：二维数组A[10．．20，5．．10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（ A ）(4分)1208121213681364?4：设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能的出栈序列是（ D ）(4分)1，2，3，4，5，62，1，3，4，5，63，4，2，1，5，6D.? 4，3，2，1，5，6?5：结构体和联合体的主要区别？(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.SELECT DNO, AVG (SALARY)FROM EMPWHERE SALARY＞=600GROUP BY DNO?2.UPDATE EMPSET SALARY=SALARY*1.1WHERE ENO IN(SELECT ENOFROM EMP, DEPTWHERE EMP.DNO=DEPT.DNOAND DNAME=’销售部’AND SALARY＜600;?或者?UPDATE EMPSET SALERY = SALERY * 1.1FROM EMP A,ENO BWHERE A.DNO = B.DNOAND B.DNAME=’销售部’AND B.SALARY＜600;?C++部分(50分)