资源描述：
《计算机水平考试-软件设计师分类模拟题程序设计语言基础(一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、软件设计师分类模拟题程序设计语言基础(-)K高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是。A.语句B.语义C.语用D.语法2、下而的C程序代码段在运行中会出现错误。inti=0；while(i<10)；{i=i+l；}A.语法B.类型不匹配C.变量定义D.动态语义3、程序设计语言捉供了基本类型及其相关的操作，而则允许开发者自定义一种新的类型及其相关的操作。A.对象B.实例C・类D.引用4、对于下面的文法G[S],是其句子(从S出发开始推导)。G[S]:S—MI(S,M)M-*PIMPP-*albIcl•・・
2、x
3、x
4、zA.[(a
5、,f)]B・[(fac,bb),g]C.(abc)D.[c,(da)]5、与逆波兰式ab+-c*d-对应的中缀表达式是cA.a-b-c*dB・一(a+b)*c-dC・一a+b*c-dD.(a+b)*(-c-d)6、编译程序进行词法分析时不能。A.过滤源程序中的注释B.扫描源程序并识别记号C.指出出错行号D.查岀拼错的保留字(关键字)某一确定有限自动机(DFA•的状态转换图如图2-丄所示，该DFA接受的字符串集是丄,与之等价的正规式是8o状态转换图7、A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串
6、组成的集合D.包含奇数个0的二进制代码串组成的集合8、A.1*0(0I1)*B.[(0I1*0)*1*]*C.1*[(0I1)0]*D.[1*(01*0)*]*某一确定性有限自动机(DFA•的状态转换图如图2-2所示，令d=0I1I2I...19,则以下字符吊中，不能被该DFA接受的是9,与该DFA等价的正规式是10。(其中，£表示空字符。)状态转换9、A.①②③B.①②④C.②③④D.①②③④10>A.(-dId)d*E(-dId)d*I(-dId)d*.d*[eIE(-dId)d*]A.(-did)dd*(・I£)d*[sIE(-dId)d*]B
7、.(-Id)dd*E(-Id)d*I(-dId)dd*.d*{sIE[-IE(-Id)d*]}C.(-did)dd*E(-dId)d*I(-did)dd*.d*[eIE(-dd*Idd*)]11.对丁以下编号为①、②、③的正规式，正确的说法是。①(aa*Iab)*b②(aIb)③[(alb)*Iaa]*bA.正规式①②等价B.正规式①③等价C.正规式②③等价D.正规式①②②互不等价某一非确定性有限门动机（NFA•的状态转换图如图2-6所示，与该NFA等价的正规式是12与该NFA等价的DFA是_13。0状态转换图C.0*[(0I1)0]*13>A.12
8、、A・O*丨(0I1)0B・(0丨10)*D.0*(10)*C.B.00D.图2-7为一确定有限口动机(DFA•的状态转换图，与该口动机等价的正规表达式是14,图中的15是可以合并的状态。状态转换图14、A.[al(ba)]*bb(a*b*)*B・(alb)*bba*丨b*C・(a*b*)bb(a
9、b)*D.(aIb)*bb(a*Ib*)*15、A・0和1B・2和3C・1和2D・0和3匕6、编译的优化工作对于下面程序段构造的控制流程图有个基木块。A：=0i:=lloopI:B:=]■»■IC:=B*[A:=A4-Cifi=100gotoIoop2i:
10、=i+lgotolooplloop2:writeAhah17、文法G[S]:A.(xux)nA.1B・2C.3D・4SfxSxIy所描述的语言是(n20)。•xyxC•xyxD.xyx已知文法G[S]:S-AOIBl,A—SII1,B->S0I0,该文法属于乔姆斯基定义的18文法,它不能产生串19。语言L={ambnIm^O,n^l)的正规表达式是一20。一个文法G=(N,T,P,S),其小N是非终结符号的集合，T是终结符号的集合，P是产生式集合,S是开始符号，令集合V=NUT,那么G所描述的语言是一21的集合。程序设计语言引入''类〃的概念是为了解
11、决数据保护问题。C++语言将类的成员封装在类体Z中,使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员,它22。18>A.0型B.1型C.2型D.3型19、A.0011B・1010C・1001D.010120^A・a*bb*B.aa*bb*C.aa*b*D.a*b2KA.由S推导出的所有符号串C.V中所有符号组成的符号串B.由S推导出的所有终结符号串D・V的闭包中的所有符号串22、A.既能被该类的成员函数访问，又能被外界直接访问A.只能被该类的成员函数访问，外界不能直接访问B.不能被该类的成员函数访问，只能被
12、外界直接访问A.既不能被该类的成员函数访问，也不能被外界直接访问已知一不确定的冇限自动机迥恥・如图2-8所示
