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

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

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