2017数据结构期末考试题及答案

2017《数据结构》期末考试试题及答案

《数据结构》期末考试试题及答案1 (2)

试题1答案 (7)

《数据结构》期末考试试题及答案2 (9)

试题2答案 (14)

《数据结构》期末考试试题及答案3 (16)

试题3答案 (21)

《数据结构》期末考试试题及答案1

一、单选题（每题2 分，共20分）

1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2.用方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针

B. 头、尾指针都要修改

C. 仅修改尾指针

D.头、尾指针可能都要修改

3.以下数据结构中哪一个是非线性结构？( )

A. 队列

B. 栈

C. 线性表

D. 二叉树

4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]

存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？

脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5.树最适合用来表示( )。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

6.二叉树的第k层的结点数最多为( ).

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]

中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若

选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．4

10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连

通图。

A.5

B.6

C.7

D.8

二、填空题（每空1分，共26分）

1.通常从四个方面评价算法的质量：_________、_________、_________和_________。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。

4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________________。

5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。

6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。

7.AOV网是一种___________________的图。

8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。

9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为

____________________________、___________________、_______________________和__________________________。

10.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。

11.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。

12.在快速排序、堆排序、归并排序中，_________排序是稳定的。

三、运算题（每题6 分，共24分）

1.在如下数组A中存储了一个线性表，表头指针为A [0].next，试写出该线性

表。

A 0 1 2 3 4 5 6 7

dat a

60 50 78 90 34 40

next 3 5 7 2 0 4 1 2.请画出图10的邻接矩阵和邻接表。

图10

3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20, (5,6)18, (6,7)25};

用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。

4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。

四、阅读算法（每题7分，共14分）

1.LinkList mynote(LinkList L)

{//L是不带头结点的单链表的头指针

if(L&&L->next){

q=L；L=L－>next；p=L；

S1：while(p－>next) p=p－>next；

S2：p－>next=q；q－>next=NULL；

}

return L；

}

请回答下列问题：

（1）说明语句S1的功能；

（2）说明语句组S2的功能；

（3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。

2.void ABC(BTNode * BT)

{

if BT {

ABC (BT->left);

ABC (BT->right);

cout<data<<' ';

}

}

该算法的功能是：

五、算法填空（共8分）

二叉搜索树的查找——递归算法:

bool Find(BTreeNode* BST,ElemType& item)

{

if (BST==NULL)

return false; //查找失败

else {

if (item==BST->data){

item=BST->data;//查找成功

return ___________;}

else if(itemdata)

return Find(______________,item);

else return Find(_______________,item);

}//if

}

六、编写算法（共8分）

统计出单链表HL中结点的值等于给定值X的结点数。

int CountX(LNode* HL,ElemType x)

试题1答案

一、 单选题（每题2分，共20分）

1.A

2.D

3.D

4.C

5.C

6.D

7.D

8.C

9.D 10.A

二、 填空题（每空1分，共26分）

1. 正确性 易读性 强壮性 高效率

2. O(n)

3. 9 3 3

4. -1 3 4 X * + 2 Y * 3 / -

5. 2n n-1 n+1

6. e 2e

7. 有向无回路

8. n(n-1)/2 n(n-1)

9. （12，40） （ ） （74） （23,55，63）

10. 增加1

11. O(log 2n) O(nlog 2n)

12. 归并

三、 运算题（每题6分，共24分）

1. 线性表为：（78，50，40，60，34，90）

2. 邻接矩阵：??

??

??

??

????????0111010101110111010101110

邻接表如图11所示：

2016-2017六年级第一学期数学期末考试卷(含答案)

