bİlgİsayar mÜhendİslİĞİ a - ilbank.gov.tr · b) asenkron sıralı mantık devresi c) senkron...

12
İller Bankası A.Ş Teknik Uzman Yardımcılığı EYLÜL 2015 BİLGİSAYAR MÜHENDİSLİĞİ A ADAYIN ADI : ………………………..…………………………………………. SOYADI : ..………………………………………………………………..... T.C.KİMLİK NUMARASI : …………………………………………………………………... SINAV SALON NO : ................................................ SIRA: ………………………….. *Yukarıdaki Bilgileri Doldurmayı Unutmayınız. Genel Açıklama 1. Bu kitapçıkta 70 soru vardır. Cevaplamaya istediğiniz sorudan başlayabilirsiniz. 2. Sınav süresi 90 dakikadır. 3. İşaretlemelerinizi yumuşak uçlu kurşun kalem ile işaretleme yapacağınız alanı taşırmadan yapınız. 4. Değiştirmek istediğiniz bir cevabı, cevap kâğıdını yıpratmadan siliniz. 5. Değerlendirme optik okuyucu ile yapılacağı için cevap kâğıdını katlamayınız, buruşturmayınız ve gereksiz işaret koymayınız. 6. Testte her soru için tek bir doğru cevap seçeneği işaretlenecektir. Birden fazla işaretleme yapmanız durumunda o soruya verdiğiniz cevap yanlış sayılacaktır. 7. Testte yanlış cevaplar, doğru cevaplardan düşülmeyecektir. Bu yüzden size en doğru gelen cevabı işaretlemek yararınıza olabilir. 8. Soru kitapçığındaki boş yerleri müsvedde olarak kullanabilirsiniz. 9. Varsa kitapçık türünü kodlamayı unutmayınız. Kodlamadığınız takdirde sınavınız geçersiz sayılacaktır. Bu testin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının GAZİSEM’in yazılı izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması, yayınlanması ya da kullanılması yasaktır. Bu yasağa uymayanlar, gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali külfeti peşinen kabullenmiş sayılır.

Upload: letuyen

Post on 17-Jun-2019

234 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

İller Bankası A.Ş Teknik Uzman

Yardımcılığı EYLÜL 2015

BİLGİSAYAR MÜHENDİSLİĞİ

A ADAYIN

ADI : ………………………..………………………………………….

SOYADI : ..……………………………………………………………….....

T.C.KİMLİK NUMARASI : …………………………………………………………………...

SINAV SALON NO : ................................................ SIRA: …………………………..

*Yukarıdaki Bilgileri Doldurmayı Unutmayınız.

Genel Açıklama

1. Bu kitapçıkta 70 soru vardır. Cevaplamaya istediğiniz sorudan başlayabilirsiniz.

2. Sınav süresi 90 dakikadır.

3. İşaretlemelerinizi yumuşak uçlu kurşun kalem ile işaretleme yapacağınız alanı taşırmadan yapınız.

4. Değiştirmek istediğiniz bir cevabı, cevap kâğıdını yıpratmadan siliniz.

5. Değerlendirme optik okuyucu ile yapılacağı için cevap kâğıdını katlamayınız, buruşturmayınız ve gereksiz

işaret koymayınız.

6. Testte her soru için tek bir doğru cevap seçeneği işaretlenecektir. Birden fazla işaretleme yapmanız

durumunda o soruya verdiğiniz cevap yanlış sayılacaktır.

7. Testte yanlış cevaplar, doğru cevaplardan düşülmeyecektir. Bu yüzden size en doğru gelen cevabı

işaretlemek yararınıza olabilir.

8. Soru kitapçığındaki boş yerleri müsvedde olarak kullanabilirsiniz.

9. Varsa kitapçık türünü kodlamayı unutmayınız. Kodlamadığınız takdirde sınavınız geçersiz sayılacaktır.

Bu testin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının veya bir kısmının GAZİSEM’in yazılı

izni olmadan kopya edilmesi, fotoğraflarının çekilmesi, herhangi bir yolla çoğaltılması, yayınlanması ya da

kullanılması yasaktır. Bu yasağa uymayanlar, gerekli cezai sorumluluğu ve testlerin hazırlanmasındaki mali

külfeti peşinen kabullenmiş sayılır.

Page 2: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

1

ORTAK KONULAR

