国家开放大学年秋季学期电大考试数据结构题库

　数据结构课程平时作业 1 一．单项选择题

　1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

　①A．操作对象

　 B．计算方法

　 C．逻辑存储

　D．数据映象

　 ②A．结构

　 B．关系

　 C．运算

　D．算法

　2．数据结构被形式地定义为（K，R），其中 K 是①的有限集合，R 是 K 上的②的有限集合。

　 ①A．算法

　B．数据元素

　 C．数据操作

　 D．逻辑结构

　 ②A．操作

　B．映象

　C．存储

　 D．关系

　3．在数据结构中，从逻辑上可以把数据结构分成(

　)。

　 A．动态结构和静态结构

　B．紧凑结构和非紧凑结构

　 C．线性结构和非线性结构

　D．内部结构和外部结构

　4. 线性结构是数据元素之间存在一种：

　A）一对多关系

　B）多对多关系 C）多对一关系 D）一对一关系 5. 数据结构中，与所使用的计算机无关的是数据的

　结构； A) 存储

　 B) 物理

　 C) 逻辑

　 D) 物理和存储

　 二. . 填空题（将正确的答案填在相应的空中）

　1．在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。

　2．在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点没有③结点，其余每个结点的后续结点可以④。

　3．在图形结构中，每个结点的前驱结点数和后续结点数可以①。

　4．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。

　5. 数据结构包括数据的

　 、数据的

　 和数据的

　 这三个方面的内容。

　6．下面程序段的时间复杂度是①。

　 for（i=0；i＜n；i++）

　 for（j=0；j＜m；j++）

　 A[i][j]=0； 7．下面程序段的时间复杂度是①。

　 S＝0；

　for（i=0；i<n；i++）

　 for（j=0; j<n; j++）

　 s+=b[i][j]；

　 sum=s;

　 三、简答题

　1. 数据结构是一门研究什么内容的学科？ 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 3.设有数据逻辑结构 S=（D,R），试按题所给条件画出这些逻辑结构的图示，并确定相对于关系 R，哪些结点是开始结点，哪些结点是终端结点？

　 D={d1,d2,d3,d4}

　 R={(d1,d2),(d2,d3),(d3,d4) }

　部分 参考答案 一、单选题 1．A

　B

　 2.

　B

　D

　3.

　C

　4.

　D

　5.

　C 二、填空题 1. 无，1，无，1 2. 前驱，1 个 ，后继，多个 3. 多个 4. 一对一，一对多，多对多 5. 逻辑结构、物理结构、数据运算

　6.

　O(n*m)

　7.

　O(n*n) 三、简答题

　 1. 略 见课件

　2. 略

　 3．d1 d2d3d4

　 线性结构

　数据结构课程平时作业 2 一．单项选择题

　1.线性表 L=（a 1 , a 2 ,…,a n ）,下列说法正确的是 （

　 ）。

　A．每个元素都有一个直接前驱和一个直接后继。

　B．线性表中至少要有一个元素。

　C．表中诸元素的排列顺序必须是由小到大或由大到小。

　D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

　2. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（

　）。

　A．插入

　B．删除 C．排序

　D．定位 3. 在一个长度为 n 的顺序表中，在第 i 个元素（1 <= i <=n+1）之前插入一个新元素时需向后移动（ ）个元素． A．n-1

　B．n-i+1

　 C．n-i-1

　D．I 4.一个数组第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个

　元素的地址是（

　）

　A．110

　 B．108

　 C．100

　 D．120 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（

　）。

　A．必须是连续的

　B．部分地址必须是连续的 C．一定是不连续的

　D．连续或不连续都可以 6.在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q 和 p之间插入 s 结点，则执行语句（

　）。

　A．s->next=p->next;p->next=s;

　 B．p->next=s->next;s->next=p;

　C．q->next=s;s->next=p;

　D．p->next=s;s->next=q; 7．若已知一个栈的进栈序列是 1，2，3，…，n，其输出序列为 p1，p2，p3，...，pn，若 p1＝3，则 p2 为(

　 )。

　A 可能是 2

　B 一定是 2

　C 可能是 1

　D 一定是 1

　8. 有六个元素 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

　 9.设有一顺序栈 S，元素 s1,s2,s3,s4,s5,s6 依次进栈，如果 6 个元素出栈的顺序是 s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是(

　 )

　A.2

　B. 3

　C. 5

　D.6

　10. 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（

　）。

　A. |top[2]-top[1]|=0

　 B. top[1]+1=top[2]

　 C. top[1]+top[2]=m

　 D. top[1]=top[2]

　二. . 填空题（将正确的答案填在相应的空中）

　1. 向一个长度为 n 的向量中删除第 i 个元素（1≤i≤n）时，需向前移动_______

　个元素。

　2. 带头结点的单链表 head 为空的判定条件是

　。

　3. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

　 。

　4. 线性表（a, a,…,a）以链接方式存储时，访问第 i 位置元素的时间复杂性为

　。

　5.栈是

　 的线性表，其运算遵循

