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

上海理工大学2004年秋计算机基础及应用考博试题 0""t`y&  
科　目：计算机应用基础     时　间：2004（秋） th$?#4SbR  
报考学科：管理科学与工程
WSt&?+Y  
sS 5aJ}Qs  
9]{(~=D7  
简答题 \c"{V-#o\  
什么是多媒体计算机？多媒体计算机的基本要素包括哪几项？ |KV|x^fJ  
试叙述你所了解的信息高速公路的含义，它与因特网的关系是什么？ 5#DtaVz  
什么是信息安全、计算机系统的安全以及计算机网络系统的安全？ <B }4}-}  
什么是信息安全、计算机系统的安全以及计算机网络系统的安全？ O}Ipg[h  
9`A}-YA!  
操作系统题 20Umjw.D  
1．在请求分页系统中，采用LRU页面置换算法时，假设一个作业的页面走向为4，3，2，1，4，3，5，1，3，2，1，5，当分配给该作业的物理块数为3和4时，试描述访问过程中发生缺页的情况，并计算缺页中断率，比较得所结果。 -^Pn4
y]A)  
      4     3       2       1       4     3       5       1       3       2       1       5 |#y+iXTJ   
页面数＝3                                                                         C EzTE rn  
                                                                        `t@Rh~B  
                                                                        H pZD^h?L  
页面数为3时的缺页率＝ ]vFtByqn  
页面数＝4                                                                         =i`#0i2(  
                                                                        ODggGB`H`  
                                                                        dx/NY1  
页面数为4时的缺页率＝ 6lp.0B  
2．请用信号量实现$4xx100$接力赛的同步过程。 i9QL}d  
设有下列四个关系模式： 1x"S^j   
  供应商表S(SNO，SNAME，CITY)，由供应商号(SNO)、供应商姓名(SNAME)、供应商所在城市(CITY)组成，记录各个供应商的情况。 zqDG#}3f^  
  零件表P(PNO，PNAME，COLOR，WEIGHT)，由零件号(PNO)、零件名称(PNAME)、零件颜色(COLOR)、零件重量(WEIGHT)组成，记录各种零件的情况。 Cwb}$=p'  
　　工程项目表J(JNO，JNAME，CITY)，由项目号(JNO)、项目名(JNAME)、项目所在城市(CITY)组成，记录各个工程项目的情况。 L~WC9xguDl  
　　供应情况表SPJ(SNO，PNO，JNO，QTY)，由供应商号(SNO)、零件号(PNO)、项目号(JNO)、供应数量(QTY)组成，记录各个工程项目的情况。 F$|Ec9  
　　试分别用关系代数表达式和SQL语句表示下列操作： /^m3?q[a  
　　1、求供应商所在的城市。 =b{!p|  
　　2、求重量在20～40之间的零件的名称、颜色。 uT#MVv~.  
　　3、求供应蓝色零件的供应商号、零件号和数量。 <9BM
%  
　　4、求供应数量超过300的供应信息，包括供应商名、零件名、项目名和供应数量。 /]_a\x5Ss  
　　5、求没有使用北京供应商供应的蓝色零件的工程号。 
R*DQm  
管理信息系统 ,h#U<CnP#  
1．请绘制确定收费的判定表。铁路货运收费标准如下： Jd P[ cN  
　　收货地点在本省以内，快件每公斤7元，慢件每公斤5元，若收货地点在外省，重量小于等于20公斤，快件每公斤9元，慢件每公斤7元；若重量大于20公斤，超重部分每公斤加收1.5元（重量用W表示）。 ",qcqG(  
2．图书馆管理系统完成借还书、统计等多项业务工作。试画出还书业务流程图。读者将借书证和填写的还书单交柜台还书员。还书员检查该读者的还书单填写是否正确、已借书是否超期。不正确的返回读者，超期的开罚单给出纳员并标记还书单。将还书单交给管理员，借书证交发书员。管理员修改图书库存，还书单由发书员保存，对有标记的还书单，发书员需等待由出纳开出的罚款交纳凭证。发书员记录还书信息、修改借书证，并与其它单据一起返回给读者。 h rksPK"s2  
S7I8BS[*v  
数据结构 T!iRg=<bz  
1. 设t是一棵结点值为整数的查找树(即二叉检索或二叉排序树)，a是一个任意给定的整数。在下面的程序段中，函数free_tree(t)在对二叉树t进行后序遍历时放二叉树t的所有结点；函数delete_subtree(t，a)，首先在查找树t中查找值为a的结点，根据查找情况分别进行如下处理： "!fvEE  
　　（1）若找不到值为a的结点，则不进行删除，仅返回根结点的地址； Ja*k|Rz~  
　　（2）若找到了值为a的结点，则删除以此结点为根的子树，并释放此子树中所有结点。在删除非空子树时，如果值为a的结点是查找树的根结点，删除后变成空的二叉树，那么返回NULL/nil；否则，返回查找树t的根结点的地址。 pE^jUxk6  
typedef struct node{int data; `:4\RcTb/  
            struct node * lchild, *rchild ; Q9\6Pn ]T  
            }NODE; b{Qg$Z JeR  
void free_tree(NODE * t) ITq$8  
{if(t!=NULL) -f4>4@y  
    {free_tree(t-> lchild); ;'|Mt)\  
    free_tree(t-> rchild); 3hPj;-u  
        (A)     ;   [h3y8O  
    } G T3wJQ5N  
} ](z?zDk  
NODE * delete_subtree(NODE * t,int a) FTA[O.tiG  
{NODE * p=NULL, *q=t; f:).wi Ld  
  while(   (B)     ) ,)CRozC\}K  
  {p=q; +pq/:h  
    if(a< q-> data) Y(`# J[  
      q=q-> lchild; QIcg4\d%s  
    else ?9?eA^X%  
      q=q-> rchild; =LsW\.T6  
  } W8/8V,  
  if(q!=NULL) 0D\b;ju<  
    {free_tree(q); h /.^iT  
    if(p==NULL) X`,]@c%C`  
      t=NULL; neHozm m|  
    else il)LkZ@  
      if(a< p-> data) RgPY,\_9+  
            (C)   ; pO;BX5(x  
      else 5T,In+~Kd  
            (D)   ; +Yuy%VT  
    } -9.Rmv#og{  
return(t); Q]?Lg  
} 5_d=~whO&2  
2.给定一组元素{17，28，36，54，30，27，94，15，21，83，40}，画出由此生成的二叉排序树。