计算机网络基础知识【5】（08-09）

Date: 2019-08-09

1.  类声明中，声明抽象类的关键字是 (B )    abstract

A.public

B.abstract

C.final

D.class

解释：  

*  public 共有类，可以在包外使用，此时，源文件名必须和类名相同。

* abstract 抽象类，抽象类位于继承树的抽象层，抽象类不能被实例化。

* final 不能被继承，没有子类，final类中的方法默认是final的。

* class 只能在包内使用的类

*** abstract 关键字，这个关键字声明了以后该类不能被实例化，只能让其子类继承它，这个类中必须声明有抽象方法才能被称为抽象类如果其中没有抽象方法则该类无法被称为抽象类。

2.   用V操作唤醒一个等待进行程时， 被 唤醒进程的状态转 换为（） 。就绪

解释：  就绪状态是可以和运行状态相互转换的，超时的时候就会从运行状态转为就绪状态。但是一旦是等待状态（阻塞）就必须选转为就绪才能够运行。

3.  一个表的候选码一定是主码。  请问这句话的说法是正确的吗？  错误

解释：  主码也就是主键，是惟一标识表中的每一行的字段或者多个字段的组合，它可以实现表的实体完整性
每个表只能有惟一的主码，且不能为空
这需要理清几个概念：

1）候选键： 关系中的一个属性组，其值能唯一标识一个元组，若从该属性组中去掉任何一个属性，它就不具有这一性质了。（即该属性组内不应该存在一个真子集也能标识一个元组）。这样的属性组称作候选码。

2）主键：当有多个候选码时，可以选定一个作为主码，选定的候选码称主键

3）外键： 关系R中的一个属性组，它不是R的候选码，但它与另一个关系S的候选码相对应，则称这个属性组为R的外码或外键。

4.  下面哪一个IP地址可以分配给主机（ ）？B

A. 202.280.130.45

B. 130.192.33.45

C. 192.168.255.255

D.224.10.1.1

解释： 

A：280大于255

B：可以

C：192.168.255.255，主机号不能全为1或0，不能是192.168.255.255（C类）

D：224超过了223，不属于A、B、C这三类网络

5.  在生产流水线上进行工业控制处理的操作系统是实时系统，这种说法正确吗？   正确

6.  在复制文件或文件夹时，如果复制的目标位置和当前位置在同一个逻辑盘上，则需要在用鼠标拖动的同时按住：（Ctrl键）

7.  在关系数据库设计中，设计关系模式是（逻辑设计阶段）的任务。

解释：关系数据库设计过程分为四个阶段：需求设计阶段、概念设计阶段、逻辑设计阶段、物理结构设计阶段

另： 数据库模型有：概念模型+逻辑模型+物理模型； 其中的逻辑模型常用的有：层次+网状+关系（关系是最常用的。）

8.  在互联网中，IP数据报从源点到目的结点可能需要经过多个网络和路由器，在整个传输过程中，IP数据报头部中的（ ）。 D

A. 源地址和目的地址都可能发生变化

B.仅目的地址会发生变化

C.iP包首部字段不会发生变化

D.iP包首部某些字段会发生变化

解释：  

1） 当IP数据报在路由器之间传输时，必然变化的是 生存时间（TTL）、首部校验和。每经过一条路由器，TTL值减一；首部校验和是根据首部生成的，TTL字段变化，首部校验和随之也要变化。 可能变化的还有 标志、片偏移，数据报总长度。

2）

当一个路由器接收到一个IP数据报时，路由器根据IP数据报头部中的目的IP地址进行路由选择，并不改变源IP地址的取值。

即使在IP数据报被分片时，源IP数据报的源IP地址和目的IP地址也将复制到每个分片的头部中。因此在整个传输过程中，IP数据报头部中的源IP地址和目的IP地址都不发生变化，A B错误。

IP数据包每次通过一个路由，头部中的生存时间（TTL）都会减1，如果遇到长度超过网络MTU的时候，必须分片。因此，生存时间、片偏移和标志是变化的。对于校验和，每经过一个结点都要进行重新计算。

9.如果下列的公式成立：84*148=B6A8。则采用的是____进制表示的  C

A. 15

B. 11

C. 12

D. 14

E. 16

解释：

解此类题的快捷方法主要关注表达式的以下两个特征：

