《信息技術基礎》是為招收全日制中醫(yī)藥信息學專業(yè)碩士研究生設置的考試科目，考試內(nèi)容包括數(shù)據(jù)結(jié)構、計算機網(wǎng)絡、程序設計三門課程?？荚嚂r間3小時，滿分300分。

第一部分《數(shù)據(jù)結(jié)構》

一、考試要求

《數(shù)據(jù)結(jié)構》是一門專業(yè)基礎課，要求考生能夠理解數(shù)據(jù)結(jié)構的基本概念;掌握數(shù)據(jù)結(jié)構中邏輯結(jié)構、存儲結(jié)構的基本概念和差異，以及各種基本操作的實現(xiàn)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠?qū)λ惴ㄟM行設計與分析；能夠選擇合適的數(shù)據(jù)結(jié)構和方法進行問題求解；能夠針對具體問題設計正確的數(shù)據(jù)結(jié)構加以應用；具備采用c語言設計與實現(xiàn)算法的能力。

本課程包括：算法的基本概念、分析和設計方法；軟件開發(fā)中常用的各類結(jié)構，包括線性結(jié)構、樹結(jié)構、圖結(jié)構；查找、排序等各類常用算法。主要考察學生對數(shù)據(jù)結(jié)構基礎知識的理解、是否具備對現(xiàn)有常用結(jié)構和算法的應用能力、是否具備針對具體應用設計合適數(shù)據(jù)結(jié)構的能力。

二、主要參考書目

《數(shù)據(jù)結(jié)構 (C語言版)》，嚴蔚敏，吳偉民， 清華大學出版社； 

三、其它參考書目

《數(shù)據(jù)結(jié)構與算法分析（C語言描述）（第二版）》，F(xiàn)rank M. Carrano，清華大學出版社；

《數(shù)據(jù)結(jié)構（C語言描述）第2版》，殷人昆，清華大學出版社

四、考試題型及權重（共100分）

（1）選擇:      40分（20道）

（2）簡答題:    20分

（3）算法應用題:20分

（4）算法設計題:20分

五、考試方式

閉卷、筆試

六、考查范圍

（1）基本概念和算法分析

本部分的目的是介紹數(shù)據(jù)結(jié)構中常用的基本概念和術語以及學習數(shù)據(jù)結(jié)構的意義。重點要求理解數(shù)據(jù)結(jié)構的基本概念、算法的基本要素和基本要求。掌握簡單的算法時間/空間復雜度分析方法。理解抽象數(shù)據(jù)結(jié)構的定義，理解最好、最壞和平均復雜度的分析和計算方法。

（2）線性表

本部分的目的是介紹線性表的邏輯結(jié)構和各種存儲表示方法，以及定義在邏輯結(jié)構上的各種基本運算及其在存儲結(jié)構上如何實現(xiàn)這些基本運算。重點要求熟練掌握線性表的定義和基本操作，能夠熟練掌握線性表的兩種實現(xiàn)方法（順序存儲和隨機存儲），熟知線性表的應用范圍。理解線性表的各種存儲結(jié)構、操作實現(xiàn)的異同點，優(yōu)缺點。

（3）棧和隊列

本部分的目的是介紹棧和隊列的邏輯結(jié)構定義及在兩種存儲結(jié)構上如何實現(xiàn)棧和隊列的基本運算。重點要求熟練掌握棧和隊列的基本概念，以及棧和隊列的兩種實現(xiàn)方法（順序存儲結(jié)構實現(xiàn)和鏈式存儲結(jié)構實現(xiàn)）及其操作的實現(xiàn)。能夠掌握棧和隊列的基本應用。

（4）樹和二叉樹

