1） 10個不同的球，放入3個不同的桶內，共有（）種方法。
a) 1000
b) 720
c) 59049
d) 360
解答：c
每個球都有3種放法，10個球有310 =59049種方法。
2）n從1開始，每個操作可以選擇對n加1，或者對n加倍。如果最後結果為2013，最少需要_個操作。
a) 18
b) 24
c) 21
d) 不可能
解答：a
2013的二進位制是 11111011101（9個1，2個0），則可以將原問題轉換為：將此數按原來題目的要求右移，直到值為1，怎麼做呢？如果末尾是1，則需要兩次操作，先減去1然後右移一位，如果是0。則直接右移。所以，總次數為2*8 + 2 =18；
3）在如下8*6的矩陣中，請計算從a移動到b一共有__種走法。要求每次只能向上或向右移動一格，並且不能經過p。
a) 456
b) 492
c) 568
d) 626
e) 680
f) 702
解答：b
8*6的矩陣，從左下角a到右上角b，一共需要走12步，其中5步向上，7步向右，因此總的走法一共有c(12,5)=792種，但題目規定不能經過p，因此需要減去經過p點的走法。
經過p的路徑分為兩部分，從a到p，從p到b。
同理，從a到p的走法：c(6,2)=15；
同理，從p到b的走法：c(6,3)=20；
因此從a到b經過p點的走法有15*20=300種，
所以從a到b不經過p點的走法有792-300=492種。
4）設a、b、c為任意集合，下面的命題為真的是__
a) 如果a-b=∅，則a=b
b) 如果a-c=b-c，則a∩^c=b∩^c
c) 如果a∪b=a∪c，則b=c
d) 如果a∩b=a∩c，則b=c
e) ∅是∅的子集
解答：be
排除法：
對於選項a) , 令a = , b = ,
a - b =∅，但 a≠b，即排除a)
對於選項c), 令 a = , b = , c = ,
aub = a = auc , 但 b≠c，即排除c)
對於選項d), 令 a=∅，b=, c=,
a∩b = ∅ = a∩c，但 b≠c，即排除d)
排除a)、c)、d)後，得到b)與e)。
5） 7個相同的球放到4個不同的盒子裡的，每個盒子至少放乙個，方法有__ 種。
解答：20種
隔板法，相當於在六個空格中插入三塊隔板，分成4個區域後放入相應的球數目。c（6,3）=20。
LinxC基礎筆試題
一 選擇題 1 要使語句p new int 能夠正常執行，那麼p的定義為 a int p b int p c int p d int p 2 已知定義int ptr n 中的識別符號ptr是 a n個指向整形變數的指標 b 指向n個整形變數的函式指標 c 指向具有n個元素的一維陣列 d 具有n個指標...
程式設計基礎筆試題
1.在c 中，類的靜態成員 static member 必須在類內宣告，在類外初始化 class a int a count 0 類外初始化，不必再加static關鍵字2.對於 char p new char 100 p為指標，指向空間，在棧上，new是動態記憶體分配，new出來的空間在堆上，在堆上...
筆試智力題
1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間？答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列，所有數都是不超過n 1的正整數。用o n 的時間...