1）表达式中出现的最大数字是多少，本题中出现了B（11），所以进制肯定大于11，可以排除一些选项，有时候直接可以得到选项；

2）左表达式的尾数乘积减去右边表达式的尾数，如果值为M，则观看选项中M是其整数倍的项即为答案。本题中左边尾数乘积为4*8=32，减去右表达式的尾数8，得M=24,24是选项12的倍数，所以结果就是12.

当然，如果式子简单，直接假设进制为X，计算。（尾数4乘以8等于32，32除以X余8）

part two

1.  传输介质是通信网络中发送方和接收方之间的 ( 物理) 通路。

解释：“物理”的意思就是“实际”的意思，实际存在的，不是模拟的，不是虚拟的，不是抽象的；微波,红外波,无线电波等都属于物理介质

2.  设置当前工作目录的主要目的是（） 。C

A.节省外存空间

B.节省内存空间

C.加快文件的检索速度

D.加快文件的读/写速度

解释： 绝对路径名(全路径名)：从根目录开始到达所要查找文件的路径。
除了绝对路径名以外，系统为每个用户设置一个当前目录(又称工作目录)，访问某个文件时，就从当前目录开始向下顺次检索。
因此，系统设置当前工作目录的主要目的是加快文件的检索速度。
节省外存空间，节省内容空间，加快文件的读写速度都与设置当前工作目录无关。

3.  下列 IP 地址中属于 C 类地址的是（    ） D

A. 21.12.96.128

B.128.39.153.3

C.160.12.128.40

D.200.3.6.2

解释：

A类地址的第一组数字为1～126。注意，数字0和 127不作为A类地址，数字127保留给内部回送函数，而数字0则表示该地址是本地宿主机，不能传送。

B类地址的第一组数字为128～191。

C类地址的第一组数字为192～223。

4.  

有两个关系D、S，已经存有如下数据

其中D表的主码为院系号，S表的主码为学号，外码为院系号，参照D表的院系号，下面哪条记录能够插入到S表中。

答案：('A3908'，'马文'，'4')

5. 在所列出的： 1 、字处理软件， 2 、 Linux ， 3 、 UNIX ， 4 、学籍管理系统， 5 、 Windows 7 和 6 、 Office 2010 这六个软件中，属于系统软件的有（2，3，5）。

解释： 字处理软件、学籍管理系统、 Office 2010 属于应用软件。其中字处理软件：比如 WORD wps 记事本等。 字处理软件就是对文字的编辑处理，现在一般的字处理软件都可以实现字、图、表格等的综合处理。

6.  在OSI参考模型中，网桥实现互联的层次为（）。   数据链路层

解释： 网桥是数据链路层互联的设备。网桥在网络互联中起到数据接收、地址过滤与数据转发的作用，它用来实现多个网络系统之间的数据交换。用网桥实现数据链路层互联时，允许互联网络的数据链路层与物理层协议可以是相同的，也可以是不同的。

常用的各层设备

（1）物理层 （集线器、转发器）

转发器(repeater)：有源转发器将信号解调后再生放大，再调制后传输。

集线器(hub)：实现星形拓扑的以太网，简单转发比特。

（2）数据链路层 （适配器、网桥、第二层交换机）

适配器：又称网络接口卡NIC(Network Interface Card)，或网卡。用于计算机和局域网的通信。

网桥(bridge)：用于在数据链路层扩展以太网，根据MAC帧的目的地址对收到的帧进行转发和过滤。含有转发表。它隔离了冲突域，但不隔离广播域。端口以共享存储空间方式连接。

第二层交换机(layer2 switch)：多接口的网桥，又称以太网交换机或第二层交换机。可实现虚拟局域网VLAN(Virtual LAN)。以硬件方式实现多个端口的并发连接。

（3）网络层（第三层交换机） 

第三层交换机(layer3 switch)：能进行路由的交换机，具有一部分路由器功能。

路由器(router)：连接因特网中各局域网、广域网的设备。拥有路由选择处理机、交换结构、一组输入端口和一组输出端口。

PS：一般来说，第三层以上的功能都是软件实现的，没有硬件设备与之对应。

7.  用户在网络上发布的任何“信息”，都应对其所产生的一切后果负（）。 法律责任

8.  不受电磁干扰或噪声影响传输媒体是（ ）。 B。光纤

A.双绞线

B.光纤（光缆）

C.同轴电缆

D.微波

解释：

