文档库 最新最全的文档下载
当前位置:文档库 › 数据结构与算法期中考试卷(含答案)

数据结构与算法期中考试卷(含答案)

数据结构与算法期中考试卷(含答案)
数据结构与算法期中考试卷(含答案)

玉林师范学院期中课程考试试卷

(2010——2011学年度第一学期)

命题教师:刘恒 命题教师所在系:数计系 课程名称:数据结构与算法 考试专业:信计 考试年级:09级

一、单项选择题(每题2

分,共30分,把正确答案填入表格中) 1、在数据结构中,从逻辑上可以把数据结构分成( C )。

A 、动态结构和静态结构

B 、紧凑结构和非紧凑结构

C 、线性结构和非线性结构

D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系,称为(B )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是(C )。

A 、线性表中的数据元素可以是数字、字符、记录等不同类型。

B 、线性表中包含的数据元素个数不是任意的。

C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。

D 、存在这样的线性表:表中各结点都没有直接前驱和直接后继。 4、关于单链表的说法,请选出不正确的一项( C)。

A 、逻辑相邻、物理不一定相邻

B 、不能随机存取

C 、插入与删除需移动大量元素

D 、表容量易于扩充 5、关于顺序表的说法,请选出不正确的一项(D )。 A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充

6、设N 为正整数,试确定下列程序段中前置以记号@语句的频度为(A )。 x=91;y=100;

while(y>0){

@if(x>100){x-=10;y--;} else x++; } A 、1100 B 、 9100 C 、110 D 、 910

7、在顺序表中删除一个元素,平均需要移动( C)元素,设表长为n 。

A

、n/2-1 B 、n/2+1

C 、n/2

D 、(n+1)/2

8、对单链表执行下列程序段,请选出正确的一项( A)。

T=P;

While(T->next!=NULL ){T —>data=T —>data*2;T=T —>next;} A 、R->data=4 B 、R->data=8

C 、H->data=4

D 、Q->data=7

9、若一个栈的输入序列是1,2,3,┅,n ,输出序列的第一个元素是n,则第k 个输出元素是( C)。

A 、k

B 、n-k-1

C n-k+1

D 、不确定

10、判断一个顺序栈S(最多有n 个元素 )为满的条件是( )D 。 A 、s.top!=0 B 、s.top= =0 C 、s.top!=n D 、s.top= =n 11、一个队列的出队序列是1 2 3 4,则队列的入队序列是(B )。 A 、4 3 2 1 B 、1 2 3 4

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

∞ 装 订∞ 线 ∞

C、1 4 3 2

D、3 2 4 1

12、选出合适的答案,“队列”结构实现的是( B)。

(1) 先进/后出 (2) 后进/先出 (3)先来/先服务

(4) 先进/先出 (5) 后进/后出

A、(1)、(2)

B、(3)、(4)、(5)

C、(1)、(4)、(5)

D、(1)

13、串是一种特殊的线性表,其特殊性体现在( B)。

A、可以顺序存储

B、数据元素是一个字符

C、可以链接存储

D、数据元素可以是多个字符

14、设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con(x,y)返回x和y串的

连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字串,len(s)返回串s的长度,则:

con(subs(s1,3,len(s2)),subs(s1,len(s2),3))的结果串是( A)。

A、CDEFGEFG

B、CDEFEFG

C、BCDEFEFG

D、CDEFGEF

15、下列说法哪个是不正确的:( D)。

A、空格串≠空串

B、数据元素是由若干数据项组成

C、串也称字符串

D、栈的表头端称为栈顶

二、填空题(每题1分,共10分)

1、数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

2、一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数

f(n),算法的时间量度记作T(n)=O(f(n))。

3、线性表中每个结点包含两个指针域,称此线性表为双向链表。

4、一个顺序表的开始地址是1000,每个元素的长度是8,则第7个元素的

存储地址是1048。

5、执行p=(JD*)malloc(sizeof(JD))的作用是生成一个JD型结点,并用指

针变量p指向(答出前半句即得分)。

6、所谓顺序表(Sqlist)是线性表的顺序存储表示。

7、栈是限定仅在表尾进行插入或则删除操作的线性表。

8、人们日常计算用到的表达式,都被称为中缀表达式,这是由于这种算术

表达式的运算符被置于两个操作数中间。

9、队列的插入操作是在队尾进行。

10、设每个字符占1个字节,若结点大小为4的链串的存储密度为50%,则其每个指针占4个字节。

三、名词解释(每题2分,共10分)

1、抽象数据类型

抽象数据类型-简称ADT,是指一个数学模型以及定义在该模型上的一组操作。可用三元组表示(D,S,P),其中,D是数据对象,S是D上的关系集,P 是对D的基本操作集。(1分)如:ADT 抽象数据类型名{

数据对象:<数据对象的定义>

数据关系:<数据关系的定义>

基本操作:<基本操作的定义>

}ADT 抽象数据类型名(1分)

2、物理结构

数据结构在计算机中的表示(又称映像或存储结构)。(1分)数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。(1分)

3、语句的频度

该语句重复执行的次数。(2分)

4、循环链表

是线性表的一种链式存储结构。(1分)其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。(1分)

5、算法的可行性

一个算法是能行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。(2分)

注:可视答案的合理程度酌情给分。

四、解答题(每题5分,共40分)

1、分别写出循环队列中判断队空和队满的条件(设循环队列的最大存储空间是M)。

队空:front= =rear (2.5分)

队满:(rear+1)%M= =front (2.5分)

2、已知L是带表头结点的非空单链表,且P结点既不是第一个元素结点,也不是最后一个元素结点,请写出删除P结点的直接后继结点的语句序列:

Q=P->next; (2分)

P->next=p->next->next; (2分)

free(Q); (1分)

3、简述以下算法的功能:

