不定項選擇(x20)

數據結構

• 以abcdefg的順序入棧，不可能出現的出棧順序
• 一棵二叉樹給出中序遍歷和後序遍歷結果，求左子樹的節點數

操作系統

• Linux中用什麽指令可以找到文件中所有以"/"開頭的行
  • grep命令
• Linux查看內存/磁盤使用情況的指令
• 關於Linux和Window描述正確的是
  • 向下兼容
  • 商業、開源
  • x86架構

計算機網絡

• 在網絡7層協議中，如果想使用UDP協議達到TCP協議的效果,可以在哪層做文章?
  • 會話層

編程題(x2)

(無法跳出頁面，無法進行調試)

21

輸入兩個字符串指針，從第一字符串中刪除第二個字符串中沒有出現的字符，返回第一個字符串指針。

例如：

22

給定一個源串和目標串，能夠對源串進行如下操作：
1).在給定位置上插入一個字符
2).替換任意字符
3).刪除任意字符
寫一個程序，返回最小操作次數，使得對源串進行這些操作後等於目標串。

例如： 源串”hello”，目標串”lleo”，則通過3次修改可以使得源串變成目標串（刪除’h‘，刪除’e‘，在’o‘之前插入字符’e‘）

[筆試]2018.7.20