【复试题】操作系统、数据库、计算机网络

复试题－操作系统、数据库、计算机网络

一、数据库

2020年

1. 简述数据库设计的基本步骤和内容。

   答：

   1. 需求分析设计阶段：了解用户对数据的加工要求，确定系统的功能与边界
   2. 概念设计阶段：通过对用户需求进行综合、归纳、抽象，形成一个独立于具体DBMS的概念模型
   3. 逻辑设计阶段：在概念结构设计的基础上，按照一定的规则，将概念模型转换为某个DBMS所支持的数据模型，并将其进行优化
   4. 物理设计阶段：数据库物理设计是为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）
   5. 数据库实施阶段：设计人员用具体的DBMS所提供的数据语言及宿主语言，根据逻辑设计和物理设计的结果建立数据库。编制与调试应用程序。组织数据入库，并进行试运行
   6. 数据库运行和维护阶段：在数据库系统运行过程中必须对数据库运行情况进行监控、收集、登记，不断地对其进行评价、调整与修改。

2. 什么是空间数据库系统，它研究的主要内容有哪些？

3. 基本关系具有的性质包括哪些？

   答：

   1. 列是同质的。同一属性名下的诸属性值是同类型数据，且必须来自同一个煜。

   2. 不同的列属性必须有不同的属性名。

   3. 列的次序无所谓，可以任意交换。

   4. 任意两个元组不能完全相同。

   5. 行的次序无所谓，可以任意交换。

   6. 不允许“表中套表”，即分量必须取原子值每一个分量必须是不可忍的数据项。

4. 介质故障的恢复步骤是什么？

   答：

   1. 装载数据备份
   2. 执行Undo操作
   3. 执行Reda操作
   • 在发生介质故障后，原有的数据库已被破坏，需要从最近的副本(最近的完全备份以及此后所有的动态备份)，根据事务日志,对于备份时正在执行的而未完成的事务做Undo操作，要想使数据库处于一致性状态，则先需重做从最近的备份开始到故障前的所有事务，则Redo操作，数据库即恢复至故障前的一致性状态。

5. DBMS的完整性控制机制应具有哪几个方面的功能？

   答：

   1. 定义和存储完整性功能

   2. 检查完整性功能

   3. 控制完整性功能

   定义功能：提供定义完整性约条件的功能。

   检查功能：检查用户发出的操作请求是建背了完整性约束条件。

   违约反应：如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

2019年

6. 简述SQL中基于属性的约束、基于元组的约束及断言这三种用户自定义约束的区别于联系？

7. SQL为脏数据提供了哪几种隔离级别，简述它们之间的区别。

8. 规范化理论对数据库设计有什么指导意义？
   答：
   • 关系数据库的设计直接影响着应用系统的开发，维护及其运行效率。
   • 一个不好的关系模式会导致插入异常，删除异常，修改异常，数据冗余等问题。
   • 为此，人们提出了关系数据库规范化理论。它依据函数依赖，采用模式分解的方法，将一个低一级范式的关系模式转换为若干个高一级范式的关系模式的集合，从而消除各种异常，把不好的关系数据库模式转化为好的关系数据库模式。

9. 属于低级范式的关系模式对数据库中数据的存储和操作有哪些不利影响？

2018年

10. 什么是数据库，简述数据库系统的主要特点。

    答：

    1. 数据库系统是数据库技术在计算机中应用，是一个有机结合的人机系统，是由计算机硬件系统、操作系统、数据库管理系统、数据库、应用程序、数据库管理员和用户组成。

    2. 数据库系统的主要特点有：

       1. 结构数据化。
       2. 数据的共享性高，冗余度低，易扩充。
       3. 数据独立性高。
       4. 数据由DBMS统一管理和控制。

    3. 数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。

11. 简述E-R模型设计中应该遵循的原则。

    答：

    1. 首先针对特起用户的应用，确定实体、属生和实体间的联系作出反映该用户视图的局部E-R图。
    2. 综合各个用户的局部E-R图，产生反映数据库整体概念的总体E-R图。在综合时，删掉局部E-R图中的同名实体，以便消除冗余，保持数据的一致性。
    3. 在综合局部E-R图时，还要注意消余那些冗余的联系，冗余信息会影响数据的完整性，使维护工作复杂化,但有时也要折中考虑，有时必要的冗余会提高数据处理效率。
    4. 综合时也可以在总体E- R图中增加新的联系。经过综合的E-R图应尽量能真实地模拟现实世界，也容易被用户理解。

12. 试给出多值依赖和4NF的定义。

    答：

    1. 多值依赖的定义：
    • 设R(U)是一个属性集合U上的一个关系模式，X，Y和Z是U的子集，并且Z=U-X-Y。多值依赖X→→Y成立，当且仅当对R的任一个关系r，r在(X.Z)上的每个组对应一组Y的值，这组值仅仅决定于X值而与又与Z值无关。
      若X→→Y且Z=空集，则称X→→Y为平凡的多值依赖。
      否则，称X->->Y为非平凡的多值依赖。
    2. 第四范式的定义：
    • 对于R(U)中的任意两个属性子集X和Y，如果非平凡的多值依赖X→→丫成立，则X必为超键，则称R(U)满足第四范式，记为R(U)∈4NF。
      4NF中可能的多值依赖都是非平凡的多值依赖。
      4NF所有的函数依赖都满足BCNF。