1. 𝒇(𝒙) = √𝟐+𝒙

𝟐−𝒙 fonksiyonunun en geniş

tanım kümesi aşağıdakilerden hangisidir?

A) (−∞, −2)

B) (−2, 2)

C) [−2, 2)

D) (−2, 2]

E) (2, ∞)

2. 𝒇(𝒙) = 𝒔𝒈𝒏(𝒙) + [|𝒙 + 𝟐|] fonksiyonu için

𝒇 (𝟏

𝟐) değeri aşağıdakilerden hangisidir?

( [|𝑥|] ifadesi x reel sayısının tamdeğerini

göstermektedir.)

A) 0

B) 1

C) 2

D) 3

E) 4

3. 𝐥𝐢𝐦𝒙→𝟎

(𝒙𝟐𝒔𝒊𝒏𝟏

𝒙𝟐) limitinin sonucu

aşağıdakilerden hangisidir?

A) -∞

B) -1

C) 0

D) ∞

E) 1

4. 𝐥𝐢𝐦𝒙→∞

( √𝒙𝟐 + 𝟓𝒙 + 𝟐 − √𝒙𝟐 + 𝒙 + 𝟏 )

limitinin sonucu aşağıdakilerden

hangisidir?

A) -2

B) -1

C) 0

D) 1

E) 2

5. 𝒇(𝒙) = {𝟐𝒄𝒐𝒔𝒙, 𝒙 ≥ 𝟎 𝒊𝒔𝒆

𝒂𝒆𝒙 + 𝟏, 𝒙 < 𝟎 𝒊𝒔𝒆

parçalı fonksiyonunun gerçel sayıların

tamamında sürekli olması için “a”

aşağıdakilerinden hangisi olmalıdır?

A) 0

B) 1

C) 2

D) 3

E) 4

6. 𝐥𝐢𝐦𝒉→𝟎

(𝐬𝐢𝐧 (𝒙+𝒉)−𝒔𝒊𝒏𝒙

𝒉) limitinin sonucu

aşağıdakilerden hangisidir?

A) 𝑐𝑜𝑠𝑥

B) −𝑐𝑜𝑠𝑥

C) 𝑠𝑖𝑛𝑥

D) −𝑠𝑖𝑛𝑥

E) 0

Page 3: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

2

7. 𝒇(𝒙) = 𝐬𝐢𝐧(𝒆𝒙𝟐) fonksiyonunun türevi

aşağıdakilerden hangisidir?

A) 2𝑥 𝑒𝑥2sin(𝑒𝑥2

)

B) −2𝑥 𝑒𝑥2sin(𝑒𝑥2

)

C) 2 𝑒𝑥2cos(𝑒𝑥2

)

D) 2𝑥 𝑒𝑥2cos(𝑒𝑥2

)

E) cos(𝑒𝑥2)

8. 𝒚 = √𝒙 eğrisinin (1,0) noktasına en yakın

uzaklığı kaç birimdir?

A) 1

2

B) √2

2

C) √3

2

D) 1

E) √5

2

9. 𝐥𝐢𝐦𝒙→𝟎+

(𝒙𝒔𝒊𝒏𝒙) limitinin sonucu

aşağıdakilerden hangisidir?

A) −∞

B) 0

C) 1

D) 2

E) ∞

10. Toplamları 500 ve kareleri toplamı

mümkün olduğu kadar küçük olan sayı

ikilisi aşağıdakilerin hangisinde

verilmektedir?

A) (254,246)

B) (253,247)

C) (252,248)

D) (251,249)

E) (250,250)

11. ∫(𝟏+𝒍𝒏𝒙)𝟒

𝒙 𝒅𝒙 belirsiz integralinin sonucu

aşağıdakilerden hangisidir?

A) (1+𝑙𝑛𝑥)3

3 + 𝑐

B) (1+𝑙𝑛𝑥)5

5𝑥+ 𝑐

C) (1+𝑙𝑛𝑥)5

5+ 𝑐

D) (1+𝑙𝑛𝑥)3

3𝑥 +c

E) (1+

1

𝑥)5

5+ c

12. ∫ 𝒍𝒏𝒙 𝒅𝒙 belirsiz integralinin sonucu

aşağıdakilerden hangisidir?

A) 𝑥(𝑙𝑛𝑥 − 1) + 𝑐

B) 𝑥(1 − 𝑙𝑛𝑥) + 𝑐

