北京大学 编译技术 第二次小测验 2012春季学期
2012年全国计算机等级《二级C语言》模拟试题(7)-中大网校
2012年全国计算机等级《二级C语言》模拟试题(7)总分:100分及格:60分考试时间:90分一、选择题(每题2分)(1)对下列二叉树进行中序遍历的结果是()。
A. ABCDEFGHB. ABDGEHCFC. GDBEHACFD. GDHEBFCA(2)下述程序的输出结果是()(3)开发大型软件时,产生困难的根本原因是()。
A. 大型系统的复杂性B. 人员知识不足C. 客观世界千变万化D. 时间紧、任务重(4)下列关于线性链表的描述中,正确的是()。
I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
A. 仅I、IIB. 仅I、IIIC. 仅Il、IIID. 全部(5)设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()A. char str[]="string";c=str;B. scanf("%s",c);C. c=getchar();D. char str[]="string";strcpy("c,str")(6)下列字符数组初始化语句中,不正确的是()。
(7)设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为()。
A. T=R∩SB. T=R∪SC. T=R×SD. T=R/S(8)下列叙述中,不属于设计准则的是()。
A. 提高模块独立性B. 使模块的作用域在该模块的控制域中C. 设计成多入口、多出口模块D. 设计功能可预测的模块(9)在软件开发中,需求分析阶段产生的主要文档是,().A. 数据字典B. 详细设计说明书C. 数据流图说明书D. 软件需求规格说明书(10)算法的空间复杂度是指()。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(11)一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
2012 CSSCI 正版目录(含扩展版)
2012版CSSCI核心来源刊物共535种管理学(29种)序号期刊名称主办(管)单位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 管理现代化中国管理现代化研究会经济学(73种)序号期刊名称主办(管)单位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 审计与经济研究南京审计学院51 政治经济学评论中国人民大学52 中央财经大学学报中央财经大学53 广东金融学院学报广东金融学院54 经济纵横吉林省社会科学院55 河北经贸大学学报河北经贸大学(4到6页)56 中南财经政法大学学报中南财经政法大学57 城市发展研究中国城市科学研究会58 经济问题探索云南省发展和改革委员会59 国际经贸探索广东外语外贸大学60 财政研究中国财政学会61 现代经济探讨江苏省社会科学院62 税务研究中国税务杂志社63 财经论丛浙江财经学院64 当代经济研究吉林财经大学65 亚太经济福建社会科学院66 金融论坛城市金融研究所、中国城市金融学会67 城市问题北京市社会科学院68 上海金融上海市金融学会69 江西财经大学学报江西财经大学(6-8页)70 中国经济史研究中国社会科学院经济研究所71 经济经纬河南财经政法大学(4到6页)72 现代财经天津财经大学(9-11页)73 价格理论与实践中国价格协会统计学(4种)序号期刊名称主办(管)单位1 统计研究中国统计学会、国家统计局统计科学研究所2 数理统计与管理中国现场统计研究会3 统计与决策湖北省统计局统计科学研究所4 统计与信息论坛西安财经学院高校综合性学报(70种)序号期刊名称主办(管)单位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 福建师范大学学报(哲学社会科学版) 福建师范大学51 山西大学学报(哲学社会科学版) 山西大学52 新疆师范大学学报(哲学社会科学版) 新疆师范大学53 湖北大学学报(哲学社会科学版) 湖北大学54 华南师范大学学报(社会科学版) 华南师范大学55 安徽师范大学学报(人文社会科学版) 安徽师范大学56 安徽大学学报(哲学社会科学版) 安徽大学57 深圳大学学报(人文社会科学版) 深圳大学58 北方论丛哈尔滨师范大学59 郑州大学学报(哲学社会科学版) 郑州大学60 武汉大学学报(人文科学版) 武汉大学61 西北农林科技大学学报(社会科学版) 西北农林科技大学62 同济大学学报(社会科学版) 同济大学63 齐鲁学刊曲阜师范大学64 烟台大学学报(哲学社会科学版) 烟台大学65 华东理工大学学报(社会科学版) 华东理工大学66 北京理工大学学报(社会科学版) 北京理工大学67 中国海洋大学学报(社会科学版) 中国海洋大学68 海南大学学报(人文社会科学版) 海南大学69 西藏大学学报(社会科学版) 西藏大学70 新疆大学学报(哲学人文社会科学版) 新疆大学CSSCI(2012-2013)扩展版来源期刊目录,共179种。
史学的“第二次革命”与中国哲学史写作——从胡适到冯友兰的一条线索
史学的“第二次革命”与中国哲学史写作———从胡适到冯友兰的一条线索王沁凌【摘要】胡适的《中国哲学史大纲》具有方法论的典范意义,代表了一种求客观、重方法的史学研究趋势,由此促动了第二次史学革命。
顾颉刚的“古史辨”运动和傅斯年领导的“史语所”是对胡适方法论的继承和发展。
冯友兰的《中国哲学史(两卷本)》是在胡适开拓的基本研究格局、顾颉刚和傅斯年等人提出的关于古代思想材料的考辨方法下展开的,它贯彻了冯友兰对于中国古代哲学思想的整体认识和多种创见,使中国哲学史的研究进入新高度。
【关键词】《中国哲学史大纲》;“古史辨”派;傅斯年;《中国哲学史》中图分类号:B26 文献标识码:A 文章编号:1000-7660(2020)06-0128-07作者简介:王沁凌,宁夏银川人,哲学博士,(兰州730000)兰州大学哲学社会学院讲师。
中国史学由传统进入现代,经历了纷繁复杂的过程。
王?森将之概括为“三次革命”:以梁启超《新史学》为主的,唤起人们反思“历史是什么”的第一次革命;以胡适整理国故运动和傅斯年在中央研究院历史语言研究所(以下简称“史语所”)的工作为主的,探索“如何研究历史”的第二次革命;以“怎样解释历史”为中心的马克思主义史学的勃兴,为第三次革命①。
其中,胡适的研究促动了“古史辨”派、“史语所”等学术团体的兴起,代表一种求客观、重方法的史学趋势,形成第二次史学革命的中心②。
北京大学废止经科后,中国哲学作为一个按“现代”方法来研究的学科正亟待成型。
1917年胡适的《中国哲学史大纲》出世,打破“从三皇五帝讲起”的旧习,为中国哲学史研究开风气之先。
该书对顾颉刚、傅斯年等人产生极大影响,“古史辨”运动、“史语所”的工作从不同方面发挥了胡适的思想方法论③。
可以说,中国哲学史的研究从其发端之日起,就在方法上与史学的第二次革命密切关联;史学革命在材料、内容和问题等具体方面与中国哲学史的研究对象错综交织,使得二者的缠绕不断加深。
2012年的二级c语言真题及答案
(1)下列数据结构中,属于非线性结构的是A)循环队列B) 带链队列C) 二叉树D)带链栈(2)下列数据结果中,能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树(3)对于循环队列,下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精(7)软件详细设计产生的图如下:该图是A) N-S图B) PAD图C) 程序流程图D) E-R图(8)数据库管理系统是A)操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统(9)在E-R图中,用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形(10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为A) 选择B) 投影C) 交D) 并(11)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整(12)以下选项中,能用作用户标识符的是A)voidB)8_8C)_0_D)unsigned(13)阅读以下程序#includemain(){ int case; float printF;printf(“请输入2个数:”);scanf(“%d %f”,&case,&pjrintF);printf(“%d %f\n”,case,printF);}该程序编译时产生错误,其出错原因是A)定义语句出错,case是关键字,不能用作用户自定义标识符 B)定义语句出错,printF不能用作用户自定义标识符C)定义语句无错,scanf不能作为输入函数使用D)定义语句无错,printf不能输出case的值(14)表达式:(int)((double)9/2)-(9)%2的值是A)0B)3C)4D)5(15)若有定义语句:int x=10;,则表达式x-=x+x的值为A)-20B)-10C)0D)10(16)有以下程序#includemain(){ int a=1,b=0;printf(“%d,”,b=a+b);printf(“%d\n”,a=2*b);}程序运行后的输出结果是A)0,0C)3,2D)1,217)设有定义:int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是A)if(a>b) c=a,a=b,b=c;B)if(a>b) {c=a,a=b,b=c;}C)if(a>b) c=a;a=b;b=c;D)if(a>b) {c=a;a=b;b=c;}(18)有以下程序#includemain(){ int c=0,k;for (k=1;k<3;k++)switch (k){ default: c+=kcase 2: c++;break;case 4: c+=2;break;}printf(“%d\n”,c);}程序运行后的输出结果是A)3B)5C)7D)9(19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c)) k=1;else k=0;B)if((a>b)||(b>c) k=1;else k=0;C)if(a<=b) k=0;else if(b<=c) k=1;D)if(a>b) k=1;else if(b>c) k=1;else k=0;20)有以下程序#include{ char s[]={“012xy”};int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’) n++;printf(“%d\n”,n);}程序运行后的输出结果是A)0B)2C)3D)5(21)有以下程序#includemain(){ int n=2,k=0;while(k++&&n++>2);printf(“%d %d\n”,k,n);}程序运行后的输出结果是A)0 2B)1 3C)5 7D)1 2(22)有以下定义语句,编译时会出现编译错误的是A)char a=’a’;B)char a=’\n’;C)char a=’aa’;D)char a=’\x2d’;(23)有以下程序#includemain(){ char c1,c2;c1=’A’+’8’-‘4’;c2=’A’+’8’-‘5’;printf(“%c,%d\n”,c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是 A)E,68C)E,DD)输出无定值(24)有以下程序#includevoid fun(int p){ int d=2;p=d++; printf(“%d”,p);}main(){ int a=1;fun(a); printf(“%d\n”,a);}程序运行后的输出结果是A)32B)12C)21D)22(25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;i<N;I++)< p="" />{ max=MIN;if(maxreturn max;}造成错误的原因是A)定义语句int i,max;中max未赋初值B)赋值语句max=MIN;中,不应给max赋MIN值C)语句if(maxD)赋值语句max=MIN;放错了位置(26)有以下程序#includemain(){ int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);}程序运行后的输出结果是A)1,2,1,2B)1,2,2,1C)2,1,2,1D)2,1,1,2(27)若有定义语句:int a[4][10],*p,*q[4];且0≤i<4,则错误的赋值是A)p=aB)q[i]=a[i]C)p=a[i]D)p=&a[2][1](28)有以下程序#include#includemain(){ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是A)9,One*WorldB)9,One*DreamC)10,One*DreamD)10,One*World(29)有以下程序#includemain(){ int a[ ]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){ case 0:switch(a[i]%2){case 0:a[i]++;break;case 1:a[i]--;}break;case 1:a[i[=0;}for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“\n”);}A)3 3 4 4B)2 0 5 0C)3 0 4 0D)0 3 0 4(30)有以下程序#include#includemain(){ char a[10]=”abcd”;printf(“%d,%d\n”,strlen(a),sizeof(a));}程序运行后的输出结果是A)7,4B)4,10C)8,8D)10,10(31)下面是有关C语言字符数组的描述,其中错误的是 A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是fun(char * a,char * b){ whi le((*b=*a)!=’\0’) {a++,b++;} }A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有’\0’(33)设有以下函数void fun(int n,char * s) {……}则下面对函数指针的定义和赋值均是正确的是A)void (*pf)(); pf=fun;B)viod *pf(); pf=fun;C)void *pf(); *pf=fun;D)void (*pf)(int,char);pf=&fun;(34)有以下程序#includeint f(int n);main(){ int a=3,s;s=f(a);s=s+f(a);printf(“%d\n”,s);}int f(int n){ static int a=1;n+=a++;return n;}程序运行以后的输出结果是A)7B)8C)9D)10(35)有以下程序#include#define f(x) x*x*xmain(){ int a=3,s,t;s=f(a+1);t=f((a+1));printf(“%d,%d\n’,s,t);}程序运行后的输出结果是A)10,64B)10,10C)64,10D)64,64(36)下面结构体的定义语句中,错误的是A)struct ord {int x;int y;int z;}; struct ord a;B)struct ord {int x;int y;int z;} struct ord a;C)struct ord {int x;int y;int z;} a;D)struct {int x;int y;int z;} a;(37)设有定义:char *c;,以下选项中能够使字符型指针c正确指向一个字符串的是A)char str[ ]=”string”;c=str;B)scanf(“%s”,c);C)c=getchar();D)*c=”string”;(38)有以下程序#include#includestruct A{ int a; char b[10]; double c;};struct A f(struct A t);main(){ struct A a={1001,”ZhangDa”,1098.0};a=f(a);jprintf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}struct A f(struct A t)( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )程序运行后的输出结果是A)1001,ZhangDa,1098.0B)1001,ZhangDa,1202.0C)1001,ChangRong,1098.0D)1001,ChangRong,1202.0(39)若有以下程序段int r=8;printf(“%d\n”,r>>1);输出结果是A)16B)8C)4D)2(40)下列关于C语言文件的叙述中正确的是A)文件由一系列数据依次排列组成,只能构成二进制文件B)文件由结构序列组成,可以构成二进制文件或文本文件C)文件由数据序列组成,可以构成二进制文件或文本文件D)文件由字符序列组成,其类型只能是文本文件二、填空题(每空2分,共30分)(1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【1】个结点。
2012-2013学年度第二次模拟考试
2013-2014学年计算机专业第二次模拟考试班级姓名分数一、选择题(每题2分,共104分)1、以下结构网络又称多处理中心集中式网络的是()A、树形B、星形C、环形D、总线型2、()是网络的基本模块,提供各种网络资源A、计算机系统B、数据通信系统C、网络操作系统D、主机3、第一阶段的计算机网络系统实质上是()A、ARPA网B、资源共享的计算机网络C、面向终端的计算机通信网络D、计算机与计算机之间的通信网络4、现代计算机网路最重要的目的是()A、数据通信B、数据处理C、资源共享D、网络互连5、一座校园内的一个计算机网络系统,属于()A、PANB、LANC、MAND、WAN6、在处理神州飞船升空及飞行这一个问题上,网络中的所有计算机都协作完成一部分的数据处理任务,体现了网络的()A、资源共享B、分布处理C、数据通信D、提高计算机的可靠性和可用性7、用户A给用户B发一封电子邮件,这是网络提供的()A、应用服务B、消息服务C、文件服务D、目录服务8、最早出现的计算机网络是()A、internetB、novellC、dosD、arpanet9、下列说法中,正确的是()A、通信子网由主机和终端组成B、资源子网由网络节点和通信连路组成C、通信子网主要完成数据和共享资源的任务D、通信子网主要完成计算机之间的数据传输、交换以及通信控制10、在计算机网络中,所有的计算机均连接到一条通信线路上,在线路两端连有防止信号反射的装置。
这种连接结构被称为()A、总线结构B、环形结构C、星形结构D、网状结构11、ISO提出OSI的关键是()A、系统互连B、提高网络速度C、经济利益D、为计算机制定标准12、TCP协议的主要功能是()A、分配IP地址B、提供端到端的面向连接的可靠数据传输C、确定数据传输路径D、提高传输速度13、网络层的主要功能是()A、在信道上传输原始比特流B、确保到达对方的各段信息正确无误C、确定数据包从源端到目的端如何选择路由D、加强物理层传输原始比特流的功能,并进行流量控制14、()定义了各种控制信息的含义,以及完成的动作和做出的反应A、语法B、语义C、定时D、语句15、属于表示层的服务是()A、建立会话连接B、点到点正确传输C、数据解压D、电子邮件16、以下协议运行在应用层的是()A、IPB、UDPC、TCPD、DNS17、控制通信过程的规则的是()A、协议B、介质C、网络拓扑D、以上都有18、物理层没有定义的功能是()A、比特流传输中的差错控制B、机械特性C、电气特性D、功能特性19、高层协议将数据传递到网络层后,形成(),然后再传递到数据链路层A、数据帧B、心愿C、数据包D、数据流20、属于第三层的服务是()A、建立会话的服务B、三次握手C、选择路径D、电子邮件21、下列IP是非法的是()A、126.96.2.6B、213.256.38.8C、15.0.1.5D、191.0.0.022、从收件服务器取回的邮件都保存在()A、收件箱B、已发送邮件箱C、发件箱D、已删除邮件箱23、下列域名中,属于教育机构的是()A、B、C、D、24、在因特网域名中,com通常表示()A、商业组织B、教育机构C、政府机构D、军事机构25、目前家庭上网普通选择的链接方式是()A、采用X.25方式B、通过ADSL接入C、通过PSTN接入D、采用ATM方式26、从域名可以看出,该主机的名称命名为()A、wwwB、jhC、zjD、cn27、E-mail地址中@后面的内容是()A、邮件服务器名称B、用户名C、密码D、账号28、要浏览最近访问过的WEB页,可以单击工具栏中的某项菜单进行查找,他是()A、历史B、主页C、收藏D、搜索29、IPV6中,IP地址由一组二进制数字组成,其长度为()A、32位B、48位C、64位D、128位30、在因特网应用中,用户需要通过查询来获得需要的网址,主要用于实现该功能的网站地址是()A、B、C、D、 31、NULL是指()A、0B、空格C、未知的值或无任何值D、空字符串32、字段的的默认值是保存在()A、表的索引文件中B、数据库文件中C、项目文件中D、表文件中33、执行下列命令序列,FILE3所在的工作区为()1、CLOSE DATABASESELE 0USE FILE1SELE 0USE FILE2SELE 0USE FILE3A、第1区B、第2区C、第3区D、第4区34、通过VIUSAL FOXPRO的数据工作期窗口,使用SET RELA命令可以建立两个表之间的关联是()A、永久关联B、永久关联和临时关联C、临时关联 D无关联35、参照完整性的作用是()A、字段数据的输入控制B、记录中相关字段之间的数据有效性控制C、表中数据的完整控制D、相关表之间的数据一致性控制36、VFP系统中的查询文件是指一个包含一条SQL-SCLECT命令的程序文件,文件的扩展名为()A、PRGB、QPRC、SCXD、TXT37、从数据库中删除表的命令()A、DROP TABLEB、ALTER TABLEC、DELETE TABLED、USE38.如果变量a=2,b=3,c=4,d=5,表达式NOT a>b AND NOT d>c的值是______.A. TrueB. FalseC. 1D. 039.表达式23/5.8, 23\5.8,23,23 Mod 5.8的运算结果分别是_______.A. 3,3.9655,3B. 3.9655,3,5C. 4,4,5D. 3.9655,4,340、在Visual Basi中,Print "12" + 45语句执行的结果是...................()A.1245 B.57 C. "12" + 45 D.类型出错41、读下面VB程序,最后一行输出结果是............................()a = -262:b = 5c = Len(Str(a) + Str(b))Print cA. 4 B.5 C.6 D.742.可以同时删除字符串前导和尾部空格的函数是______.A. LtrimB. RtrimC. TrimD. Mid43、函数INT(RND*10)是在()范围内的整数A、[ 0,1 ]B、[1,10 ]C、[0,9 ]D、[1,9 ]44.定义数组A(1 to 5,5)后,下列哪一个数组元素不存在______.A. A(1,1)B. A(1,5)C. A(0,1)D. A(5,5)45.下列计算机外部设备中,既属于输入设备又属于输出设备的是...............()A.鼠标 B.硬盘 C.键盘D.扫描仪46.以晶体管为主要元器件的计算机属于第几代计算机.........................()A.四 B.三 C.二D.一47.关于计算机软件描述错误的是...........................................()A.Windows 7是操作系统,属于系统软件B. Fortran语言是高级语言,属于系统软件C.CAI是计算机辅助教学软件,属于系统软件D. WPS是文字处理软件,属于应用软件48.二进制数1101111.11B转换成十六进制数是................................()A.DE.CH B.DE.3H C.6F.3H D.6F.CH 49.下列关于计算机病毒叙述错误的是.......................................()A.计算机病毒具有潜伏性B.计算机病毒是人为编制的计算机程序C.计算机病毒对设置密码较复杂的文件感染的几率很低D.杀毒软件要不断的升级病毒库并时常查杀才能有效的保证计算机安全机应50、计算机领域应用最广泛的是..............................................()A.科学计算 B.辅助技术C.数据处理 D.人工智能51.下列点阵的字模,需要占用存储空间最小的是..............................()A.10个16*16点阵的汉字字模B.5个24*24点阵的汉字字模C. 10个32*32点阵的汉字字模D.5个48*48点阵的汉字字模52.计算机一次处理二进制位最长的是........................................()A.8位微机 B.16位微机C.32位微机 D.64位微机二、填空题(每空2分,VB每空1分,共58分)1、根据占用内存方式的不同,数组分为和两种,数组下标的默认下界为,声明数组下标的默认下界为1的语句为。
北航《编译技术》在线作业一二三
北航《编译技术》在线作业一一、单选题(共14 道试题,共56 分。
)1. LR(1)文法都是(C)。
A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归满分:4 分2. 已知文法:S→aAa|aBb|bAb|bBaA→x B→x ,则(A)。
A. LR(1)文法B. LALR(1)文法C. 都不是D. A和B满分:4 分3. 语法分析程序输出(B )。
A. 记号系列B. 分析树或语法树C. 中间代码D. 目标代码满分:4 分4. 正规式(a|b)*表示的是(A )。
A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串(a|b)*D. 空串满分:4 分5. (A )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
B. 语法分析程序C. 语义分析程序D. 源代码优化程序满分:4 分6. 下面哪个文法是右递归的(A)A. A E→TE|TB. T→aTC. E→(E)D. E→a满分:4 分7. 编译程序诸阶段的工作往往是(D)。
A. 顺序B. 并行C. 成批D. 穿插满分:4 分8. 在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是(B)。
A. 非终极符集B. 终极符集C. 字母表D. 状态集满分:4 分9. Chomsky 定义的四种形式语言文法中,1 型文法又称为(C )文法。
A. 短语文法B. 上下文无关文法C. 上下文有关文法满分:4 分10. 规范规约是(A )。
A. 最左规约B. 最右规约C. 动态规约D. 静态规约满分:4 分11. 编译器与要编译的源程序的接口阶段是(A )。
A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成器满分:4 分12. Chomsky 定义的四种形式语言文法中,2 型语言文法又称为(B )文法。
A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法满分:4 分13. 若文法G定义的语言是无限集,则文法必然是(D)。
2012年全国计算机等级《二级C语言》考前预测试卷(1)-中大网校
2012年全国计算机等级《二级C语言》考前预测试卷(1)总分:100分及格:60分考试时间:90分一、选择题(每题2分)(1)设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
A. 7B. 8C. 9D. 10(2)A. 必须是逻辑表达式B. 必须是关系表达式C. 必须是逻辑表达式或关系表达式D. 可以是任意合法的表达式(3)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是()。
A. 控制流B. 加工C. 存储文件D. 源和潭(4)对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
A. 并运算B. 交运算C. 差运算D. 积运算(5)下列方法中,属于白盒法设计测试用例的方法的是()。
A. 错误推测B. 因果图C. 基本路径测试D. 边界值分析(6)(7)设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。
如T=RX S,则T 的元组的个数为()。
A. 6B. 8C. 9D. 12(8)在数据库系统中,数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
A. 外模式B. 逻辑模式C. 概念模式D. 物理模式(9)(10)(11)某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
(12)若输入bcdefgh、m、abcdefg,以下程序的输出结果为()。
A. bcdefghB. mC. abcdefgD. bcdefgh abcdefg(13)(14)数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。
I.人工管理阶段II.文件系统阶段Ⅲ.数据库阶段A. 仅IB. 仅ⅢC. I和IID. II和Ⅲ(15)A.A)200B. 170C. 260D. 230(16)(17)A. A)2A3N4E5OB. B)1H213U4EC. C)1A2N3E4OD. D)1A2N3E5O(18)数据库系统的核心是()。
lect3-lexical-2(3)
北京大学信息科学技术学院2015年春季学期《编译技术》第3章词法分析(2)Lexical Analysis【对应教材 3.3- 3.5】取下一个Token符号表语法分析器词法分析器上节内容回顾☐词法分析器的作用Token(词法单元)源程序☐词法单元的描述方法⏹ 字母表、符号串和语言⏹正则集合、正则表达式和正则定义Review Questions☐写一个正则表达式,表示所有能被5整除的十进制数。
☐写一个正则表达式,表示所有能被5整除的不包含前导0的十进制数。
☐写一个正则表达式,表示所有能被5整除的二进制数。
☐词法分析器的作用☐词法单元的规约⏹串和语言;正则表达式、正则定义☐词法单元的识别☐词法分析器生成工具—LEX☐有限自动机(Finite Automata)☐正则表达式到有限自动机☐词法分析器生成工具的设计☐一般有两种方式:⏹借助状态转换图(有限自动机的图形表示)手工构造词法分析器。
⏹通过LEX自动生成词法分析器。
正则表达式⇒ NFA⇒ DFA⇒ minDFA⇒词法分析器☐状态转换图(transition diagram)⏹状态(state):表示在识别词素时可能出现的情况状态看作是已处理部分的总结某些状态为接受状态或最终状态,表明已找到词素加上*的接受状态表示最后读入的符号不在词素中 ☐开始状态(初始状态):用“开始”边表示⏹边(edge):从一个状态指向另一个状态;边的标号是一个或多个符号当前符号为s,下一个输入符号为a,就沿着从s离开,标号为a的边到达下一个状态= 2r 1> 3<other *开始40 =>5 return(relop, EQ)= other 768 *eturn(relop, LE) return(relop, NE) return(relop, LT)return(relop, GE) return(relop, GT)letter或digit开始letter other *11 return(getToken(), installId( ))9 10number → digit+ (.digit+)? (E (+ | -)? digit+)?digit Edigitdigitdigit开始12 digit13.14digit15E+/-16digit17 18other other other*19开始20delim21other*22delimdelim → blank | tab | newline ws → delim +北京大学信息科学技术学院手动编写词法分析程序:以relop 为例TOKEN getRelop ( ){ TOKEN retToken = new ( RELOP ) ;while ( 1 ) { /* 反复读入字符,直到return 或 遇到错误 */switch (state) {case 0 : c = nextChar ( ) ;if ( c == ' < ' ) state = 1 ; else if ( c == ' = ' ) state = 5 ; else if ( c == ' > ' ) state = 6 ; else fail ( ) ; /* 非关系算符 */ break ;case 1 : …… …… 2 =return(relop, LE) case 8 : retract ( ); retToken.attribute = GT; return (retToken); 开始1> < other3 return(relop, NE)4 * return(relop, LT)} 0= } >5 return(relop, EQ)} 2015年春季学期 《编译技术》课程= 6 other 7 return(relop, GE)8* return(relop 1, G 1T)首先通过正则表达式来描述词法单元的模式 基本目标:判断一个串s是否属于一个正则表达式R表示的语言s∈L(R)在现实中,还要能够连续识别多个不同类别的词法单元if (a == b) …(1)分别为每一类词法单元写出正则表达式R i(2)构造一个正则表达式R来匹配所有的词法单元R = R1 | R2 | … | R k(3)设输入为x1x2…x n, 对1≤i≤n,检查是否x1…x i∈L(R)(4)如果匹配成功,则存在j,使得x1…x i∈L(R j)(5)把x1…x i从输入中移走,继续执行(3)如何确定匹配的长度?有可能多个前缀都可以产生匹配解决办法:匹配最长可能的串选择哪个正则表达式来匹配?有可能多个正则表达式都可以匹配解决办法:排在前面的正则表达式优先匹配如果所有正则表达式都不能匹配怎么办?怎么报错?解决办法:可以构造一个ERROR正则表达式,放到所有表达式在后面,用来报告错误信息14Quiz:选择题使用如下的词法描述,在识别字符串“dictatorial” 的过程中会如何进行分割?dict (1)dictator (2)[a-z]* (3)dictatorial (4)a)4b)3c) 1, 3d) 2, 3内容提要词法分析器的作用词法单元的规约串和语言;正则表达式、正则定义 词法单元的识别☐词法分析器生成工具—LEX 有限自动机(Finite Automata)正则表达式到有限自动机词法分析器生成工具的设计Lex 简介Lex 是一种词法分析程序的自动构造工具。
北京大学 哲学硕士培养计划
北京大学硕士研究生培养方案(报表)一级学科名称哲学专业名称科学技术哲学专业代码010108北京大学研究生院制表填表日期:1999年6月24日修订日期:2002年5月16日一学科(专业)主要研究方向二培养目标与学制及应修学分三课程设置(包括专题研讨课等)注:1. 序号第8-11的4门课程中至少必须选修3门。
2. 序号第12-13的2门课程中至少必须选修1门。
3. 补修课为推荐免试者开设,不计学分。
4. 研究生还可在导师指导下选修校内其他院、系、所、中心开设的有关课程。
P r o g r a m m e o f M a s t e r S t u d e n t C o u r s e sD i s c i p l i n e (一级学科):P h i l o s o p h y S p e c i a l t y (二级学科):P h i l o s o p h y o f S c i e n c e a n d T e c h n o l o g y*. N —n e e s s a r y ; C -c h o s e n ; M --m a k e -u p . **.S --S p r i n g s e m e s t e r ; A --A u t u m n s e m e s t e r四科研能力与水平及学位论文的基本要求五对新生能力、水平的基本要求及入学考试科目设置一北京大学博士研究生培养方案(报表)一级学科名称哲学专业名称科学技术哲学专业代码010108北京大学研究生院制表填表日期:1999年6月24日修订日期:2002年5月16日一学科(专业)主要研究方向二培养目标与学制及应修学分三 课程设置(包括讨论班等)P r o g r a m m e o f P h . D S t u d e n t C o u r s e sD i s c i p l i n e (一级学科):P h i l o s o p h y S p e c i a l t y (二级学科):P h i l o s o p h y o f S c i e n c e a n d T e c h n o l o g y*. N --n e c e s s a r y ; C -c h o s e n . **.S --S p r i n g s e m e s t e r ; A --A u t u m n s e m e s t e r课程内容提要四前沿讲座课(含讨论班)的基本要求五需阅读的主要经典著作和专业学术期刊目录六学习安排和综合考试的基本要求七科研能力与水平的基本要求八学位论文的基本要求1九对新生能力、水平的基本要求及入学考试科目设置北京大学直攻博、硕-博连读研究生培养方案(报表)一级学科名称哲学专业名称科学技术哲学专业代码010108北京大学研究生院制表填表日期:1999年6月24日修订日期:2002年5月16日说明:本报表中的学科(专业)主要研究方向、前沿讲座课(含讨论班)的基本要求、需阅读的主要经典著作与专业学术期刊目录、学位论文的基本要求等部分内容同博士研究生培养方案(报表)一培养目标与学制二课程设置(包括讨论班和属于硕士生层次的课程)注:1. 序号第8-11的4门课程中至少必须选修3门。
2012年3月国家二级(C++)笔试真题试卷(题后含答案及解析)
2012年3月国家二级(C++)笔试真题试卷(题后含答案及解析) 题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为A.log2nB.n2C.O(n1.5)D.n(n-1)/2正确答案:D解析:假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
2.算法分析的目的是A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进正确答案:D解析:算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。
分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。
3.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件正确答案:D解析:线性表可以为空表;第一个元素没有直接前件,最后一个元素没有直接后件;线性表的定义中,元素的排列并没有规定大小顺序。
4.在单链表中,增加头结点的目的是A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现正确答案:A解析:头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点目的是为了便于运算的实现。
5.软件工程的出现是由于A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展正确答案:C解析:软件工程概念的出现源自于软件危机。
程序员考试 2012年下半年试题.(DOC)
2012年下半年软考程序员试题答案一、选题题1.二进制语言是属于()A.面向机器语言B.面向问题语言C.面向过程语言D.面向汇编语言【解析】人们研制了许许多多计算机程序设计语言,其中二进制语言直接来自计算机的指令系统,与具体计算机紧密相关,所以是一种面向机器语言。
面向问题语言是为了易于描述和求解某类特定领域的问题而专门设计的一种非过程语言。
面向过程语言是一种能方便描述算法过程的计算机程序设计语言。
有汇编语言,但没有面向汇编语言。
汇编语言也是一种面向机器的语言,与机器语言比较,汇编语言用有助于记忆的符号来代表二进制代码。
所以解答是A。
【参考答案】A2.下列语言中不属于面向过程的语言是()A.高级语言B.低级语言C.C语言D.PASCAL语言【解析】 C语言和 PASCAL等程序设计语言都是高级语言,它们用于描述复杂加工的处理过程,所以也称它们是面向过程语言。
低级语言是指机器语言和汇编语言,低级语言是面向机器的语言,而不是面向问题的语言。
所以解答是B。
【参考答案】B3.下列字符中属于键盘符号的是()A.\B.\nC. \tD. \b【解析】键盘符号是指键盘上有标记,并能在显示器上直接以其标记字样显示的字符。
有许多键盘上有标记的符号,它们不是用于直接显示的,键入这种字符用于表示特定的意义,如常用的回车符。
为了能让C程序标记这种符号,程序采用转义字符的方式书写这种字符。
如'\n'、'\t' 、'\b'都不是键盘字符,在 C语言中,它们都得用转义字符来表达。
只有字符\才是键盘字符。
所以解答是A。
但在C程序中,反斜杠字符\已特别用作转义字符的引导符,它也得用转义字符的表达形式书写,将它写成’\\’。
【参考答案】A4.下列字符列中,不是用来表达转义字符是()A.\\B.\'C.074D. \0【解析】转义字符有三种书写形式:反斜社字符后接上某个规定的字符;反斜杠字符后接上13个八进制数字符;反斜社字符和字符X之后接上1至2个十六进制数字符。
2012年春第二套试卷理论参考答案
[1]. 以太网中的每台计算机必须安装有网卡,用于发送和接收数据。
大多数情况下网卡通过_______ 线把计算机连接到网络。
双绞线[2]. CPU工作时,它所执行的指令和处理的数据都直接从磁盘或光盘中取出,处理结果也直接存入磁盘。
F[3]. 常用的文字处理软件都具有丰富的文本编辑与排版功能,下面不属于文字处理软件的是_________。
金山WPSMicrosoft WordApple QuicktimeAdobe Acrobat[4]. 目前,个人计算机使用的电子元器件主要是________。
晶体管中小规模集成电路大规模和超大规模集成电路光电路[5]. 我国即时通信用户数量最多的是腾讯公司的_____________ 软件。
QQ[6]. 在windows操作系统中,系统约定第一个硬盘的盘符必定是________。
A:B:C:D:[7]. 为了降低PC机的成本,现在显示控制器已经越来越多地包含在主板芯片组中,不再做成独立的显卡,这种逻辑上存在而实际已看不见的显卡通常称为_____________ 显卡。
集成[8]. 能统一管理工程项目中的人力、物力的软件,按照软件分类原则,是系统软件。
F[9]. IE浏览器和Outlook Express中使用的UTF-8和UTF-16编码是______标准的2种实现。
?Unicode[10]. 30多年来,集成电路制造技术大体遵循着Moore定律在发展。
T[11]. "蓝牙"是一种近距离无线数字通信的技术标准,适合于办公室或家庭内使用。
T[12]. 以下选项中,两数相等的一组数是_______。
十进制数54020与八进制数54732八进制数13657与二进制数1011110101111十六进制数F429与二进制数1011010000101001八进制数7324与十六进制数B93[13]. 软件的主体是程序,程序的核心是算法。
T[14]. 下面关于程序设计语言的说法错误的是________。
(北大二学位)2011-2015年的GCT逻辑历练真题(北大二学位)
2015年GCT逻辑部分真题第三部分逻辑推理能力测试(50小题,每小题2分,满分100分)1.评论者:许多历史学家断言,他们本人在论述历史问题的时候,像任何自然科学家一样,是客观的,很少受到伦理道德的或者美学的先入之见的影响。
我们显然不能接受这些历史学家的说法,因为很容易找到一些错误的历史论著,这些论著表现出作者在思想观念上的或其他方面的先入之见。
这位评论者的推理是有缺陷的,因为他A.错误地认为许多强调方法论的历史学家打算彻底消除先入之见。
B.理所当然地认为自然科学家所提出的客观性要求应当适用于其他领域。
C.不适当地认为一切具有意识形态的历史学著作都是错误的。
D.理所当然地认为某些带有先入之见的历史著作是那些声称自己是客观的历史学家写的。
2.最近的一项调查询问了新闻系学生喜欢阅读的报道类型,结果表明大部分人关注政治和民生类型的问题,并且难以容忍现今大众喜爱的关于时尚和明星八卦类型的报道。
所以,当今追逐时尚和八卦的报道倾向是建立在对大众兴趣错误的假设之上的。
以下哪项陈述最准确地描述了上述论证中的缺陷?A.它把对一个事物的有利条件视为促成这个事物的充分条件。
B.它所依赖的样本群体的看法几乎不能支持该论证的结论。
C.它基于一个与事实相反的假设进行推论,结论没有可信性。
D.它将一个现象可能导致的结果当成了这个现象产生的原因。
3.2015年7月14日,欧元区经过艰难的谈判,希腊债务危机暂时得到平息。
如果希腊债务危机得不到解决,将会对欧元区的经济产生负面影响。
但希腊只有进行广泛改革,才能重返经济发展的道路。
希腊或者减少福利,或者实现经济大幅发展,否则,债务危机将是难解之题。
如果以上陈述为真,则以下哪项陈述必然为真?A.如果希腊减少福利,或者实现了经济大幅发展,则可以解决债务危机。
B.如果希腊债务危机得到合理解决,就不会对欧元区的经济产生负面影响。
C.如果希腊要解决债务危机,但还无法实现经济大幅发展,就必须减少福利。
教高司函〔2012〕7号 关于公布2012年上半年(培训)
教高司函〔2012〕7号关于公布2012年上半年全国高校教师网络培训计划的通知各省、自治区、直辖市教育厅(教委),新疆生产建设兵团教育局,有关高等学校:为贯彻落实胡锦涛总书记清华大学百年校庆重要讲话精神和《国家中长期教育改革和发展规划纲要(2010-2020年)》,促进优质教学成果的应用与共享,进一步提高高校教师特别是中青年教师的业务水平和教学能力,根据《教育部财政部关于批准立项建设“高等学校教师网络培训系统项目”的通知》(教高函〔2009〕14号)以及《关于实施精品课程师资培训项目的指导意见》(教高司函〔2007〕175号)精神,经研究,现公布2012年上半年全国高校教师网络培训计划。
高校教师网络培训以传授与交流先进教学理念、经验、技术和方法为主要内容,由高校教学名师奖获奖教师、国家精品课程主持人、国家级教学团队带头人等担任主讲教师。
培训对象为高校承担与所培训课程相同或相近教学任务的在职教师,重点是中青年教师。
培训主要通过全国高校教师网络培训系统进行,分为集中培训和在线培训。
集中培训的地点设在全国高校教师网络培训中心(以下简称“网培中心”)和各地的高校教师网络培训分中心,同时为参加集中培训的教师提供在线学习内容。
相关信息可登陆网培中心网站 查询。
拟参加此培训的教师均需在网培中心网站上注册报名。
在线培训由教师自主学习,辅以在线沙龙等活动,培训时间和地点不限。
相关信息可登陆网培中心网站“教师发展在线”查询。
拟参加此培训的教师均需在“教师发展在线”上注册报名。
培训的具体事项由网培中心另行通知,具体培训课程见附件1和附件2。
对经学校有关部门推荐参加本项目培训的教师,考评合格后将获得由我司和人事司共同签发的“高等学校骨干教师培训证书”。
对参加培训并获得证书的教师,所在学校应承认其接受培训的经历,记入相关档案,并作为教师职务评聘的参考依据之一。
各地各高校要高度重视高校教师培训工作,建立教师教学发展中心,有计划地开展教师培训工作,不断提高教师特别是中青年教师的业务水平和教学能力,增强教学实效,切实提高人才培养质量。
历年二级C语言笔试真题及答案
1)下列数据结构中,属于非线性结构的是A)循环队列B) 带链队列C) 二叉树D)带链栈2)下列数据结果中,能够按照“先进后出”原则存取数据的是A) 循环队列B)栈C)队列D)二叉树3)对于循环队列,下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数5)软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合6)下列选项中不属于结构化程序设计原则的是A) 可封装B) 自顶向下C) 模块化D) 逐步求精7)软件详细设计产生的图如下:该图是A) N-S图B) PAD图C) 程序流程图D) E-R图8)数据库管理系统是A)操作系统的一部分B)在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统9)在E-R图中,用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为A) 选择B) 投影C) 交D) 并11)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整12)以下选项中,能用作用户标识符的是A)void B)8_8 C)_0_D)unsigned13)阅读以下程序#include <stdio.h>main(){ int case; float printF;printf(“请输入2个数:”);scanf(“%d %f”,&case,&pjrintF);printf(“%d %f\n”,case,printF);}该程序编译时产生错误,其出错原因是A)定义语句出错,case是关键字,不能用作用户自定义标识符B)定义语句出错,printF不能用作用户自定义标识符C)定义语句无错,scanf不能作为输入函数使用D)定义语句无错,printf不能输出case的值14)表达式:(int)((double)9/2)-(9)%2的值是A)0 B)3C)4 D)515)若有定义语句:int x=10;,则表达式x-=x+x的值为A)-20B)-10C)0D)1016)有以下程序#include <stdio.h>main(){ int a=1,b=0;printf(“%d,”,b=a+b);printf(“%d\n”,a=2*b);}程序运行后的输出结果是A)0,0 B)1,0 C)3,2 D)1,217)设有定义:int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是A)if(a>b) c=a,a=b,b=c; B)if(a>b) {c=a,a=b,b=c;} C)if(a>b) c=a;a=b;b=c; D)if(a>b) {c=a;a=b;b=c;}18)有以下程序#include <stdio.h>main(){ int c=0,k;for (k=1;k<3;k++)switch (k){default: c+=kcase 2: c++;break;case 4: c+=2;break;}printf(“%d\n”,c);}程序运行后的输出结果是A)3B)5 C)7 D)919)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c)) k=1;else k=0;B)if((a>b)||(b>c) k=1;else k=0;C)if(a<=b) k=0;else if(b<=c) k=1;D)if(a>b) k=1;else if(b>c) k=1; else k=0;20)有以下程序#include <stdio.h>main(){ char s[]={“012xy”};int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’) n++;printf(“%d\n”,n);} 程序运行后的输出结果是A)0 B)2 C)3 D)521)有以下程序#include <stdio.h>main(){ int n=2,k=0;while(k++&&n++>2);printf(“%d %d\n”,k,n);} 程序运行后的输出结果是A)0 2 B)1 3 C)5 7 D)1 222)有以下定义语句,编译时会出现编译错误的是A)char a=’a’B)cha r a=’\n’;C)char a=’aa’; D)char a=’\x2d’;23)有以下程序#include <stdio.h>main(){ char c1,c2;c1=’A’+’8’-‘4’;c2=’A’+’8’-‘5’;printf(“%c,%d\n”,c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是A)E,68 B)D,69C)E,D D)输出无定值24)有以下程序#include <stdio.h>void fun(int p){ int d=2;p=d++; printf(“%d”,p);}main(){ int a=1;fun(a); printf(“%d\n”,a);} 程序运行后的输出结果是A)32 B)12 C)21D)2225)以下函数findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;i<n;i++){ max=MIN;if(max<x[i]) max=x[i];}return max;} 造成错误的原因是A)定义语句int i,max;中max未赋初值B)赋值语句max=MIN;中,不应给max赋MIN值C)语句if(max<x[i]) max=x[i];中判断条件设置错D)赋值语句max=MIN;放错了位置(26)有以下程序#include <stdio.h>main(){ int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);} 程序运行后的输出结果是A)1,2,1, B)1,2,2,1C)2,1,2, D)2,1,1,227)若有定义语句:int a[4][10],*p,*q[4];且0≤i<4,则错误的赋值是A)p=a B)q[i]=a[i] C)p=a[i] D)p=&a[2][1]28)有以下程序#include <stdio.h>#include<string.h>main(){ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);} 程序运行后的输出结果是A)9,One*World B)9,One*Dream C)10,One*Dream D)10,One*World29)有以下程序#include <stdio.h>main(){ int a[ ]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){ case 0:switch(a[i]%2){case 0:a[i]++;break;case 1:a[i]--;}break;case 1:a[i[=0;}for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“\n”);}A)3 3 4 4 B)2 0 5 0 C)3 0 4 0D)0 3 0 430)有以下程序#include <stdio.h>#include<string.h>main(){ char a[10]=”abcd”;print f(“%d,%d\n”,strlen(a),sizeof(a);} 程序运行后的输出结果是A)7,4 B)4,10C)8,8 D)10,1031)下面是有关C语言字符数组的描述,其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串32)下列函数的功能是fun(char * a,char * b){ while((*b=*a)!=’\0’) {a++,b++;} }A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有’\0’33)设有以下函数void fun(int n,char * s) {……} 则下面对函数指针的定义和赋值均是正确的是A)void (*pf)(); pf=fun; B)viod *pf(); pf=fun; C)void *pf(); *pf=fun; D)void (*pf)(int,char);pf=&fun;(34)有以下程序#include <stdio.h>int f(int n);main(){ int a=3,s;s=f(a);s=s+f(a);printf(“%d\n”,s);}int f(int n){ static int a=1;n+=a++;return n;} 程序运行以后的输出结果是A)7 B)8C)9 D)1035)有以下程序#include <stdio.h>#define f(x) x*x*xmain(){ int a=3,s,t;s=f(a+1);t=f((a+1));printf(“%d,%d\n’,s,t);} 程序运行后的输出结果是A)10,64B)10,10 C)64,10 D)64,6436)下面结构体的定义语句中,错误的是A)struct ord {int x;int y;int z;}; struct ord a; B)struct ord {int x;int y;int z;} struct ord a;C)struct ord {int x;int y;int z;} a;D)struct {int x;int y;int z;} a;37)设有定义:char *c;,以下选项中能够使字符型指针c正确指向一个字符串的是A)char str[ ]=”string”;c=str; B)scanf(“%s”,c);C)c=getchar(); D)*c=”string”;38)有以下程序#include <stdio.h>#include<string.h>struct A{ int a; char b[10]; double c;};struct A f(struct A t);main(){ struct Aa={1001,”ZhangDa”,1098.0};a=f(a);jprintf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}struct A f(struct A t)( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )程序运行后的输出结果是A)1001,ZhangDa,1098.0 B)1001,ZhangDa,1202.0 C)1001,ChangRong,1098.0 D)1001,ChangRong,1202.039)若有以下程序段int r=8;printf(“%d\n”,r>>1);输出结果是A)16 B)8 C)4D)240)下列关于C语言文件的叙述中正确的是A)文件由一系列数据依次排列组成,只能构成二进制文件B)文件由结构序列组成,可以构成二进制文件或文本文件C)文件由数据序列组成,可以构成二进制文件或文本文件D)文件由字符序列组成,其类型只能是文本文件二、填空题(每空2分,共30分)1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【1】14个结点。
C技术测试试卷二及答案
第一部份:基础部份考试时刻:120分钟考试成绩___________一运算机基础知识共30分。
一、从供选择的答案中,选出应填入下面表达中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
某些操作系统,将一条命令的执行结果输出给下一条命令,作为其输入并加以处置,这是系统的__A__机制。
使命令所需要的信息不从键盘接收,而取自另一个文件,这是系统的__B__机制。
使命令的执行结果直接引向另一个文件,而不在屏幕上显示,这是系统的__C__机制。
操作系统不从键盘逐条接收命令并执行,而挪用一个正文文件,执行其中的一系列命令,这种方式称为__D__方式,编写如此的文件应符合__E__语言的语法规那么。
供选择的答案A:(1)链接(2)输入重定向(3)管道(4)输出重定向B:(1)输入重定向(2)管道(3)读爱惜(4)批处置C:(1)管道(2)输出重定向(3)清屏(4)显示屏蔽D:(1)初始装入(2)批处置(3)管道(4)系统生成E:(1)命令定向(2)机械指令(3)人机遇话(4)作业操纵二、从供选择的答案中,选出应填入下面表达中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
编制一个好的程序第一要确保它的正确性和靠得住性,除此之外,通常更注重源程序的__A__。
另外,还应强调良好的编程风格,例如,选择标识符的名字时应考虑__B__;在书写语句时应考虑__C__;在书写功能性注解时应考虑__D__。
源程序中应包括一些内部文档,以帮忙阅读和明白得源程序,源程序的内部文档通常包括选择适合的标识符、注解和__E__。
供选择的答案A:(1)易利用性、易保护性和效率(2)易利用性、易保护性和易移植性(3)易明白得性、易测试性和易修改性(4)易明白得性、平安性和效率B:(1)名字长度越短越好,以减少源程序的输入量(2)多个变量共用一个名字,以减少变量名的数量(3)选择含义明确的名字,以正确提示所代表的实体(4)尽可能用关键字作名字,以使名字标准化C:(1)把多个短的语句写在同一行中,以减少源程序的行数(2)尽可能利用标准文本之外的有特殊功效的语句,以提高程序的功效(3)尽可能排除表达式中的括号,以简化表达式(4)幸免利用测试条件”非”,以提高程序的可读性D:(1)仅为整个程序作注解(2)仅为每一个模块作注解(3)为程序段作注解(4)为每一个语句作注解E:(1)程序的视觉组织(2)尽可能不用或少用GOTO语句(3)检查输入数据的有效性(4)设计良好的输出报表3、从供选择的答案中,选出应填入下面表达中__?__内的最确切的解答,把相应编号写在答卷的对应栏内。
2012春理论练习题
第1章计算机信息技术概述1.1计算机信息技术概述1.下列关于信息的叙述中错误的是____D____。
A.信息是指事物运动的状态及状态变化的方式B.信息是指认识主体所感知或所表述的事物运动及其变化方式的形式、内容和效用C.信息、物质与能量是客观世界的三大构成要素D.信息并非普遍存在,只有发达国家和地区才有可能利用信息2.下列说法中,比较合适的是:“信息是一种_____C_____”。
A.物质B.能量C.资源D.知识3. 日常所说的“IT行业”一词中,“IT”的确切含义是___B___。
A.交互技术B.信息技术C.制造技术D.控制技术4.现代信息技术的内容主要包含___B____。
①微电子技术②机械制造技术③通信技术④计算机和软件技术A.①②③B.①③④C.②③④D.①②④5.现代信息技术的主要特征是:以_____A______为基础、以计算机及其软件为核心、采用电子技术(包括激光技术)进行信息的收集、传递、加工、存储、显示与控制。
A.数字技术B.模拟技术C.光子技术D.量子技术6.信息技术可以帮助扩展人们信息器官的功能,例如,使用_____C_____最能帮助扩展大脑的功能。
A.控制技术B.通信技术C.计算与存储技术D.显示技术7.信息技术是指用来扩展人们信息器官功能、协助人们进行信息处理的一类技术,其中____C____主要用于扩展手、眼等效应器官的功能。
A.计算技术B.通信与存储技术C.控制与显示技术D.感知与识别技术8.下列有关信息技术和信息产业的叙述中,错误的是_____B_____ 。
A.信息技术与传统产业相结合,对传统产业进行改造,极大提高了传统产业的劳动生产率B.信息产业是指生产制造信息设备的相关行业与部门C.信息产业已经成为世界范围内的朝阳产业和新的经济增长点D.我国现在已经成为世界信息产业的大国9.*下列有关信息化和信息社会的叙述中,错误的是_____C______ 。
A.从生产力和产业结构演进的角度看,人类社会正从工业社会向信息社会转型B.信息社会中,信息将借助材料和能源的力量产生重要价值而成为社会进步的基本要素C.信息化就是利用信息技术解决贫富不均等社会矛盾,实现世界共同发展、共同繁荣D.我国的信息化建设道路,既要充分发挥工业化对信息化的基础和推动作用,又要使信息化成为带动工业化升级的强大动力10.*计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述:①它不但能处理数值数据,而且还能处理图像和声音等非数值数据②它不仅能对数据进行计算,而且还能进行分析和推理③它具有极大的信息存储能力④它能方便而迅速地与其它计算机交换信息上面这些叙述____C___是正确的。
2012年计算机二级C+
2012年计算机二级C++笔试模拟试题及答案一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)循环链表的主要优点是A)不再需要头指针了B)从表中任一结点出发都能访问到整个链表C)在进行插入、删除运算时,能更好的保证链表不断开D)已知某个结点的位置后,能够容易的找到它的直接前件(2)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE(3)n个顶点的强连通图的边数至少有A)n-1B)n(n-1)C)nD)n+1(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)数据库设计包括两个方面的设计内容,它们是A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计(10)实体是信息世界中广泛使用的一个术语,它用于表示A)有生命的事物B)无生命的事物C)实际存在的事物D)一切事物(11)以下都是C++语言标识符的是A)dsfa,df4,f$B)huhj,a^,k2C)3k,h,j_9D)_ok,jk,k8(12)C++语言中用于定义类的关键字是A)classB)structC)defaultD)sizeof(13)设以下变量均为int类型,则值不等于7的表达式是A)(x=y=6,x+y,x+1)B)(x=y=6,x+y,y+1)C)(x=6,x+1,y=6,x+y)D)(y=6,y+1,x=y,x+1)(14)以下程序的输出结果是#includevoid main(){ int a=21,b=11;cout << --a+b;}A)30B)31C)32D)33(15)while 和do-while循环的主要区别是A)do-while的循环体至少无条件执行一次B)while的循环控制条件比do-while的循环控制条件更严格C)do-while允许从外部转到循环体内D)do-while 的循环体不能是复合语句(16)与y=(x>0?1:x<0?-1:0);的功能相同的if语句是A)if (x>0)y=1;else if(x<0)y=-1;else y=0;B)if(x)if(x>0)y=1;else if(x<0)y=-1;C)y=-1;if(x)if(x>0)y=1;else if(x==0)y=0;else y=-1;D)y=0;if(x>=0)if(x>0)y=1;else y=-1;(17)若二维数组a有m列,则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)A)i*m+jB)j*m+iC)i*m+j-1D)i*m+j+1(18)下面程序段的运行结果是#includevoid main(){ char *s="abcde";s+=2;cout << &s;}A)cdeB)字符′c′C)字符′c′的地址D)无确定的输出结果(19)下面叙述不正确的是A)派生类一般都用公有派生B)对基类成员的访问必须是无两义性的C)赋值兼容规则也适用于多重继承的组合D)基类的公有成员在派生类中仍然是公有的(20)下面程序应能对两个整型变量的值进行交换。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4. (10 分)为语言 { an bm | n≥m≥1 } 构造一个无二义性的上下文无关文 法。 S → aS | A A→ aAb | ab 或: S → aSb | A A→ aA | ab 或: S → AE A→ aA | ε E→ aEb | ab
Predict (S→ bTc) = {b}, Predict(S→a) ={a} Predict(T→R) = {b,a}, Predict(R→SR’) = {b,a}, Predict( R’→/SR’) = {/}, Predict (R’ →ε) = {c} c) [10p]给出文法对应的 LL(1)分析表。 a S T R R’ S→a T→R R→SR’ b S→ bTc T→R R→SR’ R’ →ε R’→/SR’ c / $
《编译技术》 第二次小测验 参考答案
1. (30 分)设有文法 G: S→ bTc | a T→ R R→R/S | S
a) [10p]该文法是不是 LL(1)文法?如果不是,请构造与文法 G 等价的 LL(1)文法 G’。 不是 LL(1)文法,因为包含左递归。 消除左递归之后: S→ bTc | a T→ R R→SR’ R’ →/SR’ | ε b) [10p]为 G’计算相应的 first、follow 和 predict 集合 First(bTc) = {b}, First (a) = {a} First(R)= First (SR’) = {b,a} First (/SR’) = {/}, First(ε) = {ε} Follow (S) = {$, /, c} Follow(T) = Follow(R) = Follow (R’) = {c}
I3 S→a•
因为 I7 中有移进-归约冲突,不是 LR(0)文法。 计算 Follow(T) = {c}, 与{/}无交集,因此是 SLR(1)文法。 b) [10p]请给出相应的 LR 分析表。 【这里给出的是 SLR 分析表】 Follow(S) = {$, /, c}, Follow(T) = {c}, Follow(R) = {/,c} action 状态 0 1 2 3 4 5 6 7 8 9 a S3 S3 b S2 acc S2 r2 S5 r1 r5 r3 S3 S2 r4 r4 r2 r1 r5 S8 r2 r1 6 4 7 c / $ S 1 goto T R
(1) S → Aa (6) A → ε
(2) S → bAc (7) B → d
I1 I2 I4 a A B d
(3) S → Bc (8) B → ε
(4) S→bBa
S’ S •, $ S A b
S A • a, $ S b • Ac, $ S b • Ba, $ A • d, c A•,c B • d, a B•,a A d •, a I10 B d •, c
I5 S→bTc• c
I9
I4 T S→bT•c
I0 S’ →•S S→•bTc S→•a
S b a
I2 S→b•Tc I6 S T→•R R →•R/S R→S• R→•S R / T→R• S→•bTc S→R•/S S→•a I7 a b b a
R→R/S• I8 R→R/•S S→•bTc S→•a
2. (25 分)考虑文法 S → Aa | bAc | Bc | bBa
A→d|ε
B→d|ε
该文法是 LR(1)文法吗?是 LALR(1)文法吗?请给出证明。 (0) S’ →S (5) A → d
I0 S’ •S, $ S •Aa, $ S •bAc, $ S •Bc, $ S •bBa, $ A • d, a A•,a B • d, c B•,c
S Aa • , $ S bA • c, $ S bB • a, $
I3 I5
I6 c S bAc • , $ I8 S bBa • , $
I7 a
d B
A d •, c I9 B d •, a
I11 S B • c, $
c
S Bc •, $
I12
构造文法 G 的 LR(1)分析表。
a 0 1 2 3 4 5 6 7 8 9 10 11 12 r7 r5 r5 r7 S12 r3 S8 r4 r8 r6 S6 r2 S9 S3 r1 5 7 r6 b S4 c r8 d S10 acc $ S 1 A 2 B 11
因此该文法是 LR(1)文法,但不是 LALR(1)文法,因为合并 I9 和 I10 状态之后会 产生冲突。
9
c) [10p] 给出使用上述分析表对输入符号串 ba/ac 进行 LR 分析的过 程。
栈[左边为栈底] $0 $0b2 $0b2a3 $0b2S6 $0b2R7 $0b2R7/8 $0b2R7/8a3 $0b2R7/8S9 $0b2R7 $0b2T4 $0b2T4c5 $0S1 剩余符号串 ba/ac$ a/ac$ /ac$ /ac$ /ac$ ac$ c$ c$ c$ c$ $ $ 动作 移进 b 移进 a 归约 (2) 归约 (5) 移进 / 移进 a 归约 (2) 归约 (4) 归约 (3) 移进 c 归约 (1) 接受
3. (35 分)设有文法 G: S→ bTc | a T→ R R→R/S | S
a) [15p] 文法 G 是不是 LR(0)文法?是不是 SLR(1)文法?请证明。 (0) S’ →S (1) S → bTc (4) R→R/S (5) R → S (2) S → a (3)T → R
c
I1 S’ S•