數(shù)據(jù)結構課程中面試式教學模式探索與實踐

趙力衡 李麗華

摘要：專業(yè)課程知識的實用性一直都是教育教學中關注的重點，許多專業(yè)課程以項目指導等方式來強化課程知識的實用性，但數(shù)據(jù)結構作為一門較為前期的專業(yè)課程，學生此時還缺乏足夠的專業(yè)技能，項目導向等方式不容易取得較為滿意的結果。本文提出了一種面試式教學模式，將面試中關注的重點引入教學過程，并作為檢驗學習成果的更高標準，以此提高數(shù)據(jù)結構的實用性。方法在實際教學中已應用3年，實踐證明，該教學模式能有效提高學生實踐能力、提升學生學習興趣，顯著提高了教學效果。

關鍵詞： 數(shù)據(jù)結構;教學模式;面試;教改

中圖分類號：G642? ? ? ? 文獻標識碼：A

文章編號：1009-3044（2021）14-0152-02

Abstract：The practicability of professional curriculum knowledge has always been the focus of education and teaching. Many professional courses strengthen the practicability by different methods such as project-oriented teaching， but data structure course is a relatively early professional course. Students still lack sufficient professional skills at this time， project-oriented and other ways are not easy to achieve enough satisfactory results. An interview teaching model is proposed in this paper which introduces the key points in the interview into the teaching process and serves as the higher standard to test the learning results， so as to improve the practicability of the data structure. The method has been used in practical teaching for 3 years. The results show that the proposed method can effectively improve students' practical ability， enhance students' interest in learning， and improve the teaching effect significantly.

Key words：data structure; teaching model; interview; teaching reform

1 引言

專業(yè)課程講述的本專業(yè)相關的專業(yè)知識和專業(yè)技能經常會在工作中被頻繁使用到，因此這些知識和技能也被認為對一個人在該專業(yè)方向的職業(yè)發(fā)展至關重要。一直以來如何讓課堂上講述的專業(yè)知識能很好地與實踐工作結合起來，幫助學生提升能力[1]并在求職技能面試中受到認可，以及在專業(yè)技能上盡快適應職場就成了教育教學中關注的一個重點。

數(shù)據(jù)結構是應屆生在應聘軟件類職業(yè)時筆試題中經常會遇到的內容，數(shù)據(jù)結構題目應答結果常常會影響到應屆生是否能進入面試的下一個環(huán)節(jié)，同時軟件開發(fā)中也離不開數(shù)據(jù)結構的應用。本文結合數(shù)據(jù)結構這門課程的特點提出了面試式教學模式，將技能面試中常常被關注的知識點帶入課堂，并作為進一步的課程考核標準，使學生在學習和實踐過程中注意到職場中相關算法和知識應用的一些方式，使學生養(yǎng)成良好的編程習慣，有效提升了學生面試成功率和縮短了職場適應期。

2 教學模式描述

2.1 數(shù)據(jù)結構課程特點

如何將課堂知識帶入職場，不同的專業(yè)課程方法不盡相同[2-5]。很多專業(yè)課程對此的一個常見方式是項目引導式教學模式，課程開始時設定一個或多個項目，使用課堂上講述的知識來實現(xiàn)項目中相應的模塊，逐漸完成項目。這種方式不僅讓學生在學習知識的過程中了解了知識的應用方式，還讓學生增加了項目開發(fā)經驗，是一種有效的學以致用的教學方式，但這種教學模式需要學生掌握大量項目相關的專業(yè)知識才能進行。

數(shù)據(jù)結構在教學中通常是安排在專業(yè)課程的前期，這個時間段內學生通常并不具備足夠的項目相關知識。比如要使用Java語言實現(xiàn)一個常見的信息管理系統(tǒng)，那么這個系統(tǒng)通常包括了用于人機交互的前端界面，處理業(yè)務的邏輯業(yè)務層，以及用于存儲數(shù)據(jù)的持久層。其中前端界面可能需要使用JSP或Html等語言進行開發(fā)，持久層則可能需要熟悉SQL等數(shù)據(jù)庫的開發(fā)。如果項目使用常見的BS架構進行開發(fā)，那可能還需要開發(fā)者熟悉至少一種類似于Spring這樣的框架。而這些專業(yè)知識和技能的排課時間通常比數(shù)據(jù)結構課程靠后，或者學校不一定會講授，這就意味著類似于項目引導教學模式難以在像數(shù)據(jù)結構這樣前期的專業(yè)課程中展開。文獻[6]提出了“課前-課上-課后”相結合的數(shù)據(jù)結構教學模式，該方式有效地將數(shù)據(jù)結構課堂下與課堂上的教學整合起來形成一個較為完善的整體，但沒有進一步探討如何將課堂知識與職業(yè)要求聯(lián)系起來。本文基于數(shù)據(jù)結構課程教學時常常缺少其他專業(yè)課程支撐的特點，提出了將關注于將課堂知識與職業(yè)需求聯(lián)系起來的面試式教學模式。

2.2 面試式教學模式

面試式教學模式的特點是需要教師在教學時扮演求職面試中面試官的角色，在授課時將技能面試時面試官常常關注的問題作為知識點進行講述，在作業(yè)檢查時也將這些問題作為學生在完成算法的功能之后更進一層的評分標準，從而將課堂知識與職業(yè)要求統(tǒng)一起來。

