815-計算機(jī)專業(yè)基礎(chǔ)綜合-信息學(xué)院

1、政治，英語一，數(shù)學(xué)一，離散數(shù)學(xué)2016年“計算機(jī)專業(yè)基礎(chǔ)綜合”（科目代碼815 ）考試大綱815計算機(jī)專業(yè)基礎(chǔ)綜合碩士研究生入學(xué)考試包括數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)三大塊內(nèi)容，各占1/3。考試大綱：一.數(shù)據(jù)結(jié)構(gòu)：1.數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特征，算法的簡單分析與時間/空間復(fù)雜度。2.線性表的概念特征及的實現(xiàn)。3.棧和隊列的概念特征及實現(xiàn)，遞歸。4.多維數(shù)組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。5.二叉樹的性質(zhì)及實現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實現(xiàn)。6.樹與森林的概念，存儲及操作算法，B樹，B+樹的定義及操作的實現(xiàn)。7.圖的概念，存儲表示，

2、操作及應(yīng)用的實現(xiàn)。8.查找的概念及典型查找算法的實現(xiàn)，哈希表。9.排序的概念及典型排序算法的實現(xiàn)。二.計算機(jī)組成原理：1. 計算機(jī)概要與技術(shù):程序概念入門；硬件概念入門；性能和功耗；性能的測試方法，Amdahl定律。2. 指令：計算機(jī)的語言；計算機(jī)的操作數(shù)，不同的尋址方式；各種指令的基本格式以及原理，計算機(jī)硬件對過程的支持；基本的MIPS指令集體系結(jié)構(gòu)。3計算機(jī)的算術(shù)運(yùn)算：計算機(jī)加減乘除法運(yùn)算。浮點數(shù)表示，IEEE754標(biāo)準(zhǔn)，浮點運(yùn)算。4處理器：數(shù)據(jù)通路的概念以及建立數(shù)據(jù)通路的思想；流水線概述；流水線數(shù)據(jù)通路及其控制；結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險；數(shù)據(jù)冒險的轉(zhuǎn)發(fā)與阻塞；控制冒險中假設(shè)分支不發(fā)生