2016-2017六年级第一学期数学期末考试卷 学校： 年级： 姓名： 一、填空（共20分，其中第1题、第2题各2分，其它每空1分） 1、31 2 吨=（ ）吨（ ）千克 70分=（ ）小时。 2、（ ）∶（ ）=40 ( ) =80%=（ ）÷40 3、（ ）吨是30吨的13 ，50米比40米多（ ）%。 4、六（1）班今天出勤48人，有2人因病请假，今天六（1）班学生的出勤率是（ ）。 5、0.8：0.2的比值是（ ），最简整数比是（ ） 6、某班学生人数在40人到50人之间，男生人数和女生人数的比是5∶6，这个班有男生（ ）人，女生（ ）人。 7、从甲城到乙城，货车要行5小时，客车要行6小时，货车的速度与客车的速度的最简比是（ ）。 8、王师傅的月工资为2000元。按照国家的新税法规定，超过1600元的部分应缴5%个人所得税。王师傅每月实际工资收入是（ ）元。 9、小红15 小时行3 8 千米，她每小时行（ ）千米，行1千米要用（ ）小时。 10、用一根长12.56米的绳子围成一个圆，这个圆的直径是（ ），面积是（ ）。 11、在一块长10分米、宽5分米的长方形铁板上，最多能截取（ ）个直径是2分米的圆形铁板。 12、请你根据图形对称轴的条数按照从多到少的顺序，在括号里填上适当 的图形名称。 圆、（ ）、（ ）、长方形。 二、判断（5分，正确的打“√”，错误的打“×” ） 1、7米的18 与8米的1 7 一样长。 ………………………… （ ） 2、周长相等的两个圆，它们的面积也一定相等。……………（ ） 3、1 100 和1%都是分母为100的分数，它们表示的意义完全相同（ ） 4、5千克盐溶解在100千克水中，盐水的含盐率是5%。……（ ） 5、比的前项增加10%，要使比值不变，后项应乘1.1。……（ ） 三、选择（5分，把正确答案的序号填在括号里） 1、若a 是非零自然数，下列算式中的计算结果最大的是（ ）。 A. a × 58 B. a ÷ 58 C. a ÷ 32 D. 32 ÷a 2、一根绳子剪成两段，第一段长37 米，第二段占全长的3 7 ，两段相比（ ）。 A. 第一段长 B. 第二段长 C. 一样长 D. 无法确定

数据结构试题及答案10套

一、单选题（每题 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 分，共２４分）

2017期末考试试题(20210226140633)

阳东一职电子商务基础期末试题 班16春3 姓名：许流通分数： 一、判断题（共10题，每题1分，满分10分。请将正确答案填在括号内，正确写V,错误写X） 1 ?我国电子商务的未来发展趋势是立足本国，并与国际惯例接轨。（V ） 2. 黑客攻击电子商务系统的手段中，伪装这种手段攻击的是系统信息的保密性。（X ） 3?数字签名是解决冒名发送数据或发送数据后抵赖问题的方法。（X ） 4 ?网络防火墙的作用是建立内部信息和功能与外部信息和功能之间的屏障。（V ） 5 ?移动互联网就是将互联网和移动通信两者结合起来成为一体。（V ） 6 ?网上银行的业务品种主要包括基本业务、网上投资、网上购物、个人理财、企业银行及其他金融服务。（V） 7?所有网络营销的案例都只是单独的使用了一种营销模式。（X ） 8 .网络广告创意的好坏直接影响着广告受众或者普通受众对网络广告的点击。（V） 9. 电子签名是指以电子形式存在、依附于电子文件并与其逻辑相关，用来签定文件签署者的身份、表示文件签署者同意电子文件内容以及确保文件内容不被篡改的一种安全保障措施。（V ） 10. 淘宝网开网店，一个身份证只能开1个网店。（V） 二、单项选择题（共25题，每题1分，满分25分。请将正确选项代号填在括号中（） 1在国内，人们在新闻媒体的炒作下，将（C ）年称为电子商务年”这一年网络购物进入实际应用阶段。 A、1988 B、1999 C、2000 D、2001 2. 互联网域名指的是在域名系统内一个范围标记如（A ）表示中国的互联网 A、cn B、com C、jp D、net . 3. 下面属于在线销售的形式是（A ）

六年级2017-2018第一学期期末考试试题

