第五章投资决策分析题库
第五章投资决策分析
一、单选题
1、一定时期内每期期初等额收付的系列款项是（）
A、预付年金
B、永续年金
C、递延年金
D、普通年金
2、递延年金的特点是（）
A、没有终值
B、没有第一期的支付额
C、没有现值
D、上述说法都对
3、甲方案的标准差是1.42，乙方案的标准差是1.06，如甲、乙两方案的期望值相同，则甲方案的风险（）乙方案的风险。
A、大于
B、小于
C、等于
D、无法确定
4、投资者甘愿冒风险进行投资的诱因是（）
A、可获得报酬
B、可获得利润
C、可获得等同于时间价值的报酬率
D、可获得风险报酬率
5、下列因素引起的风险中，投资者可以通过投资组合予以分散掉的是（）
A、经济危机
B、通货膨胀
C、利率上升
D、企业经营管理不善
6、下列项目中，属于现金流出的是（）
A、营业收入
B、回收的固定资产残值
C、回收的流动资金
D、垫付的流动资金
7、净现值指标为正值时，该指标越大说明投资方案的（）
A、经济效益越好
B、经济效益越差
C、经济效益为零
D、风险越大
8、下列长期投资决策评价指标中，其数值越小越好的指标是（）
A、净现值
B、投资回收期
C、内含报酬率
D、平均报酬率
9、某投资项目贴现率为15%时，净现值为500，贴现率为18%时，净现值为-480，则该项目的内含报酬率是（）
A、16.125%
B、16.53%
C、22.5%
D、19.5%
10、投资报酬率指标越高，说明投资方案的（）
A、获利能力越强
B、风险越大
C、货币时间价值越大
D、回收期越长
二、多选题
1、长期投资的特点是（）
A、投入的资金数额大
B、对企业影响的持续时间长
C、资金回收的速度慢
D、遭受风险的可能性大
2、年金的特点包括（）
A、连续性
B、等额性
C、一次性
D、递减性
3、在长期投资决策分析中，考虑货币时间价值的分析方法有（）
A、回收期法
B、净现值法
C、内含报酬率法
D、现值指数法
4、货币的时间价值是指（）
A、货币随着时间自行增值的特性
B、货币经过一段时间的投资和再投资所增加的价值
C、现在的1元钱与几年后的1元钱的经济效用不同
D、没有通货膨胀条件下的社会平均资金利润率
5、净现值法与现值指数法的主要区别有（）
A、前者是绝对数，后者是相对数
B、前者考虑到货币的时间价值，后者没有考虑货币的时间价值
C、前者不便于在投资额不同的方案之间比较，后者可以在投资额不同的方案之间比较
D、对于同一方案两者所得到的结论相同
6、内含报酬率是指（）
A、使投资方案净现值为零的贴现率
B、能使未来現金流入量现值与未来现金流出量现值相等的贴现率
C、投资报酬率现值与总投资现值的比率
D、投资方案的实际报酬率
7、净现值指标的优点有（）
A、使用了现金净流量指标
B、考虑了货币时间价值的影响
C、考虑了整个项目计算期的全部现金净流量
D、能从动态的角度直接反映投资项目的实际收益率水平
8、回收期指标存在的主要缺点是（）
A、没有考虑货币时间价值因素
B、计算简单，易于操作
C、无法直接利用现金净流量指标
D、忽略了回收期以后的现金流量
9、某企业资金成本为10%，在下列指标的计算结果中，方案可取的有（）
A、净现值为-30000元
B、现值指数为3
C、内含报酬率为8%
D、内含报酬率为12%
10、下列指标之间的关系中，正确的是（）
A、净现值大于0，则现值指数大于1
B、现值指数小于1，则内含报酬率小于投资成本
C、现值指数等于1，则净现值等于0
D、内含报酬率大于资金成本，则净现值大于0
三、判断题
1、终值与计算期一定的情况下，贴现率越高，则确定的现值越大。（）
2、永续年金只有现值，没有终值。（）
3、在利率和计息期相同的情况下，复利现值系数与复利终值系数互为倒数。（）
4、先付年金与后付年金的区别仅在于计息时间的不同。( )
5、对于多个投资方案而言，无论各方案的期望值是否相同，标准差最大的方案一定是风险最小的方案。（）
6、投资组合可以减小投资风险。（）
7、资本成本是投资者对投入资本所要求的最低收益率，也是判断投资项目是否可行的依据。（）
8、现金流量的计算是以权责发生制为基础的。（）
9、现值指数大于1就表明该项目具有正的净现值，对企业有利。（）
10、甲方案的内含报酬率为16%，乙方案的内含报酬率为10%，该企业的资金成本为15%，应选择甲方案。（）
四、计算分析题
1、某公司有甲、乙两个固定资产的投资方案：甲方案需要一次性投资200000元，预期有效使用寿命为3年，期末残值收入为20000元，乙方案一次性投资200000元，预计有效使用寿命也是3年，期末残值为15000元，假定本公司资金成本为10%，两方案的每年营业现
金净流量如下表所示。
2、某公司有一建设项目需3年建成。第1年年初投资150万元，第2年年初投资100万元，第3年年初投资50万元。由于该项目是边建设、边投资，因而从第3年开始就有收益，其数据如下：
又假定该项目的寿命期限为8年，期满无残值，资本成本为12%。
要求：采用净现值法，评价该项目是否可行。
3、某公司于本年年初购置车床一台，原价35000元，估计可使用10年，期满尚有残值2000元。最近有一推销商向该公司推荐一种用电脑控制的新车床，售价50000元。若购进后，可使该公司每年的销售收入从100000元增长到115000元，而每年的变动成本也将从原来的86000元增加到91800元。该新型车床的使用寿命亦为10年，期满也有残值2000元。若旧车床立即出售，可得价款20000元。同时该公司认为采用新车床有相当大的风险，故其资本成本定的较高，为18%。
要求：根据上述资料，采用净现值法结合差量分析，对该项售旧换新的方案是否可行作出评价。
编译原理语义分析实验报告——免费!
语义分析实验报告 一、实验目的： 通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 二、实验要求： 采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成四元式序列。 三、算法思想： 1、设置语义过程。 （1）emit(char *result,char *ag1,char *op,char *ag2) 该函数的功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct { char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2) char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1，T2，… char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } 2、函数lrparser 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。
四、源程序代码： #include
词法分析实验报告
编译原理实验一 姓名：朱彦荣 学号：20132184 专业：软件工程2 实验题目：词法分析完成语言：C/C++ 上级系统：VC++6.0 日期：2015/11/7
词法分析 设计题目：手工设计c语言的词法分析器 （可以是c语言的子集） 设计容： 处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。 设计目的： 了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。 结果要求：课程设计报告。 完成日期：第十五周提交报告
一．分析 要想手工设计词法分析器，实现C语言子集的识别，就要明白什么是词法分析器，它的功能是什么。词法分析是编译程序进行编译时第一个要进行的任务，主要是对源程序进行编译预处理（去除注释、无用的回车换行找到包含的文件等）之后，对整个源程序进行分解，分解成一个个单词，这些单词有且只有五类，分别是标识符、保留字、常数、运算符、界符。以便为下面的语法分析和语义分析做准备。可以说词法分析面向的对象是单个的字符，目的是把它们组成有效的单词（字符串）；而语法的分析则是利用词法分析的结果作为输入来分析是否符合语法规则并且进行语法制导下的语义分析，最后产生四元组(中间代码)，进行优化（可有可无）之后最终生成目标代码。可见词法分析是所有后续工作的基础，如果这一步出错，比如明明是‘<=’却被拆分成‘<’和‘=’就会对下文造成不可挽回的影响。因此，在进行词法分析的时候一定要定义好这五种符号的集合。下面是我构造的一个C语言子集。 第一类：标识符 letter(letter | digit)* 无穷集 第二类：常数 (digit)+ 无穷集 第三类：保留字(32) auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 第四类：界符‘/*’、‘//’、 () { } [ ] " " ' 等 第五类：运算符 <、<=、>、>=、=、+、-、*、/、^、等 对所有可数符号进行编码：
修订版《语言学纲要》第五章语义和语用答案
修订版《语言学纲要》第五章语义和语用答案 第五章语义和语用 一、名词解释 基本词汇——基本词汇就是人们自古至今常用的，用来表达日常事物现象的，并成为构成新词基础的那一部分词。基本词汇里的词是语言词汇的核心。 多义词——一个词有多个意义，它们概括反映相互有联系的几类现实现象。如“跑”就具有“两只脚或四条腿迅速前进”、“逃走”、〈方〉“走”、“为某种事务而奔走”、“物体离开了应该在的位置”、“液体因挥发而损耗”等六项互相有联系但又各不相同的意义，是多义词。 反义词——语言中有很多意义相反的词，叫做反义词。反义词，是现实现象中矛盾的或对立的现象在语言中的反映。分相对反义词和绝对反义词两种。具有反义关系的两个词之间只需要有一个义项相对或相反就可以了。 施事——自主性动作、行为的主动发出者。 焦点——人们之所以要说话，是为了向对方传递他们所不知道的信息，也即新信息。从信息的角度看，句子中的新信息是说话者所传递信息的重点所在，是说话者认为受话者不知道因此希望受话者特别关注的部分。这就是句子的“焦点”。 情态——情态是体现“说话者对所言的主观看法”的范畴。主要表达“必然性”、“可能性”、“必要性”等方面。 语气——语气是表达“句子的言语交际作用”的范畴，指的是句子所携带的反映说话人使用句子的目的和说话人情绪的意义，包括陈述、疑问、祈使、感叹等 言语行为——人们说出的话不仅仅是人类经验的映像(句义)，也不仅仅是特定说话者对人类经验的具体认知，它还是一种社会行为。像打人、吃饭等其他社会行为一样，“说话”这种社会行为也有对行为者之外的事物(特别是受话者)或行为者自身产生某种效力的
目标，也有因行为而引发实际变化的效果。简而言之，言语交际行为本身也构成新的人类经验，与现实世界中的其他人、物、现象、事件有着“行为—效力”的关联。这些是语言在另一层次上的意义。从这一视角对语言意义的关注称为言语行为研究。 二、填空 、( 一般性 ) 、( 模糊性 )、( 全民性)是词义概括性的三个重要的表现形式。、多义词有多项意义，最初的那个意义叫(本义)，离开上下文人们就能知道的那项意义叫( 中心意义)。汉语中的“老”有“年纪大”、“经常”、“陈旧的”等意义，其中，“年纪大”是( 本义 )，其余的是(派生意义)。 三、分析题 、指出下列同义词的意义差别 父亲——爸爸语体色体不同，父亲是书面语体，爸爸是口语语体 得到——获得感情色彩不同，“得到”是中性词，，“获得”是通过努力得到好的结果，是褒义词。 眼红——嫉妒语体色体不同，嫉妒是书面语体，眼红是口语语体 秘密——绝密词义轻重不同，秘密轻，绝密重。 3、收集汉语“烹调类”单音节动词，用一组语义特征描写它们的词义。 蒸、煮、烹、煎、烤、烘、煨、炸、煸、爆 、试分析下列句子的语义结构。
第五章习题解答_数值分析
第五章习题解答 1、给出数据点:0134 19156 i i x y =?? =? (1)用012,,x x x 构造二次Lagrange 插值多项式2()L x ,并计算15.x =的近似值215(.)L 。 (2)用123,,x x x 构造二次Newton 插值多项式2()N x ,并计算15.x =的近似值215(.)N 。 (3)用事后误差估计方法估计215(.)L 、215(.)N 的误差。 解: (1)利用012013,,x x x ===,0121915,,y y y ===作Lagrange 插值函数 2 20 2 1303011915 01031013303152933 ()()()()()() ()()()()()()()() i i i x x x x x x L x l x y x x =------== ?+?+?-------++= ∑ 代入可得2151175(.).L =。 (2)利用 134,,x x x ===,9156,,y y y ===构造如下差商表： 229314134196()()()()()N x x x x x x =+-+---=-+- 代入可得215135(.).N =。 (3)用事后误差估计的方法可得误差为 ()()()02222 03-x 150 x x x -=117513506563-04.()()()(..).x f L R L x N x x x --≈= -≈- ()()()3222203-154 x x -=1175135-1.0938-04 .()()()(..)x x f N R x L x N x x x --≈=-≈- 2、设Lagrange 插值基函数是 0012()(,,,,)n j i j i j j i x x l x i n x x =≠-==-∏ 试证明:①对x ?,有 1()n i i l x ==∑ ②00110001211()()(,,,)()()n k i i i n n k l x k n x x x k n =?=?==??-=+? ∑ 其中01,,,n x x x 为互异的插值节点。 证明： ①由Lagrange 插值多项式的误差表达式10 1()()()()()!n n i i f R x x x n ξ+==-+∏知，对于函数1()f x =进行
PL 0 语言编译器分析实验报告
PL/0 语言编译器分析实验 一、实验目的 通过阅读与解析一个实际编译器（PL/0语言编译器）的源代码，加深对编译阶段（包括词法分析、语法分析、语义分析、中间代码生成等）和编译系统软件结构的理解，并达到提高学生学习兴趣的目的。 二、实验要求 (1)要求掌握基本的程序设计技巧（C语言）和阅读较大规模程序源代码的能力； (2)理解并掌握编译过程的逻辑阶段及各逻辑阶段的功能； (3)要求能把握整个系统（PL/0语言编译器）的体系结构，各功能模块的功能，各模块之间的接口； (4)要求能总结出实现编译过程各逻辑阶段功能采用的具体算法与技 三、实验报告 pl/0语言是pascal语言的一个子集，我们这里分析的pl/0的编译程序包括了对pl/0语言源程序进行分析处理、编译生成类pcode代码，并在虚拟机上解释运行生成的类pcode代码的功能。 pl/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类pcode 解释程序解释执行生成的类pcode代码。 词法分析子程序分析： 词法分析子程序名为getsym，功能是从源程序中读出一个单词符号（token），把它的信息放入全局变量sym、id和num中，语法分析器需要单词时，直接从这三个变量中获得。（注意！语法分析器每次用完这三个变量的值就立即调用getsym 子程序获取新的单词供下一次使用。而不是在需要新单词时才调用getsym过程。）getsym过程通过反复调用getch子过程从源程序过获取字符，并把它们拼成单词。getch过程中使用了行缓冲区技术以提高程序运行效率。 词法分析器的分析过程： 调用getsym时，它通过getch过程从源程序中获得一个字符。如果这个字符是字母，则继续获取字符或数字，最终可以拼成一个单词，查保留字表，如果查到为保留字，则把sym变量赋成相应的保留字类型值；如果没有查到，则这个单词应是一个用户自定义的标识符（可能是变量名、常量名或是过程的名字），把sym 置为ident，把这个单词存入id变量。查保留字表时使用了二分法查找以提高效率。如果getch获得的字符是数字，则继续用getch获取数字，并把它们拼成一个整数，然后把sym置为number，并把拼成的数值放入num变量。如果识别出其它合
5语言学概论第五章真语义题习题集锦
语言学概论第五单元语义习题.真题集锦 一、单选题(本大题共20小题，每小题1分，共20分) 1.下列关于语义民族性的表述中，正确的一项是（D）P181 A.词义上的民族特点并不明显 B.词的多义化不受民族特点的制约 C.不同的民族语言在词的理性意义上并无差异 D.不同的民族语言在词的非理性意义上会有所不同 2.“母亲”和“娘”二者的不同，主要在于（Ｃ）P165 A.理性意义 B.感情色彩 C.语体色彩 D.形象色彩 3.具有【+同胞/+男性/一年长】义素的词是（ C ）P188 A.哥哥 B.姐姐 C.弟弟 D.妹妹 4.从现代汉语共时平面一词多义角度来看，“兵”的“士兵”义是它的（B）P190 A.本义 B.基本义 C.象征义 D.比喻义 5.下列各组词中，不属于同义词的一组是（ B ）P191 A.凉快—凉爽 B.衣服—衬衣 C.情感—感情 D.保护—庇护 6.关于等义词的表述，正确的一项是（ A ）P191 A.等义词是理性意义和非理性意义都完全相同的词 B.等义词一般都能够长期并存 C.等义词指的是相对同义词 D.同义词一般是指等义词 7.下列反义词不属于相对反义词的是（ B ）P193 A.高—矮 B.真—假 C.难—易 D.干—湿 8. 下列反义词不属于相对反义词的是（ B ）P193 A.必然—偶然 B.萧条—繁荣 C.整体—部分 D.出席—缺席 9. “汽车”和“卡车”是（ A ）P193-194 A.上下位词 B.同义词 C.等义词 D.近义词 10. 下列词典中，属于语文词典的是（ B ）P195 A.《永乐大典》 B.《汉语大词典》 C.《语言学词典》 D.《化学词典》 11. 下列句子含有降级论元结构的是（ C ）P201 A.我去图书馆借了几本小说. B.奶奶买了水果. C.妈妈希望我早点儿毕业. D.我有计划地准备考试. 12.“你今天怎么来呢”这句话，若问“来”的方式，重读的是（ C ）P205 A.“你” B.“今天” C.“怎么” D.“来” 13.造成“两个学校的老师”有歧义的原因是（ A ）P204
语义分析实验报告
实验三语法分析 309 科3 李君林 一．实验目的： 通过使用、剖析和扩充TINY语言的语义分析程序，掌握编译器的语义分析程序的构造方法。 二．实验内容 (一)运行TINY的语义分析程序 (二)扩充TINY的语法分析程序 提示： 考虑作用域（如：函数）和数组时可能需要修改符号表。 三．实验步骤 1.先读懂TINY语义程序（相关联的文件：） （1）buildSymtab(syntaxTree); 充TINY的语法分析程序 本次实验我首先将源程序实现的功能改成符合C_MINUS的符号表与类型检测 然后加入没申明调用与数组调用错误即数组没申明而调用数组类型。 四．实验结果 1.正确的测试程序 /**/ int gcd (int u,int v[]) { if(v==0) return u; else return gcd(v,u); } void main(void) { int x;int y; read x; x=y=2; while(x>0) y=y-1; write y; return (gcd(x,y)); }
/**/ 运行结果： 经检验测试程序代码无语义错误2.错误测试程序 /**/ int gcd (int u,int v[]) { if(v==0) return u; else return gcd(v,u); } void main(void) { int x;int y; read x; t=1; x=y=2; x[2]=2; while(x>0) y=y-1; write y; return (gcd(x,y)); } /**/ 实验结果：
河北工业大学语义分析实验报告
实验三语义分析程序实现 一、实验设计 在实现词法、语法分析程序的基础上，编写相应的语义子程序，进行语义处理，加深对语法制导翻译原理的理解，进一步掌握将语法分析所识别的语法范畴变换为某种中间代码（四元式）的语义分析方法。 基本实验题目：对文法G2[<算术表达式>]中的产生式添加语义处理子程序，完成运算对象是简单变量（标识符）和无符号数的四则运算的计值处理，将输入的四则运算转换为四元式形式的中间代码。 语法制导翻译模式是在语法分析的基础上，增加语义操作来实现的，实际上是对前后文无关文法的一种扩展。一般而言，首先需要根据进行的语义分析工作，完成对给定文法的必要拆分和语义动作的编写，从而为每一个产生式都配备相应的语义子程序，以便在进行语法分析的同时进行语义解释。即在语法分析过程中，每当用一个产生式进行推导或归约时，语法分析程序除执行相应的语法分析动作之外，还要调用相应的语义子程序，以便完成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的具体含义，并规定使用该产生式进行分析时所应采取的语义动作。这样，语法制导翻译程序在对源程序从左到右进行的一遍扫描中，既完成语法分析任务，又完成语义分析和中间代码生成方面的工作。本实验要求从编译器的整体设计出发，重点通过对实验二中语法分析程序的扩展，完成一个编译器前端程序的编写、调试和测试工作，形成一个将源程序翻译为中间代码序列的编译系统。 二、程序代码 在词法分析和语法分析的基础上，完成了语义的分析，同样采用了头文件的形式，在VC++6.0中运行 #include
编译原理实验三-自下而上语法分析及语义分析.docx
上海电力学院 编译原理 课程实验报告 实验名称：实验三自下而上语法分析及语义分析 院系：计算机科学和技术学院 专业年级： 学生姓名：学号： 指导老师： 实验日期： 实验三自上而下的语法分析 一、实验目的： 通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 二、实验学时： 4学时。 三、实验内容
根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。 对于正确的表达式，给出表达式的值。 对于错误的表达式，给出出错位置。 四、实验方法 采用LR分析法。 首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表6.1），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表6.5）。 接下来给出LR分析表。 然后程序的具体实现： ● LR分析表可用二维数组（或其他）实现。 ●添加一个val栈作为语义分析实现的工具。 ●编写总控程序，实现语法分析和语义分析的过程。 注：对于整数的识别可以借助实验1。 五、文法定义 简单的表达式文法如下： (1)E->E+T (2)E->E-T (3)E->T
(4)T->T*F (5)T->T/F (6)T->F (7)F->(E) (8)F->i 状态ACTION（动作）GOTO（转换） i + - * / ( ) # E T F 0 S5 S4 1 2 3 1 S6 S1 2 acc 2 R 3 R3 S7 S13 R3 R3 3 R6 R6 R6 R6 R6 R6 4 S 5 S4 8 2 3 5 R8 R8 R8 R8 R8 R8 6 S5 S4 9 3 7 S5 S4 10 8 S6 R12 S11 9 R1 R1 S7 S13 R1 R1 10 R4 R4 R4 R4 R4 R4 11 R7 R7 R7 R7 R7 R7 12 S5 S4 14 3 13 S5 S4 15 14 R2 R2 S7 S13 R2 R2 15 R5 R5 R5 R5 R5 R5 五、处理程序例和处理结果例 示例1：20133191*(20133191+3191)+ 3191#
《数值分析》第五章答案
习题5 1．导出如下3个求积公式，并给出截断误差的表达式。 (1) 左矩形公式：?-≈b a a b a f dx x f ))(()( (2) 右矩形公式：))(()(a b b f dx x f b a -≈? (3) 中矩形公式：?-+≈b a a b b a f dx x f ))(2 ( )( 解：(1) )()(a f x f ≈， )()()()(a b a f dx a f dx x f b a b a -=≈?? (2) )()(b f x f ≈，??-=≈b a b a a b a f dx b f dx x f ))(()()( )()(2 1)()()()(2 ηηξf a b dx b x f dx b x f b a b a '--=-'=-'=??，),(,b a ∈ηξ (3) 法1 )2 ( )(b a f x f +≈ ， 法2 可以验证所给公式具有1次代数精度。作一次多项式 )(x H 满足 )2()2( b a f b a H +=+，)2 ()2(b a f b a H +'=+'，则有 2 )2 )((!21)()(b a x f x H x f +-''= -ξ， ),(b a ∈ξ 于是 2．考察下列求积公式具有几次代数精度： （1） ?'+ ≈1 )1(2 1 )0()(f f dx x f ； （2） )3 1()31()(1 1f f dx x f +- ≈?-。 解： （1）当1)(=x f 时，左=1，右=1+0=1，左=右； 当x x f =)(时，左21= ，右=2 1 210=+，左=右； 当2 )(x x f =时，左=3 1 ，右=1，左≠右，代数精度为1。
语言学纲要自测题四：第五章 语义和语用
《语言学纲要（修订版）》配套自测题四 （第五章语义和语用） 一、填空 1．__________就是一种语言中所有的词和成语等固定用语的总汇。 2．根据使用情况，一般把语汇中的词分为__________和__________两类。 3．基本词具有__________、__________和__________三个特点。 4．一般词包括__________、__________、__________、__________和__________等类别。 5．___________、___________和__________是词义概括性的三个重要表现形式。 6．一个词最初的意义是________，在他的基础上派生出来的意义是_______。 7．在多义词几项意义中，有一项意义占据主要地位，这种意义是__________。 8．__________是派生义产生的主要途径，大致可分__________和__________两种方式。 9．同义词的“同”主要指__________相同或相似，不同之处主要有_______、________和________等方面。 10．_______反义词的意义所概括反映的都是同类现象中的两个对立的方面。 11．词语的组合一方面要受到__________的支配，另一方面要受到__________的限制。 二、判断正误（正确的打钩，错误的打叉） 1．基本词具有很强的构词能力，而像“我、他、啊、吗、从”这类词都没有能产性特点，所以不是基本词。（） 2．基本词的历史都相当长，如“皇帝、天子、宰相”这类词都是基本词。（） 3．词义的模糊性并不是说词义是不可捉摸、无法把握的。（） 4．“天、地、水、人”这些词只有一个音节，都是单义词。（） 5．“老”有“过去的、老年人、经常、年纪大”等多项意义，其中“老年人”是本义，“年纪大”是中心意义。（） 6．“不惑”本义指“清楚明白，不迷惑”，派生义指“四十岁”，这是转喻。（） 7．“小鞋”本义指“号码较小的鞋子”，派生义指“故意给别人的刁难”，这是隐喻。（）8．“铁窗”本义指“安有铁栅栏”的窗户，派生义指“监狱”，这是隐喻。（） 9．同义词“教育－教唆”的区别是风格色彩不同。（） 三、选择题 1．下列每组词全都属于基本词汇的是（）。 A、丈夫、妻子、兄弟、令堂 B、若干、屹立、篇章、父母
语义分析与中间代码生成程序的设计原理与实现技术__实验报告与源代码_北京交通大学
语义分析及中间代码生成程序设计原理与实现技术 XXX 1028XXX2 计科1XXX班 1.程序功能描述 完成以下描述赋值语句和算术表达式文法的语法制导生成中间代码四元式的过 程。 G[A]:A→V:=E E→E+T∣E-T∣ T→T*F∣T/F∣F F→(E)∣i V→i 说明：终结符号i 为用户定义的简单变量,即标识符的定义。 2. 设计要求 （1）给出每一产生式对应的语义动作；（2）设计中间代码四元式的结构（暂不与符号表有关）。（3）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串的四元式序列中间文件。（4）设计两个测试用例（尽可能完备），并给出程序执行结果四元式序列。 3.主要数据结构描述： 本程序采用的是算符优先文法，文法以及算符优先矩阵是根据第四次实验来修改的，所以主要的数据结构也跟第四次差不多，主要为文法的表示，FirstVT集和LastVT 集以及算符优先矩阵：
算符优先矩阵采用二维字符数组表示的： char mtr[9][9]; //算符优先矩阵 4.程序结构描述： 本程序一共有8功能函数： void get(); //获取文法 void print(); //打印文法 void fun(); //求FirstVT 和LastVT void matrix(); //求算符优先矩阵 void test(); //测试文法 int cmp(char a,char b); 比较两个运算符的优先级 1 0 -1 void out(char now,int avg1,int avg2); //打印四元式 int ope(char op,int a,int b); //定义四元式计算方法 5.实验代码 详见附件 6.程序测试 6.1 功能测试 程序运行显示如下功能菜单：
数值分析第五章学习小结【计算方法】
第五章最小二乘法与曲线拟合小结 一、本章知识梳理 1、 从整体上考虑近似函数同所给数据点 (i=0,1,…,m)误差 (i=0,1,…,m) (i=0,1,…,m)绝对值的最大值，即误差向量 的∞—范数；二是误差绝对值的和，即误差向量r的1—范数；三是误差 平方和的算术平方根，即误差向量r的2—范数；前两种方法简单、自然，但不便于微分运算，后一种方法相当于考虑 2—范数的平方，因此在曲线拟合 中常采用误差平方和来度量误差 (i=0，1，…，m)的整体大小。 数据拟合的具体作法是：对给定数据 (i=0,1,…，m)，在取定的函 数类中,求,使误差(i=0,1,…,m)的平方和最小，即 从几何意义上讲，就是寻求与给定点 (i=0,1,…,m)的距离平方和为最小 的曲线（图6-1）。函数称为拟合函数或最小二乘解，求拟合 函数的方法称为曲线拟合的最小二乘法。 2、多项式拟合 假设给定数据点 (i=0,1,…,m)，为所有次数不超过的多项式构成的函数类，现求一,使得 (1) 当拟合函数为多项式时，称为多项式拟合，满足式（1）的称为最小二乘 拟合多项式。特别地，当n=1时，称为线性拟合或直线拟合。 显然 为的多元函数，因此上述问题即为求的极值问题。由多元函数求极值的必要条件，得 (2) 即
(3) （3）是关于的线性方程组，用矩阵表示为 (4) 式（3）或式（4）称为正规方程组或法方程组。 可以证明，方程组（4）的系数矩阵是一个对称正定矩阵，故存在唯一解。 从式（4）中解出 (k=0,1,…，n)，从而可得多项式 (5) 可以证明，式（5）中的满足式（1），即为所求的拟合多项式。我 们把称为最小二乘拟合多项式的平方误差，记作 由式(2)可得 (6) 多项式拟合的一般方法可归纳为以下几步： (1) 由已知数据画出函数粗略的图形——散点图，确定拟合多项式的次数n； (2) 列表计算和； (3) 写出正规方程组，求出； (4) 写出拟合多项式。 在实际应用中，或；当时所得的拟合多项式就是拉格朗日或牛 顿插值多项式。 3、曲线拟合： 曲线拟合，即把一组数据拟合为曲线，需遵循最小二乘法。常用双曲线型和指数型函数。
语义分析练习题
练习题： 一、指出下列语句中加“·”的名词性成分所担任的语义角色： 1、售票处 ．． ．．都在挤电影．．．围满了人．，大家 票．。 2、昨天 ．．我买了一部词典 ．．．．。 3、我家去年盖了一幢小楼 ．．．．。 4、李老师退休时赠给学校图书馆 ．．．．．一批书。 5、他．是跳舞明星，他会跳探戈 ．．。 6、这个小店方便了周围的群众 ．．．．．。 7、食堂 ．．吃。 ．．我吃不惯，我还是在家里 8、陈朗用红木 ．．．．。 ．．打了一套家具 9、这件事 ．．．他有他的想法。 10、他对我．说了许多大道理 ．．．．．。 二、分析下列语句中加“·”的词语的语义指向： 1、有一天，他在饭店里喝醉．了酒。 2、你干得太快 ．．了。
3、老师傅手把手教会．了两个徒弟。 4、他在院子里深深 ．．地挖了一个坑，栽了一棵树。 5、他把各种书籍杂乱无章 ．．．．地装在书架上。 6、妈妈给儿子找了一件干净 ．．的内衣。 7、我走了一大段冤枉 ．．路。 8、我们忽然 ．．发现了老虎。 9、这篇论文可把我写苦．了。 10、孙梅一听到这个消息慌慌张张 ．．．．地转身就走。 三、同样一个动词“考”，可以说：考大学、考研究生、考数学、考笔试、考五分，请分析它们的语义关系。 四、“老张有辆新车很得意”、“老张有条小狗很聪明”没有歧义，而“老张有个女儿很骄傲”则有歧义，请运用语义指向以及语义特征分析法作出解释。 五、我们可以说：“谦虚点儿”“老实点儿”“灵活点儿”，但是，不能说：“健康
点儿”“伟大点儿”“高尚点儿”。为什么？试运用语义特征分析法做出解释。 六、请举例说明带“得”的述补谓语句，补语的语义指向分别指向谓语、主语和宾语的情况。 七、请运用语义指向的分析法分化下列歧义结构： 1、他不吃面条。 2、国王的脾气你也知道的。 思考题： 一、名词和名词可以构成偏正短语，试放心它们的语义关系。 二、请分析一下“今年又是一个丰收年”的语义指向。“又”指向哪里？ 三、“厂里有一辆新车”是歧义的，请用语义特征分析法解释其中的道理。
数值分析 第五章习题
第五章 习 题 1. 用高斯消去法解方程组 123234011921261x x x ????????????=??????????????????? 2. 用LU 分解，将第1题中的系数矩阵分解为L 和U 的乘积，L 是对角线元素为1的下三角矩阵，U 是上三角矩阵. 3. 用平方根法和T LDL 分解为求解方程组 123121332522334x x x x x x x ++=??+=??+=? 4. 证明 （1）两个下三角矩阵的乘积仍为下三角矩阵. （2）下三角矩阵之逆仍为下三角矩阵. 5. 用列主元素消去法解方程组 1231231 233472212320x x x x x x x x x ?+=???+?=?????=? 取4位数字计算. 6. 对四阶Hilbert 矩阵为系数的方程组 12341234 1234 12341111 234111102345111103456111104 567x x x x x x x x x x x x x x x x ?+++=???+++=???+++=???+++=? 试求其系数方程组A 的条件数()cond A ∞并分析方程组的性态。 7. 如果A 是一个对称正定矩阵，且带宽为21m +，证明在A 的三角分解T A LL =中出现的矩阵L 也是带状矩阵. 8. 设有三对角方程组
11121 2122232 b x c x d a x b x c x d +=+++= (121111) 1n n n n n n n n n n n n a x b x c x d a x b x d ???????++=+= 其系数矩阵有严格对角优势. 试写出用LU 分解求其解的计算公式. 9. 画出2R 中满足下列不等式的集合. （1）11x ≤ （2）21x ≤ （3）1x ∞≤ 10. 求证1I ≥，11A A ?≥. 11. 试证明2 21A A A ∞≤ 12. 对矩阵 2100121001210012A ????????=???????? 求A ∞，2A ，1A 和2()Cond A . 13. 比较下面两个方程组的解. 123123123111 2311102341110345x x x x x x x x x ?++=???++=???++=?? ，1231231231.000.500.3310.500.330.2500.330.250.200x x x x x x x x x ++=??++=??++=?
编译原理实验报告-语义分析
编译原理课程实验报告实验3：语义分析
图2-1 本程序根据之前两个实验的结果进一步进行语义分析，主要是通过在第二个实验句法分析过程中添加语义分析功能完成的。 在代码编写之前，我将程序的功能模块分为界面及主控程序，实体类和工具类三大部分。 MyCompiler是整个程序运行的入口，是主控程序；ComplierFrame完成程序的界面，以及界面里事件的响应；Token是词法分析中词法单元的实体类；ErrorToken是错误的词法单元实体类；Symbol是句法分析中符号的实体类；Production是产生式的实体类；ErrorProduction是句法分析中产生错误的时候使用的产生式实体类；Id是标示符实体类，保存了语义分析后的标识符表；Node是语法分析树的节点类，帮助完成语法分析树的构造；LL类使用LL(1)分析法完成句法分析，同时完成语义分析；MyScanner完成了词法分析。
图2-2 得分 三、详细设计及实现 要求：对如下工作进行展开描述 (1)核心数据结构的设计 本程序使用了两个新的实体类，分别是Id和Node。 Id是标识符，里面也包含了该标识符在本程序中存储的地址和长度等信息。Id的属性如下： private String name; //名 private String type;//基本类型 private int offset;//起始地址 private int length;//长度
开始 输入 词法分析 读入Token 尝试匹配 是否错误存储错误记录，处理栈顶与Token 序列 是否为语义符号 存储产生式，处理栈顶与Token 序列 判断动作符号执行语义动作 是否读到Token 末尾 打印结果 结束
数值分析第五章答案
数值分析第五章答案 【篇一：数值分析第五版计算实习题】 第二章 2-1 程序： clear;clc; x1=[0.2 0.4 0.6 0.8 1.0]; y1=[0.98 0.92 0.81 0.64 0.38]; n=length(y1); c=y1(:); or j=2:n %求差商 for i=n:-1:j c(i)=(c(i)-c(i-1))/(x1(i)-x1(i-j+1)); end end syms x df d; df(1)=1;d(1)=y1(1); for i=2:n %求牛顿差值多项式 df(i)=df(i-1)*(x-x1(i-1)); d(i)=c(i)*df(i); end disp(4次牛顿插值多项式); p4=vpa(collect((sum(d))),5) %p4即为4次牛顿插值多项式,并保留小数点后5位数 pp=csape(x1,y1, variational);%调用三次样条函数 q=pp.coefs; disp(三次样条函数); for i=1:4 s=q(i,:)*[(x-x1(i))^3;(x-x1(i))^2;(x-x1(i));1]; s=vpa(collect(s),5) end x2=0.2:0.08:1.08; dot=[1 2 11 12]; figure ezplot(p4,[0.2,1.08]); hold on y2=fnval(pp,x2); x=x2(dot);
y3=eval(p4); y4=fnval(pp,x2(dot)); plot(x2,y2,r,x2(dot),y3,b*,x2(dot),y4,co); title(4次牛顿插值及三次样条); 结果如下： 4次牛顿插值多项式 p4 = - 0.52083*x^4 + 0.83333*x^3 - 1.1042*x^2 + 0.19167*x + 0.98 三次样条函数 x∈[0.2,0.4]时， s = - 1.3393*x^3 + 0.80357*x^2 - 0.40714*x + 1.04 x∈[0.4,0.6]时，s = 0.44643*x^3 - 1.3393*x^2 + 0.45*x + 0.92571 x∈[0.6,0.8]时，s = - 1.6964*x^3 + 2.5179*x^2 - 1.8643*x + 1.3886 x∈[0.8,1.0]时，s =2.5893*x^3 - 7.7679*x^2 + 6.3643*x - 0.80571 输出图如下 2-3（1） 程序： clear; clc; x1=[0 1 4 9 16 25 36 49 64]; y1=[0 1 2 3 4 5 6 7 8];%插值点 n=length(y1); a=ones(n,2); a(:,2)=-x1; c=1; for i=1:n c=conv(c,a(i,:)); end q=zeros(n,n); r=zeros(n,n+1); for i=1:n [q(i,:),r(i,:)]=deconv(c,a(i,:));%wn+1/(x-xk) end dw=zeros(1,n); for i=1:n dw(i)=y1(i)/polyval(q(i,:),x1(i));%系数 end p=dw*q; syms x l8; for i=1:n
编译原理实验报告(词法分析器语法分析器)
编译原理实验报告
实验一 一、实验名称：词法分析器的设计 二、实验目的：1，词法分析器能够识别简单语言的单词符号 2，识别出并输出简单语言的基本字.标示符.无符号整数.运算符.和界符。 三、实验要求：给出一个简单语言单词符号的种别编码词法分析器 四、实验原理： 1、词法分析程序的算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 2、程序流程图 （1 （2）扫描子程序
3
五、实验内容： 1、实验分析 编写程序时，先定义几个全局变量a[]、token[]（均为字符串数组),c,s( char型)，i,j,k（int型），a[]用来存放输入的字符串，token[]另一个则用来帮助识别单词符号，s用来表示正在分析的字符。字符串输入之后，逐个分析输入字符，判断其是否‘#’，若是表示字符串输入分析完毕，结束分析程序，若否则通过int digit(char c)、int letter(char c)判断其是数字，字符还是算术符,分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行，还要通过函数int lookup(char token[])来判断标识符和保留字。 2 实验词法分析器源程序： #include
编译原理练习题及答案
第一章练习题（绪论） 一、选择题 1．编译程序是一种常用的软件。 A) 应用B) 系统C) 实时系统D) 分布式系统 2．编译程序生成的目标代码程序是可执行程序。 A) 一定B) 不一定 3．编译程序的大多数时间是花在上。 A) 词法分析B) 语法分析C) 出错处理D) 表格管理4．将编译程序分成若干“遍”将。 A)提高编译程序的执行效率； B)使编译程序的结构更加清晰，提高目标程序质量； C)充分利用内存空间，提高机器的执行效率。 5．编译程序各个阶段都涉及到的工作有。 A) 词法分析B) 语法分析C) 语义分析D) 表格管理6．词法分析的主要功能是。 A) 识别字符串B) 识别语句C) 识别单词D) 识别标识符7．若某程序设计语言允许标识符先使用后说明，则其编译程序就必须。 A) 多遍扫描B) 一遍扫描 8．编译方式与解释方式的根本区别在于。 A) 执行速度的快慢B) 是否生成目标代码 C) 是否语义分析
9．多遍编译与一遍编译的主要区别在于。 A)多遍编译是编译的五大部分重复多遍执行，而一遍编译是五大部 分只执行一遍； B)一遍编译是对源程序分析一遍就立即执行，而多遍编译是对源程 序重复多遍分析再执行； C)多遍编译要生成目标代码才执行，而一遍编译不生成目标代码直 接分析执行； D)多遍编译是五大部分依次独立完成，一遍编译是五大部分交叉调 用执行完成。 10．编译程序分成“前端”和“后端”的好处是 A)便于移植 B)便于功能的扩充 C)便于减少工作量 D)以上均正确
第二章练习题（文法与语言） 一、选择题 1．文法 G 产生的 (1) 的全体是该文法描述的语言。 A.句型 B. 终结符集 C. 非终结符集 D. 句子 2．若文法 G 定义的语言是无限集，则文法必然是 (2) A递归的 B 上下文无关的 C 二义性的 D 无二义性的 3． Chomsky 定义的四种形式语言文法中， 0 型文法又称为(A)文法； 1 型文法又称为(C)文法； 2 型语言可由(G) 识别。 A 短语结构文法 B 上下文无关文法 C 上下文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4．一个文法所描述的语言是(A)；描述一个语言的文法是(B)。 A 唯一的 B 不唯一的 C 可能唯一，也可能不唯一 二、构造文法以生成下列语言： 1．{a n b n︱n≥0} G=（{S}，{a，b}，S，P），其中P = { S→ | aSb } 2．{a n b m︱n，m≥1} G=（{S，A，B}，{a，b}，S，P）， 其中P = { S→ AB，A→a︱aA，B→b︱bB} 3．{a n , b m︱n，m≥1} G=（{S，A，B}，{a，b}，S，P）， 其中P = { S→ A | B，A→a︱aA，B→b︱bB}