数据结构与算法
一选择题
1．算法的计算量的大小称为计算的（B ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
2．下面说法错误的是（C ）
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3)
3. 连续存储设计时，存储单元的地址（A ）。
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续
4. 下述哪一条是顺序存储结构的优点？（A ）
A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示
5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A ）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表6．下面的叙述不正确的是（BC ）
A．线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关
7．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
8．双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（D ）
A. p＾.llink:=q; q＾.rlink:=p; p＾.llink＾.rlink:=q; q^.llink:=p^.llink;
B. q＾.llink:=p^.llink; p＾.llink^.rlink:=q; q＾.rlink:=p; p^.llink:=q^.rlink;
C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;
D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;
9．下列排序算法中，其中（ D ）是稳定的。
A) 堆排序，冒泡排序B) 快速排序，堆排序
C) 直接选择排序，希尔排序D) 归并排序，冒泡排序
10．对一组数据（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
则采用的排序是( A )。
A) 选择B) 冒泡C) 快速D) 插入
11．双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（D）（链中结点数大于2，p不是第一个结点）
A．p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);
B．dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;
C．p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;
D．以上A，B，C都不对。
12.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（B ）
A)CABDEFG B) BCDAEFG C) DACEFBG D) ADBCFEG
13. 设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ D ）。
A) 5 1 2 3 4 B) 4 5 1 3 2 C) 4 3 1 2 5 D) 3 2 1 5 4
14. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ D ）。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定的
15. 一个递归算法必须包括（ B ）。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D.终止条件和迭代部分
16. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ C ）。
A) 快速排序B) 堆排序C) 归并排序D) 直接插入排序
17．下面关于串的的叙述中，哪一个是不正确的？（ B ）
A．串是字符的有限序列B．空串是由空格构成的串
C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储18．稳定的排序方法是（ B ）
A)直接插入排序和快速排序B)折半插入排序和起泡排序
C)简单选择排序和四路归并排序D)树形选择排序和shell排序
19．已知串S=‘aaab’,其Next数组值为（A ）。
A．0123 B．1123 C．1231 D．1211
20．串的长度是指（B ）
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
21. 某堆栈的输入序列为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
22．数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( A )。
A. 1175
B. 1180
C. 1205
D. 1210
23．A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（B ）。
A. i（i-1）/2+j
B. j（j-1）/2+i
C. i（j-i）/2+1
D. j（i-1）/2+1
24. 已知广义表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))))
25．下面说法不正确的是( A )。
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次的结构
26．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ C ）。
A)(38,40,46,56,79,84) B) (40,38,46,79,56,84)
C)(40,38,46,56,79,84) D) (40,38,46,84,56,79)
27. 已知一算术表达式的中缀形式为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 28. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．9 B．11 C．15 D．不确定
29. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用(C)遍历方法最合适。
A．前序B．中序C．后序D．按层次
30. 将一个长度为n的向量的第i 个元素删除时，需要前移( B )个元素。
A) i B) n-i C) n+1 D) n-i+1
31. 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1，2，…，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按( B )编号的。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
32. 线索二叉树是一种（C ）结构。
A．逻辑B．逻辑和存储C．物理D．线性
33. 非空循环链表head 的尾结点*p 满足下列( C )条件
A)head->next==p; B)head==p; C)p->next==head; D)p->next==0
34. 一个栈的输入序列是a,b,c,d,e ，则可能的出栈序列是( D )。
A) ecdab B)cebda C)daecb D)abcde
35. 设栈s的类型为sqstack ，判定栈空的条件是( C )。
A) s==NULL B)s->top==0 C)s.top==0 D) s.top==NULL
36. 深度为5 的二叉树至多有个( B )结点。
A) 12 B) 31 C) 14 D) 15
37. 已知二叉树的后、中根序列分别是bedfca 和badecf，则该二叉树的前根遍历序列是( C )。
A)defbca B)fedbca C) abcdef D)fedcba
38. 一个有n个顶点的有向图最多有( B )弧。
A) n(n+1) B) n(n-1) C) n(n+1)/2 D) n(n-1)/2
39. 具有n个顶点的无向图至少要有( B )条边才有可能是一个连通图。
A) n(n+1) B) n-1 C) n+1 D) n(n-1)
40. 图中有关路径的定义是（A ）。
A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列C．由不同边所形成的序列D．上述定义都不是
41. 一个向量的第一个元素的地址是100，每个元素的长度是2 ，则第五个元素的地址是( C )
A) 102 B) 110 C) 108 D) 120
42. 一个循环顺序队列,队头、尾指针的值分别为front,rear，则队列中元素个数为( A )。（maxlen为循环顺序表的长度）
A) (rear-front+maxlen) % maxlen
B) (rear-front) % maxlen
C) rear-front+1
D) front-rear+1
43. 一个有n个顶点的图最少有( D )条边。
A) n(n+1) B) n(n-1) C) n(n+1)/2 D) 0
44. 具有5个顶点的无向图至少要有( A )条边才能确保是一个连通图。
A) 4 B) 5 C) 6 D) 7
45. 设栈s的类型为sqstack ，最多可容纳maxlen个元素，则判定栈满的条件是( B )。
A) s==maxlen-1 B) s.top==maxlen-1 C) s->top==maxlen-1 D) s.top==0
46. 一个顺序队列q的类型为sqqueue,队头、尾指针分别为front,rear，最多可容纳maxlen 个元素，则队空的条件是( C )。
A) front==rear B) rear==0 C) q.front==q.rear D) rear==maxlen-1
47. 下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（1 ），下面步骤重复n-1次: a：（2 ）；b：（3 ）；最后：（4 ）。
（1）．A．VT，ET为空B．VT为所有顶点，ET为空
C．VT为网中任意一点，ET为空D．VT为空，ET为网中所有边（2）．A. 选i属于VT，j不属于VT，且（i，j）上的权最小
B．选i属于VT，j不属于VT，且（i，j）上的权最大
C．选i不属于VT，j不属于VT，且（i，j）上的权最小
D．选i不属于VT，j不属于VT，且（i，j）上的权最大
（3）．A．顶点i加入VT，（i,j）加入ET B. 顶点j加入VT，（i,j）加入ET
C. 顶点j加入VT，（i,j）从ET中删去D．顶点i,j加入VT，（i,j）加入ET （4）．A．ET 中为最小生成树B．不在ET中的边构成最小生成树C．ET中有n-1条边时为生成树，否则无解D．ET中无回路时，为生成树，否则无解
CABA
48. 链栈与顺序栈相比，比较明显的优点是( D )
A)插入操作更加方便B)删除操作更加方便
C)不会出现下溢的情况D)不会出现上溢的情况
49. 下面关于二分查找的叙述正确的是( D )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列
B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储
50. 二叉查找树的查找效率与二叉树的( （1）)有关, 在(（2）)时其查找效率最低
(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置
(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
CC
51. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（B）
A)深度优先搜索算法B)广度优先搜索算法
C)求最小生成树的prim算法D)拓扑排序算法
52. 既希望较快的查找又便于线性表动态变化的查找方法是( C )
A．顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找
53. 对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为( C )
A) (n-1)/2 B) n/2
C) (n+1)/2 D) n
54. 对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A)35和41 B)23和39
C)15和44 D)25和51
55. 某内排序方法的稳定性是指( D)。
A．该排序算法不允许有相同的关键字记录
B．该排序算法允许有相同的关键字记录
C．平均时间为0（n log n）的排序方法
D．以上都不对
56. 下列内部排序算法中：
A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
（1）其比较次数与序列初态无关的算法是（）（2）不稳定的排序算法是（）（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< （4）排序的平均时间复杂度为O(n?logn)的算法是（）为O(n?n)的算法是（） 1 DC 2 ADF 3 B 4 ACF BDE 57. 下列排序算法中(C )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A. 选择 B. 冒泡 C. 归并 D. 堆 58. 栈和队列都是（A ） A)限制存取位置的线性结构B)链式存储的非线性结构 C)顺序存储的线性结构D)限制存取位置的非线性结构 59. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（B ）。 A. (2,5,12,16)26(60,32,72) B. (5,16,2,12)28(60,32,72) C. (2,16,12,5)28(60,32,72) D. (5,16,2,12)28(32,60,72) 60. 一棵含有n个节点的k叉树，可能达到的最小深度为多少？（C ） A) n-k B) n-k+1 C) |logkn|+1 D) |logkn| 其中|k|表示下取整 61. 下列序列中( B )不是堆。 A) 12 36 53 68 48 60 75 B) 12 48 53 68 36 60 75 C) 12 48 36 60 75 68 53 D) 12 36 60 53 48 68 75 62. 在下列内排序方法中，( C )的平均时间复杂性是O(nlogn)。 A) 直接插入排序B) 简单选择排序C) 快速排序D) 希尔排序 63. 设顺序栈s非空，则语句段( C )可实现栈s的出栈操作，其中s.top为栈顶指针，s.elem 为栈空间，出栈的元素存放在x中。 A) s.top:=s.top+1; B) x:=s.elem[s.top]; x:=s.elem[s.top]; s.top:=s.top+1; C) s.top:=s.top-1; D) x:=s.elem[s.top]; x:=s.elem[s.top]; s.top:=s.top-1; 64. 有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（C ）A．-1，4，8，9，20，7，15，7 B．-1，7，15，7，4，8，20，9 C．-1，4，7，8，20，15，7，9 D．A，B，C均不对。 65. 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（D ）。 A)二叉排序树B)哈夫曼树C)A VL树D)堆 66. 下面给出的四种排序法中( D )排序法是不稳定性排序法。 A) 插入B) 冒泡C) 二路归并D) 快速排序 67. 算法的时间复杂度取决于（A ） A．问题的规模 B. 待处理数据的初态 C. A和B D. 计算机cpu 68. 有关静态链表的叙述：(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ B ） A．（1），（2）B．（1）C．（1），（2）,(3) D.（2） 69．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ B ）。 A. 不确定 B. n-i+1 C. i D. n-i 70．下面关于串的的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列B．空串是由空格构成的串 C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储 71. 关于二叉树的叙述：①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。正确的是（ D ） A．①②③B．②③④C．②④D．①④ 72．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( A )。 A．逆拓扑有序B．拓扑有序C．无序的 73. 对n个关键字的序列进行快速排序，平均情况下的空间复杂度为( B ) A.O(1) B.O(logn) C.O(n) D.O(n logn) 二填空题 1、在单链表L中，指针p所指结点有后继结点的条件是： p->next!=null 2、n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子结点，其中深度最大的那棵树的深度是_(4)__，它共有_(5)__个叶子结点和_(6)__个非叶子结点。 (1)2 (2) n-1 (3) 1 (4) n (5) 1 (6) n-1 3、深度为9的完全二叉树最多有个结点 256 4、二叉树由_(1)__，__(2)_，_(3)__三个基本单元组成。 .(1)根结点(2)左子树(3)右子树 5、先根遍历树林正好等同于按__ _遍历对应的二叉树. 先序 6、设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为______,最小结点数为______。 (1) 2K+1-1 (2) k+1 7、在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为6,9,11,12 8、设y指向二叉线索树的一叶子，x指向一待插入结点，现x作为y的左孩子插入，树中标志域为ltag和rtag，并规定标志为1是线索，则下面的一段算法将x插入并修改相应的线索，试补充完整：(lchild,rchild分别代表左，右孩子) x^.ltag:= (1)___; x^.lchild:= (2)___; y^.ltag:= (3)___; y^.lchild:= (4)___; x^.rtag:= (5)___; x^.rchild:= (6)___; IF (x^.lchild<>NIL) AND (x^lchild^.rtag=1) THEN x^.lchild^.rchild:= (7)___; (1)1 (2)y^.lchild (3)0 (4)x (5)1 (6) y (7)x(本题按中序线索化) 9、有N个顶点的有向图，至少需要量_______条弧才能保证是连通的。 N-1 10、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值11，需做的关键码比较次数为 4 11、①二叉树用来表示表达式，因为需要保存各子树的值，修改二叉树的结点结构为(Lchild,Data,Val,Rchild)。其中Lchild,Rchild的意义同前，Val用来存放以该结点为根的子树的值，值的类型依具体情况而定。为了简便起见，算法假定所考虑的表达式只有+，-，*，/ 四种二目运算，且已表示成相应的二叉树。算法所计算的表达式值放在根结点的Val域中。PROC Postorder-eval(t:ptrType) BEGIN IF (t!=NULL) BEGIN (1)_______; (2)_______; CASE t^.data: ‘+’: t^.Val:=t^. Lchild^. Val + t^. Rchild ^. Val; BREAK; ‘-’: t^.Val:=t^. Lchild^. Val - t^. Rchild ^. Val; BREAK; ‘*’: t^.Val:=t^. Lchild^. Val * t^. Rchild ^. Val; BREAK; ‘/’: t^.Val:=t^. Lchild^. Val / t^. Rchild ^. Val; BREAK; otherwise: (3)___; BREAK; ENDCASE END END; ②PROC Delete(x:datatype,A:tree) BEGIN tempA:= (4)___; WHILE (tempA^.Item!=x) AND (tempA!=NULL) DO IF (x ELSE BEGIN r:=tempA;tempA:=tempA^.Rchild;END;//tempA为要删结点，r为tempA的父亲 IF (6)___ return(x); IF (tempA^.Lchild!=NULL) AND (tempA^.rchild!=NULL) BEGIN t:=tempA; q:=tempA^.Rchild; WHILE (q^.Lchild!=NULL) DO BEGIN t:=q; q:=q^.Lchild; END; t^.Lchild:= (7)___; //删去q q^.Lchild :=tempA^.Lchild; q^.Rchild:=tempA^.Rchild; IF (tempA^.item< r^.item) r^.Lchild := (8)_ ELSE r^.Rchild:=q //用q代替tempA END; ELSE IF(tempA^.Lchild!=NULL) IF(tempA^.item ELSE r^.Rchild:=tempA^.Lchild ELSE IF(tempA^.Rchild!=NULL) IF(tempA^.item ELSE //tempA为树叶 IF(10)_ r^.Lchild:=NULL ELSE r^.Rchild:=NULL END; 本题①是表达式求值，②是在二叉排序树中删除值为x的结点。首先查找x，若没有x，则结束。否则分成四种情况讨论：x结点有左右子树；只有左子树；只有右子树和本身是叶子。 (1)Postoder_eval(t^.Lchild) (2) Postorder_eval(t^.Rchild) (3)ERROR(无此运算符)(4)A (5)tempA^.Lchild (6)tempA=NULL (7)q^.Rchild (8)q (9)tempA^.Rchild (10)tempA^.Item 12、利用树的孩子兄弟表示法存储，可以将一棵树转换为______。 二叉树 13、n个结点的完全有向图含有边的数目__(7) n*（n－l） 14、当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。时间复杂度 15、假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为___________。SXSSXXSSXSSXXX 16、在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是________。 2 17、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0. typedef struct node {int data; struct node *lchild,*rchild;}node; int N2,NL,NR,N0; void count(node *t) {if (t->lchild!=NULL) if (1)___ N2++; else NL++; else if (2)___ NR++; else (3)__ ; if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____; } /*call form :if(t!=NULL) count(t);*/ (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild) 18、利用筛选法将关键字序列(37，66，48，29，31，75)建成的大根堆为(____ ____)。 75, 66, 48, 29, 31, 37 19、对长度为20的有序表进行二分查找的判定树的高度为________。 5 20、阅读下列程序说明和程序，填充程序中的______ 【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示（编者略）。本程序采用非递归的方法，设立一个堆栈stack存放还没有转换过的结点，它的栈顶指针为tp。交换左、右子树的算法为： （1）把根结点放入堆栈。 （2）当堆栈不空时，取出栈顶元素，交换它的左、右子树，并把它的左、右子树分别入栈。（3）重复（2）直到堆栈为空时为止。 typedef struct node *tree; struct node{int data; tree lchild,rchild;} exchange(tree t) {tree r,p; tree stack [500]; int tp=0; (1)_______ while (tp>=0) {(2)_______ if((3)_______) {r=p->lchild; p->lchild=p->rchild; p->rchild=r stack[(4)_______]=p->lchild; stack[++tp]=p->rchild; } }} (1)stack[tp]=t (2) p=stack[tp--] (3)p (4)++tp 21、排序(sorting)有哪几种方法_______________，_____________，____________，_____________，____________。 直接插入排序，冒泡排序，快速排序，希尔排序，归并排序，基数排序，堆排序等 22、下面程序段的时间复杂度为______________。（用O估计） FOR i:=1 TO n DO FOR j:=i TO n DO s=s+j; O（n*n） 23、非线性结构包括______________和_________________。 树，图 24、判断带头结点的双向循环链表L是否对称相等的算法如下所示，请在划线处填上正确的语句 FUNCTION equal(l:pointer) :boolean; V AR p,q:pointer; result: Boolean; BEGIN result =true ; p:= l^.link; q:=l^.pre ; WHILE (p<>q) AND ((1)_______)DO IF p^.data=q^.data THEN BEGIN (2)___; (3)____; END； ELSE result=false ; return(result); END; (1)result; (2)p:=p^.link; (3) q:=q^.pre （（２）（３）顺序可变） 25、用一维数组r[0. .m-1]表示顺序存储的循环队列，设队头和队尾指针分别是front 和rear，且队头指针所指的单元闲置，则队满的条件是______________________________，队空的条件是_____________________________。 Front=rear, rear+1=front 26、下面表达式树所对应的表达式的前缀表达式是_____________________________，后缀表达式是____________________________。 +*a-bc/de , abc-*de/+ 27、已知中序遍历bt所指二叉树算法如下，s为存储二叉树结点指针的工作栈，请在划线处填入一条所缺语句。 PROC inorder (bt:bitreptr); inistack(s); (1)_______; WHILE NOT empty(s) DO [WHILE gettop(s)<>NIL DO push(s,gettop(s)↑.lchild); (2)_______; IF NOT empty(s) THEN [visit (gettop(s)^); p:=pop(s); (3)_______ ] ] ENDP;{inorder} (1)push(s,bt) （2）pop(s) （3）push(s,p^.rchild) // p的右子树进栈 28．对有向图进行拓扑排序，若拓扑排序不成功，则说明该图_________________。下面有向图的一个拓扑有序序列是______________________________。 存在回路，123456798 29、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。 #define MAX 100 typedef struct Node {char info; struct Node *llink, *rlink; }TNODE; char pred[MAX],inod[MAX]; main(int argc,int **argv) { TNODE *root; if(argc<3) exit 0; strcpy(pred,argv[1]); strcpy(inod,argv[2]); root=restore(pred,inod,strlen(pred)); postorder(root); } TNODE *restore(char *ppos,char *ipos,int n) { TNODE *ptr；char *rpos; int k; if(n<=0) return NULL; ptr->info=(1)_______; for((2)_______ ; rpos k=(3)_______; ptr->llink=restore(ppos+1, (4)_______,k ); ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k); return ptr; } postorder(TNODE*ptr) { if(ptr=NULL) return; postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info); } (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1 三简答题 1、名词解释：（1）抽象数据类型；（2）算法的时间复杂性； （3）散列法(hashing)；（4）索引文件。 2、堆与二元查找树的区别? 3、(判断题) 非空的二叉树一定满足：某结点若有左孩子，则其中序前驱一定没有右孩子. Yxm:正确 深度为k具有n个结点的完全二叉树，其编号最小的结点序号为2k-2 +1。Yxm:错误 在中序线索二叉树中，每一非空的线索均指向其祖先结点。Yxm:正确 当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。Yxm：错误 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。Yxm:正确 广度遍历生成树描述了从起点到各顶点的最短路径。Yxm：错误 连通图上各边权值均不相同，则该图的最小生成树是唯一的。Yxm:正确 一个有向图的邻接表和逆邻接表中结点的个数可能不等。Yxm：错误 4、如下所示的是一个带权无向图，带框的数字表示相应边的权，不带框的数字表示顶点号。用prime 算法求最小生成树时，如果已确定的边为(5,4),则，下一条边应在哪几条边中选取？选取哪一条？ yxh ：（4,6） 5、如何衡量hash 函数的优劣？简要叙述hash 表技术中的冲突概念，并指出三种解决冲突的方法。 评价哈希函数优劣的因素有：能否将关键字均匀影射到哈希空间上，有无好的解决冲突的方法，计算哈希函数是否简单高效。由于哈希函数是压缩映像，冲突难以避免。 散列表存储中解决碰撞的基本方法： ① 开放定址法 形成地址序列的公式是：Hi=（H （key ）+di ）% m ，其中m 是表长，di 是增量。根据di 取法不同，又分为三种： a ．di =1，2，…，m-1 称为线性探测再散列，其特点是逐个探测表空间，只要散列表中有空闲空间，就可解决碰撞，缺点是容易造成“聚集”，即不是同义词的关键字争夺同一散列地址。 b ．di =12，-12，22，-22，… ， k2（k ≤m/2） 称为二次探测再散列，它减少了聚集，但不容易探测到全部表空间，只有当表长为形如4j+3（j 为整数）的素数时才有可能。 c ．di =伪随机数序列，称为随机探测再散列。 ② 再散列法 Hi=RHi （key ） i=1，2，…，k ，是不同的散列函数，即在同义词产生碰撞时，用另一散列函数计算散列地址，直到解决碰撞。该方法不易产生“聚集”，但增加了计算时间。 ③ 链地址法 将关键字为同义词的记录存储在同一链表中，散列表地址区间用H[0..m-1]表示，分量初始值为空指针。凡散列地址为i （0≤i ≤m-1）的记录均插在以H[i]为头指针的链表中。这种解决方法中数据元素个数不受表长限制，插入和删除操作方便，但增加了指针的空间开销。这种散列表常称为开散列表，而①中的散列表称闭散列表，含义是元素个数受表长限制。 ④ 建立公共溢出区 设H[0..m-1]为基本表，凡关键字为同义词的记录，都填入溢出区 O[0..m-1]。 6、有一棵哈夫曼树共有5 个叶子结点其权值分别为0.1,0.25,0.08,0.21,0.9,试画出该哈夫曼树。假设该叶子分别表示a,b,c,d,e ，分别给出五个叶子对应的哈夫曼编码。 yxh ：a(1110),b(10),c(1111),d(110)，e(0) 1 2 3 4 5 6 5 7 2 3 4 1 5 4 3 8 7、采用哈希函数Ｈ（k）=3*k mod 13并用线性探测开放地址法处理冲突，在数列地址空间［0..12］中对关键字序列22,41,53,46,30,13,1,67,51 （1）构造哈希表（画示意图）；（2）装填因子；等概率下（3）成功的和（4）不成功的平均查找长度。 （1） 散列地址0 1 2 3 4 5 6 7 8 9 10 11 12 关键字13 22 53 1 41 67 46 51 30 比较次数 1 1 1 2 1 2 1 1 1 （2）装填因子=9/13=0.7 （3）ASLsucc =11/9 （4）ASLunsucc =29/13 8、已知一个图如下，试画出其逆邻接链表。 9、若一个栈的输入序列是1,2,3……，n, 其输出序列为p1,p2,……pn, 若p1=n，则pi为多少？ yxh：i=n-i+1 10、非空的二叉树的中根遍历序列中，根的右子树的所有结点都在根结点的后边，这说法对吗？ 11、已知二叉树的中根遍历序列为abc，试画出该二叉树的所有可能的形态。 12、已知一个图如图所示，如从顶点a出发进行按深度优先遍历，可否得到序列acebdf ?为什么？若按广度优先遍历，能否得到序列abedfc?为什么？ 13、栈的存储方式有哪两种？d a b c e f 2 1 3 4 14、对于单链表、单循环链表和双向链表，如果仅仅知道一个指向链表中某结点的指针p ，能否将p 所指结点的数据元素与其确实存在的直接前驱交换?请对每一种链表作出判断，若可以，写出程序段；否则说明理由。其中： 单链表和单循环链表的结点结构为 双向链表的结点结构为 15、假设通信电文使用的字符集为{a,b,c,d,e,f,g}，字符的哈夫曼编码依次为：0110，10，110，111，00，0111和010。 (1)请根据哈夫曼编码画出此哈夫曼树，并在叶子结点中标注相应字符； (2)若这些字符在电文中出现的频度分别为：3，35，13，15，20，5和9，求该哈夫曼树的带权路径长度。 16、试为下列关键字设计哈希表，要求所设计的表在查找成功时的平均查找长度不超过2.0。并请验证你造的哈希表的实际平均查找长度是否满足要求。（CHA,CAI,LAN,WEN,LONG ,ZHAO,WU,LIU,CHEN,LI,WANG,CAO,YUN,CHANG ,Y ANG ） 设用线性探测再散列解决冲突，根据公式Snl ≈（1+1/（1-α）） /2 。可求出负载因子为α=0.67。再根据数据个数和装载因子，可求出表长m=15/0.67，取m=23。设哈希函数H （key ）=（关键字首尾字母在字母表中序号之和）MOD 23。 从上表求出查找成功时的平均查找长度为ASLsucc=19/15<2.0，满足要求。 17、用链表表示的数据的简单选择排序，结点的域为数据域data ，指针域 next ；链表首指针为head ，链表无头结点。 selectsort(head) p=head; while (p(1)_______) {q=p; r=(2)_______ while((3)______ ) {if ((4)_______ ) q=r; r=(5)_______ ; } tmp=q->data; q->data=p->data; p->data=tmp; p= (6)_______ ; } 题中p 指向无序区第一个记录，q 指向最小值结点，一趟排序结束，p 和q 所指结点值交换，同时向后移p 指针。(1)!=null (2)p->next (3)r!=null (4)r->data 18、设某二叉树的前序遍历序列为：ABCDEFGHI ，中序遍历序列为：BCAEDGHFI 。（1）试画出该二叉树；（2）画出该二叉树后序线索化图。（3）试画出该二叉树对应的森林。 date next prior date next 19、一棵二叉排序树结构如下,各结点的值从小到大依次为1-9，请标出各结点的值。 20、下面的排序算法的思想是：第一趟比较将最小的元素放在r[1]中，最大的元素放在r[n]中，第二趟比较将次小的放在r[2]中，将次大的放在r[n-1]中，…,依次下去，直到待排序列为递增序。（注：<-->）代表两个变量的数据交换）。 void sort(SqList &r,int n) { i=1; while((1)__) { min=max=1; for (j=i+1;(2)____ ;++j) {if((3)____) min=j; else if(r[j].key>r[max].key) max=j; } if((4)_____) r[min] < ---- >r[j]; if(max!=n-i+1){if ((5)___) r[min] < ---- > r[n-i+1]; else ((6)__); } i++; } }//sort (1)i 堆是一种有用的数据结构. 堆排序是一种_(1)_排序，堆实质上是一棵_(2)_结点的层次序列。对含有N个元素的序列进行排序时，堆排序的时间复杂度是_(3)_，所需的附加存储结点是_(4)_。关键码序列05，23，16，68，94，72，71，73是否满足堆的性质_(5)_。 (1) 选择(2)完全二叉树(3)O(Nlog2N) (4)O(1) (5)满足堆的性质 22、在堆排序、快速排序和合并排序中： (1)．若只从存储空间考虑，则应首先选取哪种排序方法，其次选取哪种排序方法，最后选取哪种排序方法？ (2)．若只从排序结果的稳定性考虑，则应选取哪种排序方法？ (3)．若只从平均情况下排序最快考虑，则应选取哪种排序方法？ (4)．若只从最坏情况下排序最快并且要节省内存考虑，则应选取哪种排序方法？ (1)堆排序，快速排序，归并排序(2)归并排序(3)快速排序(4)堆排序 23、 算法模拟 设待排序的记录共7个，排序码分别为8，3，2，5，9，1，6。 (1) 用直接插入排序。试以排序码序列的变化描述形式说明排序全过程（动态过程）要求按递减顺序排序。 (2) 用直接选择排序。试以排序码序列的变化描述形式说明排序全过程（动态过程）要求按递减顺序排序。 (3) 直接插入排序算法和直接选择排序算法的稳定性如何？ (1)直接插入排序 第一趟(3)[8,3],2,5,9,1,6 第二趟(2)[8,3,2],5,9,1,6 第三趟(5)[8,5,3,2],9,1,6 第四趟(9)[9,8,5,3,2],1,6 第五趟(1)[9,8,5,3,2,1],6 第六趟(6)[9,8,6,5,3,2,1] (2)直接选择排序（第六趟后仅剩一个元素，是最小的，直接选择排序结束） 第一趟(9)[9],3,2,5,8,1,6 第二趟(8)[9,8],2,5,3,1,6 第三趟(6)[9,8,6],5,3,1,2 第四趟(5)[9,8,6,5],3,1,2 第五趟(3)[9,8,6,5,3],1,2 第六趟(2)[9,8,6,5,3,2],1 (3)直接插入排序是稳定排序，直接选择排序是不稳定排序。 四算法阅读 1、void AE(Stack& S){ InitStack(S); Push(S,3); Push(S,4); int x=Pop(S)+2*Pop(S); Push(S,x); int i,a[5]={1,5,8,12,15}; for(i=0;i<5;i++) Push(S,2*a[i]); while(!StackEmpty(S)) print(Pop(S)); } 该算法被调用后得到的输出结果为： 2、void ABC (BTNode *BT,int &c1,int &c2) { if (BT !=NULL ) { ABC(BT->left,c1,c2); c1++; if (BT->left==NULL&&BT->right==NULL) c2++; ABC(BT->right,c1,c2); }//if } 该函数执行的功能是什么？ 3、在下面的每个程序段中，假定线性表La的类型为List，e的类型为ElemType,元素类型 ElemType为int，并假定每个程序段是连续执行的。试写出每个程序段执行后所得到的线性表La。 （1）InitList(La); Int a[]={100,26,57,34,79}; For (i=0;i<5;i++) ListInsert(La,1,a[i]); （2）ListDelete(La,1,e); ListInsert(La,ListLength(La)+1,e); （3）ClearList(La); For (i=0;i<5;i++) ListInsert(La,i+1,a[i]); 4、int Prime(int n) { int i=1; int x=(int) sqrt(n); while (++i<=x) if (n%i==0) break; if (i>x) return 1; else return 0; } (1)指出该算法的功能； (2)该算法的时间复杂度是多少？ 5. 写出下述算法A的功能： 其中BiTree定义如下: Typedef struct BiTNode{ TElemType data; struct BiTNode *LChild, *RChild; }BiTNode, *BiTree; Status A(BiTree T) { Queue Q; InitQueue(Q); ENQueue(Q,T); While(not QueueEmpty(Q)) { DeQueue(Q,e); If(e==NULL) break; Else { Print(e.data); ENQueue(Q,e.LChild); ENQueue(Q.e.RChild); } } } 6.阅读下列函数algo,并回答问题： (1)假设队列q中的元素为(2,4,5,7,8),其中“2”为队头元素。写出执行函数调用algo(&q)后的队列q； (2)简述算法algo的功能。 void algo(Queue *Q) { Stack S; InitStack(&S); while (!QueueEmpty(Q)) Push(&S, DeQueue(Q)); while (! StackEmpty(&S)) ＥnQueue(Q,Pop(&S)); } yxh：(1)q中的元素为(8,7,5,4,2); (2)把队列q中的元素倒序。 五算法填空 1、下面是在带表头结点的循环链表表示的队列上，进行出队操作，并将出队元素的值保留在x中的函数，其中rear是指向队尾结点的指针。请在横线空白处填上适当的语句。typedef struct node { int data; struct node *next; } lklist; void del( lklist rear, int &x); { lklist p,q; q=rear-> next; //q为头结点 if (__q->next==q ________) //rear-> next== rear printf( “it is empty!\n” ); else { p=q->next; x=p->data; ___q->next=p->next______________ ; //删除首元结点 if (_q->next==q__________) rear=q; //空，或rear== p free(p) ; }; }; 2、堆分配存储方式下，串连接函数。 typedef struct { char * ch； int len； } HString； HString *s，t; Status StrCat(s，t) /* 将串t连接在串s的后面*/ { int i; char *temp; f if (temp==NULL) return(0); for (i=0; ;i++) temp［i］=s->ch［i］; for ( ;i temp［i］=t.ch［i-s->len］; s->len+=t.len; fr s->ch=temp; return(1); } 3、向单链表的末尾添加一个元素的算法。 LNode是一个包含（data，Next）的结构体 V oid InsertRear(LNode*& HL,const ElemType& item) { LNode* newptr; newptr=new LNode; If (______________________) { cerr<<"Memory allocation failare!"< exit(1); } ________________________=item; newptr->next=NULL; if (HL==NULL) HL=__________________________; else{ LNode* P=HL; While (P->next!=NULL) ____________________; p->next=newptr; } } 4、L为一个带头结点的循环链表。函数f30的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。请在空缺处填入合适的内容，使其成为一个完整的算法。 LinkList f30(LinkList L, int c) { LinkList Lc,p,pre; pre=L; p= (1) ; p=L->next Lc=(LinkList) malloc(sizeof(ListNode)); Lc->next=Lc; while(p!=L) if(p->data>c) { pre->next=p->next; (2) ; p->next=Lc->next Lc->next=p; p=pre->next; } else { pre=p; (3) ; p=p->next } return Lc; } 5、已知图的邻接链表的顶点表结点结构为 边表结点EdgeNode 的结构为 下列算法计算有向图G 中顶点vi 的入度。请在空缺处填入合适的内容，使其成为一个完整的算法。 int FindDegree(ALGraph *G ,int i)//ALGraph 为图的邻接表类型 { int dgree, j; EdgeNode *p; degree= (1) ; 0 for(j=0;j p=G->adjlist ［j ］. firstedge; while ( (2) ) p { if( (3) ) p->adjvex==i { degree++; break; } p=p->next; vertex firstedge adjvex next 最新部编版四年级数学上册期末提升练习题及答案班级：姓名：满分：100分考试时间：90分钟 一、填空题。（20分） 1、两个数相除，商是65，余数是12，若被除数和除数都乘10，商是，余数是． 2、从1至9这九个数中任取一个奇数和一个偶数相乘，不同的乘积有________个。 3、在同一平面内，直线l⊥直线m，直线l⊥直线n，那么直线m和直线n（______）。 4、四位同学100米的成绩分别是小明14.96秒，小亮15.01秒，小刚14.69秒，小乐16.01秒。其中成绩最好的是（_____），排名第三的是（_____）。 5、正方体的棱长扩大2倍，表面积扩大（_____）倍，体积扩大（_____）倍。 6、下图中,有（____）个梯形,有（____）个平行四边形。 7、每上一层楼梯要走18级台阶，到小明家要走72级台阶，小明家住在 （_________）楼。 8、数一数。 图中有（____）条直线,（____）条线段,（____）条射线。 9、计算小数加减法时，先把各数的______对齐，再按照___________进行计算． 10、一个等腰三角形的顶角是一个底角的3倍，这个等腰三角形的顶角和一个底角分别是（____）度和（____）度。 二、选择题（把正确答案前面的序号填在（）里）（10分） 1、在去年市奥校入学考试中，某个考室有 40 名同学参加考试，其中前10 名同学的平均分比这个考室全部同学的平均分高9 分，那么其余30 名同学的平均分则比这个考室全部同学的平均分低（）分． A．7 B．6 C．5 D．4 E. 3 2、如图表示两个游泳池的长、宽以及池内的人数，比较两池的拥挤程度，结果是（） A．甲池比较拥挤B．乙池比较拥挤C．比不出谁拥挤 3、把一个数改写成用“万”作单位的数，这个数与原数相比，（） A．变大了 B．变小了 C．不变 4、一个长方形折起一个角后如图．∠1＝25°，∠2＝（） A．25°B．40°C．50°D．75° 5、如果用x表示自然数,那么奇数可以表示为（）。 A．2x B．x+2 C．2x+1 三、判断题：对的在（）里画“√”，错的画“×”。（10分） 1、在一次数学检测中，小明所在的小组平均分是92分，小红所在的小组平均分是90分，小明的得分一定比小红高。（） c语言期末测试题附答 案 集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN# 课程代码：A100002 座位号： 《计算机技术基础（C 语言）》试卷A 姓名: 学号: 专业: 学院: 班级: 20 年 月 日 第一 部分 选择题（共 30 分） 一、单项选择题（本大题共 15 小题，每题只有一个正确答 案，答对一题得 2 分，共 30 分） 1、以下关于C 语言标识符的描述中，正确的是 【 】。 A ）标 识符可以由汉字组成 B ）标识符只能以字母开头 C ）关键字可以作为用户标识符 D ）Area 与area 是不同的标识符 2、使下列程序段输出“123，456，78”，键盘输入数据，正确的输入是【 】。 int i,j,k; scanf(“%d,%3d%d”,&i,&j,&k); printf(“%d,%d,%d \n”,i,j,k); 3、判断char 类型的变量c1是否为数字字符的正确表达式为 【 】。 A) (c1>=0)&&(c1<=9) B) (c1>=’0’)&&(c1<=’9’) C) ’0’<=c1<=’9’ D) (c1>=’0’)||(c1<=’9’) 4、若有语句int a=1,b=2,c=3；则以下值为0的表达式是 【 】。 A ）’a’&&’b’ B ）a<=b C ）((a>b)||(b 班级姓名得分 一、补全单词并写出其中文意思。 1. p da 2. a ad 3. f f een 4. o derf l 5. t g r 6. re 7. th ty 8. f i ge 9. g p 10. k chen 二、英汉互译。 1. 这些玩具熊猫__________________ 2. a glass of juice_________________ 3. 多少钱_______ __ _____ 4. eat some cakes_______________ 5. 她的小鼻子_________________ 6. love to skate___________________ 7、喜欢大象________________ 8.anything else ___________________ 9、一杯茶10.Don’t be sad. 三、选择填空。 ( )1.Can you ? A. swimming B. swim C. swims ( )2.---What you like ? ---_____like a sandwich. A. do ,I B. would, I’d C. would , I ( )3. —Do you like ________? —No, I don’t. A.cat B. monkey C. it ( )4. —Look at our fruit salad. —________ A. Yes, I do. B. How nice! C. Thank you. ( )5. —Can you play table tennis? —No, I ________. A. am not B. do not C. can’t ( )6. —How many ________ do you have? —________. A. mango; Two B. mangoes; Two C. mangoes; Too ( )7. —Where ________ my shoes? —They’re in the ________, under the bed. A.are; bedroom B. is; bedroom C. are; living room ( )8.---Can you see the boy the tree? ----Yes ,I can. A.with B.in C.on ( )9.I don’t have a doll, . 四年级数学期末测试卷 一、填一填。(每空1分，共20分) 1．据报道，受连续超强台风影响，某地区造成直接经济损失达984500000元，这个数最高位是()位，读作()，改写成以“万”作单位的数是()，省略亿位后面的尾数约是()。2．如果1平方米能站16人，那么1公顷能站()人，1平方千米能站()人。 3．要使4□6÷46的商是两位数，□里最小填()，要使商是一位数，□里最大填()。 4．4时整，时针和分针的夹角是()°，()时整，时针和分针的夹角是180°。 5．456×□8的积是五位数，□里最小填()。 6．将一张圆形纸片先左右对折，再上下对折，得到的角是()度，再对折一次，得到的角是()度。 7．长不变，宽增加了24米，扩大后的面积是()平方米。8．王老师做午饭的过程及时间：淘米(2分钟)、用电饭锅蒸米饭(30分钟)、择菜(3分钟)、洗菜(5分钟)、炒热菜(8分钟)、拌凉菜(5分钟)、盛米饭(1分钟)。王老师从开始做饭到吃饭至少需要()分钟。 9．先观察前面的两道算式，再按规律填一填。 123456789×9＝1111111101 123456789×18＝2222222202 123456789×27＝() 123456789×9×5＝() 123456789×()＝7777777707 10．右图中有()个平行四边形， ()个梯形。 二、辨一辨。(对的画“√”，错的画“×”)(每题1分，共5分) 1．因为13÷4＝3……1，所以1300÷400＝3……1。() 2．笔算除法时，每次除得的余数必须大于除数。() 3．三位数乘两位数的积最多是五位数。() 4．被除数的末尾有0，商的末尾不一定有0。() 5．用5、6、7和5个0组成的只读一个零的最大八位数是76000500。 () 三、选一选。(把正确答案的序号填在括号里)(每题2分，共10分) 1．在同一平面内，甲、乙两条直线都和第三条直线垂直，那么甲、乙两条直线()。 A．互相垂直B．互相平行 C．相交D．以上三种情况都有可能 2．一台复印机可以同时复印2张稿纸，复印一面要3秒，5张稿纸两面都要复印至少需要()秒复印完。 A．24 B．18 C．15 D．12 3．把一个长方形框架拉成一个平行四边形框架后，面积()，周长()。 A．不变B．变大C．变小D．不确定 c期末考试试题及答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】 AutoCAD 试卷 一、 单项选择 1、AutoCAD 默认扩展名是 A 、dwt B 、dwg C 、bak D 、dxf 答案：B 2、在CAD 中，以下哪个命令可用来绘制横 平竖直的直线 A 、栅格 B 、捕捉 C 、正交 D 、对象捕捉答案：C 3、按哪个键可切换文本窗口和绘图窗口 A 、F2 B 、F8 C 、F3 D 、F5答案：A 4、默认情况下，命令提示行显示为几行 A 、3 B 、5 C 、2 D 、8答案：A 5、在CAD 中为一条直线制作平行线用什么命令 A 、移动 B 、镜像 C 、偏移 D 、旋转答案：C 6、在图层特性管理器中不可以设定哪项 A 、颜色 B 、页面设置 C 、线 宽 D 、是否打印答案：B 7、绘制建筑图步骤为 A 、墙线、轴线、门窗 B 、墙线、 门窗、轴线 C 、轴线、门窗、墙线 D 、轴线、 墙线、门窗答案：D 8、哪个命令可用于绘制直线与圆弧的复合 体 A 、圆弧 B 、构造线 C 、多段线 D 、样条曲线答案：C 9、如何在图中输入“直径”符号 A 、%%P B 、%%C C 、%%D D 、%%U 答案：B 10、如果要在一个圆的圆心写一个“A”字，应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案：A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层 C、所有图层 D、新建的图层答案：A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头 答案：D 13、要将图形中的所有尺寸都为原有尺寸的2倍，应设定以下哪项A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案：B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案：B 15、渲染三维模型时，哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案：D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG 答案：C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A．8, 0 B．@0，8 C．@0<8 一、单项选择题 Df.read_csv()的header=None表示源文件没有索引，read_csv会自动加上列索引 1、影响数据质量问题的因素有哪些 ( D ) A、准确性、完整性、一致性 B、相关性、时效性 C、可信性、可解释性 D、以上都是 2、以下说法错误的是( B ) A、数据预处理的主要流程为数据清理、数据集成、数据变换与数据归约。 B、数据清理、数据集成、数据变换、数据归约这些步骤在数据预处理活动中必须顺序使用。 C、冗余数据的删除既是一种数据清理形式，也是一种数据归约。 D、整个预处理过程要尽量人机结合，尤其要注重和客户以及专家多交流。 3、处理噪声的方法一般有( D ) A、分箱 B、回归。 C、聚类 D、以上都是 4、数据集成的过程中需要处理的问题有( D ) A、实体识别 B、冗余与相关性分析。 C、数据冲突和检测 D、以上都是 5、影响数据质量问题的因素有哪些( D ) A、准确性、完整性、一致性 B、相关性、时效性 C、可信性、可解释性 D、以上都是 6、数据归约的方法有( D ) A、维归约 B、数量归约 C、数据压缩 D、以上都是 7、以下说法错误的是( C ) A、主成分分析、属性子集选择为维归约方法. B、直方图、聚类、抽样和数据立方体聚集为数量归约方法。 C、用于规约的时间可以超过或抵消在规约后的数据上挖掘节省的时间。 D、数据归约的目的用于帮助从原有庞大数据集中获得一个精简的数据集合，并使这一精简数据集保持原有数据集的完整性，这样在精简数据集上进行数据挖掘显然效率更高，并且挖掘出来的结果与使用原有数据集所获得结果是基本相同。 8、影响数据质量问题的因素有哪些( D ) A、准确性、完整性、一致性 B、相关性、时效性 C、可信性、可解释性 D、以上都是 9、下列关于为什么要做数据清理描述错误的是( D ) A、数据有重复 B、数据有错误 C、数据有缺失 D、数据量太大 10、下列关于数据清理描述错误的是( A ) 乡镇 学校 班级 姓名 学号 ……………….密………………………封……………………………..线……………………………………. ……………………. …………………….. 四年级数学期末测试题 （满分 120分其中卷面分5分） 时间：90分钟 班级： 姓名： 题号 一 二 三 四 五 六 总分 得分 一、填空题 1. 一个小数由6个十，8个十分之一，5个百分之一组成，这个小数是（ ）。 2. 9.46是由（ ）个1、（ ）个0.1、和（ ）0.01组成。 3. 用字母表示长方形的面积公式S=（ ） 4. 一本书a 元，买40本这样的书需要（ ）元。 5. 一个工厂原有煤x 吨，烧了t 天，每天烧a 吨，还剩（ ）吨。 6. 三个连续自然数的平均数是n,另外两个数分别是（ ）和（ ）。 7. 一个直角三角形中的一个锐角是40度，另一个锐角是（ ）度。 8. 最小的三位数与最大的两位数的乘积（ ）。 9. 钟面上9时整，时针和分针所夹的角是（ ）度。从1点到2点，分针旋转的角度是（ ）度。 10. 甲数是乙数的7倍，甲数比乙数多360，乙数是（ ）。 11. 用字母表示乘法分配律是（ ）。 12. 一周角=（ ）直角 =（ ）平角 13. 25×49×4=（25×4）×49这一运算过程运用了（ ）律。 14. 用3根小棒来拼三角形，已知两根小棒的长度分别为10 厘米和5厘米，那么第三根小棒的长度最短是（ ）厘米。 15. 不用计算，在○填上＜、＞或＝ （40+4）×25○11×（4×25） 200-198○200-200+2 16. 小红用一根17厘米长的铁丝围成了一个三角形，它的边长可能是（ ）、（ ）、（ ）。 二、判断（在括号里对的打“√”，错的打“×”） 1. a 的平方一定大于2a ( ) 2. 一个三角形至少有两个角是锐角。 （ ） 3. 大的三角形比小的三角形内角和度数大。 （ ） 4. 小数点的末尾添上“0”或去掉“0”，小数的大小不变。 （ ） 5. m ×m 可以写成2 m 。 （ ） 6. 小于90度的角一定是锐角。 （ ） 7. 钝角三角形和直角三角形也有三条高。 ( ) 8. 在一道算式中添减括号，可以改变这道题的运算顺序。 （ ） 9.两个数的积一定比它们的和大。 （ ） 10.468×99+468=468×（99+1） （ ） 11. 等腰三角形一定是锐角三角形。 （ ） 12. 所有的等边三角形都是等腰三角形。 （ ） 三、选择（将正确答案的序号填在括号里） １．一个三角形的两条边长分别是3分米、4分米，第三条边一定比（ ）分米短。 A. 3 B. 4 C. 7 C期末考试题及答案 Revised at 2 pm on December 25, 2020. 一、填空题（每空0.5分，共30分） 1、世界坐标系简称__WCS_用户自定义坐标系简称__UCS_。 2、工作空间的切换：“工具”/“工作空间”或“工作空间”工具栏。 3、工具栏包括30种，系统默认的显示工具栏包括：“标准”、“属性”、“绘图”和“修改”等工具栏。 4、多线的对正方式有_上（T）_、_无(Z)_和_下（B）_。 5、文字标注包括标注单行文字和标注多行文字。 6、渲染环境是指在渲染对象时进行的雾化和深度设置。 7、漫游和飞行用户可以通过键盘和鼠标来控制视图显示，并创建导航动画。 8、编辑实体的边的种类：压印边、复制边、着色边。 9、动态块是通过自定义夹点或自定义特性定义的块。在图形中使用动态块，用户可以随时对组成块的对象进行修改。 10、三维实体是具有体积、质量、重心、回转半径、惯性距等特征的三维对象。 11、在AutoCAD 2007中，用户可以创建的光源有电光源、聚光灯光源和平行光光源。 12、相切、相切、半径法是指：通过指定圆的两个切点和半径来绘制圆。 13、绘制圆环的步骤中，先输入圆环的内径和外径，后确定圆环的中心点。 14、计算机辅助设计是：工程技术人员在CAD系统的辅助下，根据产品的设计程序进行设计的一项新技术。 15、菜单栏包括11种，每一种菜单中都含有四种显示情况：命令后跟右三角 、后跟省略号、后跟快捷键或功能键或命令呈灰色。 16、要对图形对象进行编辑就必须选中图形对象，在AutoCAD 2007中，选择对象的方法很多，常用的有_直接拾取_、矩形框选择_、_不规则区域选择_和快速选择。 17、在设置显示精度时，如果设置的精度越高，即分辨率就越高，计算机计算的时间 也越长，显示图形的速度也就越慢。 18、三维基本实体的种类包括：多段体、长方体、楔体、圆柱体、圆锥体、球体、圆环体、棱锥面。 19、布尔运算中只留重复的一部分的运算是交集运算。从一个图形中去掉与另一个图形重复部分的运算是差集运算。 练习题答案 1.一个历史上关于垄断的诉讼（13分） 很多年前，只有一家电脑生产和租赁企业IBM，它不出售电脑，只是出租电脑。其出租电脑的边际成本和租用电脑的需求曲线如图所示。当时电脑的主要耗材是卡纸，一单位机时对应一单位的卡纸耗用量。 卡纸是竞争行业，除了IBM外，还有很多家生产卡纸的厂商。所有企业生产卡纸的成本都为零。IBM对于用户的用纸量有详细记录。 1）作图回答IBM的出租价格和出租机时是多少？（2分） 如上图，P1和Q1 2）历史上曾经出现的事情是IBM要求其用户必须用IBM生产的卡纸，并且其卡纸价格比市价高出T元。请指出此时IBM的出租价格和出租机时是多少？（4分）要求作图并有简要的理由。 如上图，红色的线分别代表IBM强行要求用户用IBM的卡纸后，其实际的经济效果是相当于征税T元，因此需求曲线和对应的边际收益曲线都向下垂直下降T元。但是别忘了MC曲线也要向下垂直下降T元，这是因为IBM卖出的卡纸每单位盈利为T元，可以等价的认为企业生产电脑的边际成本下降T元。因此，IBM出租电脑的价格是P1-T，而出租机时还是和1）中的一样。 （注：可能有同学会问这样的问题，如下图，企业为何不选择紫色线所决定的价格？）证明很简单。由显示偏好原理可知，当企业成本为MC-T时，蓝色的价格下企业的利润要高于紫色价格。同样对于紫色的价格，成本为MC-T的利润显然大于成本为MC时的利润。那么通过简单的传递性可知，企业在成本为MC时选择的最优价格（紫色价格）时的利润小于企业在成本为MC-T选择的最优蓝色价格时的利润。一言以蔽之，选择蓝色价格和产量是企业所能达到的最大利润。 3）事实上IBM高价并强行要求用户购买其所生产的卡纸引发了反垄断诉讼。反垄断者认为， （数学5必修）第一章：解三角形 [基础训练A 组] 一、选择题 1．在△ABC 中，若0 30,6,90===B a C ，则b c -等于（ ） A ．1 B ．1- C ．32 D ．32- 2．若A 为△ABC 的内角，则下列函数中一定取正值的是（ ） A ．A sin B ．A cos C ．A tan D ． A tan 1 3．在△ABC 中，角,A B 均为锐角，且,sin cos B A >则△ABC 的形状是（ ） A ．直角三角形 B ．锐角三角形 C ．钝角三角形 D ．等腰三角形 4．等腰三角形一腰上的高是3，这条高与底边的夹角为060，则底边长为（ ） A ．2 B ． 2 3 C ．3 D ．32 5．在△ABC 中，若B a b sin 2=，则A 等于（ ） A ．006030或 B ．006045或 C ．0060120或 D ．0015030或 6．边长为5,7,8的三角形的最大角与最小角的和是（ ） A ．090 B ．0120 C ．0135 D ．0150 二、填空题 1．在Rt △ABC 中，090C =，则B A sin sin 的最大值是_______________。 2．在△ABC 中，若=++=A c bc b a 则,2 2 2 _________。 3．在△ABC 中，若====a C B b 则,135,30,20 _________。 4．在△ABC 中，若sin A ∶sin B ∶sin C =7∶8∶13，则C =_____________。 5．在△ABC 中，,26-= AB 030C =，则AC BC +的最大值是________。 三、解答题 1． 在△ABC 中，若,cos cos cos C c B b A a =+则△ABC 的形状是什么？ 人力资源管理期末练习题四及答案 一、判断正误(正确的在题前的括号中划√，错误的划X，每小题1分，共10分) (√ )1．以人性为核心的人本管理包括企业人、环境、文化、价值观四个方面。（P22） ( √)2．现代人力资源管理是人力资源获取、整合、保持激励、控制调整及开发的过程。（P23） (√ )3．在企业经营管理活动中，人是管理活动的主体，又是管理活动的客体。（P76） (√ )4．工作分析的结果是职务说明书。（P101） (√ )5．“经常敲击热水瓶”的描述句远不及“每八小时内敲击热水瓶六小时”的描述句（P132） ( ×)6．定额与定员不相关。（P138） (√ )7．通过人才交流中心选择人员，有针对性强且费用低廉等优点，但对于如计算机、通讯等热门人才或高级人才效果不太理想。 (× )8．培训就是人们经常说的开发，二者在内涵和实质方面都是一致的。（P132） (√ )9．榜样的影响是社会学习理论的核心。（P138） (× )10．员工薪酬就是指发给员工的工资。（P202） 二、单项选择题(每小题1分，共10分) 1．以“任务管理”为主要内容的泰勒的“科学管理原理”，是在哪种人性假设基础上提出来的?（A）（P19）A．经济人B社会人 C．自我实现人D复杂人 2．人力资源管理与人事管理的关键区别体现在(B)（P6） A．内容上B．观念上 C．工作程序上D．工作方法上 3．“只有真正解放了被管理者，才能最终解放管理者自己”。这句话表明现代人力资源管理把人看成什么?(A )（ A．资源B、成本C、工具D、物体 4．与员工同甘共苦、同舟共济，反映了人本管理哪方面基本内容？(D)（P26） A．人的管理第一B、以激励为主要方式 C．积极开发人力资源D、培育和发挥团队精神 5、影响招聘的内部因素是（A）（P109） A、企事业组织形象 B、劳动力市场条件 C．法律的监控D、国家宏观调控 6、甑选程序中不包括（B、C、D）（P113-114） A、填写申请表B．职位安排 C．寻找候选人D．公文处理 7．下列方法中不属于考评指标量化方法的是( B )。（P166-179） A．加权B．标度划分 C．赋分D．计分 8．为了使同一技能而实际劳动贡献不同的员工各得其所，可让技能工资与下列哪些类型的工资结合起来使用( A )。（P205-206） 人岗位工资B．奖金 C．结构工资D．浮动工资 9．我国的社会保险制度体系主要包括( A )、医疗保险、失业保险 容。（P224） A．养老保险B．就业保险 C．生活保障D．健康保险 课程代码： A100002 《计算机技术基础( C 语言)》试卷 A 姓名: 学号: 专业 : 学院 : 班级 : 20 年 月 日 选择题(共 30 分) 题(本大题共 15 小题，每题只有一个正确答案，答 分，共 30 分) 1、以下关于 C 语言标识符的描述中，正确的是 【 】。 A) 标识符可以由汉字组成 B )标识符只能以字母开头 C )关键字可以作为用户标识符 D ) Area 与 area 是不同的标识符 2、使下列程序段输出“ 123， 456，78”，键盘输入数据，正确的输入是【 】 int i,j,k; scanf( “%d,%3d%”d ,&i,&j,&k); printf( “%d,%d,%dn ”,i,j,k); A ) 12345678 B )123，456， 78 C ) 123，45678 D ) 123，*45678 3、判断 char 类型的变量 c1 是否为数字字符的正确表达式为 【 】。 A) (c1>=0)&&(c1<=9) B) (c1>= '0')&&(c1<='9') C) '0'<=c1<='9' D) (c1>= '0')||(c1<= '9') 4、若有语句 int a=1,b=2,c=3 ；则以下值为 0 的表达式是 【 】。 A )' a '&&'b ' B )a<=b C )((a>b)||(b 计算机技术基础试题 第 2 页(共 10 页) A. *(a[0]+2) B. a[1][3] C . a[1][0] D. *(*(a+1)+2) 6、在循环语句的循环体中执行 break 语句，其作用是 【 】。 A )跳出该循 环体，提前结束循环 B) 继续执行 break 语句之后的循环体各语句 C) 结束本次循环，进行下次循环 D) 终止程序运行 7、执行语句 for(i=10;i>0;i--) ；后，变量 i 的值为 【 】。 A ) 10 B )9 C )0 D )1 8、若有 int *p1, *p2， k; 不正确的语句是 【 】 A. p1=&k B. p2=p1 C. *p1=k+12 D. k=p1+p2 9、在函数中未指定存储类别的局部变量，其隐含的存储类别是 【 】 A. 静态( static ) B. 外部( extern ) C. 自动( auto ) Ｄ . 寄存器( register ) 10、如下程序的输出结果是 【 】 main( ) { int x=2,a=0,b=0; switch(x) { case 2: a++; b++; case 1: ++a; b--; break; case 0: b++;} printf("a=%d, b=%d\n", a, b);} A. a=2, b=0 B. a=2, b=1 C. a=1, b=1 D. a=1, b=0 11、表示关系 a 2014电大《犯罪学》期末复习题及答案一 一、名词解释 1、犯罪行为的类型：指根据一定的目的和原则，按照一定的标准，在对纷繁复杂的犯罪行为进行抽象、概括的基础上，依据其内在的相似性所做的分类。 2、自然犯罪：是指违反一般人类所共有的怜悯和正直的道德情绪的行为，这种行为从根本上违反了人的本性，因此在任何社会都会被视为犯罪。 3、被害赔偿：是指犯罪人或国家对于被害人因被害而遭受的物质和非物质的损失，损害或痛苦所进行的返还、恢复原状或补偿。 4、犯罪的心理预防：是指旨在增强人的社会适应能力和自我控制能力，使人能够在特定的社会背景和具体情境下做出符合社会法律和伦理规范的行为选择，而对人的健全人格的社会培养和自我修养的过程。 5、犯罪治安预防：是指出专门的社会控制力量运用国家赋予的权力，控制犯罪行为实施所需要的或可能利用的外部条件，发现和制止犯罪行为的实施，防止和减少犯罪对社会的危害和各种行政措施。 二、不定项选择题 1、主张以愚民政策来预防犯罪的是：（B） A、孔子 B、老子 C、韩非子 D、荀子 2、根据犯罪现象的地位，犯罪现象可分为（AB） A、主犯罪现象 B、副犯罪现象 C、常规犯罪现象 D、随机犯罪现象 3、按照犯罪形成的特点，犯罪行为可分为：（ABD） A、蓄谋性犯罪行为 B、突发性犯罪行为 C、无罪过犯罪行为 D、连带性犯罪行为 4、犯罪行为形成的过程一般包括：（ABC） A、犯罪决意 B、犯罪实施 C、犯罪准备 D、犯罪处理 5、被害人和犯罪人的基本互动模式有：（ABCD） A、可利用的被害人模式 B、冲突模式 C、被害人催化模式 D、斯德哥尔摩模式 6、犯罪场包括：（ABCD） A、时间因素 B、空间因素 C、侵犯对象因素 D、社会控制疏漏 7、犯罪自然原因的特性包括：（ABD） A、原生性 B、间接性 C、间接性 D、非可控制性 8、下列属于犯罪社会原因的特性有：（ABC） A、决定性 B、普遍性 C、间接性 D、非可控制性 9、犯罪心理矫治的中心环节是：（C） A、改善生活态度 B、培养健全的意识结构 C、消除思想障碍 D、改善生活习惯 10、犯罪学研究的两种基本方法论是：（AC） A、系统论 B、整体论 C、因果论 D、环境论 三、判断题 1、20世纪以来，随着女权的伸张，妇女地位的提高，妇女犯罪率明 解三角形单元测试题 一、选择题： 1、在△ABC 中，a ＝3，b ＝7，c ＝2，那么B 等于（ ） A ． 30° B ．45° C ．60° D ．120° 2、在△ABC 中，a ＝10，B=60°,C=45°,则c 等于 （ ） A ．310+ B ．( ) 1310 - C ．13+ D ．310 3、在△ABC 中，a ＝32，b ＝22，B ＝45°，则A 等于（ ） A ．30° B ．60° C ．30°或120° D ． 30°或150° 4、在△ABC 中，a ＝12，b ＝13，C ＝60°，此三角形的解的情况是（ ） A ．无解 B ．一解 C ． 二解 D ．不能确定 5、在△ABC 中，已知bc c b a ++=2 2 2 ，则角A 为（ ） A ． 3 π B ． 6 π C ．32π D ． 3π或32π 6、在△ABC 中，若B b A a cos cos =，则△ABC 的形状是（ ） A ．等腰三角形 B ．直角三角形 C ．等腰直角三角形 D ．等腰或直角三角形 7、已知锐角三角形的边长分别为1，3，a ，则a 的范围是（ ） A ．()10,8 B ． ( ) 10,8 C ． ( ) 10,8 D ． ()8,10 8、在△ABC 中，已知C B A sin cos sin 2=,那么△ABC 一定是 ( ) A ．直角三角形 B ．等腰三角形 C ．等腰直角三角形 D ．正三角形 9、△ABC 中，已知===B b x a ,2, 60°，如果△ABC 两组解，则x 的取值范围( ) A ．2>x B ．2 部编版四年级数学下册期末练习题及答案 班级：姓名：满分：100分考试时间：90分钟 题序一二三四五总分 得分 一、填空题。（20分） 1、一个等腰三角形两条边长分别是2cm 和5cm，则三角形的周长是（____）cm。 2、数一数，右图中一共有（_____）个三角形。 3、由3个千万，5个万、6个百和2个十组成的数是（_______），这个数读作（__________）。 4、李老师给参加数学竞赛获奖的同学买奖品，用148.8元买了12枝钢笔，每枝钢笔值________元。 5、一个等腰三角形的两条边分别是5厘米和8厘米，那么它的周长是（____）或（____） 6、四位同学100米的成绩分别是小明14.96秒，小亮15.01秒，小刚14.69秒，小乐16.01秒。其中成绩最好的是（_____），排名第三的是（_____）。 7、有八个数排成一列，它们的平均数是54，前五个数的平均数是46，后四个数的平均数是68，第五个数是________． 8、下图中,有（____）个梯形,有（____）个平行四边形。 9、一个等腰三角形的一个底角是50°,它的顶角是（____）。 10、如图，已知∠1=40°，那么，∠2=________． 二、选择题（把正确答案前面的序号填在（）里）（10分） 1、如图表示两个游泳池的长、宽以及池内的人数，比较两池的拥挤程度，结果是（） A．甲池比较拥挤B．乙池比较拥挤C．比不出谁拥挤 2、把3厘米长的线段向两端各延长5米，得到的是一条（） A．直线 B．线段 C．射线 3、（x+y）+z=x+（y+z），这道算式运用（） A．加法结合律B．加法交换律C．乘法交换律 4、从山下到山顶的盘山公路长3千米，小明上山每小时行2千米，下山每小时行3千米，他上、下山的平均速度是每小时（）千米。 A．2.5 B．1.2 C．2.4 5、在一个条形统计图里，用3厘米的直条表示60人，用（）厘米长的直条表示400人． A．10 B．15 C．20 三、判断题：对的在（）里画“√”，错的画“×”。（10分） 1、判断题:要使□345÷45的商是两位数，□里最大能填3. （） C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #include 2014-2015七年级上期末综合练习 考号_________________姓名_________________总分_________________ 一．选择题（共12小题，满分48分，每小题4分） 1．（4分）（2013?杨浦区二模）下列式子：①a+b=c；②；③a＞0；④a2n，其中属于代数式的是（）A．①③B．②④C．①③④D．①②③④ 2．（4分）（2014?杨浦区二模）下列关于x的方程一定是一元一次方程的是（） A．﹣x=1 B．（a2+1）x=b C．a x=b D．=3 3．（4分）（2014?夹江县二模）如图所示，将平面图形绕轴旋转一周，得到的几何体是（） A．球B．圆柱C．半球D．圆锥 4．（4分）（2014?海安县一模）某地有三家工厂，分别位于矩形ABCD的顶点A、B及边CD的中点P处，已知AB=16km，BC=12km，为了处理三家工厂的污水，现要在矩形ABCD的区域上（含边界），且与A，B等距离的一点O处建造一个污水处理厂，并铺设排污管道AO，BO，OP．记管道总长为S km．下列说法正确的是（） A．S的最小值是8B．S的最小值应该大于28 C．S的最小值是26 D．S的最小值应该小于26 5．（4分）（2013?滨州）把方程变形为x=2，其依据是（） A．等式的性质1 B．等式的性质2 C．分式的基本性质D．不等式的性质1 6．（4分）（2014?南宁）如果水位升高3m时水位变化记作+3m，那么水位下降3m时水位变化记作（）A．﹣3m B．3m C．6m D．﹣6m 7．（4分）（2014?沈阳）0这个数是（） A．正数B．负数C．整数D．无理数 8．（4分）（2014?乐山）苹果的单价为a元/千克，香蕉的单价为b元/千克，买2千克苹果和3千克香蕉共需（）A．（a+b）元B．（3a+2b）元C．（2a+3b）元D．5（a+b）元 9．（4分）（2014?高邮市模拟）若关于x的方程2x﹣a=x﹣2的解为x=3，则字母a的值为（）A．﹣5 B．5 C．﹣7 D．7 10．（4分）（2014?眉山）方程3x﹣1=2的解是（） A．x=1 B．x=﹣1 C．x=﹣D．x= 11．（4分）（2014?宁波）如果一个多面体的一个面是多边形，其余各面是有一个公共顶点的三角形，那么这个多面体叫做棱锥．如图是一个四棱柱和一个六棱锥，它们各有12条棱．下列棱柱中和九棱锥的棱数相等的是（） 解三角形专题 1、在ABC ?中，已知内角3 A π = ，边BC =设内角B x =,面积为y . (1)求函数()y f x =的解析式和定义域； (2)求y 的最大值. 3、在△ABC 中，角A 、B 、C 所对的边分别是a ，b ，c ，且.2 1 222ac b c a =-+ （1）求B C A 2cos 2 sin 2++的值； （2）若b =2，求△ABC 面积的最大值． 4、在ABC ?中，已知内角A 、B 、C 所对的边分别为a 、b 、c ，向量(2sin ,m B =， 2cos 2,2cos 12B n B ? ?=- ?? ?，且//m n 。 （I ）求锐角B 的大小； （II ）如果2b =，求ABC ?的面积ABC S ?的最大值。 5、在△ABC 中，角A ，B ，C 的对边分别为a ，b ，c ，且.cos cos 3cos B c B a C b -= （I ）求cos B 的值； （II ）若2=?，且22=b ，求c a 和b 的值. 6、在ABC ?中，cos A = ，cos B =. （Ⅰ）求角C ； （Ⅱ）设AB =，求ABC ?的面积. 7、在△ABC 中，A 、B 、C 所对边的长分别为a 、b 、c ，已知向量(1,2sin )m A =u r ， (sin ,1cos ),//,.n A A m n b c =++=r u r r 满足 （I ）求A 的大小；（II ）求)sin(6π+B 的值. 8、△ABC 中，a ，b ，c 分别是角A ，B ，C 的对边，且有sin2C+3cos （A+B ）=0，.当13,4==c a ，求△ABC 的面积。 9、在△ABC 中，角A 、B 、C 所对边分别为a ，b ，c ，已知1 1tan ,tan 2 3 A B ==，且最长边的边长为l.求： （I ）角C 的大小； （II ）△ABC 最短边的长.最新部编版四年级数学上册期末提升练习题及答案
c语言期末测试题附答案
2014新版4A期末练习题及答案3
【四年级数学】期末测试题及答案
c期末考试试题及答案完整版
期末练习题_20190529+所有答案(1)(1)(1)(1)
四年级数学期末测试题 -及答案
C期末考试题及答案
期末练习题2014答案
(完整版)高中数学必修五解三角形测试题及答案
期末练习题四及答案
c语言期末测试题(附答案)
2014电大《犯罪学》期末复习题及答案一
最新解三角形测试题(附答案)
部编版四年级数学下册期末练习题及答案
C语言程序设计期末考试试题(含答案)
2014-2015七年级数学上册期末综合练习题及答案
解三角形专题高考题练习附答案
相关主题
文本预览