当前位置:文档之家› 计算理论导引总结分章节版

计算理论导引总结分章节版

计算理论导引总结分章节版
计算理论导引总结分章节版

定义概念题目:

第三章:

1. 图灵机:是一种精确的通用计算机模型,能模拟实际计算机的所有计算行为,它的核心是转移函数δ,它说明了机器如何从一个格局走到下一个格局。对于图灵机,δ的形式如下:Q×Γ→Q×Γ{L,R},图灵机是一个7元组(Q,∑,Γ,δ,q 0,q accept,q reject).其中Q,∑,Γ都是有穷集合,并且1)Q是状态集;2)∑是输入字母表,不包括特殊空白符号凵,3)Γ是带字母表,其中凵∈Г,∑∈Г4)δ

2. 格局:图灵机的计算过程中,当前状态,当前内容和读写头当前位置组合在一起。例如:1011q701111:当前状态q7,当前读写头位置在第二个0上。

定义3.2 如果一个语言能被某一个图灵机识别,则称该语言是图灵可识别的(递归可枚举语言)

定义3.2 如果一个语言能被某一个图灵机判定,则称该语言是图灵可判定的简称可判定的(递归语言)

3.图灵机的变形:多带图灵机、非确定型图灵机、枚举器。

每个

4.枚举器:他是图灵机的一种变形,是带有打印机的图灵机,图灵机把打印机当作输出设备,从而可以打印串,每当图灵机想在打印序列中增加一个串时,就把此串送到打印机。一个语言是图灵可识别的,当且仅当有枚举器枚举它。

5.图灵机的术语:形式化描述,实现描述,高水平描述。

第四章:

1.可判定的语言有:(A DFA、A NFA、A REX、E DFA、EQ DFA 是正则语言)、(A CFG、E CFG 是上下无关语言)?每个上下文无关语言都是可判定的。

2.不可判定的语言有::EQ CFG、A TM 、停机问题、HALT TM 、E TM、REGULAR TM 、EQ TM 、 E LBA 、ALL CFG 、PCP

A TM ={|M是TM,ω是串,M接受ω}是不可判定的。

证明:假设证A TM 是可判定的,下面将由之导出矛盾。设H是A TM 的判定器。令M是一个TM,ω是一个串。在输入上,如果M接受ω,则H 就是停机且接受ω;如果M不接受ω,则H也会停机,但拒绝ω。换句话说,H是一个TM使得:

H()=,现在来构造一个图灵机D,它以H作为子程序。当M被输入它自己的描述时,TM D就调用H,以了解M做什么。一旦的到这个消息,D就反着做,即:如果M接受它就拒绝;如果M不接受,它就接受。下面是D的描述:D=“对于输入,其中M是一个TM。1)在输入

>上运行H。2)输入H输出的相反结论,即如果H接受就拒绝;如果H拒绝就接受。”得出:D ()=,当以D的描述作为输入来运行D 自身是得到:D()=不论D做什么,它都是被迫相反地做,这显然是一个矛盾。

注:?存在不能被任何图灵机识别的语言。?一个语言是可判定的当且仅当它既是图灵可识别的也是补图灵可是识别的。?不是图灵可是识别的。(??要证明)

3.语言类的关系:从大到小为(图灵可识别的、可判定的、上下无关的、正则的)

第五章:

1.接受计算历史:设M是一个图灵机,ω是一个串,M在ω上的一个接受计算历史是一个格局序列C1,C2, ···Cι,其中C1是M在ω上的起始格局,Cι是M的一个接受格局,且每个Ci都是Ci-1的合法结果,级符合M的归则。M在ω上的一个拒绝计算历史可类似定义,只是Cι应是一个拒绝格局。它是证明A TM可归约到某些语言的重要技术。

2.线性界定自动机(LBA):是一种受到限制的图灵机,它不允许其读写头离开包含输入的带区域。如果此机器试图将它的读写头移除输入的两个端点,则读写头就保持在原地不动。这与普通的图灵机的读写头不会离开带子的左端的方式是一样的。

3.可计算函数:函数f:∑*→∑*是一个可计算函数,如果有某个图灵机M,使得在每个输入ω上M停机,且此时只有f (ω)出现在带上。可计算函数可以是算术运算的描述之间的变换。

4.映射可归约性的形式定义:语言A是映射可归约到语言B的,如果存在可计算函数f::∑*→∑*使得对每个ω,ω∈A〈=〉f(ω)∈B,记做

A≤mB。称函数f为A到B的归约。

5.定理:?如果A≤mB且B是可判定的,则A也是可判定的。

证明:设M是B的判定器,f是从A到B的可归约。A的判定器N的描述如下:N=“对于输入ω:1)计算f(ω)。2)在f(ω) ∈B,输出M 的输出。显然,如果ω∈A,则f(ω) ∈B,因为f到B的归约。因此,只要ω∈A,则M接受f(ω)故N运行正如所求。

?如果A≤mB且A是不可判定的,则B也是不可判定的。

?如果A≤mB且B是图灵可识别的,则A也是可识别的。?如果A≤mB且A 不是图灵可识别的,B也不是图灵可识别的?EQ TM既不是图灵可识别的,也不是补图灵可识别的。

第七章:

1.时间复杂度:令M是一个所有输入上都停机的确定型图灵机。M运行时间或者时间复杂度是一个函数f:N→N,其中N是非负整数集合,f(n)是M

在所有长度为n的输入上运行是所经过的最大步数。若f(n)是M的运行时间则称M在时间f(n)内运行,M是f(n)时间图灵机。通常使用n表示输入的长度。

2.设t(n)是一个函数,t(n) ≥n,则每一个t(n)时间的多带图灵机都和某一个O(t2(n))时间的单带图灵机等价。

设t(n)是一个函数,t(n) ≥n,则每一个t(n)时间的非确定型单带机都和某一个2O(t(n))时间的确定型单带图灵机等价。

单带与多带相差一个平方,多带之间相差t2(n).

3.多项式验证机:

语言A的验证机是一个算法V,这里A={ω|对某个字符串c,V接受(ω,c)}因为只根据ω的长度来度量验证机的时间,所以多现实时间验证机在ω的长度的多项式时间内运行。若语言A有一个多项式时间验证机,则称它为多项式可验证的。

4.多项式时间可归约性:

语言A称为多项式时间映射可归约到语言B,或简称为多项式可归约到B,记为A≤pB,若在多项式时间可计算函数f: ∑*→∑* ,对于每一个ω,有ω∈A <=> f(ω)B函数f称为A到B的多项式时间归约。

5.NP完全性的定义:

如果语言B满足下面的两个条件,就成为NP完全的,1)B属于NP并且2)NP中的每个A都是多项式时间可归约到B。若上述的B是NP完全的且

