計算機專業考研基礎內容
計算機專業考研基礎內容
基礎內容包括:
1、即政治理論、外國語、數學一和計算機學科專業基礎綜合,卷面滿分值分別為100分、100分、150分和150分。
計算機學科專業考研基礎綜合考試內容包括:資料結構、計算機組成原理、作業系統和計算機網路。資料結構和計算機組成原理均佔45分,作業系統35分,計算機網路25分。
數學考數學一,是報考理工科的學生,考試內容包括高等數學,線性代數和機率論與數理統計,考試的內容是最多的。
2、計算機專業課。考查計算機學科專業基礎綜合考試涵蓋資料機構、計算機組成原理、作業系統和計算機網路等學科專業基礎課程。
考察掌握上述專業基礎課程的概念、基本原理和方法,能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
2014年華北電力大學計算機專業考研專業課複習3
處理機排程的基本概念 就緒佇列中只要有兩個以上的程序存在就會競爭CPU的使用權。如果只有1個CPU可用,那麼就必須選擇下一個要執行的程序。完成選擇工作的這一部分稱為排程程式(scheduler),該程式使用的演算法稱為排程演算法(scheduling algorithm)。
排程方式及演算法 不可搶佔排程方式:一個程序若被選中,就一直執行下去,直到它被阻塞(I/O,或正在等待其他的程序),或主動地交出CPU。可搶佔排程方式:當一個程序在執行時,排程程式可以打斷它。另外,在其他的一些情形下,如就緒佇列中有程序的優先順序高於當前執行程序的優先順序,也可能立即進行排程。
演算法 先來先服務(First Come First Served,FCFS; First In First Out,FIFO):按照作業到達的先後次序進行排程;不可搶佔方式:當前程序佔用CPU,直到執行完或被阻塞,才讓出CPU給另外一個程序;在程序被喚醒後(如I/O完成),並不立即恢復執行,而是放在就緒佇列的末尾;優點:簡單,易於理解也易於實現。現實生活中應用廣泛:排隊。短作業優先(Shortest Job First,SJF),設計目標是改進FCFS演算法,減少平均週轉時間;SJF演算法要求作業在開始執行時預計執行時間,對預計執行時間短的作業優先分派處理器兩種實現方案:不可搶佔方式:當前作業在執行時不會被打斷,只有執行完畢或阻塞時,才讓出CPU;可搶佔方式:如果一個新的短作業到來,其執行時間小於當前正在執行作業的剩餘時間,則搶佔CPU執行,稱為SRTF(Shortest Remaining Time First)。一種動態優先權演算法 最高應比作業優先演算法是對FCFS方式和SJF方式的一種綜合平衡。響應比R定義為系統對作業的響應時間與作業要求執行時間的比值R=響應時間 / 要求執行時間=(作業等待時間+需執行時間)/ 需執行時間=1+已等待時間 / 需執行時間=1+W/T優先順序排程演算法是從就緒佇列中選出優先級別最高的程序。讓它佔用CPU執行靜態優先順序:靜態優先順序排程演算法是指在建立 程序時就確定下來的,而且在程序的整個執行 期間其優先順序是維持不變的動態優先順序:動態優先順序是隨著程序的推進而不斷變化的 (例如HRN)在時間片輪轉演算法(Round-Robin,RR)中,將所有的就緒程序按照FCFS原則,排成一個佇列每次排程時將處理器分派給隊首程序,讓其執行一小段CPU時間(時間片time quantum)在一個時間片結束時,如果程序還沒有執行完的話,將發生時鐘中斷,在時鐘中斷中,程序排程程式將暫停當前程序的執行,並將其送到就緒佇列的末尾,然後執行當前的隊首程序如果一個程序在它的時間片用完之前就已結束或被阻塞,那麼立即讓出CPU多級佇列演算法(Multilevel Queue)引入多個就緒佇列,透過各個佇列的區別對待,達到一個綜合的排程目標。根據程序的性質或型別的不同,將就緒佇列再分為若干個子佇列,如系統程序、使用者互動程序、批處理程序等;不同的佇列可以有不同的優先順序;不同的佇列可以採用各自不同的排程演算法,如前臺式程序可採用RR演算法,後臺的批處理程序可採用FCFS演算法。在各個佇列之間也必須進行排程:固定優先順序排程:按照各種型別的程序的優先級別從高到低地進行,先執行最高優先順序的所有程序,再執行次一級所有程序,依此類推。 問題:可能導致“飢餓”;時間片方法:把CPU時間按比例分配給不同的佇列,然後再由各個佇列的排程演算法去排程,如80%給前臺的互動式程序佇列(RR演算法),20%給後臺的批處理程序佇列FCFS)。多級反饋佇列演算法 (Multilevel Feedback Queue)即根據一個程序的執行反饋資訊,動態地調整它所在的佇列。三種優先級別,3最高、1最低,三個就緒佇列。時間片長度分別為N、2N和4N;新程序進入記憶體後,優先順序為3,加入佇列3的末尾,按FCFS演算法排程;若一個時間片內未能執行完,則優先順序降為2,加入到佇列2的末尾,同樣按FCFS演算法排程;依此類推。僅當較高優先順序的佇列為空,才排程較低優先順序的佇列中的程序執先級的佇列,則搶先執行新程序。在實時系統中,對時間的要求是非常嚴格的。典型的例子是:一個或多個外部的物理裝置定期或不定期地生成激勵訊號,而計算機必須在一定的時間期限內做出恰當的反應。根據任務的開始截止時間確定任務優先順序,截止時間越早,優先順序越高。可用於搶佔和非搶佔式。最低鬆弛度優先演算法該演算法是根據任務緊急(或鬆弛)的程度,來確定任務的優先順序。任務的緊急程度愈高,為該任務所賦予的優先順序就愈高,以使之優先執行。鬆弛度=必須完成時間-本身執行時間-當前時間
死鎖的基本概念 在一組程序中,每個程序都佔用著若干個資源,同時又在等待得到該組程序中另一程序所佔用的資源,因而造成的所有程序都無法進展下去的現象,這種現象稱為死鎖,這一組程序就稱為死鎖程序。死鎖的4個必要條件:互斥條件:在任何時刻,每一個資源最多隻能被一個程序所使用;請求和保持條件:程序在佔用若干個資源的同時又可以請求新的資源;不可搶佔條件:程序已經佔用的資源,不會被強制性拿走,而必須由該程序主動釋放;環路等待條件:存在一條由兩個或多個程序所組成的環路鏈,其中每一個程序都在等待環路鏈中下一個程序所佔用的資源。
死鎖的處理策略 忽略死鎖,無為而治Windows、UNIX檢測並恢復動態避免 小心的進行資源分配預防 破壞死鎖的4個必要條件之一銀行家演算法在小鎮上,有一位銀行家和一些需要貸款服務的客戶。銀行家根據每一位客戶的背景情況,為之設定了相應的最高貸款限額。現在的問題是銀行家必須設計出一種演算法,以保證借貸過程的順利進行,也就是說,當某個客戶提出了一個貸款申請時,該演算法必須判斷,如果批准了這個申請,是否會導致一種不安全的狀態,如果是的話,就拒絕該申請;如果否的話,就批准該申請。求安全序列。
計算機專業考研科目有哪些
1、考試科目
計算機專業初試科目為4門,即政治理論、外國語、數學一和計算機學科專業基礎綜合。
計算機學科專業基礎綜合的考試內容包括:資料結構、計算機組成原理、作業系統和計算機網路。考試內容及試卷結構在考試大綱中確定。計算機學科專業基礎綜合科目實行聯合命題。
2、考查目標
計算機學科專業基礎綜合考試涵蓋資料機構、計算機組成原理、作業系統和計算機網路等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法,能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
計算機專業考研方向
1、產品開發
產品開發主要是譯碼,國內所謂作技術主要是指這個。電信行業,金融行業什麼都有。還有就是在外企做測試和普通開發。本科生有個2,3千。碩士有個4,5千。如果進外企,做這行可以給到8千以上。這個需求還是很大的。不過都是廉價勞動力。國企倒反而累一些。外企福利待遇很好。收入穩定,工作壓力比起做銷售小 ...
華北電力大學計算機專業考研專業課複習,手把手教你考研複習
程序的基本概念為了提高計算機系統中各種資源的利用率,現代作業系統廣泛採用多道程式技術(multi-programming),使多個程式同時在系統中存在並執行。描述程序的資料結構——程序控制塊(PCB)一個程序應該包括:程式的程式碼;程式的資料;PC中的值,用來指示下一條將執行的指令;一組通用的暫存器的當前 ...
2014年華北電力大學計算機專業考研專業課複習
檔案和檔案系統。長期儲存資訊有三個基本要素,能夠儲存大量資訊,實用資訊的程序終止時,資訊仍舊存在,多個程序可以併發存取資訊,檔案是受作業系統管理的。有關檔案的構造、命名、存取、使用、保護、實現和管理方法都是作業系統設計的主要內容。從總體上看,作業系統中處理檔案的部分稱為檔案系統(file system)。 ...
計算機專業考研專業課考什麼嗎
計算機考研專業課考試內容包括:資料結構、計算機組成原理、作業系統和計算機網路,重點考查考生掌握相關基礎知識、基本理論和分析問題解決問題的能力。考試內容及試卷結構在考試大綱中確定。統考試題一般都會非常注重基礎,知識面要廣,教育部檔案中也已經強調了重點考查考生掌握相關基礎知識、基本理論,所以務必把精力放在基礎 ...
計算機專業考研複試都考什麼
複試內容主要包括以下幾部分:
1、筆試考試時間為120分鐘,滿分為100分,按招生專業目錄公佈的考試科目進行,由系統一組織考試;
2、機考全部進入複試的考生參加統一的上機考試,時間為120分鐘,滿分為100分;
3、面試計算機系將按二級學科組成若干面試小組進行面試,考生應攜帶准考證和身份證件以 ...
計算機科學與技術專業考研難嗎
計算機科學與技術專業考研難易程度因人而異;計算機科學與技術,本專業主要學習計算機科學與技術包括計算機硬體、軟體與應用的基本理論、基礎知識和基本技能與方法,接受從事計算機應用開發和研究能力的基本訓練等;計算機科學與技術,下屬三個二級學科,本專業培養具有良好的科學素養,系統地、較好地掌握計算機科學與技術包括計 ...
關於計算機方面考研有哪些專業啊
1、計算機技術:計算機技術專業碩士工程下的二級學科專業。計算機領域包括計算機軟、硬體系統的設計、開發以及與其他領域緊密相關的應用系統的研究、開發和應用、涉及計算機科學與技術學科理論、技術和方法等等。
2、計算機應用技術:是計算機科學與技術專業下設的一個二級學科,它以計算機基本理論為基礎,突出計算機和網 ...