Status algo(Stack s,int e){

Stack T; int d;

InitStack(T);

while(!StackEmpty(S)){

Pop(S,d)

if(d!=e) push(T,d);}

while(!StackEmpty(T)){

Pop(T,d);

Push(S,d);}

}

借助栈T把栈s中与e相等的元素删掉(5分)p22 3.4(2)

4、写出下列程序段的输出结果(队列中的元素类型QElemType为char)。

void main()

{ Queue Q; Init Queue (Q);

Char x=’e’,y=’c’ ;

EnQueue(Q,’h’); EnQueue(Q,’r’); EnQueue(Q,y);

DeQueue(Q,x); EnQueue(Q,x);

DeQueue(Q,x); EnQueue(Q,’a’);

While(!QueueEmpty(Q)){ DeQueue(Q,y);printf(y);}

printf(x);

}

char (5分) p23 3.125、已知下列字符串:

a=’THIS’,f=’A SAMPLE’,C=’GOOD’,D=’NE’,b=’’,

s=Concat(a, Concat(SubString(f,2,7), Concat(b, SubString(a,3,2)))), t=Replace(f, SubString(f,3,6),c), A GOOD

u= Concat(SubString(c,3,1),D) ONE,g=’IS’,

v= Concat(s, Concat(b, Concat(t, Concat(b,u)))),

THIS SAMPLE IS A GOOD ONE

试问:s,v,StrLength(s),Index(v,g),Index(u,g)各是什么?

s: THIS SAMPLE IS (1分)

v: THIS SAMPLE IS A GOOD ONE (1分)

StrLength(s)=14 (1分)

Index(v,g)=3 (1分)

Index(u,g)=0 (1分)

6、下面算法实现串的基本操作StrInsert(&S,pos,T)(S、T用定长顺序存储表示),请填空完成。

Status StrInsert(SString &S, int pos, SString T)

{ if(pos<1||pos>S[0]+1||S[0]+T[0]>maxstrlen) return ERROR;

S[pos+T[0]…S[0]+T[0]]=S[pos…S[0]];

S[pos…pos+T[0]-1]= T[1…T[0]];(2.5分)

S[0]= S[0]+T[0];(2.5分)

Return OK;

}

7、设有3个元素A,B,C依次进栈,给出它们所有可能的出栈次序。

A B C

A C B

C B A

B C A

B A C

8、下列算法的功能是:已知线性表La和Lb中的元素按值非递减排列。归并La和Lb得到新的线性表 Lc,Lc的元素也按值非递减排列。填空完成该算法。

