廣東北電筆試題目:
1.兩篇翻譯,中譯英,英譯中。(
10分)
2.程式設計題。(
40分)
有乙個整型陣列,要求從中找出乙個和最大的連續子集,輸出最大的和。
如陣列:(
-2,11,-4,13,-5,-2)
maxsum = 20 (11 + (-4) + 13 = 20)
陣列:(7,8,-16,2,4,-2,15,-14,3,-7,-1,2)
maxsum = 19 (2 + 4 + (-2) + 15 = 19)
陣列:(-5,-2,-8)
maxsum = -2 請用
c/c++
或pascal
寫出乙個函式:
maxsumoutput()
,並計算其演算法複雜度。
3.程式填空。(
25分)
反轉乙個鍊錶,如下圖所示:
完成下面的程式:
struct node;
void reverselink(struct node* &head) 5
}4.改正下面程式中的錯誤。(
25分)
在下面的程式中,沒有任何語法錯誤,而只有
3出邏輯錯誤,請找出並改正。
該程式實現了輸出乙個矩陣:
12345
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
void printmatrix(int * maxtrix,int size)
void fillmatrix(int *matrix,int size) }
if(dimensionflag)
else
} if(i % 2 == 0)
else
} }
} return; }
void main()
廣東北電 研發
廣東北電 青山不改 綠水長流 eking 裝載請註明,不要侵犯版權。待遇 碩士7k,本科5.5k,很不錯。一年13個月工資 1 筆試c 考的比較難,一共4題,1個小時完成 1.英譯漢 做完花了15分鐘,英語菜就乙個字!2.中序遍歷乙個二叉樹,不能用遞迴 地球上的人都知道要壓棧,但平時根本就是在用遞迴...
廣東北電長沙站的程式筆試題
我沒去參加筆試,但據比木同學說,廣電的筆試很基礎,總共就四道題 1 josephus數小孩問題。2 二分查詢法。3 用棧實現遞迴。4 有關通訊 網路方面的漢譯英 英譯漢。用棧實現遞迴,我以前專門寫過一篇文章。讀者可以去翻來看看。現在,我自己來解答前兩個問題。1 josephus問題的描述 編號是1,...
東北大學 考研複試 資料庫 2023年
1 資料庫系統的體系結構可分為 和 三層。2 利用關係代數等價変換進行查詢優化,規則之一為 3 嵌入式sql語句中,查詢結果為 記錄是,應採用游標。4 在事務依賴圖中,如果兩個事務的依賴關係形成乙個迴圈,那麼就會出現 現象。5 外來鍵的取值可以是 或者 6 乙個關係模式r a,b,c,d 假定該關係...