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

admin

资料来源：谋学网（www.mouxue.com）-[福建师范大学]福师《数据结构概论》在线作业一
) Y3 p. p& ^( V8 ]% I试卷总分:100    得分:100
第1题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
9 a, f. e0 B  V3 l2 \A、（N+1）/2
  n/ S1 c5 ~, l* DB、N/2
! z4 h5 S. d2 F1 }C、N
5 P* u0 Z5 J3 |+ w& s( lD、[（1+N）*N ]/2
正确资料:

6 o5 B( L5 m: W& N$ I
, d* V+ j. t% B3 i9 O: A8 k$ ^第2题,字符串'ababaabab' 的nextval 为（     ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
5 @6 |; x1 A- `+ C4 F正确资料:
: w% S5 N; I  F" w5 Z

! v1 o! c9 y, v' R第3题,输入序列为ABC，可以变为CBA时，经过的栈操作为（    ）
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
* _# k! ]+ X# y2 d7 q8 J; _C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,pop
正确资料:
. @& F' a: f  u% h  X2 ^: d

3 _. x: E2 G8 c# s# Z4 C第4题,（    ）的遍历仍需要栈的支持.
A、前序线索树
B、中序线索树
C、后序线索树
' z- I1 @3 e, ^4 tD、不确定
正确资料:


6 R9 |, i  `, N. a( D, C资料来源：谋学网（www.mouxue.com）,在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
: T+ @2 @) U. _8 t0 eA、表单的默认大小
B、默认目录
0 y' S* z& l5 J% x+ RC、日期和时间的显示格式
& \( f; E* B, {# v6 ^, w+ KD、程序代码的颜色
1 F8 N2 s% J# v, \正确资料:


8 S" X! ^" I( p# u第6题,栈和队列的共同点是（    ）。
A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点
E、限制存取点的线性结构
" X7 w4 ~! g* w6 A) [F、限制存取点的非线性结构
正确资料:


/ s( Z, s8 l6 m6 d' ?+ _第7题,一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）
A、不确定
& z+ F8 H1 v, nB、n-i+1
( i3 q/ H6 H. i9 U  KC、i
4 V7 s0 F0 M" Z: f! c  bD、n-i
正确资料:
% Y9 s/ A4 w# f  q
( w5 h* p2 T/ [& }3 D$ }
第8题,定位第一条记录上的命令是?
A、GO TOP
$ A1 e3 z' |# g+ T- SB、GO BOTTOM
C、GO 6
D、SKIP
正确资料:


1 q# J4 \- q# m3 t9 x第9题,设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（    ）。
* n2 W: j$ O1 c3 c+ w* aA、13
5 h+ \$ S" F7 y$ X4 E/ |0 pB、33
C、18
; m. f- C4 K  [9 L# s- I! QD、40
7 M5 i2 y+ b7 x3 \' A4 S正确资料:


资料来源：谋学网（www.mouxue.com）,有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（    ）
3 J: O% x+ L7 s1 CA、5 4 3 6 1 2
B、4 5 3 1 2 6
, T% e+ i4 f' DC、3 4 6 5 2 1
D、2 3 4 1 5 6
正确资料:


$ }- y% |) e# u# ?第11题,若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
- t) [3 ^$ U9 p9 v# y/ C# IA、3
B、10
C、15
D、25
: [' H1 u! a2 G  y正确资料:

4 ]4 k1 Q( g" ~& n1 ?
资料来源：谋学网（www.mouxue.com）,假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（    ）。
A、808
6 N$ p  U; x5 YB、818
C、1010
4 _3 K. I& [" h# wD、1020
正确资料:
" ~; m( ~2 V8 Z# t8 V( Y9 A- t

0 U3 I$ z/ O: d9 P# x% X9 q第13题,下列排序算法中，占用辅助空间最多的是（ ）
A、归并排序
B、快速排序
1 w  B, V0 I- ]7 ^5 FC、希尔排序
# X- V6 h- i9 Z0 u2 r0 oD、堆排序
5 t; z- d; e. K2 g! \0 @* k& M/ v正确资料:
% T# B  o$ b8 C& x5 k

第14题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（    ）
A、O（i）
, ~9 F! Y; ?; G4 |1 UB、O（1）
& r9 y% b, ^; ?; Q) rC、O（n）
7 R" o. F, E3 s: FD、O（i-1）
正确资料:


; r3 Z4 ?9 s2 P. V8 C, ~# p2 z' }资料来源：谋学网（www.mouxue.com）,图中有关路径的定义是（ ）
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
1 p: Q& y8 c. V2 S" l# X, N. dD、上述定义都不是
* ~1 L7 \. f7 Q正确资料:


/ ^) T# u: y; ?' c7 |6 F& H0 ~第16题,在SQL语言中，条件"RETWEEN 20 AND 30"表示年龄在20到30之间，并且
A、包括20岁和30岁
% g: v4 O. z& ZB、不包括20岁和30岁
( f* b& K# C+ Y( y  q9 `& F% u! I# BC、包括20岁，不包括30岁
D、不包括20岁，包括30岁
正确资料:
. A5 O; n& a' @0 D7 g( e* t& q
, J5 F/ s6 b) U1 d1 s
" x$ ^/ |& H7 {! G第17题,实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
A、划分系统范围 - 选择实体 -  确定联系-  确定实体的属性 - 分析和确定全局信息结构
3 o0 [: j: |. |6 N2 b' V- ?2 `B、选择实体 -  划分系统范围-  确定联系-  确定实体的属性 - 分析和确定全局信息结构
9 W7 j$ r/ n/ r7 EC、划分系统范围 - 确定实体的属性   -  选择实体 -  确定联系- 分析和确定全局信息结构
D、划分系统范围 -  分析和确定全局信息结构 - 确定实体的属性   -  选择实体 -  确定联系
正确资料:
- N$ y$ H) ^5 n

  R* T: s2 [) {' ~/ j第18题,具有10个叶结点的二叉树中有（ ）个度为2的结点，
A、8
B、9
C、10
D、ll
正确资料:

2 a) u! I; [3 q1 J
" i9 G7 x' E$ s9 t第19题,下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A、插入
+ i4 i" N6 G7 }$ G7 }4 g+ Q% L; ^. fB、冒泡
C、二路归并
1 V: l3 c( ^2 y3 B( y4 GD、堆
1 Y% P# G8 w5 Z正确资料:

6 Z5 L' z; l  \) i3 F0 j5 V3 k
资料来源：谋学网（www.mouxue.com）,动态存储管理系统中，通常可有（    ）种不同的分配策略。
, k6 ~& M/ f) X5 \A、1
5 I, b: R" j% e/ R$ xB、2
C、3
* t! \% s* w/ \7 P' m' ?D、4
正确资料:

( \% ?+ H9 K5 T4 n: B
第21题,以下数据结构中（ ）是非线性数据结构
6 h" T: W3 k" ^# _& M3 zA、树
+ a/ Q! L$ g, h6 xB、字符串
1 [0 M; ^& w/ A: E3 HC、队
D、栈
正确资料:

  t0 y7 T6 e$ @
& g% V4 K' R6 H4 Y" K: l- h3 a第22题,CLEAR MEMORY命令的功能是
A、清除整个屏幕
4 b2 E4 a) q$ x6 u1 s% J- |B、清除内存中的所有信息
9 [$ V# i% I/ e% bC、清除所有内存变量
3 Y' A2 g0 k# Z0 _5 xD、清除所有变量
" G4 f/ ^4 j) M& G正确资料:
2 B$ A6 Y$ R  @" o$ X' S
; {/ L: e: h( f
9 _% h: o/ [( q& ?; s& y9 z5 v6 o第23题,下面关于算法说法错误的是（ ）
A、算法最终必须由计算机程序实现
B、为解决某问题的算法同为该问题编写的程序含义是相同的
C、算法的可行性是指指令不能有二义性
) p/ X# J# _1 d" M3 v- L0 ]6 pD、以上几个都是错误的
+ p* I. M7 ]& A4 w, W1 Z正确资料:
- \3 A/ i0 Z6 T

, L* h) D" c" q7 `$ v1 g: s+ G第24题,散列函数有一个共同的性质，即函数值应当以(    )取其值域的每个值。
A、最大概率
B、最小概率
C、平均概率
2 i* K0 h: Q5 n) g9 hD、同等概率
" d: w9 e4 ~1 w6 S4 _0 f9 ~; j3 q) V3 {正确资料:
! v% F; S3 H) H% e; s, N% f3 Y. l! _

资料来源：谋学网（www.mouxue.com）,若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（    ）排序为宜。
A、直接插入
B、直接选择
C、堆
9 P9 X: J6 Y+ P; ~" ~D、快速
6 J# A$ U2 d3 @% D5 H1 w. V0 ^8 W正确资料:
! o# A: r: m0 h9 e7 X

  \% f; D- L  {% ]4 k# {+ h第26题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
' l# D, H+ `( D( `B、正确
( P( b; H$ h. ?/ }4 \: n正确资料:

, C- A  G- H1 s3 }) H6 }" E) ]
9 a& O# G9 _" g- {  @第27题,当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A、错误
: x$ j, N. O% EB、正确
正确资料:
% y, z2 D' f9 w6 \

: D2 p! }& h# R' f* F  R第28题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
, B, ?4 r0 b. H: W* r8 rB、正确
1 k' a" E2 ]  g9 _正确资料:
) _' ?: e+ d/ o9 v" U7 @

9 |4 i* F' f+ A; F$ o第29题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
A、错误
* Y; Q* \/ M% m4 GB、正确
正确资料:
0 G8 R( q( j( i3 C5 B

资料来源：谋学网（www.mouxue.com）,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
) W5 _2 J; l; w! [/ \5 MA、错误
B、正确
. C7 ?' I7 z0 b. }* @正确资料:
. t) K, o  C; i4 @9 l
2 I' U) p( k4 q; U! O0 ]" N
第31题,二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A、错误
" [3 y3 c* f4 T; x2 y* R% HB、正确
* X7 R& }4 C: s: G5 a& w  l6 w" D8 ]正确资料:
& c* I1 L+ r1 w  G" H( b3 V( e

! a2 o5 U! z$ |- X  Z  x第32题,二叉树的遍历结果不是唯一的.
- ]$ T1 z0 O1 O/ P7 RA、错误
1 l6 }- A/ w" {; s/ eB、正确
# t2 u* y0 D4 h* x; g" ]; A更多资料下载：谋学网（www.mouxue.com）
/ \0 Y/ d- h8 e; y

6 k$ h( q% L! L1 T' C* w第33题,查找相同结点的效率折半查找总比顺序查找高。
+ S# U( h) G; J. e$ R, K) qA、错误
B、正确
) ^2 E7 O! Z  i正确资料:
) ]& u& F6 _/ N/ T! O1 `
7 D' L' C) Y3 c0 ]. f
1 ~5 {; D7 ~8 m3 a* x2 ^6 Q" R第34题,对任何数据结构链式存储结构一定优于顺序存储结构。
A、错误
B、正确
正确资料:
* P7 g( y- m  L! A, Y# H0 V" n
) f+ ~; \2 z& f( g' P
第35题,关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
1 s, s4 E6 M5 T8 H4 B7 YA、错误
B、正确
7 a8 ~0 S4 M1 Z2 H* h正确资料:
# q4 t+ h* @3 a" f) m0 L; @* a9 r7 J

第36题,栈是实现过程和函数等子程序所必需的结构。
A、错误
B、正确
正确资料:
: g8 _  E( W6 t5 W% g+ I2 x
0 r- O) ]" Z( B; D3 d  H$ ~
第37题,广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（ ）
7 H7 O  \1 F2 |% m) JA、错误
- w& H0 s* K+ h& i0 Q. d, L' a! JB、正确
- v. |) Y$ E: L3 m# a; k正确资料:
! \3 x2 ~# R* q( W- u5 r
. p, J0 t5 H  s' V
第38题,在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A、错误
B、正确
正确资料:


第39题,数据结构的抽象操作的定义与具体实现有关。
A、错误
B、正确
4 J: V6 n) G. C* P正确资料:
" c" [; }& C0 w- b& H" l

8 F3 R1 g+ d" ?  L第40题,数据元素是数据的最小单位。
A、错误
B、正确
正确资料:F


第41题,顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）
" }5 g6 s# n( n4 {2 cA、错误
; |9 l: K4 t0 s4 {- h+ lB、正确
正确资料:√
, }  }7 Y+ Y3 J- ^
( J  k; ~5 L1 u1 V: `6 S
第42题,对无序表用二分法查找比顺序查找快
0 P; K* R. E4 ?5 V; }5 p) B" B- XA、错误
B、正确
* U* t% A) z2 }6 t; L正确资料:


第43题,算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
A、错误
9 w3 [3 s2 q: `; h4 p; p4 WB、正确
8 g& n" ?9 k' |* A正确资料:
. w/ a2 @8 W) {% ?8 ^! B6 Y) t2 j
5 Q# D, P5 N% H! H* C$ g
/ x1 H# ?4 ^" S5 m1 Y* P9 g第44题,广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A、错误
$ y: K2 |% r3 b7 _5 k. yB、正确
0 q- K$ {5 X# v: [正确资料:
* r, |7 g+ ^3 p" ^( H, F

. P5 a6 F, J  L* T' Y第45题,数据库系统的核心是数据.
7 Z7 U0 J; H7 R. zA、错误
B、正确
正确资料:


第46题,以下选项中，属于Internet应用层协议的有哪些?
A、http
B、ftp
/ N( m. e# K/ }! W. Q  HC、gopher
D、POP3
正确资料:,B,C
! y8 d) s8 z+ g$ w2 U

第47题,下面关于二分查找的叙述不正确的是  (    )
A、表必须有序，表可以顺序方式存储，也可以链表方式存储
7 j# f4 R% s1 `B、表必须有序，而且只能从小到大排列
C、表必须有序且表中数据必须是整型，实型或字符型
D、表必须有序，且表只能以顺序方式存储
正确资料:,B,C
7 z0 u$ P9 _# g& o- ^& J: u) R

) o) S9 L- J  L6 u第48题,事务的基本特性包括？
A、原子性：事务的所有操作必须完成，否则事务将被撤消
* j1 j$ z1 p) n7 X* d2 XB、永久性：数据库必须保持一致性的状态，当一个事务完成后，数据库必须达到一个新的一致性的状态
C、串行性：多个并发事务可以同时执行，表面上并发事务处理是并行的，实际上是串行有序地进行处理
D、隔离性：指当一个事务执行期间所使用的数据不能被其他的事务再使用，此事务对当前操作的数据具有独占性，直到此事务结束为止
/ p+ r* ]2 _% H  [0 F$ z  m正确资料:


第49题,下列哪种图的邻接矩阵不是对称矩阵（ ）
/ {+ b. e3 P7 p# i5 }* a5 pA、有向图
7 Y+ L8 [4 F) R4 D/ dB、无向图
C、AOV网
D、AOE网
正确资料:
- o* n5 ~( g6 G& D% }1 s' i, S

资料来源：谋学网（www.mouxue.com）,数据库文件有哪几种组织方式？
A、顺序文件式
3 e: Q2 `! ~% b7 A9 EB、链表文件式
) w9 e/ G6 A! v# N1 ~# H/ X2 cC、随机存取文件式
D、索引组织文件式
  g( B% l+ v; N  `$ x9 X正确资料:

1 u1 ]  ^1 Z4 g: s% S. T$ s  f
5 b( {" A/ e: r3 S0 b
; E- `& f0 m, h



) T/ n% `- W& l/ U* G) S+ K' a


. u+ j( A' B% E0 I6 U8 {4 ~5 r+ Z
9 \5 Z" }5 ^' R! B5 p
$ l$ n- p4 j- Z3 y0 ?1 w5 r" Y