计算机网络基础知识【7】（08-11）

Date: 2019-08-11

1.  不允许任何其他事务对锁定目标再加任何类型锁的锁是（ ）?   排他锁  另一种锁是共享锁

2. PC 键盘上有些特殊控制键， Sleep 键用于 ______使机器进入待机状态

3.  在TCP/IP协议簇中，UDP协议工作在（  传输层 ）。

解释： UDP是OSI参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务，。TCP/IP和UDP都在传输层。

4. 虽然PCB 是进程实体的一部分，但进程在运行过程中，不能自行修改自己的PCB，这样的说法正确吗？  正确

解释： PCB是由操作系统进行创建被维护的 ，所以只有操作系统才可以进行修改！进程自身不可以进行修改。

5.   在数据库中存储的是（ ）。   数据以及数据之间的联系

6.  在支持多线程的系统中，进程P创建的若干线程不能共享的是？D

A. 进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

解释：进程中的线程共享进程中的全部资源，但进程中某线程的栈指针对其它线程是透明的，不能与其它线程共享 。

进程作为资源拥有的基本单位，线程作为调度分配的基本单位基本不拥有资源，只拥有一些必不可少的资源，如：程序计数器，局部变量，少数状态参数，返回地址以及堆栈等，这些都是线程私有的，不共享。

进程占有的资源	线程占有的资源
地址空间  全局变量  打开的文件  子进程  信号量  账户信息 堆	栈  寄存器  状态  程序计数器

7.  采用全双工通信方式，数据传输的方向性结构为(  )   可以在两个方向上同时传输

解释；全双工通信方式： 又称为双向同时通信，即通信的双方可以同时发送和接收信息的信息交互方式。

8.  在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间，这种说法正确吗？ 不正确

解释：短作业优先为平均周转时间最短的算法

9.  以下选项不属于临界资源的是（ ）。 D

A. 共享变量

B. 缓冲区

C. 打印机

D. 非共享数据

解释：临界资源是互斥共享资源。 非共享数据不属于临界资源。 打印机，共享变量，共享缓冲区都只许一次一个进程使用。所以，是临界资源。 而非共享数据，既然是非共享数据，则就不能进行互斥的访问了。

10.  

假设4个作业到达系统的时刻和运行时间如下表所示。

系统在t=2时开始作业调度。若分別采用先来先服务和短作业优先调度算法，则选中的作业分别是

答案：J1、J3

解释： 先来先服务调度算法是作业来得越早，优先级越高，因此会选择J1。短作业优先调度算法是作业运行时间越短，优先级越高，因此会选择J3

11.  以下能正确定义一维数组的选项是 ( ) D

A. int a[5］={0,1,2,3,4,5}

B. char a={′A′,′B′,′C′}

C. int a[5]="0123"

D. char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′＼0′}

解释： A 定义了 5 个元素的数组，但是赋值的时候越界了 B 定义了 char 变量，用数组赋值 C 有争议，因为 C++ 中存在隐式转换，用 char 赋值给 int 会发生隐式转换，取 char 的 ASCII 码进行赋值 D 是最没有争议，就是定义字符串

12.  某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）4

解释：

每个进程3台，不会产生死锁；对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，所以也不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，产生了死锁，所以产生死锁的最小值是4。

类似题型(1)：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生

解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：

r≥p(m-1)+1。

由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。

类似题型(2)：某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少

解：带入上述条件公式：r≥3*(4-1)+1=10。所以答案为10个。

13.  数据的逻辑独立性是指(  )?  用户的应用程序与数据库的逻辑结构是相互独立的

解释：

1）定义：

数据的物理独立性：指用户的应用程序与存储在磁盘上的数据库数据相互独立

数据的逻辑独立性：指用户的应用程序与数据库的逻辑结构相互独立

2）数据与程序的的逻辑独立性：

当模式改变时（例如增加新的关系，新的属性，改变属性的数据类型等），由数据库管理员对各个外模式/模式的映像做相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

