筆試
1.計算機存儲數據的最小單位是二進制的（位也叫比特）
2.1MB等於（1048576）字節 1MB=1024KB 1KB=1024Byte
3.計算機能執行的是（機器語言）程序
4.如下哪個字符串在JAVA中可作為自定義標識符（）
A.$number B.super(關鍵字) C.3number(不能以數字開頭) D.#number(非法#開頭)
5.對內存單元進行寫操作后，該單元的內容（不變）
6.所謂的媒體是指（表示和傳播信息的載體） ---關鍵字：載體
7.內存地址的最重要的特點是（唯一性）
8.下面四個不同進制的數，最小的一個是（A）
A.(11011001)2 B.(37)8 C(75)10 D.(A7)16
9.執行下列二進制算術假發運算11001001+00100111其運算結果是（11110000）
10.已知在某進制計數下，2*4=11（其中2,4是十進制，11是*某進制），根據這個運算規則，5*16的結果用某進制表示的是（143）算出進制
注：1*X^1+1*X^0=x+1=8
x=7
所以7進制，逢7進1
2*4=8（十進制）=1*7^1+1*7^0=11（7進制）
5*16=80(十進制）=1*7^2+4*7^1+3*7^0=143
11.計算機技術和（通信）技術相結合，出現了計算機網絡
12.計算機網絡的目標是實現（資源共享和信息傳輸）
13.下列合法的IP地址是（B）
A. 210.45.233 B.202.38.64.4 C 101.3.305.77 D 115.123.20.245
14.HTTP是一種超文本傳輸語言
15.TCP協議在每次建立連接時，都要在收發雙方之間交換（三次）
16.提供不可靠的傳輸層協議是（UDP）
17.URL的含義是信息在網上什么位置以及如何定位尋找的統一的描述方法
19.結構化程序設計的三種基本控制結構是（順序，選擇和循環）
20.下面哪個賦值語句不是合法的（D）
A float = 2.0 B double = 2.0 C int c=2 D long d=2
21.算法指的是（解決問題的有限運算序列）
22，樹是由一個或多個結點組成的有序集合，他有（且只有一個）跟結點
23.並發性是指若干事件在（同一時間間隔內）發生
24.棧是先進后出
25.隊列是先進先出
26.線性鏈表是線性的，棧和隊列也是線性結構，二叉樹是線性的，線性表是線性的
27.鏈表不具有的特點（）
A.不必事先估計存儲空間 B.可隨機訪問任意元素 C.插入刪除不需要移動元素 D.所需空間與線性表的長度成正比
28.設一維數組中有n個數組元素，則讀取第i個元素的平均時間復雜度是（）
A .O（n） B.O（nlog2n） C.O(1) D.O(n2)
29.下列排序算法中，初始數據集合對排序性能無影響的是（）
A.插入排序 B.堆排序 C冒泡排序 D快速排序
31.二分查找在一個有序序列中的時間復雜度為（）
32.設某棵二叉樹的高度為10，則該二叉樹最多的結點為（）
33.適合對動態查找表進行高效率查找的組織結構是（）
34.當在二叉排序中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根節點的關鍵字，則新節點終成為（）
A 左子樹的葉子結點 B 左子樹的分支結點 C右子樹的葉子結點 D右子樹的分支結點
35，避免死鎖的一個著名的算法是（銀行家算法）
36.兩個字符串相等的充要條件是（兩個字符串的長度相等並且兩個字符串中的對應位置上的字符相等）
37.n從1開始，每個操作可以選擇對N加1或者對N加倍，若想獲得整數2013，最小需要（）操作
38.15L和27L兩個杯子可以精確的裝（）L的水
A 53 B25 C33 D52
39.一個強盜橫行的小鎮，哪里的男人會在一周的1，2, 3騙人，女人在4,5,6騙人，他們在別的時候都說真話，有一個旅游的人誤入那個小鎮，他想知道今天是星期幾，於是他問了當地一個男人，得到的答案是“昨天是我說謊的日子”，之后他又問了一個女人，那個女人說：“昨天也是我撒謊的日子”，請問今天是星期幾（）
A 星期一 B 星期三 C 星期四 D 星期五
40，一下哪個不是進程的基本狀態（）
A 阻塞態 B執行態 C 就緒態 D 完成態
41（）是測試程序的每條路徑
A 黑盒測試 B 白盒測試 C語句覆蓋測試 D 組合條件覆蓋測試
42 函數的重載（）
43 Java編程所必須的默認引用包為（ ）
面試
1.介紹一下你在原來公司所做的項目