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

Transkript

1 1. L={0 n 1 n n 1} olarak tanımlanmaktadır. L dili için aşağıdakilerden hangisi doğrudur? a) L dilini tanıyan bir NFA makinesi vardır. b) L dilini tanıyan bir DFA makinesi vardır. c) L dilini tanıyan bir PDA makinesi vardır. d) L dilini tanıyan bir NFA- makinesi vardır. 6. alfabesi üzerinde tanımlı R regüler ifadesi ile ilgili olarak aşağıdakilerden :Boşluk, *:Kleene yıldızı a) R*=R** b) R*=R*R* c) R*=R*(R) d) R*= (RR*) R* 2. SQL de INSERT işlemi sırasında alanların kayıt eklenmeden geçilememesi için bu alanların aşağıdaki özelliklerden hangisine sahip olması gerekir? a) Primary Key b) Not Null c) Unique d) Unsigned 7. Standart yapısal sorgulama dilinde, 20 karaktere kadar değişken uzunluğa sahip UNICODE biçimli açıklamaları saklayacak olan bir alan için hangi veri tipi seçilmelidir? a) NVARCHAR(20) b) NCHAR(20) c) VARCHAR(20) d) CHAR(20) 3. IPv4 ve IPv6 da adresleme için kullanılan bit sayısı aşağıdakilerden hangisinde doğru olarak verilmiştir (seçenekler IPv4-IPv6 olarak yapılandırılmıştır) a) 32 bit - 64 bit b) 32 bit bit c) 64 bit bit d) 128 bit - 32 bit 4. Genel terimi a n=6a n-1-9a n-2 olan ve a 0=1, a 1=6, n 2 olan bağıntı nedir? a) a n = 3 n (1-n) b) a n = 3 2n (1+n) c) a n = 3 n+1 (1-n) d) a n = 3 n (1+n) 5. Aşağıdaki eşleştirmelerden a) LISP dili yapay zeka alanları için uygun olan fonksiyonel bir dildir. b) PROLOG dili mantıksal paradigmaya göre tasarlanmış bir dildir ve insan makine etkileşimine uygundur c) FORTRAN ve PASCAL dilleri emir esaslı paradigmayı desteklemektedir. d) COBOL dili veri ve programın bir arada tutulduğu nesnelerle programlama bakış açısına göre tasarlanmıştır. 8. İşletim sistemi kavramları ile ilgili olarak aşağıdaki bilgilerden a) İşletim sisteminin daima bellekte olan kısmına çekirdek (kernel) denir. b) Çeşitli sayıda işlemin CPU da icra edilebilmesi için gerekli zaman cetvelini çekirdek hazırlar. c) İcra edilen işlem için bellekte yer tahsisini CPU yapar. d) İşlemlerin oluşturulması, sona erdirilmesi, bekletilmesi ve haberleşmesi gibi eylemler kernel tarafından kontrol edilir. 9. B sınıfı bir ağın maksimum 1000 tane bilgisayara sahip alt ağlara bölünmek istendiğinde kullanılması gereken alt ağ maskesi ne olur? a) b) c) d)

2 10. Java Programlama dilinde aritmetik işlemlerde işlem önceliği ilgili olarak aşağıdakilerden a) Mantıksal VE (&&) nin Mantıksal VEYA ( ) ya göre önceliği vardır b) Sayısal işlemcilerin karşılaştırma işlemlerine göre önceliği vardır c) Tip dönüşümü işleminin ikili operatöre göre önceliği vardır d) Atama operatörünün önceliği en yüksektir. 11. Heap özellikli bir ikili ağaç için aşağıdakilerden a) Tam bir ağaçtır b) Her düğüm çocuklarından ya büyük yada eşittir c) Verilerin sıralanması için kullanılabilir d) Sıralama (Heap-Sort)işlemi doğrusal zaman karmaşıklığına sahiptir (n 1) n toplamı n e bağlı olarak nedir? a) b) c) d) 14. Aşağıdaki optimal ikili kodlama ağacına göre mesajının anlamı nedir? a) ecdad b) defa c) ceba d) cefa 15. Aşağıda tanımlanan dillerden hangisi bağlamdan bağımsız dil (Context Free Language-CFL) sınıfındadır? a) L={a i b i c i i 0} b) L={a i b i c j i,j 0} c) L={a i b i c j j i} d) L={a i b j c k i j k} 16. Ortalama ordinat yöntemi ile hesaplandığında (1, 3), (2, 4), (4, 6), (5, 6), (7, 7 ), (7.5, 8), (9,8) noktalarından geçen eğrinin altındaki alan kaç birim karedir? a) 63 b) 54 c) 48 d) Bir ikili arama algoritması 2048 adet veriden oluşan bir dizide çalıştırılacaktır. En az kaç adet karşılaştırma yapılarak aranan elemanı bulabilir? a) 7 b) 3 c) 2 d) Bir metin mesajındaki sembollerin kullanım sıklığı aşağıdaki tabloda gösterilmektedir. Bu sembolleri Huffman algoritmasıyla kodlarsak ACIBADEM kelimesi kaç bit yer kaplar? a) 26 Bit b) 28 Bit c) 32 Bit d) 36 Bit

