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

科　目：計算機應用基礎時　間：2005（春）
報考學科：管理科學與工程

一、計算機基礎知識
1. 簡述計算機硬件與軟件的關系.
2. 什么是網絡拓撲結構?試說明幾種常用的拓撲結構的特點.
3. 軟件質量與哪些因素有關?怎樣保證軟件產品的質量.
4. 利用計算機犯罪的形式有哪些?如何防止利用計算機的犯罪行為?

二、操作系統
某寺廟,有老小和尚若干,有一水缸,由小和尚提水入缸供老和尚引用.水缸可容12桶水,水取自同一井中.水井徑窄,每次只能容一個桶取水.水桶總數為4個.每次入,取缸水僅為一桶,且不可同時進行,試完成下述描述:
1.設置信號量,說明信號量的含義并賦初值.
2.給出有關的小和尚從水井取水入缸,老和尚從缸中取水的算法描述.
3.對算法描述進行簡要說明.

三、數據結構