粤东西北地区结构化的考卷试题
【第1句】：粤东西北地区结构化真题通用类整理
(1)应急应变
例题：你正在上课，有学生当面指责你，你怎么办?
(2)人际沟通
例题：你新到一个班级，有部分学生不喜欢你，你怎么办?
(3)组织管理
例题：学校安排你组织一次夏令营活动，你怎么组织?
(4)综合分析
例题：有种说法：“教学有法，但无定法，贵在得法”，谈谈你的看法。
(5)自我认知与职位匹配
例1：请你做一个自我介绍，并谈谈为什么报考教师这个岗位。
【第2句】：粤东西北部分地区真题
浮云地区
【第1句】：对于学生学习时间太长，应该缩短大学学制为两年的问题，你怎么看?
【第2句】：关于乡镇小学合并的问题，你怎么处理?
【第3句】：有位教育家说过：教师不仅是传授教学知识，更是一门艺术，需要鼓励和激励，谈谈你对这句话的理解?(云浮地区)
【第4句】：农村留守儿童问题越来越受到关注，作为学校及老师，针对留守儿童的心理学习等问题应该如何积极应对?(云浮地区)
茂名地区
【第1句】：关于创新教育的话题
【第2句】：关于处理同事之间矛盾的问题
【第3句】：你跟领导下乡慰问困难户，结果有一户人家说他也是困难户，事后领导叫你去处理相关事宜
【第4句】：一位家长在海南为了让自己的孩子上学，请教师吃饭，醉酒身亡，请谈谈你的看法
【备注：综合分析能力的测查既出现时政类问题(政策理解、社会现象均有出题)，还出现了部分哲理类问题(以名言警句形式出现)。绝大多数的题目与教育相关，但个别题目也设计到其他社会热点问题。】
【第5句】：你工作后，一位老职工开会时提出方案，你觉得有地方不对，于是提出了你的意见，老职工觉得你是针对他，接下来事事针对你，你怎么办?
【第6句】：工作后，作为一名新人，你的同事把事情都推诿给你，你怎么办?
湛江考区
【第1句】：大学生到基层工作，有一些做得好，有一些做不好，你怎么看?
【第2句】：对于家长送礼，教师收礼这种情况，你怎么看?
【第3句】：有才有德，有才无德，无才无德，无才有德，结合报考岗位谈谈你的`理解!
【第4句】：教师送礼屡禁不止，你的看法?
材料一：小明小升初的时候顺利考入重点中学，小明喜欢数学。在一节数学课上，分神了一小会，刚好老师说的那道题没有留意到，小明下课后就去办公室问老师老师说：刚刚不是说过了吗?怎么还不会?……小明被吓到了，红着脸说会，就走了，从此不喜欢数学，成绩下降了。
【第1句】：小明为什么会这样子?
【第2句】：如果你是这个老师你会怎么做?
【第3句】：根据案例你以后怎样开展教学工作?
材料二：方老师在改作业，一个学生突然问老师报告说出大事了。原来是班上两名同学因为争兵兵球台而发生了争吵，一名同学把另一名同学打手肘骨折了。家长也来学校找说法等。
【第1句】：你是老师会怎么处理?
【第2句】：如何在班级进行安全教育。
【第3句】：发生突发事件，应该如何与家长沟通。
材料三：小军和小丽是同班同学，小军学习成绩好，小丽成绩很差，班主任为了提高小丽的成绩，让小军和小丽结成学习小组。经过一段时间，小丽的成绩提高了，小军的责任感也加强了，成绩有明显进步，这时候他俩暗生情愫，谈起了恋爱，班主任发现后，沟通家长拆散了他们，小军成绩下降了，对老师说他无心学习了，还不如混混就算了，小军说小丽成绩不好，本来我就是要好好学习，这样长大后才能照顾小丽，养活小丽……(为自己的感情辩护，说自己谈恋爱对学习有益无害)
【第1句】：你是班主任，你听小军的话后有什么感想?
【第2句】：如果你是班主任，你怎么引导小军小丽学习，怎么帮助他们开始新的学习生活?
【第3句】：班级管理中，你作为班主任，如何看待早恋问题?
清远地区
【第1句】：南京市出台政策，要求住福利院的老年人的子女保证每月去看望一次老人，如果子女做不到，老人将不能住在福利院。你怎么看?(清远地区)
【第2句】：兄弟单位要来你单位开展交流工作，领导让你负责接待工作，你怎么开展?(清远)
【第3句】：怎么看待体罚学生这个问题，从几个方面文案。(清远地区)
揭阳地区
【第1句】：学生旷课，家长到学校找你说你教的不好，你怎么办?(掲阳地区)
【第2句】：学生调皮，你教育他，化反驳：你只会关心好成绩的，不用管我。你怎么办?(掲阳地区)
江门地区
【第1句】：一个校长说全校学生都不扔垃圾，他就在全校学生面前亲吻大猪，结果没人乱扔垃圾，校长也在全校面前亲吻大猪了，校长这个做法你怎么看?
【第2句】：没有不及格的学生，只有教不好的老师，你怎么看?
惠州地区
【第1句】：现在很多基础领导跟群众很难沟通，这种情况，你有什么建议，如何解决?(惠州地区)
【第2句】：单位小王获奖，领奖当天人没来，领导叫你代领奖，这时记者把你误认为是小王，你你怎么巧?(惠州地区)
韶关地区
【第1句】：对于现在的校车安全事件，你怎看?
【第2句】：一个学生不爱做作业，平时你叫他做，他会去做，这次他大喊，我再也不做作业了，你怎么办?
【第3句】：校长把本来是一名老同事负责的工作转交给你做，转而让老同志协助你，老同事不配合你的工作，你会怎么办?
肇庆地区
【第1句】：没有不及格的学生，只有教不好的教师。你怎么看这句话?
【第2句】：学生睡觉打呼噜，你怎么办?
【第3句】：你认为作为一个教师，最重要的特质是什么?
【第4句】：关于科学的备课方法。
【第5句】：关于怎样对待差生，如何发现差生的闪光点。
【第6句】：青少年犯罪率上升的现象，你对此怎么看。
【第7句】：作为一名教师，需要爱护学生以及拥有专业知识之外，请问教师还需具备什么素质呢?
数据结构试题
【第1句】：选择题(30分)
【第1句】：下列程序段的时间复杂度为()。
(A)O(m*n*t)(B)O(m+n+t)(C)O(m+n*t)(D)O(m*t+n)
【第2句】：设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动()个元素。
(A)n-i(B)n+l-i(C)n-1-i(D)i
【第3句】：设F是由T【第1句】：T2和T3三棵树组成的森林，与F对应的二叉树为B，T【第1句】：T2和T3的结点数分别为N【第1句】：N2和N3，则二叉树B的根结点的左子树的结点数为()。
(A)N1-1(B)N2-1(C)N2+N3(D)N1+N3
【第4句】：利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
(A)O(n)(B)O(nlog2n)(C)O(n2)(D)O(1og2n)
【第5句】：设指针变量p指向双向链表中结点A，指针变量s指向插入的结点X，则在结点A的后面插入结点X的操作序列为()。
(A)p->right=s;s->left=p;p->right->left=s;s->right=p->right;
(B)s->left=p;s->right=p->right;p->right=s;p->right->left=s;
(C)p->right=s;p->right->left=s;s->left=p;s->right=p->right;
(D)s->left=p;s->right=p->right;p->right->left=s;p->right=s;
【第6句】：下列各种排序算法中平均时间复杂度为O(n2)是()。
(A)快速排序(B)堆排序(C)归并排序(D)冒泡排序
【第7句】：设输入序列【第1句】：【第2句】：【第3句】：…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是()。
(A)n-i(B)n-1-i(C)n+l-i(D)不能确定
【第8句】：设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。
(A)小于等于m的最大奇数(B)小于等于m的最大素数
(C)小于等于m的最大偶数(D)小于等于m的最大合数
【第9句】：设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有()个。
(A)4(B)5(C)6(D)7
【第10句】：设完全无向图中有n个顶点，则该完全无向图中有()条边。
(A)n(n-1)/2(B)n(n-1)(C)n(n+1)/2(D)(n-1)/2
【第11句】：设顺序表的长度为n，则顺序查找的平均比较次数为()。
(A)n(B)n/2(C)(n+1)/2(D)(n-1)/2
【第12句】：设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。
(A)1(B)2(C)3(D)4
【第13句】：设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。
(A)6(B)11(C)5(D)【第6句】：5
【第14句】：设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是()。
(A)1，2，3，4(B)2，3，4，1(C)1，4，2，3(D)1，2，4，3
【第15句】：设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。
(A)4(B)5(C)6(D)7
【第2句】：填空题(30分)
【第1句】：设指针p指向单链表中结点A，指针s指向插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1)s->next=___________;2)p->next=s;3)t=p->data;
4)p->data=___________;5)s->data=t;
【第2句】：设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。
【第3句】：设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。
【第4句】：对一组初始关键字序列(40，50，95，20，15，70，60，45，10)进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。
【第5句】：在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的.角度来考虑则最好选择________排序。
【第6句】：设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。
【第7句】：设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。
【第8句】：设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为【第7句】：【第19句】：【第2句】：【第6句】：【第32句】：【第3句】：【第21句】：10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。
【第9句】：设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。
【第10句】：【第10句】：设无向图G(如右图所示)，则其最小生成树上所有边的权值之和为_________________。
【第3句】：判断题(20分)
【第1句】：有向图的邻接表和逆邻接表中表结点的个数不一定相等。()
【第2句】：对链表进行插入和删除操作时不必移动链表中结点。()
【第3句】：子串“ABC”在主串“AABCABCD”中的位置为2。()
【第4句】：若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
【第5句】：希尔排序算法的时间复杂度为O(n2)。()
【第6句】：用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
【第7句】：中序遍历一棵二叉排序树可以得到一个有序的序列。()
【第8句】：入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()
【第9句】：顺序表查找指的是在顺序存储结构上进行查找。()
【第10句】：堆是完全二叉树，完全二叉树不一定是堆。()
【第4句】：算法设计题(20分)
【第1句】：设计计算二叉树中所有结点值之和的算法。
【第2句】：设计将所有奇数移到所有偶数之前的算法。
【第3句】：设计判断单链表中元素是否是递增的算法。
数据结构试题
【第1句】：选择题（30分）
【第1句】：下列程序段的时间复杂度为（）。
（A）O（m*n*t）（B）O（m+n+t）（C）O（m+n*t）（D）O（m*t+n）
【第2句】：设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
（A）n—i（B）n+l—i（C）n—1—i（D）i
【第3句】：设F是由T【第1句】：T2和T3三棵树组成的森林，与F对应的二叉树为B，T【第1句】：T2和T3的结点数分别为N【第1句】：N2和N3，则二叉树B的根结点的左子树的结点数为（）。
（A）N1—1（B）N2—1（C）N2+N3（D）N1+N3
【第4句】：利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
（A）O（n）（B）O（nlog2n）（C）O（n2）（D）O（1og2n）
【第5句】：设指针变量p指向双向链表中结点A，指针变量s指向插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
（A）p—>right=s。s—>left=p。p—>right—>left=s。s—>right=p—>right。
（B）s—>left=p。s—>right=p—>right。p—>right=s。p—>right—>left=s。
（C）p—>right=s。p—>right—>left=s。s—>left=p。s—>right=p—>right。
（D）s—>left=p。s—>right=p—>right。p—>right—>left=s。p—>right=s。
【第6句】：下列各种排序算法中平均时间复杂度为O（n2）是（）。
（A）快速排序（B）堆排序（C）归并排序（D）冒泡排序
【第7句】：设输入序列【第1句】：【第2句】：【第3句】：…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
（A）n—i（B）n—1—i（C）n+l—i（D）不能确定
【第8句】：设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。
（A）小于等于m的最大奇数（B）小于等于m的最大素数
（C）小于等于m的最大偶数（D）小于等于m的最大合数
【第9句】：设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
（A）4（B）5（C）6（D）7
【第10句】：设完全无向图中有n个顶点，则该完全无向图中有（）条边。
（A）n（n—1）/2（B）n（n—1）（C）n（n+1）/2（D）（n—1）/2
【第11句】：设顺序表的长度为n，则顺序查找的平均比较次数为（）。
（A）n（B）n/2（C）（n+1）/2（D）（n—1）/2
【第12句】：设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。
（A）1（B）2（C）3（D）4
【第13句】：设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
（A）6（B）11（C）5（D）【第6句】：5
【第14句】：设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
（A）1，2，3，4（B）2，3，4，1（C）1，4，2，3（D）1，2，4，3
【第15句】：设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）。
（A）4（B）5（C）6（D）7
【第2句】：填空题（30分）
【第1句】：设指针p指向单链表中结点A，指针s指向插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1）s—>next=___________。2）p—>next=s。3）t=p—>data。
4）p—>data=___________。5）s—>data=t。
【第2句】：设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。
【第3句】：设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。
【第4句】：对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。
【第5句】：在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的角度来考虑则最好选择________排序。
【第6句】：设一组初始记录关键字序列为（20，12，42，31，18，14，28），则根据这些记录关键字构造的二叉排序树的.平均查找长度是_______________________________。
【第7句】：设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。
【第8句】：设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为【第7句】：【第19句】：【第2句】：【第6句】：【第32句】：【第3句】：【第21句】：10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。
【第9句】：设一组记录关键字序列为（80，70，33，65，24，56，48），则用筛选法建成的初始堆为_______________________。
【第10句】：【第10句】：设无向图G（如右图所示），则其最小生成树上所有边的权值之和为_________________。
【第3句】：判断题（20分）
【第1句】：有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）
【第2句】：对链表进行插入和删除操作时不必移动链表中结点。（）
【第3句】：子串“ABC”在主串“AABCABCD”中的位置为2。（）
【第4句】：若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。（）
【第5句】：希尔排序算法的时间复杂度为O（n2）。（）
【第6句】：用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）
【第7句】：中序遍历一棵二叉排序树可以得到一个有序的序列。（）
【第8句】：入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。（）
【第9句】：顺序表查找指的是在顺序存储结构上进行查找。（）
【第10句】：堆是完全二叉树，完全二叉树不一定是堆。（）
【第4句】：算法设计题（20分）
【第1句】：设计计算二叉树中所有结点值之和的算法。
【第2句】：设计将所有奇数移到所有偶数之前的算法。
【第3句】：设计判断单链表中元素是否是递增的算法。
《数的结构》试题
【第1句】：判断题(对的打“P”，错的打“×”)
(1)比3小的整数只有1和2。…………………………………()
(2)小数都比1小。…………………………………………………()
(3)把一个小数的小数点左移一位得到的数是原小数的10倍。…()
【第2句】：填空：
(1)一个数由10个万、7个千、4个十分之一和6个百分之一组成，这个数写作，读作。
(2)【第78句】：3=×10+×1+×0.1
(3)不改变数的.大小，把【第3句】：70改写成三位小数是，一位小数是。
(4)【第7句】：2817645按四舍五入凑整到百分位得到，用去尾法凑整到十分位得到，用进一法凑整到百分位得到。
(5)比3小的自然数有，比-3大的负整数有。
(6)三个连续自然数的和为60，这三个自然数中，最小的是。
【第3句】：选择题(将正确答案的编号填入括号内)：
(1)【第3句】：8和【第3句】：9之间有()个数。
A.0个B.9个C.100个D.无数个
(2)下列各组数中，按从小到大排列的是()。
A.【第1句】：414，【第1句】：441，【第1句】：144，【第4句】：141;B.【第1句】：144，【第1句】：414，【第1句】：441，【第4句】：141
C.【第4句】：141，【第1句】：441，【第1句】：414，【第1句】：144;D.【第1句】：144，【第1句】：441，【第1句】：414，【第4句】：141。
上一篇：一句赞美母亲的名言-经典名人名言
下一篇：返回列表
