附录四 大连理工大学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,时空图,吞吐率,加速比,效率。
面试
早上八点开始,老师会在每一组的面试地点外边贴上面试顺序,大概每个人十
分钟左右。可以去看一眼,如果排的比较靠后可以先去面试英语。
专业综合面试,进去先抽两个题条答,一般都比较简单,不会的话也不是很严
重。这里有个小技巧,抽题目的时候尽量抽题条比较宽的,因为选择题一般题
目较长。如果抽中不会的题尽量能说多少说多少,你回答的内容会有专门老师
记录下来的,作为最后评分的一个依据。后边就是自我介绍,自我介绍也尽量
有所侧重。比如有工作经验或者实践能力比较强的,在这方面多说一下,因为
这个会左右后边问答环节老师提问的范围。后边的提问环节比较随意一些,尽
量把话题往自己比较擅长的方向引导,如果实在没什么可说的那就只能和老师
聊聊家常了。
专业综合面试的时候说白了就是没招满学生的老师们挑学生的时候,一定要把
自己的优势展现出来,特别是做过的项目。我