B∈P,则P=NP。若上述的B是NP完全的,且B≤pC ,C属于NP则C是NP完全的。

第八章:

1. 空间复杂度:令M是—个在所有输入上都停机的确定型图灵机。M的空间复杂度是一个函数f :N→N,其中f (n)是M在任何长为n的输入上扫描带方格的最大数。若M的空间复杂度为

,则称M在空间内运行。

2. 萨维奇定理:对于任何1函数f:N→R+,其中f (n)≥n,。

3. 令f :N→R+是一个函数。空间复杂性类SPACE(

)和NSPACE(

)定义如下:SPACE(

) = {L|L是被O(f (n))空间的确定型图灵机判定的语言}

NSPACE(

) = {L|L是被O(f (n))空间的非确定型图灵机判定的语言}

4. PSPACE类的非确定型版本NPSPACE,可以类似地用NSPACE类来定义。然而,任何多项式的平方仍是多项式,根据萨维奇定理,则NPSPACE=PSPACE。

5. PSPACE完全性

语言B是PSPACE完全的。若它满足下面两个条件:1)B属于PSPACE。2)PSPACE中的每一个语言A多项式时间可归约到B。若B只满足条件2),则称它为PSPACE难的。

6.为什么PSPACE完全性时,用的是多项式时间归约,而不是多项式空间归约?若在空间复杂度为f(n)内判定,那么其时间复杂是: 萨维奇定理里有。

答:完全问题是主要的。因为他们是复杂性类中最困难的样例。完全问题是最难的,因为该类中的问题很容易归约到它。如果找到一种简便的方法求解完全问题,就很容易求解该类中的其他所有问题。为了使这种逻辑能够成立,相对于该类中典型问题的复杂性,归约过程就必须是容易的。如归约过程本身就很难算,当为一个复杂性类定义完全问题是,归约的模型必须比用来定义类本身的模型更加受限。

7. 对数空间转换器:A是有一条只读输入带、一条只写输出带和一条读写工作带的图灵机。工作带可以包含个符号。对数空间转换器M计算一个函数f:,其中f(w)是把w放在M的输入带上启动M运行,到M停机时输出带上存放的字符串。称A为对数空间可计算函数。如果语言A通过对数空间可计算函数f映射可归约到语言B,则称A对数空间可归约到B,记为A L B。

8.

P类是确定型单带图灵机在多项式时间内可判定的语言类。换言

k)。

之,P=TIME(n

k)。

