(18年) 移動(dòng)互聯(lián)網(wǎng)的組成：移動(dòng)通信 + 互聯(lián)網(wǎng)

(20年) 移動(dòng)互聯(lián)網(wǎng)組成三要素 ：網(wǎng)絡(luò)、應(yīng)用、終端

移動(dòng)互聯(lián)網(wǎng)的主要特點(diǎn)：

• 高便捷性
• 終端移動(dòng)性
• 業(yè)務(wù)與終端、網(wǎng)絡(luò)的強(qiáng)關(guān)聯(lián)性
• 業(yè)務(wù)使用的私密性
• 局限性：網(wǎng)絡(luò)能力和終端能力方面受限

移動(dòng)網(wǎng)絡(luò)的類型：蜂窩網(wǎng)、無線局域網(wǎng)、個(gè)人局域網(wǎng)

蜂窩移動(dòng)通信網(wǎng)絡(luò)將分配給系統(tǒng)的頻譜資源劃分成獨(dú)立的信道

為什么需要蜂窩：頻率復(fù)用

蜂窩技術(shù)分類：

• 宏蜂窩技術(shù)
• 微蜂窩技術(shù)
• 智能蜂窩技術(shù)

下一代移動(dòng)通信技術(shù)的兩大驅(qū)動(dòng)力：移動(dòng)互聯(lián)網(wǎng)和物聯(lián)網(wǎng)

python是一個(gè)解釋型，面向?qū)ο蟮木幊陶Z言

python的設(shè)計(jì)哲學(xué)：優(yōu)雅、明確、簡單

python的主要特點(diǎn)：

• 豐富的第三方庫
• 面向?qū)ο?#xff1a;完全支持繼承、重載、派生和多繼承
• 強(qiáng)大的高級(jí)腳本語言

python標(biāo)識(shí)符的命名規(guī)則：由字母、數(shù)字和下劃線組成，但是不能以數(shù)字開頭

python使用冒號(hào)和代碼縮進(jìn)區(qū)分代碼之間的層次

python中#是單行注釋，三引號(hào)是多行注釋

python的三種內(nèi)置序列類型：字符串、元組和列表

元組是不可變的，創(chuàng)建后不可修改。列表是可變的

字典是由鍵值對組成的集合，且鍵是獨(dú)一無二的、不可變

刪除字典的元素調(diào)用del()完成

集合中的元素不可重復(fù)

For循環(huán)只作用于：容器

函數(shù)形參不需要聲明類型，也不需要指定參數(shù)的返回類型

lambda表達(dá)式可以用來聲明匿名函數(shù)，只能包含一個(gè)表達(dá)式

包含yield語句的函數(shù)可以創(chuàng)建Generator對象，具有惰性求值的特點(diǎn)

python文件有兩類：文本文件、二進(jìn)制文件

類的組成：變量和函數(shù)

類的方法分為：公有方法、私有方法

python的構(gòu)造函數(shù)是__init__(),析構(gòu)函數(shù)是__del__()

搜索引擎的工作

• 抓取網(wǎng)頁信息
• 分析網(wǎng)頁
• 找到相關(guān)文檔

網(wǎng)絡(luò)爬蟲是一個(gè)通過既定規(guī)則，能夠自動(dòng)提取網(wǎng)頁信息的程序

傳統(tǒng)爬蟲的基本流程：

• 發(fā)起請求
• 獲取響應(yīng)內(nèi)容
• 解析內(nèi)容
• 保存數(shù)據(jù)

HTTP：超文本傳輸協(xié)議

https：安全套接字層超文本傳輸協(xié)議

request請求資源的常用方法：GET和POST

Python中將互聯(lián)網(wǎng)上URL對應(yīng)的網(wǎng)頁下載到本地的常用模塊是urllib和requests

Request請求的頭部信息常包含：Accept、User-Agent、Cookie

(20年) HTTP協(xié)議本身是無狀態(tài)的，實(shí)現(xiàn)狀態(tài)保持需要Cookie和Session

(20年) HTTP狀態(tài)碼是用來表示網(wǎng)頁服務(wù)器響應(yīng)狀態(tài)

• 200：請求成功
• 400：request錯(cuò)誤
• 403：服務(wù)器拒絕執(zhí)行
• 404：請求的資源沒發(fā)現(xiàn)
• 500：未知錯(cuò)誤
• 503：服務(wù)器當(dāng)前過載或維護(hù)