　的原则。

　 6.一个栈的输入序列是：1，2，3 则不可能的栈输出序列是

　。

　 7.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到1342 出栈顺序，相应的 S 和 X 的操作串为

　。

　 8.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是

　。

　部分参考答案 三、单选题 1．D

　 2. D

　 3. B

　 4. B

　 5. D

　6. C

　 7.A

　 8.C

　 9.B

　 10.B 四、填空题 1. n-i

　2.head->next= =NULL 3. O(n)

　 4.O(1)

　5. 访问受限，后进先出

　6.

　3,1,2

　7. S XSSXSXX

　8.先进先出 数据结构课程平时作业 3 一．单项选择题

　1．下面关于串的的叙述中，哪一个是不正确的？（

　）

　A．串是字符的有限序列

　B．空串是由空格构成的串

　C．模式匹配是串的一种重要运算

　D．串既可以采用顺序存储，也可以采用链式存储

　2．串是一种特殊的线性表，其特殊性体现在（

　）。

　A．可以顺序存储

　B．数据元素是一个字符

　C．可以链接存储

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

　3．串的长度是指（

　）

　A．串中所含不同字母的个数

　B．串中所含字符的个数

　C．串中所含不同字符的个数

　D．串中所含非空格字符的个数

　4．设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为（

　）

　A．求子串

　 B．联接

　 C．匹配

　 D．求串长

　5．若串 S=“software”,其子串的个数是（

　）。

　A．8

　 B．37

　 C．36

　 D．9 6. 广义表（（a,b,c,d））的表头是（

　），表尾是（

　）。

　A. a

　 B.（）

　 C.（a,b,c,d）

　 D.（b,c,d）

　7. 设广义表 L=（（a,b,c）），则 L 的长度和深度分别为（

　）。

　A. 1 和 1

　 B. 1 和 3

　C. 1 和 2

　 D. 2 和 3

　8.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a85 的地址为（

　）。

　A. 13

　 B. 33

　C. 18

　 D. 40

　9. 设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(

　)。

　A. BA+141

　B. BA+180

　 C. BA+222

　 D. BA+225 10. 假设以行序为主序存储二维数组 A=array[1..100，1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]=（

　）。

　A. 808

　B. 818

　C. 1010

　 D. 1020

　二. . 填空题（将正确的答案填在相应的空中）

　1．含零个字符的串称为(

　 )串。任何串中所含(

　)的个数称为该串的长度。

　 2．当且仅当两个串的(

　 )相等并且各个对应位置上的字符都(

　)时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的(

　)串。

　 3．INDEX（‘DATASTRUCTURE’， ‘STR’）=（

　）。

　4. 数组的存储结构采用（

　 ）存储方式。

　5. 设二维数组 A[-20..30,-30..20], 每个元素占有 4 个存储单元, 存储起始地址为 200。如按行优先顺序存储,则元素 A[25,18]的存储地址为（

　）；如按列优先顺序存储,则元素 A[-18,-25]的存储地址为（

　 ）。

　 6. 将整型数组 A[1..8，1..8]按行优先次序存储在起始地址为 1000 的连续的内存单元中，则元素 A[7，3]的地址是（

　 ）。

　7.设广义表 L=((),()), 则 head(L)是（

　 ）；tail(L)是（

　 ）；L

　的长度是（

　 ）；深度是（

　）。

　 8. 广义表(a,(a,b),d,e,((i,j),k))的长度是（

　 ），深度是（

　 ）。

　部分参考答案 五、单选题 1．B

　 2. B

　 3. B

　 4. C

　 5. B

　6. C.B

　 7.C

　 8.B

　 9.B

　 10.B 六、填空题 2. 空，字符

　 2.长度，串值，子串 3.

　5

　 4.顺序存储

　5. 9392

　，1208

　6.

　1200

　7. （），（），2,2

　8.

　5 , 3 数据结构课程平时作业 4 一．单项选择题

　1. 按照二叉树的定义，具有 3 个结点的二叉树有（

　）种。

　A．3

　 B. 4

　 C. ５

　 D.

　6

　2. 有关二叉树下列说法正确的是（

　）

　A．二叉树的度为 2

　 B．一棵二叉树的度可以小于 2

　C．二叉树中至少有一个结点的度为 2

　 D．二叉树中任何一个结点的度都为 2 3．若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是（

　）

　A．9

　B．11

　 C．15

　 D．不确定

　4. 深度为５的二叉树至多有（ ）个结点。

　A. 16

　B.

　32

　 C.31

　D.10 5．在一棵高度为 k 的满二叉树中，结点总数为（

　）

　A．2k -1

　 B．2k

　 C．2k-1

　D．log2k+11.设有无向图 6.G=（V，E）和 G’=（V’,E’）,如 G’为 G 的生成树，则下面不正确的说法是（

　 ）

　A．G’为 G 的子图

　 B．G’为 G 的连通分量

　 C．G’为 G 的极小连通子图且 V’=V

　 D．G’是 G 的无环子图 7.任何一个带权的无向连通图的最小生成树（