NP类是具有多项式时间验证机的语言类即NP=NTIME(n

PSPACE是在确定型图灵机上、在多项式空间内可判定的语言类。换言

之,。

NPSPACE是在非确定型图灵机上在多项式空间内可判定的语言类。

L是确定型图灵机在对数空间内可判定的语言类。换言之 L=SPACE() NL是非确定型图灵机在对数空间内可判定的语言类,换言之,NL=NSPACE()

coNL是语言类中的补语言构成的语言类NL=coNL。LNLcoNLPNPPSPACE=NPSPACEEXPTIME

属于P类的有:PATH,RELPRIME,每一个上下无关语言都是P的成员,属于NP类的有:CLIQUENP,SUBSET―SUM,

NP完全的有:SAT,

3SAT,CLIQUE,VERTEX―COVER,HAMPATH,UHAMPATH,SUBSET―SUM, PSPACE完全的有:TQBF,FORMULA―GAME,GG

若有一个NL完全语言属于L则L=NL。PATH是NL完全的。NLP

?SAT∈P当且仅当P=NP。?若A≤pB且B∈P则A∈P 。?

描述[←1]

计算机导论重点总结

计算机导论重点总结 不足的的地方还有很多,大家需要的话打印下来用笔填写上去就可以了,OVER! 1. 计算机的产生:第一台计算机产生的时间、名称及发展。 略 2. 冯·诺伊曼型计算机的思想概述。 略 3. 计算机的基本组成。 运算器(Arithmetic Unit)、控制器(Control Unit)、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图 1-1 4. 冯·诺伊曼计算机的两大特征。 “程序存储”(Program Storage)和“采用二进制”(Binary). 5. 十进制数的二进制数表示。 6. 进位制数及其相互转换。 表十进制、二进制、八进制和十六进制的特性

7. 二进制数的四则运算。 略,但大家要重点记忆。 8. 中央处理器(CPU):功能、组成。 中央处理器是由计算机的运算器及控制器组成,它是计算机的核心部件。在微型计算机中,中央处理器集成在一块超大规模集成电路芯片上,也称微处理器,简称CPU。 功能: ●实现数据的算术运算和逻辑运算。 ●实现取指令、分析指令和执行指令操作的控制。 ●实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。 9. 主存储器:主存储器的基本组成及各组成部分的功能。

计算机的存储器是存放数据和程序的部件,可分为主存储器(Memory,也称内存储器)和辅助存储器(Auxiliary Storage,也称外存储器)两大类。主存储器存储直接与CPU交换的信息,辅助存储器存放当前不立即使用的信息,它与主存储器批量交换信息。目前,主存储器(主存)都由半导体存期组成。 主存的基本组成: (1)存储体(MB: Memory Bank.) (2)地址寄存器(MAR: Memory Address Register.) (3)地址译码和驱动器 (4)数据寄存器(MDR: Memory Data Register) (5)读/写放大器(Read/Write Amplifier) (6)读/写控制器(Read/Write Control Circuit)功能略,但大家查书后要重点记忆。 10. 主存储器的主要技术指标。 (1)存储容量 存储器可以容纳的二进制信息量,称为存储容量,它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说,存储器的容量越大,所能存放的程序和数据就越多,计算机的解题能力就越强。 (2)存取时间和存储周期 存取时间(Access Time)和存储周期(Memory Cycle)是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器(MDR)的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长 (3)存取速率 存取速率是指单位时间内主存与外部(如CPU)之间交换信息的总位数 C 。 (4)可靠性 存储器的可靠性用平均故障间隔时间MTBF(Mean Time Between Failures)来描述,它可理解为两次故障之间的平均时间间隔。显然,MTBF越长,可靠性越高。

计算机理论导引实验报告3-图灵机(Turing)的模拟

HUNAN UNIVERSITY 计算理论导引实验报告 题目:图灵机(Turing)的模拟学生姓名: 学生学号: 专业班级:计算机科学与技术2班上课老师: 实验日期:2014-1-6

一、实验目的 (2) 二、实验内容.......................................................................................... 错误!未定义书签。 三、实验代码.......................................................................................... 错误!未定义书签。 四、测试数据以及运行结果 (8) 五、实验感想 (9)

一、实验目的 1、掌握Turing机的概念。 2、掌握Turing机的运行过程,了解每一个格局的转化。 二、实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing 机的运行过程,要求输出从开始运行起的每一格局。 三、实验代码 /***************************************************************** 图灵机的模拟过程 计科二班20110801212张琦佳 *****************************************************************/ # include # include # include ofstream outfile("homework.txt"); //打开文件 # define N 1000 //纸带长度 # define S 10 //纸带前的空余 # define M 10 //数字长度 int state; //记录当前状态 int currentpos; //记录当前位置 int halt; //退出 int i; //临时辅助变量 int s; //临时存储状态 char tape[N]; //纸带长度 char number[M]; //存储x char c1; //临时存储字符 char c2; //临时存储字符

经济地理学名词解释总结版

优选资料 经济地理学导论 经济地理学的研究对象;研究产业结构与产业布局演变规律。 地域生产综合体:指能有效利用地区各种自然资源,充分发挥生产联合化优越性的一定地域的,在结构上相互联系的生产企业的总体。(04)产业结构;指生产要素在各产业部门之间的比例构成和它们之间相互依存,相互制约的联系,即一个国家或地区的劳动力、资金、各种自然资源与物质资料在国民经济各部门之间的配置状况及其相互制约的方式。 三次产业分类:也称为克拉克产业分类,即把全部的经济活动分成第一产业、第二产业和第三产业。第一产业:农业、畜牧业、林业和狩猎业等,农业实际上是指种植业。第二产业:采矿业、制造业、建筑业等工业部门。第三产业:商业、金融及保险业、运 输业、服务业及其它各项事业(如科学、文化、教育、卫生、公务等)。 标准产业分类法:联合国为了统计各国国民经济统计口径将全部经济活动分为十大类,在大类之下又分若干中类和小类。(07) 佩蒂-克拉克定理:随着经济发展,人均国民收入水平相应提高,于是,劳动力就开始从第一产业向第二产业转移。当人均国民收入水平进一步提高时,劳动力就会向第三产业转移。结果,社会劳动力在产业之间的分布状况是,第一产业劳动力减少,第二 产业和第三产业的劳动力将增加。(03) 库兹涅茨法则:第一,随着时间的推移,农业部门的国民收入在整个国民收入中的比重和农业劳动力在全部劳动力中的比重均处于不断下降之中。第二,工业部门的国民收入在整个国民收入中的比重大体上是上升的,但是,工业部门劳动力在全部劳动力中的 比重则大体不变或略有上升。第三,服务部门的劳动力在全部劳动力中的比重基本上都是上升的。然而,它的国民收入在 整个国民收入中的比重却不一定与劳动力的比重一样同步上升,综合地看,大体不变或略有上升。(05) 霍夫曼定理:在工业化的进程中,霍夫曼比例是呈下降的趋势。在工业化的第一阶段,消费资料工业的生产在制造业中占主导地位,资本资料工业的生产不发达,此时,霍夫曼比例为5 (±1)。第二阶段,资本资料工业的发展速度比消费资料工业快,但在规模上 仍比消费资料工业小得多,这时,霍夫曼比例为2.5(±1)。第三阶段,消费资料工业和资本资料工业规模大体相当,这时,霍夫曼比例是1(±0.5)。第四阶段,资本资料工业的规模超过了消费资料工业的规模,霍夫曼比例<1。霍夫曼比例=消费资料 工业的净产值/资本资料工业的净产值。(10) 雁行形态说:在产业发展方面,后进国家的产业赶超先进国家时,产业结构的变化呈现出雁行形态。即后进国家的产业发展是按“进口-国内生产-出口”的模式相继交替发展。这样一个产业结构变化过程在图形上很像三只大雁在飞翔,故称之为“雁行形态说”。 第一只雁—国外产品大量进口引起的进口的浪潮。第二只雁—进口刺激国内市场所引发的国内生产浪潮。第三只雁—国内生 产发展所促进的出口浪潮。 增长极模式:工业企业总是选择一些区位条件比较优越的地点进行布局与生产,通过产业集聚而形成工商业活动集中的城市,并成为带动周围地区经济发展的中心,在地域上表现为增长极模式。(03) 点轴模式:当城市经济实力扩大到一定程度,也就是产业集聚达到一定水平之后,就将出现向外扩散的趋势,而这种扩散首先是沿着交通线进行的,产业布局便出现以城市(点)和交通线(轴)相联结的产业带。 网络型布局模式:当地区经济发展达到较高水平,产业布局轴线经纬交织,则终于形成以城市为结点,产业密集带为脉络的产业布局形态。区域开发;指以一定区域为对象,依据因地制宜,扬长避短,发挥优势的原则,为实现区域发展目标,以社会,经济,生态三效益统一的观点,为综合开发利用自然资源,优化区域产业结构与空间布局,保护环境而进行的综合协调,统筹安排的工作。(06) 区域产业政策:就是对区域产业结构演变阶段客观判断和区域发展条件全面分析的基础上,根据国家产业政策要求所确定的区域产业发展对策。(08) 主导产业;是指在今后较长的时期内需求的收入弹性较大与其他产业的关联作用强,具有较高劳动生产率的产业。 基础产业:为区域经济增长、社会发展、人民生活提供服务的产业,为其它部门或提供生产资料或提供其它服务。它保证社会经济活动顺利发展。 产业布局;是社会生产部门在一定空间存在的基本形式,既包括各产业部门在地区的分布,也指产业部门在地域上的安排,部署和组合。自然资源;在一定时间和一定条件下,能产生经济效益,以提高人类当前和将来福利的自然因素和条件。 自然条件;是自然界的一部分,指人们生产和生活所依赖的自然部分。 政治地理位置:指一国与邻国以及国家集团间的空间关系。 经济地理位置;指某一事物与具有经济意义的其他事物如城市、经济区、工业区、原燃料产地、交通设施等的空间关系。其实质是一地理实体在国内外劳动地域分工中的地位。 地理位置;指地球上某一事物与其他事物的空间关系。 距离衰减原理:地理客体之间相互影响的强度与它们之间的距离成反比,距离越大,影响强度越小。 断裂点:设A,B为两个相邻的商店或市场,相聚D AB,该商店的腹地分界点为X。是关于城市与区域相互作用的一种理论。 Sb/(10)一个城市对周围地区的吸引力,与它的规模成正比,与距它的距离的平方成反比。D AX=D AB/1+Sa 农业;是培育动植物以取得产品的社会生产部门,一般包括植物栽培业和动物饲养业。 自然再生产:指生物有机体通过同它所处自然环境之间物质,能量的交换、转化而不断生长繁殖的过程。 农业布局;又称农业配置。指农林牧副渔各部门和各种农作物的地域分布及农业生产的地域组合。 农业生态系统;指在一定地域内,人类利用农业生物与环境之间以及生物种群之间相互作用建立的,并按照人类的社会经济需求进行物质生产的有机整体。 土地;由地形,土壤,植被,岩石,水文和气候等因素铸成的一个独立的自然综合体。 农业区位论;是指以城市为中心,由内向外呈现同心圆状分布的农业地带,因其与中心城市的距离不同而引起生产基础和利润收入的地区差异。 辛克莱模式:都市边缘地带的农民,在期待土地转为都市土地利用和随时准备抛售的心理下,在农场投入的资金与劳务较少,都市边缘带的农业景观形态呈现与杜能模式相反的现象,愈近都市,农业土地利用率也就越低,空置的农地愈多,农业生产经营也愈粗放。(08) 农业地域结构;指一定地域内农业生态系统和农业经济系统的综合。(08) 农业生产地域分工;指不同地区利用各自的特有条件发展各具特色的农业生产,并在地区间进行商品交换,是农业生产社会分工在地域上的体现。(03) 农业地域专业化:指一个国家,地区或农业生产单位,根据其农业生产发展条件和优势,为适应市场需要,专门生产一种或几种有商品意义的农产品。(09) 农业商品基地:指大量,稳定地为国家提供某种商品农产品的集中产区。

2013年工程经济英文及简写--个人总结

工程经济英文及简写 比如要求一写出类似i:interest 大写的I和小写的i都是:interest,但是大写I是指利息,小 详细: 1、利息I interest(n.兴趣,关心,重要性,影响,利息,[常pl.]利益,利害) 2、现值P present value(adj.现在的,出席的,当面的) 3、终值F final value(adj.最后的,最终的,决定性的) 4、天数、期数N number(n.数,数字,数量,号码,算术,诗,韵律、v.遍号码,共计……,计入,计算,算入) 5、年金A annuity(n.年金,养老金,年金享受权) 6、概率P probability(n.可能性,或然性,概率) 7、期望值E expectation(n.期待,预料,指望,展望,[数]期望(值)) 8、变动资产A asset(n.资产,有用的东西) 9、变动负债B debt(n.债务,罪过) 10、销售额S sale(n.出售,卖出,贱卖,廉价出售,销路,销售额) 11、销售净利润P profit(n.利润,益处,得益) 12、收益留存比率E earning (n.所赚的钱,收入) 13、香港上市的股票H股/纽约上市的股票N股Hongkong (香港)、New York (纽约) 14、现金折扣CD 其中的C是指:cash(n.现金)、其中的D是指:discount (n.折扣) 15、债券成本的计算公式其中的K是指:key(n.钥匙,关键,解答,要害等)、其中的b是指:bond(n.结合(物),粘结(剂),联结,公债,债券,合同)、其中的T是指:tax(n.税,税款,税金)、其中的f是指:fee(n.费(会费、学费、手续费等),酬金)、其中的i是指利息,注解同第1条 16、银行借款成本的计算公式其中的L是指:lend(v.借给,贷(款))、其它字母的注解同上文所指 17、优先股成本的计算公式其中的D是指:dividend (n.被除数,股息,红利,额外津贴,奖金,年息)、其中的P是指:preferred stock(n.<美>优先股)。普通股成本的计算公式中V是指value(n.价值,估价,评价,价格,[数]值,确切涵义、vt.估价,评价,重视)、其中的s 是指:stock(n.股票,股份,托盘,祖先,血统,原料)、其中的g是指:gain(n.财物的增加,财富的获取,利润,腰槽,收获、vt.得到,增进,赚到,开腰槽于、vi.获利,增加)、其它母的注解同上文所指

马原名词解释汇总(大全)

《马克思主义基本原理概论最新版》名词解释汇总(大全) 1.马克思主义: 马克思主义是马克思、恩格斯的观点和学说的体系,是由马克思、恩格斯创立的完整的科学世界观和方法论。它以世界的本质及其发展的一般规律为根本研究对象,是关于世界的普遍本质及其发展的一般规律的科学,特别是关于人类社会发展的一般规律,资本主义发展和转变为社会主义,以及社会主义和共产主义发展普遍规律的科学。包括马克思主义哲学、马克思主义政治经济学和科学社会主义三个基本组成部分。马克思主义不仅指马克思、思格斯创立的基本理论、基本观点和学说的体系,也包括继承者对它的充实、丰富和发展。 2.物质: 物质是标志客观实在的哲学范畴,这种客观实在是人通过感觉感知的,它不依赖于我们的感觉而存在,为我们的感觉所复写、摄影、反映。 3.对立统一规律: 对立统一规律主要是从事物的内在矛盾揭示了事物运动、变化和发展的动力和源泉。宇宙间任何事物内部和事物之间都包含相互对立的两个基本方面,他们既相互依存、相互贯通,又相互冲突和相互斗争。事物内部的矛盾的对立面之间又统一又斗争,推动事物向前发展。事物的共性和个性、绝对和相对的道理,是关于事物矛盾问题的精髓,不懂得它,就等于抛弃了辩证法。是唯物辩证法科学体系的实质和核心。 拓展:矛盾的斗争性和同一性: 矛盾即对立统一,是指事物内部两个方面既统一、又对立的关系。对立和统一分别体现了矛盾的两种基本属性。 矛盾的同一性指的是矛盾双方相互依存、相互贯通的性质和趋势。它有两方面的含义:第一,矛盾着的对立面相互依存,互为存在的前提,并共处一个统一体中;第二,矛盾的双方相互贯通,在一定的条件下相互转化。 矛盾的斗争性是指矛盾双方相互排斥、相互分离的性质和趋势。由于矛盾的性质不同,矛盾的斗争形式也不同,对于多种多样的斗争形式,可以分为对抗性和非对抗性两种基本形式。矛盾的同一性和斗争性的关系 矛盾的同一性和斗争性的关系包括以下两方面的内容: 第一,矛盾的同一性和斗争性之间相互联系。认识事物必须在矛盾的对立性中把握同一性,在矛盾的同一性中把握对立性。同一是对立中的同一,对立是同一中的对立,对立和同一是矛盾的两种相反的属性,但二者又相互联系,不能分离。没有对立就没有同一,同样,没有同一也就没有对立。对立和同一作为两种相反的属性,失去其中任何一种,事物就不成其为事物。同一之所以不能脱离对立而存在,这是因为同一是以差别和对立为前提的,是差别和对立中的同一;对立之所以不能脱离同一而存在,这是因为对立是统一体内的对立,如果对立面之间没有了联系,毫不相干,也就谈不上对立。脱离对立的同一是绝对的同一,脱离同一的对立是绝对的对立,这在现实中都是不存在的。 同一性与斗争性之间是相对与绝对的关系。矛盾的斗争性是绝对的、无条件的,它贯穿在事物发展的整个过程中;矛盾的同一性则是有条件的、相对的,它随时间、条件的变化而表现出不同的特征。事物的运动与发展是矛盾相对的同一性和绝对的斗争性的辩证统一。 (4)矛盾的同一性与斗争性在事物发展中的作用 事物的运动变化和发展是由事物内部对立面的统一和斗争引起的。矛盾双方的同一性和斗争性的相互结合,不仅是事物内部对立双方的本质联系,而且是事物发展的源泉和动力。

最新2013一级建造师工程经济-备考重点总结

最新2013年一级建造师工程经济重点总结 1Z101000工程经济 P1 资金是运动的价值,资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值。其实质是资金作为生产经营要素,在扩大再生产及其资金流通过程中,资金随时间周转使用的结果。 P2 影响资金时间价值的因素主要有: 资金的使用时间; 资金数量的多少; 资金投入和回收的特点; 资金周围的速度。 P2 在工程经济分析中,利息常常被看成是资金的一种机会成本。 P2 利率的高低由以下因素决定: 利率的高低首先取决于社会平均利润率的高低,并随之变动; 在社会平均利润率不变的情况下,利率高低取决于金融市场上借贷资本的供求情况。 借出资本要承担一定的风险,风险越大,利率也就越高; 通货膨胀对利息的波动有直接影响,资金贬值往往会使利息无形中成为负值; 借出资本的期限长短。 P3 以信用方式筹集资金有一个特点就是自愿性,而自愿性的动力在于利息和利率。 P5 复利计算有间断复利和连续复利之分。 P6 现金流量图三要素:现金流量的大小、方向、作用点(现金流量发生的时点) P6 F=P(1+i)n F=P(F/P,i,n) P= n i F ) 1(+=F(1+i)-n P=F(P/F,i,n) F=i i A n 1 )1(-+ F=A(F/A,i,n) A=1 )1(-+n i i F A=F(A/F,i,n) P=n n i i i A ) 1(1)1(+-+ P=A(P/A,i,n) A=1)1()1(-++n n i i i P A=P(A/P,i,n) P11 影响资金等值的因素有三个:资金数额的多少、资金发生的时间长短、利率

计算机导论知识点总结

计算机导论知识点总结 指令系统:一台计算机中所有指令的的集合,它是表征一台计算机性能的重要指标。 微型计算机中,控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络:计算机网络是利用通信线路连接起来相互独立的计算机的集合,其主要目的是实现数据通信和资源共享。 计算机病毒:破坏计算机功能或数据,影响计算机使用,并能自我复制的一组计算机指令或程序。 操作系统:操作系统是由程序和数据结构组成的大型系统软件,它负责计算机的全部软硬件的资源分配,调度和管理,控制各类程序的正常执行,并为用户使用计算机提供良好的环境。 高速缓冲储存器(Cache):位于cpu和内存之间的储存器,其 特点是速度快,目的是是储存器的速度与cpu的速度相匹配。 总线:若干信号线的集合,是计算机各部分之间实现信息传递的通道。 数据结构:数据结构是指具有一定的结构(关系)的数据元素的集合,主要研究数据的各种逻辑结构和物理结构,以及对数据的各种操作。 进程:一个程序(或者程序段)在给定的工作空间和数据集合上的一次执行过程,它是操作系统进行资源分配和调度的一个独立单位。 程序计数器:由若干位触发器和逻辑电路组成,用来存放将要执

行的指令在储存器中存放地址。 机器指令:计算机执行某种操作的命令,可由cpu直接执行。 cpu主要的技术指标: 1.字长:cpu一次处理的二进制数的位数。 2.主频:cpu内部工作的时钟频率,是cpu运算时的工作频率。 3.地址总线宽度:决定了cpu可以访问储存器的容量,不同型号cpu的总线宽度不同,因而可使用的内存的最大容量也不同。 4.数据总线宽度:决定了cpu与内存,I/0设备之间一次数据传输的信息量。 5.高度缓冲:可以进行高速数据交换的存储器,它先于内存,与cpu交换数据。 6.指令系统:指令的寻址方式越灵活,计算机的处理能越强。 7.机器可靠性:平均无故障时间越短,机器性能月好。 计算机硬件主要由运算器,控制器,储存器,输入设备,输出设备和(总线)组成 1.运算器:主要完成算数运算和逻辑运算。 2.控制器:实现取指令,分析指令和执行指令操作的控制,实现对整个运算过程的有规律的控制。 3.储存器:是用来存放数据和程序的部件,可以分为主存储器(也称内存储器),和辅助存储器。 4.输入设备,输出设备:是实现计算机系统与人(或者其他系统)之间进行信息交换的设备。输入设备将外界信息转化为

名词解释总结

名词解释—传统方法学部分 软件工程:是采用工程的概念、原理、技术和方法,并结合正确的管理技术和当前能够得到的最先进的技术方法,荆棘高效地开发和维护软件的一门工程学科。 软件过程:软件过程是指软件开发人员为了开发出高质量的软件产品所需完成的一系列任务的框架,它规定了完成各项任务的工作步骤。 软件生命周期:一个软件从定义、开发、使用和维护直至最后被废弃要经历的漫长时期。软件危机:是指计算机软件的开发和维护过程中所遇到的一系列严重的问题。 结构化分析:是面向数据流自顶向下逐步求精获取的方法,适合于数据处理系统的需求分析。实体—联系图:描述系统所有数据对象的组成和属性及数据对象关系的图形语言。 数据字典:由数据条目组成,数据字典描述、组织和管理数据流图中的数据流、加工、数据存储等数据元素。 结构化设计:基于数据流的设计方法,将数据流图转换为软件结构。 模块化:是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程。 逐步求精:是一种自顶向下的设计策略,是人类解决复杂问题时常用的一种技术。是为了能集中精力解决主要问题而尽量推迟考虑问题的细节。 信息隐蔽:在设计中确定模块时,使得一个模块的所包含的信息,对于不需要这些信息的模块来说,是不能访问的。 耦合:也成模块之间的联系。指软件系统结构中,各模块间相互联系紧密程度的度量。 模块之间的联系越紧密,其耦合程度就越强,模块的独立性就越差。 内聚:也成块内联系,指模块的功能强度的度量,是一个模块内部个元素之间彼此结合紧密程度的度量。 作用域:是指受该模块内的一个判断影响的所有模块的集合。 控制域:指模块本身以及其所有直接或间接从属于它的模块集合。 扇出:指一个模块直接调用模块的数目。 扇入:指有多少个上级模块直接调用它。 模块独立性:每个模块独立完成一个相对对立的特定子功能,并且和其他模块之间的关系很简单。 结构化程序设计:如果一个程序代码块仅仅通过顺序、选择、循环着三个基本控制结构进行连接,并且每个代码块只有一个入口和出口,则称这个程序是结构化程序设计。软件:能完成预定功能、性能,并对相应数据进行加工的程序和描述数据及其操作的文档。-------------------------------------------------------------------------------------------------------------- 白盒测试:又称结构测试,它依赖于对程序内部结构的严密检验,针对特定条件设计测试用例,对软件的逻辑路径进行测试。 黑盒测试:又称结构测试,它是一种从用户观点出发的测试。用这种方法进行测试时,把被测程序当做一个黑盒,不考虑内部结构和特性,测试者指考虑程序输入输出和程 序功能,根据需求规格说明书来设计测试用例,推断测试结果的正确性。通常被 用来验证软件功能的正确性和可操作性。 单元测试:将每个模块作为一个独立的实体来测试,用详细设计描述做指南,对重要的执行通路进行测试,以便发现模块内部的错误,发现编码和详细设计的错误。 集成测试:按照概要设计的要求组装独立模块称为子系统或系统,同时经过测试来发现接口错误的一种系统化的技术。

2014一级建造师工程经济(最全总结)

1 / 71 1Z101000 工程经济基础 1Z101000 工程经济基础知识体系 1Z101010掌握现金流量的概念及其构成 1.知识体系 工程经济基础 时间价值理论 现金流量图 资金等值计算 投资方案 经济效果评价 评价理 论应用 建设工程项目可行性研究的概念和基本内容 建设工程项目周期概念和各阶段对投资的影响 盈亏平衡分析 ( 盈亏平衡点BEP ) 敏感性分析 ( 敏感度系数E ) 评价内容 盈利能力 清偿能力 抗风险能力 成本效益分析法 财务评价 指标体系 静态经济评价指标 (R;P t ;,P d ;利息与偿债备付率) 动态经济评价指标 (P t ’; FNPV; FIRR; FNPVR ) 成本效能分析法 评价方法

2 / 71 2. 知识要点 现金流量 某建设项目投资总额为1000万元,建设期三年,各年投资比例分别为:20%、50%、30%,项目从第四年开始产生效益,每年的净现金流量为300万元,项目计算期十年,在最后一年可收回固定资产余值及流动资金100万元。则该项目的现金流量图为( ) 知识要点:1Z101013现金流量图的绘制方法 答案:C 解题思路:在画现金流量图时,注意现金流量三要素:现金流量的大小、方向(流出或流入)及作用点(现金发生的时间电)。 100 100 B D 500 100 100 500

3 / 71 解题技巧:在画现金流量图时,投资一般画在年初,收益一般画在年末,箭头向上表示受益(现金流入),箭头向下表示支出(现金流出),箭头上方(下放)注明现金流量的数值。现金流量图画得正确与否是正确进行资金等值计算的前提。画现金流量图时一定要注意全面,不要有漏项。同时要注意区分年初与年末。 1Z101080熟悉资金的时间价值概念及其相关计算 1.知识体系 2.知识要点 (1)资金的时间价值 资金的价值是随时间变化而变化的,是时间的函数,随时间的推移而增值,其增值的这部分资金就是原有资金的时间价值。 1.与采用复利计算利息 的方法相同。 2.利息额的多少是衡量资金时间价值的绝对尺度,利率是衡量资金时间价值的相对尺度。 利息计算 不计在先前利息周期中所累积增加复利计算:用本金加上先前计息周期所累积利息总额之和计算。 ):r=i ×m, 1)1(-+ =m eff m r i 1.不同时期、效”的资金称为等值,又叫等效值。2.等值基本公式: (F/P ,i ,n ) ((A/P ,i ,n ) ((F/A ,i ,n ) (影响资金等值因素:金额的多少、资金发生的时间、利率的大小。3.贷款利息计算方法有单利法和复利法之分,公式不同。

计算机导论试题及答案

计算机导论》试卷1 注意事项:1)本试卷适用于计算机相关专业本科学生使用。 2)本试卷共7页,满分100分。考试时间120分钟。一)单项选择题(1分×70 =70分) 1、目前,计算机系统中处理的信息是。 A)数字信号B)模拟信号 C)无线电信号D)声音信号 2、在下列叙述中,最能准确地反映计算机主要功能的是。 A)计算机可以代替人的脑力劳动 B)计算机可以实现高速度的运算 C)计算机是一种能处理信息的机器 D)计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A)(157)8(97)10B)(141)8(85)10 C)(141)8(97)10D)(131)8(98)10 4、关于随机存储器RAM,不具备的特点是。 A)RAM中的信息可读可写 B)RAM是一种半导体存储器 C)RAM中的信息不能长期保存 D)RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A)特殊符号、控制符、数字、大写字母、小写字母 B)控制符、特殊符号、数字、大写字母、小写字母 C)大写字母、小写字母、数字、特殊符号、控制符 D)数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A)命令解释文件B)C语言源程序文件 C)目标代码文件D)系统配置文件 7、在计算机应用中,“计算机辅助设计”的英文缩写是。 A)CAD B)CAM C)CAE D)CAT 8、编译型高级语言源程序可以。 A)由计算机直接执行B)经汇编后执行 C)边解释边执行D)经编译、连接后执行 9、计算机的硬件系统应包括。