C) (𝑙𝑛𝑥)2

2 + 𝑐

D) 𝑥𝑙𝑛𝑥 + 𝑐

E) (𝑥𝑙𝑛𝑥)2

2+ 𝑐

Page 4: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

3

13. ∫ [|𝒙|] 𝐝𝐱𝟑

𝟎 belirli integralinin sonucu

aşağıdakilerden hangisidir?

A) 1

B) 2

C) 3

D) 4

E) 5

14. ∫𝒙𝟐𝒔𝒊𝒏𝒙

𝒄𝒐𝒔𝒙

𝟏

−𝟏 𝒅𝒙 belirli integralinin sonucu

aşağıdakilerden hangisidir?

A) 𝜋

2

B) −𝜋

2

C) 1

D) -1

E) 0

15. 𝐥𝐢𝐦𝒏→∞

𝟏

𝒏[𝐜𝐨𝐬 (

𝟏

𝒏) + 𝐜𝐨𝐬 (

𝟐

𝒏) + 𝐜𝐨𝐬 (

𝟑

𝒏) + ⋯ +

𝐜𝐨𝐬 (𝒏

𝒏)] limitinin sonucu

aşağıdakilerinden hangisidir?

A) −1

B) 1

C) −𝑠𝑖𝑛1

D) 𝑠𝑖𝑛1

E) 0

16. 𝐥𝐢𝐦𝒙→𝟎+

(𝟏

𝒙∫ 𝒆𝒕𝟐𝒔𝒊𝒏𝒙

𝟎𝒅𝒕) limitinin sonucu

aşağıdakilerden hangisidir?

A) -1

B) -2

C) 0

D) 1

E) 2

17. 𝒚 = √𝒙 eğrisi 𝑿- ekseni ve 𝒙 = 𝟏 doğrusu

tarafından sınırlanan bölgenin alanı

aşağıdakilerden hangisidir?

A) 1

3 𝑏𝑟2

B) 2

3 𝑏𝑟2

C) 1 𝑏𝑟2

D) 4

3 𝑏𝑟2

E) 5

3 𝑏𝑟2

18. 𝒚 = 𝐥𝐧 (𝒙𝟐−𝟒

𝒙𝟐−𝟏) eğrisinin bir yatay asimtotu

aşağıdaki doğrulardan hangisidir?

A) 𝑦 = −2

B) 𝑦 = −1

C) 𝑦 = 0

D) 𝑦 = 1

E) 𝑦 = 2

Page 5: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

4

19. 𝒚 = 𝒍𝒏𝒙 eğrisi 𝑿- ekseni ve 𝒙 = 𝒆 doğrusu

tarafından sınırlanan bölgenin alanı

aşağıdakilerden hangisidir?

A) 1

2 𝑏𝑟2

B) 1 𝑏𝑟2

C) e 𝑏𝑟2

D) 3

2 𝑏𝑟2

E) 2 𝑏𝑟2

20. 𝒚 = 𝒙𝟐 eğrisine (𝟏, 𝟏) noktasında çizilen

teğet doğrusunun denklemi aşağıdakilerden

hangisidir?

A) 𝑦 = 2𝑥

B) 𝑦 = 2𝑥 − 1

C) 𝑦 = 2𝑥 + 1

D) 𝑦 = 𝑥 + 2

E) 𝑦 = 𝑥 − 2

ALAN BİLGİSİ

21. Aşağıdakilerden hangisi bir çoklayıcı

(multiplexer) için geçerli giriş ve çıkış

sayısıdır? (Bu yazım şekli aynı zamanda

çoklayıcının adıdır: Giriş × Çıkış)

A) 1 × 4

B) 2 × 4

C) 3 × 8

D) 8 × 1

E) 8 × 3

22. Aşağıdakilerden hangisi saat (clock, CLK)

girişi olan Flip-Floplar kullanan mantık

devresine verilen addır?

A) Birleşik mantık devresi

B) Asenkron sıralı mantık devresi

C) Senkron sıralı mantık devresi

D) Mandallı (latch) mantık devresi

E) Eşdeğer mantık devresi

23. P ve V operatörlerini kullanarak karşılıklı

dışlama (mutual exclusion) işlemini

uygulayan mekanizmaya verilen ad

aşağıdakilerden hangisidir?

A) Semafor

