文档介绍::..本试卷分三部分,公共部分、C++部分和JAVA部分,其屮公共部分为必考部分,C++与JAV部分,两者选一完成。试卷满分100分。公共部分(50分)1:ip地址的编码分为 和 两部分。网络号(2分)主机号(2分)2:假设执行语句S的时间为O(1),则执行下列程序段的时问为(B)(4分)for(i=l;i<=n;i++)for(j=i;j<=n;j++)(n)(n2)(n*i)(n+i)3:二维数组A[10.・20,5..10]釆用行序为主序方式存储,每个数据元素占4个存储单元,且A[10]⑸的存储地址是1000,则A118J19]的地址是(A)(4分):设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能的出栈序列是(D)(4分),2,3,4,5,,1,3,4,5,,4,2,1,5,,3,2,1,5,65:结构体和联合体的主要区别?(4分)主要区别是结构体的各成员占有各自的内存空间,联合体是共亨内存空间6:操作系统的主要组成部分?(8分)进程和线程的管理,存储管理,设备管理,文件管理7:解释文件系统为什么会存在数据冗余?这种数据冗余会导致哪两类典型的问题?(8分)由于文件系统难于实现数据共享,因此,相同的数据可能会在多个文件中重复出现,即产生数据冗余。(4分)数据冗余会导致数据(或更新)异常(2分)和数据不一致性(2分)2•设有关系EMP(ENO,ENAME,SALARY,DNO),其中各属性的含义依次为职工号、姓名、工资和所在部门号,以及关系DEPT(DNO,DNAME,MANAGER),其中各属性含义依次为部门号、部门名称、部门经理的职工号。(冋答下列题目)(14分)。“销售部”的那些工资数额低于600的职工的工资上调10%,AVG(SALARY)FROMEMPWHERESALARY>=*(SELECTENOFROMEMP,=,ANDSALARY<600;或者UPDATEEMPSETSALERY=SALERY*1」FROMEMPA,=,<600;C++部分(50分)(int);和intg(int):是函数f和g的原形,以下将f作为语句调用的是( )。B(3分)Ag(f(3))Bf(g(3))Cg(f(3)+2)Dp=f(g(3)+l)=0)i—;执行次数是()oA(3分)( )。B(3分)Astructaa{inta;int*b;};{int*b;};Bstructbb{inta;bb*b;};Dstructdd{int*a;aab;};(3分)mainO{intx=l,a=O,b=O;sw