3、、縮短分支的延遲、動態(tài)分支預(yù)測的思想與實現(xiàn)方法。5存儲器的層次結(jié)構(gòu)：大容量存儲器的層次結(jié)構(gòu)；cache的基本原理；cache的性能評估與改進(jìn)。虛擬存儲器；集成虛擬存儲器、快表和cache。虛擬存儲器、cache、內(nèi)存數(shù)據(jù)一致性問題。6存儲系統(tǒng)和其他I/O主題：可信度、可靠性和可用性；磁盤存儲器；flash；處理器、內(nèi)存及I/O設(shè)備的連接；輪詢、DMA、通道；中斷的處理以及中斷優(yōu)先級；廉價磁盤冗余陣列。三.操作系統(tǒng)：1.操作系統(tǒng)的概念、特征、功能和提供的服務(wù)。2.進(jìn)程與線程，處理機(jī)調(diào)度，進(jìn)程同步與互斥(信息量，經(jīng)典同步問題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。3.內(nèi)存管理(分頁管理方式，分段管理

4、方式)，虛擬內(nèi)存管理(請求分頁管理方式，頁面置換算法)。4.文件管理，磁盤組織與管理(磁盤調(diào)度算法)。 2016年華東理工大學(xué)815計算機(jī)專業(yè)基礎(chǔ)綜合（自命題）考研大綱2015-10-15 15:09華東理工大學(xué)研究生院佚名 HYPERLINK /cpro.php?KbcK00KZSYgkjwyM_Z-aNzImRadzKSpMZpHsQU-VqR3QKLQy7wDl4QK955gOgRtLjIejz2eQIw5JBDfg_r_XlBpzj6f8xJwJpJsfj3L_FJGIfby0QLyqbP3XjOE0.DY_aqYzmbLmrijFugYqj3JQSW0MVuICuB6vtdBmoLy

5、NqPxA1-o4mTTzs1f_UEZu8L20.IgF_5y9YIZ0lQzq4XB4omyq4my38mvqVQvNWIgPYQvw9uv78uztdPW7hPHD1nHIWnWnsQh9YUys0IAYqnWm3P1Dvrjmz0Zwd5H00IAfqn0KLUjYv0AP8IA3qnHRsnHmkn1KxnNqWTZc0mv9VujYk0ZPWpAdb5HD0TL0qPH0s0AN3IjYs0A7bmvk9TLnqn0K1uAVxIWYs0ZIG5HD0XA-s5fK1uAVxIhNzTv-EUWY0Uh71IZ0qn0KzT1Ys0APh5H00mLwV5yF9pywdwDNAiR

6、470A49IZRqPsKGIA-b5HDzn0KGIA-8uhqGujY1PW0YnHmLnfKMTA-b5H00ThNhTA-b5H00mLKzUv-b5HmzPRRvnW-DfWw7PYDzrH9KPW-awHDzPH-jrHczwH610APEUgK_uHYd0A7bgLnqujwbPvm1P1mLmhRYPA7WPsK_mysq0A7Ypyfq0A7YIZbq0ZI1ThnqnH0s0A7-gLw9TWY0pgPxpLw95H00Tvk1Thnqn0K1UAPo5H00Tvkopyfqn0KBIywMugwxug9spyfqn0K9pg0qu70VXD7VnNuuIYf0Iy-s5g

7、wrPbF1y7qsRL9W0APC5HDdnjDvnHnsg17xmLKz0Zw9TWYvP0KbIZ0qnfK1uyk_ugFxpyfqnfKGTdq9TZ0qn0K9TZKxpyfqn0KWIgPY5fKGTdqLpgF-UAN1T1Ys0ZI9T7qYXgK-5H00TAsqn0KVm1Y1uhRvnhnzm6KVIWY40A4vTjYsQW0snj0snj0s0AT45H00uh-zTLwxThNMpyq85HcL0ZP-mvq8u7qzuyIGUv3qPjmL0ZP1TjYk0ZP1TjcqnfKYIZ0qnfKbpgPYTjYknj0k0A7B5H00myw35H00TAuYTh

8、7buHY40ZK1IZF9uARqrH0Y0ZKGujYs0ZIspyfqn0K9uZw4TARqn0K1pgF-Uhw-TWYs0ZPLpyfqn0K1IZ-suHYs0APzm1YkPHb3P00 t _blank 博仁心理學(xué)考研輔導(dǎo) 押題準(zhǔn) HYPERLINK /cpro.php?KbcK00KZSYgkjwyM_Z-aNzImRadzKSpMZpHsQU-VqR3QKLQy7wDl4QK955gOgRtLjIejz2eQIw5JBDfg_r_XlBpzj6f8xJwJpJsfj3L_FJGIfby0QLyqbP3XjOE0.DY_aqYzmbLmrijFugYqj3JQSW0MVuI

9、CuB6vtdBmoLyNqPxA1-o4mTTzs1f_UEZu8L20.IgF_5y9YIZ0lQzq4XB4omyq4my38mvqVQvNWIgPYQvw9uv78uztdPW7hPHD1nHIWnWnsQh9YUys0IAYqnWm3P1Dvrjmz0Zwd5H00IAfqn0KLUjYv0AP8IA3qnHRsnHmkn1KxnNqWTZc0mv9VujYk0ZPWpAdb5HD0TL0qPH0s0AN3IjYs0A7bmvk9TLnqn0K1uAVxIWYs0ZIG5HD0XA-s5fK1uAVxIhNzTv-EUWY0Uh71IZ0qn0KzT1Ys0APh5H00mLwV5y

10、F9pywdwDNAiR470A49IZRqPsKGIA-b5HDzn0KGIA-8uhqGujY1PW0YnHmLnfKMTA-b5H00ThNhTA-b5H00mLKzUv-b5HmzPRRvnW-DfWw7PYDzrH9KPW-awHDzPH-jrHczwH610APEUgK_uHYd0A7bgLnqujwbPvm1P1mLmhRYPA7WPsK_mysq0A7Ypyfq0A7YIZbq0ZI1ThnqnH0s0A7-gLw9TWY0pgPxpLw95H00Tvk1Thnqn0K1UAPo5H00Tvkopyfqn0KBIywMugwxug9spyfqn0K9pg0qu70VXD7VnN

11、uuIYf0Iy-s5gwrPbF1y7qsRL9W0APC5HDdnjDvnHnsg17xmLKz0Zw9TWYvP0KbIZ0qnfK1uyk_ugFxpyfqnfKGTdq9TZ0qn0K9TZKxpyfqn0KWIgPY5fKGTdqLpgF-UAN1T1Ys0ZI9T7qYXgK-5H00TAsqn0KVm1Y1uhRvnhnzm6KVIWY40A4vTjYsQW0snj0snj0s0AT45H00uh-zTLwxThNMpyq85HcL0ZP-mvq8u7qzuyIGUv3qPjmL0ZP1TjYk0ZP1TjcqnfKYIZ0qnfKbpgPYTjYknj0k0A7B5H00my

12、w35H00TAuYTh7buHY40ZK1IZF9uARqrH0Y0ZKGujYs0ZIspyfqn0K9uZw4TARqn0K1pgF-Uhw-TWYs0ZPLpyfqn0K1IZ-suHYs0APzm1YkPHb3P00 t _blank HYPERLINK /cpro.php?KbcK00KZSYgkjwyM_Z-aNzImRadzKSpMZpHsQU-VqR3QKLQy7wDl4QK955gOgRtLjIejz2eQIw5JBDfg_r_XlBpzj6f8xJwJpJsfj3L_FJGIfby0QLyqbP3XjOE0.DY_aqYzmbLmrijFugYqj3JQSW0MVuICu

13、B6vtdBmoLyNqPxA1-o4mTTzs1f_UEZu8L20.IgF_5y9YIZ0lQzq4XB4omyq4my38mvqVQvNWIgPYQvw9uv78uztdPW7hPHD1nHIWnWnsQh9YUys0IAYqnWm3P1Dvrjmz0Zwd5H00IAfqn0KLUjYv0AP8IA3qnHRsnHmkn1KxnNqWTZc0mv9VujYk0ZPWpAdb5HD0TL0qPH0s0AN3IjYs0A7bmvk9TLnqn0K1uAVxIWYs0ZIG5HD0XA-s5fK1uAVxIhNzTv-EUWY0Uh71IZ0qn0KzT1Ys0APh5H00mLwV5yF9

14、pywdwDNAiR470A49IZRqPsKGIA-b5HDzn0KGIA-8uhqGujY1PW0YnHmLnfKMTA-b5H00ThNhTA-b5H00mLKzUv-b5HmzPRRvnW-DfWw7PYDzrH9KPW-awHDzPH-jrHczwH610APEUgK_uHYd0A7bgLnqujwbPvm1P1mLmhRYPA7WPsK_mysq0A7Ypyfq0A7YIZbq0ZI1ThnqnH0s0A7-gLw9TWY0pgPxpLw95H00Tvk1Thnqn0K1UAPo5H00Tvkopyfqn0KBIywMugwxug9spyfqn0K9pg0qu70VXD7VnNuu

15、IYf0Iy-s5gwrPbF1y7qsRL9W0APC5HDdnjDvnHnsg17xmLKz0Zw9TWYvP0KbIZ0qnfK1uyk_ugFxpyfqnfKGTdq9TZ0qn0K9TZKxpyfqn0KWIgPY5fKGTdqLpgF-UAN1T1Ys0ZI9T7qYXgK-5H00TAsqn0KVm1Y1uhRvnhnzm6KVIWY40A4vTjYsQW0snj0snj0s0AT45H00uh-zTLwxThNMpyq85HcL0ZP-mvq8u7qzuyIGUv3qPjmL0ZP1TjYk0ZP1TjcqnfKYIZ0qnfKbpgPYTjYknj0k0A7B5H00myw3

16、5H00TAuYTh7buHY40ZK1IZF9uARqrH0Y0ZKGujYs0ZIspyfqn0K9uZw4TARqn0K1pgF-Uhw-TWYs0ZPLpyfqn0K1IZ-suHYs0APzm1YkPHb3P00 t _blank 心理學(xué)碩與專碩考研輔導(dǎo),濃縮考試重點, 名師授課,講解答題技巧,班次多資料精 HYPERLINK / o 百度推廣 t _blank 百度推廣2016年計算機(jī)專業(yè)基礎(chǔ)綜合（科目代碼815）考試大綱815計算機(jī)專業(yè)基礎(chǔ)綜合碩士研究生入學(xué)考試包括數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)三大塊內(nèi)容，各占1/3?？荚嚧缶V：一.數(shù)據(jù)結(jié)構(gòu)：1.數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特