3 18. Girişleri A, B, C, D olan mantıksal devre için Q çıkışı aşağıdakilerden hangisidir? 22. Aşağıdaki programda hangi parametre aktarım yöntemi kullanılmıştır ve programın çıktısı nedir? a) (A.B). (C+D) + (A.B)(C+D) b) (A.B) + (C+D) + (A.B)(C+D) c) (A+B). (C.D) + (A+B)(C.D) d) (A+B) + (C.D) + (A+B)(C.D) 19. Bir işlemcide bir makine çevrimi 6 safhadan ve her safha da 2 periyotta gerçekleştirildiği biliniyorsa; 12 MHz lik bir saat üreteci için bir makine çevrimi kaç mikrosaniyedir? a) 12 b) 6 c) 2 d) 1 a) Değer ile aktarım yöntemi kullanılmıştır ve ekran çıktısı 9 olacaktır b) İsim ile aktarım yöntemi kullanılmıştır ve ekran çıktısı 11 olacaktır c) Sonuç ile aktarım yöntemi kullanılmıştır ve ekran çıktısı 10 olacaktır d) Referans ile aktarım yöntemi kullanılmıştır ve ekran çıktısı 8 olacaktır 20. Aşağıdakilerden hangisi bir assembly komutunun işletilme safhalarından biri değildir? a) Getirme (Fetch) b) İşlem kodunu çözme (Decode) c) Çalıştırma (Execute) d) Akümülatörü temizleme (Clean) bilgisayarlı bir ağ ortamı için hangi topoloji daha fazla kablo kullanımını gerektirir? a) Star b) Mesh c) Bus d) Ring 23. Aşağıdakilerden hangisi işletim sisteminin hangi işlemi çalışıyor konumuna alacağına ya da hazır durumundaki işlemlerin sırasına nasıl karar vereceğine ilişkin kullanılan algoritmalardan değildir? a) FIFO b) Round Robin c) Öncelik Algoritmaları d) Sezgisel Algoritma 24. n 1/2, n 2 +10n log 2n, n ve 2 n fonksiyonlarının büyüme hızları ile ilgili olarak aşağıdakilerden a) n 1/2 <n 2 +10n b) n < log 2n c) n < 2 n d) log 2n< n 2 + n

4 25. İkilik sistemdeki ( ) 2 sayısının 16 lık sistemdeki karşılığı nedir? a) b) c) 5AB.2 d) 5AB Eğer bir işlemin bellek gereksinimi ana belleğin kapasitesinden büyükse, işlemin tamamı değil sadece o an çalıştırılan bölümünü ana belleğe almak yeterlidir. İşletim sistemlerinin kullandığı bu yöntemin adı nedir? a) Sanal bellek kullanımı (virtual memory) b) Öncelik kullanımı (priority using) c) Paralel işleme (parallel processing) d) Sabit kısımlama (fixed segmentation) 27. Biçimsel Diller ve bu dillerin tanıyıcısı otomatlarla ilgili olarak aşağıdakilerden hangisi yanlıştır? a) Bir dili tanımada NFA (Nondeterministic Finite Automata) ile DFA (Deterministic Finite Automata) otomatlarının güçleri eşittir. b) Turing Makinesinin tanımış olduğu dillerinin kümesi PDA (Pushdown Automata) makinesinin tanımış olduğu kümeyi kapsar. c) Eğer bir dili tanıyan bir DFA yada NFA varsa bu dil CFL (Context Free Language) sınıfına aittir. d) Bir PDA (Pushdown Automata), yapısında yığıt bulunduran yedi bileşenli bir otomattır. 29. a, b, c, d girişlerine sahip bir devre için f1= (0,1,2,12,13,14) ve f2=π (0,1,2,12,13,14) ise f3=f1 +f2 olan f3 fonksiyonun en sade hali aşağıdakilerden hangisidir? 30. a) 1 b) 0 c) abcd d) a b c d matrisinin M 23 minörü aşağıdakilerden hangisidir? a) b) c) d) a) n 2 b) n 2 +1 c) 2n 2 d) 2n 2 +1 ifadesinin sonucu nedir? 31. Programlama dillerinde parametre aktarım yöntemleri ile ilgili olarak aşağıdakilerden a) Değer ile çağırma, sonuç ile çağırma, değer ve sonuç ile çağırma yöntemlerinde, gerçek ve formal parametreler arasındaki veri fiziksel olarak kopyalanarak aktarılır. b) Başvuru(by reference) ile çağırma yönteminde veri yerine verinin adresi aktarılır. c) İsim ile çağırma yönteminde eğer gerçek parametre bir sabit değerse, aktarım sonuç ile çağırma yöntemi ile aynı şekilde gerçekleşir. d) isim ile çağırma yönteminde eğer gerçek parametre bir değişkense, aktarım başvuru ile çağırma yöntemi ile aynı şekilde gerçekleşir.