　 ）

　A．只有一棵

　B．有一棵或多棵

　C．一定有多棵

　D．可能不存在 8．以下说法正确的是（

　 ）

　A．连通分量是无向图中的极小连通子图。

　B．强连通分量是有向图中的极大强连通子图。

　C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧<a,b>。

　D．对有向图 G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。

　9．图中有关路径的定义是（

　）。

　A．由顶点和相邻顶点序偶构成的边所形成的序列

　 B．由不同顶点所形成的序列 C．由不同边所形成的序列

　D．上述定义都不是 10．设无向图的顶点个数为 n，则该图最多有（

　）条边。

　A．n-1

　B．n(n-1)/2

　 C． n(n+1)/2

　D．0

　 E．n2

　二. . 填空题（将正确的答案填在相应的空中）

　１．树是 n 个结点的有限集合，当 n=0 时称为（

　 ）。

　2． 具有 256 个结点的完全二叉树的深度为（

　）。

　3.

　如果结点 A 有 3 个兄弟，而且 B 是 A 的双亲，则 B 的度是(

　 )。

　4.

　设 F 是由 T1,T2,T3 三棵树组成的森林,与 F 对应的二叉树为 B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有(

　)个结点，右子树中有(

　)个结点。

　 5. 具有 N 个结点的二叉树，采用二叉链表存储，共有（

　）个空链域。

　6．具有 10 个顶点的无向图，边的总数最多为(

　 )。

　7．对于一个具有 n 个顶点 e 条边的无向图的邻接表的表示，则表头向量大小为（

　 ），邻接表的边结点个数为（

　）。

　8. 在有 n 个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要（

　）条弧。

　9．下图中的强连通分量的个数为（

　）个。

　10．N 个顶点的连通图用邻接矩阵表示时,该矩阵至少有（

　 ）个非零元素。

　三. . 简答题

　1.已知某二叉树的前序遍历序列为：A B C D E F G 和中序遍历序列为：C B E D A F G，求后续遍历。

　2. 已知如图所示的有向图，请给出该图的：

　 部分参考答案 一、单选题 1．C

　 2. B

　 3. B

　 4. C

　 5. A

　6. B

　 7.B

　 8.B

　 9.A

　 10.B 二、填空题 3. 空树

　2.

　 9 3.

　4

　 4.

　n1

　,

　n2+n3

　5.

　N+1

　6.

　45

　7.

　n , 2e

　 8.

　 n

　9.

　3

　10.

　2(N-1) 三、简答题 1.CEDBAGF

　2.

　 （1）顶点

　 入度

　 出度

　1

　 3

　0

　2

　 2

　2

　3

　 1

　2

　4

　 1

　3

　5

　 2

　1

　6

　 2

　3 （2）

　 邻接矩阵

　 （3）邻接表 （1）每个顶点的入度、出度； （2）邻接矩阵； （3）邻接表； （4）逆邻接表；

　 （5）强连通分量。

　 （4）逆邻接表

　（5）强连通分量

　数据结构课程平时作业 5 一．单项选择题

　1.若在线性表中采用二分查找法查找元素，该线性表应该(

　 )。

　A．元素按值有序

　B．采用顺序存储结构 C．元素按值有序，且采用顺序存储结构 D．元素按值有序，且采用链式存储结构 2.利用逐点插入法建立序列(51，71，43，81，74，20，34，45，64，30)对应的二叉排序树以后，查找元素 34 要进行(

　)元素间的比较。

　A．4 次

　B．5 次

　C. 7 次

　D．10 3.散列函数有一个共同性质，即函数值应按(

　)取其值域的每一个值。

　A.最大概率

　 B.最小概率

　 C.同等概率

　 D.平均概率 4.一个哈希函数被认为是“好的”，如果它满足条件(

　)。

　A．哈希地址分布均匀

　 B.保证不产生冲突 C. 所有哈希地址在表长范围内

　D.满足 B 和 C 5.平均查找长度最短的查找方法是(

　)。

　A.折半查找

　 B.顺序查找

　 C.哈希查找

　 D.其他 6. 若对 n 个元素进行直接插入排序，在进行第 i 趟排序时，假定元素 r[i+1]的插入位置为 r[j]，则需要移动元素的次数为（

　）。

　A. j-i

　 B. i-j-1

　C. i-j

　D. i-j+1

　7. 若对 n 个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（

　）。

　A. O(1)

　B. O(n)

　 C. O(n2 )

　 D. O(log2n)

　8. 在对 n 个元素进行冒泡排序的过程中，第一趟排序至多需要进行（

　）对相邻元素之间的交换。

　A. n

　 B. n-1

　C. n+1

　D. n/2 9. 在对 n 个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（

　）。

　 A. O(1)

　 B. O(log2n)

　C. O(n2)

　D. O(n)

　 10. 在对 n 个元素进行快速排序的过程中，第一次划分最多需要移动（

　）次元素，包括开始把支点元素移动到临时变量的一次在内。

　A. n/2

　 B. n-1

