(18年) 移動互聯網的組成：移動通信 + 互聯網

(20年) 移動互聯網組成三要素 ：網絡、應用、終端

移動互聯網的主要特點：

• 高便捷性
• 終端移動性
• 業務與終端、網絡的強關聯性
• 業務使用的私密性
• 局限性：網絡能力和終端能力方面受限

移動網絡的類型：蜂窩網、無線局域網、個人局域網

蜂窩移動通信網絡將分配給系統的頻譜資源劃分成獨立的信道

為什么需要蜂窩：頻率復用

蜂窩技術分類：

• 宏蜂窩技術
• 微蜂窩技術
• 智能蜂窩技術

下一代移動通信技術的兩大驅動力：移動互聯網和物聯網

python是一個解釋型，面向對象的編程語言

python的設計哲學：優雅、明確、簡單

python的主要特點：

• 豐富的第三方庫
• 面向對象：完全支持繼承、重載、派生和多繼承
• 強大的高級腳本語言

python標識符的命名規則：由字母、數字和下劃線組成，但是不能以數字開頭

python使用冒號和代碼縮進區分代碼之間的層次

python中#是單行注釋，三引號是多行注釋

python的三種內置序列類型：字符串、元組和列表

元組是不可變的，創建后不可修改。列表是可變的

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

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

集合中的元素不可重復

For循環只作用于：容器

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

lambda表達式可以用來聲明匿名函數，只能包含一個表達式

包含yield語句的函數可以創建Generator對象，具有惰性求值的特點

python文件有兩類：文本文件、二進制文件

類的組成：變量和函數

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

python的構造函數是__init__(),析構函數是__del__()

搜索引擎的工作

• 抓取網頁信息
• 分析網頁
• 找到相關文檔

網絡爬蟲是一個通過既定規則，能夠自動提取網頁信息的程序

傳統爬蟲的基本流程：

• 發起請求
• 獲取響應內容
• 解析內容
• 保存數據

HTTP：超文本傳輸協議

https：安全套接字層超文本傳輸協議

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

Python中將互聯網上URL對應的網頁下載到本地的常用模塊是urllib和requests

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

(20年) HTTP協議本身是無狀態的，實現狀態保持需要Cookie和Session

(20年) HTTP狀態碼是用來表示網頁服務器響應狀態

• 200：請求成功
• 400：request錯誤
• 403：服務器拒絕執行
• 404：請求的資源沒發現
• 500：未知錯誤
• 503：服務器當前過載或維護

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

簡單爬蟲的框架包括

• 爬蟲調度端
• 模塊URL管理器
• 網頁下載器
• 網頁解析器

HTML是一種結構化的標記語言，可以描述一個網頁的結構信息

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

BeautifulSoup是python的一個第三方網頁解釋庫

CSS的選擇器類型：標簽選擇器、類選擇器、id選擇器

Robots協議的全程是網絡爬蟲排除標準

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

圖的遍歷算法有：深度優先算法DFS和寬度優先算法BFS

動態網頁的內容生成方式：服務端生成、客戶端生成

Web頁面中經常使用的腳本語言有：jsp、asp、php

AJAX 最大的優點是：在不重新加載整個頁面的情況下，可以與服務器交換數據并 更新部分網頁內容。

種爬取動態加載的內容，可以下采用下面的方法：

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

模擬登錄的三種方式：

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

Basic是基本爬蟲模板，Crawl是自動爬蟲模板

常見的分詞方法：

• 基于詞典的分詞方法
• 基于理解的分詞方法
• 基于統計的分詞方法

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

jieba分詞的模式：

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

隱馬爾可夫模型是一個隱含未知參數的馬爾可夫過程

HMM包含三個基本問題：

• 評估問題
• 解碼問題
• 學習問題

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

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

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

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

PageRank算法：

• PageRank1
• （18）PageRank2
• PageRank3

TF-IDF是一種用來評估一個字詞對于文件的重要程度的統計方法

TextRank能夠從給定文本中提取出文本的關鍵詞和關鍵詞組

PageRank算法構造的網絡中的邊是有向無權邊，而TextRank算法構 造的網絡中的邊是無向有權邊

文檔句子相似度的分析方法：詞頻統計、余弦相似性

詞語是表達語義的基本單元

神經網絡語言模型NNLM 包含：嵌入層、全連接層、輸出層

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

word2vec包含兩個模型：跳字模型、連續詞袋模型

• Linux核心層
• Android運行環境
• 應用程序框架層
• 應用程序層

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

• 界面與程序分離
• 自適應手機屏幕

• 基于監聽的時間處理
• 基于回調的事件處理
• 直接綁定到標簽

• 內部類形式
• 外部類形式
• 類自身作為事件監聽器類
• 匿名內部類形式

移動通信的特點：

• 電波傳播存在多徑衰落
• 強干擾條件下工作

移動通信的工作方式：

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

TDD是指時分雙工，FDD是頻分雙工

模擬信號數字化的三個步驟：抽樣、量化、編碼

信源編碼的種類：波形編碼、參數編碼、混合編碼

信道編碼技術的目的：如何以最小的監督碼元，獲得最大檢錯和糾錯能力。

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

Turbo碼， 又稱并行級聯卷積碼(PCCC)，巧妙地將卷積碼和隨機交織器結合在一起， 實現 了隨機編碼的思想

信道編碼方式：奇偶校驗碼、線性分組碼、熵編碼

移動通信常用的調制方式：

