北理工珠海学院《数据结构》习题集：第3章 栈和队列(第1次更新2012-3)

第3章栈和队列

一、选择题

1.栈结构通常采用的两种存储结构是（）。【＊】

A、顺序存储结构和链表存储结构

B、散列和索引方式

C、链表存储结构和数组

D、线性链表结构和非线性存储结构

2.设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（）【＊，★】

A、ST.top-ST.base<>0

B、ST.top-ST.base==0

C、ST.top-ST.base<>n

D、ST.top-ST.base==n

3.向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（）（龚注：栈无头结点）【＊，★】

A、HS->next=s;

B、s->next=HS->next；HS->next=s;

C、s->next=HS；HS=s;

D、s->next=HS；HS=HS->next;

4.从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（）（龚注：栈无头结点）

【＊，★】

A 、x=HS；HS=HS->next;

B 、HS=HS->next；x=HS->data;

C 、x=HS->data；HS=HS->next;

D 、s->next=Hs；Hs=HS->next;

5.表达式a*(b+c)-d 的后缀表达式为（）【＊*，★】

A、abcdd+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

6.中缀表达式A-（B+C/D）*E 的后缀形式是（）【＊*】

A、AB-C+D/E*

B、ABC+D/E*

C、ABCD/E*+-

D、ABCD/+E*-

7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（）【＊，★】

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

8.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队

列为空的条件是（）【＊，★】

A、Q.rear-Q.front==n

B、Q.rear-Q.front-1==n

C、Q.front==Q.rear

D、Q.front==Q.rear+1

9.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队

列为满的条件是（）【＊*，★】

A、Q.front==Q.rear

B、Q.front!=Q.rear

C、Q.front==(Q.rear+1)%n

D、Q.front!=(Q.rear+1)%n

10.若在一个大小为6 的数组上实现循环队列，且当前rear 和front 的值分别为0 和3，当从队列中删除一个元素，

再加入两个元素后，rear 和front 的值分别为（）【＊*】

A、1，5

B、2, 4

C、4，2

D、5，1

11.用单链表表示的链式队列的队头在链表的（）位置【＊】

A、链头

B、链尾

C、链中

12.判定一个链队列Q（最多元素为n 个）为空的条件是（）【＊】

A、Q.front==Q.rear

B、Q.front!=Q.rear

C、Q.front==(Q.rear+1)%n

D、Q.front!=(Q.rear+1)%n

13.在链队列Q 中，插入s 所指结点需顺序执行的指令是（）【＊】

A 、Q.front->next=s；f=s;

B 、Q.rear->next=s；Q.rear=s;

C 、s->next=Q.rear；Q.rear=s;

D 、s->next=Q.front；Q.front=s;

14.在一个链队列Q 中，删除一个结点需要执行的指令是（）【＊】

A、Q.rear=Q.front->next;

B、Q.rear->next=Q.rear->next->next;

C、Q.front->next=Q.front->next->next;

D、Q.front=Q.rear->next;

15.用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）

A、仅修改队头指针

B、仅修改队尾指针【＊*，★】

C、队头尾指针都要修改

D、队头尾指针都可能要修改。

16.栈和队列的共同点是（）【＊】

A、都是先进后出

B、都是先进先出

C、只允许在端点处插入和删除元素

D、没有共同点

17.消除递归（）需要使用栈。【＊*，★】

A、一定

B、不一定

18.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6 依次进栈，如果6 个元素出栈的顺序是s2，s3，s4，s6，s5，s1，

则栈的容量至少应该是（）【＊*，★】

A、2

B、3

C、5

D、6

19.若一个栈的输入序列是a，b，c，则通过入、出栈操作可能得到a,b,c 的不同排列个数为（）【＊*，★】

A、4

B、5

C、6

D、7

20.设有一顺序栈已经含有3 个元素，如图3.1 所示元素a4 正等待进栈。下列不可能出现的出栈序列是（）【＊

*，★】

A、a3,a1,a4,a2

B、a3,a2,a4,a1

C、a3,a4,a2,a1

D、a4,a3,a2,a1

图3.1

21.链栈和顺序栈相比，有一个比较明显的优势是（）【＊】

A、通常不会出现栈满的情况

B、通常不会出现栈空的情况

C、插入操作更容易实现

D、删除操作更加容易实现

22.若一个栈的输入序列是1，2，3，4，…，n，输出序列的第一个元素是n，则第i 个输出元素是（）【＊*，

★】

A、不确定

B、n-i

C、n-i+1

D、n-i-1

23.以下说法正确的是( ) 【＊*】

A、因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况

B、因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况

C、对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢”

D、对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生“下溢”。

(续：第1次2012-3)

24.某队列允许在两端进行入队操作，但仅允许在一端进行出队操作，若a、b、c、d、e元素进队，则不可能得到

的顺序是( )。【＊＊＊，★，考研2010】

A.bacde

B. dbace

C. dbcae

D. ecbad

25.已知输入序列为abcd，经过输出受限的双端队列后能得到的输出序列是（）。【＊＊＊，联考】

A.dacb

B. cadb

C. dbca

D. 以上序列都不能得到

26.栈和队列具有相同的（）。【＊＊，★，联考】

A.抽象数据类型

B. 逻辑结构

C.存储结构

D. 运算

二、判断题