　 C. n

　 D. n+1

　 二. . 填空题（将正确的答案填在相应的空中）

　1.(

　)法构造的哈希函数肯定不会发生冲突。

　2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值 k，用二分法检索表中与 k 相等的元素，在查找不成功的情况下，最多需要检索(

　)次。设有 100 个结点，用二分法查找时，最大比较次数是(

　 )。

　3.对 n 个关键字进行冒泡排序，时间复杂度为（

　）。

　4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素 20，它将依次与表中元素(

　 )比较大小。

　5. 在各种查找方法中，平均查找长度与结点个数 n 无关的查找方法是(

　)。

　6.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是（

　 ）的，否则称为（

　）的。

　7.按照排序过程涉及的存储设备的不同，排序可分为（

　 ）排序和（

　）排序。

　8.直接插入排序用监视哨的作用是（

　）。

　9.对 n 个记录的表 r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（

　 ）。

　10.在插入排序和选择排序中，若初始数据基本正序，则选用（

　）较好。

　三. . 简答题

　1．对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、直接选择排序、快速排序、归并排序对上述序列进行排序中各趟的结果。

　部分参考答案 一、单选题 2．C

　2. A

　 3. C

　 4. D

　 5. C

　6. D

　 7.C

　 8.B

　 9.D

　10.B 二、填空题 4. 直接定址法

　2.

　 9 ，7 3.

　O(n 2 )

　 4.

　28,

　12 ,20

　5.

　哈希表

　 6.

　稳定的，非稳定的

　7.

　内部排序，外部排序

　 8.

　防止数组越界

　9.

　n(n-1)/2

　10.

　插入排序 四、简答题 ①直接插入排序 序号

　1

　2

　3

　4

　5

　6

　7

　8

　9

　10

　11

　12

　 关键字 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 i = 2

　 40

　 83

　 [63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15]

　i = 3

　 40

　 63

　 83

