网编试题

# -*- coding: utf-8 -*-
# __author: Tiger_Lee
# @file: 考试题.py
# @time: 2019 02 26
# @email: lxh661314@163.com


# 赠送内容：用Python获取本机ip地址

from socket import gethostbyname_ex, gethostname


local_IP_list = gethostbyname_ex(gethostname())
local_IP = gethostbyname_ex(gethostname())[2][0]


def decimal_to_binary(ip_add):
    """
    将ip地址转换为二进制
    :param ip_add: 
    :return: 
    """
    num_list = ip_add.split(".")
    ip_binary = ""
    for num in num_list:
        num = bin(int(num))[2:]
        binary_num = num.rjust(8, ‘0‘)
        ip_binary += binary_num + " "

    return ip_binary[:-1]


binary_ip = decimal_to_binary(local_IP)
print(binary_ip)


def binary_to_decimal(binary):
    """
    将二进制转换为IP地址
    :param binary: 
    :return: 
    """
    ip_str = ""
    binary_list = binary.split(" ")
    for num in binary_list:
        ip_str += str(int(num, 2)) + "."

    return ip_str[:-1]


print(binary_to_decimal(binary_ip))

# import sys
# sys.setrecursionlimit(100000)
#
# def func(n):
#     print(n)
#     n += 1
#     func(n)
#
# func(0)

1,3,0,1,1，False

a, b = b, a

方法1：pip install 第三方模块
方法2：pycharm中鼠标操作

用过：greenlet gevent pymysql socket

内层函数对外层函数非全局变量的引用，该内部函数称为闭包函数

def func():
    name = ‘666‘
    def inner():
        print(name)
    return inner


f = func()
f()

通过字符串的形式操作对象相关的属性。python中的一切事物都是对象（都可以使用反射）
应用场景：

class Foo:
    f = ‘类的静态变量‘
    def __init__(self,name,age):
        self.name=name
        self.age=age

    def say_hi(self):
        print(‘hi,%s‘%self.name)


obj=Foo(‘egon‘,73)


#检测是否含有某属性
print(hasattr(obj,‘name‘))
print(hasattr(obj,‘say_hi‘))

#获取属性
n=getattr(obj,‘name‘)
print(n)
func=getattr(obj,‘say_hi‘)
func()
print(getattr(obj,‘aaaaaaaa‘,‘不存在啊‘)) #报错


#设置属性
setattr(obj,‘sb‘,True)
setattr(obj,‘show_name‘,lambda self:self.name+‘sb‘)
print(obj.__dict__)
print(obj.show_name(obj))


#删除属性
delattr(obj,‘age‘)
delattr(obj,‘show_name‘)
delattr(obj,‘show_name111‘)#不存在,则报错
print(obj.__dict__)

对于你定义的每一个类，Python 会计算出一个方法解析顺序（Method Resolution Order, MRO）列表，它代表了新式类中类继承的顺序

在python中用yield和yield from都是构造一个生成器函数

yield后面返回的是一个值
yield from则是直接返回一个生成器

应用层  网络服务与最终用户的一个接口。
             常见协议：HTTP FTP TFTP SMTP SNMP DNS TELNET HTTPS POP3 DHCP

表示层  数据的表示、安全、压缩。（在五层模型里面已经合并到了应用层）
             格式有，JPEG、ASCll、DECOIC、加密格式等

会话层  建立、管理、终止会话。（在五层模型里面已经合并到了应用层）
             对应主机进程，指本地主机与远程主机正在进行的会话

传输层  定义传输数据的协议端口号，以及流控和差错校验。
             常见协议：TCP UDP，数据包一旦离开网卡即进入网络传输层
             常见的物理设备 ：四层路由器、四层交换机

网络层  进行逻辑地址寻址，实现不同网络之间的路径选择。
             常见协议：ICMP IGMP IP（IPV4 IPV6） ARP RARP
             常见物理设备：路由器、三层交换机

数据链路层 建立逻辑连接、进行硬件地址寻址、差错校验 [2]  等功能。（由底层网络定义协议）
             将比特组合成字节进而组合成帧，用MAC地址访问介质，错误发现但不能纠正。
            ,常见协议：ARP协议
             常见物理设备：网桥、以太网交换机、网卡

物理层  建立、维护、断开物理连接。（由底层网络定义协议）
             常见物理设备：中继器、集线器、双绞线

Client与Server ，中文意思：客户端与服务器端架构，这种架构也是从用户层面（也可以是物理层面）来划分的。
这里的客户端一般泛指客户端应用程序EXE，程序需要先安装后，才能运行在用户的电脑上，对用户的电脑操作系统环境依赖较大。