B) Dene ve ayarla (test-and-set)

C) Kesme (interrupt)

D) Monitör

E) Lamport’un Bakery algoritması

24. Ölümcül kilitlenmeyi (deadlock) önlemek

için aşağıdaki algoritmalardan hangisi

kullanılır?

A) Lamport’un Bakery algoritması

B) Dekker algoritması

C) Huffman algoritması

D) Rijndael algoritması

E) Banker algoritması

25. “Yemek yiyen filozoflar” (dining

philosophers) problemi aşağıdaki

kavramlardan hangisinin anlaşılması için

iyi bir örnektir?

A) Bellek yönetimindeki darboğazlar

B) Ölümcül kilitlenme (deadlock)

C) Kesme (interrupt) mekanizması

D) İşlemcinin görevler arasında eşit zamanlı

paylaşımı

E) Hızlı disk erişimi

Page 6: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

5

26. Kesen (preemptive) bir yaklaşımla çalışan

ve her göreve eşit sürede işlemciyi kullanma

hakkı veren görev yönetim algoritması

aşağıdakilerden hangisidir?

A) İlk geleni önce çalıştır. (FIFO)

B) En kısa görevi önce çalıştır.

C) Round-Robin mantığıyla çalıştır.

D) En öncelikliyi önce çalıştır.

E) Sonlanmasına en az zaman kalmışı önce

çalıştır.

27. Değişken parçalı (partition) bellek

yönetiminde bellekteki boşlukları bir araya

getiren yaklaşımın adı aşağıdakilerden

hangisidir?

A) Çöp toplama (garbage collection)

B) Sayfalama (paging)

C) Yer değiştirme (swapping)

D) Sanal (virtual) bellek

E) Önbellek (cache)

28. Disk yönetiminde aşağıdakilerden hangisi

aynalama (mirroring) yöntemini kullanır?

A) RAID 0

B) RAID 1

C) RAID 2

D) RAID 3

E) RAID 4

29. Von Neumann mimarisinin en temel özelliği

aşağıdakilerden hangisidir?

A) Hem verilerin ve hem de komutların ana

bellekte saklanması

B) Çok çekirdekli işlemcilere imkan sağlaması

C) İşlemlerin onlu sayı tabanında yapılması

D) Giriş çıkış birimlerinin bellek gibi

davranması

E) Belleğin, önbellek ve ana bellek olmak

üzere ikiye ayrılması

30. Tipik bir işlemcide bir sonraki çalıştırılacak

komutun bellekteki adresi aşağıdaki

saklayıcılardan (register) hangisinde

saklanır?

A) MBR (Memory Buffer Register)

B) MAR (Memory Address Register)

C) PC (Program Counter)

D) AC (Accumulator)

E) IR (Instruction Register)

31. Aşağıdakilerden hangisi ana bellekteki

verilerin önbelleğe haritalanması (mapping)

için kullanılan en basit ve mevcut veriye en

hızlı erişimi sağlayan tekniktir?

A) 4-yollu küme ilişkilendirmeli (4-way set

associative)

B) 2-yollu küme ilişkilendirmeli (2-way set

associative)

C) İlişkilendirmeli (Associative)

D) Doğrudan (direct)

E) Tekrarlı (repetitive)

32. Aşağıdakilerden hangisinde büyük bir veri

bloğu işlemciye uğramadan bellekten bir

giriş/çıkış birimine aktarılır?

A) DMA (Direct Memory Access)

B) Kesme (interrupt) tabanlı giriş/çıkış

C) Bellek tabanlı giriş/çıkış

D) Sanal bellek

E) Yazılım kontrollü giriş/çıkış

33. Aşağıdakilerden hangisi işaretli

tamsayılarda etkin bir şekilde çarpma

yapan bir algoritmadır?

A) Hamming

B) Booth

C) Boole

D) Radix

E) Nyquist

Page 7: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

6

34. Aşağıdakilerden hangisi temel ilişkisel cebir

operatörlerinden biri değildir?

A) Kartezyen çarpımı

B) Birleşim (union)

C) Fark (difference)

D) Kesişim (intersection)

E) Kare alma (square)

35. Veritabanı tasarımlarında veri bütünlüğünü

sağlamak, veri tutarlılığını artırmak, veri

tekrarını azaltmak, veritabanının diskteki

boyutunu azaltmak için birkaç seviyede

