上海理工大学2003年春计算机应用基础考博试题 eO ~eu]r
科 目：计算机应用基础 时 间：2003（春） 9{T 8M
报考学科：管理科学与工程 6_x}.bkIx=
@^B S#
9$n+-GSK
一、计算机基础 "Wxo[I
1．什么是计算机病毒?有哪些特点? +0p gq (
2．给定一组权值W={8,2,5,2,2,17,4},画出由此生成的哈夫曼树,并WPL. ^f!Zr
3．编程:输入一组无序整数,建立由大到小的单链表,并输出链表. xq8}6Q
D:+)uX}MOf
二、操作系统 xn0s`I[
在某多道程序系统中,供用户使用的内存空间有100K,磁带机12台,打印机1台.系统采用可变式分区分配管理内存,对磁带机和打印机采用静态分配方式,并输入/输出操作的时间忽略不计.现有一作业序列如下: IY-(-
a8
作业号 到达时间 要求计算时间(分钟) 要求内寸量 申请磁带机数(台) 申请打印机数(台) q QwJJjf
1 8:00 25 15K 1 1 Zb 12:?
2 8:20 10 30K 1
zjZ;xn
3 8:20 20 60K 1 JS }_q1H
4 8:30 10 20K 1 * [iity
5 8:35 15 10K 1 1 f>.` xC{
采用先来先服务的调度办法,优先分配内存的低地址区域且不准移动内存中的作业,在内存中的作业平分CPU时间,试问: aUsu l'e;M
1.作业调度选中作业的次序是什么?分析具体过程. *##QXyyg
2.计算各作业的周转时间. ez{P-qB
三、数据库 v4nv Z6
已知供应商关系SUPP,零件PART,工程关系PROJ和供应关系SPJ如下: .aVHd<M
SUPP(SNO,SN,CITY,STA)表示供应商号,姓名,城市,级别 u& hDjE
PART(PNO,PN,COLOR,WEIGHT)表示零件号,零件名,颜色和重量 5WrIg(l
PROJ(JNO,JN,ADDR)表示工程号,工程名,地点 @S/g,;7"
SPJ(SNO,PNO,JNO,QTY)QTY表示供应商提供某工程的零件数量 bW,BhUb,|
按要求写出SQL查询语句(其中1,3,5还要求写出关系代数) N>W;0u!
1.查询红色零件全部信息 # CP9^R S
2.查询供应商在400～800之间的供货信息,并将结果按供应商号的降序排列 +xo yKP!
3.查询提供兰色零件的供应商姓名和等级 [XA&&EcU
4.查询工程名JN5的工程所使用的零件的详细信息 duZ|mT8Q==
5.查询未供应过零件的供应商号和供应商名 ^=4I|+P,6.
四、软件工程 UBUB/N Y
1．试说明软件的开发过程 P>yG/:W;
五、选择题 !3b|*].B
1. 网络操作系统Windows NT是由( )公司设计开发的. Y&1!Z*OL ;
A.Sun B.Borland C.Intel D.Microsoft :V5!C$QV
2. 目前,分布式系统经常采用的模式是一台或几台计算机集中进行数据库管理,而将其他的应用处理工作分散到网络中的其他计算机上去完成,这种模式称为( ) Fyi?,,
A.SOI B.ATM C.Process/Database D.Client/Server |,M#8NOp:
3. 校园网通常应通过( )与INTERNET相连接. : pE-{3I
A.程控交换机 B.FDDI C.路由器 D.调制解调器 V{ a}#J
4. Microsoft Interent Explorer和( )是目前最常用的Interent网上浏览器 {Kq*5Aq8
A.Netscape Navigator B.Outlook Express EA%#/ n
C.Windows Update D.Microsoft Outlook Kc-A-P &Ry
5. 在一个接入Interent的局域网中,通常都配有DNS服务器,它的作用是( ) P}.yEt a
A.通过它与DDN线路连接 B.用作域名与IP地址之间的转换 mTb2d?NS
C.用做数字化网络系统服务器 D.接收和发送电子邮件 ! )51v {
6. Internet网上传送子邮件(E-mail)实质上是( ) >gS5[`xRE
A.一个文件 B.一份传真 C.一个电话 D.一分电报 wFoR,oXtL/
7. 英文缩写词HTML表示( ) bCY^.S-
A.超媒体标记语言 B.超级链接语言 C.超文本标记语言 D.网页管理语言 am$-sh72
8. Internet网中使用的主要的通信协议是( ) =w;xaxjL
A.TCP/IP B.IP/NEXT C.ISP D.FIP i+T0}M<
9. 比尔.盖茨1999年亲临中国发布( ) 4%c7#AX[T
A.远东计划 B.维也纳计划 C.维纳斯计划 D.亚太地区PC机计划 :+Z> nHe
10. ATM(异步传输模式)的速度OC-3和OC-12分别是( ) oN1wrf}Sh
A.1555M,622M B.10M,100M C.100M,1000M D.155M,311M 6wvhvMkS
11. 下列术语表示Internet提供的服务,任选六个说明它们的含义. !!D:V `F/d
1.Telnet 2.News 3.Gopher MR l* r K
4.FTP 5.Archie 6.WAIS Yf2+@E
7.E-mail 8.Whois 9.WWW
