上海理工大学2005年春计算机基础及应用考博试题

科　目：计算机应用基础     时　间：2005（春） r|t ;#  
报考学科：管理科学与工程 p!^.;c  
K7 >Z)21  
MxMrLiqU6l  
一、计算机基础知识 }HB)%C50.  
1.     简述计算机硬件与软件的关系. pp{Za@j  
2.     什么是网络拓扑结构?试说明几种常用的拓扑结构的特点. k,o|"9H  
3.     软件质量与哪些因素有关?怎样保证软件产品的质量. @
T53%v<5  
4.     利用计算机犯罪的形式有哪些?如何防止利用计算机的犯罪行为? 19a/E 1  
q{/>hvl  
二、操作系统 icW?a9b&  
某寺庙,有老小和尚若干,有一水缸,由小和尚提水入缸供老和尚引用.水缸可容12桶水,水取自同一井中.水井径窄,每次只能容一个桶取水.水桶总数为4个.每次入,取缸水仅为一桶,且不可同时进行,试完成下述描述: )rJ{}U:S  
1.设置信号量,说明信号量的含义并赋初值. t}LV[bj1u  
2.给出有关的小和尚从水井取水入缸,老和尚从缸中取水的算法描述. %Od?(m"&  
3.对算法描述进行简要说明. i=$##  

[gm[mwZ  
三、数据结构 GKf,1kns  
1.     已知一棵二叉树其中序和后序遍历为 中序:BDCEAFHG 后序:DECBHGFA画出这棵二叉树,并写出先序遍历的结果. WE""be8  
.nCF`5T!  
2.     已知记录的关键字序列为(5,13,17,42,46,55,70,94),试描述用折半查找方法查找55,11的查找过程;画出对8个结点进行折半查找的判断树,并求出平均查找长度. (S/f!Dk&3  
R$
(FrbC  
3.     用C语言编程:输入任意整数序列,建立带头结点的有序循环单链表. ab?   
TJS/O~=  
四、数据库系统 p/jC}[
$v  
设有下列四个关系模式: bdh6ii  
S(SNO,SNAME,CITY)  QDCu  
P(PNO,PNAME,COLOR,WEIGHT) b#;%TbDF  
J(JNO,JNAME,CITY) 6Yw;@w\  
SPJ(SNO,PNO,JNO,QTY) O>]I!n`!!A  
其中供应商表S由供应商号(SNO),供应商姓名(SNAME),供应商所在的城市(CITY)组成,记录各个供应商的情况 ~#/NpKHT@A  
SNO       SNAME       CITY >Micc   
S1       精益       天津 k}T#-Gb
 
S2       万胜       北京 eSvS<\p  
S3       东方       北京 o' Q"  
S4       康健       上海 H_ gY)m  
S5       万心       南京 KQ0Zy  
零件表P由零件号(PNO),零件名称(PNAME),零件颜色(COLOR),零件重量(WWIGHT)组成,记录各种零件的情况. x6Q,$B  
PNO       PNAME       COLOR       WEIGHT 1<y(8C6  
P1       螺母       红       12 jWHv9XtW  
P2       螺栓       绿       17
ktlI(#\%  
P3       螺丝刀       蓝       14 w|$i<OIi)  
P4       螺丝刀       红       14 ;Fw{p{7<  
P5       凸轮       蓝       40 bgD4;)?5b  
P6       齿轮       红       30 ;vM&se63  
工程项目表J由项目号(JNO)项目名(JNAME),项目所在城市(CITY)组成,记录各个工程项目的情况. ;S Re`  
JNO       JNAME       CITY t>nx#ErS  
J1       三建       北京 [n%=2*1p  
J2       一汽       长春 qffVF|7  
J3       弹簧厂       天津 #mhR^60,  
J4       造船厂       天津 Mr/;$O{  
J5       机车厂       唐山 cJ[gCS  
J6       无线电厂       常州 W=zHD 9  
J7       半导体厂       南京 )1#J4  
供应商情况表SPJ由供应商号(SNO),零件号(PNO)项目号(JNO),供应数量(QTY)组成,记录各供应赏供应各种零件给各工程项目的数量 WC2sRv4]3  
SNO       PNO       JNO       QTY f]c{,LFvZ  
S1       P1       J1       200 BO5\rRa0  
S1       P1       J3       100 4KSZ;fV6/  
S1       P1       J4       700 v#/k`x
\  
S1       P2       J2       100 j
U~q~e7Te  
S2       P3       J1       400 {tE9m@[AF  
S2       P3       J2       200 P_(QG 6  
S2       P3       J4       500 EV=/'f[++  
S2       P3       J5       400 zDakl*  
S2       P5       J1       400 *;E\,,Io  
S2       P5       J2       100 VD.wO%9?)  
S3       P1       J1       200 Qs\m"yx  
S3       P3       J1       200 (U`<r-n\n  
S4       P5       J1       100 zE,1zBS<  
S4       P6       J3       300 ?WE KRl  
S4       P6       J4       200 HpCTQ \H  
S5       P2       J4       100 ~<.%sVwE  
S5       P3       J1       200 |3]#SqX  
S5       P6       J2       200 wZe>}1t  
S5       P6       J4       500 x->H~/  
xj
< K6  
1.试写出关系表达式的运算结果 8x~'fzf;Sq  
(1)∏SNO,PNO(σjno=J1∧QTY>200)(SPJ)) 0bz':M#k &  
(2)∏sno,pno(SPJ)÷∏PNO(σ=S2∧JNO=j4(SPJ)) KA/~q"N  
(3)∏SNAME,PNAME,JNO,QIY(σcolor=红∧CITY=北京(S|>⊲SPJ|>⊲P) /#Gm`B T  
2.用SQL查询语句表示下列操作 *8%nbR  
(1)求供应商所在的城市 mb GL)NI  
(2)求所在的城市为直辖市的供应商的名称 9O4\DRe5 c  
(3)求供应红色零件的供应商号,零件号和数量 {3@"}Eh  
(4)求北京或天津的工程项目 q;Rhx"x>T  
(5)求供应数量超过300的供应信息,包括供应商名,零件名,项目名和供应数量 ]K-B#D{P  
(6)求没有使用北京供应商供应的蓝色零件的工程号 boeIO\2}P0  
(7)求至少使用了全部红色零件的工程号. M`D`-vv  
五、管理信息系统 UA3!28Y&E3  
试根据以下某企业成品销售管理过程绘制DED:销售科负责成品销售及成品库管理.该科计划员将合同登记入合同台账,并定期根据合同台账查询库存台账,决定是否可以发货.如果可以发货,则填写发货通知单交给销售科所属成品库.成品库的发货员按发货通知单发货,同时填写出库单交成品库保管员.保管员按出库单和由车间送来的入库单填写库存台账.出库单的另外两联分送计划员和财务科.计划员将合同执行情况登入合同台账.销售部门负责定期进行销售统计并上报厂办.