数据于程序的物理独立性：

当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做响应的改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。

14.  以下页替换算法中，缺页率最高的是（ ）   A

A. FIFO

B. OPT

C.LRU

解释：

FIFO：先进先出算法，这种调度算法最简单，缺页率最高（算法简单，同时效率低）

OPT：理想型淘汰算法（optimal replacement algorithm），该算法淘汰在访问串中将来再也不出现的或者在离当前最远的位置上出现 的页，遗憾的是，这种算法无法实现，因为它要求必须预先知道每一个进程的访问串。

LRU：最近最久未使用算法（least recently used），当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先 淘汰。

15.  虚存的基础是（）。  局部性原理

解释：

 如果一个应用程序的程序地址空间大于机器的物理内存空间，对于采用实存的操作系统，是无法将该程序装入内存的，为了克服实存管理的局限性，人们提出了基于程序局部性原理的续存管理思想。

       程序的局部性原理是指在一段时间内，一个程序执行往往呈现高度局部性，对内存访问时不均匀的，这种局部性包括时间局部性和空间局部性。

16.  在 TCP/IP 参考模型中，与 OSI 参考模型的网络层对应的是 （     ） 。  网际层

17. 完成路径选择功能是在 OSI 模型的 （） 。  网络层

解释：网络层负责路径选择，路径在虚电路建立时确定。

18.  下列调整中，不可能导致饥饿现象的是 （）  时间片转移A

A. 时间片转移

B. 静态优先及调度

C. 非抢占式作业优先

D. 抢占式短作业优先

解释：静态优先及调度、非抢占式作业优先、抢占式短作业优先：这三个具有优先级的，可以提高系统的效率，但并不是公平的，有可能一直被抢占发生饥饿甚至饿死。 只有时间片转移是公平的，大家轮流执行，不会饿着

19.  一种既有利于短小作业又兼顾到长作业的作业调度算法是（ ）。   最高响应比优先

解释：最高响应比优先算法等待时间相同时，要求服务时间愈短，优先权愈高，因而该算法有利于短作业；对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而获得处理机，因此该算法即有利于短作业又兼顾到了长作业。

时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。

高响应比优先调度算法：优先算法在等待时间相同的情况下，作业执行的时间越短，响应比越高，满足段任务优先，同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象。优点是有利于短作业兼顾长作业，缺点是计算响应比开销大，适用于批处理系统。

20.  同一时刻可以有多个部件从总线写入数据，也可以有多个部件从总线读数据。 错误

解释：同一时刻只能有一个部件占用总线发送信息（写信息），但可以有多个部件通过总线接收信息 （读信息）

21.  TCP的关闭过程，说法正确的是（ ）A

A. 处于TIME_WAIT状态的连接等待2MSL后真正关闭连接( time_wait 需要等待2倍最大传输时间，防止丢失接收重传的的ack；)

B. 对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态(shutdown可以使TCP半双工，但是如果之前调用了close，则直接关闭了socket；)

C. 主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态(主动发送FIN的意思是告诉对方，”我不会传输信息了，我想关闭我到你的链接“，因此在收到了对方返回的确认ack后，全双工变半双工，只接不发了；)

D. 在已经成功建立连接的TCP连接上，任何情况下都不允许丢失数据。(说法太绝对了，如rst，或者，直接服务器宕机了呢？)

22.  微程序存放在（      ）。  控制存储器中

23. 数据库系统的最大特点是（ ）。   数据的三级抽象和二级独立性

解释：人们为数据库设计了一个严谨的体系结构，数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。

用户级对应外模式，

概念级对应概念模式，

物理级对应内模式.

使不同级别的用户对数据库形成不同的视图。 所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中"的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。

数据库的二级映像功能与数据独立性 为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（外模式/模式+模式/内模式）

补充：是与文件系统相比，数据库最大特点是数据的结构化

