数据结构期末考试题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
2012年数据结构期末考试题及答案
一、选择题
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．算法分析的目的是C，算法分析的两个主要方面是A。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度B．正确性和简明性
C．可读性和文档性D．数据复杂性和程序复杂性
8．下面程序段的时间复杂度是O（n2）。
s ＝0；
for（I ＝0；i＜n；i＋＋）
for（j＝0；j＜n；j＋＋）
s ＋＝B[i][j]；
sum ＝s ；
9．下面程序段的时间复杂度是O（n*m）。
for（i ＝0；i＜n；i＋＋）
for（j＝0；j＜m；j＋＋）
A[i][j] ＝0；
10．下面程序段的时间复杂度是O（log3n）。
i ＝0；
while（i＜＝n）
i ＝i * 3；
11．在以下的叙述中，正确的是B。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
13．链表不具备的特点是A。
A．可随机访问任一结点B．插入删除不需要移动元素
C．不必事先估计存储空间D．所需空间与其长度成正比
14．不带头结点的单链表head为空的判定条件是A。
next ＝＝NULL
C．head－＞next ＝＝head D head！＝NULL
15．带头结点的单链表head为空的判定条件是B。
next ＝＝NULL
C．head－＞next ＝＝head D head！＝NULL
16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D存储方式最节省运算时间。
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表
17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。
A．单链表B．静态链表C．线性链表D．顺序存储结构
18．非空的循环单链表head的尾结点（由p所指向）满足C。
A．p－＞next ＝＝NULL B．p ＝＝NULL
C．p－＞next ＝＝head D．p ＝＝head
19．在循环双链表的p所指的结点之前插入s所指结点的操作是D。
A．p－＞
prior－＞
prior
B．p－＞
prior－＞
prior
C．s－＞
prior－＞next ＝s
D．s－＞
prior－＞
prior ＝s
20．如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最
节省时间。
A．单链表B．双链表C．单循环链表D．顺序表
21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1）B．O（n）C．O（n2）D．O（nlog2n）
22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
23．与单链表相比，双链表的优点之一是D。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：A。
A．n – i ＋1B．n – i C．i D．i – 1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。
A．顺序表B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表D．单链表
27．下述哪一条是顺序存储结构的优点?C。
A插入运算方便B可方便地用于各种逻辑结构的存储表示
C存储密度大D删除运算方便
28．下面关于线性表的叙述中，错误的是哪一个?B。
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元
D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有n个B的有限序列。
A．字符B．数据元素C．数据项D．表元素
30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O（0）B．O（1）C．O（n）D．O（n2）
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。
A．O（n）O（n）B．O（n）O（1）C．O（1）O（n）D．O（1）O（1）
33．线性表（a1，a2，… ，an）以链式方式存储，访问第i位置元素的时间复杂度为C。
A．O（0）B．O（1）C．O（n）D．O（n2）
34．单链表中，增加一个头结点的目的是为了C。
A．使单链表至少有一个结点B．标识表结点中首结点的位置
C．方面运算的实现D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。
A．p－＞
next＝p－＞
next＝p－＞
next＝s；
C．p－＞
next＝s－＞
next＝s－＞next；p－＞next＝s
36．线性表的顺序存储结构是一种A。
A．随机存取的存储结构B．顺序存取的存储结构
C．索引存取的存储结构D．Hash存取的存储结构
37．栈的特点是B，队列的特点是A。
A．先进先出B．先进后出
38．栈和队列的共同点是C。
A．都是先进后出B．都是先进先出
C．只允许在端点处插入和删除元素D．没有共同点
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＋1D．不确定
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是B。
A．st－＞top ！
top ＝＝－1
C．st－＞top ！
top ＝＝MaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．st－＞top ！
top ＝＝－1
C．st－＞top ！
top ＝＝MaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。
A．4，3，2，1B．1，2，3，4
C．1，4，3，2D．3，2，4，1
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。
A．qu－＞rear – qu－＞
rear – qu－＞front －1＝＝MaxSize
C．qu－＞
front －1
47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。
A．front＝＝rear＋1B．rear＝＝front＋1C．front＝＝rear D．front＝＝0
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。
A．h－＞
next＝h ；
C．s－＞
next＝h－＞
next＝s ；
49．输入序列为ABC，可以变为CBA时，经过的栈操作为B。
A．push，pop，push，pop，push，pop B．push，push，push，pop，pop，pop
C．push，push，pop，pop，push，pop D．push，pop，push，push，pop，pop
50．若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是B。
A．|top[2]－top[1]|＝0B．top[1]＋1＝top[2]C．top[1]＋top[2]＝m D．top[1]＝top[2]
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。
A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈
52．允许对队列进行的操作有D。
A．对队列中的元素排序B．取出最近进队的元素
C．在队头元素之前插入元素D．删除队头元素
53．对于循环队列D。
A．无法判断队列是否为空B．无法判断队列是否为满
C．队列不可能满D．以上说法都不对
54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。
A．1和5B．2和4C．4和2D．5和1
55．队列的“先进先出”特性是指D。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素
56．和顺序栈相比，链栈有一个比较明显的优势是A。
A．通常不会出现栈满的情况B．通常不会出现栈空的情况
C．插入操作更容易实现D．删除操作更容易实现
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。
A．仅修改队头指针B．仅修改队尾指针
C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改
58．若串S＝‘software’，其子串的数目是B。
A．8B．37C．36D．9
59．串的长度是指B。
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
60．串是一种特殊的线性表，其特殊性体现在B。
A．可以顺序存储B．数据元素是一个字符
C．可以链式存储D．数据元素可以是多个字符
61．设有两个串p和q，求q在p中首次出现的位置的运算称为B。
A．连接B．模式匹配C．求子串D．求串长
62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j 从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为C。
A．SA＋141B．SA＋144C．SA＋222D．SA＋225
63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j 从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为C。
A．SA＋141B．SA＋180C．SA＋222D．SA＋225
64．若声明一个浮点数数组如下：froat average[]＝new float[30]；
假设该数组的内存起始位置为200，average[15]的内存地址是C。
A．214B．215C．260D．256
65．设二维数组A[1… m，1… n]按行存储在数组B中，则二维数组元素A[i，
j]在一维数组B中的下标为A。
A．n*（i－1）＋j B．n*（i－1）＋j－1C．i*（j－1）D．j*m＋i －1
66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。
A．20B．66C．18 000D．33
67．数组A[0 … 4，－1 … －3，5…7]中含有的元素个数是A。
A．55B．45C．36D．16
68．对矩阵进行压缩存储是为了D。
A．方便运算B．方便存储C．提高运算速度D．减少存储空间69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为B。
A．13B．33C．18D．40
70．稀疏矩阵一般的压缩存储方式有两种，即C。
A．二维数组和三维数组B．三元组和散列
C．三元组和十字链表D．散列和十字链表
71．树最适合用来表示C。
A．有序数据元素B．无序数据元素
C．元素之间具有分支层次关系的数据D．元素之间无联系的数据
72．深度为5的二叉树至多有C个结点。
A．16B．32C．31C．10
73．对一个满二叉树，m个叶子，n个结点，深度为h，则D。
A．n ＝h＋m B h＋m ＝2n C m ＝h－1D n ＝2h－1
74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序A。
A．不发生改变B．发生改变C．不能确定D．以上都不对
75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的
是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D__。
A．00B．01C．10D．11
76．在下述论述中，正确的是D。
①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；
④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③B．②③④C．②④D．①④
77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是A。
A．m－n B．m－n－1C．n＋1D．不能确定
78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B 。
A．9B．11C．15D．不能确定
79．具有10个叶子结点的二叉树中有B个度为2的结点。
A．8B．9C．10D．11
80．在一个无向图中，所有顶点的度数之和等于所有边数的C倍。
A．1/2 B 1 C 2D 4
81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的B 倍。
A．1/2 B 1 C 2D 4
82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为： C
A．3B．2C．4D．5
83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为D。
A．–A＋B*C/DE B．–A＋B*CD/E C –＋*ABC/DE D．–＋A*BC/DE
84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可
能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；
①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．先序遍历B．中序遍历C．后序遍历D．按层遍历
86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历
87．具有n 个结点的连通图至少有A条边。
A．n－1B．n C．n（n－1）/2D．2n
88．广义表（（a），a）的表头是C，表尾是C。
A．a B（） C （a） D （（a））
89．广义表（（a））的表头是C，表尾是B。
A．a B（） C （a） D （（a））
90．顺序查找法适合于存储结构为B的线性表。
A散列存储B顺序存储或链式存储C压缩存储D索引存储
91．对线性表进行折半查找时，要求线性表必须B。
A以顺序方式存储B以顺序方式存储，且结点按关键字有序排列
C以链式方式存储D以链式方式存储，且结点按关键字有序排列
92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为D。
A O（n2）
B O（nlog2n）
C O（n）
D O（log2n）
93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，
当折半查找值为82的结点时，C次比较后查找成功。
A．11B5C4D8
94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法B。
A正确B错误
95．下面关于B树和B＋树的叙述中，不正确的结论是A。
A B树和B＋树都能有效的支持顺序查找
B B树和B＋树都能有效的支持随机查找
C B树和B＋树都是平衡的多叉树
D B树和B＋树都可用于文件索引结构
96．以下说法错误的是B。
A．散列法存储的思想是由关键字值决定数据的存储地址
B．散列表的结点中只包含数据元素自身的信息，不包含指针。
C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
97．查找效率最高的二叉排序树是C。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为C。
A．希尔排序B。冒泡排序C插入排序D。选择排序
99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是D。
A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序
100．堆是一种有用的数据结构。下列关键码序列D是一个堆。
A．94，31，53，23，16，72B．94，53，31，72，16，23
C．16，53，23，94，31，72D．16，31，23，94，53，72
101．堆排序是一种B排序。
A．插入B．选择C．交换D．归并
102．D在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找B．折半查找C．分块查找D．插入
103．直接选择排序的时间复杂度为D。（n 为元素个数）
A．O（n）B．O（log2n）C．O（nlog2n）D．O（n2）
二、填空题。
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．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。
38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为关键字和关键字对应记录的地址。
39．Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n －1，
当前选择的边的权值是候选边中最小的，选中的边加入树中不产生回路三项原则。
40．在一棵m阶B树中，除根结点外，每个结点最多有m棵子树，最少有m/2棵子树。
三、判断题。
1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）
2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ）3．抽象数据类型与计算机内部表示和实现无关。（√）
4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（×）
5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（×）
6．对任何数据结构链式存储结构一定优于顺序存储结构。（×）
7．顺序存储方式只能用于存储线性结构。（×）
8．集合与线性表的区别在于是否按关键字排序。（×）
9．线性表中每个元素都有一个直接前驱和一个直接后继。（×）
10．线性表就是顺序存储的表。（×）
11．取线性表的第i个元素的时间同i的大小有关。（×）
12．循环链表不是线性表。（×）
13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√）
14．双向链表可随机访问任一结点。（×）
15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞
next；（×）
16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（×）
17．串是一种特殊的线性表，其特殊性体现在可以顺序存储。（×）
18．长度为1的串等价于一个字符型常量。（×）
19．空串和空白串是相同的。（×）
20．数组元素的下标值越大，存取时间越长。（×）
21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存
储空间大小只与图中结点个数有关，而与图的边数无关。（√ ）
22．一个广义表的表头总是一个广义表。（×）
23．一个广义表的表尾总是一个广义表。（√ ）
24．广义表（（（ a ），b），c ）的表头是（（ a ），b），表尾是（ c ）。（√ ）
25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（√ ）
26．度为2的有序树是二叉树。（×）
27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（√ ）
28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）
29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（×）
30．在哈夫曼树中，权值最小的结点离根结点最近。（×）
31．强连通图的各顶点间均可达。（√）
32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（×）
33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√）34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√）35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（×）
36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（×）37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（×）
38．散列法存储的思想是由关键字值决定数据的存储地址。（√）
39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（×）
40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳
一、判断题： 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
1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：__________阶段，__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是__________，第二类是__________。 10. 数据模型的三要素是指__________，__________，__________。实际数据库系统中所支持的主要数据模型是__________，__________，__________。 11. 数据模型中的__________是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，__________是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型，上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型，数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类：__________、__________和__________。 15. 关系数据模型中，二维表的列称为________，二维表的行称为________。 16. 用户选作元组标识的一个候选码为________，其属性不能取________。 17. 关系代数运算中，传统的集合运算有_____，_____，_____，_____。 18. 关系代数运算中，基本的运算是________，________，________，________，________。 (问答题) 19. 关系代数运算中，专门的关系运算有________，________，________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中，从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系：S（XH，XM，XB，NL，DP）。在这个关系中，XH表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。 25. 已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的外码是________，学生关系的主码是________，学生关系的外码是________。
结构化学基础习题和答案 01.量子力学基础知识 【1.1】将锂在火焰上燃烧，放出红光，波长λ=670.8nm ，这是Li 原子由电子组态 (1s)2(2p)1→(1s)2(2s)1跃迁时产生的，试计算该红光的频率、波数以及以k J ·mol -1 为单位的能量。 解：81 141 2.99810m s 4.46910s 670.8m c νλ--??===? 41 71 1 1.49110cm 670.810cm νλ --= = =?? 3414123-1 -16.62610J s 4.46910 6.602310mol 178.4kJ mol A E h N s ν--==??????=? 【1.2】 实验测定金属钠的光电效应数据如下： 波长λ/nm 312.5 365.0 404.7 546.1 光电子最大动能E k /10-19J 3.41 2.56 1.95 0.75 作“动能-频率”，从图的斜率和截距计算出Plank 常数(h)值、钠的脱出功(W)和临阈频率(ν 0)。 解：将各照射光波长换算成频率v ,并将各频率与对应的光电子的最大动能E k 列于下表： λ/nm 312.5 365.0 404.7 546.1 v /1014s －1 9.59 8.21 7.41 5.49 E k /10 －19 J 3.41 2.56 1.95 0.75 由表中数据作图，示于图1.2中 E k /10-19 J ν/1014g -1 图1.2 金属的 k E ν -图 由式
0k hv hv E =+ 推知 0k k E E h v v v ?= =-? 即Planck 常数等于k E v -图的斜率。选取两合适点，将k E 和v 值带入上式，即可求出h 。 例如： ()()1934141 2.70 1.0510 6.60108.5060010J h J s s ---?==?-? 图中直线与横坐标的交点所代表的v 即金属的临界频率0v ，由图可知， 141 0 4.3610v s -=?。因此，金属钠的脱出功为： 341410196.6010 4.36102.8810W hv J s s J ---==???=? 【1.3】金属钾的临阈频率为5.464×10-14s -1 ，如用它作为光电极的阴极当用波长为300nm 的紫外光照射该电池时，发射光电子的最大速度是多少？ 解：2 01 2hv hv mv =+ ()1 2 018 1 2 341419 312 2.998102 6.62610 5.46410300109.10910h v v m m s J s s m kg υ------??=? ??? ???????-??? ?????? =?????? ? 1 34 141 2 31512 6.62610 4.529109.109108.1210J s s kg m s ----??????=?????=? 【1.4】计算下列粒子的德布罗意波的波长： （a ） 质量为10-10kg ，运动速度为0.01m ·s -1 的尘埃； （b ） 动能为0.1eV 的中子； （c ） 动能为300eV 的自由电子。 解：根据关系式： (1)3422101 6.62610J s 6.62610m 10kg 0.01m s h mv λ----??===???
结构力学期末试题及答案 一、 选择题：（共10题，每题2分，共20分） 如图所示体系的几何组成为 。 （A ）几何不变体系，无多余约束 （B ）几何不变体系，有多余约束 （C ）几何瞬变体系 （D ）几何常变体系 第1题 2.图示外伸梁，跨中截面C 的弯矩为（ ） A.7kN m ? B.10kN m ? C ．14kN m ? D ．17kN m ? 第2题 3.在竖向荷载作用下，三铰拱（ ） A.有水平推力 B.无水平推力 C.受力与同跨度、同荷载作用下的简支梁完全相同 D.截面弯矩比同跨度、同荷载作用下的简支梁的弯矩要大 4.在线弹性体系的四个互等定理中，最基本的是（ ） A.位移互等定理 B.反力互等定理 C.位移反力互等定理 D.虚功互等定理 5.比较图(a)与图(b)所示结构的内力与变形，叙述正确的为（ ） A.内力相同，变形不相同 B.内力相同，变形相同 C.内力不相同，变形不相同 D.内力不相同，变形相同
第5题 6.静定结构在支座移动时，会产生（ ） A.内力 B.应力 C. 刚体位移 D.变形 。 7.图示对称刚架，在反对称荷载作用下，求解时取半刚架为（ ） A.图（a ） B.图（b ） C.图（c ） D.图（d ） 题7图 图（a ） 图（b ） 图（c ） 图（d ） 8.位移法典型方程中系数k ij =k ji 反映了（ ） A.位移互等定理 B.反力互等定理 C.变形协调 D.位移反力互等定理 9.图示结构，各柱EI=常数，用位移法计算时，基本未知量数目是（ ） A .2 B .4 C .6 D .8 第9题 第10题 10.FP=1在图示梁AE 上移动，K 截面弯矩影响线上竖标等于零的部分为（ ） A ．DE 、AB 段 B ．CD 、DE 段 C ．AB 、BC 段 D ．BC 、CD 段 二、填空题：（共10题，每题2分，共20分） 1.两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 2.所示三铰拱的水平推力FH 等于_______________。 q q (a) (b)
一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（ C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D ）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A ）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D ）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D ）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（ C）命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D ）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（ D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（ C）。 A. 数值为0
结构化学试卷附答案Newly compiled on November 23, 2020
《结构化学》课程 A卷 专业班级：命题教师：审题教师： 学生姓名：学号：考试成绩： 一、判断题（在正确的后画“√”，错误的后面画“×”,10小题，每小题1分，共10分） 得分：分 1、自轭算符的本征值一定为实数。（） 2、根据测不准原理，任一微观粒子的动量都不能精确测定。（） 3、一维势箱中的粒子其能量是量子化的，并且存在零点能。（） 4、原子中全部电子电离能之和等于各电子所在原子轨道能总和的负值。（） 5、同核双原子分子中两个2p轨道组合总是产生型分子轨道。（） 6、具有未成对电子的分子是顺磁性分子，所以只有含奇数个电子的分子才是顺磁性 的。（） 7、在休克尔分子轨道法中不需要考虑?H 的具体形式。（） 8、既具有偶极矩，又具有旋光性的分子必属于C n点群。（） 9、含不对称 C 原子的分子具有旋光性。（） 10、分子的偶极距一定在分子的每一个对称元素上。（） 二、单项选择题（25小题，每小题1分，共25分）得分：分 1、关于光电效应，下列叙述正确的是：（） A 光电流大小与入射光子能量成正比 B 光电流大小与入射光子频率成正比 C 光电流大小与入射光强度没关系 D 入射光子能量越大，则光电子的动能越大
2、在一云雾室中运动的α粒子（He 的原子核）, 其 27416.8410,10m kg v m s --=?=?质量速度，室径210x m -=，此时可观测到它的运动 轨迹，这是由于下列何种原因： （ ） A 该粒子不是微观粒子 B 测量的仪器相当精密 C 该粒子的运动速度可测 D 云雾室的运动空间较大 3、对于"分子轨道"的定义，下列叙述中正确的是： ( ) A 分子中电子在空间运动的波函数 B 分子中单个电子空间运动的波函数 C 分子中单电子完全波函数(包括空间运动和自旋运动) D 原子轨道线性组合成的新轨道 4、若K d =?τψ2 ，利用下列哪个常数乘可以使之归一化 ( ) A ． K B ． K 2 C ．K /1 5、对算符而言，其本征函数的线性组合具有下列性质中的 ( ) A ．是该算符的本征函数 B ．不是该算符的本征函数 C ．不一定是该算符的本征函数 D ．与该算符毫无关系 6、下列函数是算符d /dx 的本征函数的是： （ ） A. e 2x B. cos(x) C. x D. sin(x 3) 7、处于状态sin()x a πψ= 的一维势箱中的粒子，其出现在x =2 a 处的概率密度为 ( ) A. 0.25ρ= B. 0.5ρ= C. 2/a ρ= D. ()1/2 2/a ρ= 8、He +在321ψ状态时，物理量有确定值的有 ( ) A ．能量 B ．能量和角动量及其沿磁场分量 C ．能量、角动量 D ．角动量及其沿磁场分量
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 .没有共同点
第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.图示结构，当支座A 发生转角 时，引起C 点的竖向位移为_____________。 a a a P F 第2题 第3题 4.机动法作静定结构内力影响线依据的是_____________。 5．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 6.图示梁截面C 的剪力影响线在杆端D 处的纵标值y D 为_________。 第6题 第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。 第8题 (a) (b) (c) (d) 9. 对称结构在对称荷载作用下，若取对称基本结构并取对称与反对称未知力， 则其中_____________未知力等于零。 10.力矩分配法适用于_____________结构。 三、问答题：（共2题，每题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 四、计算题：（1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 2．图示刚架，求支座反力，并绘弯矩图。
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
一、判断题(共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 一个连接４个刚片的复铰相当于2个单铰．B 27 任意体系加上或减去二元体，改变体系原有几何组成性质。B 28 平面几何不变体系的计算自由度一定等于零。B 29 平面几何可变体系的计算自由度一定等于零。B 30 三刚片体系中若有1对平行链杆，其他2铰的连线与该对链杆不平行，则该体系为几何不变体系。A 31 三刚片体系中，若有三对平行链杆，那么该体系仍有可能是几何不变的。B 32 三刚片体系中，若有２对平行链杆，那么该体系仍有可能是几何不变的。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
现有关系数据库如下： 数据库名：教学数据库（Teacher） 教师信息表（教师编号，姓名，性别，民族，职称，身份证号） 课程信息表（课程号，课程名，标准课时数） 任课信息表（教师编号，课程号，实际课时数） 一、用SQL语言实现下列功能 1. 创建数据库。 要求：数据库名为 Teacher，主数据文件名为 Teacher_data.MDF，存放在目录下，初始值大小为2MB增长方式为按照10%的比例增长；日志文件名为Teacher_log.LDF，存放在目录下，初始值大小为 1MB增长方式为按照1MB的增量增长。 2. 创建教师信息表Teacherinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Teacher_Id char 6 主键教师编号 Teacher_Name n varchar 8 不允许空姓名 Sex n char 2 检查（男/女）性别 Birth_Place n varchar 20 默认值（汉族）民族 Zhiche ng n varchar 20 不允许空职称 H Id char 16 唯一身份证号 3.创建课程信息表Course info，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Course_ld char 5 主键】田千口i=r. 课程 号 Course_Name n varchar 20 不允许空课程名 B Hours Int 检查(0~200) 标准课时数 4.创建任课信息表TCinfo，数据表的各字段属性如下表所示： 列名数据类型长度属性描述 Id int 自动编号 Teacher_Id char 6 外键教师编号 Course_Id char 5 外键】田千口 i=r. 课程号S Hours Int 实际课时数 5. 将下列课程信息添加到课程表中： 课号课程名称课时数 30001 SQL Server 数据库 90 30002 数据结构60 30003 VB 程序设计72 修改课号为30003的课程名称：Visual Basic 程序设计。
兰州化学化学化工学院 结构化学试卷及参考答案 2002级试卷A —————————————————————————————————————— 说明： 1. 试卷页号 5 , 答题前请核对. 2. 题目中的物理量采用惯用的符号，不再一一注明. 3. 可能有用的物理常数和词头： h Planck常数J·s=×10-123N=×10mol -31m=×10 电子质量kg e-34 0-9-12, n: 10 p : 10 词头：—————————————————————————————————————— 一．选择答案，以工整的字体填入题号前[ ]内。（25个小题，共50分） 注意：不要在题中打√号，以免因打√位置不确切而导致误判 [ ] 1. 在光电效应实验中，光电子动能与入射光的哪种物理量呈线形关系：A .波长 B. 频率 C. 振幅 [ ] 2. 在通常情况下，如果两个算符不可对易，意味着相应的两种物理量A．不能同时精确测定 B．可以同时精确测定 C．只有量纲不同的两种物理量才不能同时精确测定 Yθφ)图,[ ] 3. (θφ的变化A．即电子云角度分布图，反映电子云的角度部分随空间方位,θφ的变化,反映原子轨道的角度部分随空间方位即波函数角度分布图，B. C. 即原子轨道的界面图，代表原子轨道的形状和位相 [ ] 4. 为了写出原子光谱项，必须首先区分电子组态是由等价电子还是非等价电子形成的。试判断下列哪种组态是等价组态： 21111 C. 2p2s2s2p B. 1sA．-2-，何者具有最大的顺磁性 , OO , O[ ] 5. 对于222-2- C．O A． B．OO222[] 6. 苯胺虽然不是平面型分子，但-NH与苯环之间仍有一定程度的共轭。据2此判断 A.苯胺的碱性比氨弱 B.苯胺的碱性比氨强 C.苯胺的碱性与氨相同 -的分子轨道与N相似：] 7. 利用以下哪一原理，可以判定CO、CN[2 A．轨
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 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．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 总计 100 分 结构力学期中试卷专业班级学号姓名得分 (试卷编号：365472)上海海事大学试卷 选择题 (12分)一. 常变体系和瞬变体系都不能用作结构，其中瞬变体系不能用作结构的原 因是 （ ）。 A. 体系有初始速度。 B. 瞬变体系在很小外力作用下会产生很大的内力和位移。 C. 瞬变体系给人们一种不安全感。 D. 结构设计中容易满足强度和刚度条件。 1 .(3分)图示两结构及其受载状态，它们的内力符合（ ） A．弯矩相同，剪力不同 B．弯矩相同，轴力不同 C．弯矩不同，剪力相同 D．弯矩不同，轴力不同 2.(3分)图示结构支座A的反力（向上为正）是（ ） A．－P B．－2P/3 C．－P/3 D．0 3.(3分)用图乘法求位移的必要条件之一是（ ） A．单位载荷下的弯矩图为一直线 B．结构可分为等截面直杆段 C．所有杆件EI为常数且相同 D．结构必须为静定的 4.(3分)填充题 (24分)二. 从几何组成上讲，静定和超静定结构都是________体系，前者___多余约 束而后者___多余约束。 1.(9分) 对称结构在反对称载荷作用下，若取对称基本结构和对称及反对称未知 力，则其中____________未知力等于零。 2.(3分) 对称结构在正对称载荷作用下，其内力和位移都是_________的；在反对 3.(6分) 称载荷租用下，其内力和位移都是_________的。 4.(6分) 对桁架进行内力分析时，若所取隔离体包含一个节点，则称为 __________法; 若所取隔离体不止包含一个节点，则称为___________法。三. 计算题 (64分) 1.(5分) 对图示体系进行机动分析。 2.(5分) 对图示体系进行机动分析。 3.(15分 试作如图所示简支单体刚架的内力图。 4.(12分 求图示半圆拱截面K的内力。 一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（C）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（C）。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在（D）中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题（共10 道试题，共50 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确 2020年结构化学复习题及答案精编版 一、 填空题（每空1 分，共 30分） 试卷中可能用到的常数：电子质量（9.110×10-31kg ）, 真空光速（2.998×108m.s -1）, 电子电荷（-1.602×10-19C ）,Planck 常量（6.626×10-34J.s ）, Bohr 半径（5.29×10-11m ）, Bohr 磁子(9.274×10-24J.T -1), Avogadro 常数(6.022×1023mol -1) 1. 导致"量子"概念引入的三个著名实验分别是 黑体辐射___, ____光电效应____ 和___氢原子光谱_______. 2. 测不准关系_____?x ? ?p x ≥ ________________。 3. 氢原子光谱实验中，波尔提出原子存在于具有确定能量的（ 稳定状态（定 态） ），此时原子不辐射能量，从（ 一个定态（E 1） ）向（另一个定态（E 2））跃迁才发射或吸收能量；光电效应实验中入射光的频率越大，则（ 能量 ）越大。 4. 按照晶体内部结构的周期性，划分出一个个大小和形状完全一样的平行六面体，以代表晶体结构的基本重复单位，叫 晶胞 。 5. 方程中，a 称为力学量算符?Skip Record If...?的 本征值 。 6. 如 果某一微观体系有多种可能状态，则由它们线性组合所得的状态也是体系的可能状态，这叫做 态叠加 原理。 7. 将多电子原子中的其它所有电子对某一个电子的排斥作用看成是球对称的，是只与径向有关的力场，这就是 中心力场 近似。 8. 原子单位中，长度的单位是一个Bohr 半径，质量的单位是一个电子的静止质量，而能量的单位为 27.2 eV 。 9. He + 离子的薛定谔方程为____?Skip Record If...? ______ ___。 10. 钠的电子组态为1s 22s 22p 63s 1，写出光谱项__2S____，光谱支项____2S 0______。 11. 给出下列分子所属点群：吡啶____C 2v ___，BF 3___D 3h ___，NO 3-_____ D 3h ___，二茂铁____D 5d _________。 12. 在C 2+，NO ，H 2+，He 2+，等分子中，存在单电子σ键的是____ H 2+____，存在三电子σ键的是______ He 2+_____，存在单电子π键的是____ NO ____，存在三电子π键的是____ C 2+__________。 13. 用分子轨道表示方法写出下列分子基态时价电子组态，键级，磁性。 O 2的价电子组态___1σg 21σu 22σg 22σu 23σg 21πu 41πg 2_（[Be 2] 3σg 21πu 41πg 2）_键级__2___磁性__顺磁性___。 NO 的价电子组态____1σ22σ23σ24σ21π45σ22π（KK1σ22σ21π43σ22π）___键级 ____2.5_______磁性________顺磁性__________。 14. d z 2sp 3杂化轨道形成______三方双锥形____________几何构型。 d 2sp 3杂化轨道形成_________正八面体形 ___________几何构型。 15. 原子轨道线性组合成分子轨道的三个原则是___对称性一致（匹配）原则____，____最大重叠原则_____和___能量相近原则_____ 16. 事实证明Li 的2s 轨道能和H 的1s 轨道有效的组成分子轨道，说明原因（对称性一致（匹配）原则 ）、（ 最大重叠原则 ）、（ 能量相近原则 ）。 ψψa A =? 第 1 页，共 11 页 任课教师签名： 命题教师签名： 系主任签名： 主管院长签名： 湛江师范学院2007年－2008学年度第1学期 期末考试试题A 卷 (考试时间:120分钟) 考试科目： 数据结构 请将所有答案填写在答题卡上，交卷时请将所有试卷上交 一、单选题(每小题2分，共40分) 1．下列算法的时间复杂度是（ B ）。 for ( i=0; i 6．栈的特点是（B ）。 A 先进先出 B 后进先出 C 后进 后出 D 不进不出 7．经过下列运算后GetHead(Q)的值是（ A ） InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); A a B b C 1 D 2 8．一维数组的元素起始地址loc[0]=1000，元素长度为4，则loc[2]为（ C ）。 A 1000 B 1010 C 1008 D 1020 9．二叉树第i层上最多有（ C ）个结点。 A 2i B 2i-1 C 2i-1 D i2 10．满二叉树（ A ）二叉树。 A 一定是完全 B 不一定是完全 C 不是 D 不是完全 11．二叉树按二叉链表存储，每个结点包含三个域（lchild、data、rchild），若p指针指向二叉树的根结点，经过运算while ( p->rchild!=null ) p=p->rchild，则（ A ）。 A p指向二叉树的最右下方的结点 B p指向二叉树的 最左下方的结点 C p仍指向根结点 D p为null 12．在具有n个结点的完全二叉树中，结点i(2i结构力学期中考试例卷
sql数据库期末考试题及答案
最新结构化学复习题及答案精编版
数据结构期末考试试题A卷(完成,不知对不对)
相关主题
文本预览