21春福师《数据结构概论》在线作业二-1（资料）

admin

资料来源：谋学网（www.mouxue.com）-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100    得分:100
  x" C1 E2 _0 C2 M) s第1题,传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是
A、文件的大小
$ a. g- F+ p* l$ g) g; WB、联系的复杂程度
! i  U! S) N6 gC、记录长度
8 {, Y# Q  e( _! _( ZD、数据之间的联系
正确资料:


4 m3 T# |) n; L0 H2 M第2题,用二分（对半）查找表的元素的速度比用顺序法（ ）
A、必然快
. {* R- k) P0 \) ~  ^9 v: w9 \B、必然慢
C、相等
D、不能确定
正确资料:


第3题,算法的时间复杂度取决于（ ）
A、问题的规模
B、待处理数据的初态
6 ]* b( ~! n; t3 O1 u) c* ?0 SC、A和B
$ U9 H! Y' v0 `; \4 h5 C! fD、变量个数
正确资料:

; c0 C7 e& u5 ]2 y) N
* _3 d% c4 T+ p第4题,为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字？
$ L: H" C6 m7 O3 {. x" HA、UNIQUE
B、COUNT
- P) `) W/ @5 m5 o+ n9 c, bC、DISDINCT
D、UNION
8 o1 W' O  W+ X正确资料:
. M/ ?0 G  U/ R, B

资料来源：谋学网（www.mouxue.com）,具有12个关键字的有序表，折半查找的平均查找长度（   ）
A、3.1
B、4
% o8 G- @6 c" A9 KC、2.5
D、5
正确资料:
$ E9 D0 e  H( Y7 b9 ]3 s/ Z
1 l/ g* m$ p# v* @3 h
第6题,有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（    ）
A、5 4 3 6 1 2
( L6 }. V1 R% NB、4 5 3 1 2 6
0 }+ X: }1 |0 x& \C、3 4 6 5 2 1
$ l! `# _( n, C0 H5 J3 S6 O# ?D、2 3 4 1 5 6
+ y2 z) C- s8 k正确资料:


第7题,一个递归算法必须包括（ ）
A、递归部分
B、终止条件和递归部分
C、迭代部分
4 G& x! j3 O6 a8 ^3 t5 TD、终止条件和迭代部分
4 \0 J' z; g. M* B# C; L7 }正确资料:

8 L7 F& T% }9 Y+ o, \
第8题,有n个叶子的哈夫曼树的结点总数为（    ）。
A、不确定
( j! \) z$ [3 [' B3 b6 ?B、2n
* F  x% Q& T# R0 [4 y8 nC、2n+1
D、2n-1
- K& D2 L( T& R* @正确资料:
6 I3 y. r% e) T
9 T9 H3 U) C  p* B9 {& L
第9题,字符串'ababaabab' 的nextval 为（     ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
# A# [( X" {* K  P% [. eC、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
, f6 t; p, t. c: q/ P7 Z+ [, x正确资料:
' w; \) |- @3 r1 x1 ^% k
" o  |7 X7 d+ M' N8 h4 V
资料来源：谋学网（www.mouxue.com）,设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
6 p( q  _& H. d6 _. ~: ~A、线性表的顺序存储结构
B、队列
5 B( \! _+ ]; a4 T7 r  q' `) fC、线性表的链式存储结构
D、栈
正确资料:
& x6 u0 ?9 U# ?5 ~- A
3 \! L! y( @) j4 z* n8 w
第11题,数据库三级模式体系结构的划分，有利于保持数据库的
A、数据独立性
' y9 e8 F* \* b1 g8 BB、数据安全性
: n: s8 }4 V5 ?2 \' cC、结构规范化
D、操作可行性
" K4 v" ]' F$ _3 R' \正确资料:
- u+ ]9 _! W# a. h# \
8 i' D* s* R8 f! A
$ `1 x3 v' |/ b& a- R资料来源：谋学网（www.mouxue.com）,就平均性能而言，目前最好的内排序方法是(    )排序法。
# _( s# `6 s, e9 N- s; ZA、冒泡
1 K* m, T* |5 Y& g6 Y+ X; ^B、希尔插入
8 O7 U% }5 v1 z9 ^" [C、交换
1 E6 @$ r* o. ^D、快速
0 l' a1 i% L2 K0 _  ^$ K( i正确资料:
; _' ^, z9 b- c" U- ~
6 ]' A! T8 R3 i' r6 }9 G
第13题,设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是
A、m:n
# G6 P; [# V0 bB、1:m
C、m:k
+ k3 s1 W; E/ x* sD、1:1
正确资料:
& P6 b: b% s+ _# ]1 l' z
  Z9 H4 d& A3 ?; n* m