24.  在 TCP/IP 协议族的层次中，解决计算机之间通信问题是在（） 网际层

25.  数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（4帧）。

解释：在后退N帧协议中，当接收方检测到某个帧出错后，则简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有帧。这里应注意，连续ARQ协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此本题中收到3的确认帧就表示编号为0、1、2、3的帧已接收，而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表1号帧未到达接收方。因此需要重传的帧为编号是4、5、6、7的帧。

26.  在 OSI/RM 传输层的基本协议有 ( )   ISO 8072和ISO 8073

物理层： IEEE802.3和IEEE802.4是物理层协议

传输层：OSI传输服务定义文件是ISO 8072，传输层协议规范文件是ISO 8073（连接模式）和 ISO 8602（无连接模式）

网络层：CCITTX.25是网络层

27.  

阅读下面的一系列SQL语句:

create table table1(column1 int)

insert into table1 values(91)

create view view1 as select * from table1 where column1<=100 with check option

insert into view1 values(95)

insert into view1 values(110)

insert into table1 values(101)

按顺序执行完上面这六条SQL语句之后，运行select  count(*) from table1的值是？  3

解释:  第一条和最后一条插入是对基本表的直接操作，可以插入。第二条和第三条是对视图的操作，需要满足with check option条件 ，110不满足，不能插入。所以是3。

28.  从下面描述中错误的一条描述是（）。A

A. 一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。(比如现在的笔记本很多带有ssd（固态硬盘）作为系统盘，你创建一个文件，放在系统盘下和放在非系统盘下。ssd和普通的硬盘不是同一种物理结构。 )

B. 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。

C. 采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。

D. 虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。

解释：

文件的存取方式取决于存储设备的类型和文件的物理结构，对磁盘设备，文件的物理结构为顺序文件，可以采用顺序，直接存取，索引存取；

当磁盘上文件为链接文件，可以直接存取和索引存取；当磁盘上文件为索引文件，可以直接存取和索引存取。

而对于对磁带设备，文件的物理结构只为顺序文件，文件只能采取顺序存取方式。

29.  和交换电路相比，分组交换的时延小（ ） 错误

解释：

1）电路交换是直接交换，分组交换采用存储转发的方式。因此电路交换时延更小。而分组交换的优点是可以实现链路复用

2）注意电路交换，报文交换，分组交换的特点。传输时延：报文交换>分组交换>电路交换。

3）

电路交换的三个阶段：

（1）建立连接 （2）通信 （3）释放连接

电路交换具有以下优缺点：

优点：

（1）由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。

（2）通信双方之间的屋里通路一旦建立，双方可以随时通信，实时性强。

（3）双方通信时按发送顺序传送数据，不存在失序问题。

（4）电路交换既适用于传输模拟信号，也适用于传输数字信号。

（5）电路交换的交换设备及控制均比较简单。

缺点：

（1）电路交换平均连接建立时间对计算机通信来说较长。

（2）电路交换家里连接后，物理通路被通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用率低。

（3）电路交换时，数据直达，不同类型，不同规格，不同速率的终端很难相互进行通信，也难以在通信过程中进行差错控制。

分组交换

    分组交换是以分组为单位进行传输和交换的，它是一种存储——转发交换方式，即将到达交换机的分组先送到存储器暂时存储和处理，等到相应的输出电路有空闲时再送出。

分组交换具有以下优缺点。

优点：

（1）分组交换不需要为通信双反预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送分组。

（2）由于采用存储转发方式，加之交换节点具有路径选择，当某条传输线路故障时可选择其他传输线路，提高了传输的可靠性。

（3）通信双反不是固定的战友一条通信线路，而是在不同的时间一段一段地部分占有这条物理通路，因而大大提高了通信线路的利用率。

（4）加速了数据在网络中的传输。因而分组是逐个传输，可以使后一个分组的存储操作与前一个分组的转发操作并行，这种流水线式传输方式减少了传输时间。

