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

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

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

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

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

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