BİLGİSAYAR VE PROGRAMLAMAYA GİRİŞ - Deneme Sınavı - 1

Modern komut kümelerindeki komut çeşitleri aşağıdaki listede verilmiştir:
• Veri işleme: Aritmetik ve mantık komutları
• Veri depolama: Bellek komutları
• Veri taşıma: Girdi/Çıktı komutları
• Kontrol: Test ve dallanma komutları
Aritmetik komutları sayısal verilerin işlenmesinde kullanılırken; mantık komutları kullanıcı tarafından işlenmesi istenen diğer veri tiplerini işlemekte kullanılır. İşlemci yazmaçları ve bellek arasında verinin taşınması, bellek komutları aracılığıyla gerçekleşir. Girdi/çıktı komutları ile program ve veriler belleğe taşınır, işlem sonuçları kullanıcıya gönderilir. Test komutları ile verilerin ve hesaplamaların değeri kontrol edilirken; dallanma
komutları ile verilen kararlar doğrultusunda program akışı içerisinde dallanmalar yapılır.

Buna göre doğru cevap C seçeneğidir.

Bir web sayfasında gezinti yapmak için, kullanacağımız web tarayıcısının simgesine tıklarız. Bu işlem sırasında web tarayıcı uygulaması, bilgisayarın sabit diskinden bilgisayarın ana belleğine kopyalanır. Merkezî işlem birimi, ana bellekteki program kopyasına erişir ve programdaki komutları çalıştırır.

Komut çevrimi, bir programdaki komutların, merkezî işlem birimi tarafından çalıştırılması sürecine verilen isimdir. Komut çevriminde üç adım yer almaktadır;
• Bulma (Fetch): Bir program, birçok makine dili komutunu içerir. Komut çevrimindeki ilk adımda, sıradaki komut ana bellekte bulunur ve merkezî işlem birimine taşınır. Komut, merkezî işlem biriminin yazmaçlarında geçici olarak saklanır.
• Çözme (Decode): Makine dilindeki bir komut, merkezî işlem biriminin yapacağı işlemi belirten, ikili sayı sisteminde bir sayıdır. Bu aşamada merkezî işlem birimi, bellekten gelen komutu çözerek, hangi işlemi yapacağına karar verir.
• Çalıştırma (Execute): Komut çevriminin son aşaması, makine diline dönüştürülmüş komutun çalıştırılmasıdır. Merkezî işlem birimi, işlenen komutla ilgili gereken işlemleri yapar. İşlemin sonucu farklı bir yazmaçta saklanır. İşlem tamamlandıktan sonra, merkezî işlem birimi yeni bir komut çevrimi için kendini hazırlar.

Transistörün üretilmesiyle, bilgisayar teknolojisinde devrim yaşanmış ve ikinci nesil bilgisayarlar ortaya çıkmıştır. IBM, Honeywell ve Control Data gibi birçok firma ikinci nesil bilgisayarları üretmeye başlamıştır.

Algoritmaların Özellikleri
Programlamada kullanılan algoritmaların temel özellikleri aşağıdaki listede verilmiştir:
• Girdi ve Çıktı Bilgisi: Bir algoritmanın girdi ve çıktı bilgileri olmalıdır. Bu bilgiler,
algoritma için tanımlı veri kümesine ait olmalıdır. Girdi bilgisi algoritmaya dışarıdan verilirken, çıktı bilgisi algoritma içinde üretilerek dışarıya verilir. Bazı algoritmalarda yalnızca çıktı bilgisi bulunabilir.
• Açıklık: Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır.
• Doğruluk: Algoritmayı çalıştıran her girdi için doğru bir çıktı elde edilmelidir.
• Sonluluk: Bir algoritmanın mutlaka sonu olmalıdır. Girilen veri boyutundan bağımsız şekilde, algoritma adımları farklı bir aşamaya geçmeli veya sonlanmalıdır.
Algoritmanın farklı adımları gerçekleştirilirken, algoritma sonsuz döngüye girmemelidir.
• Verimlilik: Algoritmayı oluşturan adımlar, belirli bir süre içinde tamamlanmalıdır.
• Genellik: Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.

Doğru cevap "d" şıkkıdır.