13. 什么是数据库完整性，SQL提供了的完整性规则有哪几类，各采取了什么不同的方式加以实现。
    答：

    1. 数据完整性是指数据库的数据要符合语义反应实际状况的正确性以及数据库同一对象，在不同关系表中的数据，是否符合逻辑的相容性。
    2. 完整性规则也称移为完整生约束条件，SQL中提供的完整性约束条件包括实体完整性，参照完整性和用户定义完整性。

    • 实体完整性约束：主要用于限制关系中所有的元组唯一，即表中所有的记录都可区分。一般在一个表中规定一个主键，则主键列（可以是组合列）的值必须存在、不为空值且唯一。

    • 参照完整性约束：涉及两个或两个以上关系的数据一致性的维护。即参照完整性约束是对不同关系之间有关联的数据的约束。一般是使用外键来实现参照完整性约束。

    • 用户自定义完整性约束:用户自己定义的特殊约束。一般关系数据库系统都提供这种完整性约束机制，以满足各种用户不同的需要。

14. 登记志文件遵循的两条原则是什么？
    答：
    1. 必须先写日志文件，后写数据库。
    2. 登记次序严格按照并发事务执行的时间次序。

15. 数据库故障恢复策略有哪些？
    答：
    • 事务故障恢复：由系统自动完成。反向扫描日志，对事务更新操作执行逆操作。
    • 系统故障恢复：由系统重后时自动完成，正向扫描日志，起录REDO队列和UNDO队列，对UNDO队列进行撤销处理，对REDO队列进行重做处理。
    • 介质故障恢复处理：如上述。

16. 简述数据库的二级映像功能和数据独立性

    答：

    1. 数据库的二级映象分为外模式/模式、模式内模式

    2. 数据独立性分为逻辑独立性和物理独立性。

    • 逻辑独立性:是由外模式/模式映像保证的，当模式发生改变时，DBA对外模式/模式的映射作出相应改变，使外模式保持不变，保证了数据的逻辑狂性。
    • 物理独立性：是由模式/内模式映像保证的，当数据库在存储结构发生变化时，DBA是对模式/内模式映射作出改变，使得模式不变，保证了数据的物理独立性。

17. 简述数据字典

    答：

    • 数据字典是对数据表中数据元素的定义和描述，目的是对数据流程图中的各个元素进行详细的说明。数

    据字典和数据流程图共同构成了系统的逻辑模型。

18. 简述查询优化的策略：

    答：

    1. 如果子表达式多次出现，先将其结果保存起来避免重复计算。

    2. 选择运算尽量先做。

    3. 尽可能指明列，尽量少用“*”代替。

    4. 避免在列索引上使用IS NULL和IS NOT NULL。

19. 如何理解数据年规范化过程/概述范式？：

    常见的范式有1IN、2NF、3NF、BCNF，它们的规范化程度是逐步提高的。

    • INF是指数据库表的每列都是不可分割的数据项,只要是关系型数排库都要满足!NF。
    • 2NF是在INF的基础上消除了非主属性对码的部分依赖。
    • 3NF是在2NF的基础上消除非主属性对码的传递依赖。
    • BCNF是在3NF的基础上消除了主属性对码的传递依款和部分依赖。

20. 简述事务和事务特性

    答：

    事务是一列数据操作的集合，要么通过commit一起成功，要么通过rollback一起回滚，具有ACID特性。

    • A即原子生事务是最小的操作集会,不可再分割。
    • C即一致性，数据库在事务执行前后都保持一致，在一致性前提下，所有事务对同一个数据的读取结果都是相同的。
    • I即隔离性，一个事务所做的修改在其提交之前，对其它事务是不可见的。
    • D即持久性，事务提交之后，所有对数据的修改都永远保存在数据库中。

21. 简求数据库的三级模式结构

    答：

    数据库三级模式分为外模式、模式、内模式。

    • 外模式。又称子模式，是数据库用户可以看到和使用的局部数据的逻辑结构和特征描述，是数据库用户的数据视图，外模式是模式的子集，一个数据库可以有多个外模式。

    • 模式，又称概念模式，是数据库中全体数据的逻辑结构和特征描述，是所有用户的公共视图，一个数据库只有一个模式。

    • 内模式，又称存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的组织方式。

二、操作系统

2020年

1. 什么是操作系统？它的主要作用和功能是什么？

   答：

   1. 操作系统是计算机资源的管理者。
      • 处理机管理 (进程控制、进程同步、进程通信、死锁处理、处理机调度)
      • 存储器管理 (提高内存利用率，内存的分配与回收、地址映射、内存保护与共享、内存扩充)
      • 文件管理 (计算机中的信息都是以文件的形式存在的)
      • 设备管理 (完成用户的I/O请求，方便用户使用设备、并提高设备的利用率)
   2. 操作系统为用户提供使用计算机硬件系统的接口。
      • 命令接口——用户通过控制台或终端输入操作命令，向系统提供各种服务要求。
      • 程序接口——由系统调用组成，用户在程序中使用这些系统调用来请求操作系统为其提供服务。
      • 图形接口——最常见的图形用户界面GUI