A选项：与其他传输介质相比，双绞线在传输距离，信道宽度和数据传输速度等方面均受到一定限制，但价格较为低廉。

B选项：光纤电缆简称为光缆，是网络传输介质中性能最好、应用前途最广泛的一种。

光纤传输拥有许多优点：频带宽，损耗低，重量轻，抗干扰能力强，保真度高，工作性能可靠，成本不断下降。

光纤不受外界电磁干扰与噪声的影响，能在长距离、高速率的传输中保持低误码率。光纤传输的安全性与保密性极好。

 

C选项：同轴电缆也存在一个问题，就是如果电缆某一段发生比较大的挤压或者扭曲变形，那么中心电线和网状导电层之间的距离就不是始终如一的，这会造成内部的无线电波会被反射回信号发送源。这种效应减低了可接收的信号功率。为了克服这个问题，中心电线和网状导电层之间被加入一层塑料绝缘体来保证它们之间的距离始终如一。这也造成了这种电缆比较僵直而不容易弯曲的特性。

D选项：微波受电磁干扰。

8.  关于TCP协议的描述，以下错误的是？B

A. 面向连接

B.可提供多播服务

C.可靠交付

D.报文头部长，传输开销大

解释；TCP面向连接，一对一的，不支持广播或者多播。。。TCP是面向连接的、可靠的基于字节流的传输层协议。

9.  在下面关于虚拟存储器的叙述中，正确的是（）。 B

B. 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

解释：  虚拟存储器基于局部性原理，在程序运行时，可以将程序的一部分装入内存，而将其余部分留在外存，就可以启动程序执行。在程序执行过程中，当访问的信息不在内存时，由操作系统将所需的部分调入内存，然后继续执行。另一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入的信息

10.  滑动窗口协议主要用于进行（   ） 流量控制

解释：  滑动窗口协议（Sliding Window Protocol），属于TCP协议的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输，提高网络吞吐量。

11.  定义数据库模式、数据库结构以及数据特性等功能是通过（数据库模式定义语言DDL(Data Definition Language)）来实现.的。 

解释：  数据库模式定义语言DDL(Data Definition Language)，是用于描述数据库中要存储的现实世界实体的语言。一个数据库模式包含该数据库中所有实体的描述定义。

12.  同一进程的各个线程可以共享哪些内容？

线程和进程资源比较

 

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

堆：　是大家共有的空间，分全局堆和局部堆。全局堆就是所有没有分配的空间，局部堆就是用户分配的空间。堆在操作系统对进程初始化的时候分配，运行过程中也可以向系统要额外的堆，但是记得用完了要还给操作系统，要不然就是内存泄漏。

 

栈：是个线程独有的，保存其运行状态和局部自动变量的。栈在线程开始的时候初始化，每个线程的栈互相独立，因此，栈是　thread safe的。操作系统在切换线程的时候会自动的切换栈，就是切换　ＳＳ／ＥＳＰ寄存器。栈空间不需要在高级语言里面显式的分配和释放。

13.  FDDI采用以下何种结构( 双环)。

解释：

1）FDDI采用双环结构，其中一个是主环，一个是备用环。当主环出现问题时，立即启用备用环，以保证网络的正常 工作。

2）FDDI中的每个站通过光纤连接形成环状，FDDI为了防止在 环在某处断开时导致整个通信的中断，采用双环的结构。

