2018中國礦業(yè)大學(xué)計算機基礎(chǔ)初試自命題科目考試大綱

1、初試自命題科目考試大綱初試自命題科目考試大綱學(xué)院名稱：計算機科學(xué)與技術(shù)學(xué)院學(xué)院名稱：計算機科學(xué)與技術(shù)學(xué)院科目代碼科目代碼科目名稱科目名稱參考書目參考書目考試大綱考試大綱892計算機基礎(chǔ)（60%數(shù)據(jù)結(jié)構(gòu)，40%操作系統(tǒng)）《數(shù)據(jù)結(jié)構(gòu)》(用面向?qū)ο蠓椒ㄅcC語言描述)(第2版)，殷人昆主編，清華大學(xué)出版社，2012年；《計算機操作系統(tǒng)》，林果園等編著，清華大學(xué)出版社，2011年5月第1版。一、考試目的與要求一、考試目的與要求數(shù)據(jù)結(jié)構(gòu)考試目的與要

2、求：考察學(xué)生對常用數(shù)據(jù)結(jié)構(gòu)、各種排序、查找算法等基礎(chǔ)理論的理解，以及數(shù)據(jù)組織與處理以及算法設(shè)計的基本能力；操作系統(tǒng)考試目的與要求：考察學(xué)生掌握現(xiàn)代計算機操作系統(tǒng)的基礎(chǔ)概念、基本原理、基本設(shè)計方法及實現(xiàn)技術(shù)，具有分析現(xiàn)行操作系統(tǒng)和在此基礎(chǔ)上進行二次開發(fā)的基本能力。二、考試范圍二、考試范圍數(shù)據(jù)結(jié)構(gòu)考試范圍涵蓋參考書目所有章節(jié)，重點考察線性表、棧和隊列，遞歸算法、樹與二叉樹、圖、查找以及內(nèi)部排序；操作系統(tǒng)考試范圍涵蓋參考書目所有章節(jié)，重點考察