5 32. İki ya da daha fazla işlemin bir birlerinin devam etmeleri için gereken kaynakları ellerinde tutmaları durumuna ne ad verilir? a) Belirsiz erteleme b) Belirsiz gecikme c) Sonsuz Kilitlenme d) Değişken kısımlama BİLGİSAYAR MÜHENDİSLİĞİ bitlik veri yoluna, 16 bitlik adres yoluna sahip 8 bitlik bir mikroişlemci ile maksimum kaç adresleme yapılabilir? a) 256 Byte b) 64 KByte c) 16 KByte d) 8 KByte 34. Aşağıdaki SQL sorgusunun sözel ifadesi hangi seçenekte doğru olarak verilmiştir? SELECT AVG(boy),cinsiyet FROM Ogr WHERE boy>160 GROUP BY cinsiyet a) Boyu 160 cm den uzun olan erkek öğrencilerin sayısı b) Boyu 160 cm den uzun olan bayan öğrencilerin sayısı c) Boyu 160 cm den uzun olan erkek ve bayan öğrencilerin ayrı ayrı boy ortalamaları d) Boyu 160 cm den uzun olan öğrencilerin boy ortalamaları 35. Prim algoritması aşağıdaki graf üzerinde çalıştırılırsa elde edilen ağacının ağırlığı nedir? a) 24 b) 16 c) 12 d) 8

6 BİYOLOG B A C A D A D C C D D C A D D D A B B B C D B D A B A A A B C D A D B FİZİKÇİ A C C D C A D C B A B C D B B D A B A C D C A C D A A A C D C A C D C BİLGİSAYAR PROGRAMCILIĞI C B A B D B B D C A A A D A B C B B C C C C C C A C D B C B A D B C B ELEKTRİK TEKNİSYENLİĞİ B D A A A D B C C B C A D B B D D D D D D A C D B A A A A A C C B D A BİLGİSAYAR TEKNİKERLİĞİ C C C C C D A B C D C B B C A A B D C D C D A B D A A C D C A B A C C ZİRAAT MÜHENDİSLİĞİ B C D C A D A A B B A B C C D D C D D D C A D D C B D A B B D D C A D ENDÜSTRİ MÜHENDİSLİĞİ D D C D D D B B D B C D A D C A C D B B D A C B B B A B C C D C A C C BİLGİSAYAR MÜHENDİSLİĞİ C B B D D D A C D D D A D D B C A A D D B A D B D A C A A A C C B C A TIBBİ LABORATUVAR C D B D C A C C B D B B B B C C C C C A A C A B B A A D D D B B D C C RADYOTERAPİ C B B C D C C C C B C C C C B B D B D D B B B B C C C B D C D A C C C PROTEZ VE ORTEZ C A C C A B D A D B A D D C A A C D D C B C A A C D C D C B B B B C B LABORANT VE VETERİNER SAĞLIK C D B C D D A D A B C B D D B C A B D D C D A B İPTAC C B C C C B A B D ORTAK ALAN C B A B C A D B B C D A A D D BİLGİSAYAR İŞLETMENİ A B D B C A C D D A D B C B B D A C A C A B D C A D B D A C D A C A D C D ÇÖZÜMLEYİCİ D C D B B B A D A D A B C C A A D D B A C C A B A D B B B D A C B D A B A EĞİTİM UZMANI D B A C D B D C C A A B B D C A A B İPTAD A D C C D C A B A D D A B A A B D MATEMATİK MÜHENDİSLİĞİ A B D C D A B A B C D D A B C D B A B B D A C D B D C B A A C B D A C

7 D A B C A B A D B C D B D A C B A D B D C B D A A C B C B B A D A B C D A B D C C B A B A B B D A B D A B D B D D D C A A C D D C C C C D A A D D C C A B B D C C B A A A C C A D B A D B A D C B C B C D C A B C B A C D A B C B D B D A D B A C C A D C C B D B