新建
上传
首页
助手
最?/div>
资料?/div>
工具

. 

.. 

甘肃?/p>

2013

年专升本计算机科学与技术专业习?/p>

 

我要升本?/p>

2013

年第

42

?/p>

 

班别

 

 

 

 

 

 

 

学号

 

 

 

 

 

姓名

 

 

 

 

 

 

 

 

成绩

 

 

 

 

 

 

一、单项选择

(每小题

2

分,?/p>

24

分)

  

1.

若某线性表的常用操作是取第

i

个元素及其前趋元素,则采?/p>

( 

A

 )

存储方式最节省时间

 

 

 

A.

顺序?/p>

 

 

 

B.

单链?/p>

 

 

 

C.

双链?/p>

 

 

 

D.

单向循环

 

2.

串是任意有限?/p>

( 

B

 ) 

 

 

A.

符号构成的序?/p>

 

B.

字符构成的序?/p>

 

   

C.

符号构成的集?/p>

 

D.

字符构成的集?/p>

 

3.

设矩?/p>

A(

aij,

1<=i,j<=10)

的元素满?/p>

: 

           

aij

<>0(i>=j,1<=i,j<=10)

,aij

 =0 (i<j,1<=i,j<=10)  

若将

A

的所有非

0

元素以行为主序存于首地址?/p>

2000

的存储区域中?/p>

每个元素?/p>

4

个单?/p>

,

则元?/p>

A[59]

的首地址?/p>

( 

C

 ) 

 

 

A.2340 

 

 

B.2336 

 

 

C.2220 

 

 

D.2160 

4.

如果以链表作为栈的存储结?/p>

,

则退栈操作时

( 

D

 ) 

   

A.

必须判别栈是否满?/p>

 

 B.

对栈不作任何判别

 

   

C.

判别栈元素的类型

   

 D.

必须判别栈是否空

 

5.

设数?/p>