• 線性調制
• 恒包絡調制
• 多載波調制
• 正交頻分復用調制

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

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

星座圖中的點，可以指示調制信號幅度和相位的可能狀態

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

常見的多址技術

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

4G是一種寬帶接入和分布式的全IP構架網絡，是集成多功能的 寬帶移動通信系統

（18）4G的兩種關鍵技術OFDM和MIMO

（18）LTE是一種長期演進技術

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

802.16m項目的主要目標

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

（20）在國際電聯ITU對移動速度的要求中，TDD的移動速度比FDD的移動速度慢

LET的設計目標: 三高、兩低、一平

• 三高: 高峰值速率、高頻譜效率、高移動性
• 兩低: 低時延、低成本
• 一平: 扁平化架構

移動通信網由三大部分組成：接入網、承載網、核心網

多載波傳輸是將高速串行的數據碼流轉換為N路并行的低速數據碼流，然后調 制到等頻率間隔的N個相互正交的子載波上同時進行傳輸

核心技術：多載波的正交性

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

• 符號間干擾ISI
• 載波間干擾ICI

解決OFDM干擾：

• 引入保護間隔幾乎可以完全消除符號間干擾
• 保護間隔內填入循環前綴信號可以消除子載波間干擾

MIMO多天線技術通過在發送端和接收端同時使用多根天線，擴展了空間域

系統利用各發送接收天線間的通道響應的獨立性．通過空時編碼 創造出多個并行的傳輸空間

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

LTE的基本MIMO模型是

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

LTE最終采用了 統一的多址技術

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

OFDMA的主要思想是從時域和頻域兩 個維度將系統的無線資源劃分成資源塊RB

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

SC-FDMA的優點：峰均比低、頻譜利用率高

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

LTE-A比LTE拓展出的技術

• 載波聚合技術
• 增強的MIMO技術
• 協作多點傳輸技術

5G的關鍵技術：

• 提高速率技術
• 降低時延技術
• 提升覆蓋技術

大規模天線技術優點：

• 天線的數量多
• 信號覆蓋的維度廣

三個信道編碼技術

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

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

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

RF傳輸標準是跳頻擴頻（FHSS）和直接序列擴頻（DSSS）

高頻信號在空間傳輸時，衰減嚴重

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

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

幀間間隔類型：

• SIFS：最高優先級
• PIFS：中等優先級
• DIFS：最低優先級

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

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

IEEE802無線標準系列

• 無線廣域網WWAN
• 無線區域網WRAN
• 無線城域網WMAN
• 無線個人局域網WPAN

802.11RF的傳輸標準是

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

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

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

DCF（分布式協調功能 ）是IEEE802.11MAC的基本接入方法，通過 CSMA/CA 和隨機退避時間來完成接入

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

所有的站在完成發送后，必須繼續監聽一小段時間才能發送下一幀。這段時間的通稱是幀間間隔 IFS

幀間隔類型

• SIFS最高優先級
• PIFS中等優先級
• DIFS最低優先級

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

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

移動互聯網和發展特征：

• 網絡ALL-IP
• 終端智能化
• 寬帶百/千兆

排名前三的惡意程序：

移動終端安全性

• 代碼安全
• 接入權限
• 數字簽名
• 沙箱隔離
• Android應用典型安全問題

應用程序簽名機制：

規定APK文件必須被開發者進行數字簽名，以便標識應用程序作者和應用程序之間的信任關系

防止反編譯：

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

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

新型隱私信息：竊取應用程序內部的用戶數據以及通過側信道攻擊技術獲取一些敏感數據

測信道攻擊常見方式：

• 功耗攻擊（最有力）
• 電磁場攻擊
• 時間攻擊

點擊劫持是一種視覺上的欺騙手段，使用透明的iframe覆蓋優勢用戶進行操作

界面劫持就是正常應用的界面被惡意攻擊者劫持

UID的權限：

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

瀏覽器設計中使用的最重要的一個安全策略叫做同源策略 SOP

若地址里面的協議、域名和端口號均相同則屬于同源

同源策略：

一個域內的腳本僅僅具有本域內的權限，可以理解為本域腳本 只能讀寫本域內的資源，而無法訪問其它域的資源

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

SQL注入可以分為：平臺層注入和代碼注入

（20）什么是隱藏節點？什么是暴露節點？CSMA/CD協議為什么不能用于WLAN？

• 隱藏節點：在接收者的通信范圍內而在發送者的通信范圍外的終端。

• 暴露節點：在發送者的通信范圍之內而在接收者的通信范圍之外的終端

無線系統中很難實現沖突檢測（CD）

• 難以同時收發

• 同時收發時，發送方難以實現沖突檢測

• 發送方實現CD時，由于隱藏節點和暴露節點，即使發送方檢測到信道空閑，在接收端仍可能存在沖突

• 并非所有站都能偵聽到一個站的發送

（20）什么是隱藏節點？什么是暴露節點？CSMA/CD協議為什么不能用于WLAN？

• 隱藏節點：在接收者的通信范圍內而在發送者的通信范圍外的終端。

• 暴露節點：在發送者的通信范圍之內而在接收者的通信范圍之外的終端

無線系統中很難實現沖突檢測（CD）

• 難以同時收發

• 同時收發時，發送方難以實現沖突檢測

• 發送方實現CD時，由于隱藏節點和暴露節點，即使發送方檢測到信道空閑，在接收端仍可能存在沖突

• 并非所有站都能偵聽到一個站的發送