A)主机、键盘、显示器B)硬件系统和软件系统 C)计算机外设D)主机、外设 10、显示器最重要的指标是。 A)屏幕大小B)分辨率 C)显示速度D)制造商 11、批处理操作系统是一个操作系统。 A)交互式B)分时 C)非交互式D)网络式 12、把高级语言的源程序变为目标程序要经过。 A)汇编B)编译 C)编辑D)解释 13、微机的性能指标中的内部存储器的容量是指。 A)RAM的容量B)ROM的容量 C)硬盘的容量D)RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理,主要因为。 A)采用了开关电路B)半导体器件 C)具有存储程序的功能D)采用了二进制 15、CPU执行计算机指令时使用进行运算。 A)二进制B)八进制 C)十进制D)十六进制 16、现代计算一般都是。 A)模拟计算机B)微型计算机 C)网络计算机D)电子数字计算机 17、存储器容量是1KB,实际包含字节。 A)1000 B)1024 C)1024G D)1000M 18、计算机病毒是一种。 A)特殊的计算机部件B)特殊的生物病毒 C)游戏软件D)人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A)硬盘B)软盘 C)RAM D)ROM 20、系统软件中最重要的是 A)操作系统B)语言处理程序 C)工具软件D)数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线,它是计算机中传送信息的公共通道,总线是由地址总线)数据总线和控制总线组成,其中地址总线是_ 在微机各部分之间传送的线路。

