加入微信:51mokao加入QQ群:239138259设为首页
来自考友群:一起软考吧
举报 

2015年上半年中级软件设计师上午试题模拟(一)

单项选择题

1、UML有4种事物,它们是()。

A.结构事物、行为事物、状态事物、说明事物

B.组织事物、分解事物、行为事物、状态事物

C.结构事物、行为事物、分组事物、注释事物

D.组织事物、行为事物、分组事物、说明事物

C

UML中有4种事物:结构事物、行为事物、分组事物和注释事物。请参阅有关教材理解这4种事物。

 

2、设有数组A[m,n],数组的每个元素占3个存储单元,m的值为1~8,n的值为 1~10。数组从首地址W开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为()。

A.W+222

B.W+225

C.W+141

D.W+180

D

以列为主序存储就是把二维数组中的数据一行一行地顺次存入存储单元。二维数组A[1..m,1..n)若以列为主序存储,那么A的任意一个元素A[i][j]的存储首地址 Loc(i,j)可由下式确定:

 Loc(i,j)=Loc(1,1)+[m×(j-1)+i-1)×b其中,Loc(1,1)是第一个元素A[1][1]的首地址,b是每个元素占用的存储单元个数。此题中代入数值得:Loc(5,8)=W+[8×(8-1)+5-1)×3=W+180,于是选择D。

 

3、利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时,设有向图 G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为()。

A.Dk(I,j)=Dk-1(I,j)+C(I,j)

B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)

C.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}

D.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}

D

设Pk(I,j)表示从i到j并且不经过编号比k还大的节点的最短路径,那么Pk(I,j)有以下两种可能:

①Pk(I,j)经过编号为k的节点,此时Pk(I,j)可以分为从i到k和从k到j的两段,易知Pk(I,j)的长度为Dk-1(I,k)+Dk-1(k,j);

②Pk(I,j)不经过编号为k的节点,此时Pk(I,j)的长度为Dk-1(I,j)。

因此,求解该问题的递推关系式为:Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}。

 

4、在有些程序设计语言中,过程调用和响应调用需执行的代码的绑定直到运行时才进行,这种绑定称为()。

A.静态绑定

B.动态绑定

C.过载绑定

D.强制绑定

B

动态绑定(Dynamic Binding)是面向对象程序设计语言中的一种机制,绑定是在运行时进行的,即一个给定的过程调用和响应调用需执行的代码的结合直到调用发生时才进行。这种机制实现了方法的定义与具体的对象无关,而对方法的调用则可以关联于具体的对象。

 

数据库的数据体系结构分为三个级别,(5)最接近用户,是用户能看到的数据特性。(6)涉及到所有用户的数据定义。最接近物理存储设备的是(7)。这些模型用数据库的(8)描述。

5、

A. 关系级

B. 概念级

C. 内部级

D. 外部级

D

6、

A. 关系

B. 概念级

C. 内部级

D. 外部级

B

7、

A. 关系级

B. 概念级

C. 内部级

D. 外部级

C

8、

A. SQL

B. DML

C. DDL

D. ER

C

数据库的数据体系结构分为三个级别:外部级,概念级和内部级。外部级最接近用户,是用户能看到的数据特性。概念级涉及到所有用户的数据定义。内部级最接近物理存储设备,涉及到实际数据的存储方式。这些模型用数据库的数据定义语言(DDL)描述。

 

9、已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为,

S→(L)|a|ξ

L→SL'

L'→,SL'|ξ

FOLLOW(S)是()。

A.{',',ξ,}}

B.{','#,}}

C.{a,','ξ,}}