（5）分组长度固定，相应的缓冲区的大小也固定，所以简化了交换节点中存储器的管理。

（6）分组较短，出错几率减少，每次重发的数据量也减少，不仅提高了可靠性，也减少了时延。

缺点：

（1）由于数据进入交换节点后要经历存储转发这一过程，从而引起的转发时延（包括接受分组、检验正确性、排队、发送时间等），而且网络的通信量越大，造成的时延就越大，实时性较差。

（2）分组交换只适用于数字信号。

（3）分组交换可能出现失序，丢失或重复分组，分组到达目的节点时，对分组按编号进行排序等工作，增加了麻烦。

 

综上，若传输的数据量很大，而且传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路有很多段链路组， 则采用分组交换

30.假如在MySQL中有存储过程proc1（员工编号，月份）用来查询员工的工资，两个参数类型均为字符类型，则下列调用存储过程的方法正确的是（） AC

A. call Proc1（‘emp001’  ,’ 201601’ );

B. exec Proc1（‘emp001’  ,’ 201601’ );

C. call Proc1（‘emp001’  ,null);

D. call Proc1（‘emp001’  ,);

解释：

1、首先要注意的是题目中说明的是MySQL中存储过程的调用，而不是Sql Server，

2、MySQL的存储过程参数没有默认值，所以在调用MySQL存储过程时，不能省略参数，但是可以用null来代替

 part two：

1。多个线程可以对应同一段程序。正确

解释;os调度的基本单位，线程在进程内部运行，线程是进程的一部分 （和其他线程是共享地址空间的）

个人理解：假设如果一个程序有多个子程序，则该程序丢入进程之后，可以将多个子程序丢入到不同的线程中进行处理。

2. Internet 是一个非常重要的网络， (TCP/IP协议) 是因特网使用的最基本、最重要的协议。

解释：TCP/IP 协议又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。

3.   数据库与文件系统的根本区别在于 ______ 。   数据的结构化‘（in book）

补充：数据库自身的特点是：三级模式和两个独立性

解释：

文件系统用操作系统中的存取方法对数据进行管理，数据库系统用DBMS统一管理和控制数据；

文件系统实现以文件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。

• 数据库是一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度的特点、是与应用程序彼此独立的数据集合。对数据的增、删、改、查由统一软件进行管理和控制。
• 文件系统是操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法。负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。

综上所述，两者都是科学管理存储数据，所以目标都是提高系统效率，方便用户操作管理工具进行控制

4.   下列有关NAT叙述错误的是（ ）C

A. NAT是英文“网络地址转换”的缩写

B. 址转换又称地址翻译，用来实现私有地址和公用网络地址之间的转换

C. 当内部网络的主机访问外部网络的时候，一定不需要NAT

D. 地址转换的提出为解决IP地址紧张的问题提供了一个有效途径

解释：在计算机网络中，网络地址转换（英语：Network Address Translation，缩写为NAT），也叫做网络掩蔽或者IP掩蔽（IP masquerading），是一种在IP封包通过路由器或防火墙时重写源IP地址或目的IP地址的技术。这种技术被普遍使用在有多台主机但只通过一个公有IP地址访问因特网的私有网络中。 NAT 是作为一种解决IPv4地址短缺以避免保留IP地址困难的方案而流行起来的。
支持端口转换的NAT又可以分为两类：源地址转换和目的地址转换NAT。前一种情形下发起连接的计算机的IP地址将会被重写，使得内网主机发出的数据包能够到达外网主机。后一种情况下被连接计算机的IP地址将被重写，使得外网主机发出的数据包能够到达内网主机。实际上，以上两种方式通常会一起使用以支持双向通信。

5.  边缘节点和靠近基站节点能量消耗是一样的。  错误，不一样

6. Which of the following do not belong to routing protocol? ( )  B

A. RIP （RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递）

B. HTTP（超文本传输协议,应用层协议）

