第一篇:第二次实验
实验二 PCM编译码器系统一、实验原理和电路说明
PCM编译码模块将来自用户接口模块的模拟信号进行PCM编译码,该模块采用MC145540集成电路完成PCM编译码功能。该器件具有多种工作模式和功能,工作前通过显示控制模块将其配置成直接PCM模式(直接将PCM码进行打包传输),使其具有以下功能:
1、对来自接口模块发支路的模拟信号进行PCM编码输出。
2、将输入的PCM码字进行译码(即通话对方的PCM码字),并将译码之后的模拟信号送入用户接口模块。
在通信原理实验平台中,有二套完全一致的PCM编译码模块,这二个模块与相应的电话用户接口模块相连。
本教程仅以第一路PCM编译码原理进行说明,另一个模块原理与第一路模块相同,不再重述。
PCM编译码器模块电路与ADPCM编译码器模块电路完全一样,由语音编译码集成电路U502(MC145540)、运放U501(TL082)、晶振U503(20.48MHz)及相应的跳线开关、电位器组成。
电路工作原理如下:
PCM编译码模块中,由收、发两个支路组成,在发送支路上发送信号经U501A运放后放大后,送入U502的2脚进行PCM编码。编码输出时钟为BCLK(256KHz),编码数据从U502的20脚输出(DT_ADPCM1),FSX为编码抽样时钟(8KHz)。编码之后的数据结果送入后续数据复接模块进行处理,或直接送到对方PCM译码单元。在接收支路中,收数据是来自解数据复接模块的信号(DT_ADPCM_MUX),或是直接来自对方PCM编码单元信号(DT_ADPCM2),在接收帧同步时钟FSX(8KHz)与接收输入时钟BCLK(256KHz)的共同作用下,将接收数据送入U502中进行PCM译码。译码之后的模拟信号经运放U501B放大缓冲输出,送到用户接口模块中。
PCM编译码模块中的各跳线功能如下(测试点与ADPCM编译码模块相同):
1、跳线开关K501是用于选择输入信号,当K501置于N(正常)位置时,选择来自用户接口单元的话音信号;当K501置于T(测试)位置时选择测试信号。测试信号主要用于测试PCM的编译码特性。测试信号可以选择外部测试信号或内部测试信号,当设置在交换模块内的跳线开关KQ01设置在1_2位置(左端)时,选择内部1KHz测试信号;当设置在2_3位置(右端)时选择外部测试信号,测试信号从J005模拟测试端口输入。
2、跳线器K502用于设置发送通道的增益选择,当K502置于N(正常)位置时,选择系统平台缺省的增益设置;当K502置于T(调试)位置时可将通过调整电位器W501设置发通道的增益。
3、跳线器K504用于设置PCM译码器的输入数据信号选择,当K504置于MUX(左)时处于正常状态,解码数据来自解数据复接模块的信号;当K504置于ADPCM2(中)时处于正常状态,解码数据来自对方PCM编码单元信号;当K504置于LOOP(右)时PCM单元将处于自环状态。
4、跳线器K503用于设置接收通道增益选择,当K503置于N(正常)时,选择系统平台缺省的增益设置;当K503置于T(调试)时将通过调整电位器W502设置收通道的增益。
该单元的电路框图见图4.2.1。二个模块电路完全相同。在该模块中,各测试点的定义如下:
1、TP501:发送模拟信号测试点
2、TP502:PCM发送码字
3、TP503:PCM编码器输入/输出时钟
4、TP504:PCM编码抽样时钟
5、TP505:PCM接收码字
6、TP506:接收模拟信号测试点 TP501TP502至用户接口N测试信号TK501跳线器··-+ K502·T··N·发PCM码字U502PCM编译K503· T·· N·-+码器··K504跳线器TP5048KHz同步256KHz时钟TP503至用户接口LOOPADPCM2MUXTP506TP505收PCM码字图4.2.1 PCM模块电路组成框图
二、实验仪器
1、JH5001通信原理综合实验系统2、20MHz双踪示波器
3、函数信号发生器
4、音频信道传输损伤测试仪
一台 一台 一台 一台
三、实验目的
1、了解语音编码的工作原理,验证PCM编译码原理;
2、熟悉PCM抽样时钟、编码数据和输入/输出时钟之间的关系;
3、了解PCM专用大规模集成电路的工作原理和应用;
4、熟悉语音数字化技术的主要指标及测量方法;
四、实验内容
加电后,通过菜单选择“PCM”编码方式。此时,系统将U502设置为PCM模式。
(一)PCM编码器
1.输出时钟和帧同步时隙信号观测
用示波器同时观测抽样时钟信号(TP504)和输出时钟信号(TP503),观测时以TP504做同步。分析和掌握PCM编码抽样时钟信号与输出时钟的对应关系(同步沿、脉冲宽度等)。2.抽样时钟信号与PCM编码数据测量
方法一:将跳线开关K501设置在T位置,用函数信号发生器产生一个频率为1000Hz、电平为2Vp-p的正弦波测试信号送入信号测试端口J005和J006(地)。
用示波器同时观测抽样时钟信号(TP504)和编码输出数据信号端口(TP502),观测时以TP504做同步。分析和掌握PCM编码输出数据与抽样时钟信号(同步沿、脉冲宽度)及输出时钟的对应关系。
方法二:将输入信号选择开关K501设置在T位置,将交换模块内测试信号选择开关K001设置在内部测试信号1_2位置(左端)。此时由该模块产生一个1KHz的测试信号,送入PCM编码器。
(1)用示波器同时观测抽样时钟信号(TP504)和编码输出数据信号端口(TP502),观测时以TP504做同步。分析和掌握PCM编码输出数据与帧同步时隙信号、发送时钟的对应关系。
(2)将发通道增益选择开关K502设置在T位置(右端),通过调整电位器W501改变发通道的信号电平。用示波器观测编码输出数据信号(TP502)随输入信号电平变化的关系。
(二)PCM译码器
将跳线开关K501设置在T位置(右端)、K504设置在LOOP位置(右端)。此时将PCM输出编码数据直接送入本地译码器,构成自环。用函数信号发生器产生一个频率为1004Hz、电平为2Vp-p的正弦波测试信号送入信号测试端口J005和J006(地)。
1.PCM译码器输出模拟信号观测
(1)用示波器同时观测解码器输出信号端口(TP506)和编码器输入信号端口(TP501),观测信号时以TP501做同步。定性的观测解码恢复出的模拟信号质量。(2)将测试信号频率固定在1000Hz,改变测试信号电平,定性的观测解码恢复出的模拟信号质量。观测信噪比随输入信号电平变化的相关关系。
(3)将测试信号电平固定在2Vp-p,调整测试信号频率,定性的观测解码恢复出的模拟信号质量。观测信噪比与输入信号频率变化的相关关系。
(三)系统性能指标测量
注:如无音频损伤测试仪时,可以用示波器定性的观察模拟信号受量化噪声及电路噪声的影响。1.PCM编译码系统动态范围测量
S/N(dB)302010-50-40-30 –20 –10 0(dBmo)图4.2.4 PCM编译码系统动态范围样板图
动态范围是指在满足一定信噪比的条件下,允许输入信号电平变化的范围。通常规定测试信号的频率为1004Hz,动态范围应满足CCITT建议的框架(样板值),如图4.2.4所示。
测试时将跳线开关K501设置在T位置、K504设置在LOOP位置,此时使PCM编码器和译码器构成自环。
动态范围的测试连接见图4.2.5,该项测量内容视配备的教学仪表来定。测量时,输入信号由小至大调节,测量不同电平时的S/N值,记录测量数据。为确保器件安全,不要求学生对输入信号的临界过载信号进行验证,取输入信号的最大幅度为5Vp-p。2.PCM编译码系统信噪比测量
跳线开关设置同上,测试连接见图4.2.5。
测量时,选择一最佳编码电平(通常为-10dBr),在此电平下测试不同频率下的S/N值。频率选择在300Hz、500Hz、800Hz、1004Hz、2010Hz、3000Hz、3400Hz,直接从音频损伤测试仪上读取数据,记录测量数据。该项测量视配备的教学仪表来定。3.频率特性测量
J005发送音频传输损伤测试仪接收编码器自环译码器TP506图4.2.5 动态范围测试连接图跳线开关设置同上。用函数信号发生器产生一个频率为1004Hz、电平为2Vp-p的正弦波测试信号送入信号测试端口J005和J006(地)。用示波器(或电平表)测量输出信号端口TP506的电平。改变函数信号发生器输出频率,用点频法测量。测量频率范围:250Hz~4000Hz。
该项测试也可以直接通过音频损伤测试仪测试。4.信道自环增益测量
跳线开关设置同上。用函数信号发生器产生一个频率为1004Hz、电平为2Vp-p的正弦波测试信号送入信号测试端口J005和J006。用示波器(或电平表)输出信号端口(TP506)的电平。将收发电平的倍数(增益)换算为dB表示。
该项测试也可以直接通过音频损伤测试仪测试。5.PCM编译码系统信道空闲噪声测量
跳线开关设置同上,测试连接见图4.2.5。空闲噪声指标从音频损伤测试仪上直接读取。该项测量视配备的教学仪表来定。
五、实验报告
1、整理实验数据,画出相应的曲线和波形。
2、对PCM和△M系统的系统性能进行比较,总结它们各自的特点。
3、思考在通信系统中PCM接收端应如何获得接收输入时钟和接收帧同步时钟信号?
六.实验结果与分析。
第二篇:北邮操作系统第二次实验[模版]
北京邮电大学操作系统实验实验报告
班号:2011211314姓名:oneseven学号:
实验日期: 2013.12.16 实验名称: 操作系统实验
一、实验目的
通过模拟实现内存分配的伙伴算法和请求页式存储管理的几种基本页面置换算法,了解存储技术的特点。掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的效率。
二、实验内容
1.实现一个内存管理的伙伴算法,实现内存块申请时的分配和释放后的回收。
实验准备
用随机函数仿真进程进行内存申请,并且以较为随机的次序进行释放。对其碎片进行统计,当申请分配内存失败时区分实际空间不足和由于碎片而不能满足。
2.设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。
1)最佳置换算法(Optimal)
2)先进先出法(Fisrt In First Out)
3)最近最久未使用(Least Recently Used)4)最不经常使用法(Least Frequently Used)
其中,命中率=1-页面失效次数/页地址流长度。试对上述算法的性能加以较各:页面个数和命中率间的关系;同样情况下的命中率比较。
实验准备
本实验中主要的流程:首先用srand()和rand()函数定义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法计算出相应的命中率。
实验可先从一个具体的例子出发。
(1)通过随机数产生一个指令序列,共2048条指令。指令的地址按下述原则生成: A:50%的指令是顺序执行的
B:25%的指令是均匀分布在前地址部分 C:25%的指令是均匀分布在后地址部分 具体的实施方法是:
A:在[0,1023]的指令地址之间随机选取一起点m B:顺序执行一条指令,即执行地址为m+1的指令
C:在前地址[0,m+1]中随机选取一条指令并执行,该指令的地址为m’ D:顺序执行一条指令,其地址为m’+1 E:在后地址[m’+2,2047]中随机选取一条指令并执行 F:重复步骤A-E,直到2048次指令(2)将指令序列变换为页地址流 设:页面大小为4K;
用户内存容量4页到32页; 用户虚存容量为32K。
在用户虚存中,按每K存放64条指令排列虚存地址,即2048条指令在虚存中的存放方式为:
第 0 条-第 63 条指令为第0页(对应虚存地址为[0,63])第64条-第127条指令为第1页(对应虚存地址为[64,127])
………………………………
-1- 第1984条-第2047条指令为第31页(对应虚存地址为[1984,2047])按以上方式,用户指令可组成32页。
以此为基础,给出较为一般的情形:仿真内存容量和虚存容量参数变化时的情形。
3.实现内存的slab分配器:
其基本思想是:一次向内核获取整数页,slab根据数据结构的大小进行划分为一个个小的数据结构,当需要时直接从该链表上摘取一个返回应用程序,当应用程序释放时,而非真正释放,只需要该空间放回到链表中,当分散的一页多块又聚集一页时,又会拼成一页,同时判断slab空闲的页数,如果空闲页超过一定的页数,就会向系统释放一定的页数。一个slab分配器只能管理一个指定大小的数据结构分配。
三、项目要求及分析
3.1实现一个内存管理的伙伴算法,实现内存块申请时的分配和释放后的回收。假设系统的可利用内存空间容量为2m个字(地址从0到2m-1),则在开始运行时,整个内存区是一个大小为2m的空闲块,在运行了一段时间之后,被分隔成若干占用块和空闲块。为了在分配时查找方便起见,我们将所有大小相同的空闲块建于一张子表中。每个子表是一个双重链表,这样的链表可能有m+1个,将这m+1个表头指针用向量结构组织成一个表,这就是伙伴系统中的可利用空间表,如图所示:
分配算法:
当用户提出大小为n的内存请求时,首先在可利用表上寻找结点大小与n相匹配的子表,若此子表非空,则将子表中任意一个结点分配之即可;若此子表为空,则需从结点更大的非空子表中去查找,直至找到一个空闲块,则将其中一部分分配给用户,而将剩余部分插入相应的子表中。
若2k-1 < n ≤ 2k-1,又第k+1个子表不空,则只要删除此链表中第一个结点并分配给用户即可;若 2k-2 < n ≤ 2k-1-1,此时由于结点大小为2k-1 的子表为空,则需从结点大小为2k 的子表中取出一块,将其中一半分配给用户,剩余的一半作为一个新结点插入在结点大小为2k-1的子表中,若2k-i-1 < n ≤ 2k-i-1(i为小于是的整数),并且所有结点小于2k的子表均为空,则同样需从结点大小为2k的子表中取出一块,将其中2k-i的一小部分分配给用户,剩余部分分割成若干个结点分别插入在结点大小为2k-1、2k-
2、…、2k-i的子表中。回收算法:
在用户释放不再使用的占用块时,系统需将这新的空闲块插入到可利用空间表中去。这里,同样有一个地址相邻的空闲块归并成大块的问题。但是在伙伴系统中仅考虑互为“伙伴”的两个空闲块的归并。
何谓“伙伴”?如前所述,在分配时经常需要将一个大的空闲块分裂成两个大小相等的存
-2- 储区,这两个由同一大块分裂出来的小块就称之“互为伙伴”。例如:假设p为大小为pow(2,k)的空闲块的初始地址,且p MOD pow(2,k+1)=0,则初始地址为p和p+pow(2,k)的两个空闲块互为伙伴。在伙伴系统中回收空闲块时,只当其伙伴为空闲块时才归并成大块。也就是说,若有两个空闲块,即使大小相同且地址相邻,但不是由同一大块分裂出来的,也不归并在一起。
由此,在回收空闲块时,应首先判别其伙伴是否为空闲块,若否,则只要将释放的空闲块简单插入在相应子表中即可;若是,则需在相应子表中找到其伙伴并删除之,然后再判别合并后的空闲块的伙伴是否是空闲块。依此重复,直到归并所得空闲块的伙伴不是空闲块时,再插入到相应的子表中去。
3.2.设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。
页式虚拟存储器实现的一个难点是设计页面调度(置换)算法,即将新页面调入内存时,如果内存中所有的物理页都已经分配出去,就要按某种策略来废弃某个页面,将其所占据的物理页释放出来,供新页面使用。页面替换算法主要用于如下几个地方:
(1)虚拟存储器中,主存页面(或程序段)的替换。
(2)Cache中的块替换。
(3)虚拟存储器的快慢表中,快表的替换。
(4)虚拟存储器中,用户基地址寄存器的替换。
在虚拟存储器中常用的页面替换算法有如下几种:
(1)最优替换算法,即OPT算法(OPTimal replacement algorithm)。上面介绍的几种页面替换算法主要是以主存储器中页面调度情况的历史信息为依据的,它假设将来主存储器中的页面调度情况与过去一段时间内主存储器中的页面调度情况是相同的。显然,这种假设不总是正确的。最好的算法应该是选择将来最久不被访问的页面作为被替换的页面,这种替换算法的命中率一定是最高的,它就是最优替换算法。
要实现OPT算法,唯一的办法是让程序先执行一遍,记录下实际的页地址流情况。根据这个页地址流才能找出当前要被替换的页面。显然,这样做是不现实的。因此,OPT算法只是一种理想化的算法,然而,它也是一种很有用的算法。实际上,经常把这种算法用来作为评价其它页面替换算法好坏的标准。在其它条件相同的情况下,哪一种页面替换算法的命中率与OPT算法最接近,那么,它就是一种比较好的页面替换算法。(2)先进先出算法,即FIFO算法(First-In First-Out algorithm)。这种算法选择最先调入主存储器的页面作为被替换的页面。它的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是,没有反映程序的局部性。因为最先调入主存的页面,很可能也是经常要使用的页面。
(3)最久没有使用算法,即LRU算法(Least Recently Used algorithm)。这种算法把近期最久没有被访问过的页面作为被替换的页面。它把LFU算法中要记录数量上的“多”与“少”简化成判断“有”与“无”,因此,实现起来比较容易。
(4)近期最少使用算法,即LFU算法(Least Frequently Used algorithm)。这种算法选择近期最少访问的页面作为被替换的页面。显然,这是一种非常合理的算法,因为到目前为止最少使用的页面,很可能也是将来最少访问的页面。该算法既充分利用了主存中页面调度情况的历史信息,又正确反映了程序的局部性。但是,这种算法实现起来非常困难,它要为每个页面设置一个很长的计数器,并且要选择一个固定的时钟为每个计数器定时计数。在选择被替换页面时,要从所有计数器中找出一个计数值最大的计数器。因此,通常采用如下一种相 -3- 对比较简单的方法。
3.3实现内存的slab分配器
slab描述符和空闲对象管理部分成为 slab的管理部分,也可以称为slab头
slab的头可以放在slab自身,也可以放在 slab 之外。如果slab头放在了slab 之外,那么用户申请obj时,需要首先访问 slab头,slab头提供未使用free obj的指针
然后再访问这个free obj的地址。完成这项工作需要访问2个页块。会带来效率上的损失。slab头始终位于slab 也存在问题,比如一个页面只有4K,objsize = 2K,那么slab 头在slab 上,就意味着,这个4K的页面只能够分配一个obj。造成了内存的浪费。
如果 页数太少,存放的 obj个数少,那么 增加管理开销,同时 内存使用率低,如果页数太多对伙伴内存系统不好,所以需要一定的策略妥协。
这个妥协过程是有calculate_slab_order 这个函数来实现的。从 0阶(即一页)到kmalloc的最高阶 KMALLOC_MAX_ORDER,挨个尝试,由cache_estimate这个函数计算 如果选用order 阶,那么能分配 多少个 obj(num),剩余空间是多少(remainder)。所谓剩余空间,就是除去slab头(如果有的话),除去 obj*num,剩下的边角料空间是多少。需要分成两种情况去计算,分成两种情况的原因,很快就能看到 A)slab头不在slab上,即 flag & CFLGS_OFF_SLAB == 1的时候 这种情况比较简单,由于管理数据完全不在slab 上,size_tslab_size = PAGE_SIZE < 换句话,slab头的大小取决于obj的个数,obj的个数取决于 slab头的大小,四、具体实现 4.1实现一个内存管理的伙伴算法,实现内存块申请时的分配和释放后的回收。 程序: #include #define MIN_MOMORY_SIZE 536870912 //随机产生的最小内存空间 #define WORKTIME 1500 //系统工作时间 #define MAX_REQ_SIZE 268435456 //申请空闲内存分配的最大容量:256M #define MIN_DUE 30 //使用内存块的最短时间 #define MAX_DUE 90 //使用内存块的最长时间 #define OCCUPY_INTERVAL 60 //每次分配的最大间隔 #define USED 1 //内存块被使用 #define UNUSED 0 //内存块未被使用 //内存块链表结点结构 typedefstructbuddy_node { int flag; //标记空间是否被使用 -4- int base; //本块儿内存的基地址 int occupy; //实际使用空间大小 int fragment; //碎片大小 intduetime; //使用时间 structbuddy_node *nextPtr; //指向下一个结点 } Buddy, *BuddyPtr; IndexTable table[INDEX_SIZE];//使用哈希表管理伙伴系统 int ready = 0; //需要分配内存的时刻 intavailSpace; //可分配空间大小 inttotalFragment = 0; //总碎片大小 //函数:添加结点(形参为内存块结点的信息) void insert_node(inti, intinbase, int f, intocc, int frag, int d){ BuddyPtrnewnodePtr = NULL, prePtr = NULL, curPtr = NULL; newnodePtr =(BuddyPtr)malloc(sizeof(Buddy));//分配结点 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; //按地址顺序插入内存块 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- } } } //函数:删除结点 intdelete_node(inti, BuddyPtrdelPtr){ BuddyPtrprePtr = NULL, curPtr = NULL;intbasehold = delPtr->base; curPtr = table[i].headPtr; while(curPtr!= delPtr){ //寻找要删除的结点的位置 prePtr = curPtr;curPtr = curPtr->nextPtr; } if(prePtr == NULL) //要删除的结点在最前 table[i].headPtr = curPtr->nextPtr; else //要删除的结点不在链表的最前 prePtr->nextPtr = curPtr->nextPtr; free(curPtr); //释放结点 return basehold; //返回删除的内存块结点的基地址 } //函数:伙伴系统的分配算法 void buddy_allocate(inttime_slice){ inti, j, size, due;int state = 0; //分配状态:0为未分配,1为已分配 intinbase, basehold;BuddyPtrcurPtr = NULL; if(ready == time_slice){ //到达分配内存的时刻 printf(“Time %d:”, time_slice); size = 1 + rand()% MAX_REQ_SIZE; //申请使用内存的大小 due = MIN_DUE + rand()%(MAX_DUEsize;curPtr->duetime = due + ready; //修改可系统分配空间和碎片大小 availSpace-= table[i].nodesize;totalFragment += curPtr->fragment; state = 1;//标记已分配 break; } //空闲块的大小刚大于申请大小的2倍 else { basehold = delete_node(i, curPtr);//删除较大的空闲块并保留其基地址 inbase = basehold + table[i].nodesize; j = i; //分割空闲块 do { j--;inbase-= table[j].nodesize; //设置要添加内存块结点的基地址 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;//标记已分配 } } //块被占用,查看下一结点 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);//下次需要分配内存的时刻 } } //函数:伙伴系统的回收算法 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)){//需要回收 //修改可系统分配空间和碎片大小 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){ //将地址连续且都为空闲的块合并后加入下一级的链表中 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)){ //删除两个结点 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);//添加合并后的结点 printf(“Two blocks mergen”); } else curPtr = curPtr->nextPtr; } else curPtr = curPtr->nextPtr; } } } } //函数:伙伴系统的处理过程 void buddy_system(void){ inttime_slice = 0; //在每个时间片内使用分配算法和回收算法 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)); //设置随机数种子 //随机产生需要管理的内存大小:512M ~ 1G memory_size = MIN_MOMORY_SIZE + rand()% MIN_MOMORY_SIZE;printf(“The size of memory is:%dn”, memory_size); int_system(memory_size); //初始化伙伴系统 buddy_system(); //伙伴系统的处理过程 printf(“Time %d:System execution stops and the spaces are all freed.n”, WORKTIME); free_system(); //释放所有结点 system(“pause”); return 0;} 4.2.设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。程序: #include //虚页长 #define clear_period 50 //清零周期 typedefstruct { intpn; //页号 intpfn; // 面号 int counter; // 一个周期内访问该页面的次数 int time; // time为访问时间 }pl_type;pl_typepl[total_vp];//页面结构数组 structpfc_struct{ //页面控制结构 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:初始化相关数据结构 */ void initialize(inttotal_pf){ inti;diseffect=0; for(i=0;i { pl[i].pn=i;pl[i].pfn=INVALID; //置页面控制结构中的页号,页面为空 pl[i].counter=0;pl[i].time=-1;//页面控制结构中的访问次数为0,时间为-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]; //页面队列的头指针为pfc[0] } /* -11- Name:void FIFO(inttotal_pf) Achieve:先进先出法(Fisrt In First Out)*/ void FIFO(inttotal_pf){ inti,j;pfc_type *p;//中间变量 initialize(total_pf);//初始化相关页面控制用数据结构 busypf_head=busypf_tail=NULL;//忙页面队列头,队列尾链接 for(i=0;i if(pl[page[i]].pfn==INVALID) //页面失效 { diseffect+=1;//失效次数 if(freepf_head==NULL)//无空闲页面 { p=busypf_head->next; pl[busypf_head->pn].pfn=INVALID; freepf_head=busypf_head;//释放忙页面队列的第一个页面 freepf_head->next=NULL;//表明还是缺页*/ 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为最小值下标 initialize(total_pf);present_time=0;for(i=0;i if(pl[page[i]].pfn==INVALID)//页面失效 { diseffect++; if(freepf_head==NULL)//无空闲页面 { min=32767;//设置最大值 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]; //空出一个单元 pl[minj].pfn=INVALID; pl[minj].time=0; freepf_head->next=NULL; } pl[page[i]].pfn=freepf_head->pfn;//有空闲页面,改为有效 pl[page[i]].time=present_time; freepf_head=freepf_head->next;//减少一个free 页面 } else { pl[page[i]].time=present_time;//命中则增加该单元的访问次数 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) /*页面失效*/ { diseffect++; if(freepf_head==NULL) /*无空闲页面*/ { 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:最不经常使用法(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)//页面失效 { diseffect++; if(freepf_head==NULL)//无空闲页面 { min=32767; //获取counter的使用用频率最小的内存 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;//有空闲页面,改为有效 pl[page[i]].counter++; freepf_head=freepf_head->next;//减少一个free 页面 } 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; //任选一指令访问点 a[i+1]=a[i]+1;//顺序执行一条指令 a[i+2]=(int)rand()%a[i+1];//执行前地址指令m' a[i+3]=a[i+2]+1;//顺序执行一条指令 a[i+4]=(int)rand()%(319-a[i+2]-1)+a[i+2]+2;//执行后地址指令 } for(i=0;i { page[i]=a[i]/10; offset[i]=a[i]%10;} printf(“FrametOPTtFIFOtLRUtLFU n”);for(i=4;i<=32;i++)//用户内存工作区从4个页面到32个页面 { 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 实现内存的slab分配器 程序: #include -17- } 五、调试运行结果 -18- 5.1 实现一个内存管理的伙伴算法 5.2设计一个虚拟存储区和内存工作区,并使用下述算法计算访问命中率。 -19- 5.3 实现内存的slab分配器 六、所遇问题及解决方法 1.在写第一个程序的时候,对树的合并在之前的学习中,有比较多的学习,数据结构中此程序有详细的介绍,因此在编写这个程序的时候,比较顺利的完成了要求。但要求中需要产生一些随机的数据,重新对随机仿真函数进行回顾,最后较为顺利的完成了程序。2.第二个程序,要求随机产生一些数据,对srand()和rand()函数定义和产生指令序列,在进一步的学习中,完成了这些函数,仿真内存容量和虚存容量参数变化时的情形,对此不太熟悉,四个算法对要求较高,在完成算法的学习后,完成了程序。 3.第三个程序因不太理解其要求,上网搜寻了一些代码,但对其最后的结果依然没有得出,为此询问了同学,但不知是否正确。 -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分,将你认为正确选项字母涂在答题卡上)1.多位高校教授、专家联名向总理写建议书,提请国务院审查并修改教育部《 通高等学校招生工作规定》,呼吁取消有关“学生在户籍所在地报名参加高考和招生”的规定。专家联名建议 A.是通过信访举报制度行使监督权 B.是通过社情民意反映制度参与民主决策 C.是公民参与民主管理的最主要途径D.是通过专家咨询制度参与民主决策 2.新一轮国务院机构改革即将启动,国务院组成部门将减少至25个。改革的重点是,紧紧围绕转变职能和理顺职责关系,稳步推进大部门制改革,实行铁路政企分开,整合加强卫生和计划生育、食品药品、新闻出版和广播电影电视、海洋、能源管理机构。由此可见,政府机构改革 ①关键是裁减政府机关,提升政府形象 ②是减少政府对经济干预与行政审批的内在要求③促使政府内部权力的优化配置,简政放权④核心是转变政府职能,理顺政府与市场关系 A.①②B.①③C.②③D.③④ 3.美国著名政治学家亨廷顿指出:“发展中国家公民政治参与的要求会随着利益的分化而增长,如果其政治体系无法给个人或团体的政治参与提供渠道,个人和社会群体的政治行为就有可能冲破社会秩序,给社会带来不稳定。”这给我们政府的启示是 ①积极调整现有参与机制,满足各群体和阶层的利益表达诉求 ②主动培养民众参与公共事务的意识和能力③参与政治生活要兼顾个人利益与国家利益 ④抑制民间自治组织的发展壮大,让政府权力退出社会领域 A.②③B.①②C.①④D.③④ 4.互联网上正在掀起一股力量无可估计的反腐热浪。一些人通过微博实名举报地方政府官员,引发了社会强烈的关注。下列对公民通过网络监督的认识正确的是①重视基层话语权有助于推动政府的科学民主决策 ②公民的理性监督有助于规范政府官员权力的行使 ③网络监督是公民实行民主监督的有效形式和方法 ④社情民意反映制度有助于民主管理方式的多样化 A.①②B.①③C.②③D.③④ 5.中共十八大报告起草工作是在中央政治局常委会直接领导下进行的,组成了7个调研组,分赴12个省区市进行专题调研,初稿形成后,广泛征求了各方面意见,还召开座谈会专门听取了各民主党派中央、全国工商联领导人和无党派人士的意见。这说明 ①多党合作制保证了民主党派参与民主执政的权利 ②中国共产党坚持民主执政,尊重人民的主体地位 ③政协作为多党合作的国家机关,认真履行其职能 ④多党合作制度增强了民主党派的责任感、使命感 A.①③B.②③C.③④D.②④ 6.我们要坚持走和平发展道路,但决不能放弃我们的正当权益,决不能牺牲国家核心利益。任何外国不要指望我们会拿自己的核心利益做交易。不要指望我们会吞下损害我国主权、安全、发展利益的苦果。作出这一论断的依据是 ①维护国家利益是主权国家对外活动的出发点和落脚点 ②主权是国家的生命和灵魂,具有至高无上性和独立性 ③主权国家对其领域内的一切人和物,具有管辖的权利 ④维护和平是国家外交政策的宗旨,是实现发展的基础 A.①②B.①③C.②③D.①④ 7.2013年4月5日,《人民日报》载文指出:外交上,中国在重视“大国外交”的同时,致力于追求“新安全观”。透过习近平履新国家元首后的首访对象和访问路线,便可看出,中国真诚致力于推动国际关系更加民主化、国际秩序和国际体系更加公正合理发展。这是因为 ①时代发展潮流和自身根本利益对我们提出的要求 ②我国与其他国家之间不存在核心利益差别和对立 ③我国改革开放和现代化建设需要和平的国际环境 ④国际竞争是以经济科技为基础的综合国力的较量 A.①②B.①③C.②③D.②④ 8.2013年2月28日,中共十八届二中全会通过了《国务院机构改革和职能转变方案》,并建议国务院将该方案提交十二届全国人大一次会议审议。在方案中,“服务型政府”、“以职能转变为核心”、“提高政府公信力和执行力”等要点引人注意。材料表明 ①党对政府要加强管理,发挥领导核心作用②职能转变有助于政府审慎用权、行政利民 ③机构改革是树立政府权威的必由之路④我国国家机构坚持民主集中制的原 则 A.①②B.①③C.②④D.③④ 9.北京市2011年~2015年安排72.6亿元对口支援新疆和田地区,2012年北京援 藏建设项目包括产业支持、智力支持及20个工程建设类项目。这些举措是为了A.实行宗教信仰自由B.民族自治地方享有更多自治权C.实现各民族共同繁荣D.引导宗教与社会主义社会相适应 10.从“问钱”“问粮”到“问医”“问房”,从“问食品安全”到“问环境治理”。“专题询问” 是对“询问”这种监督方式的进一步完善。下列属于人大行使监督权的是A.人大常委会审议财政决算报告B.人大对社会生活中的重大事项做出决定C.人大代表依照法律规定的程序提出议案D.人大代表听取和反映人民群众的意见和要求 11.国家“十二五”规划纲要提出,坚持培育发展和管理监督并重,推动社会组织健康发展,发挥其提供服务、反映诉求、规范行为的作用。纲要催生了社会组织的蓬勃发展。目前,山东全省性社会团体有138个承担政府委托、转移职能326项,有184个获得政府购买服务9820万元。这表明 ①政府职能正逐步减少②政府职能正逐步市场化③社会组织的发展,有利于推动公民有序政治参与④社会组织在政府和公民之间起到了重要的桥梁作用A.①②B.②③C.②④D.③④ 12.“表哥”(原陕西省安监局局长因在延安车祸现场的微笑引发网友不满,进而所戴手表等物品被网友盯住不放,并爆出多为高档奢侈品,被网友戏称为“表哥”)因为网络围观,引起新华社等媒体关注,陕西省纪委介入,最终因严重违纪被撤职,这再次彰显了网络反腐的威力。网络反腐() ①是有效制约和监督权力的关键②属于行政系统内部监督的一种形式 ③是通过社会与公民的监督促进廉政建设④可以发挥人民民主对权力的制约和监督 A.②④B.③④C.①④D.①③ 13.2012年4月16日,全国发展和改革工作会议指出,要继续把稳定物价总体水平作为宏观调控的重要任务。为此,国家发展和改革委员会可以采取的措施有() ①科学决策,制定物价上涨的预警机制 ②科学执政,完善应对市场价格波动的预案 ③依法行政,加强反价格垄断法立法和执法力度④以人为本,完善社会保障与物价上涨联动机制 A.①②B.②③C.①④D.③④ 14.小小电话号码,架起“爱心热线”;微博、博客、QQ群,搭起“连心桥”,伴随科技进步,网络 信息平台成为党和政府为民谋利、解民之忧的重要渠道。党和政府的做法体现了()①我国是人民当家作主的社会主义国家,人民是国家的主人②中国共产党坚持以人为本,执政为民③我国政府坚持科学执政、民主执政、依法执政④我国政府坚持为人民服务、对人民负责 A.①②③B.①③④C.①②④D.②③④ 15.按照《中华人民共和国政府信息公开条例》的要求,行政机关应主动公开政府信息,通过政府公报、政府网站、新闻发布会以及报刊、广播、电视等方式公开。这有利于()①增强政府工作的透明度②维护和实现公民的知情权③扩大政府公共服务职能④发挥社会舆论的监督作用A.①②③B.①③④C.①②④D.②③④ 16.“元芳,你怎么看?”电视剧《神探狄仁杰》中主人公的这句追问近来走红网络,成为公众表达诉求和质疑的经典句式。近年来,随着公众参与意识、表达意识、监督意识的增强,对各级管理部门来说,类似的提问并不陌生。对此,政府应持的态度是()①尊重公民知情权,真诚回应质疑②保持沉默,让事实说话 ③迎合质疑声音,调整政府决策④自觉接受监督,及时改进工作 A.①②B.①④C.②③D.②④ 17.11月1日中国共产党第十八次全国代表大会新闻中心网站正式开通。公民可以通过网络达自己的意愿,积极参与到十八大的活动中,中心网站将为网民提供各种服务。网站的开通()①方便了公民直接管理国家事务②加强了党同人民群众的联系 ③拓宽了公民参与政治生活的渠道④扩大了公民的政治权利 A.①②B.②③C.①④D.③④ 18.2012年11月29日,党的十八大选举产生的新一届中央政治局常委参观了国家博物馆《复兴之路》基本陈列。习总书记在参观时指出:空谈误国,实干兴邦,历史预言未来,团结才能致远;我们坚信,中华民族复兴的伟大梦想,一定能实现!这是因为中国共产党()①是工人阶级的先锋队,始终坚持以人为本、执政为民的执政理念②是执政党,最大限度地发挥着总揽全局的领导核心作用③坚持科学执政、民主执政和依法执政④不断加强执政能力建设和先进性建设,切实履行促进经济社会发展的职能 A.①②④B.①②③C.①③④D.①②③④ 19.2012年11月8日,中国共产党第十八次全国代表大会在北京召开。会议强调“稳定是福,**是祸。”凡是民族团结搞得好的时期,各少数民族经济社会发展就快,各族人民得到的实惠就多;反之就会导致社会动荡,各族人民遭殃。“民族睦则社稷固”这句话主要强调() A.民族团结是实现各民族共同繁荣的前提条件B.民族平等是实现民族团结的政治基础 C.民族团结是国家统一、繁荣富强的基础D.各民族共同繁荣是民族团结的物质保证 20.近年来我国通过设立三沙市、实施海监巡航等一系列行动,宣示了我国对黄岩岛、钓鱼岛等领土领海主权。这些行动都是基于主权国家的()A.平等权B.独立权C.管辖权D.自卫权 21. 2012年6月20日,温家宝总理在里约热内卢出席联合国可持续发展大会,并发表了《共 同谱写人类可持续发展新篇章》的演讲。温家宝说,中国是负责任、有担当的发展中大国,中国越发展,给世界带来的机遇和做出的贡献就越大,这是因为()①我国是联合国的创始国和安理会常任理事国之一 ②我国奉行独立自主的和平外交政策 ③我国是维护世界和平、促进国际合作与发展的重要力量 ④独立自主是我国外交政策的基本立场 A.②③B.①②C.②④D.①③ 22.享有充分的人权是人类社会长期追求的崇高理想。1991年中国政府首度发表《中国的人权状况》白皮书;2004年十届全国人大二次会议将“尊重和保障人权”写入宪法;2007年中共十七大将“尊重和保障人权”写入党章;2011年“加强人权保障,促进人权事业全面发展”写入国家“十二五”发展规划纲要;2012年十一届全国人大五次会议将“尊重和保障人权”写入刑事诉讼法。我国人权事业的发展()①充分地体现了我国民主内容和形式的统一②赋予了公民更广泛的民主权利与自由 ③体现党和政府坚持以人为本、对人民负责④标志着社会主义民主制度已臻完善 A.①③B.①② C.②③D.②④ 23.经过30多年的改革探索,我们在政治体制改革方面积累了宝贵经验。这些经验最为核心的一条,就是要把握正确政治方向。坚持正确政治方向,坚持中国特色社会主义政治发展道路,最根本的是() A.把坚持党的领导、人民当家作主和依法治国有机统一起来 B.全面落实依法治国基本方略,加快建设社会主义法治国家 C.坚持和完善人民代表大会制度、多党合作和政治协商制度 D.坚持循序渐进,从我国国情出发,有步骤、有秩序地展开 24.某省3名农民以抢劫罪被判14年有期徒刑。省人大常委会收到这3个农民的申诉信,并转交省人大有关部门进行调查,经调查认定该案疑点较多。省人大常委会根据调查结果,决定对该案实施个案监督,并向省高级人民法院发出“个案监督通知书”。省高级人民法院重新对案件进行了调查,认定指控3名农民犯罪不能成立。省高院对该案重新宣判,3名农民无罪释放并依法得到赔偿。这一事例表明:() A.省人大及其常委会可以依法参与法院对案件的审理 B.省高级法院对省人大及其常委会负责 C.省人大及其常委会领导省高级法院的具体工作 D.省人大及其常委会是法律监督机关,行使法律监督 二、非选择题(4问共计52分) 25.材料一:2012年,微博俨然已经成为最新的反腐方式。无论是“表叔”、“房叔”乃至更早的“天价烟”局长等腐败案件的查处,都遵循“网络曝光——纪委介入——查实处理”这样的路径发展。在2012年的25件网络反腐事件中,16件被证明属实,9起失实。有专家指出,针对当前严峻的腐败形势,需要将网络反腐纳入法治化、制度化轨道。 材料二:中国共产党为人民谋幸福,不单单表现在大力发展经济上,也表现在大力发展先进文化上。作为一个有着崇高追求的执政党,中国共产党必须承担起推动文化繁荣发展的责任。既要自觉地立于文化的潮头,用先进文化引领社会思潮,促进社会进步;又要用民族优秀文化滋养民族生命力,建设好中华民族的共有精神家园;还要满足人民精神生活需求,着力提高全社会的文化生活质量;还需树立强烈的忧患意识,维护国家文化安全,在激烈的国际竞争中不断增强中国文化的整体实力和扩大中华文化的国际影响力。 (1)有人说,“我国反腐的关键在于网络反腐”。结合材料一,运用《政治生活》的有关知识对这一观点进行评析。(12分) (2)结合材料二,运用《政治生活》知识,分析中国共产党大力发展先进文化的理论依据(14分) 26、材料一:2012年5月30日,第三届全国对口支援新疆工律会议在北京召开。李克强在会上指出:两年来,全国19个支援省市、中央和国家机关、有关企业和新疆维吾尔族自治区、新疆生产建设兵团认真贯彻中央的决策部署,团结协作,开展了规 模空前的对口援疆,取得了令人瞩目的巨大成就。加强与民族地区的交流与合作,是我们义不容辞的政治责任。春雨工程、文化遗产保护工程、村村通工程、农家书屋工程等文化援疆工作取得积极成效。如今的新疆,一项项援疆的安居工程使百姓心变暖了,一批批援疆支教的老师们使学生的心变亮了,一个个农家书屋使农民的心变宽了…… 材料二2012年5月3~4日,第四轮中美战略与经济对话在北京举行,中国国家主席胡锦涛出席开幕式并发表重要讲话,美国总统奥巴马发来书面致辞。胡锦涛强调,中美分别是当今世界最大的发展中国家和最大的发达国家,中美关系持续健康稳定向前发展,不仅能给两国人民带来实实在在的利益,而且将为促进世界和平、稳定、繁荣作出宝贵贡献。奥巴马在致辞中说,美国坚定致力于建设相互尊重、互利共赢的美中合作伙伴关系。胡锦涛最后表示,中美关系正面临进一步发展的机遇,同时也面临新的挑战。让我们抓住机遇,排除干扰,共同努力,走出一条相互尊重、合作共赢的新型大国关系之路。 (1)结合政治生活中公民与民族的有关知识,谈谈你对材料一中“政治责任”的理解(温馨提示:无联系材料要求)。(14分) (2)运用“当代国际社会”的有关知识分析材料二 中美两国重视战略与经济对话的原因。(12分) 答案: 一、1--5BDBCD6--10ABCCA11--16DBCCC16--20BBBCC21--24AAAB 二、(1)①网络反腐,有利于发挥人民民主对权力的制约和监督,切实保障广大人民的知情权、参与权、表达权、监督权,使人民能够有效监督权力的运行。因此,题中观点具有合理性。(4分)②公民的权利与义务是统一的,公民要有序参与网络监督,禁止出现利用网络进行侮辱、诽谤等不正当的行为。(3分)③有效制约和监督权力的关键,是建立和健全制约和监督机制,这个机制一靠民主,二靠法制,二者缺一不可。因此,加强对权力的制约和监督,有效防止腐败,更需要加强法制建设,将反腐包括网络反腐纳入法治化、制度化轨道。把民主与法制两种手段有机结合起来。(5分) (2)①中国共产党是执政党,是中国特色社会主义事业的领导核心。中国共产党要担负起发展先进文化的责任。(3分) ②党作为中国工人阶级、中国人发和中华民族的先锋队,要保持先进性,引领先进 文化发展。 党要坚持全心全意为人民的宗旨,坚持立党为公,执政为民的执政理念,要发展先进文化,满足人们的文化需求,提高文化质量。(5分) ③党要不断完善执政方式,坚持科学、民主执政。党遵循经济文化发展规律的要求,大力发展先进文化,促进社会进步。(3分) ④党要坚持三个代表,贯彻科学发展观。党代表先进文化的前进方向。(3分) 26、(1)①我国是人民当家做主的国家,国家通过法律赋予公民基本权利,也要求公民履行相关义务。做到权利和义务的统一。(3分)②国家统一,民族团结,是实现公民的政治权利和其他权利的重要保证。也是公民的政治义务。公民应该自觉履行国家统和各民族团结的义务。(4分)③我国是统一的多民族国家,作为公民,我们应该坚持民族平等,民族团结和民族共同繁荣的原则,坚持平等团结互助和谐的社会主义民族关系,把巩固社会主义民族关系的责任付诸行动。(4分)④我国实行民族区域自治制度和宗教信仰自由政策,作为公民要坚持我国的民族政策和宗教政策,维护民族团结,推进民族地区的发展和稳定。(3分) (2)①国际利益是国家生存与发展的权益,国家间的共同利益是国家合作的基础。中美两国重视战略与经济对话,符合双方的共同利益。(3分)②和平与发展已成为当今时代的主题。重视战略与经济对话,顺应了这一时代潮流。(3分)③当前国际局势正向多极化转化,国际竞争的实质是综合国力的较量。加强战略与经济对话,两国可以在合作中谋求共同发展,从而在多极化格局中占据有利地位。(3分)④中美加强战略与经济对话,符合和平共处五项原则,也符合联合国的宗旨和原则,成为国家间发展正常经济、政治关系的典范,有利于促进世界的和平与发展。(3分) 金溪县实验小学家长委员会第二次会议方案 一、活动时间:2011年8月30日下午3:30。 二、活动地点:阅览室 三、参加人员:校级家长委员会成员、学校全体行政 四、会议准备: 1、办公室主任提前和门卫打好招呼。 2、办公室主任把新一届家长委员会名单周一发到校长室。各班必须确保家长到位,否则更换。 3、办公室根据人数把会议地点布置好。要求:有会议主题、留有文字和相片等档案资料。 五、会议主持人:王校长 六、会议流程 1、到会成员签到 2、会议流程: (1)王校长就上学期学校取得的各项荣誉及本学期工作计划向各位与会成员作简单介绍 (2)进行交流: 家长心目中一所好学校、一位好老师; 家长对学校最满意的地方; 家长的建议; 家长能对学校提供最大的支持内容。 家长义工如何更有效开展? 其间,各位家长、校委会成员可随机发表自己的观点。 (3)校长总结。 七、全体成员合影。 八、会议结束。 备注:各环节要紧凑,需提前准备的一定要做好沟通。确保会议在五点之前结束。自由交流时间不限。 2011年8月20日第三篇:西安交大数电实验第二次数据
第四篇:大庆实验中学高一下学期第二次月考政治试题
第五篇:金溪县实验小学家长委员会第二次会议方案