中國民航飛行學(xué)院2019年研究生復(fù)試大綱

1、1中國民航飛行學(xué)院中國民航飛行學(xué)院20192019年研究生復(fù)試大綱年研究生復(fù)試大綱《軟件技術(shù)基礎(chǔ)軟件技術(shù)基礎(chǔ)》一、考試題型：一、考試題型：選擇題、程序閱讀、算法設(shè)計、程序編寫及綜合分析題。二、考試要求：二、考試要求：第一章第一章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)第一節(jié)第一節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)的基本概念1、什么是數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)主要研究計算機(jī)系統(tǒng)中數(shù)據(jù)的組織形式及其相互關(guān)系。2、數(shù)據(jù)結(jié)構(gòu)中的基本概念數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、線性結(jié)構(gòu)、非線性

2、結(jié)構(gòu)。數(shù)據(jù)的存儲方法可分為：順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲?、抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型的定義由一個值域和定義在該值域上的一組操作組成。抽象數(shù)據(jù)類型的定義與使用實現(xiàn)了數(shù)據(jù)的封裝和隱藏，為對象程序設(shè)計方法提供了基礎(chǔ)，也使過程語言的可維護(hù)性大大提高。第二節(jié)第二節(jié)線性表線性表1、線性表的概念線性結(jié)構(gòu)的基本特點是數(shù)據(jù)元素有序并有限。線性表是n（n≥0）個相同類型的元素a1，a2，an所構(gòu)成的有限線性序列。2、順序表在順序表的存儲結(jié)構(gòu)中，

3、數(shù)據(jù)元素按其邏輯次序依次存放在一組地址連續(xù)的存儲單元里。3、線性鏈表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的鏈表是用一組任意的存儲單元來存放線性表的數(shù)據(jù)元素，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至可以是零散分布在內(nèi)存中的任何位置上。4、循環(huán)鏈表循環(huán)鏈表是一種首尾相接的鏈表。32、操作系統(tǒng)的特征操作系統(tǒng)具有以下特征：并發(fā)行、共享性、虛擬性和不確定性。3、操作系統(tǒng)的分類操作系統(tǒng)的基本類型有:批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分

4、布式操作系統(tǒng)。第二節(jié)第二節(jié)處理機(jī)管理處理機(jī)管理1、進(jìn)程的概念進(jìn)程是可并發(fā)執(zhí)行的程序在給定數(shù)據(jù)集合上的一次執(zhí)行過程；是系統(tǒng)進(jìn)行資源分配合調(diào)度的一個獨立的基本單位和實體；是指執(zhí)行一個映象程序的總環(huán)境。2、進(jìn)程控制與進(jìn)程調(diào)度進(jìn)程控制是對進(jìn)程在其生命期的各種活動及狀態(tài)轉(zhuǎn)變實施有效的控制；進(jìn)程調(diào)度的任務(wù)是協(xié)調(diào)和控制各進(jìn)程對CPU的使用，按照某種策略動態(tài)地將處理機(jī)分配給處于就緒狀態(tài)的某個進(jìn)程。3、進(jìn)程互斥與同步進(jìn)程的互斥是由多個進(jìn)程競爭同一共享資源

5、而產(chǎn)生的相互制約的關(guān)系；進(jìn)程之間通過執(zhí)行時序上的某種限制而達(dá)到相互合作，這種因相互合作而產(chǎn)生的制約關(guān)系稱為進(jìn)程的同步。4、進(jìn)程的通信目前常用的進(jìn)程通信的高級方式有消息緩沖通信，管道通信和信箱通信。5、死鎖對資源的管理使用不當(dāng)，在一定條件下會導(dǎo)致系統(tǒng)發(fā)生隨機(jī)故障，出現(xiàn)進(jìn)程被阻塞的現(xiàn)象，即若干進(jìn)程彼此互相等待對方所擁有且又不放的資源，其結(jié)果是誰也無法得到繼續(xù)運行所需的全部資源，因而永遠(yuǎn)等待下去。這種現(xiàn)象稱為死鎖。第三節(jié)第三節(jié)作業(yè)管理作業(yè)管理