东大10秋学期《数据结构Ⅱ》在线作业一（免费）

百分百晓林

东北大学
" \! B, d. i7 i6 Q10秋学期《数据结构Ⅱ》在线作业一
! p; S( |/ m/ |3 D& d. d单选题
1.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为
A. 356
" B& ?2 x9 m* l; y2 ?6 U2 HB. 358
  M; I. B* q7 ~3 g0 ]2 hC. 360
3 i% Z# S1 T% U# \6 W& L" jD. 362
资料：B
2 j& |. D% c7 y2 F4 z* i7 s2.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
( M3 n  v: G( f  XA. P=″SCIENCE″
  K4 n1 N3 }* x5 Z" p* ?, AB. P=″STUDY″
! Q) U: ~# k: D& @3 |% }C. S=″SCIENCE″
D. S=″STUDY″
资料：A
( {8 R% S3 }9 H  L3 j- {3.下列数据结构中，属于非线性数据结构的是
A. 广义表
5 L6 k1 G+ z6 YB. 二叉树
C. 稀疏矩阵
2 t: r  {( M9 p. p5 A' u4 ?0 m$ R. sD. 串
: N+ F& S& k9 |4 \' r: `$ B资料：B
4.算法分析的目的是
A. 辨别数据结构的合理性
2 c0 w: K# o* [2 ^  ZB. 评价算法的效率
+ Q; M  k7 s. u" OC. 研究算法中输入与输出的关系
* O6 D* T4 }, Q% r! a/ I% }D. 鉴别算法的可读性
资料：B
5.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
7 `) x- s7 t9 C; ?' Z) JB. n-i
3 c7 `$ E$ n, W3 A9 ?+ D8 kC. i
D. i-1
资料：A
) U+ G+ K# Y$ K5 Y6.以下与数据的存储结构无关的术语是
& J2 S6 v" ?% V6 B. W+ Q+ a7 {A. 循环队列
B. 链表
- f1 o# D" p4 C3 UC. 哈希表
D. 栈
资料：D
$ T( b6 B$ C" E* C. F( h7.下述哪一条是顺序存储结构的优点
& A/ k* u$ j* A; C) a) pA. 存储密度大
6 E$ P# a8 N; u( L- cB. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
) i, D" I! ?' g9 [% l+ [资料：A
8.栈是一种操作受限的线性结构，其操作的主要特征是
* ?/ q; b( P1 n: yA. 先进先出
' y4 V% t* b" TB. 后进先出
C. 进优于出
+ A' R: t: B6 _4 W6 @0 @/ F- mD. 出优于进
资料：B
% A% x) K9 b0 o9.在一个单链表中，若删除*p结点的后继结点，则执行操作
# C% c; G1 m% x8 aA. q=p->next;p->next=q->next;free(q);
0 C+ m. v$ z) i2 X+ X6 `B. p=p->next;p->next=p->next->next;free(p);
* J3 d! O1 I- S1 iC. p->next=q->next;free(p->next);
6 [8 K+ R# ?# y$ _) Z" g* KD. p=p->next->next;free(p->next);
资料：A
+ _4 `6 J2 h% f5 c" o10.判断两个串大小的基本准则是
A. 两个串长度的大小
B. 两个串中首字符的大小
) Y* z7 A. ]# r* {$ PC. 两个串中大写字母的多少
& M* W- K, D, _8 {) mD. 对应的第一个不等字符的大小
. a0 \7 m2 C" \$ y8 E资料：D
11.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
- o/ C4 f, S. }' n* LA. 0
5 j+ y5 C) ?3 j& h2 `1 g( mB. 2
C. 0.3
D. 5
% T* X- u( g% i6 W( F8 s, r7 }资料：C
12.算法的时间复杂度主要取决于
A. 问题的规模
+ `" m2 A* z% w$ E5 M8 TB. 待处理数据的初态
( }, \' I3 H/ U) ^2 e* J* `9 W5 lC. 难度
( ], l. {3 s$ X5 d0 vD. 1和4
7 T8 R6 J1 ]- ?; [: c) D资料：A
1 o7 I/ {/ F& P* `13.通常将链串的结点大小设置为大于1是为了
A. 提高串匹配效率
6 y' T8 |4 s. B. Q, i$ a! DB. 提高存储密度
7 J6 }3 L( K& c" aC. 便于插入操作
& r$ N( J! X' T! k& ~; C' B2 oD. 便于删除操作
6 q8 B6 ~% h  o, s6 B资料：B
14.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
, V. P9 `  Y5 MA. 顺序表
B. 双链表
& b3 s/ A  _: J$ F' fC. 带头结点的双循环链表
D. 单循环链表
资料：A
+ X$ Y5 l. |( O9 M15.下面关于数据结构正确的说法是
$ v9 B9 ^3 t4 B" y' W7 B) jA. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
资料：D
16.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
# Z1 L2 X& c& WA. 1140
B. 1145
C. 1120
* ~! X9 J% h* JD. 1125
" t6 Y- c. L, E: t3 n8 e资料：A
17.for（i=0；i<m；i++） for（j=0；j<t；j++）　　　　　　　c［i］［j］=0；　　　　　for（i=0；i<m；i++）　　　　　　　for（j=0；j<t；j++）　　　　　　　　　for（k=0；k<n；k++）　　　　　　　c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］； 上列程序的时间复杂度为
6 O* E8 o% g! s2 q' |A. O（m+n×t）
B. O（m+n+t）
C. O（m×n×t）
0 H# g3 M% I+ R/ i0 H- B# FD. O（m×t+n）
资料：C
18.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为
$ e' @  Y' u  \A. m
B. n-m
. e8 ?6 S. |& B7 KC. n-m+1
8 D5 V! d$ p& `2 v$ R/ w4 DD. n
. \9 Q& c$ |4 U/ }资料：C
7 D, X6 c) O2 Z; u4 k$ D9 K0 k19.顺序存储设计时，存储单元的地址
+ d. n6 H& d1 j9 y* T  @: c( D, N/ WA. 一定连续
7 {) @( Z8 w, F) l# dB. 一定不连续
( C5 c* O# F) j1 l! D+ w/ ]C. 不一定连续
D. 部分连续，部分不连续
0 E$ f( L' x5 T) J+ c资料：A
# y3 _1 R0 g; d; @. N. u8 {20.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
  z2 f; h. ]4 j+ B' T5 CA. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
' {" d  {; ]1 U资料：C
" p3 I( ^% f& f% C0 y" Z1.王通是振兴儒学的倡导者，他认为应以（ ）为基本教材？
A. 《论语》
B. 《六经》
C. 《中说》
D. 《道德经》
6 j/ S; S% M9 J" c资料：B
2.北宋的熙宁、元丰兴学的主持人是（ ）。
) @+ U, y+ x+ x! `( K) A5 @A. 范仲淹
B. 胡瑗
C. 王安石
D. 蔡京
/ o' @' E/ M, M3 K# B; D" Q资料：C
3.中国近代史上第一个比较系统地介绍和传播西方自然科学和社会科学的启蒙思想家是（ ）。
+ p- y$ d- {3 \! j. AA. 魏源
4 a% ?8 B( _- A, S! f5 Y/ u5 \B. 严复
C. 康有为
D. 梁启超
资料：B
2 o- s4 }4 d: x2 G+ [1 l; V4.元代国子学在教学管理上实行了（ ）。
& K* d2 a- F8 {8 H6 BA. 苏湖教法
3 `! T+ z, X2 A2 Y% l$ cB. 三舍法
: Q4 H/ W* x/ ~& g& O: S0 ^C. 监生历事制度
8 k3 M. z: Y" k" x0 HD. “升斋积分法”和“贡生制”
资料：D
5.明代在各省设立的教育行政机构为（ ）。
A. 学务处
. Q: ~) y" v' n2 u8 f/ vB. 儒学提举司
0 e" Y8 ~% _4 v% k/ u; `- O) hC. 提学使司
  L, ~2 F  i  u2 d. B. yD. 劝学所
+ W7 C" g7 O9 [( _* Z2 B% t9 K9 f- `+ T资料：B
6.（ ）是中国古代科学技术教育的首创者之一？
3 O) L" @# N. d5 NA. 墨子
+ f9 l1 n* ^9 L* k1 mB. 孟子
  |5 u$ q3 n& q, o. u  N5 q, X) K; V4 qC. 荀子
9 T5 |6 U( L. P; A, \3 {2 A9 mD. 孔子
资料：A
0 W. V: K0 M  s8 D& x; C3 B( o7.中国共产党早期创办的第一所干部大学是（ ）。
0 @2 U1 m: n5 }: h% V: G) j: j$ F: vA. 湖南自修大学
B. 苏维埃大学
$ ~0 t* A% @$ s% d1 TC. 上海大学
6 V0 H0 F, x2 s# E: LD. 红军大学
资料：A
8.中国近代教育史上最先制定的系统的学校制度，是（ ）。
* i- L! ]0 `( }2 {1 _A. 癸卯学制
B. 壬子癸丑学制
, u$ k" T5 S& _4 jC. 壬戌学制
4 f, L  U' w" S3 `D. 壬寅学制
. Y% u; p( j2 w6 x' K资料：D
+ T0 f3 D$ l' C3 b, R3 Z& L- Q9.孔子把教学过程概括为（ ）。
& M( M+ B! X: |8 w* ~A. 学、思、行
B. 闻、见、知、行
' z5 |+ {% N) u2 |/ EC. 学、问、思、辨、行
0 ~+ v6 h: c3 @7 i* B0 [D. 见闻为与开心意
9 u" m9 }! e  W4 n& R. x资料：A
10.陶行知生活教育理论的方法论是（ ）。
A. “生活即教育”
- S% o- D  {# u) F8 PB. “做中教、做中学、做中求进步”
C. “主动”、“习行”
D. “教学做合一”
- p0 U4 L5 _+ J资料：D
4 `9 p8 i9 t+ M( m9 I11.外国传教士在中国领土上开办的第一所教会学校（ ）。
A. 英华书院
9 \- L' P. T( T( b* ?, u( q5 EB. 马礼逊学堂
C. 宁波女塾
D. 金陵大学
资料：B
0 `, V8 w" q) N5 I12.明末清初进步思想家在教育目的上主张（ ）。
$ v2 S* V9 f8 H7 A9 s0 @A. 培养经世致用的实用人才
) k8 G$ b9 i3 T4 ^9 b; ?* HB. 修已以安人
$ a$ n- m  a; s% X$ ?C. 提倡实学，重视自然科学
D. 学而优则仕
/ u  o. g7 f- S2 j& h& c资料：A
13.春秋时期规模最大、时间最长、组织最完备的私学由谁开办？
A. 孔子
! V* C& Q* M' U' U( S% b4 T2 mB. 孟子
C. 荀子
% D. C6 v  e3 _- [D. 庄子
  s3 S. L& B- J资料：A
; X( K$ _" B+ H: S/ t1 M6 S8 J1 g* X; M14.汉武帝采纳董仲舒的建议推行的文教政策是（ ）。
/ w" K& X& k- g: Y6 vA. 无为而治
B. 儒道释三教合一
C. 以法为教，以吏为师
4 h- u# R; F  Q+ ^" Z0 x% TD. 罢黜百家，独尊儒术
4 ]& e* o$ V3 q9 _资料：D
' q6 V5 P, v* ^15.中国古代最早的一部系统完整的家庭教育专著是（ ）。
1 r5 C4 n+ J% J8 B$ c( A& SA. 《学记》
( Q9 W& `8 Z: p. z1 _B. 《孔子世家》
C. 《颜氏家训》
$ P& s( g  X* Q( x5 }, cD. 《朱子读书法》
资料：C
/ g7 H+ I9 j# g/ }7 q7 v0 r7 l2 O0 r16.荀子把教学或学习的过程具体化为（ ）。
A. 学、思、行
- `% t3 K/ p; W! d, {* T# C" aB. 闻、见、知、行
2 {6 g4 y, `" a0 A+ C: `3 v. N3 WC. 学、问、思、辨、行
D. 见闻为与开心意
$ a0 P: Y: I" ?+ D4 ]0 D$ |1 N! D资料：B
17.（ ）是世界上启发式教学的首倡者？
A. 孟子
* }# z( i9 g, aB. 庄子
% U, c8 T0 A0 X. W0 p: Z$ z8 wC. 荀子
- n8 i! Z6 F$ d% H- h3 V4 ^: ZD. 孔子
2 ]# H8 H8 `! I2 V: I- P- N资料：D
18.中国近代教育史上第一个正式颁布又实际推行的学校制度（ ）。
% k- S4 f" {0 i- B. T# LA. 癸卯学制
B. 壬子癸丑学制
& f) s8 p) \3 o$ P/ c( {C. 壬戌学制
# ^9 s7 I: N% M% yD. 壬寅学制
3 ]+ Y& x! D! d资料：A
1 n% J0 o1 n" D( I多选题
0 v" }& {, d5 T7 M/ S1.董仲舒道德教育的原则和方法（ ）。
, Y: J5 b+ O0 j" ^; e+ m2 SA. “以仁安人，以义正我”
+ {1 Q! |8 B1 t; D8 w9 ]0 ZB. “强勉行道”
C. “必仁且智”
% ~) [/ ^( g: r0 J8 xD. 重义轻利
资料：ABCD
  U# z5 i- C2 V2.五四时期的教育改革是（ ）。
A. 教育方针的演变
B. 男女平等教育权的确立
C. 学校教学内容和方法的改革
- J' u3 ^; S. G6 k( u8 ED. 大学管理制度的改革
) C9 n5 {; I/ i, P% A( @' h% Z资料：ABCD
3.抗日民主根据地的干部教育学校有（ ）。
A. 中共中央党校
+ W. {. M- f$ BB. 中国人民抗日军政大学
C. 陕北公学
& t& |4 ~% H+ x# v/ UD. 鲁迅艺术文学院
  e, k  R! j7 A7 D( l0 X7 Z+ d: e1 q资料：ABCD
& p# X- S4 o$ R7 g" q) u) o4.韩非提出的教育管理模式有（ ）？
A. 以法为教
4 z% X$ K# R0 b7 X" H- Y% tB. 以吏为师
+ C( f- V* J- Y) m. I1 @C. 知足不争
D. 行不言之教
3 y3 t2 _, m7 E, r+ s+ E资料：AB
5.以下属于旧石器时代的文化遗址的是（ ）。
A. 元谋人
B. 蓝田人
) }  n9 }/ p% iC. 北京人
) Y6 [& l4 T& M; VD. 龙山人
资料：ABC
6.殿试中第一甲按名词分为三人分别是（ ）。
9 c. m5 @: e& j2 G# p+ d9 VA. 状元
B. 进士
C. 榜眼
D. 探花
资料：ACD
3 {, R0 L$ n9 V1 J/ [/ D) B7.清朝的文教政策包括（ ）。
: z, d; \, w6 pA. 崇尚儒术与提倡程朱理学
B. 笼络士人，编纂书籍
3 j+ |! \5 i2 K$ E8 j, iC. 严禁会盟结社，大兴文字狱
D. 严订学规，钳制思想
) ]. t5 i- S. _* y' M! {3 J& a! R% x资料：ABCD
& ]9 H6 ?+ n: M! X8.梁启超的《论师范》一文中师范学校的课程应包括（ ）。
A. 须通习六经大义
B. 须讲求历朝掌故
1 y- V: Q  _9 m# ]% `6 aC. 须通达文字源流
D. 须分学格致专门
资料：ABCD
* j7 q2 Y: X( K; s5 K9.唐代科举考试的方法有（ ）。
A. 帖经
( V9 U. k, n) C  w4 w: B0 Z" KB. 墨义
2 L' A. _: x. }5 w5 `6 D* l& QC. 口试
D. 策问
9 x0 H: T  T3 `; v资料：ABCD
10.1951年10月1日政务院发布《关于改革学制的决定》， 产生了中华人民共和国第一个学制。学制涉及到（ ）。
1 t( y6 Z: p4 |  @- X' f$ QA. 幼儿教育
5 V! G, v6 J: @B. 初等教育
C. 中等教育
% E; A9 f; w  f( B  B/ W9 DD. 高等教育
7 D% I1 @2 F: U; O9 M资料：ABCD
8 o/ J4 W; d) z3 Q6 W6 q11.西周的“国学”又分为哪两类？
) z6 R- D$ ]& j' g- Y  O( `% Z8 OA. 小学
B. 初中
/ E/ T9 |& H9 J+ n' tC. 高中
# s* E/ w% I1 Y! W. n1 b+ ]) JD. 大学
0 P( u) P# t( U" E( g) X资料：AD
8 B, q4 k$ B. N! H7 F; }12.代表了中国共产党早期创立的不同类型的干部学校是（ ）。
0 N0 T* u7 M5 P6 j1 Y( x5 R4 D% DA. 湖南自修大学
B. 平民女学
; Y4 A% Q3 X( RC. 苏州大学
( X: z2 H. o0 O3 O% gD. 北京大学
4 k6 }$ B: h. W0 H; c- ?. z7 D资料：AB
# j0 q) d8 V0 C9 t9 x4 _$ `1 {) \13.明代科举考试，科目虽沿用唐、宋旧制，而试士之法，大大变更，最突出的则为经义采用排偶文体，称谓“八股”。八股文亦称（ ）。
, i0 r4 s; q0 L. y) X: yA. 时文
4 A6 G- {, A+ J9 ]: i9 z7 W6 e- MB. 制艺
- c. Y0 I7 G) L9 a, [2 U9 iC. 经义
D. 四书文
资料：ABCD
' g8 a+ P. H5 R, q14.西周学校的类型大概可以分为哪两大系统？
A. 国学
/ A7 u# S% |! T4 B; r; X0 ^2 ]& J! rB. 府学
C. 乡学
; V* x: L* m4 T4 PD. 私塾
) b; A0 n. G7 Q资料：AC
9 }9 T7 a6 ~  ^* m* q判断题
1.1982年国庆前夕，邓小平为北京景山学校题词：“ 面向现代化、面向世界、面向未来 ”。( )
4 @* n- [( N* i; e0 I& EA. 错误
B. 正确
资料：A
2.中国近代教育史上最先制定的系统的学校制度，是光绪二十八年（1902年）张百熙拟定的《钦定学堂章程》。( )
; Y' @2 ^$ K) x2 ?& Z- q5 _A. 错误
B. 正确
( |, J5 A, y1 e1 N资料：B
3.孔子提出“唯上智与下愚不移”，可见孔子已完全摆脱先天决定论的羁绊。( )
: D3 t6 Y, ], n# P% F+ iA. 错误
2 J. O9 R0 j' N( W" ]B. 正确
资料：A
4.蔡元培指出：“活教育的目的就是在做人，做中国人，做现代中国人。”( )
  ~" R1 j5 {# y3 W# }3 ?5 W4 E4 G* aA. 错误
B. 正确
资料：A
, g) ~9 v) ?& k( u6 {& k% k0 t5 Z5.朱熹将自己的文章，归纳为“朱子读书法 ”六条。( )
A. 错误
B. 正确
资料：A
6.孔子认为，作为一个教师，首要条件是具有“学而不厌，诲人不倦”的精神。( )
A. 错误
6 b. f; T+ k2 z8 SB. 正确
资料：B
/ u2 K" \1 ~. a( |" w7.南北朝宋文帝元嘉年间在京师设置四所类似专科学校性质的学馆，分别依玄学、 史学 、文学、儒学等专业招收学生。( )
A. 错误
' v& t- n+ G3 S& T+ yB. 正确
/ p8 p6 N1 U) U/ i) [  D  U: v资料：B
$ P! k6 U" T6 {, B8 R  Z, l. F8.蔡元培把教育分属于两个世界：属于现象世界的有世界观与美感教育，属于实体世界的则有军国民教育、实利主义教育、公民道德教育。( )
' W6 w4 B  ]/ e% |  \$ c% rA. 错误
B. 正确
6 C0 K" w9 W# n1 o- Z3 i" R( L资料：A
9.韩愈《师说》的基本精神就在于“存师卫道”，从恢复与捍卫儒家道统的高度，对教师问题进行系统论述。( )
! x* @3 g3 S% Q- Y( g# Q8 F% AA. 错误
B. 正确
资料：B
10.明朝国子学在教学管理上实行了“升斋积分法”和“贡生制”。
) m$ H6 K# D( fA. 错误
; |) {/ ], }2 V0 _$ t+ zB. 正确
资料：A
11.“三纲五常”是孔子的伦理思想体系的核心，也是他道德教育的基本内容。( )
9 l) H; l/ V8 e6 k8 ]A. 错误
. @' _6 s; G6 |6 |  J5 j% }B. 正确
资料：A
- C% C( B( F; P% @6 C12.中国人民抗日军政大学的校训是：“团结、紧张、严肃、活泼”。( )
A. 错误
B. 正确
资料：B
13.九品中正制是魏晋南北朝时期选士的主要制度，一般认为，这一制度是在魏黄初元年（公元220年）由吏部尚书陈群提出来的。( )
A. 错误
* f0 s4 @2 N4 |/ v/ q  I  n$ P* \B. 正确
/ L- N8 l# A  I  \- P6 c资料：B
14.苏州学堂是中国海军学校的始祖，它为近代中国海军输送了第一代舰战指挥和驾驶人才。( )
! Q' R9 u/ V3 v& ?/ q2 L$ U* h6 DA. 错误
) o7 w* s+ ?. P9 z0 zB. 正确
资料：A
15.梁思成于1896年发表了《论师范》一文，在中国教育史上首次专文论述师范教育问题。( )
6 T* Z2 P3 g2 _7 {+ p7 VA. 错误
: S' g9 w5 p& s, Z) Q: S/ DB. 正确
资料：A
, I" t# @, @$ U16.韩愈继承了法家重视德治的思想，把教育看作是首要的政治工具。( )
A. 错误
- ~% q' T, e6 lB. 正确
" C' D4 Y' n+ a资料：A
  X  }0 Q' J' o17.荀子把教学或学习的过程具体化为闻、见、知、行四个环节，并把行看作是教学的最终目标。( )
A. 错误
; [& r" l: C) c" [& R* a/ M+ eB. 正确
& V) Z9 g2 I- f4 Y1 D. q3 ~! F资料：B