1.在顺序栈栈满情况下，不能做进栈运算，否则会产生“上溢”。【＊】

2.链栈与顺序栈相比的一个优点是链栈插入和删除操作更加方便。【＊】

3.若一个栈的输入序列为1，2，3，…，n，其输出序列的第一个元素为n，则其输出序列的每个元素一定满足

a i=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.1、2、3、4顺序入栈，则出入栈的序列共有（）种。【＊*＊，★】

2.栈的特点是（），队列的特点是（）。【＊】

3.线性表、栈、队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）插

入和删除元素；对于队列只能在（）插入元素和在（）位置删除元素。【＊，★】

4.有程序如下，则此程序的输出结果（栈的元素类型是SelemType 为char）是（）。【＊，★】

void main(){

stack s;

char x,y;

initstack (s);

x=’c’;

y=’k’;

push(s,x);

push(s,’a’);

push(s,y);

pop(s,x);

push(s,’t’);

push(s,x);

pop(s,x);

push(s,’s’);

while(!stackempty(s)){

pop(s,y);

printf(y);//(龚注：printf(“%c”,y);

}

printf(x);//(龚注：printf(“%c”,x);

}

5.在栈顶指针为HS 的链栈中，判定栈空的条件是（）。（龚注：文字描述）【＊】

6.向栈中压入元素的操作是先（）后（）。（龚注：应是顺序存储结构栈）【＊，★】

7.对栈进行退栈操作是先（）后（）。（龚注：应是顺序存储结构栈）【＊，★】

8.用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）；若只

设尾指针，则出队和入队的时间复杂度分别是（）和（）。【＊，★】

9.从循环队列中删除一个元素时，其操作是（）。（龚注：文字描述）【＊*，★】

10.在一个循环队列中，队首指针指向队首元素的（）。【＊，★，？】

11.在具有n 个单元的循环队列中，队满时共有（）个元素。【＊，★】

12.在HQ 的链队列中，判断只有一个结点的条件是（）。（龚注：C语言描述）【＊】

13.设栈S 和队列Q 的初始状态为空，元素a、b、c、d、e、f 依次通过栈S，一个元素出栈后即进入队列Q。若

这6个元素出队列的顺序是b、d、c、f、e、a 则栈S 的容量至少应该是（）。【＊*】

14.有程序如下，则此程序的输出结果（队列的元素类型是QSelemType 为char）是（）。【＊，★】

void main(){

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

enqueue(q,’h’);enqueue(q,’r’);enqueue(q,y);dequeue(q,x);enqueue(q,x);degueue(q,x);

enqueue(q,’a’);

while(!queueempty(q)){

dequeue(q,y);printf(y);//龚注：printf(“%c”,y);

}

printf(x);//龚注：printf(“%c”,x);

}

15.有如下递归函数：【＊*】

int dunno(int m){

int value;

if(m==0)

value=3;

else

value=dunno(m-1)+5;

return(value);

}

执行语句printf(“%d\n”,dunno(3));的结果是（）。

四、简答题

1.对于堆栈，给出三个输入项A，B，C，如果输入项序列为ABC，试给出全部可能的输出序列，并写

出每种序列对应的操作。例如：A 进B 进C 进C 出B 出A 出，产生的序列为CBA。【＊*】

2.简述以下算法的功能（栈的元素类型是SelemType 为int）。【＊*，★】

（1）

status algo1(stack s){

int I,n,a[255];

n=0;

while(!stackempty(s)){

n++;

pop(s,a[n]);

}

for(I=1;I<=n;I++)

push(s,a[I]);

}

(2)

status algo2(stack s,int e){

stack t;int d;

initstack(t);

while(!stackempty(s)){

pop(s,d);

if(d!=e)

push(t,d);

}

while(!stackempty(t)){

pop(t,d);

push(s,d);

}

}

3.内存中一片连续空间（不妨假设地址从0 到m-1）提供给两个栈s1 和s2 使用，怎样分配这部分存储空间，

使得对任一栈仅当这部分空间全满时才发生溢出。【＊*】

4.有递归过程如下：【＊*】

void print(int w){

int I;

if(w!=0){

print(w-1);

for(I=1;I<=w;I++)

printf(“%3d”,w);

printf(“\n”);

}

}

问：调用语句print(4)的结果是什么？

5.简述以下算法的功能（栈和队列的元素类型均为int）【＊，★】

void algo(queue &q){

stack s;

int d;

initstack(s);

while(!queueempty(q)){

dequeue(q,d);

push(s,d);

}

while(!stackempty(s)){

pop(s,d);

enqueue(q,d);

}

}

6.假设Q[0，9]是一个非循环线性队列，初始状态为front=rear=0，画出做完下列操作后队列的头尾指针的状态变

化情况，如果不能入队，请指出其元素，并说明理由。【＊*，★】

d,e,b,g,h 入队d,e 出队I,j,k,l,m入队 b 出队n,o,p,q,r 入队。

7.按照运算符优先数法，画出对下面算术表达式求值时，操作数栈和运算符栈的变化过程：【＊*，★】

9-2*4+(8+1)/3。

8.设栈S＝（1，2，3，4，5，6，7），其中7 为栈顶元素。写出调用algo 后栈S 的状态。【＊*，★】

