数据结构期末考试复习试题(整理完的)
《数据结构与算法》复习题
一、选择题。
1.在数据结构中,从逻辑上可以把数据结构分为 C 。
C.线性结构和非线性结构
2.数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构
3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A.逻辑
4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。C.数据元素之间的关系
5.在决定选取何种存储结构时,一般不考虑 A 。
A.各结点的值如何
6.以下说法正确的是 D 。
D.一些表面上很不相同的数据可以有相同的逻辑结构
7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)C.分析算法的效率以求改进
(2)A.空间复杂度和时间复杂度
8.下面程序段的时间复杂度是O(n2) 。
s =0;
for( I =0; i for(j=0;j s +=B[i][j]; sum = s ; 9.下面程序段的时间复杂度是O(n*m) 。 for( i =0; i for(j=0;j A[i][j] =0; 10.下面程序段的时间复杂度是O(log3n) 。 i =0; while(i<=n) i = i * 3; 11.在以下的叙述中,正确的是 B 。 B.二维数组是其数据元素为线性表的线性表 12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 B 。B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 13.链表不具备的特点是 A 。 A.可随机访问任一结点 14.不带头结点的单链表head为空的判定条件是 A 。 A.head == NULL 15.带头结点的单链表head为空的判定条件是 B 。 B head->next ==NULL 16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用 D 存储方式最节省运算时间。 D.带头结点的双循环链表 17.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 B.静态链表 18.非空的循环单链表head的尾结点(由p所指向)满足 C 。 C.p->next ==head 19.在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 D.s->next = p;s->prior = p->prior;p->prior->next = s;p->prior = s 20.如果最常用的操作是取第i个结点及其前驱,则采用 D 存储方式最节省时间。 D.顺序表 21.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。 B.O(n) 22.在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行 B 操作与链表的长度有关。B.删除单链表中的最后一个元素 23.与单链表相比,双链表的优点之一是 D 。 D.顺序访问相邻结点更灵活 24.如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用B 。 B.只有表尾指针没有表头指针的循环单链表 25.在长度为n的顺序表的第i个位置上插入一个元素(1≤ i ≤n+1),元素的移动次数为: A 。A.n – i + 1 B.n – i C.i D.i – 1 26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 C 。 C.用尾指针表示的循环单链表 27.下述哪一条是顺序存储结构的优点? C 。 C存储密度大 28.下面关于线性表的叙述中,错误的是哪一个? B 。 A线性表采用顺序存储,必须占用一片连续的存储单元 B线性表采用顺序存储,便于进行插入和删除操作。 C线性表采用链式存储,不必占用一片连续的存储单元 D线性表采用链式存储,便于进行插入和删除操作。 29.线性表是具有n个 B 的有限序列。 B.数据元素 30.在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 A 。 A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1 31.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为C 。 C.O(n) 32.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为 C 。 C.O(1) O(n) 33.线性表(a1,a2, …,an)以链式方式存储,访问第i位置元素的时间复杂度为 C 。 C.O(n) 34.单链表中,增加一个头结点的目的是为了 C 。 C.方便运算的实现 35.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是 B 。 B.s->next=p->next ;p->next=s; 36.线性表的顺序存储结构是一种 A 。 A.随机存取的存储结构 37.栈的特点是 B ,队列的特点是 A 。 A.先进先出B.先进后出 38.栈和队列的共同点是 C 。 C.只允许在端点处插入和删除元素 39.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 C 。 A.edcba B.decba C.dceab D.abcde 40.设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列 C 是不可能的出栈序列。A.A,B,C,D,E B.B,C,D,E,A C.E,A,B,C,D D.E,D,C,B,A 41.以下 B 不是队列的基本运算? A.从队尾插入一个新元素B.从队列中删除第i个元素 C.判断一个队列是否为空D.读取队头元素的值 42.若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 C 。A.i B.n-i C.n-i+1 D.不确定 43.判定一个顺序栈st(最多元素为MaxSize)为空的条件是 B 。 B.st->top == -1 44.判定一个顺序栈st(最多元素为MaxSize)为满的条件是 D 。 D.st->top == MaxSize 45.一个队列的入队序列是1,2,3,4,则队列的输出序列是 B 。 B.1,2,3,4 46.判定一个循环队列qu(最多元素为MaxSize)为空的条件是 C 。 C.qu->rear ==qu->front 47.在循环队列中,若front与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是 C 。 C.front==rear 48.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行 D 操作。 D.s->next=h->next ;h->next=s ; 49.输入序列为ABC,可以变为CBA时,经过的栈操作为 B 。 B.push,push,push,pop,pop,pop 50.若栈采用顺序存储方式存储,现两栈共享空间V[1 m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是 B 。 B.top[1]+1=top[2] 51.设计一个判别表达式中左、右括号是否配对出现的算法,采用 D 数据结构最佳。 D.栈 52.允许对队列进行的操作有 D 。 D.删除队头元素 53.对于循环队列 D 。 A.无法判断队列是否为空B.无法判断队列是否为满 C.队列不可能满D.以上说法都不对 54.若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为 B 。 B.2和4 55.队列的“先进先出”特性是指 D 。 D.每次从队列中删除的总是最早插入的元素 56.和顺序栈相比,链栈有一个比较明显的优势是 A 。 A.通常不会出现栈满的情况 57.用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时 C 。 C.队头、队尾指针都可能要修改 58.若串S=‘software’,其子串的数目是 B 。 B.37 59.串的长度是指 B 。 B.串中所含字符的个数 60.串是一种特殊的线性表,其特殊性体现在 B 。 B.数据元素是一个字符 61.设有两个串p和q,求q在p中首次出现的位置的运算称为 B 。 B.模式匹配 62.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为 C 。 C.SA+222 63.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[5][8]的起始地址为 C 。 C.SA+222 64.若声明一个浮点数数组如下:froat average[]=new float[30]; 假设该数组的内存起始位置为200,average[15]的内存地址是 C 。 C.260 65.设二维数组A[1…m,1…n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为A 。 A.n*(i-1)+j 66.有一个100×90的稀疏矩阵,非0元素有10,设每个整型数占2个字节,则用三元组表示该矩阵时,所需的字节数是 B 。 B.66 67.数组A[0 …4,-1 …-3,5 …7]中含有的元素个数是 A 。 A.55 68.对矩阵进行压缩存储是为了 D 。 D.减少存储空间 69.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为 B 。 B.33 70.稀疏矩阵一般的压缩存储方式有两种,即 C 。 C.三元组和十字链表 71.树最适合用来表示 C 。 C.元素之间具有分支层次关系的数据 72.深度为5的二叉树至多有 C 个结点。 C.31 73.对一个满二叉树,m个叶子,n个结点,深度为h,则 D 。 D n = 2h-1 74.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 A 。 A.不发生改变 75.在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为__ D __。 D.11 76.在下述论述中,正确的是 D 。 ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换; ④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③B.②③④C.②④D.①④ 77.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是 A 。 A.m-n 78.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是 B 。 B.11 79.具有10个叶子结点的二叉树中有 B 个度为2的结点。 B.9 80.在一个无向图中,所有顶点的度数之和等于所有边数的 C 倍。 C 2 81.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的 B 倍。 B 1 82.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为: C C.4 83.已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC *+DE/–,其前缀形式为 D 。 D.–+A*BC/DE ①A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f,d,D.a,e,d,f,c,b ②A.a,b,c,e,d,f B.a,b,c,e,f,d C.a,e,b,c,f,d,D.a,c,f,d,e,b 85.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。 A.先序遍历 86.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。 D.按层遍历 87.具有n 个结点的连通图至少有 A 条边。 A.n-1 88.广义表((a),a)的表头是C ,表尾是 C 。 C (a) 89.广义表((a))的表头是C ,表尾是 B 。 B () 90.顺序查找法适合于存储结构为 B 的线性表。 B 顺序存储或链式存储 91.对线性表进行折半查找时,要求线性表必须 B 。 B 以顺序方式存储,且结点按关键字有序排列 92.采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为 D 。 D O(log2n) 93.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时, C 次比较后查找成功。 C 4 94.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法 B 。 B 错误 95.下面关于B树和B+树的叙述中,不正确的结论是 A 。 A B树和B+树都能有效的支持顺序查找 96.以下说法错误的是 B 。 B.散列表的结点中只包含数据元素自身的信息,不包含指针。 97.查找效率最高的二叉排序树是 C 。 C.平衡二叉树。 98.排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为 C 。 C插入排序 99.在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是 D 。 D.直接选择排序 100.堆是一种有用的数据结构。下列关键码序列 D 是一个堆。 D.16,31,23,94,53,72 101.堆排序是一种 B 排序。 B.选择 102. D 在链表中进行操作比在顺序表中进行操作效率高。 D.插入 103.直接选择排序的时间复杂度为 D 。(n 为元素个数) D.O(n2) 104.对矩阵进行压缩存储是为了(A) A.节省存储空间B.提高运算速度C.便于运算D.方便存储 105.链式栈与顺序栈相比,一个比较明显的优点是(B) A.插入操作更加方便B.通常不会出现栈满的情况 C.不会出现栈空的情况D.删除操作更加方便 106设输入序列为1,2,3,4,5,则借助一个队列可以得到的输出序列是(C)[先进先出] A.3,4,1,2,5 B.1,2,3,4,5 C.2,3,4,1,5 D.5,4,3,2,1 107.一个栈的输入序列是6,5,4,3,2,1,可能的输出序列是(C )[先进后出] A.4,3,2,1,5,6 B.3,6,2,1,5,4 C.1,2,3,5,4,6 D.5,4,1,3,2,6 108.设输入序列为A,B,C,D。借助一个栈可以得到的输出序列是(A) A.A,C,D,B B.C,A,D,B C.D,C,A,B D.D,A,B,C 109.将含100个结点的完全二叉树从根开始,每层从左到右依次对结点编号,根结点的编号为1,则编号为71的结点的双亲结点的编号为(A) A.34 B.35 C.36 D.无法确定 120.已知完全二叉树有80个结点,则该二叉树有(B)个度为1的结点。 A.0 B.1 C.2 D.不确定 121.任何一个无向连通图的最小生成树(A) A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在 二、填空题。 1.数据逻辑结构包括线性结构、树形结构和图状结构三种类型,树形结构和图状结构合称非线性结构。 2.数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种。 3.在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有1 个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有 1 个后续结点。 4.线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。 5.在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1 个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点可以任意多个。 6.数据结构的基本存储方法是顺序、链式、索引和散列存储。 7.衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。 8.评估一个算法的优劣,通常从时间复杂度和空间复杂度两个方面考察。 9.算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10.在一个长度为n的顺序表中删除第i个元素时,需向前移动n-i-1 个元素。 11.在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。 12.在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向后继结点。 13.在顺序表中插入或删除一个数据元素,需要平均移动n 个数据元素,移动数据元素的个数与位置有关。 14.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表的元素是,应采用顺序存储结构。 15.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成单链表和双链表。 16.顺序存储结构是通过下标表示元素之间的关系的;链式存储结构是通过指针表示元素之间的关系的。 17.带头结点的循环链表L中只有一个元素结点的条件是L->next->next=L 。 18.栈是限定仅在表尾进行插入或删除操作的线性表,其运算遵循后进先出的原则。 19.空串是零个字符的串,其长度等于零。空白串是由一个或多个空格字符组成的串,其长度等于其包含的空格个数。 20.组成串的数据元素只能是单个字符。 21.一个字符串中任意个连续字符构成的部分称为该串的子串。 22.子串”str”在主串”datastructure”中的位置是 5 。 23.二维数组M的每个元素是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要540个字节;M的第8列和第5行共占108个字节。 24.稀疏矩阵一般的压缩存储方法有两种,即三元组表和十字链表。 25.广义表((a),((b),c),(((d))))的长度是 3 ,深度是 4 。 26.在一棵二叉树中,度为零的结点的个数为n0,度为2 的结点的个数为n2,则有n0=n2+1 。 27.在有n个结点的二叉链表中,空链域的个数为__n+1__。 28.一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点。 29.深度为5的二叉树至多有31 个结点。 30.若某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点个数为69 。 31.某二叉树的前序遍历序列是abdgcefh,中序序列是dgbaechf,其后序序列为gdbehfca 。 32.线索二叉树的左线索指向其遍历序列中的前驱,右线索指向其遍历序列中的后继。 33.在各种查找方法中,平均查找长度与结点个数n无关的查找方法是散列查找法。 34.在分块索引查找方法中,首先查找索引表,然后查找相应的块表。 35.一个无序序列可以通过构造一棵二叉排序树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。 36.具有10个顶点的无向图,边的总数最多为__45__。 37.索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集,它由若干索引项组成,索引项的结构为关键字和关键字对应记录的地址。 38.Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n-1 , 当前选择的边的权值是候选边中最小的,选中的边加入树中不产生回路三项原则。39.在一棵m阶B树中,除根结点外,每个结点最多有m 棵子树,最少有m/2 棵子树。 一、判断题: 1、力矩分配法中的分配系数、传递系数与外来因素(荷载、温度变化等)有关。( ) 2、若图示各杆件线刚度i 相同,则各杆A 端的转动刚度S 分别为:4 i , 3 i , i 。(√ ) A A A 3、图示结构EI =常数,用力矩分配法计算时分配系数4 A μ= 4 / 11。( ) 1 2 3 4 A l l l l 4、图示结构用力矩分配法计算时分配系数μAB =12/,μAD =18/。(√ ) B C A D E =1i =1 i =1i =1 i 5、用力矩分配法计算图示结构,各杆l 相同,EI =常数。其分配系数μBA =0.8,μBC =0.2, μBD =0。(√ ) A B C D 6、单元刚度矩阵反映了该单元杆端位移与杆端力之间的关系。(√ ) 7、单元刚度矩阵均具有对称性和奇异性。( X ) 8、局部坐标系与整体坐标系之间的坐标变换矩阵T 是正交矩阵。(√ ) 9、结构刚度方程矩阵形式为:[]{}{}K P ?=,它是整个结构所应满足的变形条件。( X ) 10、矩阵位移法中,等效结点荷载的“等效原则”是指与非结点荷载的结点位移相等。(√ ) 二.选择题 (1)欲使图2-1所示体系的自振频率增大,在下述办法中可采用:( D ) A.增大质量 m; B.将质量 m 移至梁的跨中位置;C.减小梁的 EI; D.将铰支座改为固定支座。 图2-1 (2)平面杆件结构一般情况下的单元刚度矩阵[]66? k,就其性质而言,是:( B ) A.非对称、奇异矩阵; B.对称、奇异矩阵; C.对称、非奇异矩阵; D.非对称、非奇异矩阵。 (3)已知图2-3所示刚架各杆 EI = 常数,当只考虑弯曲变形,且各杆单元类型相同时,采用先处理法进行结点位移编号,其正确编号是:(A ) 图2-3 一、判断题(共223小题) 1。结构的类型若按几何特征可分为平面结构和空间结构。(A) 2、狭义结构力学的研究对象是板、壳结构(B)。 3 单铰相当于两个约束。(A) 4、单刚节点相当于三个约束。(A) 5、静定结构可由静力平衡方程确定全部约束力和内力。A 6、超静定结构可由静力平衡方程确定全部约束力和内力B。 7 无多余约束的几何不变体系是静定结构。A 8 三刚片规则中三铰共线为可变体系。B 9 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为静定结构。A 10 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为超静定结构B。 11链杆相当于两个约束。B 12 平面上的自由点的自由度为2 A 13 平面上的自由刚体的自由度为3 A 14 铰结点的特征是所联结各杆可以绕结点中心自由转动。A 15 有多余约束的几何不变体系是超静定结构。A 16 无多余约束的几何可变体系是超静定结构。B 17、无多余约束的几何可变体系是静定结构。B 18刚结点的特征是当结构发生变形时汇交于该点的各杆端间相对转角为零。A 19 三刚片规则中三铰共线为瞬变体系。A 20三个本身无多余约束的刚片用三个不共线的单铰两两相连,则组成的体系为静定结构。A 21 一个刚结点相当于3个约束。 22 一个连接3个刚片的复铰相当于2个单铰。A 23 一个铰结三角形可以作为一个刚片。A 24 一个铰结平行四边形可以作为一个刚片。B 25 一根曲杆可以作为一个刚片。A 26 一个连接4个刚片的复铰相当于2个单铰.B 27 任意体系加上或减去二元体,改变体系原有几何组成性质。B 28 平面几何不变体系的计算自由度一定等于零。B 29 平面几何可变体系的计算自由度一定等于零。B 30 三刚片体系中若有1对平行链杆,其他2铰的连线与该对链杆不平行,则该体系为几何不变体系。A 31 三刚片体系中,若有三对平行链杆,那么该体系仍有可能是几何不变的。B 32 三刚片体系中,若有2对平行链杆,那么该体系仍有可能是几何不变的。A 33 一个单铰相当于一个约束。B 34 进行体系的几何组成分析时,若体系通过三根支座链杆与基础相连,可以只分析体系内部。B 35 三刚片体系中,若有两个虚铰在无穷远处,则该体系一定为几何可变。B 36 有多余约束的体系为静定结构。B 37 静定结构一定几何不变。A 38 超静定结构一定几何不变.A 39 几何不变体系一定是静定结构。B 40几何不变体系一定是超静定结构。B 41力是物体间相互的机械作用。A 42 力的合成遵循平行四边形法则。A 43 力的合成遵循三角形法则。A 44 力偶没有合力。A 45 力偶只能用力偶来平衡。A 46 力偶可以和一个力平衡。B 47 力偶对物体既有转动效应,又有移动效应。B 48 固定铰支座使结构在支承处不能移动也不能转动。B 49 可动铰支座使结构在支承处能够转动,但不能沿链杆方向移动。A 50 结点法求解桁架内力应按照结构几何组成相反顺序来求解。A 51 将一个已知力分解为两个力可得到无数解答。A 52 作用力和反作用力是作用在同一物体上的两个力。B 53 作用力和反作用力是作用在不同物体上的两个力。A 54 两个力在同一轴上的投影相等,此两力必相等 B 55 力偶对平面内任一点的矩等于力偶矩A 56 力偶在坐标轴上的投影的代数和等于零A 57 一个固定铰支座相当于两个约束。A 58三个本身无多余约束的刚片用三个不共线的单铰两两相连,则组成的体系为超静定结构B 59 桁架是“只受结点荷载作用的直杆、铰结体系”。A 60桁架结构的内力有轴力。A 61 拱的合理拱轴线均为二次抛物线。B 62无铰拱属于超静定结构。A 63 三铰刚架和三铰拱都属于推力结构。A 64 简支刚架属于推力结构。B 65 三铰拱属于静定结构。A 66 相同竖向载荷作用下,同跨度拱的弯矩比代梁的弯矩大得多。B 67 桁架结构中,杆的内力有轴力和剪力。B 68 竖向载荷作用下,简支梁不会产生水平支反力.A 69 竖向载荷作用下,拱不会产生水平支反力。B 70 竖向载荷作用下,拱的水平推力与拱高成正比。B 2017年数据结构期末考试题及答案 一、选择题(共计50分,每题2分,共25题) 1 ?在数据结构中,从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时,一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中,正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点,则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点(由p所指向)满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 《结构力学》期末复习题答案 一. 判断题:择最合适的答案,将A、B、C或者D。 1.图1-1所示体系的几何组成为。 (A)几何不变体系,无多余约束(B)几何不变体系,有多余约束 (C)几何瞬变体系(D)几何常变体系 图1-1 答:A。 分析:取掉二元体,结构变为下图 DE,DG和基础为散刚片,由三铰两两相连,三铰不交一点,所以组成几何不变体系,无多余约束,因此答案为(A) 2.图1-2所示体系的几何组成为。 (A)几何不变体系,有多余约束(B)几何不变体系,无多余约束 (C)几何瞬变体系(D)几何常变体系 图1-2 答:A。 图中阴影三角形为一个刚片,结点1由两个链杆连接到刚片上,结点2由两个链杆连接到刚片上,链杆12为多余约束,因此整个体系为有一个多余约束的几何不变体系,因此答案为(A) 3.图1-3所示体系的几何组成为。 (A)几何不变体系,有多余约束(B)几何不变体系,无多余约束 (C)几何瞬变体系(D)几何常变体系 图1-3 答:A。 如果把链杆12去掉,整个体系为没有多余约束的几何不变体系,所以原来体系为有一个多余约束的几何不变体系,因此答案为(A) 4.图1-4所示体系的几何组成为。 (A)几何不变体系,无多余约束(B)几何不变体系,有多余约束 (C)几何瞬变体系(D)几何常变体系 图1-4 答:A。 刚片1478由不交一点的三个链杆连接到基础上,构成了扩大的地基,刚片365再由不交一点的三个链杆连接到地基上,因此整个体系为没有多余约束的几何不变体系,因此答案为(A ) 5.图1-5所示的斜梁AB 受匀布荷载作用,0≠θ,B 点的支座反力与梁垂直,则梁的轴力 (A )全部为拉力 (B )为零 (C )全部为压力 (D )部分为拉力,部分为压力 图1-5 答:C 。 B 点支座反力与梁垂直,对梁的轴力没有贡献,竖直方向匀布荷载总是使AB 梁受压,因此答案为( C )。 6.图1-6所示结构C 点有竖直方向集中荷载作用,则支座A 点的反力为 图1-6 (A )() ↑P F (B )。 (C ) () ↑P F 31 (D )()↑P F 3 2 答:B 。 根据B 点弯矩为零,知道A 点反力为零,因此答案为(B ) 7.图1-7标示出两结构几何尺寸和受载状态,她们的内力符合 (A )弯矩相同,轴力不同,剪力相同 (B )弯矩相同,轴力不同,剪力不同 (C )弯矩不同,轴力相同,剪力不同 (D )弯矩不同,轴力相同,剪力相同 第1题第2题2.图示外伸梁,跨中截面C的弯矩为( ? m D.17kN m 题7图图(a)图(b)图(c)图(d)位移法典型方程中系数k ij=k ji反映了() A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动,K截面弯矩影响线上竖标等于零的部分为().DE、AB段B.、DE段C.AB、BC段D.BC、CD段 二、填空题:(共10题,每题2分,共20分) 两刚片用一个铰和_________________相联,组成无多余约束的几何不变体系。 所示三铰拱的水平推力 第3题机动法作静定结构内力影响线依据的是_____________。 .静定结构在荷截作用下,当杆件截面增大时,其内力____________。 D处的纵标值y D为_________。 第6题第7题 7.图示结构,各杆EI=常数,用位移法计算,基本未知量最少是_________个。 8.图示结构用力法计算时,不能选作基本结构的是______。 3.用力法计算图示刚架,并绘其M 图,EI D 4m N/m EI 10kN/m A B C D 2EI EI 4m 2m 4m G F EI 10k N /m C F l ql 12 2 G A 一、选择题:(共10题,每小题2分,共20分) 1.A 2.D 3. A 4.D 5.A 6.C 7.D 8.B 9.C 10.C 二、填空题(共10空,每空2分,共20分) 1.不通过此铰的链杆 2. FP/2(→) 3.l θ(↓) 4. 刚体体系虚功原理 5.不变 6.-1/2 7.6 8.(c ) 9.反对称 10.无侧移的超静定结构 三、问答题:(共2题,每小题5分,共10分) 1.图乘法的应用条件是什么?求变截面梁和拱的位移时可否用图乘法? 答.图乘法的应用条件:1)杆轴线为直线,2)杆端的EI 为常数3)MP 和M 图中至少有一个为直线图形。否。(7分) 2.超静定结构的内力只与各杆件的刚度相对值有关,而与它们的刚度绝对值无关,对吗?为什么? 答:不对。仅受荷载作用的超静定结构,其内力分布与该结构中的各杆刚度相对值有关;而受非荷载因素作用的超静定结构,其内力则与各杆刚度的绝对值有关。(7分) 四、计算题. (1、2题8分,3题10分,4、5题12分,4题共计50分) 1.图示桁架,求1、2杆的轴力。 解:F N1=75KN ,F N2=2 13 5 KN 2.图示刚架,求支座反力,并绘弯矩图。 解:F Ay =22KN (↓)F Ax =48KN (←)F By =42KN (↑) 最终的弯矩图为: 3.用力法计算图示刚架,并绘其M 图,EI 为常数。 第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次,算法的阶次是忽略该算法的增长函数中的常量和其他次要项,只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度:增长函数的界限,由增长函数的主项确定的。渐进复杂度类似的函数,归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法:与问题大小无关、执行时间恒定的增长函数称为具有O(1)的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法,从运行效率的角度来说都是等价的。 9.如果算法的运行效率低,从长远来说,使用更快的处理器也无济于事。 10.要分析循环运行,首先要确定该循环体的阶次n,然后用该循环要运行的次数乘以它。(n 表示的是问题的大小) 11.分析嵌套循环的复杂度时,必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析: 如:public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O(n),计算调用该方法的初始循环的时间复杂度,只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O(n2)。 13指数函数增长> 幂函数增长> 对数函数增长 2011-2012学年第一学期期末考查 《数据结构》试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题1分,共10分) 1.长度为n的线性表采用顺序存储结构,一个在其第i个位置插入新元素的算法时间复杂度为(D) A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是合法的出栈序列?(D) A.543612 B.453126 C.346512 D.234156 3.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为(B ) A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点,B的右子树结点个数为n,森林F中第一棵树的结点个数是( B ) A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(B) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。(A) A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有(B )个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是(B) A.(100,80,90,60,120,110,130) B.(100, 120, 110,130,80, 60,90) C.(100,60,80,90,120,110,130) D.(100,80, 60,90, 120, 130,110) 9.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47(4)15 21 25 47 84则采用的排序方法是(B ) A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时,要求线性表必须(D) A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 二、判断改错题。 1. 位移法仅适用于超静定结构,不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。(×) 提示:与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。(×) 2、对静定结构,支座移动或温度改变不会产生内力。(×) 3、力法的基本体系不一定是静定的。(×) 4、任何三铰拱的合理拱轴不一定是二次抛物线。(×) 5、图乘法不可以用来计算曲杆。(×) 6、静定结构的影响线全部都由直线段组成。(√) 7、多跨静定梁若附属部分受力,则只有附属部分产生内力。(×) 8、功的互等定理成立的条件是小变形和线弹性。(√) 9、力法方程中,主系数恒为正,副系数可为正、负或零。(√) 10.三个刚片用不在同一条直线上的三个虚铰两两相连,则组成的体系是无多余约束的几何不变体系。( √) 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向(不能通过A铰)时,对该梁的影响是( d ) A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化 2、图示桁架中的零杆为( b ) A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为( b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动,( b ) A 、会产生内力,但无位移 B 、会产生位移,但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为( b ) A 、几何不变,无多余联系 B 、几何不变,有多余联系 C 、瞬变体系 D 、常变体系 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是 ( )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列,在进行插入运算时 ( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构? ( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(io ), A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中,第一个元素放A[1]中, 现进行二分查找,则查找 A [3]的比较序列的下标依次为( A. 1 , 2, 3 B. 9, 5, 2, 3 C. 9, 5, 3 D. 9, 4, 2, 3 8. 对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O (1) B. O (n ) C. O ( 1 og 2n ) D. O (n2) 9. 对于线性表( 7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时,若选 用 H (K )=K %9 作为散列函数,则散列地址为 1 的元素有( )个, 位置在 676(10),每个元素占一个空间, 表示用 10 进制表示。 问 A[3][3] (10)存放在什么位置?脚注 (10) 5. A .688 B .678 C . 692 D . 696 树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 ( ). A .2-1 B.2K+1 C.2K-1 D. 2k-1 7. 结构力学复习 一、机动分析 1、计算自由度 + W+ =(以刚片计算。G单刚节点数,h单铰结点数,r所有单链m - g ) 3( 2 h 3r 杆数) j - =(以结点计算。J结点数,b杆件数,r支座链杆数) W+ ) ( 2r b N个刚片的复结合相当于n-1个单结合(铰、刚节点) 连接n个点的复链杆=2n-3个单链杆。 = W的意义。 W >W ,0< ,0 2、机动分析(几何组成分析) 几何不变,几何可变,瞬变。多余约束 三刚片规则, 二元体规则, 两刚片规则 零载荷法 二、静定结构 静定结构特点:完全可由平衡计算且解答唯一;载荷外的其他因素不引起内力;局部平衡特性。 (一)静定结构计算内容: 1、内力及内力图。 2、位移计算:虚功原理,单位载荷法 已知图示超静定梁作用均布载荷时的弯矩图,求中点C的挠度。 (二)具体计算 1、静定梁(内力一般有弯矩、剪力) 多跨静定梁:基本部分和附属部分 2、静定刚架(内力由弯矩、剪力、轴力) 刚节点,铰结点的特点。 一般先做弯矩图,再根据弯矩图做剪力图 l M M F F BA AB SBA SAB += = 3、静定拱(三铰拱)(内力由弯矩、剪力、轴力) 方法:相应(梁水平代梁) 水平推力f M F C H 0= 弯矩:y F M M H -=0 剪力:??sin cos 0 H S S F F F -= 轴力??cos sin 0H S N F F F += 合理拱轴H F M y 0 = 4、静定平面桁架(内力只有轴力,链杆) 结点法、截面法,比例关系计算 5、组合结构(桁架杆与梁式杆组合) 1、整体平衡计算反力 广东创新科技职业学院期末考试试题(标明A 卷、B 或C 卷) 2018 —2019 学年第二学期考试科目:《数据结构》 (闭(开)卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题(每小题 2 分,共 40 分) 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. 下述程序段①中各语句执行频度的和是()。 s=0; ① for(i=1;i<=i;j++) s+=j; A .n-1 B .n C .2n-1 D .2n 7. 下面程序段的时间复杂度为()。 for(i=0;i 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。 for(i=n-1;i>=0;i--) for(j=0;jnext; p->next= Q.rear->next; (D)、p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于() (A)、除根结点之外的所有结点权值之和(B)、所有结点权值之和 (C)、各叶子结点的带权路径长度之和(D)、根结点的值 10.线索二叉链表是利用()域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root 二、填空题 2005年-2006学年第二学期“数据结构”考试试题(A) 姓名学号(序号)_ 答案隐藏班号 要求:所有的题目的解答均写在答题纸上(每张答题纸上要写清楚姓名、班号和学号),需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题(每小题2分,共20分) 1.数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答:A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答:参见本节要点3。本题答案为:A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答:C。 4.以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答:C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答:D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答:B。 8. 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答:C。 9. 以下序列不是堆(大根或小根)的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 一、填空题。 1、在梁、刚架、拱、桁架四种常见结构中,主要受弯的是 梁 和 钢架 ,主要承受轴力的是拱 和 桁架 。 2、选取结构计算简图时,一般要进行杆件简化、支座 简化、 结点 简化和 荷载 简化。 3、分析平面杆件体系的几何组成常用的规律是两刚片法则、 三钢片 和二元体法则。 4、建筑物中用以支承荷载的骨架部分称为 结构 ,分为 板件 、 杆壳 和实体 三大类。 5、一个简单铰相当于 两个 个约束。 6、静定多跨梁包括 基础 部分和 附属 部分,内力计算从 附属 部分开始。 7、刚结点的特点是,各杆件在连接处既无相对 移动 也无相对 转动 ,可以传递 力 和 力矩 。 8、平面内一根链杆自由运动时的自由度等于三 。 二、判断改错题。 1、三刚片用三个铰两两相联不一定成为几何不变体系。( ) 2、对静定结构,支座移动或温度改变不会产生内力。( ) 3、力法的基本体系不一定是静定的。( ) 4、任何三铰拱的合理拱轴不一定是二次抛物线。( ) 5、图乘法不可以用来计算曲杆。( ) 三、选择题。 1、图示结构中当改变B 点链杆方向(不能通过A 铰)时,对该梁的影响是( ) A 、全部内力没有变化 B 、弯矩有变化 C 、剪力有变化 D 、轴力有变化 2、右图所示刚架中A 支座的反力A H 为( ) A 、P B 、2P - C 、P - D 、2 P 3、右图所示桁架中的零杆为( ) A 、CH BI DG ,, B 、BI AB BG D C DG DE ,,,,, C 、AJ BI BG ,, D 、BI BG CF ,, 4、静定结构因支座移动,( ) A 、会产生内力,但无位移 B 、会产生位移,但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 5 A 、θδ=+ a c X B 、θδ=-a c X C 、θδ-=+a c X D 、θδ-=-a c X 四、对下图所示平面杆件体系作几何组成分析。 结构力学期末考试题库含答案小题)一、判断题共(2231。结构的类型若按几何特征可分为平面结构和空间结构。(A) 2、狭义结构力学的研究对象是板、壳结构(B)。 3 单铰相当于两个约束。(A) 4、单刚节点相当于三个约束。(A) 5、静定结构可由静力平衡方程确定全部约束力和内力。A 6、超静定结构可由静力平衡方程确定全部约束力和内力B。 7 无多余约束的几何不变体系是静定结构。A 8 三刚片规则中三铰共线为可变体系。B 9 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为静定结构。A 10 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为超静定结构B。11链杆相当于两个约束。B 12 平面上的自由点的自由度为2 A 13 平面上的自由刚体的自由度为3 A 14 铰结点的特征是所联结各杆可以绕结点中心自由转动。A 15 有多余约束的几何不变体系是超静定结构。A 16 无多余约束的几何可变体系是超静定结构。B 17、无多余约束的几何可变体系是静定结构。B 18刚结点的特征是当结构发生变形时汇交于该点的各杆端间相对转角为零。A 19 三刚片规则中三铰共线为瞬变体系。A 20三个本身无多余约束的刚片用三个不共线的单铰两两相连,则组成的体系为静定结构。A 21 一个刚结点相当于3个约束。 22 一个连接3个刚片的复铰相当于2个单铰。A 23 一个铰结三角形可以作为一个刚片。A 24 一个铰结平行四边形可以作为一个刚片。B 25 一根曲杆可以作为一个刚片。A 26 一个连接4个刚片的复铰相当于2个单铰.B 27 任意体系加上或减去二元体,改变体系原有几何组成性质。B 28 平面几何不变体系的计算自由度一定等于零。B 29 平面几何可变体系的计算自由度一定等于零。B 30 三刚片体系中若有1对平行链杆,其他2铰的连线与该对链杆不平行,则该体系为几何不变体系。A 31 三刚片体系中,若有三对平行链杆,那么该体系仍有可能是几何不变的。B 32 三刚片体系中,若有2对平行链杆,那么该体系仍有可能是几何不变的。A 33 一个单铰相当于一个约束。B 34 进行体系的几何组成分析时,若体系通过三根支座链杆与基础相连,可以只分析体系内部。B 35 三刚片体系中,若有两个虚铰在无穷远处,则该体系一定为几何可变。B 36 有多余约束的体系为静定结构。B 37 静定结构一定几何不变。A 38 超静定结构一定几何不变.A 39 几何不变体系一定是静定结构。B 40几何不变体系一定是超静定结构。B 41力是物体间相互的机械作用。A 42 力的合成遵循平行四边形法则。A 43 力的合成遵循三角形法则。A 44 力偶没有合力。A 45 力偶只能用力偶来平衡。A 46 力偶可以和一个力平衡。B 47 力偶对物体既有转动效应,又有移动效应。B 48 固定铰支座使结构在支承处不能移动也不能转动。B 49 可动铰支座使结构在支承处能够转动,但不能沿链杆方向移动。A 50 结点法求解桁架内力应按照结构几何组成相反顺序来求解。A 51 将一个已知力分解为两个力可得到无数解答。A 52 作用力和反作用力是作用在同一物体上的两个力。B 53 作用力和反作用力是作用在不同物体上的两个力。A 54 两个力在同一轴上的投影相等,此两力必相等B 55 力偶对平面内任一点的矩等于力偶矩A 56 力偶在坐标轴上的投影的代数和等于零 A 57 一个固定铰支座相当于两个约束。A 58三个本身无多余约束的刚片用三个不共线的单铰两两相连,则组成的体系为超静定结构B 59 桁架是“只受结点荷载作用的直杆、铰结体系”。A 60桁架结构的内力有轴力。A 61 拱的合理拱轴线均为二次抛物线。B 62无铰拱属于超静定结构。A 63 三铰刚架和三铰拱都属于推力结构。A 64 简支刚架属于推力结构。B 65 三铰拱属于静定结构。A 66 相同竖向载荷作用下,同跨度拱的弯矩比代梁的弯矩大得多。B B 桁架结构中,杆的内力有轴力和剪力。67 68 竖向载荷作用下,简支梁不会产生水平支反力.A 《数据结构》期末考试题型及分值 (1)简答题6题*5分=30分简要回答要点 (2)分析题6题*5分=30分给出结果 (3)设计题1题*10分=10分设计思想及结果 (4)编程题1题*10分=10分完整代码 (5)综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能(ADT)表示=存储结构体实现=算法(基本操作)算法分析=时间、空间复杂度} 考试概念有:1.数据结构{一、线性表(栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构) 二、非线性表(集合-树-图)} 2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求(设计)-效率(度量) 4.实例查找:高效查找算法 排序:高效的排序算法 分析题考试题目参考 (1)1-2-3-4-5-6顺序建BBST (2)6-5-4-3-2-1顺序建BBST 简答题实例 (1) (2) 数据结构试卷(一) 三、计算题(每题 6 分,共24分) 1. 在如下数组A 中链接存储了一个线性表,表头指针为A [0].next ,试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 线性表为:(78,50,40,60,34,90)??????? ?? ???????01 1 1 1010111011101010111 2. 请画出下图的邻接矩阵和邻接表。 3. 已知一个图的顶点集 V 和边集E 分别为: V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, 《数据结构》期中试卷(2009级) 2010-2011学年第一学期姓名:学号:成绩: 一、选择题:(每小题2分,共20分) 1.有六个元素6,5,4,3,2,1 的顺序进栈,下列哪一个不是合法的出栈序列?() A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动() 个元素。 A.8 B. 62.5 C. 62 D. 7 3. 已知广义表A=((a,b,c),(d,e,f),(h,(i,j)),g),从A表中取出原子项e的运算是:( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中,设front和rear分别为队列的头指针和尾指针,则入队 时的操作为()。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针 的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A.p->llink=q; q->rlink=p;p->llink->rlink=q;q->llink=q; B.p->llink=q;p->llink->rlink=q ;q->rlink= p;q->llink=p->llink; C.q->rlink=p;q->llink=p->llink;p->llink->rlink=q; p->llink=q; D.q->llink=p->llink;q->rlink=p;p->llink=q;p->llink=q; 6. 一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 A.250 B.500 C.254 D.以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为()。 A.CBEFDA B.FEDCBA C.CBEDFA D.不定 8. 利用二叉链表存储树时,则根结点的右指针是()。 A.指向最左孩子B.指向最右孩子C.空D.非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节,第一个元素的存储地址为100, 若按列优先顺序存储,则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是() A.加快查找结点的前驱或后继的速度 B.为了能在二叉树中方便的进行插入与删除 C.为了能方便的找到双亲 D.使二叉树的遍历结果唯一 第一章: 机动分析就是判断一个杆系是否是几何不变体系,同时还要研究几何不变体系的组成规律。又称: 几何组成分析、几何构造分析 机动分析的目的: 1、判别某一体系是否为几何不变,从而决定它能否作为结构。 2、区别静定结构、超静定结构,从而选定相应计算方法。 3、搞清结构各部分间的相互关系,以决定合理的计算顺序。 计算自由度: W=3m-2h-r m---刚片数h---单铰数r---单链杆数(支座链杆) W=2j-b-r 【平面链杆系的自由度(桁架):链杆(link)——仅在杆件两端用铰连接的杆件】 非链杆体系的只能用第一个公式计算 J---铰结点数b---链杆数r---单链杆数(支座链杆) = 限制自由度为1 限制自由度为2 限制自由度为3 W>0时,体系几何可变 体系几何不变的必要条件:W≤0 A.三刚片规则 三个刚片用不在同一直线上的三个单铰两两相连,所组成的平面体系几何不变。 B.二元体规则 在刚片上增加一个二元体,是几何不变体系。 C.两刚片规则: 两个刚片用一个铰和一个不通过该铰的链杆连接,组成几何不变体系。 O 瞬变体系:原为几何可变,经微小位移后即转化为几何不变的体系。 铰结三角形规则——条件:三铰不共线 机动分析步骤总结: 计算自由度 判别二元体,如有,先撤去 观察是否是瞬变体系 已知为几何不变的部分宜作为大刚片 两根链杆相当于其交点处的虚铰 运用三刚片规则时,如何选择三个刚片是关键,刚片选择的原则是使得三者之间彼此的连接方式是铰结 各杆件要么作为链杆,要么作为刚片,必须全部使用,且不可重复使用 4.多余约束”从哪个角度来看才是多余的?( A ) A.从对体系的自由度是否有影响的角度看 B.从对体系的计算自由度是否有影响的角度看 C.从对体系的受力和变形状态是否有影响的角度看 D.从区分静定与超静定两类问题的角度看 下列个简图分别有几个多余约束: 0 个约多余束 3 个多余约束结构力学2期末考试复习题
结构力学期末考试题库
2017年数据结构期末考试题及答案A
结构力学期末复习题答案
结构力学期末考试试题及答案
数据结构复习资料,java数据结构期末考试
《数据结构》期末考试题及答案
结构力学期末复习题及答案
2017数据结构期末考试试题及答案
结构力学期末考试复习
《数据结构》期末考试试卷
数据结构期末考试试题及答案
数据结构期末考试试题含答案
结构力学期末复习考试题及答案
结构力学期末考试题库含答案
数据结构期末考试复习总结
2010年数据结构期中考试试卷及答案
结构力学上期末复习重点