科 目：計算機應用基礎 時 間：2005（春）
;n yB 報考學科：管理科學與工程
27h/6i3 0hH Iz4( = 2ATqb"$w 一、計算機基礎知識
- L^0-g 1. 簡述計算機硬件與軟件的關系.
y)N.LS 2. 什么是網絡拓撲結構?試說明幾種常用的拓撲結構的特點.
/ t%"Dh 8x 3. 軟件質量與哪些因素有關?怎樣保證軟件產品的質量.
b?+ Yo>yF8 4. 利用計算機犯罪的形式有哪些?如何防止利用計算機的犯罪行為?
5n|MA (P]^8q c 二、操作系統
b&U5VA0= 1 某寺廟,有老小和尚若干,有一水缸,由小和尚提水入缸供老和尚引用.水缸可容12桶水,水取自同一井中.水井徑窄,每次只能容一個桶取水.水桶總數為4個.每次入,取缸水僅為一桶,且不可同時進行,試完成下述描述:
h=p-0 Mx . 1.設置信號量,說明信號量的含義并賦初值.
^>P@5gcoE( 2.給出有關的小和尚從水井取水入缸,老和尚從缸中取水的算法描述.
%k1q4qOG]^ 3.對算法描述進行簡要說明.
N# 2nH1C rRA_'t;uK 三、數據結構
tZJ
9}\r 1. 已知一棵二叉樹其中序和后序遍歷為 中序:BDCEAFHG 后序:DECBHGFA畫出這棵二叉樹,并寫出先序遍歷的結果.
{
V =:O X*p :&=o 2. 已知記錄的關鍵字序列為(5,13,17,42,46,55,70,94),試描述用折半查找方法查找55,11的查找過程;畫出對8個結點進行折半查找的判斷樹,并求出平均查找長度.
] aL [ ]0/~6f
3. 用C語言編程:輸入任意整數序列,建立帶頭結點的有序循環單鏈表.
FZ}C;yUPD ZT3j xwe 四、數據庫系統
A
)s"h=R 設有下列四個關系模式:
#h5Hi9LKf S(SNO,SNAME,CITY)
6|(7G64{ P(PNO,PNAME,COLOR,WEIGHT)
+kdU%Sm J(JNO,JNAME,CITY)
XQ |j5] SPJ(SNO,PNO,JNO,QTY)
PauFuzPP 其中供應商表S由供應商號(SNO),供應商姓名(SNAME),供應商所在的城市(CITY)組成,記錄各個供應商的情況
bj
* v' SNO SNAME CITY
|' l* $ S1 精益 天津
,_X, V!亚洲国产精品va在线观看麻豆