本部分的目的是介紹二叉樹的定義、性質(zhì)、存儲結(jié)構、遍歷、線索化；樹的定義、存儲結(jié)構、遍歷、樹和森林的轉(zhuǎn)換及赫夫曼樹及其赫夫曼編碼等內(nèi)容。重點要求熟練掌握樹的基本概念、基本性質(zhì)。熟練掌握二叉樹的定義及其主要特征、二叉樹的順序存儲結(jié)構和鏈式存儲結(jié)構、二叉樹的遍歷操作；掌握線索二叉樹的基本概念和構造；掌握基于二叉樹遍歷操作所衍生出的各類操作，例如二叉樹的構造、二叉樹葉子節(jié)點的統(tǒng)計、求二叉樹深度操作等。理解樹的存儲結(jié)構，掌握森林和二叉樹的相互轉(zhuǎn)換，樹和森林的遍歷操作。理解二叉排序樹的基本原理和算法，掌握平衡二叉樹的各種操作；掌握哈夫曼(Huffman)樹和哈夫曼編碼，并能夠在實際的問題中加以應用。

（5）圖

本部分的目的是介紹圖的基本概念、兩種常用的存儲結(jié)構、兩種遍歷方法以及圖的應用算法。重點要求掌握圖的基本概念，基本性質(zhì)。掌握圖的存儲方法，掌握圖存儲的鄰接矩陣法和鄰接表法。掌握圖的兩種遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。理解基于圖的最小(代價)生成樹算法、最短路徑算法、拓撲排序算法。了解關鍵路徑算法。

（6）查找

本部分的目的是介紹線性表、樹和哈希表的查找方法、算法實現(xiàn)以及各種查找方法的時間性能（平均查找長度）分析。重點要求掌握順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實現(xiàn)。了解平衡二叉樹、B-樹的基本概念及基本操作、B+樹的基本概念。能夠理解各種不同查找算法的適用情況，以及不同算法的性能分析。

（7）內(nèi)部排序

內(nèi)部排序部分的目的是介紹五大類內(nèi)部排序方法的基本思想、排序過程、算法實現(xiàn)、時間和空間性能的分析；并且對各種排序方法進行比較。重點要求掌握直接插入排序、快速排序、堆排序和歸并排序的基本思想和排序過程。理解基數(shù)排序、折半插入排序等排序方法的基本思想和排序過程。掌握各類排序方法的性質(zhì)、效率對比。

第二部分《計算機網(wǎng)絡》

一、考試要求

1. 掌握計算機網(wǎng)絡的基本概念、基本原理和基本方法。

2. 掌握計算機網(wǎng)絡的體系結(jié)構和典型網(wǎng)絡協(xié)議，了解典型網(wǎng)絡設備的組成和特點，理解典型網(wǎng)絡設備的工作原理。

3. 能夠運用計算機網(wǎng)絡的基本概念、基本原理和基本方法進行網(wǎng)絡系統(tǒng)的分析、設計和應用

二、主要參考書目

《計算機網(wǎng)絡(第7版)》，謝希仁，電子工業(yè)出版社

三、其它參考書目

《計算機網(wǎng)絡(第5版)》，（美）特南鮑姆，（美）韋瑟羅爾 著，嚴偉，潘愛民 譯，清華大學出版社

四、考試題型及權重（共100分）

（1）填空題:  20分

（2）選擇題:  30分（15道）

（3）簡答題:  30分

（4）綜合應用:20分

五、考試方式

閉卷、筆試

六、考查范圍

（1）計算機網(wǎng)絡體系結(jié)構

主要考察計算機網(wǎng)絡的基本結(jié)構，計算機網(wǎng)絡體系結(jié)構和參考模型，包括TCP/IP體系結(jié)構、五層體系結(jié)構以及OSI/RM參考模型等。

（2）物理層

主要考察物理層的基本概念和相關技術，包括通信基本原理和基本概念，各類傳輸介質(zhì)，物理層常用設備等內(nèi)容。

（3）數(shù)據(jù)鏈路層

主要考察數(shù)據(jù)鏈路層的基本概念和相關技術，包括數(shù)據(jù)鏈路層的基本功能，數(shù)據(jù)幀基本構成和格式，差錯控制，數(shù)據(jù)鏈路層流量控制和可靠傳輸機制，MAC子層和LLC子層的基本概念，局域網(wǎng)和IEEE 802.3以太網(wǎng)基本原理，廣域網(wǎng)，數(shù)據(jù)鏈路層常用設備等內(nèi)容。