C. OSPF (OSPF路由协议是用于网际协议（IP）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（IGP），在单一自治系统（AS）内部工作)

D. BGP (边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议)

7.   当一台PC从一个网络移到另一个网络时，以下说法正确的是?   它的IP地址会改变，MAC地址不会改变

解释：当一主机移动到另一个网络时，因为各个网络的网络地址不同，因此IP地址会发生改变；而MAC地址固化在网卡中，全球惟一，不会发生变化。

8.  物联网网络层技术主要用于实现物联网信息的双向传递和控制，重点在于适应物物通信需求的无线接入网和核心网的网络改造和优化，以及满足低功耗、低速率等物物通信特点的感知层通信和组网技术。 正确

9.  RIP (routing information protocol) 采用的度量（metric）是_______。 跳数

解释：RIP（Routing　Information　Protocols，路由信息协议）是使用最广泛的距离向量协议。

度量方法

RIP的度量是基于跳数（hops　count）的，每经过一台路由器，路径的跳数加一。如此一来，跳数越多，路径就越长，RIP算法会优先选择跳数少的路径。RIP支持的最大跳数是15，跳数为16的网络被认为不可达。

10.  分页存储管理的存储保护是通过（）完成的。 页表（页表寄存器）

补充：我们用的系统中的线性地址通常采用10-10-12的三段结构，第一段是页目录表索引，第二段是页表索引，第三段是页内偏移。无论是页目录表项还是页表中的表项，都记录了对该页的存储性保护字段。当然，存储性保护远远不只是单纯的依靠页来实现，cpu的段保护机制，起到了更加重要的作用，这是实现操作系统的基础。

11.  数据链路层的数据单位是（） 帧

补充： 

物理层：比特流 

数据链路层：帧 

网络层：包 

传输层：报文 

12.  在网络字节序中，所谓”小端”(little endian)说法正确的是（）   

小端模式，是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低

大端模式，是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；

13. 下面关于计算机网络体系模型进行分层的作用有：ABC

1、各层间是独立的

2、灵活性好

3、结构上可分开

4、易于实现和维护

5、能促进标准化工作

14. 算法的有穷性是指（  ）。 算法的程序运行时间是有限的

15. ____ 是两类程序语言处理程序。    解释程序和编译程序

16.  系统为某进程分配了4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要 访问的下一页的页号为 7，依据 LRU 算法，应淘汰页的页号是（）。  2

解释：可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，直到数到   4   （页框数）个不同的数字为止，这个停止的数字就是要淘汰的页号（最近最久未使用的页），题中为页号   2   。

17.  下列给定的情况中，不会引起流水线阻塞的是（  ） A定向技术

定向技术

TLB缺失

条件转移

外部中断

流水线阻塞的情况分为三种：

1. 结构相关：指令重叠执行的过程中，硬件资源满足不了指令重叠执行的要求，发生资源冲突，这时将产生结构相关。
2. 数据相关：当一条指令需要前面某条指令的执行结果，而两者正在并行执行的情况下，将产生数据相关。
3. 控制相关：有跳转语句、分支指令，或其他改变IP值的指令，将产生控制相关。

其中B属于情况1，C和D属于情况3。而A是属于情况2的解决方法，所以A不会引起流水线阻塞

18.  下列关于编程优化的说法正确的是()：D

使用编译器的优化选项(如-O3)后程序性能一定会获得提高

循环展开得越多越彻底，程序的性能越好

寄存器分配能够解决程序中的数据依赖问题

现代主流C/C++编译器可以对简单的小函数进行自动Iinline

19. 把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使 其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。 每张地图上 都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在 一起的两个相同的坐标称之为重合点。 下面关于重合点的说法中正确 的是？ 必然有且只有一个重合点

解释：反证法：假设地图有不止一个重合点，把任意两个重合点连成一条直线，则在大地图和小地图上的直线也是重合的，且长度相同。这导致两个地图的比例相等

如图解释