17、征，算法的簡單分析與時間/空間復(fù)雜度。2.線性表的概念特征及的實現(xiàn)。3.棧和隊列的概念特征及實現(xiàn)，遞歸。4.多維數(shù)組與存儲，特殊矩陣和稀疏矩陣的壓縮存儲。5.二叉樹的性質(zhì)及實現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實現(xiàn)。6.樹與森林的概念，存儲及操作算法，B樹，B+樹的定義及操作的實現(xiàn)。7.圖的概念，存儲表示，操作及應(yīng)用的實現(xiàn)。8.查找的概念及典型查找算法的實現(xiàn)，哈希表。9.排序的概念及典型排序算法的實現(xiàn)。二.計算機(jī)組成原理：1.計算機(jī)概要與技術(shù):程序概念入門；硬件概念入門；性能和功耗；性能的測試方法，Amdahl定律。2.指令：計算機(jī)的語言；計算機(jī)的操作數(shù)，不同的尋址方式；各種指令的基本格式以及原理，計算機(jī)硬件對過程的支持；基本的MIPS指令集體系結(jié)構(gòu)。3計算機(jī)的算術(shù)運(yùn)算：計算機(jī)加減乘除法運(yùn)算。浮點數(shù)表示，IEEE754標(biāo)準(zhǔn)，浮點運(yùn)算。4處理器：數(shù)據(jù)通路的概念以及建立數(shù)據(jù)通路的思想；流水線概述；流水線數(shù)據(jù)通路及其控制；結(jié)構(gòu)冒險、數(shù)據(jù)冒險、控制冒險；數(shù)據(jù)冒險的轉(zhuǎn)發(fā)與阻塞；控制冒險中假設(shè)分支不發(fā)生、縮短分支的延遲、動態(tài)分支預(yù)測的思想與實現(xiàn)方法。5存儲器的層次結(jié)構(gòu)：大容量存儲器的層次結(jié)構(gòu)；cache的基本原理；cache的性能評估與改進(jìn)