数据结构考试题目及答案
数据结构试题6
一、单项选择题(每小题3分，共30分)
1.设栈的输入序列是
1、
2、
3、4，则______不可能是其出栈序列。
(
) [A] 1234
[B] 2134
[C] 1432
[D] 4312
2.在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。
(
) [A] n
[B] n/2
[C] (n+1)/2
[D] (n-1)/2
3.设每个字符占一个字节，二维数组 A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。
(
) [A] A[3][0]
[B] A[3][1]
[C] A[3][2]
[D] A[2][3]
4.具有2000个结点的非空二叉树的最小深度为_______。
(
) [A] 9
[B] 10
[C] 11
[D] 12
5.已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。
(
) [A] acbed
[B] decab
[C] deabc
[D] cedba 6. 无向图中所有边的数目等于所有顶点的度数之和的_____倍。
(
) [A] 1
[B] 2
[C] 1/2
[D] 不一定
7.递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。
(
) [A] F(0)=0
[B] F(1)=1
[C] F(n)=n+1
[D] F(n)=F(n-1)+n+1 8. 若需要在O(nlog2n)的时间内完成对 n个元素的排序，且要求排序是稳定的,则可选择的排序方法是_______。
(
) [A] 快速排序
[B] 堆排序
[C] 归并排序
[D] 直接插入排序
9.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__。 (
)
[A] O(1)
[B] O(log2n)
[C] O(n)
[D] O(n log2n)
10.假定有K个关键字互为同义词，若用线性探查法把这K个关键字存入散列表中，则总的探查次数至少为______。
(
)
[A] K-1
[B] K
[C] K+1
[D] K(K+1)/22
二、填空题(每小题2分，共20分)
1.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为______，在表尾插入元素的时间复杂度为________。
2. 在一棵二叉树中，第5层(根结点为1层)上的结点数最多为____________。
3. 一棵高度为h的理想平衡树中，最少含有______个结点，最多含有________个结点。
4. 在一个小根堆中，堆顶结点的值是所有结点中的_________，在一个大根堆中，堆顶结点的值是所有结点中的_________。
5. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要_________条边。
6.假定一个图具有n个顶点和e条边，贝采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为__________和___________。
7.以二分查找方法查找一个线性表时，此线性表必须是_________存储的________表。
8.在线性表的散列存储中，处理冲突有___________和___________两种方法。
9.快速排序在平均情况下的空间复杂度为_____，在最坏情况下的空间复杂度为_____。
10.在一棵20阶 B_树中，每个非树根结点的关键字数目最少为_______个,最多为____ 。
三、判断题 (认为对的，在题后的括号内打“√”，错的打“ⅹ”，每小题 1分，共10)
1.线性表中，每个结点都有一个前驱和一个后继。
(
)
2.有向图的邻接表和逆邻接表中的结点数一定相同。
(
)
3. 单链表中要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。
(
)
4. 在快速排序、归并排序和shell排序中，稳定的是shell排序。
(
) 5. 对不同的存储结构，检索的方法不同。
(
)
6. 在散列表中，负载因子值越小则存元素时发生冲突的可能性就越大。
(
)
7. 由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。
(
)
8. 若一棵二叉树的树叶是某子树对称序周游序列中的第一个结点，则它 必是该子树后序周游序列中的第一个结点。
(
)
9. 二叉树按线索化后，任一结点均有指向其前驱和后继的线索。
(
)
10.在采用线性探查法处理冲突的散列表中，所有同义词在表中相邻。
(
)
四、简答题(每题10分，共60分)
1.说明数组和链表的区别，各有何优缺点?
2.回答下列关于堆的一些问题：
(1)堆的定义是什么?
(2)存储表示是顺序的，还是链式的?
(3)设有一个最小堆，其具有最小值、最大值的元素分别可能在什么地方?
3.完全二叉树用什么数据结构实现最合适，为什么?
4. 在直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排 序和归并排序中，哪些易于在链表(包括各种单、双、循环链表)上实现?
5.用下列三种表示法画出下图G的存储结构
(1) 相邻矩阵
(2) 邻接表
(3) 邻接多重表
6.已知序列(70，83，100，65，10，32，7)，请给出采用插入排序法对该序列作升序排序时的每一趟结果。
五、算法设计题(每题15分，共30分)
说明：可以使用任何高级程序设计语言或伪(类)程序设计语言。
1.已知非空单链表第一个结点由 list 指出，写一算法，交换p 所指结点(不是链表中第一个结点,也不是链表中最后的那个结点)与其下一个结点在链表中的位置，并给出算法的时间复杂度。
2.设计一个算法，统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。
数据结构试题6答案
一、1. D 2. C 3.B 4. C 5.D 6.C 7.D 8. C 9.A 10. D
二、1.O(n) O(1)
2.16
3.2 h 一
12 h 一1
4.最小值 最大值
5.n一1
6.O(n 2 ) O(n十e)、
7.顺序 有序
8.开放定址法 链接法(次序无先后)
9.O(1og2n)
O(n)
10.9
19
三、1.X
2.√
3.X 4.X
5.√
6.X
7.X
8.√
9.X
10.X
四、1.区别：数组占用连续的内存空间，链表不要求结点的空间连续。
各有何优缺点：(1)插入和删除操作。数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作; (2)在空间占用方面，数组优于链表;
(3)在数据存取方面，数组是随机存取方式，而2 链表是顺序存取方式。 2.(1)堆是 n个元素的有限序列 K1，K2，„ , KN，且满足以下条件: Ki <= K2i 且Ki <= K2i+
1I=1,2,„, n/2 (最小堆)
或Ki >= K2i 且Ki >= K2i+1
I=1,2,„, n/2 (最大堆)
(2)因为完全二叉树采用顺序存储更加有效，所以堆应采用顺序存储结构。
(3)最小堆的最小值元素必在堆顶，最大值的元素只有在叶结点上。
3.完全二叉树用一维数组实现最合适。(1)不存在空间浪费问题;(2)顺序存储方式下，父子结点之间的关系可用公式描述，访问结点方便。采用链表存储存在空间浪费问题，且不易寻找父结点。
4.在上述排序方法中，只有直接插入排序、冒泡排序、直接选择排序易于在链表上实现。
5.相邻矩阵：
邻接表：
邻接多重表：
6.
初
始：(70)，83，100，65，10，32，07 第1趟：(70，83)，100，65，10，32，07 第2趟：(70，83，100)，65，10，32，07 第3趟：(65，70，83，100)，10，32，07 第4趟：(10，65，70，83，100)，32，07 第5趟：(10，32，65，70，83，100)，07 第6趟：(07，10，32，65，70，83，100)
五、 算法的 ADL描述如下：
算法CHANGE(list,p) q←list
WHILE(next(q)<>p) DO
q←next(q) r←next(p) next(q)←r next(p)←next(r) next(r)←p
算法的时间复杂度为O(n)
2.假设邻接矩阵为 adjacency (二维数组)，顶点的度保存在一维数组A中。
算法的 ADL描述如下： [初始化]
FOR i=1 TO n DO A[i]←0
FOR i=1 TO n DO FOR j=1 TO n DO
IF adjacency[i,j]=1 THEN
A[i]←A[i]+1
数据结构试题7
一、 单项选择题(每小题 2 分，共 20 分)
1.序列 A,B,C,D,E 顺序入栈,不能获得的序列是: (
)
A.ABCDE
B. CDEBA
C. EDCBA
D.DECAB 2. 通常算法分析中算法的空间复杂度是指: (
)
A. 所需全部空间大小 B. 完成运算所需辅助空间大小 C. 待处理数据所需全部空间大小 D. 存储空间的复杂程度
3. Huffman树是: (
)
A. 最佳二叉树
B. 路径长度最短的二叉树
C. 最佳二叉排序树 D. 加权路径长度最短的二叉树
4. 在单链表中删除 P指针後的节点 Q 需要修改的指针域个数为: (
) A.2
B. 4
C. 6
D. 1
5.设 n0,n1,n2 分别是二叉树中度为 0,1,2 的结点数,则有: (
) A.n0=n2+1
B. n0=n2-1
C. n0=n1+1
D. n0=n1-1 6.下列说法中错误的是： (
)
A. n 个结点的树的各结点度数之和为 n-1
B. n 个结点的有向图最多有 n*(n-1)条边 C. 用相邻矩阵存储图时所需存储空间大小与图中边数有关 D. 散列表中碰撞的可能性大小与负载因子有关
7. 若线性表采用顺序存储结构， 每个元素占用 4个存储单元， 第一个元素的存储地址为 100， 则第 12 个 元素的存储地址是： (
) A. 113
B. 144 C. 148 D. 412
8. 下列哪一种排序方法的比较次数与纪录的初始排列状态无关? (
) A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 直接选择排序
9. 设有 5000 个无序的元素，希望用最快的速度挑选出其中前 50个最大的元素，最好选用: (
)
A.冒泡排序 B.快速排序 C.堆排序 D.基数排序
10. 用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的 变化情况如下，则所采用的排序方法是: ( )
20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84
A.选择排序 B.希尔排序 C.归并排序 D.快速排序
二、判断题(每小题 1 分，共 10 分，对的打√，错的打×)
1. 给出不同输入序列建造二叉排序树，一定得到不同二叉排序树 。 (
) 2. 有向图的邻接表和逆邻接表中的结点数一定相同。 (
)
3. 图 G 的拓扑序列唯一，则其弧数必为 n-1(其中 n为 G 的顶点数)。 (
) 4. 在索引顺序文件中插入新的记录时，必须复制整个文件。 ( )
5. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 (
) 6. 对 n 个记录进行冒泡排序，在最坏情况下所需要的时间是 O(n 2 ) (
) 7. 在线性结构中，每个结点都有一个直接前驱和一个直接后继。 (
) 8. AVL 树的任何子树都是 AVL树。 (
)
9. B+树既适于随机检索，也适于顺序检索。 (
)
10. 两个字符串相等的充要条件是两个串包含的字符相同。 (
)
三、 填空题(每空 1 分，共 15分)
1.用起泡法对 n 个关键码排序，在最好情况下，只需做__次比较和 _______次移动; 在最坏的情况下要做___ _ _ _次比较。
2.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号， 那么当i为_____且大于 1时，结点I 的左兄弟是结点___ _，否则结点 i 没有左兄弟。
3.具有 N 个结点的完全二叉树的深度为________。
4. 树的三种主要的遍历方法是：__
__ ____、____
____和层次遍历。
5.采用散列技术实现散列表时，需要考虑的两个主要问题是： _____和解决_____ ___。
6.在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针 head
可用 p 表示为 head=_______。
7.栈顶的位置是随着_______、_________操作而变化的。
8. 已知一棵完全二叉树中共有 768 结点，则该树中共有_______个叶子结点。
四、简答题(第
1、2 题每小题 6 分，第
3、
4、5 题每小题 8 分，共 36 分) 1.已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下图 1 所示
(1)画出该图的图形;
(2)根据邻接矩阵从顶点 a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。
( 图1)
( 图2)
2.将上图 2所示的二叉树转换为树或树林(画出连线-删线图和结果图)。
3：设有一组关键码序列：
{6097,3485,8129,407,8136,6615,6617,526,12287,9535,9173,2134,1903,99} 和散列函数：H(key)=key MOD 19。 采用线性探测法解决冲突，试在 0～18 的散列地址空间中对该关键码序列构造散列表。
4.设有关键码集合 K={72，73，71，23，94，16，05，68}，将其建成一个堆(画出每步所 得的图即可)。
5.从一棵空的 AVL 树开始，将关键码 xal,wan,wil,zol,yo,xum 逐个插入，画出每插入一 个关键码后得到的 AVL 树。
五、 算法设计(19 分)
用类 PASCAL语言或类 C 语言写出将 n 个记录用冒泡排序法进行升序排 序的算法(第一次冒泡将排序码最小的记录放在第一个位置，第二次冒泡将排序码次最小的 记录放在第二个位置 „ „)。
数据结构试题7答案
一. 1. D 2. A
3. D
4. D
5. A
6. C
7. B
8. D 9. C 10. D 二. 1.× 2. √ 3. √ 4. × 5. × 6. √ 7. × 8. √ 9. × 10. ×
三.
1. n-1 0 n(n-1)/2
2. 奇数 i-1
3. [log2N]+1
4. 先根 后根
5.选取好的散列函数 冲突(碰撞)
6. P↑.next↑.next
7. 进栈 退栈
8. 384 四.1.
2、
深度：a,b,d,e,c 广度：a,b,e,d,c
3、
4、
5、
五、 TYPE node=RECORD
VAR i,j:integer;
key:integer;
flag:0..1; info:datatype
X:node; END;
R:arrar[1..n] of node; FOR i:=1 TO n DO Begin flag:=0;
FOR j:=n-1 TO I DO if R[j+1].key
then 算法结束
End
数据结构试题8 一.单项选择题(每小题 1 分,15 分)
1. 编号为 A,B,C,D 的四辆列车,顺序开进栈式结构的站台,则开出车站的顺序中,不可能出 现的次序为: (
)
A. BDAC
B. CBAD
C. ACBD
D. DCBA 2. 两个同义词子表结合在一起的现象称为: (
) A. 碰撞 B. 拉链 C. 链接 D. 堆积
3. 一棵二叉树若前序和对称序周游得到的节点序列相同,则这棵二叉树满足:
(
) A. 只能是一个节点的二叉树 B. 为空二叉树或者该树所有节点的左子树为空二叉树
C. 只能是空二叉树 D. 为空二叉树或者该树所有节点的右子树为空二叉树
4. 一棵深度为m的满三叉树定义为:或者是空三叉树,或者是第m层有3 1 ? m 个叶节点,其余 各层的节点均有三棵(左,中,右)非空子三叉树.对该树按层自左向右从 1 开始顺序编号, 则编号为 n的节点,其父节点若存在,则父节点编号为: (
)
5. 有 n 个节点的有向完全图的边数为: (
)
A. n
B. n(n-1) C. 2n
D. n(n-1)/2 6. 广义表 L=(((),()),(),())的长度为: (
)
A. 3
B. 0
C. 4
D. 5
7. 设 H(key)为散列函数,key 为记录的关键字.在散列表中,记录 R1 和 R2 的关键字分别为 key 1 和 key 2 ,称他们为同义词的条件是: (
) A. key 1 =key 2
B. key 1 =key 2 且 H(key 1 )=(key 2 ) C. R1=R2
D. key 1 ≠ key 2 且 H(key 1 )=(key 2 ) 8. 下面那一个不是存储管理考虑的问题: (
)
A.压缩碎片问题 B. 无用节点收集 C. 表节点的顺序 D. 空间溢出管理
9. 不能存储二叉树的存储结构为: (
)
A. 三叉链表 B. 散列表 C. 顺序表 D. 二叉链表2 10.AVL 数不平衡后要调整的情形有: (
) A. 2 种 B. 4 种 C. 6 种 D. 8 种
11.在排序过程序中,使用辅助存储空间为 O(n)的算法是: (
) A. 插入排序 B. 归并排序 C.起泡排序 D. 快速排序
12.若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为: (
) A. 2e
B. 2e+n
C. 2e+1
D.e+2n 13.字符串的紧缩存储形式是每个字符占: (
)
A. 1 个二进制位 B. 1 个字节 C. 1 个字 D. 1 个结点单元
14.循环队列 SQ有 m 个单元,其满队条件是: (
) A. (SQ.rear+1) MOD M=SQ.front
B. SQ.rear=SQ.front C. SQ.rear=m
D. SQ.front=m 15.通常算法分析中算法的空间复杂度是指: (
)
A. 所需全部空间大小 C. 完成运算所需辅助空间大小 B. 待处理数据所需全部空间大小 D. 存储空间的复杂程度
二.填空题(每空1 分,共 10 分)
1. 数据结构中的节点可分为两大类:___________和___________.
2. 结构的____________是指数据本身所占存储量/整个结构所占存储量. 3. 散列存储方法的关键问题是________________和________________. 4. 一棵树删去根节点就变成_______________.
5. 用二分检索法进行检索时,要求节点事先________________.
6. 设图 G 有 n个节点,t条边,若 d i 为节点 v i 的度数,则 t=___________. 7. 对于不连通的无向图和不是强连通的有向图进行周游,得到的是:________.
8. 排序方法的稳定性是指排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.
三.多项选择题(错选,多选,漏选均不得分.每小题 2 分,共 6 分) 1. 根据描述算法的语言不同，可将算法分为： ( )
A. 形式算法 B.非形式算法 C. 伪语言算法3 D. 运行不终止的程序可执行部分 E. 运行终止的程序可执行部分
2. 能够从任意节点出发访问到其余结点的结构有: (
) A. 单链表 B. 循环链表 C. 双链表 D. 二叉链表 E. 邻接表
3. 图的常见存储结构可以选取: (
) A.邻接表 B. 邻接矩阵 C. 逆邻接表 D. 邻接多重表 E. 散列表
四.简答题(每小题 4 分,共 12 分)
1. 快速排序算法是否稳定?举一个具有六个记录(只考虑排序码)的例子予以说明. 2. 穿线树的最大优点是什么? 3. 简述关键码和排序码的概念.
五.分析计算题(每小题 7 分,共 21分) 1. 计算如下程序段的时间复杂度.
„„
s:=0; FOR i:=1 TO n DO BEGIN
t:=1;
WHILE t<=i DO BEGIN t:=t*2; s:=s+t END END; „
2. 将上三角矩阵(a ij ) n * n的上三角元素逐行存放于数组 B[1..m]中(m 充分大),使得 B[k]=a ij ,且 k=f 1 (i)+f 2 (j)+C,试推导出函数 f 1 (i), f 2 (j)和常数 C,要求 f 1 (i)和 f 2 (j)中不含常数项.
3. 关键码序列{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec},按字母序号排号序为{Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep},然后用二分发进行检索,计算在等概率条件下检索成功的平均查找长度. 六.综合题(5+5+8+10+8)
1. 分步写出将下面树林转换成二叉树的过程.
2.对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行深度遍历,写出遍历结果.
3.程序填空:在横线处填入适当的内容,将程序补充完整.
程序功能:在有序表中用二分检索法查找关键码为 K的记录,若找到则返回其位置, 找不到则返回零.
类型说明如下:
TYPE node=RECORD
Key: integer; Info :datatype END;
table=ARRAY[1..n] OF node;
FUNCTION binfind(r:table;k:integer):integer; BEGIN
Low:=1; hig:=n; _______1_____
WHILE (______2_____) AND (Y=0) DO BEGIN mid : = (low+hig) DIV 2
IF k=r[mid].key THEN
y:=mid ELSE
IF k>r[mid].key THEN _____3______
ELSE _____4_______
END; Binfind:=y; END; 4.修改起泡排序算法,反方向进行扫描,即第一趟把排序码最小的记录放到最前头,第 二趟把排序码次小的放到第二个位置, 第三趟把排序码第三小的放到第三个位置, 如此反复进行.用类pascal语言给出该算法的程序.(类型说明与上面第3小题相同)
5.试编写一个交换二叉树T中节点的左右子树的类PASCAL语言算法， 设节点的类型为：
TYPE bitree=^node; Node=RECORD Data:datatype; Lchild,rchild:bitree END;
数据结构试题8答案
一、
1、A
2、D
3、B
4、C
5、B
6、A
7、D
8、C
9、B
10、B
11、B
12、B
13、B
14、A
15、A
二、
1、初等，组合
2、存储密度
3、 散列函数的选取，冲突(碰撞)的解决
4、树(森)林
5、按关键码排序
6、1/2Σdi
7、生成树林
8、相对位置
三、
1、B C E
2、B C
3、A B C D
四、
1、快速排序是不稳定的
如对初始类排序码：81 2 5 82 4 1
经第一趟快排后为：〔1 2 5 82 4〕8
1经第二趟快排后为： 1 〔2 5 82 4〕81
经第三趟快排后为： 1 2 〔5 82 4〕81
经第四趟快排后为： 1 2 4 5 8
281
81 和 82 相对位置发生了变化
2、由于有了线索的存在而使的周游树形结构和找结点在指定次序下的前驱、后继的算法变
得很简单、直截了当。
3、关键码是其值能唯一确定一个记录的字段或字段组合，两个记录的关键码不可能相等 排序码是排序运算的依据，是结构中的一个或多个字段，两个记录的排序码可以相同
五、
1、 I=1 时 WHILE 循环执行 1 次
故总排序时间为：Σ[㏒ 2(i+1)]=Σ[㏒ 2i]
I=2 时 WHILE 循环执行 2 次
≈n㏒ 2 n I=3 时 WHILE 循环执行 2 次
I=4 时 WHILE 循环执行 3 次
I=5，6，7 时 WHILE 循环执行 3 次 I=8 时 WHILE 循环执行 4 次 „
2、k=n+(n-1)+(n-2)+„+〔n-(i-2)+(j-i+1)〕
=n(i-1)-〔i+2+„+(i-1)〕+j=ni-n-(i+1)(i+2)/2+j=〔i 2 +(2n+3)i〕/2+j-(n+1) 所以 f1(i)=〔i 2 +(2n+3)i〕/2 ; f2(j)=j ; c=-(n+1)
3、
检索次数
平均查找长度为：1/12(1+2*2+3*4+4*5)=37/12
六、
1、
得到:
2、
深度遍历结果为：1，2，3，5，4，6，7，8
3、
1、Y=0
2、Low≤High
3、Low：=Mid+1
4、High：=Mid-1
4、 VAR
R：table;X:node;
i,j:integer;flag:0..1;
1. 循环，i 以-1 为步长，从 1 到 n-1,执行 (n-1 次冒泡) (1) flag ← 0
(2) 循环,j以-1 为步长,从 n到 i+1 执行
若 R〔j〕.key
x ← R〔j〕;R〔j〕← R〔j-1〕;R〔j-1〕← x (3) 若 flag=0 则跳出循环
2.算法结束
5、 Procedure exchange_lr_node(t:bitree);
begin
if t=nil
then 算法结束
else begin q ← t ↑ .lchild; t↑.lchild←t↑.rchild; t↑.rchild←q;
exchange_lr_node(t↑.lchild); exchange_lr_node(t↑.rchild) end; end;
数据结构试题9 一.单项选择题(每小题 1 分,15 分) 1. 作为一个算法必须满足: (
)
A. 2 个要素 B. 4 个要素 C. 5 个要素 D. 7 个要素
2. 双链表中,删除节点 P之后的节点 Q 需要修改的指针域的个数为: (
) A. 1
B. 2
C. 3
D. 4 3. 队列是一种: (
)
A. 链表 B. LIFO 表 C. 顺序表 D. FIFO表
4. 串的求子串运算 SUBSTR(‘ABCDEF’,2,3) 的引用结果是: (
) A. ‘BCD’ B. ‘BC’ C. ‘CDE’ D. ‘CD’
5. 循环队列 SQ有 m 个单元,其满队条件是: (
)
A. SQ.rear=SQ.front
C. SQ.rear MOD M+1=SQ.front B. SQ.rear+1=SQ.front
D. SQ.rear =SQ.front MOD M+1
6. 在列主序下顺序的存储数组 A 4 * 4 的上三角元素 A(3,2)的位置是第: (
) A. 10 个 B. 7 个 C. 6 个 D. 5 个
7. 广义表 D=(a,D)的深度为: (
)
A. 2
B. 1
C. +
D. –
8. 有三个节点 A,B,C 可以构成多少种二叉树: (
) A. 5
B. 8
C. 32
D. 30 9. 有 n 个节点的完全二叉树,其深度为: (
)
10.中序序列和后序序列相同的二叉树是: (
)
A. 完全二叉树
B. 满二叉树
C. 所有结点无左孩子的二叉树 D. 所有结点无右孩子的二叉树
11.若有向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为: (
) A. e
B. 2e
C. e-1
D.e+1
12.克鲁斯卡尔(KRUSKAL)算法求最小生成树,是针对那种图的: (
) A. 无向图 B. 有向图 C. 连通无向图 D. 连通带权图
13.在排序过程中,使用辅助空间为 O(n)的算法是: (
) A. 插入法 B. 归并法 C. 快速 D. 分配
14.在散列结构中,同义词是指: (
)
A. R1.KEY≠R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)
B. R1.KEY=R2.KEY
C. R1.KEY=R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)
D. R1.DATA=R2.DATA 15.ISAM 文件属于: (
)
A. 顺序文件 B. 散列文件 C. 索引文件 D. 多关键字文件
二.多项选择题(错选,多选,漏选均不得分.每小题 1 分,共 5 分) 1. 在下列算法中,涉及到栈运算的有: (
)
A. 二叉树的遍历 B. 广度优先搜索遍历 C. 深度优先搜索遍历
D. 表达式求值 E. 基数排序
2. 排序算法在最坏执行情况下,算法的时间复杂度是 O(n 2 )的有: (
) A.插入排序法 B. 块序排序法 C. 堆排序法 D. 归并排序法 E. 基数排序法
3. 稀疏矩阵通常采用的存储方式有: (
)
A. 单链表 B. 循环链表 C. 三元组表 D. 散列表 E. 十字链表
4. 根据排序期间数据规模的大小及数据所处存储器的不同,可以将排序分为:( ) A. 插入排序 B. 希尔排序 C. 交换排序 D. 内部排序 E.外部排序
5. 能够从任一节点访问到其余节点的结构有: (
)
A. 单链表 B. 循环链表 C. 双链表 D. 二叉链表 E. 邻接表
三.填空题(每空1 分,共10 分)
1. 数据的基本存储结构有_________,________,_________,________四种.
2. 排序方法的稳定性是值排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.
3. 算法的确定性是指每条__________________.
4. 散列结构中处理冲突的方法基本上可分为两大类: __________和_________. 5. 文件的操作主要有:___________和__________两类.
四.判断改错题(对的打”√”,错的打”╳”,并说明理由.每小题 2 分,判断和说明各得 1 分,判断3 错误,全题无分.共 10分)
1. 二叉树是度为 2 的树. (
) 2. 堆排序是不稳定的,其时间复杂度为 O(n log 2 n). (
) 3. 队列是受限的线性表,限制在于节点的位置相对固定. (
) 4. 要完成树的层次遍历一般要利用栈作为辅助结构. (
) 5. 图的最小生成树如果存在,则一般唯一. (
) 五.解释概念题(每小题 3 分,共 9 分) 1. 三元组表 2. 拓扑排序 3.AVL树
六.简答题(共 31分)
1. 把下图森林转化为一棵二叉树,并画出主要转化过程图示.(4 分)
2. 给定权集 W={2,3,4,7,8},试构造关于 W 的一棵哈夫曼树,并求其加权路径长度 WPL 的 值.(6 分)
3. 对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行广度遍历,写出遍历结果.
4. 有一棵二叉树其前序序列为 ABCDEF,中序序列为 BCAEDF,画出此二叉树的示意图,并给 出其后序序列的线索树.(6 分)
5. 对于关键字集合{51,28,36,86,7},请建立一个堆,要求画出堆形成的示意图.(6 分)
6. 在双链表H中,现在要在节点P之后插入一个节点Q,请写出插入动作的具体语句. (4分) 七.算法设计(共20 分)
1. 数组 A[1..m]作为循环队列的存储区域,试编写一个出队的类 PASCAL 语言算法.(6 分) 2.利用类 pascal 语言写出统计二叉树中节点个数的算法(6 分). 3.利用类 pascal 语言写出快速排序中一趟块排的算法(8 分).
数据结构试题9答案
一、
1、C
2、B
3、D
4、A
5、D
6、B
7、C
8、D
9、A
10、D
11、A
12、D
13、B
14、A
15、C
二、
1、A C D
2、A B
3、A C D E
4、D E
5、B C
三、
1、顺序,链接,索引,散列
2、相对位置
3、指令必须有确切含义,无歧义性
4、开地址法,拉链法
5、修改,检索
四、
1、×
2、√
3、×
4、×
5、×
五、
1、三元组表 P244
2、拓扑排序 P229
3、AVL树 P180
六、
3、邻接表存储表示同 A 卷
六、2 广度遍历结果:1, 2, 6, 3, 4, 7, 8, 5
4、
后序:C B E F D A
5、
6、 q↑.llink←p
q↑.rlink←p↑.rlink p↑.rlink↑.llink←q p↑.rlink←q
七、算法设计( 6+6+8=20′)
1、1. if
R=F
then
print(‘underflow’) else
F←F MOD m+1
算法结束
2、 TYPE
pointer=↑node
node=RECORD info: datatype; llink, rlink: pointer END VAR
t: pointer;
Count: integer; 进入算法时,二叉树已用二叉链表存储,t指向根结点,count初值为 0 Procedure node_Count (t: pointer; VAR count: integer); begin if t=nil
then 算法结束
else
begin count:=count+1; node_count(t↑.llink,count); node_count(t↑.rlink,count) end end;
3、TYPE node=RECORD Key: integer; Info: datatype End;
List=ARRAP〔1..N〕OF node; VAR X:node; j:0..n;
Procedure quickpass(VAR R:list;l,r:integer;VAR i:integer); begini:=l;j:=r;x:=R〔i〕; repeatwhile (R〔i〕.key>=x.key)and(i
R〔j〕:=R〔j〕;i:=i+1;
while (R〔i〕.key<=x.key=and (i
注:整个快速排序 Procedure quicksort (VAR R:list;s,t:integer); Begin If s
end;
数据结构试题10 一.单项选择题(每小题 1 分,共 20分)
1. 设n为正整数,以下程序段的执行次数是:
(
)
k:=0;s:=1; REPEAT s:=s+k; k:=k+1 UNTIL (k=-n)
A. (2n+3)次
B. 2(n+1)次
C. 无限多次
D.1 次
2. 序列 A,B,C,D,E 顺序入栈,不能获得的序列是:
(
)
A. ABCDE
B. CDEBA
C. EDCBA
D.DECAB
3. 数据结构的内容包括:
(
) A. 三层次五要素
C. 五层次三要素
B. 三层次三要素
D. 五层次五要素
4. 在双链表中要在 p 所指的结点后插入一个新结点q,要修改的指针域个数为:(
)
A. 2 个
B. 4 个
C. 6 个
D. 8 个
5. 在列主序下顺序的存储数组 A 4 * 4 的下三角元素 A(3,2)的位置是第:
(
)
A. 5 个
B. 6 个
C. 7 个
D. 10 个
6. n 个结点顺序存储的完全二叉树, i (1
)
7. 对任何二叉树,设 n0,n1,n2 分别是度数为 0,1,2的结点数,则有:
(
)
A. n0=n2+1
B. n0=n2-1
C. n0=n1+1
D. n0=n1-1
8. 对图(一)的二叉树,其后续遍历结果为:
(
)
图
(一)
A. ABDCEF
B. ABCDEF
C. DBAECF
D . DBEFCA
9. 结点可以排在拓扑序列中的图是:
(
)
A.无向图
B.有向图
C.有向无环图
D.无向有环图
10.串的求子串运算 SUBSTR(‘ABCDEFGH’,4,5) 的引用结果是:
(
)
A. ‘DE’
B. ‘DEFGH’
C. ‘EFGH’
D. ‘BCDE’
11.对于记录R1,R2其健值分别是K1和K2,数据为D1和D2,称R1和R2是同义词的条件是
(
)
A. K1=K2
C. K1=K2且 H(K1)≠H(K2) B.D1=D2
D.K1≠K2 且 H(K1)=H(K2)
12.快速排序属于:
(
) A. 插入排序
B. 交换排序
C. 选择排序
D. 归并排序
13.AVL 数不平衡后要调整的情形有:
(
)
A. 2种
B. 4 种
C. 6 种
D. 8 种
14.PRIM 算法是求图的:
(
)
A. 连通分量
B. 最短路径
C. 最小生成树
D. 拓扑序列
15.在排序过程序中,使用辅助存储空间为 O(n)的算法是:
(
)
A. 插入排序
B. 归并排序
C. 起泡排序
D. 快速排序
16.若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为:
(
)
A. 2e
B. 2e+n
C. 2e+1
D.e+2n
17.字符串的紧缩存储形式是每个字符占:
(
) A. 1 个二进制位
B. 1 个字节
C. 1 个字
D. 1 个结点单元
18.循环队列 SQ有 m 个单元,其满队条件是:
(
)
A. (SQ.rear+1) MOD M=SQ.front
C. SQ.rear=m B. SQ.rear=SQ.front
D. SQ.front=m
19.VSAM 文件属于:
(
)
A. 顺序文件
B. 散列文件
C. 多关键字文件
D. 索引文件
20.下列说法中错误的是：
(
)
B. n 个结点的有向图最多有 n*(n-1)条边
C. 用相邻矩阵存储图时所需存储空间大小与图中边数有关
D. 散列表中碰撞的可能性大小与负载因子有关
二.多项选择题(错选,多选,漏选均不得分,每小题 2 分,共 14 分)
1. 根据描述算法的语言不同，可将算法分为：
(
)
A. 形式算法
B.非形式算法
C. 伪语言算法
D. 运行终止的程序可执行部分
E. 运行不终止的程序可执行部分
2. 图的常见存储结构可以选取:
(
) A. 邻接表
B. 邻接矩阵
C. 逆邻接表
D. 邻接多重表
E. 散列表
3. 在下列算法中,涉及到栈运算的有:
(
)
A. 二叉树遍历
B. 广度优先搜索
C. 深度优先搜索 D. 构造哈夫曼树
E. 表达式求值算法
4. 某表组织如下:将元素均匀的分成块,块内元素不排序,块之间排序,则查找块及块内某元素实施的方法是:
(
) A. 折半查块 顺序查元素
B. 顺序查块 顺序查元素
C. 顺序查块 折半查元素 D. 散列法查找数据元素
E. 折半查块 折半查元素
5. 能够从任意节点出发访问到其余结点的结构有:
(
)
A. 单链表
B. 循环链表
C. 双链表
D. 二叉树表
E. 散列表
6. 数据的逻辑结构与:
(
)
A. 数据元素本身的形式,内容有关
B. 数据元素本身的形式,内容无关
C. 数据元素的相对位置有关
D. 数据元素的相对位置无关
E.所含节点个数无关
7. 稀疏矩阵通常采用的存储方式有:
(
)
A. 单链表
B. 循环链表
C. 三元组
D. 散列表
E. 正交表
三.判断说明题(对的打”√”,错的打”╳”,并说明理由.判断和说明各得 1 分,判断错误,全题无分.共 10 分)
1. 在队列中,新插入的结点只能插到队头.
(
) 2. 二叉树是度数最大为2 的树.
(
) 3. 在哈希表中,相同的关键字散列在不同的地址空间上的现象称为冲突.
(
) 4. 堆排序是不稳定的,其时间复杂度为:O(n log2n).
(
) 5. 完成树的深度遍历一般要利用队列作为辅助结构.
(
) 四.解释概念题(每小题 4 分,共 12分) 1. AVL 树
2. 稀疏矩阵
3. 哈夫曼树 五.简答题(每小题 5 分,共 20 分) 1. 将图(二)所示二叉树转化成森林.
图(二)
图
(三)
2. 什么是串的压缩存储(紧缩格式)? 他有哪些优缺点?
3. 已知图G如图(三)所示,给出其邻接表,并写出从1出发进行深度优先和广度优先遍历的
结果.
4. 输入关键字序列:xal,wan,wil,zdl,yo,xul,yum,试建立建立一棵最佳二叉排序树. 六.综合应用(每小题 12 分,共 24 分)
1. 利用类 pascal 语言写出统计二叉树中节点个数的算法. 2. 利用类 pascal 语言写出直接选择排序的算法.
数据结构试题10答案
一、
1、C
2、D
3、A
4、B
5、C
6、A
7、C
8、A
9、D
10、C
11、B
12、D
13、B
14、B
15、C
16、B
17、B
18、B
19、A 20、D
二、
1、B C D
2、A B C D
3、A C E
4、A B
5、B C
6、B D E
7、A C D E或 C D E
三、
1、× 对尾
2、× 二叉数不是树的特例
3、× 不同,相同
4、√
5、× 不含任何字符,空白字符
四、
1、AVL 树
2、稀疏矩阵
3、哈夫曼树
五、
1、
2、尽可能将串中多个字符存入同一单元的存储方式,其优点是节省存储空间,缺点是对某些运算时间加长.
3、
深度优先：1， 2， 4， 5， 3， 6， 7 广度优先：1， 2， 3， 4， 5， 6， 7
4、
六、
1、 TYPE pointer=↑node node=RECORD
info: datatype; llink,rlink: pointer end;
进入算法时，二叉树用二叉链表存储。Count 初值为0 Procedure
Count_node(t: pointer; VAR Count: integer); begin
If t≠nil then begin
Count:=Count+1; Count_node(t↑.llink,Count); Count_node(t↑.rlink,Count) end end;
2、 TYPE node=RECORD
key: integer; info: datatype end;
list: ARRAY〔1..n〕OF node VAR x: node; j: 0..n; 以下略
贵州省公需科目大数据培训考试
考试时间：120分钟
选择题中红色代表正确答案，判断题X为错，R为对。
1.根据涂子沛先生所讲，摩尔定律是在哪一年提出的？（单选题1分） A.1988年B.2004年C.1965年D.1989年
2.2015年，贵阳市的呼叫服务产业达到（）坐席。（单选题1分） A.3万B.5万C.10万D.20万
3.以下说法错误的是哪项？（单选题1分） A.大数据的思维方式遵循因果逻辑推理 B.摩尔定律是戈登•摩尔提出的 C.图灵测试是阿兰·图 D.ENIAC于1946年诞生
4.茂名PX事件发生后，下列哪个学校的化工系学生在网上进行了一场“PX词条保卫战”？（单选题1分） A.北大B.清华C.浙大D.复旦
5.促进大数据发展部级联席会议在哪一年的4月13日召开了第一次会议？（单选题1分）
A.2014年B.2015年C.2013年D.2016年
6.根据涂子沛先生所讲，哪一年被称为大数据元年？（单选题1分） A.2012年B.2010年C.2008年D.2006年
7.数据、信息与知识三者之间的变化趋势是（单选题1分） A.价值先增后减B.价值递减C.价值递增D.价值不变
8.具体来说，摩尔定律就是每（）个月，产品的性能将提高一倍。（单选题1分） A.18B.16C.12D.6 9.“（）大数据交易所”2015年4月14日正式运营，目前，交易所已有包括京东、华为、阿里巴巴等超过300家会员企业，交易总金额突破6000万元。（单选题1分） A.毕节B.安顺C.贵阳D.遵义
10.（ ）说明如果联网越多，从介入方式、技术上越来越突破，则网络规模越大、成本越低，网络的成本可能会趋向于零。（单选题1分） A.吉尔德定律B.摩尔定律C.梅特卡尔夫定律D.新摩尔定律 11.以下说法错误的是哪项？（单选题1分） A.大数据会带来机器智能 B.大数据不仅仅是讲数据的体量大 C.大数据的英文名称是large data D.大数据是一种思维方式
12.美国首个联邦首席信息官是下列哪位总统任命的？（单选题1分） A.克林顿B.奥巴马C.小布什D.老布什
13.截至2015年年底，全国电话用户总数达到（）。（单选题1分） A.13.37亿户B.12.37亿户C.14.37亿户D.15.37亿户
14.2012年全国各城市支付宝人均支出排名中，位居第七位的是（）（单选题1分）
A.嘉兴市B.台中市C.高雄市D.嘉义市
15.吴军博士认为过去五十年是（）的时代。（单选题1分） A.科尔定律B.艾尔定律C.摩尔定律D.拉尔定律 16.ENIAC诞生于哪一年？（单选题1分） A.1946年B.1938年C.1940年D.1942年
17.梅特卡尔夫定律主要是描述信息网络，指出网络的价值在于网络的互联，联网的接点数与其价值呈现（）的方式，联网越多，系统的价值越大。（单选题1分）
A.正比B.对数C.指数D.反比
18.根据周琦老师所讲，高德交通报告针对全国（）个城市交通状态进行挖掘分析。（单选题1分） A.38B.21C.25D.30 19.2012年全国各城市支付宝人均支出排名中，位居第三位的是（）（单选题1分）
A.嘉义市B.杭州市C.嘉兴市D.高雄市 20.政府2.0不以政府为中心，而是以公众为中心，建设（）政府。（单选题1分） A.服务型B.节约型C.开放型D.创新型
21.我国农业物联网取得了比较快的发展，在农产品流通、（）中间应用比较广泛。（多选题3分）
A.畜牧业养殖B.渔业生产C.园艺设施D.田作物生产
22.根据周琦老师所讲，以下哪些属于数据挖掘的内容？（多选题3分） A.补充与完善路网属性B.建立道路拥堵概率与拥堵趋势变化模型C.高德地图导航有躲避拥堵功能D.多维分析统计用户出行规律
23.关于大数据的来源，以下理解正确的是（多选题3分）
A.当今的世界，基本上一切都可以用数字表达，所以叫数字化的世界B.我们每个人都是数据的制造者C.大数据是数据量变积累达到质变的结果D.数据的产生需要经历很长时间
24.大数据时代的五个无处不在，具体指的是（）、服务无处不在。（多选题3分） A.软件无处不在B.计算无处不在C.大数据无处不在D.网络无处不在
25.农业农村信息化业务应用深入发展，其业务应用主要表现在哪几个方面？（多选题3分）
A.农村综合信息服务平台发展迅速B.农村电子商务蓬勃兴起C.农业信息资源开发利用水平提高D.农村电子政务已经基本普及
26.关于大数据的内涵，以下理解正确的是（
）。（多选题3分）
A.大数据里面蕴藏着大知识、大智慧、大价值和大发展B.大数据还是一种思维方式和新的管理、治理路径C.大数据就是很大的数据D.大数据在不同领域，又有不同的状况
27.根据涂子沛先生所讲，有哪些因素推动了大数据的出现？（多选题3分） A.社交媒体B.摩尔定律C.数据挖掘D.普适计算
28.我国农业农村信息化基础设施不断完善，具体表现在哪些方面？（多选题3分）
A.农村网民迅速增加B.农村互联网发展迅速C.农村信息终端拥有量迅速增长D.电话网络向农村快速延伸
29.信息技术产品的演进遵循哪些定律？（）（多选题3分） A.图灵定律B.梅特卡夫定律C.摩尔定律D.吉尔德定律 30.大数据作为一种数据集合，它的含义包括（多选题3分） A.变化很快B.数据很大C.很有价值D.构成复杂
31.云计算使得使用信息的存储是一个（）的方式，它会大大地节约网络的成本，使得网络将来越来越泛在、越来越普及，成本越来越低。（多选题3分） A.分布式B.密闭式C.密集式D.共享式
32.在web1.0阶段，主要强调的是（）。（多选题3分） A.单位B.网站C.机构D.个人
33.大数据的来源包括（）。（多选题3分） A.探测数据B.互联网数据C.传感器数据D.实时数据
34.农业部发布的《关于推进农业农村大数据发展的实施意见》提出，到2020年底前，实现农业农村历史资料的数据化、（）。（多选题3分）
A.数据共享的便捷化B.数据采集的自动化C.数据分发的定期化D.数据使用的智能化
35.信息时代的三大定律指的是（）。（多选题3分） A.牛顿定律B.摩尔定律C.麦特卡尔夫定律D.吉尔德定律 36.关于大数据的特征，以下理解正确的是（多选题3分）
A.重视事物的因果性B.大数据的价值重在挖掘C.大数据将颠覆诸多传统D.重视事物的关联性
37.大数据作为一种数据集合，当我们使用这个概念的时候，实际包含有哪几层含义？（多选题3分）
A.构成复杂B.数据很大C.蕴含大价值D.变化很快 38.信息技术（IT）主要包括（）。（多选题3分） A.传感技术B.通信技术C.微电子技术D.计算机技术 39.信息技术发展产生了怎样的深刻变革？（多选题3分） A.信息技术发展推动了智能手机、家电等的普及 B.信息技术发展推动了工业生产方式的变革 C.信息技术发展推动了商品销售方式的变革
D.信息技术发展推动了人类社会获取信息方式的变革 40.目前疯狂产生的几大类数据有（）。（多选题3分） A.组织数据B.交易型数据C.社交数据D.机器数据 41.互联网时代最为典型的特征是扁平化、单一向度。正确错误X（判断题1分） 42.根据涂子沛先生所讲，进入信息时代之后，数据成为了信息的代名词。（判断题1分）正确错误R 43.宁家骏委员指出，20世纪下半个世纪直至现在，是信息技术时代。（判断题1分）正确错误R 44.根据周琦老师所讲，高德交通信息服务覆盖110多个城市以及全国高速路网。（判断题1分）正确错误R 45.吴军博士认为凡是简单、重复的工作，在未来的时代里一定是机器做得比人更好。（判断题1分）正确错误R 46.2015年，中国联通用户上网记录每秒钟产生83万条。（判断题1分）正确错误R 47.2015年，阿里平台完成农产品销售达到6000多亿元。（判断题1分） 正确错误X 48.在智慧医疗方面，通过大数据，可以提高医疗质量，做好医疗监控。（判断题1分）正确错误R 49.2000年，全国涉农网站超过6000家。（判断题1分）正确错误X 50.“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产。（判断题1分）正确错误R 51.吴军博士认为，所有未来的公司，某种程度上都是大数据公司。（判断题1分）正确错误R 52.我国农业信息化基础条件坚实，表现为“农业信息化发展已具备基础”、“技术条件日益成熟”。（判断题1分）正确错误R 53.宁家骏委员指出，我国社保卡的发放和使用已经覆盖了全国7亿多人。（判断题1分）正确错误R 54.依据黑龙江大农场的应用，精准农业技术能够将总成本降低15%-20%。（判断题1分）正确错误R 55.宁家骏委员指出，《促进大数据发展行动纲要》已被写进国家十三五规划纲要里。（判断题1分）正确错误R 56.我国国内行业之间的信息化发展水平差距比较大，农业信息化属于短板。（判断题1分）正确错误R 57.目前，我国农村信息化发展形势更加紧迫。（判断题1分）正确错误R 58.大数据仅仅是指数据的体量大。（判断题1分）正确错误X 59.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》指出，到2017年底，实现国家和省级人口健康信息平台以及全国药品招标采购业务应用平台互联互通，基本形成跨部门健康医疗数据资源共享共用格局。（判断题1分）正确错误R 60.根据周琦老师所讲，高德交通报告针对全国38个城市交通状态进行挖掘分析。（判断题1分）正确错误R
通过上机实验加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。
要求所编的程序能正确运行，并提交实验报告。实验报告的基本要求为：
1、需求分析：陈述程序设计的任务，强调程序要做什么，明确规定：
(1)输入的形式和输出值的范围;
(2)输出的形式;
(3)程序所能达到的功能;
(4)测试数据：包括正确的输入输出结果和错误的输入及输出结果。
2、概要设计：说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。
3、详细设计：提交带注释的源程序或者用伪代码写出每个操作所涉及的算法。
4、调试分析：
(1)调试过程中所遇到的问题及解决方法;
(2)算法的时空分析;
(3)经验与体会。
5、用户使用说明：说明如何使用你的程序，详细列出每一步操作步骤。
6、测试结果：列出对于给定的输入所产生的输出结果。若有可能，测试随输入规模的增长所用算法的实际运行时间的变化。
题目：俗话说：尺有所短，寸有所长。每个人在自己的教学中都有自己的长处和短处。你认为自己在教学中的长处和短处是什么?请举出你经历中的两个事例分别说明。
答案评分参考：本题是为了测试应聘者对自己教学能力的客观认识。要求举出两个事例加以证明自己的长处和短处。避免抽象的陈述，而以具体的体验及自我反省为主，使内容更具有吸引力，可以得更高的分。
题目：普通高中信息技术课程的总目标是什么?请谈谈你如何在今后的教学中去实现这个目标。
答案评分参考：
1、提升学生的信息素养。
2、具体表现在：对信息的获取、加工、管理、表达与交流的能力;对信息及信息活动的过程、方法、结果进行评价的能力;发表观点、交流思想、开展合作并解决学习和生活中实际问题的能力;遵守相关的伦理道德与法律法规，形成与信息社会相适应的价值观和责任感。结合教学实例简要的谈如何实现具体表现的这些能力的培养。
题目：你是如何看待信息技术课堂中学生喜欢玩游戏的现象的?你会如何避免在自己的课堂中出现这个现象?
答案评分参考：
1、分析原因：玩是孩子的天性，自制力不是每个人都是很好的，首先我们要承认这个现象的存在，关键是如何引导和解决问题。这个现象的发生一般有以下几个原因：对信息技术课不重视、学生本身特点和游戏的吸引力相符、教学内容和教学方式不能很好的引起学生的兴趣、不能有效的兼顾处于两极的学生等等原因。
2、应聘者针对自己分析的原因，提供好的解决策略。要具体的措施来谈，不能泛泛而谈。
题目：在信息技术课堂教学中，学生中的高手就教学内容向你提出你不知道的知识或问题，你应该如何处理?
答案评分参考：本题主要考察应聘者的课堂教学中突发问题的处理能力。答案中体现良好的教学机智的，则可得到较好的分;反之缺乏教学机智的体现，不予理睬或粗暴打断、打击学生来维护老师的“权威”的不得分。
题目：有人说教师是一种职业，有人说是一种专业，也有人说是一种事业。你认为呢?请说说理由。
答案评分参考：本题是为了测试应聘者的教育的思想和理论涵养。面试者要能说出教师不仅是一种职业，也是一种专业，更是一种事业。只有把教师当成一种事业，那么，才会不断追求，不断发展，达到人生的至高境界。要能结合具体事例，则可以得更高的分。
评分
(一)评分参考：
1、内容的切题性、深刻性。(50%)
2、思路的清晰性、逻辑性。(30%)
3、演讲的语言、仪态。(20%)
(二)评分档次
大致分5档：
离题：75分以下;偏题：80左右;切题但重点不突出、不深刻：85右;切题重点突出、不深刻：90分左右;
切题重点突出、深刻：95左右。
思路的清晰性、逻辑性，语言、仪态在基准分上酌情加减分。
复习思考题
一、名词解释：
荷马史诗
包括《伊利亚特》和《奥德修纪》两部史诗，取材于公元前12世纪发生的特洛亚战争的历史事件，有相当长的民间传唱和吟诵过程。公元前9世纪左右，相传由行吟诗人荷马编订完成，故名荷马史诗。公元前6世纪由学者用文字写定。《伊利亚特》的主题是赞美古代英雄的刚强威武、机智勇敢，讴歌他们英雄主义和集体主义精神。《奥德修纪》讴歌了古代英雄在同自然力的抗争中所体现出来的机智勇敢和坚强意志，表达了主人公对部落集体和乡土的眷恋之情。两部史诗结构巧妙、形象鲜明、语言质朴、比喻奇特，并具有各自不同的艺术风格。荷马史诗真实地反映了古代希腊从原始公社制向奴隶制过渡时期的社会风貌，是认识希腊史前社会的重要文献。
赫西奥德
(前8世纪末-前7世纪初)著有教诲诗《工作与时日》，为最早的长诗运用格律和方言。内容上多反映氏族贵族仗势欺凌小农的现实，并庙会丰富多彩的农村生活和美丽的农村景色。另一长诗《神谱》，叙述诸神由来，收集古代传说。把不同神话传说组成一个完整体系。现今流传下的古希腊神话，宇宙起源，神的谱系，多出自这首长诗。
古希腊抒情诗
盛行于公元前7世纪至前5世纪，大多用来歌唱。源于民歌，多以双管、排箫和竖琴伴唱，主要体裁有哀歌、讽刺诗和琴歌，分独唱体和合唱体，反映上层贵族的情趣。诗的内容主要歌颂神和英雄、赞美爱情等。最著名有萨福，她的诗篇多抒发恋爱的欢乐和痛苦，友谊和母爱的可贵，风格细腻，感情真挚。其他有阿里克瑞翁和品达，前者大多赞美自然风光和真挚爱情，诗体清新优美;后者多讴歌神和英雄，诗风庄重崇高。
伊索寓言P19 和抒情诗同时兴起的另一文学体裁是散文体的动物寓言，相传由公元前6 世纪的奴隶伊索所作，实际上是希腊人民民间口头创作的结晶。现存多由后人编撰写定，总数在400则左右。反映的是下层平民与奴隶的思想感情和哲学观点。谴责专制暴虐、残酷压迫，总结人们的生活经验和教训。作者在保留寓言中的动物本性特征的同时，赋予它们以人的语言和思想，并阐明道理或观点，发人深省。它的形式短小精悍，比喻生动恰当，对后来的寓言作家拉封丹、克雷洛夫都产生了很大影响。著名有《农夫与蛇》《龟兔赛跑》等。
萨福P19 (公元前610—?)古希腊抒情诗最著名的女诗人，以写作爱情抒情诗为主。她的诗篇大多抒发恋爱的欢乐和痛苦，友谊和母爱的可贵，风格细腻，感情真挚热烈，音乐性强，语言朴素自然。她的诗体被后世诗人模仿，称为“萨福体”。 柏拉图称萨福为“第十位文艺女神”。
品达P19 (公元前522—442)古希腊抒情诗合唱体的代表诗人。他的诗主要赞美神和描写体育竞技，特别是赞颂奥林匹克运动的优胜者，风格庄重凝练，具有崇高美， 充满爱国热情和道德教训，诗风庄重，词藻华丽。17世纪古典主义时期的诗人把他的诗看作“崇高的颂歌”的典范，密尔顿、歌德等人都曾模仿他的风格。
《伊利亚特》P26 《伊利亚特》，或称《伊利昂记》主要描写的是特洛伊战争最后阶段的殊死战斗。它是一部描写古代战争的巨著，其基本主题是歌颂与异族战斗的英雄。
《伊利亚特》描写的是希腊人围攻特洛伊城的故事。当时的特洛伊城叫“伊利昂城”，史诗的名字由此而来，它的原意是“伊利昂之歌”。
《伊利亚特》没有叙述战争的起因和过程，只集中描写了战争的第十个年头中最后几十天发生的事情。希腊联军司令阿伽门农抢了大将阿喀琉斯的女俘，阿喀琉斯一怒之下退出了战斗，致使联军节节败退。
阿喀琉斯的好朋友帕忒洛克罗斯借了阿喀琉斯的盔甲上阵，被特洛亚大将赫克托耳杀死。好友的死，激起阿喀琉斯第二次愤怒，他重新参战，杀死了赫克托耳。
《奥德修斯》 原意“奥德修斯的战争”，写希腊英雄奥德修斯在特洛伊战争结束后还乡的故事。希腊人用木马计攻下特洛伊城后返回故乡，归途中奥德修斯遭遇海上大难，历尽千辛万苦终于回乡。妻子在家等待多年，岛上许多青年觊觎他的财产向他妻子求婚。奥德修斯假扮乞丐回到家里，杀死不忠的奴隶，重新做回国王。史诗规模宏伟，内容丰富，描绘了由氏族社会向奴隶社会过渡时期希腊的社会生活和人们的精神面貌，并表现了“英雄时代”的英雄主义理想。
木马计
战史中著名的智慧故事。希腊联军久攻特洛亚10年不下，奥德修斯遂设计假意退兵，藏伏兵于巨大的木马之内。特洛亚人将木马作为战利品推进城里。当夜，希腊联军回兵，木马内部的士兵悄悄地从木马里出来并打开了城门，与埋伏在城外的希腊联军里应外合，最终大破特洛伊城。
古希腊悲剧
古希腊悲剧起源于祭祀酒神狄奥尼索斯的庆典活动。春天的酒神祭有歌队参加表演，歌队队员唱赞美酒神的颂歌，歌队队长讲述酒神的故事，后来又加进了表演动作的演员，悲剧便由此产生。希腊悲剧主要不在于写悲，而在于表现崇高、庄重、严肃的英雄主义思想。内容上，取材于神话传说;艺术形式上，由话语和唱段组成。反映现实社会的生活和斗争，突出人跟命运的冲突，表现反专制、反压迫、反侵略的民主精神，具有强烈的时代气息。代表人物：埃斯库罗斯、索福克勒斯、欧里庇得斯三大悲剧家，代表作分别是《被缚的普罗米修斯》、《俄狄浦斯王》和《美狄亚》。 亚里士多德
(前384-前322)古希腊斯吉塔拉人，世界古代史上最伟大的哲学家、科学家和教育家之一。是柏拉图的学生，亚历山大的老师。亚里士多德是现实主义的鼻祖。认为文艺的本质是模仿现实，现实世界是真实的，文艺是真实的，肯定文艺的认识作用和教育作用。提出“吾爱吾师，但更爱真理。”著有《诗学》、《修辞学》系统总结史诗与悲剧理论(情节、行动、净化、怜悯、恐惧等)。提出：唯物主义——模仿论(肯定文艺的认识作用)。有百科全书式大师，现实主义创作理论的开端。
埃斯库罗斯
(前535-前645)贵族出身，亲自参加马拉松战役和波斯的海上战役，具有爱国主义和英雄主义精神，其作品有所表达，持民主思想，相信神，命运，因果，但亦尊重个人的责任与道德感。是悲剧具备了深刻思想内容和完备形式，首创英雄悲剧，命运悲剧，悲剧三部曲形式，发明了第二个演员。被尊为“悲剧之父”，作悲剧和笑剧九十部，留七部。
索福克勒斯
(前496-前406)出身将军，曾任将军和政治十大委员之一，性格温和，古希腊悲剧作家最杰出的代表，24次获得戏剧比赛桂冠。他的创作标志着希腊悲剧艺术进入成熟阶段，保持温和的民主思想，相信命运但尊重人的个性和自由意志，塑造了一批敢于反抗命运的自我英雄形象。对戏剧的贡献是打破写三部曲的传统，注重戏剧结构的完美紧凑，一个戏剧中写出一个有头有尾扣人心弦的戏剧故事，善用对照、突转手法，增加第三个演员，发明活动布景。
欧里庇得斯
(前484-前406)具有民主倾向的诗人，怀疑宗教，不相信命运，晚年流落马其顿，客死异乡。关注妇女问题，是欧洲第一位描写妇女命运的作家，有“剧场里的哲学家”之称。对戏剧的贡献表现在创作手法，为写实性和心理分析。作品92部，存18部。代表作《美狄亚》。
希腊化
公元前四世纪末至二世纪初，希腊文化因亚历山大帝国的建立而在欧亚非广泛传播，十九世纪的学者把这一现象称之为“希腊化”，并把这一时期称为“希腊化”时期。马其顿亚历山大征服后的北非、西亚、中亚和希腊世界，都处于希腊文化的影响之下，希腊语称为这一大地区的普通话。希腊化促进了东西方宗教的融合及世界宗教和中东文明圈的形成。
这一时期文学上的主要成就是新喜剧和田园诗，代表作家米南的，忒奥克里托斯。
普劳图斯
(公元前254-184)喜剧家，从事编译古希腊新喜剧工作。他的喜剧模仿希腊新喜剧，反映日常生活，以误会和身份错误为主要内容，行文泼辣、果敢，用词机警，形势多变，幽默风趣，善用双关。代表作《一坛黄金》，被17世纪莫里哀改编为《悭吝人》。
维吉尔P24 (前70-前19)古罗马最伟大的诗人。也是荷马之后最重要的史诗诗人。生长在农村，诗风受自然之美影响。生活在罗马帝国奥古斯都(屋大维)时代，作品受到奥古斯都重视。罗马基督教会认为他是未来世界的预言家和圣人，在中世纪一直享有特殊的尊荣。但丁在《神曲》中以他为老师和带路人。代表作《埃涅阿斯纪》，是欧洲文学史上第一部文人史诗。
新喜剧 P20 公元前4世纪末至2世纪初，“希腊化”时期的主要文学成就之一。公元前四世纪最受欢迎的剧种。形式上，每个剧本由几个场次和歌舞队的表演组成;内容上，他关注的总是雅典中产公民的私务：爱情、钱财、社会关系等等。在精神上，它不再讽刺批评，希望匡时济世;题材上，多以家庭喜剧为主。新喜剧也经常借用欧里庇得斯所擅长的技巧，如运用独白与旁白，藉以传达剧中人的想法。代表作家：米南德，忒奥克里托斯。
《埃涅阿斯纪》
是维吉尔最后十年的杰作，共12卷。罗马传说中的建国者是来自特洛伊的英雄埃埃涅阿斯，埃涅阿斯在特洛伊被希腊人攻陷后，逃出特洛伊到意大利建立罗马的故事。公元前31年，奥古斯都战胜安东尼，成为罗马世界唯一统治者。史诗以古寓今，歌颂了奥古斯都的伟大，表现了罗马的民族成就和奥古斯都时代的理想。 它是西方古代第一部文人史诗。17世纪英国诗人密尔顿以维吉尔的史诗为范本。
贺拉斯 P24 (前65-前 8)奥古斯都时期杰出讽刺诗人，文艺评论家。早期《讽刺诗集》中嘲笑罗马社会吝啬、贪婪、淫靡之风，宣扬中庸生活哲学。抒情诗代表作《歌集》，赞美纯朴、坚毅、正直、尚武、虔诚等帝国道德。著有文艺论文《诗简》，提出“寓教于乐”。
奥维德 P24 (前48- 公元18)诗人，想象力其妙，擅长编写故事，著长诗《变形记》，描写人变动物植物的故事，是最早的异化描写。还写过悲剧，爱情诗和“书信”，薄伽丘等均受其广泛影响。20世纪卡夫卡同名小说《变形记》描写人变甲虫，借用了奥维德的书名和变形模式，用它做现代阐释。
希腊神话P15 希腊神话即口头或文字上一切有关古希腊人的神、英雄、自然和宇宙历史的神话。原始氏族社会的精神产物，欧洲最早的文学形式。大约产生于公元前8世纪以前，它在希腊原始初民长期口头相传的基础上形成基本规模，后来在《荷马史诗》和赫西俄德的《神普》及古希腊的诗歌、戏剧、历史、哲学等著作中记录下来，后人将它们整理成现在的古希腊神话故事，分为神的故事和英雄传说两部分。
俄林波斯神系P16 俄林波斯神系是希腊神话中神的故事的一部分。神的故事包括天地的开辟、神和人的起源、四季的成因、动植物的出现，以及以宙斯为首的俄林波斯神族成员的活动。古希腊人按照人的形象创造了神，并认为天上也和人间一样有一个神的大家庭，因其居住在希腊北部的俄林波斯山上而称为俄林波斯神系。主要的神有神王宙斯，神后赫拉，宙斯的哥哥冥王哈得斯、海神波塞冬，还有宙斯的儿子太阳神阿波罗、战神阿瑞斯、工匠之神赫淮斯托斯，女儿智慧女神雅典娜、爱神和美神阿佛洛狄忒。此外，还有9个缪斯是文艺女神，3个摩伊勒是命运女神。
英雄传说P16
希腊神话的另一部分内容，是由神人结合生下来的半人半神式英雄，由他们很多重要的故事所组成。产生于氏族社会末期，体现了集体的智慧和力量，展示了希腊初民对勤劳勇敢和英雄主义精神的赞美和向往。主要反映人征服自然的斗争和社会斗争。
提坦神 提坦，是希腊神话中曾统治世界的古老的神族，这个家族是天穹之神乌拉诺斯和大地女神该亚的子女，他们曾统治世界，但被宙斯为首奥林波斯神族推翻并取代。
宙斯
希腊神话和罗马神话中的主神，是诸神和人类的主宰，掌管雷电所以又被称为雷神。性格极为好色，除了常背着妻子赫拉与其他女神和凡人私通、私生子无数以外他先后有七个正式的妻子。除了好色还精于权术，爱鸟是鹰，武器是雷鞭或者霹雳，另外还有一面他的儿子火神赫淮托斯制造的“神盾”。
三联剧
源于古希腊，指情节连贯的三部悲剧，又称三部曲。是古希腊悲剧之父埃斯库罗斯首创的一种悲剧形式，特点是以三部剧本写同一题材，在情节上既有连续性，又有独立性，合则为一，分则为三，各部之间既有密切的联系，又可独立成篇。埃斯库罗斯的剧作大都是三联剧，如《普罗米修斯》三部曲、《俄瑞斯忒亚》三部曲。索福克勒斯开始突破三联剧形式，欧里庇得斯则完全抛弃了三联剧。 现指三部内容各自独立又互相联系的作品。
二、简答、论述：
1、何为“两希”?两希传统对西方文学的影响何在?两希传统特质是二元对立的吗?
①指希腊文化和希伯来文化。 古希腊-罗马文学，主张“人是万物的尺度”，“原欲型文化”，“人对自然的征服”强调“人”的存在——人性、原欲、身体、力量、智慧，即世俗人本主义。 古希伯来-基督教文学，提出“人是理性的动物”，强调“理性型文化”“人对自然的顺从”强调“神”的存在——神性、理性、灵魂、顺从、虔诚，即宗教人本主义
②古希腊文学中蕴含着原始形态的“人”的观念，它经由古罗马文学对后来的西方文学产生了深远的影响，成为西方文学人文传统的主要源头之一。他体现出个体自由精神，无论是作为群体的人还是社会面前表现出的行动意识、自由观念和主体精神。古希腊文学中的世俗人本意识经古罗马文学广泛流传于后世的西方文学。如《俄狄浦斯王》俄狄浦斯强烈的行动已是表明了人的主体性上升到了一个自觉意识的高度。另一方面是人欲与伦理道德的两难、探险征服等，如奥德修斯之旅。在叙事模式方面，流传了三部曲的模式。
希伯来-基督教文学，是欧洲文学的又一源头，其中蕴含的“人”的观念，经由中世纪文学对后来的欧洲文学产生了深远影响。希伯来文化中的人，都是神话的人，是人向神的提升，人的主体性的萎缩。将人与原欲分离，渴望集中理性、意志、真善美于上帝一身。如《旧约》中对战争领导人摩西的描写，其丰功伟绩和才能指挥，俨然是上帝的神力在他身上的显现，真正的英雄不是摩西本人，而是上帝之神力附着的结果。“灵”取代了“肉”。而《约伯记》中讲述了上帝对义人约伯的考验，证明了信仰的绝对性，权威性与神秘性。随着基督教精神推向极端，人文主义作家开始回归世俗人本意识。如文艺复兴时期薄伽丘的《十日谈》，拉伯雷的《巨人传》，企图摆脱宗教愚昧。 而西方文学也在古希腊和古希伯来文化的对立、冲突、斗争中，不断发展，调和。寻找着情感与理性的统一，张扬人的主体精神，又不与外在客体冲突，既满足个人欲望，又不违背社会道德律令。启蒙运动中把“人”的问题的探索推向了更广袤的天地，对个性自由、情感自由理性追求，并为浪漫主义文学及更遥远的后世文学奠定基础。
③“神”其实是人性中的理性成分，是人对人性本质理性、精神层面的更高追寻，因此“神”与“人”两个层面共同成就了完整的人，希伯来文化与希腊文化蕴含着对立统一的两元。两希精神在西方文学史上的碰撞、融合与提升是理解西方文学发展脉络的关键
2、古希腊文学的历史地位?
古希腊古罗马文学作为欧洲文学的源头，其品种齐全，有神话、史诗、悲剧、喜剧、寓言、抒情诗、散文、小说等，为后来的欧洲文学提供了范例。古希腊古罗马文学在艺术形式和表现手法上已经具有了现实主义和浪漫主义两种因素，在文艺理论上也形成了以再现说和表现说为哲学基础的两种创作倾向，为后来的欧洲文学发展奠定了基础。
3、古希腊文学产生的有利条件
首先，古希腊实行奴隶主民主制度，具有相对的高度民主，在思想上允许百家争鸣，在社会风气上重视人的个性，也重视对人的创造力的发掘;同时，希腊航海业发达，商品经济繁荣，从而在思想和经济两方面为文化的繁荣创造了条件。 其次，希腊有得天独厚的自然条件，三面环海，人杰地灵，浩瀚的海洋、冒险的生涯，丰富了希腊人的想象力和创造力，培养了一种开拓进取的精神。
第三，希腊人奉行的是泛神论观念，即认为一切事物后面都有神灵存在，如果说一神教强制人们的思维向一个模式发展，而这种泛神论则给了希腊人一个无拘无束的空间。
第四，希腊很早就与东方有文化交流，古埃及、古巴比伦、波斯的文化都对希腊文化有重要影响。希腊人逐渐形成了兼容并蓄的开阔的胸襟，而一个善于吸收外来事物的民族，其文化必然有一种博大的气象。
1希腊奴隶主民主政治的优越性和政府的提倡;2奴隶制经济的繁荣;3对外战争的胜利，对民族自信心的鼓舞;4 便利的地理位置利于吸收外来文化。
4、古希腊文学的分期与成就
古希腊的历史从公元前12世纪到公元前2世纪中叶希腊被罗马占领为止，经历了大约1000年的时间。其文学分期，大致可以分为四个阶段。 1.第一阶段，公元前12——8世纪
这是氏族社会向奴隶制社会过渡时期，史称“荷马时代”或“英雄时代”，主要的文学成就是神话和史诗。
2.第二阶段，公元前8——6 世纪
这是奴隶制社会形成的时期，文学成就包括抒情诗、散文、寓言。抒情诗源于民歌，多以双管、排箫和竖琴伴唱，主要体裁有哀歌、讽刺诗和琴歌，反映上层贵族的情趣。
3.第三阶段，公元前6——4世纪初
古希腊奴隶制城邦全盛期，史称“古典时期”。这时期的文学主要指雅典文学，文学成就包括悲剧、喜剧和文艺理论等，其中戏剧成就最大。 4.第四阶段，公元前4世纪末——2世纪中叶
奴隶制衰微时期，亦称“希腊化时期”。文学的主要成就是新喜剧。代表剧作家是米南德(公元前342—292)写作家庭喜剧。
公元前146年，希腊被罗马灭亡，宣告了希腊化时代结束。古希腊文学经过罗马文学被后世所继承、发展和传播。
5、分析古希腊戏剧繁荣的原因 ①工商业奴隶主兴起
②奴隶主民主制，对外战争胜利。
③民主制领袖、僭主提倡、鼓励戏剧创作和演出。 ④执政者大力提倡。如公元前六世纪末，庇士特拉图创办“酒神大节”，上演酒神颂。雅典民主政治提倡集体生活，戏剧是最具有群众性的文艺活动。修建大型露天剧场，大者可容一万九千人，如厄庇道洛斯剧场。 ⑤举办戏剧比赛。
6、古希腊悲剧的起源P34 古希腊悲剧起源于祭祀酒神狄奥尼索斯的庆典活动。古希腊民间春秋两季祭酒神狄俄尼索斯，祈祷和庆祝丰收，其中有合唱队唱酒神颂歌，悲剧即起源于此。又因合唱队员皆穿山羊皮，扮半人半羊，故“悲剧”的字源为“山羊之歌”摒弃了作为前身的萨图罗斯剧的粗俗，经改进成为一种庄重严肃的艺术。
7、古希腊喜剧的起源P43 源于酒神祭祀中的狂欢歌舞和民间的滑稽表演。
梅加腊的苏萨里翁于公元前580至564年间，将梅加腊的滑稽剧介绍到雅典乡区伊卡里亚，并使其具有诗的形式和戏剧的歌队，这是原始的喜剧。
公元前487年，雅典始在酒神大节上演喜剧(悲剧正式上演是在公元前534年)。
古希腊喜剧形式主要分为两种：一种是西西里喜剧，一种是阿提卡喜剧。
8、古罗马文学的分期与成就
罗马文学主要是指公元前3世纪中叶至公元5世纪的奴隶社会中期和后期的文学。今天所见的罗马文学，主要是在借鉴、吸收古希腊文学的基础上，根据本民族的特点和现实需要创作出来的。罗马文学一般分为三个时期。
1、共和国时期文学 (公元前3世纪中叶到公元前1世纪中叶为止)
公元前3世纪以后，罗马通过连年战争，不仅统一了意大利，而且征服了希腊、北非和地中海广大地区，成为横跨欧、亚、非的奴隶制国家。军事上罗马征服了希腊，文化上希腊却征服了罗马。光辉灿烂的希腊文学，成为罗马人学习、借鉴的榜样，对罗马文学的发展起着巨大影响
2、共和国晚期和奥古斯都时期文学
从公元前1世纪至公元1世纪，特别是屋大维获得“奥古斯都”(神圣、崇高之义)称号的执政期间，是罗马文学的黄金时期。屋大维大力提倡文学创作，促进了具有独立民族风格的罗马文学正式形成。
3、帝国时期文学
从公元1世纪中叶到5世纪西罗马帝国灭亡为止。屋大维去世后，罗马帝国完全成为君主专制国家，奴隶主贵族的寄生性、腐朽性更加突出，战争不断，社会矛盾尖锐，严重影响了文学的正常发展。帝国时期文学的宫廷趣味、颓废倾向越来越浓，内容贫乏，追求形式的雕琢。后期由于基督教成为国教，世俗文学更受到教会文学的排挤，趋于衰落。这一时期的代表作家是塞内加和阿普列尤斯
9、为什么说《埃涅阿斯纪》是一部文人史诗?P25 《埃涅阿斯纪》是维吉尔的代表作，它以荷马史诗为范本，虽有模仿，但仍表现出罗马文学的特色。如主人公除了勇敢、刚毅外，还具备了敬神、爱国、仁爱、公正的品德，而且政治目的性强，为了国家，历尽千千辛万苦，能克制个人感情，表现出较强的理性意识、集体意识、责任意识和自我牺牲精神，这与个体意识很强的荷马史诗有所不同。此外，在艺术上，他没有荷马史诗自然质朴的特点，缺少口头文学的活力;它的风格委婉严肃，格律严整，在心理刻画上超过荷马史诗。所以说《埃涅阿斯纪》是欧洲文学史上第一部文人史诗。
10、古罗马文学对欧洲文学发展的作用
古罗马文学是古希腊文学与后世欧洲文学的桥梁，对欧洲文学的发展起了承前启后的作用。是连接古代到近代文学的桥梁，在西方文学史上占有相当重要的地位。罗马征服希腊以后，广泛地接受了希腊文化，利用帝国的优势，把希腊文学迅速地推向了地中海周围广大的地域。罗马文学中的东方色彩、基督教色彩又为西方文学增添了丰富的内涵。罗马文学对希腊文学的摹仿，不仅使希腊文学得以保存并传扬四方，还由于罗马生活内容和审美趣味的渗透而具有彨独特的价值。因此，恩格斯的这段话是毫不过分的：“没有希腊文化和罗马帝国所奠定的基础，也就没有近代的欧洲。”
在18世纪前欧洲文学主要接受罗马文学的影响，欧洲人是通过罗马文学的折射才看到希腊文学的，18世纪后，欧洲人才把研究重点从罗马转到希腊。
11、旧神谱如何反映了当时的人类社会发展状况? ①女神盖亚和瑞亚在政变中起决定作用，反映了母权占统治地位的古希腊氏族社会生活。
②母子、兄妹乱伦婚配反映了蒙昧时代混乱的两性关系和家庭关系。 ③克诺洛斯吞噬儿子反映了人野蛮的吃人习俗。
12、新谱系反映了人类社会发展的什么状况?P17 反映的是父权社会的状况，以宙斯为中心组成了一个高度社会化的组织，家庭也由一夫多妻和杂婚过度到一夫一妻，新神谱系有十二主神。
13、古希腊英雄传说的主要内容是什么?P16其实质是什么? 主要内容：所谓英雄传说是由神人结合生下来的半人半神式人物，他们有很多重要故事，比如荷马史诗《伊利亚特》中的阿喀琉斯，阿伽门农。《奥德修斯》中的奥德修斯，以及夺取金羊毛的伊阿宋，他的妻子美狄亚的故事，俄狄浦斯的故事等等。
15、希腊神话的主要特征
①.高度人格化的希腊诸神，神人同姓同行，神被人化。与人的区别：长生不死，无比强大的法术和智慧，超人的神力。他们不仅是自然的象征，而且也是社会力量的表现。“神的故事”实际基于人的体验、感受，可以说是“人话”。
②.浓郁的人本主义色彩。虽然相信神，但更肯定人的智慧和存在，充满乐观精神。希腊神话“神人合一”，神所经历的生活，实际就是人的社会化的生活。对神的肯定与赞扬，实际也是对人的肯定与赞扬。
③.系统性、完整性、哲理性与艺术性。希腊神话，既富有情趣，又极其深刻。
16、 希腊神话的地位和影响P17-18 地位
① 神话和生产力的关系看，它是生产力发展的低级阶段的反映。 ② 神话和时代特征的关系看，它是氏族公社社会基本特征的表现。 ③ 神话和希腊宗教的关系看，它也是希腊宗教崇拜的起源。
④ 神话丰富美丽，影响深远，反映了人类的童年时代，具有永久性的艺术魅力。 影响：
① 它是古希腊文学艺术的宝库和土壤。古希腊悲剧诗人的绝大部分创作、美术、雕塑都取材于希腊神话的系统整理。
② 它对古罗马文学艺术产生了巨大影响。如维吉尔的《埃涅阿斯纪》，奥维德的《变形记》等。
③ 后世的文艺复兴时期和古典主义时期，希腊神话知识形成一股潮流而得到普遍重视。莎士比亚、达芬奇、米开朗琪罗等直至现当代一些著名作家艺术家都以希腊神话为基础，创造了流传千古的许多杰作。
17、希腊神话对你有什么启示
18、特洛伊战争的起因分析P26-27 起因为“不和的金苹果”，为了争夺一个名叫海伦的希腊女子而引起的。 英雄阿基琉斯的父亲阿帕琉斯和女神忒提斯结婚时，邀请奥林匹斯山上的众神参加婚礼，唯独没有请不和女神厄里斯文。这位女神很生气，有意要挑起一场纠纷。当婚礼举行时，她在宴会桌上投下一个“金苹果”,上面写着“给最美的女神”。当场就引起了天后赫拉、智慧女神雅典娜、爱神阿弗洛狄忒争夺“金苹果”事端。后来，特洛伊王子巴里斯把金苹果判给了爱神阿弗洛狄忒。为了酬谢巴里斯，爱神帮助他把天下最美的女人——斯巴达王后海伦给拐走了，从而爆发了特洛伊与希腊之间长达10年之久的战争。
19、《荷马史诗》的主题和风格
史诗的主题思想是歌颂氏族社会的英雄，因而只要代表氏族理想的英雄，不管属于战争的哪一方，都在歌颂之列。 其风格是现实主义和浪漫主义
20、比较《荷马史诗》与其他军事题材作品的战争观，并分析原因 史诗把战争当做既光荣又有利的事业，对战争双方都做了热情的歌颂，没有涉及今人关于战争的道义是非观念，无所谓正义与否。古今中外的其他军事题材的作品，对参战双方都带有明显的倾向性。
原因是西方古典文化的一个重要特征是：重视生命对于个人的价值，具有很强的个体本位意识。因而在战争中特别重视战斗荣誉的英雄主义精神，史诗中的英雄们更是视个人荣誉为第一生命。
21、《荷马史诗》在结构上有什么特点?对后世文学有什么影响 采用倒叙结构，如阿喀琉斯的两次愤怒。两部史诗都涉及10年时间所发生的事，但都是采取戏剧式的集中、概括、和浓缩的手法，把故事集中在一个人物、一个事件和某一段时间上，从而把众多人物、纷繁的情节和丰富的生活画面浓缩成一个严谨的整体。《奥德赛》：两条情节线，合二为一的情节。荷马史诗卓越的结构谋篇艺术，历来为文史家所高度赞扬。在西方古典文学中一直享有最高楷模的地位，为欧洲叙事文学奠定了基础。
23、分析阿喀琉斯、赫克托耳、奥德修斯形象P28 阿喀琉斯：
阿喀琉斯是《伊利亚特》的中心人物之一，希腊联军中最大的英雄。性格是鲜明多面的，他是一个英勇善战、奋不顾身而又爆裂鲁莽，残酷、霸道和固执的人，并且富有同情心，热爱生活。 赫克托耳：
赫克托耳具有完美的性格，表现在出于群体利益的高度责任感和为了个人荣誉而视死如归的英雄主义精神，且富于理性襟怀大度，但其英雄主义富于悲剧色彩。 奥德修斯：
奥德修斯是荷马史诗中木马计的策划者，是西方文学中第一个智勇双全的完人形象，他足智多谋，以坚毅果敢著称于世，且心思缜密，善于自我伪装，是出色的政治家和军事领袖。
24、比较中西方戏剧。
24、分析埃斯库罗斯的三联剧结构 笔记
25、《俄瑞斯忒斯》表现了什么样的主题? 笔记
26、索福克勒斯对戏剧的贡献是什么?笔记
打破写三部曲的传统，注重戏剧结构的完美紧凑，在一部剧里写一个有头有尾，扣人心弦的戏剧故事。善用对照、突转手法。增加第三个演员，发明活动布景。
27、分析《俄狄浦斯王》在结构布局上的特点。P39 有着精妙的布局结构。它优化了情节的组合，根据剧情发展的需要，设置多种互为关联的铺垫，利用巧妙的构思，按照可然和必然的原则组织情节，细致合理地使用每一个事件，匠心独运地引导观众，达到诗人的深层期望。 悲剧继承了荷马史诗的倒叙式结构，故事从临近结尾的高潮处写起，把追查凶手作为全剧的起爆点，强化了西方文学从高潮处写起的叙事传统。国舅克瑞翁带回神的预言，明确要寻找凶手，形成戏剧的第一个重要场面。
《俄狄浦斯王》把前30年的事情作为前情交代，通过人物的回忆讲述出来。第二场王后伊俄达卡斯为了安慰俄狄浦斯，说出先王在三岔口被杀的前情，使矛盾冲突更加尖锐。因为俄狄浦斯正是在三岔口杀过人。 诗人以稳托乱，以静制动的构思，恰好地规划了主人公的行动：为找到杀人凶手，有条不紊的办事，保持微言，事件的表层运动把剧情推向高潮，引出情节的“突转”和人物的“发现”。
第三场采用了突转的技巧。所谓突转，指的是人物命运在情节发展中急转直下，从顺境转向逆境，或者从逆境转向顺境。科任托斯的报信人前来向俄狄浦斯报告国王去世，泄漏了俄狄浦斯身世的秘密，剧情突转，俄狄浦斯的悲剧命运无可挽回。
俄狄浦斯由两个演员扮演，演唱者演唱，舞者不说话。在结尾时，两个俄狄浦斯融为一体。它表现了俄狄浦斯自我脱冕，自我惩罚，从一个戴着面具，脸上涂着油彩的古代国王蜕变为卸掉戏装面具的现代普通人。表现了人与命运斗争的自由意志，也包含现代人的精神。显示了歌剧改编的意义。
悲剧英雄在同命运搏斗中展现其英雄本色。在命运面前他是失败者，但作为勇于承担责任、视城邦利益至上的贤王，其精神不朽。命运的无情反衬出英雄的坚强与无辜，这一角色的悲剧色彩凸显其人格的崇高。
28、欧里庇得斯戏剧贡献P
41、43 欧里庇得斯是雅典奴隶主民主制衰微时期的悲剧作家，对欧洲戏剧的发展做出了重大贡献，其影响超过埃斯库罗斯和索福克勒斯。
强化了批评倾向，描绘出社会的黑暗的人民在反抗不合理的现实时所付出的巨大代价，将民主思想大大推进了一步。
宣告了英雄悲剧的结束，把写理想化的英雄转变为写现实生活中的普通人，让被压迫的妇女和受奴役的役隶登上了舞台，扩大了表现范围，使悲剧充满现实主义精神。
创造了写实手法和心理分析方法，特别善于刻画妇女心理，有“首先发现了希腊妇女”和“心理剧鼻祖”之誉，对后人影响尤大。
29、分析美狄亚形象P42 美狄亚是一个用残忍的手段进行反抗和报复的妇女形象，这个形象的意义在于对现实生活中妇女不信的命运表现了同情。
美狄亚情感丰富，她的爱和恨都十分强烈。耶松爱她时，她为了耶松不顾一切，甚至杀害了自己的弟弟，可是耶松抛弃她时，她绝望之后转而对耶松产生了强烈的仇恨，产生了复仇的欲望。
美狄亚的处境是不幸的。她帮助耶松盗取了金羊毛，背井离乡来到了希腊，为耶松生儿育女，在希腊他除了丈夫一无所靠。所以当听到丈夫喜新厌旧要抛弃她的时候，她非常痛苦。她无处可去，无人可奔。她的不幸引起了人们对她的同情。
美狄亚聪明谨慎，是个有智谋的女子，她的报复行为经过了周密的思考和准备。她下决心复仇之后开始考虑复仇的办法，同时她还琢磨自己的出路，寻求能够帮助和保护她的城邦。当雅典对她表示欢迎时，她立刻采取了行动。开始假意奉承国王，争取时间，她假意迎合耶松麻痹了对手，最后给新娘送去带毒的袍子，使国王和新娘丧了命。
美狄亚杀子的行为是残忍的。虽然她犹豫再三，最后还是杀死了两个无辜的孩子。这种手段是应该进行谴责的。
美狄亚的聪明、机智、勇敢帮助她复了仇，但也造成了她的过失。 美狄亚形象的意义在她的悲惨命运反映了当时妇女在社会上的不合理地位，诗人对此进行了尖锐的批评。诗人有十二个剧本是写妇女命运的，美狄亚的形象既反映了妇女的不辛遭遇，也表现了她们的反抗情绪。她们进行报复起来反抗被遗弃的命运完全是应该的。
30、比较分析中西方文学中的弃妇形象
单项选择题(每题只有一个选项是正确。)
1、限制人身自由的行政处罚权，由D 行使。
A. 权力机关 B.人民政府 C.司法机关 D.公安机关
2 、行政处罚的种类中，不包括D
A. 罚款 B.责令停产停业 C.行政拘留 D.强制隔离
3 、行政处罚由 A 的县以上地方人民政府具有行政处罚权的行政机关管辖 A.违法行为地 B.结果发生地 C.行为人住所地 D.行为人居所地
4 、行政处罚无效的依据有： D
A. 错误的行政处罚 B.超越职权的行政处罚 C.滥用职权的行政处罚 D.没有法定依据的行政处罚
5 、已满14周岁不满18周岁的人有违法行为的， C A.从轻或者免除处罚 B.减轻或者免除处罚 C. 从轻或者减轻处罚 D.免除处罚
6 、当场收缴的罚款，除法律有特别规定外，执法人员应当自收缴罚款之日起 B 日内，交至行政机关。
A.1 B.2 C.3 D.4
7 、对情节复杂或重大违法行为给予较重的行政处罚，由 C 决定
A 、该行政机关的负责人 B、上一级行政机关的负责人
C 、该行政机关的负责人集体讨论 D、上一级行政机关的负责人集体讨论
8 、国家赔偿的义务机关是 B
A. 国家 B.行政机关 C.国家机关 D.国家机关工作人员
9 、行政复议过程中，被申请人 C 向申请人和其他有关组织或个人收集证据
A. 可以 B.不可以 C.不得自行 D.经法院批准可以
10 、根据《城市容貌标准》，临街建筑物如需设臵遮阳雨蓬，高度不低
A. 2.5 B. 3 C. 2.4 D.2.5 于
C
米
11 、下列选项中， C 是行政处罚主体。
A. 镜湖区城市管理行政执法局直属中队 B.城市管理行政执法人员 C.镜湖区城市管理行政执法局 D.镜湖区城市管理行政执法大队北门中队
12 、依据《中华人民共和国环境噪声污染防治法》的规定，对在我市市区街道、广场、公园等公共场所组织娱乐、集会等活动，使用音响器材可能产生干扰周围生活环境的过大音量的，由 C 负责查处。
A. 城管部门 B.环保部门 C.公安部门 D.文化部门
13 、行政机关未当场作出的行政处罚决定书，应当自作出决定之日起 B 内送达当事人。
A.3 B.7 C.10 D.15
14 、精神病人在不能辨认或者不能控制自己行为时有违法行为的， A A.不予行政处罚 B.减轻行政处罚 C.从轻行政处罚 D.从轻或减轻行政处罚
15 、行政机关及其执法人员当场收缴罚款的，必须向当事人出具 D 统一制发的罚款收据。
A. 省级人民政府 B.市级财政部门 C.国务院财政部门 D.省级财政部
二、判断题
1 、一个行为同时违反两项以上适用罚款处罚规定的，应按其中最轻的一项规定进行处罚，不得给予两次以上罚款( × )
2 、镜湖区城市管理行政执法局可以对违法相对人实施限制人身自由的行政处罚权。( ×)
3 、违法事实确凿并有法定依据，对公民处以五十元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。( √ )
4 、违法事实确凿并有法定依据，对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。( √ )
5 、对于行政处罚，当事人有申辩的权利，不会因为申辩而加重处罚。( √ )
6 、对行政机关作出的警告、罚款、没收违法所得、没收非法财物、责令停产停业、暂扣或者吊销许可证、暂扣或者吊销执照、行政拘留等行政处罚决定不服的公民、法人或者其他组织可以依照《行政复议法》申请行政复议。( √ )
7 、在申请行政复议或提起诉讼期间，行政处罚停止执行。(× )
8 、强制拆除违法建设所需费用由当事人承担。( √ )
9 、工厂、企业对环境造成污染，城市管理行政执法局有权对其作出处罚决定。( × )
10 、某居民楼下的酒吧因油烟排放超过规定的油烟排放标准，被行政执法部门查处，责令其整改合格，并处以罚款后，餐馆周围的居民，可以向酒吧经营者要求经济赔偿( √ )
11 、沿街道鸣放鞭炮、抛撒冥纸，违反了《安徽省城市市容和环境卫生管理条例》中的有关规定。 经营中的娱乐场所，其经营管理者未采取有效措施进行控制，使其边界噪声超过国家规定的环境噪声排放标准，造成环境噪声污染，在我市由环保部门依法责令改正，可以并处罚款。( × )
12 、遇到临街空调器冷却水凌空排放的事不属城管执法局管辖范围。( × )
13 、未按要求安装油烟净化设施的，视同超标排放，不需进行排放浓度监测。( √ )
简答题
1. 如果你是执法人员,在一次执法中,一个卖茶叶蛋的老婆婆看到你就跑,不小心摔倒了,你赶紧把她扶起来,她却大声说是你把她推倒的,旁边很多围观的人没有一个帮你说话,这时候你该怎么办?
对于这样的突发事件,我首先对老婆婆表示理解,这里面一定存在这误会。要冷静,做好解释工作,进行文明执法活动。老婆婆沿街贩卖茶叶蛋已经影响到整个城市的市容市貌,希望她能理解并配合我们的做好工作。遇到围观群众过多,会影响交通情况，做好疏散群众,留住老婆婆,
如果老婆婆固执,并且不愿意配合我们的工作, 该怎么处理就怎么处理,不会因为她是老人而置法律法规与不顾.
要点在于老太婆跌到了， 要先询问察看老太婆有没有跌伤了，毕竟人命关天， 你对她的关心，也是下一步为自己平反的突破口。对群众关心也体现出你作为政府工作人员的高素质的体现。相信其他人看到了事情的过程也会为你说话的。 还有执法时一般不会是你一个人单独执法的，其次城管在执法过程中都会有录像的，老太婆想诬赖你是不会得逞的。
如果老太婆摔伤了，要及时送医院， 并尽可能通知其家人， 并且在确定自己没有责任的情况下，予以一定的经济补偿，作为人道主义补偿。 如果老太婆没有摔伤，要及时的向其表明你的立场， 并向在场的群众作出说明。 以免不明真相的群众借机闹事，并且及时的向上级领导汇报 。万一事态扩大，就要请公安部门出面维持秩序，并积极的公布事情真相和证据平息事态。 事后要向领导汇报事件的全过程 避免领导对你有负面看法 从而影响你以后的工作。
2. 作为城管人员,看到一些无证人员经营,不处罚有损城市形象,处罚来他们生活也很可怜,你作为城管人员,你会怎么做?
这种现象是普遍存在的!作为城管人员，首先不是对这些人员进行处罚，而是教育，让他们了解相关的政策法规，让他们自觉遵守。其次，对那些屡教不改的无证人员，要进行严厉的处罚。最后，结合无证经营人员的难处，制定解决方法，向上级部门汇报。从根本上解决无证经营。
构建城管和无证经营人员的和谐关系，是实现和谐社会的关键。
3. 若你在执法过程中遇到暴力抗法，你会如何应对?
首先，如若遇到暴力甚至群暴抗法的突发事件，我会先稳定自己的情绪，稳定工作战友的情绪。首要目标是从这种不利的很难控制的事件中全身而退。避免出现工作人员和工作对象的暴力冲突，安全撤离。
其次，认真分析出现暴力事件的原因。找到病根，才能正确看待和合适地处理暴力抗法事件。
再次，落实责任，如果是由于本部门工作人员的原因导致的突发暴力事件，那么，要处罚相关责任人，给群众一个交代，抚平群众的情绪，以利将来的工作。如果，是由于极个别别有用心的坏分子的煽动而起，就应该严厉惩处相关人员。
最后，汲取此次事件的经验和教训，做好以后的工作。
城管看法类
1. .一位城管人员面对无证乱摆摊情形感到左右为难，因为违规者振振有词称：“我们是弱势群体，处理我们不利于和谐社会的构建。”而事实上，违规者扰乱了市场秩序，带来安全隐患。面对此情形，你如何看待和处理?
“如何看待”是关于法制方面考察，要从依法行政和依法治国方面考虑，“如何处理”应当从以人为本方面加以考虑。
2. 有的城市城管和小商贩有矛盾，有城管指责说：小商贩是刁民，不理解不配合城管执法。商贩骂城管：野蛮粗暴，吃着皇粮，不体谅百姓的生计。二者矛盾十分突出，有的甚至出现流血事件，你怎么看这个问题? 自己加一追问：反映了什么深层次问题?
一、城管在执法的过程中存在暴力行为，引发众怒。
二、小商贩存在暴力抗法的行为
三、双方缺乏必要的沟通。
此问题反映的深层次问题：
一、国家工作人员在执法工程中既要严格执法又要文明执法
二、国民的素质还有待提高
三、社会各成员之间的理解和沟通机制不够畅通，加强沟通
3. 现在城管对于小商贩摆摊、黑车拉客管理甚严，而小商贩等都认为城管很不近人情，拿着国家的钱来压迫弱势群体。对此，你有何看法!
第一题我是这样思考的：第一，对于这种小商贩摆摊、黑车拉客的现象还是应该加强管理，不能说因为人民群众反映我们，就违背执法原则，特别对于一些暴力抗法的行为严格执法。
第二，群众反响强烈，说明我们在执法的过程中有做得不对的地方。这需要我们改变一下工作方法，端正一下工作态度。要尽量对小商贩等进行劝阻，不能依仗自己是国家机关工作人员而对群众恶语相向，甚至野蛮执法。
第三，对于小商贩、黑车司机，从某种意义上来说是无业人员。我们应该多从他们的角度考虑问题，学会换位思考。要从根本上消除这种现象，必须解决他们的就业问题，让他们有比较稳定的收入，政府应该广开门路，切实解决就业问题。使占道经营问题更好得到解决
4. 有的城市城管和小商贩有矛盾，有城管指责说：小商贩是刁民，不理解不配合城管执法。商贩骂城管：野蛮粗暴，吃着皇粮，不体谅百姓的生计。二者矛盾十分突出，有的甚至出现流血事件，你怎么看这个问题?
城管和小贩的矛盾由来已久，在某种程度上影响了我们构建社会主义和谐社会。我觉得造成这个现象有以下几方面原因：
首先，从城管的角度来看，他的工作就是维护市容市貌，创造整洁、优美、文明的城市环境。对于流动摊贩、占道经营、无证经营和无卫生许可证的小贩进行驱赶也是他们的工作之一。不过有些城管在执行任务的过程中，没有体谅到商贩的心情，在言语和行动上有些粗暴，这就造成了商贩所说的，野蛮粗暴，吃着皇粮，不体谅百姓的生计。
其次，对于小贩而言，很多小贩都是下岗职工或者进城务工农民，他们在找不到合适的工作下，为了糊口，才摆摊经营。由于所受教育和环境的原因，对于相关的法律法规并不知道，对于城管的工作也不理解，有些小贩在城管进行驱逐时，对城管出言辱骂。
第三，解决城管和小贩之间的冲突，我觉得可以从以下几方面着手，一是要加强城管自身素质的建设，增强其文明执法的意识。二是社会上加大对于市容市貌和合法经营相关法规的宣传。三是政府应该多关注下这部分人群的利益，帮助他们寻找其它就业机会，或者引导他们从事正当的商品买卖。
人际交往类
1. 在实际工作中，若秉公办事，不循私情，有时候容易得罪一些人。若撇开原则，徇情枉法，必然为法纪所不容。请你谈谈如何处理原则和私情的矛盾
【答题时间】：约4分钟。
【出题思路】：正确处理原则与私情的矛盾。
【测评要素】：理论素养;应变能力。
【参考答案】：
(1)处理原则与私情矛盾的基本原则：既要坚持原则，又要不忘旧情。
(2)处理人际关系的原则是;做事以事论，私交以私交论，做事论理论法、私交论情。
(3)一个领导者坚持党性原则，并非可以不讲私人感情，二者相矛盾的时候，则应做到大公无私，同时做好思想疏导工作，使自己的亲友、师长、同学等能够理解。如果思想工作做不通，那就不怕得罪人，因为得罪的是少数人，坚持的是真理。
题目是：
1、为什么要报考城管协管员?
2、入取后该怎么做?
城管基本上是公务员或全额事业单位，所以面试题和一般公务员和事业单位面试题无异，我参加过一次面试，并不涉及城管工作内容，建议可以参照公务员面试准备，实际上面试最主要的还是心态。
第一题 想象题：请你用"忠诚"编个故事
关键字：想象 故事
【例】
1、从“早上我进入科室”到“于是我拿起了笔，把今天发生的一切记了下来”，组成一段话。
2、我接到一个电话……我思索了起来 编故事。
3、秋风扫落叶你会联想到什么?
4、用合作，阳光，操作，成功，探索造句。
5、用“青年、情况、犯罪、汽车、比赛”组成一个故事!
6、请你用"忠诚"编个故事。
推荐阅读：
数据结构实验报告答案（精选6篇）08-07
数据库实验报告实验07-29
数据库论文题目05-07
数据库 论文题目05-07
数据库的论文题目05-08
数据库实验八数据更新（精选7篇）05-15
数据库实验（共9篇）10-25
与数据库有关的论文题目05-08
数据库的小论文题目05-09
数据库实验报告（精选6篇）05-24
