北京工業(yè)大學(xué)計算機考試題.doc

《北京工業(yè)大學(xué)計算機考試題.doc》由會員分享，可在線閱讀，更多相關(guān)《北京工業(yè)大學(xué)計算機考試題.doc（12頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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