北京工業大學軟件學院軟件工程碩士入學考試計算機基礎大綱及考試指南一考試目的北京工業大學軟件學院軟件工程碩士自主招生對象是面向已獲得普通高校文、理、醫、農、工科類學士學位的考生。計算機基礎考試，旨在考察考生所具有的計算機軟件設計所需的基本知識，保證學生有一定的計算機基礎知識及未來從事科技和工程工作的素質。二考試的主要內容1．掌握計算機軟件、硬件的基本概念，了解計算機體系結構（1）掌握計算機系統的層次結構、系統結構的定義（2）掌握數據表示、尋址方式和指令格式（3）了解80386系統結構（4）了解互聯網絡的基本概念、消息傳遞機（5）理解SIMD計算機的模型、SIMD計算機的結構和特點2．系統地學習和掌握數據結構中三種基本類型（線性表、樹和圖）的邏輯結構、物理結構及其運算，以及常用的排序和查找方法（1）數據結構的概念、數據的邏輯結構和數據的物理結構（2）一般線性表及特殊線性表（棧、隊列、字符串、數組）（3）樹形結構及應用（4）圖形結構及應用（5）查找（6）排序3．了解操作系統的基本分類，掌握操作系統的主要功能（1）掌握操作系統的基本概念、特征和功能（2）了解操作系統的發展、基本操作系統的類型（3）掌握處理機管理中進程、進程轉換的基本概念（5）掌握存儲管理的分區、分頁、分段及虛擬存儲管理的基本概念（6）了解設備管理的基本功能。（7）理解文件結構、文件的存取方式及文件目錄（8）了解作業管理與用戶界面4．學習和掌握數據庫的基本概念，掌握關系數據庫的設計方法（1）掌握數據庫的基本概念、（2）理解數據庫的基本模型、數據庫系統結構（3）掌握關系模型的數據結構（4）了解SQL標準語言5．掌握軟件工程的基本概念，了解系統分析與設計的基本方法（1）掌握軟件工程的基本概念（2）理解程序開發的過程（3）了解面向對象的軟件開發方法6．掌握網絡的基本概念，理解網絡的協議與標準。（1）掌握網絡基本概念、（2）理解網絡的標準和協議（3）了解局域網、城域網及廣域網、客戶機/服務器模式的基本概念三參考書“計算機軟件技術基礎”麥中凡等高等教育出版社四模擬試題一、單選題1．在排序法中，從未排序序列中依次取出元素，與已排序序列中的元素作比較，將其放入已排序序列的正確位置稱為（）。A．選擇排序B．快速排序C．插入排序D．冒泡排序2．有X、Y、Z三個元素依次入棧，不可能的出棧順序是（）。A．Z，Y，XB．Z，X，YC．Y，X，ZD．X，Y，Z3．進程的狀態是可以轉換的，而以下哪個狀態轉換是不可能的（）。A．就緒狀態－執行狀態B．執行狀態－就緒狀態C．阻塞狀態－就緒狀態D．等待狀態－執行狀態4、線性鏈表的地址（）。A．必須連續B．部分地址必須連續C．一定不連續D．連續與否均可以5．在軟件測試中，（）主要分析程序的內部結構。A白盒法B黑盒法C因果圖法D錯誤推測法6．網絡體系結構可以定義為（）。A．一種計算機網絡的實現B．執行計算機數據處理的軟件模塊C．建立和使用通信硬件和軟件的一套規則和規范D．由ISO制定的一個標準7．在下列功能中，（）最好地描述了OSI模型的數據鏈路層。A．保證數據正確的順序、無錯和完整B．處理信號通過介質的傳輸C．提供用戶與網絡的接口D．控制報文通過網絡的路由選擇8．所謂的概念模型，指的是（）A．客觀存在的事物及其相互聯系B．將信息世界中的信息進行數據化C．實體模型在計算機中的數據化表示D．現實世界到機器世界的一個中間層次，即信息世界9．E—R方法的三要素是（）A．實體，屬性，實體集B．實體，碼，聯系C．實體，屬性，聯系D．實體，域，碼10．軟件開發的瀑布模型將軟件的生存周期分為（）A． 軟件開發、軟件測試、軟件維護3個階段B． 軟件計劃、需求分析、軟件設計、軟件編碼、軟件測試、軟件維護6個階段C． 總體設計、詳細設計、編碼設計3個階段D． 定義、開發、測試、運行4個階段二、填空題1．線性表可采用的存儲結構有和二種。2．用于拓撲排序的圖是圖。3．操作系統的特征是和。4．根據聯接在文法符號上的屬性之間的依賴關系，可把屬性分為和兩大類。進程間存在的制約關系可以歸結為和兩種。產生死鎖的原因是和。對邏輯表達式的計算可采用和方式。有n個結點的完全二叉樹的深度為。軟件測試一般經過3個測試：____、____和____。10．據庫管理系統的功能主要有：_______________,______________,數據庫的運行管理和數據庫的建立和維護。三、判斷題1．在目前，用于保證軟件質量的主要手段是進行軟件測試。（）2．使用DMA方式傳送數據期間不需要CPU干預。（）3．線性順序隊列會產生“假溢出”，而線性循環隊列則不會。（）4．對同一種算法，用高級語言編寫的程序比用低級語言編寫的程序運行速度快。（）5．在線性表中，數據的存儲方式有順序和鏈接兩種。（）6．進程由程序塊、文件控件塊和數據塊三部分組成。（）7．在面向對象的程序設計中，派生類只能從一個基類產生。（）8．操作系統是用戶和硬件的接口。（）9．個人計算機中可配置的最大內存容量受地址總線位數的限制。（）10．軟件維護中最困難的問題是軟件配置不全。（）四、簡答題1．簡述頁式虛擬存儲技術的原理。2．簡述TCP協議的主要功能。3．已知初始關鍵字為[49，38，65，97，76，13，27，49]，現分別用直接插入排序和快速排序方法對之進行排序，請分別給出兩種方法第二趟排序之后的結果。4．什么是數據？什么是信息？簡述信息和數據之間的關系。5．什么是軟件生存周期？軟件生存周期劃分為哪幾個階段？五、綜合運用1．編寫一個對整型數組A[n+1]中的A[1]至A[n]元素進行選擇排序的算法，使得首先從待排序區間中選擇出一個最小值并同第一個元素交換