加入VIP 上传考博资料 您的流量 增加流量 考博报班 每日签到
主题 : 上海理工大学2004年秋计算机基础及应用考博试题
级别: 总版主
显示用户信息 
楼主  发表于: 2007-06-20   

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

上海理工大学2004年秋计算机基础及应用考博试题 'g!T${  
科 目:计算机应用基础     时 间:2004(秋) U3X5tED  
报考学科:管理科学与工程 HwHF8#D*l  
sqrLys_S  
qtExd~E  
简答题 m,lZy#02s3  
什么是多媒体计算机?多媒体计算机的基本要素包括哪几项? H].|K/-p  
试叙述你所了解的信息高速公路的含义,它与因特网的关系是什么? U?#wWbE1  
什么是信息安全、计算机系统的安全以及计算机网络系统的安全? m<h%BDSzr{  
什么是信息安全、计算机系统的安全以及计算机网络系统的安全? !?nbB2,  
bZ\R0[0  
操作系统题 o]4]fLQ  
1.在请求分页系统中,采用LRU页面置换算法时,假设一个作业的页面走向为4,3,2,1,4,3,5,1,3,2,1,5,当分配给该作业的物理块数为3和4时,试描述访问过程中发生缺页的情况,并计算缺页中断率,比较得所结果。 J?9jD:x  
      4     3       2       1       4     3       5       1       3       2       1       5 5MVa;m  
页面数=3                                                                         ,X.[37  
                                                                        17 Ugz?  
                                                                        } ?j5V  
页面数为3时的缺页率= sp,-JZD  
页面数=4                                                                         YNr"]SA@;  
                                                                        <E2 IU~e  
                                                                        yp#!$+a}  
页面数为4时的缺页率= ,^:{!?v  
2.请用信号量实现$4xx100$接力赛的同步过程。 w:t~M[kTW  
设有下列四个关系模式: V4[-:k  
  供应商表S(SNO,SNAME,CITY),由供应商号(SNO)、供应商姓名(SNAME)、供应商所在城市(CITY)组成,记录各个供应商的情况。 N d].(_  
  零件表P(PNO,PNAME,COLOR,WEIGHT),由零件号(PNO)、零件名称(PNAME)、零件颜色(COLOR)、零件重量(WEIGHT)组成,记录各种零件的情况。 )[ V8YiyU  
  工程项目表J(JNO,JNAME,CITY),由项目号(JNO)、项目名(JNAME)、项目所在城市(CITY)组成,记录各个工程项目的情况。 fpR|+`k  
  供应情况表SPJ(SNO,PNO,JNO,QTY),由供应商号(SNO)、零件号(PNO)、项目号(JNO)、供应数量(QTY)组成,记录各个工程项目的情况。 6KMO*v  
  试分别用关系代数表达式和SQL语句表示下列操作: qX ,q*hr-  
  1、求供应商所在的城市。 &t= :xVn-M  
  2、求重量在20~40之间的零件的名称、颜色。 /eV)5`V  
  3、求供应蓝色零件的供应商号、零件号和数量。 {<42PJtPY  
  4、求供应数量超过300的供应信息,包括供应商名、零件名、项目名和供应数量。 I L*B@E8  
  5、求没有使用北京供应商供应的蓝色零件的工程号。 |0n )U(  
管理信息系统 '(.5!7?Qc  
1.请绘制确定收费的判定表。铁路货运收费标准如下: ~/L:$  
  收货地点在本省以内,快件每公斤7元,慢件每公斤5元,若收货地点在外省,重量小于等于20公斤,快件每公斤9元,慢件每公斤7元;若重量大于20公斤,超重部分每公斤加收1.5元(重量用W表示)。 ]l,D,d81  
2.图书馆管理系统完成借还书、统计等多项业务工作。试画出还书业务流程图。读者将借书证和填写的还书单交柜台还书员。还书员检查该读者的还书单填写是否正确、已借书是否超期。不正确的返回读者,超期的开罚单给出纳员并标记还书单。将还书单交给管理员,借书证交发书员。管理员修改图书库存,还书单由发书员保存,对有标记的还书单,发书员需等待由出纳开出的罚款交纳凭证。发书员记录还书信息、修改借书证,并与其它单据一起返回给读者。 q3x"9i `  
bf_ > ?F^  
数据结构 U#z"t&o=L  
1. 设t是一棵结点值为整数的查找树(即二叉检索或二叉排序树),a是一个任意给定的整数。在下面的程序段中,函数free_tree(t)在对二叉树t进行后序遍历时放二叉树t的所有结点;函数delete_subtree(t,a),首先在查找树t中查找值为a的结点,根据查找情况分别进行如下处理: tm~9XFQ<  
  (1)若找不到值为a的结点,则不进行删除,仅返回根结点的地址; QTHY{:Rmu  
  (2)若找到了值为a的结点,则删除以此结点为根的子树,并释放此子树中所有结点。在删除非空子树时,如果值为a的结点是查找树的根结点,删除后变成空的二叉树,那么返回NULL/nil;否则,返回查找树t的根结点的地址。 mkSu $c  
typedef struct node{int data; V'kBF2}   
            struct node * lchild, *rchild ; E=I'$*C \D  
            }NODE; c8&3IzZ  
void free_tree(NODE * t) %3`* )cp@  
{if(t!=NULL) % !@E)%d0  
    {free_tree(t-> lchild); RN`TUCQL  
    free_tree(t-> rchild); MSCH6R"5  
        (A)     ;   m6i ,xn  
    } Zz0er|9]Q  
} sl$6Zv-l%0  
NODE * delete_subtree(NODE * t,int a) \l!+l  
{NODE * p=NULL, *q=t; v?He]e'  
  while(   (B)     ) E-WpsNJ)X  
  {p=q; f&vMv.  
    if(a< q-> data) 6 wN*d 5  
      q=q-> lchild; ~>@~ U]  
    else fM.#FT??  
      q=q-> rchild; _g Mr]%Q  
  } @fA{;@N  
  if(q!=NULL) vAM1|,U  
    {free_tree(q); k~ )CJ6}  
    if(p==NULL) ]G i&:k  
      t=NULL; Ry +?#P+  
    else u0W6u} 4;  
      if(a< p-> data) d./R;Z- I{  
            (C)   ; MsIR ~  
      else ^P,Pj z  
            (D)   ; u.A}&'H  
    } reR@@O  
return(t); 6D| F1UFU  
} T @^ S:K  
2.给定一组元素{17,28,36,54,30,27,94,15,21,83,40},画出由此生成的二叉排序树。
评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水

  
描述
快速回复

验证问题:
2+6=? 正确答案:8
按"Ctrl+Enter"直接提交