7. 编写一个函数，用来分别求数组score_1（有5个元素）和数组score_2（有10个元素）各元素的平均值。
8. 编写一个函数，实现将两个字符串连接起来，并在main函数中调用此函数，不要调用系统提供的strcat函数。
9. 编写一个函数，比较两个字符串的大小，并在main函数中调用此函数，不要调用strcmp 函数。
10. 编写一个函数，实现在一个升序排列的整型数组中插入一个整数的功能，并在main函数中调用此函数，输入数据和最后输出都在主函数中实现。
11. 写一个判断素数的函数，在主函数输入一个整数，是素数时输出yes，否则输出no，结果要求在主函数中输出。
12. 编写一个函数，将一个字符串中的原音字母赋值到另一个字符串中，并在main函数中调用此函数，输入数据和最后输出都在主函数中实现。
13. 建立动态数组，输入5个学生的成绩，另外用一个函数检查其中有无低于60分的，输出不合格的成绩。
14. 有一个一维数组score，内放10个学生成绩，用一个函数求平均成绩，并将10个成绩中不及格（小于60）的成绩和该成绩在数组中的序号输出。
15. 编程实现：从键盘输入两个字符串，统计第二个字符串在第一个字符串中出现的次数，在主函数中调用统计函数并输出结果。
16 编写一程序，实现从键盘接收一个字符串，然后删除其中的空格后并输出。如：输入“I am a student!”，输出“Iamastudent!”，要求用指针实现。
17. 用冒泡法实现对10个整数按从大到小的顺序排序输出（要求用指针实现）。
18. 用选择法实现对10个整数按从小到大的顺序排序输出（要求用指针实现）。
19. 编写一个函数实现字符串复制功能，不能使用strcpy函数，并在 main函数中调用，输
入字符串和输出赋值完后字符串的结果都在主函数中实现。（要求用指针作为函数参数）20. 写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。（要求用指针实现）
21. 输入一个字符串，内有数字和非数字字符，例如：“A123x456 17960? 302tab5876”，将其中连续的数字作为一个整数，依次存在到一数组a中。例如，123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。（要求用指针实现）
22. 有一篇文章，共有4行，每行有10个字符。要求分别统计出其中英文大写字符、小写字母、数字、空格以及其他字符的个数。（要求用指针实现）
23. 编程实现从键盘输入任意十个字符串，找出并显示最长的那个字符串。（要求用指针知识实现）
24. 利用函数实现如下功能：从键盘输入任意一个正整数，求出它的偶数因子，并按从小到大的顺序放在pp所指的数组中，这些因子的个数通过形参n返回。（自定义函数void fun （int x，int * pp，int *n））。
25. 编写一个函数，实现求出一个2维数组中的鞍点，并在main函数中调用此函数，2维数组中数据输入和鞍点数据输出都在主函数中实现。（鞍点是指某个数在该行上最大，同时在该列上最小）
26. 输入3个学生4门课的成绩，分别用函数实现如下功能：
（1）计算每个学生平均分；
（2）计算每门课的平均分；
27. 用一个函数实现将一行字符串中的最长的单词输出。此行字符串从主函数传递给该函数。
28. 有3个学生，各学4门课程，输出总平均分数以及第n个学生的所有成绩。（要求定义两个函数分别实现上述功能，用指针作为函数参数）
29. 有3个学生，每个学生有4门课程的成绩，要求在用户输入学生学号以后，能输出该学生的全部成绩。（用指针函数知识实现）30. 定义一个结构体变量（包括年、月、日）。计算当天是本年中的第几天，注意闰年问题。
31. 设计候选人得票统计程序，要求有4个侯选人（分别是Zhang 、Wang 、Li、Zhao），选民每次输入一个被选人的姓名，最后统计出各人的得票结果。
32. 定义一个包括学号、姓名、成绩的学生结构体，要求实现输入3个学生信息的输入后，按照成绩的高低顺序输出各学生的信息。
33. 有3个学生，每个学生的数据包括学号、姓名、3门课程的成绩，从键盘输入3个学生数据，要求输出平均成绩最高分的学生的信息（包括学号、姓名、3门课程成绩、平均分数）（用结构体知识）。
34. 建立一个链表，每个结点包括：学号、姓名、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，则将此结点删去。
35. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下来的是原来第几号的那位。（要求用指针链表实现）
36. 从键盘上读入3个字符串，对它们按字符串大小的顺序排序，然后把排好序的字符串送到磁盘文件中保存。
37. 通过键盘输入5个学生的信息（包括姓名，成绩），保存在磁盘文件中。然后从该磁盘文件上把第1,3,5个学生的数据输入计算机，并在屏幕上显示出来。
38. 有两个磁盘文件“file1”和“file2”，各存放一行字母，要求把两个文件中的信息合并（按字母顺序排序），输出到一个新文件“file3”中去。
_________________
___ 系
_________________
___专业
_____________ 班
姓名
_______________学号______________
_
密封
线内
不要
答题———————————密———————————————封———————————————线————————————
思修期末考试试题题库 及答案 1．大学生怎样尽快适应大学新生活？ 2. 结合实际谈谈学习“思修”课的意义和方法。 3. 谈谈你对社会主义核心价值体系的科学内涵及重要意义的理解？ 4. 什么是理想什么是信念？ 5. 理想信念对大学生成才的作用 6. 如何认识个人理想与中国特色社会主义共同理想的关系？ 7. 联系实际，谈谈大学生如何实现自己的崇高理想？ 8. 什么是爱国主义？如何理解其科学内涵及优良传统？ 9. 新时期的爱国主义有那些内容？ 10什么是民族精神？中华民族精神的内涵是什么？ 11. 什么是时代精神？内涵是什么？ 12. 做一个忠诚的爱国者需要在哪些方面努力？ 13. 什么是人生观？什么是人生价值？ . 14. 人的本质是什么？如何理解？ 15人生态度与人生观是什么关系？如何端正人生态度？ 16. 对人生价值评价要坚持那几方面的统一？ 17. 人生价值实现的条件是什么？ 18. 什么是健康？怎样协调自我身心关系？ 19促进个人与他人的和谐应坚持的原则是什么？ 20. 如何促进个人与社会的和谐？ 21. 道德的本质、功能和作用是什么？ 22. 中华民族优良道德传统的主要内容是什么？.
23. 如何理解为人民服务是社会主义道德建设的核心，集体主义是社会主义道德建设的原
则？ 24. 社会主义荣辱观的科学内涵是什么？ 25. 谈谈当代大学生怎样树立诚信品质？ 26. 公共生活有序化对经济建设发展有何重要意义？ 27. 社会公德的基本特征和主要内容是什么？ 28遵守网络生活中道德要求的重要意义是什么？ 29举 例说明法律规范在公共生活中的作用。 30简述《治安管理处罚法》的基本精神和主要内容。 31什么是职业道德？职业道德的基本要求是什么？. 32《劳动法》和《公务员法》的基本原则是什么？. 33联系实际，谈谈大学生如何树立正确的择业观与创业观。 34家庭美德的基本规范是什么？ 35简述我国婚姻家庭法的基本原则及关于结婚的相关规定。 36简述法律的一般含义及社会主义法律的本质。 37什么是法律制定、法律遵守、法律执行及法律适用？38建设社会主义法治国家的主要任务是什么？39联系实际，谈谈如何理解法律权利与义务的关系。 40什么是法律思维方式？它的特征是什么？ 41 大学生应该如何增强法制观念，维护法律的权威？ 42我国宪法的特征和基本原则是什么？ 43我国的国家制度包括哪些制度？ 44我国公民的基本权利和义务有哪些？ 45什么是民法？我国民法的基本原则是什么？ 46简述我国民事权利制度的主要内容。 47简述我国合同法律制度的主要内容。 48什么是刑法？我国刑法的基本原则是什么？ 49什么是犯罪？犯罪构成包括哪些要件？ 50什么是正当防卫？什么是紧急避险？其成立条件分别是什么？ 答案 1．大学生怎样尽快适应大学新生活？ 在学习要求，生活环境，社会活动都有变化的大学中首先要认识大学生活的新特点。要培养自主学习的能力，独立思考问题解决问题的能力：要学会过集体生活也要独立：要积极参与社会活动；提高独立生活能力。树立独立生活的意识；虚心求教，细心体察；大胆实践，不断积累生活经验；实力新的学习理念。树立自主学习的理念。树立全面学习的理念。树立创新学习的理念。树立终身学习的理念；培养优良的学风、勤奋、严谨、求实、创新；树立远大的理想。 2. 结合实际谈谈学习“思修”课的意义和方法。这是一门融思想性，政治性，知识性，综合性，实
全国高等教育自学考试高级语言程序设计 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】
2001年10月全国高等教育自学考试高级语言程序设计(一) 试卷 第一部分选择题 一、单项选择题 (本大题共20小题，每小题1分，共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1. C语言程序编译时，程序中的注释部分【】 A. 参加编译，并会出现在目标程序中 B. 参加编译，但不会出现在目标程序中 C. 不参加编译，但会出现在目标程序中 D. 不参加编译，也不会出现在目标程序中 2. 下列表达式的值为0的是【】 A. 3﹪5 B. 3/ C. 3/5 D. 3<5 3. 正确的C语言用户自定义标识符是【】 A. print B. float C. when？
D. random﹪2 4. 设int a = 3；则表达式a<1&& - - a>1的运算结果和a的值分别是【】 A. 0和2 B. 0和3 C. 1和2 D. 1和3 5. 下列叙述中，正确的是【】 A. 引用带参的宏时，实际参数的类型应与宏定义时的形式参数类型相一致 B. 宏名必须用大写字母表示 C. 宏替换不占用运行时间，只占编译时间 D. 在程序的一行上可以出现多个有效的宏定义 6. 下列保留字中用于构成循环结构的是【】 A. if B. while C. switch D. default 7. 与语句if(a>b)if(c>d)x = 1；else x = 2；等价的是【】 A. if(a>b){if(c>d) x = 1；else x = 2；} B. if(a>b){if(c>d) x = 1；} else x = 2；
天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01
一、选择题 1.以下叙述正确的是( ）： A）在C程序中，ｍain函数必须位于程序的最前面 B) Ｃ程序的每行只能写一条语句 C) C语言使用库函数实现输入输出操作 D）注释中的拼写错误会影响编译结果 2、以下说法中正确的是() Ａ) C语言程序总是从第一个的函数开始执行 B) C语言程序总是从main(）函数开始执行 C)在C语言程序中,要调用的函数必须在ｍａｉｎ(）函数中定义 D）C语言程序中的main（)函数必须放在程序的开始部分 3、下列选项种说法正确的是（ ) A）函数由声明部分和执行部分两部分组成 B)语言中maiｎ函数一定在程序的开始部分 C）C语言程序总是从第一个定义的函数开始执行 D)C程序的每行中只能写一条语句 4、设有说明：int ａ；ｆloat b; chａr c; doｕble d; 则表达式１.3*ａ+2*b*ｃ+d*(int） 2.6 值的类型为( ）。 A）ｄoｕblｅＢ） chａr C) floaｔD) int 5、C语言的标识符只能由字母、数字和下划线三种字符组成,且第一个字符（ ) Ａ)必须为字母 B)必须为下划线 C)必须为字母或下划线 D）可以是字母、数字和下划线中任一种字符 6、以下不正确的C语言标识符是（ )。 Ａ) ABC B) aｂc C）ａ_ｂc D) vｏｉｄ 7、下列运算符中优先级最高的是( ) A）< B)＋ C)&& D)！＝ ８、以下选项中属于C语言中合法关键字的是( ） Ａ)Ｆloａt B)ａbc C)int D)CASE ９、若x、ｉ、j和k都是int型变量,计算下面表达式后，x的值为( ) ｘ=（i=4,j=1６,k=３2) Ａ)4 Ｂ)１6 C）３2 Ｄ)52 10、在C语言中，要求数据必须是整型的运算符是( ) A）/ B）+ ＋ C)！＝D) % 1１、若整型变量ｘ的值为8，则下列表达式中值为1的表达式是 A)x+=x-=x B） x%=ｘ－1 C) x%=x%=3 Ｄ) x/=x+x 12、若ｗ=１，x=2,y=3，z＝4，则条件表达式“w > ｘ？ w : ｙ＜ z ? y : z”的值是( ） Ａ)4 B）３ C）2 D）1 1３、有以下程序，程序运行后的输出结果是。 maｉｎ（) ｛iｎｔｉ=1,ｊ=2，ｋ＝３; if(ｉ++==1&&(＋+j==3｜|k＋+＝=3）) priｎｔf（"%d ％d ％d\n"，ｉ，ｊ，k）; }
华南理工大学高级语言程序设 计作业(总3页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除
《高级语言程序设计(https://www.doczj.com/doc/6e2519450.html,)》作业 2014.3 教学中心：专业层次： 学号：姓名： 一.判断题(如正确打√，否则，打×。) 1．存储数据不属于数据处理功能。N 2. Write_1 和学校$ 是正确的变量名。Y 3．若一个整型变量说明了之后没有给它赋值，则它的值为0。Y 4．判别ch是否为小写字母，若是，输出“yes”；否则，输出“No”的块结构条件语句为:Y If Asc(ch)>=97 And Asc(ch)<=122 Then WriteLine (“Yes”) Else WriteLine(“No”) End If 5.。输入结构变量的值就是输入该变量的各个元素的值Y 6．函数过程定义中必须有一个赋值语句把表达式的值赋给函数过程名。N 7. 事件是由https://www.doczj.com/doc/6e2519450.html,系统预先设置好或者在程序中由编程者自己设计的，它能够被对象识别的动作。Y 8. 从文件取出一组数据以流的方式存放到程序的变量或数组中称为向流写入数据。N 9. 文件流类FileStream用于打开和关闭文件，并提供对文件按字节的读/写操作。Y 10. 在VB中不可以把类型说明符放在变量名的末尾来说明变量的类型。N 二.单项选择题 1.下列变量名中错误的是( “年龄” )。 2．设X为整型变量,不能正确表达1< X < 5的逻辑表达式是(1< X <5 )。 3．设有数组说明语句：Dim c( 10) AS Integer，则下面表示数组c的元素选项中 （c(11) ）是错误的。 4．在过程的形式参数前面加上关键字（ ByVal ），则该参数说明为引用参数。 D. 5. 设已定义函数过程f，它有三个实型传值参数；设a,b和c为实型变量，则调用该函数的正确形式为（ f a+b, b+c, c+a ）。 6．若使命令按钮不可见，可以设置Visible属性的值为（ False ）。 7．要使单选按钮RadioButton处于选中或未选中状态，需由（ Checked ）属性来决定。 8．要删除列表框中的某一个项目，需要使用（ReMove ）方法。 9．要设置计时器的时间间隔可以通过（ InterVal ）属性来实现。 10．下面（ StreamWriter ）类用来把数据写入文本文件中。 三.简答题 1. 在控制台应用程序中，如何输入输出一维数组的元素 1. 答:输入一维数组元素的值可以使用赋值语句，也可以使用Console类的输入方法Read和ReadLine从键盘输入数据。输出一维数组元素的值可以使用Console类的Write方法和WriteLine方法。 2．若有数组定义语句：Dim c%() = { 76, 80, 75}，则数组c有多少个元素这些元素是什么它们的初值是多少 3．答:数组c共有3个元素c(0)、c(1)和c(2)，它们的初值分别为1、2和3，即c(0)=76，c(1)=80和c(2)=75。 3. 文件操作可以分为哪些步骤
C语言程序设计综合复习资料 要求掌握的章节： 第1章、第3章～第8章、 第10章（前4节）、第11章（前6节）重点章节： 第3章～第8章、第10章（前4节） 难点章节： 第8章、第10章（前4节） 考试题型： ①选择题（填空题）（20％） ②读程序题（40％） ③编程序题（40％）第1章C语言概述一、选择题 1．能将高级语言编写的源程序转换为目标程序 的软件是 A）汇编程序B）编辑程序C）解释程序D）编译程序 2．在一个C程序中 A）main函数必须出现在所有函数之前B）main 函数可以在任何地方出 现 C）main函数必须出现在所有函数之后D）main 函数必须出现在固定位 置 3．C语言中用于结构化程序设计的三种基本结 构是 A）顺序结构、选择结构、循环结构B）if、switch、break C）for、while、do-whileD）if、for、continue 4．C语言程序的基本单 位是 A)函数B)过程C)子例程 D)子程序 二、填空题 1．C语言程序总是从函 数开始执行。 2．C语言是种面向 _____的程序设计语言， 其程序的基本单位是。. 3．C语言中的函数由、 两部分组成。 4．结构化程序设计中所 规定的三种基本控制结 构是、和。 第3章数据类型、运 算符与表达式 一、选择题 1．下列关于C语言用户 标识符的叙述中正确的 是 A）用户标识符中可以出 现下划线和中划线（减 号） B）用户标识符中不可以 出现中划线，但可以出现 下划线 C）用户标识符中可以出 现下划线，但不可以放在 用户标识符的开头 D）用户标识符中可以出 现下划线和数字，它们都 可以放在用户标识符的 开头 2．C语言中基本数据类 型有 A）整型、实型、逻辑型 B）整型、字符型、逻辑 型 C）整型、实型、字符型 D）整型、实型、字符型、 逻辑型 3．在计算机中，一个字 节所包含二进制位的个 数是 A）2B）4C）8D）16 4．用8位无符号二进制 数能表示的最大十进制 数为 A）127B）128C）255D） 256 5．在计算机系统中，存 储一个汉字的国标码所 需要的字节数为 A)1B)2C)3D)4 6．在C语言中，char 型数据在内存中的存储 形式是 A）原码B）补码C）反 码D）ASCII码 7．十六进制数100转换 为十进制数为 A）256B）512C）1024D） 64 8．十六进制数7A转化 成八进制数是 A)123B)122C)173D)17 2 9．十进制数32转化成十 六进制数是 A)20B)ffC)10D)21 10．与十进制数511等 值的十六进制数为 A)1FFB)2FFC)1FED)2F E 11．以下选项中可作为C 语言合法整数的是 A）10110BB）0386C） 0XffaD）x2a2 12．以下选项中合法的实 型常数是 A)5E2.0B)E-3C).2E0D) 1.3E 13．依据C语言的语法 规则，下列（）是用户定 义的合法标识符。 A)intB)INTC)jin#2D)8f 14．依据C语言的语法 规则，下列合法标识符是 A)ElseB)elseC)user$2D )5_examp 15．以下不正确的字符常 量是 A)'8'B)'\xff'C)'\887'D)'' 16．以下不正确的字符常 量是 A)'\0'B)'\xgg'C)'0'D)'a' 17.以下选项中不合法的 八进制数是 A)01B)077C)028D)00 18．下列运算符优先级最 高的是 A） B）+C）&&D）!= 19．若有说明： chars1='\067',s2='1';则 变量s1,s2在内存中各占 的字节数是。 A）11B）41C）31D）12 20．以下不能定义为用户 标识符的是 A）scanfB）VoidC） _3com_D）inte 21．在C语言中，可以 作为用户标识符的一组 标识符是 A)voiddefineWORDB)a s_b3_224Else C)Switch-wercaseD)4b DOSIG 22．若有:intx=1,n=5;则 执行语句x%=(n%2)后， x的值为 A）3B）2C）1D）0 23．设所有变量均为整 型，则表达式 (a=2,b=5,a++,b++,a+b) 的值是
<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清 晰 c.利用有限的机器内存并提高机器的执行效 率 d.利用有限的机器内存但降低了机器的执行 效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译 方法 d.以上三项都是 3．变 量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间 花在_d___上。 a.出错处理 b.词法分析 c.目标代 码生成 d.管理表格 5．词法分析器 的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序 的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)：
思修期末考试模拟试题及答案 本书为高等教育出版社出版2015年修订版（仅供参考） 1．大学生怎样尽快适应大学新生活？ 3 2.结合实际谈谈学习“思修”课的意义和方法。 3 3.谈谈你对社会主义核心价值体系的科学内涵及重要意义的理解？ 3 4.什么是理想什么是信念？ 4 5，理想信念对大学生成才的作用 4 6.如何认识个人理想与中国特色社会主义共同理想的关系？ 4 7.联系实际，谈谈大学生如何实现自己的崇高理想？ 4 8.什么是爱国主义？如何理解其科学内涵及优良传统？ 5 9.新时期的爱国主义有那些内容？ 5 10.什么是民族精神？中华民族精神的内涵是什么？ 5 11.什么是时代精神？内涵是什么？ 5 12.做一个忠诚的爱国者需要在哪些方面努力？ 6 13.什么是人生观？什么是人生价值？ 6 14.人的本质是什么？如何理解？ 6 15人生态度与人生观是什么关系？如何端正人生态度？ 6 16.对人生价值评价要坚持那几方面的统一？ 6 17.人生价值实现的条件是什么？ 7 18.什么是健康？怎样协调自我身心关系？ 7 19.促进个人与他人的和谐应坚持的原则是什么？ 7 20.如何促进个人与社会的和谐？ 7 21.道德的本质、功能和作用是什么？ 8 22.中华民族优良道德传统的主要内容是什么？ 9 23.如何理解为人民服务是社会主义道德建设的核心，集体主义是社会主义道德建设的原则？ 9 24.社会主义荣辱观的科学内涵是什么？ 10 25.谈谈当代大学生怎样树立诚信品质？ 10 26.公共生活有序化对经济建设发展有何重要意义？ 10 27.社会公德的基本特征和主要内容是什么？ 10 28.遵守网络生活中道德要求的重要意义是什么？ 11 29.举例说明法律规范在公共生活中的作用。 11 30.简述《治安管理处罚法》的基本精神和主要内容。 11 31.什么是职业道德？职业道德的基本要求是什么？ 12 32.《劳动法》和《公务员法》的基本原则是什么？ 33.联系实际，谈谈大学生如何树立正确的择业观与创业观。34.家庭美德的基本规范是什么？ 35.简述我国婚姻家庭法的基本原则及关于结婚的相关规定。36.简述法律的一般含义及社会主义法律的本质。 37.什么是法律制定、法律遵守、法律执行及法律适用？ 38.建设社会主义法治国家的主要任务是什么？ 39.联系实际，谈谈如何理解法律权利与义务的关系。 40.什么是法律思维方式？它的特征是什么？ 41.大学生应该如何增强法制观念，维护法律的权威？ 42.我国宪法的特征和基本原则是什么？ 43.我国的国家制度包括哪些制度？ 44.我国公民的基本权利和义务有哪些？ 45.什么是民法？我国民法的基本原则是什么？ 46.简述我国民事权利制度的主要内容。 47.简述我国合同法律制度的主要内容。 48.什么是刑法？我国刑法的基本原则是什么？ 49.什么是犯罪？犯罪构成包括哪些要件？ 50.什么是正当防卫？什么是紧急避险？其成立条件分别是什么 1．大学生怎样尽快适应大学新生活？ 在学习要求，生活环境，社会活动都有变化的大学 中首先要认识大学生活的新特点。要培养自主学习的能 力，独立思考问题解决问题的能力：要学会过集体生活 也要独立：要积极参与社会活动； 提高独立生活能力。 树立独立生活的意识； 虚心求教，细心体察； 大胆实践，不断积累生活经验； 实力新的学习理念。树立自主学习的理念。树立全面学习的理念。树立创新学习的理念。树立终身学习的理念； 培养优良的学风、勤奋、严谨、求实、创新； 树立远大的理想。 2.结合实际谈谈学习“思修”课的意义和方法。 这是一门融思想性，政治性，知识性，综合性，实
1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include
第3节程序和程序设计语言 一、教学目标 知识目标：1、掌握计算机程序的概念 2、掌握计算机程序的概念、计算机语言分类及其特征。 技能目标：通过阅读程序，学生主动探寻算法与程序的关系 情感态度与价值观：编程语言没有好坏之分，应选择适合自己的语言深入学习 二、教学重点和难点 重点：1、计算机语言的概念。 2、高级语言的特征 难点：程序的编译与解释 三、教学过程 以九歌机器人七秒成诗引入新课 （一）程序和程序设计 计算机能做很多的事情，包括各种控制活动，它们都是在程序的控制和指挥下进行的，可以这么说：离开了程序，计算机什么也干不了。 1、程序及其特征 （1）程序(Program)：是一组操作的指令或语句的序列，是计算机执行算法的操作步骤。 （2）程序的特征： ●解决问题的每一个算法步骤对应着程序中的一个或多个语句实现一个或多个操作， 每一个操作都有执行对象。 ●在程序中被施行操作的对象称为数据。 ●除了有特殊的程序转向控制语句外，程序都是从第一条语句开始顺序执行。 2、程序的基本结构 （1）顺序结构 （2）选择结构 （3）循环结构 3、程序设计：从分析问题、建立模型、设计算法、编写修改程序，一直到程序正确运行的整个过程。
（二）程序设计语言 程序设计语言：是指人们编制程序所使用的计算机语言。 程序设计语言的分类： 机器语言 汇编语言 高级语言 1、机器语言 机器语言（machine language）：把直接用二进制代码表示的计算机指令系统称为机器语言。 机器语言特点： ①用机器语言编写的程序可以被计算机直接执行，速度快，占用内存少。 ②编写程序相当繁琐。 ③程序不具有通用性。 2、汇编语言 汇编语言（assembly language）：用符号和数字来代替二进制代码的计算机语言称为汇编语言。 汇编语言特点： ①不能被计算机直接执行。 ②编写程序比机器语言方便得多。 ③程序不具有通用性。 3、高级语言 高级语言（high-level language）：由一系列按一定语法规则的语句组成（与计算机内部结构无关、通用、用其编写的程序需要“翻译”后才可执行）。 高级语言特点： ①不能被计算机直接执行。 ②易读、易改，编写程序方便。 ③程序通用性好。 补充：Basic语言的发展历程 BASIC（Beginner’s All-purpose Symbolic Instruction Code的缩写，即初学者通用符号指令代码）语言简单易学，适合初学者。
00342高级语言程序设计（一） 一、本课程使用教材、大纲 高级语言程序设计（一）课程使用的教材为《高级语言程序设计》 迟成文编著、经济科学出版社、2007年第一版。 二、本课程的试卷题型结构及试题难易度 1、试卷题型结构表 四个认知层次在试卷中所占比例大致分别为：识记占20%、领会 占30%、简单应用占30%、综合应用占20%。 3、试卷难易度大致可分为“容易、中等偏易、中等偏难、难”。根据 课程的特点，每份试卷中，不同难易度试题所占的分数比例大致 依次为易占30分、中等偏易占30分、中等偏难占20分、难占 20分。 三、各章内容分数的大致分布
五、各题型范例及解题要求 1.单项选择题 要求：在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。 例：组成C语言程序的是（B ） A．过程B．函数C．子程序D．主程序和子程序 2．填空题 函数中的形参和调用时的实参都是变量时，传递方式为________。答案：值传递方式 3.程序填空题 例：输入10个整数存入一维数组，再按逆序重新存放后再输出。 main( ) { int i, j, a[10], t, *p; for(i=0; i<10; i++) scanf("%d", __________ ); for(i=0, j=9; i 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树 1.大学生怎样尽快适应大学新生活？ （1）认识大学生活特点，了解大学生活的变化。 大学生活的新特点：宽松与自主并存的学习环境；统一与独立并存的生活环境；丰富与平等并存的人际环境；多彩与严谨并存的课余环境。 （2）提高独立生活能力。 确立独立生活意识；虚心求教、细心体察；大胆实践、不断积累生活经验。不断提高生活上的自理能力，包括一些基本的生活能力；学会用平等的态度对待他人，正确地认识和评价自己，客观地对待别人的优势。 （3）树立新的学习理念。 树立自主学习的理念；树立全面学习的理念；树立创新学习的理念；树立终身学习的理念。 （4）培养优良学风。 高度要求自己，努力做到“勤奋、严谨、、创新”。 2.当代大学生的历史使命和成才目标是什么？ 不同时代的青年面对不同的历史课题，承担着不同的历史使命。当代大学生承担的是建设中国特色社会主义、实现中华民族伟大复兴的历史使命。 成为德智体美全面发展的社会主义事业的建设者和接班人，是历史发展对大学生的必然要求，是党和人民的殷切期望，也是大学生需要确立的成才目标。大学培养目标所要求的德智体美方面的素质是相互联系、相互制约的统一体。 德是人才素质的灵魂；智是人才素质的基础；体是人才素质的条件；美是人才素质的重要容。大学生的全面发展，就是德智体美的全面发展，是思想道德素质、科学文化素质和健康素质的全面提高。当代大学生应努力成长为主动发展、健康发展、和谐发展的一代新人。 3.思想道德素质、法律素质与社会主义核心价值体系的关系 学习和践行社会主义核心价值体系是大学生提高思想道德素质和法律素质的中心环节和根本要求。 社会主义核心价值体系是社会意识的本质体现。社会主义核心价值体系在构建和谐社会、建设和谐文化中应运而生；社会主义核心价值体系是建设和谐文化的根本；建设社会主义核心价值体系是构建社会主义和谐社会的重要保证；建设社会主义核心价值体系是适应新形势、迎接新挑战、完成新任务的迫切需要。 社会主义核心价值体系也是引领当代大学生成长成才的根本指针，它为当代大学生加强自身修养、锤炼优良品德、成长为德智体美全面发展的社会主义事业的合格建设者和可靠接班人指明了努力方向，提供了发展动力，明确了基本途径。 4. 结合自身实际，谈谈理想信念对大学生成长成才的重要意义。 理想信念对人生历程起着导向的作用，指引人生的奋斗目标；理想信念提供人 第一章Ｃ语言及程序设计概述 本章要求： 了解C语言的特点、C语言与其它高级语言相比有什么异同； 了解C程序在PC机上的建立、编译和运行过程； 了解C语言程序设计思想的基本篇； 重点：①C语言的主要特点； ②C语言在PC机上的运行过程及上机操作过程； ③常用算法的应用 难点：无 一、C语言概述 C语言是目前国际上在各种计算机运行较为广泛流行的一种高级语言。 主要表现为： C语言：适合于作为系统描述语言——可用来写系统软件。 具有高级语言的特点，又有低级语言（汇编语言）的特点。 C语言：是AT&T贝尔实验室的Dennis Ritchie在1972年发明的。 C语言：是在B语言的基础上发展起来的。（ALGOL 60） C语言：最早开始是用于UNIX操作系统。（C语言和UNIX是相辅相成的） DBASE 、Microsoft Exel 、 Microsoft Word、PC-DOS等，则是用C语言加上若干汇编子程序编写的。 1983年：——制定的新标准，称为（美国国家标准化协会）ANSI C 1987年：——Turbo C1.0 (Borland) 1988年：TC 1.5(图形和文本窗口) 1989年：——Turbo C2.0 （DOS操作系统、查错、Tiny模式生成com文件） 1991年：——Turbo C++(3.0) 支持windows 3.X 说明：Turbo C语言可以在程序的任何地方嵌入汇编代码，提高速度，可以直接使用存储器和寄存器。 二．C语言的特点 1．语言简洁、紧凑、使用方便、灵活 C语言：——共有32个关键字，9种控制语句； 程序书写自由，主要用小写字母表示； 2．运算符丰富 编译原理期中试卷(软件工程) 1．简答题（每题5分，共计15分） (1) 简述编译程序与解释程序的区别。 解释程序不生成目标代码，而编译程序生成目标代码 (2) 什么是句柄？ 令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。 (3) 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？ 自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯 自底向上的语法分析解决的核心问题是：寻找句柄 2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S 给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b 直接短语(简单短语)：a，b 句柄：a 最左素短语：a 3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分） (1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b (2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分） 5. 请在划线处填空。（5分） BEGIN /* Start Algorithms */ (1) PUSH(‘#’),PUSH(‘S ’); 把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN 把栈顶符号上托出去并放在X 中； IF X ∈ Vt THEN IF X==b THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR ELSE IF M [X,b]={X → X1X2…XK} THEN (2) 将XkXk-1…X1入栈 ELSE ERROR END /* End Of While */ END /* End of Algorithms */ 6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S E::=VE' E'::=+VE' | ε V ∷=i 构造递归下降识别程序（15分） 构造程序（略，注意判断预测的符号） 《高级语言程序设计》教案 湖北师范学院 计算机科学系 C语言程序设计概述 教学目标：了解程序设计语言的发展历史及其支持环境；熟悉C语言程序上机实验操作步骤；了解C语言程序的基本结构以及学会使用库函数和用户自定义函数组装C程序。 教学重点：C语言程序上机实验操作步骤；用库函数和用户自定义函数组装C程序。教学难点：用用户自定义函数组装C程序。 §1.1 程序与程序设计语言 程序设计语言是人与计算机进行信息交流的工具。程序设计是一种编写计算机程序的活动。由于计算机是一种专门用程序来解决特定问题的通用工具，因而程序设计是为解决某一特定问题而构造一种专用工具的活动。 程序是实体在计算机内部的表示。实体具有一个名字，一组表示该实体特征的数据以及若干作用在这些数据上的行为。实体具有的数据表示它的状态，而这些状态可由实体的行为来改变。例如，银行帐户是实体，存款和取款是该实体的行为。 1.1.1 程序设计语言的发展 程序设计语言伴随着计算机技术的进步而不断升级换代，通常人们将程序设计语言的发展分为以下四个阶段。 (1)机器语言 机器语言是一种CPU的指令系统，它是该CPU可以识别的一组由0和1序列构成的指令代码。下面是某CPU指令系统中的两条指令： 10000000 加 10010000 减 用机器语言编写程序，就是从所使用的CPU的指令系统中挑选合适的指令，组成一个指令系列。这种程序虽然可以被机器直接理解和执行，但是由于它们不直观、难记、难认、难理解、不易查错，只能被少数专业人员掌握，同时程序的生产效率很低，质量难以保证。这种繁重的手工方式与高速、自动的计算机极不相称。 (2)汇编语言 为减轻人们在编程中的劳动强度，20世纪50年代中期人们开始用一些“助记符”代表0,1编程。例如，前面的两条机器指令可以定成： ADD A,B SUB A,B 这种用助记符号描述的指令系统，称为符号语言或汇编语言。 用汇编语言编程，程序的生产率及质量都有所提高。但是汇编语言指令是机器不能直接识别、理解和执行的。用它编写的程序经检查无误后，要先翻译成机器语言程序才能被机器理解、执行。这个翻译过程称为“代真”。代真之后得到的机器语言程序称目标程序，代真之前的程序称为源程序。 机器语言和汇编语言都依赖于具体的计算机，是一种面向机器的程序设计语言。面向机器的语言可以编制出效率极高的程序，但是需要程序员熟悉机器的内 精品文档，知识共享！ 思修期末考试试题题库及答案 1．大学生怎样尽快适应大学新生活？ 2.结合实际谈谈学习“思修”课的意义和方法。 3.谈谈你对社会主义核心价值体系的科学内涵及重要意义的理解？ 4.什么是理想什么是信念？ 5.理想信念对大学生成才的作用 6.如何认识个人理想与中国特色社会主义共同理想的关系？ 7.联系实际，谈谈大学生如何实现自己的崇高理想？ 8.什么是爱国主义？如何理解其科学内涵及优良传统？ 9.新时期的爱国主义有那些内容？ 10什么是民族精神？中华民族精神的内涵是什么？ 11.什么是时代精神？内涵是什么？ 12.做一个忠诚的爱国者需要在哪些方面努力？ 13.什么是人生观？什么是人生价值？ . 14.人的本质是什么？如何理解？ 15人生态度与人生观是什么关系？如何端正人生态度？ 16.对人生价值评价要坚持那几方面的统一？ 17.人生价值实现的条件是什么？ 18.什么是健康？怎样协调自我身心关系？ 19促进个人与他人的和谐应坚持的原则是什么？ 20.如何促进个人与社会的和谐？ 21.道德的本质、功能和作用是什么？ 22.中华民族优良道德传统的主要内容是什么？ . 23.如何理解为人民服务是社会主义道德建设的核心，集体主义是社会主义道德建设的原 精品文档，知识共享！则？ 24.社会主义荣辱观的科学内涵是什么？ 25.谈谈当代大学生怎样树立诚信品质？ 26.公共生活有序化对经济建设发展有何重要意义？ 27.社会公德的基本特征和主要内容是什么？ 28遵守网络生活中道德要求的重要意义是什么？ 29举例说明法律规范在公共生活中的作用。 30简述《治安管理处罚法》的基本精神和主要内容。 31什么是职业道德？职业道德的基本要求是什么？ . 32《劳动法》和《公务员法》的基本原则是什么？. 33联系实际，谈谈大学生如何树立正确的择业观与创业观。 . 34家庭美德的基本规范是什么？ 35简述我国婚姻家庭法的基本原则及关于结婚的相关规定。 36简述法律的一般含义及社会主义法律的本质。 37什么是法律制定、法律遵守、法律执行及法律适用？ 38建设社会主义法治国家的主要任务是什么？ 39联系实际，谈谈如何理解法律权利与义务的关系。 40什么是法律思维方式？它的特征是什么？ 41大学生应该如何增强法制观念，维护法律的权威？ 42我国宪法的特征和基本原则是什么？ 43我国的国家制度包括哪些制度？ 44我国公民的基本权利和义务有哪些？ 45什么是民法？我国民法的基本原则是什么？ 46简述我国民事权利制度的主要内容。 47简述我国合同法律制度的主要内容。期末考试编译原理试卷及答案
大一思想道德修养与法律基础期末考试试题及答案
《C语言程序设计》教案设计(清华谭浩强)
南信大编译原理期中试卷(软件工程)
《高级语言程序设计》教案
最新大一思修期末考试试题及答案
相关主题
文本预览