2021長春中醫藥大學信息技術基礎研究生參考書目 正文

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

長春中醫藥大學

本文來源：http://m.btfokj.cn/cczyydx/cksm_398835.html