|
|
【奥鹏】-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100 得分:100
第1题,已知串S='aaab',其Next数组值为（ ）1 G' Y1 a/ a v
A、0123
B、1123
C、1231
D、12110 ~$ s8 r4 z; S: D# B! W6 l- g
正确答案:+ s% v8 s& R$ b V4 L' `
第2题,在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？1 w( z4 Z8 T1 j: K5 w* B: w
A、层次结构
B、二维表结构
C、网状结构
D、封装结构1 k) J6 h; r+ @7 q, C
正确答案:9 W l( ^1 s! u! r3 w
# ^6 _3 h( n9 K5 {6 Y. {# u
第3题,由3 个结点可以构造出多少种不同的有向树？（ ）3 E8 ^* t5 P. O* Y1 ~& \
A、2
B、3" k' Q) U: a! K
C、48 ~1 f, x* [/ @3 g" Y+ M
D、5
正确答案: b# G# K9 W9 b
+ P% i( a$ m( r+ p8 B: \ s
3 A* p) W+ X% V* A. M( \
第4题,以下数据结构中（ ）是非线性数据结构) d4 K5 z. }7 o0 H. C
A、树; ]6 Y9 w; P* o3 U9 U/ r) [% F# V
B、字符串! b$ S8 a, p! a5 A
C、队% S. C$ a; {# C
D、栈
正确答案:
0 E% l, k. d& P" h9 n
$ L2 X# @- N8 N% L0 X5 b
第5题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A、91 J4 ?+ p& |1 @0 v# l
B、11
C、159 K( C' R' K# `# q& |
D、不确定
正确答案:& V( g6 D5 L9 l: V# ^
C3 A# u3 I2 v8 m$ @6 @
第6题,栈和队都是（ ）' ~0 Q* d6 X" i) R0 F5 Q
A、顺序存储的
B、线性结构
C、链式存储的* Q" `2 B% S, x& t' |- V7 g% i' _
D、非线性结构
正确答案:
第7题,关键路径是事件结点网络中（ ）。6 {* C [% f& p+ n9 Y! ~ z2 \
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长回路4 `: }0 x5 T+ N( }
D、最短回路+ c( J5 m( \7 m
正确答案:" {1 |$ O& k1 {4 D/ O
第8题,下面有关算法说法错误的是（ ）
A、算法最终必须由计算机程序实现: Y. ~/ v. K5 ~( v
B、为解决某问题的算法同为该问题编写的程序含义是相同的1 E* K* W$ b* J8 r( \8 e, S' ]
C、算法的可行性是指指令不能有二义性. E' r, `! M* p4 S# c
D、以上几个都是错误的
正确答案:+ F' C& e @3 e+ e Z% O& L
9 B4 d5 k% Q) Z) g
第9题,一个算法应该是（ ）
A、程序, z4 \$ z7 W" F$ @' E' S
B、问题求解步骤的描述6 {+ ^ U& Y7 c! ?& {! e" b6 a4 _
C、要满足五个基本特性6 t% ~: `, N2 p& J8 \3 s4 a( P
D、A和C.
正确答案:
/ ?4 U5 }+ F6 l& i$ W. F! o
) O' c! J0 G" [) ?1 H
第10题,在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（ ）。
A、选择/ `0 W8 L6 ~( C* {( w$ Y
B、投影
C、连接
D、扫描
正确答案:2 }: Y- U# c+ u7 X$ Q( U H& t
第11题,对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A、选择
B、快速; Q! d+ r% K( [% B* V, c) C+ T
C、希尔1 E1 @# \: m- M
D、冒泡
正确答案:
第12题,对稀疏矩阵进行压缩存储目的是（ ）。3 L+ d+ Y+ l$ F' N+ Q2 ?8 K
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间- z+ k6 p/ o+ S" K
D、降低运算的时间复杂度
正确答案:/ s0 q( n* H" s' B: K5 c2 q9 t
第13题,在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）
A、O(n)" @ w' s7 ]3 _7 u, v' c! p" Y4 ^3 t
B、O(n＋e)
C、O(n*n)
D、O(n*n*n)
正确答案:3 U* A; N3 p" D: ]" r5 _+ x p! z
; j) ]5 u" P4 a$ J
( i8 Q) z$ t) h1 O9 c1 I7 ^2 U& C
第14题,设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
A、求子串
B、联接# h; m7 Z0 ?! b6 {& h
C、匹配
D、求串长
正确答案:0 u+ p) O# O4 v O ?& X* g
# _2 r5 ~& S$ L" ^ B
/ @* y% ~. d) s( X% z% z
第15题,在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;( r% `% ]4 J. x% O) k+ N) q0 B
A、O(2n). A2 b9 Z |) u% X6 _; N. ]
B、O(n)
C、O(n^2) _( H' Q& M/ D; p( ~
D、O(log2n)
正确答案:
" g( n# m: Z( I; }) m( k% W
第16题,SELECT-SQL语句是
A、选择工作区语句) |: {& ^# d- O6 z7 J9 H
B、数据查询语句' s/ v, @, O$ Y! Z* |5 u
C、选择标准语句
D、数据修改语句; v O$ M' k$ I8 U
正确答案:
/ V" i ^6 f& c8 K6 W! C
第17题,算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）
A、ab+cde/*
B、abcde/+*+
C、abcde/*++0 b3 Q( a1 E2 R& f# \
D、abcde*/++% X' h. ?& ~; h4 \9 _% s
正确答案:
第18题,对于栈操作数据的原则是（ ）
A、先进先出
B、后进先出4 W9 R' [8 k$ w
C、后进后出2 a/ w0 Z/ b- f. C) F
D、不分顺序( _7 e! Y; g& J r7 I' G
正确答案:. @9 |' k+ D& {5 V% c% C& x
: [- A+ a: b- c/ w0 \# K7 Z
第19题,有n个叶子的哈夫曼树的结点总数为（ ）。 {. j. y+ b& I4 C+ Z$ V) o0 M) U
A、不确定# ~# K# a6 P" h C* K' F1 n
B、2n
C、2n+1
D、2n-1$ h! u# a( N8 A1 c8 I0 P
正确答案:4 v3 D* Z5 e% R
第20题,对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）, x# i7 Q' D- k( E4 I
A、head==NULL" Z/ i# n3 P6 H
B、head→next==NULL9 @; X# q7 E& m# q
C、head→next==head
D、head!=NULL1 Y6 P$ O& w% l% _1 t
正确答案:
第21题,对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。* l5 S$ f9 {* m* i r! k
A、(2,5,12,16)26(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)! }/ M, ~7 w& F; C. X' a, D
D、(5,16,2,12)28(32,60,72)
正确答案:
4 w y& d, g% U8 g' d9 C1 J
第22题,设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。1 F8 O/ P8 ] Z% ~1 W
A、13& T7 Y9 w1 q8 Y2 T
B、33
C、189 U' j) d' D! ?4 V
D、403 v4 l8 u7 Q: ?
正确答案:
第23题,具有12个关键字的有序表，折半查找的平均查找长度（ ）
A、3.1$ P- E6 F+ a' w+ q
B、4
C、2.55 J" S1 o$ S" N, C6 }8 k; P
D、5
正确答案:
) ~" Z9 s) _, |% M. ~# w( N+ y; f
8 j" I9 l% y8 Y9 G% j- a
第24题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）# w" @' _: S3 M; m
A、O（i）
B、O（1）' D9 l! m8 E5 p
C、O（n）5 S$ T% k7 a& R
D、O（i-1）
正确答案:
5 r% O. Z2 J' j' r# V1 D6 V" }! |
% e' a, v3 X s: q! n9 n5 {
第25题,设给定权值总数有n 个，其哈夫曼树的结点总数为( )( y( c9 [" }6 H+ V( P7 [
A、不确定
B、2n" A" o9 c+ i* X b1 h# w+ m d
C、2n+1
D、2n-1( c. U3 s* C$ O% q+ m1 E' _
正确答案:/ ]% r( Z4 C k- @9 f' [: z
第26题,折半查找法的查找速度一定比顺序查找法快（ ）2 P& o3 W- |( Z6 Z6 ^- }
A、错误
B、正确& C# @* B7 M5 W* {4 h% z
正确答案:
$ P% l/ n9 B, m1 B
( w _ g9 N+ R5 c' X0 q# m
第27题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
A、错误- R( e" R9 Y* W; ]: N+ N7 t2 G
B、正确
正确答案:& e( A: B1 p( W; A
; k6 I5 x/ ^" s3 T! Y8 A3 p7 a
& i$ l5 A5 s" f. `/ F( e
第28题,在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A、错误
B、正确
正确答案:% x1 o; e& r, F- t6 m
; A* ~) v3 ?9 u% }* i/ k6 ^% o
第29题,二叉树是度为2的有序树（ ）
A、错误
B、正确( \# ?$ ^! i3 X! \
正确答案:
; L. I: a- W! h7 g1 o6 o2 f/ t
3 r) u: |* h0 u$ F
第30题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A、错误1 ]6 e; }5 y5 W
B、正确- C$ g5 w b+ B0 C0 i: j
正确答案:
3 g' A6 d& F/ H A0 Z
第31题,修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.' Z c& [ T5 y
A、错误
B、正确
正确答案:
/ x/ ` d$ P3 D
第32题,Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。% D$ h# T7 h1 Z; @+ [
A、错误
B、正确
正确答案:! Z8 q7 ?8 J7 J
( w- c. W8 @& l- @. ] I% S
第33题,SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。8 c0 W1 s+ q! W* n* @
A、错误
B、正确
正确答案:& F1 `: D2 i; f1 V* H: H
" c( ]! s4 W+ i
第34题,对任何数据结构链式存储结构一定优于顺序存储结构。
A、错误
B、正确$ q- p1 M* G9 J# |& w# v* X
正确答案: z; a% S2 P6 X: M7 n8 |2 _3 J$ K. {4 G
8 a( w! r8 R- e0 V$ l$ x
/ Z: L5 i; Z& E* J& r! t# N9 N
第35题,两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.
A、错误: a, D, h* p- g# U7 Q
B、正确
正确答案:√0 d* S: [9 i; n* s1 ]$ _; u
7 ~* _! b4 k1 t2 C% [
第36题,DBMS（数据库管理系统）的完整英文表示是 DataBase Management System。 O% I% z. L/ i
A、错误, \8 N" O9 q5 q
B、正确
正确答案:
% ]4 N" G5 r$ C6 }
Z! k4 c9 _" v! ~+ E. P2 F% O& b
第37题,查找相同结点的效率折半查找总比顺序查找高。
A、错误! W: j7 ^+ D% {+ _- _
B、正确. G5 @" i( ~; f2 _7 W G4 w% ?+ E
正确答案:5 F; P; ]$ W) j+ ~
- T0 |* I4 t! J! f0 r" c
6 }9 a& P; q$ c
第38题,对无序表用二分法查找比顺序查找快
A、错误
B、正确
正确答案:8 O1 }5 u2 o* ^1 \
6 ]' E! H, A! o! |/ Q' R' P! e
第39题,记录是数据处理的最小单位。
A、错误
B、正确
正确答案 ?" _$ @3 k6 U4 ^
第40题,任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A、错误: R s% z6 r9 Q4 k3 g! i
B、正确
正确答案:/ ]1 F$ q( W! L9 a1 F$ F: |* `% H
第41题,任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间（ ）
A、错误
B、正确
正确答案 `0 M$ \' a8 }
0 {% b3 E% V& s* N0 R
( m' M0 f2 t5 t2 D Y1 n
第42题,顺序存储方式只能用于存储线性结构。8 L& @- c/ e; \% z! F% P6 N; e
A、错误; h4 J* e. q! t0 Y1 d/ s9 s: o
B、正确
正确答案:
第43题,在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ）
A、错误+ t8 P4 q9 [4 y% ]( U. m8 |* Q
B、正确) r" T1 D' P) z; R8 e2 c
正确答案:4 C! u: E& N9 M0 Q+ ~; d. d
- \, @8 z6 e8 p/ f, n
8 v @& [) b! a1 o3 r' G0 A
第44题,在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A、错误
B、正确+ j5 ^( k& ]: a- P) `
正确答案:
: Y5 G' r/ W4 [" r
第45题,循环队列也存在空间溢出问题（ ）
A、错误
B、正确; \$ ~% D* K# j O: d7 i( E
正确答案:0 C* m9 H" o3 B: u0 `1 C
* Q$ U$ G* s! o
第46题,下面各项关于数据库用户的权限的说法，哪些项是正确的？
A、数据库用户的权限可分为具有DBA特权的数据库用户和一般数据库用户( R! z/ N8 K0 u! Y9 g @8 q' l, D
B、一般数据库用户是由DBA特权用户创建的，并由DBA用户授予其访问数据库的权限，可以在允许的权限范围内对数据库进行操作
C、具有DBA特权的数据库用户拥有对数据库最大的权限， 可以支配整个数据库资源: i9 \0 P) [' `/ y! x! J# j g8 d
D、在DBA建立一个新用户时，必须授予这个用户一定的权限，否则新用户仍然无法使用数据库
正确答案:3 p- j0 ]& y- I }* t8 m. _
2 p* \+ t. j T5 f
第47题,下面关于求关键路径的说法正确的是（ ）$ B2 c( @& x( ]( r+ I
A、求关键路径是以拓扑排序为基础的1 g( o. W" v# o X+ q) E
B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D、关键活动一定位于关键路径上
正确答案:,B,D
4 W2 q6 y* D: w- Q4 M0 \5 |: e
第48题,下面几个符号串编码集合中，是前缀编码的是（ ）6 c8 k& ]' y$ y+ z k$ t
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
正确答案:
第49题,理想的客户/服务器结构包括三个重要的部分，它们是7 \7 A! t, j" I; s8 P9 Y* d
A、网络操作系统5 ^* u* Y$ O# N+ N9 Q) k
B、本地操作系统
C、数据库服务器: G% x7 B; _$ L. Y
D、客户端应用程序$ t0 C" Y" _3 n
正确答案:. j A8 r+ ^2 }7 ~8 l; S
* m# t q0 N; a7 ]: H' G, ]% O! E J
第50题,在下列情况中，不能为二叉树的是（ ）
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树 i8 Z! _& A E( |- h
D、每个结点只有一棵右子树
正确答案: |
|
发表于 2021-10-28 10:55:36
