四年級數學期中考試檢測題

時間：2025-12-05 10:46:59 藹媚期中考試我要投稿

四年級數學期中考試檢測題

microsoft intern微軟實習生筆試題目

四年級數學期中考試檢測題

選擇題 10題答對一題4分沒答0分打錯扣1分

1. 求有權樹任兩節點間最長路徑的時間復雜度（編程之美3.8，但是樹的邊是有權的）
2. 選一組度符合無向、連通、有環的點集（圖論）
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}

3. 斐波那契數列模5的規律

F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F(2011)

4. 快速排序最好的時間復雜度最壞情況的時間復雜度平均時間復雜度

5. 求數組最大子數組和的時間復雜度（編程之美2.14）

6. sizeof

1.        struct A
2.        {
3.        A();
4.        ~A();
5.
int m1;
6.
int m2;
7.        }a;
8.
struct B
9.        {
10.        B();
11.        ~B();
12.
int m1
13.
char m2;
14.
static
char m3;
15.        }b;
16.
struct C
17.        {
18.        C();
19.
virtual ~C();
20.
int m1;
21.
int m2;
22.        }c;
struct A{ A(); ~A(); int m1; int m2;}a;struct B{ B(); ~B(); int m1 char m2; static char m3;}b;struct C{ C(); virtual ~C(); int m1; int m2;}c;
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么數據結構
A.棧 B.隊列 C.二叉樹 D.鏈表 E.哈希表
8. 讀程序求結果
9. 求兩個20x20的方陣放在100x100方陣中重合的概率
10. 給出后序遍歷求可能的先序遍歷
編程題 1題兩個問
給出一個一維的點集，求能夠包含[n/2]個點的第一個最小區間的左邊界和右邊界（實際上就是數組）
例如
{5,-3,10，4，-2，-5}
第一個包含[n/2]個點的最小區間就是[-5,-2]
1. 寫一個函數，參數是數組及其長度，返回第一個包含[n/2]個點的最小區間的左邊界和右邊界，不能引用任
何頭文件和使用任何庫函數，要求完整可運行，效率盡可能高（35分）
2. 給出一些測試用例來進行測試，同時要給出每組測試用例的測試目的，要包括邊界情況，錯誤情況（15分）

畢業生求職網提供相關文章：網易汽車新聞編輯2011春季招聘筆試題    騰訊綜合筆試題     百度測試工程師2011實習生招聘筆試題

【四年級數學期中考試檢測題】相關文章：

關于小升初數學檢測題04-24

2016初二數學上冊期中考試檢測題03-20

初一數學期中考試檢測題及答案05-08

2016初一數學上冊期中考試檢測題05-24

四年級下冊數學期中檢測題201704-02

相關推薦