uygulanabilen işlemlere verilen ad

aşağıdakilerden hangisidir?

A) Normalizasyon

B) Sorgu optimizasyonu

C) Büyük veri

D) İndeksleme

E) Özetleme (hashing)

36. Bir veritabanındaki tablonun bazı

sütunlarını seçmek için kullanılan sorgu

komutu aşağıdakilerden hangisidir?

A) create

B) select

C) drop

D) insert

E) update

37. Eşsiz (unique) bir şekilde bir tablonun bir

kaydına erişmek için kullanılan alana

verilen ad aşağıdakilerden hangisidir?

A) Sütun

B) İlişkisel operatör

C) Birincil anahtar

D) Küme

E) Sorgu

38. Varlık-ilişki modelinde nitelikler,

veritabanında aşağıdakilerden hangisine

karşılık gelir?

A) Tablonun satırları

B) Tablonun sütunları

C) Tablonun kendisi

D) Kayıt adı

E) İndeks dosyası

39. Aşağıdaki teknolojilerden hangisi hiyerarşik

veritabanı modeli için en uygundur?

A) XML dosyası

B) Tablolama dosyası

C) Log dosyası

D) Düz metin dosyası

E) İkili dosya

40. COCOMO modelinin kullanım amacı

aşağıdakilerden hangisidir?

A) Yazılım tasarımı için

B) Süreç takibi için

C) Yazılım projesi maliyet tahmini için

D) Yazılımı test etmek için

E) Yazılımın güvenliğini sağlamak için

41. Şelale modelinin (waterfall model) ilk

aşaması aşağıdakilerden hangisidir?

A) Tasarım

B) Test

C) Bakım

D) Gereksinim analizi

E) Kodlama

42. Değişen gereksinimler, teknik riskler,

önceden belirlenemeyen durumlar,

müşteriye erken teslim gibi durumlar söz

konusu olduğunda aşağıdaki yazılım

geliştirme süreçlerinden hangisi tercih

edilir?

A) Şelale (waterfall) modeli

B) Çevik (agile) model

C) Bileşen tabanlı (component based) model

D) Klasik model

E) Ardışıl (sequential) model

Page 8: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

7

43. Yazılım geliştiren bir firmanın/kuruluşun

süreçleri ne kadar olgun takip ettiğini

belirleyen, başka firmalarla/kuruluşlarla

karşılaştırma yapılabilmesini sağlayan ve 5

seviyeli olarak tanımlanan modelin adı

aşağıdakilerden hangisidir?

A) CMMI (Capability Maturity Model

Integration)

B) ISO 9001

C) ISO 27001

D) TS 13298

E) TS 18001

44. Yazılım tasarım aşamasında kullanılan,

programlama dilinden bağımsız ancak

nesne yönelimli programlamaya uygun,

nesneler ve sınıflar arasındaki ilişkileri ve

etkileşimleri gösteren, birbirine benzer

sorunları çözmek için geliştirilmiş çözüm

önerilerine verilen ad aşağıdakilerden

hangisidir?

A) Yazılım kütüphanesi

B) Koleksiyon

C) Tasarım örüntüleri

D) Fonksiyonlar

E) Akış diyagramları

45. Aşağıdakilerden hangisi hata düzeltmek için

en yaygın kullanılan bir yöntemdir?

A) Hamming kodlaması

B) Eşlik biti kontrolü

C) Manchester kodlaması

D) EBCDIC kodlaması

E) Huffman kodlaması

46. Yönlendirici (router) cihazı OSI 7 katmanlı

başvuru modelinde aşağıdaki katmanların

hangisinde çalışır?

A) Üst 2 katmanda

B) Ağ katmanı ile birlikte alt 3 katmanda

C) En alt katman olan fiziksel katmanda

D) Uygulama katmanında

E) Oturum katmanında

47. Aşağıdakilerden hangisi Ethernet ağ

cihazları üzerinde bulunan portlar için

kullanılan bir fiziksel arabağlaşım

konnektörüdür?

A) RS232

B) X.21

C) V-35

D) RJ45

E) ISDN

48. Bluetooth haberleşmesinde aşağıdaki

standartlardan hangisi kullanılır?

A) IEEE 754

B) IEEE 802.18

C) IEEE 2.4

D) IEEE 802.11g

E) IEEE 802.15.1

49. Aşağıdakilerden hangisi IPv4 adresleri için

