3.1 经验一相关答案

（1）软件工程涉及ER图的绘制

绘制一个学生选课系统的E-R图 (opens new window)

（2）瀑布模型的流程

常见软件开发模型对比：瀑布、迭代、螺旋、敏捷 (opens new window)

软件开发流程--瀑布模型（Waterfall Model） (opens new window)

（3）数据结构考到了手写Dijkstra的代码

迪杰斯特拉算法wiki (opens new window)

『算法设计_伪代码』贪心算法_最短路径Dijkstra算法 (opens new window)

（4）操作系统涉及到PV操作的内容

PV操作 (opens new window)

PV操作例题解析 (opens new window)

3.2 经验二相关答案

（1）一个MOBA游戏的面向对象设计（OOD），用UML来表示

UML类图在游戏中应用 (opens new window)

UML实践详细经典教程----用例图、顺序图、状态图、类图、包图、协作图 (opens new window)

（2）一个MOBA游戏的数据库设计 RPG游戏数据库设计 (opens new window)

（3）自动检测停车位的人工智能模型训练流程（计算机视觉方向）

（Python）用Mask R-CNN检测空闲车位 (opens new window)

基于Opencv&Tensorflow实现实时查找停车位置 (opens new window)

AI基础知识 | 机器学习流程拆解 (opens new window)

• 颜色选择和边缘检测：将原始RGB图转换成灰度图，使用Canny边缘检测来获取边缘图像
• 选取有用的区域：将其它区域遮盖
• 霍夫变换：在边缘图像上做霍夫变换，识别直线
• 确定矩形停车区域：由于输出有噪声，利用聚类逻辑来识别车道线x坐标的间隔
• 识别每个地点并计算停车位数量：根据每个停车线段的宽度划分为停车位，绘制所有停车位的可视化
• 保存CNN模型的图像：使用CNN检测每个停车位，并预测是否有人停车，要构建一个CNN，我们需要停车位有车以及无车这两种情况的图像。提取每个停车位的图像，并将其保存在文件夹中，然后将这些图像分组（利用VGG模型训练）
• 使用经过训练的CNN模型进行预测：将停车位检测和CNN预测器结合起来，构建了一个停车位检测器
• 在视频上运行代码：对每一帧进行预测，多帧预测为相同结果后，进行停车位通知

3.3 经验三相关答案

一、填空题

1. 操作系统死锁的原因是____________________________________。

（1）系统资源的竞争 （2）进程推进顺序非法 （3）死锁产生的必要条件（必须同时满足这四个条件）：互斥条件、不剥夺条件、请求和保持条件、循环等待条件。

死锁的概念以及产生死锁的原因 (opens new window)

1. 算法时间复杂度的意思是_________________________________________。

一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数$f(n)$,算法的时间度量记作 $T(n)=O(f(n))$ ，他表示随问题规模n的增大，算法执行时间的增长率和$f(n)$的增长相同，称作算法的渐进时间复杂度（asymptotic time complexity）,简称时间复杂度。

3. 数据库中DDL是指_______，DML是指________________。

• DDL – Data Definition Language 数据库定义语言：定义数据库的结构
• DML – Data Manipulation Language 数据库操作语言：SQL中处理数据库中的数据
• DCL – Data Control Language 数据库控制语言：授权，角色控制等
• TCL – Transaction Control Language 事务控制语言

数据库必会必知 之 SQL四种语言：DDL DML DCL TCL (opens new window)

4. CPU由_____________和________________两部分组成的。

传统上，CPU由控制器和运算器这两个主要部件组成

CPU组成 (opens new window)

5. 二叉树的第六层最多有________个节点。

在二叉树的第k层，最多有$2^{k-1}$个节点

笔试题中有关树的问题汇总 (opens new window)

6. 关系数据库的结构___________________。（这道题就是这样，不懂什么意思）

实体、规范化、关系模式||数据存储结构B+树

关系数据库的基本结构 (opens new window)

7. 图片在计算机中是以点阵的形式存储的，M*N点阵，存储每一个点叫做_______.

像素

分辨率和像素是什么关系？ (opens new window)

二、简答题

1. 试比较出栈和队列的区别

栈与队列的异同 (opens new window)

2. 瀑布模型是软件工程中常用的开发模型，画出该瀑布模型

UP与瀑布模型 (opens new window) 瀑布模型 (opens new window)

3. 写出声音信号到数字信号的三个步骤

PCM编码通过抽样、量化、编码三个步骤将连续变化的模拟信号转换为数字信号

音频基础知识（搬运而来） (opens new window)

从模拟信号到数字信号 (opens new window)

4. 写出下面SQL语句所实现的功能（下面给出了两个很简单的SQL语句）

5. 计算机病毒的传播方式，传播途径有哪些

主要的传播途径包括： 第一种途径：通过不可移动的计算机硬件设备进行传播，这些设备通常有计算机的专用ASIC芯片和硬盘等。 第二种途径：通过移动存储设备来传播这些设备包括软盘、磁带等。 第三种途径：通过计算机网络进行传播。 第四种途径：通过点对点通信系统和无线通道传播。

三、分析题

1. 操作系统的功能有哪些，列举出你所知道的操作系统（至少3种）

从资源管理的角度——五大基本功能 1.进程和线程的管理——进程线程的状态、控制、同步互斥、通信调度等 2.存储管理——分配/回收、地址转换、存储保护等 3.文件管理——文件目录、文件操作、磁盘空间、文件存取控制 4.设备管理——设备驱动、分配回收、缓冲技术等 5.用户接口——系统命令、编程接口 常见的操作系统有DOS、OS/2、UNIX、XENIX、LINUX、Windows、Netware等

2. 说出TCP/IP的层次以及每个层次的功能

（1）应用层：应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。 （2）传输层：在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到下一层中，这一层负责传送数据，并且确定数据已被送达并接收。 （3）网际层：负责提供基本的数据封包传送功能，让每一块数据包都能够到达目的主机（但不检查是否被正确接收），如网际协议（IP）。 （4）网络接口层：对实际的网络媒体的管理，定义如何使用实际网络（如Ethernet、Serial Line等）来传送数据。

TCP/IP四层模型和OSI七层模型 (opens new window)

3. 数据库设计题 老师（属性：编号 姓名 所教课程ID 课程名称....） 学生（属性：学号 课程ID 授课教师名称....） 课程（属性：课程ID 任课教师....） 专业（属性：专业ID 包含课程.....） 画出E-R图

3.4 经验四相关答案

第一题

矩阵A为m×n阶 m>n r(A)＝n 证明$A^TA$可逆 (15分)

证明r(A)＝r(A^TA) A是m×n阶矩阵 (opens new window)

第二题

（1）给了几个城市和各城市之间距离，求其中两个城市的最短路径（5分） （2）迪杰斯特拉或弗洛伊德算法伪代码（15分）

算法学习笔记（三）最短路 Dijkstra 和 Floyd 算法 (opens new window)

第三题

（1）画哈夫曼树（2）根据第一问写出相应哈夫曼编码（30分）

哈夫曼（huffman）树和哈夫曼编码 (opens new window)

第四题

自动停车的问题，让你尽可能详细的描述出如何去实现（30分）

自动停车Demo快速开发和部署 (opens new window)