Data[0..m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指针,

则执行出队操作的语句?/p>

( 

A

 ) 

 

 

A.front=(front+1)%(m+1) 

 B.front=(front+1)% m 

 

 

 

C.rear=(rear+1)% m 

 

 

 

D. front=front+1 

6.

深度?/p>

6(

根的层次?/p>

1)

的二叉树至多?/p>

( 

B

 )

结点

 

 

 

A.64 

 

 

B.63 

 

 

C.31 

 

 

D.32  

7.

将含

100

个结点的完全二叉树从根这一层开始,

每层从左至右依次对结点编号,

根结点的

编号?/p>

1

。编号为

47

的结?/p>

X

的双亲的编号?/p>

( 

C

 ) 

 

 

A.24 

 

 

B.25 

 

 

C.23 

 

 

D.2

无法确定

 

 

8.

设有一个无向图

G=(V,E)

?/p>

G'=(V',E')

?/p>

如果

G'

?/p>

G

的生成树?/p>

则下面不正确的说法是

( 

D

 

) 

 

 

A.G'

?/p>

G

的子?/p>

 

 

 

 

 

 

 

 

 

 

 B.G'

?/p>

G

的一个无环子?/p>

 

 

 

C.G'

?/p>

G

的极小连通子图且

V'=V 

 

 

 

D.G'

?/p>

G

的连通分?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

. 

.. 

甘肃?/p>

2013

年专升本计算机科学与技术专业习?/p>

 

我要升本?/p>

2013

年第

42

?/p>

 

班别

 

 

 

 

 

 

 

学号

 

 

 

 

 

姓名

 

 

 

 

 

 

 

 

成绩

 

 

 

 

 

 

一、单项选择

(每小题

2

分,?/p>

24

分)

  

1.

若某线性表的常用操作是取第

i

个元素及其前趋元素,则采?/p>

( 

A

 )

存储方式最节省时间

 

 

 

A.

顺序?/p>

 

 

 

B.

单链?/p>

 

 

 

C.

双链?/p>

 

 

 

D.

单向循环

 

2.

串是任意有限?/p>

( 

B

 ) 

 

 

A.

符号构成的序?/p>

 

B.

字符构成的序?/p>

 

   

C.

符号构成的集?/p>

 

D.

字符构成的集?/p>

 

3.

设矩?/p>

A(

aij,

1<=i,j<=10)

的元素满?/p>

: 

           

aij

<>0(i>=j,1<=i,j<=10)

,aij

 =0 (i<j,1<=i,j<=10)  

若将

A

的所有非

0

元素以行为主序存于首地址?/p>

2000

的存储区域中?/p>

每个元素?/p>

4

个单?/p>

,

则元?/p>

A[59]

的首地址?/p>

( 

C

 ) 

 

 

A.2340 

 

 

B.2336 

 

 

C.2220 

 

 

D.2160 

4.

如果以链表作为栈的存储结?/p>

,

则退栈操作时

( 

D

 ) 

   

A.

必须判别栈是否满?/p>

 

 B.

对栈不作任何判别

 

   

C.

判别栈元素的类型

   

 D.

必须判别栈是否空

 

5.

设数?/p>

Data[0..m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指针,

则执行出队操作的语句?/p>

( 

A

 ) 

 

 

A.front=(front+1)%(m+1) 

 B.front=(front+1)% m 

 

 

 

C.rear=(rear+1)% m 

 

 

 

D. front=front+1 

6.

深度?/p>

6(

根的层次?/p>

1)

的二叉树至多?/p>

( 

B

 )

结点

 

 

 

A.64 

 

 

B.63 

 

 

C.31 

 

 

D.32  

7.

将含

100

个结点的完全二叉树从根这一层开始,

每层从左至右依次对结点编号,

根结点的

编号?/p>

1

。编号为

47

的结?/p>

X

的双亲的编号?/p>

( 

C

 ) 

 

 

A.24 

 

 

B.25 

 

 

C.23 

 

 

D.2

无法确定

 

 

8.

设有一个无向图

G=(V,E)

?/p>

G'=(V',E')

?/p>

如果

G'

?/p>

G

的生成树?/p>

则下面不正确的说法是

( 

D

 

) 

 

 

A.G'

?/p>

G

的子?/p>

 

 

 

 

 

 

 

 

 

 

 B.G'

?/p>

G

的一个无环子?/p>

 

 

 

C.G'

?/p>

G

的极小连通子图且

V'=V 

 

 

 

D.G'

?/p>

G

的连通分?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

. 

.. 

甘肃?/p>

2013

年专升本计算机科学与技术专业习?/p>

 

我要升本?/p>

2013

年第

42

?/p>

 

班别

 

 

 

 

 

 

 

学号

 

 

 

 

 

姓名

 

 

 

 

 

 

 

 

成绩

 

 

 

 

 

 

一、单项选择

(每小题

2

分,?/p>

24

分)

  

1.

若某线性表的常用操作是取第

i

个元素及其前趋元素,则采?/p>

( 

A

 )

存储方式最节省时间

 

 

 

A.

顺序?/p>

 

 

 

B.

单链?/p>

 

 

 

C.

双链?/p>

 

 

 

D.

单向循环

 

2.

串是任意有限?/p>

( 

B

 ) 

 

 

A.

符号构成的序?/p>

 

B.

字符构成的序?/p>

 

   

C.

符号构成的集?/p>

 

D.

字符构成的集?/p>

 

3.

设矩?/p>

A(

aij,

1<=i,j<=10)

的元素满?/p>

: 

           

aij

<>0(i>=j,1<=i,j<=10)

,aij

 =0 (i<j,1<=i,j<=10)  

若将

A

的所有非

0

元素以行为主序存于首地址?/p>

2000

的存储区域中?/p>

每个元素?/p>

4

个单?/p>

,

则元?/p>

A[59]

的首地址?/p>

( 

C

 ) 

 

 

A.2340 

 

 

B.2336 

 

 

C.2220 

 

 

D.2160 

4.

如果以链表作为栈的存储结?/p>

,

则退栈操作时

( 

D

 ) 

   

A.

必须判别栈是否满?/p>

 

 B.

对栈不作任何判别

 

   

C.

判别栈元素的类型

   

 D.

必须判别栈是否空

 

5.

设数?/p>

Data[0..m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指针,

则执行出队操作的语句?/p>

( 

A

 ) 

 

 

A.front=(front+1)%(m+1) 

 B.front=(front+1)% m 

 

 

 

C.rear=(rear+1)% m 

 

 

 

D. front=front+1 

6.

深度?/p>

6(

根的层次?/p>

1)

的二叉树至多?/p>

( 

B

 )

结点

 

 

 

A.64 

 

 

B.63 

 

 

C.31 

 

 

D.32  

7.

将含

100

个结点的完全二叉树从根这一层开始,

每层从左至右依次对结点编号,

根结点的

编号?/p>

1

。编号为

47

的结?/p>

X

的双亲的编号?/p>

( 

C

 ) 

 

 

A.24 

 

 

B.25 

 

 

C.23 

 

 

D.2

无法确定

 

 

8.

设有一个无向图

G=(V,E)

?/p>

G'=(V',E')

?/p>

如果

G'

?/p>

G

的生成树?/p>

则下面不正确的说法是

( 

D

 

) 

 

 

A.G'

?/p>

G

的子?/p>

 

 

 

 

 

 

 

 

 

 

 B.G'

?/p>

G

的一个无环子?/p>

 

 

 

C.G'

?/p>

G

的极小连通子图且

V'=V 

 

 

 

D.G'

?/p>

G

的连通分?/p>

 

Ͼλ">
Ͼλ
Ŀ

甘肃?013年专升本计算机科学与技术专业习?2 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

. 

.. 

甘肃?/p>

2013

年专升本计算机科学与技术专业习?/p>

 

我要升本?/p>

2013

年第

42

?/p>

 

班别

 

 

 

 

 

 

 

学号

 

 

 

 

 

姓名

 

 

 

 

 

 

 

 

成绩

 

 

 

 

 

 

一、单项选择

(每小题

2

分,?/p>

24

分)

  

1.

若某线性表的常用操作是取第

i

个元素及其前趋元素,则采?/p>

( 

A

 )

存储方式最节省时间

 

 

 

A.

顺序?/p>

 

 

 

B.

单链?/p>

 

 

 

C.

双链?/p>

 

 

 

D.

单向循环

 

2.

串是任意有限?/p>

( 

B

 ) 

 

 

A.

符号构成的序?/p>

 

B.

字符构成的序?/p>

 

   

C.

符号构成的集?/p>

 

D.

字符构成的集?/p>

 

3.

设矩?/p>

A(

aij,

1<=i,j<=10)

的元素满?/p>

: 

           

aij

<>0(i>=j,1<=i,j<=10)

,aij

 =0 (i<j,1<=i,j<=10)  

若将

A

的所有非

0

元素以行为主序存于首地址?/p>

2000

的存储区域中?/p>

每个元素?/p>

4

个单?/p>

,

则元?/p>

A[59]

的首地址?/p>

( 

C

 ) 

 

 

A.2340 

 

 

B.2336 

 

 

C.2220 

 

 

D.2160 

4.

如果以链表作为栈的存储结?/p>

,

则退栈操作时

( 

D

 ) 

   

A.

必须判别栈是否满?/p>

 

 B.

对栈不作任何判别

 

   

C.

判别栈元素的类型

   

 D.

必须判别栈是否空

 

5.

设数?/p>

Data[0..m]

作为循环队列

SQ

的存储空间,

front

为队头指针,

rear

为队尾指针,

则执行出队操作的语句?/p>

( 

A

 ) 

 

 

A.front=(front+1)%(m+1) 

 B.front=(front+1)% m 

 

 

 

C.rear=(rear+1)% m 

 

 

 

D. front=front+1 

6.

深度?/p>

6(

根的层次?/p>

1)

的二叉树至多?/p>

( 

B

 )

结点

 

 

 

A.64 

 

 

B.63 

 

 

C.31 

 

 

D.32  

7.

将含

100

个结点的完全二叉树从根这一层开始,

每层从左至右依次对结点编号,

根结点的

编号?/p>

1

。编号为

47

的结?/p>

X

的双亲的编号?/p>

( 

C

 ) 

 

 

A.24 

 

 

B.25 

 

 

C.23 

 

 

D.2

无法确定

 

 

8.

设有一个无向图

G=(V,E)

?/p>

G'=(V',E')

?/p>

如果

G'

?/p>

G

的生成树?/p>

则下面不正确的说法是

( 

D

 

) 

 

 

A.G'

?/p>

G

的子?/p>

 

 

 

 

 

 

 

 

 

 

 B.G'

?/p>

G

的一个无环子?/p>

 

 

 

C.G'

?/p>

G

的极小连通子图且

V'=V 

 

 

 

D.G'

?/p>

G

的连通分?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • ڳ׶԰ĵб
  • excelֵ÷
  • ΰҵǶʽӲ¼˵ - ͼ
  • Unit 6Designص㵥ʶͼϰ()
  • ˽̰޶»еغ()
  • Сѧ꼶ıҵܸϰ޸IJרϰ⾫ѡ100
  • Ϸϰ⼯
  • C_primer_plus()()
  • ҵѧMPACCвοҪЩ
  • гȫзչ͸ĸ﹤ϵĽ-ѡģ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)