班级:________ 考号:________ 姓名:________ 座号:________ --------------------------------------------------------------------------------------------------------------------------- 2017-2018学年第一学期六年级期末质量检测 英 语 试 题 （时间：100分钟，满分：120分） 温馨提示： 1．答题前，考生务必将自己所在班级、姓名、考号填写在答题卡上指定的位置。 2．选择题选出答案后，用2B 铅笔把答题卡上对应题目的答案标号涂黑；非选择题的答案必须写在答题卡的指定位置，在本卷上答题无效。 3．本试卷满分120分，考试时间100分钟。 第 I 卷（选择题，共75分） 一、听力选择（共20分，每小题1分） I. 听句子，从题中所给的A 、B 、C 三幅图片中，选择与句子内容相符的图片。每个句子读两遍。 II. 听句子，从题中所给的A 、B 、C 三个选项中，选择最恰当的答语，每个句子读两遍。 ( ) 6. A. I am twelve. B. Fine, thanks. C. Nice to meet you. ( ) 7. A. All right. B. Thank you. C. You are good. ( ) 8. A. They are my keys. B. They are under the table. C. No, they aren ’t. ( ) 9. A. I don ’t know. B. No, I’m not. C. No, it isn ’t. ( ) 10. A. That sounds good. B. This is a soccer ball. C. Yes, I do. III.听对话，从题中所给的A 、B 、C 三个选项中，选择出最佳选项。 （A ）你将听到五段对话及五个问题，每段对话及问题读两遍。 ( ) 11. A. The girl ’s brother. B. The girl ’s friend. C. The girl ’s cousin. ( ) 12. A. Yes, she does. B. No, she doesn ’t. C. No, it isn ’t. ( ) 13. A. On the table. B. On the sofa. C. On the desk. ( ) 14. A. The girl ’s. B. Sally ’s. C. Mona ’s. ( ) 15. A. A computer game. B. An ID card. C. A key ring. （B ）你将听到一段对话及五个问题，对话及问题读两遍。 ( ) 16. Where are they? A. At the tennis club.(俱乐部) B. At the school sports center. （运动中心） C. At the basketball club. ( ) 17. What ’s the boy ’s name? A. Mike. B. Nick. C. Jack. ( ) 18. Does the boy like tennis? A. Yes, he does. B. No, he doesn ’t. C. We don ’t know. ( ) 19. What does the boy think of basketball? A. It ’s boring. B. It ’s interesting. C. It ’s relaxing. ( ) 20. What club does the boy join （参加）? A. The tennis club. B. The basketball club. C. The soccer club. 二、选择填空（共35分，每小题1分） ( ) 21. — Good morning, Cindy! — ___________, Eric. A. Good afternoon B. Good morning C. Good afternoon D. Good night ( ) 22. — What ’s this in English? — ____________ a map. A. It ’s B. This is C. Its D. That is ( ) 23. __________ is my sister. A. Alan B. Helen C. Frank D. John ( ) 24. This is _____________ ID card. A. a B. an C. the D. / ( ) 25.What is this_________ Chinese? A. for B. of C. at D. in ( ) 26.—Is Miss White _____ English teacher? —Yes, _______ is. A. your, my B. you, she C. your, she D. you, you ( ) 27. —_____ your phone number? — ______ 8823-6599. A. What, It B. What’s, It C. What’s, It’s D. What’s, Its ( ) 28. That’s Bob White. We can call him _____. A. Mr. Bob B. Mr. White C. White D. Mr. Bob White

数据结构试题答案

第一章概论 一、选择题 1、研究数据结构就是研究（D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串） A. 图 B. 树 C. 广义表（线性表的推广） D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i