B sınıfı bir alt-ağ maskesidir?

A) 255.255.255.255

B) 255.255.255.0

C) 255.255.0.0

D) 255.0.0.0

E) 255.0.255.0

50. Aşağıdakilerden hangisi IPv6 adreslerinin

bit genişliğidir?

A) 256 bit

B) 128 bit

C) 96 bit

D) 64 bit

E) 32 bit

51. Bir dizi üzerinde işlem yaparak ilk eleman

sona, son eleman başa gelecek şekilde bütün

elemanların yerlerini ters çevirmek için

aşağıdaki veri yapılarından hangisinin

kullanılması en uygundur?

A) Kuyruk (queue)

B) Yığın (stack)

C) Yönlü graf

D) Öncelikli kuyruk

E) Özetleme (hashing)

Page 9: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

8

52. İlk giren ilk çıkar (First In First Out, FIFO)

mantığı aşağıdaki hangi veri yapısı ile

gerçekleştirilir?

A) Yığın (stack)

B) Heap ağacı

C) Kuyruk (queue)

D) Graf

E) İkili arama ağacı

53. Dairesel bağlı listeyi (circular linked list)

oluşturmak için basit bağlı listede aşağıdaki

değişikliklerden hangisi yapılır?

A) Her düğüme sıra numarasını tutacak bir

alan eklenir.

B) Her düğümde solundaki ve sağındaki

düğümleri gösterecek şekilde iki gösterici

(pointer) alanı tanımlanır.

C) İlk düğümün (sonraki düğüm olarak) son

düğümü göstermesi sağlanır.

D) Son düğümün (sonraki düğüm olarak) ilk

düğümü göstermesi sağlanır.

E) Her düğümün (sonraki düğüm olarak)

kendisini göstermesi sağlanır.

54. Yüksekliği h olan ikili bir ağaçta 2h - 1 adet

eleman varsa bu ağaca verilen ad

aşağıdakilerden hangisidir?

A) Dengesiz (unbalanced) ikili ağaç

B) Sıralı (in-order) ikili ağaç

C) Tam (full) ikili ağaç

D) Üç seviyeli (level) ağaç

E) B ağacı

55. Bir algoritmanın çalışma zamanı

(1/4)∙n2 − 4∙n olarak belirlenmiştir. Bu

çalışma zamanı aşağıdaki hangi asimptotik

notasyon ile ifade edilir?

A) Θ(n3)

B) Θ(n2)

C) Θ(n)

D) Θ(42)

E) Θ(4)

56. Matematikteki 4 temel işlemi kullanan bir

ifade ikili ağaca yerleştirilmiştir. Bu

matematiksel ifadeyi infix notasyonunda

(operatörler normal yerinde) okumak için

aşağıdaki yollardan hangisi izlenir?

A) İlk önce mevcut düğüm, sonra soldaki

düğüm ve daha sonra sağdaki düğüm

ziyaret edilir.

B) İlk önce soldaki düğüm, sonra mevcut

düğüm ve daha sonra sağdaki düğüm

ziyaret edilir.

C) İlk önce soldaki düğüm, sonra sağdaki

düğüm ve daha sonra mevcut düğüm

ziyaret edilir.

D) İlk önce sağdaki düğüm, sonra soldaki

düğüm ve daha sonra mevcut düğüm

ziyaret edilir.

E) İlk önce mevcut düğüm, sonra sağdaki

düğüm ve daha sonra soldaki düğüm ziyaret

edilir.

57. “Max heap” ağacında en büyük eleman kök

düğümde bulunur. Böyle bir “heap” veri

yapısı ile aşağıdaki veri yapılarından

hangisi etkin bir şekilde gerçekleştirilir?

A) İkili arama ağacı

B) Yönlü graf

C) Öncelikli kuyruk

D) Yığın (stack)

E) Hash tablosu

58. İkili arama ağacında sayıları düğümlere

yerleştirme kuralı aşağıdakilerden

hangisidir?

A) En büyük sayı köke yerleştirilir.

B) En küçük sayı köke yerleştirilir.

C) İki sayıdan büyük olanı bir düğümün sol

çocuğuna, küçük olanı sağ çocuğuna

yerleştirilir.

D) Sayılar ikili tabanda yazılıp basamak

değerlerine göre ağaca yerleştirilir.

E) Herhangi bir düğümdeki sayıdan küçük ve

