|
|
【奥鹏】-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100 得分:100* f1 \5 Y: }8 L. V
第1题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）8 x: H/ Y) Y) S" P$ c1 `5 Z
A、m-n
B、m-n-1
C、n+1
D、条件不足，无法确定5 W# b# a: O6 I M# J% P
正确答案:7 g! D$ Q# P$ H" ]0 \: l9 u7 H
3 V% _3 e! f% ^
第2题,若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A、前序
B、中序, u% l7 f( H9 i2 X: E) c
C、后序
D、按层次1 _( ?6 I8 i6 q: i% z3 o9 n
正确答案:
! e0 J- o4 S$ L; U4 o
z0 B2 b! Y( i P4 ?- E8 U
第3题,一个算法应该是（ ）。0 u# D# f7 B4 H4 F* m& K
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.4 i0 ^$ V( m0 x8 j
正确答案:
第4题,栈和队列的共同点是（ ）。
A、都是先进先出2 y. e, k$ M c4 `
B、都是先进后出3 _. }8 @# q) ^( [, r: O( o7 I
C、只允许在端点处插入和删除元素/ A; P: W. q# [8 F- k/ ~8 s7 g* V
D、没有共同点
E、限制存取点的线性结构, d" \, i& l( U6 i
F、限制存取点的非线性结构
正确答案:
! e3 W, K/ o& k
" S: {! d/ \" P% v# Y
第5题,下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;4 d0 J S5 E* A( ]+ l) E5 m
A、O(2n)- ?0 E0 w( k* t- i
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案:
$ ]2 i4 J* a4 \$ y4 n
- K, ~9 s$ F/ d5 g! s, n3 L) `3 W
第6题,算法的计算量的大小称为计算的（ ）
A、效率% D! x3 R: ~* c
B、复杂性
C、现实性% `4 G9 \4 c9 m! W7 D4 g' ^, R
D、难度8 J% l2 J" N. `) p
正确答案:1 c! [3 a a/ r. c
& j* c% E5 V% ~, L3 |0 z3 C: y
第7题,对于栈操作数据的原则是（ ）
A、先进先出3 O5 X% s- _" u+ |' q, X
B、后进先出# H, b6 t9 d6 {' }4 o3 y, s- u! [, M% D
C、后进后出
D、不分顺序
正确答案:
+ u ?4 q* I/ R/ `
2 y$ Y' u5 M' S @* e1 Y$ V8 F
第8题,下列表达式中结果 不是 日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")9 ^' h9 E7 C' V
D、DATE()
正确答案:
: _6 X9 k% o- E
第9题,关键路径是事件结点网络中（ ）
A、从源点到汇点的最长路径8 d1 b& c1 @# h3 C
B、从源点到汇点的最短路径
C、最长回路
D、最短回路
正确答案:. t! b( u$ z9 |& I; Z( Q5 E/ t
6 H* F3 }( g- ]0 q3 s- u1 n
第10题,就平均性能而言，目前最好的内排序方法是( )排序法。* H+ e- D5 _5 A4 @$ X! a& h/ A( f3 h
A、冒泡
B、希尔插入2 p) h7 c2 t) a1 b
C、交换1 H. C6 g& ^6 Y, ?& y# |4 I
D、快速* ?% L5 Y' c4 z% A; L5 q% c& |
正确答案:
. H4 c) ?3 C/ o1 s6 Y+ B: Z" I
& X! ? V- F2 _8 c: I' z0 s
第11题,栈和队都是（ ）
A、顺序存储的
B、线性结构
C、链式存储的
D、非线性结构
正确答案:
; [) R I* b" T4 P. i s
( r6 ^, P- z6 H k& {
第12题,关系数据库中，实现实体之间的联系是通过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共属性3 ?1 g+ [" i, F
正确答案:
5 T R$ U; Q8 d/ @
6 I5 s# z: y t
第13题,下列关于候选键的说法中错误的是？
A、键是惟一标识实体的属性集% z z' _( _6 |$ B
B、候选键能惟一决定一个元组7 f& A6 T0 B) V: v4 @
C、能惟一决定一个元组的属性集是候选键* Q. y+ o7 k7 g$ S0 G# W) l4 k
D、候选键中的属性均为主属性$ j4 {. A8 o+ G. L9 V
正确答案:
# V" k( P; t% ? p/ f% |" r
第14题,假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）
A、808# H: x* E1 E8 T
B、818( E5 V9 H% r9 J: p; W
C、1010
D、10204 |, H7 q& B+ R0 o; q' z" A
正确答案:# Q0 ]% `) u: S7 H/ ~% L
第15题,链表不具有的特点是（ ）+ L3 M& X2 P( ` L4 _1 r8 C
A、插入、删除不需要移动元素7 [; N% x0 R# s, J) C1 t! m
B、可随机访问任一元素" b7 F7 e f( Y6 K$ L
C、不必事先估计存储空间
D、所需空间与线性长度成正比
正确答案:" I* k1 o& l) z8 ]. X5 q
# f. ?) p! E) v' O7 I; \
第16题,若要求尽可能快地对序列进行稳定的排序，则应选（
A、快速排序
B、归并排序, ]% P) M4 }, b. q6 k$ Y
C、冒泡排序/ f7 W: I! m5 Q* N6 y$ R' f
D、堆
正确答案:
: ~/ Q. N3 g# E; l( r; w
第17题,下面关于关系数据模型的说法，正确的是哪一项？
A、只能表示实体间的1：1联系: D& K7 u, f7 J
B、只能表示实体间的l：n联系 M% b6 R) G6 L" x. e8 N3 L
C、只能表示实体间的m：n联系& p6 A" S6 x# w- L9 m& L' C, M& \
D、可以表示实体间的上述三种联系 h+ n, Z( K! l/ b* n8 Z, d
正确答案:
; N) O7 v4 ^' o
第18题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。, T4 S' s" M$ Q( w
A、O(0)& g |7 Q' S! G' Y
B、O(1)
C、O(n)* k8 Q7 W( W+ z% ` t
D、O(n2)
正确答案:
) C$ |$ n+ Q* H) f6 n
第19题,最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）
A、(rear+1) MOD n=front8 \% [+ y6 N: y: h% G: g
B、rear=front& |2 P4 O2 ~/ m2 r% d: P
C、rear+1=front6 ?9 O; U9 m# s+ ~
D、(rear-l) MOD n=front
正确答案:! w% z1 R! L# N" a: L' {
- {8 {6 c; b1 |3 Q) ]6 O
第20题,数据库的基本特点是？
A、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制% m4 w. W' a8 X' n+ u5 @
B、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
C、（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
D、（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制8 N& t8 x- U* i$ v* u/ ?2 I* g
正确答案:
: s" R$ e. A2 ^/ u1 A
, g8 d" ]; z' }( Z# s K& Y
第21题,栈和队列的共同点是（ ）
A、都是先进先出
B、都是先进后出- ?- O/ i3 N H' b5 d$ M8 p8 O
C、只允许在端点处插入和删除元素
D、没有共同点
E、限制存取点的线性结构
F、限制存取点的非线性结构
正确答案:
, N" A( |) ]. _7 A: l. E
第22题,在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;6 J: r |+ Q$ ~0 g$ W
A、O(2n)) p8 C/ [2 s l! ^/ ?/ ]
B、O(n)0 k) [: m* S* f
C、O(n^2)
D、O(log2n)
正确答案:+ ^, L3 e( b0 J) D, ~4 ~
+ V3 D( ]: @9 b8 ~ }4 U$ |
6 H5 o) y9 S. i: n6 x# M. ]
第23题,数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A、需求分析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求分析
C、物理设计、概念结构设计、需求分析、逻辑结构设计" {0 o& ?/ U+ u# a9 r3 E: a
D、需求分析、概念结构设计、逻辑结构设计、物理设计
正确答案:! j( G# w' D- N9 b; W
/ _, o) W! _2 `1 H1 o( {3 n
% T0 N! ^' m" m4 {# ?
第24题,若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
A、3
B、10* v$ d9 [# _* @" S
C、15
D、25& G/ G& R/ _( ]( f/ o* U, P/ S# Q
正确答案:3 d0 I- Z1 _" s
第25题,动态存储管理系统中，通常可有（ ）种不同的分配策略。9 G5 x6 J7 w4 A5 J, {: i9 n+ v
A、16 e1 [. T3 M( c" u2 O4 Q
B、2
C、3
D、4
正确答案 @6 x4 K2 E; K4 V: U/ _
+ T& T# s9 }! j) ~
% O% J& i" a3 w1 H
第26题,数据库系统的核心是数据.
A、错误
B、正确
正确答案 @& X y* u: w5 }2 R3 ~4 e
第27题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。3 @4 T8 w% U& \
A、错误1 F" v9 \6 x) V7 L" u
B、正确) C1 A3 ~' b6 \6 u B2 w
正确答案:
第28题,当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A、错误
B、正确3 Y6 K! k/ Z" Y5 m" h' i
正确答案:
$ B0 E4 R# u9 _0 _4 T) J. s
第29题,顺序存储结构的主要缺点是不利于插入或删除操作（ ）" U4 u3 l/ a5 p: P8 e" K
A、错误3 p7 z; n! H, `2 H, g
B、正确
正确答案:
第30题,Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
A、错误( K6 G% F K6 o+ q' Y. ?! \
B、正确
正确答案 K- {" _6 _1 @) v* m( U5 l
9 q( C0 S. k* H" }3 z( z
第31题,如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。; K3 k3 z, ~; N0 q7 l; Q9 K
A、错误
B、正确7 {: P6 E. m5 h7 r2 J
正确答案:& `. X, p6 l; b7 S1 V: B
第32题,集合与线性表的区别在于是否按关键字排序。
A、错误
B、正确- I. `( y3 V! d- U+ @
正确答案:3 ~! \, r6 x) u8 d8 ?7 V1 f; a
第33题,循环链表不是线性表.
A、错误
B、正确
正确答案:
4 i1 c$ m# N* W+ K
第34题,在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
A、错误& |& Z3 O r: } h8 R
B、正确
正确答案:
, k- n. F T! |. h8 j$ G3 i
第35题,二叉树的遍历结果不是唯一的.9 K7 Z# I8 k; A* d8 S5 l0 \
A、错误
B、正确
正确答案:
第36题,一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按 ESC。' P+ \% C& H, u
A、错误' Z' Q$ F V6 t
B、正确
正确答案:5 t9 @7 D* e) `; v& d1 K# d7 o
& k* _3 M' O! B( Q e/ o* B \
; c+ c9 G% K h" I1 z7 J5 C
第37题,直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）# N& R ]+ D( X
A、错误6 @ L: J E$ {* w
B、正确
正确答案:
: u! M+ ?* q: s' D, Q: n
第38题,顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。% V: w% _) X/ ^" O2 j
A、错误9 O' v, n( @6 H7 l4 C X
B、正确
正确答案:
, C% K9 r* ^+ {, V; v
. K+ ]3 j O$ u+ {
第39题,数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。$ L1 l- x2 }6 w# P- @
A、错误
B、正确/ J+ [( d! R% l0 u) B: X4 Q+ N
正确答案:
9 v4 q- U* N3 B+ \( P, p+ i* d
# w- U& w/ g3 y( ^
第40题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:9 r Q" f9 F' o: [$ R
9 ]7 B( S5 @9 H* [
第41题,循环链表不是线性表（ ）" f* l, J9 l. ~/ W
A、错误
B、正确7 V5 D: f# Z: w) w6 N% Z# J6 Y" m
正确答案 e" @+ Z Z8 t
0 m2 |1 A. Q0 h9 Q- j! N$ N
第42题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）" Z- L* H& ^0 C& A: |
A、错误
B、正确+ c1 s3 C v+ G* y
正确答案:
2 N: o0 `2 r3 g5 F9 c1 L0 M; G6 ]* K
[( ^( x* |4 D" [
第43题,在待排数据基本有序的情况下，快速排序效果最好（ ）
A、错误
B、正确
正确答案:
7 m6 H; b+ ~ u' J8 w/ v$ w
+ ^8 }" X( o6 z; {0 L
第44题,折半查找法的查找速度一定比顺序查找法快（ ）4 R8 ~9 X# g0 a$ v; ?1 p ?' }
A、错误
B、正确
正确答案:8 B/ T, ]) ]# ^$ Y
8 }' d- z, |0 a# d( ]) A
6 @% c: R7 p5 l- g0 u
第45题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
A、错误 q2 E; H$ s5 R$ J( L
B、正确3 a, _7 [- }0 U' y# [7 C/ w3 ?
正确答案:
4 K4 G* q" V. Y" U' t
* A* A7 @2 w$ H p
第46题,下面关于二分查找的叙述不正确的是 ( ); T: A3 Z) a: O, B7 R s
A、表必须有序，表可以顺序方式存储，也可以链表方式存储
B、表必须有序，而且只能从小到大排列
C、表必须有序且表中数据必须是整型，实型或字符型
D、表必须有序，且表只能以顺序方式存储% A3 q' X, t/ c2 z" V% |- B$ H
正确答案:,B,C( K9 w$ {; ?% C4 B
) o4 Z1 R; g+ s" a7 i/ |& D
第47题,Web页面上可存放的信息有哪些?) e: k, H) N$ P2 A6 v% t
A、文本和图像8 o3 G4 z. }3 g3 v' x9 J. J
B、声音
C、图形. a% \; v) d j! _2 z/ I7 ]
D、视频* x, ?/ r' u; x0 ~
正确答案:,B,C,D
第48题,下面关于哈希(Hash)查找的说法不正确的是( )( [% i- w& b; Z! s/ ~
A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B、除留余数法是所有哈希函数中最好的
C、不存在特别好与坏的哈希函数，要视情况而定+ M6 s o0 e* R P
D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可! s1 n3 m; Y9 n; v0 N! ?
正确答案:,B,D
第49题,下面关于二分查找的叙述不正确的是（ ）% f( t* T+ S( t+ {$ R/ t4 c
A、表必须有序，表可以顺序方式存储，也可以链表方式存储
B、表必须有序，而且只能从小到大排列
C、表必须有序且表中数据必须是整型，实型或字符型% i+ n7 P+ a2 x, m2 A
D、表必须有序，且表只能以顺序方式存储
正确答案:,B,C/ G* Q: P$ ^' x: s5 Q, k% w
$ ~8 c; L4 |, j$ Q* d
1 j& T& w% |0 j0 B g, E* U8 V4 e- h
第50题,下面说法正确的是（ ）( v+ B9 t1 m t0 f) m8 v; D
A、广义表的表头总是一个广义表
B、广义表的表尾总是一个广义表
C、广义表难以用顺序存储结构
D、广义表可以是一个多层次的结构
正确答案:,C,D |
|
发表于 2021-10-28 10:55:55
