第一二章
一填空
1.衡量算法效率的两个重要指标称为算法的_时间复杂度_和空间复杂度______
2. 一个算法应具有_有穷性，确定性，可行性，输入和输出___这五个特性。
3. 线性表的长度是指_线性表中元素的个数_。
4. 在线性表的顺序存储中，元素之间的逻辑关系是通过_元素的存储（物理）地址___决定的；在线性表的链接存储中，元素之间的逻辑关系是通过_指向下一个元素的指针___决定的。
5 在双向链表中，每个结点包含两个指针域，一个指向前驱结点，另一个指向_后继__结点。
二、判断题
1．线性表的逻辑顺序与存储顺序总是一致的。(FALSE)
2．顺序存储的线性表可以按序号随机存取。(TRUE)
3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（FALSE）
4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（TRUE）
5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。（TRUE）
6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（TRUE）
三、单选题 (请从下列A，B，C，D选项中选择一项)
1．线性表是(A ) 。
(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空；
(C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。
2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A ）个元素。
(A) n/2 (B)（n+1）/2 (C) (n –1)/2 (D) n
3．线性表采用链式存储时，其地址( D ) 。
(A) 必须是连续的； (B) 部分地址必须是连续的；
(C) 一定是不连续的； (D) 连续与否均可以。
4．用链表表示线性表的优点是（ C）。
(A)便于随机存取
(B)花费的存储空间较顺序存储少
(C)便于插入和删除
(D)数据元素的物理顺序与逻辑顺序相同
5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( D )存储方式最节省运算时间。
(A)单链表
(B)双链表
(C)单循环链表
(D)带头结点的双循环链表
6. 循环链表的主要优点是( D ) 。
(A)不再需要头指针了
(B)已知某个结点的位置后，能够容易找到他的直接前趋
(C)在进行插入、删除运算时，能更好的保证链表不断开
(D)从表中的任意结点出发都能扫描到整个链表
7. 单链表中，增加一个头结点的目的是为了（ C ）。
(A) 使单链表至少有一个结点 (B)标识表结点中首结点的位置
（C）方便运算的实现 (D) 说明单链表是线性表的链式存储
8. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运
算时间（ B）。
(A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表
四、简答题
1何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：
1.基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
2.基于时间的考虑。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。
2在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?
答：在等概率情况下，顺序表中插入一个结点需平均移动n/2个结点。删除一个结点需平均移动(n-1)/2个结点。具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i。i越接近n则所需移动的结点数越少。
3 为什么在单循环链表中设置尾指针比设置头指针更好?
答：尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和rear,查找时间都是O(1)。
若用头指针来表示该链表，则查找终端结点的时间为O(n)。
五、分别设计算法，实现线性表的顺序存储结构和链式存储结构的原地置逆。
第三章
一单项选择题
1.栈中元素的进出原则是（B ）
Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出
2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（C）
Ａ．iＢ．n=i Ｃ．n-i+1 Ｄ．不确定
解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。
（若不要求顺序出栈，则输出序列不确定）
3.判定一个栈ST（最多元素为m0）为空的条件是（B ）
Ａ．ST->top<>0 Ｂ．ST->top= =0 Ｃ．ST->top<>m0 Ｄ．ST->top= =m0
4. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A )。当栈中元素为n 个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ B )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ D )分别设在这片内存空间的两端,这样,当( ⑤C )时，才产生上溢。
①, ②: A. 空 B. 满 C. 上溢 D. 下溢
③: A. n-1 B. n C. n+1 D. n/2
④: A. 长度 B. 深度 C. 栈顶 D. 栈底
⑤: A. 两个栈的栈顶同时到达栈空间的中心点.
B. 其中一个栈的栈顶到达栈空间的中心点.
C. 两个栈的栈顶在栈空间的某一位置相遇.
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.
5. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ D ）。
A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b
6. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ B ）。
A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]
7. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ D ）数据结构最佳。
A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈
8. 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( A )。
A．仅修改队头指针 B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改
9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。
A．队列 B．多维数组 C．栈 D. 线性表
10. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B )
A. 1和 5
B. 2和4
C. 4和2
D. 5和1
二填空题
1. 线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队头删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。
3. 一个栈的输入序列是：1，2，3则不可能的栈输出序列是__3 1 2_____。
4. 循环队列的引入，目的是为了克服_队列的假溢出______。
5．用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是：M=_(M+1)%N______；
6.队列的特点是_先进先出______。
7．表达式求值是_栈______应用的一个典型例子。
第45章
一、填充题
1、一个串中任意个连续的字符组成的子序列称为该串的子串。
2、串的静态存储结构中的两种不同的存储方式分别是定长格式和堆格式。
3、两个串的相等，是指两个两串的长度相等，对应位置的字符相同。
4、已知二维数组A有m行n列，采用行优先方式存储，每个数据元素占k个存储单元，并且第一个元素的存储地址是LOC(A[1,1])，则数据元素A[i,j]的地址是 LOC(A[1,1])+(n*(i-1)+(j-1))*k 。
5、有一个10阶的对称矩阵，采用以行优先的压缩存储方式，已知元素A[1,1]的地址为1，则元素A[8,5]的地址是 33 ，元素A[5,8]的地址是 33 。
6、广义表(a,(a,b),d,e,((i,j),k))的长度是 5 ，深度是 3 。
二、单选题
1、给出字符串A=’abcd’，它的子串个数是 C 。
A、10
B、9
C、11
D、14
2、给出两个串A=’ABCDE’，B=’ABCdE’，它们的关系是 A 。
A、B串大于A串
B、B串等于A串
C、B串小于A串
D、B串是A串的子串
3、设有两个串A和B，求B在A中首次出现的位置的操作称作 C 。
A、连接
B、求串长
C、模式匹配
D、求子串
4、设串S1=’ABCDEFG’，串S2=’PQRST’，函数con(x,y)返回x和y串的连接串，函数subs(s,i,j) 返
回串s的从序号i的字符开始的j个字符组成的子串，而函数len(s) 则返回串s 的长度。那么，表达式
con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果串是 D 。
A、BCDEF
B、BCDEFG
C、BCPQRST
D、BCDEFEF
5、数组通常具有的两种基本操作是 C 。
A、建立与删除
B、索引与修改
C、查找与修改
D、查找与索引
6、在数组A中，每个数据元素A[i,j]的长度为3个字节，数组A的行下标i从1到8，而列下标j从1
到10，从首地址SA开始连续存放在存储器中，若该数组按行优先存放时，数据元素A[8,5]的起始地址为 D SA+(10*(8-1)+(5-1))*3 .
A、SA+141
B、SA+144
C、SA+225
D、SA+222
7.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B =i*(i-1)/2+j (i>=j) ）。
A. 13
B. 33
C. 18
D. 40
8. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数
组B［1..(n(n+1))/2］中，则在B中确定a ij（i A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+I 9. 对稀疏矩阵进行压缩存储目的是（ C ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 11. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 12. 广义表（a,(b,c),d,e）的表头为（ A ）。 A. a B. a,(b,c) C. (a,(b,c)) D. (a) 第六章 一、填空题 1. 不相交的树的聚集称之为森林。 2. 从概念上讲，树与二叉树是两种不同的数据结构，将树转化为二叉树的基本目的是_树可采用孩子-兄 弟链表（二叉链表）做存储结构，目的是利用二叉树的已有算法解决树的有关问题。 3. 深度为k的完全二叉树至少有2 k-1个结点。至多有2 k-1个结点，若按自上而下，从左到 右次序给结点编号（从1开始），则编号最小的叶子结点的编号是2 k-2+1。 4. 在一棵二叉树中，度为零的结点的个数为n 0，度为2的结点的个数为n 2，则有n0= n2+1。 5. 一棵二叉树的第i（i≥1）层最多有2 i-1个结点；一棵有n（n>0）个结点的满二叉树共 有（n+1）/2个叶子和（n-1） /2个非终端结点。 6.现有按中序遍历二叉树的结果为abc，问有5种不同形态的二叉树可以得到这一遍历结 果。 7. 哈夫曼树是带权路径最小的二叉树。 8. 前缀编码是指任一个字符的编码都不是另一个字符编码的前缀的一种编码方法，是设计不等长编 码的前提。 9. 以给定的数据集合{4，5，6，7，10，12，18}为结点权值构造的Huffman树的加权路径长度是 165 。 10. 树被定义为连通而不具有回路的（无向）图。 11. 若一棵根树的每个结点最多只有两个孩子，且孩子又有左、右之分，次序不能颠倒，则称此根树为二叉树。 12. 高度为k，且有 2k-1 个结点的二叉树称为满二叉树。 13. 带权路径长度最小的二叉树称为最优二叉树，它又被称为 Huffman 树。 14. 在一棵根树中，树根是入度为零的结点，而出度为零的结点是树叶结点。 15. Huffman树中，结点的带权路径长度是指由结点到树根之间的路径长度与结点权值的乘积。 16. 满二叉树是指高度为k，且有 2k-1 个结点的二叉树。二叉树的每一层i上，最多有 2i-1个结点。 二、单选题 1. 具有10个叶结点的二叉树中有 (B) 个度为2的结点。 (A)8 (B)9 (C)10 (D)11 2．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用_（3）次序的遍历实现编号。 （1）先序（2）中序 （3）后序（4）从根开始按层遍历 3. 由2、3、4、7作为结点权值构造的huffman树的加权路径长度 B 。 A、33 B、30 C、36 D、40 4. 高度为6的满二叉树，总共有的结点数是 B 。 A、15 B、63 C、20 D、25 5. 下面描述根树转换成二叉树的特性中，正确的是 C 。 A、根树转换成的二叉树是唯一的，二叉树的根结点有左、右孩子。 B、根树转换成的二叉树是不唯一的，二叉树的根结点只有左孩子。 C、根树转换成的二叉树是唯一的，二叉树的根结点只有左孩子。 D、根树转换成的二叉树是不唯一的，二叉树的根结点有左、右孩子。 7.某二叉树先序遍历的结点序列是abdgcefh，中序遍历的结点序列是dgbaechf，则其后序遍历的结点序列是 D 。 A、bdgcefha B、gdbecfha C、bdgaechf D、gdbehfca 8. 已知二叉树按中序遍历所得到的结点序列为DCBGEAHFIJK，按后序遍历所得到的结点序列为DCEGBFHKJIA，按先序遍历所得到的结点序列为 ABCDGEIHFJK 。 9. 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 C 。 A、n在m右方 B、n是m祖先 C、n在m左方 D、n是m子孙 10.二叉树第i 层结点的结点个数最多是（设根的层数为1）：A A）2i-1 B）2i-1 C）2i D） 2i-1 11. 树的后根遍历序列等同于该树对应的二叉树的：B A）先序序列 B）中序序列 C）后序序列 12. 树最适合用来表示_C___。 A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 13. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法_B___。 A. 正确 B. 错误 14. 假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为 B 个。 A．15 B．16 C．17 D．47 15. 按照二叉树的定义，具有3个结点的不同形状的二叉树有__C__种。 A. 3 B. 4 C. 5 D. 6 16. 深度为5的二叉树至多有__C__个结点。 A. 16 B. 32 C. 31 D. 10 17. 对一个满二叉树，m个树叶，n个结点，深度为h，则__D__ 。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2 h-1 18. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序_A___。 A.不发生改变 B.发生改变 C.不能确定 D.以上都不对 19. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为__C__。 A. uwvts B. vwuts C. wuvts D. wutsv 20. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法__A__。 A. 正确 B. 错误 21. 在一非空二叉树的中序遍历序列中，根结点的右边_A___。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 22. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是__D__。 A. acbed B. decab C. deabc D. cedba 23. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用_C___存储结构。 A. 二叉链表 B. 广义表存储结构 C. 三叉链表 D. 顺序存储结构 24. 在线索化二叉树中，t所指结点没有左子树的充要条件是_B___。 A. t—＞left=NULL B. t—＞ltag=1 C. t—＞ltag=1且t—＞left=NULL D. 以上都不对 25. 二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法_B___。 A. 正确 B. 错误 26. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论__A__是正确的。 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D.以上都不对 第7章图 一、选择题 1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（ B ）A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n) 2．设无向图的顶点个数为n，则该图最多有（B ）条边。 A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2 3．连通分量指的是（B ） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 4．n个结点的完全有向图含有边的数目（ D ） A）n*n B）n（n+1）C）n/2 D）n*（n-1） 5．关键路径是（ A ） A） AOE网中从源点到汇点的最长路径 B） AOE网中从源点到汇点的最短路径 C） AOV网中从源点到汇点的最长路径 D） AOV网中从源点到汇点的最短路径 6．有向图中一个顶点的度是该顶点的（ C ） A）入度 B）出度 C）入度与出度之和 D）（入度+出度）/2 7．有e条边的无向图，若用邻接表存储，表中有（ B ）边结点。 A） e B） 2e C） e-1 D） 2(e-1) 8．实现图的广度优先搜索算法需使用的辅助数据结构为（B ） A）栈 B）队列 C）二叉树 D）树 9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（A ） A）栈 B）队列 C）二叉树 D）树 10．存储无向图的邻接矩阵一定是一个（C ） A）上三角矩阵 B）稀疏矩阵 C）对称矩阵 D）对角矩阵 11．在一个有向图中所有顶点的入度之和等于出度之和的（ B ）倍 A） 1/2 B）1 C） 2 D） 4 12．在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（ B ） A） O(n) B） O(n+e) C） O(n2) D） O(n3) 13．下列关于AOE网的叙述中，不正确的是（ B ） A）关键活动不按期完成就会影响整个工程的完成时间 B）任何一个关键活动提前完成，那么整个工程将会提前完成 C）所有的关键活动提前完成，那么整个工程将会提前完成 D）某些关键活动提前完成，那么整个工程将会提前完成 14．具有10个顶点的无向图至少有多少条边才能保证连通（ A ） A） 9 B）10 C） 11 D） 12 15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（D ） A） e B）2e C） n2-e D）n2-2e 16.对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表头向量的大小为 A 。 A、n B、n+1 C、n-1 D、n+e 二、填空题 1．无向图中所有顶点的度数之和等于所有边数的_____2________倍。 2．具有n个顶点的无向完全图中包含有_n(n-1)/2_条边，具有n个顶点的有向完全图中包含有_n(n-1)_条边。3．一个具有n个顶点的无向图中，要连通所有顶点则至少需要_______n-1______条边。 5．对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为_____O(n2)________，对用邻接表表示的图进行任一种遍历时，其时间复杂度为_____ O(n+e)________。 6．对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为e__和___2e__条。 7．在有向图的邻接表和逆邻接表表示中，每个顶点的边链表中分别链接着该顶点的所有_______出边__和__入边___结点。 8．对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表表示时，求任一顶点度数的时间复杂度依次为_____O(n)_和__O(e)_。 9．对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为_n 和n-1。 10．Prim算法和Kruscal算法的时间复杂度分别为___O(n2)__和____O(eloge)____。 11. 假设图G中含有n个顶点，e条边，且知每个顶点的度数为d i，则它们三者之间满足的关系为： e=1/2 ∑d i。 12.我们把图中所有顶点加上遍历时经过的所有边构成的子图称为生成树。 13、有n个顶点的无向图，其边数最大可达 n(n-1)/2 ，像这样的有最大边数的无向图通常被称为完全无向图。 14、树被定义为连通而不具有回路的（无向）图。 15、对于一个图G的遍历，通常有两种方法，它们分别是深度优先法和广度优先法。 16. AOV网中，结点表示活动，边表示活动的先后顺序， AOE网中，结点表示事件，边表示活动 . 第十章一、填充题 1、按排序操作中所涉及的存储器的不同，可以把排序分成内部排序和外部排序两大类。 2、主关键字是可以唯一地标识一个数据元素的关键字。 3、希尔排序是属于插入排序的一种类型，它又被称为缩小增量排序。 4、次关键字是用以标识多个数据元素的关键字。 5、按关键字与排序结果的关系，可以把排序方法分成稳定排序和非稳定排序两类。 6、在直接插入排序、希尔排序、直接选择排序、堆排序、快速排序和基数排序中，需要内存量最大的是基数排序。 7、在堆排序和快速排序中，如果数据元素的原始序列接近正序或反序，则选用堆排序最好，如果数据元素的原始序列无序，则最好选用快速排序。 8、对于由n个数据元素构成的序列实施冒泡排序时，最少的比较次数是 n-1 。冒泡排序的结束条件是刚做完的一趟排序没有交换元素。 9、对于由n个数据元素构成的序列实施冒泡排序时，数据元素的最少交换次数是 0 ，此情况说明该数据元素序列是已按排序要求有序的。 二、单选题（每题2分，共24分） 1、如果采用直接选择排序法来排序一个长度为5，且已按相反顺序排序的数组，共需的比较次数是 D 。 A、1 B、15 C、8 D、10 2、有一组随机数25，84，21，47，15，27，68，35，20，现在采用某种算法对它们进行排序，具体过程如下： （1）25 84 21 47 15 27 68 35 20 （2）20 15 21 25 47 27 68 35 84 （3）15 20 21 25 35 27 47 68 84 （4）15 20 21 25 27 35 47 68 84 请根据以上情况，判断所用的排序方法是 B 。 A、直接选择排序 B、快速排序 C、冒泡排序 D、Shall 排序 3、在所有学过的排序方法中，关键字比较次数与记录的初始排列次序无关的是 B 。 A、冒泡排序 B、直接选择排序 C、直接插入排序 D、Shell排序 4、设有1000个无序的数据元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用的排序方法是 C 。 A、冒泡排序 B、基数排序 C、堆排序 D、快速排序 5、在待排元素序列基本有序的前提下，下面给出的几种排序方法效率最高的是 A 。 A、直接插入排序 B、直接选择排序 C、归并排序 D、快速排序 6、现有一待排序列为49，38，65，97，76，13，27，50，如果以第一个数据元素49为支撑元素，在经过一趟快速排序后的结果序列是 C 。 A、27，38，65，97，76，13，49，50 B、27，38，49，97，76，13，65，50 C、27，38，13，49，76，97，65，50 D、27，38，13，97，76，49，65，50 7、在下面给出的几种排序方法中，从未排序之序列中依次取出元素与已经排好的序列（开始为空）中的元素进行比较以确定其在已排序列中的位置的排序方法是 D 。 A、冒泡排序 B、希尔排序 C、快速排序 D、直接插入排序 8、在下面给出的几种排序方法中，从未排序之序列中挑选元素，并将其依次放入已经排好的序列（开始为空）的一端的排序方法是 C 。 A、冒泡排序 B、希尔排序 C、直接选择排序 D、直接插入排序 9、在下面给出的几种排序方法中，要求辅存空间最大的排序方法是 B 。 A、快速排序 B、归并排序 C、直接选择排序 D、直接插入排序 10、下面哪一种情况不利于发挥快速排序的优势 D 。 A、待排序的数据量很大 B、待排序的数据相同率高 C、待排序的数据中有的数值很大 D、待排序的数据基本有序 11、下面哪一种情况不利于发挥堆排序的优势 B 。 A、待排序的数据量很大 B、待排序的数据量小 C、待排序的数据中有的数值很大 D、待排序的数据相同率高 12、下面哪一种情况不利于发挥基数排序的优势 C 。 A、待排序的数据量很大 B、待排序的数据基本有序 C、待排序的数据中有的数值很大 D、待排序的数据相同率高 13、在下面给出的几种排序方法中，要求辅存空间最小的排序方法是 A 。 A、堆排序 B、基数排序 C、快速排序 D、归并排序 土力学及地基基础模拟考试试题 1 及 答案 一、填空题（ 10 分） 1 、土（区别于其它工程材料）主要工程特性是 2 、直接剪切试验按排水条件不同,划分为 。 3、 由土的自重在地基内所产生的应力称为 内所产生的应力称为 _________________ 。 4、 建筑物地基变形的特征有沉降量、 5、 浅基础主要的类型有 _______________ 、 箱形基础。 ；由建筑物的荷载或其他外载在地基 、 ___________ 和局部倾斜四种类型。 、十字交叉基础、筏板基础、壳体基础和 二、选择题（ 20 分） 1 、土的三相比例指标包括：土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等,其中 哪些为直接试验指 标？（ ） （A ）、含水率、孔隙比、饱和度（B ）、重度、含水率、孔隙比 （C ）、土粒比重、含水率、重度 2、 土的变形主要是由于土中哪一部份应力引起的？（ （A ）、总应力（B ）、有效应力（C ）、孔隙应力 3、 荷载试验的中心曲线形态上,从线性开始变成非线性关系的界限荷载称为（ （A ）、允许荷载（B ）、临界荷载（C ）、 d ,水的重度为 w ,在计算地基沉降时,采用以下 哪一项计算地下水位以下的自重应力？（ _、 ____________ 和渗透性大。 、固结不排水剪（固结快剪） ）。 临塑荷载 4、已知土层的饱和重度 sat ,干重度为 A )、 sat ( B )、 d ( C )( sat - w ) 5、 土的体积压缩是由下述变形造成的（ （A ）、土孔隙的体积压缩变形（B ）、土颗粒的体积压缩变形 （C ）、土孔隙和土颗粒的体积压缩变形之和 6、 如果墙推土而使挡土墙发生一定的位移,使土体达到极限平衡状态,这时作用在墙背上 的土压力是何种土压力？（ ） （A ）、静止土压力（B ）、主动土压力（C ）、被动土压力 7、 已知柱下扩展基础，基础长度 I = 3.0m ，宽度b = 2.0m ，沿长边方向荷载偏心作用，基础 底面压力最小值 P min = 30k Pa ,最大值 力矩最接近以下哪一种组合。 （ ） （A ）、竖向力 370kN ，力矩 159kN - m （C ）、竖向力 490kN ，力矩 175kN - m ）。 Pmax = 160kPa ,指出作用于基础底面上的竖向力和 （B ）、竖向力 （D ）、竖向力 540kN ，力矩 150kN - m 570kN ，力矩 195kN - m ) 8、 对于框架结构,地基变形一般由什么控制？（ （A ）、沉降量（B ）、沉降差（C ）、局部倾斜 9、 属于非挤土桩的是（ ）。 （A ）、实心的混凝土预制桩（B ）、钻孔桩（C ）、沉管灌注桩 10、 一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为（ （A ）、 >1（B ）、 =1（C ）、 <1 ）。 第一章半导体器件基础 1．试求图所示电路的输出电压Uo，忽略二极管的正向压降和正向电阻。 解： （a）图分析： 1）若D1导通，忽略D1的正向压降和正向电阻，得等效电路如图所示，则U O=1V，U D2=1-4=-3V。即D1导通，D2截止。 2）若D2导通，忽略D2的正向压降和正向电阻，得等效电路如图所示，则U O=4V，在这种情况下，D1两端电压为U D1=4-1=3V，远超过二极管的导通电压，D1将因电流过大而烧毁，所以正常情况下，不因出现这种情况。 综上分析，正确的答案是U O= 1V。 （b）图分析： 1.由于输出端开路，所以D1、D2均受反向电压而截止，等效电路如图所示，所以U O=U I=10V。 2．图所示电路中， E 解： （a）图 当u I＜E时，D截止，u O=E=5V； 当u I≥E时，D导通，u O=u I u O波形如图所示。 u I ωt 5V 10V uo ωt 5V 10V （b）图 当u I＜-E=-5V时,D1导通D2截止，uo=E=5V； 当-E＜u I＜E时，D1导通D2截止，uo=E=5V； 当u I≥E=5V时，uo=u I 所以输出电压u o的波形与（a）图波形相同。 5．在图所示电路中，试求下列几种情况下输出端F的电位UF及各元件(R、DA、DB)中通过的电流：( 1 )UA=UB=0V；( 2 )UA= +3V，UB = 0 V。( 3 ) UA= UB = +3V。二极管的正向压降可忽略不计。 解：（1）U A=U B=0V时，D A、D B都导通，在忽略二极管正向管压降的情况下，有：U F=0V mA k R U I F R 08 .3 9.3 12 12 = = - = 《幂的运算》提高练习题 一、选择题 1、计算（﹣2）100+（﹣2）99所得的结果是（） A、﹣299 B、﹣2 C、299 D、2 2、当m是正整数时，下列等式成立的有（） （1）a2m=（a m）2；（2）a2m=（a2）m；（3）a2m=（﹣a m）2；（4）a2m=（﹣a2）m． A、4个 B、3个 C、2个 D、1个 3、下列运算正确的是（） A、2x+3y=5xy B、（﹣3x2y）3=﹣9x6y3 C 、D、（x﹣y）3=x3﹣y3 4、a与b互为相反数，且都不等于0，n为正整数，则下列各组中一定互为相反数的是（） A、a n与b n B、a2n与b2n C、a2n+1与b2n+1 D、a2n﹣1与﹣b2n﹣1 5、下列等式中正确的个数是（） ①a5+a5=a10；②（﹣a）6?（﹣a）3?a=a10；③﹣a4?（﹣a）5=a20； ④25+25=26． A、0个 B、1个 C、2个 D、3个 二、填空题 6、计算：x2?x3=_________；（﹣a2）3+（﹣a3）2= _________ ． 7、若2m=5，2n=6，则2m+2n= _________ ． 三、解答题 8、已知3x（x n+5）=3x n+1+45，求x的值。 9、若1+2+3+…+n=a， 求代数式（x n y）（x n﹣1y2）（x n﹣2y3）…（x2y n﹣1）（xy n）的值． 10、已知2x+5y=3，求4x?32y的值． 11、已知25m?2?10n=57?24，求m、n．12、已知a x=5，a x+y=25，求a x+a y的值． 13、若x m+2n=16，x n=2，求x m+n的值． 14、比较下列一组数的大小．8131，2741，961 15、如果a2+a=0（a≠0），求a2005+a2004+12的值． 高一物理第一、二章复习题1 一、不定项选择（每小题至少有一个选项正确） 1．做下列运动的物体，能当做质点处理的是（） A．自转中的地球B．旋转中的风力发电机叶片 C．在冰面上旋转的花样滑冰运动员D．匀速直线运动的火车 2.下列关于位移和路程的说法，正确的是（） A．位移和路程总是大小相等，但位移是矢量，路程是标量 B．位移描述直线运动，路程描述曲线运动 C．位移只取决于始末位置，而路程还与实际运动的路线有关 D．物体的路程总大于或等于位移的大小 3．做匀加速直线运动的物体的加速度为3 m/s2，对任意1 s来说，下列说法中不正确的是（） A．某1 s末的速度比该1 s初的速度总是大3 m/s B．某1 s末的速度比该1 s初的速度总是大3倍 C．某1 s末的速度比前1 s末的速度大3 m/s D．某1 s末的速度比前1 s初的速度大6 m/s 4.关于做直线运动的物体说法正确的是（） A．加速度增大，速度一定增大B．物体有加速度，速度不一定增加C．物体的速度很大，加速度可能为零D．物体的加速度很大，速度可能为零 5.A、B、C三个物体运动的位移—时间图像如右图所示，则 下列说法正确的是（） A．三个物体在10s内的位移相等 B．三个物体在10s内的平均速度相等 C ．三个物体在10s 内的平均速率相等 D ．三个物体在10s 内的路程相等 6．如图是物体做直线运动的x —t 图象，下列说法正确的是（ ）A ．0～t 1的时间内做匀加速运动，t 2～t 3时间内做匀减速运动B ．t 1～t 2时间内物体静止 C ．0～t 3时间内速度的方向都相同 D ．整个过程中，物体运动的位移等于梯形的面积 7．竖直升空的火箭，其速度图象如图所示，由图可知（ ） A ．火箭上升到最高点所用时间是120s B ．火箭前40s 上升，以后下降 C ．火箭的加速度始终是20m/s 2 D ．火箭离地最大的高度是48000m 8.如图所示是某物体做直线运动的速度图象，下列有关物体运动情况判断正确的是( ) A ．前两秒加速度为5 m/s 2 B ．4 s 末物体回到出发点 C ．6 s 末物体距出发点最远 D ．8 s 末物体距出发点最远 9.已知直线AC 的中点为B ，物体沿AC 做变速直线运动，在AB 段的平均速度为6 m/s ，在BC 段的平均速度为4m/s ，那么AC 段的平均速度是（ ） A ．4.8 m/s B ．5.0 m/s C ．5.2 m/s D ．13 m/s 10. 做匀变速直线运动的质点，它的位移随时间变化的规律是x ＝(24t －1.5t 2)m ，则质点的速度为零的时刻是( ) 2016计算机一级考试题库及答案 一、选择题 1以下关于编译程序的说法正确的是( zz? )。 A.编译程序属于计算机应用软件，所有用户都需要编词程序 B.编译程序不会生成目标程序，而是直接执行源程序 C.编译程序完成高级语言程序到低级语言程序的等价翻译 D.编译程序构造比较复杂，一般不进行出错处理 【参考答案】：C 【参考解析】：编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。 2用8位二进制数能表示的最大的无符号整数等于十进制整数( )。 【参考答案】：A 【参考解析】：用8位二进制数能表示的最大的无符号整数是，转化为十进制整数是28-1=255。 3在数据管理技术发展的三个阶段中，数据共享最好的是( )。 A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.三个阶段相同 【参考答案】：C 【参考解析】：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。 4在E—R图中，用来表示实体联系的图形是( )。 A.椭圆形 B.矩形 C.菱形 D.三角形 【参考答案】：C 【参考解析】：在E—R图中实体集用矩形，属性用椭圆，联系用菱形。 5软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。 A.学生成绩管理系统 语言编译程序 操作系统 D.数据库管理系统 【参考答案】：A 【参考解析】：软件按功能可以分为：应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属予系统软件。所以B、C、D都是系统软件，只有A是应用软件。 6一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。 【参考答案】：A 【参考解析】：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。 7下列叙述中正确的是( )。 A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 第一章总论 练习题1 一、目的：熟悉资产、负债、所有者权益的内容。 二、资料：吉澳公司20××年1月1日财务状况如下： (1)库存现金10 000元。 (2)银行存款200 000元。 (3)库存材料110 000元。 (4)产成品50 000元。 (5)应收货款150 000元。 (6)厂房建筑物及各种设备400 000元。 (7)国家投入资本700 000元。 (8)向银行借人短期借款200 000元。 (9)应付红光机械厂货款20 000元。 三、要求： (1)根据上述资料确定资产、负债及所有者权益项目。 (2)分别加计资产、负债及所有者权益的总额，并对该结果加以简要说明。 练习题2 一、目的：练习经济业务的发生对会计等式的影响。 二、资料：某企业6月1日资产项目合计为600000元，负债项目合计为110000元，所有者权益项目合计为490000元。本月发生下列经济业务(不考虑增值税)： （1）购入材料一批已入库，金额5000元，料款暂欠。 （2）购入材料一批已入库，金额3000元，款项以银行存款支付。 （3）从银行借入资金30000元，存入银行。 （4）收到购货单位归还所欠货款20000元，存入银行。 （5）以现金10000元，支付采购员出差预借的差旅费。 （6）以银行存款10000元偿还短期借款。 （7）接收捐赠设备一台，价值30000元。 （8）从银行取得借款5000元，直接偿还前欠料款。 （9）以银行存款20000元缴纳应交税金。 （10）将盈余公积10000元，转增资本。 三、要求：根据上述资料（1）逐项分析上述经济业务发生后对资产、负债和所有者权益三个要素增减变动的影响；（2）计算月末资产、负债和所有者权益三个要素的总额，并列出会计等式。 练习题3 一、目的：熟悉经济业务对会计等式的影响(不考虑增值税)。 二、资料 吉澳公司20××年1月份发生经济业务如下： (1)从银行提取现金50 000元，准备发放工资。 (2)销售产品10 000元，货款收讫并存入银行。 (3)赊购价值2 000元的材料一批已入库。 第一章蛋白质结构与功能 一、单项选择题 1．蛋白质分子组成中不含有下列哪种氨基酸?（） A．半胱氨酸B．蛋氨酸C．胱氨酸D．丝氨酸E．组氨酸 2．下列哪个性质是氨基酸和蛋白质所共有的? （） A.胶体性质 B.两性性质 C.沉淀反应 D.变性性质 E.双缩脲反应 3．下列有关蛋白质的叙述哪项是正确的? （） A.蛋白质分子的净电荷为零时的pH值是它的等电点 B.大多数蛋白质在含有中性盐的溶液中会沉淀析出 C.由于蛋白质在等电点时溶解度最大，所以沉淀蛋白质时应远离等电点 D.蛋白质不具有两性解离性质 E.以上各项均不正确 4．在下列检测蛋白质的方法中，哪一种取决于完整的肽链? （） A.凯氏定氮法 B.双缩尿反应 C.紫外吸收法 D.茚三酮法 E.以上都不是 5．尿素不可用于破坏（） A.肽键 B. 二硫键C、盐键 D.离子键 E.氢键 6．蛋白质变性会出现下列哪种现象（） A．分子量改变B．溶解度降低C．粘度下降D．不对称程度降低E．无双缩脲反应7．关于肽键与肽，正确的是（） A．肽键具有部分双键性质B．是核酸分子中的基本结构键C．含三个肽键的肽称为三肽 D．多肽经水解下来的氨基酸称氨基酸残基E．蛋白质的肽键也称为寡肽链 8．蛋白质分子中维持一级结构的主要化学键是（） A．肽键B．二硫键C．酯键D．氢键E．疏水键 9．下列不含极性链的氨基酸是（） A．酪氨酸B．苏氨酸C．亮氨酸D．半胱氨酸E．丝氨酸 10．能够参与合成蛋白质的氨基酸的构型为（） A．除甘氨酸外均为L系B．除丝氨酸外均为L系C．均只含a—氨基D．旋光性均为左旋E．以上说法均不对 11．关于蛋白质分子三级结构的描述，其中错误的是：（） A．天然蛋白质分子均有的这种结构B．具有三级结构的多肽链都具有生物学活性 C．三级结构的稳定性主要是次级键维系D．亲水基团聚集在三级结构的表面 E．决定盘曲折叠的因素是氨基酸残基 12．蛋白质的电泳行为是因为：（） A．碱性B．酸性C．中性D．电荷E．亲水性 13．蛋白质分子结构的特征元素是：（） 土力学及地基基础模拟考试试题1及答案 一、填空题（10分） 1、土（区别于其它工程材料）主要工程特性是__________、__________和渗透性大。 2、直接剪切试验按排水条件不同，划分为__________、固结不排水剪（固结快剪）、__________。 3、由土的自重在地基内所产生的应力称为__________；由建筑物的荷载或其他外载在地基内所产生的应力称为__________。 4、建筑物地基变形的特征有沉降量、__________、__________和局部倾斜四种类型。 5、浅基础主要的类型有__________、__________、十字交叉基础、筏板基础、壳体基础和箱形基础。 二、选择题（20分） 1、土的三相比例指标包括：土粒比重、含水率、重度、孔隙比、孔隙率和饱和度等，其中哪些为直接试验指标？（ ） （A ）、含水率、孔隙比、饱和度（B ）、重度、含水率、孔隙比 （C ）、土粒比重、含水率、重度 2、土的变形主要是由于土中哪一部份应力引起的？（ ） （A ）、总应力（B ）、有效应力（C ）、孔隙应力 3、荷载试验的中心曲线形态上，从线性开始变成非线性关系的界限荷载称为（ ）。 （A ）、允许荷载（B ）、临界荷载（C ）、临塑荷载 4、已知土层的饱和重度 sat γ，干重度为d γ，水的重度为w γ，在计算地基沉降时，采用以下 哪一项计算地下水位以下的自重应力？（ ） （A ）、 sat γ（B ）、d γ（C ）、（sat γ-w γ） 5、土的体积压缩是由下述变形造成的（ ）。 （A ）、土孔隙的体积压缩变形（B ）、土颗粒的体积压缩变形 （C ）、土孔隙和土颗粒的体积压缩变形之和 6、如果墙推土而使挡土墙发生一定的位移，使土体达到极限平衡状态，这时作用在墙背上的土压力是何种土压力？（ ） （A ）、静止土压力（B ）、主动土压力（C ）、被动土压力 7、已知柱下扩展基础，基础长度l ＝3.0m ，宽度b ＝2.0m ，沿长边方向荷载偏心作用，基础底面压力最小值Pmin ＝30kPa ，最大值Pmax ＝160kPa ，指出作用于基础底面上的竖向力和力矩最接近以下哪一种组合。（ ） （A ）、竖向力370kN ，力矩159kN ·m （B ）、竖向力540kN ，力矩150kN ·m （C ）、竖向力490kN ，力矩175kN ·m （D ）、竖向力570kN ，力矩195kN ·m 8、对于框架结构，地基变形一般由什么控制？（ ） （A ）、沉降量（B ）、沉降差（C ）、局部倾斜 9、属于非挤土桩的是（ ）。 （A ）、实心的混凝土预制桩（B ）、钻孔桩（C ）、沉管灌注桩 10、一般端承桩基础的总竖向承载力与各单桩的竖向承载力之和的比值为（ ）。 （A ）、>1（B ）、=1（C ）、<1 三、判断题（10分） 1、根据有效应力原理，总应力必然引起土体变形。（ ） 第一章: 一、选择题 1.C 2. A 3. B 4. C 5. B 二、填空题 1. 表示形式（或载体），所表达的含义，数值型数据和非数值型数据2．对信息的加工 3．通信技术、计算机技术、控制技术 4．小型机 5．电子商务 第2章复习思考题答案 一、选择题 1．D 2．B 3．C 4．B 5．C 6．C 7．B 二、填空题 1．10001001 11110110 11110111 2．11111100101 3．8倍 4．-29.125 5. 2 1024*512 6. 6763 3755 3008 三、简答题 4、 二进制十进制八进制十六进制1100111 103 147 67 110101.0011 53.1875 65.14 35.3 0.10011 0.59375 0.46 0.98 1000011 67 103 43 5、 十进制二进制十六进制 50 110010 32 128 10000000 80 0.625 0.101 0.A 50.625 110010.101 32.A 236 11101100 EC 20.08 10100.000101 14.14 6、 十进制补码 35 00100011 0 00000000 -2 11111110 -9 11110111 -76 10110100 -128 10000000 8． 4.若计算机的字长为2个字节,某存储单元中的机器码0110110001011100表示一个浮点数,该浮点数的阶码为4位（含阶符1位，补码表示），尾数位12位（含数符1位，补码表示），则与该浮点数等值的十进制数是-29.125 。 0110 110001011100 (补码) 0110 101110100011 + 1 0110 101110100100 （原码） (-0.011101001)×2(110)2= (-11101.001)2= -29.125 C + + 程序设计模拟试卷（一） 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 编写C++程序一般需经过的几个步骤依次是（） A. 编辑、调试、编译、连接 B. 编辑、编译、连接、运行 C. 编译、调试、编辑、连接 D. 编译、编辑、连接、运行答案：B 解析：经过编辑、编译、连接和运行四个步骤。编辑是将C++源程序输入计算机的过程，保 存文件名为cpp。编译是使用系统提供的编译器将源程序cpp生成机器语言的过程，目标文件为obj，由于没有得到系统分配的绝对地址，还不能直接运行。连接是将目标文件obj转换为可执行程序的过程，结果为exe。运行是执行exe,在屏幕上显示结果的过程。 2. 决定C++语言中函数的返回值类型的是（） A. return 语句中的表达式类型 B. 调用该函数时系统随机产生的类型 C. 调用该函数时的主调用函数类型 D. 在定义该函数时所指定的数据类型 答案：D 解析：函数的返回值类型由定义函数时的指定的数据类型决定的。A项的表达式的值要转换 成函数的定义时的返回类型。 3. 下面叙述不正确的是（） A. 派生类一般都用公有派生 B. 对基类成员的访问必须是无二义性的 C. 赋值兼容规则也适用于多重继承的组合 D. 基类的公有成员在派生类中仍然是公有的 答案： D 解析：继承方式有三种：公有、私有和保护。多继承中，多个基类具有同名成员，在它们的子类中访问这些成员，就产生了二义性，但进行访问时，不能存在二义性。赋值兼容规则是指派生类对象可以当作基类对象使用，只要存在继承关系，所以单继承或多继承都适用。基类中的公有成员采用私有继承时，在派生类中变成了私有成员，所以D项错误。 4. 所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是（） A. 类 B. 对象 C. 函数体 D. 数据块 答案：A 解析：类即数据和操作的组合体，数据是类的静态特征，操作是类具有的动作。 5. 在公有派生类的成员函数不能直接访问基类中继承来的某个成员，则该成员一定是基类中的（） A. 私有成员 B. 公有成员 C. 保护成员 D. 保护成员或私有成员 答案：A 解析：在派生类中基类的保护或者基类公有都可以直接访问，基类的私有成员只能是基类的成员函数来访问。所以选择A项。 6. 对基类和派生类的关系描述中，错误的是（） A. 派生类是基类的具体化 B. 基类继承了派生类的属性 C. 派生类是基类定义的延续 D. 派生类是基类的特殊化 答案：B 解析：派生类的成员一个是来自基类，一个来自本身，所以派生类是基类的扩展，也是基类的具体化和特殊化，派生类是对基类扩展。B项基类不能继承派生类成员，所以错误。 7. 关于this 指针使用说法正确的是（） A. 保证每个对象拥有自己的数据成员，但共享处理这些数据的代码 B. 保证基类私有成员在子类中可以被访问。 C. 保证基类保护成员在子类中可以被访问。 1.2 某设备进、出口的表压分别为—12kPa和157kPa，当地大气压力为101.3kPa。试求此设备进、出口的绝对压力及进、出口压力差为多少（Pa）。 解：设备进口的绝对压力：P1＝大气压+表压 ＝101.3＋（—12） ＝88.3（kPa） 出口的绝对压力：P2 ＝大气压+表压 ＝101.3＋157 ＝258.3 （kPa） 进出口的压力差：P3 ＝P2—P1 ＝258.3—88.3 ＝170 （kPa） 1.6 如习题1-6附图所示，有一端封闭的管子，装入若干水后，倒插入常温水槽里，管中水柱较水槽高出2m，当地大气压为103.2kPa，试求：（1）管子上端空间的绝对压力；（2）管子上端空间的表压；（3）管子上端空间的真 空度；（4）若将水换成四氯化碳，管子四氯化碳液柱较槽的液面高出多少米？ 解：设管子上端空间的绝对压力为1p ，表压为2p ，真空度为3p ，已知水柱 的高度1h ＝2m ，则： （1）∵ 11p gh p +水大气＝ρ ∴ 11gh p p 水大气ρ-= 281.910002.103??-= (kPa) 83.6= 管子上端空间的绝对压力为83.58kPa ； （2）大气绝对压力－大气压＝p p p -=12 (kPa) 6.192.1036.83＝－－＝ 管子上端空间的表压为－19.6kPa ； （3）) (6.196 .832.1033a kp p ＝＝绝对压力＝大气压K K -- 管子上端空间的真空度为19.6kPa ； （4） 若将水换成四氯化碳，假设四氯化碳液柱较槽的液面高出2h m ，则： g 1 2四氯化碳大气ρp p h -= (m) 26.19.811.5983.58 2.103=?-= 管子四氯化碳液柱较槽的液面高出1.26m 。 1.10 常温的水在如习题1-10附图所示的管道中流动，为了测得A 、B 两截面间的压力差，安装了两个串联的U 形管压力计，指示液为汞。测压用的连接管中充流满水。两U 形管的连接管充满了空气。若测压前两U 形压差计水银 一、同底数幂的乘法 1、下列各式中，正确的是（ ） A ．844m m m = B.25552m m m = C.933m m m = D.66y y 122y = 2、102·107 ＝ 3、()()( )34 5 -=-?-y x y x 4、若a m ＝2，a n ＝3，则a m+n 等于( ) (A)5 (B)6 (C)8 (D)9 5、()54a a a =? 6、在等式a 3·a 2·( )＝a 11中，括号里面人代数式应当是( ). (A)a 7 (B)a 8 (C)a 6 (D)a 3 83a a a a m =??,则m= 7、－t 3·(－t)4·(－t)5 8、已知n 是大于1的自然数,则 () c -1 -n () 1 +-?n c 等于 ( ) A. ()1 2--n c B.nc 2- C.c -n 2 D.n c 2 9、已知x m-n ·x 2n+1=x 11，且y m-1·y 4-n =y 7，则m=____，n=____. 二、幂的乘方 1、() =-4 2 x 2、()()8 4 a a = 3、( )2＝a 4b 2; 4、() 2 1--k x = 5、3 23221???? ??????? ??-z xy = 6、计算() 73 4 x x ?的结果是 ( ) A. 12x B. 14x C. x 19 D.84x 7、()() =-?3 4 2 a a 8、n n 2)(-a 的结果是 9、()[] 5 2x --= 10、若2,x a =则3x a = 三、积的乘方 1)、(-5ab)2 2)、-(3x 2y)2 3）、332)3 1 1(c ab - 4）、(0.2x 4y 3)2 5）、(-1.1x m y 3m )2 6）、(-0.25)11×411 7）、-81994×(-0.125)1995 四、同底数幂的除法 1、()()=-÷-a a 4 2、()45a a a =÷ 3、()() () 333 b a ab ab =÷ 4、=÷+22x x n 5、()=÷44 ab ab . 6、下列4个算式： (1)()()-=-÷-2 4 c c 2c (2) ()y -()246y y -=-÷ (3)303z z z =÷ (4)44a a a m m =÷ 其中,计算错误的有 ( ) 第一章数据库基础 四、习题精选 (一)选择题 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. Visual FoxPro是一种关系数据库管理系统，所谓的关系是指( )。 A)表中各记录之间有一定的关系B)表中各宇段之间有一定的关系 C)一个表与另一个表之间有一定的关系D)数据模型满足二维表的关系 13.二维表中一行对应表文件中的一个( )。 A)宇段B)属性C)记录D)数据项 14.在关系理论中，把二维表表头中的栏目称为( )。 A)数据项B)元组C)结构D)属性名 15、对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为（）。 A)并运算B)交运算C)差运算D)积运算 16、专门的关系运算不包括（）。 实变函数试题库及参考答案（1） 本科 一、填空题 1．设,A B 为集合，则()\A B B U A B U （用描述集合间关系的符号填写） 2．设A 是B 的子集，则A B （用描述集合间关系的符号填写） 3．如果E 中聚点都属于E ，则称E 是 4．有限个开集的交是 5．设1E 、2E 是可测集，则()12m E E U 12mE mE +（用描述集合间关系的符号填写） 6．设n E ?? 是可数集，则* m E 0 7．设()f x 是定义在可测集E 上的实函数，如果1 a ?∈?，()E x f x a ??≥??是 ，则称()f x 在E 上可测 8．可测函数列的上极限也是 函数 9．设()()n f x f x ?，()()n g x g x ?，则()()n n f x g x +? 10．设()f x 在E 上L 可积，则()f x 在E 上 二、选择题 1．下列集合关系成立的是（ ） A ()\ B A A =?I B ()\A B A =?I C ()\A B B A =U D ()\B A A B =U 2．若n R E ?是开集，则（ ） A E E '? B 0E E = C E E = D E E '= 3．设(){} n f x 是E 上一列非负可测函数，则（ ） A ()()lim lim n n E E n n f x dx f x dx →∞ →∞≤?? B ()()lim lim n n E E n n f x dx f x dx →∞ →∞ ≤?? C ()()lim lim n n E E n n f x dx f x dx →∞ →∞≤?? D ()()lim lim n n E E n n f x dx f x →∞→∞ ≤?? 三、多项选择题（每题至少有两个以上的正确答案） 1．设[]{}0,1E = 中无理数，则（ ） A E 是不可数集 B E 是闭集 C E 中没有内点 D 1m E = 2．设n E ?? 是无限集，则（ ） 第一章 1，什么是单片机，它与一般微型计算机在结构上有何区别？ 答；单片机是把CPU、RAM和ROM存储器、并行/串行输入输出接口、定时器/计数器、振荡器等五大部分全部集成在一块芯片里，只要在配置几个小元件，例如电阻、电容等即可构成一个完整的微型计算机。而一般的微型计算机那几个主要部分分别由不同的芯片组成，把它们组装在电路板上即可构成一般的微型计算机。2，单片机的发展大概可分为几个阶段，各阶段的单片机功能特点是什么？ 答； SCM(单片微型计算机)阶段 MCU(单片微控制器) 阶段 SOC(嵌入式系统/单片应用系统)阶段 特点一1功能强大 2应用范围广 3易扩展 单片机除以上特点外，还具有系统结构简单，使用方便，模块化;控制功能强;可靠性高;处理功能强，速度快;低电压，低功耗，便于生产便携式产品;环境适应能力强;性价比高等硬性特点。 第二章 1，MCS-51系列单片机内部有哪些主要的逻辑部件？ 2，MCS-51设又4个8位并行端口（32条1/0线），实际应用中8位数据信息由哪一个端口传送？16位地址线怎么样形成？ P3口有何功能？ 答； P0口是51单片机的数据总线，数据信息经P0口送出。实际运行过程中P0口是分时复用的，这种处理由单片机内部自动完成，你只要写好相应代码即可。好像是前半个周期(具体时序记不清了，你可看一下时序图)P0口P2口分别输出地址信号，后半个周期才是数据的输入或输出，其中低8位由P0口输出，经典电路中一般使用74373作为地址锁存器，通过单片机的ALE信号完成地址锁存操作，保证读写数据时被寻址器件或端口的地址信号线的正确性;高8位则从P2口输出，本身带锁存功能，寻址过程中不会再变化。8位地址和16位地址原理上是一样的，区别仅在于是否使用P2口，换句话说如果你只使用了低8位寻址的模式，在外部地址读写时高8位送什么值都行，当然，前提是没使用P2口。 3，试分析MCS-51端口的两种读操作（读端口引脚和读锁存器），读一修改一写操作是按哪一种操作进行？结构上的这种安排有何作用？ 答；读一修改一写操作是由输入操作进行的； 这样安排不直接读引脚上的数据而读锁存器Q端的数据，是为了避免可能错误读引脚上的引脚信号。 4，MCS-51的锁存器结构与一般的微型计算机有何不同？ 程序储存器和数据储存器各有何功用？ 答；1，MCS-51的锁存器结构与一般的微型计算机的配置方式不同，它把程序存储 一、选择题 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、维生素A D、维生素D 12、与淀粉的消化无关的是（） A、牙齿的咀嚼作用 B、肝脏分泌胆汁 C、小肠分泌肠液 D、唾液腺分泌唾液 13、在消化道内，消化淀粉、蛋白质和脂肪的起始部位依次是（） A、口腔、胃、小肠 B、口腔、胃、大肠B、胃、小肠、大肠D、口腔、胃、大肠 14、小肠与其吸收功能相适应的结构特点是（）①小肠内有肠腺，能分泌肠液，肠液中含有多种消化酶②小肠能通过蠕动来促进消化 ③小肠绒毛内有毛细血管④小肠的内表面具有皱襞和小肠绒毛 A、①③ B、②③ C、①② D、③④ 15、小红为妈妈设计了一份午餐食谱：米饭、清炖牛肉、红烧肉。这个食谱营养不够全面，加上下列 哪种食物后可以让这份食谱更为合理？（） A、素炒豆角 B、牛奶 C、排骨汤 D、小米粥 16、下列做法正确的是（） A、早餐可以不吃，但晚餐一定要吃饱吃好 B、饭后要立即进行体育运动，以帮助食物消化 C、发霉、变质的残羹剩饭可以用来喂家禽、家畜 D、过了保质期的食品，即使看起来正常也不要吃 17、暑假期间，几位同学相约去泰山爬山旅游，在上山前各自准备了一些补充能量的食物。丁丁准备 了一些糖，西西准备了一些牛肉干，冉冉准备了一些花生，鑫鑫准备了一些奶油蛋糕。这四位同学谁准备的食物能够更快地补充能量（） A、丁丁 B、西西 C、冉冉 D、鑫鑫 18、已知猪肉的热价是16.54千焦/克，请你根据热价公式计算，要是20毫升水的温度升高90摄氏度， 至少需要多少猪肉（）A、0.46克 B、0.62克 C、10.32克 D、9.2克 19、为了比较蔬菜中维生素C的含量，黎明同学根据维生素C可使高锰酸钾溶液褪色的原理，设计了 如下实验：在4支同样的试管中分别加入2毫升相同浓度的高锰酸钾溶液，然后用滴管分别向其中滴加黄瓜、青椒、芹菜、白菜的汁液，观察结果如下表： 据表可知，4种蔬菜的维生素C含量不同，那么由多到少依次是（） A、①②③④ B、②④①③ C、③①④② D、④③②① 20、下列是一位健康初中生的早餐食谱，你认为比较合理的一项是（） A、鸡蛋1个，牛奶1碗，面包1个 B、牛肉半斤，面包1个 C、米粥1碗，面包2个 D、红烧肉1碗，馒头1个 21、下列营养物质中，能为人体生命活动提供能量的是（） ①糖类②脂肪③蛋白质④水⑤无机盐 A、①③⑤ B、①②④ C、①②③ D、①②⑤ 22、既能消化淀粉又能消化脂肪的消化液是哪一组（）？ A、唾液和胃液 B、唾液和肠液 C、肠液和胆汁 D、肠液和胰液 23、试管中有一些植物油，加入配制的消化液，充分振荡置于37摄氏度温水中, 一小时后植物油不见了。配制的消化液可能是（） A、唾液、胃液、肠液 B、胃液、唾液、胆汁 C、胰液、肠液、胆汁 D、肠液、唾液、胰液 24、构成人体细胞的基本物质和供给生命活动能量的主要物质是下列哪一组？（） 填空题库及参考答案 第1章绪论 1-1、测量工作的基准线是铅垂线。 1-2、测量工作的基准面是水准面。 1-3、测量计算的基准面是参考椭球面。 1-4、水准面是处处与铅垂线垂直的连续封闭曲面。 1-5、通过平均海水面的水准面称为大地水准面。 1-6、地球的平均曲率半径为6371km。 1-7、在高斯平面直角坐标系中，中央子午线的投影为坐标x轴。 1-8、地面某点的经度为131°58′，该点所在统一6°带的中央子午线经度是129°。 1-9、为了使高斯平面直角坐标系的y坐标恒大于零，将x轴自中央子午线西移500km。 1-10、天文经纬度的基准是大地水准面，大地经纬度的基准是参考椭球面。 1-11、我国境内某点的高斯横坐标Y=22365759.13m，则该点坐标为高斯投影统一6°带坐标，带号为22 ，中央子午线经度为129°，横坐标的实际值为-134240.87m，该点位于其投影带的中央子午线以西。 1-12、地面点至大地水准面的垂直距离为该点的绝对高程，而至某假定水准面的垂直距离为它的相对高程。 第2章水准测量 2-1、高程测量按采用的仪器和方法分为水准测量、三角高程测量和气压高程测量三种。 2-2、水准仪主要由基座、水准器、望远镜组成。 2-3、水准仪的圆水准器轴应与竖轴平行。 2-4、水准仪的操作步骤为粗平、照准标尺、精平、读数。 2-5、水准仪上圆水准器的作用是使竖轴铅垂，管水准器的作用是使望远镜视准轴水平。 2-6、望远镜产生视差的原因是物像没有准确成在十字丝分划板上。 2-7、水准测量中，转点TP的作用是传递高程。 2-8、某站水准测量时，由A点向B点进行测量，测得AB两点之间的高差为0.506m，且B点水准尺的读数为2.376m，则A点水准尺的读数为2.882 m。 2-9、三等水准测量采用“后—前—前—后”的观测顺序可以削弱仪器下沉的影响。 2-10、水准测量测站检核可以采用变动仪器高或双面尺法测量两次高差。 2-11、三、四等水准测量使用的双面尺的一面为黑色分划，另一面为红色分划，同一把尺的红黑面分划相差一个常数，其中A尺的红黑面分划常数为4687，B尺的红黑面分划常数为4787。 2-12、水准测量中，调节圆水准气泡居中的目的是竖轴铅垂，调节管水准气泡居中的目的是使视准轴水平。 第3章角度测量 3-1、经纬仪主要由基座、水平度盘、照准部组成。 3-2、经纬仪的主要轴线有竖轴VV、横轴HH、视准轴CC、照准部管水准器轴LL、圆水准器轴L’L’。 3-3、经纬仪的视准轴应垂直于横轴。 3-4、测量的角度包括水平角和竖直角。 3-5、用光学经纬仪观测竖直角、在读取竖盘读数之前，应调节竖盘指标微动螺旋，使竖盘指标管水准气泡居中，其目的是使竖盘指标处于正确位置。 3-6、用测回法对某一角度观测4测回，第3测回零方向的水平度盘读数应配置为90°左右。 3-7、设在测站点的东南西北分别有A、B、C、D四个标志，用方向观测法观测水平角，以B为零方向，则盘左的观测顺序为B—C—D—A—B。 3-8、由于照准部旋转中心与水平度盘分划中心不重合之差称为照准部偏心差。 3-9、用经纬仪盘左、盘右两个盘位观测水平角，取其观测结果的平均值，可以消除视准轴误差、横轴误差、照准部偏心误差对水平角的影响。 3-10、用测回法对某一角度观测6测回，则第4测回零方向的水平度盘应配置为90°左右。 第4章距离测量 4-1、距离测量方法有钢尺量距、视距测量、电磁波测距、GPS测量。 4-2、钢尺量距时，如定线不准，则所量结果总是偏大。 4-3、钢尺量距方法有平量法与斜量法。 4-4、标准北方向的种类有真北方向、磁北方向、坐标北方向。 4-5、经纬仪与水准仪十字丝分划板上丝和下丝的作用是测量视距。 4-6、用钢尺在平坦地面上丈量AB、CD两段距离，AB往测为476.4m，返测为476.3m；CD往测为126.33m，返测为126.3m，则AB比CD丈量精度要高。 4-7、陀螺经纬仪可以测量真北方向。 4-8、罗盘经纬仪可以测量磁北方向。 4-9、地球自转带给陀螺转轴的进动力矩，与陀螺所处空间的地理位置有关，在赤道为最大，在南、北两极为零。因此，在纬度≥75°的高纬度地区(含南、北两极)，陀螺仪不能定向。 第5章全站仪及其使用 5-1、全站仪测量的基本量为水平角、竖直角、斜距。 5-2、全站仪的三轴是指视准轴、测距发射光轴、测距接收光轴。 5-3、水准仪、经纬仪或全站仪的圆水准器轴与管水准器轴的几何关系为相互垂直。 5-4、单轴补偿器只能补偿全站仪竖轴倾斜在视准轴方向的分量对竖直角的影响，其功能等价于竖盘自动归零补偿器。 5-5、双轴补偿器能补偿全站仪竖轴倾斜在视准轴方向的分量对竖直角的影响，在横轴方向的分量对水平角的影响。考试试题1及答案
第1章课后习题参考答案
《幂的运算》习题精选及答案
人教版高一物理第一二章测试题含答案
计算机一级考试题库及答案
第一、二、三章-习题及答案B
生物化学第九版习题集 附答案(第一二章)
考试试题1及答案
大学计算机-第1,2章习题答案
C试题及答案一
第一二章习题解答
(完整版)幂的运算经典习题
第一章与第二章习题及答案
(完整版)实变函数试题库1及参考答案
单片机课后第一二章习题答案
七年级下第一二章习题及答案
1_填空题库及参考答案
相关主题
文本预览