本试卷分三部分，公共部分、C++部分和JAVA部分，其中公共部分为必考部分，C++与JAV
部分，两者选一完成。试卷满分100分。
公共部分(50分 )
1：分页式存贮管理中，页表是用来指出作业的?? ?????????与 ??????????????的对应关系。逻辑页号，主存块号? (顺序可交换) （4分）
?
2：影响局域网络的三种 主要技术是____? ??????、 ????????????和 ???????????。传输介质、拓扑结构，访问控制方式 (顺序可交换) （6分）
?
3：若给定有n个元素的向量，则建立一个有序单 向链表的时间复杂性的量级是（ C ）（3分）
O(1)
O(n)
O(n2)
O(nlog2n)
?
4：设单链表的结点结构为(data,next)，已知指针q所指结点是指针p所指结点的 直接前驱，如在*q与*p之间插入结点*s，则应执行的操作为（ B ）（3分）
s->next=p->next; p->next=s;
q->next=s; s->next=p;
p->next=s- next; s->next=p;
p->next=s; s-next=q;
?
5：在一个具有n个结点的单链表中查找值为m的某结点，若查找成功，则平均比较（ D ）个结点。（3分）
n
n／2
(n-1)／2
(n+1)／2
?
6：面向连接和非连接的服务的特点是什么。（8分）
面向连接的服务，通信双方在进行通信之前，要事先在双方之间建立 起一个完整的可以彼此沟通的通道，在通信过程中，整个连接的情况一直可以被实时地监控和管理。（4分）
而非连接的服务，不需要预先建立起一个联络两个通信节点的连接 ，需要通信的时候，发送节点就可以往“网络”上送出信息，让信息自主地在网络上去传，一般在传输的过程中不再加以监控。（4分）
?
7：什么是分布式数据库？（5分 ）
数据库分布在计算机网络的不同计算机上， 网络中的每个节点具有独立处理的能力（场地自治），可以执行局部应用， 同时，每个节点也能通过网络通信子系统执行全局 应用。
?
?
8：设工程—零件数据库中有四个基本表：（18分）
供应商（供应商代码，姓名，所在城市，联系电话）；
工程（工程代码，工程名，负责人，预算 ）；
零件（零件代码，零件名，规格，产地，颜色）；
供应零件（供应商代码，工程代码，零件代码，数量）
试用SQL语句完成下列操作：
1）? 查找预算在 50000~100000元之间的工程的信息，并将结果按预算降序排列。
?
2?) 找出使用上海产的零件的工程名称。
3)? 将由供应商S5供给工程代码为J4的零件P6改为由S3供应 ，并将零件P6的产地改为S3供货商的所在城市。
4）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。
1.SELECT*
FROM 工程
WHERE　预算　 BETWEEN　50。。。。。。以下内容略