1. 強基計劃筆試考什麼
強基計劃筆試內容主要圍繞計算機基礎知識與編程技能展開，涉及多方面能力考察。
應聘者需掌握C/C++編程語言基礎，了解代碼編寫、調試與優化技巧。
常見數據結構與演算法亦為重點，涵蓋數組、鏈表、樹、圖等基本結構及排序、查找、動態規劃等演算法。
操作系統原理也是考察點之一，涵蓋進程管理、內存管理、文件系統等核心內容。
計算機網路知識同樣重要，涉及網路協議、數據傳輸、網路安全等。
資料庫原理也不可忽視，了解資料庫設計、查詢優化與事務管理是關鍵。
軟體工程基礎也是筆試內容之一，掌握軟體開發流程、質量保證與項目管理知識。
數學基礎同樣重要，尤其在演算法分析與優化方面，數學能力的運用至關重要。
為了順利通過強基計劃筆試，建議考生全面准備上述內容，同時關注考試動態與出題趨勢，持續提升自己的應試能力。
2. 數據結構筆試題和答案
數據結構筆試題和答案
數據結構筆試題和答案：
1. 在一個單鏈表中p所指結點之前插入一個s (值為e)所指結點時，可執行如下操作：
q=head;
while (q->next!=p) q=q->next;
s= new Node; s->data=e;
q->next= ; //填空
s->next= ; //填空
2. 線性表的順序存儲結構是一種 的存儲結構，而鏈式存儲結構是一種___的存儲結構。
A.隨機存取 B.索引存取 C.順序存取 D.散列存取
3. 線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址___。
A. 必須是連續的 B. 部分地址必須是連續的
C. 一定是不連續的 D. 連續或不連續都可以
4. 在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行____。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
5. 在一個單鏈表中，若p所指結點不是最後結點，在p之後插入s所指結點，則執行____。
A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s; C. p->next=s; s->next=p;
6. 在一個單鏈表中，若刪除p所指結點的後續結點，則執行____。
A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;
C. p->next= p->next; D. p= p->next->next;
7. 鏈表不具備的特點是 ____ 。
A 可隨機訪問任何一個元素 B 插入、刪除操作不需要移動元素
C 無需事先估計存儲空間大小 D 所需存儲空間與線性表長度成正比
8. 以下關於線性表的說法不正確的是 。
A 線性表中的`數據元素可以是數字、字元、記錄等不同類型。
B 線性表中包含的數據元素個數不是任意的。
C 線性表中的每個結點都有且只有一個直接前趨和直接後繼。
D 存在這樣的線性表：表中各結點都沒有直接前趨和直接後繼。
9. 在一個長度為n的順序表中刪除第i個元素，要移動 個元素。如果要在第i個元素前插入一個元素，要後移( )個元素。 N-I N-I+1
答案
1.q->next=s;
s->next=p;
2.A/C(這題是考察對概念的理解，可參考第7題，“順序表才能隨即存取，而鏈表不可以”)
3.D
4.C
5.B
6.A
7.A(此題絕對選A，因為鏈表只能根據他的前一個結點才能找到下一個結點，不具備隨即訪問元素的功能)
8.C
9.n-i; n-i+1
更多的相關筆試題目推薦：
融捷科java軟體工程師技筆試題 運營維護工程師筆試題 中國銀行計算機方向筆試題目
;3. 經典筆試面試知識整理，數據結構與演算法(代碼演示)
題目描述：
在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。
輸入描述: array： 待查找的二維數組 target：查找的數字
輸出描述:
查找到返回true，查找不到返回false
題目描述：
請實現一個函數，將一個字元串中的空格替換成「%20」。例如，當字元串為We Are Happy.則經過替換之後的字元串為We%20Are%20Happy。
題目描述： 輸入一個鏈表，從尾到頭列印鏈表每個節點的值。
輸入描述： 輸入為鏈表的表頭
輸出描述： 輸出為需要列印的「新鏈表」的表頭
題目描述：
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。
例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。
題目描述：
把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。
例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該數組的最小值為1。 NOTE：給出的所有元素都大於0，若數組大小為0，請返回0。
1、題目描述：
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=39
2、題目描述：
一隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。
3、題目描述：
一隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。
4、題目描述：
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？
1、題目描述：
輸入一個整數，輸出該數二進製表示中1的個數。其中負數用補碼表示。
2、題目描述：
給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。
題目描述：
輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
題目描述：
用兩個棧來實現一個隊列，完成隊列的Push和Pop操作， 隊列中的元素為int類型。
題目描述：
輸入一個鏈表，輸出該鏈表中倒數第k個結點。