计算机网络基础知识【8】（08-13）

Date: 2019-9-13

1.  求 Y 的绝对值，并将所求得的值赋给变量 B 的表达式为 ( )    B=ABS(Y)

2. 计算机操作系统的主要功能是（ ）    

答案： 按理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境

解释：操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。

3.   超文本的含义是（ ）     该文本中含有链接到其他文本的连接点

解释：超文本是用超链接的方法，将各种不同空间的文字信息组织在一起的网状文本。超文本更是一种用户界面范式，用以显示文本及与文本之间相关的内容。现时超文本普遍以电子文档方式存在，其中的文字包含有可以链结到其他位置或者文档的连结，允许从当前阅读位置直接切换到超文本连结所指向的位置。超文本的格式有很多，目前最常使用的是超文本标记语言（标准通用标记语言下的一个应用）及富文本格式

4. Internet的核心协议是（）。  TCP/IP协议

解释：

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

 

通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数据安全正确地传输到目的地。而IP是给因特网的每一台联网设备规定一个地址。

IP层接收由更低层（网络接口层例如以太网设备驱动程序）发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。
IP数据包是不可靠的，因为IP并没有做任何事情来确认数据包是否按顺序发送的或者有没有被破坏，IP数据包中含有发送它的主机的地址（源地址）和接收它的主机的地址（目的地址）。

TCP是面向连接的通信协议，通过三次握手建立连接，通讯完成时要拆除连接，由于TCP是面向连接的所以只能用于端到端的通讯。
TCP提供的是一种可靠的数据流服务，采用"带重传的肯定确认"技术来实现传输的可靠性。
TCP还采用一种称为"滑动窗口"的方式进行流量控制，所谓窗口实际表示接收能力，用以限制发送方的发送速度。

5.  进程是一种静态的程序。（）  错误，进程之间要切换，所以是动态的。进程是动态的，程序是静态的。

6.  区分局域网（LAN）和广域网（WAN）的依据是______。  联网范围

解释：个人区域网PAN  局域网LAN  域域网  广域网WAN

 局域网(LAN)是在一个较小的地理范围(如一个学校)内将各种计算机、外部设备和数据库系统等通过双绞线、同轴电缆等连接介质互相连接起来，组成资源和信息共享的计算机互联网络。

    主要特点有：

    1）为一个单位所拥有，且地理范围和站点数目均有限

    2）所有的站共享较高的总带宽(即较高的数据传输速率)

    3) 较低的时延和较低的误码率

    4）各站为平等关系而不是主从关系

    5）能进行广播和组播

 

    广域网(WAN)通常是指覆盖范围很广（远远超过一个城市的范围）的长距离网络。广域网是因特网的核心部分，其任务是通过长距离运送主机所发送的数据。连接广域网各结点交换机的链路都是高速网络，其距离可以是几千公里的光缆线路，也可以是几万公里的点对点卫星链路。因此广域网首要考虑的问题是通信容量必须足够大，以便支持日益增长的通信量。

7.  下列SQL语句中，能够实现“收回用户ZHAO对学生表（STUD）中学号（XH）的修改权”这一功能的是（）   

答案：REVOKE UPDATE(XH) ON STUD FROM ZHAO   revoke是撤销的意思  （补充：public是对所有用户而言的 ）

8.   设计性能较优的关系模式称为规范化，规范化主要的理论依据是（ ）。   关系规范化理论

9.   自然连接是构成新关系的有效方法。一般情况下，当对关系 R 和 S 使用自然连接时，要求 R 和 S 含有一个或多个共有的（ ）。   属性

解释：  两个关系通过共有的属性，即表的某一列，进行连接

10.  操作系统完成的主要功能是与硬件相关的。 错误

应该是：操作系统的主要功能是实现对系统硬件和软件资源的管理。所以应该是和软硬件均相关的

11.  设关系R和S的结构相同，且各有100个元组，那么这两个关系的并操作结果的元组个数为（　　）。  小于等于200.

12. 关于因特网中路由器和广域网中结点交换机叙述错误的是 （） 。C

A. 路由器用来互连不同的网络，结点交换机只是在一个特定的网络中工作。

B. 路由器专门用来转发分组，结点交换机还可以连接上许多主机。

C. 路由器和结点交换机都使用统一的IP协议。  （非统一的IP协议，路由器是是网络层协议，而结点交换机是数据链接层协议）

D. 路由器根据目的网络地址找出下一跳（即下一个路由器），而结点交换机则根据目的站所接入的交换机号找出下一跳（即下一个结点交换机）。

解释：  路由器属于网络层设备，网络层最重要的协议就是IP协议，但交换机是数据链层设备，主要用到以太网协议

13.  

惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因()