void MergeList(List La, List Lb, List &Lc) {

InitList(Lc);

i = j = 1; k = 0;

La_len = ListLength(La);

Lb_len = ListLength(Lb);

while ((i<=La.len)&&(j<=Lb.len) ) {

(2.5分)

GetElem(La, i, ai); GetElem(Lb, j, bj);

if (ai <= bj) {

ListInsert(Lc, ++k, ai); ++i; }

else { ListInsert(Lc, ++k, bj); ++j; }

}

while (i <= La_len) {

GetElem(La, i++, ai);

ListInsert(Lc, ++k, ai);

}

while (j <= Lb_len) {

GetElem(Lb, j++, bj);

ListInsert(Lc,++k,bj);

}

课本P21 算法2.2

五、算法设计题:编一段算法实现单链表的逆向生成(10分) Linklist CreaaList_L(Linklist L, int n)

{

int i;

Linklist p;

L=(linklist)malloc(sizeof(LNode));

L->next=NULL;

for(i=n;i>0;i--)

{ p=(linklist)malloc(sizeof(LNode));

p-data=x;

p-next=L->next;

L->next=p;

}

return L;

}

第二章课件P18 算法描述

数据结构与算法模拟试题

一、选择题 1.在逻辑上可以把数据结构分成() A.线性结构和非线性结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2.单链表中各结点之间的地址() A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素(0front==L C.P==NULL D.P->rear==L 12. 已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为()。 A.P->NEXT=Q->NEXT;FREE(Q); B.Q->NEXT=P; FREE(Q); C.Q->NEXT=P->NEXT;FREE(Q); D.P->NEXT=S;S->NEXT=P; 13.循环队列SQ队满的条件是()。 A.SQ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front C.SQ->rear==0 D. SQ->front==0 14.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。 A、79,46,56,38,40,80 B、84,79,56,38,40,46 C、84,79,56,46,40,38 D、84,56,79,40,46,38 15.排序趟数与序列原始状态(原始排列)有关的排序方法是()方法。 A、插入排序 B、选择排序 C、冒泡排序 D、快速排序 16.下列排序方法中,()是稳定的排序方法。 A、直接选择排序 B、二分法插入排序

期中考试命题要求

期中考试命题 一、试卷的具体安排 各年级总分、页码和考试时间 二、命题工作要求 命题原则 1.根据“课程标准”要求,考查学科课程中基本的内容,并注意学科内各部分内容的合理分布。 2.对科学探究的考查,应以课程标准所设定的基本要求为依据,避免将科学探究分解为生搬硬套的知识和按部就班的程序进行考查的偏向。 3.情感态度与价值观方面的目标,可渗透在科学知识和技能的考查中体现,要避免标签化和形式化。 4.无偏、难、怪题。 命题内容 1.要注重对基础知识、基本技能的考查,杜绝超过课程标准要求的拔高。 2.应灵活多样地考查基础知识和基本技能,引导教学促进学生的有意义学习。 3.要注意从实际中选取素材,考查学生在实际情境中提取信息、分析和处理问题的能力,引导教学联系学生生活实际和社会实际、关注科学技术的发展。 4.要注意对科学探究能力的考查,引导教学注重探究过程和方法,注重培养学生科学地认识事物、分析现象和把握规律的能力。

5.试题内容应科学、正确,表述应清晰无误。确定每一道试题(以及小题)的分数,并在试卷上注明。 6.试卷的题量要适中,试卷形式要规范。 7.试卷结构科学、合理,难易程度要适当。知识点覆盖面达90%以上,鼓励有新意的原创题。 8.给出参考答案及评分标准。 试卷格式 1.试卷格式必须设为16K纸。 2.一律采用Word格式编排。 3、编排合符规范,讲究美观。 工作纪律 1、10月25日之前完成命题,纸质稿和电子稿。 2、整个过程要严格保密。 附:试卷样式 七年级第一学期期中考试 语文试卷 (居中,四号宋体加粗,段后0.5 行距:固定值30磅) 试卷满分: 120分考试时间: 120分钟 (居中五号宋体加粗) 命题人:审定人: 居中五号宋体加粗) 一、选择题(每小题2分,共20题,计40分)(五号宋体加粗) 正文:(五号宋体) 页脚:七年级语文试卷第1页共8页(五号宋体加粗,居中) 页边距:16K 左2.0 右2.0 上2.0 下2.0 行距:固定值18—20

土木工程制图期末考试试卷1 (2)

土木工程制图期末考试1 一、填空(每空1分,共20分) 1、建筑总平面图中标注的尺寸是以_______为单位,一般标注到小数点后_____位;其它建筑图样(平、立、剖面)中所标注的尺寸则以_______为单位;标高都以_______为单位。 2、总平面图是用来表示整个建筑基地的总体布局,包括______________________ ________________________________________________________等情况。《国家制图标准》规定:总平面图的常用比例应为_________,________,________。 3、总平面图中新建房屋的层数标注在_____________,一般低层、多层用_____表示,高层用________表示。 4、建筑立面图是平行于建筑物各个立面(外墙面)的正投影图,主要用来表达____________________________________________________________________。 5、立面图中用加粗实线表示___________,用粗实线表示_______________。 6、建筑结构按使用的材料不同,可分为___________、__________、___________。 7、为了保护钢筋、防止锈蚀、防火,及加强钢筋与混凝土的粘结力,在构件中的钢筋的外面要留有保护层。梁、柱的保护层最小厚度为_________,板和墙的保护层厚度为_________,且不应小于受力筋的__________。 8、钢屋架的结构详图是表示__________________________________________ 二、单项选择题(每小题2分,共20分) 1、根据《房屋建筑制图统一标准》(GB/T50001-2001)工程字体采用()。 A、宋体 B、长仿宋体 C、黑体 D、楷体 2、土建工程图采用三种线宽:粗线、中粗线、细线,其线宽比例为()。 A、4:2:1 B、3:2:1 C、5:2:1 D、1:1:1 3、采用1:50比例作图,图形上标注的尺寸为100mm,则物体的实际尺寸为()。 A、100MM B、5000MM C、500MM D、50000MM 4、工程图纸一般是采用___________原理绘制。()。 A、中心投影法 B、平行投影法 C、斜投影法 D、正投影法

工程制图期末考试试卷及答案

X X X X X X X X X X X 2012-2013学年第(一)学期考试试卷 课程代码: 课程名称: 考试时间: 分钟 阅卷教师签字: 一、填空题(总分20分,每空1分) 1.圆规是用来画 及 的工具。 2.投影的分类分为 投影和 投影两大类。 3.三面正投影图的作图方法中三等关系是 、 和 。 4.两点的相对位置是指空间两个点的 、 、 的关系。 5.投影面垂直线的投影特性:垂直于某一投影面,与另外两投影面都 的直线。 6.求平面立体截交线的方法有 和 两种。 7.局部投影图只是基本视图的一部分,其断裂边界应当用 表示。 8.建筑形体的尺寸分为 、 、 三类。 9.坐标系统有 坐标系统和 坐标系统两种形式。 10.建筑详图可分为 、 和构配件详图三类。 二、作图题(总分80分) 1.已知空间点A 的坐标是(10,20,10),求作A 点的三面投影。(4分)。 2.已知点的两面投影,求作第三面投影。(8分) 3.已知直线的两面投影,求作第三面投影。(6分) 4.已知平面的两面投影,求作第三面投影。(8分) 5.已知四棱柱表面上M 点的正面投影,求其另外两个投影。(8分) 6.已知物体的三视图,画出它的正等轴测图。(8分) 7.已知凹槽的三视图,画出它的正等轴测图。(8分) 8.已知物体的三视图,画出它的正等轴测图。(10分) 9.已知物体的三视图,画出它的斜二轴测图。(10分) 10.已知物体的两视图,补画第三视图。(10分) 工程制图(B )卷参考答案 一、填空题(总分20分,每空1分) 1.圆 圆弧 2.中心 平行 3.长对正 高平齐 宽相等 4.上下 左右 前后 5.平行 6.交点法 交线法 7.波浪线 8.定形尺寸 定位尺寸 总体尺寸 9.测量 建筑 10.节点详图 房间详图 二、作图题(共80分) 1.(4分) 2.(8分) 班 级 学 号 姓 名 密封 装订线 密 封装 订线 密封 装订线

小学数学四年级期中考试命题说明

小学数学四年级期中考 试命题说明 文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]

小学数学四年级期中考试命题说明 一:命题指导思想 小学数学毕业考试是是衡量学生是否达到毕业水平的水平性考试小学数学(笔试)的命题,应努力体现课程标准的新理念,有利于调动全体学生学习数学的积极性,有利于提高我县小学数学教学质量. 二:命题遵循的原则 ⒈全面性原则 以《小学数学教学大纲(试用修订版)》规定的最低要求为基准以本届毕业班使用的小学数学课本所涉及的内容为考试范围,发挥考查学生数学学科的学习是否达到国家要求的小学毕业合格标准的功能。 ⒉科学性原则 命题内容无科学性错误,语言准确、简练,答案无歧义。 ⒊导向性原则 ⑴试题注意联系生活实际,突出数学的实践性和应用性. ①加强对实际操作能力的考查,如让学生量一量、画一画等。 ②加强对估算意识、统计意识的考查,可估算范围、完成对统计表或图的制作和分析等。 ⑵试题应重视对知识技能形成过程的考查,引导加强过程教学

