上海理工大學2003年春計算機應用基礎考博試題

上海理工大學2003年春計算機應用基礎考博試題 h*2Q0GRX  
科　目：計算機應用基礎     時　間：2003（春） gzqx{ ]  
報考學科：管理科學與工程 Gs$<r~Tg  
0JTDJZOz@#  
[AE-~+m)^  
一、計算機基礎 ^luAX }*  
1．什么是計算機病毒?有哪些特點? .lrI|BH?z  
2．給定一組權值W={8,2,5,2,2,17,4},畫出由此生成的哈夫曼樹,并WPL. lV!ecJw$  
3．編程:輸入一組無序整數,建立由大到小的單鏈表,并輸出鏈表. OD5c,IkWB  
oj*5m+:>a  
二、操作系統 R?3^
Kx  
在某多道程序系統中,供用戶使用的內存空間有100K,磁帶機12臺,打印機1臺.系統采用可變式分區分配管理內存,對磁帶機和打印機采用靜態分配方式,并輸入/輸出操作的時間忽略不計.現有一作業序列如下: <(x[Qp/5P  
作業號       到達時間       要求計算時間(分鐘)       要求內寸量     申請磁帶機數(臺)       申請打印機數(臺) +T:F :X`  
1       8:00       25       15K       1       1 4"72  
2       8:20       10       30K             1 KB+,}7  
3       8:20       20       60K       1       !J ")TP=  
4       8:30       10       20K       1       w^tNYN,i  
5       8:35       15       10K       1       1 ,[enGw  
采用先來先服務的調度辦法,優先分配內存的低地址區域且不準移動內存中的作業,在內存中的作業平分CPU時間,試問: c;DWSgIw  
1.作業調度選中作業的次序是什么?分析具體過程. m=i亚洲国产精品va在线观看麻豆