【单选题】某一确定有限自动机(DF
A.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合
答案：C
解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。
【单选题】在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有（ ）①关键字（或保留字） ②变量 ③函数 ④数据类型 ⑤注释
A、①②③
B、②③④
C、①③⑤
D、②④⑤
答案：B
解析：常见的命名对象有：变量、函数、数据类型
【单选题】（Ⅲ）是（ ）
A、参与者
B、用例
C、泛化关系
D、包含关系
答案：B
【单选题】请作答45，下图所示为（44）设计模式，属于（45）设计模式，适用于（46）
A、创建型
B、结构型
C、行为
D、结构型和行为
答案：B
解析：本题考查面向对象设计模式知识点设计模式是一套被反复使用、经过分类编目的代码设计经验的总结使用设计模式是为了复用成功的设计和体系结构、复用相似问题的相同解决方案，保证代码可靠性，使代码编制真正工程化，能够适应需求的变化共有23种设计模式 组合（Composite）模式将对象组合成树形结构以表示“部分-整体”的层次结构它使得客户对单个对象和复合对象的使用具有一致性 设计模式有如下的分类： 1.创建型模式单独对对象的创建进行研究，从而能够高效地创建对象6个创建型模式：简单工厂模式（SimpleFactory）、工厂方法模式（FactoryMethod）、抽象工厂模式（AbstractFactory）、创建者模式（Builder）、原型模式（Prototype）、单例模式（Singleton） 2.结构型模式研究对象的组成以及对象之间的依赖关系，如何设计对象的结构、继承和依赖关系会影响到后续程序的维护性、代码的健壮性、耦合性等有7个具体的结构型模式可供研究，它们分别是：外观模式（Facade）、适配器模式（Adapter）、代理模式（Proxy）、装饰模式（Decorator）、桥接模式（Bridge）、组合模式（Composite）、享元模式（Flyweight） 3.行为型模式行为型设计模式是对对象的行为进行研究，它们分别是：模板方法模式（TemplateMethod）、观察者模式（Observer）、状态模式（State）、策模式（Strategy）、职责链模式（ChainofResponsibility）、命令模式（Command）、访问者模式（Visitor）、调停者模式（Mediator）、备忘录模式（Memento）、迭代器模式（Iterator）、解释器模式（Interpreter） 从本题图中可看出，类Leaf表示叶子节点（部分节点），类Composite表示组合节点（整体节点），它们同时继承于父类Component，同时实现了相同的操作Operation，这使得客户对单个对象（Leaf类对象）和复合对象（Composite类对象）的使用具有一致性，试题（44）选择C选项组合模式将对象组合成树形结构以表示“部分-整体”的层次结构关系，故试题（45）选择B选项，试题（46）选择A选项
【单选题】UML中有4种关系：依赖、关联、泛化和实现。（ ）是一种特殊／一般关系，使子元素共享其父元素的结构和行为
A、依赖
B、关联
C、泛化
D、实现
答案：C
解析：本题考查面向对象UML建模语言知识点UML用关系把事物结合在一起，主要有下列四种关系：依赖（Dependency）依赖是两个事物之间的语义关系，其中一个事物发生变化会影响另一个事物的语义关联（Association）关联描述一组对象之间连接的结构关系泛化（Generalization）泛化是一般化和特殊化的关系，描述特殊元素的对象可替换一般元素的对象实现（Realization）实现是类之间的语义关系，其中的一个类指定了由另一个类保证执行的契约
【单选题】如果“2X”的补码是“90H”，那么X的真值是（ ）。
A、72
B、-56
C、56
D、111
答案：B
解析：90H化解为二进制：10010000，负数的反码是原码基础上，按位取反，补码是在反码基础上末尾补1。因此10010000的原码为11110000=-112，X=-56
【单选题】以下路由策略中，依据网络信息经常更新路由的是（70）。
A、静态路由
B、洪泛式
C、随机路由
D、自适应路由
答案：D
解析：静态路由是指由用户或网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。 随机路由使用前向代理来收集网络中的有限全局信息即当前结点到其源结点的旅行时间，并以此来更新结点的旅行时间表。 洪泛路由是一种简单的路由算法，将收到的封包，往所有的可能连结路径上递送，直到封包到达为止。 动态路由就是自适应路由选择算法，是指路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整。
【单选题】请填写第一空
A、V(S1)和P(S2)V(S3)
B、P(S1)和V(S2)V(S3)
C、V(S1)和V(S2)V(S3)
D、P(S1)和P(S2)V(S3)
答案：B
解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1→P2是S1，P2→P3是S2，P2→P4是S3，P3→P4是S4，P4→P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理
【单选题】Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers （ ）through a real-time communication network such as the Internet. In science, cloud computing is a （ 请作答此空）for distributed computing over a network, and means the （ ）to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the （ ）for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the （ ）layer for SaaS application.
A、replacement
B、switch
C、substitute
D、synonym(同义词)
答案：D
解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算机通过实时通信的网络，如Internet，（11）在一起。在科学研究中，云计算是分布式网络计算的（12），意味着有（13）同时在多台互连的计算机上运行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层的（14）基础；相应地，平台层是执行应用层SaaS（15）的基础。A. 替代品 B. 转换 C. 代替 D.同义词
【单选题】甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用（12 ）
A、甲、乙作为共同申请人
B、甲或乙一方放弃权利并从另一方得到适当的补偿
C、甲、乙都不授予专利权
D、甲、乙都授予专利权
答案：D
解析：根据“同一的发明创造只能被授予一项专利”的规定，在同一天，两个不同的人就同样的发明创造申请专利的，专利局将分别向各申请人通报有关情况，请他们自己去协商解决这一问题，解决的方法一般有两种，一种是两申请人作为一件申请的共同申请人；另一种是其中一方放弃权利并从另一方得到适当的补偿。
