粵東西北地區結構化的考卷試題

【第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。