Doğu Akdeniz Üniversitesi Bilgisayar Mühendisliği Bölümü BLGM 318 Ara Sınavı 2012 2013 Đlkbahar Dönemi 13 Nisan 2013 Ad, Soyad Öğrenci No. : : Öğretim Üyesi: Doç. Dr. Zeki BAYRAM Süre: 100 dakika Talimatlar: 1. Tüm soruları cevaplayınız 2. Gözetmene soru sormayınız 3. Cep telefonları kapalı ve masadan uzakta olmalıdır
2
KISIM I (20 puanp UAN): Çoktan seçmeli. Her soru 2 puan. Her yanlış cevap -0.5puan. Boş cevap: 0 puan. 1. Scanner sınıfı fonksiyonlarının görevi nedir? a. çıktıya veri yollamak b. kullanıcından veri okumak c. ağ bağlantısı kurmak d. hiçbirisi 2..class uzantılı dosyalarda ne bulunur? a. Java kaynak kodu b. Intel makıne kodu c. Java sanal makine kodu d. hiçbirisi 3. Float ve double farkı nadir? a. double değişkenlerde tam sayılar, float değişkenlerde kayan nokta sayılar saklanır. b. double değişkenlerde float a göre daha ufak sayilar saklanır c. double değişkenlerde float a göre daha büyük sayilar saklanır. d. Double sayılar genellikle daha az yer kaplar 6. Her Java programında olması şart olan fonksiyon/metod hangisidir? a. main(). b. scanner(). c. printf(). d. block(). 7. Yapıcılar (constructors) zaman çağrılır? a. nesne yaratıldığı zaman b. nesne yok edildiği zaman c. programcı çağırdığı zaman d. program çalışmaya başladığı zaman 8. Java dilinde ne yoktur? a. sınıflar b. paket sistemi c. çöp toplama (garbage collection) d. programcı tarafından kullanılan işaretçiler (pointers) 9. Yeni bir nesne yaratmak için kullanılan komut hangisidir? a. start b. create c. new d. init 4. Sistem tarafından sağlanan yapıcıda (constructor) kaç parametre bulunur? a. 0. b. 1. c. 2. d. 3 10. Hangi paket otomatik olarak yüklenir? a. java.io b. java.util c. java.lang d. hiçbirisi 5. Nesne tipindedeki bir değişkenin içinde otomatik olarak hangi değer bulunur? a. nil. b. default c. "". d. null 3
KISIM II (56 puanp uan): Klasik sorular 1. Aşağıdaki grameri inceleyiniz. E E * T T T T + F F F ( E ) a b c (b) sözcüğünü sağdan türetiniz. (5 puan) 2. Aşağıdaki özellik (attribute) gramerini inceleyiniz. E E % T {E 0.v = 1+ E 1.v + T.v E E # T {E 0.v = 2*E 1.v T.v E T {E.v = 5 - T.v T a {T.v = 3 T b {T.v = 2 T c {T.v = 1 "a % c" için süslenmiş bir ağaç üretiniz (annotated parse tree). (5 puan) 4
3. Aşağıdaki gramerden sol özdevinimi (left recursion) yok ediniz. (5 puan) T T a T g d f 4. Aşağıdaki geliştirilmiş BNF gramerine eşdeğer olan normal bir BNF grameri bulunuz. (5 puan) Y (a b) (g c) d 5. Bir tam sayının 4 bayt yer tutuğunu varsayın. Sıraları esas alan (row-major) adres hesaplaması yapılıyorsa, C benzeri bir dilde a[1][4] elemanının adresi ne olur? (a dizisinin başlangcı 2000 olsun ve a dizisi aşağıdaki gibi tanımlanmış olsun) int a[100][100]; Cevap: (5 puan) 5
6. Aşağıdaki gramerin belirsiz olduğunu gösteriniz. ( 5 puan) S A B C A 0 A 0 B 3 2 B 1 C 0 B 7. Görünebilirliğin (scope) statik olduğu bir dilde yazılan fonksiyonlar aşağıdadır. b(){ e(){ a(){ d(){ f(){ Aşağıdaki tabloyu doldurunuz. Notlama: Doğru cevap 2 puan, yanlış cevap -1 puan, boş cevap 0 puan. (Evet-Hayır şeklinde cevaplayınız) (Toplam 10 puan) e() hangi fonskiyonları çağırabilir? b() e() a() d() f() 6
8. Aşağıdaki grameri inceleyiniz.. A d B e c G h B i K K a b c G m n p d i b e sözcüğü için yığın (stack) kullanarak yukarıdan aşağı ağaç oluşturma (topdown parsing) işlemi yapıyorsak, işlemin her aşamasındaki yığın içeriğini ve daha kullanılmamış girdiyi gösteriniz. Başlangıcı sizin için aşağıda yaptık. (16 puan) A d i b e 7
Kısım III (24 puan): Doğru/Yanlış Notlandırma: Doğru cevap 2 puan, yanlış cevap -1 puan, boş cevap 0 puan. a. Dizi (array) ilkel bir veri tipidir b. Sistemin otomatik olarak hafizayı temizlemesine çöp toplama denir c. Tip bağlama dinamik ise, tip controlü statik olur. d. Đsme göre tip eşdeğerliğinde iki değişkenin tiplerinin eşdeğer sayılması için iç yapılarının tamamen ayni olaması yeterlidir. e. Sözcük analizcisi (lexical analyzer) gerektikçe ağaç üreticiyi (parser) çağırır. f. Ağaç üreticinin amacı ona verilen programın ağacını üretmektir.. g. LISP nisbeten yeni bir dildir. h. HASKELL fonsiyonel bir dildir. i. Sembol tablosu sadece sözcük analizcisi tarafından kullanılır. j. Derlenen programlar genellikle direkt çalıştırılan programlardan daha hızlı koşar. k. Bir değişkenin ömrü belli bir hafıza hücresine bağlı kaldığı süre kadardır. l. FORTRAN daha çok bilimsel hesaplamalar yapmak için kullanılan bir dildir. 8