中级软件设计师上午试题模拟59

《中级软件设计师上午试题模拟59》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中级软件设计师上午试题模拟59单项选择题1、EPROM是指 (7) 。  A．只读存储器  B．可编程的只读存储器  C．可擦写可编程的只读存储器  D．可改写的只读存储器 对于二叉查找树(BinarySearchTree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 2 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 3 。2、 A．先序  B．中序  C．后序  D．层序3、 A．O(n2)  B．O

2、(nlog2n)  C．O(log2n)  D．O(n)程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其 4 ，但在 5 的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了 6 来提高程序的可读性。高级语言有许多种类，其中PROLOG是一种 7 型语言，它具有很强的 8 能力。4、A．命令  B．交互  C．函数  D．逻辑5、A．控制描述  B．输入/输出  C．函数定义  D．逻辑推理6、A．运行效率低，开发效率低  B．运行效率低，开发效率高  C．运行效率高，开发效率低  D．运行效率高，开发效率高7、A．对时间和空间

3、有严格要求  B．并行处理  C．事件驱动  D．电子商务8、A．简单算术表达式  B．助记忆符号  C．伪指令  D．定义存储语句9、表达式 (29) 对应的逆波兰式是“ab+-cd-”。  A．a-b-cd  B．-(a+b)c-d  C．-a+bc-d  D．(a+b)(-c-d)10、设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。  A．x=top→data；top=top→link；  B．x=top→data；  C．x=top；top=top→link；D．top=top→link；X=t

4、op→data；11、正确表达式1*(0

5、01)*表示的集合元素的特点是 (19) 。  A．长度为奇数的0、1串  B．串的长度为偶数的0、1串  C．开始和结尾字符必须为1的0、1串  D．不包含子串011的0、1串12、已知文法G2=(VT={a，'，'，(，)}，VN={S,L)，S,P)，其中P为，              S→(L)

6、a              L→L,S

7、S  (a,a)是L(G2)的句子，这个句子的分析树是 (28) 。  13、 (15) 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。  A．结构化开发方法  B．Jackson系统开发方

8、法  C．Booch方法  D．UML(统一建模语言)14、若某标准含有“DB31/T”字样，则表示此标准为 (13) 。  A．强制性国家标准  B．推荐性国家标准  C．强制性地方标准  D．推荐性地方标准15、SOA(ServiceOrientedArchitecture)是一种设计和实现信息应用系统的架构模型，它的基本单元是 (37) 。  A．接口  B．服务  C．协议  D．对象16、在数据流图中，○(椭圆)代表______。  A．源点  B．终点  C．加工  D．模块17、在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (17) 两种。  A．数据流和事务流 B

9、．变换流和数据流  C．控制流和事务流 D．变换流和事务流18、以下关于DHCP服务的说法中正确的是______。  A．在一个子网内只能设置一台DHCP服务器，以防止冲突  B．在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址  C．使用DHCP服务，无法保证某台计算机使用固定IP地址  D．客户端在配置时必须指明DHCP服务器的IP地址，才能获得DHCP服务19、某位参加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图所示。该电子商务交易方式为 (30) 。    A．B2B  B．B2C  C．C2C  D．G2B20、“软件产品必

10、须能够在3秒内对用户请求作出响应”属于软件需求中的______。  A．功能需求  B．非功能需求  C．设计约束  D．逻辑需求算术表达式采用逆波兰式表示时不用括号，可以利用 21 进行求值。与逆波兰式ab-cd+*对应的中缀表达式是 22 。21、A．数组  B．栈  C．队列  D．散列表22、A．a-b+c*d  B．(a-b)*c+d  C．(a-b)*(c+d)  D．a-b*c+d23、____