20.  IP 地址191.139.11.23的那一部分表示主机号（）。   11.23  这是一个C类地址，主机号为后16位，前16号是网络号

21. 在下列解决死锁的方法中，属于死锁预防策略的是（）。 资源有序分配算法；避免：银行家算法；检测：资源分配图简化法

死锁的处理策略主要有四种：鸵鸟策略（即不理睬策略）、预防策略、避免策略和检测与解除死锁

1·预防策略：预先静态分配法、资源有序分配法

2·死锁避免：银行家算法

22. 以下叙述中正确的是（）  D

只能在函数体内定义变量，其他地方不允许定义变量 (变量可以定义在函数体外也可以定义在函数体内)

常量的类型不能从字面形式上区分，需要根据类型名来决定(常量的类型可以从字面形式上区分 , 比如 1 为整型常量 ,1.0 为实型常量 ,a 为字符型常量)

预定义的标识符是C语言关键字的一种，不能另作它用(预定义的标识符不是 C 语言的关键字 )

整型常量和实型常量都是数值型常量

23. 【理解】 一般情况，企业会将从一个供应商处一次所进的多种货物办理一次入库，因此设计了关系模式：入库单(单号, 日期, 库房, 供应商，物品, 数量, 金额)，下列说法正确的是_________。  不满足第二范式

解释：

第一范式：列不可分，要有主键。当关系模式R的所有属性都不能在分解为更基本的数据单位时，称R是满足第一范式的，简记为1NF。满足第一范式是关系模式规范化的最低要求，否则，将有很多基本操作在这样的关系模式中实现不了。

          第二范式： 如果关系模式R满足第一范式，并且R得所有非主属性都完全依赖于R的每一个候选关键属性，称R满足第二范式，简记为2NF。

          第三范式：设R是一个满足第一范式条件的关系模式，X是R的任意属性集，如果X非传递依赖于R的任意一个候选关键字，称R满足第三范式，简记为3NF.

注：关系实质上是一张二维表，其中每一行是一个元组，每一列是一个属性。

24.  【不懂】在 WDM 光网络中最基本的空分光交换是（ 2*2）光交换模块

25.  为了使执行串操作指令时，地址按减量方式处理应使用指令（ ）。D

CLI

STI

CLD

STD

25. 在嵌入式SQL中，当 SQL语句中引用宿主语言的程序变量时，程序变量应（） 加前缀：

解释：在SQL语句中引用宿主变量时，为了区别数据库中变量，宿主变量前须加“：”，它可与数据库中变量同名。在宿主语言语句中，宿主变量可与其它变量一样使用，不须加冒号。当宿主变量的数据类型与数据库中不一致时，由系统按约定转换。 

26.   非线性流水线的特征是（　 ）。B

一次运算中要多次使用流水线中的某些功能段

解释：

27. 在以太网中,工作站在发数据之前,要检查网络是否空闲,只有在网络不阻塞时工作站才能发送数据,是采用了( )机制

数据侦听与冲突控制CSMA/CD

解释：

数据侦听与冲突控制CSMA/CD

先听再发 边发边听 冲突停止 延时重发

28.  X．25协议是哪两种设备进行交互的规程（ ）DCE、DTE

解释： 

一，X.25协议是一个广泛使用的协议，它由ITU-T提出，是面向计算机的数据通讯网  ，它由传输线路、分组交换 机、远程集中器 和分组终端 等基本设备组成

二，X.25协议  采用分层的体系结构 ，自下而上分为三层：物理层、数据链路层和分组层，分别对应于OSI参考模型的下三层

三，X.25的物理层协议规定了DTE和DCE之间接口的电气 特性、功能特性和机械特性以及协议的交互流程。与分组交换网的端口相连的射被称作DTE，它可以是同步终端或异步终端，也可以是通用终端或专用终端，还可以是智能终端[4]   。DCE是DTE-DTE远程通信传输线路的终接设备，主要完成信号变换 、适配 和编码 功能。