《数据结构》期中测试答案
数据结构2010年下学期 考试时间：100分钟 考试形式：闭卷
（所有答案写在答题纸上，请在答题纸上注明班级、学号） 一、概念题（每题 2 分，共 24分） 1、从逻辑角度看，数据可归结为四类基本结构：集合、线性结构、 树状结构 和 图状结构 。 2、算法效率度量分析的两个基本指标是 时间复杂度 和 空间复杂度 。前者是基于算法执行时间的度量，后者是基于算法所需存储空间的度量。 3、线性表顺序存储的特点是：表中相邻的元素a i 和a i+1所对应的存储地址 LOC （a i ）和LOC(a i+1)也是____相邻_____的。设线性表a 的起始地址为LOC(a 1)，每个数组元素所占用的存储单元数为b ，则表中第i(1≤i ≤n)个元素a i 的存储起始地址LOC(a i )可用如下公式得到__ LOC(a i )_ = LOC(a 1)+(i-1)*b ______。 4、在线性表的存储结构中，顺序表是一个可 随机存取 存取的存储结构，单链表则是一个 顺序存取 存取的存储结构。 5、设单链表的结点数据类型定义和指针变量说明如下 #define DATATYPE2 char typedef struct node { DATATYPE2 data; struct node *next; } LINKLIST; LINKLIST *p,*q,*s; 在一个单链表中，已知q 所指向结点是p 所指向结点的直接前趋结点。若欲在q 结点和p 结点之间插入一个s 所指向的结点，则可写 q->next=s;s->next=p 6、关于选用顺序表结构或链表结构，在考虑线性表的操作的时间性能时，若线性表上的操作主要是查找、读取而很少做插入和删除操作时，以采用 顺序 表结构为宜。但是，若线性表需频繁地进行插入和删除操作时，则采用 链表 表结构为宜。 7、如果在待排序的序列中，存在有多个关键字相同的记录，经过排序后，这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序方法是 稳定 的；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是 不稳定 的。 二、选择题（每题3分，共21分） 1．若有说明;int *p,m=5,n;以下正确的程序段的是________.d a)p=&n; b)p=&n; scanf("%d",&p); scanf("%d",*p); c)scanf("%d",&n); d)p=&n; *p=n; *p=m; 2．若有说明语句 char a[]="It is mine"; char *p="It is mine";
则以下不正确的叙述是________.d
a)a+1表示的是字符t 的地址 b)p 指向另外的字符串时，字符串的长度不受限制
c)p 变量中存放的地址值可以改变
d)a 中只能存放10个字符 3．若有以下定义，则对a 数组元素的正确引用是_________.d int a[5],*p=a; a)*&a[5] b)a+2 c)*(p+5) d)*(a+2)
4．设有如下定义： struct sk {int n; float x;
}data ; int *p;
若要使p 指向data 中的n 域，正确的赋值语句是_______.c a)p=&data.n; b)*p=data.n; c)p=(struct sk *)&data.n;
d)p=(struct sk *)data.n; 5．下面对typedef 的叙述中不正确的是______.b a)用typedef 可以定义各种类型名，但不能用来定义变量 b)用typedef 可以增加新类型 c)用typedef 只是将已存在的类型用一个新的标识符来代表
d)使用typedef 有利于程序的通用和移植 typedef 可以定义各种类型名，但是不能用来定义变量； typedef 只是对已经存在的类型增加一个类型名，没有创造新的类型； typedef 和#define 虽然能起到类似的作用，但是两者不同，
＃define 属于预编译处理，typedef 采用定义变量的方法定义一个类型； 当不同的源文件中使用同一类型数据时，常常吧它们单独存放在一个文件中， 然后在需要用到它们的时候，在文件中用＃include 命令包含进来； 使用typedef 有益于程序的通用性和移植。
6．C 语言结构体类型变量在程序执行期间_________.a a)所有成员一直驻留在内存中 b)只有一个成员驻留在内存中 c)部分成员驻留在内存中 d)没有成员驻留在内存中 7．下面程序段的运行结果是________.d 输出的是一个地址 char *s="abcde";
s+=2;printf("%d",s);
a)cde b)字符'c' c)字符'c'的地址 d)无确定的输出结果
情况1：char *s="abcde";
s+=2;
printf("%c",*s);
运行结果是：c
原因：指针本来是指向字符串的首地址a的，+2后指向c，故输出:c
情况2：
char *s="abcde";
s+=2;
printf("%d",*s);
输出结果：99
原因：指向c,但是要输出整形，故读取c所占字节内容，c的ascII码为99，故即输出：99
（由于前面定义的指针s为字符型的，故即便是整形输出，也只读一个字节的内存）
三、简答题（25分）
1、下面程序的运行结果是_____6______.（4分）
main()
{
struct cmplx{int x;
int y;
}cnum[2]={1,3,2,7};
printf("%d\n",cnum[0].y/cnum[0].x*cnum[1].x);
}
2、时间复杂度的分析（12分）
1）for (i=0;i for (j=0;j a[i][j]=0; { i++; s+=i; } 3）s=0; 4）i=1; for (i=0;i for (j=0;j s+=b[i][j]; sum=s; （1）答案：1、答案：O（M*N）(2)答案：O(21n) (3)o(n 2 ) (4)O(log3n) 3、给出一组关键字（19，01，26，92，87，11，43，87，21）进行冒泡排序，试列出每一趟排序后关键字的排列次序，并比较每遍排序所进行的关键字比较次数。（9分）答案： 01,19,26,87,11,43,87,21,92 01,19,26,11,43,87,21,87,92 01,19,11,26,43,21,87,87,92 01,11,19,26,21,43,87,87,92 01,11,19,21,26,43,87,87,92 四、算法设计题（每题10分，共20分） 1、编写函数定义，实现：从键盘上输入一个字符序列（以字符’$’作为输入结 束标志），按尾插入法建立带头结点的循环单链表head。单链表的结点数据类型参见概念题第6题。 LINKLIST *create_lklist() { DATATYPE2 x; LINKLIST *head,*last,*t; t=(LINKLIST *)malloc(sizeof(LINKLIST)); head=t;last=t;t->next=t; printf(”Enter a string,’$’ to stop:”); while (( （1）x=getchar() )!= ’$’); { t=(LINKLIST *)malloc(sizeof(LINKLIST)); t->data= （2）x ; last->next= （3）t ;last=t; } last->next=head; return ( （4）head ); } 在main主函数体中，设说明 LINKLIST *head; 为使head指向所建立循环单链表的头结点，应写如下赋制值语句（5）head=create_lklist() 2、设待排序记录的数据类型描述如下 #define MAXSIZE 100 #define KEYTYPE int typedef struct { KEYTYPE key; /* otherdata……; */ } RECNODE; 下述函数定义实现：n个记录的简单选择排序。设待排序前的诸记录存放在r[0]到r[n-1]中。按记录键值递升（或不降）顺序进行排序。 void selectsort(RECNODE *r,int n) { int i,j,k; RECNODE temp; for (i=0;i< （1） n ;i++) { k=i; for (j= （2）K+1 ;j if (r[j].key （3） < r[k].key) k=j; if ( （4） r[i].key==r[k].key ) { temp=r[i]; （5） r[i]=r[k] ; r[k]=temp; } } } 五、程序设计题（13分） 1、试用C语言编写一个高效算法，将一单链表就地逆置（只写核心语句即可）。（5分）操作前：（a1, a2, …, a i-1,a i, a i+1,…,a n） 操作后：（a n, …, a i+1,a i, a i-1,…, a2, a1） Void reverse(LinkList L) { LNode *p,*q; P=L->next; L->next=NULL; While(p) { q=p;p=p->next; q->next=L->next; L->next=q; } } 2、已知L是无表头结点的单链表，且*p节点既不是首结点，也不是尾结点，试完成以下操作：（写关键语句）（8分） （1）在*p结点后插入*s结点 （2）在*p结点前插入*s结点 （3）在表头插入*s结点 （4）在表尾插入*s结点 见书后第三章链表课后习题p40第五小题 数据结构模拟试卷 一. 单选题（每题1分，共14分） 1．数据结构所讨论的基本数据单位是（B）。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数 C．循环层数D．函数数量 4. 算法分析的目的是（C）。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素（1 河北省邯郸市英语四年级下册期中达标测试卷 姓名:________ 班级:________ 成绩:________ 小朋友，带上你一段时间的学习成果，一起来做个自我检测吧，相信你一定是最棒的！ 一、判断下列单词划线部分发音 (共1题；共4分) 1. （4分）辨音：判断下列划线单词的读音是（T）否（F）相同 （1） ________ outing cousin （2） ________litter holiday （3） ________walk also （4） ________around about 二、找出与其他三个划线读音不同的单词. (共5题；共10分) 2. （2分）选出画线部分发音不同的一项（） A . coach B . cinema C . count 3. （2分）选出画线部分发音不同的一项（） A . me B . face C . we 4. （2分）选出画线部分发音不同的一项。 A . come B . brother C . go 5. （2分）选出发音不同的一项。 A . win B . English C . hungry 6. （2分）选出画线部分发音不同的词（） A . fat B . lazy C . and 三、找出不同类的单词 (共5题；共10分) 7. （2分）—What would you like to eat? —A ， please. A . sandwich B . candy C . hamburger 8. （2分）—What did you do last week? —We went to a________ theatre. A . childs' B . children's C . childrens' 9. （2分）两只眼睛 A . two eyes B . two ears 10. （2分） A . This is a girl. B . This is a boy. C . This is a teacher. 11. （2分） Let's get____the bus. （） A . on B . in C . up 四、据句意及首字母提示，将句子所缺单词补充完整 (共7题；共8分) 12. （2分） There is a ________(餐馆)and two________(树)near my home. 13. （1分） The apple is ________ (小的). 初二语文期中考试试题 答案 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 初二语文期中考试试题答案A卷 一、书法能力考查（略） 二、语言积累（略） 三、课文内容考查 （一）课内文言文考查 1、道歉；才；坚守合宜的道德、情理；无。 2、（1）虞初新志魏学洢（2）小船从船头到船尾长约八分多一点儿。 3、介绍核舟的大小和船舱的格局。 （二）课内现代文考查 1、苏州园林栽种和修剪树木也着眼在画意。 2、比喻作比较 3、高树与低树俯仰生姿……花时不同的多种花树相间。 4、从语言、句式方面酌情给分。 四、课外阅读考查。 1、生物的一些特异“技术” 2、设问激起读者兴趣，领引全文。 3、“目前”准确限定时间，意谓将来人类将在这方面有突破。不能删去。 4、不能，有逻辑上的先后顺序。 B卷： 一、1、很难用语言来表明 2、在见到她之前，我心里既激动又不安 3、威武不能屈富贵不能淫 4、认真处事（一丝不苟）待人诚挚 5、（1）古人说……很多人做不到（2）说真话就是好文章 能时常提醒“我”要做“大丈夫”，作文要能“说真话”（意近即可） 6、（1）冰心老人留给世界的智慧和情感，永远不会消失 （2）冰心老人的博大爱心，永远温暖人们的心田，指引人们前进。 二、1、短暂、短促（考生写出与“短暂”相近的词，但不很准确的扣1分；不能表明“短暂”意思的，不给分。 2、形象地写出了泉水在阳光照耀下细微流动之状。（意思相近则可。表述不准确酌情扣分。） 3、B 4、因为作者所写内容不是一般意义的奏景物，而是一种已在眼前而却看不见的一种奇迹，而这种令人欣喜、向往的奇迹又消逝得很迅速。（若考生答出“因为文章主要写的是奇迹已在眼前，而我却看不到”或“主要写春的奇迹在不知不觉中来临”，或“文章主写的不是一般的春天，而是写的春天的奇迹”也可给分。意思相近则可。 2018-2019学年度下学期期中考试 三年级科学试题（附答案） 一、判断，正确的涂A，不正确的涂B。（21分，每个分） 1.往结冰的路面上撒煤灰，是为了减少摩擦力。（） 2.磁铁不只可以吸铁，还可以吸铜。（） 3.做实验时需要多做几次，得出的数据才更科学。（） 4.只有弹簧能产生弹力。（） 5.小车只要受到力就一定会运动。（） 6.太阳的能量是无穷无尽，太阳永远不会消失。（） 7.太阳在天空中位置的变化与我们的生活有着密切的关系。（） 8.无论是并联还是串联，灯泡的亮度是一样的。（） 9.一个开关只能控制一个小灯泡的亮灭。（） 10.电给我们的生活带来了很多便利，但如果使用不正确也会造成很大危害。（） 11.只要对一个物体推和拉，这个物体就一定会动起来。（） 12.杂技演员表演走钢丝时，手里拿着一个长杆有利于保持身体平衡。（） 13.把磁铁从中间折断，我们就能获得只有南极和只有北极的磁铁。（） 14.电流不容易通过绝缘体，所以绝缘体没有什么用处。（） 二、选择，把相应的序号涂在答题卡上。（21分，每个分） 1.下列例子中，增大摩擦力的是（） A.在百米赛跑时，采用助跑器 B.在自行车比赛前，向车轴中加机油 C.冬天路面结冰后，常在冰面上撒些渣土2.摩擦力的大小与（）没有关系。 A.物体的颜色 B.物体的重量 C.物体表面的光滑程度 3.一块条形磁铁摔断后，会（） A.不具有磁性 B.磁极消失 C.每块小磁铁都有两个磁极 4.使用天平时，取砝码必须用（） A.镊子 B.手 C.磁铁 5.太阳与地球的距离大约是（）千米。 6.万亿下列计时工具中，可以判断24个节气的是（）。 A.水钟 B.日晷 C.圭表 7.小组组装了一个完整的电路，发现小灯泡不亮，你猜可能的原因是（）。 A.灯泡坏了 B.电池没电 C.二者皆有可能 8.下列几种做法，不符合安全用电要求的是（）。 A.不准用没有绝缘柄的剪刀剪断电线 B.不准在电线上晒衣服 C.不准走近落在地面上的高压线头 D.发现有人触电，应立即用手把他拉离带电体。 9.一个大人和一个小孩玩翘翘板，为了更好地达到平衡，大人应该坐的离跷跷板中心( )。 A.近些 B.远些 C.一样远 10.发现有人触电，首先应该（）。 A.赶紧去拉他 B.赶快拨打110 C.拉开电闸，断开电源 11.下列物体能导电的是（）。 A.塑料 B.湿木板 C.报纸 12.两节电池串联后，电源的变化情况是( ). A.增大 B.减少 C.不变 《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩： 一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（） 个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队 时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指 针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100， 若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一 期中检测卷 时间：90分钟满分：100分 一、基础训练营(34分) 1．看拼音，写词语(8分) 2．下列词语书写完全正确的一组是() (2分) A．若有所思肃然起敬青筋暴起汗如雨下 B．从容镇定抓耳挠腮能书擅画颇负盛名 C．不可胜数烟波浩渺乐此不彼平沙无垠 D．碧波万顷恍然大悟相映成趣一饮而尽3．按要求鞋子填空组成语(8分) (1)加上不同的偏旁部首： 【旦】扁()不()白() ()白 【户】()忌()山守()葫() (2)根据读音写汉字： 【chéng】()认真()()池()相 【jī】()笑()饿攻()()动4．给下列句子填上合适的关联词(4分) (1)祖父浇菜，我也过来浇，但()往菜上浇，()拿着水瓢，把 水往天空扬。 (2)()我离开我的故乡多远，()永远忘不掉我那心爱的小 月亮。 (3)一个中国人，()在怎样的境遇里，()有梅花的秉性才好。 (4)()周瑜看到诸葛亮挺有才干，()周瑜心里很妒忌。 5．猜一猜。(4分) (1)一点一横长，一撇到南洋，南洋有个人，只有一寸长。(猜一字) 谜底_________ (2)头戴一顶青沙抓角儿头巾，脑后两个白玉圈连珠霦环，手中执一 把折叠纸四川扇子，生的豹头环眼，燕领虎须，八尺长短身材，三十四五年纪。(猜四大名著中一人物) 谜底_________ 6．按要求完成句子练习。(8分) (1)病人微微一笑，说，沃克医生说他是军人，他就是军人。(改为直 述句) ________________________________________________________ (2)班会课上，针对乱就乱仍现象，虽然讨论得热烈，而且有了结果， 老师采纳并听取了大家的建议。(用修改符号修改病句) ________________________________________________________ 班 级 学 号 姓 名 倾斜的视距测量；进行视线倾斜的视距测量时，出了需要读取上下丝读数外，还需测量竖盘读数。 9.确定一条直线与基本方向的关系称为直线定向，三北方向线包括：真北 方向线、磁北方向线和坐标北方向线。 10.求坐标方 = 221°14′2.4″。 11.某点的经纬度为121°11′E和35°56′N,则该点所在的6°带带号 21 ,中央子午线经度为 123°E; 该点所在的3°带带号 40 ,中央子午线 经度为120°E。 12.某经纬仪的型号为DJ01，其含义为_一测回水平方向观测中误差_。 13.为提高照准的精度，对于细的目标，宜用照准，使目标 像；而对于粗的目标，则宜用照准，使平分目标像。 14.常用的水平角观测法有测回法和方向观测法两种，当目标大于两个时 应采用方向观测法。 15.竖直角是方向线与水平面在铅垂度盘上对应的读数差值。 16.钢尺量距时，应进行尺长改正、温度改正、倾斜改正三项改正。 17.电磁波测距时，若需得到斜距应进行加常数、乘常数和气象改 正，若将斜距转换为平距，仍需进行斜距改正和投影面改正。18.利用经纬仪进行视距测量时，上下丝读数分别为2.015m和1.214m, 竖盘 读数为60o，则视距长为 60.075 m。 19.配置水平度盘的作用①减少计算工作量②减少度盘刻划不均匀带来 的误差。 20.某段距离的平均值为100m，其往返较差为+20mm，则相对误差为 1:5000 。 二、简答题（每题5分，共计20分） 1.测量坐标系与数学坐标系的差异？试问坐标() P-在数学坐标系和测量 3,3 坐标系中所对应的方向值？ 2.何为高斯投影？高斯投影的特性？高斯投影为何要分带？ 3.请简述利用方向观测法的流程（以A点为起始方向）。 4.简述用光学对中器进行对中和整平的流程。 四年级科学期中测试卷 一、我会判断。(共20分,每题2分) 1.使用定滑轮可以改变力的作用方向,使用动滑轮可以省力,因此使用滑轮组,不仅能省力,同时也可以改变力的作用方向。（） 2.增加厚度来增强材料的抗弯曲能力,就要增加材料的用量,经济上不合算。（） 3.和筷子一样不费力的杠杆,还有剪刀。( ) 4.桥面在拱下方的拱桥,桥面可以拉住拱足,抵消拱产生的向外的推力。（） 5.轮轴的轮越大,轴越小,用轮带动轴转动就能越省力。（） 6.剪刀是杠杆和斜面的组合工具。（） 7.三角形和四边形是最基本的框架,三角形框架的稳定性最好。（） 8.斜面的坡度越大越省力。（） 9.滑轮组的组数越多,就越省力。（） 10.硬的材料一定比软的材料抗弯曲能力强。( ) 二、我会选择。(共30分,每题2分) 1.下列常用工具中,属于省力杠杆的是( )。 A.镊子 B.筷子 C.钳子 2.下列选项中,( )没有利用斜面省力的原理。 A.自行车的刹车 B.盘山公路 C.螺丝钉 3.下面不属于滑轮组的优点的是( )。 A.省力 B.省距离 C.可以改变力的方向 4.木质横梁,横梁越粗,抗弯曲能力就越( )。 A.强 B.弱 C.无法判断 5房屋中的横梁和立柱同时受压时,( )容易弯曲和断裂。 A.横梁 B.立柱 C.无法判断 6选择纸的厚度与抗弯曲能力的关系时,要改变的条件是( )。 A.纸的宽度 B.纸的厚度 C.纸的长度 7.下列关于物体抗弯曲能力的说法正确的是( ) A.物体的抗弯曲能力只与物体的厚度有关 B.物体的抗弯曲能力只与物体的形状有关 C.物体的抗弯曲能力只与物体的形状和厚度有关 8.研究发现,把“一”字形纸折成“口”字形后,纸的抗弯曲能力( )。 A.增强 B.减弱 C.无法判断 9.许多桥梁建成拱形,主要是为了( )。 A.更加美观 B.使桥承受更大的压力 C.减少造桥的材料 10.下列关于拱形结构的说法错误的是( )。 A.增强纸拱承重能力的唯一方法就是抵住拱足 B.在拱足两边堆上科学书,实质上抵消拱的外推力,从而使纸拱承载更大的重量 C.拱形结构是一种重要的结构形式,在桥梁和房屋建筑中都经常用到 11.人的脚能承载人体的重量,是因为( )。 A.脚部肌肉发达 B.脚上的骨头多 C.足骨构成的足弓呈拱形 12.下列说法中,你不赞同的是( )。 A.圆柱形的瓶身不仅可以使瓶子受压均匀、不易变形,还可以省料 B.在相同条件下,拱形的承重能力比球形更好 C.圆顶形可以看成拱形的组 13.( )不是三角形框架结构的特点。 A.节省材料 B.稳定性好 C.容易变形 14.下列说法正确的是( )。 A.横梁应该平着放 B.钢轨制成“工”字形只是为了美观 C.鸡蛋近似球形,属于拱形的结构 15.下列选项中,不属于钢索桥的是( )。 A.赵州桥 B.江阴大桥 C.金门大桥 三、我会连。(共16分) 把下列物品与其主要应用的原理用线连起来。 汽车方向盘斜面扳手 斧子滑轮盘山公路 螺丝钉杠杆镊子 钓鱼竿轮轴塔吊的吊钩 苏州大学数据结构课程期中考试（共6页） 学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分） 1 x=n; y=0; while (x>=y*y) y=y+1; 2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。 3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。 4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点： Error_code Queue :: append(const Queue_entry &item) { Node *new_rear = new Node(item); if (new_rear == NULL) return overflow; if (rear == NULL) front=rear=new_rear; ; else { rear->next=new_rear; ； rear = new_rear; } return success; } 5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。 部编版六年级语文下册 期中达标测试基础卷 一、给下列加点字选择正确的读音，用“√”标出来。（4分） 水浒．（xǔ hǔ）皎．洁（jiǎo jiāo） 缥．缈（piāo piǎo）獠．牙（liào liáo） 畜．养（chù xù）掺．和（cān chān） 咔嚓．（cā chā）混．乱（hùn hún） 二、读句子，写词语。（11分） 1.在熬好的là bā zhōu（）里放上糖，用tānɡ chí（）ji ǎo bàn（）均匀，放进嘴里感觉tián nì nì（）的，非常美味。 2.看着qī liánɡ（）的huānɡ dǎo（），他再也按捺不住心里的jì mò（）与kǒnɡjù（），失去lǐ zhì（）一般 kònɡ zhì（）不住地放声痛哭。 三、查字典。（3分） “袭”在字典中的解释有：①袭击，趁敌人不备给以攻击； ②照样做，照样继续下去；③量词。 “袭”在“夜袭”中的意思是____（填序号），在“沿袭”中的意思是____（填序号），用这个释义还能组词________。 四、先将词语补充完整，然后选词填空。（10分） （）（）不同无（）于（）不（）思（） 头（）目（）张（）结（）随（）所（） （）（）欲试焉（）非（） 1.班里要举行班干部竞选，同学们都摩拳擦掌、________________。 2.经过针灸治疗，这位卧床多年的病人竟奇迹般站了起来，真是____________ ____。 五、（名校期末真题）下列句子中没有语病的一项是（）（2分） A.在如何提高课堂效率的问题上，老师听取了广泛同学们的意见。 B.通过开通快速公交，使主城区交通拥堵问题得到解决。 1. His attitude to work mainly depends on ______ from the work. A. the offer B. the award C. the reward D. the reflection 2. The two friends haven’t ________ with each other. A. communicated B. wrote C. associated D. heard 3. The students were participating _______ an international energy saving competition between towns in New England and Canada. A. for B. to C. in D. at 4. Little ______ that he would fulfill his task so rapidly. A. did we expect B. we expected C. do we expect D. we expect 5. If you get up early and run every day, you will ______ a lot from it. A. profit B. benefit C. derive D. receive 6. They did not find _______ to prepare for the worst conditions they might meet. A. worth their while B. it worthwhile C. it worth D. it worthy 7. It is essential that these application forms _____ back as early as possible. A. must be sent B. will be sent C. are sent D. be sent 六年级科学期中测试卷 答案 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY-19882） 鳌江镇第十小学2011学年第一学期期中考试 六年级科学试卷 命题人：曾华颖 2011.10.30 1、在工作时，能使我们 省力 或 方便 的装置叫做机械。 2、杠杆上用力的点叫做 用力点 ；承受重物的点叫做 阻力点 ；起支撑作用的点叫 做 支点 。 3、像水龙头这样， 轮 和 轴 固定在一起可以 转动 的简单机械叫做轮轴。 4、使用的动滑轮个数越多，穿过动滑轮上的线也越多，这样的滑轮组就越 省力 。 5、变速自行车大齿轮带动小齿轮，转动速度 快 ，小齿轮带动大齿轮，转动速度 慢 。 6、建房时横梁都是 立着放 (立着放/横着放)的。因为这样可以 提高抗弯曲能力 。 7、一张纸，通过增加宽度、 增加厚度 、 改变形状 等方法 都可以增加它的抗弯曲能力。 8、圆顶形可以看成 拱形 的组合，它具有拱形承受压力大的优点，而 且不产生 外推力 。 球形在各个方向上都是 拱形 ，这使得它比任何形状都要坚固。 9、根据桥梁结构的不同情况来分，瓯南大桥是 直梁桥 桥；温州大桥是 钢索桥 桥。 二、判断题(每题2分，共20分)。 1、杠杆是一种简单机械，它能帮助我们工作。 ( √ ) 2、螺丝刀的刀柄粗是省力的主要原因。 ( √ ) 3、把一楼的楼梯做成两折主要是为了美观。 ( × ) 4、螺丝钉的纹路也是一种斜面。 ( √ ) 5、两张纸的抵抗弯曲能力一定比一张纸要强。 ( × ) 6、建筑材料中的五孔板中间有一个个孔，既可以节省材料又可以增强抗弯曲能力。 ( √ ) 7、拱形受压时会产生一个向外推的力，抵住这个力，拱就能承载很大的重力。 ( √ ) 8、所有的拱桥，拱都在桥面下。 ( × ) 9、人体的头骨非常坚固，主要是利用了球形的原理。 ( √ ) 10、上小下大、上重下轻的框架结构最坚固。 ( × ) 三、选择题(每题2分，共30分)。 （ ）年级( )班 学号 姓 名 ※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※※ 一、选择题（每小题2分，共30分） 1. 数据结构是（ D ）。 A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．以下与数据的存储结构无关的术语是（ D ）。 A．链队列 B. 链表 C. 顺序表 D. 栈 3．以下数据结构中，（ A ）是非线性数据结构 A．树 B．字符串 C．队 D．栈 4．一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（B）。 A．98 B．100 C．102 D．106 5．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D ）。 A．插入 B．删除 C．排序 D．查找 6．线性表采用链式存储时，其地址(D )。 A．必须是连续的 B．一定是不连续的 C．部分地址必须连续 D．连续与否均可以 7．线性表是(A )。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 8．若进栈序列为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 9. 若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（C ）。 A．k B．n-k-1 C．n-k+1 D．不确定 10.对于队列操作数据的原则是（ A ）。 A. 先进先出 B. 后进先出 C. 先进后出 D. 不分顺序 11. 栈和队列的共同点是（ C ）。 A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 12．在一个链队列中，假定front和rear分别为头指针和尾指针，删除一个结点的操作是（ A ）。 A．front=front->next B．rear=rear->next C．rear->next=front D．front->next＝rear 13. 空串与空格串（ B ）。 A．相同 B．不相同 C．可能相同 D．无法确定 14. 串与普通的线性表相比较，它的特殊性体现在（C ）。 A．顺序的存储结构 B．链接的存储结构 C．数据元素是一个字符 D．数据元素可以任意 15. 串的长度是指（ B ）。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 二、填空题（每空2分，共20分） 1．线性表、栈和队列，串都是__线性_____结构。 2．数据的基本单位是__数据元素_______________。 3．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_顺序______存储结构。 4．已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为Loc(a1)，那么，第i个元素的存储地址Loc(a i)= Loc(a1)+(i-1)*k 。 5．栈（stack）是限定在表尾进行插人或删除操作的线性表。在栈中，允许插人和删除操作的一端称为__栈顶________，而另一端称为_栈底________。 6．一个循环队列Q中，头指针和尾指针分别为Q.front和Q.rear，且最大队列长度为MaxQSize，则判断队空的条件为 Q.rear==Q.front,判断队满的条件为(Q.rear+1)%MaxQSize==Q.front。队列的长度为 (.rear-Q.front+MaxQSize )%MaxQSize 【R.J】八年级下册期中达标测试卷 语文 （试题卷） 注意事项： ⒈你拿到的试卷满分为150分（其中卷面书写占5分），考试时间为150分钟。 ⒉试卷包括“试题卷”和“答题卷”两部分，“试题卷”共4页，“答题卷”共6页。请务必在 “答题卷”上答题，在“试题卷”上答题是无效的。 一、语文积累与运用（35分） ⒈默写古诗文中的名句名篇。（10分） ⑴请在下列横线上填写出古诗文名句。（6分） ①关关雎鸠，在河之洲，窈窕淑女，。 （《诗经·关雎》） ②蒹葭苍苍，白露为霜，所谓伊人，。 （《蒹葭》） ③微君之故，？ （《诗经·式微》） ④青青子衿，。 （《诗经·子衿》） ⑤，波撼岳阳城。 （《望洞庭湖赠张丞相》） ⑥秩秩斯干，。 （《小雅·斯干》） ⑵默写王勃《送杜少府之任蜀川》后四句（4分）。 ，。 ，。 2. 阅读下面的文段，完成（1）—（4）题（9分） 两岸的豆麦和河底的水草所发散出来的清香，夹杂在水气中扑面的吹来；月色便朦胧在这水气里。淡黑的起伏的连山，仿佛是涌跃的铁的兽脊似的，都远远地向船尾跑去了，但我却还以为船慢。他们换了四回手，渐望见依稀的赵庄，而且似乎听到歌吹了，还有几点火，料想便是戏台，但或者也许是渔火。 那声音大概是横笛，宛转，悠扬，使我的心也沉静，然而又自失起来，觉得要和他弥散在含着豆麦蕴藻之香的夜气里。 （1）根据拼音写出相应的汉字，给加点的字注音。（3分） 朦．胧（） yùn藻（）弥．散（） （2）选文中有错别字的一个词是，应改正为（2分）（3）“自失”一词在本文中的意思是。（2分） （4）划线部分主要运用了、的修辞手法。（2分） 3.运用你的知识完成下列题目。（4分） （1）他是一位杰出的翻译家，特殊的教育家，他的书信对两个儿子的人生，产生了巨大影响，楼市以高度评价说，这是一部最好的艺术学徒修养读 物，这也是一部充满着父爱的苦心孤诣，呕心沥血的教子篇，他指 （人名），“教子篇”是指《》 （2）挪威作家乔斯坦·贾德的《》，它是一部通俗的哲学启蒙。 （作者）在《给青年的12封信》中，给我们中学生指点迷津，拨开生 命的迷雾，指明了人生的方向， 4. 综合性学习·古诗苑漫步。（12分） 《中国诗词大会》是央视一档全民参与的诗词节目，以“赏中华诗词，寻文化基础，品生活之美”为宗旨，力求通过对诗词知识的比拼及赏析，带动全民分享诗词之美，感受诗词之趣，从古人的智慧和情怀中汲取营养，涵养心灵。八（1）班准备开展一次“我爱中华诗词”的语文活动。现在请你和我们一起漫步古诗苑，完成下面的题目。 (1)请你为这次活动拟写富有诗意的开场白。（3分） (2)仿照示例写出诗句，并写出诗中的成语。（2分） 示例：诗句：山重水复疑无路，柳暗花明又一村。 成语：柳暗花明 诗句：【示例】①无可奈何花落去，似曾相识燕归来。 ②折戟沉沙铁未销，自将磨洗认前朝。 成语， (3)请根据画面内容，分别配上相关诗句。（3分） ① ② (4)为配合这次主题活动，你们班打算办一期手抄报，下面是手抄报设置的一个板块，请你再拟两个板块名称。（4分） ① ② 部编版五年级上学期期中测试 道德与法治试卷 学校________ 班级________ 姓名________ 成绩________ 一．填空题。(每空1分，共25分) 1.在自主选择中，我们需要听取____的意见，也要从自己的____出发，争取一些锻炼和成长的机会。 2.丰富的课余生活有助于我们________,提高动手能力，培养_________。 3.在交流中，尊重他人与自己的不同，也是____。 4.与人沟通时，要学会______,这样做既是________的体现，也能让我们准确理解和领会对方的想法和目的。 5.吸烟和饮酒会危害我们的________。只有认清危害，________,学会自我保护，我们才能健康的成长。 6.远离烟酒，拒绝毒品，关键在_____，要增强______,养成良好的学习和_______,养成______的习惯。 7.班委会选举无论用什么样的选举办法，都要尊重同学们的_____,遵循一定的_____,保障大家的____。 8.班委会选举时，每个同学都要_____自己的选举权利，认真投出一票，选出愿意为______的同学。 9.班级建设中，我们每个人都要热情参与_______，贡献智慧，发挥______。这样，______才能开展得有声有色。 10.在决定班级事务时，会议决议可采取______或_______表决的方式。 11.班级决定公布后，一些同学如果有意见，可以向_______提出。在作出新的决定前，仍要执行班级________的决定。 二．判断题(正确的在括号后边打“√”，错误的打“×”，每小题1分，共12分) 1.我已经是高年级的学生了，课余生活有我自己来选，这是我的权利。( ) 2.当我们选择课余生活时，既要注重个人兴趣和爱好，又要注重活动的意义和价值。( ) 3.面对解法不同，小娜说我是语文课代表，大家都应该听我的。( ) 4.在沟通中，尊重他人与自己的不同，也是尊重自己。( ) 5.只要是在家里吸烟就没关系。( ) 6.如果有人劝我们吸烟、喝酒，我们要坚决地说不。( ) 7.班委由同学们投票选举产生。( ) 三年级上册科学期中试卷 一、我会填写（每格1分，共28分） 1、观察一个物体，我们可以用看，用摸，用听，用闻， 还可以用__________来测量等。 2、蚂蚁的身体分为、、三部分，有条腿，都 长在部。 3、我们用量叶片的和的方法来比较叶片大小。 4、蚯蚓的身体由一节一节的组成。 5、蚯蚓与蜗牛一样喜欢、的环境。 6、植物都生长在一定的环境里，都需要、、和营养等条件。 7、和都属于生物，它们都是有的物体。 8、金鱼全身长有片，用呼。 9、一棵大树整体形态一般由树冠、组成。 10、通过观察，我知道草本植物有、，木本植物有、。 二、我会判断（每题2分，共20分） 1、蜗牛的壳不会随着蜗牛一起长大。（） 2、蚯蚓不喜欢在水里生活。（） 3、我们可以用放在水里的方法叫醒正在睡觉的蜗牛。（） 4、观察蚂蚁时，我们可以直接用手捉。（） 5、植物不能运动，所以它们是没有生命的。（） 6、小洞里可能有小动物。我们可以直接将手伸进去寻找。（） 7、狗尾草的叶子像鸡蛋，是卵形的。（） 8、蚂蚁在行进队伍过程中，我们可以用手去划。（） 9、在给金鱼喂食时，别喂得太多。（） 10、“无心插柳柳成荫”说明了用柳树的茎可以进行繁殖。（） 三、我会选择（每题2分，共20分） 1、下列植物属于水生植物的是（），属于木本植物的是（） A、樟树 B、狗尾草 C、水葫芦 2、像狗尾草一样比较软的茎叫（） A、木本植物 B、草质茎 C、木质茎 3、水葫芦能浮在水面的原因是（）。 A它很轻 B 它的叶柄内有气囊C它是水生植物 4、蜗牛通常在夜间活动，给蜗牛喂食的时间一般是（） A、早上 B、中午 C、傍晚 5、金鱼在水里不停的张嘴是因为（） A、它要不停的喝水 B、它在呼吸中的氧气 C、它是在寻找水中食物 6、蚂蚁是用（）来交流信息的 A 头上的触角B、眼睛C、声音 7、在观察活动时，下列做法错误的是（） A、保持动物的生存环境，保护它们的生存环境 B、观察过的小动物随便放在路边 就行了 C、爱护小动物，不要伤害它们 8、拓印树皮图案正确的方法是先将白纸紧压在树干上，再用手指在纸上反复按压，然 后（）蜡笔在纸上涂擦。（） A、竖捏 B、平捏 9、测量大树树干的粗细可以用（）工具。 A 、绳子和尺B、放大镜C、秒表 10、下列现象中说明树有生命的是（） A、书上有鸟窝B 、树干可以做家具C、树会生长 四、我会连线（共8分） 数据结构期中考试试题答案 一、单选题（每小题2分，共8分） 1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素 二、填空题（每空1分，共32分） 1．数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3．在带附加表头的循环双向链表中，表头附加结点的左指针域指向最后一个结点，最后一个结点的右指针域指向表头附加结点。 4．在以HL为表头指针的带附加结点的单链表和循环单链表中，链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5．在由数组a中元素结点构成的单链表中，删除下标为i的结点后，需要把该结点插入到空闲表的表头，具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6．在由数组a中元素结点构成的单链表中，删除下标为i的结点的后继结点并将被删除结点的下标赋给i时，所进行的操作（需要用一个临时变量p）描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7．在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列 号相同的下一个结点，right指针域指向行号相同的下一个结点。 8．一个广义表中的元素分为单元素和表元素两类。 9．广义表A=((a,(b,(),c),((d),e)))的长度为 1 ，深度为 4 。 10．向一个顺序栈插入一个元素时，首先应 top++ ，然后再将待插入元素放入栈顶位置。 11．对于队列，应在队尾进行插入，在队首进行删除。 12．中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13．后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ，孩子结点为 f ，树的深度为 4 。 三、运算题（每小题8分，共24分） 1．假定线性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78 《数据库系统原理》期中考试试题 一、单项选择题 1.现实世界中，事物的一般特性在信息世界中称为( ) A.实体 B.实体键 C.属性 D.关系键 2.数据的逻辑独立性是指( ) A.逻辑模式改变，外模式和应用程序不变 B.逻辑模式改变，内模式不变 C.内模式改变，逻辑模式不变 D.内模式改变，外模式和应用程序不变 3.在关系数据库管理系统中，创建的视图在数据库三层结构中属于( ) A.外模式 B.存储模式 C.内模式 D.概念模式 4.关系R和S进行自然连接时，要求R和S含有一个或多个公共( ) A.元组 B.行 C.记录 D.属性 5.以下关于索引的正确叙述是( ) A.使用索引可以提高数据查询速度和数据更新速度 B.使用索引可以提高数据查询速度，但会降低数据更新速度 C.使用索引可以提高数据查询速度，对数据更新速度没有影响 D.使用索引对数据查询速度和数据更新速度均没有影响 6.设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数 为( ) A.r+s B.r-s C.r×s D.max (r,s) 二、填空题 1.DBMS通常提供授权功能来控制不同的用户访问数据库中数据的权限，其目的是为了数据库的_安全性。 2.数据库系统各类用户对数据库的各种操作请求(数据定义、查询、更新及各种控制)都是由一个复杂的软件来完成的，这个软件叫做__DBMS_______。 3.在SQL SELECT语句查询中，要去掉查询结果中的重复记录，应该使用_DISTINCT关键字。 4.公司中有若干个部门和若干职员，每个职员只能属于一个部门，一个部门可以有多名职员，职员与部门的联系类型是__1:n_______。 5.使用SQL语言的SELECT语句进行分组查询时，如果希望去掉不满足条件的分组，应当使用__HA VING___子句。 三、简答题 1.简述安全性控制机制，并说明该控制机制针对什么操作而设置？ 2.试说明相关子查询的查询执行顺序。 四、综合题数据结构期中考试模试卷2014
河北省邯郸市英语四年级下册期中达标测试卷
初二语文期中考试试题答案
三年级科学下册期中测试题(附答案)
2010年数据结构期中考试试卷及答案
部编版五年级下册语文期中达标检测卷 (2)(附答案)
期中考试试题 - 参考答案
四年级科学期中测试卷
苏州大学 数据结构 课程期中考试答案
最新部编版六年级下册语文期中达标测试基础卷(含答案)
期中测试题
六年级科学期中测试卷答案
最新数据结构期中试卷及答案
1期中达标测试卷(含答案)
五年级上册道德与法治《期中测试题》(含答案)
小学三年级上册科学期中考试试卷及参考答案
数据结构期中考试试题答案c语言版本
期中考试题答案