2018年大連理工大學軟件專業真題回憶（810）

想瘦瘦的胖胖 · 發表于 2018-1-12 16:02

數據結構
選擇題：(能想一道是一道)
1.
2.樹的后序對應二叉樹的(中序)
3.求時間復雜度，挺簡單，二層循環
4.圖的關鍵路徑是啥
5.鏈棧刪除棧頂的操作是啥
6.循環隊列隊空標志是啥
7.已知有向圖鄰接矩陣，求i的入度，怎么看(i列和)

大題：
1.給個圖，讓用鄰接表表示，并寫出找i,j路徑并刪除的算法
2.篩選法建大頂堆，(這塊我復習時沒見過篩選法，就直接建了個大堆)，設計插入一個元素再變大堆的高效算法
3.第一問建二叉排序樹，第二問畫出該樹的中序線索樹，第三問將該二叉樹變森林，第四問寫算法，插入元素并保持排序樹
4.寫出Prim算法原理，第二問畫出生成樹并寫出加邊順序
5.快速，冒泡，d=3的希爾排序(突然想起來2的大頂堆好像也是這道題里的)

組成原理(這部分記不清太多)
1.時事，蒙蔽。懵了個最快的，17年看回憶版也是這種題
2.硬布線的優缺點
3.匯編程序員不可見的寄存器是啥
4.快表 cache 頁表命中不命中的可能組合
5.SRAM  DRAM 對比(記不清了)
6.哪項不能通過i/o端口
7.中斷的必要條件
8.微指令相關的，記不太清，好像是微指令地址由誰提供
9.已知原機器主頻和CPI和現機器主頻和CPI，比較速度
10.算總線帶寬

大題：
1.有符號補碼加減運算并判溢出，-3用IEEE754表示
2.流水線屏蔽碼  畫流水線圖
3.寫微操作8個空
4.cache的命中

暫時這么多再想起來再說
來源: 2018  810數據結構與計算機組成原理回憶版

來自Android客戶端

		自動登錄	找回密碼
密碼			注冊

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

2018年大連理工大學軟件專業真題回憶（810）

NEW最新資料推薦