科大软院复试资料----最新整理专业课复试题

复试题答案 软件 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 复试总结 数据库部分 数据库绪论 简述三层模式、两级映射，分别有什么作用？ 模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，是数据库系统模式结构的中间层，即不涉及数据的物理存储细节，也与具体应用程序开发工具语言无关。 外模式（用户模式）：是用户能看见和使用的局部数据的逻辑结构和特征描述，是与某一应用有关的数据的逻辑表示，是模式的子集，一个数据库可以有多个外模式。 内模式（存储模式）：数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，如存储方式是按照某个属性升序存储，什么索引等。 外模式模式映像：当模式发生改变，数据库 管理 档案管理制度成本管理项目成本管理财务成本管理档案管理制度及流程 员对外模式模式映像作相应改变，可使外模式不变，从而应用程序不用修改。保证数据与程序的逻辑独立性。 模式内模式映像：当数据库的存储结构改变了，由数据库管理员对模式内模式映像作相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与程序的物理独立性。 三级模式使用户能逻辑地抽象地处理数据而不关心数据在计算机内具体表示方式与存储方式，两级映像保证了数据库系统中的数据有较高的逻辑独立性和物理独立性。 说出至少三种数据库类型（层次，网状，关系）并简要解释了一下 层次模型：用树形结构来表示各类实体以及实体间的联系，有且只有一个节点没有双亲节点（根节点），其他的都有且只有一个双亲节点。只能能直接表示的是一对多联系。 优点：效率高结构清晰，性能优于关系数据库，不低于网状。缺点：现实世界很多联系都不是层次的，如节点间多对多联系，还有一个节点具有多个双亲的情况都不好表示。 网状模型：对于非层次关系的联系，用层次表示非树形结构是很不直接的，网状模型可以很好的表示，它允许有一个以上的节点没有双亲，一个节点也可以有多个双亲，可以更直接地描述现实世界。 优点：更直接描述现实世界，性能也较好，存取效率也较高。缺点：结构比较复杂不利于掌握，用户编程还得了解系统结构细节，加重了编程的负担。 关系模型：通常来看关系就是一张 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 二维表，实体还是实体间的联系都用关系来表示，对数据的检索和更新结果也是关系。 优点：概念单一，用户易懂易用，而且存取路径是对用户透明的，从而有更高的数据独立性和安全性，也简化程序员的工作。缺点：查询效率往往不如格式化数据模型，为了提高性能，增加开发DBMS难度。 关系数据库 简述关系与关系模式的区别。 关系实质是一张二维表，关系模式是对关系的描述，关系是关系模式在某一时刻的状态或内容。 关系模式是静态的、稳定的，而关系是动态的，随时间不断变化的，因为关系操作不断更新数据库中的数据。 通俗的说：关系是一张二维表，关系模式是表格的描述（表头），关系名是表名，元祖是一行，属性是列，分量一条记录中的一个列值。 什么是关系数据库？关系和二维表有什么区别？ 关系数据库，是建立在关系数据库模型基础上的数据库，借助于集合代数等概念和方法来处理数据库中的数据。 在关系模型中，数据结构表示为一个二维表，一个关系就是一个二维表（但不是任意一个二维表都能表示一个关系。表中的第一行通常称为属性名，表中的每一个元组和属性都是不可再分的，且元组的次序是无关紧要的。 关系的完整性（实体完整性、参照完整性、用户自定义）和数据库主键的约束性 实体完整性：关系的主码不能取空值，如果主码由若干属性组成都不能为空。实体以主码作为唯一性标识。 参照完整性：一个关系中的外码，或者取空值（若属性组全为空），或者等于它参照的那个关系的主码值。 用户自定义完整性：针对具体关系数据库的约束。 数据库语言SQL 什么是DDL、DML、DCL？（数据库语言有哪几种？） 数据定义语言（DDL）：Create、Drop、Alter 数据操纵语言（DML）：Insert、Update、Delete 数据控制语言（DCL）：Grant、Revoke 数据查询语言：Select 什么是视图，有什么作用？在数据库哪层？ 视图：是从一个或几个基本表导出的表，是一个虚表，数据库只存放视图的定义，不存放视图对应的数据，数据仍放在原来的基本表，基本表数据改变，通过视图查询也改变了， 作用：1、能够简化用户操作，使数据库看起来更简单，清晰，简化查询操作。2、更安全，机密数据不出现在不应该看到这些数据的用户视图上。3、重构数据库时候，改变视图不用修改程序，使数据具有逻辑独立性。 数据库 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 简述数据库设计的几个阶段 需求分析：详细调查现实世界要处理的对象，充分了解各种需求，在此基础确定新系统的功能。 概念结构设计：经常采用自顶向下需求分析，自底向上概念结构设计。对需求分析收集到的数据进行分类组织形成实体、实体的属性，确定实体之间联系，设计分E-R图。逐一设计分E-R图，最后将所有分E-R图综合成一个系统的E-R图。 逻辑结构设计：一般来讲把E-R图向关系模型转换，一个实体型转换为一个关系模式。一个一对一联系可以独立也可以和任意一端合并，一个一对多联系可以独立也可以和N端对应的关系模式合并，一个多对多联系独立转换为一个关系模式。对数据模型规范化，还根据具体需求设计相应的视图。 数据库物理设计：关系模式存取方法的选择，比如索引、聚簇、哈希等存储方式。还应该确定数据库的存取结构，目前许多计算机有多个磁盘或磁盘阵列，因此可以将表和索引放在不同的磁盘上，在查询时磁盘驱动器并行工作，可以提高物理IO读写效率，也可以将比较大的表放在两个磁盘上，以加快存取速度。 数据库的实施与维护：比如备份与恢复等待。 什么是E-R图 E-R图：实体-联系图，在概念结构设计中，对需求分析收集到的数据进行分类组织形成实体、实体的属性，确定实体之间联系，设计E-R图。 分别解释1NF、2NF、3NF、BCNF、4NF 范式：关系数据库中的关系是要满足一定要求的，满足不同程度的要求的为不同范式。 规范化：一个低一级范式关系模式通过模式分解可以转化为若干个高一级范式的关系模式的集合。 1NF：满足最低要求的叫第一范式，每一个分量必须是一个不可分的数据项。 2NF：消除关系中的部分函数依赖就称为第二范式，部分函数依赖就是非主属性不完全依赖于码。 3NF：每一个非主属性既不部分依赖于码，也不传递依赖于码。 BCND：所有非主属性对每一个码都是完全函数依赖，没有任何属性完全依赖于非码的任何属性，就是除了码外一定不能有决定因素。 数据库并发控制 什么是事物，并发控制是保证事物的？ 事物：是一系列的数据操作，这些操作要么全不做，要么全做，不可分割。运行过程中发生某种故障不能继续执行，全部回滚到开始状态。 并发控制中多个用户存取数据库时候可能会产生多个事物同时存取同一个数据的情况，不加控制就会破坏事物的一致性，为了保证事物的一致性所以进行并发控制。 ACID（事物的四个性质） A原子性：要么都做，要么都不做。 C一致性：如果运行中发生故障，必须回滚。不能让数据不一致。比如两人转钱，一半坏了，不一致俩人都没有钱。 I隔离性：一个事物不能被其他事物干扰。 D持续性：事物一旦提交，他对数据库的改变就应该是永久的。接下来的操作和故障不应该对刚才结果有任何影响。 数据库中锁有什么作用？什么是只读锁、什么是只写锁？ 一个事物对数据加锁可以保证事物的四个特性，加锁后其他事物不能更新此数据对象，不会产生数据不一致性。 写锁（排他锁/ X锁）：加写锁其他事物不能在对这个数据加任何类型锁，释放之前不能读取和修改。 读锁（共享锁/ S锁）：事物对数据加读锁，其他事物可以读但不可以修改，可以加读锁不能加写锁。 什么是触发器，有什么作用？ 用户定义在关系表上的一类由事件驱动的特殊过程，一旦定义了，用户对表的增、删、改操作均有数据库系统自动激活相应触发器 触发器可以分为语句触发器和行级触发器，触发器动作体是一个匿名PL/SQL过程块，语句级触发器可以在语句执行前或后执行，而行级触发在触发器所影响的每一行触发一次。行触发器用户可以用new和old引用数据，语句级不能。 数据结构部分 线性表 单链表的就地逆置 将头结点摘下，然后从第一节点开始，头插法建立单链表，直到最后一个节点为止。 单链表可以用什么实现？ 指向结构体的指针实现，结构体中有两个成员，每个节点分为数据域和指针域，除了最后一个节点，每个节点指针域都指向下一个节点的地址，最后一个节点指针域指向NULL。 也可以用结构体数组模拟这种操作，数组中每个下标都对应一个数据元素和游标，游标是下一个元素在数组中的下标，把未被使用的数组元素作为备用链表，下标为0的元素游标存放备用链表第一个节点的下标。数组最后一个元素游标存放第一个有效数值元素的下标，相当于头结点作用，游标为0表示指向为空。 栈和队列 实现一个队列的方法？为什么队列的顺序存储需要留一个空位？循环有什么好处？ 链式存储：把链表改装一下，加尾指针作为队列的尾部可以插入节点，头指针可以删除节点，相当于出队。 顺序存储：正常的顺序存储想要利用空出的空间就必须移动元素，不移动还会浪费空间，循环队列可以解决这个问题，把这段连续的地址空间，想象成逻辑上的环，所以只要有空闲空间就能使用。 但是当front和rear指针相等的时候有两种情况，一种是满，一种是空，为了区分这种情况，保留一个元素空间，我们假定当rear+1与front相等队列就满了。而空的时候是rear等于front。又因为是环也可能存在rear>front的情况，所以取模操作。 另外计算队列长度的时候，rear>front队长为rear-front，但当rear 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 的三个要素 语法：用户数据与控制信息的结构和格式 语义：需要发出何种控制信息，完成何种动作以，解释比特流每一部分的意义 时序：对事件实现顺序的详细说明 OSI参考模型和TCP/IP模型有几层，简述各层原理及作用，TCP/IP有哪些协议？ OSI物理层，透明的传输比特流。 数据链路层，两个相邻节点间的链路上，透明地传送帧中的数据，数据传送时，数据链路层将网络层交下来的IP数据包组成帧，每个帧包括数据和必要控制信息，以使得接收端能够知道从哪开始和结束，进行硬件地址寻址进行硬件地址寻址，还使接收端能检测到所收到的帧中有无差错，有就丢失。 网络层，为分组交换网上的不同主机提供通信服务，把运输层产生的报文段或用户数据报封装成分组，关键问题是逻辑地址寻址，实现不同网络之间的路径选择。 运输层，运输层负责端到端的通信，对一个主机同时运行的多个进程提供服务，这是复用，运输层把收到的信息分别交付给上面应用层相应进程，为高层提供可靠透明有效的数据传输服务，实现进程到进程的传输管理，差错控制，流量控制等。 会话层（Session Layer）：建立、管理、终止会话。（在五层模型里面已经合并到了应用层） 表示层（Presentation Layer）：数据的表示、安全、压缩。（在五层模型里面已经合并到了应用层） 应用层 (Application)： 网络服务与最终用户的一个接口。协议有：HTTP FTP TFTP SMTP SNMP DNS TCP/IP协议不是TCP和IP这两个协议的合称，而是指因特网整个TCP/IP协议族。TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet ，TCP，UDPIP，ICMP，OSPF，EIGRP，IGMP,RIP，PPP，MTU，ARP，RARP 计算机网络通信过程，什么是同步通信和异步通信？ 同步通信：同步通信是一种比特同步通信技术，要求发收双方具有同频同相的同步时钟信号，只需在传送报文的最前面附加特定的同步字符，使发收双方建立同步，此后便在同步时钟的控制下逐位发送/接收。 异步通信：相对于同步通信，异步通信在发送字符时，所发送的字符之间的时隙可以是任意的。但是接收端必须时刻做好接收的准备，发送端可以在任意时刻开始发送字符，因此必须在每一个字符的开始和结束的地方加上标志，即加上开始位和停止位，以便使接收端能够正确地将每一个字符接收下来。 各设备（集线器、交换机、路由器）在那层工作，分别是什么？ 中继器：中继器从一个网络电缆里接收信号， 放大它们，将其送入下一个电缆。集线器：相当多接口的中继器，可以将各节点连成一个局域网但任何时刻都只能有一个节点通过公共信道发送数据。 集线器：相当于多接口中继器，可将各节点连接成一个局域网，但任何时刻都只能有一个节点通过公共信道发送数据。逻辑上仍然是一个总线网，使用CSMA/CD协议。不能隔离碰撞域。不能连接不同技术和速率的网络。 网桥：相比较而言，网桥对从关卡上传下来的信息更敏锐一些。网桥是一种对帧进行转发的技术，根据MAC分区块，可隔离碰撞。网桥将网络的多个网段在数据链路层连接起来。 交换机：工作在数据链路层相当于多端口的网桥，允许端口之间建立多个并发连接，实现多个节点之间并发传输，每个端口所占带宽不会因为端口数量增加而减少 路由器：使用物理层或数据链路层的中继系统时只是把一个网络扩大了，而从网络层的角度看，它仍然是通一个网络，一般并不称之为网络互连，网络互联通常是指用路由器进行网络互联和路由选择。 网络按地理位置划分为几种？分别介绍 广域网WAN，城域网MAN，局域网LAN，个人区域网WPAN 物理层 什么是基带信号？什么是宽带信号？什么是模拟信号？什么是数字信号？ 基带信号：将数字信号1或0直接用不同的电压来表示，然后送到电路上去传输。 宽带信号：将基带信号调制后形成的频分复用模拟信号。由于基带信号经过调制，其频谱移动到较高的频率处。由于每一路基带信号的频谱都被移动到不同的频段上，因此合在一起后并不会互相干扰，这样可以在一条电缆中传送多路的数字信号，因而提高了线路的利用率。 模拟信号：连续信号，例如：话音信号和广播信号 数字信号：离散信号，二进制代码0、1组成的信号 简述电路交换、报文交换、分组交换，比较优缺点 电路交换：源节点和目的节点之间建立一专用通路，用于传送数据，包括建立连接，传输数据，断开连接，优点：延迟小。缺点：利用率低 报文交换：将数据加上源地址，目的地址等信息，封装成报文，存储转发每个报文可以单独选择到达目的节点的路径，有点利用率较好，缺点是增加了资源开销，和缓冲延迟，缓冲难以管理，因为报文大小不确定。 分组转发：将数据分成较短的固定长度的数据块，每个块上加上目的地址，源地址等辅助信息组成分组，以存储转发的方式传输，除具备报文的优点，还有缓冲易于管理，平均延迟更小。 分组交换的方式有哪些？ 数据报方式：不需要建立连接，发送方可以随时发，接收方也可以随时接受，网络尽最大努力交付传输，不保证可靠性，分组中有发送端和接受端完整地址，以便独立传输。 虚电路方式：将数据报方式与电路交换给结合起来，建立逻辑上的虚电路。与物理电路不同，节点可以共用，不时真实建立物理连接了。 什么是信宿和信源？ 信源：在通信中，向另一部件(信宿)发出信息的部件。 信宿：从另一部件(信源)接收信息的部件 简述单工，半双工，全双工 单工：信息在两点之间只能单方向发送的工作方式。 半双工：信息在两点之间能够在两个方向上进行发送，但不能同时发送的工作方式。 全双工：通信允许数据在两个方向上同时传输 异步通信的信源和信宿没有时钟同步信号，怎么解决这个问题？ 采用曼彻斯特或者差分曼彻斯特。简述这两个的原理 数据链路层 比较一下BSC协议和HDLC协议 BSC是面向字符的同步控制协议而HDLC是面向比特的同步控制协议，BSC使用字符填充的首尾定界符法。该法用一些特定的字符来定界一帧的起始与终止.协议依赖特定字符集，HDLC使用比特填充的首尾定界符法。该法以一组特定的比特模式(如011