2019北京科技大學(xué)871-計(jì)算機(jī)綜合一（組成原理+數(shù)據(jù)結(jié)構(gòu)）考試大綱

1、12019北京科技大學(xué)871計(jì)算機(jī)綜合一考試大綱一、考試性質(zhì)與范圍本考試科目是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科碩士研究生入學(xué)的專業(yè)基礎(chǔ)課程考試，旨在考察考生對計(jì)算機(jī)組成原理與數(shù)據(jù)結(jié)構(gòu)基本原理和方法的掌握程度以及運(yùn)用基本原理和方法分析、解決問題的能力?？荚嚪秶ㄓ?jì)算機(jī)組成原理和數(shù)據(jù)結(jié)構(gòu)。二、考試基本要求計(jì)算機(jī)組成原理要求考生掌握：1.掌握計(jì)算機(jī)硬件系統(tǒng)的基本組成及工作機(jī)理，包括運(yùn)算器的構(gòu)成及工作原理；控制器的設(shè)計(jì)與實(shí)現(xiàn)方法；存儲器及層次存儲體系的概

2、念及工作原理；輸入輸出系統(tǒng)及工作方式。并建立整機(jī)概念，各基本部件如何協(xié)調(diào)工作完成指定任務(wù)；2.理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實(shí)現(xiàn)方法；3.能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計(jì)。數(shù)據(jù)結(jié)構(gòu)要求考生掌握：1.數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；2.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠

3、對算法進(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題分析與求解，具備采用C或C語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。三、考試形式與分值答題方式為閉卷、筆試。考試時(shí)間為180分鐘，試卷滿分為150分，其中：計(jì)算機(jī)組成原理75分?jǐn)?shù)據(jù)結(jié)構(gòu)75分四、考試內(nèi)容3堆棧操作3）CISC和RISC的基本概念4.數(shù)值的機(jī)器運(yùn)算1）定點(diǎn)數(shù)的運(yùn)算1.定點(diǎn)數(shù)的移位運(yùn)算和舍入操作。2.定點(diǎn)數(shù)的加減運(yùn)算；溢出概念和判別方法。3.定點(diǎn)數(shù)的乘除運(yùn)算；

4、掌握一位乘法及其實(shí)現(xiàn)邏輯。2）規(guī)格化浮點(diǎn)運(yùn)算1.浮點(diǎn)數(shù)的運(yùn)算方法與流程2.浮點(diǎn)運(yùn)算器的組成及實(shí)現(xiàn)3）算術(shù)邏輯單元ALU1.串行加法器、并行加法器和快速進(jìn)位鏈2.算術(shù)邏輯單元ALU的基本組成與實(shí)現(xiàn)5.存儲系統(tǒng)和結(jié)構(gòu)1）存儲器的分類2）存儲器的層次化結(jié)構(gòu)3）半導(dǎo)體隨機(jī)存取存儲器1.SRAM存儲器的工作原理2.DRAM存儲器的工作原理3.只讀存儲器4.Flash存儲器4）主存儲器與CPU的連接5）雙口RAM和多模塊存儲器6）高速緩沖存儲器（C