B/S即：Browser与Server,中文意思：浏览器端与服务器端架构，这种架构是从用户层面来划分的。
Browser浏览器，其实也是一种Client客户端，只是这个客户端不需要大家去安装什么应用程序，只需在浏览器上通过HTTP请求服务器端相关的资源（网页资源），客户端Browser浏览器就能进行增删改查。

TCP的三次握手

TCP是因特网中的传输层协议，使用三次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答SYN+ACK[1]，并最终对对方的 SYN 执行 ACK 确认。这种建立连接的方法可以防止产生错误的连接。[1]

TCP三次握手的过程如下：
客户端发送SYN（SEQ=x）报文给服务器端，进入SYN_SEND状态。
服务器端收到SYN报文，回应一个SYN （SEQ=y）ACK(ACK=x+1）报文，进入SYN_RECV状态。
客户端收到服务器端的SYN报文，回应一个ACK(ACK=y+1）报文，进入Established状态。
三次握手完成，TCP客户端和服务器端成功地建立连接，可以开始传输数据了。


TCP的四次挥手

建立一个连接需要三次握手，而终止一个连接要经过四次握手，这是由TCP的半关闭（half-close）造成的。
(1) 某个应用进程首先调用close，称该端执行“主动关闭”（active close）。该端的TCP于是发送一个FIN分节，表示数据发送完毕。
(2) 接收到这个FIN的对端执行 “被动关闭”（passive close），这个FIN由TCP确认。
注意：FIN的接收也作为一个文件结束符（end-of-file）传递给接收端应用进程，放在已排队等候该应用进程接收的任何其他数据之后，因为，FIN的接收意味着接收端应用进程在相应连接上再无额外数据可接收。
(3) 一段时间后，接收到这个文件结束符的应用进程将调用close关闭它的套接字。这导致它的TCP也发送一个FIN。
(4) 接收这个最终FIN的原发送端TCP（即执行主动关闭的那一端）确认这个FIN。[1]
既然每个方向都需要一个FIN和一个ACK，因此通常需要4个分节。

注意：
(1) “通常”是指，某些情况下，步骤1的FIN随数据一起发送，另外，步骤2和步骤3发送的分节都出自执行被动关闭那一端，有可能被合并成一个分节。[2]
(2) 在步骤2与步骤3之间，从执行被动关闭一端到执行主动关闭一端流动数据是可能的，这称为“半关闭”（half-close）。
(3) 当一个Unix进程无论自愿地（调用exit或从main函数返回）还是非自愿地（收到一个终止本进程的信号）终止时，所有打开的描述符都被关闭，这也导致仍然打开的任何TCP连接上也发出一个FIN。
无论是客户还是服务器，任何一端都可以执行主动关闭。通常情况是，客户执行主动关闭，但是某些协议，例如，HTTP/1.0却由服务器执行主动关闭。[2]

地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。

TCP（Transmission Control Protocol）可靠的、面向连接的协议（eg:打电话）、传输效率低全双工通信（发送缓存&接收缓存）、面向字节流。使用TCP的应用：Web浏览器；电子邮件、文件传输程序。

UDP（User Datagram Protocol）不可靠的、无连接的服务，传输效率高（发送前时延小），一对一、一对多、多对一、多对多、面向报文，尽最大努力服务，无拥塞控制。使用UDP的应用：域名系统 (DNS)；视频流；IP语音(VoIP)。

当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，流量控制等功能，保证能从一端传到另一端。

粘包 ：在tcp协议中，几条连续发送的数据在接收端粘在一起。
粘包成因 ：本质是发送信息与接受信息的边界不清晰造成的
哪些情况会发生粘包 ：发送端的缓存机制、接收端的缓存机制

在运行中的程序就是进程
进程是计算机中最小的资源分配单位
进程的三状态 ：就绪 运行 阻塞

线程是计算机中能被CPU调度的最小单位

进程：数据隔离，可以利用多核，会产生数据不安全的现象。常用于数据隔离度高的高计算型场景

线程：数据共享，在python中不能利用多核，操作系统级别，会产生数据不安全的现象。常用于数据隔离度低的高IO型场景。

协程：数据共享，不能利用多核，用户级，操作系统不可见，不存在数据安全问题。常用于数据隔离度低的高IO型场景。

全局解释器锁。

该锁是Cpython解释器中特有的

保证了同一个python进程中的多个线程同一时刻只能有一条线程访问CPU。

线程池
from concurrent.futures import ThreadPoolExecutor
p = ThreadPoolExecutor(5)

进程池
from concurrent.futures import ProcessPoolExecutor
p = ProcessPoolExecutor(5)

可以通过原生socket通信

如果是在同一个进程中，也可以使用multiprocessing自带的pipe或者queue进行通信

也可以使用第三方工具：memcache、redis、kafka、rabbitmq

并行 : 并行是指两者同时执行，比如赛跑，两个人都在不停的往前跑；（资源够用，比如三个线程，四核的CPU ）

并发 : 并发是指资源有限的情况下，两者交替轮流使用资源，比如一段路(单核CPU资源)同时只能过一个人，A走一段后，让给B，B用完继续给A ，交替使用，目的是提高效率。

互斥锁和递归锁 都是为了保证在并发编程中的数据安全问题

互斥锁 ：在一个进程或者线程单位中只能连续调用一次，否则就会发生死锁现象

递归锁 ：在Python中为了支持在同一线程中多次请求同一资源，python提供了可重入锁RLock

异步：程序在做多件事情的时候，不必按照顺序执行，可以各自执行各自的不受干扰

非阻塞：程序中没有阻塞现象

协程模块

可以用来规避单线程中的IO操作，提高线程对CPU的利用率
可用于 爬虫等IO操作比较频繁的网络应用场景

def log(wrap):
    def log_inner(*args,**kwargs):
        inn = wrap(*args,**kwargs)
        def inner(*args,**kwargs):
            ret = inn(*args,**kwargs)
            print(wrap.__name__,‘is running‘)
            return ret

        return inner

    return log_inner


@log              
def wrapper(func):
    def inner(*args,**kwargs):
        print(‘before func‘)
        ret =  func(*args,**kwargs)
        print(‘after func‘)

        return ret

    return inner

 

@wrapper         
def wahaha(name):
    print(‘%s in wahaha‘%name)


wahaha(‘alex‘)

# 交集
print(set(l1) & set(l2))
print(set(l1).intersection(set(l2)))

# 差集
print(set(l1) - set(l2))
print(set(l1).difference(set(l2)))

<.*>是正则默认的贪婪匹配模式，会直接匹配到最后一个>
<.*?>是正则表达式的惰性匹配模式，会匹配到第一个>
例如 <h1>hahaha<\h1>

<.*> 匹配的结果是一个  <h1>hahaha<\h1>
<.*?> 匹配的结果是两个<h1>和<\h1>

yield: 带有yield的函数是一个迭代器，函数返回某个值时，会停留在某个位置，返回函数值后，会在前面停留的位置继续执行，直到程序结束

结果是：
1
1 in func
1
1 in func
2
2 in func
3
3 in func
5
5 in func

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

执行结果:
10
0

filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。

执行结果:
[1, 3, 5, 7, 9]

map() 会根据提供的函数对指定序列做映射。

执行结果:

[3, 7, 11, 15, 19]

A
C
B
D

这是新式类的继承顺序导致的，根据c3算法或者mro方法给出的结论都可以得出。

__len__   len 一个对象就会触发 __len__方法。
__hash__()方法应该返回一个32位长的整数，对与同一个对象，__hash__()方法应该总是返回相同的值
__str__ 如果一个类中定义了__str__方法，那么在打印 对象 时，默认输出该方法的返回值。
__repr__ 如果一个类中定义了__repr__方法，那么在repr(对象) 时，默认输出该方法的返回值。
__call__ 方法的执行是由对象后加括号触发的
__eq__ x==y 运算将会调用实例x的__eq__(self, other)方法
__del__  析构方法，当对象在内存中被释放时，自动触发执行。
__new__ 构造方法__new__的执行是由创建对象触发的，即：对象 = 类名() 

item系列将对象视为字典使用时，就会触发item方法
__getitem__
__setitem__
__delitem__
__delattr__

class A:
    __instance = None

    def __init__(self,name,age):
        self.name =name
        self.age = age

    def __new__(cls, *args, **kwargs):
        if cls.__instance is None:
            obj = object.__new__(cls)
            cls.__instance = obj
        return cls.__instance

0秒左右，因为创建一个线程并启动它的时间非常短。

0秒左右，如果设置deamon=True那么相当于开启了一个守护线程，守护线程会等待主线程结束之后才结束，而主线程会等待所有非守护线程子线程结束之后才结束，在程序中没有其他的非守护线程的子线程，因此主线程的代码结束之后守护线程就会立即结束。

不一定，因为在CPU指令中，+=操作是被拆分为两条指令的，所以可能出现数据不安全的情况。

会，如果加上join就使得代码从异步变成同步了，一定不会发生数据不安全的问题。 

一定为1，因为列表的append操作是线程安全的。

一定为1，因为列表的append操作是线程安全的。