2007廣東北電筆試題目

2021-04-13 13:22:43 字數 1056 閱讀 2433

廣東北電筆試題目:

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 假定該關係...