国际金融名词解释总结

国际金融名词解释总结

作者: 日期:

克鲁格曼三角特里芬难题时间不一致性对储备的冲销贬值的现金余额效应 J-曲线效应 经常账户 资本和金融账户 综合差额 基本差额国际收支国际投资头寸交易者原则弹性论 马歇尔勒纳条件 J曲线效应 吸收论 贬值的效应:闲置资源效应 贸易条件效应 J资源配置效应 ]现金余额效应 收入再分配效应 货币幻觉效应 货币论 结构论 国际收支失衡(6)「偶发性失衡周期性失衡 J结构性失衡 j货币性失衡收入性失 衡 冲击性失衡 国际收支自动调节机制向金本位下:价格-现金流动机制 1)固定汇率: 利率效应 J 收入效应 相对价格效应 ②纸币本位下 2)浮动汇率:相对价格效应(贬值)

调节国际收支的政策选择 ①融资(financing) 『②支出减少政策;财政、货币政策。 调整(Adjustment) V 「③贬值或贸易政策:提高外币价格T M X f .支出转换政策Y -④外汇管制和进口配额、出口补贴等: 直接限制进口数量,鼓励出口。硬通货 外汇 直接标价法 间接标价法 套算汇率(交叉汇率) 三角套汇 贸易加权汇率(有效汇率)升值、贬值 法定升值、法定贬值 掉期率 严按干预程度:屮由浮动(清洁浮动)管理浮动(肮脏浮动)浮动汇率制度y ②按浮动形式不同「单独浮动 Y钉住浮动 I联合浮动 汇率高估 汇率低估四. 购买力平价理论 真实汇率 有效汇率 真实的有效汇率 利率平价说 无抛补利率平价说 有抛补利率平价说 国际费雪方程式(真实利率平价) 国际收支说 国际借贷说 资产市场说