貪婪模式是盡可能多的匹配：.* 懶惰模式是盡可能少的匹配：.*?

簡單爬蟲的框架包括

• 爬蟲調(diào)度端
• 模塊URL管理器
• 網(wǎng)頁下載器
• 網(wǎng)頁解析器

HTML是一種結(jié)構(gòu)化的標(biāo)記語言，可以描述一個(gè)網(wǎng)頁的結(jié)構(gòu)信息

爬蟲數(shù)據(jù)采集常用數(shù)據(jù)定位和數(shù)據(jù)匹配的三種方式：正則表達(dá)式，CSS樣式、XPath

BeautifulSoup是python的一個(gè)第三方網(wǎng)頁解釋庫

CSS的選擇器類型：標(biāo)簽選擇器、類選擇器、id選擇器

Robots協(xié)議的全程是網(wǎng)絡(luò)爬蟲排除標(biāo)準(zhǔn)

（18）(Robots.txt 是存放在站點(diǎn)根目錄下的一個(gè)純文本文件。例如：https://www.baidu.com/robots.txt

圖的遍歷算法有：深度優(yōu)先算法DFS和寬度優(yōu)先算法BFS

動(dòng)態(tài)網(wǎng)頁的內(nèi)容生成方式：服務(wù)端生成、客戶端生成

Web頁面中經(jīng)常使用的腳本語言有：jsp、asp、php

AJAX 最大的優(yōu)點(diǎn)是：在不重新加載整個(gè)頁面的情況下，可以與服務(wù)器交換數(shù)據(jù)并 更新部分網(wǎng)頁內(nèi)容。

種爬取動(dòng)態(tài)加載的內(nèi)容，可以下采用下面的方法：

• 通過瀏覽器審查元素解析地址
• 通過Selenium模擬瀏覽器抓取

模擬登錄的三種方式：

• 模擬表單登錄
• 使用Cookies登錄
• 使用Selenium模擬登錄

Basic是基本爬蟲模板，Crawl是自動(dòng)爬蟲模板

常見的分詞方法：

• 基于詞典的分詞方法
• 基于理解的分詞方法
• 基于統(tǒng)計(jì)的分詞方法

BMM是逆向最大匹配法，切分精度略高于正向匹配

jieba分詞的模式：

• 精確模式
• 全模式
• 搜索引擎模式

隱馬爾可夫模型是一個(gè)隱含未知參數(shù)的馬爾可夫過程

HMM包含三個(gè)基本問題：

• 評(píng)估問題
• 解碼問題
• 學(xué)習(xí)問題

文本相似度計(jì)算的常用模型：詞袋模型、詞向量模型

（20）Word2vec工具主要包含兩個(gè)模型：跳字模型skip-gram和連續(xù)詞袋模型CBOW

（18年）詞向量的兩種構(gòu)造方式：離散表示和分布式表示

文本表示按照粒度可以劃分為：字級(jí)別、詞語級(jí)別、句子級(jí)別

PageRank算法：

• PageRank1
• （18）PageRank2
• PageRank3

TF-IDF是一種用來評(píng)估一個(gè)字詞對于文件的重要程度的統(tǒng)計(jì)方法

TextRank能夠從給定文本中提取出文本的關(guān)鍵詞和關(guān)鍵詞組

PageRank算法構(gòu)造的網(wǎng)絡(luò)中的邊是有向無權(quán)邊，而TextRank算法構(gòu) 造的網(wǎng)絡(luò)中的邊是無向有權(quán)邊

文檔句子相似度的分析方法：詞頻統(tǒng)計(jì)、余弦相似性

詞語是表達(dá)語義的基本單元

神經(jīng)網(wǎng)絡(luò)語言模型NNLM 包含：嵌入層、全連接層、輸出層

Word2Vec 是一種著名的詞嵌入方法， 它可以計(jì)算每個(gè)單詞在其給定語料庫環(huán)境下的分布式詞向量

word2vec包含兩個(gè)模型：跳字模型、連續(xù)詞袋模型

• Linux核心層
• Android運(yùn)行環(huán)境
• 應(yīng)用程序框架層
• 應(yīng)用程序?qū)?/li>

