武夷学院期末考试试卷
（ 09级计算机科学与技术专业2010 ～2011 学年度第 1 学期） 课程名称 数据结构 A 卷 考试形式 闭卷 考核类型 考试 本试卷共 五 大题，卷面满分100分，答题时间120分钟。
一、选择题：（本大题共10小题，每小题2分，共20分）
1． 某内排序方法的稳定性是指( )。 A ．该排序算法不允许有相同的关键字记录 B ．该排序算法允许有相同的关键字记录 C ．平均时间为0（n log n ）的排序方法 D ．以上都不对
2．下面程序段的时间复杂度为( )。
for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i ，j]=x;}
A.O (1)
B.O (log 2n )
C.O (n )
D.O (n 2)
3．非空的循环单链表head 的尾结点p 满足( )。
A.p->next=head ；
B. p->next=NULL ；
C.p =NULL ；
D. p->next->next =head ；
4．设栈s 和队列Q 的初始状态为空， 元素b 1 ，b 2， ，b 3 ， b 4 ， b 5 和b 6 依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是b 2 ，b 4 ，b 3 ，b 6 ，b 5 ，
题号 一
二
三
四
五
六
七
八
总分 复核人
得分
得分 评卷人
………………………密……………………封…………………………装…………………订………………………线………………………
系别 专业（班级） 姓名 学号
b 1 ，，则栈S的容量至少应该是()。
A. 3
B. 4
C. 5
D.其它5．表头和表尾均为空表的广义表是()。
A.()
B.(())
C.((()))
D.(()，())
6.下列二叉排序树中，满足平衡二叉树定义的是()。
A ． B.
C. D.
7．二维数组A的成员是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从1到8，列下标j的范围从1到10，若A按行优先方式存储，起始地址为SA，那么元素A[8][5]的起始地址为()。
A．SA+292 B．SA+296 C．SA+300 D．SA+304
8．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()。
A．必定快B．不一定
C．在大部分情况下要快D．取决于表递增还是递减
9．下列关键字序列中，构成小根堆的是()。
A．{84，46，62，41，28，58，15，37}B．{84，62，58，46，41，37，28，15} C．{15，28，46，37，84，41，58，62}D．{15，28，46，37，84，58，62，41} 10．对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
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
二、填空题：（本大题共10小题，每小题2分，共20分）0
1．树的先根遍历序列与其对应二叉树的________先根________遍历序列相同。
2．在折半查找中，要求被查找的元素必须采用______有序的顺序__________存储结构。3．若某二叉树有20个叶子节点，有30个节点仅有一个孩子，则该二叉树的总的节点数是得分评卷人
数据结构期末复习 10计科2 16号 朱志彬
3
______________。
4．(a+b)*c+e*f 的后缀表达式为__ab+c*ef*+___。
5．线性表L=（a1,a2,…,an ）含有n 个元素，用数组表示，假定在表中任何位置上插入元素的概率相同，则在表中插入一个元素平均需要移动元素的个数是____n/2_________。 6．一个连通图的生成树是它的一个___极小连通______子图。
7．冒泡排序在最坏的情况下需要进行元素的比较次数是__n(n-1)/2___________。 8．高度为8的完全二叉树至少有_64_____个叶子结点。 9．n 个顶点的有向完全图，有___n(n-1)___条弧。
10．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最少是____39_________。
三、判断题：（本大题共10小题，每小题1分，共10分）
1．可以随机访问任一元素是链表(顺序表)不具有的特点。（?）
2．如果二叉树用二叉链表表示，则判断某个结点是不是树叶的条件是该结点左、右两个指针域的值都为空。（ × ）
3．结点的平衡因子是指该结点的右子树高度减去该结点的左子树高树。（ × ） 4．快速排序是一种稳定的排序方法。 （ × ）
5．完全二叉树的某结点若无右孩子，则它必是叶结点。（ × ）
6．图的深度优先搜索序列是唯一的。（ ? ） 7．无向图的邻接矩阵是对称的，有向图的邻接矩阵也可能是对称的。（ ? ） 8．直接插入排序的关键码比较次数与初始排列无关。（ × ）
9． 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ × ） 10． 若一个广义表的表头为空表，则此广义表亦为空表。（ × ）
四、应用题：（本大题共5小题，每小题6分，共30分）
1．某二叉树的中序遍历序列为ADEBCGFHIJ ，后序遍历序列为ADCBGEIHJF ； (1)还原该二叉树； 解：
得分 评卷人
得分 评卷人
F
J
E
(2)
写出该二叉树的前序遍历序列。FEDAGBCJHI
2．已知带权图的邻接表如下所示，其中边表结点的结构为：
依此邻接表从顶点C 出发进行遍历。
（1）写出依次从顶点C 出发进行的深度优先遍历序列。CDBAFE （2）写出依次从顶点C 出发进行的广度优先遍历序列。CDABFE
3．已知一组元素的排序码为( 46, 74, 16, 53, 14, 26, 40, 38, 86, 65, 27, 34 )，使之按关键字递增次序排序时，写出按最左元素作为划分基准的快速排序，第一趟排序后的结果。 (34 ,27 ,16 ,38 ,14 ,26 ,40 )46 (86 ,65 ,53 ,74)
4．求广义表L = ( ( a, ( b , ( ), ( c ) ), ( d, ( e ) ) ), ( f, g , ( h ) ) )的长度(2)和深度(3)，并利用广义表的求表头操作和求表尾操作，将原子d 分离出来。 GetHead(L)=(a,(b,(),(c)),(d,(e)))=D GetTail(D)=((b,(),(c)),(d,(e)))=E GetTail(E)=((d,(e)))=F GetHead(F)=(d,(e))=G GetHead(G)=(d)
综上得：GetHead(GetHead(GetTail(GetTail(GetHead(L)))))
5．设某带权无向图如图，画出用Kruskal 算法生成最小生成树每一步的结果。
G
D
A
B I
H
C 2
数据结构期末复习 10计科2 16号 朱志彬
5
6． 依次输入序列（62，68，30，61，25，14，53，47，90，84）中元素，生成一棵二叉排序
树
（1）画出生成后的二叉排序树
（2）画出删除结点30后的二叉排序
62 47
53
90
14 61
68
25
84
30 62
25
90
68
14
84
47
61
53
五、算法设计
线性表含有n 个元素，用数组表示在表中插入一个元素平均需要移动元素的个数是？
武夷学院期末考试试卷
（ 09级计算机科学与技术专业2010 ～2011学年度第 1 学期） 课程名称 数据结构 B 卷 考试形式 闭卷 考核类型 考试 本试卷共 五 大题，卷面满分100分，答题时间120分钟。
一、选择题：（本大题共10小题，每小题2分，共20分）
1．数据结构是( D )。
A ．一种数据类型
B ．一组性质相同的数据元素的集合
C ．数据的存储结构
D ．相互之间存在一种或多种特定关系的数据元素的集合
2．下面程序段的时间复杂度为( )。 s=0；
for(i=1；i A.O (1) B.O (log 2n ) C.O (n ) D.O (n 2) 3．已知指针p 和q 分别指向某单链表中第一个结点和最后一个结点。假设指针s 指向另一个单 链表中某个结点，则在s 所指结点之后插入上述链表应执行的语句为( A )。 A.q->next=s->next ；s->next=p ； B. s->next=p ；q->next=s->next ； C.p->next=s->next ；s->next=q ； D.s->next=q ；p->next=s->next ； 4．已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3， 题号 一 二 三 四 五 六 七 八 总分 复核人 得分 得分 评卷人 ………………………密……………………封…………………………装…………………订………………………线……………………… 系别 专业（班级） 姓名 学号 数据结构期末复习 10计科2 16号 朱志彬 7 则该队列的当前长度为(A)。 A ．5 B ．6 C ．16 D ．17 5．通常将链串的结点大小设置为大于1是为了( C )。 A.提高串匹配效率 B.提高存储密度 C.便于插入操作 D.便于删除操作 6．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( B )。 A ．3，2，6，1，4，5 B ．3，4，2，1，6，5 C ．1，2，5，3，4，6 D ．5，6，4，2，3，1 7．下列二叉排序树中，满足平衡二叉树定义的是( B)。 A ． B. C. D. 8. 二维数组A 的成员是4个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到4，列下标j 的范围从0到5，若A 按行优先方式存储，元素A[3][5]的起始地址与当A 按列优先方式存储时的( )元素的起始地址一致。 A ．A[2][4] B ．A[3][4] C ．A[3][5] D ．A[4][4] 9．下列四个序列中，哪一个是堆( )。 A ．75,65,30,15,25,45,20,10 B ．75,65,45,10,30,25,20,15 C ．75,45,65,30,15,25,20,10 D ．75,45,65,10,25,30,20,15 10．若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( B)。 A ．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 二、填空题：（本大题共10小题，每小题2分，共20分） 1．树的后根遍历序列与其对应二叉树的_____中根___________遍历序列相同。 2．已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是___111_____________。 3．n 个权构成一棵Huffman 树，其节点总数为______n-1__________。 4．(a+b)*c+e*f 的前缀表达式为_____+*+abc*ef______________________________。 得分 评卷人 5．线性表L=（a1,a2,…,an ）含有n 个元素，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是____(n-1)/2_________。 6．一个非连通图的连通分量是它的一个____极大连通__________子图。 7．冒泡排序在最好的情况下需要进行元素的比较次数是___n-1__________。 8．若一棵二叉树具有41个结点，这些结点的度要么是0要么是2，则该二叉树中叶子结点个数是___21________； 9．n 个顶点的连通无向图，其边的条数至多为___n(n-1)/2____。 10．广义表(()，())的深度是_2___。 三、判断题：（本大题共10小题，每小题1分，共10分） 1． 线性结构的基本特征是每个结点至多只有一个直接前驱和一个直接后继 。（ 对 ） 2．如果树用二叉链表表示，则判断某个结点是不是树叶的条件是该结点左、右两个指针域的值都为空。（ 错 ） 3．直接插入排序是一种稳定的排序方法。 （ 对） 4．对于一个连通网，其最小生成树是唯一的。 （错 ） 5．完全二叉树的某结点若无左孩子，则它必是叶结点。（ 对 ） 6．图的深度优先搜索序列和广度优先搜索序列不是唯一的。（错 ） 7．无向图的邻接矩阵是对称的，有向图的邻接矩阵一定不对称。（ 错 ） 8．直接插入排序的关键码比较次数与初始排列有关。（ 对） 9．广义表((2),(2))的表尾是((2))。（对 ） 10．树中结点的度是指从根到该结点所经过分支的条数。（ 错 ） 四、应用题：（本大题共5小题，每小题6分，共30分） 1.某二叉树的中序遍历序列为dfebagc ，先序遍历序列为abdefcg ； (1)还原该二叉树； 得分 评卷人 得分 评卷人 a b c d e g f 数据结构期末复习 10计科2 16号 朱志彬 9 (2)写出该二叉树的后序遍历序列。fedbgca 2．已知带权图的邻接表如下所示，其中边表结点的结构为： 依此邻接表从顶点C 出发进行遍历。 （1）写出依次从顶点B 出发进行的深度优先遍历序列。BACDFE （2）写出依次从顶点B 出发进行的广度优先遍历序列。BAFEDC 3．对一组关键字：26，85，37，10，62，18，29，15采用快速排序方法进行排序，用第一个关键字作枢轴，请写出每趟排序结果。（只写每趟结果） 解：第一趟：（15 18 10）26 （62 37 29 85） 第二趟：（10）15（18）26（29 37）62（85） 第三趟：10 15 18 26 29 （37） 62 85 4．利用广义表的head 和tail 操作，可从广义表 L=((a ，b)，(c ，d))中分解得到原子c ，其操作表达式为 head(head(tail(L)))； 分别写出从下列广义表中分解得到b 的操作表达式。 (1)L1=(（a.，b ），c ，d)； head （tail （head （L1））） (2)L2=((a)，(b)，(c)， d)。 head （head(tail(L2))） 5．设某带权无向图如右图，画出用Prim 算法，从顶点A 开始生成最小生成树的 每一步结果 。 6．对长度为12的有序表（升序），给出折半查找的判定树，给出等概率情况下的平均查找长度。 五、算法设计：（本大题共小题，每小题分，共分） 1．假设以带头结点的单链表表示非递减有序表，单链表的类型定义如下： typedef struct node{ int data; struct node *next; }LinkNode, *LinkList; 设计一算法使得插入一个数值为x的结点后，单链表仍有序。 void InsertLlist(LinkList L，int x) { LinkList P,S,q; P=L->next; q=L; While(P && P->data {q=P; P=P->next；} S=(LinkList)malloc(sizeof(LinkNode)); S->data=x; S->next=P; q->next=S; } 1．假设以带头结点的单链表表示非递减有序表，单链表的类型定义如下： typedef struct node{ int data; struct node *next; }LinkNode, *LinkList; 设计一算法删除表中所有值大于min且小于max（假设min { p=L; While(p->next->data<=min)p=p->next; if(p->next) { q=p->next; While(q->data p->next=q; 数据结构期末复习10计科2 16号朱志彬} } 11 2017 年 ** 小学毕业考试 数学试卷 题号一二三四五总分 得分 （全卷共 6 页，满分 100 分，完成时间90 分钟） ：卷首语：亲爱的同学 , 六年的小学生活很快就要过去了，你一定掌握了许多知识和本领。 名 ! 祝你成功！姓这儿老师为你提供了一个展示自我的舞台，相信你一定能发挥出自己最好的水平 一、填空：（共20 分每空 1 分） 线 1、读作 () ，改写成用“万”作单位的数是 （），省略万位后面的尾数约是（）。 ：2、2010 年第 16 届广州亚运会的举办时间为 2010 年 11 月 12 日—— 11 月 27 号 封 考 ）个星期还多（）天。 日，那么这届亚运会要经历（ 3、把 144∶240 化成最简整数比是 () ，比值是 ( 4、3÷（）=（ （） ）折。）÷ 24==75% = （ 密（） 5、把三角形 ABC沿着边 AB旋转一周，得到的立体图形 ) 。 A A 6 ： 级 是（），它的体积是（）立方厘米。 班 B 3C （单位：厘米）（第 5 题） 6、 1 千克盐水含盐 50 克，盐是盐水的（）%。 7、 78能同时被 2、3、5 整除，个位只能填（），百位上最大 ：能填（）。 校 学 8、一所学校男学生与女学生的比是 4 ：5，女学生比男学生人数多（）%。 9、一座城市地图中两地图上距离为10cm，表示实际距离 30km，该幅地图的 比例尺是（）。 10、水果店运一批水蜜桃，第一天出批水蜜桃的1 ，第二天出余下的3 60% ，第三天全部完。如果第三天比第二天少80 千克，那么批水蜜桃共（）千克。 二、判断：（共５分每 1 分） 11、自然数（ 0 除外）不是数，就是合数。（） 12、小于4 而大于 2 的分数只有 3 。（）555 13、一个柱与一个等底等高，他的体和是36 立方米，那么的体 是 9 立方米。（） 14、生的 90 个零件中，有 10 个是品，合格率是90%。（） 15、“一只青蛙四条腿，两只眼睛，一嘴；两只青蛙八条腿，四只眼睛，两 嘴，三只青蛙??那么青蛙的只数与腿的条数成正比例关系”。（） 三、：（ 10 分每 2 分） 16、2008 年的 1 月份、 2 月份、 3 月份一共有（） A．89 B ．90 C．91 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分） 职中东校区2014年下期高二电子技术试卷 姓名： 学号： 班级： 得分： 一、 填空题（每空2分，共82分） 1. 逻辑代数的三种基本逻辑运算是 、 和 ，在电路上，分别用 门、 门和 门来实现。 2. 逻辑变量和逻辑函数的取值只有 和 两种可能。 3. 逻辑函数的表示方法有 、 、 、 、 五种。 4. 101ABC =时，函数C B AB Y +=之值为Y = 。 5. 在二-十进制码中，1位十进制数用 位二进制码表示，8421BCD 码从高位到低位的权值依次为 。 6.（93）10=（ ）2，（93）10=（ ）8421BCD 7. 编码器的功能是将输入信号转化为 。 8．JK 触发器具有 、 、 和 的功能。 9. 对于时序逻辑电路来说，某一时刻电路的输出不仅取决于当时的 ，而且还取决于电路 。所以时序电路具有 功能。 10. 用来累计和寄存输入脉冲数目的部件称为 。 11. 寄存器可分成 寄存器和 寄存器。 12. 在计数器中，当计数脉冲输入时，所有触发器同时翻转，即各触发器状态的改变是同时进行的，这种计数器称为 。 13. 施密特触发器有 个稳态，单稳态触发器有 个稳态， 多谐振荡器有 个稳态。 14. 施密特触发器的主要用有 、 、 、 等。 15.将模拟信号转换为数字信号，需要经过 、 、 、 四个步骤。 二、 选择题（每空3分，共60分） 1. 下列几种逻辑门中，能用作反相器的是 。 A. 与门 B. 或门 C. 与非门 2. 以下各种接法不正确的是 。 A. 与非门闲置输入端接1 B. 或非门闲置输入端接地 C. TTL 与非门闲置输入端悬空 D. CMOS 门闲置输入端悬空 3. Y ABC AC BC =++，当1A C ==时， 。 A. Y B = B. B Y = C. 0=Y D. 1=Y 4. 3个逻辑变量的取值组合共有 种。 A. 3 B. 6 C. 8 D. 16 5. 下列逻辑函数属于与非式的是 。 A. Y AB = B. Y AB = C. Y ABC = D. Y ABC = 6. 与++AB AC BC 相等的式子是 。 A. +AB C B. +AB AC C. +AB BC D. +AB AB 7. 组合逻辑电路通常由 组成。 A. 门电路 B. 编码器 C. 译码器 D. 数据选择器 8.优先编码器同时有两个或两个以上信号输入时，是按 给输入 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、布尔运算中只留重复的一部分的运算是交集运算。从一个图形中去掉与另一个图形重复部分的运算是差集运算。 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 济南大学学年2 学期考试试卷（A卷） 课程西方经济学（微观部分）授课教师 考试时间考试班级 姓名学号 一.单向选择题（共题，每题1分，共分） 1.微观经济学关于人性的假设为：（A） 2.A．经济人B．复杂人C．社会人D．自我实现人 3.在得出某种商品的个人需求曲线时，下列因素除哪一种外均保持为常数？(?D ) 4.A．个人收入B．其余商品的价格C．个人偏好D．所考虑商品的价 格 5.需求量和价格之所以呈反方向变化，是因为（?C ） 6.A．替代效应B．收入效应C．边际效用递减D．边际技术替代率递 减 7.消费者预期某物品未来价格要上升，则对该物品当前需求会(?B ) 8.A．减少B．增加C．不变D．上述三种情况都可能 9.下列因素哪一种不会使需求曲线作位移(?B ) 10.A．消费者收入水平发生变化B．商品价格下降 11.C．相关商品价格下降D．消费者偏好变化 12.若消费者收入水平突然增加，同时这种产品的生产技术有很大改进，可以预料 (?D) 13.A．该商品的需求曲线和供给曲线都向右移动并使均衡价格和产量提高 14.B．该商品的需求曲线和供给曲线都向右移动并使均衡价格和产量下降 15.C．该商品的需求曲线和供给曲线都向左移动并使均衡价格上升而均衡产量下降 16.D．二该商品的需求曲线和供给曲线I向句右移动并使均衡产量增加，但均衡价 格可能上升也可能下降 17.如果某种商品供给曲线的斜率为正，在保持其余因素不变的条件下，该商品价格 的上升，导致(?A ) 18.A．供给增加B．供给量增加C．供给减少D．供给量减少 19.建筑工人工资提高将使(?A ) 20.A．新房子供给曲线左移并使房子价格上升 21.B．新房子供给曲线右移并使房子价格下降 22.C．新房子需求曲线左移并使房子价格下降 23.D．新房子需求曲线右移并使房子价格上升 24.若一条线性的需求曲线与一条非线性需求曲线相切，则切点处两曲线的需求价格 弹性(?A ) 初二期末考试卷及答案 一、知识积累与运用( 31 ) 1 .给下面加点字注音，根据拼音写出汉字( 2 分) ， 鲁达提起拳头来，就眼眶际眉梢只一拳，打得眼棱( )缝裂，乌珠b è ng ( )出，也似开了个彩b ó( )铺，红的、黑的、紫的都绽( )将出来。 2 .选择题：( 6 分) ①在横线处依次填入恰当的句子，构成前后连贯，合理的排比句( 2 分) 人的一生像金，要刚正，;人的一生像木，要正直，;人的一生像水，要灵活，;人的一生像火，要耀眼，;人的一生像土，要本色，作风须朴实 A .立场须坚定 B .事业须旺盛 C .方法须随和 D .人格须挺立 ②下列表述有误的一项是( )( 2 分) A .新闻就是对新近发生的事实的报道，真实性和客观性是新闻最重要的属性。 B .阅读小说，要注意理清故事情节，把握人物形象，体会环境描写的作用，从而理解它所反映的社会生活的意义。 C .《范进中举》选自《儒林外史》作者吴敬梓，清代小说家，《儒林外史》是我国古代最杰出的长篇讽刺小说。 D .《记承天寺夜游》，作者，苏轼，宋代文学家，号东坡居士， 是唐宋八大家之首。 ③下列短语中与“露珠晶莹”结构相同的一项是( )( 2 分) A .科学技术 B .坚持真理 C .会议结束 D .高兴起来 3 .默写( 12 分) ①足蒸暑土气，，②浊酒一杯家万里，， ③，柳暗花明又一村。④，自将磨洗认前朝。 ⑤细细谛听，水声重重叠叠，，，裹着 万般柔情，从地下袅袅回旋上升。 ⑥在我国古代诗歌创作中，爱国主义是一个永恒的主题，如，龚自珍在《已亥杂诗》中以“ ，”展示了以身献国，痴心不改的情怀。杜甫在《茅屋为秋风所破歌》中的“ ，” 体现了它的济世情怀，而文天祥则在《过零丁洋》中以“ ， 。”表达出自己的爱国情怀。 4 .综合性学习( 3 分) 阅读下面这则新闻报道，请用一句话概括新闻主要信息(不超过20 个字)。本报讯(见习记者何明洁)为了引导学生文明健康上网，日前由成都市教育局、共青团成都市委和清华同方三方主办的“ 绿色上网” 万签名活动，在成都三原外国语学校举行。活动当天，三原师生制作了1600 多件征文作品和电脑软件。参加活动的同学一致表示，要文明健康上网，远离精神污染。据了解，此次“ 绿色上网” 万人签名活动将途经20 站，历时 4 个月，三原外国语学校是该活动的第12 站。 数学期末考试卷及答案解析 本文为大家整理了初二数学期末考试试卷及解析的相关内容， 希望能助大家一臂之力。 一、选择题(每小题3分，共24分)每题有且只有一个答案正确，请把你认为正确的答案前面的字母填入答题卡相应的空格内． 1.不等式的解集是()。 A BCD． 2.如果把分式中的x和y都扩大2倍，那么分式的值()。 A扩大2倍B不变C缩小2倍D扩大4倍． 3.若反比例函数图像经过点，则此函数图像也经过的点是()。 4.在和中，，如果的周长是16，面积是12，那么的周长、面积依次为()。 A8，3 B8，6 C4，3 D4，6． 5.下列命题中的假命题是()。 A互余两角的和是90°Ｂ全等三角形的面积相等． C相等的角是对顶角D两直线平行，同旁内角互补． 6.有一把钥匙藏在如图所示的16块正方形瓷砖的某一块下面，则钥匙藏在黑色瓷砖下面的概率是()． A B C D． 7.为抢修一段120米的铁路，施工队每天比原计划多修5米， 结果提前4天开通了列车，问原计划每天修多少米?若设原计划每天 修x米，则所列方程正确的是()。 ABCD． 8.如图，在直角梯形ABCD中，∠ABC=90°，AD∥BC， AD=4，AB=5，BC=6，点P是AB上一个动点， 当PC+PD的和最小时，PB的长为()。 A1B2C2.5D3． 二、填空题(每小题3分,共30分)将答案填写在答题卡相应 的横线上. 9、函数y=中，自变量的取值范围是. 10.在比例尺为1∶500000的中国地图上，量得江都市与扬 州市相距4厘米，那么江都市与扬州市两地的实际相距千米. 11.如图1，，，垂足为.若，则度. 12.如图2，是的边上一点，请你添加一个条件：，使. 13.写出命题“平行四边形的对角线互相平分”的逆命题： _______________． __________________________________________________________. 14.已知、、三条线段，其中，若线段是线段、的比例中项， 则=. 15.若不等式组的解集是，则. 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 ;. 期末考试试卷(A) （课程名称：医学心理学） 姓名学号队别专业层次 一、选择题（总分30分）五个选项中，只有一项是最符合题目要求ED、A型题：在每小题给出的A、B、C、（一）分的。每题1）的表现。1．人们进入百货公司，每人注意的东西总不一样，这是知觉（A A．选择性 B．理解性 C．整体性 D．恒常性E．补偿性 2．以下现象中，哪个涉及到了感觉适应现象。（ A ） A．游泳池的水刚开始显得很凉 B．吃完冰激凌之后觉得辣椒酱很辣 C．你更喜欢丝绸而非天鹅绒的感觉 D．刺激屏幕上呈现10毫秒以至你感觉不到 E．视觉丧失后听觉能力有很大提高 3．体液学说认为，多血质的气质特征是（ A ） A．活泼好动、反应灵敏，喜交际，缺乏毅力和耐心 B．直率、热情、易感情用事、喜冒险、易冲动 C．冷静、踏实、善于忍耐、稳定、情感不外露 D．想象丰富，情绪体验深刻，善于观察细节，遇事缺乏果断 E. 活泼，精力旺盛，心境变换剧烈，脾气暴躁 页）页（共8 第1试卷4．根据智力测验的结果，智商在70－7９之间表示（ A ）。 A．智力临界状态 B．智力超常 C．智力优秀 ;.' ;. D．智力中等 E．智力低下 5．所谓“潜移默化”是通过（ B ）。 A．机械识记而接受的 B．无意识记而接受的 C．有意识记而接受的 D．无意回忆而接受的 E．有意回忆而接受的 6．考试时想不起题目的答案，一出教室则想起。这种现象叫（ E ）。 A．完全遗忘 B．永久遗忘 C．部分遗忘 D．暂时回忆 E．暂时遗忘 7．标准化考试中常用选择题方式测验学生对知识理解和记忆的巩固程度，这是利用记忆中的（D）。 A．联想 B．有意识记 C．无意识记 D．再认 E．回忆 8．现代心理学诞生的标志是（ D ） A．1913年华生提出行为主义学说 B．1883年魏特曼建立第一个儿童心理实验室 C．弗洛伊德创立精神分析理论 D．1879年冯特建立第一个心理实验室。 E．希波克拉底提出气质的体液学说 9．下面哪一个动机冲突属于趋避冲突？（ C ） A．前怕狼，后怕虎 B．与人交往可以结识许多朋友，自己一人独处可以有更多的时间学习 C．干部既想严格管理，又怕得罪人 D．宝宝生病了，既不想吃药，也不要打针 E．放假了既想回家与家人团聚，又想留在学校学习 ;.' ;. 10．下面哪些说法是正确的？（ B ） A．韦氏智力测验可以用于团体测试 B．韦氏智力测验既包括文字测验也包括非文字测验 C．16PF是一种临床症状自评量表 D．TAT是认知方式测验 E．EPQ是美国心理学家编制的 （二）X型题：在每小题给出的A、B、C、D四个选项中，至少有一项是符合题目要求的，多选或少选均不得分。每题2分 1．人与人之间的独特差异是因（ABCD ）决定的。 A．需要 六年数学级期末考试卷 [卷首提示语] 亲爱的同学，这份试卷将再次记录你的自信、沉着、智慧和收获. 教师一直投给你信任的目光.请认真审题，看清要求，仔细答题，本卷满分100分，时间100分。祝你考出好成绩。 一、填空题（每题2分，共20分） 1．小军坐在教室的第3列第4行，用（3，4）表示，小红坐在第1列第6行，用（ ， ）来表示，用（5，2）表示的同学坐在第（ ）列第（ ）行。 2．30厘米=（ ）米 45分=（ ）时 3．比40千克多20%的是（ ）千克。 4．元旦前，我市质检部门抽样检验了一种商品，结果有38件合格，2件不合格，请你计算这种商品的合格率是（ ）。 5．3:5.0化成最简整数比是（ ）:（ ）。 6．某校六（1）班有男生25人，女生26人，男生人数相当于总人数的( )。 7．小明练习投篮160次，命中率是60%，他有（ ）次命中。 8．画一个直径是6厘米的圆。它的周长是（ ）。 9． 一辆大小两个圆的半径比是2:1，那么大小两个圆的面积的比是( )。 10．甲居委会为灾区捐棉衣240件，比乙居委会多捐了20％，比乙居委会多捐棉衣（ ）件。 二、辩析题（每题1分，共10分） 1.种子发芽率最高是 100% ( ) 2、圆的周长与直径的比是 。 （ ） 3、参加60米赛跑，甲同学要15秒，乙同学要14秒。甲和乙跑步速度的比 是15:14。 （ ） 4、检验一批产品，100件是正品，3件是次品，次品率是3%。（ ） 5、所有半径是2厘米的圆，它们的面积都相等。 （ ） 6、一个数除以真分数，商小于被除数。（ ） 7、甲的3 1 相当于乙。这里应把甲看作单位“1”。( ) 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 2017初三语文期末考试卷及答案 语文是口头和书面的语言和言语的合称，是语言规律和运用语言规律所形成的言语作品的言语活动过程的总和。接下来我们一起练习2017初三语文期末卷及答案。 初三语文卷及答案2017 一、基础部分(24分，除标明分数外，其余一律2分) 1、下列加点字注音全对的一项 ( ) A.造诣(yì) 诓骗(kuāng ) 辛苦恣睢(zì ) 怒不可遏(è ) B.参(cān)差襁(qiǎng) 褓恪(kè)尽职守锲(qì)而不舍 C.狡黠(jié) 留滞( zhì) 生活拮据(jū) 成吉思汗( hàn ) D.栖(qī)息汲取 (jì) 重蹈覆辙(chè) 味同嚼蜡(jiáo) 2、下列书写完全正确的一项： ( ) A、脑羞成怒黎明署光巨星勋落鞠躬尽瘁 B、一代天骄舐犊情深涕泗横流格物致知 C、良师益友不屈不饶气吞斗牛刻骨名心 D、涉世未深度德量力无与沦比轻而一举 3、默写(8分) ① 莫道不消魂，帘卷西风，。 ② ______________ ，背灼炎天光。 ③ __________________，人迹板桥霜。 ④ 池上碧苔三四点，______________________。 ⑤《沁园春?雪》中描写雪后群山、高原壮观景象，化静为动的对偶诗句是 _______________ ， __________________。 ⑥《渔家傲》中抒发将士们既想建功立业，又思念家乡的诗句是___________________，____________________________。 4、下列句子中加点的成语使用不正确的一项( ) A、造型独特、雄伟壮观的“鸟巢”，是设计师和建筑师们呕心沥血的结果，它已成为我国奥运会场馆的标志性建筑。 B、对这一转变做出了巨大贡献的，有一位长期以来鲜为人知的科学家：邓稼先。 C、这么多树根在大地里面触类旁通，吸收着大地母亲给予的食物的供养。 D、“正确答案只有一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。 5、下段文字的语序被打乱了，正确的语序应是(只填序号)______________ ① 所以，丙烷被幸运地选作火炬的燃料。 ② 再说丙烷燃烧时产生的火焰呈亮黄色，火炬手跑动时，飘动的火焰在不同的背景下都比较醒目。 ③ 为什么北京奥运会火炬的燃料选择了丙烷呢? ④ 丙烷不仅符合环保要求，而且可以适应比较宽的温度范围，在零下40摄氏度时 仍能产生1个以上饱和蒸汽压，高于外界大气压，形成燃烧。 ⑤ 因为丙烷燃烧后主要产生水蒸气和二氧化碳，不会对环境造成污染。 6、某校九年级学生拟开展一个“好读书、读好书”的主题活动，请按老师要求，做好以下准备工作。(8 分) 书名作者你熟悉的作品中某个人物人物的主要性格特征 ①撰写此次活动的开场白。(3 分) 要求：必须引用一句有关读书的名言;能够运用比喻或排比的修辞手法。 ② 请你为大家推荐一本你最近读过的一本课外书，写出推荐理由。(50 字以内)( 3 分) = ③ 假设著名学者(作家)余秋雨来到活动现场接受师生的采访，允许每人根据此次活 动的主题提一个问题。请你将要说的话写下来。(2 分) 二、阅读做题(46分，除标明分数外，其余一律2分) (一) 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 《现代汉语》考试试卷（A卷、闭卷） -、填空题（每空1.5分，共30 分） 1 ?语法具有、 等性质。------------------ 2 ?汉语中词类划分的主要依据是词的。 — 中谓句句属于主3.“漓江的水真绿啊！”此的句。 — 4 .“尚且……何况……”是关系复句使 用的关联词语。 5 .把“你只要一听，你就会明白”改为紧缩句： 句6.双定般肯上往往比一重否定句在语气更。 ■ -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 7 .疑问句根据表示疑问的结构形式上的特点和语义情况，可以分为 、四类。 8 .量词可以分为和两 类。“走了两趟” 中的量词属于动量 词。 9 .比喻一般由、、 三部分组成。 比喻的种类，一般根据三种成分是否同时出现，分为 、三种。------------------------------------- 二、判断题（正确的打“V”，错误的打“X”。每题0.5分，共5分） 1 页）5 第 （共页 1 .形容词都能受程度副词修饰。（） 2 . “能看懂印度文学原著，才谈得上对中印文学作真正的比较研究。 属于条件复句。（） 3 .不及物动词都不能带宾语。（） 4 .说话和写作中积极调整语言的行动属于修辞活动。（） 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 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 。 Linux 期末考复习题 一、选择题 (每小题2分，共50分) 1. 在vi编辑器里，命令"dd"用来删除当前的( ) A. 行 B. 变量 C. 字 D. 字符 2. 当运行在多用户模式下时，用Ctrl+ALT+F*可以切换多少虚拟用户终端( ) A. 3 B. 6 C. 1 D. 12 3. Linux启动的第一个进程init启动的第一个脚本程序是( )。 A./etc/rc.d/init.d B./etc/rc.d/rc.sysinit C./etc/rc.d/rc5.d D./etc/rc.d/rc3.d 4. 按下( )键能终止当前运行的命令 A. Ctrl-C B. Ctrl-F C. Ctrl-B D. Ctrl-D 5. 下面哪个命令用来启动X Window ( ) A. runx B. Startx C. startX D. xwin 6. 用来分离目录名和文件名的字符是( ) A. dash (-) B. slash (/) C. period (.) D. asterisk（*） 7. 用"rm -i",系统会提示什么来让你确认( ) A. 命令行的每个选项 B. 是否真的删除 C. 是否有写的权限 D. 文件的位置 8. 以下哪个命令可以终止一个用户的所有进程( ) A. skillall B. skill C. kill D. killall 9.在Red Hat Linux 9中，一般用（）命令来查看网络接口的状态 A. ping B. ipconfig C. winipcfg D ifconfig 10. vi中哪条命令是不保存强制退出( ) A. :wq B. :wq! C. :q! D. :quit 11.在创建Linux分区时，一定要创建（）两个分区 A. FAT/NTFS B. FAT/SWAP C. NTFS/SWAP D.SW AP/根分区 12.在Red Hat Linux 9中，系统默认的（）用户对整个系统拥有完全的控制权。 A. root B. guest C. administrator D.supervistor. 13. 当登录Linux时，一个具有唯一进程ID号的shell将被调用，这个ID是什么( ) A. NID B. PID C. UID D. CID 14. 下面哪个命令是用来定义shell的全局变量( ) A. exportfs B. alias C. exports D. export 15. 哪个目录存放用户密码信息( ) A. /boot B. /etc C. /var D. /dev 16. 默认情况下管理员创建了一个用户，就会在( )目录下创建一个用户主目录。 A. /usr B. /home C. /root D. /etc 17. . 当使用mount进行设备或者文件系统挂载的时候，需要用到的设备名称位于( )目录。 A. /home B. /bin C. /etc D. /dev 18. 如果要列出一个目录下的所有文件需要使用命令行( )。 A. ls –l B. ls C. ls –a D. ls –d 19. 哪个命令可以将普通用户转换成超级用户( ) A. super B. passwd C. tar D. su 20. 除非特别指定，cp假定要拷贝的文件在下面哪个目录下( ) A. 用户目录 B. home目录 C. root目录 D. 当前目录人教2017年六年级期末考试卷及答案 (2).docx
数据结构试题及答案10套
期末考试试卷_1_
C期末考试题及答案
数据结构试卷带答案
期末考试试卷 答案
初二期末考试卷及答案
数学期末考试卷及答案解析
数据结构试卷带答案
期末考试试卷A 答案
初一期末考试卷及答案
数据结构试题及答案
数据结构试题(含答案)
2017初三语文期末考试卷及答案
数据结构试卷B卷(含答案)
现代汉语期末考试试卷及答案
数据结构试题(含答案)
Linux 期末考试试题
相关主题
文本预览