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

VIP免费

2025-03-27 8 0 224.2KB 14 页 5.9玖币

侵权投诉

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

单项选择题

1、下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式___

___表示。

 

 A．(011)*01  B．1*0*10*1  C．1*(0)*01  D．1*(0110)*1*

2 、程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法

G=(N，T，P，S)，其中 N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始

符号。令集合 V=N∪T，那么 G所描述的语言是 (50)  的集合。

 A．从 S出发推导出的包含尸中所有符号的串

 B．从 S出发推导出的仅包含厂中符号的串

 C．N中所有符号组成的串

 D．T中所有符号组成的串

 Inside the computer, the operation system (of another software

module called a data communication  3  )must decide which program will

get control next. Each program remember, is associated  4  . a

particular front -end port. If a program's data have not yet reached its

front - end buffer, there is no point giving that program control. Thus

the data communication monitor sends its own  5  signal to the front -end

devices next port is polled. Note that the  6  computer speed. The

computer never has to wait for a terminal or a communication line.

Instead, it is the expressive front - end processor that waits for the

slower system  7  to respond.

3、A. memory    B. control      C. monitor      D. charge

4、A. with    B. on      C. in      D. upon

5、A. palling    B. pulling     C. polling     D. isolate

6、A. great    B. huge     C. mainframe   D. large

7、A. form      B. constitutes     C. compose      D.

components

8 、编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地

址称为 (20)  。

 A ．逻辑地址 B ．物理地址 C ．接口地址 D．线性地址

9、组成一个运算器需要多个部件，但下面所列的 (3)  不是组成运算器的部件。

 A ．状态寄存器 B．数据总线

 C．ALU  D．地址寄存器

10、不属于黑盒测试技术的是______。

 A ．错误猜测 B ．逻辑覆盖 C ．边界值分析 D．等价类划分

11 、在 FTP 协议中，控制连接是由 (66)  主动建立的。

 A ．服务器端 B．客户端

 C ．操作系统 D．服务捉供商

12、许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是 (8)  。

 A ．安装防火墙 B．安装用户认证系统

 C ．安装相关的系统补丁软件 D．安装防病毒软件

13、若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的

(47)  序列中的最后一个结点。

 A ．前序 B ．后序 C ．前序和后序 D．都不是

14、一幅分辨率为 800×600×256 色未压缩图像的数据量约为 (14)  KB。

 A．470  B．480  C．3 760  D．480000

设计模式 15  将抽象部分与其实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类

图，其中， 16  用于定义实现部分的接口。



15、A．Bridge(桥接)  B．Composite(组合)

 C．Facade(外观)  D．Singleton(单例)

16、A．Abstraction  B．ConcreteImplementorA

 C．ConcreteImplementorB  D．Implementor

17、MIDI 是一种数字音乐的国际标准，MIDI 文件存储的______ 。

 A ．不是乐谱而是波形 B ．不是波形而是指令序列

 C ．不是指令序列而是波形 D ．不是指令序列而是乐谱

18、PC 处理的音频信号主要是人耳能听得到的音频信号，它的频率范围是 (12)  。

 A．300Hz～3400Hz  B．20Hz～20kHz

 C．10Hz～20kHz  D．20Hz～44kHz

19、软件设计中划分程序模块通常遵循的原则是要使各模块间的耦合性尽可能弱。一个模块把一个

数值量作为参数传送给另一个模块的耦合方式属于______。

 A ．公共耦合 B ．数据耦合 C ．控制耦合 D．标记耦合

20、 (45)  是父类和子类之间共享数据和方法的机制。

 A ．多态 B ．抽象 C ．继承 D．封装

21 、在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53)  。

 A．O(1)  B．O(n)

 C．O(nlogn)  D．O(n2)

22 、队和栈的主要区别是 (54)  。

 A．逻辑结构不同

 B．存储结构不同

 C．所包含的运算个数不同

 D．限定插入和删除的位置不同

23 、在头指针为head 且表长大于 1的单循环链表中，指针p指向表中某个结点，若 P→*

next→*next=head，则 (55)  。

 A．p指向头结点

 B．p指向尾结点

 C．*p 的直接后继是头结点

 D．*p 的直接后继是尾结点

24 “ ”、判定带头结点的链队列为空的条件是 (56)  。

 A．Q.front==NULL  B．Q.rear==NULL

 C．Q.front==Q.rear  D．Q.front!=Q.rear

25、在 Windows 系统中，默认权限最低的用户组是______。

 A．everyone  B．administrators C．power users D．users

26、以下说法中错误的是 (25)  。

 A．面向对象分析与面向对象设计的定义没有明显区别

 B．在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的

 C．面向对象分析和面向对象设计活动是一个多次反复迭代的过程

 D．从面向对象分析到面向对象设计，是一个逐渐扩充模型的过程

27、以下关于 TCP/IP 协议的叙述中，说法错误的是 (66)  。

 A．ICMP 协议用于控制数据报传送中的差错情况

 B．RIP 协议根据交换的路由信息动态生成路由表

 C．FTP 协议在客户服务器之间建立起两条连接

 D．RARP 协议根据IP 地址查询对应的MAC 地址

28、在设置有DMZ 区的防火墙系统中，服务器放置策略正确是______。

 A．财务软件服务器放置在DMZ 区，Web 服务器放置在内网

 B．Web 服务器、电子商务服务器放置在DMZ，财务软件服务器放置在内网

 C．Web 服务器、财务软件服务器放置在DMZ，电子商务服务器放置在内网

 D．Web 服务器、电子商务服务器、财务软件服务器都放置在DMZ 区

29、以下函数中渐进时间最小的是 (64)  。

 A．T1(n)=2n+nlogn

 B．T2(n)=n2+logn

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

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

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

中级软件设计师上午试题模拟58单项选择题1、下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式______表示。 A．(011)*01 B．1*0*10*1 C．1*(0)*01 D．1*(0110)*1*2、程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50) 的集合。 A．从S出发推导出的包含尸中所有符号的串 B．从S出发推导出的仅包含厂中符号的串 C．N中所有符号组成的串 D...

展开>> 收起<<

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

共14页,预览3页

还剩页未读，继续阅读

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

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

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: