咨詢電話:400-9710-111
          資訊中心
          搜索

          2021年浙江工商大學碩士研究生自命題845計算機基礎綜合考研大綱

          來源:浙江工商大學 更新時間:2020年08月21日 15:25:19

          暑假不停學!8月下旬,各大研招院校考試大綱陸續發布。各位考研考生要好好把握暑假時間,跟著目標院校發布的考試大綱制定復習計劃!為幫助考研考生們帶著目標去學習,合理高效地完成自己的備考復習計劃,中公考研網校老師整理了“2021年浙江工商大學碩士研究生自命題845計算機基礎綜合考研大綱”,快來關注吧!也可關注2021年浙江工商大學碩士研究生入學考試自命題科目考研大綱,一鍵獲悉目標學校考研大綱最新相關信息! 

          【845 計算機基礎綜合】

          一、簡要說明

           《計算機學科專業基礎綜合》涵蓋了計算機類專業的主要基礎課程,包括數據結構、操作系統等專業課程。要求考生比較系統地掌握上述專業課程的基本概念、基本原理和基本方法,能綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題及實際問題。

          二、考試題型

          數據結構:填空題、選擇題、算法應用題、算法設計題

            操作系統:填空題、簡答題、綜合題

          三、考試內容詳細說明

          【數據結構部分(75分)】

          掌握數據結構的基本概念、基本原理和基本方法;掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間及空間復雜度的分析;能夠運用數據結構的基本原理和方法進行問題的分析與求解,具備采用C、C++或相關語言設計與實現算法的能力。

          主要內容:

          (一)線性表

          1. 線性表的定義和基本操作

          2. 單鏈表、循環鏈表和雙向鏈表的定義及實現

          3. 線性表的應用

          (二)堆棧、隊列

          1. 堆棧和隊列的基本概念

          2. 堆棧和隊列的存儲結構、基本操作及實現

          3. 堆棧和隊列的典型應用

          (三)數組和串

          1. 數組及串的定義

          2. 數組的存儲結構及特殊矩陣的壓縮存儲

          3. 串的存儲結構及模式匹配算法

          (四)樹與二叉樹

          1. 樹的基本概念、表示及存儲結構

          2. 二叉樹

          (1)二叉樹的定義及主要特性

          (2)二叉樹的順存儲結構、基本操作及實現

          (3)二叉樹的遍歷

          (4)線索二叉樹的基本概念和構造

          3. 二叉樹、樹和森林之間的相關轉換

          4. 樹及二叉樹的應用

          (1)哈夫曼樹的定義、構造及哈夫曼編碼

          (五)圖

          1. 圖的基本概念

          2. 圖的存儲及基本操作

          (1)鄰接矩陣

          (2)鄰接表

          3. 圖的遍歷

          (1)深度優先搜索

          (2)廣度優先搜索

          4. 圖的基本應用

          (1)最小生成樹

          (2)最短路徑

          (3)拓撲排序

          (4)關鍵路徑

          (六)查找

          1. 查找的基本概念

          2. 順序表、有序表和索引順序表的查找

          3. 二叉查找樹、平衡二叉樹

          4. 哈希表

          (七)排序

          1. 排序的基本概念

          2. 插入排序

          3. 希爾排序

          4. 選擇排序

          5. 堆排序

          6. 冒泡排序

          7. 快速排序

          8. 歸并排序

          9. 基數排序

          10. 各種排序算法的性能

          【操作系統部分(75分)】

          了解操作系統在計算機系統中的作用、地位、發展和特點;理解操作系統的基本概念、原理,掌握操作系統設計方法與實現技術;能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。

          主要內容:

          (一)操作系統概述

          1. 操作系統的概念、特征、功能和提供的服務

          2. 操作系統的發展與分類

          (二)進程管理

          1. 進程與線程的基本概念

          2. 進程調度的基本概念、調度方式、調度算法

          3. 進程同步的基本概念、臨界區、信號量、經典同步問題

          4. 死鎖的基本概念、處理策略、死鎖預防和死鎖避免的算法、死鎖檢測

          (三)內存管理

          1. 內存管理基本概念

          2. 內存交換及分頁、分段、段頁式內存分配管理

          3. 虛擬內存

          (1)虛擬內存的基本概念

          (2)頁面置換算法

          (3)頁面分配策略

          (四)文件管理

          1. 文件系統基礎

          (1)文件概念

          (2)文件的邏輯結構:順序文件、索引文件和索引順序文件

          (3)目錄結構

          (4)文件的訪問類型及訪問控制

          2. 文件系統實現

          (1)文件系統層次結構

          (2)目錄實現

          (3)文件實現

          3. 磁盤組織與管理

          (1)磁盤的結構

          (2)磁盤的調度算法

          (五)輸入輸出(I/O)管理

          1. I/O管理概述

          (1)I/O設備

          (2)I/O管理功能

          (3)I/O應用接口

          (4)I/O控制方式

          2. I/O調度

          (1)I/O調度基本概念

          (2)高速緩存與緩沖區

          (3)設備分配與回收

          四、主要參考書目

          主要教材

          [1] 數據結構,吳海燕等,浙江大學出版社,最新版

          [2] 操作系統概念(第七版),A. Silbershatz等,高等教育出版社, 最新版

          參考書

          [1] 數據結構 (C語言版),嚴蔚敏,清華大學出版社, 最新版

          [2] 計算機操作系統,湯子瀛,西安電子科技大學,最新版

          原標題:浙江工商大學2021年碩士研究生入學考試自命題科目考試要求

          以上就是中公考研網校老師為大家整理的“2021年浙江工商大學碩士研究生自命題845計算機基礎綜合考研大綱”相關內容,更多精彩內容敬請關注中公考研網校!

          相關推薦

          2021年考研資料包0元領

          2021考研專業課全科1999元學兩年

          2021考研新大綱OL百日沖刺課

          在職人考研白皮書0元

          免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。

          【責任編輯:lyr87722 】

          共1頁 當前第1頁
          考研暑期圓夢禮包
          歷年試題
          考試大綱
          備考計劃
          0元好課
          思維導圖
          核心考點
          手機號快捷登錄1
          賬號密碼登錄
          本周熱門直播

          更多直播

          韩日美无码精品无码| 日韩精品人妻系列无码专区| 精品久久久久久无码中文野结衣| 亚洲视频无码高清在线| 无码午夜成人1000部免费视频| 国产无码一区二区在线| 久久精品中文闷骚内射| 亚洲中文字幕无码久久综合网 | 欧美日韩中文在线视免费观看| 久久无码专区国产精品发布 | 永久无码精品三区在线4| 最近完整中文字幕2019电影| 日韩亚洲AV无码一区二区不卡 | 中文成人久久久久影院免费观看| 无码人妻精品中文字幕免费| 无码毛片一区二区三区中文字幕| 精品人妻中文字幕有码在线| 中文字幕精品无码久久久久久3D日动漫| 久久久久亚洲AV无码网站| 亚洲久本草在线中文字幕| 佐藤遥希在线播放一二区| 亚洲日韩精品无码专区网址| 中文字幕AV中文字无码亚| 无码无套少妇毛多18PXXXX | 亚洲乱码中文字幕手机在线| www.中文字幕| 中文字幕二区三区| 亚洲欧美中文字幕| 中文字幕在线免费看线人| 最近中文字幕完整版资源| 亚洲日本va午夜中文字幕一区| 亚洲国产a∨无码中文777| 无码中文字幕av免费放dvd| 国产精品中文久久久久久久| 中文字幕国产精品| 色欲狠狠躁天天躁无码中文字幕| 国色天香中文字幕在线视频| 久久中文骚妇内射| 亚洲看片无码在线视频| 亚洲精品成人无码中文毛片不卡| 亚洲AV人无码综合在线观看|