2021長(zhǎng)春中醫(yī)藥大學(xué)信息技術(shù)基礎(chǔ)研究生參考書(shū)目 正文

《信息技術(shù)基礎(chǔ)》考試大綱
《信息技術(shù)基礎(chǔ)》是為招收全日制中醫(yī)藥信息學(xué)專(zhuān)業(yè)碩士研究生設(shè)置的考試科目，考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、程序設(shè)計(jì)三門(mén)課程?？荚嚂r(shí)間3小時(shí)，滿(mǎn)分300分。
 
第一部分《數(shù)據(jù)結(jié)構(gòu)》
一、考試要求
《數(shù)據(jù)結(jié)構(gòu)》是一門(mén)專(zhuān)業(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ì)與分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解；能夠針對(duì)具體問(wèn)題設(shè)計(jì)正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用；具備采用c語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
本課程包括：算法的基本概念、分析和設(shè)計(jì)方法；軟件開(kāi)發(fā)中常用的各類(lèi)結(jié)構(gòu)，包括線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu)；查找、排序等各類(lèi)常用算法。主要考察學(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ū)目
《數(shù)據(jù)結(jié)構(gòu) (C語(yǔ)言版)》，嚴(yán)蔚敏，吳偉民， 清華大學(xué)出版社；
三、其它參考書(shū)目
《數(shù)據(jù)結(jié)構(gòu)與算法分析（C語(yǔ)言描述）（第二版）》，F(xiàn)rank M. Carrano，清華大學(xué)出版社；
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言描述）第2版》，殷人昆，清華大學(xué)出版社
四、考試題型及權(quán)重（共100分）
（1）選擇:      40分（20道）
（2）簡(jiǎn)答題:    20分
（3）算法應(yīng)用題:20分
（4）算法設(shè)計(jì)題:20分
五、考試方式
閉卷、筆試
六、考查范圍
（1）基本概念和算法分析
本部分的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。重點(diǎn)要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的基本要素和基本要求。掌握簡(jiǎn)單的算法時(shí)間/空間復(fù)雜度分析方法。理解抽象數(shù)據(jù)結(jié)構(gòu)的定義，理解最好、最壞和平均復(fù)雜度的分析和計(jì)算方法。
（2）線性表
本部分的目的是介紹線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。重點(diǎn)要求熟練掌握線性表的定義和基本操作，能夠熟練掌握線性表的兩種實(shí)現(xiàn)方法（順序存儲(chǔ)和隨機(jī)存儲(chǔ)），熟知線性表的應(yīng)用范圍。理解線性表的各種存儲(chǔ)結(jié)構(gòu)、操作實(shí)現(xiàn)的異同點(diǎn)，優(yōu)缺點(diǎn)。
（3）棧和隊(duì)列
本部分的目的是介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。重點(diǎn)要求熟練掌握棧和隊(duì)列的基本概念，以及棧和隊(duì)列的兩種實(shí)現(xiàn)方法（順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)）及其操作的實(shí)現(xiàn)。能夠掌握棧和隊(duì)列的基本應(yīng)用。
（4）樹(shù)和二叉樹(shù)
本部分的目的是介紹二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化；樹(shù)的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹(shù)和森林的轉(zhuǎn)換及赫夫曼樹(shù)及其赫夫曼編碼等內(nèi)容。重點(diǎn)要求熟練掌握樹(shù)的基本概念、基本性質(zhì)。熟練掌握二叉樹(shù)的定義及其主要特征、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷操作；掌握線索二叉樹(shù)的基本概念和構(gòu)造；掌握基于二叉樹(shù)遍歷操作所衍生出的各類(lèi)操作，例如二叉樹(shù)的構(gòu)造、二叉樹(shù)葉子節(jié)點(diǎn)的統(tǒng)計(jì)、求二叉樹(shù)深度操作等。理解樹(shù)的存儲(chǔ)結(jié)構(gòu)，掌握森林和二叉樹(shù)的相互轉(zhuǎn)換，樹(shù)和森林的遍歷操作。理解二叉排序樹(shù)的基本原理和算法，掌握平衡二叉樹(shù)的各種操作；掌握哈夫曼(Huffman)樹(shù)和哈夫曼編碼，并能夠在實(shí)際的問(wèn)題中加以應(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à))生成樹(shù)算法、最短路徑算法、拓?fù)渑判蛩惴?。了解關(guān)鍵路徑算法。
（6）查找
本部分的目的是介紹線性表、樹(shù)和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能（平均查找長(zhǎng)度）分析。重點(diǎn)要求掌握順序查找、折半查找、二叉排序樹(shù)和哈希表查找的基本思想和算法實(shí)現(xiàn)。了解平衡二叉樹(shù)、B-樹(shù)的基本概念及基本操作、B+樹(shù)的基本概念。能夠理解各種不同查找算法的適用情況，以及不同算法的性能分析。
（7）內(nèi)部排序
內(nèi)部排序部分的目的是介紹五大類(lèi)內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析；并且對(duì)各種排序方法進(jìn)行比較。重點(diǎn)要求掌握直接插入排序、快速排序、堆排序和歸并排序的基本思想和排序過(guò)程。理解基數(shù)排序、折半插入排序等排序方法的基本思想和排序過(guò)程。掌握各類(lèi)排序方法的性質(zhì)、效率對(duì)比。
 
第二部分《計(jì)算機(jī)網(wǎng)絡(luò)》
 
一、考試要求
1. 掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。
2. 掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。
3. 能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用
二、主要參考書(shū)目
《計(jì)算機(jī)網(wǎng)絡(luò)(第7版)》，謝希仁，電子工業(yè)出版社
三、其它參考書(shū)目
《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》，（美）特南鮑姆，（美）韋瑟羅爾 著，嚴(yán)偉，潘愛(ài)民 譯，清華大學(xué)出版社
四、考試題型及權(quán)重（共100分）
（1）填空題:  20分
（2）選擇題:  30分（15道）
（3）簡(jiǎn)答題:  30分
（4）綜合應(yīng)用:20分
五、考試方式
閉卷、筆試
六、考查范圍
（1）計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
主要考察計(jì)算機(jī)網(wǎng)絡(luò)的基本結(jié)構(gòu)，計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和參考模型，包括TCP/IP體系結(jié)構(gòu)、五層體系結(jié)構(gòu)以及OSI/RM參考模型等。
（2）物理層
主要考察物理層的基本概念和相關(guān)技術(shù)，包括通信基本原理和基本概念，各類(lèi)傳輸介質(zhì)，物理層常用設(shè)備等內(nèi)容。
（3）數(shù)據(jù)鏈路層
主要考察數(shù)據(jù)鏈路層的基本概念和相關(guān)技術(shù)，包括數(shù)據(jù)鏈路層的基本功能，數(shù)據(jù)幀基本構(gòu)成和格式，差錯(cuò)控制，數(shù)據(jù)鏈路層流量控制和可靠傳輸機(jī)制，MAC子層和LLC子層的基本概念，局域網(wǎng)和IEEE 802.3以太網(wǎng)基本原理，廣域網(wǎng)，數(shù)據(jù)鏈路層常用設(shè)備等內(nèi)容。
（4）網(wǎng)絡(luò)層
主要考察網(wǎng)絡(luò)層的基本概念和相關(guān)技術(shù)，包括網(wǎng)絡(luò)層常用路由算法，網(wǎng)絡(luò)層協(xié)議IPv4的基本原理和數(shù)據(jù)格式，IPv6的基本原理和數(shù)據(jù)格式，常用的內(nèi)部路由協(xié)議和外部路由協(xié)議，IP組播和移動(dòng)IP，常用的網(wǎng)絡(luò)層設(shè)備等內(nèi)容。
（5）傳輸層
主要考察網(wǎng)絡(luò)層基本概念和相關(guān)技術(shù)，包括傳輸層提供的服務(wù)（面向連接和無(wú)連接服務(wù)），UDP協(xié)議和TCP協(xié)議，TCP協(xié)議的連接方式和傳輸管理，擁塞控制等內(nèi)容。
（6）應(yīng)用層
主要考察應(yīng)用層的基本原理和相關(guān)技術(shù)，包括網(wǎng)絡(luò)應(yīng)用模型，域名系統(tǒng)DNS，文件傳輸協(xié)議FTP，電子郵件，萬(wàn)維網(wǎng)WWW等內(nèi)容。
 
第三部分《程序設(shè)計(jì)》
一、考試要求
《程序設(shè)計(jì)》是一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課，要求本專(zhuān)業(yè)學(xué)生掌握C高級(jí)程序設(shè)計(jì)語(yǔ)言的基本知識(shí)，以及使用C高級(jí)語(yǔ)言進(jìn)行程序設(shè)計(jì)的基本技能與方法，以滿(mǎn)足開(kāi)展相關(guān)科研工作的要求?？荚噷?duì)象為全國(guó)碩士研究生入學(xué)考試的準(zhǔn)考考生。
二、主要參考書(shū)目
《C程序設(shè)計(jì)》（第五版）譚浩強(qiáng)，清華大學(xué)出版社。
三、其它參考書(shū)目
《C程序設(shè)計(jì)語(yǔ)言》（第2版），Brian W.Kernighan等，機(jī)械工業(yè)出版社
四、考試題型及權(quán)重（共100分）
（1）填空題： 20分
（2）選擇題： 20分
（3）簡(jiǎn)答題：        30分
（4）程序設(shè)計(jì)題：    30分
五、考試方式
    閉卷、筆試
六、考查范圍
（1）C語(yǔ)言基礎(chǔ)知識(shí)
程序的構(gòu)成（主函數(shù)和其他函數(shù)）、頭文件、數(shù)據(jù)說(shuō)明、函數(shù)的開(kāi)始和結(jié)束標(biāo)志、源程序的書(shū)寫(xiě)格式
（2）算法及流程圖
 算法的概念、算法的特性、流程圖的表示，偽代碼的表示 
（3）數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式
常量與變量、實(shí)型數(shù)據(jù)、字符型數(shù)據(jù)、運(yùn)算符、表達(dá)式 
（4）結(jié)構(gòu)程序設(shè)計(jì)
 函數(shù)格式、順序程序設(shè)計(jì)、分支結(jié)構(gòu)程序、循環(huán)控制語(yǔ)句
（5）數(shù)組
一維數(shù)組的定義和引用、二維數(shù)組的定義和引用、字符數(shù)組、數(shù)組程序設(shè)計(jì)
（6）變量及函數(shù)
形參和實(shí)參、函數(shù)的調(diào)用、局部變量及全局變量
（7）預(yù)處理命令
帶參的宏定義、無(wú)參的宏定義、文件的概念
（8）指針
地址指針的基本概念、變量指針、指針變量、數(shù)組指針、指向數(shù)組的指針變量、字符串指針
（9）結(jié)構(gòu)體
結(jié)構(gòu)的一般形式、結(jié)構(gòu)變量的定義、結(jié)構(gòu)變量的初始化、結(jié)構(gòu)變量賦值、結(jié)構(gòu)指針變量的使用

長(zhǎng)春中醫(yī)藥大學(xué)

本文來(lái)源：http://www.qiang-kai.com/cczyydx/cksm_398835.html