void algo(Stack *S){

int i=0;

Queue Q;

Stack T;

InitQueue(Q);

InitStack(T);

while(!StackEmpty(S)){

if(i%2==0)

Push(T,Pop(S));

else

EnQueue(Q,Pop(S));

i++;

}

while(!QueueEmpty(Q))

Push(S,DeQueue(Q));

while(!StackEmpty(T))

Push(S,Pop(T));

}

五、设计题

1.在栈顶指针为HS 的链栈中，写出计算该链栈中结点个数的函数？【＊*】

2.已知Q 是一个非空队列，S 是一个空栈，使用C 语言编写一个算法，仅用队列和栈的ADT 函数和少量工作

变量，将队列Q 中的所有元素逆置。【＊*＊，★】

栈的ADT 函数有:

void SetEmpty(stack s); //置空栈

void Push(stack s,ElemTye value); //新元素value 进栈

ElemType Pop(stack s); //出栈，返回栈顶值

Boolean IsEmptyS(stack s); //判断栈空否

队列ADT 的函数有：

void EnQueue(Queue q,ElemType value); //元素入队

ElemType DeQueue(Queue q); //出队列返回队头值

Boolean IsEmptyQ(Queue q); //判断队列是否为空

3.用单链表实现队列，如下图所示，并令front=rear=NULL 表示队列为空，编写实现队列的如下五种运算的函数。

【＊*＊，★】

Setnull:将队列置成空队列。

getfirst:返回队列的第一个元素。

enqueue:把元素插入队列的后端。

dequeue:删除队列的第一个元素。

empty:判定队列是否为空。

4.有A,B,C 三个塔座，A 上套有n 个直径不同的圆盘，按直径从大到小叠放，形如宝塔,编号1,2,3……n。要求

将n 个圆盘从A 移到C，叠放顺序不变，移动过程中遵循下列原则：【＊*＊】

a)每次只能移一个圆盘

b)圆盘可在三个塔座上任意移动

c)任何时刻，每个塔座上不能将大盘压到小盘上

5.回文游戏：顺读与逆读字符串一样（不含空格）【＊*＊】

6.数制转换：对于输入的任意一个非负十进制数,打印输出与其等值的八进制数。（利用栈）【＊*＊，★】

7.括号匹配检验：假设在表达式中有三种括号（）{ } [ ]，检查表达式括号是否配对。【＊*＊，★】行编辑程序

问题：在用户输入一行的过程中，允许用户输入出差错，并在发现有误时可以及时更正。

要求：设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区，并假设“#”为退

格符，“@”为退行符。（利用栈来完成）

完整版数据结构习题集第3章栈和队列

第3章栈和队列 一、选择题 1.栈结构通常采用的两种存储结构是（A ）。 A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构 2.设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ） A、ST.top-ST.base<>0 B、ST.top-ST.base==0 C、ST.top-ST.base<>n D、ST.top-ST.base==n 3.向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ） A、HS->next=s; B、s->next=HS->next；HS->next=s; C、s->next=HS；HS=s; D、s->next=HS；HS=HS->next; 4.从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C） A 、x=HS；HS=HS->next; B 、HS=HS->next；x=HS->data; C 、x=HS->data；HS=HS->next; D 、s->next=Hs；Hs=HS->next; 5.表达式a*(b+c)-d 的后缀表达式为（ B ） A、abcdd+- B、abc+*d- C、abc*+d- D、-+*abcd 6.中缀表达式A-（B+C/D）*E 的后缀形式是（ D ） A、AB-C+D/E* B、ABC+D/E* C、ABCD/E*+- D、ABCD/+E*- 7.一个队列的入列序列是1，2，3，4，则队列的输出序列是（ B ） A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 8.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为空的条件是（） A、Q.rear-Q.front==n B、Q.rear-Q.front-1==n C、Q.front==Q.rear D、Q.front==Q.rear+1 9.循环队列SQ 采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front 和rear，则判定此循环队列为满的条件是（） A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 10.若在一个大小为6 的数组上实现循环队列，且当前rear 和front 的值分别为0 和3，当从 队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（） A、1，5 B、2, 4 C、4，2 D、5，1 11.用单链表表示的链式队列的队头在链表的（）位置 A、链头 B、链尾 C、链中 12.判定一个链队列Q（最多元素为n 个）为空的条件是（） A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 13.在链队列Q 中，插入s 所指结点需顺序执行的指令是（） A 、Q.front->next=s；f=s; B 、Q.rear->next=s；Q.rear=s;

数据结构第三章栈和队列3习题

第三章栈和队列试题 一、单项选择题 1.栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时， 首先应执行（）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 6.从一个顺序存储的循环队列中删除一个元素时，需要（）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一 个由指针s所指的结点，则应执行操作（）。 A. top->link = s; B.s->link = top->link; top->link = s; C. s->link = top; top = s; D. s->link = top; top = top->link; 10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点， 并将被摘除结点的值保存到x中，则应执行操作（）。 A. x = top->data; top = top->link; B. top = top->link; x = top->data; C. x = top; top = top->link; D. x = top->data; 11.设循环队列的结构是 #define MaxSize 100 typedef int ElemType;

北京理工大学珠海学院档案管理暂行办法

