第一篇：第二次實(shí)驗(yàn)
實(shí)驗(yàn)二 PCM編譯碼器系統(tǒng)一、實(shí)驗(yàn)原理和電路說(shuō)明
PCM編譯碼模塊將來(lái)自用戶接口模塊的模擬信號(hào)進(jìn)行PCM編譯碼，該模塊采用MC145540集成電路完成PCM編譯碼功能。該器件具有多種工作模式和功能，工作前通過(guò)顯示控制模塊將其配置成直接PCM模式（直接將PCM碼進(jìn)行打包傳輸），使其具有以下功能：
1、對(duì)來(lái)自接口模塊發(fā)支路的模擬信號(hào)進(jìn)行PCM編碼輸出。
2、將輸入的PCM碼字進(jìn)行譯碼（即通話對(duì)方的PCM碼字），并將譯碼之后的模擬信號(hào)送入用戶接口模塊。
在通信原理實(shí)驗(yàn)平臺(tái)中，有二套完全一致的PCM編譯碼模塊，這二個(gè)模塊與相應(yīng)的電話用戶接口模塊相連。
本教程僅以第一路PCM編譯碼原理進(jìn)行說(shuō)明，另一個(gè)模塊原理與第一路模塊相同，不再重述。
PCM編譯碼器模塊電路與ADPCM編譯碼器模塊電路完全一樣，由語(yǔ)音編譯碼集成電路U502（MC145540）、運(yùn)放U501（TL082）、晶振U503（20.48MHz）及相應(yīng)的跳線開關(guān)、電位器組成。
電路工作原理如下：
PCM編譯碼模塊中，由收、發(fā)兩個(gè)支路組成，在發(fā)送支路上發(fā)送信號(hào)經(jīng)U501A運(yùn)放后放大后，送入U(xiǎn)502的2腳進(jìn)行PCM編碼。編碼輸出時(shí)鐘為BCLK（256KHz），編碼數(shù)據(jù)從U502的20腳輸出（DT_ADPCM1），F(xiàn)SX為編碼抽樣時(shí)鐘（8KHz）。編碼之后的數(shù)據(jù)結(jié)果送入后續(xù)數(shù)據(jù)復(fù)接模塊進(jìn)行處理，或直接送到對(duì)方PCM譯碼單元。在接收支路中，收數(shù)據(jù)是來(lái)自解數(shù)據(jù)復(fù)接模塊的信號(hào)（DT_ADPCM_MUX），或是直接來(lái)自對(duì)方PCM編碼單元信號(hào)（DT_ADPCM2），在接收幀同步時(shí)鐘FSX（8KHz）與接收輸入時(shí)鐘BCLK（256KHz）的共同作用下，將接收數(shù)據(jù)送入U(xiǎn)502中進(jìn)行PCM譯碼。譯碼之后的模擬信號(hào)經(jīng)運(yùn)放U501B放大緩沖輸出，送到用戶接口模塊中。
PCM編譯碼模塊中的各跳線功能如下（測(cè)試點(diǎn)與ADPCM編譯碼模塊相同）：
1、跳線開關(guān)K501是用于選擇輸入信號(hào)，當(dāng)K501置于N（正常）位置時(shí)，選擇來(lái)自用戶接口單元的話音信號(hào)；當(dāng)K501置于T（測(cè)試）位置時(shí)選擇測(cè)試信號(hào)。測(cè)試信號(hào)主要用于測(cè)試PCM的編譯碼特性。測(cè)試信號(hào)可以選擇外部測(cè)試信號(hào)或內(nèi)部測(cè)試信號(hào)，當(dāng)設(shè)置在交換模塊內(nèi)的跳線開關(guān)KQ01設(shè)置在1_2位置（左端）時(shí)，選擇內(nèi)部1KHz測(cè)試信號(hào)；當(dāng)設(shè)置在2_3位置（右端）時(shí)選擇外部測(cè)試信號(hào)，測(cè)試信號(hào)從J005模擬測(cè)試端口輸入。
2、跳線器K502用于設(shè)置發(fā)送通道的增益選擇，當(dāng)K502置于N（正常）位置時(shí)，選擇系統(tǒng)平臺(tái)缺省的增益設(shè)置；當(dāng)K502置于T（調(diào)試）位置時(shí)可將通過(guò)調(diào)整電位器W501設(shè)置發(fā)通道的增益。
3、跳線器K504用于設(shè)置PCM譯碼器的輸入數(shù)據(jù)信號(hào)選擇，當(dāng)K504置于MUX（左）時(shí)處于正常狀態(tài)，解碼數(shù)據(jù)來(lái)自解數(shù)據(jù)復(fù)接模塊的信號(hào)；當(dāng)K504置于ADPCM2（中）時(shí)處于正常狀態(tài)，解碼數(shù)據(jù)來(lái)自對(duì)方PCM編碼單元信號(hào)；當(dāng)K504置于LOOP（右）時(shí)PCM單元將處于自環(huán)狀態(tài)。
4、跳線器K503用于設(shè)置接收通道增益選擇，當(dāng)K503置于N（正常）時(shí)，選擇系統(tǒng)平臺(tái)缺省的增益設(shè)置；當(dāng)K503置于T（調(diào)試）時(shí)將通過(guò)調(diào)整電位器W502設(shè)置收通道的增益。
該單元的電路框圖見圖4.2.1。二個(gè)模塊電路完全相同。在該模塊中，各測(cè)試點(diǎn)的定義如下：
1、TP501：發(fā)送模擬信號(hào)測(cè)試點(diǎn)
2、TP502：PCM發(fā)送碼字
3、TP503：PCM編碼器輸入/輸出時(shí)鐘
4、TP504：PCM編碼抽樣時(shí)鐘
5、TP505：PCM接收碼字
6、TP506：接收模擬信號(hào)測(cè)試點(diǎn) TP501TP502至用戶接口N測(cè)試信號(hào)TK501跳線器··-+ K502·T··N·發(fā)PCM碼字U502PCM編譯K503· T·· N·-+碼器··K504跳線器TP5048KHz同步256KHz時(shí)鐘TP503至用戶接口LOOPADPCM2MUXTP506TP505收PCM碼字圖4.2.1 PCM模塊電路組成框圖
二、實(shí)驗(yàn)儀器
1、JH5001通信原理綜合實(shí)驗(yàn)系統(tǒng)2、20MHz雙蹤示波器
3、函數(shù)信號(hào)發(fā)生器
4、音頻信道傳輸損傷測(cè)試儀
一臺(tái) 一臺(tái) 一臺(tái) 一臺(tái)
三、實(shí)驗(yàn)?zāi)康?/p>
1、了解語(yǔ)音編碼的工作原理，驗(yàn)證PCM編譯碼原理；
2、熟悉PCM抽樣時(shí)鐘、編碼數(shù)據(jù)和輸入/輸出時(shí)鐘之間的關(guān)系；
3、了解PCM專用大規(guī)模集成電路的工作原理和應(yīng)用；
4、熟悉語(yǔ)音數(shù)字化技術(shù)的主要指標(biāo)及測(cè)量方法；
四、實(shí)驗(yàn)內(nèi)容
加電后，通過(guò)菜單選擇“PCM”編碼方式。此時(shí)，系統(tǒng)將U502設(shè)置為PCM模式。
（一）PCM編碼器
1.輸出時(shí)鐘和幀同步時(shí)隙信號(hào)觀測(cè)
用示波器同時(shí)觀測(cè)抽樣時(shí)鐘信號(hào)（TP504）和輸出時(shí)鐘信號(hào)（TP503），觀測(cè)時(shí)以TP504做同步。分析和掌握PCM編碼抽樣時(shí)鐘信號(hào)與輸出時(shí)鐘的對(duì)應(yīng)關(guān)系（同步沿、脈沖寬度等）。2.抽樣時(shí)鐘信號(hào)與PCM編碼數(shù)據(jù)測(cè)量
方法一：將跳線開關(guān)K501設(shè)置在T位置，用函數(shù)信號(hào)發(fā)生器產(chǎn)生一個(gè)頻率為1000Hz、電平為2Vp-p的正弦波測(cè)試信號(hào)送入信號(hào)測(cè)試端口J005和J006（地）。
用示波器同時(shí)觀測(cè)抽樣時(shí)鐘信號(hào)（TP504）和編碼輸出數(shù)據(jù)信號(hào)端口（TP502），觀測(cè)時(shí)以TP504做同步。分析和掌握PCM編碼輸出數(shù)據(jù)與抽樣時(shí)鐘信號(hào)（同步沿、脈沖寬度）及輸出時(shí)鐘的對(duì)應(yīng)關(guān)系。
方法二：將輸入信號(hào)選擇開關(guān)K501設(shè)置在T位置，將交換模塊內(nèi)測(cè)試信號(hào)選擇開關(guān)K001設(shè)置在內(nèi)部測(cè)試信號(hào)1_2位置（左端）。此時(shí)由該模塊產(chǎn)生一個(gè)1KHz的測(cè)試信號(hào)，送入PCM編碼器。
（1）用示波器同時(shí)觀測(cè)抽樣時(shí)鐘信號(hào)（TP504）和編碼輸出數(shù)據(jù)信號(hào)端口（TP502），觀測(cè)時(shí)以TP504做同步。分析和掌握PCM編碼輸出數(shù)據(jù)與幀同步時(shí)隙信號(hào)、發(fā)送時(shí)鐘的對(duì)應(yīng)關(guān)系。
（2）將發(fā)通道增益選擇開關(guān)K502設(shè)置在T位置（右端），通過(guò)調(diào)整電位器W501改變發(fā)通道的信號(hào)電平。用示波器觀測(cè)編碼輸出數(shù)據(jù)信號(hào)（TP502）隨輸入信號(hào)電平變化的關(guān)系。
（二）PCM譯碼器
將跳線開關(guān)K501設(shè)置在T位置（右端）、K504設(shè)置在LOOP位置（右端）。此時(shí)將PCM輸出編碼數(shù)據(jù)直接送入本地譯碼器，構(gòu)成自環(huán)。用函數(shù)信號(hào)發(fā)生器產(chǎn)生一個(gè)頻率為1004Hz、電平為2Vp-p的正弦波測(cè)試信號(hào)送入信號(hào)測(cè)試端口J005和J006（地）。
1.PCM譯碼器輸出模擬信號(hào)觀測(cè)
（1）用示波器同時(shí)觀測(cè)解碼器輸出信號(hào)端口（TP506）和編碼器輸入信號(hào)端口（TP501），觀測(cè)信號(hào)時(shí)以TP501做同步。定性的觀測(cè)解碼恢復(fù)出的模擬信號(hào)質(zhì)量。（2）將測(cè)試信號(hào)頻率固定在1000Hz，改變測(cè)試信號(hào)電平，定性的觀測(cè)解碼恢復(fù)出的模擬信號(hào)質(zhì)量。觀測(cè)信噪比隨輸入信號(hào)電平變化的相關(guān)關(guān)系。
（3）將測(cè)試信號(hào)電平固定在2Vp-p，調(diào)整測(cè)試信號(hào)頻率，定性的觀測(cè)解碼恢復(fù)出的模擬信號(hào)質(zhì)量。觀測(cè)信噪比與輸入信號(hào)頻率變化的相關(guān)關(guān)系。
（三）系統(tǒng)性能指標(biāo)測(cè)量
注：如無(wú)音頻損傷測(cè)試儀時(shí)，可以用示波器定性的觀察模擬信號(hào)受量化噪聲及電路噪聲的影響。1.PCM編譯碼系統(tǒng)動(dòng)態(tài)范圍測(cè)量
S/N（dB）302010-50-40-30 –20 –10 0(dBmo)圖4.2.4 PCM編譯碼系統(tǒng)動(dòng)態(tài)范圍樣板圖
動(dòng)態(tài)范圍是指在滿足一定信噪比的條件下，允許輸入信號(hào)電平變化的范圍。通常規(guī)定測(cè)試信號(hào)的頻率為1004Hz，動(dòng)態(tài)范圍應(yīng)滿足CCITT建議的框架（樣板值），如圖4.2.4所示。
測(cè)試時(shí)將跳線開關(guān)K501設(shè)置在T位置、K504設(shè)置在LOOP位置，此時(shí)使PCM編碼器和譯碼器構(gòu)成自環(huán)。
動(dòng)態(tài)范圍的測(cè)試連接見圖4.2.5，該項(xiàng)測(cè)量?jī)?nèi)容視配備的教學(xué)儀表來(lái)定。測(cè)量時(shí)，輸入信號(hào)由小至大調(diào)節(jié)，測(cè)量不同電平時(shí)的S/N值，記錄測(cè)量數(shù)據(jù)。為確保器件安全，不要求學(xué)生對(duì)輸入信號(hào)的臨界過(guò)載信號(hào)進(jìn)行驗(yàn)證，取輸入信號(hào)的最大幅度為5Vp-p。2.PCM編譯碼系統(tǒng)信噪比測(cè)量
跳線開關(guān)設(shè)置同上，測(cè)試連接見圖4.2.5。
測(cè)量時(shí)，選擇一最佳編碼電平（通常為-10dBr），在此電平下測(cè)試不同頻率下的S/N值。頻率選擇在300Hz、500Hz、800Hz、1004Hz、2010Hz、3000Hz、3400Hz，直接從音頻損傷測(cè)試儀上讀取數(shù)據(jù)，記錄測(cè)量數(shù)據(jù)。該項(xiàng)測(cè)量視配備的教學(xué)儀表來(lái)定。3.頻率特性測(cè)量
J005發(fā)送音頻傳輸損傷測(cè)試儀接收編碼器自環(huán)譯碼器TP506圖4.2.5 動(dòng)態(tài)范圍測(cè)試連接圖跳線開關(guān)設(shè)置同上。用函數(shù)信號(hào)發(fā)生器產(chǎn)生一個(gè)頻率為1004Hz、電平為2Vp-p的正弦波測(cè)試信號(hào)送入信號(hào)測(cè)試端口J005和J006（地）。用示波器（或電平表）測(cè)量輸出信號(hào)端口TP506的電平。改變函數(shù)信號(hào)發(fā)生器輸出頻率，用點(diǎn)頻法測(cè)量。測(cè)量頻率范圍：250Hz～4000Hz。
該項(xiàng)測(cè)試也可以直接通過(guò)音頻損傷測(cè)試儀測(cè)試。4.信道自環(huán)增益測(cè)量
跳線開關(guān)設(shè)置同上。用函數(shù)信號(hào)發(fā)生器產(chǎn)生一個(gè)頻率為1004Hz、電平為2Vp-p的正弦波測(cè)試信號(hào)送入信號(hào)測(cè)試端口J005和J006。用示波器（或電平表）輸出信號(hào)端口（TP506）的電平。將收發(fā)電平的倍數(shù)（增益）換算為dB表示。
該項(xiàng)測(cè)試也可以直接通過(guò)音頻損傷測(cè)試儀測(cè)試。5.PCM編譯碼系統(tǒng)信道空閑噪聲測(cè)量
跳線開關(guān)設(shè)置同上，測(cè)試連接見圖4.2.5?？臻e噪聲指標(biāo)從音頻損傷測(cè)試儀上直接讀取。該項(xiàng)測(cè)量視配備的教學(xué)儀表來(lái)定。
五、實(shí)驗(yàn)報(bào)告
1、整理實(shí)驗(yàn)數(shù)據(jù)，畫出相應(yīng)的曲線和波形。
2、對(duì)PCM和△M系統(tǒng)的系統(tǒng)性能進(jìn)行比較，總結(jié)它們各自的特點(diǎn)。
3、思考在通信系統(tǒng)中PCM接收端應(yīng)如何獲得接收輸入時(shí)鐘和接收幀同步時(shí)鐘信號(hào)？
六．實(shí)驗(yàn)結(jié)果與分析。
第二篇：北郵操作系統(tǒng)第二次實(shí)驗(yàn)[模版]
北京郵電大學(xué)操作系統(tǒng)實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告
班號(hào)：2011211314姓名：oneseven學(xué)號(hào)：
實(shí)驗(yàn)日期： 2013.12.16 實(shí)驗(yàn)名稱： 操作系統(tǒng)實(shí)驗(yàn)
一、實(shí)驗(yàn)?zāi)康?/p>
通過(guò)模擬實(shí)現(xiàn)內(nèi)存分配的伙伴算法和請(qǐng)求頁(yè)式存儲(chǔ)管理的幾種基本頁(yè)面置換算法，了解存儲(chǔ)技術(shù)的特點(diǎn)。掌握虛擬存儲(chǔ)請(qǐng)求頁(yè)式存儲(chǔ)管理中幾種基本頁(yè)面置換算法的基本思想和實(shí)現(xiàn)過(guò)程，并比較它們的效率。
二、實(shí)驗(yàn)內(nèi)容
1.實(shí)現(xiàn)一個(gè)內(nèi)存管理的伙伴算法，實(shí)現(xiàn)內(nèi)存塊申請(qǐng)時(shí)的分配和釋放后的回收。
實(shí)驗(yàn)準(zhǔn)備
用隨機(jī)函數(shù)仿真進(jìn)程進(jìn)行內(nèi)存申請(qǐng)，并且以較為隨機(jī)的次序進(jìn)行釋放。對(duì)其碎片進(jìn)行統(tǒng)計(jì)，當(dāng)申請(qǐng)分配內(nèi)存失敗時(shí)區(qū)分實(shí)際空間不足和由于碎片而不能滿足。
2.設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，并使用下述算法計(jì)算訪問(wèn)命中率。
1)最佳置換算法（Optimal）
2)先進(jìn)先出法（Fisrt In First Out）
3)最近最久未使用（Least Recently Used）4)最不經(jīng)常使用法（Least Frequently Used）
其中，命中率＝１－頁(yè)面失效次數(shù)／頁(yè)地址流長(zhǎng)度。試對(duì)上述算法的性能加以較各：頁(yè)面?zhèn)€數(shù)和命中率間的關(guān)系；同樣情況下的命中率比較。
實(shí)驗(yàn)準(zhǔn)備
本實(shí)驗(yàn)中主要的流程：首先用srand()和rand()函數(shù)定義和產(chǎn)生指令序列，然后將指令序列變換成相應(yīng)的頁(yè)地址流，并針對(duì)不同的算法計(jì)算出相應(yīng)的命中率。
實(shí)驗(yàn)可先從一個(gè)具體的例子出發(fā)。
(1)通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列，共2048條指令。指令的地址按下述原則生成： A：50%的指令是順序執(zhí)行的
B：25%的指令是均勻分布在前地址部分 C：25%的指令是均勻分布在后地址部分 具體的實(shí)施方法是：
A：在[0，1023]的指令地址之間隨機(jī)選取一起點(diǎn)m B：順序執(zhí)行一條指令，即執(zhí)行地址為m+1的指令
C：在前地址[0,m+1]中隨機(jī)選取一條指令并執(zhí)行，該指令的地址為m’ D：順序執(zhí)行一條指令，其地址為m’+1 E：在后地址[m’+2，2047]中隨機(jī)選取一條指令并執(zhí)行 F：重復(fù)步驟A-E，直到2048次指令(2)將指令序列變換為頁(yè)地址流 設(shè)：頁(yè)面大小為4K；
用戶內(nèi)存容量4頁(yè)到32頁(yè)； 用戶虛存容量為32K。
在用戶虛存中，按每K存放64條指令排列虛存地址，即2048條指令在虛存中的存放方式為：
第 0 條-第 63 條指令為第0頁(yè)（對(duì)應(yīng)虛存地址為[0，63]）第64條-第127條指令為第1頁(yè)（對(duì)應(yīng)虛存地址為[64，127]）
………………………………
－1－ 第1984條-第2047條指令為第31頁(yè)（對(duì)應(yīng)虛存地址為[1984，2047]）按以上方式，用戶指令可組成32頁(yè)。
以此為基礎(chǔ)，給出較為一般的情形：仿真內(nèi)存容量和虛存容量參數(shù)變化時(shí)的情形。
3.實(shí)現(xiàn)內(nèi)存的slab分配器：
其基本思想是：一次向內(nèi)核獲取整數(shù)頁(yè)，slab根據(jù)數(shù)據(jù)結(jié)構(gòu)的大小進(jìn)行劃分為一個(gè)個(gè)小的數(shù)據(jù)結(jié)構(gòu)，當(dāng)需要時(shí)直接從該鏈表上摘取一個(gè)返回應(yīng)用程序，當(dāng)應(yīng)用程序釋放時(shí)，而非真正釋放，只需要該空間放回到鏈表中，當(dāng)分散的一頁(yè)多塊又聚集一頁(yè)時(shí)，又會(huì)拼成一頁(yè)，同時(shí)判斷slab空閑的頁(yè)數(shù)，如果空閑頁(yè)超過(guò)一定的頁(yè)數(shù)，就會(huì)向系統(tǒng)釋放一定的頁(yè)數(shù)。一個(gè)slab分配器只能管理一個(gè)指定大小的數(shù)據(jù)結(jié)構(gòu)分配。
三、項(xiàng)目要求及分析
3.1實(shí)現(xiàn)一個(gè)內(nèi)存管理的伙伴算法，實(shí)現(xiàn)內(nèi)存塊申請(qǐng)時(shí)的分配和釋放后的回收。假設(shè)系統(tǒng)的可利用內(nèi)存空間容量為2m個(gè)字(地址從0到2m-1)，則在開始運(yùn)行時(shí)，整個(gè)內(nèi)存區(qū)是一個(gè)大小為2m的空閑塊，在運(yùn)行了一段時(shí)間之后，被分隔成若干占用塊和空閑塊。為了在分配時(shí)查找方便起見，我們將所有大小相同的空閑塊建于一張子表中。每個(gè)子表是一個(gè)雙重鏈表，這樣的鏈表可能有m+1個(gè)，將這m+1個(gè)表頭指針用向量結(jié)構(gòu)組織成一個(gè)表，這就是伙伴系統(tǒng)中的可利用空間表，如圖所示：
分配算法：
當(dāng)用戶提出大小為n的內(nèi)存請(qǐng)求時(shí)，首先在可利用表上尋找結(jié)點(diǎn)大小與n相匹配的子表，若此子表非空，則將子表中任意一個(gè)結(jié)點(diǎn)分配之即可；若此子表為空，則需從結(jié)點(diǎn)更大的非空子表中去查找，直至找到一個(gè)空閑塊，則將其中一部分分配給用戶，而將剩余部分插入相應(yīng)的子表中。
若2k-1 < n ≤ 2k-1，又第k+1個(gè)子表不空，則只要?jiǎng)h除此鏈表中第一個(gè)結(jié)點(diǎn)并分配給用戶即可；若 2k-2 < n ≤ 2k-1-1，此時(shí)由于結(jié)點(diǎn)大小為2k-1 的子表為空，則需從結(jié)點(diǎn)大小為2k 的子表中取出一塊，將其中一半分配給用戶，剩余的一半作為一個(gè)新結(jié)點(diǎn)插入在結(jié)點(diǎn)大小為2k-1的子表中，若2k-i-1 < n ≤ 2k-i-1(i為小于是的整數(shù))，并且所有結(jié)點(diǎn)小于2k的子表均為空，則同樣需從結(jié)點(diǎn)大小為2k的子表中取出一塊，將其中2k-i的一小部分分配給用戶，剩余部分分割成若干個(gè)結(jié)點(diǎn)分別插入在結(jié)點(diǎn)大小為2k-1、2k-
2、…、2k-i的子表中?；厥账惴ǎ?/p>
在用戶釋放不再使用的占用塊時(shí)，系統(tǒng)需將這新的空閑塊插入到可利用空間表中去。這里，同樣有一個(gè)地址相鄰的空閑塊歸并成大塊的問(wèn)題。但是在伙伴系統(tǒng)中僅考慮互為“伙伴”的兩個(gè)空閑塊的歸并。
何謂“伙伴”?如前所述，在分配時(shí)經(jīng)常需要將一個(gè)大的空閑塊分裂成兩個(gè)大小相等的存
－2－ 儲(chǔ)區(qū)，這兩個(gè)由同一大塊分裂出來(lái)的小塊就稱之“互為伙伴”。例如：假設(shè)p為大小為pow(2,k)的空閑塊的初始地址，且p MOD pow(2,k+1)=0，則初始地址為p和p+pow(2,k)的兩個(gè)空閑塊互為伙伴。在伙伴系統(tǒng)中回收空閑塊時(shí)，只當(dāng)其伙伴為空閑塊時(shí)才歸并成大塊。也就是說(shuō)，若有兩個(gè)空閑塊，即使大小相同且地址相鄰，但不是由同一大塊分裂出來(lái)的，也不歸并在一起。
由此，在回收空閑塊時(shí)，應(yīng)首先判別其伙伴是否為空閑塊，若否，則只要將釋放的空閑塊簡(jiǎn)單插入在相應(yīng)子表中即可；若是，則需在相應(yīng)子表中找到其伙伴并刪除之，然后再判別合并后的空閑塊的伙伴是否是空閑塊。依此重復(fù)，直到歸并所得空閑塊的伙伴不是空閑塊時(shí)，再插入到相應(yīng)的子表中去。
3.2.設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，并使用下述算法計(jì)算訪問(wèn)命中率。
頁(yè)式虛擬存儲(chǔ)器實(shí)現(xiàn)的一個(gè)難點(diǎn)是設(shè)計(jì)頁(yè)面調(diào)度（置換）算法，即將新頁(yè)面調(diào)入內(nèi)存時(shí)，如果內(nèi)存中所有的物理頁(yè)都已經(jīng)分配出去，就要按某種策略來(lái)廢棄某個(gè)頁(yè)面，將其所占據(jù)的物理頁(yè)釋放出來(lái)，供新頁(yè)面使用。頁(yè)面替換算法主要用于如下幾個(gè)地方：
(1)虛擬存儲(chǔ)器中，主存頁(yè)面（或程序段）的替換。
(2)Cache中的塊替換。
(3)虛擬存儲(chǔ)器的快慢表中，快表的替換。
(4)虛擬存儲(chǔ)器中，用戶基地址寄存器的替換。
在虛擬存儲(chǔ)器中常用的頁(yè)面替換算法有如下幾種：
(1)最優(yōu)替換算法，即OPT算法（OPTimal replacement algorithm）。上面介紹的幾種頁(yè)面替換算法主要是以主存儲(chǔ)器中頁(yè)面調(diào)度情況的歷史信息為依據(jù)的，它假設(shè)將來(lái)主存儲(chǔ)器中的頁(yè)面調(diào)度情況與過(guò)去一段時(shí)間內(nèi)主存儲(chǔ)器中的頁(yè)面調(diào)度情況是相同的。顯然，這種假設(shè)不總是正確的。最好的算法應(yīng)該是選擇將來(lái)最久不被訪問(wèn)的頁(yè)面作為被替換的頁(yè)面，這種替換算法的命中率一定是最高的，它就是最優(yōu)替換算法。
要實(shí)現(xiàn)OPT算法，唯一的辦法是讓程序先執(zhí)行一遍，記錄下實(shí)際的頁(yè)地址流情況。根據(jù)這個(gè)頁(yè)地址流才能找出當(dāng)前要被替換的頁(yè)面。顯然，這樣做是不現(xiàn)實(shí)的。因此，OPT算法只是一種理想化的算法，然而，它也是一種很有用的算法。實(shí)際上，經(jīng)常把這種算法用來(lái)作為評(píng)價(jià)其它頁(yè)面替換算法好壞的標(biāo)準(zhǔn)。在其它條件相同的情況下，哪一種頁(yè)面替換算法的命中率與OPT算法最接近，那么，它就是一種比較好的頁(yè)面替換算法。(2)先進(jìn)先出算法，即FIFO算法（First-In First-Out algorithm）。這種算法選擇最先調(diào)入主存儲(chǔ)器的頁(yè)面作為被替換的頁(yè)面。它的優(yōu)點(diǎn)是比較容易實(shí)現(xiàn)，能夠利用主存儲(chǔ)器中頁(yè)面調(diào)度情況的歷史信息，但是，沒有反映程序的局部性。因?yàn)樽钕日{(diào)入主存的頁(yè)面，很可能也是經(jīng)常要使用的頁(yè)面。
(3)最久沒有使用算法，即LRU算法（Least Recently Used algorithm）。這種算法把近期最久沒有被訪問(wèn)過(guò)的頁(yè)面作為被替換的頁(yè)面。它把LFU算法中要記錄數(shù)量上的“多”與“少”簡(jiǎn)化成判斷“有”與“無(wú)”，因此，實(shí)現(xiàn)起來(lái)比較容易。
(4)近期最少使用算法，即LFU算法（Least Frequently Used algorithm）。這種算法選擇近期最少訪問(wèn)的頁(yè)面作為被替換的頁(yè)面。顯然，這是一種非常合理的算法，因?yàn)榈侥壳盀橹棺钌偈褂玫捻?yè)面，很可能也是將來(lái)最少訪問(wèn)的頁(yè)面。該算法既充分利用了主存中頁(yè)面調(diào)度情況的歷史信息，又正確反映了程序的局部性。但是，這種算法實(shí)現(xiàn)起來(lái)非常困難，它要為每個(gè)頁(yè)面設(shè)置一個(gè)很長(zhǎng)的計(jì)數(shù)器，并且要選擇一個(gè)固定的時(shí)鐘為每個(gè)計(jì)數(shù)器定時(shí)計(jì)數(shù)。在選擇被替換頁(yè)面時(shí)，要從所有計(jì)數(shù)器中找出一個(gè)計(jì)數(shù)值最大的計(jì)數(shù)器。因此，通常采用如下一種相 －3－ 對(duì)比較簡(jiǎn)單的方法。
3.3實(shí)現(xiàn)內(nèi)存的slab分配器
slab描述符和空閑對(duì)象管理部分成為 slab的管理部分，也可以稱為slab頭
slab的頭可以放在slab自身，也可以放在 slab 之外。如果slab頭放在了slab 之外，那么用戶申請(qǐng)obj時(shí)，需要首先訪問(wèn) slab頭，slab頭提供未使用free obj的指針
然后再訪問(wèn)這個(gè)free obj的地址。完成這項(xiàng)工作需要訪問(wèn)2個(gè)頁(yè)塊。會(huì)帶來(lái)效率上的損失。slab頭始終位于slab 也存在問(wèn)題，比如一個(gè)頁(yè)面只有4K，objsize = 2K，那么slab 頭在slab 上，就意味著，這個(gè)4K的頁(yè)面只能夠分配一個(gè)obj。造成了內(nèi)存的浪費(fèi)。
如果 頁(yè)數(shù)太少，存放的 obj個(gè)數(shù)少，那么 增加管理開銷，同時(shí) 內(nèi)存使用率低，如果頁(yè)數(shù)太多對(duì)伙伴內(nèi)存系統(tǒng)不好，所以需要一定的策略妥協(xié)。
這個(gè)妥協(xié)過(guò)程是有calculate_slab_order 這個(gè)函數(shù)來(lái)實(shí)現(xiàn)的。從 0階（即一頁(yè)）到kmalloc的最高階 KMALLOC_MAX_ORDER，挨個(gè)嘗試，由cache_estimate這個(gè)函數(shù)計(jì)算 如果選用order 階，那么能分配 多少個(gè) obj（num），剩余空間是多少（remainder）。所謂剩余空間，就是除去slab頭（如果有的話），除去 obj*num，剩下的邊角料空間是多少。需要分成兩種情況去計(jì)算，分成兩種情況的原因，很快就能看到 A)slab頭不在slab上，即 flag & CFLGS_OFF_SLAB == 1的時(shí)候 這種情況比較簡(jiǎn)單，由于管理數(shù)據(jù)完全不在slab 上，size_tslab_size = PAGE_SIZE < 換句話，slab頭的大小取決于obj的個(gè)數(shù)，obj的個(gè)數(shù)取決于 slab頭的大小，四、具體實(shí)現(xiàn) 4.1實(shí)現(xiàn)一個(gè)內(nèi)存管理的伙伴算法，實(shí)現(xiàn)內(nèi)存塊申請(qǐng)時(shí)的分配和釋放后的回收。 程序： #include #define MIN_MOMORY_SIZE 536870912 //隨機(jī)產(chǎn)生的最小內(nèi)存空間 #define WORKTIME 1500 //系統(tǒng)工作時(shí)間 #define MAX_REQ_SIZE 268435456 //申請(qǐng)空閑內(nèi)存分配的最大容量：256M #define MIN_DUE 30 //使用內(nèi)存塊的最短時(shí)間 #define MAX_DUE 90 //使用內(nèi)存塊的最長(zhǎng)時(shí)間 #define OCCUPY_INTERVAL 60 //每次分配的最大間隔 #define USED 1 //內(nèi)存塊被使用 #define UNUSED 0 //內(nèi)存塊未被使用 //內(nèi)存塊鏈表結(jié)點(diǎn)結(jié)構(gòu) typedefstructbuddy_node { int flag; //標(biāo)記空間是否被使用 －4－ int base; //本塊兒內(nèi)存的基地址 int occupy; //實(shí)際使用空間大小 int fragment; //碎片大小 intduetime; //使用時(shí)間 structbuddy_node *nextPtr; //指向下一個(gè)結(jié)點(diǎn) } Buddy, *BuddyPtr; IndexTable table[INDEX_SIZE];//使用哈希表管理伙伴系統(tǒng) int ready = 0; //需要分配內(nèi)存的時(shí)刻 intavailSpace; //可分配空間大小 inttotalFragment = 0; //總碎片大小 //函數(shù)：添加結(jié)點(diǎn)（形參為內(nèi)存塊結(jié)點(diǎn)的信息） void insert_node(inti, intinbase, int f, intocc, int frag, int d){ BuddyPtrnewnodePtr = NULL, prePtr = NULL, curPtr = NULL; newnodePtr =(BuddyPtr)malloc(sizeof(Buddy));//分配結(jié)點(diǎn) newnodePtr->base = inbase;newnodePtr->flag = f;newnodePtr->occupy = occ;newnodePtr->fragment = frag;newnodePtr->duetime = d;newnodePtr->nextPtr = NULL; if(table[i].headPtr == NULL) table[i].headPtr = newnodePtr; else { curPtr = table[i].headPtr;prePtr = NULL; //按地址順序插入內(nèi)存塊 while(curPtr&&curPtr->base } if(prePtr == NULL){ //插在最前 newnodePtr->nextPtr = curPtr; table[i].headPtr = newnodePtr; } else if(curPtr == NULL){ //插在最后 prePtr->nextPtr = newnodePtr; } else { //插在中間 prePtr->nextPtr = newnodePtr;newnodePtr->nextPtr = curPtr; －5－ } } } //函數(shù)：刪除結(jié)點(diǎn) intdelete_node(inti, BuddyPtrdelPtr){ BuddyPtrprePtr = NULL, curPtr = NULL;intbasehold = delPtr->base; curPtr = table[i].headPtr; while(curPtr!= delPtr){ //尋找要?jiǎng)h除的結(jié)點(diǎn)的位置 prePtr = curPtr;curPtr = curPtr->nextPtr; } if(prePtr == NULL) //要?jiǎng)h除的結(jié)點(diǎn)在最前 table[i].headPtr = curPtr->nextPtr; else //要?jiǎng)h除的結(jié)點(diǎn)不在鏈表的最前 prePtr->nextPtr = curPtr->nextPtr; free(curPtr); //釋放結(jié)點(diǎn) return basehold; //返回刪除的內(nèi)存塊結(jié)點(diǎn)的基地址 } //函數(shù)：伙伴系統(tǒng)的分配算法 void buddy_allocate(inttime_slice){ inti, j, size, due;int state = 0; //分配狀態(tài)：0為未分配，1為已分配 intinbase, basehold;BuddyPtrcurPtr = NULL; if(ready == time_slice){ //到達(dá)分配內(nèi)存的時(shí)刻 printf(“Time %d:”, time_slice); size = 1 + rand()% MAX_REQ_SIZE; //申請(qǐng)使用內(nèi)存的大小 due = MIN_DUE + rand()%(MAX_DUEsize;curPtr->duetime = due + ready; //修改可系統(tǒng)分配空間和碎片大小 availSpace-= table[i].nodesize;totalFragment += curPtr->fragment; state = 1;//標(biāo)記已分配 break; } //空閑塊的大小剛大于申請(qǐng)大小的2倍 else { basehold = delete_node(i, curPtr);//刪除較大的空閑塊并保留其基地址 inbase = basehold + table[i].nodesize; j = i; //分割空閑塊 do { j--;inbase-= table[j].nodesize; //設(shè)置要添加內(nèi)存塊結(jié)點(diǎn)的基地址 insert_node(j, inbase, UNUSED, 0, 0, 0);//添加較小的空閑塊 printf(“A block cut takes placen”); } while(table[j].nodesize / size > 1); //分配 insert_node(j, basehold, USED, size, table[j].nodesizesize; state = 1;//標(biāo)記已分配 } } //塊被占用，查看下一結(jié)點(diǎn) else curPtr = curPtr->nextPtr; } } } printf(“Allocated %d,Fragment %d,Due %dn”, size, totalFragment, ready+due); －7－ } else if((availSpace< size)&&((availSpace + totalFragment)>= size))printf(“Allocation failed because of fragment!n”); else printf(“Allocation failed because of no enough unused space!n”); ready +=(1 + rand()% OCCUPY_INTERVAL);//下次需要分配內(nèi)存的時(shí)刻 } } //函數(shù)：伙伴系統(tǒng)的回收算法 void buddy_retrieve(inttime_slice){ inti, basehold, dif;int f = 0;intModnext=0;BuddyPtrcurPtr = NULL, todelPtr = NULL; //依次查找，并回收需要回收的塊 for(i = 0;i< INDEX_SIZE;i ++){ if(table[i].headPtr){ curPtr = table[i].headPtr; while(curPtr){ if((curPtr->flag == USED)&&(curPtr->duetime == time_slice)){//需要回收 //修改可系統(tǒng)分配空間和碎片大小 availSpace += table[i].nodesize;totalFragment-= curPtr->fragment; //回收為空閑塊 curPtr->flag = UNUSED;curPtr->occupy = 0;curPtr->fragment = 0;curPtr->duetime = 0;printf(“Time %d:Retrieve %d,Fragment %dn”, time_slice, table[i].nodesize, totalFragment); } curPtr = curPtr->nextPtr; } } } //合并空閑塊 for(i = 0;i< INDEX_SIZE;i ++){ if(table[i].headPtr){ －8－ curPtr = table[i].headPtr; while(curPtr&&curPtr->nextPtr){ //將地址連續(xù)且都為空閑的塊合并后加入下一級(jí)的鏈表中 if(curPtr->flag == UNUSED &&(curPtr->nextPtr)->flag == UNUSED){ dif =(curPtr->nextPtr)->base-curPtr->base; Modnext =((int)(curPtr->nextPtr->base))%(2*table[i].nodesize); if((dif == table[i].nodesize)&&(Modnext==0)){ //刪除兩個(gè)結(jié)點(diǎn) todelPtr = curPtr;curPtr = curPtr->nextPtr;basehold = delete_node(i, todelPtr);todelPtr = curPtr;curPtr = curPtr->nextPtr;delete_node(i, todelPtr);insert_node(i+1, basehold, UNUSED, 0, 0, 0);//添加合并后的結(jié)點(diǎn) printf(“Two blocks mergen”); } else curPtr = curPtr->nextPtr; } else curPtr = curPtr->nextPtr; } } } } //函數(shù)：伙伴系統(tǒng)的處理過(guò)程 void buddy_system(void){ inttime_slice = 0; //在每個(gè)時(shí)間片內(nèi)使用分配算法和回收算法 for(;time_slice< WORKTIME;time_slice ++){ buddy_allocate(time_slice); //分配算法 buddy_retrieve(time_slice); //回收算法 } } int main(intargc, char *argv[]){ intmemory_size; －9－ ini_index(); //初始化哈希索引表 srand(time(NULL)); //設(shè)置隨機(jī)數(shù)種子 //隨機(jī)產(chǎn)生需要管理的內(nèi)存大小：512M ~ 1G memory_size = MIN_MOMORY_SIZE + rand()% MIN_MOMORY_SIZE;printf(“The size of memory is:%dn”, memory_size); int_system(memory_size); //初始化伙伴系統(tǒng) buddy_system(); //伙伴系統(tǒng)的處理過(guò)程 printf(“Time %d:System execution stops and the spaces are all freed.n”, WORKTIME); free_system(); //釋放所有結(jié)點(diǎn) system(“pause”); return 0;} 4．2.設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，并使用下述算法計(jì)算訪問(wèn)命中率。程序： #include //虛頁(yè)長(zhǎng) #define clear_period 50 //清零周期 typedefstruct { intpn; //頁(yè)號(hào) intpfn; // 面號(hào) int counter; // 一個(gè)周期內(nèi)訪問(wèn)該頁(yè)面的次數(shù) int time; // time為訪問(wèn)時(shí)間 }pl_type;pl_typepl[total_vp];//頁(yè)面結(jié)構(gòu)數(shù)組 structpfc_struct{ //頁(yè)面控制結(jié)構(gòu) intpn,pfn;structpfc_struct *next;};typedefstructpfc_structpfc_type; －10－ pfc_typepfc[total_vp],*freepf_head,*busypf_head,*busypf_tail;intdiseffect,a[total_instruction];int page[total_instruction], offset[total_instruction];/* Name: void Lprintf(void) Achieve: 格式控制 */ void Lprintf(void){ inti,j;printf(“|”); for(i = 1;i<=6;i++) { for(j = 1;j<=9;j++)printf(“-”); if(i!=6)printf(“+”); } printf(“|n”); } /* Name: void initialize(inttotal_pf) Achieve:初始化相關(guān)數(shù)據(jù)結(jié)構(gòu) */ void initialize(inttotal_pf){ inti;diseffect=0; for(i=0;i { pl[i].pn=i;pl[i].pfn=INVALID; //置頁(yè)面控制結(jié)構(gòu)中的頁(yè)號(hào)，頁(yè)面為空 pl[i].counter=0;pl[i].time=-1;//頁(yè)面控制結(jié)構(gòu)中的訪問(wèn)次數(shù)為0，時(shí)間為-1 } for(i=1;i { pfc[i-1 ].next=&pfc[i];pfc[i-1].pfn=i-1;//建立pfc[i-1]和pfc[i]之間的連接 } pfc[total_pf-1].next=NUL;pfc[total_pf-1].pfn=total_pf-1; freepf_head=&pfc[0]; //頁(yè)面隊(duì)列的頭指針為pfc[0] } /* －11－ Name:void FIFO(inttotal_pf) Achieve:先進(jìn)先出法（Fisrt In First Out）*/ void FIFO(inttotal_pf){ inti,j;pfc_type *p;//中間變量 initialize(total_pf);//初始化相關(guān)頁(yè)面控制用數(shù)據(jù)結(jié)構(gòu) busypf_head=busypf_tail=NULL;//忙頁(yè)面隊(duì)列頭，隊(duì)列尾鏈接 for(i=0;i if(pl[page[i]].pfn==INVALID) //頁(yè)面失效 { diseffect+=1;//失效次數(shù) if(freepf_head==NULL)//無(wú)空閑頁(yè)面 { p=busypf_head->next; pl[busypf_head->pn].pfn=INVALID; freepf_head=busypf_head;//釋放忙頁(yè)面隊(duì)列的第一個(gè)頁(yè)面 freepf_head->next=NULL;//表明還是缺頁(yè)*/ busypf_head=p; } p=freepf_head->next; freepf_head->pn=page[i]; pl[page[i]].pfn=freepf_head->pfn; freepf_head->next=NULL;//使busy的尾為null if(busypf_tail==NULL) { busypf_tail=busypf_head=freepf_head; } else { busypf_tail->next=freepf_head; busypf_tail=freepf_head; } freepf_head=p; } } printf(“%6.3f”,1-(float)diseffect/320);} /* Name: void LRU(inttotal_pf) Achieve: 最近最久未使用（Least Recently Used）*/ －12－ void LRU(inttotal_pf){ intmin,minj,i,j,present_time;//minj為最小值下標(biāo) initialize(total_pf);present_time=0;for(i=0;i if(pl[page[i]].pfn==INVALID)//頁(yè)面失效 { diseffect++; if(freepf_head==NULL)//無(wú)空閑頁(yè)面 { min=32767;//設(shè)置最大值 for(j=0;j { if(min>pl[j].time&&pl[j].pfn!=INVALID) { min=pl[j].time; minj=j; } } freepf_head=&pfc[pl[minj].pfn]; //空出一個(gè)單元 pl[minj].pfn=INVALID; pl[minj].time=0; freepf_head->next=NULL; } pl[page[i]].pfn=freepf_head->pfn;//有空閑頁(yè)面,改為有效 pl[page[i]].time=present_time; freepf_head=freepf_head->next;//減少一個(gè)free 頁(yè)面 } else { pl[page[i]].time=present_time;//命中則增加該單元的訪問(wèn)次數(shù) present_time++; } } printf(“%6.3f”,1-(float)diseffect/320);} /* Name:void OPT(inttotal_pf) Achieve:最佳置換算法（Optimal）*/ void OPT(inttotal_pf){ －13－ inti,j, max,maxpage,d,dist[total_vp];pfc_type *t;initialize(total_pf);for(i=0;i if(pl[page[i]].pfn==INVALID) /*頁(yè)面失效*/ { diseffect++; if(freepf_head==NULL) /*無(wú)空閑頁(yè)面*/ { for(j=0;j { if(pl[j].pfn!=INVALID) dist[j]=32767; else dist[j]=0; } for(j=0;j { if((pl[j].pfn!=INVALID)&&(dist[j]==32767)) { dist[j]=j; } } max=0; for(j=0;j if(max { max=dist[j]; maxpage=j; } freepf_head=&pfc[pl[maxpage].pfn]; freepf_head->next=NULL; pl[maxpage].pfn=INVALID; } pl[page[i]].pfn=freepf_head->pfn; freepf_head=freepf_head->next; } } printf(“%6.3f”,1-(float)diseffect/320);} /* Name: vodi LFU(inttotal_pf) Achieve:最不經(jīng)常使用法（Least Frequently Used） －14－ */ void LFU(inttotal_pf) { inti,j,min,minpage;pfc_type *t;initialize(total_pf);for(i=0;i if(pl[page[i]].pfn==INVALID)//頁(yè)面失效 { diseffect++; if(freepf_head==NULL)//無(wú)空閑頁(yè)面 { min=32767; //獲取counter的使用用頻率最小的內(nèi)存 for(j=0;j { if(min>pl[j].counter&&pl[j].pfn!=INVALID) { min=pl[j].counter; minpage=j; } } freepf_head=&pfc[pl[minpage].pfn]; pl[minpage].pfn=INVALID; pl[minpage].counter=0; freepf_head->next=NULL; } pl[page[i]].pfn=freepf_head->pfn;//有空閑頁(yè)面,改為有效 pl[page[i]].counter++; freepf_head=freepf_head->next;//減少一個(gè)free 頁(yè)面 } else { pl[page[i]].counter; pl[page[i]].counter=pl[page[i]].counter+1; } } printf(“%6.3f”,1-(float)diseffect/320);} int main(int){ intS,i; －15－ srand((int)getpid()); for(i=0;i { S=(int)rand()%320; a[i]=S; //任選一指令訪問(wèn)點(diǎn) a[i+1]=a[i]+1;//順序執(zhí)行一條指令 a[i+2]=(int)rand()%a[i+1];//執(zhí)行前地址指令m' a[i+3]=a[i+2]+1;//順序執(zhí)行一條指令 a[i+4]=(int)rand()%(319-a[i+2]-1)+a[i+2]+2;//執(zhí)行后地址指令 } for(i=0;i { page[i]=a[i]/10; offset[i]=a[i]%10;} printf(“FrametOPTtFIFOtLRUtLFU n”);for(i=4;i<=32;i++)//用戶內(nèi)存工作區(qū)從4個(gè)頁(yè)面到32個(gè)頁(yè)面 { printf(“%dt”,i);OPT(i);printf(“t”); FIFO(i);printf(“t”); LRU(i); printf(“t”); LFU(i); printf(“n”);} system(“pause”);return 0;} 4.3 實(shí)現(xiàn)內(nèi)存的slab分配器 程序: #include －17－ } 五、調(diào)試運(yùn)行結(jié)果 －18－ 5.1 實(shí)現(xiàn)一個(gè)內(nèi)存管理的伙伴算法 5.2設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，并使用下述算法計(jì)算訪問(wèn)命中率。 －19－ 5.3 實(shí)現(xiàn)內(nèi)存的slab分配器 六、所遇問(wèn)題及解決方法 1.在寫第一個(gè)程序的時(shí)候，對(duì)樹的合并在之前的學(xué)習(xí)中，有比較多的學(xué)習(xí)，數(shù)據(jù)結(jié)構(gòu)中此程序有詳細(xì)的介紹，因此在編寫這個(gè)程序的時(shí)候，比較順利的完成了要求。但要求中需要產(chǎn)生一些隨機(jī)的數(shù)據(jù)，重新對(duì)隨機(jī)仿真函數(shù)進(jìn)行回顧，最后較為順利的完成了程序。2.第二個(gè)程序，要求隨機(jī)產(chǎn)生一些數(shù)據(jù)，對(duì)srand()和rand()函數(shù)定義和產(chǎn)生指令序列，在進(jìn)一步的學(xué)習(xí)中，完成了這些函數(shù)，仿真內(nèi)存容量和虛存容量參數(shù)變化時(shí)的情形，對(duì)此不太熟悉，四個(gè)算法對(duì)要求較高，在完成算法的學(xué)習(xí)后，完成了程序。 3.第三個(gè)程序因不太理解其要求，上網(wǎng)搜尋了一些代碼，但對(duì)其最后的結(jié)果依然沒有得出，為此詢問(wèn)了同學(xué)，但不知是否正確。 －20－ module fatfish(D3,D2,D1,D0,a,b,c,d,e,f,g);output a,b,c,d,e,f,g;input D3,D2,D1,D0;reg a,b,c,d,e,f,g;always @(D3 or D2 or D1 or D0)begin case({D3,D2,D1,D0}) 4'b0000:{a,b,c,d,e,f,g}=7'b0000001; 4'b0001:{a,b,c,d,e,f,g}=7'b1001111; 4'b0010:{a,b,c,d,e,f,g}=7'b0010010; 4'b0011:{a,b,c,d,e,f,g}=7'b0000110; 4'b0100:{a,b,c,d,e,f,g}=7'b1001100; 4'b0101:{a,b,c,d,e,f,g}=7'b0100100; 4'b0110:{a,b,c,d,e,f,g}=7'b0100000; 4'b0111:{a,b,c,d,e,f,g}=7'b0001111; 4'b1000:{a,b,c,d,e,f,g}=7'b0000000; 4'b1001:{a,b,c,d,e,f,g}=7'b0000100; 4'b1010:{a,b,c,d,e,f,g}=7'b0001000; 4'b1011:{a,b,c,d,e,f,g}=7'b1100000; 4'b1100:{a,b,c,d,e,f,g}=7'b0110001; 4'b1101:{a,b,c,d,e,f,g}=7'b1000010; 4'b1110:{a,b,c,d,e,f,g}=7'b0110000; 4'b1111:{a,b,c,d,e,f,g}=7'b0111000; endcase end endmodule module fatfish3(D3,D2,D1,D0,ci,a,b,c,d,e,f,g,cn);output a,b,c,d,e,f,g,cn;input D3,D2,D1,D0,ci;reg a,b,c,d,e,f,g,cn;always @(D3 or D2 or D1 or D0 or ci)begin case({D3,D2,D1,D0,ci}) 5'b00000:{a,b,c,d,e,f,g,cn}=8'b00000010; 5'b00010:{a,b,c,d,e,f,g,cn}=8'b10011110; 5'b00100:{a,b,c,d,e,f,g,cn}=8'b00100100; 5'b00110:{a,b,c,d,e,f,g,cn}=8'b00001100; 5'b01000:{a,b,c,d,e,f,g,cn}=8'b10011000; 5'b01010:{a,b,c,d,e,f,g,cn}=8'b01001000; 5'b01100:{a,b,c,d,e,f,g,cn}=8'b01000000; 5'b01110:{a,b,c,d,e,f,g,cn}=8'b00011110; 5'b10000:{a,b,c,d,e,f,g,cn}=8'b00000000; 5'b10010:{a,b,c,d,e,f,g,cn}=8'b00001000; 5'b10100:{a,b,c,d,e,f,g,cn}=8'b00000011; 5'b10110:{a,b,c,d,e,f,g,cn}=8'b10011111; 5'b11000:{a,b,c,d,e,f,g,cn}=8'b00100101; 5'b11010:{a,b,c,d,e,f,g,cn}=8'b00001101; 5'b11100:{a,b,c,d,e,f,g,cn}=8'b10011001; 5'b11110:{a,b,c,d,e,f,g,cn}=8'b01001001; 5'b00001:{a,b,c,d,e,f,g,cn}=8'b01000001; 5'b00011:{a,b,c,d,e,f,g,cn}=8'b00011111; 5'b00101:{a,b,c,d,e,f,g,cn}=8'b00000001; endcase end endmodule 2013年6月高一政治月考試題 一、單選題（每題2分，24道題共48分，將你認(rèn)為正確選項(xiàng)字母涂在答題卡上）1．多位高校教授、專家聯(lián)名向總理寫建議書，提請(qǐng)國(guó)務(wù)院審查并修改教育部《 通高等學(xué)校招生工作規(guī)定》，呼吁取消有關(guān)“學(xué)生在戶籍所在地報(bào)名參加高考和招生”的規(guī)定。專家聯(lián)名建議 A．是通過(guò)信訪舉報(bào)制度行使監(jiān)督權(quán) B．是通過(guò)社情民意反映制度參與民主決策 C．是公民參與民主管理的最主要途徑D．是通過(guò)專家咨詢制度參與民主決策 2．新一輪國(guó)務(wù)院機(jī)構(gòu)改革即將啟動(dòng)，國(guó)務(wù)院組成部門將減少至２５個(gè)。改革的重點(diǎn)是，緊緊圍繞轉(zhuǎn)變職能和理順職責(zé)關(guān)系，穩(wěn)步推進(jìn)大部門制改革，實(shí)行鐵路政企分開，整合加強(qiáng)衛(wèi)生和計(jì)劃生育、食品藥品、新聞出版和廣播電影電視、海洋、能源管理機(jī)構(gòu)。由此可見，政府機(jī)構(gòu)改革 ①關(guān)鍵是裁減政府機(jī)關(guān)，提升政府形象 ②是減少政府對(duì)經(jīng)濟(jì)干預(yù)與行政審批的內(nèi)在要求③促使政府內(nèi)部權(quán)力的優(yōu)化配置，簡(jiǎn)政放權(quán)④核心是轉(zhuǎn)變政府職能，理順政府與市場(chǎng)關(guān)系 A．①②B．①③C．②③D．③④ 3．美國(guó)著名政治學(xué)家亨廷頓指出:“發(fā)展中國(guó)家公民政治參與的要求會(huì)隨著利益的分化而增長(zhǎng)，如果其政治體系無(wú)法給個(gè)人或團(tuán)體的政治參與提供渠道，個(gè)人和社會(huì)群體的政治行為就有可能沖破社會(huì)秩序，給社會(huì)帶來(lái)不穩(wěn)定?！边@給我們政府的啟示是 ①積極調(diào)整現(xiàn)有參與機(jī)制，滿足各群體和階層的利益表達(dá)訴求 ②主動(dòng)培養(yǎng)民眾參與公共事務(wù)的意識(shí)和能力③參與政治生活要兼顧個(gè)人利益與國(guó)家利益 ④抑制民間自治組織的發(fā)展壯大，讓政府權(quán)力退出社會(huì)領(lǐng)域 A.②③B．①②C．①④D．③④ 4．互聯(lián)網(wǎng)上正在掀起一股力量無(wú)可估計(jì)的反腐熱浪。一些人通過(guò)微博實(shí)名舉報(bào)地方政府官員，引發(fā)了社會(huì)強(qiáng)烈的關(guān)注。下列對(duì)公民通過(guò)網(wǎng)絡(luò)監(jiān)督的認(rèn)識(shí)正確的是①重視基層話語(yǔ)權(quán)有助于推動(dòng)政府的科學(xué)民主決策 ②公民的理性監(jiān)督有助于規(guī)范政府官員權(quán)力的行使 ③網(wǎng)絡(luò)監(jiān)督是公民實(shí)行民主監(jiān)督的有效形式和方法 ④社情民意反映制度有助于民主管理方式的多樣化 A．①②B．①③C．②③D．③④ 5．中共十八大報(bào)告起草工作是在中央政治局常委會(huì)直接領(lǐng)導(dǎo)下進(jìn)行的，組成了7個(gè)調(diào)研組，分赴12個(gè)省區(qū)市進(jìn)行專題調(diào)研，初稿形成后，廣泛征求了各方面意見，還召開座談會(huì)專門聽取了各民主黨派中央、全國(guó)工商聯(lián)領(lǐng)導(dǎo)人和無(wú)黨派人士的意見。這說(shuō)明 ①多黨合作制保證了民主黨派參與民主執(zhí)政的權(quán)利 ②中國(guó)共產(chǎn)黨堅(jiān)持民主執(zhí)政，尊重人民的主體地位 ③政協(xié)作為多黨合作的國(guó)家機(jī)關(guān)，認(rèn)真履行其職能 ④多黨合作制度增強(qiáng)了民主黨派的責(zé)任感、使命感 A．①③B．②③C．③④D．②④ 6．我們要堅(jiān)持走和平發(fā)展道路，但決不能放棄我們的正當(dāng)權(quán)益，決不能犧牲國(guó)家核心利益。任何外國(guó)不要指望我們會(huì)拿自己的核心利益做交易。不要指望我們會(huì)吞下?lián)p害我國(guó)主權(quán)、安全、發(fā)展利益的苦果。作出這一論斷的依據(jù)是 ①維護(hù)國(guó)家利益是主權(quán)國(guó)家對(duì)外活動(dòng)的出發(fā)點(diǎn)和落腳點(diǎn) ②主權(quán)是國(guó)家的生命和靈魂，具有至高無(wú)上性和獨(dú)立性 ③主權(quán)國(guó)家對(duì)其領(lǐng)域內(nèi)的一切人和物，具有管轄的權(quán)利 ④維護(hù)和平是國(guó)家外交政策的宗旨，是實(shí)現(xiàn)發(fā)展的基礎(chǔ) A．①②B．①③C．②③D．①④ 7．2013年4月5日，《人民日?qǐng)?bào)》載文指出：外交上，中國(guó)在重視“大國(guó)外交”的同時(shí)，致力于追求“新安全觀”。透過(guò)習(xí)近平履新國(guó)家元首后的首訪對(duì)象和訪問(wèn)路線，便可看出，中國(guó)真誠(chéng)致力于推動(dòng)國(guó)際關(guān)系更加民主化、國(guó)際秩序和國(guó)際體系更加公正合理發(fā)展。這是因?yàn)?/p> ①時(shí)代發(fā)展潮流和自身根本利益對(duì)我們提出的要求 ②我國(guó)與其他國(guó)家之間不存在核心利益差別和對(duì)立 ③我國(guó)改革開放和現(xiàn)代化建設(shè)需要和平的國(guó)際環(huán)境 ④國(guó)際競(jìng)爭(zhēng)是以經(jīng)濟(jì)科技為基礎(chǔ)的綜合國(guó)力的較量 A．①②B．①③C．②③D．②④ 8．2013年2月28日，中共十八屆二中全會(huì)通過(guò)了《國(guó)務(wù)院機(jī)構(gòu)改革和職能轉(zhuǎn)變方案》，并建議國(guó)務(wù)院將該方案提交十二屆全國(guó)人大一次會(huì)議審議。在方案中，“服務(wù)型政府”、“以職能轉(zhuǎn)變?yōu)楹诵摹?、“提高政府公信力和?zhí)行力”等要點(diǎn)引人注意。材料表明 ①黨對(duì)政府要加強(qiáng)管理，發(fā)揮領(lǐng)導(dǎo)核心作用②職能轉(zhuǎn)變有助于政府審慎用權(quán)、行政利民 ③機(jī)構(gòu)改革是樹立政府權(quán)威的必由之路④我國(guó)國(guó)家機(jī)構(gòu)堅(jiān)持民主集中制的原 則 A．①②B．①③C．②④D．③④ 9．北京市2011年~2015年安排72．6億元對(duì)口支援新疆和田地區(qū)，2012年北京援 藏建設(shè)項(xiàng)目包括產(chǎn)業(yè)支持、智力支持及20個(gè)工程建設(shè)類項(xiàng)目。這些舉措是為了A．實(shí)行宗教信仰自由B．民族自治地方享有更多自治權(quán)C．實(shí)現(xiàn)各民族共同繁榮D．引導(dǎo)宗教與社會(huì)主義社會(huì)相適應(yīng) 10．從“問(wèn)錢”“問(wèn)糧”到“問(wèn)醫(yī)”“問(wèn)房”，從“問(wèn)食品安全”到“問(wèn)環(huán)境治理”?！皩ｎ}詢問(wèn)” 是對(duì)“詢問(wèn)”這種監(jiān)督方式的進(jìn)一步完善。下列屬于人大行使監(jiān)督權(quán)的是A．人大常委會(huì)審議財(cái)政決算報(bào)告B．人大對(duì)社會(huì)生活中的重大事項(xiàng)做出決定C．人大代表依照法律規(guī)定的程序提出議案D．人大代表聽取和反映人民群眾的意見和要求 11.國(guó)家“十二五”規(guī)劃綱要提出，堅(jiān)持培育發(fā)展和管理監(jiān)督并重，推動(dòng)社會(huì)組織健康發(fā)展，發(fā)揮其提供服務(wù)、反映訴求、規(guī)范行為的作用。綱要催生了社會(huì)組織的蓬勃發(fā)展。目前，山東全省性社會(huì)團(tuán)體有138個(gè)承擔(dān)政府委托、轉(zhuǎn)移職能326項(xiàng)，有184個(gè)獲得政府購(gòu)買服務(wù)9820萬(wàn)元。這表明 ①政府職能正逐步減少②政府職能正逐步市場(chǎng)化③社會(huì)組織的發(fā)展，有利于推動(dòng)公民有序政治參與④社會(huì)組織在政府和公民之間起到了重要的橋梁作用A.①②B.②③C.②④D.③④ 12.“表哥”(原陜西省安監(jiān)局局長(zhǎng)因在延安車禍現(xiàn)場(chǎng)的微笑引發(fā)網(wǎng)友不滿，進(jìn)而所戴手表等物品被網(wǎng)友盯住不放，并爆出多為高檔奢侈品，被網(wǎng)友戲稱為“表哥”)因?yàn)榫W(wǎng)絡(luò)圍觀，引起新華社等媒體關(guān)注，陜西省紀(jì)委介入，最終因嚴(yán)重違紀(jì)被撤職，這再次彰顯了網(wǎng)絡(luò)反腐的威力。網(wǎng)絡(luò)反腐() ①是有效制約和監(jiān)督權(quán)力的關(guān)鍵②屬于行政系統(tǒng)內(nèi)部監(jiān)督的一種形式 ③是通過(guò)社會(huì)與公民的監(jiān)督促進(jìn)廉政建設(shè)④可以發(fā)揮人民民主對(duì)權(quán)力的制約和監(jiān)督 A．②④B．③④C．①④D．①③ 13.2012年4月16日，全國(guó)發(fā)展和改革工作會(huì)議指出，要繼續(xù)把穩(wěn)定物價(jià)總體水平作為宏觀調(diào)控的重要任務(wù)。為此，國(guó)家發(fā)展和改革委員會(huì)可以采取的措施有（） ①科學(xué)決策，制定物價(jià)上漲的預(yù)警機(jī)制 ②科學(xué)執(zhí)政，完善應(yīng)對(duì)市場(chǎng)價(jià)格波動(dòng)的預(yù)案 ③依法行政，加強(qiáng)反價(jià)格壟斷法立法和執(zhí)法力度④以人為本，完善社會(huì)保障與物價(jià)上漲聯(lián)動(dòng)機(jī)制 A．①②B．②③C．①④D．③④ 14．小小電話號(hào)碼，架起“愛心熱線”；微博、博客、QQ群,搭起“連心橋”，伴隨科技進(jìn)步，網(wǎng)絡(luò) 信息平臺(tái)成為黨和政府為民謀利、解民之憂的重要渠道。黨和政府的做法體現(xiàn)了()①我國(guó)是人民當(dāng)家作主的社會(huì)主義國(guó)家,人民是國(guó)家的主人②中國(guó)共產(chǎn)黨堅(jiān)持以人為本，執(zhí)政為民③我國(guó)政府堅(jiān)持科學(xué)執(zhí)政、民主執(zhí)政、依法執(zhí)政④我國(guó)政府堅(jiān)持為人民服務(wù)、對(duì)人民負(fù)責(zé) A.①②③B.①③④C.①②④D.②③④ 15．按照《中華人民共和國(guó)政府信息公開條例》的要求，行政機(jī)關(guān)應(yīng)主動(dòng)公開政府信息，通過(guò)政府公報(bào)、政府網(wǎng)站、新聞發(fā)布會(huì)以及報(bào)刊、廣播、電視等方式公開。這有利于()①增強(qiáng)政府工作的透明度②維護(hù)和實(shí)現(xiàn)公民的知情權(quán)③擴(kuò)大政府公共服務(wù)職能④發(fā)揮社會(huì)輿論的監(jiān)督作用A．①②③B．①③④C．①②④D．②③④ 16．“元芳，你怎么看？”電視劇《神探狄仁杰》中主人公的這句追問(wèn)近來(lái)走紅網(wǎng)絡(luò)，成為公眾表達(dá)訴求和質(zhì)疑的經(jīng)典句式。近年來(lái)，隨著公眾參與意識(shí)、表達(dá)意識(shí)、監(jiān)督意識(shí)的增強(qiáng)，對(duì)各級(jí)管理部門來(lái)說(shuō)，類似的提問(wèn)并不陌生。對(duì)此，政府應(yīng)持的態(tài)度是()①尊重公民知情權(quán)，真誠(chéng)回應(yīng)質(zhì)疑②保持沉默，讓事實(shí)說(shuō)話 ③迎合質(zhì)疑聲音，調(diào)整政府決策④自覺接受監(jiān)督，及時(shí)改進(jìn)工作 A．①②B．①④C．②③D．②④ 17．11月1日中國(guó)共產(chǎn)黨第十八次全國(guó)代表大會(huì)新聞中心網(wǎng)站正式開通。公民可以通過(guò)網(wǎng)絡(luò)達(dá)自己的意愿，積極參與到十八大的活動(dòng)中，中心網(wǎng)站將為網(wǎng)民提供各種服務(wù)。網(wǎng)站的開通()①方便了公民直接管理國(guó)家事務(wù)②加強(qiáng)了黨同人民群眾的聯(lián)系 ③拓寬了公民參與政治生活的渠道④擴(kuò)大了公民的政治權(quán)利 A．①②B．②③C．①④D．③④ 18．2012年11月29日，黨的十八大選舉產(chǎn)生的新一屆中央政治局常委參觀了國(guó)家博物館《復(fù)興之路》基本陳列。習(xí)總書記在參觀時(shí)指出：空談?wù)`國(guó)，實(shí)干興邦，歷史預(yù)言未來(lái)，團(tuán)結(jié)才能致遠(yuǎn)；我們堅(jiān)信，中華民族復(fù)興的偉大夢(mèng)想，一定能實(shí)現(xiàn)！這是因?yàn)橹袊?guó)共產(chǎn)黨()①是工人階級(jí)的先鋒隊(duì)，始終堅(jiān)持以人為本、執(zhí)政為民的執(zhí)政理念②是執(zhí)政黨，最大限度地發(fā)揮著總攬全局的領(lǐng)導(dǎo)核心作用③堅(jiān)持科學(xué)執(zhí)政、民主執(zhí)政和依法執(zhí)政④不斷加強(qiáng)執(zhí)政能力建設(shè)和先進(jìn)性建設(shè)，切實(shí)履行促進(jìn)經(jīng)濟(jì)社會(huì)發(fā)展的職能 A．①②④B．①②③C．①③④D．①②③④ 19．2012年11月8日，中國(guó)共產(chǎn)黨第十八次全國(guó)代表大會(huì)在北京召開。會(huì)議強(qiáng)調(diào)“穩(wěn)定是福，**是禍。”凡是民族團(tuán)結(jié)搞得好的時(shí)期，各少數(shù)民族經(jīng)濟(jì)社會(huì)發(fā)展就快，各族人民得到的實(shí)惠就多；反之就會(huì)導(dǎo)致社會(huì)動(dòng)蕩，各族人民遭殃?！懊褡迥绖t社稷固”這句話主要強(qiáng)調(diào)() A．民族團(tuán)結(jié)是實(shí)現(xiàn)各民族共同繁榮的前提條件B．民族平等是實(shí)現(xiàn)民族團(tuán)結(jié)的政治基礎(chǔ) C．民族團(tuán)結(jié)是國(guó)家統(tǒng)一、繁榮富強(qiáng)的基礎(chǔ)D．各民族共同繁榮是民族團(tuán)結(jié)的物質(zhì)保證 20.近年來(lái)我國(guó)通過(guò)設(shè)立三沙市、實(shí)施海監(jiān)巡航等一系列行動(dòng)，宣示了我國(guó)對(duì)黃巖島、釣魚島等領(lǐng)土領(lǐng)海主權(quán)。這些行動(dòng)都是基于主權(quán)國(guó)家的()A．平等權(quán)B．獨(dú)立權(quán)C．管轄權(quán)D．自衛(wèi)權(quán) 21． 2012年6月20日，溫家寶總理在里約熱內(nèi)盧出席聯(lián)合國(guó)可持續(xù)發(fā)展大會(huì),并發(fā)表了《共 同譜寫人類可持續(xù)發(fā)展新篇章》的演講。溫家寶說(shuō)，中國(guó)是負(fù)責(zé)任、有擔(dān)當(dāng)?shù)陌l(fā)展中大國(guó),中國(guó)越發(fā)展，給世界帶來(lái)的機(jī)遇和做出的貢獻(xiàn)就越大，這是因?yàn)?)①我國(guó)是聯(lián)合國(guó)的創(chuàng)始國(guó)和安理會(huì)常任理事國(guó)之一 ②我國(guó)奉行獨(dú)立自主的和平外交政策 ③我國(guó)是維護(hù)世界和平、促進(jìn)國(guó)際合作與發(fā)展的重要力量 ④獨(dú)立自主是我國(guó)外交政策的基本立場(chǎng) A.②③B.①②C.②④D.①③ 22.享有充分的人權(quán)是人類社會(huì)長(zhǎng)期追求的崇高理想。1991年中國(guó)政府首度發(fā)表《中國(guó)的人權(quán)狀況》白皮書；2004年十屆全國(guó)人大二次會(huì)議將“尊重和保障人權(quán)”寫入憲法；2007年中共十七大將“尊重和保障人權(quán)”寫入黨章；2011年“加強(qiáng)人權(quán)保障，促進(jìn)人權(quán)事業(yè)全面發(fā)展”寫入國(guó)家“十二五”發(fā)展規(guī)劃綱要；2012年十一屆全國(guó)人大五次會(huì)議將“尊重和保障人權(quán)”寫入刑事訴訟法。我國(guó)人權(quán)事業(yè)的發(fā)展（）①充分地體現(xiàn)了我國(guó)民主內(nèi)容和形式的統(tǒng)一②賦予了公民更廣泛的民主權(quán)利與自由 ③體現(xiàn)黨和政府堅(jiān)持以人為本、對(duì)人民負(fù)責(zé)④標(biāo)志著社會(huì)主義民主制度已臻完善 A.①③B.①② C.②③D.②④ 23.經(jīng)過(guò)30多年的改革探索，我們?cè)谡误w制改革方面積累了寶貴經(jīng)驗(yàn)。這些經(jīng)驗(yàn)最為核心的一條，就是要把握正確政治方向。堅(jiān)持正確政治方向，堅(jiān)持中國(guó)特色社會(huì)主義政治發(fā)展道路，最根本的是（） A.把堅(jiān)持黨的領(lǐng)導(dǎo)、人民當(dāng)家作主和依法治國(guó)有機(jī)統(tǒng)一起來(lái) B.全面落實(shí)依法治國(guó)基本方略，加快建設(shè)社會(huì)主義法治國(guó)家 C.堅(jiān)持和完善人民代表大會(huì)制度、多黨合作和政治協(xié)商制度 D.堅(jiān)持循序漸進(jìn)，從我國(guó)國(guó)情出發(fā)，有步驟、有秩序地展開 24.某省3名農(nóng)民以搶劫罪被判14年有期徒刑。省人大常委會(huì)收到這3個(gè)農(nóng)民的申訴信，并轉(zhuǎn)交省人大有關(guān)部門進(jìn)行調(diào)查，經(jīng)調(diào)查認(rèn)定該案疑點(diǎn)較多。省人大常委會(huì)根據(jù)調(diào)查結(jié)果，決定對(duì)該案實(shí)施個(gè)案監(jiān)督，并向省高級(jí)人民法院發(fā)出“個(gè)案監(jiān)督通知書”。省高級(jí)人民法院重新對(duì)案件進(jìn)行了調(diào)查，認(rèn)定指控3名農(nóng)民犯罪不能成立。省高院對(duì)該案重新宣判，3名農(nóng)民無(wú)罪釋放并依法得到賠償。這一事例表明：（） A．省人大及其常委會(huì)可以依法參與法院對(duì)案件的審理 B．省高級(jí)法院對(duì)省人大及其常委會(huì)負(fù)責(zé) C．省人大及其常委會(huì)領(lǐng)導(dǎo)省高級(jí)法院的具體工作 D．省人大及其常委會(huì)是法律監(jiān)督機(jī)關(guān)，行使法律監(jiān)督 二、非選擇題（4問(wèn)共計(jì)52分） 25.材料一：2012年，微博儼然已經(jīng)成為最新的反腐方式。無(wú)論是“表叔”、“房叔”乃至更早的“天價(jià)煙”局長(zhǎng)等腐敗案件的查處，都遵循“網(wǎng)絡(luò)曝光——紀(jì)委介入——查實(shí)處理”這樣的路徑發(fā)展。在2012年的25件網(wǎng)絡(luò)反腐事件中,16件被證明屬實(shí),9起失實(shí)。有專家指出,針對(duì)當(dāng)前嚴(yán)峻的腐敗形勢(shì)，需要將網(wǎng)絡(luò)反腐納入法治化、制度化軌道。 材料二：中國(guó)共產(chǎn)黨為人民謀幸福，不單單表現(xiàn)在大力發(fā)展經(jīng)濟(jì)上，也表現(xiàn)在大力發(fā)展先進(jìn)文化上。作為一個(gè)有著崇高追求的執(zhí)政黨，中國(guó)共產(chǎn)黨必須承擔(dān)起推動(dòng)文化繁榮發(fā)展的責(zé)任。既要自覺地立于文化的潮頭，用先進(jìn)文化引領(lǐng)社會(huì)思潮，促進(jìn)社會(huì)進(jìn)步；又要用民族優(yōu)秀文化滋養(yǎng)民族生命力，建設(shè)好中華民族的共有精神家園；還要滿足人民精神生活需求，著力提高全社會(huì)的文化生活質(zhì)量；還需樹立強(qiáng)烈的憂患意識(shí)，維護(hù)國(guó)家文化安全，在激烈的國(guó)際競(jìng)爭(zhēng)中不斷增強(qiáng)中國(guó)文化的整體實(shí)力和擴(kuò)大中華文化的國(guó)際影響力。 (1)有人說(shuō)，“我國(guó)反腐的關(guān)鍵在于網(wǎng)絡(luò)反腐”。結(jié)合材料一，運(yùn)用《政治生活》的有關(guān)知識(shí)對(duì)這一觀點(diǎn)進(jìn)行評(píng)析。（12分） （2）結(jié)合材料二，運(yùn)用《政治生活》知識(shí)，分析中國(guó)共產(chǎn)黨大力發(fā)展先進(jìn)文化的理論依據(jù)（14分） 26、材料一：2012年5月30日，第三屆全國(guó)對(duì)口支援新疆工律會(huì)議在北京召開。李克強(qiáng)在會(huì)上指出：兩年來(lái)，全國(guó)19個(gè)支援省市、中央和國(guó)家機(jī)關(guān)、有關(guān)企業(yè)和新疆維吾爾族自治區(qū)、新疆生產(chǎn)建設(shè)兵團(tuán)認(rèn)真貫徹中央的決策部署，團(tuán)結(jié)協(xié)作，開展了規(guī) ?？涨暗膶?duì)口援疆，取得了令人矚目的巨大成就。加強(qiáng)與民族地區(qū)的交流與合作，是我們義不容辭的政治責(zé)任。春雨工程、文化遺產(chǎn)保護(hù)工程、村村通工程、農(nóng)家書屋工程等文化援疆工作取得積極成效。如今的新疆，一項(xiàng)項(xiàng)援疆的安居工程使百姓心變暖了，一批批援疆支教的老師們使學(xué)生的心變亮了，一個(gè)個(gè)農(nóng)家書屋使農(nóng)民的心變寬了…… 材料二2012年5月3～4日，第四輪中美戰(zhàn)略與經(jīng)濟(jì)對(duì)話在北京舉行，中國(guó)國(guó)家主席胡錦濤出席開幕式并發(fā)表重要講話，美國(guó)總統(tǒng)奧巴馬發(fā)來(lái)書面致辭。胡錦濤強(qiáng)調(diào)，中美分別是當(dāng)今世界最大的發(fā)展中國(guó)家和最大的發(fā)達(dá)國(guó)家，中美關(guān)系持續(xù)健康穩(wěn)定向前發(fā)展，不僅能給兩國(guó)人民帶來(lái)實(shí)實(shí)在在的利益，而且將為促進(jìn)世界和平、穩(wěn)定、繁榮作出寶貴貢獻(xiàn)。奧巴馬在致辭中說(shuō)，美國(guó)堅(jiān)定致力于建設(shè)相互尊重、互利共贏的美中合作伙伴關(guān)系。胡錦濤最后表示，中美關(guān)系正面臨進(jìn)一步發(fā)展的機(jī)遇，同時(shí)也面臨新的挑戰(zhàn)。讓我們抓住機(jī)遇，排除干擾，共同努力，走出一條相互尊重、合作共贏的新型大國(guó)關(guān)系之路。 （1）結(jié)合政治生活中公民與民族的有關(guān)知識(shí)，談?wù)勀銓?duì)材料一中“政治責(zé)任”的理解（溫馨提示：無(wú)聯(lián)系材料要求）。（14分） （2）運(yùn)用“當(dāng)代國(guó)際社會(huì)”的有關(guān)知識(shí)分析材料二 中美兩國(guó)重視戰(zhàn)略與經(jīng)濟(jì)對(duì)話的原因。（12分） 答案： 一、1--5BDBCD6--10ABCCA11--16DBCCC16--20BBBCC21--24AAAB 二、(1)①網(wǎng)絡(luò)反腐，有利于發(fā)揮人民民主對(duì)權(quán)力的制約和監(jiān)督，切實(shí)保障廣大人民的知情權(quán)、參與權(quán)、表達(dá)權(quán)、監(jiān)督權(quán)，使人民能夠有效監(jiān)督權(quán)力的運(yùn)行。因此，題中觀點(diǎn)具有合理性。（4分）②公民的權(quán)利與義務(wù)是統(tǒng)一的，公民要有序參與網(wǎng)絡(luò)監(jiān)督，禁止出現(xiàn)利用網(wǎng)絡(luò)進(jìn)行侮辱、誹謗等不正當(dāng)?shù)男袨?。?分）③有效制約和監(jiān)督權(quán)力的關(guān)鍵，是建立和健全制約和監(jiān)督機(jī)制，這個(gè)機(jī)制一靠民主，二靠法制，二者缺一不可。因此，加強(qiáng)對(duì)權(quán)力的制約和監(jiān)督，有效防止腐敗，更需要加強(qiáng)法制建設(shè)，將反腐包括網(wǎng)絡(luò)反腐納入法治化、制度化軌道。把民主與法制兩種手段有機(jī)結(jié)合起來(lái)。（5分） (2)①中國(guó)共產(chǎn)黨是執(zhí)政黨，是中國(guó)特色社會(huì)主義事業(yè)的領(lǐng)導(dǎo)核心。中國(guó)共產(chǎn)黨要擔(dān)負(fù)起發(fā)展先進(jìn)文化的責(zé)任。（3分） ②黨作為中國(guó)工人階級(jí)、中國(guó)人發(fā)和中華民族的先鋒隊(duì)，要保持先進(jìn)性，引領(lǐng)先進(jìn) 文化發(fā)展。 黨要堅(jiān)持全心全意為人民的宗旨，堅(jiān)持立黨為公，執(zhí)政為民的執(zhí)政理念，要發(fā)展先進(jìn)文化，滿足人們的文化需求，提高文化質(zhì)量。（5分） ③黨要不斷完善執(zhí)政方式，堅(jiān)持科學(xué)、民主執(zhí)政。黨遵循經(jīng)濟(jì)文化發(fā)展規(guī)律的要求，大力發(fā)展先進(jìn)文化，促進(jìn)社會(huì)進(jìn)步。（3分） ④黨要堅(jiān)持三個(gè)代表，貫徹科學(xué)發(fā)展觀。黨代表先進(jìn)文化的前進(jìn)方向。（3分） 26、（1）①我國(guó)是人民當(dāng)家做主的國(guó)家，國(guó)家通過(guò)法律賦予公民基本權(quán)利，也要求公民履行相關(guān)義務(wù)。做到權(quán)利和義務(wù)的統(tǒng)一。（3分）②國(guó)家統(tǒng)一，民族團(tuán)結(jié)，是實(shí)現(xiàn)公民的政治權(quán)利和其他權(quán)利的重要保證。也是公民的政治義務(wù)。公民應(yīng)該自覺履行國(guó)家統(tǒng)和各民族團(tuán)結(jié)的義務(wù)。（4分）③我國(guó)是統(tǒng)一的多民族國(guó)家，作為公民，我們應(yīng)該堅(jiān)持民族平等，民族團(tuán)結(jié)和民族共同繁榮的原則，堅(jiān)持平等團(tuán)結(jié)互助和諧的社會(huì)主義民族關(guān)系，把鞏固社會(huì)主義民族關(guān)系的責(zé)任付諸行動(dòng)。（4分）④我國(guó)實(shí)行民族區(qū)域自治制度和宗教信仰自由政策，作為公民要堅(jiān)持我國(guó)的民族政策和宗教政策，維護(hù)民族團(tuán)結(jié)，推進(jìn)民族地區(qū)的發(fā)展和穩(wěn)定。（3分） （2）①國(guó)際利益是國(guó)家生存與發(fā)展的權(quán)益，國(guó)家間的共同利益是國(guó)家合作的基礎(chǔ)。中美兩國(guó)重視戰(zhàn)略與經(jīng)濟(jì)對(duì)話，符合雙方的共同利益。（3分）②和平與發(fā)展已成為當(dāng)今時(shí)代的主題。重視戰(zhàn)略與經(jīng)濟(jì)對(duì)話，順應(yīng)了這一時(shí)代潮流。（3分）③當(dāng)前國(guó)際局勢(shì)正向多極化轉(zhuǎn)化，國(guó)際競(jìng)爭(zhēng)的實(shí)質(zhì)是綜合國(guó)力的較量。加強(qiáng)戰(zhàn)略與經(jīng)濟(jì)對(duì)話，兩國(guó)可以在合作中謀求共同發(fā)展，從而在多極化格局中占據(jù)有利地位。（3分）④中美加強(qiáng)戰(zhàn)略與經(jīng)濟(jì)對(duì)話，符合和平共處五項(xiàng)原則，也符合聯(lián)合國(guó)的宗旨和原則，成為國(guó)家間發(fā)展正常經(jīng)濟(jì)、政治關(guān)系的典范，有利于促進(jìn)世界的和平與發(fā)展。（3分） 金溪縣實(shí)驗(yàn)小學(xué)家長(zhǎng)委員會(huì)第二次會(huì)議方案 一、活動(dòng)時(shí)間：2011年8月30日下午3：30。 二、活動(dòng)地點(diǎn)：閱覽室 三、參加人員：校級(jí)家長(zhǎng)委員會(huì)成員、學(xué)校全體行政 四、會(huì)議準(zhǔn)備： 1、辦公室主任提前和門衛(wèi)打好招呼。 2、辦公室主任把新一屆家長(zhǎng)委員會(huì)名單周一發(fā)到校長(zhǎng)室。各班必須確保家長(zhǎng)到位，否則更換。 3、辦公室根據(jù)人數(shù)把會(huì)議地點(diǎn)布置好。要求：有會(huì)議主題、留有文字和相片等檔案資料。 五、會(huì)議主持人：王校長(zhǎng) 六、會(huì)議流程 1、到會(huì)成員簽到 2、會(huì)議流程： （1）王校長(zhǎng)就上學(xué)期學(xué)校取得的各項(xiàng)榮譽(yù)及本學(xué)期工作計(jì)劃向各位與會(huì)成員作簡(jiǎn)單介紹 （2）進(jìn)行交流： ?家長(zhǎng)心目中一所好學(xué)校、一位好老師； ?家長(zhǎng)對(duì)學(xué)校最滿意的地方； ?家長(zhǎng)的建議； ?家長(zhǎng)能對(duì)學(xué)校提供最大的支持內(nèi)容。 ??家長(zhǎng)義工如何更有效開展？ 其間，各位家長(zhǎng)、校委會(huì)成員可隨機(jī)發(fā)表自己的觀點(diǎn)。 （3）校長(zhǎng)總結(jié)。 七、全體成員合影。 八、會(huì)議結(jié)束。 備注：各環(huán)節(jié)要緊湊，需提前準(zhǔn)備的一定要做好溝通。確保會(huì)議在五點(diǎn)之前結(jié)束。自由交流時(shí)間不限。 2011年8月20日第三篇：西安交大數(shù)電實(shí)驗(yàn)第二次數(shù)據(jù)
第四篇：大慶實(shí)驗(yàn)中學(xué)高一下學(xué)期第二次月考政治試題
第五篇：金溪縣實(shí)驗(yàn)小學(xué)家長(zhǎng)委員會(huì)第二次會(huì)議方案
點(diǎn)擊咨詢 