西工大-软件学院-2021复试-面试题目

网络远程复试
复试总成绩计算复试总成绩：

思想政治考核成绩*10%+专业外语水平考核成绩*20%+专业综合能力考核成绩*70%

录取总成绩计算：

录取总成绩=初试成绩*60%/5+复试成绩*40%

录取同学1回忆: 政治2英语2数学1专业课3代码填空1
录取同学2回忆: 口语1翻译2政治2数学1专业课3编程1
录取同学3回忆:政治有两道，英语翻译两道，口语提问2道，数学题有1或者2道，专业题3题或者四题，最后一个是代码填空
录取同学4回忆:一道英译汉，一道汉译英，一道政治题，三道专业课题目，一道代码题

下述问题及答案仅供大家参考，题目来源【凤凰考研】

政治：中国共产党的最终目标，以德立身的重要性

英语口语：你如何准备自己的复试？你的兴趣爱好是什么？

数学：三阶矩阵求逆、行列式

假设三阶矩阵A，用A的伴随矩阵除以A的行列式，得到的结果就是A的逆矩阵。

具体求解过程如下：

对于三阶矩阵A：

a11 a12 a13

a21 a22 a23

a31 a32 a33

行列式：|A|=a11a22a33+a12a23a31+a13a21a32-a11a23a32-a12a21a33-a13a22a31；

伴随矩阵：A*的各元素为

A11 A12 A13

A21 A22 A23

A31 A32 A33

A11 = (-1)^2 * (a22 * a33 - a23 * a32) = a22 * a33 - a23 * a32

A12 = (-1)^3 * (a21 * a33 - a23 * a31) = -a21 * a33 + a23 * a31

A13 = (-1)^4 * (a21 * a32 - a22 * a31) = a21 * a32 - a22 * a31

A21 = (-1)^3 * (a12 * a33 - a13 * a32) = -a12 * a33 + a13 * a32

……

A33 = (-1)^6 * (a11 * a22 - a12 * a21) = a11 * a22 - a12 * a21

所以得到A的伴随矩阵：

A11/|A| A12/|A| A13/|A|

A21/|A| A22/|A| A23/|A|

A31/|A| A32/|A| A33/|A|

行列式在数学中，是一个函数，其定义域为det的矩阵A，取值为一个标量，写作det(A)或 | A | 。

专业：

①软件工程：

1.对软件工程专业的理解和研究生打算

2.需求分析是否在软件总体设计之后？

3.软件的两种测试方案

一、按是否查看程序内部结构分为：

1、黑盒测试（Black Box Testing）：黑盒测试是根据软件的规格对软件进行的测试，这类测试不考虑软件内部的运作原理，因此软件对用户来说就像一个黑盒子。简单来说，这种测试只关心输入和输出的结果，并不考虑程序的源代码。黑盒测试分为功能测试和性能测试：

1)功能测试（function testing），是黑盒测试的一方面，它检查实际软件的功能是否符合用户的需求。包括逻辑功能测试、界面测试、易用性测试和兼容性测试。

2)性能测试（performance testing），软件的性能主要有时间性能和空间性能两种。其中，时间性能主要指软件的一个具体事务的响应时间，而空间性能主要指软件运行时所消耗的系统资源。

2、白盒测试（White Box Testing）：白盒测试是把测试对象看作一个打开的盒子。利用白盒测试法进行动态测试时，需要测试软件产品的内部结构和处理过程，不需测试软件产品的功能。与黑盒测试相反，这种测试就要研究程序里面的源代码和程序结构。

二、按是否运行程序分为：

1、静态测试（static testing）：静态测试指测试不运行的部分，只是静态地检查程序代码、界面或文档可能存在的错误的过程。例如测试产品说明书，对此进行检查和审阅.。

2、动态测试（dynamic testing）：动态测试是指通过运行软件来检验软件的动态行为和运行结果的正确性。具体操作就是输入相应的测试数据，检查输出结果和预期结果是否相符的过程。

三、按阶段分为：

单元测试（Unit Testing）：单元测试是最微小规模的测试，测试的是某个功能或代码块。典型地由程序员而非测试员来做，因为它需要知道内部程序设计和编码的细节知识。
集成测试（Integration Testing）：集成测试是指一个应用系统的各个部件的联合测试，以决定他们能否在一起共同工作并没有冲突。部件可以是代码块、独立的应用、网络上的客户端或服务器端程序。这种类型的测试尤其与客户服务器和分布式系统有关。一般集成测试以前，单元测试需要完成。
系统测试（System Testing）：系统测试是将整个软件系统看做一个整体进行测试，包括对功能、性能，以及软件所运行的软硬件环境进行测试。
验收测试（Accept Testing）：验收测试是基于客户或最终用户的规格书的最终测试，或基于用户一段时间的使用后，看软件是否满足客户要求。一般从功能、用户界面、性能、业务关联性进行测试。
回归测试（Regression testing）：回归测试是指在发生修改之后重新测试先前的测试以保证修改的正确性。理论上，软件产生新版本，都需要进行回归测试，验证以前发现和修复的错误是否在新软件版本上再次出现。

