全國研究生考試計算機專業(yè)基礎(chǔ)核心考點
希望通過我們總結(jié)的這些考點,幫助廣大考生在最后的這段關(guān)鍵時間里,梳理好知識體系,準(zhǔn)確把握考點,直擊命題要害,在2013年考研中取得好成績。
一、數(shù)據(jù)結(jié)構(gòu)部分
考點1. 特殊線性表上相關(guān)操作的問題:棧和隊列上的增刪改操作已經(jīng)使用棧和隊列解決應(yīng)用問題
考點2. 平衡二叉樹的性質(zhì)與構(gòu)造問題:平衡因子的計算,給定數(shù)據(jù)序列,逐步構(gòu)造出平衡二叉樹
考點3. B-樹與B+樹的對比問題:B-樹與B+樹的定義,兩者的不同點
考點4. 圖的拓撲排序問題:給定一個圖,能構(gòu)造其相應(yīng)的拓撲排序序列
考點5. 圖的深度優(yōu)先與廣度優(yōu)先遍歷問題:BFS與DFS,以及使用它們來解決相應(yīng)的應(yīng)用問題
考點6. 平均查找長度的計算問題:能夠分析不同數(shù)據(jù)存儲結(jié)構(gòu)上,使用不同查找算法的平均查找長度
考點7. 順序查找的基本方法:分析順序查找法的算法復(fù)雜度
考點8. 散列沖突處理的問題:二次散列,線性再探測,鏈表法的原理,特征已經(jīng)優(yōu)缺點
考點9. 堆的構(gòu)造與堆排序:給定數(shù)據(jù)序列,逐步構(gòu)造出堆
考點10. 排序算法復(fù)雜度對比的問題:知道常見排序算法在平均情況,最優(yōu)情況和最壞情況下的時間空間復(fù)雜度
二、計算機組成原理部分
考點1. 數(shù)的原碼、反碼與補碼表示法:給定一個數(shù),做原碼、反碼與補碼的相互轉(zhuǎn)換
考點2. 浮點數(shù)的表示問題:浮點數(shù)的表示;對階,尾數(shù)運算,規(guī)格化的計算過程
考點3. SRAM與DRAM的對比問題:存儲特性,成本,速率等
考點4. Cache與主存的映射問題:組相連,全相連,直接映射,相應(yīng)地址的轉(zhuǎn)換問題
考點5. 段頁式虛存地址變換計算問題:給定虛地址與段表頁表,求出實際地址
考點6. 定長與變長操作碼的對比:執(zhí)行效率等
考點7. CPU的基本構(gòu)成:ALU,寄存器,片內(nèi)總線,控制器等
考點8. 微程序控制器結(jié)構(gòu)與微地址形成:微控存,中斷結(jié)構(gòu),時序等,微地址的幾種形成方式
考點9. 總線仲裁問題:集中式與分布式的仲裁方式以及相應(yīng)的仲裁器結(jié)構(gòu)
考點10. DMA:相關(guān)的概念,執(zhí)行過程,用到的硬件等
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復(fù)習(xí)計劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分數(shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院校考研復(fù)試分數(shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分數(shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |