一、考試的目的

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)知識(shí)考試主要考查學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)理論的基礎(chǔ)知識(shí)，了解考生對(duì)本專業(yè)基礎(chǔ)課程的掌握情況，選拔具有一定專業(yè)理論水平和應(yīng)用能力基礎(chǔ)的學(xué)生繼續(xù)在本科階段學(xué)習(xí)。

二、考試內(nèi)容

1.考試科目名稱:計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合知識(shí)

1.考試內(nèi)容:

(1)數(shù)據(jù)結(jié)構(gòu):序列表和鏈表的基本結(jié)構(gòu)和算法，棧和隊(duì)列的結(jié)構(gòu)和特點(diǎn)，矩陣中元素地址的計(jì)算，字符串的基本函數(shù)，二叉樹的性質(zhì)和應(yīng)用，圖的存儲(chǔ)和遍歷，各種算法，搜索和排序(hill排序的一遍排序過程，快速排序和堆排序)。

(2)操作系統(tǒng):操作系統(tǒng)概述，進(jìn)程和線程，處理器調(diào)度，存儲(chǔ)管理，文件系統(tǒng)和設(shè)備管理。

2.考試內(nèi)容得分:數(shù)據(jù)結(jié)構(gòu)50%，操作系統(tǒng)50%。

三.書目

1.數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版):嚴(yán)為民主編，清華大學(xué)出版社。

2.《計(jì)算機(jī)操作系統(tǒng)教程》(第四版)，張堯?qū)W、洪松、張高主編，清華大學(xué)出版社。

四.補(bǔ)充說明

1.考試成績(jī)和考試時(shí)間:考試成績(jī)200分，考試時(shí)間120分鐘。

2.考試類型:單項(xiàng)選擇題、填空題空題、真假題、名詞解釋、簡(jiǎn)答題、應(yīng)用題等。

3.試題難度:50%易，30%中難度，20%難。

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！