数据结构精选习题集粹
《数据结构》精选习题集粹
第1章绪论
1、判断：（中科院1999）
顺序存储方式只能用于存储线性结构。
顺序查找法适用于存储结构为顺序或链接存储的线性表。
2、填空：（中科院1999）
对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。
3、选择：（中科院2001）
计算机算法必须具备输入、输出、（）等5个特性。
A.可行性、可移植性和可扩展性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、安全性和稳定性
4、问答：（北京科技大学2002）
数据的逻辑结构在计算机存储中的映像（或表示）通常有几种方法？
5、线性结构和树性结构的特点分别是什么？
6、选择：（武汉理工2002）
算法在发生非法操作时可以作出处理的特性称为（）
A.正确性
B.易读性
C.健壮性
D.可靠性
7、简答：（武汉理工2002）
简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。
8、简答：（南京理工2002）
简述算法的5个特性。
9、选择：（南京理工2002）
数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算的学科。
A.操作对象
B.计算方法
C.逻辑存储
D.数据映像
A.结构
B.关系
C.运算
D.算法
10、在数据结构中，逻辑上数据结构可分为：（）
A.动态结构和静态结构
B.线性结构和非线性结构
C.紧凑结构和非紧凑结构
D.内部结构和外部结构
11、选择：（2005程序员）
数据结构主要研究数据的（）
A.逻辑结构
B.存储结构
C.逻辑结构和存储结构
D.逻辑结构和存储结构及其运算的实现
12、选择；（2004程序员）
为了描述n个人之间的同学关系，可用（）结构表示
A.线性表
B.树
C.图
D.队列
13、选择：（2004软件设计师）
下面的程序段违反了算法的（）原则
void sam()
{ int n=2;
while (!odd(n)) n+=2;
printf(n);
}
A.有穷性
B.确定性
C.可行性
D.健壮性
第2章线性表
1、选择：（清华大学1998）
线性表是具有n个（）的有限序列
A.表元素
B.字符
C.数据元素
D.数据项
E.信息项
2、选择：（中国科技大学1998）
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）
A.n
B.2n-1
C.2n
D.n-1
3、问答：（北京航空1998）
在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步：p->llink:=q；p->rlink:=q->rlink；q->rlink:=p；第4步应是什么动作？
－q->rlink.llink:=p
4、问答：（北京航空1998）
若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？
－链式存储结构
5、
算法：（北京工业大学1998）
写出在双向链表da中的插入操作算法，算法中插入位置的获取可以直接引用getnodep(da,I)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。
6、简答：（北京科技大学2002）
设单链表中结点的数据域为data，指针域为next，指针p为表中某一结点的地址，请写出在p结点之前插入一个s结点的C语言描述语句。
－s->.next:=p
7、算法：（北京科技大学2002）
设有两个带头结点的单链表A和B，链表中结点的数据域为data（整型），指针域为next。请用C 语言函数形式写出将表A和B合并为一个单链表L的算法Union(A，B，L)（注：若表A和B中有数据值相同的结点，只保留其中一个）
8、选择：（武汉理工2002）
指针P所指的元素是双向循环链表L的尾元素的条件是（）
A.P=L
B.P=NULL
C.P->Link=L
D.P->Rlink=L
9、判断：（武汉理工2002）
一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
10、选择：（南京理工2002）
在一个单链表中，若删除P结点的后继结点，则（）
A.p->next=p->next->next
B.p=p->next；p->next=p->next->next;
C.p->next=p->next;
D.p=p->next->next;
11、选择：（软件设计师2005）
循环链表的主要优点是（）
A.不再需要头指针了
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表
第3章栈和队列
1、选择：（程序员2005）
PUSH和POP命令常用于（）操作
A.队列
B.数组
C.栈
D.记录
2、选择：（程序员2004）
判断一个表达式中左右括号是否匹配，采用（）实现较为方便
A.线性表的顺序存储
B.队列
C.线性表的链式存储
D.栈
3、选择：（清华大学1998）
用单链表表示的链式队列的对头在链表的（）位置
A.链头
B.链尾
C.链中
4、判断：（中科院1999）
栈和队列都是限制取点的线性结构
5、判断：（中国科技大学1998）
消除递归不一定需要使用栈
6、判断：（清华大学2002）
栈、先进先出队列、优先级队列、双端队列等都可以看作是一个容器类的派生类。该容器代表限制存取位置的顺序存取结构。
7、算法：（中科院2000）
设顺序栈S中有2n个元素，从栈顶到栈底的元素依次是a2n，a2n-1，。。。，a2，a1，要求通过一个辅助的循环队列及相应的入栈、出栈、入队、出队操作来重新排列栈中元素，使得从栈顶到栈底的元素依次是a2n，a2n-2，。。。，a4，a2，a2n-1，a2n-3，。。。，a3，a1，请写出一算法实现该操作，要求附加的空间是O(n)，时间复杂度为O(n)。
8、选择：（中科院2000）
设栈的输入序列是1,2,3,4，则（）不可能是其出栈序列
A.1,2,4,3
B.2,1,3,4
C.1,4,3,2
D.4,3,1,2
E.3,2,1,4
9、简答：（武汉理工2002）
A、B、C三个元素进栈S的次序是A、B、C，利用Push(S,X)，Pop(S)表示入栈、出栈操作，写出所有可能的出栈序列和获得每个序列的相应操作，并指明哪个序列不会是出栈序列。
10、简答：（南京理工2002）
在操作序列push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素和栈底元素分别是什么？
11、简答：（南京理工2002）
在操作序列Qinsert(1)，Qinsert(2)，Qdelete，Qinsert(5)，Qinsert(7)，Qdelete，Qinsert(9)之后，队
头元素和队尾元素分别是什么？
12、选择；（南京理工2002）
循环队列A[0..m-1]存放其元素，用front和rear分别表示队头和队尾，则循环队列满的条件是（）
A.（Q.rear+1）%m==Q.front
B.Q.rear==Q.front+1
C.Q.rear+1==Q.front
D.Q.rear==Q.front
13、选择：
一般情况下，将递归算法转换成等价的非递归算法应该设置（）
A.堆栈
B.队列
C.堆栈和队列
D.数组
第5章数组和广义表
1、选择：（程序员2005）
设数组a[1..10,5..15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](1≤i ≤10,5≤j≤15)的地址计算公式为（）
A.a-204+2i+j
B.a-204+40i+4j
C.a-84+i+j
D.a-64+44i+4j
2、选择：（程序员2004）
对于二维数组A[1..4,3..6]，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素A[3,4]相对于数组空间起始地址的偏移量分别是（）和（）
A.12
B.14
C.16
D.18
3、选择：（软件设计师2004）
若广义表L=((1,2,3))，则L的长度和深度分别是（）
A.1和1
B.1和2
C.1和3
D.2和2
4、填空：（中国科技大学1998）
设广义表L=((),())，则Head(L)=（）；Tail(L)＝（）；L的长度是（）；L的深度是（）
5、选择：（北京邮电1998）
已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的运算是（）
A.head(tail(tail(L)))
B.tail(head(head(tail(L))))
C.head(tail(head(tail(L))))
D.head(tail(head(tail(tail(L)))))
6、选择：（北京邮电1998）
将一个A[1..100,1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素A66,65（即元素下标）在B中的位置K为（）
A.198
B.195
C.197
7、选择：（武汉理工2002）
三对角线矩阵A[1..n][1..n]以行序为主顺序存储，其存储始址是B，每个元素占一个存储单元，则元素A[i][j]的存储起始地址为（）(1≤i,j≤n)
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3
8、选择：（中科院2001）
设字符串S满足concat(head(S),head(tail(tail(S))))=”ac”，则S=（）
A.”aabc”
B.”acbc”
C.”accc”
D.”acac”
第6章树和二叉树
1、选择：（程序员2004）
在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多（）个
A.-1
B.0
C.1
D.2
2、选择：（软件设计师2004）
在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个结点是否在同一层。
A. │log2p」=│log2q」
B.log2p=log2q
C.│log2p」+1=│log2q」
D.│log2p」=│log2q」+1
3、选择：（程序员2005）
如果根的层次为1，具有61个结点的完全二叉树的高度为（）
A.5
B.6
C.7
D.8
4、选择：（软件设计师2005）
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
5、选择：（软件设计师2005）
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）
A.23
B.37
C.44
D.46
6、简答：（清华大学1998）
假设先根次序遍历某棵树的结点次序为SACEFBDGHIJK，后根次序遍历该树的结点次序为CFEABHGIKJDS，要求画出这棵树。
7、选择：（中科院1999）
（）的遍历仍需要栈的支持
A.前序线索树
B.中序线索树
C.后序线索树
8、选择：（中国科技大学1999）（南京理工2002）
对于前序遍历和中序遍历结果相同的二叉树为（）；对于前序遍历和后序遍历结果相同的二叉树为（）。
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有的结点只有左孩子的二叉树
F.所有结点只有右孩子的二叉树
9、选择：（华北计算技术研究所2001）
将一棵树转化为二叉树后，根结点（）左子树
A.有
B.没有
10、选择：（华北计算技术研究所2001）
哈夫曼树是带权路径长度最短的树，路径上长度（）结点离根（）
A.较大
B.较小
C.较近
D.较远
11、简答：（中国人民大学2002）
简述二叉哈夫曼树的建树方法
12、简答：（北京科技大学2002）
设记录的关键字（key）集合K={26,36,41,44,15,68,12,6,51,25}，以K为权值集合，构建一棵哈夫曼树，依次取K中各值，构建一棵二叉排序树
13、判定：（武汉理工2002）
高度为K的二叉树至多有2k-1（k≥1）个结点
14、判定：（武汉理工2002）
Huffman树、平衡二叉树都是数据的逻辑结构
15、简答：（南京理工2002）
写出表达式a*(b+c)-d/e*f的后缀表达式
16、简答：（南京理工2002）
画出有三个结点的所有二叉树
17、选择：（南京理工2002）
在线索化二叉树中，结点t没有左子树的充要条件是（）
A.t->lchild=null
B.t->ltag=1
C.t->ltag=1 且t->lchild=null D以上都不对
第7章图
1、选择：（程序员2004）
采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为（）
A.d1
B.d2
C.d1-d2
D.d1+d2
2、选择：（程序员2005）（清华大学1998）
具有n（n>0）个顶点的无向图最多含有（）条边
A.n(n-1)
B.n(n+1)/2
C.n(n-1)/2
D.n(n+1)
3、选择：（软件设计师2005）
无向图中一个顶点的度是指图中（）
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
4、选择：（软件设计师2005）
一个具有n（n>0）个顶点的连通无向图至少有（）条边
A.n+1
B.n
C.n/2
D.n-1
5、选择：（南京理工2002）
无向图G=(V,A)，其中V={a,b,c,d,e}，A={
A.a,d,c,b,e
B.d,a,b,c,e
C.a,b,d,c,e
D.a,b,c,e,d
6、简答：（南京理工2002）
试述一种判定有向图G中是否有圈（回路）的方法
7、判断：（武汉理工2002）
不是所有的AOV网都有一个拓朴序列
8、每个加权连通无向图的最小生成树都是惟一的
9、邻接多重表示法对于有向图和无向图的存储都适用
10、选择：（武汉理工2002）
一个加权连通无向图的最小生成树可以使用（）生成；一项过程完工所需的最少时间等于某个（）
A.Hash算法
B.Dijkstra算法
C.Prim算法
D.Huffman算法
A.AOE网中源点到汇点事件最多的路径的长度
B.AOE网中源点到汇点的最长路径的长度
C.AOE网中源点到汇点的最短路径的长度
D.AOE 网中源点到汇点活动最多的路径的长度
11、简答：（北京科技大学2002）
构造无向连通网的最小生成树通常有哪两个典型的算法
12、简答：（中国人民大学2002）
对下面所示的带权图，用普里姆算法画出该图的最小生成树的生成过程
13、选择：（中科院2001）
当各边上的权值（ ）时，BFS 算法可用来解决单源最短路径问题
A.均相等
B.均互不相等
C.不一定相等
14、填空：（中科院1999）
kruskal 算法的时间复杂度为（ ），它对（ ）图较为适合。
15、简答：（清华大学1998）
对下图所示的连通图，请画出：
（1）以顶点1为根的深度优先生成树；
（2
第9章 查找
1、选择：（软件设计师2005）
利用逐点插入法建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较
A.4
B.5
C.6
D.7
2、选择：（软件设计师2005）
在常用的描述二叉排序树的存储结构中，关键值最大的结点（ ）
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不空
3、选择：（软件设计师2005）
已知一个线性表（38,25,74,63,52,48），假定采用散列函数h(key)=key%7计算散列地址，并散列存放在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）
A.1.5
B.1.7
C.2.0
D.2.3
4、选择：（南京理工2002）
在一棵m阶B树中，若在某个结点中插入一个新关键字而引起该结点分裂，则此结点中原有（）个关键字；若在某结点删除一个关键字而导致结点合并，则该结点中原有的关键字数是（）A.m B.「m/2│-1 C.m+1 D.m-1
A.m-1
B.「m/2│-1
C.m+1
D.m
5、选择：（南京理工2002）
设H(x)是一哈希函数，有K个不同的关键字（x1,x2,x3,…,xk）满足H(x1)=H(x2)=…=H(xk)，若用线性探测法将这K个关键字存入哈希表中，至少要探测（）次
A.K-1
B.K
C.K+1
D.K(k-1)/2
6、简答：（南京理工2002）
构造一棵二叉排序树，对其进行前序遍历可得到如下元素下列：
50,45,35,15,40,46,65,75,70
7、简答：（北京邮电1998）
有关键字集合K={15,22,50,13,20,36,28,48,35,31,41,18}采用散列存取，哈希表为HT[0..14]。设哈希函数H(K)=K MOD 13，解决冲突采用开发定址法中的二次探测再散列的方法。试将K值填入HT 表中，并把查找每个关键字所需比较次数m填入下表，并请计算出查找成功时的平均查找长度。―――――
第10章内部排序
1、选择：（程序员2005）
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）
A.插入排序
B.选择排序
C.希尔排序
D.归并排序
2、选择：（软件设计师2005）
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是（）
A.基数排序
B.快速排序
C.堆排序
D.归并排序
3、选择：（软件设计师2005）
以比较为基础的排序算法在最坏情况下的计算时间下界为（）
A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)
4、选择：（程序员2004）
在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是（）
A.冒泡排序
B.基数排序
C.快速排序
D.归并排序
5、选择：（软件设计师2004）
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下列的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（）
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
6、选择：（武汉理工2002）
用冒泡排序的方法对n个记录进行排序，第一趟共要比较（）对元素。对n个数据进行排序，不稳定排序是（），快速排序是一种（），关键字序列（）是一个堆
A.n-1
B.n/2
C.n+1
D.n
A.直接插入排序
B.冒泡排序
C.Shell排序
D.归并排序
A.插入排序
B.交换排序
C.枚举排序
D.选择排序
A.20,76,35,23,80,54
B.20,54,23,80,35,76
C.80,23,35,76,20,54
D.20,35,23,80,54,76
7、简答：（北京科技大学2002）（清华大学1998类似）
请指出三个稳定和三个不稳定的内部排序方法
－基数排序、简单选择排序、插入排序、归并排序、冒泡排序
－快速排序、堆排序、希尔（Shell）排序
8、选择：（中科院2000）
若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）为宜
A.直接插入
B.直接选择
C.堆
D.快速排序
E.基数排序
9、选择：（中科院2001）
若关键字是非负整数，则下列排序中平均速度最快的排序是（）；若要求辅助空间为O(1)，则平均速度最快的排序是（）；若要求排序是稳定的，且关键字为实数，则平均速度最快的排序是（）
A.直接插入排序
B.直接选择排序
C.Shell排序
D.冒泡排序
E.快速排序
F.堆排序
G.归并排序
H.基数排序
10、判定：（北京邮电1998）
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
11、选择：（中科院1998）
若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
12、选择：（清华大学1998）
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快
A.起泡排序
B.快速排序
C.Shell排序
D.堆排序
E.简单选择排序
13、简单：（东北大学1999）
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，在以下的排序方法中采用哪一种最好？为什么？
A.快速排序
B.归并排序
C.堆排序
D.基数排序
E.Shell排序
近代史纲要习题及答案
第三章作业及答案 一、单项选择题 1. 标志着以慈禧太后为首的清政府彻底放弃抵抗外国侵略者的事件是（） A ．《南京条约》的签订 B ．《天津条约》的签订 C ．《北京条约》的签订 D ．《辛丑条约》的签订 2 ．清末“预备立宪”的根本目的在于（） A ．仿效欧美政体 B ．发展资本主义 C ．延续反动统治 D ．缓和阶级矛盾 3.1903年6月，（）在上海《苏报》发表《驳康有为论革命书》，批驳康有为所谓“中国之可立宪，不可革命”的谬论 A.陈天华 B.邹容 C.章炳麟 D.梁启超 4.1903年邹容写的（）是中国近代史上第一部宣传革命和资产阶级共和国思想的着作 A.《猛回头》 B.《警世钟》 C.《革命军》 D.《驳康有为论革命书》 5.中国近代第一个资产阶级革命的全国性政党是( ) A.强学会 B.兴中会 C.同盟会 D.国民党 6. 孙中山民权主义思想的主张是( ) A.驱除鞑虏 B.恢复中华 C.创立民国 D.平均地权 7.1905年11月，孙中山在《民报》发刊词中将中国同盟会的政治纲领概括为（） 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、1911年10月10日 B、1912年1月1日 C、1912年2月12日 D、1912年4月1日 13.中国第一次比较完全意义上的资产阶级民主革命是指（）。 A、辛亥革命 B、国民革命 C、北伐战争 D、抗日战争 14.1915年，（）在云南率先举起反袁护国的旗帜，发动护国战争 A.黄兴 B.段祺瑞 C.蔡锷 D.孙中山 15.资产阶级革命派开展护国运动的主要原因是 ( ) A.袁世凯指使刺杀宋教仁 B.袁世凯强迫国会选举他为正式大总统 C.袁世凯解散国会 D.袁世凯复辟帝制 16.袁世凯为复辟帝制不惜出卖主权，与日本签订了卖国的（） A.中日共同防敌军事协定 B.承认外蒙自治
课后作业完成题库1、4、7、8、9、10、12、25题
课后作业：完成题库1、4、7、8、9、10、12、25题 01利润的概述 02所得税费用 利润是指企业在一定会计期间的经营成果。利润包括收入减去费用后的净额、直接计入当期利润的利得和损失等。 2.利润的构成 ①营业利润＝营业收入－营业成本－税金及附加－销售费用－管理费用－财务费用＋投资收益（减损失）＋公允价值变动收益（减损失）－资产减值损失+其他收益 ②利润总额＝营业利润＋营业外收入-营业外支出 ③净利润＝利润总额-所得税费用 习题解惑 【例题?单选题】下列各项中，影响当期营业利润的是（）。 A.处置固定资产净损益 B.自然灾害导致原材料净损失 C.支付委托代销商品的手续费 D.溢价发行股票支付的发行费用 【答案】C 【解析】选项A计入营业外收支，选项B计入营业外支出，选项D冲减资本公积。 【例题?多选题】下列各项中，既影响营业利润又影响利润总额的业务有（）。 A.计提坏账准备计入资产减值损失科目中 B.转销确实无法支付的应付账款 C.出售单独计价包装物取得的收入 D.转让股票所得收益计入投资收益 【答案】ACD 【解析】选项B，计入营业外收入，不影响营业利润。 营业外收支的账务处理 （一）营业外收入账务处理 1.处置非流动资产利得
处置固定资产通过“固定资产清理”科目核算，其账户余额转入营业外收入或营业外支出； 2.确认盘盈利得、捐赠利得 盘盈利得应通过“待处理财产损溢”科目核算 【例题?计算题】某企业将固定资产报废清理的净收益8000元转作营业外收入 写出会计分录。 【答案】 借：固定资产清理8000 贷：营业外收入-非流动资产处置利得8000 习题解惑 【例题?计算题】某企业在现金清查中盘盈200元，按管理权限报经批准后转入营业外收入。写出下列情况时的会计录： ①发现盘盈时： ②经批准转入营业外收入时： 【答案】 ①发现盘盈时： 借：库存现金200 贷：待处理财产损溢200 ②经批准转入营业外收入时： 借：待处理财产损溢200 贷：营业外收入200 【例题?多选题】下列各项中应计入营业外收入的有（）。 A.出售持有至到期投资的净收益 B.无法查明原因的现金溢余 C.出售无形资产的净收益 D.出售投资性房地产的净收益 【答案】BC 【解析】选项A，计入投资收益；选项D，计入其他业务收入。 【例题?单选题】下列各项中，不应计入营业外收入的是（）。 A.债务重组利得 B.处置固定资产净收益 C.收发差错造成存货盘盈 D.确实无法支付的应付账款 【答案】C 【解析】存货盘盈冲减管理费用。 所得税费用 （一）所得税费用的构成 所得税费用是指企业确认的应从当期利润总额中扣除的所得税费用。包括当期所得税和递延所得税两部分。
数据结构实验总结报告
数据结构实验总结报告 一、调试过程中遇到哪些问题？ （1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。 目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。 （2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。 在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性，哪些地方有待改进？ （1）压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，
会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 （2）压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口 这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。 （3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。 三、调研常用的压缩算法，对这些算法进行比较分析 （一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。 变体1：重复次数+字符 文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。
经典数据结构面试题(含答案)
栈和队列的共同特点是__________________________ .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
近代史课后习题答案
1、怎样理解鸦片战争是中国近代史的起点？ 鸦片战争是中国近代史的开端，原因有四： 第一，战争后中国的社会性质发生了根本性变化，由一个落后封闭但独立自主的封建国家沦为一个半殖民地半封建社会。 第二，中国的发展方向发生变化，战前中国是一个没落的封建大国，封建制度已经腐朽，在缓慢地向资本主义社会发展；而鸦片战争后中国的民族资本主义不可能获得正常发展，中国也就不可能发展为成熟的资本主义社会，而最终选择了社会主义道路。 第三，社会主要矛盾发生变化，战前中国的主要矛盾是农民阶级与封建地主阶级的矛盾，而战后主要矛盾则包括农民阶级和地主阶级的矛盾及中华民族与外国殖民侵略者的矛盾，也就是社会主要矛盾复杂化。 第四，是革命任务发生变化，原先的革命任务是反对本国封建势力，战后则增加了反对外国殖民侵略的任务，革命的性质也由传统的农民战争转为旧民族主义革命。 2、怎样认识近代中国的主要矛盾、社会性质及其基本特征？ （1）近代中国的主要矛盾 帝国主义和中华民族的矛盾；封建主义和人民大众的矛盾是近代中国的主要矛盾。 （2）社会性质：半殖民地半封建的性质。 中国社会的半殖民地半封建社会，是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下，逐步形成的一种从属于资本主义世界体系的畸形的社会形态。（3）基本特征 第一，资本——帝国主义侵略势力日益成为支配中国的决定性力量。 第二，中国的封建势力日益衰败并同外国侵略势力相勾结，成为资本——帝国主义压迫、奴役中国人民的社会基础和统治支柱。 第三，中国的自然经济基础虽然遭到破坏，但是封建剥削制度的根基——封建地主的土地所有制成为中国走向近代化和民主化的严重障碍。 第四，中国新兴的民族资本主义经济虽然已经产生，但是发展很缓慢，力量很软弱，且大部分与外国资本——帝国主义和本国封建主义都有或多或少的联系。 第五，由于近代中国处于资本——帝国主义列强的争夺和间接统治之下，近代中国各地区经济、政治和文化的发展是极不平衡的，中国长期处于不统一状态。 第六，在资本——帝国主义和封建主义的双重压迫下，中国的广大人民特别是农民日益贫困化以致大批破产，过着饥寒交迫和毫无政治权力的生活。 3、如何理解近代中国的两大历史任务及其相互关系？ （1）近代中国的两大历史任务： 第一，争取民族独立，人民解放；第二，实现国家富强，人民富裕。 （2）近代中国的两大历史任务的相互关系： 争取民族独立，人民解放和实现国家富强，人民富裕这两个历史任务，是互相区别又互相紧密联系的。 第一，由于腐朽的社会制度束缚着生产力的发展，阻碍着经济技术的进步，必须首先改变这种制度，争取民族独立和人民解放，才能为实现国家富强和人民富裕创造前提，开辟道路。第二，实现国家富强和人民富裕是民族独立，人民解放的最终目的和必然要求。 第一章 1、资本－帝国主义侵略给中国带来了什么？
课后习题及答案
1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷： （1）数据冗余性（redundancy)。由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能同样的数据在多个文件中重复存储。 （2）数据不一致性（inconsistency)。这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可能使同样的数据在不同的文件中不一样。 （3）数据联系弱(poor data relationship)。这是由文件之间相互独立，缺乏联系造成的。 2 计算机系统安全性 （1）为计算机系统建立和采取的各种安全保护措施，以保护计算机系统中的硬件、软件及数据； （2）防止其因偶然或恶意的原因使系统遭到破坏，数据遭到更改或泄露等。 3. 自主存取控制缺点 （1）可能存在数据的“无意泄露” （2）原因：这种机制仅仅通过对数据的存取权限来进行安全控制，而数据本身并无安全性标记 （3）解决：对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组（D，O，A，C，P）来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D：代表约束作用的数据对象为SNO属性； O（operation）：当用户插入或修改数据时需要检查该完整性规则； A（assertion）：SNO不能为空； C（condition）：A可作用于所有记录的SNO属性； P（procdure）：拒绝执行用户请求。 6.数据库管理系统（DBMS）
：①即数据库管理系统（Database Management System)，是位于用户与操作系统之间的 一层数据管理软件，②为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型：①用二维表格结构表示实体集，②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询：①查询时先对表进行笛卡尔积操作，②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计：①数据库设计是指对于一个给定的应用环境，②提供一个确定最优数据模 型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计，建立起 既能反映现实世界信息和信息联系，满足用户数据要求和加工要求，又能被某个数据库管 理系统所接受，同时能实现系统目标，并有效存取数据的数据库。 10．事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11．已知3个域： D1=商品集合=电脑，打印机 D3=生产厂=联想，惠普 求D1，D2，D3的卡尔积为： 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的
数据结构课程设计题目选择
数据结构课程设计题目 说明： （1）选用语言：C或Java语言； （2）需要注明3人（可少于3人）小组各自承担和完成的任务（据此给予成绩）； （3）如下带“*”的题目，“*”越多，难度越大一些，分值权重更高---要得到更高分数，推荐选择。 要求： (1) 用中文给出设计说明书（含重要子函数的流程图）； (2) 给出测试通过、能实现相应功能的源代码； (3) 测试报告。 0、小学数学四则混合运算试题出题、评价、题库自动生成与组卷系统（****）---已经有2组选择 任务： （1）将随机给出的四则混合运算表达式显示在计算机显示器上，要求应试者给出答案；并且使用堆栈对该表达式求值，同给出的答案进行比较，判断 正确和错误。给出鼓励信息和嘉奖信息； （2）保存多人在不同时间应试的题目与他（或她）给出的答案，评价所出题目的难易程度（通过多人回答正确与否的情况给出），形成题库； （3）按照用户给出的题目难易程度指标（例如让50人的得分满足怎样的正态分布，如90分以上10%，80分以上30%，70分以上30%，60分以上20%，60分 以下10%），从题库中抽取不同的题目，组成试卷。 要求：随机产生的题目中，参加运算的数据随机、运算符随机。题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。 1、集合的并、交和差运算---已经有1组选择 任务：编制一个能演示执行集合的并、交和差运算的程序。 要求: (1) 集合的元素限定为小写字母字符[…a?..?z?] 。 (2) 演示程序以用户和计算机的对话方式执行。 实现提示:以链表表示集合。 选作内容: (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型，甚至任意类型。 2、停车场管理------已经有2组选择 任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 要求：以栈模拟停车场，以队列模拟车场外的便道。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停车不收费）。栈以顺序存储结构实现，队列以链表结构实现。 3、哈夫曼码的编/译码系统（**）---已经有1组选择
数据结构模拟卷(含答案)经典习题培训讲学
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为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
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
中国近代史纲要课后习题答案
1.怎样认识近代中国的主要矛盾、社会性质及其基本特征？ （1）近代中国的主要矛盾 帝国主义和中华民族的矛盾；封建主义和人民大众的矛盾是近代中国的主要矛盾。中国近代社会的两对主要矛盾是互相交织在一起的，而帝国主义和中华民族的矛盾，是最主要的矛盾。 （2）社会性质：半殖民地半封建的性质。 中国社会的半殖民地半封建社会，是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下，逐步形成的一种从属于资本主义世界体系的畸形的社会形态。 鸦片战争前的中国社会是封建社会。鸦片战争以后，随着外国资本-帝国主义的入侵，中国社会性质发生了根本性变化：独立的中国逐步变成半殖民地的中国；封建的中国逐步变成半封建的中国。 （3）基本特征 第一，资本--帝国主义侵略势力不但逐步操纵了中国的财政和经济命脉，而且逐步控制了中国的政治，日益成为支配中国的决定性力量。 第二，中国的封建势力日益衰败并同外国侵略势力相勾结，成为资本--帝国主义压迫、奴役中国人民的社会基础和统治支柱。 第三，中国的自然经济基础虽然遭到破坏，但是封建剥削制度的根基--封建地主的土地所有制依然在广大地区内保持着，成为中国走向近代化和民主化的严重障碍。 第四，中国新兴的民族资本主义经济虽然已经产生，并在政治、文化生活中起了一定作用，但是在帝国主义封建主义的压迫下，他的发展很缓慢，力量很软弱，而且大部分与外国资本--帝国主义和本国封建主义都有或多或少的联系。 第五，由于近代中国处于资本--帝国主义列强的争夺和间接统治之下，近代中国各地区经济、政治和文化的发展是极不平衡的，中国长期处于不统一状态。 第六，在资本--帝国主义和封建主义的双重压迫下，中国的广大人民特别是农民日益贫困化以致大批破产，过着饥寒交迫和毫无政治权力的生活。 中国半殖民地半封建社会及其特征，是随着帝国主义侵略的扩大，帝国主义与中国封建势力结合的加深而逐渐形成的。 2.如何理解近代中国的两大历史任务及其相互关系？ （1）近代中国的两大历史任务： 第一，争取民族独立，人民解放；第二，实现国家富强，人民富裕。 （2）近代中国的两大历史任务的相互关系： 争取民族独立，人民解放和实现国家富强，人民富裕这两个历史任务，是互相区别又互相紧
(完整版)数据库课后习题及答案
第一章数据库系统概述 选择题 1实体-联系模型中，属性是指（C） A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征，在E-R模型中使用（A） A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书（书号，书名，作者，出版社，出版日期），可以作为“键”的属性是（A） A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是（B） A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键，则（A） A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中，可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1：1 、1：n 、和m：n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析：对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究，充分理解现实世界中的实际问题和需求。 分析的策略：自下而上——静态需求、自上而下——动态需求 2数据库概念设计：数据库概念设计是在需求分析的基础上，建立概念数据模型，用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计：数据库逻辑设计是根据概念数据模型建立逻辑数据模型，逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现：依据关系模型，在数据库管理系统环境中建立数据库。 二、数据库的功能 答：1提供数据定义语言，允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答：1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制：（1）数据安全性（2）数据完整性（3）并发控制（4）数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时，A实体（“一”方）和B实体（“多”方）之间一对多联系在关系模型中是通过（A）来实现的
数据结构课程设计题目及要求
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。
实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为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 1
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位 10. 下列图示的顺序存储结构表示的二叉树是( ) 2
经典数据结构上机题_答案解析
数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include
#define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i 上篇综述作业及答案 一、单项选择题 1.中国封建社会的基本生产结构是：（） A．手工业 B.农业经济 C.工业 D.小农经济 2.19世纪初，大肆向中国走私鸦片的国家是( ) 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.1840年第一次鸦片战争 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. D 2.B 3. B 4. A 5. C 6. A 7.D 8. C 9. B 10. B 11.B 12. B 13. A 14. B 15. C 在计算机局域网中，常用通信设备有（ABD） A集线器 B交换机 C调制解调器 D路由器 线缆标准化工作主要由哪一儿歌协会制定？（C） A OSI B ITU-T C EIA D IEEE 802协议族是由以下面那一个组织定义？（C） A OSI B EIA C IEEE D ANSI 衡量网络性能的两个主要指标为（AC） A带宽 B可信度 C延迟 D距离 局域网区别其他网络主要体现在以下（ABCD）方面。 A网络所覆盖的物理范围 B网络所使用的传输技术 C网络的拓扑结构 D带宽 会产生单点故障的是下列（ABC）拓扑结构 A总线型 B环型 C网状结构 D星型 数据交换技术包括（ABC） A电路交换 B报文交换 C分组交换 D文件交换 （B）拓扑结构会受到网络中信号反射的影响？ A网型 B总线型 C环型 D星型 OSI参考模型按照顺序有哪些层？（C） C应用层、表示层、会话层、传输层、网络层、数据链路层、物理层在OSI七层模型中，网络层的功能有（B） A确保数据的传送正确无误 B确定数据包如何转发与路由 C在信道上传比特流 D纠错与流控 在OSI七层模型中，（B）哪一层的实现对数据加密。 A传输层 B表示层 C应用层 D网络层 网络层传输的数据叫做（B） A比特 B包 C段 D帧 TCP/IP协议栈中传输层协议有（AC） A TCP B ICMP C UDP D IP 数据从上到下封装的格式为（B） A比特包帧段数据 B数据段包帧比特 C比特帧包段数据 D数据包段帧比特 物理层定义了物理接口的哪些特性？（ABCD） A机JIE特性 B电气特性 C功能特性 D接口特性 细同轴电缆（10Base2）传输距离约达（A）粗同轴电缆（10Base5）的传输距离为（B） A 200米 B 500米 C 150米 D 485米 通常在网吧里，LAN采用的拓扑结构和网线类型为（C） A总线型和STP B总心型和UTP C形型和UTP D环型和STP 双绞线电缆为什么能代替网络中的细同轴电缆。（D） A双绞线电缆可靠性高 B双绞线电缆抗噪性更好 C细同轴电缆更廉价 D双绞线电缆更便于安装 在布线时，细缆和粗缆通常应用在（D）拓扑结构中。 关于数据结构课程设计心得体会范文 心得体会是指一种读书、实践后所写的感受性文字。是指将学习的东西运用到实践中去，通过实践反思学习内容并记录下来的文字，近似于经验总结。下面是小编搜集的关于数据结构课程设计心得体会范文，希望对你有所帮助。 关于数据结构课程设计心得体会(1) 这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。 数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了 c 语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。 纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。 刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时，通过此次课程设计使我了解到，必然具备的条件! 同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得件语言必不可缺少，要想成为一个有能力的人，硬件 《数据结构》课程设计题目 (程序实现采用C语言) 题目1：猴子选王（学时：3） 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 //链表 #include { pCurr = (RingNodePtr)malloc(sizeof(RingNode)); i++; pCurr->pos = i; pPrev->next = pCurr; pPrev = pCurr; } pCurr->next = pHead; // 构成环状链表 } void KickFromRing(RingNodePtr pHead, int n) { RingNodePtr pCurr, pPrev; int i = 1; // 计数 pCurr = pPrev = pHead; while(pCurr != NULL) { if (i == n) { // 踢出环 printf("\n%d", pCurr->pos); // 显示出圈循序 pPrev->next = pCurr->next; free(pCurr); pCurr = pPrev->next; i = 1; } pPrev = pCurr; 中国近代史纲要课后习题答案 1怎样认识近代中国的主要矛盾、社会性质？ （1）近代中国的主要矛盾 帝国主义和中华民族的矛盾；封建主义和人民大众的矛盾是近代中国的主要矛盾。中国近代社会的两对主要矛盾是互相交织在一起的，而帝国主义和中华民族的矛盾，是最主要的矛盾。（2）社会性质：半殖民地半封建的性质。 中国社会的半殖民地半封建社会，是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下，逐步形成的一种从属于资本主义世界体系的畸形的社会形态。鸦片战争前的中国社会是封建社会。鸦片战争以后，随着外国资本-帝国主义的入侵，中国社会性质发生了根本性变化：独立的中国逐步变成半殖民地的中国；封建的中国逐步变成半封建的中国。 2.如何理解近代中国的两大历史任务及其相互关系？ （1）近代中国的两大历史任务： 第一，争取民族独立，人民解放；第二，实现国家富强，人民富裕。 （2）近代中国的两大历史任务的相互关系： 争取民族独立，人民解放和实现国家富强，人民富裕这两个历史任务，是互相区别又互相紧密联系的。 第一，由于腐朽的社会制度束缚着生产力的发展，阻碍着经济技术的进步，必须首先改变这种制度，争取民族独立和人民解放，才能为实现国家富强和人民富裕创造前提，开辟道路。近代以来的历史表明，争得争取民族独立和人民解放，必须进行反帝反封建的民主革命。第二，实现国家富强和人民富裕是民族独立，人民解放的最终目的和必然要求。 第一章反对外国侵略的斗争 3.中国近代历次反侵略战争失败的根本原因是什么？ 第一，近代中国社会制度的腐败是反侵略战争失败的根本原因。 在1840年以后中国逐渐沦为半殖民地半封建社会的过程中，清王朝统治者从皇帝到权贵，大都昏庸愚昧，不了解世界大势，不懂得御敌之策。由于政治腐败、经济落后和文化保守，一方面使清朝统治阶级封闭自守，妄自尊大，骄奢淫逸，盲目进攻；另一方面又使统治者和清军指挥人员在战争面前完全没有应变的能力和心态，不适应于近代战争，不少将帅贪生怕死，临阵脱逃，有的甚至出卖国家和民族的利益。清政府尤其害怕人民群众，担心人民群众动员起来会危及自身统治，所以不敢发动和依靠人民群众的力量。 清朝统治集团在对外战争中妥协退让求和投降的一系列做法，已经使他失去在中国存在的理由，不推翻他是不能取得反侵略战争胜利的。 第二，近代中国经济技术的落后是反侵略战争失败的另一个重要原因。 当时的英国已经历过工业革命，资本主义生产力获得突飞猛进的发展，而中国仍停留在封建的自然经济水平上。经济技术的落后直接造成军事装备的落后，军队指挥员不了解近代军事战术，从而造成军队素质和战斗力的低下。 经济技术落后是反侵略战争失败的重要原因，但并不表明经济技术落后就一定在反侵略战争中失败。正是因为当时的中国政府不能很好地组织反侵略战争，不能发动和利用人民群众的力量，甚至压制人民群众，其失败是不可避免的。 第二章对国家出路的早期探索 4、如何认识太平天国农民战争的意义和失败的原因、教训？ （1）太平天国农民战争的意义 太平天国起义虽然失败了，但它具有不可磨灭的历史功绩和重大的历史意义。 第一，太平天国起义沉重打击了封建统治阶级，强烈震撼了清政府的统治根基，加速了清王近代史纲要 上篇综述 习题及答案
课后题
关于数据结构课程设计心得体会范文
数据结构经典题目c语言代码
近代史课后题答案整理
- 传智播客C和C与数据结构基础讲义
- 实用数据结构基础(第四版)课后习题知识讲解
- 实用数据结构基础(第三版)课后答案
- 实用数据结构基础(第三版)课后答案
- 实用数据结构基础(第四版)课后习题
- 实用数据结构基础第四版课后习题
- 实用数据结构基础（第二版）实验7：标识符树与表达式求值
- 实用数据结构基础参考答案
- 实用数据结构基础课后习题
- 《数据结构基础教程》习题及解答
- 实用数据结构基础(第四版)课后习题
- 实用数据结构基础[第四版]课后习题
- c语言数据结构基础
- 实用数据结构基础(第三版)参考答案
- C++与数据结构基础简明教程课后习题答案
- 数据结构基础练习题 (2)
- 实用数据结构基础(第四版)课后习题
- 【精品】PPT课件 数据结构基础
- 数据结构与算法基础知识总结
- 实用数据结构基础参考答案.