　 [13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 4

　 13

　 40

　 63

　 83

　 [84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 5

　 13

　 40

　 63

　 83

　 84

　 [35

　 96

　 57

　 39

　79

　61

　15] i = 6

　 13

　 35

　 40

　 63

　 83

　 84

　 [96

　 57

　 39

　79

　61

　15] i = 7

　 13

　 35

　 40

　 63

　 83

　 84

　 96

　 [57

　 39

　79

　61

　15] i = 8

　 13

　 35

　 40

　 57

　 63

　 83

　 84

　 96

　 [39

　79

　61

　15] i = 9

　 13

　 35

　 39

　 40

　 57

　 63

　 83

　 84

　 96

　[79

　61

　15] i = 10

　13

　 35

　 39

　 40

　 57

　 63

　 79

　 83

　 84

　96

　[61

　15] i = 11

　13

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　 83

　84

　96

　[15] i = 12

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　96

　②直接选择排序 序号

　1

　2

　3

　4

　5

　6

　7

　8

　9

　10

　11

　12

　 关键字 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 i = 1

　 13

　 [40

　 63

　 83

　 84

　 35

　 96

　 57

　 39

　79

　61

　15] i = 2

　 13

　 15

　 [63

　 83

　 84

　 35

　 96

　 57

　 39

　79

　61

　40] i = 3

　 13

　 15

　 35

　 [83

　 84

　 63

　 96

　 57

　 39

　79

　61

　40] i = 4

　 13

　 15

　 35

　 39

　 [84

　 63

　 96

　 57

　 83

　79

　61

　40] i = 5

　 13

　 15

　 35

　 39

　 40

　 [63

　 96

　 57

　 83

　79

　61

　84] i = 6

　 13

　 15

　 35

　 39

　 40

　 57

　 [96

　 63

　 83

　79

　61

　84] i = 7

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 [63

　 83

　79

　96

　84] i = 8

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 [83

　79

　96

　84]

　i = 9

　 13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　[83

　96

　84] i = 10

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　[96

　84] i = 11

　13

　 15

　 35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　[96]

　③快速排序

　 关键字

　 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 第一趟排序后

　[15

　 40

　 63

　 13

　 61

　 35

　 79

　 57

　 39]

　83

　 [96

　84] 第二趟排序后

　[13]

　 15

　[63

　 40

　 61

　 35

　 79

　 57

　 39]

　83

　 84

　 [96] 第三趟排序后

　 13

　 15

　[39

　 40

　 61

　 35

　 57]

　 63

　[79]

　83

　84

　96 第四趟排序后

　 13

　 15

　[35]

　 39

　[61

　 40

　 57]

　 63

　 79

　83

　84

　96 第五趟排序后

　 13

　 15

　 35

　 39

　[57

　 40]

　 61

　 63

　 79

　83

　84

　96 第六趟排序后

　 13

　 15

　 35

　 39

　40

　 [57]

　 61

　 63

　 79

　83

　84

　96 第七趟排序后

　 13

　 15

　 35

　 39

　40

　57

　 61

　 63

　 79

　83

　84

　96 ④归并排序

　 关键字

　 83

　 40

　63

　 13

　 84

　 35

　 96

　 57

　 39

　79

　61

　15 第一趟排序后

　[40

　83]

　 [13

　63]

　[35

　 84]

　[57

　96]

　 [39

　 79]

　 [15

　61] 第二趟排序后

　 [13

　 40

　 63

　 83]

　[35

　57

　 84

　 96]

　 [15

　 39

　 61

　79] 第三趟排序后

　 [13

　 35

　 40

　 57

　 63

　 83

　 84

　 96]

　[15

　39

　61

　79] 第四趟排序后

　 13

　 15

　35

　 39

　 40

　 57

　 61

　 63

　 79

　83

　84

　96

　 电大开放专科英语 I(1) 试点机考题库

　选词填句子（Choose the correct answers）

　1．This is where you work ,xiaoyan ,That is your desk and this is ____ 选（B）mine

　2．John: Paul,this is Mr Smith ,my landlord. Paul: I‟m pleased to meet you Mr Smith:_____ 选（B）Very pleased to meet you .too

　3．A: What does your mother do? B:______ 选（C）She is a clerk in a bank 4．A: Could you ring them up please?I‟msometimes quite nervous on the phone. B:____ 选（C）Yes of course .I will phone them for you

　5．David is ____only accountant in my son‟s company 选（A）the 6． I usually get up ____7 o‟clock ____the morning 选（B）at ,in

　7．She____the flat advertisement. 选（A）has a problem with

　8．____would you like,tea or coffice? 选（C）What 9．Why is she ____lunch so early?it‟s only 10 now 选（A）having

　10．I am planning a new marketing compaign at the moment____? 选（C）What are you doing

　11．What‟s____job?Are____British? 选（C）your, you

　12．A: Hello,Xiaoyan ,How are you?And How are things? B:____Everybody is very nice and helpful. 选（C）Great.l am fine

　13．A;_______? B:She is talking to Mary 选（A）What is she doing right now 14． A: The shower isn‟t working. B:_____ 选（B）I‟ll call the plumber 15．I am____engineer 选（B）an

　16．This is his book Could you give it ____him? 选（A）to

　17．Does David____? 选（A）like flying

　18．A: What TV programmes do you like? B:I____London Lives. 选（A）like watching

　19．There____three plants in the office 选（A）are

　20．My uncle_____in the IT Department.But now he____on a plan For the marketing department 选（A）works. is working

　21．A______? B: My father is a manager. My mother is a nurse. 选（B）what do your parents do

　22．Mr Manning_____in Paris today and tomorrow. 选（C）is working

　23．____name is Jane ____is from the USA. 选（A）Her ,She

　24． A:_____? B: Yes,I‟d like to .Thanks 选 （B）

　Would you like to come to the shop one

　25．My mother is a doctor .She is _____medicine. 选（C）in

　26．Polly enjoys____in a band in her frem time. 选（C）playing the guitar 27．A: _____you like a drink?Wine?Beer? 选（B）Would

　28．A: _____? B: Yes,I do , My mother and father live in Oxford. 选（A）Do you have any family

　29．I_____ this e-mail to tell you about my new office. 选（A）am writing 30．We often have____supper at home 选（C）our

　31．A; ----- B: Hi My name‟s Rose.Are you from London? 选（A）Hello. I‟m Paul. What‟s your

　32．A; What does your father do? B: _____ 选（A）He is responsible for the central computer system

　33．A: Where is David? B: Hi is having lunch in____ Chinese restaurant on____seventh floor 选（C）the ..the

　34．I sometimes go to the pub____ Friday ____ my colleagues. 选（A）on, with

　35．My aunt____ for her friends at home 选（C）enjoys cooking

　36．A:____ Polly? B: I‟d like a glass of wine ,thank you. 选（B）What would you like

　37．_____a coffee machine in the room 选（B）is therLondon? 选（A）Hello. I‟m Paul. What‟s your

　38．Jane and Paul like good coffee ,so go and get some good coffee for____ 选（B）them

　39．Hello I‟m David Manning .Nice to meet you B:______ 选（C）Nice to meet you I‟m

　40．A:____,Daid? B: Anorange juice. 选（B）What would you like 41．I‟ve got a lot of photos of my traveling .Would you____them? 42．A: Are there two men in the room? 43．David_____ on a new database at the moment 44． A: Why don‟t you go to an estate agent,then,you‟re talking face to face? B:Well,_____ 45．My husband doesn‟t____ ,but I like it very much. 46．A; _____ B: She works in the Oxford University 选（A）like to see 选（B）No, there‟s only one 选（B）is currently working 选（C）I don‟t know 选（A）like shopping 选（A）What does your mother 47．London is _____capital of Britain ,and it is____great city too 选（C）the .a

　48．I‟d____a beer tooThank you 选（B）like to have

　49．____people are my friends.____people are my husband‟s friends. 选（A）These ,Those

　50．John: Linda, this is Rose ,my wife ,my wife ,Rose, this is Linda, my new student from Beijing Rose:_______ 选（B）Hello.Lindal I am pleased to meet you

　51．I go swimming on____ Thursdays for two hours. 选（A）/

　52．Mr Green is now____ a holiday 选（C）on

　53．Mary____ brown eyes and golden hair 选（C）has got 54． A: What do you do? B: ______ 选（A）I am a policeman

　55．He often works in____ evening 选（C）the

　56．My cousin doesn‟t____serious(严肃的)TV programmes on the weekendsv 选（B）enjoy watching 57． Hello, Linda ,how are you? B: _____ A: 选 （B）

　Very well, thank you, And you?

　58．A; How about seeing a film this evening? B: Yes____ 选（A）that‟s a good idea

　59．My father____for an important phone call at the moment . He can‟t go to have lunch with you ,I am afraid 选（C）is waiting 60．But____wei ght if I don‟t exercise。

　选（B）put on

　61．The work ers usually___wark at 8:30 选（B）start

　62．I dom‟twant___milk in my coffee. 选（A）any

　63．A: I am form Enoland. B:____ 选（A）so am I

　64．A: The shops in this area are ___ 选（C）too old-fashioned B : yes I agerr The are not modem emough

　65．A: The area ia too noisy B: Yes,I agree It‟s___ （选 C）not quiet enough 57.You can paint the walls and___posters .You can do what you want （选 A）put up

　66．Quite often after dinnet they____ music in a pub and ___home about midnight（选 C）play„.go

　67． DO you have____friends in Shang hai? 选（B）any

　68．A: I don‟t get up late on Sundays..B_____ 选（C）Neither do 61.I don‟t need ____mineral water ,but I‟d like___tea,thanks 选（C）any, some

　69．On my way home,Iquite often ___the milk man 选（C）com across 70．It often ___in winer in the north of China 选（C）snows

　71．The news in not new at all it is ___ 选（B）quiet old

　72．A:So,do you like the cinema near HydePark? B:Yes ,I ____it 选（A）love

　73．I am getting too fat.I have to ___my wei 选（A）work off

　74．A:Ihave a light breakfast early in the morning B:____ 选（B）Me too 75.I come here twice a week to swin and____ 选（B）work out

　75．I just----at the office for most of the day ,and I do no exercise 选（A）sit around 77.A:The classroom is not big enough for 50 students B:Yes,I agree .It‟s____ 选（A）too small

　78.71.It____heavily here at this moment 选（C）is raining

　79.He hasn‟t got____cousins 选（A）any 73.I‟d like____apples pleass 选（A）some

　80.A;He has got two sisters B_____ 选（A）So have

　81.A:The area ia too noisy B:Yes,l agree ,it‟s____ _ 选（C）not quiet enough

　82.A:I haven‟t got a car B: _____ 选（A）Neither have I

　83.:A:I like documentaries on TV B:____ 选（B）So do I

　84.A:The chair is not comfortable enough. B:Yes,I agree .It is____ 选（B）too uncomfortable

　85.A:I don‟t get up late on Sundays.B:____ 选（C）Neither do I 86. A:____Like to have a coffee? B: yes,please 选（B）Would you

　87.John is ____experienced at training than Mary is 选（A）more

　88.A :would you like to come to _____shop one day? B :Yes ,I‟d love to Thank you 选（C）

　my

　89．He is a good student He never _____late. 选（B）comes ☆ 90．He is a good student He never _____earl 选（B）always comes

　91．I‟m sorry she‟S not in .Would you like to _____a message? 选（C）leave

　92．I go to see my grandparents once ____week with my parents. 选（C）a 87．David likes fish____breakfast. 选（A）for

　93．A:Should I take some medicime? B;No ,you don‟t ____to take any medicime 选（C）need

　94．She____work next Monday 选（A）is starting

　95．A:____was the meeting like? B:It was very exciting 选（A）How

　96．Polly is very busy She___work at about 7:00very day 选（C）finishes 97．He ____in tuavelling. 选（A）is interested

　97．I‟m bad at spelling ,but Jane is____me 选（B）worse than

　98．l like cookingfor my friends in ____free time 选（B）my

　99．The Business Banking Departmentis on ____second floor 选（C）the 100． This is my new watch ,it was a present _____my wife. 选（C）from 101．A:____is the nearest chemist‟s B:On the comer 选（B）where

　101．James is ____French thean Polly 选（A）a bit better at

　102．Who is that man over there ? Do youknow_____name? 选（A）his

　103．Willians_____in London ,mot in China 选（B）lives

　104．What‟s the weather____this winter? 选（A）like

　105．Polly goes to a gym twice____week with her friends 选（B）a

　106．I‟m a nurse .l work____David____the same hospital. 选（C）with„..in 107．A:I thave got a pain in my chest B:you____see the doctor 选（C）should

　107．When____for London? 选（A）is she flying

　108．A:____is David from? B:I think he‟s an American.Butl‟m not sure 选（A）where

　109．It‟s nearly seven o„lock Jack____be there at any moment. 选（C）should

　110．____people are coming for the party? 选（C）How many

　111．This radio is____than that one 选（A）more expensive 112． A;Whose dog is it ?B:____our dog____name is Rex. 选（C）It‟s „..Its 113．A:I‟m going to clean the house.B:____do the shopping 选（C）I‟ll 114．Xiaoyan has a reservation____a single room 选（B）for 113．Sally‟s Parents____come and stay with her soon 选（B）are going to 115 ．Hello____Franco Rossi speaking .Can l speak to Polly Williams? 选（A）this is 116．You need to reduce your temperarure,so you____take some medicime 选（B）should

　117．Pam will not come to our meeting nest week .She____in Ffance from Monday till Thursday 选（A）Is staying

　118．A:____time do you have lunch?B:l usually have lunch at 12 选（B）What

　119．David‟s younger brother is ____engineer 选（B）an

　120．This watch is ____t hat one 选（A）as expensive as 121．Tell me about your new friend.____is he like? 选（B）what 122．Rose is____easy-going than F rank in the interview. 选（C）much more 123．He is____on the 6 o‟clock train on Friday evening 选（A）travelling 124．I‟m a deputy manager I work____an IT company 选（A）for 123．A:I saw Tom just now at the café B :It____be him .He went to U.S.A yesterday 选（B）can‟t

　124．A:____Will the meal take? B:It‟ll taketow hours ,I think 选（A）How long

　125．How do I____the gym? 选（A）get to

　126．What is your job? I am____information technology manager 选（B）an 127．Sally___in an office in central London 选（C）works

　128．I usually go to the office____train 选（B）by

　129．She is making___a cup fo coffee 选（C）herself 130．Mary and Xiaoyan____a housewarming party from 1pm-5pmon Ssturday 选（A）are having

　131．A:Where do ____live? B:____home is in London 选（C）there There 132． A;I prefer watching TV B:So____I 选（C）do

　133．Hello____FrancoRossi speaking .Can I speak to Polly Williams? 选（A）this is 135．She usually goes to work____foot 选（B）on 136．A:Oh,dear,I‟ve got a temperature. B:You____have some aspirins to reduce it 选（C）should

　137．A: I‟m keen on football B:So____I 选（C）am

　138．I have a sore throat. I_____to drink more water 选（B）have 选词完成文章句型（Choose the correct answers）

　1。Maya,her husband five children live in a poor flat in the southemNepal 1 moming the ,parents walk down the dirty road to try to 2 jobs„„„ (1).选：Every (2). 选：look for (3). 选：any (4).选：in (5). 选：her 2。After years of leaming at school ,boys and girls will go to 1 .

　2 edrcation at school„„. (1).选：work (2). 选：Their (3). 选：are (4.)选：in (5). 选：everyone

　3。We hear a lot about whales 1 whales die every year .People kill them to use 2 oil„„„„. (1).选：Many (2.) 选：Their (3.) 选：can see (4).选：do (5). 选：too

　4。A:Hellol! B:Hello,Mr .Green A: 1 B:I am very well Thank you .And you? A: 2 Thank you .Are you a (5). 选：learning

　(1).选：How are you?(2). 选：I‟m very well,too (3). 选：Are you learning(4).选：like 5。Frank add Sue are at home talking about what to do tday .Sue wants to go out stis aftemoon to do some shopping. “Shll we 1 to the Tex to see “London Lives”this evening?” (1).选：go (2). 选：like (3). 选：before (4).选：on (5). 选：have

　6。Now many 1 feel they have to leam new things.if you are a bank clerk ,you must learn to use a computer .if you „„.. (1).选：people (2). 选：information (3). 选：time (4).选：are (5). 选：on 阅读短文回答（Read and choose the correct answers.）(选择顺序会变)

　1．I am Lin Xiaoyan the Deputy IT Manager at the ABHK,Shanghai My flight details-the„„.. (1).选：Mr Manning (2). 选：Lin Xiaoyan (3). 选：By plane (4).选：CA 5027 (5). 选 Shanghai

　2．Thank you for your e-mail. I confirm your flight number is CA5027 and it arrives in London at 20.50 on „„ (1).选：Xiaoyan (2). 选：David Manning (3). 选：Xiaoyan (4).选：Around 9 p.m.on Tuesday(5). 选 At the airport 3．A: So as you can see ,it‟s a modem block in excellent condition .The flat‟s on the tenth floor. (1).选：A is a landlord and B is flat-hunting(找公寓) (2). 选：On the tenth floor in a modem building (3). 选：1 is working(4).选：It is dirty(5).It‟s big

　4．Helen‟s husband is Mark Mark and Helen have got two children: a son and a daughter (1).选：Andrew is Dan‟s uncle (2). 选：Mark is Dan‟s grandfather (3). 选：Tom is Dan‟s father(4).选：Joyce is Tom‟s wife(5).Pam is Andrew‟s niece

　5．A: Good morning ,Madam. B: Good morning,my mame is Lin xiaoyan (1).选：in a hotel(2). 选：Early in the morning(3). 选：A is the receptionist (4).选：42 (5).She does not make a reservation for dinner in the restaurant 6．Betty is from ltaly ,Now she lives in Edinburgh..But her parents still live in ltaly (1).Betty is British now 选：Doesn‟t say (2)Betty has long beautiful hair 选：Right (3)Ray likes his job 选：Wrong 4)Both Betty and Ray like traveling 选：Right (5)Betty can play the piano well 选：Doesn‟t say

　7．It is Sunday morning ,Mrs Brown is working in the kitchen .She is cooking the Sunday dinner. (1)The Browns have their dinner in the evening on Sunday 选：Wrong (2).Mr Brown has a big family 选：Doesn‟t say (3)Mr Brown doesn‟t

　go to work on Sunday 选：

　Right (4)Mr Brown likes working in the garden on Sunday.选：

　Right (5)The family enjoy Mrs Brown‟s cooking 选 Right

　8．Hello.everyone I‟d like to talk about myself ,My name is Lily ,l am an IT worker .l work (1)Lily woks in IT 选：Right (2)Lily has got a big family in Hong Kong 选：Wrong (3).Lily is working on a training program in the TV studio of Shanghai TV Station 选：Wrong (4)Lily is going to be the IT Manager 选：

　Doesn‟t say (5) Lily‟s bos and her colleagues are in Shanghai now. 选：

　Right

　9．Every one has one or two things they like to do for fun .They do these things in their free gime (1)Different people have different hobbies 选：Right (2)David is only in therested interested inChinese stamps.选：

　Wrong (3) Chinese stamps are very interesting 选：Right (4)Denial likes to live in the counrry 选：Doesn‟t say (5)David and Denial often go fishing in a boat along the small river 选：Right 10．In America,on school days,students get up at seven o‟clock They wash their faces a (1)American school children do not eat meat at break at breakfast.选：Wrong (2) In America,all the student walk to their schools 选：Wrong (3).In an American school,classrooms are very large 选：Right (4)American children like going to school very much 选：Doesn‟t say (5)The children usually study for six hours at school each day 选 Right 11．The dream of every family is to livein a big house.Most British people buy a house (1)Most British people rent a house when they have childrien 选：Wrong (2) Every house in Britain has three bedrooms 选：Doesn‟t say (3).Each room has a TV set .选：Doesn‟t say (4)Children put their bicycles in their roomtoo 选：Wrong (5)British people sometimes grow vegetable in their gardens 选 Right

　12. Tom:Can I park in the staff car park? David: NO,I‟m afraid you can‟t Only managers can park there .you can park behind the building (1).选 Because he is not a manager (2). 选：Tom can park his car behind the building (3). 选：After 1:00 (4).选：Eat and drink (5.) 选：in the coffee lounge

　13． Quite a few Americans own motor hotor homes .The motor home is dragged by the car .it has a bedroom Living room,kitchen,and a bathroom A large

　motor home may have two „„„. (1).选：Right (2). 选：Right (3). 选：Doesn‟t say (4).选：Right (5). 选：Right

　14． George works with a magazine.He works very hard and is good at his job .His boss,Rose is very Happy with his work .She often tells George that he is very good .She is thinking about a change„„„ (1).选：Doesn‟t say (2). 选：Right (3). 选：wrong (4).选：wrong (5). 选：Right

　15． Thomas is an energetic man .Heworks very hard .He drinks twelve cans of beer every day and he Works from early in the morning till very late at night .His doctor tells him to stop drinking Thomas agrees (1).选：wrong (2). 选：wrong (3). 选：Right (4).选：Right (5). 选：Doesn‟t say 16． It is Sunday morning .Johm‟t just sitting sround and dioing nothing .He hates it .He doesn‟t like Spending Sundays at home. He likes going out .He likes doings .He likes playing sports .He (1).选：Doesn‟t say (2). 选：Right (3). 选：Right (4).选 wrong (5). 选：wrong

　17． Nowsdays,it is very expensive to have a nice house all to yourself .So,many people have to hsare a house. (1).选：wrong (2). 选：Right (3). 选：wrong (4).选 Doesn‟t say (5). 选：Right

　18． Mrs. Jones is a manager of small business company .She usually comes back home around six pm„„„ (1).选：wrong (2). 选：wrong (3). 选：Doesn‟t say (4).选 wrong (5). 选：wrong

　19．What should you do at a party in England? He re are some suggestions. (1).选：hosts of a party (2). 选：chocolates or wine(3). 选：personal questions about family (4).千万别喝醉(5). 选：leave other gusests

　20 ． Let me tell you about my new job.It‟ ‟ s great l work for Centec Company .They have an office in London (1). 选：

　likes his (2) . 选：marketing(3). 选：

　8 hours (4). 选

　busy(5). 选：

　sometimes see each other 21 ． Americans like traveling around during their holidays .They can use trains.,busese or cars.in the Unite (1). 选：

　Wrong (2). 选：

　Wrong (3). 选：

　Right(4). 选

　Doesn‟ ‟ t sa...

推荐访问:数据结构 电大 题库