四、其他类型测试：

冒烟测试（smoke testing）：冒烟测试的名称可以理解为该种测试耗时短，仅用一袋烟功夫足够了。也有人认为是形象地类比新电路板基本功能检查。任何新电路板焊好后，先通电检查，如果存在设计缺陷，电路板可能会短路，板子冒烟了。冒烟测试的对象是新编译的每一个需要正式测试的软件版本，目的是确认软件基本功能正常，可以进行后续的正式测试工作。冒烟测试的执行者是版本编译人员。
随机测试（random testing）：随机测试是指测试中所有的输入数据都是随机生成的，其目的是模拟用户的真实操作，并发现一些边缘性的错误。

4.耦合，如何做到低耦合

耦合指的就是两个类之间的联系的紧密程度。比如有A和B两个类，B类的参数，必须是A，那么这个两个类之间的耦合就是非常强的。如果A类和B类全部实现一个接口IBase，此时有一个C类的参数是IBase类型，则C类参数类型可以是A或者B，耦合度就会大大降低。

解除耦合一个很常用的方式就是解除类与类之间的直接关系，比如：在关系之间加入接口，不依赖具体的类（在机房收费系统的项目中工厂层，就是选用了IDAL接口层作为中介，不在依赖于具体的类型，从而降低了耦合度）；或者使用设计模式，在设计模式中有很多模式也都是加入一个中间类来解决之间的关系，比如中介者模式，适配器模式等等。
分层也是解除耦合的一个方式，不过是一个比较大的范围之间。分层是为了降低各层之间的依赖程度，在变动某一层的功能时不会影响到其他内容。分层将相同的内容归拢到一起，使代码更有条理，更容易维护，特别是在大型的软件开发过程中，每个人分别负责相应的内容，专注于某一单独功能的开发

5.软件，软件危机，软件工程定义

软件定义，就是用软件去定义系统的功能，用软件给硬件赋能，实现系统运行效率和能量效率最大化；软件定义的本质就是在硬件资源数字化、标准化的基础上，通过软件编程去实现虚拟化、灵活、多样和定制化的功能，对外提供客户化的专用智能化、定制化的服务，实现应用软件与硬件的深度融合。其核心是API(Application Programming Interface)。API解除了软硬件之间的耦合关系，推动应用软件向个性化方向发展，硬件资源向标准化方向发展，系统功能向智能化方向发展。API之上，一切皆可编程；API之下，“如无必要、勿增实体”。
软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件与维护过程中出现一系列严重问题的现象；基于软件危机对于计算机发展的阻碍，1968年，在联邦德国召开的国际会议上，北大西洋公约组织的计算机科学家讨论计算机危机问题。提出了软件工程这个名词，从此软件生产进入工程化时代。
软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它，这就是软件工程。软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的学科。

6.请说出uml建模的9种图

1、用例图：描述角色以及角色与用例之间的连接关系。说明的是谁要使用系统，以及他们使用该系统可以做些什么。一个用例图包含了多个模型元素，如系统、参与者和用例，并且显示了这些元素之间的各种关系，如泛化、关联和依赖。

2、类图：类图是描述系统中的类，以及各个类之间的关系的静态视图。能够让我们在正确编写代码以前对系统有一个全面的认识。类图是一种模型类型，确切的说，是一种静态模型类型。

3、对象图：与类图极为相似，它是类图的实例，对象图显示类的多个对象实例，而不是实际的类。它描述的不是类之间的关系，而是对象之间的关系。

4、活动图：描述用例要求所要进行的活动，以及活动间的约束关系，有利于识别并行活动。能够演示出系统中哪些地方存在功能，以及这些功能和系统中其他组件的功能如何共同满足前面使用用例图建模的商务需求。

5、状态图：描述类的对象所有可能的状态，以及事件发生时状态的转移条件。可以捕获对象、子系统和系统的生命周期。他们可以告知一个对象可以拥有的状态，并且事件(如消息的接收、时间的流逝、错误、条件变为真等)会怎么随着时间的推移来影响这些状态。一个状态图应该连接到所有具有清晰的可标识状态和复杂行为的类；该图可以确定类的行为，以及该行为如何根据当前的状态变化，也可以展示哪些事件将会改变类的对象的状态。状态图是对类图的补充。

6、序列图（顺序图）：序列图是用来显示你的参与者如何以一系列顺序的步骤与系统的对象交互的模型。顺序图可以用来展示对象之间是如何进行交互的。顺序图将显示的重点放在消息序列上，即强调消息是如何在对象之间被发送和接收的。