Algoritmaların Özellikleri
Programlamada kullanılan algoritmaların temel özellikleri aşağıdaki listede verilmiştir:
• Girdi ve Çıktı Bilgisi: Bir algoritmanın girdi ve çıktı bilgileri olmalıdır. Bu bilgiler,
algoritma için tanımlı veri kümesine ait olmalıdır. Girdi bilgisi algoritmaya dışarıdan verilirken, çıktı bilgisi algoritma içinde üretilerek dışarıya verilir. Bazı algoritmalarda yalnızca çıktı bilgisi bulunabilir.
• Açıklık: Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır.
• Doğruluk: Algoritmayı çalıştıran her girdi için doğru bir çıktı elde edilmelidir.
• Sonluluk: Bir algoritmanın mutlaka sonu olmalıdır. Girilen veri boyutundan bağımsız şekilde, algoritma adımları farklı bir aşamaya geçmeli veya sonlanmalıdır.
Algoritmanın farklı adımları gerçekleştirilirken, algoritma sonsuz döngüye girmemelidir.
• Verimlilik: Algoritmayı oluşturan adımlar, belirli bir süre içinde tamamlanmalıdır.
• Genellik: Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır.

Doğru cevap "a" şıkkıdır.

C dilindeki anahtar kelimeler, dört grup altında sınıflandırılabilir:
• Veri tipi: char, const, double, enum, float, int, long, short, signed, struct, union,
unsigned, void, volatile.
• Bellek: auto, extern, register, static, typedef.
• Deyim: break, case, continue, default, do, else, for, goto, if, return, switch, while.
• İşleç: sizeof.

Doğru cevap "e" şıkkıdır.

C dilindeki anahtar kelimeler, dört grup altında sınıflandırılabilir:
• Veri tipi: char, const, double, enum, float, int, long, short, signed, struct, union,
unsigned, void, volatile.
• Bellek: auto, extern, register, static, typedef.
• Deyim: break, case, continue, default, do, else, for, goto, if, return, switch, while.
• İşleç: sizeof.

Doğru cevap "c" şıkkıdır.

Derleyici kullanılan yüksek seviye programlama dillerine örnek olarak C, C++, Haskell, COBOL ve Fortran gösterilebilir.

Doğru cevap "c" şıkkıdır.

Yorumlayıcı kullanılan yüksek seviye programlama dillerine örnek olarak Perl, PHP,
Python, Ruby ve Smalltalk gösterilebilir.

Doğru cevap "a" şıkkıdır.

Perl Yoğun şekilde metin işleme ve görüntü tanıma işlerinde kullanılabilecek,
güçlü ve pratik bir dildir.

Doğru cevap "d" şıkkıdır.

Akış Şemaları
Akış şeması, algoritmaların gösteriminde kullanılan faydalı bir yöntemdir. Bir akış şemasında algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunabilir.

Akış şeması, bir algoritmanın görsel halini sunar. Bu sayede algoritmaların anlaşılması
daha kolay hale gelir. Programcılar ve analistler tarafından yaygın olarak kullanılan akış
şemalarını oluşturmak için birçok farklı çizim yazılımı bulunur.

Doğru yanıt "b" şıkkıdır.

Atama Operatörleri
Atama operatörleri, değişkenlere değer atamak için kullanılan simgelerdir. C dilinde tanımlı atama operatörleri Tablo 4.6’da gösterilmiştir.
C Dilindeki İfade Açıklama
= Sağdaki değer, soldaki değişkene atanır.
+ = Soldakine sağdaki eklenir, sonuç soldakine atanır.
– = Soldakinden sağdaki çıkarılır, sonuç soldakine atanır.
* = Soldaki ile sağdaki çarpılır, sonuç soldakine atanır.
/ = Soldaki sağdakine bölünür, sonuç soldakine atanır.
% = Soldaki ile sağdakinin modüler bölünmesinin sonucu, soldakine atanır.

Doğru cevap "d" şıkkıdır.

C dilindeki anahtar kelimeler, dört grup altında sınıflandırılabilir:
• Veri tipi: char, const, double, enum, float, int, long, short, signed, struct, union,
unsigned, void, volatile.
• Bellek: auto, extern, register, static, typedef.
• Deyim: break, case, continue, default, do, else, for, goto, if, return, switch, while.
• İşleç: sizeof

Doğru cevap "b" şıkkıdır.