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

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

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