Bilgisayar Biliminin Temelleri: alıştırma soruları ve sınav soruları

Sayı sistemleri, algoritmalar ve karmaşıklık, veri yapıları, veritabanları ve SQL ile bilgisayar ağları: bilgisayar bilimlerinde birinci yılın geniş temeli.

Bu derse ücretsiz çalış Bu dersi çalış Deneme sınavına girHer gün 5 ücretsiz soru. Kart gerekmez.

Hızlı tekrar paketi (PDF)Formül kâğıtları, yöntem adımları ve tam çözümlü alıştırma soruları, yazdırmaya hazır.

Bu dersteki konular

Bilgisayar Biliminin Temelleri için sınav ipuçları

İkili ve onaltılı arasında dörder bitlik gruplarla dönüşüm yapın.
SQL’de WHERE satırları gruplamadan önce, HAVING ise grupları gruplamadan sonra filtreler.
Soru ortalama durumu sormuyorsa en kötü durumun karmaşıklığını belirtin.

Çözümlü örnekler

Sayı sistemleriKolay

0x2BE onaltılık sayısını onluğa çevirin. N'i bulun.

0x2BEA = 10 … F = 15

İstenen: N

İpuçlarını göster

Onaltılık basamaklar sağdan 1, 16, 256, 4096 değerindedir.
Harfleri değerleriyle değiştirin (A = 10 … F = 15), basamak değeriyle çarpın ve toplayın.
2 = 2, B = 11, E = 14.

Cevabı ve adım adım çözümü göster

Konumsal sayı sistemleri: her basamak, değeri çarpı tabanın bir kuvveti kadar değerlidir. İkilik sistemde basamaklar 1, 2, 4, 8, 16, …; onaltılık sistemde 1, 16, 256, … değerindedir ve A–F, 10–15'i gösterir. 8 bitlik ikiye tümleyende en soldaki bit +128 yerine −128 değerindedir; negatif sayılar böyle saklanır.

Her basamağı basamak değeriyle çarpın

2·256 + 11·16 + 14·1 = 702

Cevap

0x2BE = 702

Önermeler mantığı ve ispatlarOrta

Hangi formül (b ∧ c) → a formülüne mantıksal olarak denktir? Üzerine tıklayın.

(b ∧ c) → a

1(b → a) ∧ (c → a)
2b → (c → a)
3b ∧ (c → a)
4(b → c) → a

İpuçlarını göster

Denk formüller doğruluk tablosunun her satırında aynı değeri alır. Farklı oldukları tek bir satır bir seçeneği eler.
(b ∧ c) → a formülünü 0 yapan bir satır deneyin ve hangi seçeneklerin orada da 0 olduğuna bakın.
Dışa aktarma: (a ∧ b) → c ≡ a → (b → c). İkisi de yalnızca a = 1, b = 1 ve c = 0 iken 0’dır.

Cevabı ve açıklamayı göster

Mantıksal denklik: doğruluk tablosunun her satırında aynı değere sahip iki formül denktir (≡). Totoloji her satırda 1, çelişki her satırda 0’dır; olumsallık ikisi de değildir. Yararlı kurallar: De Morgan, ¬(a ∧ b) ≡ ¬a ∨ ¬b ve ¬(a ∨ b) ≡ ¬a ∧ ¬b; a → b ≡ ¬a ∨ b ≡ ¬b → ¬a (karşıt değil); ¬(a → b) ≡ a ∧ ¬b; ve dağılma kuralları, a ∨ (b ∧ c) ≡ (a ∨ b) ∧ (a ∨ c).

Kural

Dışa aktarma: (a ∧ b) → c ≡ a → (b → c). İkisi de yalnızca a = 1, b = 1 ve c = 0 iken 0’dır.

(b ∧ c) → a ≡ b → (c → a)

Doğruluk tablosuyla denetleyin

a = 1, b = 1, c = 1: 1 | 1 1 1 1

a = 1, b = 1, c = 0: 1 | 1 1 1 1

a = 1, b = 0, c = 1: 1 | 1 1 0 1

a = 1, b = 0, c = 0: 1 | 1 1 0 1

a = 0, b = 1, c = 1: 0 | 0 0 0 0

a = 0, b = 1, c = 0: 1 | 0 1 1 1

a = 0, b = 0, c = 1: 1 | 0 1 0 0

a = 0, b = 0, c = 0: 1 | 1 1 0 0

Cevap

b → (c → a)

Çubuktan sonraki sütunlar, gösterilen sırayla seçeneklerdir.

Çalışma nasıl işler

“Bu dersi çalış”, gerçek bir sınavdaki gibi tüm konulardan karışık sorular getirir.
Her soruda yeni değerler olur; böylece bir cevabı değil, yöntemi öğrenirsiniz.
Takıldınız mı? Önce küçük bir ipucu açın, tam açıklamayı ise yalnızca gerektiğinde.
Deneme sınavları süreli ve ipuçsuzdur; sonunda puanınızı ve tam bir değerlendirmeyi görürsünüz.

Bu dersin hesaplayıcıları

IP alt ağ hesaplayıcı İkilik, onluk ve on altılık dönüştürücü Bilimsel gösterim hesap makinesi (ve mühendislik gösterimi)

İlgili dersler

Bilgisayar Ağları Veri Yapıları ve Algoritmalar Ayrık Matematik Sayısal Elektronik FE Electrical and Computer sınav hazırlığı Elektronik 1

Bu derse ücretsiz çalış Bu dersi çalış Deneme sınavına girHer gün 5 ücretsiz soru. Kart gerekmez.