计算机水平考试-软件设计师分类模拟题程序语言(一)

(13页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

软件设计师分类模拟题程序语言(-)单项选择题某一确定性有限自动机(DFA.的状态转换如图2 7所示，令d=0|l|2|...|9,则以下字符串屮，不能 被该DFA接受的是丄，与该DFA等价的止则式是丄。(其中，袁示空字符)①3857 ②1.2E+5 @-123 ©576E10眈态转换图1> A.①、②、③ B.①、②、④C.②、③、④D.①、②、③、④2^ A. (-d|d)d*E(-d|d)d*|(-d|d)d*.d*(e|E(-d|D.d*)B. (-d|d)dd*(.|e)d*|(e|E(-d|d)d*)C. (-|d)dd*E(-|d)d*|(-d|d)dd*.d*(s|E(-|d)d*)D. (-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(s|E(-dd*|dd*))3、 对于以下编号为①、②、③的正则式，正确的说法是 。©(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*bA?正则式①、②等价 B.正则式①、③等价 C.正则式②、③等价D.正则式①、②、③互不等价4、 编译程序进行词法分析时不能 oA. 过滤源程序屮的注释 B.扫描源程序并识别记号C.指出出错行号 D.查出拼错的保留字(关键字)某一确定有限口动机(DFA?的状态转换图如图所示，该DFA接受的字符串集是一 5 ,与Z等价的 正规式是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| (S, M)A.语句 B.语义 C.语用 D.语法 是其句子(从S出发开始推导)。M—P | MP P-*a | b | c |... | x | x | zA. ((a, F.)B?((fac, bb), g)C?(abc) D. (c, (da))io、卜?血的C程序代码段在运行中会出现 错误。int i=0；while (i<10)；{ i=i+l; }A. 语法 B.类型不匹配 C.变量定义 D.动态语义1K ''通过指明一系列可执行的运算及运算的次序来描述计算过程〃是 语言的特点。A.逻辑式 B.函数式C.交互式 D.命令式(或过程式)图所示是一有限自动机的状态转换图，该自动机所识别语言的特点是_[2_,等价的正规式12、A. rfl符号a、b构成冃包含偶数个a的串B. 由符号a、b构成口开头和结尾符号都为a的串C. 由符号a、b构成的任意串D. 由符号a、b构成且b的前后必须为a的串13> A?(a | b) * (aa) * B. a (a | b) *aC?(a|b)* D. a(ba)*a14. 下面关于编程语言的各种说法中， 是正确的。A. 由于C语言程序是由函数构成的，因此它是一种函数型语言B?Smalltalk^ C+ +、Java a C#都是面向对象语言C. 函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D. 逻辑型语言是在Cli巳nt/S巳rv巳r系统中用于实现负载分散的程序语言15. 序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号，程序功能描述，接口与界而描述，输入/输出数据说明，开发历史，与运行 环境有关的信息等。下列叙述中不属于序言性注释的是 oA. 程序对硬件、软件资源的要求B. 重要变量和参数说明 C. 嵌入在程序屮的SQL语句D. 程序开发的原作者、审查者、修改者、编程日期等16、函数t()、f()的定义如下所示，若调用函数t吋传递给x的值为3,并且调用函数f()吋，第一 个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式， 则函数f的返回值为 。t(inl x)int a;g)；rcLurn ik+x;t(mt r,int Q int x;x=2 粘r=s-«;return;A. 35 B? 24 C? 22 D? 1117、 在程序设计语言中， 。A?while循环语句的执行效率比do-While循环语句的执行效率高B. while循环语句的循环休执行次数比循环条件的判断次数多1, Kudo-while语句的循环体 执行次数比循环条件的判断次数少1C. while语句的循环体执行次数比循环条件的判断次数少1,而do-while语句的循环体执行 次数比循环条件的判断次数多1D. while语句的循环体执行次数比循环条件的判断次数少1,而do-while语句的循环体执行 次数等于循环条件的判断次数18、 给定C语言的数据结构如下：struct T{int w；union T {char c； int i； double d； )U；};假设char类型变量的存储区大小是1字节，in匸类型变量的存储区大小是4字节，double类型 变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个struct T类型变量所需 耍的存储区域至少应为 字节。A?4 B?8 C?12 D?17在过程式程序设计(①)、数据抽象程序设计(②)、而向对象程序设计(③)、泛型(通用)程序设计(④)屮，C++语言支持19 , C语言支持20 o19、 A.① B.②③ C.③④ D.①②③④20、 A.① B.①③ C.②③ D.①②③④21、 C语言是一种 语言。A. 编译型 B.解释型 C.编译、解释混合型D.脚本22、若程序运行时系统报告除数为0,这属于 错误。A.语法 B.语用 C.语义 D.语境23、集合 L={ambrn|m^0} 。A. 可用正规式 —B. 不能用正规式表示，但可用非确定的有限自动机识别C. 可用正规式、'aW表示D. 不能用止规式表示，但可用上下文无关文法表示24、正则表达式lm (0|0|)水表示的集合元素的特点是 A?长度为奇数的0、1串B. 开始和结尾字符必须为1的0、1串C. 串的长度为偶数的0、1串D. 不包含了串0丄1的0、1$25、设某程序屮定义了全局整型变量x和r,且函数f()的定义如下所示，贝!J在语句〃屮int f(int r) 关 键 词： 计算机水平 考试 软件 设计师 分类 模拟 程序语言

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文