6、算法是（D ）。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作） A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（ A ）。 i=s=0; while(s

2017—2018学年第一学期期末考试试题

第一学期期末考试试题 高二数学(理科)（考试范围：选修2－1） （考试时间：120分钟 满分：150分） 第Ⅰ卷 一、选择题（本大题共12小题每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的） 1. 命题“x R ?∈ ，使x ＞1”的否定是( ) A ．x R ?∈, 都有x ＞1 B ．x R ?∈，使x ＞1 C ．x R ?∈, 都有x ≤1 D ．x R ?∈，使x ≤1 2.已知非零向量a 、b ，则“a ＋b ＝0”是“a ∥b ”的( ) A . 充分不必要条件 B . 必要不充分条件 C . 充分必要条件 D . 既不充分又不必要条件 3.若直线l 的方向向量为b ，平面α 的法向量为n ，则可能使l ∥α的是( ) A ．b ＝(1,0,0)，n ＝(－2,0,0) B ．b ＝(1,3,5)，n ＝(1,0,1) C ．b ＝(0,2,1)，n ＝(－1,0，－1) D ．b ＝(1，－1,3)，n ＝(0,3,1) 4．以双曲线x 24－y 2 12＝－1的焦点为顶点，顶点为焦点的椭圆方程为( ) A .x 216＋y 212＝1 B .x 212＋y 216＝1 C .x 216＋y 24＝1 D .x 24＋y 2 16＝1 5. 对于空间任意一点O 和不共线的三点A 、B 、C ，有如下关系：6OP →＝OA →＋2OB →＋3OC → ，则( ) A ．四点O 、A 、B 、C 必共面 B ．四点P 、A 、B 、C 必共面 C ．四点O 、P 、B 、C 必共面 D ．五点O 、P 、A 、B 、C 必共面 6. 已知椭圆C 的上、下顶点分别为1B 、2B ，左、右焦点分别为1F 、2F ，若四边形1122B F B F 是正方形，则此椭圆的离心率e 等于 （ ） A ．13 B ．12 C ．2 D ．2 7．过抛物线y 2＝4x 的焦点作直线交抛物线于A (x 1，y 1)，B (x 2，y 2)两点，如果x 1＋x 2＝6，那么|AB | 等于( ) A ．10 B ．8 C ．6 D ．4 8. 设F 为抛物线C :23y x =的焦点，过F 且倾斜角为30°的直线交C 于A ,B 两点，O 为坐标原点，则△OAB 的面积为（ ） A . B . C . 6332 D . 94

数据结构习题与答案

第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

2017-2018学年一年级上学期期末考试题数学试卷

2017-2018学年上学期期末考试题 一年级数学 （考试时间：60 分钟 分值： 100 分） 说明：1．答卷前，请将密封线内的项目填写清楚，密封线内不要答题。 2．用铅笔在试卷上直接答题。 3．要求书写规范、工整、美观，卷面整洁。 一、算一算。（10分） 8+6= 3+9= 6+7= 5+8= 2+9= 9+3= 8+4= 9+9= 10+4= 6+9= 19－3－5= 14－ 4－6= 9－6+8= 7+3－8= 17－7+3= 二、认真填一填。（25分） （1）、17的个位是（ ），表示（ ）个（ ），十位上是（ ），表示（ ）个（ ）。 （2）、 钟面上是（ ）时，再过2小时是（ ）。 （3）、（ ）+9 ＜15 18－（ ）> 10 13+（ ）＜19 （4）、按规律填数字。 （5）、数数下列图形各有多少个小方块？ （ ）个 （ ）个 （ ）个 （ ）个 (6)、把下面的算式按结果从小到大排列。 5 + 9 17 - 9 6 + 9 8 + 3 12 – 8 ( ) ＜ ( ) ＜( ) ＜ ( ) ＜( ) 三、在○里填上“＞、＜、=”。 (6分) 四、精心挑选，对号入座。（5 分） （1）、与19相邻的两个数是（ ）。 A.17和18 B.18和19 C.18和20 （2）、8+8( )20－3 A.＞ B.＜ C.= （3）、我10时整睡觉，妈妈比我晚睡1小时。妈妈睡觉的时间是（ ）。 A.9时 B.10时 C.11时 （4）、6+7=（ ）+（ ）。 A.5+9 B.8+4 C.3+10 （5）、我今天看数学书，从第10页看到了第14页。我今天看了（ ）页。 A.3页 B.4页 C.5页 五、下面的说法对吗。对的打“√”，错的打“×”。（10分） 1、比8大1的数是7。 （ ） 2、从右边起，第一位是十位，第二位是个位。 （ ） 3、、与8相邻的数是7和8。 （ ） 4、不是圆柱。 （ ） 5、6时整，分针指向12。 （ ） 6、盘里一个苹果也没有，可以用0来表示。 （ ）

2017人教版六年级数学期末试卷

2017人教版六年级上册数学期末试卷 （时间100分钟，满分100分）得分___________一、填空（共20分，其中第1题、第2题各2分，其它每空1分） 1、31 2 吨=（）吨（）千克 70分=（）小时。 2、（）∶（）=40 ( )=80%=（）÷40 3、（）吨是30吨的1 3，50米比40米多（）%。 4、六（1）班今天出勤48人，有2人因病请假，今天六（1）班学生的出勤率是（）。 5、0.8：0.2的比值是（），最简整数比是（） 6、某班学生人数在40人到50人之间，男生人数和女生人数的比是5∶6，这个班有男生（）人，女生（）人。 7、从甲城到乙城，货车要行5小时，客车要行6小时，货车的速度与客车的速度的最简比是（）。 8、王师傅的月工资为2000元。按照国家的新税法规定，超过1600元的部分应缴5%个人所得税。王师傅每月实际工资收入是（）元。 9、小红1 5 小时行 3 8 千米，她每小时行（）千米，行1千米要 用（）小时。 10、用一根长12.56米的绳子围成一个圆，这个圆的直径是（），面积是（）。 11、在一块长10分米、宽5分米的长方形铁板上，最多能截取（）个直径是2分米的圆形铁板。 12、请你根据图形对称轴的条数按照从多到少的顺序，在括号里填上适当的图形名称。圆、（）、（）、长方形。 二、判断（5分，正确的打“√”，错误的打“×”） 1、7米的1 8 与8米的 1 7 一样长。………………………………………… （） 2、周长相等的两个圆，它们的面积也一定相等。…………………（） 3、1 100 和1%都是分母为100的分数，它们表示的意义完全相同。……（） 4、5千克盐溶解在100千克水中，盐水的含盐率是5%。……………（）

数据结构试题及答案

一、单选题（每题2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？(B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（ D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（A）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为____O(1)_____，在表尾插入元素的时间复杂度为____O n________。

2017初一期末考试题带答案

2017初一期末考试题带答案 1.下列词语中加点字注音完全正确的一项是( )（4分）A．诀别（jué）威慑（shè）寥廓（liáo）踉踉跄跄（làng）B．覆盖（fù）悬殊（chū）喧嚣（xi āo）花团锦簇（cù）C．憔悴（jiāo）屏息（bǐng）窸窣（sū）头晕目眩（xu àn）D．沉淀（diàn）训诫（jiè）炫耀（xuàn）忍俊不禁（jīn） 2.下列词语中书写有误的一项是( )（4分）A．掺和静谧感慨繁花嫩叶B．点缀梦寐寂莫骇人听闻C．宽恕叛逆覆盖洗耳恭听D．滑稽啜泣委屈恍然大悟 3.下列句中加点词语解释不正确的一项是( )（4分）A. 我应该倾尽所能把我所能做到的事情做得更精致、更仔细、更加地一丝不苟。（形容办事认真，连最细微的地方也不马虎。苟，苟且。）B. 风里带着泥土的气息，混着青草味儿，还有各种花的香，都在微微润湿的空气里酝酿。（愿意是造酒，这里是说各种气息混合在空气里，像发酵似的，越来越浓。）C. 从此以后，以这种不求甚解的方式，我学会了拼写好多词。（现在多指读写、学习只求懂得大概，不求深刻了解。）D. 那最轻盈、站得的云，叫卷云。（这里形容卷云像女子的动作、体态一样轻巧优美。） 4.下列句中加点词语使用不恰当的一项是( )（4分）A. 黄色的花淡雅，白色的花高洁，紫红色的花热烈而深沉，泼泼洒洒，秋风中正开得烂漫。B. 我落在最后，全身颤抖，冷汗直冒，也跟着他们向上爬。我的心在瘦骨嶙峋的胸腔里咚咚直跳。C. 母亲喊住我：“你要干什么？”“找蔡老师……”我迷迷糊糊地回答。D. 绿色的蝈蝈啊，如果你拉的琴再响亮一点儿，那你就是比蝉更胜一筹的歌手了。 5.下列对病句的修改不正确的一项是( )（4分）A．《虎妈猫爸》这部电视剧之所以受到广 （删去“其大学生家长的热捧，其原因是因为剧中反映的孩子的教育问题很接地气。 原因”或“因为”）B. “一带一路”描绘了一幅和平发展、互利共赢的新思路， （把“描它不仅会给中国企业带来更多的商机，而且将为世界经济积蓄巨大的能量。 绘”改成“勾画”）C. 在“大众创业、万众创新”的大潮下，凭着青春的激情和对互联网新技术的敏感，使越来越多的年轻人加入到“互联网+”创业的大军中。（删去“使”）D．作为一种新兴的教育模式，跨文化、体验式游学已经成为一种

2017六年级期末考试题：语文

1、读拼音，写词语。（10分） chú fánɡ cì wei ké sou sù liào jiāo zào mò shēnɡ zǔ náo kuí wú wēi xié ménɡ lónɡ 2、xx，组词。（5分） 歉（）键（）眷（）搏（）臂（） xx（）健（）券（）xx（）劈（） 3、下面加点字的注音完全正确的一组是（2分）( ) A、蕴(yùn)含纤(qiàn)夫慷慨（kǎi） B、一缕(lǚ) 要(yāo)挟哈(hā)达 C、蹒(mǎn)跚相差(chà）倒(dào)水 D、亢(kàng)奋旋转(zhuǎn)憎(zhēng)恶 4、填字成词，任选一词说一句话（6分） 不解之（）不（）落后（）不经心风雨同（）川流不（）德高（）重5、按要求写词语。（6分） （1）写近义词： 陡峭——（）凝聚——（）奇异——（） 藐视——（）崇高——（）端详——（） （2）写反义词： 清爽——（）清晰——（）杰出——（） 优雅——（）严肃——（）沮丧——（） 6、用“静”字组六个词语，并选择合适的词填在句中的括号里。(6分) ( ) ( ) ( ) ( ) ( )（）

（1）一天夜里，他在( )的小路上散步。 （2）冬天的山村，到了夜里格外( )，只听见雪花簌簌地往下落。 （3）蜜蜂嗡嗡地飞舞，使这个庭院显得更( )。 （4）他担心在遇到敌人，忙跑到( )的地方，把文件烧掉。 （5）五个孩子在海风呼啸中( )地睡着，他们的呼吸均匀而( )。 7、按要求写句子。（5分） ①风停了，山中的一切变得非常幽静。（改为拟人手法） ②在他们听来，我拉的小夜曲最难听。（改为比喻手法） ③菊花开了。（运用想象和联想扩句，让句子生动起来） ④老人叫住了我，说：“是我打扰了你吗，小伙子？”（改成第三人称转述句） ⑤请设计一条保护地球及其资源的公益广告。（15字以内） 8、按课文填空。（5分） （1）今夜偏知春气暖，（）。 （2）xx谓世再无知音，（），（）。 （3）（）的天空中挂着一轮（）的圆月，下面是（）的沙地，都种着（）的（）的西瓜。其间有下十一二岁的少年，项带（），手捏一柄（），向一匹猹尽力地刺去。 9、按课文内容填空。（9分） (1)《索溪峪的“野”》的作者是从（）、（）、（）、（）四个方面来写索溪峪的“野”。

数据结构试题库答案

数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (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)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s

2016-2017年六年级期末考试题

2016—2017学年度第一学期期末考试 六年级数学试卷 一、 填空题。（每空1分，共20分） 1. 1 7 的倒数是（ ），1的倒数是（ ）。 2. 12个56 是（ ），24的2 3 是（ ）。 3. 15÷20=( ) 4 =12:( )= ( )% = ( )（填小数）。 4. 把5 8 米长的绳子平均截成5段，每段占全长的（ ），每段长 （ ）米。 5. 1：1 4 ,化成最简单的整数比是（ ），它的比值是（ ）。 6. 在下面的○里填上“＜”、“＞”、或“=”。 67 ×59 ○67 78 ×119 ○78 49 ×214 ○8×18 7. 一个直角三角形两个锐角的比是2:3.这两个锐角的度数分别是（ ）和（ ）。 8.在一种盐水中，盐占4%，那么盐与水的比是（ ），盐与盐水的比是（ ）。 9一个圆的直径是3厘米，这个圆的周长是（ ）厘米。 二、判断题。（对的在括号里打“√”错的在括号里打“×”。）(5分 ) 1. 1米的23 和2米的1 3 同样长。 （ ） 2.假分数的倒数都小于1。 （ ） 3.六年（1）班植树98棵，全部成活，成活率98% 。 （ ） 4.如果一个圆的半径增加3厘米，直径就增加6厘米。（ ） 5.甲数比乙数多10%，则乙数比甲数少10%。 （ ） 三、选择题。（把正确答案的字母填到括号里。）（5分） 1.比35的2 7 多8的数是（ ）。 A 、20 B 、10 C 、18 2.超市运进34 吨水果，已经卖了2 3 ，还剩（ ）吨。 A 、14 B 、 112 C 、1 2 3.要统计人民公园各种树木所占百分比情况，你会选用（ ）。

2017最新英语期末考试题1

英语期末考试题 2 diminish collapse isolate illusion coincidence figurative prospect abbreviate 1、What a coincidencethat we were both in Paris at the same time! 2、We should not have anyillusion that a foreign language can be learnt without hard work. 3、The twin towers of the World Trade Center in New Y ork collapsed about an hour after the attack by terrorists on September 11th, 2001. 4、We should never isolate ourselves from the outside world. 5、The United States of America is a bbreviated to the USA. 6、A “sweet temper” is a figurative expression, but “sweet coffee” is not. 7、The factory is carrying out a series of technological reform in order to diminish the cost of production. 8、There’s not much prospect of Mr. Smith’s being elected as Congressman.

小学数学2017六年级期末考试题三套

小学数学2017六年级期末考试题三套 【导语】期末考试是指每个学期快结束时，学校往往以试卷的形式对各门学科进行该学期知识掌握的检测，对上一学期知识的查漏补缺，一般由区或市统考，也可能是几个学校进行联考。wo准备了以下内容，希望对你有帮助! 篇一 一、填空题。(每空1分，共21分) 1.把1∶0.75化成最简单的整数比是( )，它的比值是( )。(改编题) 2.( )∶( )=0.6=( )÷10=( )% (改编题) 3.湖滨新区环湖大道，甲车5小时行完，乙车4小时行完，那么乙车的速度比甲车快( )%。(创新题) 4.大小两个正方体棱长比是3∶2，那么表面积的比是( )，体积的比是( )。(改编题) 5.20千克比( )轻20%， ( )米比5米长。(改编题) 6.甲数与乙数的比是7:3,乙数除以甲数的商是( ),甲数占两数和的( )%。 7.甲数的等于乙数的，甲乙两数的最简整数比是( )。(改编题) 8.两个长方形的面积相等，已知两个长方形长的比是8：5，它们的宽的比是( )。 (改编题) 9.两个正方形边长的比是3：5，周长的比是( )，面积比是( )。(改编题) 10.湖滨新区管委会一根电缆长10米，用去，还剩( )米,再用去米，还剩( )米。(创新题) 二、选择。(每题1分，共5分) 1.六(1)班期末测试的优秀率是98%，六(2)班期末测试的优秀率是95%，那么( )。(创新题) A. 六(1)班优秀的人数多 B. 六(2)班优秀的人数多 C. 无法确定 2.把20克盐放入200克水中，盐和盐水的比是( )。(改编题) A.1：10 B.1：11 C.10：1 D.11：1 3.新区工厂内生产同样的零件，小张用4小时，小李用了6小时，小李和小张的工作效 率比是( )。(创新题) A.16 ：14 B.2：3 C.3：2 D.14 ：16 4.甲数是乙数的2倍，甲比乙多( )。(改编题) A.50% B.100% C.200% 5.一种盐水的含盐率是10%，盐与水的比是( )。(改编题) A.1：10 B.1：11 C.1：9 三、判断题。(每题1分，共5分) 1.甲数的等于乙数的，甲数与乙数的比是6 : 5 (改编题) ( ) 2.在100克水中放入10克盐，盐的重量占盐水重量的10%。 (改编题) ( ) 3.如果甲比乙多20%，则乙比甲一定少20%。(改编题) ( )

数据结构试题与答案.doc

数据结构试卷（十一） 一、选择题 (30 分) 1 ．设某无向图有n 个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2 ．设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3 ．设一组初始记录关键字序列为(60 ， 80 ， 55 ， 40 ， 42 ， 85) ，则以第一个关键字45 为 基准而得到的一趟快速排序结果是（）。 (A) 40 ，42 ，60 ， 55 ，80 ，85 (B) 42 ，45 ，55 ， 60 ，85 ，80 (C) 42 ， 40 ，55 ， 60 ，80 ，85 (D) 42 ， 40 ，60 ， 85 ，55 ，80 4 ．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历 5 ．设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为i 结 点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6 ．程序段 s=i=0 ； do {i=i+1 ； s=s+i ； }while(i<=n) ；的时间复杂度为（）。 (A) O(n) (B) O(nlog 2 n) (C) O(n 2 ) (D) O(n 3 /2) 7 ．设带有头结点的单向循环链表的头指针变量为head ，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8 ．设某棵二叉树的高度为10 ，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9 ．设一组初始记录关键字序列为(13 ，18 ，24 ，35 ，47 ，50 ，62 ，83 ，90 ，115 ，134), 则利用二分法查找关键字90 需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10. 设指针变量 top 指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题 (20 分) 1 ．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（） 2 ．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3 ．设某堆中有 n 个结点，则在该堆中插入一个新结点的时间复杂度为O(log 2 n) 。（） 4 ．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5 ．哈夫曼树中没有度数为 1 的结点。（） 6 ．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7 ．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 8 ．由树转化成二叉树，该二叉树的右子树不一定为空。（） 9 ．线性表中的所有元素都有一个前驱元素和后继元素。（） 10. 带权无向图的最小生成树是唯一的。（）

物理化学期末考试试题库-2017(附答案与解析)汇总

。 -可编辑修改- 第一章 热力学第一定律 选择题 1．关于焓的性质, 下列说法中正确的是（ ） (A) 焓是系统内含的热能, 所以常称它为热焓 (B) 焓是能量, 它遵守热力学第一定律 (C) 系统的焓值等于内能加体积功 (D) 焓的增量只与系统的始末态有关 答案：D 。因焓是状态函数。 2．涉及焓的下列说法中正确的是（ ） (A) 单质的焓值均等于零 (B) 在等温过程中焓变为零 (C) 在绝热可逆过程中焓变为零 (D) 化学反应中系统的焓变不一定大于内能变化 答案：D 。因为焓变ΔH=ΔU+Δ(pV)，可以看出若Δ(pV)＜0则ΔH ＜ΔU 。 3．与物质的生成热有关的下列表述中不正确的是（ ） (A) 标准状态下单质的生成热都规定为零 (B) 化合物的生成热一定不为零 (C) 很多物质的生成热都不能用实验直接测量 (D) 通常所使用的物质的标准生成热数据实际上都是相对值 答案：A 。按规定，标准态下最稳定单质的生成热为零。 4．下面的说法符合热力学第一定律的是（ ） (A) 在一完全绝热且边界为刚性的密闭容器中发生化学反应时,其内能一定变化 (B) 在无功过程中, 内能变化等于过程热, 这表明内能增量不一定与热力学过程无关 (C) 封闭系统在指定的两个平衡态之间经历绝热变化时, 系统所做的功与途径无关 (D) 气体在绝热膨胀或绝热压缩过程中, 其内能的变化值与过程完成的方式无关 答案：C 。因绝热时ΔU ＝Q ＋W ＝W 。（A ）中无热交换、无体积功故ΔU ＝Q ＋W ＝0。（B ）在无功过程中ΔU ＝Q ，说明始末态相同热有定值，并不说明内能的变化与过程有关。（D ）中若气体绝热可逆膨胀与绝热不可逆膨胀所做的功显然是不同的，故ΔU 亦是不同的。这与内能为状态函数的性质并不矛盾，因从同一始态出发，经绝热可逆膨胀与绝热不可逆膨胀不可能到达同一终态。 5．关于节流膨胀, 下列说法正确的是 (A) 节流膨胀是绝热可逆过程(B)节流膨胀中系统的内能变化(C)节流膨胀中系统的焓值改变(D)节流过程中多孔

2016-2017六年级期末测试试题及答案详解

期末测试卷（一） 考试时间：65 满分：100分 姓名： 得分： 一、填空题（12×1=12分） 1、0.25的倒数是（ ），最小质数的倒数是（ ）， 三分之七的倒数是（ ）。 2、“春水春池满，春时春草生。春人饮春酒，春鸟弄春色。”诗中“春”字出现的次数占全诗总字数的（ ）%。 3、小明的存钱罐里有5角和1角的硬币共18枚，一共有5元。则5角的硬币有（ ）枚，1角的硬币有( )枚。 4、我国规定，如果个人月收入在2000元以上，超过2000元的部分就要按5%的税率缴纳个人所得税。小红的妈妈月收入2360元，她每月应缴纳个人所得税（ ）元。 5、如右图，一个长方形被平均分成了8份，图中涂色部分占总面积的 （ ）％， 如果要用红色涂出总面积的37.5％，那么涂红色的有( )份. 6、圆的半径和直径的比是（ ），圆的周长和直径的比是（ ）。 7、小圆的半径是6厘米，大圆的半径是9厘米。小圆直径和大圆直径的比是（ ），小圆周长和大圆周长的比是（ ）。面积的比是（ ） 8、圆的半径是7厘米，它的周长是（ ）厘米。圆的直径是13米，它的周长是（ ）米。圆的周长是75.36分米，它的半径是（ ）分米。 9、要在底面半径是14厘米的圆柱形水桶外面打上一个铁丝箍，接头部分是6厘米，需用铁丝（ ）厘米。 10、从圆心到圆上任意一点的（ ）叫做半径。 11、 %24 644 3）（ ） （ ）（ ）：（== ÷==。 12、大明宫是我国唐朝的政治中心，其面积是北京故宫的2 7 ，大明宫的面积比北京故宫的面积多( )％. 二、判断题（对的打“√”，错的打“×”）（7×1=7分） 1、对称轴两侧相对的点到对称轴的距离相等．（ ） 2、圆只有一条对称轴．（ ） 3、在同圆或等圆中，所有的半径都相等，所有的直径也都相等。（ ） 4、在一个圆里，两端都在圆上的线段叫做圆的直径。（ ） 5、小圆半径是大圆半径的 21，那么小圆周长也是大圆周长的2 1 。（ ） 6、半圆的周长就是这个圆周长的一半。（ ） 7、求圆的周长，用字母表示就是C ＝πd 或C ＝2πr 。（ ） 三、选择题。（2×3=6分） 1、一件商品原价200元，涨价15%后在降价15%，现价（ ）原价。 A 、高于 B 、低于 C 、等于 D 、无法比较 2、一个圆形花坛的半径是3米，在花坛一周铺一条宽1米的碎石小路，小路的面积是（ ）平方米。 A 、28.26 B 、50.24 C 、15.7 D 、21.98 3、去年每千克汽油的价格为5.5元，今年与去年同期相比，汽油价格的涨幅达到了10%。你对“涨幅”一词的理解是( )。 A 、今年售价是去年的百分之几 B 、去年售价是今年的百分之几 C 、今年售价比去年多百分之几 D 、去年售价比今年少百分之几 四、计算题（12分）。 （1）解方程（6分）。 x －51x=83 x ?74?127=3 x+53x=53?15 2 （2）计算下列各题（6分）。 5÷（ 21+61）?152 （21－31+4 1 ）×48