北京理工大学珠海学院档案管理暂行办法 第一章总则 第一条为了加强学校档案管理工作，实现学校档案管理工作规范化、制度化，提高档案管理水平，充分发挥档案作用，根据《中华人民共和国档案法》、《普通高等学校档案管理办法》制订本办法。 第二条档案工作是学校工作的一个重要组成部分，是重要基础工作之一，是维护学校真实面貌的一项科学文化事业，它在一定程度上是衡量学校管理水平的标志。学校应将档案工作纳入学校整体发展规划，所需经费应单独立项，列入学校预算，统筹解决。 第三条我校档案是指在教学、科研、管理及其它各项活动中直接形成的有保存价值的各种文字、图表、声像等不同形式的历史记录。包括文字、图纸、实验记录、计算材料、照片、影片、录像带、磁盘、光盘等。 第四条我校档案严格实行部门立卷归档制度，档案工作要实现“四同步”：即在布置、检查、总结、验收各项工作的同时，布置、检查、总结、验收档案工作；“三纳入”：将档案工作纳入领导的议事日程，纳入教学、科研及各项管理工作，纳入教师、科技人员和干部的职责范围；“三卡关”：卡好鉴定验收关、上报成果关、升等晋级关。 第二章领导体制及职责 第五条我校档案室由学校主管副院长分管，综合办公室直接负责，配备必要工作人员。 第六条各处（室）、专业学院、教学部均应结合本单位档案收集、整理、立卷、归档等工作任务的实际情况，确定一名领导分管，并设专职或兼职档案管理工作人员负责本单位的档案工作。 第七条我校档案工作实行统一领导和分级管理的原则。档案室对全校档案工作实行统筹规划、组织协调、统一制度，并负责进行业务指导、监督和检查。 第八条档案室的职责 1、贯彻执行国家关于档案工作的政策法规，并广泛宣传。 2、规划全校档案工作，建立健全各项规章制度，并负责监督、指导和检查执行情况。 3、负责收集（征集）、整理、保管、鉴定、统计、销毁全校各种门类、载体的档案及有关资料。 4、负责档案的科学管理和开放利用工作。 5、保守档案秘密、确保档案安全保护工作，最大限度地延长档案寿命。 6、开展档案编研工作，积极开发档案信息资源，编制各种检索工具和专题目录、各种档案参考资料。 7、参加档案工作协作、学术研究和交流活动。 8、健全全校档案工作网络，培训全校专（兼）职档案管理工作人员。 9、完成校领导交办的其他任务。 第三章文件材料的归档、移交和接收工作

栈和队列习题答案

第三章栈和队列习题答案 一、基础知识题 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： (1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈) (2)能否得到出栈序列1423和1432并说明为什么不能得到或者如何得到。 (3)请分析1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。 答：(1)出栈序列为：1324 (2)不能得到1423序列。因为要得到14的出栈序列，则应做Push(1),Pop(),Push(2),Push (3),Push(4),Pop()。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 (3)在1，2 ，3 ，4 的24种排列中，可通过相应入出栈操作得到的序列是： 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 链栈中为何不设置头结点 答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。 循环队列的优点是什么如何判别它的空和满 答：循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何若只设尾指针呢答：当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。 指出下述程序段的功能是什么 (1) void Demo1(SeqStack *S){ int i; arr[64] ; n=0 ; while ( StackEmpty(S)) arr[n++]=Pop(S); for (i=0, i< n; i++) Push(S, arr[i]); } .. // 设Q1已有内容，Q2已初始化过 while ( ! QueueEmpty( &Q1) ) { x=DeQueue( &Q1 ) ; EnQueue(&Q2, x); n++;} for (i=0; i< n; i++) { x=DeQueue(&Q2) ; EnQueue( &Q1, x) ; EnQueue( &Q2, x);} 答： (1)程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的

第三章栈和队列习题_数据结构电子教案

习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素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 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） A.2 B. 3 C. 5 D.6 5. 若栈采用顺序存储方式存储，现两栈共享空间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] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（） A.front=front+1 B. front=（front+1）% m C.rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. (sq.rear+1) % maxsize ==(sq.front+1) % maxsize; B. (sq.front+1) % maxsize ==sq.rear C. (sq.rear+1) % maxsize ==sq.front D.sq.rear ==sq.front

北京理工大学珠海学院弘毅楼FGH栋学3841栋

北京理工大学珠海学院弘毅楼FGH栋、学38-41栋 防水补漏工程施工方案 一、伸缩缝渗水 1基层要求：用切隔机将伸缩缝两边各50cm处切开，然后将切隔处和伸缩缝之间的砂浆层打掉，直到基层（混凝土楼板面）清理干净。 2将伸缩缝两边10cm宽打“V”形模垂深5cm. 3用水泥砂浆将打成的“V”形两侧找平层。 4在伸缩缝底部用50×50cm遇水膨胀止水条嵌底。 5用双组份聚氨酯密封膏将止水条与结构层密封、压实。 6铺设橡胶防水卷材 ①基层清理。将基层表面凸起物等铲平，并将尘土杂物彻底清扫干净。 ②涂基层处理剂。基层处理剂采用涂刷法施工，涂刷应均匀一致。 ③涂基层胶粘剂。基底胶粘剂使用之前，需搅拌均匀方可使用，分别涂在基层和卷材底面。涂刷应均匀，不漏底，不堆积。 ④铺设卷材。涂胶20分钟左右，基本不粘手后，用手一边压一边驱除空气，粘合后应再用压辊滚压一遍，粘结牢固不翅边，不起鼓，然后用聚氨酯密封膏封口。 二、窗台渗水案列分析 1、窗台四周防水处理，先用丙烯酸脂高弹性防水涂料涂刷2遍，先修补窗台靠墙上下周边补好。 2、待干燥后，用机器灌浆环氧树脂罐在塑钢窗罐满，把接口处及钉子补好。 三、架空层渗水 首先把架空层漏水的地方反面凿开30公分宽到钢筋的地方，用水清洗干净，防水涂料做二毫米厚度。然后再用防水堵漏王整平，最后复原墙体颜色。 四、外墙渗水案列分析 1、首先要做好各项外墙补漏的安全措施如：安全绳，吊板等在墙外施工。 2、把结合缝上方原来空鼓，先把外墙清洗干净结合缝的施工槽。先

