（软件工程）1.软件的复杂性主要体现在程序的复杂性。（ A ）是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为（ C ）。
A.代码行数 B.常量的数量 C.变量的数量 D.调用的库函数的数量
A.2 B.3 C.4 D.5
解析：
代码行数度量法以程序的总代码行数作为程序复杂性的度量值。
McCabe度量法先画出程序图，然后采用公式V(G)=m-n+2计算环路复杂度，其中m为有向弧的数量，n是结点的数量。在本题中，结点数为9，弧为11，所以环路复杂度为11-9+2=4。
（数据结构与算法）2.某算法的时间复杂度可用递归式
A.??(nlg2n) B.??(nlgn) C.??(n2) D.??(n3)
解析：
T(n)=aT(n/b)+f(n)。在本题中，a=2，b=2，logba=1。因此T(n)=??(n?logba?lgk+1n)=??(nlg2n)。
（计算机组成与体系结构）3.总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（ C ）MB/S。
A.40 B.80 C.160 D.200
解析：
总线的带宽指单位时间内传输的数据总量。
在计算机中，时钟频率是其时钟周期的倒数，表示时间的度量，本题时钟周期为1/200MHz。传送32bit的字，即数据总量为32bit，5个时钟周期，即总时间为（1/200MHz）*5。
带宽=数据总量/总时间，即总带宽=32bit/(5/200MHz)=1280Mbit/s=160MB/s。
（计算机 络）4.IP地址块155.32.80.192/26包含了（ C ）个主机地址，以下IP地址中，不属于这个 络的地址是（ D ）。
A.15 B.32 C.62 D.64
A.155.32.80.202 B.155.32.80.195 C.155.32.80.253 D.155.32.80.191
解析：
可用的主机数计算公式为2?-2（n表示主机的位数）/26，即主机位为32-26=6，所以可用主机地址为2?-2=62。
把对应 络的二进制化出来，由于前面三个字节相同，所以我们只需要对第四个字节的 络进行二进制划分。对应的IP地址块第四个字节192:1100 0000
A.202:1100 1010 B.195:1100 0011 C.253:1111 1101 D.191:1011 1111
很明显D选项的前两位10是不与其他 络的前两位11相同，所以D选项不属于这个 络地址。
（软件工程）5.结构化开发方法中，（ D ）主要包含对数据结构和算法的设计。
A.体系结构设计 B.数据设计 C.接口设计 D.过程设计
解析：
体系结构设计：定义软件系统个主要部件之间的关系；
数据设计：基于E-R图确定软件涉及的文件系统的结构及数据库的表结构；
接口设计（人机界面设计）：软件内部，软件和操作系统间以及软件和人之间如何通信。
过程设计：系统结构部件转换成软件的过程描述。确定软件各个组成部分内的算法及内部数据结构，并选定某种过程的表达形式来描述各种算法。
（数据结构与算法）6.对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为（ D ）。
A.4、5、6 B.4、7、10 C.6、7、8 D.6、7、14
（程序设计语言）7.以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是（ A ）。
A.在编译方式下产生源程序的目标程序，在解释方式下不产生
B.在解释方式下产生源程序的目标程序，在编译方式下不产生
C.编译和解释方式都产生源程序的目标程序，差别是优化效率不同
D.编译和解释方式都不产生源程序的目标程序，差别在是否优化
解析：
编译程序的功能就是把高级语言书写的源程序翻译成与之等价的目标程序(汇编语言或机器语言)。
解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序，这点是它与编译程序的主要区别。
（数据结构与算法）8.用哈希表存储元素时，需要进行冲突处理，冲突是指（ B ）。
A.关键字被依次映射到地址编 连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
（数据库系统）9.若关系R、S如图所示，则关系代数表达式∏?,?,?(???(R×S))与（ B ）等价。
A.
解析：
???(R×S)的含义是从R×S结果集中选取第三个分量（R.C），小于第六个分量（S.D），元组，故???(R×S)与??R.C(R×S)等价。
（面向对象）10.面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中，（ C ）不属于面向对象分析阶段。
A.构建分析模型 B.识别分析类 C.确定接口规格 D.评估分析模型
解析：
面向对象的软件开发过程包括分析、系统设计、开发类、组装测试和应用维护等。其中分析过程包括问题域分析、应用分析，此阶段主要识别对象及对象之间的关系，最终形成软件的分析模型，并进行评估。设计阶段主要构造软件总的模型，实现相应源代码，在此阶段，需要发现对象的过程，确定接口规格。
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！