资源描述：
《计算机水平考试-软件设计师分类模拟题程序语言(一)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、软件设计师分类模拟题程序语言(-)单项选择题某一确定性有限自动机(DFA.的状态转换如图27所示，令d=0
2、l
3、2
4、...
5、9,则以下字符串屮，不能被该DFA接受的是丄，与该DFA等价的止则式是丄。(其中，袁示空字符)①3857②1.2E+5@-123©576E10眈态转换图1>A.①、②、③B.①、②、④C.②、③、④D.①、②、③、④2^A.(-d
6、d)d*E(-d
7、d)d*
8、(-d
9、d)d*.d*(e
10、E(-d
11、D.d*)B.(-d
12、d)dd*(.
13、e)d*
14、(e
15、E(-d
16、d)d*)C.(-
17、d)dd*E(-
18、d)d*
19、(-d
20、d)dd*.
21、d*(s
22、E(-
23、d)d*)D.(-d
24、d)dd*E(-d
25、d)d*
26、(-d
27、d
28、)dd*.d*(s
29、E(-dd*
30、dd*))3、对于以下编号为①、②、③的正则式，正确的说法是。©(aa*
31、ab)*b②(a
32、b)*b③((a
33、b)*
34、aa)*bA・正则式①、②等价B.正则式①、③等价C.正则式②、③等价D.正则式①、②、③互不等价4、编译程序进行词法分析时不能oA.过滤源程序屮的注释B.扫描源程序并识别记号C.指出出错行号D.查出拼错的保留字(关键字)某一确定有限口动机(DFA•的状态转换图如图所示，该DFA接受的字符串集是一5,与Z等价的正规式是
35、6。状态转换图5、A.以1开头的二进制代码串组成的集合B.以丄结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合6、A・1*0(Oil)*B.((011*0)*1*)*C・1*((Oil)0)*D.(1*(01*0)*)*7、开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是A.面向对象语言B.函数式语言C.过程式语言D.逻辑式语言8、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是9、对于下面的文法G[S],G[S]:S—M
36、(S,M)A.语
37、句B.语义C.语用D.语法是其句子(从S出发开始推导)。M—P
38、MPP-*a
39、b
40、c
41、...
42、x
43、x
44、zA.((a,F.)B・((fac,bb),g)C・(abc)D.(c,(da))io、卜•血的C程序代码段在运行中会出现错误。inti=0；while(i<10)；{i=i+l;}A.语法B.类型不匹配C.变量定义D.动态语义1K''通过指明一系列可执行的运算及运算的次序来描述计算过程〃是语言的特点。A.逻辑式B.函数式C.交互式D.命令式(或过程式)图所示是一有限自动机的状态转换图，该自动机所识别语言的特点是_[2_,等价的正规式12、A.rf
45、l符号a、b构成冃包含偶数个a的串B.由符号a、b构成口开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串13>A・(a
46、b)*(aa)*B.a(a
47、b)*aC・(a
48、b)*D.a(ba)*a14.下面关于编程语言的各种说法中，是正确的。A.由于C语言程序是由函数构成的，因此它是一种函数型语言B・Smalltalk^C++、JavaaC#都是面向对象语言C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D.逻辑型语言是在Cli巳nt/S巳rv巳r系统中用于实现负载分散的程序语言15.序
49、言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号，程序功能描述，接口与界而描述，输入/输出数据说明，开发历史，与运行环境有关的信息等。下列叙述中不属于序言性注释的是oA.程序对硬件、软件资源的要求B.重要变量和参数说明A.嵌入在程序屮的SQL语句B.程序开发的原作者、审查者、修改者、编程日期等16、函数t()、f()的定义如下所示，若调用函数t吋传递给x的值为3,并且调用函数f()吋，第一个参数采用传值(callbyvalue)方式，第二个参数采用传引用(callbyreference)方式，则函
50、数f的返回值为。t(inlx)inta;g)；rcLurnik+x;t(mtr,intQintx;x=2粘r=s-«;return;A.35B・24C・22D・1117、在程序设计语言中，。A・while循环语句的执行效率比do-While循环语句的执行效率高B.while循环语句的循环休执行次数比循环条件的判断次数多1,Kudo-while语句的循环体执行次数比循环条件的判断次数少1C.while语句的循环体执行次数比循环条件的判断次数少1,而do-while语句的循环体执行次数比循环条件的判断次数多1D.while语句的循环体执行次数比循环条件
51、的判断次数少1,而do-while语句的循环体执行次数等于循环条件的判断次数18、给定C语言的数据结构如下：structT