用防水涂料大面积涂刷两遍外墙，待材料干燥后再用透明防水胶及防水剂涂刷两遍，使水不能渗入墙体。 3、在晴朗的日子里，在施工槽上（包括割开部位）用防水涂料均匀地涂刷再结合缝的施工槽上，材料要求具有好的防水性能，耐腐蚀及耐候性，胶膜柔韧，附着力强，不易老化，半透明，抗紫外线，适用于玻璃之间的结合缝止。 五、天面裂缝渗水 首先凿开隔热板60公分宽，找到裂缝漏水的地方，裂缝凿开一条V 型槽，用水清洗干净，在用进口防水确保持粉配防水奇妙剂配成糊状，再凿开的裂缝分两遍灌浆，自然干燥后，再用防水伸缩胶补好，然后再打1：2的水泥砂浆找坡层，最后恢复。 六、卫生间渗水 首先把卫生间地板砖跟坐厕全部凿开，到楼板层后用水清洗干净，坐厕的主管四周先凿开原来的水泥砂浆层，先管口处理，用确保持防水粉和防水胶水做一次整体防水，再做一次防水涂料做二毫米厚度。然后再打水泥砂浆，做第二次排水将水引流到排水管处避免防水层积水，最后复原地板砖。 七、阳台渗水 首先把阳台四周凿开30公分到楼板层，到楼板层后用水清洗干净，用确保持防水粉和防水胶水做一次防水，再做一次防水涂料做二毫米厚度。然后再打水泥砂浆，最后复原地板砖。 后勤保卫处 2017年10月24日

第三章栈和队列练习题

第三章栈和队列练习题 一、单项选择题 1．一个顺序栈一旦被声明，其占用空间的大小（）。 A．已固定B．可以改变C．不能固定D．动态变化 2．链栈和顺序栈相比，有一个比较明显的缺点，即（）。 A．插入操作更加方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 3．用单链表表示的链式队列的队头在链表的（）位置。 A．链头B．链尾C．链中D．任意位置 4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。 A．堆栈B．队列C．数组D．先性表 5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…p n，若p1=30，则p10为（）。 A．11 B．20 C．19 D．21 6．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。 A．（rear+1)%m=front B．rear =front+1 C．rear=front D．（rear+1)%m-1=front 7．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 A．top->next=p; B．p->next=top->next; top->next=p; C．p->next=top; top=p; D．p->next=top->next; top=top->next; 8．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。 A．x=top;top=top->next; B．x=top->data;

北京理工大学珠海学院《高等数学B》课程教学大纲

必须有所知，否则不如死。——罗曼·罗兰 北京理工大学珠海学院 《高等数学B》课程教学大纲 课程编号： 课程名称：高等数学B Advanced Mathematics(B) 学分：8 学时：128 一、目的与任务 1.课程性质：必修课 2.课程类别：公共基础课 3.目的与任务： 《高等数学B》本课程是高等学校经济类与管理类专业的一门必修的重要基础理论课。 通过本课程的学习，应使学生获得一元函数微积分及其应用、多元函数微积分及其应用、无穷级数、常微分方程与差分方程、向量代数与空间解析几何等方面的基本概念、基本理论、基本方法和运算技能，为今后学习各类后继课程和进一步扩大数学知识面奠定必要的数学基础。 教学过程中，要将数学知识与其经济应用有机结合。在传授知识的同时，要注意培养学生进行抽象思维和逻辑推理的理性思维能力，综合运用所学的知识分析问题和解决问题的能力以及较强的自主学习能力，逐步培养学生的探索精神和创新能力。通过本课程的学习，不仅使学生获得一种工具，一种知识，一种科学，更使学生获得一种思维模式，一种素养，一种文化。形成良好的数学素养，为今后学习、工作奠定必要的数学基础。 二、教学内容、要求及学时分配 根据教育部最新制定的经济管理类本科数学基础课程教学基本要求，结合北京理工大学珠海学院的实际，确定本课程的教学大纲。 课程的内容按教学要求的不同，分为两个层次： (1)应使学生深入领会和掌握，并能熟练运用--其中，概念、理论用"理解"一词表述，方法、运算用"掌握"一词表述； (2)在教学要求上低于前者--其中，概念、理论用"了解"一词表述，方法、运算用"会" 一词表述。 本课程教学内容分七个部分，各部分教学基本内容及其基本要求如下： 1. 函数、极限、连续（14学时） (1) 在中学已有函数知识的基础上，加深对函数概念的理解和对函数基本性态（奇偶性、周期性、单调性和有界性）的了解。 (2) 会建立简单的经济问题的函数关系式；了解经济学中常用的一些函数。 (3) 理解复合函数的概念；了解反函数的概念，理解初等函数的概念。 (4) 掌握基本初等函数的性质及其图形。 (5) 理解数列极限和函数极限的概念，了解极限的定义(不要求学生做给出求或的习题)。 (6) 掌握极限的四则运算法则，会用变量代换求某些简单复合函数的极限。 (7) 了解极限存在的两个准则（夹逼准则和单调有界准则）；了解两个重要极限与 ,并会用它们求一些相关的极限。 (8) 了解无穷大、无穷小、高阶无穷小和等价无穷小的概

