复试面试问题
一、英语问题
- 最喜欢的课程是什么？
- 介绍你的家乡
- 最喜欢的书
- 计算机的五个组成部分
- 数据库建立的过程
- 介绍家庭
- 自我介绍
- 你是如何知道江苏大学以及为何会选择江苏大学
- 自己的优点缺点，以及缺点怎么克服
二、数据库方面
- 数据库完整性和安全性的区别
答：数据库的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。数据库安全性是为了保护数据库防止恶意破坏和非法存取。因此，完整性检查防范和控制的对象是不合语义的和不正确的数据，防止它们进入数据库。安全性控制的对象是非法用户和非法操作，防止他们对数据库数据的非法存取。
- 操作系统方面
- 什么是计算机？
答：计算机（Computer）是一种能接收和存储信息，并按照存储在其内部的程序对输入的信息进行加工、处理，然后把处理结果输出的高度自动化的电子设备。
四、网络方面
1.ipv4和ipv6之间的区别
答：①更大的地址空间
②灵活的IP报文头部格式
③IPV6简化了报文头部格式，字段只有7个，加快报文转发，提高了吞吐量
④提高安全性。身份认证和隐私权是IPV6的关键特性
⑤允许协议继续演变，增加新的功能，使之适应未来技术的发展，增强的组播支持以及对流的支持
⑥支持源路由的选路，扩展了其路由选路的能力。
五、其他专业基础
- 面向对象建模技术。软件工程的着重看一下
- .Net有哪些技术
答：.NET是微软的新一代技术平台，为敏捷商务构建互联互通的应用系统，这些系统是基于标准的，联通的，适应变化的，稳定的和高性能的。从技术的角度，一个.NET应用是一个运行于.NET Framework之上的应用程序。（更精确的说，一个.NET应用是一个使用.NET Framework类库来编写，并运行于公共语言运行时 Common Language Runtime之上的应用程序。）如果一个应用程序跟.NET Framework无关，它就不能叫做.NET程序。比如，仅仅使用了XML并不就是.NET应用，仅仅使用SOAP SDK调用一个Web Service也不是.NET应用。
- 松散联接，Web服务的联接非常松散。这就意味者你可以在联接 的任何一端任意改变接口，而应用程序可以不受影响地照常工作。从技术上说，这主要是由于使用了拥有稳固性能的基于消息的异步技术，如像HTTP、SMTP 等Web标准协议。而且最重要的是，XML可以帮助实现其通用性。
- XML的通讯基础：SOAP 建造跨越Web的 Web服务的工作和异步系统的关键是使用统一的数据说明格式，这就是XML。特别说明的是，Web服务器在三方面需要XML来实现：基础语言、服务说明以及服务发现
- .NET框架:Web服务引擎 .NET框架由三个主要部分组成：通用语言运行库、一套层次结构的统一类库和一个被称为ASP+的高级ASP版本。
- 算法的五大特性
答：输入性 输出性 有穷性 确定性 可行性
- 如何处理中缀表达式
- 大数据的特征
答：①数据量大 ②种类和来源多样化，包括结构化数据，半结构化数据和非结构化数据
③数据价值密度相对较低 ④数据增长速度快，处理速度也快，时效性要求高 ⑤数据的准确性和可信赖度，及数据的质量。
- 云计算概念
答：云计算（cloudcomputing）是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。
云计算是一种按使用量付费的模式，这种模式提供可用的、便捷的、按需的网络访问， 进入可配置的计算资源共享池（资源包括网络，服务器，存储，应用软件，服务），这些资源能够被快速提供，只需投入很少的管理工作，或与服务供应商进行很少的交互
- 各种计算机语言的特点
答: 机器语言是指一台计算机全部的指令集合，是针对特定型号计算机的语言，故而运算效率是所有语言中最高的，但是使用和修改工作繁重。 汇编语言用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串，汇编语言同样十分依赖于机器硬件，移植性不好，但效率仍十分高，针对计算机特定硬件而编制的汇编语言程序，能准确发挥计算机硬件的功能和特长，程序精炼而质量高，源程序经汇编生成的可执行文件比较小，而且执行速度很快。但是，汇编源程序一般比较冗长、复杂、容易出错，而且使用汇编语言编程需要有更多的计算机专业知识。 高级语言和汇编语言相比，它不但将许多相关的机器指令合成为单条指令，并且去掉了与具体操作有关但与完成工作无关的细节，例如使用堆栈、寄存器等，大大简化了程序中的指令
- 指针和引用区别
答：在C和C++中，指针一般指的是某块内存的地址，通过这个地址，我们可以寻址到这块内存；而引用是一个变量的别名，对于指针来说，它是一个地址，这个地址是一个数值，那么就意味这个数值可以为0(空指针)，也可以为其他，即指针可以不指向任何东西。
而对于引用来说，他是一个外号，外号一定是“某个存在物体”的外号，所以引用不能为空，即不能存在空引用。
根据以上可知指针和引用的一个重要不同：指针可以为空，引用不能为空。
- 软件测试方面，步骤等等
答：软件测试就是为了发现错误而执行程序的过程。软件测试是为了保证软件质量。软件测试要贯穿于整个软件的开发过程，软件生存周期的各个阶段都少不了相应的测试。
软件测试步骤，一般是：
制定测试计划；
然后根据测试计划做：
设计测试用例、实施测试（首先要搭建测试用环境）、管理测试时发现的BUG、测试完后（测试完，并且发现的BUG修正完）要做测试报告（这样，该测试过程就算结束了，每种类型（单元测试、集成测试、系统测试、验证测试）的测试都是如此）；
根据项目规模大小不同，不同公司规范不同，会有较大差别的；
- 程序调试和测试有什么区别
撒：程序调试一般在程序编写阶段，作为检查程序中的错误
程序测试是程序处于仿真实环境下运行，以检查程序是否达到预期的目的或发现其中的BUG
- 说出C++和Java的区别
答：C++较早引进了面向对象的概念，但不是纯粹的面向对象语言，Java程序中的每个变量要么是基本数据类型（boolean, char, byte, short, int, long, float, double），要么是对对象的引用
C++支持“运算符的重载”，这是它的一个很重要的多态特征，是数据抽象和泛型编程的利器。它允许直接对对象进行四则运算，正像基本数据类型那样
Java不支持这种多态机制，也是为降低复杂性
两种语言都支持方法重载(overloading)
在C++中，为了允许运行时动态决定哪个函数被调用，一个函数必须用virtual修饰。virtual关键字被自动继承，用以支持多态
凡是没有用virtual修饰的成员函数（包括static）都是静态绑定的，即在编译时决定调用哪个版本
而在Java中，除了static、final、private是静态绑定以外，所有方法一律按动态绑定处理
C++中，构造函数的初始化列表是这样使用的：首先按继承顺序调用基类的构造函数构造基类对象，然后按声明顺序调用成员对象的构造函数构造成员对象，最后对列表中出现的成员变量做初始化
Java不采用初始化列表这种构造机制
它们的构造顺序基本一致：
静态变量初始化
静态初始化块（Java）
调用基类的构造函数构造基类对象
实例变量的初始化
构造函数的其余部分
Java使用abstract关键字修饰抽象方法或抽象类
C++的对等语法是“纯虚函数”和“抽象类”
两者都使用抽象类作为继承层次中的基类，提供一般概念，由子类实现其抽象方法，且抽象类都不能被直接实例化为对象
C++中没有这个关键字，常量可以使用const或#define定义
const还可以修饰成员函数，即“常成员函数”，当一个const成员函数修改成员数据，或调用非const成员函数时，编译器会报错
我们应将不修改成员数据的函数声明为const
Java和C++中的static关键字语法和语义基本相同
两者都有内部类和局部类的语法和语义
Java中没有友元函数和友元类的概念，严格支持封装，不允许外部方法访问类的私有成员
而C++支持friend关键字，允许外部方法访问类的私有成员，因此不是一种纯面向对象的编程语言
Java有super关键字，指代父类对象，通常被用于调用父类的构造方法或一般方法C++则没有super关键字
两者都有this，指代当前对象
Java有package的概念，可以将类组织起来，便于打包和部署，也有利于类的安全。C++没有这个概念，一个类可以被任意类访问
Java applet可以被嵌入HTML文档中，然后由Web浏览器下载和执行
Java API有对网络通讯的特别支持
C++则无内置网络功能
C++程序员必须显式地实现动态内存管理，在析构函数中用delete运算符或free( )函数释放对象和其他动态分配的数据空间，否则会造成“内存泄露”
而在Java中，垃圾收集是自动的。当对象的最后一个引用变量被释放掉，这个对象就成为垃圾收集器的候选对象了因此Java不支持析构函数
Java语言支持多线程，允许并发线程的同步与互斥操作
C++则没有这种内在机制
Java的程序移植和跨平台性比较高。因为其跨平台的原因，java的运行机制和其他语言不一样，引入了虚拟机的概念，它既不属于编译型的语言 也不属于解释型的语言，而处于中间，他将源代码编译成了所谓的字节码，由虚拟机负责解释然后和本地操作系统沟通并执行，可以说他编译是面向虚拟机的，而非特定的机器，这点和C以及其他编译型语言有明显的区别。当然Java取消了c/c++里面指针的概念，减少了程序员的负担。
- 软件开发几个步骤
答：①问题定义
- 可行性研究
- 需求分析
- 总体设计
- 详细设计
- 编码和单元测试
- 综合测试
- 软件维护
13.常见的计算机语言包括哪些？（英语）Common computer language
答：Computer language is divided into machine language, assembly language and high-level language
14.介绍一下你的本科设计
16.简述ARM的发展史
答：ARM处理器是英国Acorn有限公司设计的低功耗成本的第一款RISC微处理器。全称为Advanced RISC Machine。ARM处理器本身是32位设计，但也配备16位指令集，一般来讲比等价32位代码节省达35%，却能保留32位系统的所有优势。
17.简述网络模型
答：计算机网络是指由通信线路互相连接的许多自主工作的计算机构成的集合体，各个部件之间以何种规则进行通信，就是网络模型研究的问题。网络模型一般是指OSI七层参考模型和TCP/IP四层参考模型。这两个模型在网络中应用最为广泛。
OSI参考模型分为七层，从下到上分别是物理层数据链路层，网络层，传输层，会话层，表示层和应用层。低三层可看作是传输控制层，负责有关通信子网的工作，解决网络中的通信问题高三层为应用控制层，解决应用进程的通信问题；传输层起到连接传输和应用的作用。
TCP/IP参考模型由下而上分别为网络接口层，网络层，传输层和应用层。每一抽象层建立在第一层提供的服务上，并未高一层提供服务。
18.简述一下线程的特点
答：①轻型实体 线程中的实体基本上不拥有系统资源，只是有一点必不可少的、能保证独立运行的资源。
②独立调度和分派的基本单位。
在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位
19.简述进程的特点
答：①动态性：进程是程序的一次执行，它有着创建、活动、暂停、终止等过程，具有一定的生命周期，是动态地产生、变化和消亡的
②并发性：指多个进程实体，同存于内存中，能在一段时间内同时运行，并发性是进程的重要特征，同时也是操作系统的重要特征
- 独立性：指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位
- 异步性：由于进程的相互制约，使进程具有执行的间断性，即进程按各自独立的、 不可预知的速度向前推进。异步性会导致执行结果的不可再现性
- 结构性：每个进程都配置一个PCB对其进行描述。从结构上看，进程实体是由程序段、数据段和进程控制段三部分组成的。
20.进程和线程的延伸题目
进程与线程的比较：①调度单位，在引入线程的操作系统中，进程只作为资源分配的基本单位，线程则作为调度和分派的基本单位②在引入线程的操作系统中，不仅进程之间可以并发执行，一个进程中的多个线程也可以并发执行。③拥有资源，进程是拥有资源的独立单位，线程基本上不拥有资源，只用有少量不可少的资源④系统开销，在进程中创建一个新的线程比创建一个新的进程所需要的时间要少，撤销一个线程比撤销一个进程需要的时间要少，线程之间的切换比进程之间的切换花费的时间要少。
21.什么是虚拟机
答：虚拟机（Virtual Machine）指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。通过虚拟机软件，你可以在一台物理计算机上模拟出一台或多台虚拟的计算机，这些虚拟机完全就像真正的计算机那样进行工作，例如你可以安装操作系统、安装应用程序、访问网络资源等等。对于你而言，它只是运行在你物理计算机上的一个应用程序，但是对于在虚拟机中运行的应用程序而言，它就像是在真正的计算机中进行工作。
22.简述哈夫曼编码
答：用字符作为带权值的叶子，构造一颗哈夫曼树，并将树中左分支右分支分别标记为0和1；将从根到叶子路径分支上的二进制数组成字符串，作为该叶子所表示字符的编码，那么该编码即为哈夫曼编码。
23.常用的排序算法有哪些
答：
25.查找的算法有哪些 时间复杂度 空间复杂度
答：① 顺序查找
说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。
基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败
顺序查找的时间复杂度为O(n)。
②折半查找
说明：元素必须是有序的，如果是无序的则要先进行排序操作。
基本思想：也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表中没有这样的结点 时间复杂度 当n较大时 平均查找长度log2（n+1）-1
③索引顺序表的查找
- B-树和B+树查找
⑤哈希表
27．RISC CISC的相关概念和比较
答：RISC的设计重点在于降低由硬件执行指令的复杂度，因为软件比硬件容易提供更大的灵活性和更高的智能，因此RISC设计对编译器有更高的要求；CISC的设计则更侧重于硬件执行指令的功能，使CISC的指令变得很复杂。总之RISC对编译器的要求高，CISC强调硬件的复杂性，CPU的实现更复杂。
RISC设计思想准则：
①指令集----RISC处理器减少指令集的种类，通常一个周期一条指令，也就是说指令的周期是固定的，编译器或程序员通过几条指令完成一个复杂的操作；CISC的指令长度通常不固定。
②流水线----流水线的本质就是CPU并行运行，只是并行运行不像FPGA中的那么直接，它只是把一条指令分成几个更小的执行单元；CISC指令的执行需要调用一个微程序，明显没有RISC的指令吞吐量大。
③寄存器----RISC的寄存器拥有更多的通用寄存器，寄存器操作较多，例如ARM具有27个寄存器，CISC的寄存器都是用于特定目的的。
④Load-store结构----处理器只处理寄存器中的数据，这是因为访问存储器很耗时，同时对外部存储器的读写会影响其寿命；CISC能够在存储器中直接运行
⑤寻址方式简化，不像CISC那样的复杂众多的寻址方式
29.计算机的硬件组成
答：处理器，主存储器，系统总线，输入输出模块
30.什么是中断 功能
答：中断是指计算机系统内发生了某一急需处理的事件，使得CPU暂时中止当前正在执行的程序，而转去执行相应的事件处理程序，待处理完毕后又返回到原来被中断处继续执行。
31.接口的功能
答：接口泛指实体把自己提供给外界的一种抽象化物（可以为另一实体），用以由内部操作分离出外部沟通方法，使其能被内部修改而不影响外界其他实体与其交互的方式。
人类与电脑等信息机器或人类与程序之间的接口称为用户界面。电脑等信息机器硬件组件间的接口叫硬件接口。电脑等信息机器软件组件间的接口叫软件接口。
在计算机中，接口是计算机系统中两个独立的部件进行信息交换的共享边界。这种交换可以发生在计算机软、硬件，外部设备或进行操作的人之间，也可以是它们的结合。
32.计算机内部信息传送的控制方式
答：在电脑内部，一切信息的存取、处理和传送的形式为二进制。也就是0和1
计算机内部数据的传送通过总线进行，当有多个设备同时要求使用总线时，总线控制的方式有串行连接方式，（连接在总线上的设备串行的排成一队，按排队次序轮流使用总线）
定时查询方式（查询方式的原理是在总线控制器中设置一个查询计数器。
由控制器轮流地对各部件进行测试，看其是否发出总线请求。当总线控制器收到申请总线的信号后，计数器开始计数，如果申请部件编号与计数器输出一致，则计数器停止计数，该部件可以获得总线使用权，并建立总线忙信号，然后开始总线操作。使用完毕后，撤消总线忙信号，释放总线），
独立请求方式（每个部件都有各自的一对总线请求和总线允许线，各部件可以独立地向控制器发出总线请求，总线已被分配信号线是所有部件公用的。当部件要申请使用总线时，送总线请求信号到总线控制器，如果总线已被分配信号线还未建立，即总线空闲时，总线控制器按照某种算法对同时送来的请求进行裁决，确定响应哪个部件发来的总线请求，然后返回这个部件相应的总线允许信号，部件得到总线允许信号后，去除其请求，建立总线已被分配信号，这次的总线分配结束，直至该部件传输完数据，撤消总线已被分配信号，经总线控制器去除总线准许信号，可以接受新的申请信号，开始下一次的总线分配）
33.I/O设备有哪些
答：I/O设备是向CPU传输信息或输出经CPU加工处理过信息的设备，如键盘是输入设备，显示器和打印机是输出设备.
34.什么是算法
答：算法是对特定问题求解步骤的一种描述，是为了解决一个或一类问题给出的一个确定的，有限长的操作序列。
36.stastic与Dynanic关键字的特点与区别
答：static即静态变量，表明数据在静态存储区的静态变量区。静态数据是永久数据，从程序运行开始一直到程序运行结束一直存在，所以保存在静态变量或静态数组中的数据一直有效，除非输入或赋值改变它的值，否则数据至始终不变。
37.break与continue的比较
答：break 语句可用于跳出循环，break所在的循环体已经结束。continue 语句中断循环中的迭代，如果出现了指定的条件，然后继续循环中的下一个迭代continue所在的循环体并没有结束。
38.寄存器包括那些
答：寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和地址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，寄存器有累加器和标志寄存器。
39.形参与实参的问题
答：形参：全称为“形式参数”是在定义函数名和函数体的时候使用的参数，目的是用来接收调用该函数时传递的参数。
形参的作用是实现主调函数与被调函数之间的联系，通常将函数所处理的数据，影响函数功能的因素或者函数处理的结果作为形参。没有形参的函数在形参表的位置应该写void.main 函数也可以有形参和返回值，其形参也称为命令行参数，由操作系统在启动程序时初始化，其返回值传递给操作系统。
实参：可以是常量、变量、表达式、函数等， 无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值， 以便把这些值传送给形参。 因此应预先用赋值，输入等办法使实参获得确定值。
函数的形参列于函数声明中，在函数定义的函数体内使用。当函数调用时，形参（任何种类的）是一类将被填充的空白或是占位符。
实参是用来填充形参的。当函数被调用时，实参列在函数名后面的括号里。执行函数调用时，实参被传递给形参。
传值调用和引用调用
传值调用和引用调用指的是用于参数传递过程中的一种机制。传值调用中，只使用了实参的值。传值调用机制里，形参是一个局部变量，其初始值为相应实参的值。在引用调用机制里，将实参的地址传递给形参，从表面上看是以实参变量取代形参，因此任何发生在形参上的改变实际上都发生在实参变量上。
40．如何测量数组的长度
答：一种方法是使 用sizeof(array) / sizeof(array[0]),
41.如何看待研究生期间导师与学生之间的关系
42.什么是是数据结构 还有其定义
答：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
43.二叉树的遍历方法
答:先序遍历 中序遍历 后序遍历
44.数据模型的三要素
答:数据结构 数据操作 数据的完整性约束
45.三级模式 两层映像的相关概念
46.关系的三类完整性约束
47.简述计算机系统安全性
答：定义为为数据处理系统和采取的技术的和管理的安全保护，保护计算机硬件、软件、数据不因偶然的或恶意的原因而遭到破坏、更改、显露。计算机安全中最重要的是存储数据的安全，其面临的主要威胁包括：非授权用户对数据的恶意存取和破坏，数据库中重要或敏感数据被泄露，安全环境的脆弱
48.事务特性
答：ACID
49.数据不一致性
50.封锁协议有哪些 如何解决死锁问题
51.什么是操作系统
答：是计算机系统的一个系统软件，它能有效控制和管理计算机系统中的硬件和软件资源合理的组织计算机系统的工作流程提供用户和计算机硬件之间的软件接口，是用户能够方便，有效，安全，可靠的使用计算机；是整个计算机系统高效运行。
52.OS功能模块包括那些
答：处理器管理，存储器管理，进程管理，文件管理，设备管理。
53.进程的定义 进程的组成 进程的三种基本状态
答:进程是程序在并发环境下的执行过程。进程由程序，数据，栈和进程控制块组成。运行状态，就绪状态，阻塞状态。
54.线程定义 组成
答：线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。
55.存储器类别
答：计算机的存储器分为主存储器和辅助存储器，主存又分为随机访问存储器（RAM）和只读存储器（ROM），为提高存储器速度，又在CPU和主存之间增加了一层高速缓冲存储器。
56.虚拟存储的基本思想
答：程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段。只需程序所需的一部分在内存就可执行。
57.存储的分配方式
答：①静态分区存储管理是预先把可分配的主存储器空间分割成若干个连续区域，每个区域的大小可以相同，也可以不同。为了说明各分区的分配和使用情况，存储管理需设置一张“主存分配表”。
②可变分区方式是按作业的大小来划分分区。当要装入一个作业时，根据作业需要的主存量查看主存中是否有足够的空间，若有，则按需要量分割一个分区分配给该作业；若无，则令该作业等待主存空间。由于分区的大小是按作业的实际需要量来定的，且分区的个数也是随机的，所以可以克服固定分区方式中的主存空间的浪费。
③分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框(frame)，也同样为它们加以编号，如0#块、1#块等等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。
④在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。例如，有主程序段MAIN、子程序段X、数据段D及栈段S等。段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。
⑤段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
58.临界区管理的三个要求
答：①空闲让进：当临界资源空闲时，立即可以允许一个进程进入临界区
②忙则等待：任何时候处于临界去的进程不可多于一个
③有限等待：进入临界区的进程要在有限的时间内完成并退出临界区，以便让其他进程有机会进入临界区
④让权等待：如果进程不能进入自己的临界区应立即停止运行，让出处理器，避免出现忙等。
59.什么是管程
答：其基本思想是，利用数据抽象地表示系统中的共享资源，而把对该数据实时的一组操作定义为一组过程，代表共享资源的数据，以及对该数据实时操作的一组过程所组成的资源管理程序，共同组成了一个操作系统的资源管理模块-管程。一个管程定义了一个数据结构和能为并发进程在其上执行的一组操作，这组操作能使进程同步和改变管程中的数据。
60.死锁的定义 必要条件 解决死锁的方式
答：死锁是指多个进程循环等待他方占有的独占性资源而无限僵持下去的局面。
必要条件：①互斥条件，即存在独占性资源②部分分配条件，即进程因申请不到需要的资源而等待时，仍占有已分配到的资源③不可抢占条件④循环等待条件
61.什么是计算机网络 网络体系结构 TCP/IP参考模型
答：计算机网络指利用通信设备和通信线路，将地理位置分散的，具有自治功能的多个计算机系统互联起来，按照网络协议进行信息交换，实现资源共享，互操作和协同工作的系统。
引入层次模型后，将计算机网络系统中的层，各层中的协议以及层次之间的接口的集合称为计算机网路体系结构。
62.编译程序的工作过程
词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成
63.图形输入设备
64.软件生命周期
答：问题定义，可行性研究，需求分析，总体设计，详细设计，程序编码，软件测试，软件维护
65.软件定义时期划分成三个阶段 开发时期通常有下述四个阶段组成 软件维护
66.软件模型
答：软件开发模型(Software Development Model)是指软件开发全部过程、活动和任务的结构框架。软件开发包括需求、设计、编码和测试等阶段，有时也包括维护阶段。 软件开发模型能清晰、直观地表达软件开发全过程，明确规定了要完成的主要活动和任务，用来作为软件项目工作的基础。
边做边改型 瀑布模型
快速原型模型快速原型模型的第一步是建造一个快速原型，实现客户或未来的用户与系统的交互，用户或客户对原型进行评价，进一步细化待开发软件的需求。通过逐步调整原型使其满足客户的要求，开发人员可以确定客户的真正需求是什么；第二步则在第一步的基础上开发客户满意的软件产品。
增量模型又称演化模型。与建造大厦相同，软件也是一步一步建造起来的。在增量模型中，软件被作为一系列的增量构件来设计、实现、集成和测试，每一个构件是由多种相互作用的模块所形成的提供特定功能的代码片段构成.增量模型在各个阶段并不交付一个可运行的完整产品，而是交付满足客户需求的一个子集的可运行产品。整个产品被分解成若干个构件，开发人员逐个构件地交付产品，这样做的好处是软件开发可以较好地适应变化，客户可以不断地看到所开发的软件，从而降低开发风险
演化模型 根据用户的基本需求，通过快速分析构造出该软件的一个初始可运行版本，这个初始的软件通常称之为原型，然后根据用户在使用原型的过程中提出的意见和建议对原型进行改进，获得原型的新版本。重复这一过程，最终可得到令用户满意的软件产品。
喷泉模型 螺旋模型
67.网络拓扑结构
答：网络拓扑是网络形状，或者是网络在物理上的连通性。网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络拓扑结构可以反映网络中各实体之间的结构关系。网络的拓扑结构有很多种，基本拓扑结构有星型结构、环型结构、总线结构
总线结构是使用同一媒体或电缆连接所有端用户的一种方式，也就是说，连接端用户的物理媒体由所有设备共享，各工作站地位平等，无中央结点控制
环型结构这种结构中的传输媒体从一个端用户到另一个端用户，直到将所有的端用户连成环型。数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。这种结构显而易见消除了端用户通信时对中心系统的依赖性。
星型结构是指各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连，这种结构以中央节点为中心，因此又称为集中式网络。星型拓扑结构便于集中控制，因为端用户之间的通信必须经过中心站。由于这一特点，也带来了易于维护和安全等优点。端用户设备因为故障而停机时也不会影响其它端用户间的通信。
68.简述多重继承的二义性
69.一般用高级语言如何解决上述问题 举例说明
六、其他方面
- 做了什么项目
- 毕业设计的情况
- 对本专业课程设置看法
- 为什么选择江大
标签：Java,函数,数据,总线,复试,面试,线程,进程,计算机专业 From： https://www.cnblogs.com/wangprince2017/p/17967197