• Activity
• Service
• BroadcastReceiver
• ContentProvider
• Intent（可選）

• 界面與程序分離
• 自適應(yīng)手機(jī)屏幕

• 基于監(jiān)聽的時(shí)間處理
• 基于回調(diào)的事件處理
• 直接綁定到標(biāo)簽

• 內(nèi)部類形式
• 外部類形式
• 類自身作為事件監(jiān)聽器類
• 匿名內(nèi)部類形式

移動(dòng)通信的特點(diǎn)：

• 電波傳播存在多徑衰落
• 強(qiáng)干擾條件下工作

移動(dòng)通信的工作方式：

• 單工制
• 半雙工制
• 雙工制

TDD是指時(shí)分雙工，FDD是頻分雙工

模擬信號(hào)數(shù)字化的三個(gè)步驟：抽樣、量化、編碼

信源編碼的種類：波形編碼、參數(shù)編碼、混合編碼

信道編碼技術(shù)的目的：如何以最小的監(jiān)督碼元，獲得最大檢錯(cuò)和糾錯(cuò)能力。

在發(fā)送端被傳送的信息中附加一些冗余比特稱為監(jiān)督碼元

Turbo碼， 又稱并行級(jí)聯(lián)卷積碼(PCCC)，巧妙地將卷積碼和隨機(jī)交織器結(jié)合在一起， 實(shí)現(xiàn) 了隨機(jī)編碼的思想

信道編碼方式：奇偶校驗(yàn)碼、線性分組碼、熵編碼

移動(dòng)通信常用的調(diào)制方式：

• 線性調(diào)制
• 恒包絡(luò)調(diào)制
• 多載波調(diào)制
• 正交頻分復(fù)用調(diào)制

各種調(diào)制之間的差別都反映在同相分量I(t)和正交分量Q(t)上

振幅鍵控是利用載波的幅度變化來傳遞數(shù)字信息的，其頻率和初始相位保持不變

星座圖中的點(diǎn)，可以指示調(diào)制信號(hào)幅度和相位的可能狀態(tài)

不同的用戶分配在頻率不同的信道上

常見的多址技術(shù)

• FDMA：不同的用戶分配在頻率不同的信道上
• TDMA：不同的信號(hào)被分配到不同 時(shí)隙里
• CDMA：碼分多址技術(shù)
• SDMA：空分多址技術(shù)
• （18、20）5G技術(shù)
  • NOMA：非正交多址接入
  • F-OFDM：濾波正交頻分復(fù)用

4G是一種寬帶接入和分布式的全I(xiàn)P構(gòu)架網(wǎng)絡(luò)，是集成多功能的 寬帶移動(dòng)通信系統(tǒng)

（18）4G的兩種關(guān)鍵技術(shù)OFDM和MIMO

（18）LTE是一種長期演進(jìn)技術(shù)

多址方式下行采用OFDMA，上行采用SC-FDMA（單載波頻分多址）

802.16m項(xiàng)目的主要目標(biāo)

• 滿足ITU的4G技術(shù)要求
• 保證與802.16e兼容

（20）在國際電聯(lián)ITU對移動(dòng)速度的要求中，TDD的移動(dòng)速度比FDD的移動(dòng)速度慢

LET的設(shè)計(jì)目標(biāo): 三高、兩低、一平

• 三高: 高峰值速率、高頻譜效率、高移動(dòng)性
• 兩低: 低時(shí)延、低成本
• 一平: 扁平化架構(gòu)

移動(dòng)通信網(wǎng)由三大部分組成：接入網(wǎng)、承載網(wǎng)、核心網(wǎng)

多載波傳輸是將高速串行的數(shù)據(jù)碼流轉(zhuǎn)換為N路并行的低速數(shù)據(jù)碼流，然后調(diào) 制到等頻率間隔的N個(gè)相互正交的子載波上同時(shí)進(jìn)行傳輸

核心技術(shù)：多載波的正交性

（20）OFDM考慮兩種類型的干擾

• 符號(hào)間干擾ISI
• 載波間干擾ICI

解決OFDM干擾：

• 引入保護(hù)間隔幾乎可以完全消除符號(hào)間干擾
• 保護(hù)間隔內(nèi)填入循環(huán)前綴信號(hào)可以消除子載波間干擾