（4）網(wǎng)絡層

主要考察網(wǎng)絡層的基本概念和相關技術，包括網(wǎng)絡層常用路由算法，網(wǎng)絡層協(xié)議IPv4的基本原理和數(shù)據(jù)格式，IPv6的基本原理和數(shù)據(jù)格式，常用的內(nèi)部路由協(xié)議和外部路由協(xié)議，IP組播和移動IP，常用的網(wǎng)絡層設備等內(nèi)容。

（5）傳輸層

主要考察網(wǎng)絡層基本概念和相關技術，包括傳輸層提供的服務（面向連接和無連接服務），UDP協(xié)議和TCP協(xié)議，TCP協(xié)議的連接方式和傳輸管理，擁塞控制等內(nèi)容。

（6）應用層

主要考察應用層的基本原理和相關技術，包括網(wǎng)絡應用模型，域名系統(tǒng)DNS，文件傳輸協(xié)議FTP，電子郵件，萬維網(wǎng)WWW等內(nèi)容。

第三部分《程序設計》

一、考試要求

《程序設計》是一門重要的專業(yè)基礎課，要求本專業(yè)學生掌握C高級程序設計語言的基本知識，以及使用C高級語言進行程序設計的基本技能與方法，以滿足開展相關科研工作的要求?？荚噷ο鬄槿珖T士研究生入學考試的準考考生。

二、主要參考書目

《C程序設計》（第五版）譚浩強，清華大學出版社。 

三、其它參考書目

《C程序設計語言》（第2版），Brian W.Kernighan等，機械工業(yè)出版社

四、考試題型及權重（共100分）

（1）填空題： 20分

（2）選擇題： 20分

（3）簡答題：        30分

（4）程序設計題：    30分

五、考試方式

    閉卷、筆試

六、考查范圍

（1）C語言基礎知識

程序的構成（主函數(shù)和其他函數(shù)）、頭文件、數(shù)據(jù)說明、函數(shù)的開始和結(jié)束標志、源程序的書寫格式

（2）算法及流程圖

 算法的概念、算法的特性、流程圖的表示，偽代碼的表示 

（3）數(shù)據(jù)類型、運算符與表達式 

常量與變量、實型數(shù)據(jù)、字符型數(shù)據(jù)、運算符、表達式 

（4）結(jié)構程序設計 

 函數(shù)格式、順序程序設計、分支結(jié)構程序、循環(huán)控制語句

（5）數(shù)組

一維數(shù)組的定義和引用、二維數(shù)組的定義和引用、字符數(shù)組、數(shù)組程序設計

（6）變量及函數(shù)

形參和實參、函數(shù)的調(diào)用、局部變量及全局變量

（7）預處理命令

帶參的宏定義、無參的宏定義、文件的概念

（8）指針

地址指針的基本概念、變量指針、指針變量、數(shù)組指針、指向數(shù)組的指針變量、字符串指針

（9）結(jié)構體

結(jié)構的一般形式、結(jié)構變量的定義、結(jié)構變量的初始化、結(jié)構變量賦值、結(jié)構指針變量的使用

添加長春中醫(yī)藥大學學姐微信，或微信搜索公眾號“考研派小站”，關注[考研派小站]微信公眾號，在考研派小站微信號輸入[長春中醫(yī)藥大學考研分數(shù)線、長春中醫(yī)藥大學報錄比、長春中醫(yī)藥大學考研群、長春中醫(yī)藥大學學姐微信、長春中醫(yī)藥大學考研真題、長春中醫(yī)藥大學專業(yè)目錄、長春中醫(yī)藥大學排名、長春中醫(yī)藥大學保研、長春中醫(yī)藥大學公眾號、長春中醫(yī)藥大學研究生招生）]即可在手機上查看相對應長春中醫(yī)藥大學考研信息或資源。