注：“卵有毛”的大意就是，蛋能孵出鸡，鸡有毛，所以蛋有毛（这里的蛋严格定义为尚未开始分化的蛋）。  

一份比较全面的解释了：“卵有毛”这个命题如今就只剩这个名字了，出自《庄子•天下篇》。关于惠施本人的著作，则无存。“卵有毛”的大意就是，蛋能孵出鸡，鸡有毛，所以蛋有毛（这里的蛋严格定义为尚未开始分化的蛋）。所给的四个选项是分别把毛、鸡和蛋（在蛋中的鸡）视为了不同的属性、类或包，蛋是不具有“毛”的属性（或类、子类）的，把这样的思路分别还原到四个选项中。命名空间是区别同名不同指的标识符所用，和题述无关。引入了错误的包实际上其中类并未被真正编译。衍生类未重载，是指将蛋视为鸡的子类的时候，其属性的变化并未得以体现（题述中实际是反向操作了）。

简洁版：卵有毛的意思可以理解为：在知道鸡有毛的情况下，认为鸡蛋有毛，这是一种错误的认识，鸡表示基类，鸡蛋表示衍生类，衍生类没有进行重载导致了这种错误认识

14.  网桥是用于 （） 的设备。  数据链接层

15.  （考查事务的知识点）

设有事务T1和T2，其并发操作顺序如下所示（其中 ①②③④⑤ 表示时间从前到后的顺序）

        T1                                                        T2

①READ （A）

②A ：=A*2

③ WRITE （A）

                                                            ④ READ （A）

⑤ ROLLBACK

该并发操作带来的问题是（ ）。 读取了'脏数据'

解释： 读取了其他事务未提交的数据（事务回滚了）

16.  在数据库的三级模式结构中，内模式有（  ） 一个

数据库的三模式：外模式(可多个)+模式(一个)+内模式(一个)   两独立性

17. 帧中继的设计主要是以广域网互连为目标。（ ）  正确

解释：帧中继(Frame Relay)是一种网络与数据终端设备(DTE)接口标准。由于光纤网比早期的电话网误码率低得多,因此,可以减少X.25的某些差错控制过程,从而可以减少结点的处理时间,提高网络的吞吐量。帧中继就是在这种环境下产生的。帧中继提供的是数据链路层和物理层的协议规范,任何高层协议都独立于帧中继协议,因此,大大地简化了帧中继的实现。目前帧中继的主要应用之一是局域网互联,特别是在局域网通过广域网进行互联时,使用帧中继更能体现它的低网络时延、低设备费用、高带宽利用率等优点。

18.  在分区存储管理中，下面的（）最有可能使得高地址空间变成为大的空闲区。 首次适应法A

A. 首次适应法

B.最佳适应法

C. 最坏适应法

D. 循环首次适应法

解释： 

首次适应法：从空闲 分区表 的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高 地址空间 保留大的空闲区。

最佳适应算法：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。

最坏适应分配算法：要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。

循环首次适应算法： 该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头(链首)开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。

19.  

在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在________ROM中

解释：RAM-RamdomAccessMemory易挥发性随机存取存储器，高速存取，读写时间相等，且与地址无关，如计算机内存等。 ROM-Read Only Memory只读存储器。断电后信息不丢失，如计算机启动用的BIOS芯片。存取速度很低，（较RAM而言）且不能改写。由于不能改写信息，不能升级，现已很少使用。 ROM和RAM是计算机内存储器的两种型号，ROM表示的是只读存储器，即：它只能读出信息，不能写入信息，计算机关闭电源后其内的信息仍旧保存，一般用它存储固定的系统软件和字库等。RAM表示的是读写存储器，可其中的任一存储单元进行读或写操作，计算机关闭电源后其内的信息将不在保存，再次开机需要重新装入，通常用来存放操作系统，各种正在运行的软件、输入和输出数据、中间结果及与外存交换信息等，我们常说的内存主要是指RAM

2）ROM是只读内存（Read-Only Memory）的缩写。就是一块单独的内部存储器，和随机内存RAM(即平时说的内存)相似，但是只能读取，用来存储和保存永久数据的。ROM数据不能随意更新，但是在任何时候都可以读取。即使是断电，ROM也能够保留数据。
往ROM中注入数据需要另外的编译器，PC上面是没有这个功能的。一般在ROM出厂前注入信息，没有特殊情况一般不会更改内容，也就是说通常是一辈子都是同样的内容。
在PC中容易误解的一点就是经常有人把ROM和HardDisk(硬盘)搞混淆，HardDisk是属于外部存储器，而ROM是内部存储器。样貌也有很大差别，硬盘是一个立方体状的东西，而ROM更像一个扁平固定长条状的东西。硬盘可以轻易地改写内容，但是ROM不可以。而且硬盘的容量比ROM大得多。
在PC中ROM内的内容有BIOS程序和机器码和出厂信息之类的东西。常说的CMOS和BIOS就是固化在芯片中，属于ROM。
A，RAM:  Random-Acces***emory(随机存取存储器)：比如内存。
C，硬盘：是存放普通数据的。
D，寄存器： 调整缓存是为了弥补CPU与硬盘之间速度差距而开辟的一个缓冲地带。

20. 【没太懂】 假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是 。  148k

解释;  

直接映射的地址结构为：

主存字块标记

Cache字块标记

字块内地址

按字节编址，块大小为4×32bit=16B=24B，则“字块内地址”占4位；“能存放4K字数据的Cache”即Cache的存储容量为4K字（注意单位），则Cache共有1K=210个Cache行，则Cache字块标记占10位；则主存字块标记占32-10-4=18位。

Cache的总容量包括：存储容量和标记阵列容量（有效位、标记位、一致性维护位和替换算法控制位）。标记阵列中的有效位和标记位是一定有的，而一致性维护位（脏位）和替换算法控制位的取舍标准是看题眼，题目中，明确说明了采用写回法，则一定包含一致性维护位，而关于替换算法的词眼题目中未提及，所以不予考虑。

从而每个Cache行标记项包含18+1+1=20位，则标记阵列容量为：210*20位=20K位，存储容量为：4K*32位=128K位，则总容量为：128K+20K=148K位。

21.  在星型局域网结构中，连接文件服务器与工作站的设备是（ ）。   集线器

解释：  在星型拓扑结构中，网络中的各节点通过点到点的方式连接到一个中央节点（又称中央转接站，一般是集线器或交换机）上，由该中央节点向目的节点传送信息。

22.  -7的二进制补码表示为：   11111001  回顾正数/负数的原码 反码 补码

解释:  

正数的补码是自身，负数的补码是原码的高位不变，数值位取反加1

那么-7是负数，原码：1000 0111，反码：1111 1000，补码：1111 1001

23.  关于线程和进程，不正确的描述是____。D

A. 进程的隔离性要好于线程

B. 线程在资源消耗上通常要比进程轻量

C.  不同进程间不会共享逻辑地址空间

D. 同一个进程的线程之间共享内存，包括堆和栈 (不是两者都可以共享，线程里的资源不可以共享)

E. 进程间有途径共享大量内存中的数据

F. 线程间通讯可以通过直接访问全局变量，或者使用进程间通讯的机制(IPC)

牛客上超全解释：

1.定义

【进程】是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.每一个进程都有一个自己的地址空间，即进程空间或（虚空间）。大小只与处理机的位数有关，一16位处理机的空间大小为216 ，而 32 位处理机的进程空间大小为 232 。进程至少有 5 种基本状态，它们是：初始态，执行态，等待状态，就绪状态，终止状态。单机系统中进程通信有 4 种形式：主从式，会话式，消息或邮箱机制，共享存储区方式，管道（共享大量内存中的数据）。

 

【线程】是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈，非共享),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

 

2.区别

 

1) 包含关系:一个程序至少有一个进程,一个进程至少有一个线程.

2) 内存共享：进程在执行过程中拥有独立的内存单元(一个进程崩溃后，在保护模式下不会对其它进程产生影响)；而多个线程共享进程提供的内存(拥有自己的私有栈空间只是作为运行需要的极少内存)，从而极大地提高了程序的运行效率，但一个线程死掉就等于整个进程死掉。所以多进程的程序要比多线程的程序健壮

3) 执行过程：进程独立执行；线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

4) 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

 

3.进程间通信

进程的用户空间是互相独立的，一般而言是不能互相访问的，唯一的例外是共享内存区。但是，系统空间却是“公共场所”，所以内核显然可以提供这样的条件。除此以外，那就是双方都可以访问的外设了。在这个意义上，两个进程当然也可以通过磁盘上的普通文件交换信息，或者通过“注册表”或其它数据库中的某些表项和记录交换信息。广义上这也是进程间通信的手段，但是一般都不把这算作“进程间通信”。因为那些通信手段的效率太低了，而人们对进程间通信的要求是要有一定的实时性。 

　　进程间通信主要包括管道, 系统IPC(包括消息队列,信号量,共享存储), SOCKET.

　　管道包括三种:1)普通管道PIPE, 通常有种限制,一是半双工,只能单向传输;二是只能在父子进程间使用. 2)流管道s_pipe: 去除了第一种限制,可以双向传输. 3)命名管道:name_pipe, 去除了第二种限制,可以在许多并不相关的进程之间进行通讯.

　　系统IPC的三种方式类同,都是使用了内核里的标识符来识别. 

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的（共享大量内存中的数据）。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。

# 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

24.  在采用中断I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的 I/O 端口之间交换的信息不可能是（）。 主存地址