第14题,SQL语句中修改表结构的命令是?
A、MODIFY TABLE
' j9 K+ H+ S. m$ V" q) [B、MODIFY STRUCTURE
C、ALTER TABLE
D、ALTER STRUCTURE
; D* s; y) |. N( I! T1 {7 M3 s正确资料:

. U9 I. d, p. M: c: p" |
. H1 j0 K- S& T资料来源：谋学网（www.mouxue.com）,算法的时间复杂度是由（ ）决定的。
& [/ N4 [! j( y& E. b/ H; m8 sA、问题的规模
9 f3 d4 N1 L, z* }6 `2 d( T, nB、待处理数据的初态
C、A和B
$ P9 {' x" O' F8 WD、变量个数
# K$ p; L4 e2 D1 n- s& x# T8 \6 \正确资料:
; [8 k% Y* D- n0 O

. a  b3 _4 S7 y9 E' v第16题,下列排序算法中，（    ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
: U4 T" c, J" i- E: Z" oA、堆排序
) P& r( t1 `  T+ j& z  {B、冒泡排序
C、快速排序
8 \9 W0 t- ~; T/ ?( g2 q5 C8 H& [D、插入排序
正确资料:
, j3 j) S1 t# h- R* Y8 x
4 i5 [# N0 p* g4 \9 v3 U
第17题,以下数据结构中（ ）是非线性数据结构
A、树
8 j: p* C& _" GB、字符串
C、队
D、栈
4 B) U# F' x8 o正确资料:


% i7 `+ P+ m" z( h6 C' e第18题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
* q7 N! _9 ~2 z4 G9 yA、（N+1）/2
& g5 g5 I  a* k, fB、N/2
C、N
0 T9 q" c) N$ zD、[（1+N）*N ]/2
正确资料:


: e1 K  j" K* |) h2 f) ~! _# a第19题,定位第一条记录上的命令是?
/ T3 I. ^" J0 K1 P/ U4 rA、GO TOP
* r5 x# |: w6 Q4 Y$ t# ?B、GO BOTTOM
C、GO 6
- @1 Z& l  v( n  Z- ^D、SKIP
正确资料:
! u3 H9 A: U! n

# |+ T% j8 r: [" k0 `资料来源：谋学网（www.mouxue.com）,关系数据库中，实现实体之间的联系是通过表与表之间的？
A、公共索引
" u# [  Q6 d# O  j9 NB、公共存储
$ H  u" [  W. @7 sC、公共元组
8 t* b1 B. E  Y  ]! S/ p  bD、公共属性
正确资料:
. G8 z; `- X, f# B, r0 k5 ^0 Q
: R& y- X2 ~) Z; a1 q3 s- w1 N  a) s- c8 G
+ I9 P7 g1 o3 x$ Y- ~0 K: y' Q第21题,如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
A、部门+性别+基本工资
$ R/ U! {7 R, p" K( ?: p6 k. jB、部门+性别+STR(基本工资)
" g, o; ?6 [1 I  V4 iC、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
4 J/ g4 T4 v/ S正确资料:

# P% V3 q: R7 y& U/ @
% ~# @0 o. m0 T第22题,线索二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
6 b9 y0 v' q9 M& Z$ n9 O+ z% SC、物理
5 B, ^* V" e8 l( A. AD、线性
正确资料:
! g1 s7 h3 F+ r7 Z; Q' |7 ^1 S* _, P. N
# |% V/ ^/ i- P1 f' a6 d' C& J. Q
第23题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（    ）。
A、head（tail（tail（L）））
' y# a4 T5 S7 ~; n4 }' ?# q# eB、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正确资料:
2 B- a8 M8 x: v6 r
/ S: M; {" ^/ f0 }6 ?. R* f) `  j
% d  R) T  Q9 k/ u& B- H1 q! {) l第24题,在下列存储形式中，哪一个不是树的存储形式？（    ）
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
/ o. J& z3 C0 o' Z6 z- Z3 K, M正确资料:


资料来源：谋学网（www.mouxue.com）,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A、m-n
B、m-n-1
C、n+1
D、条件不足，无法确定
( e' h$ H: \1 A0 u" d* [8 q正确资料:
4 k9 N" C& Q6 z0 R9 s6 p

第26题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A、错误
5 d  H, R* u: W# |" P4 I0 wB、正确
正确资料:


第27题,顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A、错误
B、正确
4 [( o6 c+ h% {7 h正确资料:

) i5 s  Z' H% \" A/ R) A
8 z. G* A( t) ~& O* S第28题,完全二叉树一定存在度为1的结点（ ）
2 f% V" W( R2 \1 |& K7 \0 Z- f: pA、错误
2 I* _( b0 _) n( |/ [B、正确
+ J( ?9 C$ J2 p0 N  c, V* r+ e6 [) q# A正确资料:


第29题,采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
$ F' y; }: v( M. V4 p8 z( \4 QA、错误
2 O; T% P4 j& U$ l: mB、正确
正确资料:
" A1 A" g2 S0 ]+ [* j) f4 b) }9 Y3 z
& w' G: |  v. B2 R& f- E( ^0 u1 z
资料来源：谋学网（www.mouxue.com）,在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A、错误
B、正确
正确资料:
, k! v/ u4 b' }! e+ |
* l/ T9 Z0 P! }4 d" Z* @3 v
第31题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
/ {5 _: q+ u8 }9 L# @B、正确
正确资料:
' ~8 H* s; r; x4 b, ^
* E/ W" I' ]* @5 B
第32题,对一棵二叉树进行层次遍历时，应借助于一个栈
A、错误
B、正确
正确资料:

) Y/ q, e) J  Y9 o. M
  _: R* \$ {" d" @/ [第33题,循环队列也存在空间溢出问题（ ）
/ Y/ c- {5 c/ k7 NA、错误
5 w8 y$ w6 N: Z4 n9 _7 XB、正确
正确资料:
  K4 t1 a  c, t+ S+ `2 q/ b( z
/ d" u% k0 _. E5 a. C2 Y( d
; T6 j8 O5 Z& X0 [. v5 J第34题,一个对象只能有一种属性
A、错误
2 ~8 Z& |* `8 R/ y1 m. Y. QB、正确
正确资料:
& P4 {  @" t0 f1 F5 `

5 k" V) n5 j/ D& m0 U  n, y# B第35题,主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
5 O- e* O  W4 T' Y0 E2 fA、错误
B、正确
正确资料:

: s- d  D% r5 W( g& e" p4 x
第36题,关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A、错误
B、正确
- S5 N- O8 C4 i' k; d, d  }正确资料:
$ }3 I# d2 p8 C2 R
! e! C) D% m, t3 s6 h, x. ~) h
第37题,消除递归不一定需要使用栈，此说法
3 S. K7 i$ Z  |% ]# Q$ F* mA、错误
. t0 ^) h& G- a0 Y/ T- Q! j, r1 HB、正确
正确资料:
. o. y; |' ?. x! z! {" [/ B& f9 C

第38题,任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
4 p' I! w  r1 a# b% L4 \A、错误
B、正确
正确资料:


' v/ a. q+ O8 t6 b9 q第39题,栈和队列都是限制存取点的线性结构（ ）
3 f+ {8 ?* Z0 c8 ]. bA、错误
, `# D2 Q) R5 {& F% |0 s& s5 V% qB、正确
! b+ N, I0 R8 g5 w正确资料:


1 t4 L4 R$ A8 u3 `, I/ F$ C9 w第40题,折半查找法的查找速度一定比顺序查找法快（ ）
A、错误
B、正确
正确资料:


第41题,数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
A、错误
B、正确
% P9 {4 ~/ k' p0 ~2 D7 y: b正确资料:
8 }4 x& p5 Z- R7 i! w9 T# I
# Q. j, @5 k9 A/ o
第42题,循环链表不是线性表.
A、错误
B、正确
正确资料:
! Q: g8 a8 P+ w

第43题,数据结构的抽象操作的定义与具体实现有关。
A、错误
B、正确
8 k& o8 h2 Y: Q" |  ^6 M正确资料:
( z* f: v) D, k9 U9 B
' L' x& q& a/ n) L6 h
2 W0 V) O+ a7 X) i第44题,数据元素是数据的最小单位。
0 @3 b! y7 W* X' n! k6 m7 ZA、错误
) J8 N/ k, V0 m4 }, f4 tB、正确
( W7 ?; w4 C2 Y8 Q! v3 {) F正确资料:F

1 u) {% i( R/ h& }) a! Y
第45题,数据库系统的核心是数据.
$ [- B) T$ e) p0 D, S, o8 PA、错误
. @/ U* p7 m5 T, g/ c% XB、正确
# l% O6 U, W, S# @9 X: q  `正确资料:
: U6 P+ Z6 _, z* t
7 ^9 y( ?2 U+ e; E8 V/ v* s
* v3 y; t, v; Q- f7 M3 }0 O第46题,下面哪些是常用的Oracle工具?
( s0 ^2 t+ ~6 X  o7 w# `# C3 `A、Developer/2000
& ^! c5 x; W0 P) ?  j, d* zB、Designer/2000
  Q2 n  c' v! v' l* S7 Z9 \5 QC、visual studio 2003