eşit olanlar sol alt ağaca, büyük ve eşit

olanlar sağ alt ağaca yerleştirilir.

Page 10: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

9

59. Aşağıdakilerden hangisi yönlü graflarda en

kısa yol bulma algoritmalarından birinin

adıdır?

A) Kruskal

B) Prim

C) Fibonacci

D) Dijkstra

E) MST-Reduce

60. Hızlı sıralama (QuickSort) algoritmasının

temel çalışma mantığı aşağıdakilerden

hangisidir?

A) Böl (Parçala)-Yönet-Birleştir yaklaşımı

B) Heap ağacından yararlanan bir yaklaşım

C) İkili arama ağacında gezinmeye dayalı bir

yaklaşım

D) Yönsüz graf kullanımına dayalı bir

yaklaşım

E) İteratif yaklaşım

61. Bir algoritmanın çalışma zamanını

asimptotik olarak üstten sınırlandıran

notasyon aşağıdakilerden hangisidir?

A) Theta (Θ)

B) Omega (Ω)

C) Zeta (Z)

D) Sigma (Σ)

E) Big-O (O)

62. Nesne yönelimli programlamada mevcut bir

sınıfın veri ve davranışlarını alıp bunları

genişleterek yeni bir sınıf türetme işlemi

aşağıdakilerden hangisidir?

A) Veri gizleme (data hiding)

B) Çokbiçimlilik (polymorphism)

C) Miras alma (inheritance)

D) Örnekleme (instantiation)

E) Kopyalama

63. Bir nesnenin başka sınıfların nesnelerine

sahip olması aşağıdakilerden hangisi ile

tanımlanır?

A) “is-a” ilişkisi

B) “has-a” ilişkisi

C) Miras alma (inheritance)

D) Operatör aşırı yükleme (overloading)

E) Çokbiçimlilik (polymorphism)

64. Sanal bir üye fonksiyonunun uygun bir

sınıfın sanal fonksiyonuna çalışma

zamanında (run-time) yönlendirilmesinde

kullanılan yaklaşım aşağıdakilerden

hangisidir?

A) Dinamik bağlama (dynamic binding)

B) Static bağlama (static binding)

C) Derleme (compiling)

D) Yükleme (loading)

E) Başlangıç değeri atama (initialization)

65. Bir sınıfın private ile tanımlanmış veri

üyelerine ana programda aşağıdaki

yaklaşımlardan hangisiyle erişmek

mümkündür?

A) Sınıftan üretilen bir nesnenin adı

aracılığıyla

B) Sınıfın içinde private olarak tanımlı bir

metot aracılığıyla

C) Miras alınan sınıfın içindeki private

metotlar ile

D) Sınıfın içinde public olarak tanımlanmış get

ve set gibi metotlar aracılığıyla

E) Doğrudan sınıf adı aracılığıyla

66. Sınıf adıyla aynı adı taşıyan ve sınıftan

nesne örneklendiğinde (instantiated)

otomatik olarak çağırılan metotlara verilen

ad aşağıdakilerden hangisidir?

A) Özyinelemeli (recursive)

B) Hizmet (utility) metodu

C) Miras alınmış metot

D) Destructor

E) Constructor

Page 11: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

10

67. On altı tabanındaki (A75.14)16 sayısının ikili

tabandaki karşılığı aşağıdakilerden

hangisidir?

A) (101001110101.00010100)2

B) (101111110101.1100)2

C) (101001110101.1110)2

D) (110001110101.001100)2

E) (1010111101.101)2

68. Karnaugh haritalarında kullanılan kodlama

şekli aşağıdakilerden hangisidir?

A) Artık-3 (Excess-3)

B) BCD (Binary Coded Decimal)

C) Huffman

D) Gray

E) 2421 ağırlıklı kodlama

69. Boole cebirinde x+x∙y ifadesi

aşağıdakilerden hangisine eşittir?

A) y

B) x

C) x∙y

D) x+y

E) (x + x)∙y

70. Çift eşlik biti hesaplaması ve kontrolü

aşağıdaki mantık kapılarından hangisi ile

gerçekleştirilir?

A) VE (AND)

B) VEYA (OR)

C) ÖZEL VEYADEĞİL (XNOR)

D) ÖZEL VEYA (XOR)

E) VEDEĞİL (NAND)

TEST BİTTİ.