MIMO多天線技術(shù)通過在發(fā)送端和接收端同時(shí)使用多根天線，擴(kuò)展了空間域

系統(tǒng)利用各發(fā)送接收天線間的通道響應(yīng)的獨(dú)立性．通過空時(shí)編碼 創(chuàng)造出多個(gè)并行的傳輸空間

（18）WIFI使用的是IEEE802系列協(xié)議，兩個(gè)工作頻段2.4GHz與5.8GHz

LTE的基本MIMO模型是

• 下行采用雙發(fā)雙收的2×2配置
• 上行采用單發(fā)雙收的1×2配置

LTE最終采用了 統(tǒng)一的多址技術(shù)

• 上行使用SC-FDMA（單載波頻分多址）
• 下行使用OFDMA（正交頻分多址）

OFDMA的主要思想是從時(shí)域和頻域兩 個(gè)維度將系統(tǒng)的無線資源劃分成資源塊RB

LTE的空中接口資源分配的基本單位: 物理資源塊

SC-FDMA的優(yōu)點(diǎn)：峰均比低、頻譜利用率高

（20）LTE上行沒有采用OFDMA的主要原因是OFDMA【峰均比高】

LTE-A比LTE拓展出的技術(shù)

• 載波聚合技術(shù)
• 增強(qiáng)的MIMO技術(shù)
• 協(xié)作多點(diǎn)傳輸技術(shù)

5G的關(guān)鍵技術(shù)：

• 提高速率技術(shù)
• 降低時(shí)延技術(shù)
• 提升覆蓋技術(shù)

大規(guī)模天線技術(shù)優(yōu)點(diǎn)：

• 天線的數(shù)量多
• 信號(hào)覆蓋的維度廣

三個(gè)信道編碼技術(shù)

• Turbo編碼
• LDPC編碼
• Polar編碼

短距離無線通信主要工作在高頻段

直接序列擴(kuò)頻 DSSS就是使用具有 高碼率的擴(kuò)頻序列

RF傳輸標(biāo)準(zhǔn)是跳頻擴(kuò)頻（FHSS）和直接序列擴(kuò)頻（DSSS）

高頻信號(hào)在空間傳輸時(shí)，衰減嚴(yán)重

CSMA/CA：載波偵聽多路訪問/沖突避免

CSMA/CD：載波偵聽多路訪問/沖突檢測

幀間間隔類型：

• SIFS：最高優(yōu)先級(jí)
• PIFS：中等優(yōu)先級(jí)
• DIFS：最低優(yōu)先級(jí)

802.11MAC中的載波偵聽有物理載波偵聽和虛擬載波偵聽兩種方式。

短距離無線通信主要工作在 高頻段

IEEE802無線標(biāo)準(zhǔn)系列

• 無線廣域網(wǎng)WWAN
• 無線區(qū)域網(wǎng)WRAN
• 無線城域網(wǎng)WMAN
• 無線個(gè)人局域網(wǎng)WPAN

802.11RF的傳輸標(biāo)準(zhǔn)是

• FHSS（跳頻擴(kuò)頻）：就是載波能在一個(gè)很寬的頻帶上按照偽隨機(jī)碼的定義從一個(gè)頻率跳變到另一個(gè)頻率
• DSSS（直接序列擴(kuò)頻）：具有高碼率的擴(kuò)頻序列

分組傳輸采用 先聽后說 的思想

CSMA/ CD 比 CSMA 又增加了一個(gè)功能， 邊說邊聽

DCF（分布式協(xié)調(diào)功能 ）是IEEE802.11MAC的基本接入方法，通過 CSMA/CA 和隨機(jī)退避時(shí)間來完成接入

移動(dòng)IPv6 避免了移動(dòng)IPv4 的1，不再需要外地代理，更安全。

所有的站在完成發(fā)送后，必須繼續(xù)監(jiān)聽一小段時(shí)間才能發(fā)送下一幀。這段時(shí)間的通稱是幀間間隔 IFS

幀間隔類型

• SIFS最高優(yōu)先級(jí)
• PIFS中等優(yōu)先級(jí)
• DIFS最低優(yōu)先級(jí)

802.11MAC 中的載波偵聽有 兩種方式。

• 物理載波偵聽，由物理層提供
• 虛擬載波偵聽，由 MAC 層提供