D、Discoverer/2000
- Z6 l5 `. D. x* a  H! F正确资料:,B,D
3 b: _* P3 G' P* x; s+ X! o
# q; R/ n/ i' z1 }
3 k. k5 n) Y1 c: Q第47题,常用抽象方法有?
% z. p( v% `, h8 |/ _A、提取
B、分类
C、聚集
' B$ s* H( Y) X) E/ aD、概括
正确资料:,C,D
. x/ e6 ]& H6 T/ w
: g  |* b1 D& }
第48题,数据库DBA可以授予给用户的权限包括下面哪些？
A、1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行
% L; y, w% t1 Z4 zB、1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图
C、UPDATE：可以更新指定表或视图中的数据
& c( h. c! }! a# m: nD、GRANT：授予其他用户对数据库的操作权限
8 F- ~) q3 n+ M! l9 |6 @8 q正确资料:,B,C


第49题,在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）
A、G中有弧Vi，Vj
0 c( v1 y1 [2 Q0 SB、G中有一条从Vi到Vj的路径
C、G中没有Vi,Vj
- ~! |  G: }; ]# |* H0 TD、G中有一条从Vj到Vi的路径
正确资料:,B,C
% I2 x: l* f7 @, }
( o3 {' M5 u9 L* x* V" a5 U" w
资料来源：谋学网（www.mouxue.com）,函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A、完全函数依赖
# n4 ~7 k& U( Z% }5 o5 Y: z$ NB、部分函数依赖
C、传递函数依赖
D、引用函数依赖
# x$ y, N6 ]7 x1 L$ |9 d正确资料:,B,C
# E6 w% H. W$ s4 P* Y0 v- ]
0 a" n& k7 c4 r/ o- S5 P

/ J4 M, o2 x9 {( p0 L4 E

7 x1 r1 P/ B+ h8 W( t! L

+ V3 o* g& T1 Y$ W, T
. o# A2 c. t, t! c0 l4 _% f8 x& U


% ^4 j# ~) J+ C# i- D  ?
+ F. k, X/ L( A1 Q4 p% j/ t
0 x& Y) ]5 T( t4 K3 ]