2023年全國(guó)碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩6頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、《信息技術(shù)基礎(chǔ)》考試大綱《信息技術(shù)基礎(chǔ)》是為招收全日制中醫(yī)藥信息學(xué)專業(yè)碩士研究生設(shè)置的考試科目,考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、微機(jī)原理與接口技術(shù)三門課程。考試時(shí)間3小時(shí),滿分300分。第一部分《數(shù)據(jù)結(jié)構(gòu)》一、考試要求一、考試要求《數(shù)據(jù)結(jié)構(gòu)》是一門專業(yè)基礎(chǔ)課,要求考生能夠理解數(shù)據(jù)結(jié)構(gòu)的基本概念掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的基本概念和差異,以及各種基本操作的實(shí)現(xiàn);在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析;能夠

2、選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解;能夠針對(duì)具體問題設(shè)計(jì)正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用;具備采用類c或c或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。本課程包括:算法的基本概念、分析和設(shè)計(jì)方法;軟件開發(fā)中常用的各類結(jié)構(gòu),包括線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu);查找、排序等各類常用算法。主要考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解、是否具備對(duì)現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對(duì)具體應(yīng)用設(shè)計(jì)合適數(shù)據(jù)結(jié)構(gòu)的能力。二、主要參考書目二、主要參考書目《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,

3、嚴(yán)蔚敏,吳偉民,清華大學(xué)出版社;三、其它參考書目三、其它參考書目《數(shù)據(jù)結(jié)構(gòu)與算法分析(java語言描述)(第二版)》,F(xiàn)rankM.Carrano,清華大學(xué)出版社;《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcC語言描述)第二版》,殷人昆,清華大學(xué)出版社四、考試題型及權(quán)重(共四、考試題型及權(quán)重(共120分)分)⑴選擇:50分;⑶簡(jiǎn)答題:30分;⑷算法應(yīng)用題:20分;叉排序樹的基本原理和算法,掌握平衡二叉樹的各種操作;掌握哈夫曼(Huffman)樹和哈夫曼

4、編碼,并能夠在實(shí)際的問題中加以應(yīng)用。(5)圖本部分的目的是介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。重點(diǎn)要求掌握?qǐng)D的基本概念,基本性質(zhì)。掌握?qǐng)D的存儲(chǔ)方法,掌握?qǐng)D存儲(chǔ)的鄰接矩陣法和鄰接表法。掌握?qǐng)D的兩種遍歷方法:深度優(yōu)先遍歷、廣度優(yōu)先遍歷。理解基于圖的最小(代價(jià))生成樹算法、最短路徑算法、拓?fù)渑判蛩惴?。了解關(guān)鍵路徑算法。(6)查找本部分的目的是介紹線性表、樹和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(

5、平均查找長(zhǎng)度)分析。重點(diǎn)要求掌握順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實(shí)現(xiàn)。了解平衡二叉樹、B樹的基本概念及基本操作、B樹的基本概念。能夠理解各種不同查找算法的適用情況,以及不同算法的性能分析。(7)內(nèi)部排序內(nèi)部排序部分的目的是介紹五大類內(nèi)部排序方法的基本思想、排序過程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析;并且對(duì)各種排序方法進(jìn)行比較。重點(diǎn)要求掌握直接插入排序、快速排序、堆排序和歸并排序的基本思想和排序過程。理解基數(shù)排序、

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論