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

VIP免费

2025-03-26 8 0 298.33KB 17 页 5.9玖币

侵权投诉

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

单项选择题

1、EPROM 是指 (7)  。

 A ．只读存储器 B．可编程的只读存储器

 C ．可擦写可编程的只读存储器 D．可改写的只读存储器

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于

根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是

两棵二叉查找树。因此，对任意一棵二叉查找树进行 2  遍历可以得到一个结点元素的递增序列。

在具有 n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 3  。

2 、 A ．先序 B ．中序 C ．后序 D．层序

3 、 A．O(n2)  B．O(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 ．对时间和空间有严格要求 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=top→data；

11、正确表达式 1*(0|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)|a

             L→L,S|S

 (a,a)是L(G2)的句子，这个句子的分析树是 (28)  。

 

13 、 (15)  是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

 A ．结构化开发方法 B．Jackson 系统开发方法

 C．Booch 方法 D．UML(统一建模语言)

14 “、若某标准含有 DB31/T”字样，则表示此标准为 (13)  。

 A．强制性国家标准

 B．推荐性国家标准

 C．强制性地方标准

 D．推荐性地方标准

15、SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，它

的基本单元是 (37)  。

 A ．接口 B ．服务 C ．协议 D．对象

16 ○、在数据流图中， (椭圆)代表______ 。

 A ．源点 B ．终点 C ．加工 D．模块

17、在面向数据流的设计方法中，一般把数据流图中的数据流划分为 (17)  两种。

 A ．数据流和事务流 B ．变换流和数据流 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．G2B

20 “、软件产品必须能够在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+d

23、______是3G 移动通信标准之一，也是我国自主研发的被国际电联吸纳为国际标准的通信协议。

 A．CDMA2000  B．GPRS  C．WCDMA  D．TD-SCDMA

 理想的模块应该有内聚强而耦合弱的特点。下列选项中，最强的内聚是 24  ，最弱的耦合是

25  。

24、A ．过程性内聚 B ．通信性内聚 C ．顺序性内聚 D．功能性内聚

25、A ．非直接耦合 B ．数据耦合 C ．特征耦合 D．控制耦合

26、Kerberos 是基于______ 的认证协议。

 A ．对称加密 B ．共享密钥加密 C ．公开加密 D ．密文

关系R1 和R2 如表1-1 和表 1-2 所示。

表1-1 R1 关系表

A B C D

a d c e

c b a e

d e c e

e f d a



表1-2 R2 关系表

C D E F

a e c a

a e a b

c e b c

 若进行 R1R2运算，则结果集为______元关系，共有______个元组。

27 、A．4  B．5  C．6  D．7

28 、A．4  B．5  C．6  D．7

29、CMM 模型的第三级为已定义级，其主要过程是关于项目和组织的策略。属于该级别新定义的关

键过程域是 (34)  。

 A ．软件配置管理 B ．技术变更管理 C ．软件质量管理 D．集成软件管理

30、图的深度优先搜索算法类似于二叉树的 (51)  。

 A ．前序遍历 B．中序遍历

 C ．后序遍历 D．按层次遍历

31、某完全二叉树层序序列为 ABCDEF，则该完全二叉树的中序序列为______ 。

 A．DBEAFC  B．DEBFCA  C．DEBCFA  D．DBEACF

32、使用 200DPI 的扫描分辨率扫描一幅2×2.5 英寸的黑白图像，可以得到一幅______像素的图

像。

 A．200×2  B．2×2.5  C．400×500  D．800×1000

33、在下图中，由点O(0,0)到点 P(5,6)的最短路径共有 (63)  条。

 

 A．126  B．128  C．252  D．256

34、具有 n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时

间复杂度均为 (63)  。

 A．O(n2)  B．O(e2)  C．O(n*e)  D．O(n+e)

35、以下关于软件质量度量指标的叙述中，说法正确的是 (32)  。

 A．正确性就是用每千行代码的故障(fault)数来度量

 B．软件完整性是指软件功能与需求符合的程度

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

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

展开>> 收起<<

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

共17页,预览4页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

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

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: