?/p>
1
?/p>
?/p>
?/p>
?/p>
?/p>
一、问答题
1.
什么是数据结构?/p>
2.
四类基本数据结构的名称与含义?/p>
3.
算法的定义与特性?/p>
4.
算法的时间复杂度?/p>
5.
数据类型的概念?/p>
6.
线性结构与非线性结构的差别?/p>
7.
面向对象程序设计语言的特点?/p>
8.
在面向对象程序设计中,类的作用是什么?
9.
参数传递的主要方式及特点?/p>
10.
抽象数据类型的概念?/p>
二、判断题
1.
线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放?/p>
2.
算法就是程序?/p>
3.
在高级语言(如
C
、或
PASCAL
)中,指针类型是原子类型?/p>
三、计算下列程序段?/p>
X=X+1
的语句频?/p>
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1;
[
提示
]
?/p>
i=1
时:
1
= (1+1)×
1/2
= (1+1
2
)/2
i=2
时:
1+2
= (1+2)×
2/2
= (2+2
2
)/2
i=3
时:
1+2+3
= (1+3)×
3/2
= (3+3
2
)/2
?/p>
i=n
时:
1+2+3+…?n
= (1+n)×
n/2
= (n+n
2
)/2
f(n) = [ (1+2+3+…?n) + (1
2
+ 2
2
+ 3
2
+ …?nbsp;+ n
2
) ] / 2
=[ (1+n)n/2 + n(n+1)(2n+1)/6 ] / 2