2. 什么是进程？进程与程序有何区别？

   答1：

   进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。

   答2：

   1. 程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的；
   2. 程序是静态的观念，进程是动态的观念；
   3. 进程具有并发性，而程序没有；
   4. 进程是竞争计算机资源的基本单位，程序不是。
   5. 进程和程序不是一一对应的：一个程序可对应多个进程即多个进程可执行同一程序；一个程序可以执行一个或几个程序。

3. 分时操作系统与实时操作系统的主要区别是什么？

4. 为什么要在设备管理中引入缓冲技术？

2019年

5. 存储管理的主要功能是什么？

   答：

   存储管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器，故应具有以下功能：

   1. 内存的分配和回收：实施内存的分配，回收系统或用户释放的内存空间。
   2. 地址变换：提供地址变换功能，将逻辑地址转换成物理地址。
   3. 扩充内存：借助于虚拟存储技术活其他自动覆盖技术，为用户提供比内存空间大的地址空间，从逻辑上扩充内存。
   4. 存储保护：保证进入内存的各道作业都在自己的存储空间内运行，互不干扰。

6. 什么是通道？简述通道控制方式的数据输入处理过程。

   答：

   • 通道本质上是一个简单的处理器，专门负责输入、输出控制，具有执行I/O指令的能力，并通过执行通道I/O程序来控制I/O操作。

7. 处理机管理有哪些主要功能？其主要内容是什么？

   答：主要功能有进程控制、进程同步、进程通信、死锁处理、处理机调度。

2018年

8. 什么是死锁？产生死锁的原因和必要条件是什么？

   答：

   • 定义：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
   • 原因：
     1. 系统资源不足 (对不可剥夺资源的竞争)
     2. 进程推进顺序不当（P1拥有A申请B，P2拥有B申请A）
   • 产生死锁的必要条件：
     1. 互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。
     2. 请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
     3. 不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
     4. 环路等待条件：指在发生死锁时，必然存在一个进程资源的环形链。

9. 什么是多道程序设计技术，它带来了什么好处？

10. 实现地址重定位的方法有哪几类？试述动态重定位过程。

计网真题

一、填空题

1. 三种数据交换方式： 电路交换、报文交换、分组交换。
2. 网络类型划分：WAN—广域网、LAN—局域网、MAN—城域网。
3. 计算机网络的层次结构，TCP/IP模型，从上到下分为四层：网络接口层、网际层、传输层、应用层。
4. AM、FM、DM对应的中文：调幅、调频、调相。
5. 双绞线分为3类线，10Mbps，5类线，100Mbps。
6. TDMA,FDMA,CDMA对应的中文：时分多址复用，频分多址复用，码分多址复用。
7. TCP 是面向连接的，UDP 是无连接的。
8. MAC端口有xx位，IP4v是xx位，IP6v 是xx 位。
9. TTL寿命是xx，每次减少xx，减到xx 就丢弃。
10. 传输导向媒体有 xx 种，http端口是 xx。

二、缩写

1. HTTP
2. SMTP
3. DNS
4. SNMP
5. ARP
6. RIP
7. ICMP
8. BGP
9. FTP
10. OSPF

三、简答题

1. 请说出MAC地址、IP地址、域名三者的区别
2. 请写出集线器、交换机、路由器三者所属的层次及各自的功能
3. 什么是CSMA/CD？为何CMSA/CD以太网有最小帧和网络有效长度上限？
4. 写出三个以上网络设备，说明其功能。
5. 每个层对应的基础信息是什么，并写出英文，比如物理层是比特，bite
6. DNS服务用的是TCP连接还是UDP连接？
7. 网络利用率计算
8. 流量控制和拥塞控制的区别，各有什么技术保证？
9. 子网分配，求子网掩码和每个公司分配到IP地址范围
10. 简述TCP协议三次握手过程，最好画好图

四、问答题

1. 请介绍一个你熟悉的网络协议，300字以上，写出其功能，实现原理，及应用的特点，最好图文结合。
2. 写出你熟悉的计算机网络系统，说明每个层次的技术功能左右。
3. 请分析C/S模式和P2P模式的区别于应用
4. 要求构建一个校园网，学校有3幢教学楼，每幢教学楼有四层，每层有6个房间，每个房间有若干台主机，要详细写出所用到设备和材料，以及如何布线，总之越详细越好，要求画好图。300字以上(30分)

上机题

1. 约瑟夫环
2. 根据城市GDP排序
3. 括号配对
4. 小明买钢笔
   • 买m个东西，给你n个店铺，每个店铺告诉你有ai个该东西，以及它的单价，问你买到m个东西最少花多少钱