第一篇：数据结构(Java)复习题及答案 1绪论
一、单项选择题
（B）1.计算机算法必须具备输入、输出和 等5个特性。A)可行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性
（C）2.数据结构中，与所使用的计算机无关的是数据的 结构； A)存储 B)物理 C)逻辑 D)物理和存储
（C）3.算法分析的目的是：
A)找出数据结构的合理性 B)研究算法中的输入和输出的关系 C)分析算法的效率以求改进 D)分析算法的易懂性和文档性
（A）4.算法分析的两个主要方面是：
A)空间复杂性和时间复杂性 B)正确性和简明性 C)可读性和文档性 D)数据复杂性和程序复杂性
（C）5.计算机算法指的是：
A)计算方法 B)排序方法 C)解决问题的有限运算序列 D)调度方法
6．数据结构是研究数据的（A）和（B）以及它们之间的相互关系，并对这种结构定义相应的（C），设计出相应的（D），从而确保经过这些运算后所得到的新结构是（E）结构类型。供选择的答案
A.B: 1.理想结构 2.抽象结构 3.物理结构 4逻辑结构 C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的 解答：34126
7.（A）是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。（B）是数据的基本单位，即数据结合中的个体。有时一个（B）由若干个（C）组成，在这种情况下，称（B）为记录。（C）是数据的最小单位。（D）是具有相同特性的数据元素的集合。（E）是带有结构特性的数据元素的结合。
被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系，通常将数据元素的这种联系关系称为（G）。算法的计算量和问题规模的联系用（H）表示。供选择的答案：
A-F: 1.数据元素 2.符号 3.记录 4.文件 5.数据 6.数据项 7.数据对象 8.关键字 9.数据结构
G: 1.规则 2.集合 3.结构 4.运算 H: 1.现实性 2.难度 3．复杂性 4.效率 解答：5167933
二、判断题
1, 数据元素是数据的最小单位。
解答：错，因为数据元素是数据的基本单位，通常它是由若干个数据项组成，数据项才是数据的最小单位。
2, 数据结构是带有结构的数据元素的结合。解答：正确
3, 数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。解答：正确
4, 数据项是数据的基本单位。
解答：错，因为数据元素才是数据的基本单位
5, 数据的逻辑结构是指各数据之间的逻辑关系，是用户按使用需要而建立的。解答：正确
6, 数据的物理结构是指数据在计算机内实际的存储形式。解答：正确
三、简答题
1、简述下列概念：数据、数据元素、数据项、数据结构、逻辑结构、存储结构、线性结构、非线性结构。解答：
● 数据：指能够被计算机识别、存储和加工处理的信息载体。
● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。●数据项是不可分割的最小单位。
● 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。● 逻辑结构：指数据元素之间的逻辑关系。
● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。
● 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。
● 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
2、按增长率由小至大的顺序排列下列各函数：
2100,(3/2)n，(2/3)n，nn ,n0.5 , n!，2n，lgn ,nlgn, n(3/2)解答：
常见的时间复杂度按数量级递增排列,依次为:常数阶0(1)、对数阶0(log2n)、线性阶0(n)、线性对数阶0(nlog2n)、平方阶0(n2)、立方阶0(n3)、k次方阶0(nk)、指数阶0(2n)。
先将题中的函数分成如下几类： 常数阶：2100 对数阶：lgn K次方阶：n0.5、n(3/2)
指数阶(按指数由小到大排)：nlgn、(3/2)n、2n、n!、nn
注意：(2/3)^n由于底数小于1，所以是一个递减函数，其数量级应小于常数阶。根据以上分析按增长率由小至大的顺序可排列如下：
(2/3)n < 2100 < lgn < n0.5 < n(3/2)< nlgn <(3/2)n < 2n < n!< nn
3、试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。解答：略
4、常用的存储表示方法有哪几种? 解答：顺序和链式，省略200字
5、设有两个算法在同一机器上运行，其执行时间分别为100n2和2n,要使前者快于后者，n至少要多大? 解答：
6、算法的时间复杂度仅与问题的规模相关吗? 解答：是
第一章 作业
1.任何计算机系统的主存可以看作是一个一维数组，多维数组实际存储仍是一组连续单元。请从数据的逻辑结构和物理结构的角度分析? 答：通过一个下标计算公式将二维数组的下标(i，j)映成一维数组的下标。例图b，下标=4×(J—l)十I
2.选择解决某种问题的最佳数据结构的标准是什么? 1）算法所需要的时间；
①程序运行时所需输入的数据总量； ②对源程序进行编译所需的时间； ③计算机执行每条指令所需的时间；
④程序中的指令重复执行的次数（数据结构中讨论算法时的重点）2）所需的存储空间量。
3.有一叠扑克脾，在计算机中存储这一叠扑克牌的内容(信息)答：用一个结点表示一张牌，每张扑克牌的内容包括牌的正反面（0、1）、花色（梅花
1、方块
2、红心
3、黑桃4）、点数、名称、下一张牌 逻辑结构是线性表；存储结构可以用链表或者顺序表表示
I=1执行n次
4、语句S的执行次数(B)
I=2执行n-1次
（1）for(i=1;i<=n-1;i++)
I=n-1执行2次
for(j=n;j>=i;j--)n+(n-1)+………..2
S;(A)n(n+2)/2(B)
(n-1)(n+2)/2
(C)
n(n+1)/2(D)
(n-1)(n+2)(2)I=0;
(A)
Do{ J=I;Do{ S;
J++;
}while(j<=n);I++;
}while(i<=n);(A)（n+2）(n+1)/2(B)
n(n-1)/2
(C)
n!(D)
n2
5、计算下面程序的时间复杂度（1）for(i=1;i<=m;i++)
（C）
for(j=1;j<=n;j++)
A[i][j]=i*j;(A)
O(m2)(B)
O(n2)
(C)
O(m*n)(D)
O(m+n)
（2）I=0;
（A）
s=0;while(s<=n){ I++;S+=I;}
(3)语句S的时间复杂度为O(1)，(D)for(i=1;i<=n-1;i++)
for(j=n;j>=i;j--)
S;(A)O(n2/2)(B)
O((n-1)(n+2)/2)
(C)
O(n2+n)(D)O(n2)
同题4（1）
S=1+2+3。。。。X=n X为执行次数
I=0，j 0~n，执行n+1次 I=1，j 1~n，执行n次 I=n，j n~n，执行1次(n+1)+………..1
x(x1)n2x2x2n0x118n2(A)
O(n)(B)O(2n)
(C)
O(n)(D)
O(n2)
6、写出下面程序的时间复杂度（1）for(i=1;i<=n,i++)
for(j=1;j<=i,j++)for(k=1;k<=j,k++)x+=delta;
1+（1+2）+（1+2+3）…..(1+2+….n)
答：O(n3)
(2)i=1;j=0;while(i+j<=n){ if(i>j)j++;else i++;
} 答：O(n)
把（i+j）看成整体，每次递增1，频率n
第二篇：数据结构复习题及答案
、数据结构复习题及答案
中南大学现代远程教育课程考试（专科）复习题及参考答案 数据结构
一、判断题：
1． 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。（）2． 链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）
3． 在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（）4． 折半搜索只适用于有序表，包括有序的顺序表和有序的链表。（）5． 如果两个串含有相同的字符，则这两个串相等。
（）
6． 数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。（）7． 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（）8． 通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9． 一个广义表的表尾总是一个广义表。
（）10． 当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）
11． 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）
12． 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）
13． 直接选择排序是一种稳定的排序方法。
（）14． 闭散列法通常比开散列法时间效率更高。
（）15． 有n个结点的不同的二叉树有n!棵。（）16． 直接选择排序是一种不稳定的排序方法。（）17． 在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。（）18． 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。（）19． 一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。（）20． 在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m互质。（）21． 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每一块中元素个数有关。（）
22． 在顺序表中取出第i个元素所花费的时间与i成正比。
（）23． 在栈满情况下不能作进栈运算，否则产生“上溢”。
()24． 二路归并排序的核心操作是将两个有序序列归并为一个有序序列。（）25． 对任意一个图，从它的某个顶点出
发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点.（）26． 二叉排序树或者是一棵空二叉树，或者不是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值。（）27． 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（）
28． 一个有向图的邻接表和逆邻接表中表结点的个数一定相等。（）
二、选择题：
1． 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。A.O(n)
B.O(n／2)
C.O(1)
D.O(n2)2． 带头结点的单链表first为空的判定条件是：（）A.first==NULL B.first一>1ink＝＝NULL C.first一>link==first D.first!＝NUlL 3． 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A.n-2
B.n-l C.n
D.n+1 4． 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A.空间
B.副本 C.返回地址
D.地址
5． 在一棵树中，（）没有前驱结点。A.分支结点
D.叶结点
C.树根结点
D.空结点
6． 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（）。
A.2
B.1
C.0
D.-1 7． 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A.20
B.18
C.25
D.22 8． 在有向图中每个顶点的度等于该顶点的（）。A.入度
B.出度
C.入度与出度之和
D.入度与出度之差
9． 在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O(n10g2n)。A.起泡排序
B.希尔排序
C.归并排序
D.快速排序
10． 当α的值较小时，散列存储通常比其他存储方式具有（）的查找速度。A.较慢
B.较快
C.相同
D.不清楚
11． 设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列表项应能够至少容纳（）个表项。(设搜索成功的平均搜索长度为Snl＝{1+l／(1一α)}／2，其中α为装填因子)
A.400
B.526
C.624
D.676
12． 堆是一个键值序列{k1,k2,.....kn},对I=1,2,....|_n/2_|,满足（）A.ki≤k2i≤k2i+1
B.ki 1(2i+1≤n) 13． 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上() A.操作的有限集合B.映象的有限集合 C.类型的有限集合D.关系的有限集合 14． 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为() A.n-i+1 B.i C.i+1 D.n-i 15． 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是() A.head==NULL B.head->next==NULL C.head!=NULL D.head->next==head 16． 引起循环队列队头位置发生变化的操作是() A.出队 B.入队 C.取队头元素 D.取队尾元素 17． 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是() A.2，4，3，1，5，6 B.3，2，4，1，6，5 C.4，3，2，1，5，6 D.2，3，5，1，6，4 18． 字符串通常采用的两种存储方式是() A.散列存储和索引存储 B.索引存储和链式存储 C.顺序存储和链式存储 D.散列存储和顺序存储 19． 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为() A.m B.n-m C.n-m+D.n 20． 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为() A.429 B.432 C.435 D.438 21． 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是() A.(e,f) B.((e,f)) C.(f) D.()22． 下列图示的顺序存储结构表示的二叉树是() 23． n个顶点的强连通图中至少含有()A.n-1条有向边 B.n条有向边 C.n(n-1)/2条有向边 D.n(n-1)条有向边 24． 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为() A.(19，23，56，34，78，67，88，92)B.23，56，78，66，88，92，19，34) C.(19，23，34，56，67，78，88，92) D.(19，23，67，56，34，78，92，88)25． 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为() A.4 B.5 C.8 D.9 26． 由同一关键字集合构造的各棵二叉排序树() A.其形态不一定相同，但平均查找长度相同 B.其形态不一定相同，平均查找长度也不一定相同 C.其形态均相同，但平均查找长度不一定相同 D.其形态均相同，平均查找长度也都相同 27． ISAM文件和VSAM文件的区别之一是() A.前者是索引顺序文件，后者是索引非顺序文件 B.前者只能进行顺序存取，后者只能进行随机存取 C.前者建立静态索引结构，后者建立动态索引结构 D.前者的存储介质是磁盘，后者的存储介质不是磁盘 28． 下列描述中正确的是（） A． 线性表的逻辑顺序与存储顺序总是一致的 B． 每种数据结构都具备三个基本运算：插入、删除和查找 C． 数据结构实质上包括逻辑结构和存储结构两方面的内容 D． 选择合适的数据结构是解决应用问题的关键步骤 29． 下面程序段的时间复杂度是（） i=s=0 while(s {i++; s+=i; } A．O(1)B.O(n)C.O(log2n)D.O(n2)30． 对于顺序表来说，访问任一节点的时间复杂度是（） A．O(1)B.O(n)C.O(log2n)D.O(n2)31． 在具有n个节点的双链表中做插入、删除运算，平均时间复杂度为（） A．O(1)B.O(n)C.O(log2n)D.O(n2)32． 经过下列运算后，QueueFront(Q)的值是（） InitQueue(Q);EnQueue(Q,a);EnQueue(Q,a);DeQueue(Q,x); A.a B.b C.1 D.2 33． 一个栈的入栈序列是a,b,c，则栈的不可能输出序列是（） A.acb B.abc C.bca D.cab 34． 循环队列是空队列的条件是（） A．Q->rear==Q->front B.(Q->rear+1)%maxsize==Q->front C.Q->rear==0 D.Q->front==0 35． 设s3=“I AM”,s4=“A TERCHER”.则strcmp(s3,s4)=() A.0 B.小于0 C.大于0 D.不确定 36． 一维数组的元素起始地址loc[6]=1000，元素长度为4，则loc[8]为（） A．1000 B.1004 C.1008 D.8 37． 广义表（（a,b）,c,d）的表尾是（） A．a B.b C.(a,b)D.(c,d)38． 对于二叉树来说，第I层上至多有____个节点（） A．2i B.2i-1 C.2i-1 D.2i-1-1 39． 某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF，则后序遍历序列为（） A．BDGCEFHA B.GDBECFHA C.BDGAECHF D.GDBEHFCA 40． M叉树中，度为0的节点数称为（） A．根 B.叶 C.祖先 D.子孙 41． 已知一个图如下所示，若从顶点a出发按宽度搜索法进行遍历，则可能得到的一种顶 点序列为（） 42． 堆的形状是一棵（） A．二叉排序树 B.满二叉树 C.完全二义树 D.平衡二叉树 43． 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（） A．希尔排序 B.归并排序 C.插入排序 D.选择排序 44． 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（） A．n B.n/2 C.(n+1)/2 D.（n-1)/2 45． 散列查找是由键值______确定散列表中的位置，进行存储或查找（） A．散列函数值 B.本身 C.平方 D.相反数 46． 顺序文件的缺点是（） A．不利于修改 B.读取速度慢 C.只能写不能读 D.写文件慢 47． 索引文件的检索方式是直接存取或按_____存取（） A．随机存取 B.关键字 C.间接 D.散列 48． 堆是一个键值序列{k1,k2,.....kn},对i=1,2,....|_n/2_|,满足（） A.ki≤k2i≤k2i+1 B.ki C.ki≤k2i且ki≤k2i+1(2i+1≤n)D.ki≤k2i 或ki≤k2i+1(2i+1≤n) 三、计算与算法应用题（本大题每小题9分） 1.给定表（119，14，22，1，66，21，83，27，56，13，10） 请按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均长度。（9分）2.已知一个有向图的顶点集V和边集G分别为： V={a,b,c,d,e,f,g,h} E={ 3.设散列表的长度为13，散列函数为H（h）= k%13，给定的关键码序列为19，14，23，01，68，20，84，27。试画出用线性探查法解决冲突时所构成的散列表。（8分） 0 4.对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。（９分）5.如图所示二叉树，回答下列问题。（9分） 6.画出在一个初始为空的AVL树中依次插入3,1,4,6,9,8,5,7时每一插入后AVL树的形态。若做了某种旋转，说明旋转的类型。然后，给出在这棵插入后得到的AVL树中删去根结点后的结果。7.已知一组记录的排序码为（46，79，56，38，40，80，95，24），写出对其进行快速排序的每一次划分结果。 8.一个线性表为 B=（12，23，45，57，20，03，78，31，15，36），设散列表为 HT[0..12]，散列函数为 H（key）= key % 13 并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。 9.已知一棵二叉树的前序遍历的结果序列是 ABECKFGHIJ，中序遍历的结果是 EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。 10.假定对线性表(38，25，74，52，48，65，36)进行散列存储，采用H(K)=K％9作为散列函数，若分别采用线性探查法和链接法处理冲突，则对应的平均查找长度分别为 和 。11．假定一组记录的排序码 为(46，79，56，38，40，80，25，34，57，21)，则对其进行快速排序的第一次划分后又对左、右两个子区间分别进行一次划分，得到的结果为：。 12.下图是带权的有向图G的邻接表表示法。从结点V1出发，深度遍历图G所得结点序列为（A），广度遍历图G所得结点序列为（B）；G的一个拓扑序列是（C）；从结点V1到结点V8的最短路径为（D）；从结点V1到结点V8的关键路径为（E）。其中A、B、C的选择有： V1,V2,V3,V4,V5,V6,V7,V8 V1,V2,V4,V6,V5,V3,V7,V8 V1,V2,V4,V6,V3,V5,V7,V8 V1,V2,V4,V6,V7,V3,V5,V8 V1,V2,V3,V8,V4,V5,V6,V7 V1,V2,V3,V8,V4,V5,V7,V6 V1,V2,V3,V8,V5,V7,V4,V6 D、E的选择有： ① V1,V2,V4,V5,V3,V8 ② V1,V6,V5,V3,V8 ③ V1,V6,V7,V8 ④ V1,V2,V5,V7,V8 13.画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。14.已知如图所示的有向网，试利用Dijkstra算法求顶点1到其余顶点的最短路径，并给出算法执行过程中各步的状态。 15.假定用于通信的电文由８个字母a,b,c,d,e,f,g,h组成，各字母在电文中出现的频率分别为５，２５，３，６，１０，１１，３６，４。试为这８个字母设计不等长Huffman编码，并给出该电文的总码数。 16.已知一棵二叉树的中序和前序序列如下，试画出该二叉树并求该二叉树的后序序列。（9分）中序序列：c，b，d，e，a，g，i，h，j，f 前序序列：a，b，c，d，e，f，g，h，i，j 17.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。 四、算法设计题 1.已知深度为h的二叉树以一维数组BT(1:2h-1)作为其存储结构。请写一算法，求该二叉树中叶结点的个数。 2.编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法，若查找item带回整个结点的值并返回ture，否则返回false。bool Find（BtreeNode*BST，ElemType&item） 3.编写算法，将一个结点类型为 Lnode 的单链表按逆序链接，即若原单链表中存储元素的次序为 a 1，......a n-1，a n，则逆序链接后变为 , a n，a n-1，......a 1。 4.根据下面函数原型，编写一个递归算法，统计并返回以BT为树根指针的二叉树中所有 叶子结点的个数。int Count(BTreeNode * BT)； 5.设A=(a1,...,am)和B=(b1,...,bn)均为顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表，则A=B；若A'=空表，而B' ≠空表，或者两者均不为空表，且A'的首元小于B'的首元，则A 6.已知单链表a和b的元素按值递增有序排列, 编写算法归并a和b得到新的单链表c，c的元素按值递减有序。 7.编写递归算法，对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 8.编写算法判别T是否为二叉排序树.9.试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。注意：算法中涉及的图的基本操作必须在存储结构上实现。 参考答案 一、判断题 1．√ 2．× 3．√ 4．× 5．√ 6．√ 7．× 8．× 9．× 11 × 12√ 13 × 14 √ 15 × 16 √ 17 × 18 × 19.× 20.× 21.√ 22.× 23.√ 24.√ 25.× 26.× 27.× 28.√ 二、单项选择题 1．A 2．B 3．B 4．D 5．C 6．A 7．C 8．C 9．C 10．B 11．A 12 C 13.B 14.D 15.A 16.A 17.D 18.C 19.C 20.A 21.B 22.A 23.B 24.D 25.C C 28.D 29.B 30.A 31.A 32.B 33.D 34.A 35.C 36.C 37.D 38.C 39.D 40.A 41.B 42.C 43.D 44.C 45.A 46.A 47.B 48.C 三 计算与算法应用题 １．［解答］ 平均长度为4.2、解：画图（略） 深度优先搜索序列：a，b，f，h，c，d，g，e 广度优先搜索序列：a，b，c，f，d，e，h，g 3、解：计算机关键码得到的散列地址 关键码 19 14 23 01 68 20 84 27 散列地址 6 10．× 26.B 1 3 7 6 1 在散列表中散列结果 0 01 68 27 19 20 84 23 4.对n个关键自序列进行一趟快速排序，要进行n-1次比较，也就是基准和其他n-1个关键字比较。 这里要求10次，而71)= 10，这就要求2趟快速排序后，算法结束。所以，列举出来的序列，要求在做partition的时候，正好将序列平分 (1)4 1 3 2 6 5 7 或 4 1 3 7 6 5 2 或 4 5 3 7 6 1 2 或 4 1 3 5 6 2 7.......(2)按自己序列完成 0 1 2 3 4 5 6 7 8 9 10 11 12 13 Apr Aug Dec Feb Jan Mar May June July Sep Oct Nov(1)(2)(1)(1)(1)(1)(2)(4)(5)(2)(5)(6) (2)搜索成功的平均搜索长度为 l／12*(1+2+l+l+l+l+2+4+5+2+5+6)：3l／12 5．答案：(1)djbaechif(2)abdjcefhi(3)jdbeihfca 6.在这个AVL树中删除根结点时有两种方案: 【方案1】在根的左子树中沿右链走到底,用5递补根结点中原来的6,再删除5所在的结点.【方案2】在根的右子树中沿左链走到底,用7递补根结点中原来的6,再删除7所在的结点.7.划分次序 划分结果 Java数据结构试题及解析 下列数据结构中，能用二分法进行查找的是__A____。 A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表 解析：二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。 在软件设计中，不属于过程设计工具的是__D____。 A、PDL(过程设计语言)B、PAD图 C、N-S图 D、DFD图 解析：软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL(伪码)。而DFD(数据流图)属于结构化分析工具。在switch(expression)语句中，expression的数据类型不能是__A____。 A、double B、char C、byte D、short 解析：表达式expression只能返回这个几种类型的值：int、byte、short和char。多分支语句把表达式返回的值依次与每个case子句中的值相比较，如果遇到匹配的值，则执行该case子句后的语句序列。下列叙述中，错误的是__D____。 A、父类不能替代子类 B、子类能够替代父类 C、子类继承父类 D、父类包含子类 通过继承实现代码复用： Java中所有的类都是通过直接或间接地继承java.lang.Object类得到的。继承而得到的类称为子类，被继承的类称为父类。子类不能继承父类中访问权限为private的成员变量和方法，子类可以重写父类的方法，及命名与父类同名的成员变量。 子类通过隐藏父类的成员变量和重写父类的方法，把父类的状态和行为改变为自身的状态和行为。注意：子类中重写的方法和父类中被重写的方法要具有相同的名字，相同的参数表和相同的返回类型，只是函数体不同。 由于子类继承了父类所有的属性(私有的除外)，所以子类对象可以作为父类对象使用。程序中凡是使用父类对象的地方，都可以用子类对象来代替。一个对象可以通过引用子类的实例来调用子类的方法。 java运行时系统根据调用该方法的实例，来决定调用哪个方法。对子类的一个实例，如果子类重写了父类的方法，则运行时系统调用子类的方法;如果子类继承了父类的方法(未重写)，则运行时系统调用父类的方法。自定义表格类中的model部分应实现的接口是___A___。 A、AbstractTableModel B、JTable C、TableModel D、TableModelable 下列代码中，将引起编译错误的行是__B____。 1)public class Exercise{ 2)public static void main(String args[]){ 3)float f=0.0; 4)f+=1.0; 5)} 6)} A、第2行 B、第3行 C、第4行 D、第6行 解析：float定义变量赋值时，需要在数值后面加f以标识它为浮点型，让系统知道该给它精确到多少位。下列关于Java多线程并发控制机制的叙述中，错误的是___B___。 A、Java中对共享数据操作的并发控制是采用加锁技术 B、线程之间的交互，提倡采用suspend()/resume()方法 C、共享数据的访问权限都必须定义为private D、Java中没有提供检测与避免死锁的专门机制，但应用程序员可以采用某些策略防止死锁的发生 解析： 1)Java中对共享数据操作的并发控制是采用传统的封锁技术。一个程序中单独的、并发的线程对同一个对象进行访问的代码段，称为临界区。在Java语言中，临界区可以是一个语句块或是一个方法，并且用“synchronized”关键字标识。Java平台将每个由synchronized(Object)语句指定的对象设置一个锁，称为对象锁。 2)共享数据的所有访问都必须作为临界区，使用“synchronized”进行加锁控制。用“synchronized”保护的数据也必须是私有的，使线程不能直接访问这些数据，必须通过对象的方法。 3)Java中没有检测与避免死锁的专门机制，因此完全由程序进行控制，防止死锁的发生。 4)有时，某个线程进入“synchronized”块后，共享数据的状态并不一定满足线程的需要，它要等待其他线程将共享数据改变为它需要的状态后才能继续执行，但由于此时它占有了该对象的锁，其他线程无法对共享数据进行操作，为此Java引入wait()和notify()，这两个方法使java.lang.object类的方法，使实现线程通信的两个方法。 下列操作中，不属于Applet安全限制的是___D___。 A、加载本 B、读写本地文件系统 C、运行本地可执行程序 D、与同一个页面中的Applet通信 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中，驱动模块相当于被测试模块的主程序，它接收测试数据，并传给被测试模块，输出实际测试结果。承接模块通常用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。 Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的__跨平台____特点。 解析：Java语言是一种跨平台，适合于分布式计算环境的面向对象的编程语言。具体来说，它具有如下特性：简单性、面向对象、分布式、解释型、可靠、安全、平台无关、可移植、高性能、多线程、动态性等。在运行时，由Java解释器自动导入，而不用import语句引入的包是__java.lang____。 解析：因为包java.lang所包含的类和接口对所有实际的Java程序都是必要的，所以，它被自动导入所有的程序且它是Java最广泛使用的包。下列程序的功能是创建了一个显示5个“Hello!”的线程并启动运行，请将程序补充完整。 public class ThreadTest extends Thread{ public static void main(String args[]){ ThreadTest t=new __ThreadTest()____; t.start();} public void run(){int i=0; while(true){System.out.println(“Hello!”); if(i++==4)break; } } 解析：ThreadTest继承java.lang.Thread类，重写了run()方法，实现了Java中的线程。ThreadTest t定义了空的线程对象，下面t.start()启动了这个线程，因此ThreadTest t=new ______;就应该是实例化该线程对象，所以空格中应填ThreadTest()。 Swing的顶层容器有：JApplet、JWindow、JDialog和__JFrame____。 顶层容器：JFrame、JApplet、JDialog和JWindow共4个。 中间容器：JPanel、JScrollPane、JSplitPane、JToolBar。 特殊容器：JInternalFrame、JLayeredPane、JRootPane。 基本控件：JButton、JComboBox、JList、JMenu、JSlider、JTextField。 不可编辑信息的构件：JLabel、JProgressBar、ToolTip、可编辑信息的构件：JColorChooser、JFileChooser、JFileChooser、JTable、JTextArea 所有的这些构件的分类都是按功能来划分的。14 下列叙述中正确的是___D___。 A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。 Java的图形用户界面的最基本的组成部分就是构件(Component)，构件是一个可以以图形化的方式显示在屏幕上并能与用户交互的对象，但构件不能独立地显示出来，必须将构件放在一定的容器中才可以显示出来。解析：容器Container是一个类，因为容器本身也是一个构件，具有构件的所有性质，因此继承之Component类。 下列叙述中，错误的是__A____。 A、File类能够存储文件 B、File类能够读写文件C、File类能够建立文件D、File类能够获取文件目录信息 解析：文件类File是java.io包中的一个重要的非流类，它以一种与系统无关的方式表示一个文件对象的属性。而目录在Java中作为一种特殊文件，即文件名的列表，通过类File所提供的方法，可得到文件或目录的描述信息(包括名字、路径、长度、可读、可写等)，也可以生成新文件、目录、修改文件和目录，查询文件属性，重命名文件或者删除文件。 下列叙述中，正确的是___C___。 A、Reader是一个读取字符文件的接口 B、Reader是一个读取数据文件的抽象类 C、Reader是一个读取字符文件的抽象类 D、Reader是一个读取字节文件的一般类 解析：Java中的流分为两种，一种是字节流，另一种是字符流，分别由四个抽象类来表示(每种流包括输入和输出两种，所以一共四个)：InputStream，OutputStream，Reader，Writer。Java中其他多种多样变化的流均是由它们派生出来的。 在这其中InputStream和OutputStream在早期的Java版本中就已经存在了，它们是基于字节流的，而基于字符流的Reader和Writer是后来加入作为补充的。在这四个抽象类中，InputStream和Reader定义了完全相同的接口： int read() int read(char cbuf[]) int read(char cbuf[], int offset, int length) 而OutputStream和Writer也是如此： int write(int c) int write(char cbuf[]) int write(char cbuf[], int offset, int length)用于输入压缩文件格式的ZipInputStream类所属包是___D___。 A、java.util B、java.io C、java.nio D、java.util.zip 解析：ZipInputStream该对象用于从ZIP压缩文件中创建输入流对象。 对象定义结构：java.util.zip.ZipInputStream 静态成员变量：CENATT、CENATX、CENCRC……，这些静态成员变量用于定义在压缩过程中采用的压缩算法。 构造方法：ZipInputStream(InputStream in)应用输入流对象创建从ZIP文件中读取数据的输入流对象。 成员方法： int available()判断当前入口指定的压缩原始文件中是否还有未读数据。 void close()关闭ZIP输入流对象。 void closeEntry()关闭被读取的ZIP入口，并移动到下一压缩原始文件入口。 protectedZipEntry createZipEntry(String name)利用指定的名称创建ZipEntry对象实例。 ZipEntry getNextEntry()将输入流对象移动到下一入口对象。 int read(byte[] b, int off, int len)从当前ZipEntry中读取字节数组。 long skip(long n)将输入流指定的读取数据位置移动n个字节。 在Swing中用轻量级的构件替代了AWT中的重量级的构件，而且Swing的替代构件中都包含有一些其他的特性。与AWT构件不同，Swing构件不能直接添加到顶层容器中，它必须添加到一个与Swing顶层容器相关联的内容面板(contentPane)上。 查找随机文件的记录时，应使用的方法是___C___。 A、readInt()B、readBytes(int n)C、seek(long l)D、readDouble() 文件操作中经常需要的是随机访问，Java中的RandomAccessFile类提供随机访问文件的功能，其中的seek方法实现了查找随机文件记录的功能，格式如下： void seek(long pos);//用于移动文件指针到指定的位置 20 下列关于栈的描述中错误的是___B___。 A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针 21 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是___D___。 A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)22 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为__C____。 A、B、n/2 C、n D、n+1 23 在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。软件具有以下特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性;②软件的生产过程与硬件不同，它没有明显的制作过程;③软件在运行、使用期间不存在磨损、老化问题;④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致软件移植的问题;⑤软件复杂性高，成本昂贵;⑥软件开发涉及诸多的社会因素。 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指__D____。 A、数据与程序独立存放 B、不同的数据被存放在不同的文件中 C、不同的数据只能被对应的应用程序所使用 D、以上三种说法都不对 在读字符文件Employee.dat时，使用该文件作为参数的类是___D___。 A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream 下列不是InputStream子类的是__C____。 A、文件输入流FileInputStream B、对象输入流ObjectInputStream C、字符输入流CharInputStream D、压缩文件输入流ZipInputStream 28 Java中没有CharInputStream流。 下列方法中可以用来创建一个新线程的是___C___。 A、实现java.lang.Runnable接口并重写start()方法 B、实现java.lang.Runnable接口并重写run()方法 C、继承java.lang.Thread类并重写run()方法 D、继承java.lang.Thread类并重写start()方法 下列关于线程优先级的说法中，正确的是__C____。 A、线程的优先级是不能改变的 B、线程的优先级是在创建线程时设置的 C、在创建线程后的任何时候都可以设置 D、B和C 下列代码中，将引起一个编译错误的行是__D____。 1)public class Test{ 2)int m,n; 3)public Test(){} 4)public Test(int a){m=a;} 5)public static void main(String args[]){ 6)Test t1,t2; 7)int j,k; 8)j=0;k=0; 9)t1=new Test(); 10)t2=new Test(j,k); 11)} 12)} A、第3行 B、第5行 C、第6行 D、第10行 阅读下列代码后 public class Person{ int arr[]=new int[10]; public static void main(String args[]){ System.out.println(arr[1]); } } 正确的说法是__A____。 A、编译时将产生错误 B、编译时正确，运行时将产生错误 C、输出为零 D、输出为空 32请阅读下列程序代码，然后将程序的执行结果补充完整。 程序代码： class throwsException { static void Proc(int sel)throws ArithmeticException,ArrayIndexOutOfBoundsException { System.out.println(“In Situation”+sel); if(sel==0){ System.out.println(“no Exception caught”); return; } else if(sel==1){ int iArray[]=new int[4]; iArray[1]=3; } } public static void main(String[] args) { try{ Proc(0); Proc(1); }catch(ArrayIndexOutOfBoundsException e){ System.out.println(“Catch”+e); }finally{ System.out.println(“in Proc finally”); } } } 执行结果： In Situation0 no Exception caught __In Situation1____ in Proc finally 解析：调用Proc(1)时，执行语句System.out.println(“In Situation”+sel);控制台输出In Situation1。然后在if语句中执行sel==1分支，该分支中无任何输出语句。 当使用Thread t=new Thread(r)创建一个线程时，表达式：r instanceof Thread的值是___false___。 表达式：r instanceof Thread的语义即“r是否为Thread的实例(instance)”。再看Thread的构造方法(Thread有许多构造方法，以下是最典型的构造方法，其它构造方法都是从下面的构造方法中“减掉”一些参数形成的)： Thread(ThreadGroup group, Runnable target, String name) 可见，Thread构造方法中没有类型为Thread的参数，故r不可能是Thread的实例 1、下列序列中，执行第一趟快速排序后得到的序列是（A）。A）[d,a,e,d,b]f[h,g] B)[c,e,a,d]f[h,g,b] C)[g,a,e,c,b]f[d,h] D)[a,b,c,d,]f[e,g,h] 2、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（A）。 A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值 3、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈 B）循环队列 C）顺序队列 D）链队列 4、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（B）。A）13 B）33 C）18 D）40 5、n个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 6、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（B）。A）loc(A1)+i*c B）loc(A1)+(i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c 7、与无向图相关的术语有（C）。A）强连通图 B）入度 C）路径 D）弧 8、链式存储的存储结构所占存储空间（A）。 A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B）只有一部分，存放结点值 C）只有一部分，存储表示结点间关系的指针 D）分两部分，一部分存放结点值，另一部分存放结点所占单元数 9、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵 B)稀疏矩阵 C)对角矩阵 D)对称矩阵 10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。 A）top不变 B）top=0 C）top--D）top++ 11、栈进行插入和删除操作的特点是（A）。A）LIFO B）FIFO C）FCFS D）HPF 12、与无向图相关的术语有（C）。A）强连通图 B）入度 C）路径 D）弧 13、n个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）n B）2e C）e D）n+e 14、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（C）。 A)5，4，3，2，1，6 B)2，3，5，6，1，4 C)3，2，5，4，1，6 D)1，4，6，5，2，3 15、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。 A)rear=rear->next;B)front=front->next;C)rear=front->next; D)front=rear->next; 绪论练习题及答案 一.单项选择题 1．《思想道德修养与法律基础》是一门（） A.道德修养课B.法律基础课 C.道德和法律知识的传授课D.思想政治理论课 2.社会主义大学的培养目标是()。 A.培养德智体美全面发展的人才 B.培养德智体美全面发展的社会主义建设者 C.培养德智体美全面发展的社会主义建设者和接班人 D.培养德智体美全面发展的国家接班人 3.人才素质的基础是()。 A.德B.智C.体D.美 4.衡量大学生全面发展的一个重要标准是()。 A.知识渊博B.品质高尚C.知行统一D.德才兼备 5.下列关于人的素质中，不属于思想道德素质的是()。 A.政治素质B.心理素质C.科学文化素质D.道德素质 6.人才素质的灵魂是()。 A.德B.智C.体D.美 7.有人指出：“建设世界一流大学，大师、大楼、大气，这三个要素缺一不可。”这里的“大气”是指（） A.气候B.气温C.文化和精神D.气派 8．独立生活意识是指（） A.自己的事情自己处理，不需要别人管B.自己想干什么就干什么 C.树立自信、自立、自强、自律的精神D.天马行空，独来独往 9.社会主义荣辱观中“八荣八耻”的要求是（） A.风俗习惯B.人类共同生活准则 C.法律行为规范D.道德行为规范 10.社会主义荣辱观是对()在发展社会主义市场经济条件下的基本要求。 A.共产党员B.大学生C.每个公民D.先进分子 11.美是当代大学生人才素质的()。 A.灵魂B.基础C.综合体现D.内容 12.智是大学生从事社会主义建设的本领，是大学生人才素质的()。 A.灵魂B.基础C.条件D.内容 13.创新学习是一种以（）为基础，采取创造性方法，积极追求创造性成果的学习。 A.奇思妙想B.瞬间顿悟C.求真务实D.封闭蛮干 14.马克思说：“在科学上没有平坦的大道，只有不畏劳苦沿着陡峭山路攀登的人，才有希望达到光辉的顶点。”这句话告诉我们，在学习上一定要培养（）的优良学风。 A.求实B.一丝不苟C.勤奋D.敢为人先 15.当今时代，（）已成为世界各国综合国力竞争的焦点。 A.国际地位B.科技文化C.自然资源D.民主政治 16.《礼记·中庸》认为，道德修养应“莫见乎隐，莫显乎微，故君子慎其独也”。这种“慎独”的道德修养方法要求我们在学习“思想道德修养与法律基础”课时要注意（）。 A.学习科学理论B.理论联系实际 C.知行统一D.多思考深理解 17.根据教材观点，贯穿《思想道德修养与法律基础》课的主线是（）。 A.道德B.社会主义核心价值体系C.法律体系D.教育政策 18.我们立党立国的根本指导思想是（） A.马克思主义B.毛泽东思想、邓小平理论和“三个代表”重要思想 C.科学发展观D.社会主义核心价值体系 19.社会主义核心价值体系的精髓是（） A.社会主义荣辱观 B.马克思主义指导思想 C.中国特色社会主义共同理想 D.以爱国主义为核心的民族精神和以改革创新为核心的时代精神 20.社会主义核心价值体系的灵魂是（） A.社会主义荣辱观 B.马克思主义指导思想 C.中国特色社会主义共同理想 D.以爱国主义为核心的民族精神和以改革创新为核心的时代精神 21.中国特色社会主义共同理想是社会主义核心价值体系的（） A.灵魂B.精髓C.基础D.主题 22.社会主义荣辱观是社会主义核心价值体系的（） A.灵魂B.精髓C.基础D.主题 23.一个真正的大学应是（） A.知识传播、创新和运用的基地B.培养创新精神的摇篮 C.接受人文精神和科学精神教育的基地D.以上三点都应做到 二.多项选择题 1.《思想道德修养与法律基础》是一门融（）于一体的课程。 A.思想性B.政治性 C.文化性D.实践性 2.一个人良好的思想道德修养是（）的结果。 A.在学习中升华B.在内省中完善 C.在自律中养成D.在实践中锤炼 3.社会主义核心价值体系的基本内容包括()。 A.社会主义荣辱观 B.马克思主义指导思想 C.中国特色社会主义共同理想 D.以爱国主义为核心的民族精神和以改革创新为核心的时代精神 4.与中学相比，大学生活显著的变化体现在()。 A.学习要求的变化B.生活环境的变化 C.求知欲望的变化D.社会活动的变化 5.进入大学后，大学生应该树立新的学习理念，这些理念包括()。 A.自主学习的理念B.创新学习的理念 C.全面学习的理念D.终身学习的理念 6.社会主义荣辱观的提出，明确了我国在发展社会主义市场经济条件下的()。 A.基本价值取向B.法律规范C.道德规范D.行为准则 7.在大学阶段，培养优良的学风需要在()上下功夫。 A.创新B.勤奋C.严谨D.求实 8.当前我国大学生承担的主要历史使命是() A.掌握各种专业知识和技能B.建设中国特色社会主义 C.实现中华民族伟大复兴D.建设和谐世界 9.构成法律素质的基本要素包括() A.掌握必备的法律知识B.树立必需的法律观念 C.拥有必要的用法、护法能力D.培养高尚的道德素质 10.司马光说：“才者，德之资也；德者，才之帅也。”从这句话中，可以看出（）。 A.智是人才素质的灵魂B.智是人才素质的内容 C.德是人才素质的基础D.德是人才素质的灵魂 11.严谨就是要一丝不苟，认真负责，做到() A.严厉B.严格C.严密D.严肃 12.下列对大学特点描述正确的有（） A.大学是知识的海洋B.大学是打工仔的岗前培训场所 C.大学有教书育人的良师D.大学有浓厚的学习研究和成才的氛围 13.社会主义核心价值体系具有鲜明的特征（） A.科学性B.民族性C.时代性D.开放性 14.在大学里，提高独立生活能力的途径有() A.确立独立生活意识 B.虚心求教.细心体察 C.大胆实践 D.不断积累生活经验 15.当代大学生崭新形象的必备要素除了德才兼备，全面发展，还包括（） A.理想远大，热爱祖国B.追求真理，善于创新 C.视野开阔，胸怀宽广D.知行统一，脚踏实地 三.是非判断题 1.大学阶段学习的重要特点是依照老师的要求按部就班地进行。（） 2.交友和参加各种社会活动是大学生的主要任务，是大学生活的中心内容。（） 3.在人的素质中，思想道德素质起着主导作用。（） 4.上大学不仅要学习专业知识，重要的是学会学习。（） 5.任何社会都有自己的核心价值体系。（） 6.社会主义核心价值体系是建设和谐文化的根本。（） 7.当今是知识经济时代，大学生只要掌握最新的科学知识，就能成才。（） 8.荣辱观是世界观、人生观、价值观的重要内容。（） 9.社会主义核心价值体系是社会主义意识形态的核心内容，也是国家软实力的核心内容。（） 10.社会主义核心价值观是社会主义核心价值体系的精神内核及其遵循的根本原则。（） 11.自主学习就是完全根据自身实际来确定学习内容、安排学习时间、选择学习方法。（） 12.社会主义核心价值体系回答了我国意识形态领域的根本问题，体现了我国最广大人民的根本利益。（） 13.思想道德素质主要包括思想政治素质.道德素质和人文素质。（） 14.加强思想道德和法律修养是知、情、意、行辩证统一的过程。（） 15.当前我国正处于人才饱和时期，大学生的社会地位越来越低了。（） 16.建设社会主义核心价值体系，最根本的就是要坚持马克思主义的指导地位。（） 17.社会主义道德为社会主义法律提供了制度保障，社会主义法律为社会主义道德提供了思想基础和价值目标。（） 18.道德和信仰是调节人们思想行为、协调人际关系、维护社会秩序的两种基本社会规范。（） 19、思想道德与法律作为上层建筑的重要组成部分，共同服务于经济社会健康有序的发展。（） 绪论参考答案： 一、单项选择题 1-5：D C C D C6-10：A C C D C 11-15：C D C C B16-20 21-23：D C D 二、多项选择题 1、ABD2、ABCD36、ACD7、ABCD811、BCD12、ACD1 3三、是非判断题 1-5：F F T T T6-10 11-15：F T F T F16- 19、ABCD4、BC9、ABCD14：C B A D B、ABD5、ABCD、ABC10、BD、ABCD15、ABCD：T F T T T ：T F F T第三篇：java数据结构测试题及答案解析
第四篇：2012广西壮族自治区JAVA版数据结构试题及答案
第五篇：绪论练习题及答案
点击咨询 