附錄四 大連理工大學(xué)plus 版本

大連理工大學(xué)介紹

大連理工大學(xué)考綱

810 考綱

887 考綱

大連理工大學(xué)歷年真題

810 歷年真題

2018 年初試

大連理工大學(xué)計(jì)算機(jī)專業(yè)課編號為810，包括數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理?？?/p>

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

試卷形式為四張(8 頁)A4 紙，兩張為數(shù)據(jù)結(jié)構(gòu)，兩張為組成原理。左上角一

顆訂書釘裝訂。

數(shù)據(jù)結(jié)構(gòu)

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

大題。

? 給一個(gè)有向圖畫出對應(yīng)的鄰接表，并根據(jù)鄰接表寫刪除弧的程序；

? 畫二叉排序樹，畫中序線索，寫插入新節(jié)點(diǎn)x 的程序；

? 描述Prim 算法的步驟；

? 快速排序、冒泡排序、希爾排序第一趟排序的結(jié)果，并畫出大堆頂?shù)牟迦脒^程。

組成原理

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

后邊的不記得了，大概記得二進(jìn)制運(yùn)算那里出了幾道題，不過在唐朔飛版的

《計(jì)算機(jī)組成原理學(xué)習(xí)指導(dǎo)》相關(guān)章節(jié)做過類似的題目。

大題如下：

? 1) 定點(diǎn)小數(shù)的補(bǔ)碼加減法，要求步驟，并且判斷是否溢出；

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

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

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

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

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

2)給一個(gè)指令格式，算最大指令數(shù)，最大寄存器數(shù)，并寫機(jī)器碼；

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

復(fù)試

復(fù)試流程

22 號報(bào)到；

23 號上午 7:50-9:50 專業(yè)課筆試；

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

25 號找導(dǎo)師，體檢，領(lǐng)取調(diào)檔函。

筆試

筆試4 門科目：《軟件工程》、《數(shù)據(jù)庫原理》、《C/C++》、《計(jì)算機(jī)體系

結(jié)構(gòu)》參考書目官網(wǎng)有。

C/C++

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

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

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

內(nèi)容的操作方式是“字符流還是ACSII”。

2. 三個(gè)閱讀程序，寫出執(zhí)行結(jié)果。第一個(gè)是考switch case 語句的用法的。

3. 編程

1> 寫一個(gè)函數(shù)，把已知字符串的空格去掉，把新字符串寫入另一個(gè)字符數(shù)

組。

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

操作函數(shù)。

數(shù)據(jù)庫原理

1. 選擇， 考事務(wù)，并發(fā)，數(shù)據(jù)恢復(fù)，數(shù)據(jù)模型的一些基本概念。

2. 填空，數(shù)據(jù)模型的三要素，敏感度標(biāo)識。

3. SQL

1> 寫定義計(jì)算機(jī)和電子系學(xué)生信息的視圖；

2> 連接查詢計(jì)算機(jī)系 選修數(shù)據(jù)庫原理課程學(xué)生的成績；

4. E-R 圖，學(xué)生、教師和課程

軟件工程

1. 填空 白盒測試，模塊間的關(guān)系。

2. 選擇

3. 簡答

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

2> 單元測試和集成測試的特點(diǎn)。

體系結(jié)構(gòu)

簡答

1. 什么是體系結(jié)構(gòu)，和計(jì)算機(jī)組成、計(jì)算機(jī)實(shí)現(xiàn)的關(guān)系；

2. SMT 同時(shí)多線程技術(shù)。

大題

1. 阿姆達(dá)定律

2. 動(dòng)態(tài)流水線計(jì)算x1*y1*z1+...+x4*y4*z4,時(shí)空圖，吞吐率，加速比，效率。

面試

早上八點(diǎn)開始，老師會(huì)在每一組的面試地點(diǎn)外邊貼上面試順序，大概每個(gè)人十

分鐘左右?？梢匀タ匆谎?#xff0c;如果排的比較靠后可以先去面試英語。

專業(yè)綜合面試，進(jìn)去先抽兩個(gè)題條答，一般都比較簡單，不會(huì)的話也不是很嚴(yán)

重。這里有個(gè)小技巧，抽題目的時(shí)候盡量抽題條比較寬的，因?yàn)檫x擇題一般題

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

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

有所側(cè)重。比如有工作經(jīng)驗(yàn)或者實(shí)踐能力比較強(qiáng)的，在這方面多說一下，因?yàn)?/p>

這個(gè)會(huì)左右后邊問答環(huán)節(jié)老師提問的范圍。后邊的提問環(huán)節(jié)比較隨意一些，盡

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

聊聊家常了。

專業(yè)綜合面試的時(shí)候說白了就是沒招滿學(xué)生的老師們挑學(xué)生的時(shí)候，一定要把

自己的優(yōu)勢展現(xiàn)出來，特別是做過的項(xiàng)目。我

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。