7、协作图：和序列图相似，显示对象间的动态合作关系。可以看成是类图和顺序图的交集，协作图建模对象或者角色，以及它们彼此之间是如何通信的。如果强调时间和顺序，则使用序列图；如果强调上下级关系，则选择协作图；这两种图合称为交互图。

8、构件图（组件图）：描述代码构件的物理结构以及各种构建之间的依赖关系。用来建模软件的组件及其相互之间的关系，这些图由构件标记符和构件之间的关系构成。在组件图中，构件时软件单个组成部分，它可以是一个文件，产品、可执行文件和脚本等。

9、部署图（配置图）：是用来建模系统的物理部署。例如计算机和设备，以及它们之间是如何连接的。部署图的使用者是开发人员、系统集成人员和测试人员。

7.解释类图的定义和类图中的关系

类图是描述系统中的类，以及各个类之间的关系的静态视图。能够让我们在正确编写代码以前对系统有一个全面的认识。类图是一种模型类型，确切的说，是一种静态模型类型

UML 中的类图有以下几种关系：依赖关系、关联关系、聚合关系、组合关系、泛化关系和实现关系。其中泛化和实现的耦合度相等，它们是最强的

依赖（Dependency）关系是一种使用关系，它是对象之间耦合度最弱的一种关联方式，是临时性的关联。在代码中，某个类的方法通过局部变量、方法的参数或者对静态方法的调用来访问另一个类（被依赖类）中的某些方法来完成一些职责。在 UML 类图中，依赖关系使用带箭头的虚线来表示，箭头从使用类指向被依赖的类。
关联（Association）关系是对象之间的一种引用关系，用于表示一类对象与另一类对象之间的联系，如老师和学生、师傅和徒弟、丈夫和妻子等。关联关系是类与类之间最常用的一种关系，分为一般关联关系、聚合关系和组合关系。我们先介绍一般关联。关联可以是双向的，也可以是单向的。在 UML 类图中，双向的关联可以用带两个箭头或者没有箭头的实线来表示，单向的关联用带一个箭头的实线来表示，箭头从使用类指向被关联的类。也可以在关联线的两端标注角色名，代表两种不同的角色。

聚合（Aggregation）关系是关联关系的一种，是强关联关系，是整体和部分之间的关系，是 has-a 的关系。聚合关系也是通过成员对象来实现的，其中成员对象是整体对象的一部分，但是成员对象可以脱离整体对象而独立存在。例如，学校与老师的关系，学校包含老师，但如果学校停办了，老师依然存在；
组合（Composition）关系也是关联关系的一种，也表示类之间的整体与部分的关系，但它是一种更强烈的聚合关系，是 cxmtains-a 关系。在组合关系中，整体对象可以控制部分对象的生命周期，一旦整体对象不存在，部分对象也将不存在，部分对象不能脱离整体对象而存在。例如，头和嘴的关系，没有了头，嘴也就不存在了。
泛化（Generalization）关系是对象之间耦合度最大的一种关系，表示一般与特殊的关系，是父类与子类之间的关系，是一种继承关系，是 is-a 的关系。在 UML 类图中，泛化关系用带空心三角箭头的实线来表示，箭头从子类指向父类。在代码实现时，使用面向对象的继承机制来实现泛化关系。例如，Student 类和 Teacher 类都是 Person 类的子类；
实现（Realization）关系是接口与实现类之间的关系。在这种关系中，类实现了接口，类中的操作实现了接口中所声明的所有的抽象操作。在 UML 类图中，实现关系使用带空心三角箭头的虚线来表示，箭头从实现类指向接口。例如，汽车和船实现了交通工具

②数据结构及算法：

双向链表删除当前节点

（八）双链表算法之删除节点 - 天星小苑 - 博客园

设计算法：2000个人发5000个奖品,尽可能公平

③操作系统：

物理文件是什么，其存储结构是？

物理文件是实际存放数据的文件，就是在磁盘上具体对应的文件。

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

④网络：

组建一个小型对等局域网的物理连接过程中，需要哪些硬件？用五类UTP制作直通线和交叉线时，连线顺序有什么不同？两种线各有什么用处？

计算机，带有RJ-45接口的网卡，5类UTP，RJ-45水晶头，压线钳，通断测试仪，集线器或交换机。直通线两头接线顺序都用568B标准：橙白，橙，绿白，蓝，蓝白，绿，棕白，棕。交叉线两头一边用568A标准另一边用568B标准，1 2和3 6有交叉。直通线用于计算机与集线器或交换机相连，而交叉线用于集线器与集线器或集线器与交换机相连。

⑤信号与系统，具体我忘了

代码填空（自选c或者java）：

二进制字符串转换为十进制整形

二进制转十进制--字符串转换成整形变量---位操作----编程随笔（5）_小米xv的博客-CSDN博客

四个填空，是求平均分，判断优秀良好。