附錄四 大連理工大學plus 版本

大連理工大學介紹

大連理工大學考綱

810 考綱

887 考綱

大連理工大學歷年真題

810 歷年真題

2018 年初試

大連理工大學計算機專業課編號為810，包括數據結構和計算機組成原理。總

分150，各占50%，即每科75 分。

試卷形式為四張(8 頁)A4 紙，兩張為數據結構，兩張為組成原理。左上角一

顆訂書釘裝訂。

數據結構

第一大題為選擇題，沒什么很難的，過去太久了具體的記不清了。重點說一下

大題。

? 給一個有向圖畫出對應的鄰接表，并根據鄰接表寫刪除弧的程序；

? 畫二叉排序樹，畫中序線索，寫插入新節點x 的程序；

? 描述Prim 算法的步驟；

? 快速排序、冒泡排序、希爾排序第一趟排序的結果，并畫出大堆頂的插入過程。

組成原理

同樣第一大題為選擇題，第一小題是“神威太湖之光的峰值運算速度是多少”。

后邊的不記得了，大概記得二進制運算那里出了幾道題，不過在唐朔飛版的

《計算機組成原理學習指導》相關章節做過類似的題目。

大題如下：

? 1) 定點小數的補碼加減法，要求步驟，并且判斷是否溢出；

2) 求-3 的IEEE754 編碼，要求步驟；

? 1)直接映射cache，地址中各字段的位數；

2)連續讀取256 次算cache 命中率；

3)給兩個地址以及cache 內容表，算cache 是否命中。

? 1)CPU 執行ADD (R0), R1; 的步驟以及相應的控制信號；

2)給一個指令格式，算最大指令數，最大寄存器數，并寫機器碼；

3)給出中斷屏蔽字，畫出中斷執行順序圖。

復試

復試流程

22 號報到；

23 號上午 7:50-9:50 專業課筆試；

24 號全天 面試共分五組(英語一組，學碩兩組，專碩兩組)。下午出成績；

25 號找導師，體檢，領取調檔函。

筆試

筆試4 門科目：《軟件工程》、《數據庫原理》、《C/C++》、《計算機體系

結構》參考書目官網有。

C/C++

今年出的全是C 的題，沒有見到C++。

1. 選擇，都比較基礎，小心一些就好，只記得兩道題。

求while(1) if(n++>=10) break ；的等效語句；后一到是問“文件操作”中對文件

內容的操作方式是“字符流還是ACSII”。

2. 三個閱讀程序，寫出執行結果。第一個是考switch case 語句的用法的。

3. 編程

1> 寫一個函數，把已知字符串的空格去掉，把新字符串寫入另一個字符數

組。

2> 把(1)中生成的字符串的正序和逆序拼接在一起，不允許使用C 的字符串

操作函數。

數據庫原理

1. 選擇， 考事務，并發，數據恢復，數據模型的一些基本概念。

2. 填空，數據模型的三要素，敏感度標識。

3. SQL

1> 寫定義計算機和電子系學生信息的視圖；

2> 連接查詢計算機系 選修數據庫原理課程學生的成績；

4. E-R 圖，學生、教師和課程

軟件工程

1. 填空 白盒測試，模塊間的關系。

2. 選擇

3. 簡答

1> 軟件生命周期并且分哪些階段；

2> 單元測試和集成測試的特點。

體系結構

簡答

1. 什么是體系結構，和計算機組成、計算機實現的關系；

2. SMT 同時多線程技術。

大題

1. 阿姆達定律

2. 動態流水線計算x1*y1*z1+...+x4*y4*z4,時空圖，吞吐率，加速比，效率。

面試

早上八點開始，老師會在每一組的面試地點外邊貼上面試順序，大概每個人十

分鐘左右。可以去看一眼，如果排的比較靠后可以先去面試英語。

專業綜合面試，進去先抽兩個題條答，一般都比較簡單，不會的話也不是很嚴

重。這里有個小技巧，抽題目的時候盡量抽題條比較寬的，因為選擇題一般題

目較長。如果抽中不會的題盡量能說多少說多少，你回答的內容會有專門老師

記錄下來的，作為最后評分的一個依據。后邊就是自我介紹，自我介紹也盡量

有所側重。比如有工作經驗或者實踐能力比較強的，在這方面多說一下，因為

這個會左右后邊問答環節老師提問的范圍。后邊的提問環節比較隨意一些，盡

量把話題往自己比較擅長的方向引導，如果實在沒什么可說的那就只能和老師

聊聊家常了。

專業綜合面試的時候說白了就是沒招滿學生的老師們挑學生的時候，一定要把

自己的優勢展現出來，特別是做過的項目。我

總結

以上是生活随笔為你收集整理的大连理工大学计算机软件,大连理工大学计算机软件初试全书.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。