科 目：計算機應用基礎 時 間：2005（春）
&l W~ot1, 報考學科：管理科學與工程
L(BL_ u6*mHkM h'A
#Yp0, 一、計算機基礎知識
&-|(q!jm 1. 簡述計算機硬件與軟件的關系.
))uki*UNK 2. 什么是網絡拓撲結構?試說明幾種常用的拓撲結構的特點.
!r+S E 3. 軟件質量與哪些因素有關?怎樣保證軟件產品的質量.
_\AT_Zmy 4. 利用計算機犯罪的形式有哪些?如何防止利用計算機的犯罪行為?
Il!#] ~Yl%{1 二、操作系統
"C]_pWk 某寺廟,有老小和尚若干,有一水缸,由小和尚提水入缸供老和尚引用.水缸可容12桶水,水取自同一井中.水井徑窄,每次只能容一個桶取水.水桶總數為4個.每次入,取缸水僅為一桶,且不可同時進行,試完成下述描述:
yzz(<s:o/ 1.設置信號量,說明信號量的含義并賦初值.
@. KFWAm
2.給出有關的小和尚從水井取水入缸,老和尚從缸中取水的算法描述.
X6o
iOs 3.對算法描述進行簡要說明.
y3mJO[U0 a QCvst* 三、數據結構
O%busM$P)/ 1. 已知一棵二叉樹其中序和后序遍歷為 中序:BDCEAFHG 后序:DECBHGFA畫出這棵二叉樹,并寫出先序遍歷的結果.
= k>ygD_ <
,(Ww 2. 已知記錄的關鍵字序列為(5,13,17,42,46,55,70,94),試描述用折半查找方法查找55,11的查找過程;畫出對8個結點進行折半查找的判斷樹,并求出平均查找長度.
*D uxabo? "z ;ky8 3. 用C語言編程:輸入任意整數序列,建立帶頭結點的有序循環單鏈表.
4(}V$#^+ 0D_{LBO6LU 四、數據庫系統
h%(0| 設有下列四個關系模式:
o`ijdg!5qG S(SNO,SNAME,CITY)
N+0 `Jm P(PNO,PNAME,COLOR,WEIGHT)
tvvR
HvL J(JNO,JNAME,CITY)
1M/_:UH` SPJ(SNO,PNO,JNO,QTY)
}TAHVcX*p 其中供應商表S由供應商號(SNO),供應商姓名(SNAME),供應商所在的城市(CITY)組成,記錄各個供應商的情況
r J_fg$.< SNO SNAME CITY
&&{ _T4 S1 精益 天津
=[V S2 萬勝 北京
tz"zQC$ S3 東方 北京
N"#=Q=)x S4 康健 上海
]h0亚洲国产精品va在线观看麻豆