3）采用五类双绞线作为传输介质的FDDI,称为CDDI。FDDI使用双环令牌传递网络拓扑结构,两环方向相反(以两机来说,两条为一组。

14.  Reply from 218.30.66.101: bytes=32 time=138ms TTL=247 这是一个 ping 的结果，其中 247 表示什么？  最大生存时间减至了247

15.  在以太网中，当一台主机发送数据时，总线上所有计算机都能检测到这个数据信号，只有数据帧中的目的地址与主机的地址一致时，才主机才接收这个数据帧。这里所提到的地址是（ ）。 MAC地址

解析：

考察的是OSI参考模型的网络通信的原理，发送数据的主机对数据的封装过程。

数据根据OSI模型向下逐层封装，在网络层封装ip生成报文，然后继续传递到数据链路层封装成带有MAC地址的数据帧。以太网中通信是物理寻址的，在这层中会封装自己的MAC地址及对方的MAC地址。当然用户是没有通知他MAC地址是多少的，这时主机会查自己的缓存表，看有没有接收端主机的MAC地址，如果有就封装。否则他会发一个ARP的地址解析广播包，该包虽然可以向所有处在同一广播域中的主机发送，但只会传递到不同网络的主机的数据链路层，更确切的说传递到了不同一网络的主机的数据链路层的高层后就被丢弃了

16.  下列指令中，不能在用户态执行的是 （） D

A.trap指令

B.跳转指令

C.后栈指令

D.关中断指令（关中断的指今都属于操作系统 ）

17.  要求userID作为Users表中元组的唯一标识，这属于关系的（）。 A

A.实体完整性规则

B.参照完整性规则

C.域完整性规则

D.引用完整性规则

解释：

数据库中的三种完整性：

域完整性：

        域完整性是对数据表中字段属性的约束，通常指数据的有效性,它包括字段的值域、字段的类型及字段的有效规则等约束，它是由确定关系结构时所定义的字段的属性决定的。限制数据类型,缺省值,规则,约束,是否可以为空,域完整性可以确保不会输入无效的值.

实体完整性：

        实体完整性是对关系中的记录唯一性，也就是主键的约束。准确地说，实体完整性是指关系中的主属性值不能为Null且不能有相同值。定义表中的所有行能唯一的标识,一般用主键,唯一索引 unique关键字,及identity属性比如说我们的身份证号码,可以唯一标识一个人。

参照完整性：

        参照完整性是对关系数据库中建立关联关系的数据表间数据参照引用的约束，也就是对外键的约束。准确地说，参照完整性是指关系中的外键必须是另一个关系的主键有效值，或者是NULL。参考完整性维护表间数据的有效性,完整性,通常通过建立外部键联系另一表的主键实现,还可以用触发器来维护参考完整性

18.  秦始皇吞并六国采用了以下哪种算法思想()  分治

19.  双绞线传输介质是把两根导线绞在一起，这样可以减少（）。信号之间的相互串扰

解释： 双绞线采用了一对互相绝缘的金属导线互相绞合的方式来抵御一部分外界电磁波干扰，更主要的是降低自身信号的对外干扰。把两根绝缘的铜导线按一定密度互相绞在一起，可以降低信号干扰的程度，每一根导线在传输中辐射的电波会被另一根线上发出的电波抵消。

20.  如果事务 T 获得了数据项 Q 上的 S 锁，则 T 对 Q_____。 只能读不能写

解释：

1） 

考察的是共享锁（S锁）的特性。

S锁的特性：多个事务对于同一数据可以共享一把锁，都能访问到数据，但是只能读不能修改。

• 若事务T对数据对象Q加上S锁，则事务T可以读Q但不能修改Q，其他事务只能再对Q加S锁，而不能加X(排他)锁，直到T释放Q上的S锁。这保证了其他事务可以读Q，但在T释放Q上的S锁之前不能对Q做任何修改。

2）

S锁 即共享锁，又称读锁；若事务T给数据项Q加上S锁，则事务T可以读取Q但不能修改Q，其他事务可以给Q再加上S锁但不能加X锁；这就保证了事务可以共享读取Q，而不能随意修改Q。
X锁 即排它锁，又称写锁；若事务T给数据项Q加上X锁，则事务T既可以读取Q也可以修改Q，而其他事务既不能读也不能修改Q，而且其他事物既不能给Q再加S锁也不能加X锁。

21.  一般来说，PSTN （公共交换电话网）由下面这些部分组成__________。  本地回路、交换局、干线

解释： 

* Trunk(干线)、switching offices(交换局) and Local loop(本地回路) are three major components of the PSTN.

22.  要保证数据库的数据逻辑独立性，需要修改的是(  )?  模式与外模式间的映射

解释：外模式可以有多个，但模式和内模式只有一个 ！！！ 

1.外模式/模式映像（保证数据库逻辑结构的独立性 ）

模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构，当模式改变时，由数据库管理员对各个外模式/模式映像作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性

2.模式/内模式映射（保证数据库物理结构的独立性 ，诸如存储结构）

数据库只有一个模式，也只有一个内模式，所以模式/内模式映射是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系。当数据库存储结构改变时，由数据库管理员对模式/内模式映像作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性简称数据的物理独立性

补充：

外模式：对应数据库的升级、外模式包括（子模式 用户模式） 用来描述用户看到或者使用那部分的数据的逻辑结构，用户根据外模式用户数据操作语句或者程序去操作数据库中的数据，外模式的主要特点用来描述组成用户视图各个记录的组成、相互联系、数据的完整性和安全性、数据项的特征等。

概念模式：描述整个数据库中的逻辑结构、用来描叙现实生活中的实体，以及它们之间的关系、从而定义记录数据项的完整性约束条件以及记录之间的联系是数据项的框架。概念模式是数据库中全体数据的逻辑结构和特征的描叙是所有用户数据的公共数据视图。

内模式：内模式对应物理级数据库，内模式是所有模式中的最低层的表示，不同于物理层，假设外存是一个无限性的地址空间，内模式是存储记录的类型，存储域以及表示以及存储记录的物理顺序，指示元索引，和存储路径的等数据的存储组织从而形成一个完整的系统。

23.  在 OSI 层次体系中，实际的通信是在 （物理层） 实体之间进行的。   解释：包封装好之后是经过物理层进行转发

24.   某系统采用36进制数字表表示一个字符串。36个字符0-9 a-z分别数字0~35表示。则10进制数字872581表示字符串？

解析：：首先采用十进制转化为十六进制的规则进行转换：除16取余数法。得到四个数字，然后转换成十六制下的表示即可。

25.  下列不属于广域网的是 （） 。 C

A.ATM网

B.帧中继网

C.以太网（以太网是局域网）

D.X.25分组交换网

26.  RFID 卡（ 按标签芯片分）可分为：只读（ R/O ）标签、读写（ R/W ）标签和 CPU 标签。

27.  （  MSIL Microsoft 中间语言）是独立于CPU的指令集,它可以被高效地转换为特定于某种CPU的代码.

28.  Architecture这个词来源于建筑学，指“建筑物的设计或式样”，通常是指一个系统的外貌。下面的哪位先生较早在计算机领域使用了“Computer Architecture”这个概念。 A

A. Alan Mathison Turing （图灵 ）

B.John Von Neumann（冯 诺伊曼 ）

C.Amdahl, Gene Myron（吉恩·阿姆达尔 ——半导体 ）

D.Charles Babbage（查尔斯·巴贝奇——差分机）

29. 出租车智能调度系统主要有哪三部分构成？（ ） 指挥系统 + 车载平台 + 手机平台

part three

1. 以下关于主键的说法，错误的是（）。B

A. 使用自动编号是创建主键最简单的方法

B.主键字段中允许出来Null值 （不重复/唯一的、不允许NULL）

C.主键字段中不允许出现重复值

D.不能确定单字段的值唯一性时，可以将两个或更多的字段组合成为主键

补充：

主键：能确定一条记录的唯一标识，比如，一条记录包括身份正号，姓名，年龄。

1）唯一标识一条记录；

2）不能有重复的

3）不允许为空

外键：用于与另一张表的关联，是能确定另一张表记录的字段，用于保持数据的一致性。

1）表的外键是另一表的主键；

2） 外键可以有重复的；

3） 可以是空值

2.  学校的校园网络属于（    局域网）

3.  计算机网络的目标是实现（资源共享和信息传输）。  

解释:  计算机网络由通信子网和资源子网两部分组成。通信子网的功能：负责全网的数据通信；资源子网的功能：提供各种网络资源和网络服务，实现网络的资源共享。

3.  路由器的主要功能包括哪些？  寻找路径,更接近于存储与转发。

第一，网络互连：路由器支持各种局域网和广域网接口，主要用于互连局域网和广域网，实现不同网络互相通信；

第二，数据处理：提供包括分组过滤、分组转发、优先级、复用、加密、压缩和防火墙等功能；

第三，网络管理：路由器提供包括路由器配置管理、性能管理、容错管理和流量控制等功能。

4.  关于现代操作系统的特征，并发性是指( 若干个事件在同一时间间隔内发生）

补充解释并发性和并行性：并行与并发的区别 

1） 理解：

　　（1）并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。

　　（2）并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。

　　（3）在一台处理器上“同时”（这个同时实际上市交替“”）处理多个任务，在多台处理器上同时处理多个任务。如hadoop分布式集群

2）普通解释：

　　并发：交替做不同事情的能力

　　并行：同时做不同事情的能力

3）专业术语：

　　并发：不同的代码块交替执行

　　并行：不同的代码块同时执行

4）总结：

　　如果某个系统支持两个或者多个动作（Action）同时存在，那么这个系统就是一个并发系统。

　　如果某个系统支持两个或者多个动作同时执行，那么这个系统就是一个并行系统。

　　并发系统与并行系统这两个定义之间的关键差异在于“存在”这个词。

在并发程序中可以同时拥有两个或者多个线程。这意味着，如果程序在单核处理器上运行，那么这两个线程将交替地换入或者换出内存。这些线程是同时“存在”的——每个线程都处于执行过程中的某个状态。

如果程序能够并行执行，那么就一定是运行在多核处理器上。此时，程序中的每个线程都将分配到一个独立的处理器核上，因此可以同时运行。

　　我相信你已经能够得出结论——“并行”概念是“并发”概念的一个子集。也就是说，你可以编写一个拥有多个线程或者进程的并发程序，但如果没有多核处理器来执行这个程序，那么就不能以并行方式来运行代码。因此，凡是在求解单个问题时涉及多个执行流程的编程模式或者执行行为，都属于并发编程的范畴。

　　并发就是指代码逻辑上可以并行，有并行的潜力，但是不一定当前是真的以物理并行的方式运行。并发指的是代码的性质，并行指的是物理运行状态。

　　顾名思义，并发强调的是一起出发，并行强调的是一起执行。并发的反义是顺序，并行的反义是串行。并发并行并不是互斥概念，只不过并发强调任务的抽象调度，并行强调任务的实际执行。

5.  局域网内有一主机ip为192.168.1.2，请找到他的mac地址？   先使用ping 192.168.1.2，然后使用arp -a找对应mac地址

解释：  先ping 192.168.1.2 ,ping后其实已经有mac地址了 +  使用 arp -a 就是查看缓存中ip 与 mac 地址的映射。

6.  令牌环网中某个站点能发送帧是因为 （令牌到达）。

解释：令牌网采用的是令牌轮回的方式进行帧发送的，只有拿到令牌的主机才具有发送帧的权利。确保同一时刻，只有一个主机可以独占信道。(针对共享介质行网络)

7.  已知 x=101010B ，对 x 按位求非，结果是 ( )      这是一个二进制的数字，求非结果是： 010101B

8. 物联网公共服务则是面向公众的普遍需求，由跨行业的企业主体提供的综合性服务，如智能家居等。 正确

9. 假定学生关系模式是 S （学号，姓名，性别，年龄），课程关系模式是 C （课程号，课程名，学时数），选课关系模式是 SC （学号，课程号，成绩），要查找选修课程名为“信息技术”的所有女学生的姓名，将涉及到关系 _S C SC_ 。

10.  关系型数据库创建表都有主键。以下对主键描述正确的是：  主键是唯一、不为空值 的列

11. 分组的概念是在（）层用到的。   网络层

解释：

分组是网络层的数据单元

帧是链路层的数据单元

12.  在汇编语言程序的开发过程中使用宏功能的顺序是（         ）。 宏定义、宏调用、宏展开

解释：先定义宏含参数的程序段，在使用的位置上调用它们，汇编时将进行宏(指令)展开，把宏定义所预先定义的指令目标代码插在该位置上。

13.  在IEEE802.3物理层规范中，10BASET标准采用的传输介质为（   ）。 双绞线

补充解释：T是Twisted Pair双绞线的首字母，10BASET的意思是在双绞线上传送10Mb/s基带信号的星型拓扑以太网

14.  哪个是使用集线器的缺点?   集线器不能过滤网络流量

集线器和交换机的优缺点

补充一部分：

一、集线器

1、优点

（1）集线器的重要功能就在于连接多个不同德局域网，将这些集中到单一的设备商来，并且让这个设备来负责联通这些链接的位置。集线器是一个集中式、广播式的中继设备，能够接受两端不同的信号，并且将信号复制、放大后传送到相对的另一端。

（2）集线器价格便宜，组网灵活。集线器使用星型布线，如果一个工作站出现问题，不会影响整个网络的正常运行。

 

2、缺点

（1）集线器不具备交换功能

（2）一般集线器对数据包的处理大部分都是简单地将数据包复制并放大后，送到目前连接该集线器的各县设备商，因此数据包充斥在整个连通的局域网中，同时仅有一组数据交换的信号，所以在数据包传输量较大的居于网中，集线器将无法有效地传输数据，因为可能同时传送多份数据，从而造成数据包的冲突问题问题增加。

 

3、分类

（1）按外型尺寸划分：机架式集线器、桌面式集线器（只是在外形尺寸上不同，工作原理和内部构造一样，不存在兼容性问题）

（2）按提供的带宽划分：10Mbps集线器、100Mbps集线器和10、100Mbps自适集线器（内置交换模块、和无交换模块两类。能升级）

15.  关系规范化中的删除操作异常是指 ( )。   不该删除的数据被删除

补充解释： 

删除异常：不该删除的被删除

删除失败：该删除的未被删除

插入异常：应该插入的数据未被插入

16.  关于TIME_WAIT状态的描述，下面说法错误的是？A

A.TIME_WAIT出现在被动关闭一方，CLOSE_WAIT出现在主动关闭一方（应该是：前者在主动关闭一方，后者在被动关闭一方）

B.从TIME_WAIT状态到CLOSED状态，有一个超时设置，这个超时设置是 2*MSL

C.TIME_WAIT确保有足够的时间让对端收到了ACK，如果被动关闭的那方没有收到Ack，就会触发被动端重发Fin，一来一去正好2个MSL

D.有足够的时间让这个连接不会跟后面的连接混在一起

图示可以得到所有的答案

17.  有四个整数a、b、c、d，且c > d，则“a > b”是“a - c > b - d”的：（） 必要不充分条件

解释：

1、充分：由（a-b）推（a - c > b - d），假设a=4，b=3，c=3，d=1，很明显 a-c<b-d；不成立，因此是不充分条件

2、必要： 由（ a - c > b - d ）推（ a-b ）， a - c > b - d也就是a-b>c-d，因为c>d是已知条件，所以c-d大于0，所以a-b>0；所以a>b成立，因此必要条件

18.  【没懂】下列关于广播信道多址访问协议的论述，正确的是___________

令牌传递协议可以消除困扰随机访问协议的碰撞和空时隙

牛客上的补充知识：本题知识点： 
有两种类型的网络链路：点对点链路和广播链路。 
点对点链路：有链路一端的单个发送方和链路另一端的单个接收方组成。 
广播链路：能够有多个发送和接收节点连接到相同的、单一的、共享的广播信道。广播是指当任何一个节点传输一帧时，该信道广播该帧，从而让其他节点都可以收到一个拷贝。这时就会出现多址访问问题，即协调多个发送和接收节点对一个共享广播信道的访问的问题。这就是多址访问协议存在的原因。 
多址访问协议分类： 

1. 信道划分协议 
   • 时分多路复用（TDM）：把时间划分为若干个时间帧，把每个时隙分配给N个节点中的一个。
   • 频分多路复用（FDM）：把信道划分为多个频段，每个节点使用一个频段
   • 码多分址（CDMA）：为每一个节点分配不同的编码，然后每个节点用它唯一的编码对发送的数据进行编码。这样即使多个节点的信息杂糅在一起也能够让各自的接收方正确接收信息。
2. 随机访问协议 
   随机访问协议是一个传输节点占用信道全部速率进行发送，当有碰撞时，等待一个随机时延然后重复发送。 
   • 载波侦听多址访问（CSMA）：先听后发，边发边听，冲突停发，随机延迟后重发 
     其中带碰撞检测的CSMA（CSMA/CD）用于有线局域网如以太网中， 
     而带碰撞避免的CSMA （CSMA/CA）用于无线局域网如802.11中。
   • 分段（或时隙）ALOHA：边发边听，冲突停发，随机延迟后重发 
     我们假定所有帧为L比特，时间被划分为时隙（一个时隙传输一帧）。约定每个结点只在时隙起点开始传输帧，且每个结点都知道时隙何时开始。一旦发生碰撞，就等待一段随机长的时间后重发该帧。
3. 轮流协议 
   • 轮询协议：在参加会议的人中选择一个主持人（主节点），由主持人来告诉每一个参加会议的人“你可以讲话了，但是你讲话的量不能超过多少分钟（字节）”
   • 令牌（Token）传递协议： 
     令牌环网是一种定义在 IEEE 802.5 中，其中所有的工作站都连接到一个环上，每个工作站只能同直接邻的工作站传输数据的网络。令牌环上传输的小的数据（3个字节的一种特殊帧）叫为令牌，谁有令牌谁就有传输权限。如果环上的某个工作站收到令牌并且有信息发送，它就改变令牌中的一位（该操作将令牌变成一个帧开始序列），添加想传输的信息，然后将整个信息发往环中的下一工作站。当这个信息帧在环上传输时，网络中没有令牌，这就意味着其它工作站想传输数据就必须等待。因此令牌环网络中不会发生传输冲突。 
     与以太网 CSMA/CD 网络不同，令牌传递网络具有确定性，这意味着任意终端站能够传输之前可以计算出最大等待时间。

19.  变量a是一个64位有符号的整数，初始值用16进制表示为：0x7FFFFFFFFFFFFFFF;变量b是一个64位有符号的整数，初始值用16进制表示为：0x8000000000000000。则a+b的结果用10进制表示为多少    -1

解释： 

0x7FFFFFFFFFFFFFFF + 1 = 0X8000000000000000，那么

a + b = 0X8000000000000000 - 1 + 0x8000000000000000 = -1

20.  CSMA/CD介质访问控制方法的局域网适用于办公自动化环境，这类局域网在何种网络通信负荷（低）情况下表现出较好的吞吐率和延迟。  

21.  

某计算机采用二级页表的分页存储管理方式，按字节编址，页面大小为1024B，每个页表项占2B，
逻辑地址结构为：

若逻辑地址空间的大小为 64K 个页面，则表示整个逻辑地址空间的页目录表中包含的表项的个数至
少为__128_

解释：  页面大小为2^10B， 页表项大小2B，那么一页最多可以放2^9个页表项，要映射64K=2^16个页面，至少需要2^7=128个页表，所以是128

22. 关于互联网中IP地址，下列叙述错误的是（）。D

A.在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的。

B.用网桥互连的网段仍然是一个局域网，只能有一个网络号。

C.路由器总是具有两个或两个以上的IP地址。

D.当两个路由器直接相连时，在连线两端的接口处，必须指明IP地址。（当两个路由器直接相连时，在连线两端的接口处有两个IP地址，不冲突就好）

23.  TCP/IP参考模型中的主机-网络层对应于OSIRM中的    物理层与数据链接层

24.  

如下SQL语句中，____可能返回null值。 答案：(1)不可能，(2)和(3)可能

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

解释： 

(1)返回的是表的行数，如果没有记录，应该返回0，不会出现NULL，

(2) 和（3） 正常情况下不会出现NULL，但是如果表里面没有记录，则会出现NULL

25.  在单处理机计算机系统中，多道程序的执行具有（）的特点。ABC

A. 程序执行宏观上并行

B. 程序执行微观上串行

C. 设备和处理机可以并行

D. 设备和处理机只能串行

26. 有关聚集索引的描述，说法正确的是？ACE

A. 有存储实际数据

B. 没有存储实际数据

C.物理上连续

D. 逻辑上连续

E. 可以用B树实现 （在RDBMS中索引一般采用B+树、HASH索引来实现）

F. 可以用二叉排序树实现

补充解释聚集索引：

聚集（clustered）索引，也叫聚簇索引。

定义：数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。

单单从定义来看是不是显得有点抽象，打个比方，一个表就像是我们以前用的新华字典，聚集索引就像是拼音目录，而每个字存放的页码就是我们的数据物理地址，我们如果要查询一个“哇”字，我们只需要查询“哇”字对应在新华字典拼音目录对应的页码，就可以查询到对应的“哇”字所在的位置，而拼音目录对应的A-Z的字顺序，和新华字典实际存储的字的顺序A-Z也是一样的，如果我们中文新出了一个字，拼音开头第一个是B，那么他插入的时候也要按照拼音目录顺序插入到A字的后面，现在用一个简单的示意图来大概说明一下在数据库中的样子：

地址	id	username	score
0x01	1	小明	90
0x02	2	小红	80
0x03	3	小华	92
..	..	..	..
0xff	256	小英	70

注：第一列的地址表示该行数据在磁盘中的物理地址，后面三列才是我们SQL里面用的表里的列，其中id是主键，建立了聚集索引。

结合上面的表格就可以理解这句话了吧：数据行的物理顺序与列值的顺序相同，如果我们查询id比较靠后的数据，那么这行数据的地址在磁盘中的物理地址也会比较靠后。而且由于物理排列方式与聚集索引的顺序相同，所以也就只能建立一个聚集索引了。