专升本数据结构试题
2007-10-11 18:58
专升本《数据结构》试卷1
一、填空题：（每小题2分，共10分）
1. 设有数据结构（D，R），其中 D 是数据元素的有限集，R 是的有限集。
2. 深度为 k 的二叉树其结点数至多有个。
3. 栈是一种特殊的线性表，它允许在表的一端进行操作。
4. 通常象交通、道路问题的数学模型是一种称为的数据结构。
5. 哈希表是一种查找表，可以根据哈希函数直接获得。
二、单项选择题：（每小题2分，共10分）
对于下列各题，在备选答案中选出一个正确的，并将其编号填在“”位置上。
1. 若线性表最常用的操作是存取第 i 个元素及其前驱元素的值，则采
用存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
2. 下列排序算法中，算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上。。
A. 直选择排序
B. 冒泡排序
C. 归并排序
D. 堆排序
3. 队列的操作原则是。
A. 先进后出
B. 先进先出
C. 只能进行插入
D. 只能进行删除
4. 在具有 n 个结点的二叉链表中，非空的链域个数为。
A. n-1
B. n
C. n+1
D. 不确定
5. 对具有 n 个元素的有序查找表采用折半查找算法查找一个键值，其最坏比较次数的数量级为。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
三、判断题：（每小题2分，共10分）
判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。
1. 在栈为空的情况下不能作出栈处理，否则，将产生下溢出。（）
2. 如果有向图 G=(V, E) 的拓扑序列唯一，则图中必定仅有一个顶点的入度为0、一个顶点的出度为0。（）
3. 在大根堆中，必定满足每个结点的键值大于其左右子树中所有结点的键值。（）
4. 在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。（）
5. 在索引顺序表中，对索引表既可采用顺序查找，也可采用二分查找。（）
四、解答下列各题：（每题10分，共40分）
1. 已知线性表 L 采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。。
2. 已知一棵二叉树的先序、中序和后序序列如下所示，请填写各序列中空格处的结点，并画出该二叉树的二叉链表存储结构示意图。
先序序列是：_ B _ F _ I C E H _ G；中序序列是：D _ K F I A _ E J C _ ；
后序序列是：_ K _ F B H J _ G _ A
3. 已知数据表为（48，70，33，65，24，56，12，92，86，22），a) 写出采用快速排序算法进行排序时第一趟快速划分的详细过程及结果；b) 写出按基数排序思想对最低位进行一次分配和收集的结果。
4.
对图1所示的带权无向图，写出它的邻接矩阵和深度优先搜索序列，并按克鲁斯卡算法求其最小生成树（写出求解的详细过程示意图）。
图1 带权无向图
五、算法设计题：（前两题必做，每题15分，共30分；第三题为附加题，选做，10分）
1. 已知队列 Q 以循环队列存储。写出 Q 的存储结构类型描述，并试编写算法实现将元素 x 插入队列 Q 的入队操作 EnQueue(Q,x)和从队列 Q 中获取队首元素的函数 GetTop(Q)。
2. 假设线性表L=(a1,a2,……,an) 用带头结点的单链表存储表示，试编写算法
对其实现就地逆置，即利用原链表中每一个结点存储空间，使得元素的逻辑次序改变为(an,……, a2,a1)。
3. 设非空二叉树 T 采用中序线索二叉链表表示，写出 T 的存储结构类型描述。试编写算法 InOrderTraverse(T) 实现对二叉树 T 的中序遍历。
专升本《数据结构》试卷2
一、单项选择题：（每小题2分，共10分）
对于下列各题，在备选答案中选出一个正确的，并将其编号填在“”位置上。
1. 折半查找法要求查找表中各元素的键值必须是。
A. 递增或递减
B. 递增
C. 递减
D. 无序
2. 若对某线性表最常进行的操作是在最后一个元素之后插入和删除第一个元素，则采用存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 仅有头指针的单循环链表
D. 仅有尾指针的单循环链表
3. 有64个结点的完全二叉树的深度为（假设根结点的层次为1）。
A. 8
B. 7
C. 6
D. 5
4. 对于键值序列（2，33，21，18，65，38，7，49，24，86），用筛选法建堆，必须从键值为的结点开始。
A. 86
B. 2
C. 65
D. 38
5. 设图 G 用邻接表存储，则求每个顶点入度的算法时间复杂度为。
A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*e)
二、判断题：（每小题2分，共10分）
判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。
1. 在队满情况下不能作入队处理，否则，将产生“上溢”。（）
2. 基于插入思想的排序算法都是稳定的。（）
3. 一个有向图的邻接表和逆邻接表中的结点个数不一定相等。（）
4. 若一棵二叉树的任一非叶子结点度为2，则该二叉树为满二叉树。（）
5. 广义表是线性表的推广，因此也可以采用顺序方式进行存储。（）
三、填空题：（每小题2分，共10分）
1. 在单链表中，删除指针 P 所指结点的后继结点的语句
是：。
2. 有向图 G 用邻接矩阵 A[1..n，1..n] 存储表示，其第 i 行的所有元素之和等于顶点 i 的。
3. 基数排序算法的时间复杂度为。
4. 平衡二叉树中每个结点的平衡因子定义
为。
5. 利用直接插入排序算法对有 n 个元素的数据表进行排序，在最坏情况下，元素的移动次数为。
四、解答下列各题：（每小题10分，共40分）
1. 写出采用顺序方式存储的栈的类型描述及相应的入栈、出栈操作的示意图。
2. 已知数据表为（60，20，31，5，44，55，61，30，80，150，4，29），写出采用希尔排序算法进行排序的详细过程和结果（假设增量序列 dlta[]
={6,3,1}）。
3. 已知图 G 的邻接表存储结构示意图如下所示，画出它的逻辑关系示意图，以及按深度优先搜索和广度优先搜索进行遍历所得到的顶点序列。
4. 设散列函数为 H(K) = K mod 5，散列表的地址空间为 0..6，初始时散列表为空，用线性探测法解决冲突，请写出依次插入23，14，9，6，30，12，18时散列地址的计算过程及结果，以及最后得到的散列表。
五、算法设计题：（前两题必做，每题15分，共30分；第三题为附加题，选做，10分）
1. 设计算法将一个带头结点的单循环链表 A 分解为两个具有相同结构的链表
B、C，其中：B 表中的结点为 A 表中元素的顺序号为奇数的结点，而 C 表中的结点为 A 表中元素的顺序号为偶数的结点。（要求利用原表结点。）
2. 已知 S 为顺序栈。写出 S 的存储结构类型描述。试编写算法实现将元素 x 插入栈 S 的入栈操作 Push(S,x) 和删除栈顶元素的出栈操作 Pop(S)。
3. 已知一棵完全二叉树存于顺序表 sa 中，sa.elem[https://www.doczj.com/doc/b317226164.html,st] 包含各结点
值。试编写算法根据此顺序存储结构建立该二叉树的二叉链表 T。
------------------------------------------------------------------------------
(专升本)《数据结构》试题(模A) 2004-5-1
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)
题号 1 2 3 4 5 6 7 8 9 10 11
答案
1.数据的不可分割的基本单位是____。
A.元素
B.结点
C.数据类型
D.数据项
2.下列算法suanfa2的时间复杂度为____。
int suanfa2(int n)
{ int t=1；
while(t0)个结点的完全二叉树的深度是____。
A.élog2(n)ù
B.élog2(n)+1ù
C.?log2(n+1)?
D.?log2(n)+1?
7.与中缀表达式a+b*c-d等价的前缀表达式是____。
A.+a-*bcd
B.*+-abcd
C.-+a*bcd
D.abcd+*-
8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次
与表中元素____进行比较,。
A.65,15,37
B.68,30,37
C.65,15,30
D.65,15,30,37
9.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45
B.90
C.55
D.110
10.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)
B.O(nlog2 n)
C.O(n2)
D.O(2n )
共5 页第1页
11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
A.20
B.45
C.40
D.30
二、填空(每空1分,共11分)
1.一个数据结构在计算机中的表示(映象)称为 ________________ 。
2.线性表中 ____________________________ 称为表的长度。
3.栈中元素的进出原则为 _____________________ 。
4.设数组A[1..10,1..8]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素A[4,5]的存储地址为_____；若以列序为主序顺序存储,则元素A[4,5]的存储地址为______。
5.一棵深度为6的满二叉树有______个非终端结点。
6.若一棵二叉树中有8个度为2的结点,则它有_____个叶子。
7.顺序查找n个元素的顺序表,当使用监视哨时,若查找成功,比较关键字的次数至少为____次, 最多为____次；若查找失败,比较关键字的次数为____次。
8.对长度为400的表采用分块(区)查找,最理想的块长为____。
三、回答下列问题 (每小题5分,共10分)
1.线性表的存储结构,在什么情况下采用顺序结构? 为什么?
2.二叉树有哪几种基本形态? 画图说明之。
四、试画出下列存储结构图(每小题4分,共20分)
1.数组A[1..2,0..2] 的以列序为主序的顺序存储结构。
2.依次将元素 A,C,D,B 插入一个初始状态为空的链式栈中,试画出所有插入完成之后的链式栈。
3.二叉树的顺序存储结构:
4.图的邻接矩阵:
5.有向图的逆邻接表:
五、求解下列问题 (每小题6分,共24分)
1.给定30个字符组成的电文:
D D D D D A A A B
E E A A
F C D A A C A B B C C C B A A D D
试为字符 A、B、C、D、E、F 设计哈夫曼(Huffman)编码。
(1)画出相应的哈夫曼树；
(2)分别列出 A、B、C、D、E、F 的哈夫曼码；
(3)计算该树的带权路径长度WPL。
2.试按表( 10,8,9,12,20,5,6,15,19,25 )中元素的排列次序, 将所有元素插入一棵初始为空的二叉排序树中, 使之仍是一棵二叉排序树。
(1)试画出插入完成之后的二叉排序树；
(2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小?
(3)假设每个元素的查找概率相等,试计算该树的平均查找长度 ASL。
(4)对该树进行中序遍历,试写出中序遍历序列。
3.试将森林 F={ T1,T2,T3,T4 }转换为一棵二叉树。
T1 T2 T3 T4
4.找出下面网络的最小生成树。
六、填空题(在算法中有下划线____的位置填空,使之成为完整、正确的算法) 算法说明:已知r[1..n]是n个记录的递增有序表,用折半查找法查找关键字为k 的记录,若查找失败,则输出”Failure”,返回零；否则输出”Success”,并返回该记录的序号值。(共8分)
算法(C函数):
int bin_search(struct arecord r[],int n,k:keytype)
/* r[1..n]为n个记录的递增有序表,k为关键字 */
{ int low, mid, hig ；
low=1； hig=n ； /* 各变量初始化 */
while( _____ )
{ mid=___________________ ；
if(k
七、算法设计(算法中必须有注释,每小题8分,共16分)
1.设n个元素的线性表顺序存储在一维数组st[1..maxlen]的前n个位置上,试将新元素e插入表中第i-1个和第i个元素之间,写出算法。
2.设Head为带表头结点的单链表的头指针,试写出算法:若为非空表,则输出首结点和尾结点的值(data值)；否则输出:”Empty list！”。
网计(专升本)《数据结构》试题(模B)2004-5-1
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分)
题号 1 2 3 4 5 6 7 8 9 10 11
答案
1.数据的基本单位是____。
A.结点
B.数据元素
C.数据类型
D.数据项
2.下列算法suanfa1中语句"x=x*2；"的执行次数是____。
void suanfa1(int n)
{ int i,j,x=1；
for(i=1；i0)个结点的完全二叉树的深度是____。
A.élog2(n)+1ù
B.élog2(n)-1ù
C.?log2(n)-1?
D.?log2(n)+1?
9.与中缀表达式a-b/c+d等价的前缀表达式是____。
A.-a+/bcd
B./-+bcd
C.+-/bcd
D.abcd-/+
10.对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为____。
A.1800
B.60
C.1200
D.élog2 3600ù
11.对n个元素的表作堆排序,在最坏情况下,算法的时间复杂度为____。
A.O(log2 n)
B.O(nlog2 n)
C.O(n2)
D.O(2n )
二、填空题(每空1分,共11分)
1.一个算法具有5个特性:__________________、__________________、
________________、有零个或多个输入、有一个或多个输出。
2.设长度为n的线性表顺序存贮,若在它的第i-1和第i个元素之间插入一个元素, 共需移动 _________ 个元素(1
三、回答下列问题 (每小题5分,共10分)
1.线性表的存储结构,在什么情况下采用链接表(如:单链表)结构?为什么?
2.空格串与空串有区别? 举例说明之。
四、试画出下列存储结构图(每小题5分,共20分)
1.试画出下列稀疏矩阵以列序为主序的三元组表。
稀疏矩阵
2.试画出下列二叉树的中序线索二叉树存储结构图。
二叉树
3.试用孩子兄弟(左孩子右兄弟)表示法画出下列树的存储结构图。
树
4.试画出下列有向网的逆邻接表。
有向网
共5 页第3页
五、求解下列问题 (每小题6分,共24分)
1.已知二叉树的前序遍历序列和中序遍历序列分别是：
B,A,C,D,F,E,G和D,C,A,F,G,E,B,
试画出该二叉树。
2.试按表(25,15,19,24,20,5,16,45,40,38)中元素的排列次序,将所有元素插入一棵初始为空的二叉排序树中,使之仍是一棵二叉排序树。(1)试画出插入完成之后的二叉排序树；(2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小?(3)假设每个元素的查找概率相等,试计算该树的平均查找长度 ASL；(4)对该树进行中序遍历,试写出中序遍历序列。
3.试用权集合{4,6,5,12,2,1,13},构造赫夫曼(Huffman)树,(1)列出构造过程, (2)分别计算该赫夫曼树的路径长度和带权路径长度。
4.找出下面网络的最小生成树:
六、执行下面的C程序,指出输出结果。(8分)
#include
#include
struct node
{ char data；
struct node *next；
}；
void link_list(struct node *p)
{ while(p!=NULL)
{ printf("%c",p->data)； p=p->next；
}
printf("\n")；
}
main( )
{ char ch；
struct node *q,*p,*f,*head=NULL；
for (ch='A'；chdata=ch；p->next=head；head=p； link_list(p)；
}
p=head； head=NULL；
while(p!=NULL)
{ q=p； p=p->next； q->next=head；head=q； f=head；
while(f->next!=NULL)
{link_list(head)； f=f->next->next；
}
}
}
七、算法设计(算法中必须有注释,每小题8分,共16分)
1.设n个元素的线性表顺序存储在一维数组 st[1..maxlen] 的前n个位置上,试写出算法:删除表中第i(1≤i≤n)个元素。
2.设Head为带表头结点的单链表的头指针,试写出算法:若为非空表,则输出:最大结点和最小结点的值(data值)；否则,输出:“Empty list”。
网计(专升本)《数据结构》试题(模C) 2004-5-1
一、选择题(从下列各题的4个备选答案中选出1至2个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共15分)
题号 1 2 3 4 5 6 7 8 9 10 11 12 12 14 15
答案
1.由____组成的集合是一个数据对象。
A.不同类型的数据项
B.不同类型的数据元素
C.相同类型的数据项
D.相同类型的数据元素
2.____是线性表。
A.(孔子,诸葛亮,曹雪芹)
B.{A,B,C,D}
C.{10,11,12,13,14}
D.(1,2,3,...)
3.____ 是表示线性数据结构的。
A.循环链表
B.邻接多重表
C.孩子链表
D.单链表
4.将线性表的数据元素以____结构存放, 查找一个数据元素所需
的时间不依赖于表的长度。
A.循环双链表
B.哈希(Hash)表
C.一维数组
D.单链表
5.设数组A[1..8,1..10]的基地址为4000, 每个元素占2个存储单元,若以列序为主序顺序存储,则元素A[4,7]的存储地址是____。(假定无第0行第0列元素)
A.4072
B.4104
C.4102
D.4074
6.设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____。
A.a.b,c,d
B.a,d,c,b
C.b,a,d,c
D.c,d,a,b
7.___ 又是一棵满二叉树。
A.二叉排序树
B.深度为5有31个结点的二叉树
C.有15个结点的完全二叉树
D.哈夫曼(Huffman)树
8.深度为k的满二叉树有____个分枝结点。
A.2k-1
B.2k-1-1
C.2k+1
D.2k-1+1
9.具有n(n>0)个结点的完全二叉树的深度为_____。
A.élog2(n)ù
B.?log2(n)? +1
C.élog2(n+1)ù
D.?log2(n+1)?
10.折半查找20个记录的有序表,若查找失败,比较关键字的次数____。
A.最多为6
B.最多为5
C.最少为3
D.最少为4
11.折半查找有序表(2,5,8,20,25,36,40,60),若查找元素60,需依次与
表中元素____进行比较。
A.25,40,60
B.25,40
C.20,36,40,60
D.20,36,40
12.查找哈希(Hash)表,解决冲突的的方法有____。
A.除留余数法
B.线性探测再散列法
C.直接地址法
D.链地址法
13.对有10个记录的表作简单选择排序,需要比较___次关键字。
A.100
B.45
C.50
D.90
14.对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是____。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
15.一个排序算法时间复杂度的大小____有关。
A.与所需比较关键字的次数
B.与该算法的稳定性
C.不与所需移动记录的数目
D.与所需辅助存储空间的大小
二、画图题(每小题4分,共20分)
1.依次输入元素X,Y,Z, 插入到一个初始状态为空的链式栈中,试画出空的链式栈和每插入一个元素之后的链式栈示意图。
2.试用双亲表示法画出下列树T的存储结构图。
3.试画出有3行4列元素的二维数组B的以列序为主序的顺序存储结构图。
4.试画出下列图的邻接表。
图
5.已知一棵二叉树的前序遍历序列和中序遍历序列分别是：
I,A,B,E,F,G,C,H,D 和 A,E,F,B,I,G,H,C,D
试画出该二叉树。
三、求解问题(每小题7分,共28分)
1.用算符优先法求下列算术表达式的值,试简要说明求值过程,画出*作数栈和运算符栈的主要变化过程。
12+20/(10-2*3)
2.给定电文(文本):
F F A A A B B B A A A B B C C C D E
G G G
试为字符 A、B、C、D、E、F、G设计哈夫曼(Huffman)编码:(1)画出相应的哈夫曼树,列出各字符的哈夫曼码；(2)计算该哈夫曼树的带权路径长度。
3.假定后序遍历二叉树的结果是A,C,B,(1)试画出所有可得到这一结果的不同形态的二叉树；(2)分别写出这些二叉树的中序遍历序列。
4.假定对20个记录的表作折半查找,(1)试画出描述折半查找过程的判定树；(2)若每个记录的查找概率相等,试计算查找成功时的平均查找长度。
四、分析算法回答问题(每小题10,共20分)
1.算法(C函数)
int suanfan(int n)
{ int i,j,sum=0；
for (i=0；i
2.设二叉树T的存储结构为二叉链表,结点结构定义如下：
struct node
{ char data；//data为字符型
struct node *lchild,*rchild；//指向左右孩子的指针 }；
设root为二叉树T的根指针,(1)对二叉树T执行算法traversal(root),试指出其输出结果；(2)假定二叉树T共有n个结点,试分析算法traversal(root)的
时间复杂度。
算法(C函数)如下：
void traversal(struct node *root)
{ if(root)
{ printf("%c",root->data)；
traversal(root->lchild)；
printf("%c",root->data)；
traversal(root->rchild)；
}
}
五、设计算法:输入一个m*n的整数矩阵,如果各个元素互不相同,则输出信息"没有重码!"；否则输出信息"有重码:"和重码值(相同的元素)。
1.用C语言写出所用数据结构的类型定义和算法；
2.分析算法的时间复杂度。
(共17分)
2007年广东省普通高等学校本科插班生招生考试 英语试题 Part I Vocabulary and Structure (35%) 1.Trains stop here in order to ______ passengers. A.get off B.put up C.get on D.pick up 2.Fortunately, the demonstration _____ to be quite peaceful. A.turned on B.turned out C.showed off D.showed up 3.Could you tell me ______ to fly from Chicago to New York? A.it costs how much B.how much does it cost C.how much costs it D.how much it costs 4.The book covers a wide ______ of topics on international politics. A.range B.number C.collection D.amount 5.I know it’s not important but I can’t help ______ about it. A.to think B. thinking C.thinks D.think 6.Solid-fuel engines are simpler than liquid-fuel engines, ______ have important uses. A.both of them B.both C.both of which D.both all 7.Unfortunately, he didn’t ______ to read the agreement carefully before signing it. A.bother B.disturb C.occur D.happen 8.Where do you normally have your hair ______ ?. A.being done B.do C.to be done D.done 9.I ______ y ou with the funds . Why didn’t you ask me? A.could have provided B.should have provided C.must have provided D.ought to have provided 10.The child was ______ to open the window. A.tall barely enough B.barely enough tall C.barely tall enough D.tall enough barely 11.While I ______ the morning paper, a headline caught my eye. A.have read B.was reading C.had read D.am reading 12. ______ the strength of the opposition , we did very well to score two goals. A.To consider B.Considered C.Considering D.Consider 13.At first I thought I understood what she said, but the more I thought about it , ______. A.the more did I become confused B.the more I became confused C.the more confused became I D.the more confused I became 14.Mary has lived here for five years and still hasn’t ______ more than a few words with her neighbors. A.exchanged https://www.doczj.com/doc/b317226164.html,rmed C.said D.spoken 15.A little learning is a dangerous thing, ______ the saying goes. A.like B.as C.with D.if 16.If ______ , the girl would very much like to sing a song at the evening party. A.invite B.invited C.inviting D.to be invited
2006年广东省普通高等学校本科插班生招生考试 英语试题 Part I Vocabulary and Structure (35%) 1.By the end of this month, all this ______. A.is changed B.had changed C.will have changed D.has changed 2.Such questions are often _____ through negotiations. A.settles B.settle C.settled D.settling 3.Since you are a college student now, you should ______ yourself more than you used to. A.rely on B.work on C.run out D.carry out 4.He stopped ______ last week and feels much better now. A.smoking B.smoked C.smokes D.smoke 5.We ______ so smoothly that the passenger could hardly feel it. A.got rid of B.tore off C.called off D.took off 6.You wouldn’t have seen her if it ______ not been for him . A.has B.had C.have D.is having 7.She insists that he ______ his vacation now. A.takes B.took C.take D.taking 8.The teachers don’t make us wear a school uniform and we can wear ______ we like. A.any B.that C.as D.what 9.I don’t know the man ______ you are talking about. A.who’s B.whose C.whom D.who 10.Metals expand ______ heated and contract when cooled. A.where B.when C.that D.which 11.Even though she herself has never had such an experience, it’s ______ she can recognize from what has happened to her good friend. A.that B.one C.such D.all 12.Only after the storm was over ______. A.could we start off B.we could start off C.had we started off D.we had started off 13.That was one example of having responsibility ______ I’m on my own and of making my own decisions. A.since that B.as that C.now that D.because of 14.The new government building is ______ in the center of the city. A.located B.stationed C.set D.found 15.Doctors are developing a new ______ for treating that disease. A.operation B.mean C.technique D.cure 16.Religinon has a great ______ on man’s thought. A.effects B.affect C.affection D.influence 17.In that country, hospital doctors don’t go sightseeing very often because their work ______ almost all their time.
第1章管理与管理学 一．单项选择 1．管理者的首要职能是( )。 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．协调就是正确处理组织内外各种关系，为组织正常运转创造良好的条件和环境，促进（）的实现。 A、管理目标 B、组织决策 C、管理决策 D．组织目标 8．组织是管理的基本职能之一，它是由（）三个基本要素构成。 A、目标、原则和结构 B、目标、部门和效率 C、目标、部门和关系 D．目标、部门和人员 二、判断正误 1．管理是随着人类社会的发展而产生的，在原始社会是不存在管理的。 2．管理的目的在于“有效地”做出决策,提高组织活动的成效。 3．事先对未来行为所作的安排就是预测,它是人们有意识的活动。 4．经济环境对组织的生产经营活动有着直接关系，是组织行为的出发点和归宿。 第2章管理理论的形成和发展 一．单项选择 1．西方早期的管理思想中，（）是最早研究专业化和劳动分工的经学家。 A．亚当.斯密 B．查尔斯.巴比奇 C．泰罗 D．大卫.李嘉图
2017年广东省普通高等学校专插本考试《英语》试题及详解 Part I Vocabulary and Structure(30%) Directions:There are30incomplete sentences in this part.For each sentence,there are four choices marked A,B,C and D.Choose the one that best completes the sentence,and then mark the corresponding letter on the Answer Sheet. 1.I was in that I forgot to lock the door when I left. A.so a hurry B.such a hurry C.a so hurry D.a such hurry 2.I am worried about my brother.I am not sure he has arrived at the school or not. A.whether B.what C.when D.how 3.She is old enough on her own. A.live B.to live C.living D.be living 4.He was very excited to read the news Mo Yan had won the Nobel Prize for literature. A.which B.what C.how D.that 5.I do not have my own room,. A.neither does Tom B.neither has Tom C.so does Tom D.so has Tom 6.I think you should buy this novel.It is really worth. A.reading B.being read C.read D.to read 7.Though the firefighters tried very hard to the fire,it still caused at least five people’s death. A.put off B.put out C.put on D.put forward 8.He could hardly tell the differences between the twins because they look each other. A.likely B.unlike C.alike D.like 9.By the time you come back,I cleaning the house. A.will finish B.will have finished C.have finished D.will be finishing 10.Chinese people spend money on travelling today as they did ten years ago. A.more than twice B.as twice much C.twice as much D.twice more than 11.She wants to study abroad so she has to some money every month to prepare for that. A.set aside B.set up C.set about D.set out 12.John had planned to leave but he decided to stay in the hotel for two days because of the heavy rain. A.other B.the other C.another D.others 13.Parents should cooperate with teachers and themselves in their children’s education. A.get B.involve C.find D.keep 14.The teacher is very to the needs of her students and she can adapt her teaching very
目录 广东省2002年普通高等学校本科插班生招生考试《管理学》试题 (2) 管理学试题答案及评分标准 (5) 广东省2003年普通高等学校本科插班生招生考试《管理学》试题 (7) 管理学试题答案及评分标准 (11) 广东省2004年普通高等学校本科插班生招生考试《管理学》试题 (13) 管理学试题答案及评分标准 (16) 广东省2005年普通高等学校本科插班生招生考试《管理学》试题 (18) 管理学试题答案及评分标准 (22) 广东省2006年普通高等学校本科插班生招生考试《管理学》试题 (24) 管理学试题答案及评分标准 (28) 广东省2007年普通高等学校本科插班生招生考试《管理学》试题 (31) 管理学试题答案及评分标准 (35) 广东省2008年普通高等学校本科插班生招生考试《管理学》试题 (37) 管理学试题答案及评分标准 (41) 广东省2009年普通高等学校本科插班生招生考试《管理学》试题 (43) 管理学试题答案及评分标准 (47) 广东省2010年普通高等学校本科插班生招生考试《管理学》试题 (49) 管理学试题答案及评分标准 (53)
2001年本科插班考试 《管理学》参考答案 一、单项选择题 1.A 2.A 3.D 4.D 5.A 6.D 7.B 8.A 9.C 10.B 11.D 12.A 13.C 14.A 15.A 二、多项选择题 16.ABCDE 17.ACBE 18.ACD 19.ABE 20.ABCDE 21.CDE 22.CDE 23.BCDE 24.AB 25.ABCD 26.ABCE 27.BDE 28.ABC 29.ABD 30.ACDE 三、名词解释 31.霍桑试验是1924年到1932年间，由美国国家研究委员会和西方电气公司 合作，进行了一系列的试验：工厂照明试验、继电器装配试验等等，得出了职 工是社会人、非正式组织等结论。 32.管理运动是19世纪末到20世纪30年代，在美国发生的人们对管理重要性 认识的及由此而产生的对社会发展的重大影响过程，它的主要组成部分是科学 管理，为提高科学管理，为提高劳动生产率提供了一种思维和解决问题的框架。33.管理宽度也叫管理跨度和管理幅度，是指一名主管人员能够有效监督、管 理其直接下属的人数，它与管理层次成反比。 34.管理愿望是从事管理工作的欲望，是指人们从事管理工作的主管要求，一 个主管人员的工作成效与其是否有强烈的愿望有密切是关系，有着强烈的管理 愿望，才会积极学习管理实务有关的知识和技能，才能发挥他的才干。 35.管理审核是指系统地评价鉴定全部管理工作的一种控制方法，它侧重于管 理决策方面的审核，包括对组织中关于计划、工程技术、生产、营销、人事、 会计以及财务方面的审核。 四、简答题 36.(1)目标性：任何决策都包含着目标的确定性，目标体现的是组织想要获得 的结果。 (2)可行性：方案的实施需要利用一定的资源。决策过程中，决策者不仅考虑采取某种 行动的必要性，而且要注意实施条件的限制。 (3)选择性：决策是关键是选择，没有选择就没有决策。 (4)满意性：决策的原则是满意，而不是“最优”。 (5)过程性：组织的决策不是单项决策，而是一系列决策的综合。 (6)动态性：决策不仅是一个过程，而且是一个不能循环的过程。 37.部门划分遵循分工的原理，具体的原则有： (1)力求维持最少，组织机构要求精简，必须力求最少。 (2)组织机构应具有弹性，应随业务需要而增减。 (3)确定目标的实现。 (4)各职能部门的指派应达到平衡，避免忙闲不均。 (5)检查部门与业务部门分设。考核、检查业务部门人员不应隶属于其检 查的部门。
2005年广东省普通高等学校本科插班生招 生考试 英 语 试 题 Part I Vocabulary and Structure (35%) 1.The machine operators are so ______to the noise that they don’t even notice it. A.associated B.sensitive C.accustomed D.familiar 2.He doesn’t work but he gets a good ______ from his investments. A.wage B.income C.earning D.salary 3.The result must be accurate ,because all the calculations have been done by an______computer. A.electric B.electrical C.electron D.electronic 4.Mary is a conscientious student;she works very hard and is ______to her teachers. A.respected B.respectable C.respectful D.respecting 5.The new ______ machine is a great help in the production of this factory. A.adequate B.sufficient C.efficient D.effective 6.The new regulation does not______ until the first of March. A.take into account B.go into effect C.carry into practice D.put into operation 7.The TV advertising ______against the destruction of the rainforests in South America has drawn attention from millions of people . A.act B.campaign C.conduct D.movement 8.The bus ______has gone up another nickel. A.expense B.cost C.fee D.fare 9.Do you mind if I______with my work while you are getting tea ready?. A.get through B.carry out C.turn to D.carry on 10.Following two days of shooting along their borders,the two countries have ______diplomatic relations.
广东省2014 年普通高等学校本科插班生招生考试 管理学》（公共课）试题 一、单项选择题（本大题共25 小题，每小题1分，共25 分。每小题只有一个选项最符合题目要求） 1. 管理的二重性是指管理的 A. 科学属性与艺术属性 B. 技术属性与人文属性 C. 自然属性与社会属性 D. 技术属性与社会属性 2. 科学管理理论着重研究的是 A. 如何建立理想的行政组织体系 B. 如何提高单个工人的生产 C. 企业的基本活动 D. 管理的基本职能 3. 法约尔认为任何企业都有六种基本活动，即 A. 生产、安全、 B. 技术、商业、财务、安全、 C. 技术、安全、财务、 D. 技术、商业、财务、安全、 4. 人际关系学说认为，人是 A. 经济人 B. 自我实现人 C. 复杂人 D. 社会人 5. 狭义的计划是指 A. 计划工作 B. 制定计划 C. 检查计划 D. 执行计划
A. 物料需求计划 B. 制造资源计划 C. 企业资源计划 D. 客户关系管理 7. 提出决策的“有限性”标准和“满意度”原则的学者是 A.杰伊?洛西 B. 赫伯特.A. 西蒙 D. 伯利?卡塔尔 8. 在决策的影响因素中，市场结构属于 A. 环境因素 B. 组织自身因素 C. 决策问题的性质 D. 决策主题因素 9. 按发生的重复性，决策可以划分为 A. 战略决策与战术决策 B. 程序化决策与非程序化决 C. 确定性决策与不确定性决策 D. 程序化决策和风险型决策 10. 集体决策中，如何对问题性质的了解程度存在很大差异或意见有较大分歧时， 可采用决策方法是 A. 头脑风暴法 B. 畅谈法 C. 名义小组技术 D. 德尔菲技术 11. “金牛”型经营单位的特点是 A. 市场占有率较高而业务增长率较低 B. 市场占有率较高且业务增长率较高 C. 市场占有率较低且业务增长率较低
2012广东专插本考试 英语试题
广东省2012年普通高等学校本科插班生招生考试 《英语》（公共课）试题 Part I Vocabulary and Structure (35%) l. It is necessary to put the medicine out of the kids' . A. hold B. hand C. reach D. place 2. Mary had a great deal of trouble the rest runners. A. coming up with B. keeping up with C. living up to D. making up for 3. We'd better take every _ to improve our English. A. time B. case C. thing D. chance 4. He didn't expect to _ his father in the street yesterday. A. run into B. work with C. deal with D. run off 5. Many experiments have shown that moderate exercises contribute____ good health. A. towards B. for C. with D. to 6. Their evidence was convincing but not . A. off the point B. on the point C. to the point D. in the point 7. Her father's death _ her deeply. A. affected B. effected C. offcnded D. infected 8. "How do you _ the golbal warming?" the scientist asked the students. A. count on B. account on C. count for D. account for 9. The city of Wuhan is of three sections. which are separated by the Yangtze River. A. combined B. made C. composed D. formed 10. On second _, we decided not to sell our house. A. plans B. thoughts C. ideas D. minds 11. Some plants are very sensitive _ the changes of the environment. A.from B. against C. to D. with 12. I used to smoke__ but I gave it up a year ago. A. seriously B. heavily C. badly D. severely 13. The fire that____ yesterday caused at least ten people's death. A. broke off B. broke up C. broke down D. broke out 14.His explanation has our misunderstanding. A. clarified B. surveyed C. classified D. survived 15. The trip to the west has been because of the bad weather. A. insisted B. canceled C. challenged D. decided 16. It is believed that_ __ spending will eventually lead to failure. A. natural B. mysterious C. moderate D. excessive 17. The guests are often very well by the host in that city. A. entertained B. engaged C. reassured D. refreshed 18. The factors which influence reading speed often _ with each other A. instruct B. install C. interact D. intend 19. The man lost his _ just because his secretary was ten minutes late. A. temper B. mood C. mind D. passion
[专升本类试卷]2016年广东专插本（管理学）真题试卷 一、单项选择题 1 作为资源分配者，管理者所扮演的是 ( ) （A）人际关系角色 （B）信息角色 （C）决策角色 （D）代表人角色 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 由母公司开发现有的核心能力并传递到子公司的战略模式是 ( ) （A）多国组织模式 （B）国际组织模式 （C）全球组织模式 （D）跨国组织模式 8 开创了对决策的跨文化比较研究的学者是 ( ) （A）伯利.卡塔尔 （B）杰伊.洛西 （C）赫伯特.A.西蒙 （D）威廉.大内 9 在决策的影响因素中，决策群体的关系融洽程度属于 ( ) （A）环境因素 （B）组织自身的因素 （C）决策问题的性质 （D）决策主体的因素 10 信息化程度主要影响组织决策的 ( )
（A）效率 （B）效果 （C）数量 （D）质量 11 根据经营单位组合分析法，增长率高而且市场占有率低的企业经营业务状况类型是 ( ) （A）“瘦狗”型 （B）“幼童”型 （C）“金牛”型 （D）“明星”型 12 指导或沟通决策思想的全面的陈述书或理解书是 ( ) （A）使命 （B）规则 （C）政策 （D）规划 13 在公司层战略中，多元化战略属于 ( )
广东省2012年普通高等学校本科插班生招生考试 《英语》（公共课）试题 Part I Vocabulary and Structure (35%) l. It is necessary to put the medicine out of the kids' . A. hold B. hand C. reach D. place 2. Mary had a great deal of trouble the rest runners. A. coming up with B. keeping up with C. living up to D. making up for 3. We'd better take every _ to improve our English. A. time B. case C. thing D. chance 4. He didn't expect to _ his father in the street yesterday. A. run into B. work with C. deal with D. run off 5. Many experiments have shown that moderate exercises contribute____ good health. A. towards B. for C. with D. to 6. Their evidence was convincing but not . A. off the point B. on the point C. to the point D. in the point 7. Her father's death _ her deeply. A. affected B. effected C. offcnded D. infected 8. "How do you _ the golbal warming?" the scientist asked the students. A. count on B. account on C. count for D. account for 9. The city of Wuhan is of three sections. which are separated by the Yangtze River. A. combined B. made C. composed D. formed 10. On second _, we decided not to sell our house. A. plans B. thoughts C. ideas D. minds 11. Some plants are very sensitive _ the changes of the environment. A.from B. against C. to D. with 12. I used to smoke__ but I gave it up a year ago. A. seriously B. heavily C. badly D. severely 13. The fire that____ yesterday caused at least ten people's death. A. broke off B. broke up C. broke down D. broke out 14.His explanation has our misunderstanding. A. clarified B. surveyed C. classified D. survived 15. The trip to the west has been because of the bad weather. A. insisted B. canceled C. challenged D. decided 16. It is believed that_ __ spending will eventually lead to failure. A. natural B. mysterious C. moderate D. excessive 17. The guests are often very well by the host in that city. A. entertained B. engaged C. reassured D. refreshed 18. The factors which influence reading speed often _ with each other A. instruct B. install C. interact D. intend 19. The man lost his _ just because his secretary was ten minutes late.
普通高等学校本科插班生招生考试押题卷3 《管理学》 一、单项选择题（本大题共25小题，每小题1分，共25分，每小题只有一个选项符合题目要求） 1. 组织变革的内容不包括 A. 人员的变革 B. 结构的变革 C. 技术与任务的变革 D. 战略变革 答案解析：D。战略变革属于组织变革的类型 考点分析：组织变革的内容 2. 组织文化的主要特征不包括 A. 超个体的独特 B. 相对稳定性 C. 融合继承性 D. 敏感性 答案解析：D。组织文化的主要特征:超个体的独特性、相对稳定性、融合继承性、发展性 考点分析：组织文化的主要特征 3. 组织文化的功能不包括 A. 整合功能 B. 适应功能 C. 凝聚功能 D. 导向功能 答案解析：C。组织文化的主要功能：整合功能、适应功能、导向功能、发展功能、持续功能考点分析：组织文化的主要功能 4. LPC的结论是，在环境较好的（）和环境较差的VII、VIII情况下，采用低LPC 领导方式比较有效；在环境中等的IV、V和VI情况下，采用高LPC 领导方式比较有效。 A. I、II、III B. I、II C. IV、V D. II 、IV 答案解析：A。I、II、III表示环境较好 考点分析：菲德勒LPC评价理论 5. 领导生命周期理论的提出者是 A. 梅奥 B. 保罗?赫塞和肯尼斯?布兰查德 C. 罗伯特?豪斯 D. 道格卡斯?麦格雷戈 答案解析：B。保罗?赫塞和肯尼斯?布兰查德创立了领导生命周期理论 考点分析：领导生命周期理论 6. （）主要指人类活动的一种内心状态，是激发和鼓励人们朝所期望的目标采取行动的过程 A. 激励 B. 动机 C. 思维 D. 目标 答案解析：A。激励的概念 考点分析：激励 7. （）亦称成果控制或事后控制，指在一个时期的生产经营活动已经结束以后，对本期的资源利用状况及其结果进行总结。 A. 前馈控制 B. 反馈控制 C. 同期控制 D. 自我控制 答案解析：B。反馈控制的定义 考点分析：控制类型 8. 反馈控制的主要内容不包括 A. 财务分析 B. 成本分析 C. 风险分析 D. 职工成绩评定 答案解析：C。反馈控制主要包括财务分析、成本分析、质量分析、职工成绩评定等内容 考点分析：反馈控制的内容 9. 影响企业在一定时期经营成果的主要因素不包含 A. 获利能力 B. 环境特点和发展趋势 C. 资源投入 D. 组织的活动 答案解析：A。获利能力属于控制的重点 考点分析：企业经营成果的影响因素 10. 选择控制的重点不包括 A. 市场地位 B. 生产率 C. 管理者态度 D. 短期目标与长期目标的平衡 答案解析：C。管理者态度改成员工态度
广东专插本（管理学）-试卷76 (总分：94.00，做题时间：90分钟) 一、单项选择题(总题数：25，分数：50.00) 1.在整个管理工作中处于首要位置的是 ( ) （分数：2.00） A.计划√ B.组织 C.领导 D.控制 解析：解析：本题考查计划的首位性，计划工作是管理活动的桥梁，是计划、领导和控制的管理活动的基础。 2.亨利.法约尔指出，任何企业都存在着六种基本活动，管理只是其中的一种。下列不属于这六种基础活动的是 ( ) （分数：2.00） A.技术活动 B.管理活动 C.财务活动 D.调研活动√ 解析：解析：本题考查法约尔一般管理理论中企业的基本活动，包括技术活动、商业活动、财务活动、安全活动、会计活动、管理活动。 3.1961年《管理理论丛林》的发表，标志着现代管理理论的形成，其作者是 ( ) （分数：2.00） A.巴纳德 B.西蒙 C.孔茨√ D.德鲁克 解析： 4.美国管理学家卡茨认为，一个管理者至少拥有的三大基本技能，对基层管理人员而言，对其管理技能的要求由高到低分别是 ( ) （分数：2.00） A.学习技能、人际技能和概念技能 B.学习技能、技术技能和概念技能 C.技术技能、概念技能和人际技能 D.技术技能、人际技能和概念技能√ 解析：解析：不同层次管理者对于三大技能的要求不同。基层管理者对管理技能的要求：技术技能最重要，人际技能次之，概念技能较不重要。 5.企业通过将现有产品或服务打人新的区域市场，这种战略被称为 ( ) （分数：2.00） A.市场渗透战略 B.市场开发战略√ C.产品开发战略 D.多元化战略 解析： 6.相对于外部招聘而言，内部提升的优点是 ( ) （分数：2.00） A.来源广泛，选择余地大 B.不会产生不满情绪
2017年广东专插本考试《英语》真题 (总分100, 考试时间90分钟) Vocabulary and Structure 1. The trouble is that he really likes doing it but he' s______to admit it. A shameful B shamed C ashamed D shaming 答案:C 解析：shameful：可耻的，不体面的；shamed是动词shame的过去式(或过去分词)；ashamed：惭愧的，感到难为情的；shaming：可耻的，令人羞愧的。根据句意可知，选C。 2. When he really does something wrong, he is willing to______. A apply B apologize C relieve D relate 答案:B 解析：apply：申请，适用；apologize：道歉；relieve：解除，减轻；relate：涉及，认同。根据句意可知，选B。 3. Her great dream of becoming a writer has finally become a______. A practice B event C duty D reality 答案:D 解析：practice：实践，练习；event：事件，大事；duty：责任；reality：现实，真实， become a reality：成为现实。根据句意可知，选D。 4. During the afternoon Marilla kept the child busy with______tasks and watched over her with a keen eye when she did them. A various B curious C anxious D obvious 答案:A 5. She said it was important to______things correctly and in a businesslike manner. A handle B employ C remember D reject 答案:A 6. Peter was______ that there should be no misunderstanding orf that point. A devoted B excited C determined D frightened