- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
本试卷分三部分,公共部分、C++部分和JAVA 部分,其中公共部分为必考部分,C++与JAV
部分,两者选一完成。试卷满分100 分。
公共部分(50分)
1:分页式存贮管理中,页表是用来指出作业的 与 的对应关系。
逻辑页号,主存块号 (顺序可交换) (4 分)
2 :影响局域网络的三种主要技术是____ 、 和 。传输介
质、拓扑结构,访问控制方式 (顺序可交换) (6 分)
3:若给定有n 个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( C )(3
分)
A. O(1)
B. O(n)
2
C. O(n )
D. O(nlog n)
2
4 :设单链表的结点结构为(data,next),已知指针q 所指结点是指针p 所指结点的直接前驱,
如在*q 与*p 之间插入结点*s,则应执行的操作为( B )(3 分)
A. s-next=p-next; p-next=s;
B. q-next=s; s-next=p;
C. p-next=s-next; s-next=p;
D. p-next=s; s-next=q;
5 :在一个具有n 个结点的单链表中查找值为m 的某结点,若查找成功,则平均比较 (D )
个结点。(3 分)
A. n
B. n /2
C. (n-1) /2
D. (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 50000 AND 100000 ( 或者 WHERE 预算= 50000
AND 预算= 1000000)
ORDER BY 预算 DESC ;
2.SELECT 工程名
FROM 供应商,供应零件,工程
WHERE 供应商.供应商代码=供应零件.供应商代码AND
供应零件.工程代码=工程.工程代码 AND
供应商.所在城市=上海;
3.UPDATE 供应零件
SET 供应商代码=S3
WHERE 供应商代码=S5 AND 工程代码=J4 AND 零件代码=P6;
UPDATE 零件
SET 产地 = B. 所在城市
FROM 零件 A, 供应商 B
WHERE A. 零件代码 = P6
AND B. 供应商代码 = S3;
4.DELETE
FROM 供应零件
WHERE 供应商代码=S2;
DELETE
FROM 供应商
WHERE 供应商代
文档评论(0)