设计一些反映知识形成过程的试题使那些只重结论不重过程的教学、与注重让学生参与知识形成过程的教学,在测试结果上有区别,以引导教师和学生加强对学习过程的关注。 ⒋试题应体现开放性 试题的题型要避免程式化适当编制部分开放型题,来测评学生的思维创新能力和问题解决能力,并以此引导学生学习过程之中的探究与创新之风。 ①概念、规则等知识的考查,把它们融合在数学问题的解决中去。 ②应用题考查, 设计一些开放性试题.如一题多解,一题多问,一题多编,一题多变的题型, 题目的呈现方式也可是多种形式, 使之更接近生活实际.有些应用题的解决过程也不一定非要列出算式, 可以侧重写出解决问题的思维过程。 ③设计问题解决方案。依据问题目标,构思和探索问题解决的思路、策略。 三:考查要点 数和数的运算 代数初步知识 应用题 量与计量 几何初步知识 ⒈数和数的运算

数据结构与算法分析习题与参考答案

大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题(每题 2 分,共20分) 1.以下数据结构中哪一个是线性结构?( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点, 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算?() A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( ) 个不同的字符串? A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。

A.E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 10.设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a,g,h,m,n,p,q,x,z B. a,g,m,h,q,n,p,x,z C. g,m,q,a,n,p,x,h,z D. h,g,m,p,a,n,q,x,z 二、填空题(每空1分,共26分) 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为_________, 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时,需要执行的操作是________________; 删除一个结点时,需要执行的操作是______________________________(假设栈不空而 且无需回收被删除结点)。 4.对于一棵具有n个结点的二叉树,一个结点的编号为i(1≤i≤n),若它有左孩子则左 孩子结点的编号为________,若它有右孩子,则右孩子结点的编号为________,若它有 双亲,则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时,需要逐层_________调整,直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时,平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表(70,34,55,23,65,41,20)进行散列存储时,若选用H(K)=K %7 作为散列函数,则散列地址为0的元素有________个,散列地址为6的有_______个。 9.在归并排序中,进行每趟归并的时间复杂度为______,整个排序过程的时间复杂度为 ____________,空间复杂度为___________。 10.在一棵m阶B_树上,每个非树根结点的关键字数目最少为________个,最多为________ 个,其子树数目最少为________,最多为________。 三、运算题(每题 6 分,共24分) 1.写出下列中缀表达式的后缀形式: (1)3X/(Y-2)+1 (2)2+X*(Y+3) 2.试对图2中的二叉树画出其: (1)顺序存储表示的示意图; (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } (2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6,7};

一年级下册语文期末考试命题说明

一年级下册语文期末考试命题说明 一、命题范围: 包括拼音、识字、写字、词、句、标点、积累、语言现象与规律、阅读、写话。 二、命题原则: 1、依据新课标要求,全面考察学生的语文素养。 2、保证试卷内容的科学性和准确性,既能考察学生基础知识,又能考察学生的综合运用能力。 3、体现年级训练重点,难易适当,不出偏题、怪题。根据低年级儿童的年龄特点设计题量。 三、命题目标: 1、突出试题的基础性,注重以字词为主。 2、把握工具性与人文性的统一关系进行测试。 3、从读、写、说的方式,全面测试学生的语文素养。 四、试卷结构与出题意图: 1、时间与分值: 测试时间:60分钟 试卷分值:卷面分95分(包括基础部分76分、阅读10分、写话9分),书写5分,共100分,另设附加题10分。 2、题型设计与意图: (1)读一读,认一认,找准字音连一连。(8分)这道题旨在考察学生的认字能力和辨别音近字的能力。 (2)我会拼,我会写。(20分)这道题旨在考察学生的拼读能力和对精读课文要求会写的字词的掌握。 (3)我来做生字加减法。(10分)这道题旨在考查学生对形近字的掌握情况及辨别能力。(4)找朋友,手拉手。(8分)这道题旨在考查学生对常用词语的搭配掌握情况。 (5)我会用量词,并能把正确序号填在()里。(8分)这道题旨在考查学生是否能正确使用量词。 (6)我会照样子写词语。(6分)这道题旨在考查学生对几种不同类型词语的运用能力。(7)我会背古诗填空。(10分)这道题旨在考查学生对古诗的背诵情况。 (8)我会照样写句子,并加上标点符号。(6分)这道题旨在考查学生遣词造句的能力和正确使用标点的能力。

《工程制图》期末考试样题

《工程制图》期末考试试题(B ),共3页,第1页 《工程制图》期末考试样题 闭卷 适用班级: 时量:120分钟 记分: 考生班级: 学号: 姓名: 注:答题统一画在考试试卷上。线型要符合国家标准,否则扣分。 题型一、已知点A (10,5,20),B 点在A 点的左、前、下方各10mm ,C 点距离H 、V 、W 投影面分别为25、25、30mm 。用作图比例1:1求作△ABC 的三面投影;并判断后选择填空:△ABC 是 H 、 V 、 W 投影面的 平行 、垂直 面。 题型二、补画组合体的三视图中漏画的图线: 注意:点划线、虚线也要补画;缺少的尺寸从轴测图上1:1量取。 题型三、看懂组合体的视图,补画左视图 。 注意:点划线、虚线也要画出。

题型四、将主视图改为全剖视图: (画在主、俯视图之间) 题型五、补全组合体被截切的水平投影。(共15分) 题型六、已知直线为AC为正平线,试补全平行四边形ABCD的水平投影。(保留作图过程)(共13分 ) 《工程制图》期末考试试题(B),共3页,第2页

《工程制图》期末考试试题(B ),共3页,第3页 题型七、作平面多边形ABCDE 的正面投影。 (保留作图过程) 题型八 由立体图(轴测图)画三视图,尺寸从图上量取。

《工程制图》期末考试试题(B ),共3页,第4页 参考答案 题型一、已知点A (10,5,20),B 点在A 点的左、前、下方各10mm ,C 点距离H 、V 、W 投影面分别为25、25、30mm 。用作图比例1:1求作△ABC 的三面投影,并判别△ABC 是 H 投影面的 垂直 面(将判别结果填在空内)。 (共16分) 题型二、补画组合体的三视图中漏画的图线:(11分) 注意:点划线、虚线也要补画;尺寸可从轴测图上1:1量取。 题型三、看懂组合体的视图,补画左视图 (15分)。 注意:点划线、虚线也要画出。

14级《工程制图》期中考试试卷

14级《工程制图》期中考试试卷 一、填空题(每空1分,共20分) 1.图样轮廓线以外的尺寸界限,距图样最外轮廓之间的距离,不宜小于。 2.工程上常用投影法分为两类:中心投影法和,后者又分为和斜投影法两种。 3.在物体三个投影图之间存在的关系是、、。 4.投影面的平行线分为、、。 5. 空间平面对于某一投影面的相对位置有三种情况,即、、。 6.抽测投影分为斜轴测投影和;正等轴测图每两个轴测之间的轴间角均为。 7.房屋建筑按用途的不同可以分为、、。 8.钢筋混凝土构建结构详图也叫做,是由、组成。 二、选择题(每小题2分,共30分,将答案填入答题卡中) A.594×841 B.841×420 C.420×594 D.420×297 2.平面与某投影面平行,则在该投影面上投影为( )。 A.一直线 B.一斜线 C.平面实形 D.其他 3. 工程制图中,若粗实线的现款为(),则细实线的线宽一般为0.75 A.1.0mm B.2.0mm C.3.0mm D.4.0mm 4.工程图上汉字的高度与宽度之比为(),汉字的高度代表字体的字号。 A.3:2 B.2:3 C.1:√2 D. √2:1 5.图样上的尺寸数字代表的是( )。 A.实际尺寸 B.图线的长度尺寸 C.随比例变化的尺寸 D.其他 6.房屋建筑制图标准规定,粗实线一般用于( )。 A.主要可见轮廓线 B.可见轮廓线 C.不可见轮廓线 D.可见轮廓线及图例线 7.尺寸界线用来限定所注尺寸的范围,应用()绘制。 A.粗实线 B.细实线 C.细虚线 D.粗虚线 8.当比例为1:50时,图上量得长度为30mm,实际长度为()m。 A.1.5 B.15 C.0.15 D.30 9.已知点B坐标为(3,5,7),其中“5”表示B点到( )的距离。 A.H面 B.W面 C.V面 D.原点 10.在下列四组立体中,都属于平面体的是()。A.棱柱、圆柱 B.棱柱、圆锥 C.圆柱、圆锥 D.棱柱、棱锥 11.竖向定位轴线应用(),从下至上以次标注。 A.希腊字母 B.小写的中文数字 C.阿拉伯数字 D.大写拉丁字母 12.()是以建筑物的首层室内主要使用房间的地面零点,用±0.000表示。 A.绝对标高 B. 相对标高 C.结构标高 D.建筑标高13.在作钢筋混凝土构件的投影图时,假想混凝土为透明体,图内不画材料图例,钢筋用()画出。 A.细实线 B.点划线 C.虚线 D.粗实线 14.吊车梁的构件代号是()。 A.DC B.CL C.DL D.YL 15.构件代号KB表示()。 A.板 B.过梁 C.空心板 D.天沟板 2. ()按制图标准规定1:2是放大比例。 3. ()斜度符号的方向应予斜度的方向相反。 4. ()主视图反应物体的方位是上下前后。 5. ()空间点在某一投影面上时,其坐标值必定有一个为零。 6. ()已知点A(30,10,20),则A点到V面的距离为30。 7. ()圆柱的主视图和左视图都是一个长方形线框,其投影的含义相同。 8. ()用一截平面切割圆锥体,当截平面倾斜于圆锥轴线时,截交线的形状为圆。 9. ()中心投影法能够反映物体的真实大小。 10.()建筑剖面图为正投影图。 四、作图题(共6题,共60分) 1.已知点B在点A的正左方15; 点C与点A是对V面的重影点, 点D在点A的正下方20,,补全 各点的三面投影,并表明可见性。 (8分)

数据结构与算法试题

数据结构与算法试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时,要求占用的存储空间地址(D ) A 必须就是连续的 B 部分地址必须就是连续的 C 一定就是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( D )。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中,若q结点就是p结点的前驱结点,若在q与p之间插入结点s,则执行( D )。 A s→link = p→link;p→link = s; B p→link = s; s→link = q; C p→link = s→link;s→link = p; D q→link = s;s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个,采用( C )方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t与p,求p在t中首次出现的位置的运算叫做( B )。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数

组至少需要的存储字数就是( C )。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时,通常需要使用( A )。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序就是1, 2, 3, 4,则出队列顺序为( C )。 10、在循环队列中用数组A[0、、m-1] 存放队列元素,其队头与队尾指针分别为front与rear,则当前队列中的元素个数就是( D )。 A ( front - rear + 1) % m B ( rear - front + 1) % m C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与( A )的表示等价。 A *(a+i) B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参,则应把形参变量说明为( B )参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为( C ) for (int i=0;i

五年级语文(下册)期末试卷命题说明

清池小学五年级语文(下册)期末试卷 命题说明: 一、命题指导思想及特点 该试卷注重于引导学生积累、感受与思考,贴近学生的生活实际,加强语文与生活的联系,突出试题内容的人文特性;注重于能力这个核心点,强调运用,突出交际能力、阅读能力、习作能力以及书写能力的全面考核;注重于引导学生自主、个性化地学习语文,坚持开放性、创造性原则,鼓励考生发表独特见解和意见;在考试中追求知识与能力、过程与方法、情感态度与价值观三个维度目标的融合。 在命题上,试卷结构追求简约、合理,试题数量适当,注意留给学生足够的思考时间,不出偏题、怪题或似是而非的题目,不出无意义的死记硬背的题,习作不设置审题障碍。 二、命题意图 本试卷属于期末综合试题,命题包括三大部分: 第一部分属于基础知识积累与运用。其中第1小题看拼音写汉字、第2小题选择正确的读音,是检测学生对本册教材书拼音的掌握情况;第3小题辨字组词、第4小题辨别词语的错别字,为了检测学生对生字新词的掌握;第5小题选择关联词,检测学生的分析能力;第6小题选择作品及作者,检测学生对课本知识的掌握;第7小题,按要求写句子,检测学生的综合能力;第8小题回忆课文内容填空,检测学生对本册课文及积累应用的读背

能力,第9小题根据情境写话,此题较灵活,检测学生的开拓创新能力。 第二部分阅读积累与应用。第一则为课内阅读,检测学生对课本知识的掌握情况;第二则为课外阅读,拓展了学生的课外阅读能力。 第三部分为习作。先把自拟题目,再按要求来写,目的是训练学生的口语表达和写作能力。 三、试卷特点 1.突出能力,强化语文的运用 第一部分是词句的运用,通过设置语言情境,提供表达环境,考查考生自主运用知识解决问题的能力。 如第1题为拼音字词题,我们摘录了已学过的词语,提供拼音,让学生依据拼音写出词语。这不仅是简单的看拼音写汉字,而是考查学生运用拼音知识和掌握汉字的能力,试题的灵活性也得到了增强。 2.与生活的联系更紧密。 我们始终坚持一个理念:学是为了用,学语文要与用语文紧密结合,语文的外延等同于生活的外延,语文的学习与考试要充分注意到语文与生活的联系,在用中学,学中用,突出语文学科实践性的特质。 如第一部分第九题“一块草坪上写着这样的广告语:严禁践踏草坪。总觉得少了一点情趣。你可以改为:。”

国家二级ACCESS机试选择题(数据结构与算法)模拟试卷15

国家二级ACCESS机试选择题(数据结构与算法)模拟试卷15 (总分:64.00,做题时间:90分钟) 一、选择题(总题数:32,分数:64.00) 1.设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为 (分数:2.00) A.4 √ B.6 C.m-5 D.m-6 解析:解析:初始状态为:front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n.1次,就是4次。因此选项A正确。 2.下列叙述中正确的是 (分数:2.00) A.循环队列属于队列的链式存储结构 B.双向链表是二叉树的链式存储结构 C.非线性结构只能采用链式存储结构 D.有的非线性结构也可以采用顺序存储结构√ 解析:解析:顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构。例如,完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。 3.某二叉树中有n个叶子结点,则该二叉树中度为2l的结点数为 (分数:2.00) A.n+1 B.n-1 √ C.2n D.n/2 解析:解析:任意一棵二叉树,如果叶结点数为N 0,而度数为2的结点总数为N 2,则N 0 =N 2 +1;N 2 =N 0 -1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n-1。因此选项B正确。4.下列叙述中错误的是 (分数:2.00) A.算法的时间复杂度与算法所处理数据的存储结构有直接关系 B.算法的空间复杂度与算法所处理数据的存储结构有直接关系 C.算法的时间复杂度与空间复杂度有直接关系√ D.算法的时间复杂度与空间复杂度没有必然的联系 解析:解析:算法的时间复杂度,是指执行算法所需要的计算工作量。算法的空间复杂度,是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系,但两者之间没有直接关系,因此选项C错误。 5.设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为 (分数:2.00) A.30 B.29 C.20 √ D.19

二年级上册语文上册期末考试命题说明

二年级上册语文上册期末考试命题说明 一、命题范围: 包括拼音、识字、写字、词、句、标点、积累、语言现象与规律、阅读、写话。 二、命题的原则: 1、课程标准是命题的主要依据。试题、试卷的编制必须依据课程标准,其内容、范围、深度不得超出课程标准的要求。 2、必须保证试卷内容的科学性和准确性,并做到试题题型与考试内容一致,试卷容量与知识覆盖面相当,知识和能力的考核兼顾。 3、试题力求体现教学重点,难易适当,不出偏题、怪题。鉴于低年级儿童的年龄特点,试题量不宜太多。 三、命题目标: 1、突出试题的基础性,注重以字词为主。 2、把握工具性与人文性的统一关系进行测试。 3、从读、写、说的方式,全面测试学生的语文素养。 四、试卷结构与出题意图: 1、时间与分值: 测试时间:60分钟 试卷满分值:100分 2、题型设制与意图: 亲爱的同学们,经过一个学期的努力,相信大家一定有不少的收获,今天就来展示一下吧。请记住:认真书写,卷面整洁才能得100分,加油啊!

(1)认真拼读每组拼音,相信你一定能写出词语来。(10分)这道题旨在考察学生的拼读能力和对精读课文要求会写的字词的掌握。 (2)请你用“√”标出正确的读音。(6分)这道题旨在考查学生读准字音的能力。 (3)组词。(8分)这道题旨在考查学生对同音字与形近字的辨别能力。 (4)把下面的词语补充完整,然后再写二个四字词语。(8分) 这道题旨在考查学生对课文中的成语掌握情况。 (5)我会按要求查字典。(5分) 这道题旨在考查学生是否会用用部首、音序查字典,培养独立识字能力。 (6)照样子写词语。(6分) 这道题旨在考查学生对AABB、ABAC句式的运用能力。 (7)在括号里填上适当的字词。(9分)这道题旨在考查学生对动词、量词、反义词的运用能力。 (8)我会照样写句子。(6分)这道题旨在考查学生转换不同句型的能力。 (9)我会填标点。(3分)这道题旨在考查学生根据表达的需要学习使用标点符号。 (10)想一想、背一背,把句子填写完整。(9分)这道题旨在考查学生课文背诵情况。 (11)快乐阅读(8分)这道题旨在考查学生的阅读能力。 (12)看图写话(12分)这道题旨在考查学生的语言表达能力,在写话中能把看到的写下来,根据表达的需要学习使用逗号、句号、问号、感叹号。 五、命题思想;

工程制图复习题(带答案)

工程制图期末复习试题 一、填空题 1.当棱柱的上、下底面与棱线垂直时,称之为;若棱柱的上、下底面与棱线倾斜 时称之为。正棱柱、斜棱柱 2.平面与立体相交,所得的交线称为:,交线所围成的平面图形称为:。截 交线、断面 3.正垂面上的圆在V面上的投影为,在H面上的投影形状为。直线、椭 圆 4.曲线根据其上面点所属平面不同分为:平面曲线和两大类。空间曲线 5.侧平线的_________投影反映直线的实长。侧面 6.求圆锥面上的点的投影常用法和法。纬圆、素线 7.在轴测图中,根据投射方向与轴测投影面P的位置关系可分为轴测图和轴测 图。正、斜 8.组合体尺寸分为,和尺寸三种。定形、定位、总体 9.绘制机械图样时采用的比例,为机件相应要素的线性尺寸与相应要素的线性尺 寸之比。图样、实物 10.图形是圆或大于半圆的圆弧标注_____尺寸;图形是小于半圆的圆弧标注_____尺寸。直径、半 径 11.正等轴测图的伸缩系数是,简化伸缩系数是。0.82、1 12.同一机件如采用不同的比例画出图样,则其图形大小______(相同,不同),但图上所标注的 尺寸数值是______(一样的,不一样的)。不同、一样的 13.投影法分和两大类。中心投影法、平行投影法 14.用平行于正圆柱体轴线的平面截该立体,所截得的图形为_________。矩形 15.用垂直于圆椎轴线的平面截该立体,所截得的图形为。圆 二、判断题 棱锥的一个面在W面的投影积聚成一条线,面上的一点A在W面的投影也在这条线上。()√ 求棱锥面上点的投影,可以利用素线法来做。()╳ 平面立体相贯,相贯线可能是一组也可能是两组。()√ 曲线的投影只能是曲线。()╳ 直线的投影只能是直线。()╳ 平面截割圆柱,截交线有可能是矩形。()√ 正等测的三个轴间角均为120°,轴向伸缩系数为:p=r≠q。()╳ 三面正投影图的规律“长对正、高平齐、宽相等”仍然适用于组合体的投影图。()√ 立体的投影图中,正面投影反映形体的上下前后关系和正面形状。()╳

工程制图大一上学期期末考试复习试题精.docx

《工程制图基础》期末复习试题 一、点、线的投影作图。 1、做出诸点的三面投影:A( 25,15,20 );点 B 距离投影面W、V、 H 分别为 20,10 , 15。 2、作正平线 AB的三面投影。已知点 A 距 H 面为 8mm,距 V 面为 15mm,距 W面为 25mm, AB= 20mm,γ= 60o, 点 B 在点 A 的右上方。 3、已知:正平线AB 的实长为50mm。 求作: a′( 一解即可 ) 5、完成四边形ABCD的水平投影。 ????? 二、选择题: 1、已知带有圆柱孔的半球体的四组投影,正确的画法是()图。 2、已知物体的主、俯视图,正确的左视图是()图。 3、点 A 在圆柱表面上,正确的一组视图是(??????) 4、根据主、俯视图,选择正确的主视图的剖视图。() 7、下面选项中,立体正确的左视图是()图。 三、已知圆锥面上点A、点 B一个投影,试求其另外两个投影。 四、由已知立体的两个视图,补画第三视图。

将主视图改为全剖视图 六、补全圆柱被截切后的侧面投影。(保留作图线) 七、补全相贯线正面投影。(保留作图线) 八、补画机件三视图所缺的线条。(保留作图线) 九、将主视图改为改为适当的全剖视图。 十、螺纹 1.普通细牙螺纹,大径20mm,螺距为 1.5,右旋,螺纹公差带代号为5g6g 2.梯形螺纹,大径20mm,螺距为 4mm,双线左旋,公差带代号7e 作 A— A 断面图和 B—B 断面图(键槽深 4mm) 作 A— A 断面图和 B—B 断面图 画出 AB向局部视图 补画主视图上的漏线 识读零件图 零件名称叫 ___________,比例是 _________。 图样中共有 ____个图形,它们分别是______________ 图、 ____________图、和 _____图。 零件的 _____________端面为轴向尺寸的主要基准,_____________为径向尺寸的基准。 零件________处有螺纹,代号分别为________和_____________,任意说出其中一种螺纹代号的含义 ______________________________________ 。 直径为¢20 0.13 圆 0.4A-B 柱表面粗糙度Ra 值为 ________ 。其最大极限尺寸是0 .05 _______________. 公差带代号的含义________________________________________________ 1一螺纹的标注为 M24×1.5 ,表示该螺纹是螺纹,其大径为___,螺 2 距为,旋向为。 2粗牙普通螺纹,大径 24,螺距 3,中径公差带代号为 6g,左旋,中等旋合长度,其螺纹代号为3对于一定的基本尺寸,公差等级愈高,标准公差值愈,尺寸的精确程度愈。 4配合分为 5配合的基准制有和两种。优先选用。 6剖视图可分为 , ___________,___________,___________。

四年级上册语文期中测试命题目的及说明

四年级上册语文期中测试命题目的及说明 标准化管理处编码[BBX968T-XBB8968-NNJ668-MM9N]

四年级上册 语文期中测试命题设计方案及试卷分析 命题人:申芳辉审卷人:张桂菊 一、命题思想 以基础教育课程改革的理念为指导、以《小学语文课程标准》的评价建议为准则、以《小学语文课程改革纲要》的要求为基准、以四年级学段目标为依据,本着以评价促实践的目的进行命题。 二、命题原则 命题本着不出难题、偏题、怪题的原则。注重体现命题的积累性、综合性、开放性、实践性、差异性。 三、命题设计 1、考查范围:四年级上册一至四单元的内容。 2、试卷结构:本试卷分为四大板块:书写天地、基础乐园、阅读天地、习作舞台,满分为100分。考试内容比例:书写天地2分;基础乐园41分;阅读天地32分;习作舞台25分。 四、考试时间:90分钟。 五、考试形式:闭卷考试。

六、命题难度 全卷按照7;2;1难易比例进行分配,难易适中。 七、命题特点 (1)符合新课程标准理念,遵循学段目标,难易适中,涵盖全面。 (2)在考核学生基础知识的同时,也注重对学生综合能力的考查,极具全面性,充分体现了语文的人文性。 (3)注重联系本册一至四单元教学内容中对学生情感的考查,充分体现语文教学情感教育的重要性。 八、命题分析: (一)书写天地 【设计意图:新课标提出:“四年级学生应养成正确的写字姿势,具有良好的书写习惯。”,基于此,在这设计抄写名句并提出书写要求的题型,旨在考查学生书写的程度,以及督促学生养成良好的书写习惯及不断提升自身的书写水平。】 (二)基础部分: 1、读写能手。(看拼音写词语) 【设计意图:此题通过在具体语境中看拼音写词语的方式,既考查学生认读和拼读的能力,又检测了学生对本册一至四单元要求会写的重要生字词的掌握情况。】 2、小小播音。(给字选择正确的读音及选择合适的词语)

数据结构与算法模拟试卷五

《数据结构与算法》模拟试卷五 一、名词解释(5*3=15分) 数据结构完全二叉数 AOE网队列拓扑排序 二、填空题(1*16=16分) 1.在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为 ______。 2.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点 的条件是______。 3.如果入栈序列是1,3,5,…,97,99,且出栈序列的第一个元素为99,则出 栈序列中第30个元素为______。 4.一种抽象数据类型包括______和______两个部分。 5.线性表的链式存储方式中,每个结点包括两个域,分别是______和______ 。 6.在以HL为表头指针的带表头附加结点的单链表和循环单链表中,判断链表为 空的条件分别为单链表中______ 和 ______ 。 7.在一棵二叉树中,度为0的结点的个数是10,则度为2的结点个数是_________ 8.一个有n个结点的二叉树的深度最大为___________,最小为__________ 9.n个定点的连通图至少有_______条边。 10.二分查找的存储结构仅限于________,且是__________ 11.在对一组记录(54,38,96,72,60,15,60,45,83)进行直接插入排序时, 当把第6个记录60插入到有序表时,为寻找插入位置需比较________次。 三、选择题(1*10=10分) 1.在一个不带头结点的单链表HL中,若要向表头插入一个由指针p指向的结点, 则执行 _______。 A、HL=p; p->next=HL; B、p->next=HL; HL=p; C、p->next=HL; p=HL; D、p->next=HL->next; HL->nxet=p; 2.在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n+1)时, 需要从前向后依次移动_______个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3.在一个顺序队列中,队首指针指向队首元素的_______位置。 A、当前 B、后一个 C、前一个 D、后面 4.计算递归函数如不用递归过程通常借助的数据结构是____。 A、线性表 B、双向队列 C、树 D、栈 5.如果T2是由有序树T转换来的二叉树,则T中结点的后序排列是T2结点的 ____。 A、先序排列 B、中序排列 C、后序排列 D、层序排列 6.栈的插入和删除操作在_____进行。

工程制图期末考试试卷及答案

XXXXXXXXXXX2012-2013学年第(一)学期考试试卷 课程代码: 课程名称: 考试时间: 分钟 题号 一 二 三 四 五 总成绩 得 分 阅卷教师签字: 一、填空题(总分20分,每空1分) 1.圆规是用来画 及 的工具。 2.投影的分类分为 投影和 投影两大类。 3.三面正投影图的作图方法中三等关系是 、 和 。 4.两点的相对位置是指空间两个点的 、 、 的关系。 5.投影面垂直线的投影特性:垂直于某一投影面,与另外两投影面都 的直线。 6.求平面立体截交线的方法有 和 两种。 7.局部投影图只是基本视图的一部分,其断裂边界应当用 表示。 8.建筑形体的尺寸分为 、 、 三类。 9.坐标系统有 坐标系统和 坐标系统两种形式。 10.建筑详图可分为 、 和构配件详图三类。 二、作图题(总分80分) 1.已知空间点A 的坐标是(10,20,10),求作A 点的三面投影。(4分)。 2.已知点的两面投影,求作第三面投影。(8分) 班 级 学 号 姓 名 封装订线 密封装订线 密封装订线

3.已知直线的两面投影,求作第三面投影。(6分) 4.已知平面的两面投影,求作第三面投影。(8分) 5.已知四棱柱表面上M点的正面投影,求其另外两个投影。(8分)

6.已知物体的三视图,画出它的正等轴测图。(8分) 7.已知凹槽的三视图,画出它的正等轴测图。(8分)

8.已知物体的三视图,画出它的正等轴测图。(10分) 9.已知物体的三视图,画出它的斜二轴测图。(10分) 10.已知物体的两视图,补画第三视图。(10分)

工程制图(B)卷参考答案 一、填空题(总分20分,每空1分) 1.圆圆弧 2.中心平行 3.长对正高平齐宽相等 4.上下左右前后 5.平行 6.交点法交线法 7.波浪线 8.定形尺寸定位尺寸总体尺寸 9.测量建筑10.节点详图房间详图 二、作图题(共80分) 1.(4分) 2.(8分) 3.(6分)

相关文档
相关文档 最新文档