亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

2017年北京郵電大學(xué)微機(jī)原理與應(yīng)用考研大綱

發(fā)布時(shí)間:2017-12-17 編輯:少冰

  隨著2017考研的接近,考生知道有哪些考研大綱嗎?下面是小編為大家整理收集的關(guān)于2017年北京郵電大學(xué)微機(jī)原理與應(yīng)用考研大綱的相關(guān)內(nèi)容,歡迎大家的閱讀。

  一、考試要求

  科目主要考查兩大方面:一方面考查微型計(jì)算機(jī)硬件結(jié)構(gòu)和原理;另一方面考查計(jì)算機(jī)應(yīng)用軟件的數(shù)據(jù)結(jié)構(gòu)原理和基本算法。硬件方面主要包括:微機(jī)的發(fā)展概況及系統(tǒng)組成、接口的類型及功能;x86微處理器的基本結(jié)構(gòu)和工作原理、內(nèi)外部特性、總線周期、存儲(chǔ)管理;微型計(jì)算機(jī)各個(gè)部件的組成和工作原理;總線的概念、組成及類型。軟件方面主要包括:計(jì)算機(jī)是如何處理、組織和操作數(shù)據(jù)。如何評價(jià)算法的時(shí)間和空間復(fù)雜度。內(nèi)容包括線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖、排序算法、查找算法等。

  二、考試內(nèi)容

  硬件部分

  1、微型計(jì)算機(jī)基本結(jié)構(gòu)

  a)計(jì)算機(jī)中的數(shù)和字符

  b)微機(jī)的基本結(jié)構(gòu)

  c)微機(jī)的軟件系統(tǒng)

  d)微機(jī)系統(tǒng)的發(fā)展

  2、微處理器的功能結(jié)構(gòu)

  e)8086的內(nèi)部結(jié)構(gòu)

  f)8086的寄存器結(jié)構(gòu)

  g)8086的存儲(chǔ)組織

  h)8086的I/O組織

  i)32位微處理器

  3、第3章指令系統(tǒng)與尋址方式

  j)8086尋址方式

  k)8086指令格式

  l)8086指令系統(tǒng)

  m)80x86尋址方式及指令的擴(kuò)充

  4、匯編語言程序設(shè)計(jì)

  n)匯編語言概述

  o)偽指令

  p)程序的基本結(jié)構(gòu)

  q)子程序結(jié)構(gòu)

  r)宏和條件匯編

  5、處理器外部特性與輸入/輸出

  s)處理器外部特性

  t)I/O接口概述

  u)處理器與外設(shè)的數(shù)據(jù)傳送方式

  6、存儲(chǔ)器

  v)多級存儲(chǔ)體系

  w)半導(dǎo)體存儲(chǔ)器

  x)內(nèi)存儲(chǔ)器的組織

  y)Cache基本原理、結(jié)構(gòu)和策略

  7、中斷與定時(shí)技術(shù)

  z)中斷的基本概念

  aa)8086的中斷系統(tǒng)

  bb)可編程中斷控制器8259A

  cc)8259A應(yīng)用舉例

  dd)硬件中斷服務(wù)程序的編寫

  ee)定時(shí)與計(jì)數(shù)技術(shù)

  8、常用接口技術(shù)

  ff)可編程并行接口8255A

  gg)串行接口

  hh)DMA傳輸

  ii)數(shù)/模、模/數(shù)轉(zhuǎn)換

  9、外部設(shè)備接口

  jj)鍵盤接口

  kk)打印機(jī)接口

  ll)顯示器接口

  10、總線技術(shù)

  mm)ISA總線

  nn)PCI總線

  oo)USB總線

  軟件部分

  1、基本知識(shí)

  a)基本術(shù)語

  b)算法描述及分析

  2、線性表

  c)線性表的定義和運(yùn)算

  d)線性表的順序表存儲(chǔ)結(jié)構(gòu)

  e)鏈表

  f)串

  3、棧、隊(duì)列和數(shù)組

  g)棧

  h)隊(duì)列

  i)數(shù)組

  j)棧的應(yīng)用——棧和遞歸

  4、樹

  k)樹的概念

  l)二叉樹

  m)二叉樹的遍歷

  n)線索二叉樹

  o)樹和森林

  p)哈夫曼樹

  5、圖

  q)基本概念

  r)圖的存儲(chǔ)結(jié)構(gòu)

  s)圖的遍歷算法及其應(yīng)用

  t)最小生成樹

  u)有向無環(huán)圖

  v)最短路徑

  6、查找

  w)基本概念

  x)順序表的查找

  y)樹表的查找(二叉排序樹的查找)

  z)散列表的查找

  7、排序

  aa)基本概念

  bb)插入排序

  cc)交換排序

  dd)選擇排序

  ee)歸并排序

  8、文件

  ff)常見文件組織形式

  三、試卷結(jié)構(gòu)

  1、考試時(shí)間3個(gè)小時(shí),滿分150分;

  2、題目類型:硬件部分和軟件部分各占一半,基本題分?jǐn)?shù)為90分左右,較難題目和綜合類題目占60分左右。主要題型為填空題、選擇題、問答題。

最新推薦
熱門推薦