CEVAPLARINIZI KONTROL EDİNİZ.

Page 12: BİLGİSAYAR MÜHENDİSLİĞİ A - ilbank.gov.tr · B) Asenkron sıralı mantık devresi C) Senkron sıralı mantık devresi D) Mandallı (latch) mantık devresi E) Eşdeğer mantık

A

11

SINAVDA UYGULANACAK KURALLAR

1. Sınav süresince görevlilerle konuşmak ve soru sormak yasaktır. Aynı şekilde görevlilerin de

adaylarla yakından ve alçak sesle konuşmaları yasaktır.

2. Yanınızda ve sıranızda dersle ilgili kitap, not vb. bulundurmak yasaktır. Sınav sırasında kopya

yapan, yapmaya teşebbüs eden, kopya veren, kopya yapılmasına yardım edenlerin kimlikleri,

sınav görevlilerince BİREYSEL SINAV İPTAL TUTANAĞINA yazılacak ve bu adayların

sınavları geçersiz sayılacaktır. Görevliler kopya yapmaya veya vermeye kalkışanları uyarmak

zorunda değil; sorumluluk size aittir.

3. Adaylar sınav sırasında görevlilerin her türlü uyarılarına uymak zorundadır. Gerektiğinde

görevliler oturduğunuz yerleri değiştirebilir. Sınavınızın geçerli sayılması, her şeyden önce sınav

kurallarına uymanıza bağlıdır.

4. Sınavın başlamasını izleyen ilk 30 dakikası içerisinde ve sınav süresinin son 5 dakikasında,

sınavlarını tamamlasalar dahi, adayların salondan çıkmasına izin verilmez. Sınavın başlamasını

izleyen ilk 15 dakika geçtikten sonra hiçbir aday sınava alınmaz.

5. Cevaplamaya geçmeden önce size verilecek soru kitapçığının üzerinde ayrılan yerlere adınız ve

soyadınız ile aday, salon ve sıra numaralarınızı mutlaka yazınız. Sınav sonunda soru kitapçıkları

toplanacak ve sınav merkezinde tek tek incelenecektir. Soru kitapçığının bir tek sayfası dahi

eksik çıkarsa o oturumdaki sınavınız geçersiz sayılacaktır.

6. Kitapçık kodunu optik forma işaretlemek adayın sorumluluğundadır. Kitapçık türünü optik forma

işaretlemeyen adayların sınavları geçersiz sayılacaktır.

7. Cevap kâğıdına yazılacak her türlü yazı, rakam ve yapılacak işaretlemeler için koyu siyah kurşun

kalem kullanılacaktır. Tükenmez kalem veya dolmakalem kesinlikle kullanılmayacaktır.

CEVAPLARIN TÜMÜ CEVAP KÂĞIDINA İŞARETLENECEKTİR. Soru Kitapçıkları üzerine

yapılan işaretlemeler kesinlikle değerlendirilmez.

8. Soru Kitapçığının sayfalarındaki boş yerleri müsvedde olarak kullanabilirsiniz. Başka bir kâğıdı

müsvedde olarak kullanmak yasaktır.

9. Adayların soruları ve/veya sorulara verdikleri yanıtları herhangi bir yere yazmaları ve bunu sınav

salonundan dışarıya çıkarmaları yasaktır.

10. Herhangi bir nedenle salondan çıkan adayın kâğıdı alır ve tekrar sınava devam etmesine izin

verilmez.

11. Adaylar sınav sırasında yanlarında telsiz, cep telefonu, çağrı cihazı, radyo vb. haberleşme

araçları, fotoğraf makinesi, hesap makinesi, cep bilgisayarı, saat fonksiyonu dışında fonksiyonu

bulunan saat vb. her türlü bilgisayar özelliği bulunan cihaz, silah vb. teçhizat bulunduramazlar.

Aksi davranışta bulunanlar hakkında tutanak tutularak hukuki işlem yapılacaktır.

12. Sınavınız bittiğinde, cevap kâğıdınız ve soru kitapçığınızı salon görevlilerine şahsen teslim

ediniz. Teslim etmediğiniz evrak nedeniyle o oturumdaki sınavınız geçersiz sayılacak ve

hakkınızda yasal işlem yapılacaktır. Evrakların teslim edilmesinden aday sorumludur.

SINAVINIZDA BAŞARILAR DİLERİZ.