汇率的货币论 弹性价格货币论 粘性价格货币论(汇率超调模型) 资产组合平衡模型 一价定律 五、 外汇管制〔①含义 ②作用:1)调整对外贸易结构,促进经济发展 S 2)限制资本外逃,改善国际收支 3)稳定汇率从,保持国内物价稳定 I③分类:直接管制方法 间接管制方法 ④方式:1)实行本币定值过高的汇率管制 2)复汇率制 3)许可证制 4)进口存款预交制 5)对销贸易 ⑤负面影响:1 )宏观:贸易矛盾和摩擦 不能充分发挥市场机制作用,外汇供求平衡难以实现均衡发展不利于输入国外 资本 2)微观:使进出口贸易手续多,成本大 可能引起逃汇、套汇、走私以及外汇黑市 蒙代尔弗莱明模型:①假设 ②浮动汇率下政策效应,)货币政策 J “ 2)财政政策 4)贸易政策 I ③固定汇率下政策效应1 )货币政策T三元悖论(克 鲁格曼三角)Y 2)财政政策 ?)贸易政策 4)汇率政策外汇平准基金国际储备(①概念: ②构成:货币型黄金 I 外汇储备 ([IMF储备头寸 、特寺别提款权 (「③作用:1)融通国际收支赤字,有助于实现内外均衡 2)干预外汇市场,维持本国汇率稳定 3)充当对外举债的保证

一建工程经济要点总结通关

1、资金时间价值的实质正确的是:时间变化,扩大再生产或资金流通,两个都有才正确。 2、影响资金时间价值的主要因素:资金使用时间,数量大小,投入和回收特点,周转的速度,理解影响价值,重点是投入和回收特点如何影响。 3、复利计算有间断复利和连续复利 4、利率高低决定因素:社会平均利率、借代供求情况、风险、通货膨胀、期限。 5、利率高低首先取决于社会平均利率 6、在平均利率不变情况下,利率高低取决于(借贷供求情况) 7、现金流量图作图方法和规则、三要素。 8、现金流量三要素:现金流量大小(现金流量数额)、方向(现金流入和流出)、作用点(现金流量发生的时点),必考点 9、资金有时间价值 两笔资金相同,发生不同时间点,在时间价值作用下,这两笔有没有可能等值,一、有可能,一年10%、一年-10%就有,二,但考试时一定说不可能 10、两笔不等资金,在不同时间点,(资金有可能等值) 11、影响资金等值因素(资金数额多少、资金发生的时间长短,利率或折现率),其中关健因素是(利率) 12、等值四个公式记住 13、()()()(),必考点 14、已知,*I,已知,,已知,(1)^1,必考点

15、经济效果评价是对技术方案的(财务可行性)和(经济合理性)进行分析论证。 16、重点:对于经营性项目,主要分析项目的—盈利能力、偿债能力、财务生存能力 17、对于非经营性项目,主要分析—财务生存能力 18、独立型方案与互斥型方案对比 19、项目计算期:包括建设期和运营期;运营期的决定因素设施和设备的经济寿命、产品寿命、主要技术的寿命期。 20、了解“总投资收益率”和“资本金净利润率”指标的基本概念 21、静态回收期计算,注意教材例题,必考点 22、财务净现值和内部收益率 23、基准收益率的概念 24、基准收益率的测定:政府投资项目、企业投资项目应采用行业财务基准收益率,在中国境外投资的项目首先考虑国家风险,基准收益率的确定应综合考虑的因素: 资金成本和机会成本、投资风险、通货膨胀。 26、确定基准收益率的基础是资金成本和机会成本,而考虑的影响因素是(投资风险和通货膨胀) 27、偿债资金来源主要包括(利润、固定资产折旧、无形资产、其它资产摊销费和其它资金来源) 28、偿债能力指标有(借款偿还期、利息备付率、偿债备付率、资产负债率、流动比率、速动比率) 29、基准收益率()提高了,就变小。提高了,不变。

计算机导论知识点大全

一、选择题 1、第一台计算机ENIAC淡生于1946年,是电子管计算机;第二代是晶体管计算机;第三代是中小规模集成电路;第四代是大规模集成电路; 2、计算机的应用领域主要有:科学计算;信息管理;实时控制;办公、生产自动化;人工智能,网络通信;电子商务;辅助设计(CAI);辅助设计(CAD); 3、计算机的信息表示形式为二进制,它采用了冯。诺依曼的思想原理,即以0 和1两个数字形式用于展现,“逢二进一”;它的基本信息单位为位,即一个二进制位。常用的换算单位有:1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B; 4、二进制换算法则:将十进制转化为二进制时除二取佘;二进制转化为八进制时以三位为一组,三位的权重等于八进进中的一位权重,二进制转化为十六进制时以四位为一组; 5、对于字符的编码,普遍采用的是ASCII码,中文含义为美国标准信息交换码;被国际标准化组织ISO采纳,作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成; 7、硬件系统包括运算器,控制器,存储器,输入,输出设备,控制器和运算器合成为中央处理器即CPU ,存储器主

要有内存和外内之分;内存又分为只读存储器(ROM)和随机存储器(RAM),断电内容丢失的是RAM,外存主要有硬盘(GB),软盘(3。5 寸,1。44MB),光盘(650MB左右),移动存储器优盘(MB),MP3(MB)等; 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件(操作系统、语言处理程序、数据库管理系统)和应用程序软件即实用程序(如WPS,OFFICE,PHOTOSHOP等)。 9、计算机性能的衡量指标有: 10、计算机语言的发展经历了机器语言,汇编语言,高级语言;计算机能识别的语言是计算机语言; 11、显示器的分辩率是显示器一屏能显示的像素数目,是品价一台计算机好坏的主要指标。常见的主要有尺寸有:640*480 800*600,1024*768 12、打印机主要有针式打印机,喷墨式,激光打印机; 13、开机方式有:冷启动:加电,引导进入系统;热启动:CTRL + ALT +DEL ,也可以用于结束任务;复位启动法:RESET 键; 14、计算机病毒是指:一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中,影响和破坏计算机的安全的程序;复制性,破坏性,隐藏性,传染性;

计算理论导引--研究生考试试卷格式

东华大学 2010~ 2011学年第二学期研究生期末考试试题参考答案 和评分标准 考试学院:计算机 考试专业:计算机科学与技术 考试课程名称:计算理论导引与算法复杂性 一、单项选择题(每空2分,本题共20分) 1. DFA和NFA的区别在于(B )。 A、NFA能够识别的语言DFA不一定能够识别 B、对同一个输入串两者的计算过程不同 C、DFA能够识别的语言NFA不一定能够识别 D、NFA比DFA多拥有一个栈 2. 若一个语言A是非正则的,对于个给定的一个泵长p,若存在一个串s=xyz,|s|≥p,则 ( A )。 A、|y|可能大于等于0 B、xz∈A C、xyyz∈A D、|xy|不可能小于等于p 3. 下推自动机与图灵机的不同之处是( B )。 A、下推自动机比图灵机识别的语言多 B、下推自动机比图灵机识别的语言少 C、下推自动机识别的语言是不可判定 D、拥有一个无限的存储带 4. 如果一个语言是图灵可判定的,则(A)。 A、对于一个不属于它串s,图灵机计算s时,一定能够到达拒绝状态 B、对于一个不属于它串s,不一定有一个判定器判定s C、对于一个不属于它串s,图灵机计算s时,有可能进入无限循环状态 D、对于一个不属于它串s,图灵机计算s时,一定不会停机 5. 一个集合在条件( C )下是不可数的。 A、该集合为无限集合 B、组成该集合的元素是实数 C、该集合的规模大于自然数集合的规模 D、该集合是一个有限的集合 6. 对于一个语言,( C )的说法是正确的。 A、如果它属于Turing-recognizable,那么,一定属于EXPTIME B、如果它是NP-hard,那么,一定属于NP C、如果它是NP-complete,那么,一定属于NP D、它一定能被图灵机识别 7. 如果A≤m B且B是可判定的,则(A)。

名词解释汇总

名词解释汇总: 1、社会优抚:社会优抚作为特种社会保障制度,是针对社会成员中受人尊敬和爱戴而又有光荣身份的退伍军人、伤残军人、现役军人家属、为国捐躯军人家属等人口群体而举办的,是国家和社会依照法律规定对特定对象通过抚恤、优待和安置,确保他们的生活不低于当地群众平均水平并带有褒扬性质的特殊社会保障制度。 2、生育保险:生育保险,是在妇女劳动者因生育子女而暂时失去劳动能力时,社会给予必要的经济和物质帮助的制度。 3、周期性失业:周期性失业是指劳动者有劳动能力并愿意工作,但由于经济发展的周期性经济衰退或萧条时期对劳动力需求量减少,导致劳动力供过于求而引起的失业。 4、失业保险中的工资比例制:即按失业保险给付金额占以被保险人在失业前一定时期平均工资收入的比率给付失业保险金的方式,通常依据工龄、受保期限、工资水平和缴费年限等因素确定。 5、致伤:致伤是指职工或劳动者在生产劳动或工作中,遭遇不测事故,致使身体器官或正常生理功能受到损伤,并因此造成暂时、部分丧失劳动能力的后果。 6、养老保险:养老保险是国家根据劳动者的体质和劳动资源情况,规定一个年龄界限,允许劳动者达到这个年龄时,作为因年老而丧失劳动能力的人,解除劳动义务,由国家、社会提供一定的物质帮助和服务,保障其晚年生活的一种社会保险形式。 7、合作医疗:合作医疗,主要是指我国农村集体经济在自愿互利基础上组织起来的一种医疗保险制度。这种制度服务的对象主要广大农民,其经费由参加者和所在乡村共同筹集。 8、工伤保险中的“无责任补偿”原则:这主要是考虑到职工在工作中受到事故伤害,不仅身体受到伤害和痛苦,而且会因此而暂时或永久失去工作能力,中断正常收入来源,实行“无责任补偿”,即受伤害者不承担任何费用,而给遭受伤害的职工及时的物质帮助和经济补偿是工伤保险的首要原则。 9、失业给付:被保险人本人所不能控制的社会或经济因素影响而造成失业时,由保险人给付失业保险金以维持被保险人基本生活水平。 10、“福利国家”:在“混合经济”的条件下,由政府采取大规模行动来强调社会利益,实行国民“从摇篮到坟墓”的门类齐全的社会保险和福利项目,以保障公民在其生存期间能享受到最低生活水准的国家。 11、社会保险基金投资的安全性原则:社会保险基金投资必须坚持安全性原则。安全性原则指保证投资本金及时、足额地收回,并取得预期的投资收益。对社会保险基金投资来说,安全原则是根本原则。 12、优待:优待是指从政治上和物质上给予良好的待遇,它可分为广义和狭义的内容。本书中介绍的是广义的优待。广义的优待是指国家、社会、群众三方面对优抚对象广泛的关怀照顾及物质帮助,主要包括以下几层含义:①物质(资金)优待②优先照顾③帮工代工④包户服务⑤扶持生产⑥走访慰问。 13、职工探亲制度是指国家和单位为解决职工与其分居两地的配偶、父母团聚和减轻其经济上的负担,按照职工工作年限或工龄长短,给予一定的有薪探亲假期、工资补贴和旅费补贴等福利待遇制度。 14、社会救助:现代社会救助制度是国家及各种社会群体运用掌握的资金、实物、服务手段,通过一定机构和专业人员,按照科学的工作方法,向无生活来源、丧失工作能力者,以及向生活在“贫困线”或最低生活标准以下的个人和家庭,向一时遭受严重自然灾害和不幸事故的遇难者,实施的一种社会保障措施,以使被救助者能继续生存下去。 15、“基金积累”制:“基金积累”制或称“个人帐户”制度,是指社会成员在具有劳动能力的时候,从参与经济活动创造的财富中,按法律的要求拿出一部分,为自己将来的退休养

相关主题
文本预览
相关文档 最新文档