D.{a,',',#}

B

终结符A的FOLLOW集合定义如下:

FOLLOW(A)={a|S…Aa…,a∈VT,A∈VN},若S…A,则规定#∈FOLLOW(A),约定#为句子结束标记。

给定一个文法,求FOLLOW(A)的算法如下:

① 对于文法的开始符号S,置#于FOLLOW(S)中;

② 若A→αBβ∈P,则把FIRST(β)中的所有非∈—元素都加至FOLLOW(B)中;

③ 若A→αB∈P,或A→αBβ∈P而βξ,则把FOLLOW(A)加至FOLLOW(B)中。

重复使用上述3条规则,直到每个FOLLOW集合不再增大为止。

非形式地说,一个非终结符的FOLLOW集合,就是从文法开始符号可以推导出的所有含A句型中紧跟在A之后的所有终结符号。

首先,因为S是开始符号,所以,置#于FOLLOW(S)中。根据L→SL',把FIRST(L')中的所有非ξ一元素都加至FOLLOW(S)中,即把','加至FOLLOW(S)中。又根据L→SL'和 L'ξ,把FOLLOW(L)加至FOLLOW(S)中,即把')'加至FOLLOW(S)中。最后, FOLLOW(S)为{#,',',)}。

 

10、关于模式分解,有下述说法:

①若要求分解保持函数依赖,那么分解后的关系模式总可以达到3NF,但不一定能达到BCNF。

②若要求分解既保持函数依赖又具有无损连接性,则可以达到3NF,但不一定能达到 BCNF。

③若要求分解具有无损连接性,那么一定可以达到4NF。其中,正确的说法有()。

A.①②

B.②③

C.①③

D.全部

D

 

11、已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。

A.0

B.1

C.2

D.不确定

B

完全二叉树:除了最外层,其余层上的节点数目都达到最大值,而第h层上的节点集中存放在左侧树中。

n0是度为0的节点总数(即叶子节点数),n1是度为1的节点总数,n2是度为2的节点总数,由二叉树的性质可知:n0=n2+1,则完全二叉树的节点总数n为:n=n0+n1+n2,由于完全二叉树中度为1的节点数只有两种可能0或1,由此可得n0=(n+1)/2或n0=n/2,合并成一个公式为:n0=(n+1)/2,即可根据完全二叉树的节点总数计算出叶子节点数。

在此,该完全二叉树有30个节点,则n0为15,n2为14,n1即为1,即度为1的节点个数为1。

 

数据库系统由数据库、  12  和硬件等组成,数据库系统是在  13  的基础上发展起来的。

数据库系统由于能减少数据冗余,提高数据独立性,并集中检查  14  ,由此获得广泛的应用。数据库提供给用户的接口是  15  ,它具有数据定义、数据操作和数据检查功能,可独立使用,也可以嵌入宿主语言使用。  16  语言已被国际标准化组织采纳为标准的关系数据语言。

12、A.操作系统 B.文件系统 C.编译系统   D.数据库管理系统

D

13、A.数据系统 B.文件系统 C.解释系统   D.数据库管理系统

B

14、A.数据完整性   B.数据层次性    C.数据的操作性   D.数据兼容性

A

15、A.数据库语言   B.过程化语言C.宿主语言   D.面向对象语言

A

16、A.QUELB.SEQUELC.SQLD.ALPHA

C

本题考查数据库的基础知识。数据库系统由数据库、数据库管理系统和硬件等组成,数据库系统是在文件系统的基础上发展起来的。数据库系统由于能减少数据冗余,提高数据独立性,并集中检查数据完整性,由此获得广泛的应用。数据库提供给用户的接口是数据库语言,它具有数据定义、数据操作和数据检查功能,可独立使用,也可以嵌入宿主语言使用。SQL语言已被国际标准化组织采纳为标准的关系数据语言。

 

17、已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为       。

A.1.5B.1.7C.2D.2.3

A

用散列函数n(k)=k%6计算得到散列地址见下表。

 散列地址

关键字

散列地址

38

25

74

63

52

48

2

1

2

3

4

0

 用线性探测的开放定址法处理冲突所构造得到的散列表见下表。

                散列表

0

1

2

3

4

5

48

25

38

74

63

52

1

1

1

2

2

2

  该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。

 

18、对含有n个互不相同元素的集合,同时找最大元和最小元至少需要       次比较。

A.2nB.2(n-1)C.n-1D.n+1

C

按照下面的顺序查找算法,如果初始序列递增有序,则只需比较,n-1次;如果初始序列递减有序,则需比较2(n-1)次。因此,对含有n个互不相同元素的集合,同时找最大元和最小元至少需要比较n-1次,最多需要比较2(n-1)次。

max=min=r[0].key;

for(i=1;i>n;i++)

if(r[i].key>max)

max=r[i].key;else if(r[i].key<min)

min=r[i].key;

 

19、直接选择排序的平均时间复杂度为       。

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

C

本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的,它是评价排序算法的主要标准。

 

20、高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时,大多数采用______方法。

A.源程序语句被逐个直接解释执行

B.先将源程序转化成某种中间代码,然后对这种代码解释执行

C.先将源程序转化成目标代码,再执行

D.以上方法都不是

B

解释程序是一种语言处理程序,在词法、语法和语义分析方面与编译程序的工作原理基本相同,但在运行时直接执行源程序或源程序的内部形式,即解释程序不产生源程序的目标程序,这点是它与编译程序的主要区别。

 

21、面向对象设计的任务可以分成       。

A.软件内部结构设计和外部结构设计

B.软件内部交互设计和外部交互设计

C.类设计和产品设计

D.进程设计和界面设计

C

面向对象设计的任务可以分成类设计和产品设计。

 

  22  是指把数据以及操作数据的相关方法组合在同一个单元中,使我们可以把类作为软件中的基本复用单元,提高其内聚度,降低其耦合度。面向对象中的  23  机制是对现实世界中遗传现象的模拟,通过该机制,基类的属性和方法被遗传给派生类。

22、A.封装B.多态C.继承D.变异

A

23、A.封装B.多态C.继承D.变异

C

本题考查的是面向对象的基本概念。封装是指把数据以及操作数据的相关方法组合在同一个单元中。而多态指同一个消息可以具有不同的响应。面向对象中的继承使得子类能够获得父类的属性和方法,如同现实世界中的遗传现象。

 

下图是一有限自动机的状态转换图,该自动机所识别语言的特点是  24  ,等价的正规式为  25  。

24、A.由符号a、b构成且包含偶数个a的串

B.由符号a、b构成且开头和结尾符号都为a的串

C.由符号a、b构成的任意串

D.由符号a、b构成且b的前后必须为a的串

B

25、 A.(a|b)*(aa)*B.a(a|b)*aC.(a|b)* D.a(ba)*a

B

由图可知,从0状态输入a到达1状态,从1输入a或者b还是回到1状态,同时输入a也可到达2状态。该自动机所识别的语言特点显然是B选项所描述的,正规式为a(a|b)*a。

 

下一页

中级软件设计师备考海量试题  点击进入
 

喜欢数:0 |人气:764 |评论数:0