計算機考研知識點

計算機學科專業基礎綜合

Ⅰ考查目標計算機學科專業基礎綜合考試涵蓋數據機構、計算機組成原理、操作系統和計算機網絡等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的概念、基本原理和方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

Ⅱ考試形式和試卷結構

一．試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘

二．答題方式答題方式為閉卷、筆試

三．試卷內容結構

數據結構45分計算機組成原理45分操作系統35分計算機網絡25分

四．試卷題型結構單項選擇題80分（40小題，每小題2分）綜合應用題70分

Ⅲ考查范圍

數據結構【考查目標】

1.理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

2.掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。

3.能夠選擇合適的數據結構和方法進行問題求解。

一、線性表

（一）線性表的定義和基本操作

（二）線性表的實現1.順序存儲結構2.鏈式存儲結構 3.線性表的應用

二、棧、隊列和數組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結構