单选题斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。
单选题UML的设计视图包含了类、接口和协作，其中，设计视图的动态方面由{{U}} (48) {{/U}}表现。
单选题{{U}}(50) {{/U}}模式将对象组合成树形结构以表示“部分一整体”的层次结构，并使得用户对单个对象和组合对象的使用具有一致性。
单选题Sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the (66) preceding input values and the preceding internal state. A sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract (67) , as a finite (68) . Combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. A combinational circuit is a (69) of a sequential circuit whose internal state is not taken (70) .
单选题MPEG是一种 (57) 。 A．静止图像的存储标准 B．音频、视频的压缩标准 C．动态图像的传输标准 D．图形国家传输标准
单选题使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（ ）。
单选题正则表达式1*(0|01)*表示的集合元素的特点是（ ） 。
单选题假设一个有3个盘片的硬盘，共有4个记录面，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区 512字节，则该硬盘的非格式化容量和格式化容量约为{{U}} {{/U}}。 A) 120MB 和100MB B) 30MB 和25MB C) 60MB 和50MB D) 22.5MB 和25MB
单选题{{U}}(10) {{/U}}这一计算机软件著作权权利是不可以转让的。
单选题McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。
单选题根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与______等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价______。从文法描述语言的能力来说，______最强，______最弱，由四类文法的定义可知：______必是2型文法。
单选题设Y表示集合的并运算，I表示集合的交运算，表示集合A的绝对补，A-B表示集合A与B的差，则A-B＝（）。
单选题______设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 A．Adapter(适配器) B．Iterator(迭代器) C．Prototype(原型) D．Observer(观察者)
单选题对于n个元素的关键字序列k1,k2,…,kn)，当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中， (58) 不符合堆的定义。
单选题给定C语言的数据结构假设char类型变量的存储区大小是1字节，int类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储unionT类型成员U所需要的存储区域至少应为{{U}}(28){{/U}}字节。
单选题已知正规表达式r=(0|1)*00， (27) 在L(r)中，和r等价的确定的有限自动机DFAM是 (28) 。
单选题有一个大超市(意味着进入超市挑选、购物的人数不限)，只有两个收银台。顾客挑选货物后，可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序，需要设立 (24) 。
单选题内存按字节编址，从A1000H到B13FFH的区域的存储容量为（）KB。
单选题UML中关联是一个结构关系，描述了一组链。两个类之间（ ）关联。
单选题在CPU中用于跟踪指令地址的寄存器是______。