實際上，大多數(shù)情況下學生在開始學習數(shù)據(jù)結構課程時，才剛開始比較系統(tǒng)的接觸軟件算法。學生幾乎沒有在課程上學過比較完整的項目相關知識，甚至編寫的程序也多以完成單個的功能函數(shù)為主。這就意味著雖然在數(shù)據(jù)結構課程中會明確講述評價一個算法優(yōu)劣的主要標準，如算法的正確性、可讀性、健壯性等，但很多學生在實現(xiàn)一個算法時并沒有清晰地意識到這些標準怎么在算法中體現(xiàn)出來，導致寫出的算法僅停留在功能的實現(xiàn)上，難以滿足企業(yè)對代碼質量的要求。

企業(yè)項目中評估代碼質量的一個常見標準是千行代碼BUG率，其含義是指每千行代碼中BUG的數(shù)量，如式（1）所示：

如果代碼的BUG率與質量目標或過程能力基線相比偏高，說明代碼質量較差，軟件產品在運行時可能出現(xiàn)較為頻繁的異常，這通常意味著代碼需要大量的返工，而這正是企業(yè)所竭力避免的。因此，企業(yè)在技能面試時面試官常常會關注應聘者的算法中是否存在健壯性弱、邏輯不完整等容易引起B(yǎng)UG的代碼，以判斷應聘者是否有能力寫出高質量的代碼，而這恰好是應屆生所缺乏的。如果在教學過程中能從面試官的角度講解算法實現(xiàn)和評估代碼，那么就能讓學生在一開始學習的時候就培養(yǎng)出實現(xiàn)較高質量代碼的思維，從而在技能面試或工作中獲得優(yōu)勢，而這正是面試式教學模式關注的。

以使用Java語言創(chuàng)建一個包含3個字符串元素的順序表為例，一些學生的實現(xiàn)代碼類似于如下代碼：

public String[] create（） {

//獲取數(shù)組長度

System.out.println（"請輸入數(shù)組長度："）;

Scanner scanner = new Scanner（System.in）;

int arrayLength = scanner.nextInt（）;

//生成數(shù)組

System.out.println（"請輸入數(shù)組元素，以換行符分隔："）;

String[] arr = new String[arrayLength];

//將輸入數(shù)據(jù)依次寫入數(shù)組

for（int i=0;i

arr[i] = scanner.next（）;

}

return arr;

}

從功能上看，該方法正確地實現(xiàn)了創(chuàng)建順序表的功能，但若從代碼質量的角度看，這段代碼就顯得不盡人意了。代碼出現(xiàn)的問題主要表現(xiàn)如下：

1）未檢查輸入數(shù)據(jù)。若在程序中輸入數(shù)組長度時輸入非正整數(shù)類型的數(shù)值，比如-1或字符串等，那么該程序將會因無法正常創(chuàng)建數(shù)組或輸入異常等原因崩潰。若該函數(shù)在一個項目里被調用，那么這個異?？赡芤鸶蠓秶拇a故障，甚至整個軟件系統(tǒng)崩潰，因此這段代碼的質量就顯得很差;

2）數(shù)據(jù)輸入方式不合理。算法的輸入數(shù)據(jù)從控制臺輸入，這常常是初學者偏愛的一種數(shù)據(jù)寫入方式。但實際上，在商業(yè)項目里數(shù)據(jù)通常來自文件、消息、參數(shù)傳入或用戶界面等，鮮有讓用戶操作控制臺的機會，而且控制臺輸入難以模擬出NULL這樣的特殊情況，對代碼測試也不利，因此應盡量避免。

那么在面試式教學中，教師在講述和檢查算法時就不僅需要關注算法的正確性，還需要從面試官的角度來關注代碼的健壯性等因素，使算法中盡量不要出現(xiàn)上述類似的問題。

3 教學實踐結果

面試式教學模式已在數(shù)據(jù)結構教學中應用了3年，從結果看，相當比例的學生對此感到很有實用性和挑戰(zhàn)性，在學習課程前后的算法邏輯也更加完善，代碼中減少了很多初學者常見的問題，并且在一定程度上減少了面試時給面試官以缺乏編程經驗的印象，提升了面試通過機會并對縮短工作適應期有所幫助，達到了最初的目的。

4 結束語

實驗結果表明，所提方法能有效地提高學生的代碼水平和邏輯能力，使完成的算法更加健壯，更符合企業(yè)要求，并能在接下來的工作中更加容易適應企業(yè)對員工軟件開發(fā)的要求，有效幫助學生將課堂知識應用到了實踐中。但該方法也存在不足，那就是需要實施的教師具有豐富的企業(yè)項目經驗以及面試經驗，這樣才能把握住面試環(huán)節(jié)中面試人員的關注點。

參考文獻：

[1] 吳寶鎖，張慧，屈廖健.新教改背景下的師生共同體構建與大學生能力發(fā)展研究[J].西南師范大學學報（自然科學版），2020，45（12）：154-161.

[2] 李建鋒，劉曉爽，康紅俊.基于行動導向教學法的《數(shù)字移動通信》教學研究[J].電腦知識與技術，2020，16（33）：12-13，25.

[3] 蔣超，王大衛(wèi).以職業(yè)需求為導向的網(wǎng)絡技術課程教學模式研究[J].電腦知識與技術，2020，16（33）：132-133，152.

[4] 周克榮.高職計算機教學中如何培養(yǎng)學生的創(chuàng)新創(chuàng)業(yè)能力[J].電腦知識與技術，2020，16（33）：113-114.

[5] 侯玉雙.新教改模式下高等數(shù)學教學方法研究[J].科技資訊，2020，18（36）：130-132.

[6] 王曉明.“課前-課上-課后”結合的數(shù)據(jù)結構教學模式探索與實踐[J].高教學刊，2020（8）：91-94.

【通聯(lián)編輯：王力】