北理工珠海学院学生选课流程及操作方法

北理工珠海学院学生选课流程及操作方法 选课工作流程

学生网上选课操作方法 一、登录系统 打开IE浏览器，输入WEB服务器地址(https://www.wendangku.net/doc/08766294.html,)或从教务处主页”教务系统入口”登录“正方教务管理系统”，进入用户登录界面。输入学号及口令(默认为000000)，选择“学生”角色，按“登录”。(请各位没有修改密码的同学不要忘记修改密码，以防他人进入，造成不良后果！) 二、学生网上选课 网上选课内容包括：学生选课、体育课选课、重修或补修选课、限选课选课以及通选课选课。 2.1学生选课 点击“网上选课”->“学生选课”进入学生选课界面。一般，必修课的名单由系统自动生成。学生进入“学生选课”只需要核对自己的选课信息就可以。因此，在“学生选课”界面只需要关注“已选课程”和“查看课表”。 1、点击“已选课程”可查阅所有已选中课程情况。

2、按“查看课表”可查阅本学期个人课表，也可先查课表再选课，以免冲突。 2.2体育课选课 点击“网上选课”->“体育课选课”进入体育课选课界面。一年级的体育课是系统自动生成，因此，一年级的在校生不选体育课。体育课选项目是从二年级开始。体育课属于必修课，每个学生都必须选且只能选一个项目。每个项目都有一定的人数限制，采用抢选模式，先到先得。在项目列表中，找到自己喜欢的项目，在“选课”那一栏的复选框上打钩，然后点“提交”按钮即可。如果对已选项目不满意，在选课时间内可以点击已选项目的“退选”按钮，即可完成退选。

2.3限选课选课 点击“网上选课”->“限选课选课”进入限选课选课界面。限选课，即限制性选课，也叫院系选修课，包括学科基础教育选修课和专业教育选修课两类。限选课具体的选课、退课操作请看上面体育课的选课、退课操作说明。 2.4通选课选课 点击“网上选课”->“通选课选课”进入通选课选课界面。通选课，全称是通识教育选修课，也叫校公选课。通选课对不同的学生有不同的要求，在选通选课之前最好查看一下自己专业的教学计划，了解本专业通选课的总学分以及各种分类学分。一般，本科生要求选8学分，专科生选6学分。通选课的选课界面跟限选课的选课界面类似，具体的选课、退课操作也跟

栈和队列答案

栈和队列 一选择题 1. 对于栈操作数据的原则是（）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ①B ),在作退栈运算时应先判别栈是否( ②A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为 p1,p2,p3，…，pN,若pN 是n，则pi 是( )。 A. i B. n-i C. n-i+1 D. 不确定 6. 有六个元素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 7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

第三章+栈和队列(参考答案)

第三章栈和队列 一、判断题 1、链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。（×） 2、递归定义的数据结构通常不需要用递归的算法来实现对它的操作。（×） 二、填空题 1、向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给___栈顶指针_____。 2、迷宫问题是一个回溯控制的问题，最好使用____栈______的方法来解决。 3、有如下递归过程： Void Print(int w) { int i; if (w!=0) { Print(w?1); for (i=1;i<=w;i++) printf(“%3d”,w); printf(“\n”); } } 调用语句print(4)的结果是__________。 1 2 2 3 3 3 4 4 4 4 4、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：_ S->next=R->next _________；___ R->next=S _______；R=S； 三、选择题 1、设有4个数据元素a1、a 2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a 3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A 2，第二次出栈得到的元素是 B 4；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 C 1，第二次出队得到的元素是 D 2。经操作后，最后在栈中或队中的元素还有 E 2个。 供选择的答案： A～D：①a1 ②a2 ③ a3 ④a4 E：①1 ②2 ③ 3 ④ 0 2、栈是一种线性表，它的特点是 A 2。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B 2；从栈中弹出（POP）一个元素时，变量T的值 C 1。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D 6，变量T的值是 E 4。 供选择的答案： A：①先进先出②后进先出③进优于出④出优于进⑤随机进出 B，C：①加1 ②减1 ③不变④清⑤加2 ⑥减2 D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥a,c E：① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2 3、在做进栈运算时，应先判别栈是否 A 2；在做退栈运算时，应先判别栈是否 B 1。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C 2。

北京理工大学珠海学院实验报告模版

ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 班级××××学号×××××××姓名×××指导教师×××成绩××实验题目×××××××××××××实验时间××××一、目的与要求 1．学习设置和运行ModelSim。 2．学习使用ModelSim进行功能仿真。 3．熟悉ModelSim软件。 4．熟悉Verilog硬件描述语言。 二、实验准备 1、复习教材有关RTL代码仿真的一般流程等内容。 2、根据要求写出用硬件描述语言写的RTL代码和测试用代码。 三、上机步骤 1、启动modelsim软件 先在c盘建立新文件夹,在modelsim中选择File -> Change Directory,在弹出的Choose folder对话框中设置目录路径为你的新文件夹（工作目录）。 2、建立工程 在modelsim中建立project,选择File ->New ->Project. 在Project Name栏中填写你的项目名字，建议和你的顶层文件名字一致。Project Location是你的工作目录，你可通过Brose按钮来选择或改变。Ddfault Library Name 可以采用工具默认的work。Workspace窗口的library中就会出现work库。. 3、为工程添加文件 工程建立后,选择Add Exsiting File后，根据相应提示将文件加到该Project中,包括add.v和其测试向量add_tp.v,源代码。 4、编译文件 编译（包括源代码和库文件的编译）。编译可点击Comlile Comlile All来完成。 5、装载文件 (1)双击libray 中work中的count_tp装载 (2)点击simulate –start simulation 按右图设置,点击ok 6、开始仿真 点击workspace下的sim,点击add_tp,选择add ? add to wave然后点run –all,开始仿真四、实验结果 五、实验结论

第3章栈与队列习题参考答案

习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容。 一、选择题 1.在栈中存取数据的原则是（ B ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 2．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。 A．1234 B. 1324 C. 4321 D. 1423 3．在链栈中，进行出栈操作时（B ）。 A．需要判断栈是否满 B. 需要判断栈是否为空 C. 需要判断栈元素的类型 D. 无需对栈作任何差别 4．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 6．在队列中存取数据元素的原则是（ A ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 7．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 8．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 9.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首 和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。 A．rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize 10.设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度 为（ B ）。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 二、填空题 1.栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在表尾进行。允许插入和删除 操作的一端称为栈顶，而另一端称为栈底。栈具有后进先出的特点。

北京理工大学珠海学院制定本科课程教学大纲的指导意见

北京理工大学珠海学院制定本科课程教学大纲的指导意见 教学大纲是与专业人才培养方案相配套的教学指导性文件，它以纲要的形式规定了课程的基本内容、性质、任务及该课程内容的深度和广度。教学大纲是教师组织教学的直接依据，是检查和评定学生学业成绩和衡量教师教学质量的重要标准，也是国家监督、评估学校教学质量，配置师资力量和教学设施的重要依据。 从2004年北京理工大学珠海学院成立以来，基本上是采用北京理工大学的教学大纲来指导教学，没有适合我院培养方向和专业定位的教学大纲，两年来的教学运行实践，已为形成适合我院培养目标的教学大纲奠定了一定的基础，因此，在此次修订2007级本科专业教学计划的同时，正式启动北京理工大学珠海学院教学大纲的制定工作。 一、制定教学大纲的指导思想和基本原则 课程教学大纲要充分体现学科发展和教学改革的新成果，要体现以培养具有国际竞争力的实用性人才为己任的思想。要加强基本概念、基本原理和基本理论的教学，突出学生动手能力和实践能力的培养和综合素质的提高。编制教学大纲应坚持以下原则： 一）符合人才培养方案的目标要求。制定的教学大纲在贯彻国家关于本科教学和人才培养总体要求的同时，要明确本门课程在整个培养计划中的地位、作用，规定出本门课程的基本教学任务和要求。

二）科学性与适时性相统一。教学大纲中所列的材料必须是符合教育、教学规律，经过科学检验证明是正确的内容，同时这些内容必须跟上时代步伐，并具有一定的前瞻性。 三）系统性与针对性相结合。教学大纲要依据专业内在的逻辑和学科体系编写，要保证知识的完整性及与相关课程之间的衔接、联系和配合。教学大纲要突出专业特点，反映教学改革成果。针对我院学生的基础状况，适当把握内容的难易程度，增强学生的求知欲望。 四）基础理论与实践动手能力培养相统一。教学大纲应在注重课程的基本概念、基本理论的同时，合理分配实践教学与理论教学、课内教学与课外教学的比重，将扎实的理论基础和应用型人才培养有机的结合起来。 二、教学大纲的基本结构与内容 教学大纲编写分为两个部分。 第一部分为说明部分，包括以下几项内容： 一）课程的性质、任务：说明课程类别（公共基础课、专业基础课或专业课）、课程性质（必修、选修、限选或任选）和为实现培养目标所承担的任务。 二）教学的基本要求：学生通过本课程的学习在知识、技能和能力上分别应达到的程度。 三）适用专业与学时数：说明教学大纲的适用专业（要注意不同专业的不同需求）及学时数。 四）本门课程与其他课程关系：简要说明本课程与相关课程的关

北京理工大学珠海学院学分制学士学位授予暂行办法

北京理工大学珠海学院学分制 学士学位授予暂行办法 第一章总则 第一条根据《中华人民共和国学位条例》、《中华人民共和国学位条例暂行实施办法》及《广东省普通高等学校学士学位条例暂行实施办法》，结合我校实施情况，特制定本暂行办法。 第二条学校本科各专业分别按现有的工学、理学、管理学、经济学、法学、文学、艺术学等学科门类授予学士学位。今后增加的本科专业按新增专业所属的学科门类授予学士学位。 第二章组织机构 第三条学校设立学术学位委员会,各专业学院设立学术学位分委员会。学术学位委员会和分会各自按职责权限进行学术研究、学位授予方面审核工作。 第四条学术学位委员会下设学术和学位办公室。学位办公室挂靠教务处。 第五条学术学位委员会和学术学位分委员会工作会议应当有全体委员的2/3或以上出席，一般以无记名投票或举手表决方式进行议题表决，须经到会委员2/3及以上通过方为有效。 第三章学士学位授予条件 第六条符合以下要求的普通本科毕业生，授予学士学位： 1、拥护中国共产党的领导，拥护社会主义制度，在校学习期间遵纪守法、品行端正，诚信记录优良，毕业前（即应届毕业生德育审核截止前）没有未经解除的行政处分，德育审核合格；

2、在学校规定的修读年限(自入学时起连续计算累计不超过七年)内完成主修专业人才培养方案规定的各项内容及要求，经审核准予毕业。其课程学习和毕业设计 (论文)成绩表明确已较好地掌握了本门学科的基础理论、专门知识和基本技能，具有从事科学研究工作或担负专门技术工作的初步能力； 3、纳入毕业审核范围内的所修课程的平均学分绩点（GPA）须达到2.0及以上。GPA的计算办法详见《北京理工大学珠海学院课程学分绩点计算办法（试行）》。 第四章学位审核和授予 第七条学士学位资格审核和评定工作于每年的6月和12月进行。授予学位的时间，自学术学位委员会通过之日计起。 第八条学士学位评审及授予程序为： 1、各学术学位分委员会根据人才培养方案的要求，对当届毕业生按照本暂行办法进行严格审核，在规定时间内提出授予学士学位和不授予学士学位学生的建议名单报学位办公室； 2、学位办公室对各分委员会提出的建议名单经复审和汇总整理后，提交学术学位委员会； 3、学术学位委员会开会审定授予相应学科门类的学士学位学生名单，并形成决议后公示； 4、对获准授予学士学位的毕业生，颁发北京理工大学珠海学院学士学位证书，并完成教育部学位授予信息的报送备案。 第九条学生如果对学位授予有异议，可通过下列程序申请复议：

第3章栈和队列作业参考答案5页word文档

第三章栈和队列作业 1、若按教材P44页图3.1（b）所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答： （1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？ （2）如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到？（写出进栈和出栈的栈操作序列）。 123、132、213、231、321 输入序列为123456，不能得出435612，其理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能栈底元素1在栈顶元素2之前出栈。 得到135426的过程如下：1入栈并出栈，得到部分输出序列1；然后2和3入栈，3出栈，部分输出序列变为：13；接着4和5入栈，5，4和2依次出栈，部分输出序列变为13542；最后6入栈并退栈，得最终结果135426。 2、试证明：若借助栈由输入序列1、2……n得到的输出序列为p1、p2……p n(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着，i〈j〈k使p j

p j的情况，则说明要将p j压到p i之上，也就是在p j出栈之后p i才能出栈。这就说明，对于i

序列。换句话说，对于输入序列1，2，3，不可能出现3，1，2的输出序列。 3、按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，并仿照教科书3.2节3--2的格式，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程： A-B*C/D-E ↑F 4、试编写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列，序列1和序列2中不包含字符‘&’，序列1是序列2的逆序列。例如‘a+b&b+a’是属于该模式的字符序列，而‘a+b&a-b’则不是。 Status Model(){ //识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式 的字符序列,序列1和序列2中不包含字符‘&’，序列1是序列2的逆序列 InitStack(s); c=getchar(); while (c!='&') {Push(s,c); c=getchar();} c=getchar(); while (c!='@'&&!StackEmpty(s)) { Pop(s,x); if (c==x) c=getchar(); else return FALSE; if (c=='@' && StackEmpty(s)) return TRUE; else return FALSE; 5、假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘＠’为结束符的字符序列是否是回文。

数据结构第3章栈与队列习题

第3章栈与队列 一、单项选择题 1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是。 InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。 A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。 A．edcba B．decba C．dceab D．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。 A．i B．n-i C．n-i+1 D．不确定 8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。 A．一定是2 B．一定是1

C．不可能是1 D．以上都不对 9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。 A．可能是2 B．一定是1 C．不可能是2 D．不可能是3 10．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。 A．可能是2 B．一定是2 C．不可能是1 D．一定是1 11．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。 A．n-i+1 B．n-i C．i D．有多种可能 12．判定一个顺序栈S为空的条件为。 A．S.top= =S.base B．S.top!= S.base C．S.top!= S.base+S.stacksize D．S.top= = S.base+S.stacksize 13．判定一个顺序栈S为栈满的条件是。 A．S.top-S.base= =S.stacksize B．S.top= = S.base C．S.top-S.base!=S.stacksize D．S.top!= S.base 14．链栈与顺序栈相比有一个明显的优点，即。 A．插入操作方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 15．最不适合用作链栈的链表是。 A．只有表头指针没有表尾指针的循环双链表 B．只有表尾指针没有表头指针的循环双链表 C．只有表尾指针没有表头指针的循环单链表 D．只有表头指针没有表尾指针的循环单链表 16．如果以链表作为栈的存储结构，则退链栈操作时。 A．必须判别链栈是否满B．判别链栈元素的类型 C．必须判别链栈是否空D．对链栈不作任何判别