《计算机软件技术基础》课后题
数据结构习题答案
第一节概论
一、选择题
1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等
2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A．操作对象B．计算方法C．物理存储D．数据映像
(2) A．结构B．关系C．运算D．算法
3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法B．数据元素C．数据操作D．逻辑结构
(2)A．操作B．映像C．存储D．关系
4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
A．随机存取B．顺序存取C．索引存取D．Hash存取
6．算法分析的目的是( )。
A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性
7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法
(2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性
8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以
9．在以下的叙述中，正确的是( )。
A．线性表的线性存储结构优于链式存储结构B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出
10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链” C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
11．以下说法正确的是( )。
A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各数据项的集合D．数据结构是带有结构的数据元素的集合
二、判断题
1．数据元素是数据的最小单位。
2．数据结构是带有结构的数据元素的集合。
3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。
4．数据项是数据的基本单位。
5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
6．数据的物理结构是数据在计算机中实际的存储形式。
7．算法和程序没有区别，所以在数据结构中二者是通用的。
8．顺序存储结构属于静态结构，链式存储结构属于动态结构。
三、填空题
1．所谓数据的逻辑结构指的是数据元素之间的_________。
2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容__ 、、___。
3．数据的逻辑结构包括_____ ___、_____ ___、____ _____和__ _____四种类型。
4．在线性结构中，开始结点__ _前驱结点，其余每个结点有且只有_ _个前驱结点。
5．在树形结构中，根结点只有_ __，其余每个结点有且只有____ ____前驱结点；叶结点没有___ ___结点，其余每个结点的后继结点可以有___ ___·
6．在图形结构中，每个结点的前驱结点和后继结点可以有____ ____。
7．算法的五个重要特性是___ ____、____ ____、____ ____、___ ___、___ __。8．下列程序段的时间复杂度是___ ____。
for (i=1；i<=n；i++) A[i，i]=0；
9．下列程序段的时间复杂度是___ ____。
S=0；
for(i=1；i<=n；i++)
for(j=1；j<=n；j++) s=s+B[i,j]；
sum=s；
10．存储结构是逻辑结构的____ _实现。
11．从数据结构的观点看，通常所说的“数据”应分成三个不同的层次，即_ __、__ __和__ __。12．根据需要，数据元素又被称为__ __、__ __、___ __或__ __。
13．通常，存储结点之间可以有___ __、_____ ___、___ ___、___ __四种关联方式，称为四种基本存储方式。
14．通常从___ ___、___ __、___ __、_ ___等几方面评价算法(包括程序)的质量。15．一个算法的时空性能是指该算法的_ ____和___ __，前者是算法包含的__ __，后者是算法需要的___ __。
16．在一般情况下，一个算法的时间复杂度是__ __的函数。
17．常见时间复杂度的量级有：常数阶O(__ _)、对数阶O(__ ___)、线性阶O(__ __)、平方阶O(__ _)和指数阶O(__ _)。通常认为，具有指数阶量级的算法是__ __的。
18．数据结构的基本任务是数据结构的___ __和__ ___。
19．数据对象是性质相同的__ __的集合。
20．抽象数据类型是指一个__ ___以及定义在该模型上的一组操作。
四、应用题
1．分析下列程序段的时间复杂度。
……
i=1；
WHILE (i<=n) i=i*2；
……
_ _
2．叙述算法的定义及其重要特性。
3．简述下列术语：数据，数据元素，数据结构，数据对象。
4．逻辑结构与存储结构是什么关系？
5．将数量级210，n，n2，n3，nlog2n，log2n，2n，n!，(2／3)n，n2／3按增长率进行排列。
6．设有数据逻辑结构为：D={k1，k2，k3，…，k9}，R={
7．设有如图1.1所示的逻辑结构图，给出它的逻辑结构，并说出它是什么类型的逻辑结构。
8．分析下列程序的时间复杂度(设n为正整数)。
(1)int rec(int n)
{if(n==1)return(1)；else return(n*rec(n-1))；}
(2)x=91；y=100；
While (y>0) if(x>10) y--；
(3)i=1；j=0；
while(i+j<=n)
if(i>j)j++；else i++;
(4)x=n；y=0；
while(x>=(y+1)*(y+1)) y++；
答：
9．设n为正数。试确定下列各程序段中前面加记号@的语句的频度：
(1)i=1；k=0；
while(i<=n-1) {@k+=10*i；i++；)
(2) k=0；
for(i=1；i<=n；i++)
for(j=i；j<=n：j++) @k++；
答：
第二节线性表
一、选择题
1．线性结构中的一个结点代表一个( )。
A．数据元素B．数据项C．数据D．数据结构
2．线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是( )。
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．在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为( )。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
8．在含有n个结点的顺序存储的线性表中，删除一个结点所需移动结点的平均次数为( )。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
9．带头结点的单链表为空的条件是( )。
A．head=NULL B．head->next=NULL C．head->next=head D．head!=NULL
10．非空单循环链表head的尾结点*p满足( )。
A．p->next=NULL B．p=NULL C．p->next=head D．p=head
11．在双循环链表的*p结点之后插入*s结点的操作是( )。
A．p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；B．p->next=s；p->next->prior=s；s->prior=p：s->next=p->next；C．s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；D．s->prior=p；s->next=p->next；p->next->pror=s；p->next=s；
12. 在一个单链表中，已知*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；
13. 在一个单链表中，若*p结点不是最后结点。在*p之后插入结点*s，则执行( )。
A．s->next=p；p->next=s; B．s->next=p->next；p->next=s；
C．s->next=p->next；p=s；D．p->next=s；s->next=p;
14. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用( )存储方式最节省时间。A．顺序表 B. 单链表C．双链表D．单循环链表
15．设rear是指向非空带头结点的单循环链表的尾指针，则删除表头结点的操作可表示为( )。
A．p=rear；rear=rear->next；free(p) B．rear=rear->next；free(rear)；C．rear=rear->next->next；free(rear)；D．p=rear->next->next；rear->next->next=p->next；free(p)；
16．在一个单链表中，若删除*p结点的后继结点，则执行( )。
A．q=p->next；p->next=q->next；free(q)；B．p=p->next；p->next=p->next->next；free(p)；C．p->next=p->next；free(p->next)；D．p=p->next->next；free(p->next)；
17．设指针p指向双链表的某一结点，则双链表结构的对称性可用( )式来刻画。
A．p->prior->next->==p->next->next B．p->prior->prior==p->next->prior C．p->prior->next->==p->next->prior D．p->next->next==p->prior->prior
18．在循环链表中，将头指针改设为尾指针rear后，其头结点和尾结点的存储位置分别是( )。
A．rear和rear->next->next B．rear->next和rear C．rear->next->next和rear D．rear和rear->next 19．循环链表的主要优点是( )。
A．不再需要头指针了B．已知某个结点的位置后，容易找到它的直接前驱C．在进行插入、删除操作时，能更好地保证链表不断开D．从表中任一结点出发都能扫描到整个链表
20．在线性表的下列存储结构中，读取元素花费时间最少的是( )。
A．单链表B．双链表C．循环链表D．顺序表
二、判断题
1．顺序存储的线性表可以随机存取。
2．顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动。3．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。4．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
5．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
6．在单链表中，可以从头结点开始查找任何一个元素。
7．线性表的链式存储结构优于顺序存储结构。
8．在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
9．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
10．顺序存储方式只能用于存储线性结构。
三、填空题
1．为了便于讨论，有时将含n(n>0)个结点的线性结构表示成(a1，a2，…，an)，其中每个ai代表一个__结点_。a1称为__ __结点，an称为__ __结点，i称为ai在线性表中的_ __。对任意一对相邻结点ai、ai+1(1≤i 2．线性结构的基本特征是：若至少含有一个结点，则除起始结点没有直接__ __外，其他结点有且仅有一个直接_ __；除终端结点没有直接_ __外，其他结点有且仅有一个直接_ ___。 3．所有结点按一对一的邻接关系构成的整体就是__ __结构。 4．线性表的逻辑结构是__ __结构，其所含结点的个数称为线性表的___ __。 5．在单链表中，删除p所指结点的直接后继的操作是__ _；p->next=q->next；free(q)； 6．非空的单循环链表head的尾结点(由指针p所指)满足__ _ ______。 7．rear是指向非空带头结点的单循环链表的尾指针，则删除起始结点的操作可表示为___ _；q=p->next；p->next=q->next；free(q)；____。 8．对于一个具有n个结点的单链表，在p所指结点后插入一个结点的时间复杂度为__ _，在给定值为x的结点后插入新结点的时间复杂度为__ __。 9．单链表表示法的基本思想是用___ ___表示结点间的逻辑关系。 10．在顺序表中插入或删除一个元素，平均需要移动__ __元素，具体移动的元素个数与__ __有关。11．在一个长度为n的向量的第i(1≤i≤n+1)个元素之前插入一个元素时，需向后移动___ __个元素。12．在一个长度为n的向量中删除第i(1≤i≤n)个元素时，需向前移动___ __个元素。 13．在双链表中，每个结点有两个指针域，一个指向__ ___，另一个指向__ ____。 14．在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=__ _。 15．设head指向单链表的表头，p指向单链表的表尾结点，则执行p->next=head后，该单链表构成___ ____。16．在单链表中，若p和s是两个指针，且满足p->next与s相同，则语句p->next=s->next的作用是__ ___s 指向的结点。 17．设r指向单循环链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是___ __ ；r->next=s；r=s； 18．在单链表中，指针p所指结点为最后一个结点的条件是__ _ _。 19．在双循环链表中，若要在指p所指结点前插入s所指的结点，则需执行下列语句：s->next=p；s->prior=p->prior；__ _ ___=s；p->prior=s； 20．在单链表中，若要在p所指结点之前插入s所指的结点，可进行下列操作： s->next=___ _ _ __；p->next=s；temp=p->data； p->data=___ ___；s->data=__ _ _； 四、应用题 1．描述以下三个概念的区别：头指针，头结点，首元结点(第一个元素结点)。 答： 2．何时选用顺序表，何时选用链表作为线性表的存储结构为宜？ 答： 3．在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？ 答： 4．为什么在单循环链表中设置尾指针比设置头指针更好？ 答： 5．双链表和单循环链表中，若仅知道指针p指向某个结点，不知道头指针，能否将结点*p 从相应的链表中删除？若可以，其时间复杂度各为多少？ 答： 6．下列算法的功能是什么？ LinkList *testl(LinkList *L) {//L是无头结点的单链表 LinkList *q，*p； if(L&&L->next) { q=L；L=L->next；p=L; while(p->next) p=p->next； p->next=q; q->next=NULL；} return L；} 答： 7．如果有n个线性表同时共存，并且在处理过程中各表的长度会发生动态变化，线性表的总长度也会自动地改变。在此情况下，应选择哪一种存储结构？为什么？ 答： 8．若线性表的总数基本稳定，且很少进行插入、删除操作，但要求以最快的方式存取线性表的元素，应该用哪种存储结构？为什么？ 答： 五、算法设计题 假设算法中用到的顺序表和链表结构如下： #define maxsize 100; Typedef struct node1 {datatype data[maxsize]; int length } SeqList; Typedef struct node2 {datatype data; struct node2 *next } LinkedList ; 1．试用顺序表作为存储结构，实现将线性表(a0，a1，a2，…an-1)就地逆置的操作，所谓“就地”是指辅助空间为O(1)。 答：(1)顺序表的就地逆置 (2)链表的就地逆置 2．设顺序表L是一个递增(允许有相同的值)有序表，试写一算法将x插入L中，并使L仍为一个有序表。 答： 3.设单链表L是一个递减有序表，试写一个算法将x插入其中后仍保持L的有序性。 答： 4. 试写出在不带头结点的单链表的第i个元素之前插入一个元素的算法。 答： 5．设A、B是两个线性表，其表中元素递增有序，长度分别为m和n。试写一算法分别以顺序存储和链式存储将A和B归并成一个仍按元素值递增有序的线性表C。 答： 6．设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。 7．单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点空间，这里min和max是两个给定的参数。 8．编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。 9．假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表C，其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。 11．假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前驱结点。 12．计算带头结点的循环链表的结点个数。 13．已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。 14、己知A、B和C为三个递增有序的线性表，现要求对A表进行如下操作：删去那些既在B表中出现又在C 表中出现的元素。试对顺序表编写实现上述操作的算法(注：题中未特别指明同一表中的元素值各不相同)。 15．双循环链表中，设计满足下列条件的算法。 (1)在值为x的结点之前插入值为y的结点。(2)删除值为x的结点。 16．设有一个双循环链表，其中有一结点的指针为p，编写算法将p与其右边的一个结点进行交换。 17．设有一个双链表，每个结点中除有prior、data和next三个域外，还有一个可访问频度域freq，在链表启用之前，其初始值均为0。每当链表进行一次LocateNode(L，x)操作时令元素值为x的结点中freq域的值加l，并调整表中结点的次序，使其按访问频度的递减次序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode操作的算法。 18．给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程。 19．根据上题的多项式链表结构，编写一个过程实现两个多项式相加的运算。 20．约瑟夫环问题：任给正整数n、k，按下述方法可得排列1，2，…，n的一个置换：将数字l，2，…，n环形排列，按顺时针方向从1开始计数；计满k时输出该位置上的数字(并从环中删去该数字)，然后从下一个数字开始继续计数，直到环中所有数字均被输出为止。例如，n=10、k=3时，输出的置换是3，6，9，2，7，1，8，5，10。分别以数组和以不带头结点的、已知尾指针的单循环链表为存储结构解决上述问题。 第三节栈和队列 一、选择题 1．设有一顺序栈s，元素s1，s2，s3，s4，s5，s6依次入栈，如果6个元素出栈的顺序是s2，s3，s4，s6，s5，s1，则栈的容量至少应该是( )。 A．2 B．3 C．5 D．6 2．若一个栈的输入序列是a、b、c，则通过入栈、出栈操作可能得到a、b、c的不同排列个数为( )。 A．4 B．5 C．6 D．7 3．设有一顺序栈已经含有3个元素，如图3-1所示，元素a4正等待入栈。以下序列中不可能出现的出栈序列是( )。A．a3，a1，a4，a2 B．a3，a2，a4，a1 C．a3，a4，a2，a1 D．a4，a3，a2，a1 4．和顺序栈相比，链栈有一个比较明显的优势是( )。 A．通常不会出现栈满的情况B．通常不会出现栈空的情况C．插入操作更容易实现D．删除操作更容易实现 5．若一个栈的输入序列是1，2，3，4，…，n，输出序列的第一个元素是n，则第i个输出元素是( )。 A．不确定B．n-i C．n-i+1 D．n-i-1 6．以下说法正确的是( )。 A．因链栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况B．因顺序栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况C．对于链栈而言，在栈满状态下，如果再进行入栈操作，则会发生“上溢” D．对于顺序栈而言，在栈满状态下，如果再进行入栈操作，则会发生“下溢” 7．顺序队列的入队操作应为( sq.rear初值为-1 )。 A．sq.rear=sq.rear+1；sq.data[sq.rear]=x; B．sq.data[sq.rear]=x；sq.rear=sq.rear+1；C．sq.rear=(sq.rear+1)％maxsize；sq.data[sq.rear+1]=x; D．sq.data[sq.rear]=x；sq.rear=x; sq.rear=(sq.rear+1)％maxslze； 8．循环队列的入队操作应为(sq.rear初值为-1 )。 A．sq．rear=sq．rear+1；sq．data[sq．rear]=x B．sq．data[sq．rear]=x；sq．rear=sq．rear+l；C．sq．rear=(sq．rear+1)％maxsize；sq．data[sq．rear]=x；D．sq．data[sq．rear]=x；sq．rear=(sq．rear+1)％maxsize； 9．顺序队列的出队操作为(sq. front初值为-1 )。 A．sq．front=(sq．front+1)％maxsize；B．sq．front=sq．front+1；C．sq．rear=(sq．rear+1)％maxsize；D．sq．rear=sq．rear+1; 10．循环队列的出队操作为(sq. front初值为-1 )。 A．sq．front=(sq．front+1)％maxsize；B．sq．front=sq．front+1；C．sq．rear=(sq．rear+1)％maxsize；D．sq．rear=sq．rear+l； 11．循环队列的队满条件为( )。 A．(sq．rear+1)％maxsize==(sq．front+1)％maxsize；B．(sq．rear+1)％maxsize==sq．front+1；C．(sq．rear+1)％maxsize==sq．front；D．sq．rear==sq．front； 12．循环队列的队空条件为( )。 A．(sq．rear+1)％maxsize==(sq．front+1)％maxsize；B．(sq．rear+1)％maxsize==sq．front+1；C．(sq．rear+1)％maxsize==sq．front；D．sq．rear==sq．front； 13．如果以链表作为栈的存储结构，则出栈操作时( )。 A．必须判别栈是否满B．判别栈元素的类型C．必须判别栈是否空D．对栈不做任何判别 14，向一个栈顶指针为Top的链栈中插入一个s所指结点时，其操作步骤为( )。 A．Top->next=s；B．s->next=Top->next；Top->next=s；C．s->next=Top；Top=s；D．s->next=Top；Top=Top->next； 15．从栈顶指针为Top的链栈中删除一个结点，并将被删结点的值保存到x中，其操作步骤为( )。 A．x=Top->data；Top=Top->next；B．Top=Top->next；x=Top->data；C．x=Top；Top=Top->next；D．x=Top->data； 16．在一个链队中，苕f、r分别为队头、队尾指针，则插入s所指结点的操作为( )。 A．f->next=s；f=s；B．r->next=s；r=s；C．s->next=r；r=s；D．s->next=f；f=s； 17．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。 A．e，d，c，b，a B．d，e，c，b，a C．d，c，e，a，b D．a，b，c，d，e 18．一个队列的入队序列是1，2，3，4，则队列可能的输出序列是( )。 A．4，3，2，1 *B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 19．设计一个判别表达式中左，右括号是否配对出现的算法，采用( )数据结构最佳。 A．线性表的顺序存储结构B．栈C．队列D．线性表的链式存储结构 二、判断题 1．在顺序栈栈满情况下，不能再入栈，否则会产生“上溢”。 2．与顺序栈相比，链栈的一个优点是插入和删除操作更加方便。 3．若一个栈的输入序列为1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素ai一定满足ai=i+1(i=1，2，…，n)。 4．在链队中，即使不设置尾指针也能进行入队操作。 5．在对链队(带头指针)做出队操作时，不会改变front指针的值。 6．循环队列中元素个数为rear-front。 7．一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到4,3,1,2． 8．一个栈的输入序列是1,2,3,4，则在栈的输出序列中可以得到1,2,3,4。 9．若以链表作为栈的存储结构，则入栈需要判断栈是否满． 10．若以链表作为栈的存储结构，则出栈需要判断栈是否空。 三、填空题 1．向一个栈顶指针为Top的链栈中插入一个s所指的结点时，其进行的操作是___ _；Top =s；__。 2．从栈顶指针为Top的链栈中删除一个结点，并将结点保存在x中，进行的操作是_ _ _；Top=Top->next。3．在具有n个单元的循环队列中，队满时共有___n-1_个元素。 4．假设以S和X分别表示入栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为___ ____。 5．设有数组A[m]作为循环队列的存储空间，front为队头指针，rear为队尾指针，则元素x执行入队操作的语句是__ _；A[rear]=x。 6．在一个链队中，如果f、r分别为队头、队尾指针，则插入s所指结点的操作是_ ____。 7．栈的逻辑特点是__ _____，队列的逻辑特点是__ ___，二者的共同特点是__ ___。 8．___ ____可以作为实现递归函数调用的一种数据结构。 9．在队列中，新插入的结点只能添加到__ _。 10．链队在一定范围内不会出现___ ___的情况。当lq．front==lq．rear时，队中无元素，此时___ ___。11．设一个链栈的栈顶指针为ls，栈中结点的格式为data:next，栈空的条件是__ ___；如果栈不为空，则出栈操作为p=ls; ___ ___；free(p)。 12．对带有头结点的链队lq，判定队列中只有一个数据元素的条件是__ ____。 13．设有一个空栈，现在输入序列为1，2，3，4，5，经过push，push，pop，push，pop，push后，栈顶指针所指元素是___ ___。 14．设用一维数组A[n]来表示一个栈，令A[0]为栈底。用整型变量t来指示当前栈顶的位置，A[t]为栈顶元素。往栈中压入一个新元素时，变量t的值___ ____，从栈中弹出一个元素时，变量t的值___ ____。设空栈时，输入序列a，b，c经过push，pop，push，push，pop操作后，从栈中弹出的元素是___ __。 四、应用题 2．设有字符串为3*-y-a/y^2，试利用栈写出将其转换为3y-*ay2^/-的操作过程。假定用X代表扫描该字符串过程中顺序取一个字符入栈的操作，用S代表从栈中取出一个字符加入到新字符串尾的出栈操作。例如，ABC变为BCA的操作步骤为XXSXSS。 答： 3．设有一个输入序列a，b，c，d，元素经过一个栈到达输出序列，而且元素一旦离开输入序列就不能再回到输入序列，试问经过这个栈后可以得到多少种输出序列? 答： 4．按照运算符优先法，画出对下面算术表达式求值时，操作数栈和运算符栈的变化过程：9-2*4+(8+1)/3。 答： 5．链栈中为何不设置头结点? 答： 第四节数组 一、选择题 1．数组通常具有的两种基本操作是( )。 A．建立和删除B．索引和修改C．查找和修改D．查找和索引 2．二维数组A[11，6]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[0，0]的存储地址是1000，则A[8，4]的存储地址是( )。 A．1208 B．1212 C．1368 D．1364 3．对矩阵压缩存储是为了( )。 A．方便运算B．节省空间C．方便存储D．提高运算速度 4．稀疏矩阵的压缩存储方法通常有两种，即( )。 A．二元数组和三元数组B．三元组和散列C．三元组和十字链表D．散列和十字链表 二、判断题 1．数组是同类型值的集合。 2．数组是一组连续的内存单元。 3．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。 4．插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 5．使用三元组表示稀疏矩阵的元素，有时并不能节省存储空间。 三、填空题 1．二维数组A[10，20]采用列序为主序方式存储，每个元素占一个存储单元，并且A[1，1]的存储地址是200， 则A[6，12]的地址是___ ____。 2．有一个10阶对称矩阵A采用压缩存储方式(以行序为主序方式)存储其下三角元素，且第一个元素A[0，0]的存储地址为1，则A[4，5]的地址是___ ___，A[8，3]的地址是__ __。 3．下三角矩阵A[N,N]的下三角元素已压缩到一维数组S[N(N+1)／2]中，若按行序为主序存储，则A[i，j]对应的S中的存储位置是___ ___ ___。 四、应用题 1．假设有二维数组A[6,8]，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始地址(基地址)为1000，计算：(1)数组A的容量。(2)按行优先方式存储时，元素A[1，4]的地址。(3)按列优先方式存储时，元素A[4,7]的地址。 答： 2．设有三对角矩阵A[n，n]，将其三条对角线上的元素逐行存放于数组B[3n-3]中，使得B[k]=A[i,j]，求：(1)用i，j表示k的下标变换公式。(2)用k表示i，j的下标变换公式。 答： 3．画出图5-2所示的稀疏矩阵A的三元组表和十字链表。 答： 4．用三元组表表示图5-3所示的稀疏矩阵的转置矩阵。 答： 第五节树 (树根结点的高度为1) 一、选择题 1．以下说法错误的是( )。 A．树形结构的特点是一个结点可以有多个直接前驱B．线性结构中的一个结点至多只有一个直接后继C．二叉树与树是两种不同的数据结构D．树(及一切树形结构)是一种“分支层次’结构 2．以下说法错误的是( )。 A．二叉树可以是空集B．二叉树的任一结点都有两棵子树C．二叉树与树具有相同的树形结构D、二叉树中任一结点的两棵子树有次序之分 3．以下说法错误的是( )。 A．完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B．在三叉链表上，二叉树的求双亲操作很容易实现C．在二叉链表上，求根以及求左、右孩子等操作很容易实现D．在二叉链表上，求双亲操作的时间性能很好 4．以下说法错误的是( )。 A．一般在哈夫曼树中，权值越大的叶子离根结点越近B．哈夫曼树中没有度数为1的分支结点C．若初始森林中共有n棵二叉树，最终求得的哈夫曼树共有2n-1个结点D．若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树 5．深度为6的二叉树最多有( )个结点。 A．64 B．63 C．32 D．31 6．将含有41个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为21的双亲结点编号为( )。 A．10 B．11 C．41 D．20 7．任何一棵二叉树的叶结点在其前序、中序、后序遍历序列中的相对位置( )。 A．肯定发生变化B．有时发生变化C．肯定不发生变化D．无法确定 8．设二叉树有n个结点，则其深度为( )。 A．n-1 B．n C．└log2n┘+1 D．无法确定 9．设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。 A．k+l B．2k C．2k-1 D．2k+1 10．下列说法正确的是( )。 A．树的前序遍历序列与其对应的二叉树的前序遍历序列相同B．树的前序遍历序列与其对应的二叉树的后序遍历序列相同C．树的后序遍历序列与其对应的二叉树的前序遍历序列相同D．树的后序遍历序列与其对应的二叉树的后序遍历序列相同 11．下列说法中正确的是( )。 A．任何一棵二叉树中至少有一个结点的度为2 B．任何一棵二叉树中每个结点的度都为2 C．任何一棵二叉树中的每个结点的度肯定等于2 D．任何一棵二叉树中的每个结点的度都可以小于2 12．一棵二叉树满足下列条件：对任意结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用( )遍历方式就可以得到这棵二叉树所有结点的递减序列。 A．前序B．中序C．后序D．层次 13．设森林T中有4棵树，结点个数分别是n1、n2、n3、n4，当把森林T转换成一棵二叉树后，根结点的右子树上有( )个结点。 A．n1-1 B．n1 C．n1+n2+n3 D．n2+n3+n4 14．对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A．0 B．1 C．2 D．不存在这样的二叉树 15．如图6-1所示的二叉树的中序遍历序列是( )。 A．abcdgef B．dfebagc C．dbaefcg D．defbagc 16．已知某二叉树的后序遍历序列是deacb，中序遍历序列是deabc，它的前序遍历序列是( )。 A．acbed B．baedc C．dceab D．cedba 17．如果T1是由有序树转化而来的二叉树，那么T中结点的前序就是T1中结点的( )。 A．前序B．中序C．后序D．层次序 18．某二叉树的前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。 A．bdgcefha B．gdbecfha C．bdgechfa D．gdbehfca 19．在图6-2中的二叉树中，( )不是完全二叉树。 20．树最适合用来表示( )。 A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据 21．在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。 A．栈B．树C．双向队列D．顺序表 22．设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )。 A．2h B．2h-1C．2h-1 D．2h+1-1 23．以下说法错误的是( )。 A．存在这样的二叉树，对它采用任何次序的遍历，其结点访问序列均相同B．二叉树是树的特殊情形C．由树转换成二叉树，其根结点的右子树总是空的D．在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树 24．已知一个算式的中缀表达式为a+(b-c)/d，则其后缀表达式是( )。 A．a+(b-c)/d B．abc-d/+ C．bc-d/a+ D．a+bc-d/ 25．按照二叉树的定义，具有4个结点所能构造的不同的二叉树的个数是( )。 A．4 B．8 C．12 D．14 26．在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，则度为0的结点的个数为( )。A．4 B．5 C．6 D．7 27．3个结点可构成( )棵不同形态的二叉树。 A．2 B．3 C．4 D．5 28．哈夫曼树的带权路径长度是( )。 A．所有结点权值之和B．所有叶结点带权路径长度之和C．带权结点的值D．除根以外所有结点权值之和 29．设有一棵22个结点的完全二叉树，那么整棵二叉树有( )个度为0的结点。 A．6 B．7 C．8 D．11 30．已知完全二叉树有26个结点，则整棵二叉树有( )个度为1的结点。 A．0 B．1 C．2 D．13 31．在树的孩子兄弟表示法中，( )操作花时间最多。 A. 求某结点的兄弟B．求某结点的第i个孩子C．求某结点的父结点D．求树的根结点 32．已知如图6-3所示的哈夫曼树，那么电文CDAA的编码是( )。 A．110100 B．11011100 C．010110111 D．11111100 33．在n个结点的完全二叉树中，对任一结点i(1≤i≤n)，i的左孩子可能是( )。 A．i/2 B．2i+1 C．2i D．都不是 34．已给出图6-3所示的二叉树，A，B，C，D的权值分别为7，5，2，4，则该树的带权路径长度为( )。A．46 B．36 C．35 D．都不是 35．下列叙述中不正确的是( )。 A．二叉树是度为2的有序树B．二叉树中结点只有一个孩子时有左右之分C．二叉树中必有度为2的结点D．二叉树中结点最多有两棵子树，并且有左右之分 36．图6-4所示的几种结构中属于树形结构的是( )。 二、判断题 1．二叉树是树的特殊形式。 2．树和二叉树之间最主要的差别是：二叉树的结点的子树要区分为左右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。 3．一棵有n个结点的d度树，若用多重链表表示，树中每个结点都有d个链域，则在树的n*d个链域中，有n*(d-1)+1个是空链域，只有n-1个是非空的。 4．前序遍历树和前序遍历与该树对应的二叉树，其结果相同。 5．中序遍历树和中序遍历与该树对应的二叉树，其结果不同。 6．前序遍历森林和前序遍历与该森林对应的二叉树，其结果相同。 7．中序遍历森林和中序遍历与该森林对应的二叉树，其结果不同。 8．若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必须是该子树的前序遍历序列中的最后一个结点。 9．二叉树中具有两个子女的父结点，在中序遍历序列中，它的后继结点最多只能有一个子女。 10．在二叉树中，具有一个子女的父结点，在中序遍历中，它没有后继的子女结点。 11．在二叉树中插入结点，该二叉树便不再是二叉树。 12．用一维数组存储二叉树时，总是以前序遍历存储结点。 13．已知二叉树的前序遍历和后序遍历序列不能惟一地确定这棵树。 14．不使用递归，也可以实现二叉树的前序、中序、后序遍历。 15．在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点之后。 16．有n个结点的不同二叉树有n!棵。 17．在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应做特殊处理。 三、填空题 1．树(及一切树形结构)是一种__ ___结构。在树中，__ __结点没有直接前驱。对树上任一结点x来说，x是它的任一子树的根结点惟一的__ __。 2．一棵树上的任何结点(不包括根本身)称为根的__ __。若B是A的子孙，则称A是B的___ ___。3．二叉树第i(i>0)层上至多有__ _个结点。 4．深度为k(k>0)的二叉树至多有__ ___个结点。 5．对任何二叉树，若度为2的节点数为n2，则叶子数n0=__ ___。 6．满二叉树上各层的节点数已达到了二叉树可以容纳的__ __。满二叉树也是__ ___二叉树，但反之不然。 7．具有n个结点的完全二叉树的深度为____ ____。 8．在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是___ _____。 9．如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(0 10．二叉树通常有___ _____存储结构和__ ___存储结构两类存储结构。 11．每个二叉链表还必须有一个指向__ __结点的指针，该指针具有标识二叉链表的作用。 12．对二叉链表的访问只能从____ ___指针开始。 13．具有n个结点的二叉树中，一共有___ __个指针域，其中只有__ __个用来指向结点的左右孩子， 其余的___ ___个指针域为NULL。 14．已知二叉树中叶子数为40，仅有一个孩子的结点数为20，则总结点数为___ ____。 15．二叉树有不同的链式存储结构，其中最常用的是__ ____与___ __。 16．可通过在非完全二叉树的“残缺”位置上增设___ ____将其转化为完全二叉树。 17．具有100个结点的完全二叉树的深度是___ ___。 18．深度为90的满二叉树上，第10层有___ ___个结点。 19．在__ ___遍历二叉树的序列中，任何结点的子树上的所有结点都是直接跟在该结点之后。 20．具有n个结点的完全二叉树，若按层次从上到下、从左到右对其编号(根结点为1号)，则编号最大的分支结点序号是__ ___，编号最小的分支结点序号是___ __，编号最大的叶结点序号是_ __，编号最小的叶结点序号是___ __。 21．若一棵二叉树的叶子数为n，则该二叉树中左、右子树皆非空的结点个数为__ __。 22．任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为__n-_ ___个。23．设有30个值，用它们构造一棵哈夫曼树，则该哈夫曼树中共有___ _个结点。 24．现有按中序遍历二叉树的结果为ABC，有__ ___种不同形态的二叉树可以得到这一遍历结果。 25．以数据集{4，5，6，7，10}为叶结点的权值所构造的哈夫曼树的带权路径长度为__ _. 26．已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有__ __个叶结点。 27．设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶结点的个数是_ __。28．如果结点a有三个兄弟，而b是a的双亲，则b的度是__ ___。 29．一棵树的形状如图6-5所示，它的根结点是__ __，叶结点是___ ___，结点H的度是___ __，这棵树的度是__ __，这棵树的深度是__ __，结点F的儿子结点是__ __，结点G的父结点是___ ___。 30．设结点x有左孩子结点y、右孩子结点z，用三种基本遍历方法得到的遍历序列中x___ ____是y的前驱，x__ ___是z的后继，y___ __是z的前驱(填“一定”，“不”、“不一定”)。 31．在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个__ ___，且存在一条从根到该结点的___ ___。 32．含有2n个结点的二叉树高度至少是__ ____，至多是___ _ (仅含根结点的二叉树高度为1)。33．设高度为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为_ ___，至多为__ ___。 四、应用题 1．分别画出含3个结点的树与二叉树的所有不同形态。 答： 2．设在树中，结点x是结点y的双亲，用 答： 3．任意一个有n(n>0)个结点的二叉树，已知它有m个叶结点，试证明非叶结点有m-1个度为2，其余度为1。答： 4．分别画出图6-6所示二叉树的二叉链表、三叉链表和顺序存储结构。 答： 5．分别写出图6-7所示二叉树的前序、中序和后序序列。 答： 6．已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树，并写出其前序遍历序列。 答： 7．二叉树中的结点进行按层次顺序(每层自左到右)的访问操作称为二叉树的层次遍历，遍历所得到的结点序列称为二叉树的层次序列。现已知一棵二叉树的层次序列为ABCDEFGHIJ，中序序列为DBGEHJACIF，请画出该二又树。 答： 8．将图6-9所示的森林转换成二叉树。 答： 9．分别画出图6-10所示二叉树对应的森林，并写出森林的前序和后序遍历序列。 答： 10．设某密码电文由8个字母组成，每个字母在电文中的出现频率分别是7，19，2，6，32，3，21，10，试为这8个字母设计相应的哈夫曼编码。 答： 11．将代数式y=3*(x+a)-a/x2描述成表达式树，并写出前缀式和后缀式。 答： 13．试证明：任一棵高度为h>1的二叉树，其内部结点(除根、叶子之外的结点)的数目小于2h-1-1，而叶结点数目小于或等于2h-1。 答： 15．一棵度为k的树有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，问该树中有多少个叶结点? 16．一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各是多少? 答： 17．画出和已知序列对应的树T：树的前序序列为：ABCEFDGH；树的后序序列为：BEFCHGDA。 答： 五、算法设计题 1．以二叉链表作为存储结构，试编写求二叉树深度的算法。 答： 2．以二叉链表作为存储结构，试编写求二叉树中叶子数的算法。 答： 第六节图 一、选择题 1．在一个图中，所有顶点的度数之和等于所有边数的( )倍。 A．1／2 B．1 C．2 D．4 2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。 A．1／2 B．1 C．2 D．4 3．一个有N个顶点的无向图最多有( )条边。 A．N B．N*(N-1) C．N*(N-1)／2 D．2N 4．具有4个顶点的无向完全图有( )条边， A．6 B．12 C．16 D．20 5．具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A．5 B．6 C．7 D．8 6．一个具有N个顶点的无向图中，要连通全部顶点至少需要( )条边。 A．N B．N+1 C．N-1 D．N／2 7．对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。 A．N B．(N-1)*(N-1) C．N-1 D．N*N 8．对于一个具有N个顶点和E条边的无向图，若采用邻接表表示，则表头向量的大小为((1))；所有邻接表中的结点总数是((2))。 (1) A．N B．N+1 C．N-1 D．N+E (2)A．E/2 B．E C．2E D．N+E 9．已知图7-1所示的图，若从顶点A出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为((1))；若按广度优先搜索法进行遍历，则可能得到的一种顶点序列为((2))。 (1)A．ABECDF B．ACFEBD C．AEBCFD D．AEDFCB (2)A．ABCEDF B．ABCEFD C．AEBCFD D．ACFDEB 10．采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。 A．前序遍历B．中序遍历C．后序遍历D．层次遍历 11．采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。 A．前序遍历B．中序遍历C．后序遍历D．层次遍历 12．含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。 A．1 B．n／2 C．n-1 D．n 13．一有向图的邻接表存储结构如图7-2所示。现在按深度优先遍历算法，从顶点v1出发，所得到的顶点序列是( )。 A．v1v3v2v4v5 B．v1v3v4v2v5 C．v1v2v3v4v5 D．v1v3v4v5v2 14．设有两个无向图G=(V,E)，G’=(V’，E’)，如果G’是G的生成树，则下列说法不正确的是( )。 A．G’是G的子图B．G’是G的连通分量C．G’是G的无环子图D．G’是G的极小子图，且V’=V 15．任何一个带权的无向连通图的最小生成树( )。 A．只有一棵B．有一棵或多棵C一定有多棵D．可能不存在 16．设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )。 A．O(n) B．O(n+e) C．O(n*n) D．O(n*e) 17．在图7-3中，从顶点vl出发，按广度优先遍历图的顶点序列是( )。 A．V1V5V3V4V2V6V7 B．V1V2V4V5V7V6V3 C．VlV5V3V4V2V7V6 D．VlV2V7V4V6V5V3 18．以下说法正确的是( )。 A．连通图的生成树是该连通图的一个极大连通子图B．无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的C．任何一个有向图，其全部顶点可以排成一个拓扑序列D．有回路的图不能进行拓扑排序19．以下说法错误的是( )。 A．用邻接矩阵法存储图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关B．邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用C．存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下(或上)三角部分D．用邻接矩阵A表示图，判定任意两个结点Vi和Vj之间是否有长度为m的路径相连，则只要检查A m的第i行第j列的元素是否为0即可 20．以下说法正确的是( )。 A．连通分量是无向图中的极小连通子图B．强连通分量是有向图中的极大强连通子图C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 二、判断题 1．用邻接矩阵法存储图时，所占用的存储空间大小仅与图中结点个数有关。 2．对任意图，从它的某个顶点出发，进行一次深度优先搜索或广度优先搜索，即可访问图的每个顶点。 3．任何有向网拓扑排序的结果是惟一的。 4．有回路的图不能进行拓扑排序。 5．存储有向图的邻接矩阵一定是对称的。 6．一个有向图G中若有弧 7．含有10个顶点的无向连通图其生成树含有9条边。 8．十字链表是图的一种顺序表示法。 三、填空题 1．对具有n个顶点的图，其生成树有且仅有__ __条边，即生成树是图的边数__ __的连通图。2．对无向图，其邻接矩阵是一个关于__ __对称的矩阵。 3．在有向图的邻接矩阵上，由第i行可得到第__ ___个结点的出度，而由第j列可得到第___ __个结点的入度。 4．对无向图，设有n个结点e条边，则其邻接表表示中需要__ _个表结点。对有向图，设有n个顶点e条弧，则其邻接表表示需要__ __个表结点。 5．在无权图G的邻接矩阵A中，若(Vi，Vj)或 6．已知图G的邻接表如图7-4所示，从其顶点V1出发的深度优先搜索序列为___ __，从其顶点v1出发的广度优先搜索序列为__ ___。 7．已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是___ ___。删除所有从第i个结点出发的边的方法是__ _____。 8．设无向图G中顶点数为n，则图G最少有___ ___条边，最多有__ ___条边。若G为有向图，有n 个顶点，则图至少有__ ___条边，最多有___ ___条边。 9．设图G有n个顶点和e条边，若采用邻接矩阵的存储结构，进行深度优先搜索的时间复杂度为__ __；若采用邻接表存储结构，进行广度优先搜索的时间复杂度至少为____ ___。 10．连通分量是无向图中的___ ___连通子图。 11．对无向图，若它有n个顶点e条边，则其邻接表中需要___ __个结点。其中，___ __个结点构成头结点，___ __个结点构成顶点表。 12．对有向图，若它有n个顶点e条边，则其邻接表中需要___ __个结点。其中，__ __个结点构成头结点，____ __个结点构成顶点表。 13．在邻接表上，无向图中顶点vi的度恰为___ ___。对有向图，顶点Vi的出度是___ ___。为了求入度，必须遍历整个邻接表，在所有单链表中，其邻接点域的值为___ __的结点的个数是顶点vi的入度。14．遍历图的基本方法有__ __优先搜索和___ _优先搜索两种。 四、应用题 1．给出如图7-6所示的无向图G1的邻接矩阵和邻接表。 答： 2．分别给出图7-6所示的G2的邻接矩阵、邻接表和逆邻接表。 答： 3．分别给出图7-6所示的G3从V5出发按深度优先搜索和广度优先搜索算法遍历得到的顶点序列。 答： 4．设有一无向图G=(V，E)，其中V={1，2，3，4，5，6}，E={(1，2)，(1，6)，(2，6)，(1，4)，(6，4)，(1，3)，(3，4)，(6，5)，(4，5)，(1，5)，(3，5)}。 (1)按上述顺序输入后，画出其相应的邻接表。(2)在该邻接表上，从顶点4开始，写出DFS序列和BFS序列。答： 5．已知连通网的邻接矩阵如图7-8所示，顶点集合为{V1，V2，V3，V4，V5}，试画出它所表示的从顶点V1开始利用Prim算法得到的最小生成树。 答： 7．已知图G的邻接表如图7-10所示，顶点V1为出发点，完成以下要求： (1)深度优先搜索的顶点序列。(2)广度优先搜索的顶点序列。 答： 第七节查找 一、选择题 1．顺序查找法适合于( )存储结构的查找表。 A．压缩B．散列C．索引D．顺序或链式 2．对采用折半查找法进行查找操作的查找表，要求按( )方式进行存储。 A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序3．设顺序表的长为n，用顺序查找法,则其每个元素的平均查找长度是( )。 A．(n+1)／2 B．(n-1)／2 C．n／2 D．n 4．设有序表的关键字序列为(1，4，6，10，18，35，42，53，67，71，78，84，92，99)，当用折半查找法查找键值为35的结点时，经( )次比较后查找成功。 A．2 B．3 C．4 D．6 5．长度为10的按关键字有序的查找表采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是( )。 A．24／10 B．24／11 C．39／10 D．39／11 6．在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为( )。 A．n+l B．1 C．n D．n-1 7．在采用链地址法处理冲突所构成的开散列表上查找某一关键字，在查找成功的情况下，所探测的这些位置上的键值( )。 A．一定都是同义词B．不一定都是同义词C．都相同D．一定都不是同义词 8．用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为( )。 A．O(n2) B．O (nlog2n) C．O(n) D．O (log2n) 9．用折半查找法对具有n个结点的线性表查找的时间复杂度量级为( )。 A．O(n2) B．O(nlog2n) C．O(n) D．O(log 2n) 10．在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的键值( )。 A．一定都是同义词B．不一定都是同义词C．都相同D．一定都不是同义词 11．设哈希函数为H(key)=key％7，一组关键字为(37，21，9，20，30，19，46)，哈希表T的地址空间为0..6，用线性探测法解决冲突，依次将这组关键字插入T中，得到的哈希表为( )。 A．0 1 2 3 4 5 6 21 20 37 9 46 30 19 B．0 1 2 3 4 5 6 21 46 37 9 30 19 20 C．0 1 2 3 4 5 6 21 19 9 37 30 46 20 D．0 1 2 3 4 5 6 20 37 30 21 46 19 9 12．设有一个用线性探测法解决冲突得到的哈希表： 0 1 2 3 4 5 6 7 8 9 10 13 25 80 16 17 6 14 哈希函数为H(key)=key％11，若要查找元素14，探测的次数是( )。 A．3 B．6 C．7 D．9 13．在哈希函数H(key)=key％m中，一般来讲，m应取( )。 A．奇数B．偶数C．素数D．充分大的数 14．分块查找的时间性能( )。 A．低于折半查找B．高于顺序查找而低于折半查找C．高于顺序查找D．低于顺序查找而高于折半查找 15．以下说法错误的是( )。 A．哈希法存储的基本思想是由关键字的值决定数据的存储地址B．哈希表的结点中只包含数据元素自身的信息，不包含任何指针C．装填因子是哈希法的一个重要参数，它反映哈希表的装填程度D．哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法 16．以下说法正确的是( )。 A．前序遍历二叉排序树的结点就可以得到排好序的结点序列B．任一二叉排序树的平均查找时间都小于用 《管理心理学》课后练习题 第一章管理心理学的研究对象、意义和方法 一、名词解释： 1.管理： 2.管理心理学： 3.观察法： 4.问卷法： 5.访谈法： 6.案例研究法： 7.自然实验（现场实验）： 8.实验室实验： 二、填空题 1.国内外的管理心理学体系一般由（）、（）和（）三大块组成。 2.管理心理学是介于（）和（）之间的一门边缘学科，也是一门综合性很强的学科。 3.管理学是研究管理过程中（）的学科。 4.（）是研究和探索人们的行为规律的一门学科。 5.普通心理学是研究（）及其规律的学科。 6.（）是管理心理学的基础。 7.社会心理学是研究在（）影响下，个体或若干个体（）和（）的科学。 8.人类学不仅研究人类群体的演化过程，也研究不同群体之间的（）。 9.管理心理学实验的成功，关键在于（）的精细、巧妙和正确。 10.观察从时间上分有（）和（）。 三、简答题 1.研究管理心理学有什么意义？ 2.管理心理学研究的基本原则 3.管理心理学的测验研究方法中常用的是哪些测量及其特点？ 第二章中国古代管理心理思想 一、选择题 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.凡人之险 D.人心险恶 9.中国古代甄选人员时十分重视（）。 A.人的才能 B.人在顺境中的表现 C.人在逆境中的表现 D.多方面的考察一个人 10.中国古代很早就指出“人材不同，能各有异”的观点，强调人员任用时的（）。 A.能与任宜 B.人材不同 C.能力有差别 D.对能人的选拔 二、简答题 1.“中庸之道”蕴含了哪些观点？ 2.“无为而治”在管理实践中有哪些作用？ 3.中国古代管理思想中体现的人员激励主要体现在哪些方面？ 计算机基础作业 第一章计算机与信息社会 习题1 一、思考题： 1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？ 答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。 电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。 晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。 采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。 采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。 4．计算机主要用于哪些领域？ 答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。 7．信息技术都包含那些？ 答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。 二、选择题 1.最早的计算机是用来进行（A)的。 A ）科学计算B）系统仿真C）自动控制D)信息处理 2.构成第二代计算机的主要电子元件是（B) A ）电子管B）晶体管C）中.小规模集成电路D)超大规模集成电路 3.以下哪个不是计算机的特点（D) A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小 4办公自动化属于计算机哪项应用（A) A ）数据处理B）科学计算C）辅助设计D)人工智能 5.以下关于信息的特征不正确的是（B) A ）共享性B）不可存储C）可处理性D)可传递 《管理心理学》总复习题（库） 一、填空题 1、客观地对现实发生的管理心理现象进行记录、观察的方法称为观察法。 2．梅奥是行为管理学派的代表学者。 3．请写出智商测验的公式IQ（智商）=MA（智力年龄）÷CA（实足年龄）×100。 4．心理学中的个性也可称为__人格__,是指一个人的基本精神面貌。 5、人的心理活动过程一般包括认识过程、情感过程和意志过程。6．个体在群体的压力下，在行为上趋向与其他人保持一致，这一现象称为从众。 7．人的典型的气质类型一般有多血质、胆汁质、粘液质和抑郁质四种。 8．成就需要（动机）理论的代表人物是麦克里兰。 9．在人性假设理论中，认为良好人际关系对于调动人的生产积极性是决定性因素的理论是社会人。 10、人的性格特征按机能划分一般可分为情绪特征、理智特征和意志特征。 11．当代提出的几种领导类型主要包括（领袖魅力型领导）、（变革型领导）、（交换型领导）和诚信型领导四种。 12．按照马斯洛的需要层次理论，人的需要从低级到高级可分为生理需要、（归属和爱）需要、（安全）需要、（自我实现）需要、（尊重）需要。 13．双因素理论所指的两类因素是（保健）因素与（激励）因素。 14．激励就是激发人的（动机）,诱导人的行为,使其发挥内在潜力,为实现所追求的目标而努力的过程。 15．能力测验一般包括（智力测验）、（特殊能力测验）、（创造能力测验）三种。 16．人格测验一般包括（量表测验法）、（情境测验法）、（投射测验法）三种。 17．影响期望形成的主要条件包括（目标，目标价值（外在因素））和实现目标的可能性的估计。 18. 四分图模型把描述领导行为的维度归为两个：一个是员工取向，一个是生产取向。 19.管理心理学的理论架构一般分为个体、群体、组织与领导三个层次。 二、判断题 1．企业或组织中的人-物关系主要是劳动心理学与工程心理学的对象，而人-人关系才是组织管理心理学的对象。（对） 2．霍桑实验表明，人不是“经济人”，而是“复杂人”。（错） 3．两个能力相当的员工，其工作的效果也一定是相同的。（错） 4．团体的异质性是因为团体任务的完成需要各种知识、技能。（错） 5．密西根模型把描述领导行为的维度归为两个：一个是员工取向，一个是生产取向。（对） 《计算机基础》考试试题（卷） A. 显示器 B.扫描仪 C.键盘 D.鼠标 号 一、单项选题：（每题2分，共60 分） 学 1.一个完整的计算机系统包括（ ） A.计算机及其外部设备 B.主机.键盘.显示器 C.系统软件和应用软件 D.硬件系统和软件系统 2.计算机应用最广泛的是（ ） A.科学计算 B.数据处理 C.实时控制 D.辅助设计 3.衡量计算机存储容量的单位通常是（ ） 级 班 A.块 B. 字节 C.比特 D.字长 4.( ）个二进制数称为一个字节。 A.2 B.8 C.10 D.16 5. Windows 中，关闭当前窗口的快捷方式是（ ） A.AIt+F4 B.AIt+F8 C.Ctrl+F4 D.Ctrl+F8 6.以下不属于输入设备的是（ ） 7. POWERPOINT 作窗口的视图模式不包括（ ）。 A.完整视图 B.大纲视图 C.幻灯片视图 D.幻灯片浏览视图 8. 第二代计算机使用的电子器件是（ ）。 A.电子器 B.晶体管 C.集成电路 D.超大规模集成电路 9. 因特网所采用的网络传输协议是（ ）。 A.SMTP 协议 B.SNMP 协议 C.TELNET 协议 D.TCP/IP 协议 10. CPU 勺中文名称是（ ）。 A.运算控制单元 B.夕卜（内）存储器 C.微机系统 D. 微处理器 11. 显示器属于（ ）。 A.存贮器 B.运算控制单元 C.输入设备 D.输出设备 12. 菜单栏右端“X”按钮的含义是（ ）。 13. 计算机软件一般包括（）和应用软件。 A. 实用软件 B.系统软件 C.培训软件 D. 编辑软件 14. （）推动了计算机技术和通讯的技术的发展。 A. 微型化 B.巨型化 C.智能化 D.网络化 15. 在Windows中，（）是中英文输入切换健。 A.AIt+Shift B.Ctrl+Shift C.AIt+H D.Ctrl+ 空格 16. 复制快捷方式是（）。 A. ctrl+V B. Ctrl+N C. Alt+K D. Ctrl+C 17. 用Windows的“写字板”创建的文件的缺省扩展名是（） A.TXT B.XLS C.DOS D.ALT 18. Word程序启动后就自动打开一个名为（）文档。 A.Noname B.Untitled C. 文件1 D.文档1 19. Word提供的文件打开方式不包括（）。 A.直接打开 B. 以副本形式打开 C.以存储形式打开 D.用浏览器打开 20. Word中获取帮助的快捷键是（）。 A.F1 B.F2 C.F5 D.F821. Word中保存文档的快捷键是（）。 A.CTR W V B.CTRL + S C.CTRL + C D.CTRL + D 22. 在（）视图下可以插入页眉和页角 A. 普通 B.大纲 C.页面 D.主控文档 23. Excel工作表最多有（）列。 A.65535 B.256 C.254 D.128 24. Excel中，新打开的工作簿含有默认的（）张工作表。 A.1 B.2 C.3 D.4 25. 在打印工作表前，能帮助及时地对版式和文字内容进行调整和修正 的是（）。 A.仔细观察工作表 B.打印预览 C.按F8健 D.分页预览 26. 在幻灯片中不能插入（）。 A.程序 B.视频 C.声音 D.图片 27. 在windows的回收站中，可以恢复（）。 A. 从硬盘中删除的文件或文件夹 B. 从软盘中删除的文件或文件夹 C. 剪切掉的文档 D. 从光盘中删除的文件或文件夹 第一章 1. 计算机的发展经历了那几个阶段？各阶段的主要特征是什么？ a）四个阶段： 电子管计算机阶段；晶体管电路电子计算机阶段；集成电路计算机阶段；大规模集成电路电子计算机阶段。 b ）主要特征： 电子管计算机阶段：采用电子管作为计算机的逻辑元件；数据表示主要是定点数；用机器语言或汇编语言编写程序。 晶体管电路电子计算机阶段：采用晶体管作为计算机的逻辑元件，内存大都使用铁金氧磁性材料制成的磁芯存储器。集成电路计算机阶段：逻辑元件采用小规模集成电路和中规模集成电路。 大规模集成电路电子计算机阶段：逻辑元件采用大规模集成电路和超大规模集成电路。 2. 按综合性能指标分类，计算机一般分为哪几类？请列出各计算机的代表机型。 高性能计算机（曙光），微型机（台式机算机），工作站（DN-100 ）,服务器（Web服务器）。 3. 信息与数据的区别是什么？ 信息：对各种事物的变化和特征的反映，又是事物之间相互作用和联系表征。数据：是信息的载体。 4. 什么是信息技术？ 一般是指一系列与计算机等相关的技术。 5. 为什么说微电子技术是整个信息技术的基础？ 晶体管是集成电路技术发展的基础，而微电子技术就是建立在以集成电路为核心的各种半导体器件基础上的高新电子技术。 6. 信息处理技术具体包括哪些内容？3C含义是什么？ a ）对获取的信息进行识别、转换、加工，使信息安全地存储、传送，并能方便的检索、再生、利用，或便于人们从中提炼知识、发现规律的工作手段。b）信息技术、计算机技术和控制技术的总称 7. 试述当代计算机的主要应用。 应用于科学计算、数据处理、电子商务、过程控制、计算机辅助设计、计算机辅助制造、计 算机集成制造系统、多媒体技术和人工智能等。 管理心理学题库 一、单项选择题 1、人类一切心理活动的起点和前提是（ A ）。 A、动机 B、认知 C、行为 D、情绪 2、最基本的心里过程是（ B ）。 A、动机 B、认知 C、行为 D、情绪 3、领导者的选拔与培养属于（ C ）。 A、组织管理 B、动机管理 C、行为管理 D、认知管理 4、思维与决策属于（ D ）。 A、冬季管理 B、情绪管理 C、组织管理 D、认知管理 5、正式提出管理心理学这一术语的是（ A ）。 A、利维特 B、闵斯特伯格 C、梅奥 D、泰勒 6、管理心理学研究常用的一种方法是（ B ）。 A、实验法 B、问卷法 C、测验法 D、访谈法 7、在管理心理学研究中，常常作为人员测评的一种工具的是（ C ）。 A、实验法 B、问卷法 C、测验法 D、访谈法 8、现代管理心理学形成于20世纪（ C ）。 A、30年代 B、40年代 C、50年代 D、60年代 9、管理心理学真正成为一门独立的学科分支而被人们广泛接受是在20世纪（ D ）。 A、30年代 B、40年代 C、50年代 D、60年代 10、被称为“工业心理学之父”的是（ B ）。 A、利维特 B、闵斯特伯格 C、梅奥 D、泰勒 12、领导行为研究最有代表性的领导理论是 A、通路-目标理论 B、领导-参与模式 C、生命周期理论 D、认知资源利用理论 13、精神分析学派的创始人是（ C ）。 A、荣格 B、阿德勒 C、费洛伊德 D、霍妮 14、认知平衡理论是心理学家海德在（ B ）提出的。 A、1945年 B、1946年 C、1947年 D、1948年 15、动机的归因理论的主要提出者是（ A ）。 A、韦纳 B、班杜拉 C、费斯廷格 D、赛里格曼 16、人的需要最高级的层次是（ D ）。 A、安全需要 B、社交需要 C、尊重需要 D、自我实现需要 17、双因素理论的提出者是（ A ）。 A、郝茨伯格 B、马斯洛 C、贝雷尔森 D、斯坦尼尔 18、工作价值观的概念最早是由（ C ）提出的。 A、罗基奇 B、宁维卫 C、赛普尔 D、谢恩 19、组织承诺最早是由（ B ）提出的。 A、艾利泽 B、贝壳 C、卢梭 D、赫里欧 20、下列不属于领导的功能表现的是（ D ）。 A、组织功能 B、激励功能 C、角色功能 D、决策功能 21、胜任特征是由（ A ）明确提出的。 A、麦克兰来 B、斯本塞 C、道尔顿 D、杜博斯 22、建立胜任特征模型的最常用的方法为（ B ）。 计算机基础知识试题及 答案全 标准化工作室编码[XX968T-XX89628-XJ668-XT689N] 《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国 D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年 D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是 （A ）。 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器 和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器 D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪 D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄 存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指 的是每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬 盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 C.放在强磁场附近 D.放在零下10摄 氏度的库房中 16.人们把以（ A ）为硬件基本部件的计算机称为第四代计算机。 A.大规模和超大规模集成电路和RAM C.小规模集成电路 D.磁带与磁盘 17.用计算机管理科技情报资料，是计算机在（B ）方面的应用。 A.科学计算 B.数据处理 C.实时控制 D.人 工智能 18.主机板上CMOS芯片的主要用途是（ C ）。 A.管理内存与CPU的通讯 B.增加内存的容量 C.储存时间、日期、硬盘参数与计算机配置信息 D.存放基本输入输出系统程序、引导程序和自检程序 19.下列有关存储器读写速度的排列，正确的是（B ）。 >Cache>硬盘B．Cache>RAM>硬盘 >硬盘>RAM D．RAM>硬盘>Cache 20.使用Cache可以提高计算机运行速度，这是因为（C ）。 增大了内存的容量扩大了硬盘的容量 缩短了CPU的等待时间可以存放程序和数据 21.一台微机的型号中含有486、586等内容时，其含义是（ A ）。 A.运算控制单元的档次 B.软盘容量大小 第一章 1．计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 答：电子计算机的发展已经历了四个明显的阶段（也称为四代）.正向第五代智能化的计算机发展。 前四代计算机的特点是： 第一代为电子管计算机.使用的软件程序主要为机器语言。 第二代机是以晶体管作为主要逻辑元件的计算机.软件程序使用了汇编语言且高级程序设计语言诞生。 第三代机是由中小规模集成电路组成的计算机.软件程序使用状况是：操作系统和结构化程序设计语言诞生使用。 第四代机是由大规模或超大规模集成电路组成的计算机.软件状况为网络操作系统、面向对象程序设计诞生和使用。 2．计算机内为什么采用二进制数表示信息？ 答：电子计算机内部采用二进制数表示信息的主要原因是： （1）二进制数数码少（只有0和1两个）.因此易于实现其数码的表示； （2）二进制数的运算法简单； （3）采用二进制数易于实现逻辑运算。 3．计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。 运算器的主要功能是：完成算术运算和逻辑运算； 控制器的功能是：协调指挥计算机各部件工作； 存储器的主要作用是：存储程序和数据.实现记忆的功能。 输入设备的功能是：输入数据并转换为机内信息存储； 输出设备的作用是：将机内信息转换为便于识别、处理和使用的字符、图形输出显示。4．什么是硬件？什么是软件？它们有何关系？ 答：计算机硬件是构成机器的电子、光电、电磁、机械等物理设备。软件即是计算机中使用的各种各样的程序及其说明文档。 硬件与软件的关系是：硬件是软件运行的基础.软件扩充了硬件的功能。 5．什么是指令？什么是程序？计算机的指令由哪两部份组成？ 答：指令是计算机能实现的基本操作.指令均为二进制数形式。程序是若干指令或命令的集合。指令由操作码和地址码（操作数）组成.操作码告诉计算机执行什么操作（指明指令的功能）.地址码告诉计算机到哪个存储单元地址中读取参与操作的数据。 6．计算机程序设计语言如何分类？什么程序语言是计算机能直接识别和执行的？ 答：计算机程序设计语言可分为低级语言和高级语言两大类。低级语言包括：机器语言和汇编语言.它们都是面向计算机硬件的程序设计语言。高级语言有：面向过程的结构化的程序设计语言（Basic、Pascal、C……）和面向对象的程序设计语言（Visual Basic、Visual FoxPro、Visual C……）。 7．高级程序设计语言的两种执行方式是哪两种？ 答：解释方式——边解释边执行.速度慢但方便程序调试。 编译方式——程序源代码全部编译后再执行.执行速度快.但不易查错。通常是先源代码程序调试成功后再编译使用。 第一章联系与思考 一、概念解释 管理心理学、工业心理学、行为科学、管理的技术系统、管理的社会心理系统、企业文化、管理的职能、管理的对象 二、填充题 1.管理的职能有。 2.管理过程的两个主要系统是。 3.工业心理学包括。 4.管理心理学的目的与任务是。 5.管理心理学的内容包括。 三、是非判断题 下列各题中，你认为正确的则在括号内写“是”，错误则写“否”（后面各章是非题均按此要求解答）。1．社会心理系统属于管理心理学的对象。（） 2．技术系统属于工程心理学的对象。（） 3．个体、团体、组织属于内环境系统。（） 4．技术环境（工作性质、技术水平、产品数量、质量等）属外环境系统。（） 5．工业社会心理学的发展就形成了管理心理学。（） 6．从狭义而言，行为科学即指管理心理学。（） 7．现代管理越来越重视科学技术的作用，人的因素作用下降了。（） 四、选择题 下列题目中，每题请选择一个正确的答案（后面各章的选择题均按此要求解答）。 1.管理心理学研究的对象突出的是： A．以任务为中心的管理 B．以结构为中心的管理 C．以技术为中心的管理 D．以人为中心的管理 2管理心理学是一门带理论性和应用性的哪类学科？ A．自然 B．社会 C．中间 D．人文 3.管理心理学的两重性主要指： A．生物人与社会人 B．积极与消极 C．共性与个性 D．自然性与社会性 4.下列哪种不是20世纪30年代前的工业心理学的范畴？ A．消费心理学 B．工程心理学 C．组织管理学 D．人事心理学 5.下列哪种选项不是内环境系统的社会心理系统？ A．团体环境 B．个人环境 C．组织环境 D．技术环境 6.工业社会心理学主要指的是： A．人事心理学 B.工程心理学 C.人际关系学 D.工商心理学 7.根据行为科学的观点，团体行为管理的核心问题是： A．激励 B．人际关系 C．结构 D．影响力 五、问答题 1.管理心理学的研究对象与内容是什么？ 2.管理心理学的研究任务与意义是什么？ 3.管理心理学与邻近科学（管理学、社会心理学、工业心理学、行为科学等）的关系如何？ 4.管理心理学的研究方法主要有哪几种？ 第二章练习与思考题 一、概念解释 泰勒制、例外管理、七职能论（POSDCORB）、法约尔的组织职能与管理职能、韦伯的官僚模式、霍桑实验与霍桑效应、管理科学学派、古典管理理论、行为科学学派、中国古代人性观、韩非的“法、术、势” 二．填充题 1.泰勒等的科学管理理论体系由以下三部分组成。 2.法约尔认为管理活动的五种要素是。 3.霍桑实验的四个阶段是。 4.安德鲁·尤尔（Andrew Ure）是国，夏尔·迪潘（Charles Dupin）是国。 5.泰勒的代表著作是，发表于年。 6.法约尔的代表著作是，发表于年。 7.孙武论将帅必须具备的条件是。 8.孙膑认为合军聚众，克敌制胜应采用以下激励方式。 9.人际关系理论的创始人是，他从年至年，主持了长达五年之久的。 大学计算机基础试题及答案完整版 一、单选题 1、 完整的计算机系统由（C ）组成。 A 、 运算器、控制器、存储器、输入设备和输出设备 B 、 主机和外部设备 C 、 硬件系统和软件系统 D 、 主机箱、显示器、键盘、鼠标、打印机 2、 以下软件中，（D ）不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、 用一个字节最多能编出（D ）不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、 任何程序都必须加载到（C ）中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、 下列设备中，属于输出设备的是（A ）。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、 计算机信息计量单位中的K 代表（B ）。 A. 102 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 8、 组成计算机的CPU 的两大部件是（A ）。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、 在描述信息传输中bps 表示的是（ D ）。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、 微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为（D ）。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是（A ）。 A 、树形结构 B 、线形结构 B. 210 D. 计算机基础练习题 1.微机硬件系统中最核心的部件是____ 。 A、内存储器 B、输入输出设备 C、CPU D、硬盘 2.根据计算机使用的电信号来分类，电子计算机分为数字计算机和模拟计算机，其中，数 字计算机是以____为处理对象。 A、字符数字量 B、物理量 C、数字量 D、数字、字符和物理量 3.用MIPS来衡量的计算机性能指标是____ 。 A、传输速率 B、存储容量 C、字长 D、运算速度 4.交互式操作系统允许用户频繁地与计算机对话，下列不属于交互式操作系统的是____。 A、Windows系统 B、DOS系统 C、分时系统 D、批处理系统 5.计算机硬盘正在工作时应特别注意避免____。 A、噪声 B、震动 C、潮湿 D、日光 6.下列四条叙述中，正确的一条是____。 A、字节通常用英文单词“bit”来表示 B、目前广泛使用的Pentium机其字长为5个字节 C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节 D、微型计算机的字长并不一定是字节的倍数 7.一条计算机指令中规定其执行功能的部分称为____。 A、源地址码 B、操作码 C、目标地址码 D、数据码 8.在微型计算机中，内存储器，通常采用____。 A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器 9.微型计算机键盘上的Tab键是____。 A、退格键 B、控制键 C、交替换档键 D、制表定位键 10.在计算机中，既可作为输入设备又可作为输出设备的是____。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 11.微型计算机中，ROM的中文名字是____。 A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储器 12.要存放10个24×24点阵的汉字字模，需要____存储空间。 A、74B B、320B C、720B D、72KB 13.把硬盘上的数据传送到计算机的内存中去，称为____。 A、打印 B、写盘 C、输出 D、读盘 14. 3.5英寸软盘片角上有一带黑滑块的小方口，当小方口被关闭时，其作用是____。 1：管理坐标图是一种采用图表和量表方式来衡量一个企业领导人的（）是否高效率的方法和手段。 1.工作作风 2.思想方法 3.管理方法 2：从众行为是指，群体成员企求自己的（）跟从群体的倾向。 1.思想 2.行为 3.语言 3：群体间的冲突增加了各群体内部的（）。 1.内聚力 2.友谊 3.协调性 4：（）对一个组织结构形式有重要的影响。 1.管理距离 2.管理幅度 3.管理人数 5：谁能掌握（）管理的这一真谛，谁就能在实践中取得胜利。 1.以人为本 2.效益第一 6：能力总是存在于人的具体（）之中。 1.活动 2.思维 3.语言 7：在领导生命周期的理论中，可以看出被领导者的（）对领导的影响。 1.知识范围 2.技能水平 3.成熟度 8：现代企业管理的特点是强调（）的管理。 1.以生产为中心 2.以关系为中心 3.以人为中心 9：激励是指连续激发人的（）的心理过程。 1.情绪 2.动机 3.干劲 10：领导者本身的（），决定了他们要采取不同的方式方法来树立威信，其效果也是大相径庭的。 1.文化水平 3.素质差异 11：气质是指个人行为全部（）的总和。 1.典型 2.隐性特征 3.动力特点 12：群体不是个体的简单相加，而是将个体力量汇合成（）。 1.合力 2.整体 3.新的力量 13：企业的管理职能除计划、组织、指挥、协调、控制之外，还应该包括（）。 1.决策 2.领导 3.用人 14：再冻结是指改革后的态度与行为的整合，即获得的（）模式成为个体之个性，形成有意义的情感关系的过程。 1.新行为 2.新观念 3.新态度 15：管理坐标图的理论认为，最有效的领导者应该是一位既关心工作，同时又关心 《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 第1章 计算机基础知识 一、填空题 1．硬件系统、软件系统 2．(11011101)2=(221)10 =(335)8=(DD)16 3．1101.011 4．11110111.00000 ．011 ．(小数点后第5位到第8位循环) 5．1111 6．221 7．主存、Cache ram,rom 8．RAM 、ROM 9．外存 10．读、写、字节 二、选择题 1-5:CBADC 6-10:AADDD 11-15:ACCAD 三、判断题 1-5:错错对对对 6-10:对错错错错 四、简答题 1．修改题干：简述计算机发展各阶段所采用的逻辑部件及计算机的发展趋势。 答案：第一代计算机：电子管 第二代计算机：晶体管 第三代计算机：中小规模集成电路 第四代计算机：大规模、超大规模集成电路 计算机的研制正向智能化、网络化、巨型化、微型化、多媒体化的方向前进。 2．修改题干：简述计算机内部的信息为什么要采用二进制数编码来表示？ 答案：因为采用二进制易于物理实现，机器可靠性高，运算规则简单。 3．位：代表一个二进制数位，是计算机表示数据的最小单位。 字节：计算机内部以字节为单位存储数据。1B=8b 。 字：CPU 通过数据总线一次存取、加工和传送的数据单位称为字。一个字通常由若干个字节组成。字长：一个字对应的位数。 4．1）运算速度 2）主频 3）字长 4）内存容量 5）外设扩展能力 6）软件配置情况 5．原码：数X 补码：X 原码：01010010 反码：01010010 补码：01010010 原码：11111111 反码：10000000 补码：10000001 原码：11010001==表示时不应该有小数点 反码：10101110 补码：10101111 原码：10000001 反码：11111110 补码：11111111 原码：00000000（或10000000） 反码：00000000（或11111111） 补码：00000000 管理心理学试题及答案 一、单项选择题 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.心理分析法 D.个性类型论 9.行为特征表现为直率热情，精力旺盛，情绪易冲动等的气质类型是( ) A.多血质 B.粘液质 C.胆汁质 D.抑郁质 10.“早熟”与“晚熟”是( ) A.能力的类型差异 B.能力的水平差异 C.能力发展的早晚差异 D.能力的质的差异 11.他人行为涉及归因者而导致归因的偏差是( ) A.观察者与行为者的归因偏差 B.涉及个人利益的归因偏差 C.涉及社会地位的归因偏差 D.对自然现象拟人化的归因偏差 12.在态度改变的各种类型中，不改变原有态度的方向，仅改变原有态度的强度被称为( ) A.一致性改变 B.不一致性改变 C.同化改变 D.异化改变 13.影响态度改变的团体因素包括信仰、目标、规范和( ) A.组织形式 B.领导方式 C.领导作风 D.组织效能 14.麦克利兰的成就需要理论认为人的需要可以分为对成就的需要、对社交的需要和( ) A.对发展的需要 B.对享受的需要 C.对精神的需要 D.对权力的需要 15.强化可以分为积极强化、消极强化、惩罚和( ) A.奖励 B.倒退 C.消退 D.激励 16.实际上并不存在，只是为了研究或统计的需要，划分出来的群体称为( ) A.假设群体 B.实际群体 C.实属群体 D.参照群体 17.个人之间能面对面地接触和联系的群体是( ) A.小型群体 B.大型群体 C.实属群体 D.参照群体 18.在以下诸因素中，能增强群体凝聚力的因素是( ) A.群体与外界比较隔离 B.群体成员沟通较少 C.群体的规模较大 D.群体规范是消极的 19.下列情形中，能最大提高生产效率的是( ) A.群体目标与组织目标一致，但群体凝聚力较弱 B.群体目标与组织目标一致，但群体凝聚力较强 一、心理学家曾做过这么一个实验，给两组大学生看同一个人的同一张照片。在看这张照片之前，对一组大学生说，照片上的人是一个屡教不改的罪犯，对另一组大学生说，照片上的人是一位著名的学者，然后让两组大学生分别从这个人的外貌中说明他的性格特征，结果两组学生的解释截然不同。第一组大学生说。深沉的目光里隐藏着险恶，突出的下巴表现他死不悔改的决心；第二组大学生说：深沉的目光表明他思想的深刻性，突出的下巴表明他在科学道路上的坚强意志。试分析上述实验揭示的现象及其对管理活动的启示。 这个实验充分说明了第一印象对于社会知觉的重要影响。 答：对管理活动启示:一般来说，第一印象的作用是消极的，因为他仅仅是一种假设、猜想，如果不经过进一步检查、验证，只凭第一印象去处理人际关系以及管理问题，往往会出现差错。但是，第一印象作为初次见面时的认识现象，是客观的、无法回避的，况且它也具有一定的积极意义，它是人们进一步加深认识的基础和必经阶段。所以，在管理中，关键是如何正确运用每一印象的作用，发挥其积极的一面，克服其消极的另一面。具体说，要从三个方面加以注意：一是看待别人时，要尽量避免仅仅凭第一个印象就下判断，并根据这种片面的判断去待人接物，对人、对事要多观察、多分析，以发现对方的优点。二是在对待自己时，要严格要求自己，注意随时给人留下一个良子的印象，为以后顺利开展工作打下有利的基础，三是处理人际关系问题时，要注意克服由于第一印象的不良影响而造成的各种偏见和误解，引导人们全面地看待问题、分析问题，以建立和谐的人际关系。 二. 知识分子阶层出身的人，举止比较文雅、有修养，待人礼貌，但爱幻想，不大喜欢深交，遇事缺乏果断性；农民阶层出身的人，作风朴素，不怕苦和累，憨厚老实，但有时有自卑感，有点倔强固执；工人阶层出身的人，集体主义强、守纪律，情感较强烈直爽，讲究实际。 上述材料反映了什么现象？试分析其原因。 答：（1）上述材料表明：不同阶层的人具有明显的个性差异。 （2）阶级和阶层因素是影响个性形成的重要因素。人总是生活在一定的社会中，在阶级社会或有阶级的社会里又必然是属于一一的阶级或阶层的成员，作为阶级或阶层的成员，所形成的个性不可避免地要打上本阶级或阶层的烙印。 三、俗话说“货比三家”，消费者购物时往往在心理上要经历一个复杂的过程。在购买商品时，消费者首先借助感知与表象获得感性认识，再经过思维获得理性认识，再加以反复比较，以决定是否购买。 试由以上过程分析认识中感知与思维的关系。 答：（1）人们对事物的认识过程，也就是人们对客观事物个别属性的各种不同感觉加以联系和综合的反映过程，这个过程主要是通过人的感觉、知觉、记忆、思维等心理活动来完成的。消费者对商品的认识过程，就是从感知到思维的过程，感知是形成表象并产生思维的直接基础。 （2）感觉是对事物个别属性的认识，是认识过程的开端；在感觉的基础上，人们对事物的个别属性加以综合分析，形成知觉，对事物有了较完整的形象。感觉、知觉是认识的初级阶段――感性认识阶段。 （3）人们为加强对事物的认识，还借助记忆把过去生活实践感知过的东西、体验过的情感或知识经验，在头脑中重复反映出来。人们对事物的认识过程，不仅通过感知去认识事物的 第一章 填空： 计算机的发展趋势：巨型化微型化网络化智能化多媒体化 阶段：电子管计算机晶体计算机集成电路计算机大规模计算机 用途：巨型机大型机小型机工作站微型机 特点：快速运算计算精度高存储功能强逻辑判断能力自动运行程序硬件设备：CPU 总线系统内存储器外存储器输入输出设备 编码：国标码内码外码汉字字形码 选择： 1-6 C D B D A C 判断： XXVXX（X错V对） 第二章 填空： 快捷键：WIN+D 按住：shift 按住:ctrl Ctrl+Z 左右上下综合 书写顺序取大优先兼顾直观能连不交，能交不连 选择: 1-6 A D B B D B 判断： VVXXV 第三章 填空： 菜单元工具栏工作区状态栏 直看正文的宽度设定左右的界限直行缩进位置制表符位置 左对齐右对齐两端对齐 横排竖排 亮度对比度灰度 选择： 1-5 A B B D C 判断： XVVV 第四章 填空： 输入数据编辑数据设置数据格式排序数据筛选数据 25665536 列宽标准列宽 单元格格式 等于参数 图表对象 选择： 1-6 A B A C C A 判断： XVVXVV 第五章 填空： 远程中断联机计算机网络计算机网络互联 服务器模式对等模式 环形网星型网总线网混合型 TCP/IP协议IPX/SPX协议NetBEUI协议AppleTalk协议 A类B类C类 选择： CADCD 判断： XXVV 第六章 选择：D B A C A A 第八章 填空： 多媒体硬件软件 多媒体立机多媒体输入设备多媒体存储设备多媒体输出设备功能键操控控动设备信息采集信息回收 熵编码信息源码 选择： B B A 判断： VXV 管理心理学题目大汇总 一、填空题。1、客观地对现实发生的管理心理学现象进行记录、观察的方法称为观察法。2、梅奥是行为科学管理学派的代表学者。3、请写出智商测试的公式：100)(×=实际年龄心理年龄MA IQ 。4、心理学中的个性也可称为人格，是指一个人的基本精神面貌。5、人的心理活动过程，一般包括认知过程、情感过程和意志过程。6、个体在群体的压力下，在行为上趋向与其他人保持一致，这一现象称为从众 7、人的典型气质类型一般有多血质，粘液质，胆汁质和抑郁质四种。8、成就需要（动机）理论的代表人物是麦克利兰。 9、在人性假设理论中，认为良好人际关系对于调动人的生产积极性是决定性因素的理论是Z 理论。 10、人的性格特征按认知风格是否容易容易受外界影响可以划分为场独立型和场依存型两种类型。 11、当代提出的几种领导类型主要包括魅力型领导、变革型领导、交换型领导和诚信领导四种。 12、按照马斯洛的需要层次理论、人的需要从低级到高级可分为生理需要、安全需要、爱与归属需要、尊重需要和自我实现需要。13、双因素理论所指的两类因素是保健因素与激励因素。14、激励就是激发人的行为动机，诱导人的行为，使其发挥内在潜力，为实现所追求的目标而努力的过程。15、能力测验一般包括智力测验、特殊能力测验和创造能力测验三种。16、人格测验一般包括量表测验法、投射法和情景测验三种。17、影响期望形成的主要条件包括目标效价和实现目标的可能性的估计。 18、四分图模型把描述领导行为的纬度归为两个：一个是员工取向，一个是生产取向。19、管理心理学的理论架构一般分为个体、群体、组织与领导三个层次。 二、判断题。 1、企业或者组织中的人-物关系主要是劳动心理学和工程心理学的对象，而人-人关系才是组织管理心理学的对象。（错） 2、霍桑实验表明，人不是“经济人”，而是“社会人”。（对） 3、两个能力相当的员工，其工作的效果一定是相同的。（错） 4、团体的异质性是因为团体任务的完成需要各种知识、技能。（错） 5、密西根模型把描述领导行为的纬度归为两个：一个是员工取向，一个是生产取向。（对） 6、冲突会妨碍团体的绩效，破坏团体的整体性，所以冲突都是有害的。（错） 7、管理的职能是计划、组织、指挥、控制、协调等。（对） 8、公平理论属于过程型激励理论。（对） 9、人际关系理论也称管理的行为学派理论。（对） 10、韦伯是科学管理理论的代表人物之一。（对） 11、“霍桑实验”表明员工工作的物理环境和社会环境都是提高生产效率的主要原因。（错） 12、智力测量是测量能力的一种具体方法和手段。（对） 13、气质是人的稳定的个性心理特征，气质类型没有好坏之分。（对） 14、管理理论是以不同的人性假设为基础的。（对） 15、赫兹伯格的“双因素理论”属于过程型激励理论。（错） 16、所有团队都是群体，但是只有正式的群体才可能成为团队。（错） 17、管理理论是以不同的人性假设为基础的。（对） 18、替代机制（或称补偿机制）是一种有积极意义的建设性自我防卫机制。（对） 19、采用有规律的、循序渐进的方法引导出所需要的行为并使之固化的过程叫行为塑造。（对） 三、单项选择题。 1、霍桑实验表明，人是（B） A、经济人， B、社会人， C、自我实现人， D、复杂人 2、问卷法和访谈法属于（C）《管理心理学》课后练习题
大学计算机基础教程课后习题答案大一
管理心理学考试复习题(有答案)
计算机基础试题及答案
《大学计算机基础》第五版第1-4章课后习题答案
管理心理学题库
计算机基础知识试题及答案全
计算机基础课后问答题答案
管理心理学题库汇总
大学计算机基础试题及答案完整版
计算机基础练习题附答案
管理心理学单选题题库
计算机基础知识试题及答案(全)..
大学计算机基础课后习题答案
管理心理学试题及答案
《管理心理学》案例分析习题及答案
计算机应用基础课后习题答案(第三版)
管理心理学题库整理
- 大学计算机基础课后习题答案
- 《计算机应用基础》各章课后习题-有答案
- 《计算机基础》习题参考答案(全)(1)
- 大学计算机基础课后题答案完整版
- 大学计算机基础教程课后习题答案大一
- 计算机基础习题答案
- 大学计算机基础课后习题参考答案
- 大学计算机基础教程全部 习题参考答案
- 大学计算机基础课后练习答案.doc
- 计算机基础教材课后习题参考答案
- 计算机基础练习题附答案
- 大学计算机基础课后习题参考答案
- 计算机应用基础课后题(有答案)
- 计算机基础习题参考答案
- 大学计算机基础课后题答案
- 大学计算机基础习题参考答案
- 大学计算机基础课后习题详细答案
- 计算机应用基础课后题(有答案)
- 计算机基础教材课后习题参考答案
- 大学计算机基础课后习题详细答案