解释: 在 程序中断 I/O 方式中， CPU 和打印机直接交换，打印字符直接传输到打印机的 I/O 端口，不会涉及到主存地址。而 CPU 和打印机通过 I/O 端口中状态口和控制口来实现交互。

25.  以下不是合法HTTP请求方法的是  B

GET

SET

HEAD

PUT

解释： 

【GET：获取资源】  

【POST：传输实体文本】

【PUT：传输文件】
【HEAD：获得报文首部】

【DELETE：删除文件】

【OPTIONS：询问支持的方法】

【TRACE：追踪路径】

【CONNECT：要求用隧道协议连接代理】

26. 下列关于“1kb/s“准确的含义是（ ）。 1000位每秒

解释： K=1024，k=1000，B=8b，b=1位   + 传输时1K=1000，存储时1K=1024；电信运行商的流量包，1G=1024M，1M=1024k

27.  下列关于SMTP 协议的叙述中，正确的是（ ）。 I II III 1，2，3正确
I．只支持传输 7 比特 ASC II 码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件

解释：SMTP协议(发送)不能用于用户代理从邮件服务器获取邮件，获取邮件的协议有POP3，IMAP协议等。

SMTP至少还有如下缺点：
1.命令过于简单，没提供认证等功能。
2.只传送7位的ASCII码，不能传送二进制文件。

28.  

词法分析器用于识别 _____ 。 单词

29. 下面有关事务隔离级别说法正确的是?() ABCD

A. 串行读(Serializable):完全串行化的读,每次读都需要获得表级共享锁,读写相互都会阻塞

B. 未提交读(Read Uncommitted):允许脏读,也就是可能读取到其他会话中未提交事务修改 的数据

C. 提交读(Read Committed):只能读取到已经提交的数据

D. 可重复读(Repeated Read):在同一个事务内的查询都是事务开始时刻一致的

补充解释;

并发与事务隔离：

并发：        丢失更新，脏读，非重复读，覆盖更新，幻想读

事务隔离： 未提交读，已提交读，可重复读，串行化

（复制的其他题别人的回答）

1、更新丢失：   一个事务的更新覆盖了另一个事务的更新。
2、脏读：          一个事务读取了另一个事务未提交的数据。
3、不可重复读：一个事务两次读取同一个数据，两次读取的数据不一致。
4、幻象读：       一个事务两次读取一个范围的记录，两次读取的记录数不一致。

 

未提交读： 一个事务在执行过程中可以看到其他事务没有提交的新插入的记录，而 且能看到其他事务没有提交的对已有记录的更新。

已提交读： 一个事务在执行过程中可以看到其他事务已经提交的新插入的记录，而且能看到其他事务已经提交的对已有记录的更新。

可重复读： 一个事务在执行过程中可以看到其他事务已经提交的新插入的记录，但是不能看到其他其他事务对已有记录的更新。

串行化： 一个事务在执行过程中完全看不到其他事务对数据库所做的更新。（事务执行的时候不允许别的事务并发执行。事务串行化执行，事务只能一个接着一个地执行，而不能并发执行）

   

30.  分时系统需要使用下面哪些技术？（） ABCD

A. 多道程序设计技术

B. 作业说明书

C. 终端命令解释程序

D. 中断处理

顺便简述一下操作系统的发展史 手工操作阶段由于晶体管使得计算机速度不断提高，人机矛盾日渐严重，因此引入了批量监督程序，来实现作业建立及自动过渡(这个过程是这样的，由操作员将一批作业装到输入设备上，监督程序将送到磁带上，执行时，它将解释这个作业的说明记录，若资源能满足，则调入内存， ，计算输出结果，监督程序自动调入下一个作业，重复，直到该批作业全部完成)，这就是联机批处理，然而此时由于io设备与cpu速度的不匹配，请求io时，cpu处于空闲状态，因此引入脱机io技术而形成脱机批处理系统，然而此时系统的保护问题出现了(当目标程序执行一条非法停机指令时，机器会错误的停止运行，此时只有人工干预，系统才能恢复正常)因此引入通道与中断技术（），使得io设备与cpu可以并行操作，原先的监督程序要负责调度作业自动运行，还要提供io控制功能，称为执行系统。此前，内存中总是只有一个作业，请求io时cpu仍有空闲等待状态（尤其如果计算量小io量大情况下），因此有了多道程序设计技术（主存中同时存放多道相互独立的程序），然而作业在执行过程中，用户不能直接进行干预，对用户的响应时间较长，交互性差，并且一个计算机与多个终端设备连接，为了给用户良好的独占感受，出现分时技术，它一般采用时间片轮转的方法，使一个计算机同时为多个终端用户服务。至此，我认为这四个技术都是有的 。