《北京工業(yè)大學(xué)計算機(jī)考試題.doc》由會員分享,可在線閱讀,更多相關(guān)《北京工業(yè)大學(xué)計算機(jī)考試題.doc(12頁珍藏版)》請在裝配圖網(wǎng)上搜索。
北京工業(yè)大學(xué)軟件學(xué)院
工程碩士【計算機(jī)基礎(chǔ)】模擬試題(1)
一.單選題
1.存儲容量的基本單位是( B )。
A.位 B.字節(jié) C.字 D.ASCII碼
2.全雙工通信支持下列( C )的數(shù)據(jù)流。
A.單一方向 B.多個方向
C.兩個方向且同時 D.兩個方向,不同時
3.操作系統(tǒng)的作用是( C )。
A.對計算機(jī)存儲器進(jìn)行管理 B.實(shí)現(xiàn)軟硬件的轉(zhuǎn)接
C.控制和管理系統(tǒng)資源的使用 D.對計算機(jī)外部設(shè)備進(jìn)行管理
4.計算機(jī)病毒可以使整個計算機(jī)癱瘓,危害極大,計算機(jī)病毒是( B )。
A.一種芯片 B.一段特制的程序
C.一種生物病毒 D.一條命令
5.www.edu.cn是Internet上一臺計算機(jī)的( A )。
A.域名 B.IP地址 C.非法地址 D.協(xié)議名稱
6.軟件工程的目標(biāo)是( B )。
A. 生產(chǎn)滿足用戶需要的產(chǎn)品
B.以合適的成本生產(chǎn)滿足用戶需要的產(chǎn)品
C. 以合適的成本生產(chǎn)滿足用戶需要的、可用性好的產(chǎn)品
D. 生產(chǎn)正確的、可用性好的產(chǎn)品
7.媒體是( A )。
A.表示信息和傳播信息的載體 B.各種信息的編碼
C. 計算機(jī)輸入的信息 D.計算機(jī)屏幕顯示的信息
8.要進(jìn)行二分查找,則線性表( D?。?
A.必須以順序方式存儲 B.必須以鏈接方式存儲
C.必須以隊列方式存儲 D.必須以順序方式存儲,且數(shù)據(jù)元素有序。
9.引入緩沖區(qū)的主要目的是( D?。?
A.節(jié)省內(nèi)存 B.提高CPU的利用率
C.提高I/O設(shè)備的效率 D.改善CPU和I/O設(shè)備間速度不匹配的情況
10.在數(shù)據(jù)庫中存儲的是( C )。
A.?dāng)?shù)據(jù) B. 數(shù)據(jù)模型
C. 數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系 D. 信息
二.填空題
1. 三種主要的數(shù)據(jù)模型是 概念數(shù)據(jù)模型 、 邏輯數(shù)據(jù)模型 、 物理數(shù)據(jù)模型 。
2. 計算機(jī)語言一般分為三個層次,它們是機(jī)器語言、匯編語言和 高級語言 。
3. 基于馮諾依曼思想而設(shè)計的計算機(jī)硬件由運(yùn)算器、 控制器、 接口通道、 存儲器和輸出設(shè)備等5部分組成。
4. 操作系統(tǒng)提供的工作界面有 命令行界面 和 圖形用戶界面 兩種方式。
5. TCP/IP協(xié)議由兩部分組成, TCP 是傳輸控制協(xié)議。
三.簡答題
1.文件系統(tǒng)為什么要實(shí)現(xiàn)“按名存取”?
答案:文件系統(tǒng)一方面要方便用戶,實(shí)現(xiàn)"按名存取" ;另一方面要實(shí)現(xiàn)文件存儲空間的組織、分配和文件信息的存儲,并且要對存入的文件提供保護(hù)和有效的檢索。
2.設(shè)有一個1010的對稱矩陣A,將其下三角部分按行存放在一個一維數(shù)組B中,A[0][0]存放于B[0]中,那么A[8][5]存放于B中什么位置。
答案:矩陣A中當(dāng)元素下標(biāo)I與J滿足I≥J時,任意元素A[I][J]在一維數(shù)組B中的存放位置為I * (I + 1) / 2 + J,因此,A[8][5]在數(shù)組B中位置為
8 * (8 + 1) / 2 + 5 = 41。
3.簡述在數(shù)據(jù)傳輸中,防止阻塞產(chǎn)生的辦法。
答案:
(1)通過對點(diǎn)對點(diǎn)的同步控制,使計算機(jī)之間的收發(fā)數(shù)據(jù)速率同步(2分)
(2)控制網(wǎng)絡(luò)的輸入,避免突然大量數(shù)據(jù)報文提交(2分)
(3)接收工作站在接收數(shù)據(jù)報文之前,保留足夠的緩沖空間(1分)
4. 簡述數(shù)據(jù)庫概念設(shè)計的主要步驟。
答案:
(1)進(jìn)行數(shù)據(jù)抽象、設(shè)計局部概念模式
(2)將局部概念模式綜合成全局概念模式
(3)對全局結(jié)構(gòu)進(jìn)行評審。
5. 什么是數(shù)據(jù)流圖?其作用是什么?其中的基本符號各表示什么含義?
答案:
數(shù)據(jù)流圖簡稱DFD,是SA方法中用于表示系統(tǒng)邏輯模型的一種工具。它以圖形的方式描述數(shù)據(jù)在系統(tǒng)中流動和處理的過程,由于它只反映系統(tǒng)必須完成的邏輯功能,所以它是一種功能模型。數(shù)據(jù)流圖有四種基本圖形符號:“→”箭頭表示數(shù)據(jù)流;“○”圓或橢圓表述加工;“=”雙杠表示數(shù)據(jù)存儲;“□”方框表示數(shù)據(jù)的源點(diǎn)或終點(diǎn)。
四.綜合運(yùn)用
4. 1.已知一個有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 順序存儲于一維數(shù)組a[12]中,根據(jù)折半搜索過程填寫成功搜索下表中所給元素34, 56, 58, 63, 94時的比較次數(shù)。
34 56 58 63 94
答案:
元素值
比較次數(shù)
2 1 3 4 5
11個節(jié)點(diǎn)的表
節(jié) 點(diǎn) 查找次數(shù)
6 1
3,9 2
1,4,7,10 3
2,5,8,11 4
2.閱讀以下程序,寫出運(yùn)行結(jié)果。
#include
main ( )
{ int k, j;
for ( k=1; k<=3; k++)
{ for ( j=1; j<=3-k; j++)
printf (" ");
for ( j=1; j<=2*k-1; j++)
printf ("*");
printf("\n") ; }
}
答案:
*
***
*****
北京工業(yè)大學(xué)軟件學(xué)院
工程碩士【計算機(jī)基礎(chǔ)】模擬題(2)
一.單選題
1.存儲容量的基本單位是( B )。
A.位 B.字節(jié) C.字 D.ASCII碼
2.微型計算機(jī)中的 CPU是由( C )組成的。
A.內(nèi)存儲器和外存儲器 B.微處理器和內(nèi)存儲器
C.運(yùn)算器和控制器 D.運(yùn)算器和寄存器
3.操作系統(tǒng)的作用是( C )。
A.對計算機(jī)存儲器進(jìn)行管理 B.實(shí)現(xiàn)軟硬件的轉(zhuǎn)接
C.控制和管理系統(tǒng)資源的使用 D.對計算機(jī)外部設(shè)備進(jìn)行管理
4.計算機(jī)病毒可以使整個計算機(jī)癱瘓,危害極大,計算機(jī)病毒是( B )。
A.一種芯片 B.一段特制的程序
C.一種生物病毒 D.一條命令
5.下面關(guān)于ROM的說法中不正確的是( D )。
A. CPU不能向ROM隨機(jī)寫入數(shù)據(jù)
B. ROM中的內(nèi)容在斷電以后不會消失
C. ROM是只讀存儲器的英文縮寫
D. ROM是只讀的,所以它不是內(nèi)存而是外存
6.循環(huán)隊列判斷隊列滿的條件是( D )。
A.Q.front= =Q.rear B.Q.front-Q.rear= =MaxSize
C.Q.front+Q.rear= =MaxSize D.Q.front= =(Q.rear+1)%MaxSize
7.媒體是( A )。
A.表示信息和傳播信息的載體 B.各種信息的編碼
C. 計算機(jī)輸入的信息 D.計算機(jī)屏幕顯示的信息
8.要進(jìn)行二分查找,則線性表( D?。?。
A.必須以順序方式存儲 B.必須以鏈接方式存儲
C.必須以隊列方式存儲 D.必須以順序方式存儲,且數(shù)據(jù)元素有序。
9.引入緩沖區(qū)的主要目的是( D?。?。
A.節(jié)省內(nèi)存 B.提高CPU的利用率
C.提高I/O設(shè)備的效率 D.改善CPU和I/O設(shè)備間速度不匹配的情況
10.如何構(gòu)造出一個合適的數(shù)據(jù)邏輯結(jié)構(gòu)是( C )主要解決的問題。
A.關(guān)系數(shù)據(jù)庫優(yōu)化 B.數(shù)據(jù)字典
C.關(guān)系數(shù)據(jù)庫規(guī)范化理論 D.關(guān)系數(shù)據(jù)庫查詢
二.填空題
1.SQL語言提供數(shù)據(jù)庫定義、___數(shù)據(jù)操縱___、數(shù)據(jù)控制等功能。
2.直接由二進(jìn)制編碼構(gòu)成的語言是___機(jī)器語言___。
3.能把文字、數(shù)據(jù)、圖表、聲音、圖像和動態(tài)視頻信息集為一體處理的計算機(jī)稱為 多媒體計算機(jī) 。
4.因特網(wǎng)上為用戶之間發(fā)送和接收信息提供的一種快速、廉價的現(xiàn)代化通信手段稱為 電子郵件服務(wù)/Email服務(wù) 。
5.在網(wǎng)絡(luò)層上實(shí)現(xiàn)多個網(wǎng)絡(luò)互聯(lián)的設(shè)備是 路由器 。
三.簡答題
1.什么是進(jìn)程?進(jìn)程和程序的區(qū)別是什么?
答案:
一個進(jìn)程是一個程序?qū)δ硞€數(shù)據(jù)集的執(zhí)行過程,是分配資源的基本單位。
(1)進(jìn)程是一個動態(tài)的概念,強(qiáng)調(diào)的是執(zhí)行過程,動態(tài)創(chuàng)建,并被調(diào)度執(zhí)行后消亡。進(jìn)程是一個能獨(dú)立運(yùn)行的單位,又是一個系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。
(2)由于進(jìn)程是程序的執(zhí)行過程,所以程序是進(jìn)程的一個組成部分。
區(qū)別:如果進(jìn)程存在必有程序的存在。但程序是靜態(tài)的,凡未建立進(jìn)程的程序都不能作為一個獨(dú)立的單位參與運(yùn)行。當(dāng)程序被處理機(jī)執(zhí)行時,它一定屬于一個或多個進(jìn)程。一個程序可以建立多個進(jìn)程。
2.簡述計算機(jī)中存儲器的作用,內(nèi)存、外存和高速緩沖存儲器各自的特點(diǎn)是什么?
答案:
(1)存儲作用:存放當(dāng)前運(yùn)行的程序和數(shù)據(jù)
內(nèi)存:速度快、成本較高,CPU按址訪問
外存:速度較慢、單位成本較低,容量可做得很大
高速緩存:速度最快、成本最高,容量最小,介于CPU與內(nèi)存之間匹配速度
3.計算機(jī)網(wǎng)絡(luò)的常用拓?fù)浣Y(jié)構(gòu)有哪些?各有什么特點(diǎn)?
答案:
(1)總線型拓?fù)涫且环N比較普遍采用的一種方式,它用一個信道作為傳輸媒體(稱為總線),所有站點(diǎn)通過硬件接口都直接連到這一公共傳輸媒體上。
總線型拓?fù)涞膬?yōu)點(diǎn)是信道利用率較高,所需要的電纜數(shù)量少,結(jié)構(gòu)簡單,易于擴(kuò)充,增加和減少用戶比較方便,又是無源工作,有較高的可靠性。
(2)星型拓?fù)涫且砸粋€節(jié)點(diǎn)為中心的處理系統(tǒng),中央節(jié)點(diǎn)通過點(diǎn)對點(diǎn)通信鏈路連接到各個節(jié)點(diǎn)。
星型拓?fù)涞膬?yōu)點(diǎn):控制簡單;結(jié)構(gòu)簡單;建網(wǎng)容易;服務(wù)方便。在星型拓?fù)渲?,任何?jié)點(diǎn)都直接和中央節(jié)點(diǎn)相連接。
(3)環(huán)形拓?fù)涫菍⒏髋_聯(lián)網(wǎng)的計算機(jī)用通信線路連接成一個閉合的環(huán),也可以看作是把總線結(jié)構(gòu)的兩端相連在一起而構(gòu)成。
環(huán)形拓?fù)涞膬?yōu)點(diǎn)電纜長度短,增加和減少節(jié)點(diǎn)容易,可使用光纖,傳輸速度快,實(shí)時性強(qiáng)。
(4)樹形拓?fù)涫菑目偩€型拓?fù)溲葑兌鴣淼?,形狀像一棵倒掛的樹,頂端是樹根,樹根以下帶分支,每個分支還可再帶子分支
樹形拓?fù)涞膬?yōu)點(diǎn)是易于擴(kuò)展,這種結(jié)構(gòu)可以延伸出很多分支和子分支。故障隔離較容易,如果某一分支的節(jié)點(diǎn)或線路發(fā)生故障,很容易將故障分支和整個系統(tǒng)隔離開來。
(5)混合型拓?fù)鋵?shí)際上是將兩種以上的單一拓?fù)浣Y(jié)構(gòu)類型混合起來,取兩種拓?fù)浣Y(jié)構(gòu)的優(yōu)點(diǎn)來構(gòu)成一種混合結(jié)構(gòu)。
混合型拓?fù)涞膬?yōu)點(diǎn)故障檢測和隔離容易,一旦網(wǎng)絡(luò)發(fā)生故障先找出有問題的集中器,然后將集中器和網(wǎng)絡(luò)隔離。這種結(jié)構(gòu)易于擴(kuò)展,安裝方便。
(6)網(wǎng)型拓?fù)涞拿恳粋€節(jié)點(diǎn)都與其它節(jié)點(diǎn)一一直接互聯(lián)。這種連接主要是利用冗余的連接,實(shí)現(xiàn)節(jié)點(diǎn)與節(jié)點(diǎn)之間的高速傳輸和高容錯性能,以提高網(wǎng)絡(luò)的速度和可靠性。
網(wǎng)型拓?fù)涞膬?yōu)點(diǎn)是不受瓶頸問題和失敗連接的影響,由于節(jié)點(diǎn)間有許多條路徑連接,可為數(shù)據(jù)流的傳輸選擇適當(dāng)?shù)穆酚?,繞過失敗的連接和失效的部件,可靠性高。
(答以上3個,3分)
4. 什么是數(shù)據(jù)字典?其作用是什么?它有哪些條目?
答案:
數(shù)據(jù)字典(簡稱DD)是用來定義數(shù)據(jù)流圖中的各個成分的具體含義的,它以一種準(zhǔn)確的、無二義性的說明方式為系統(tǒng)的分析、設(shè)計及維護(hù)提供了有關(guān)元素的一致的定義和詳細(xì)的描述。他和數(shù)據(jù)流圖共同構(gòu)成了系統(tǒng)的邏輯模型,是需求規(guī)格說明書的主要組成部分。數(shù)據(jù)字典是為分析人員查找數(shù)據(jù)流圖中有關(guān)名字的詳細(xì)定義而服務(wù)的,因此也像普通字典一樣,要把所有條目按一定的次序排列起來,以便查閱。數(shù)據(jù)字典有以下四類條目:數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲、基本加工。數(shù)據(jù)項是組成數(shù)據(jù)流和數(shù)據(jù)存儲的最小元素。源點(diǎn)、終點(diǎn)不在系統(tǒng)之內(nèi),故一般不在字典中說明。
5.請說明軟件文檔的作用?軟件開發(fā)項目生存期各階段都包含哪些文檔?
答案:
軟件文檔的作用是:提高軟件開發(fā)過程的能見度;提高開發(fā)效率;作為開發(fā)人員階段工作成果和結(jié)束標(biāo)志;記錄開發(fā)過程的有關(guān)信息便于使用與維護(hù);提供軟件運(yùn)行、維護(hù)和培訓(xùn)有關(guān)資料;便于用戶了解軟件功能、性能。軟件開發(fā)項目生存期各階段應(yīng)包括得文檔以及與各類人員的關(guān)系如下:可行性研究報告、項目開發(fā)計劃、軟件需求說明書、數(shù)據(jù)要求說明書、測試計劃、概要設(shè)計說明書、詳細(xì)設(shè)計說明書、用戶手冊、操作手冊、測試分析報告、開發(fā)進(jìn)度月報、項目開發(fā)總結(jié)、程序維護(hù)手冊(維護(hù)修改建議)。
四.綜合運(yùn)用
1.請分別寫出下面二叉樹的先序序列、中序序列和后序序列。
答案:
先序序列:
ABDEHCFGIJ
中序序列:
DBHEAFCIGJ
后序序列:
DHEBFIJGCA
2.設(shè)生產(chǎn)-消費(fèi)者進(jìn)程描述如下:
生產(chǎn)者進(jìn)程 消費(fèi)者進(jìn)程
….. …….
P(Empty); P(Full);
P(Mutex); P(Mutex);
生產(chǎn); 消費(fèi);
V(Mutex); V(Mutex);
V(Full); V(Empty);
…… ……
其中:Mutex為兩個進(jìn)程的互斥信號量,F(xiàn)ull,Empty分別為兩個進(jìn)程的同步信號量,初值分別為0和n。如果將消費(fèi)者進(jìn)程的兩個P操作順序?qū)φ{(diào),請問:
1) 兩個進(jìn)程在什么情況下發(fā)生死鎖?描述其過程。
2)如果對調(diào)兩個進(jìn)程的任一個進(jìn)程V操作順序,是否發(fā)生死鎖?為什么?
答案:
1) 當(dāng)消費(fèi)者進(jìn)程首先運(yùn)行時,則鎖定了互斥信號量Mutex,使它不可用,這樣無論何時生產(chǎn)進(jìn)程都不能實(shí)現(xiàn)生產(chǎn),其abc順序和符號量
a)Empty為n、Full為0、Mutex為1
b)消費(fèi)者進(jìn)程(Mutex為0、Full為-1)
c)生產(chǎn)進(jìn)程(Mutex為-1,Empty為n-1)
消費(fèi)者進(jìn)程占有Mutex、等待Full為可用和生產(chǎn)進(jìn)程等待Mutex可用,才能增加Full,從而使相互等待對方的資源,進(jìn)入死鎖過程
2) 對調(diào)兩個進(jìn)程的任一個進(jìn)程V操作順序,不會發(fā)生死鎖 ,看V操作的內(nèi)容知道,該操作僅僅是增加信號量的值,喚醒進(jìn)程,不會驅(qū)使進(jìn)程的資源相互等待,這個內(nèi)容僅僅是針對本程序 ,如果是其他程序,有更多的信號量則釋放順序需要分析,否則也會發(fā)生死鎖的。:案