移動(dòng)互聯(lián)網(wǎng)和發(fā)展特征：

• 網(wǎng)絡(luò)ALL-IP
• 終端智能化
• 寬帶百/千兆

排名前三的惡意程序：

移動(dòng)終端安全性

• 代碼安全
• 接入權(quán)限
• 數(shù)字簽名
• 沙箱隔離
• Android應(yīng)用典型安全問題

應(yīng)用程序簽名機(jī)制：

規(guī)定APK文件必須被開發(fā)者進(jìn)行數(shù)字簽名，以便標(biāo)識(shí)應(yīng)用程序作者和應(yīng)用程序之間的信任關(guān)系

防止反編譯：

• 盡量將敏感信息不放在客戶端
• 自定義加載器
• 增加無用代碼進(jìn)行混淆

在AndroidManifest.xml中利用sharedUserId屬性給不同的 package分配相同的userID

新型隱私信息：竊取應(yīng)用程序內(nèi)部的用戶數(shù)據(jù)以及通過側(cè)信道攻擊技術(shù)獲取一些敏感數(shù)據(jù)

測信道攻擊常見方式：

• 功耗攻擊（最有力）
• 電磁場攻擊
• 時(shí)間攻擊

點(diǎn)擊劫持是一種視覺上的欺騙手段，使用透明的iframe覆蓋優(yōu)勢用戶進(jìn)行操作

界面劫持就是正常應(yīng)用的界面被惡意攻擊者劫持

UID的權(quán)限：

• 聲明：<permission>
• 使用：<uses-permission>

瀏覽器設(shè)計(jì)中使用的最重要的一個(gè)安全策略叫做同源策略 SOP

若地址里面的協(xié)議、域名和端口號(hào)均相同則屬于同源

同源策略：

一個(gè)域內(nèi)的腳本僅僅具有本域內(nèi)的權(quán)限，可以理解為本域腳本 只能讀寫本域內(nèi)的資源，而無法訪問其它域的資源

SQL注入就是把SQL命令插入到Web表單2然后提交到所在頁面請求，從而達(dá)到欺騙服務(wù)器執(zhí)行惡意的SQL命令

SQL注入可以分為：平臺(tái)層注入和代碼注入

（20）什么是隱藏節(jié)點(diǎn)？什么是暴露節(jié)點(diǎn)？CSMA/CD協(xié)議為什么不能用于WLAN？

• 隱藏節(jié)點(diǎn)：在接收者的通信范圍內(nèi)而在發(fā)送者的通信范圍外的終端。

• 暴露節(jié)點(diǎn)：在發(fā)送者的通信范圍之內(nèi)而在接收者的通信范圍之外的終端

無線系統(tǒng)中很難實(shí)現(xiàn)沖突檢測（CD）

• 難以同時(shí)收發(fā)

• 同時(shí)收發(fā)時(shí)，發(fā)送方難以實(shí)現(xiàn)沖突檢測

• 發(fā)送方實(shí)現(xiàn)CD時(shí)，由于隱藏節(jié)點(diǎn)和暴露節(jié)點(diǎn)，即使發(fā)送方檢測到信道空閑，在接收端仍可能存在沖突

• 并非所有站都能偵聽到一個(gè)站的發(fā)送

（20）什么是隱藏節(jié)點(diǎn)？什么是暴露節(jié)點(diǎn)？CSMA/CD協(xié)議為什么不能用于WLAN？

• 隱藏節(jié)點(diǎn)：在接收者的通信范圍內(nèi)而在發(fā)送者的通信范圍外的終端。

• 暴露節(jié)點(diǎn)：在發(fā)送者的通信范圍之內(nèi)而在接收者的通信范圍之外的終端

無線系統(tǒng)中很難實(shí)現(xiàn)沖突檢測（CD）

• 難以同時(shí)收發(fā)

• 同時(shí)收發(fā)時(shí)，發(fā)送方難以實(shí)現(xiàn)沖突檢測

• 發(fā)送方實(shí)現(xiàn)CD時(shí)，由于隱藏節(jié)點(diǎn)和暴露節(jié)點(diǎn)，即使發(fā)送方檢測到信道空閑，在接收端仍可能存在沖突

• 并非所有站都能偵聽到一個(gè)站的發(fā)送