Bahasa pemrograman: kompilator, memori, tipe, dan konkurensi

32 kartu ulasan tingkat menengah tentang kompilator dan lingkungan runtime, pengelolaan memori, sistem tipe, desain perangkat lunak, representasi data, dan konkurensi. Memerlukan pengalaman menulis program dan pengetahuan struktur data dasar.

Category
Computer Science
Level
intermediate
Languages
id → id
Cards
32
Markdown
Bahasa pemrograman: kompilator, memori, tipe, dan konkurensi (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Mengapa memakai pengumpulan generasional dan apa yang harus diperiksa pada generasi muda?Banyak beban kerja terutama membuat objek berumur pendek, sehingga objek muda lebih sering dikumpulkan. Akar dan referensi dari objek tua ke muda harus diperhitungkan, sering melalui remembered set; memeriksa objek yang baru dialokasikan saja tidak cukup.
2Mengapa sifat tak dapat diubah membantu konkurensi dan apa yang tidak dijaminnya?Keadaan yang tidak dapat diubah hingga komponennya tidak bisa dimodifikasi penulis yang bersaing, sehingga pembacaan bersamaan lebih mudah. Konstruksi, publikasi, dan masa hidup yang benar tetap penting; referensi hanya-baca ke data yang dapat berubah atau ikatan bersama yang dapat berubah tidak otomatis aman.
3Apa itu closure?Fungsi beserta lingkungan leksikal yang diperlukan variabel bebasnya. Ikatan yang ditangkap dapat disimpan sebagai nilai atau referensi; masa hidup yang diperlukan dapat melampaui pemanggilan pembuatnya.
4Apa itu optimasi tail call dan apakah hanya untuk rekursi?Optimasi ini menghindari mempertahankan frame pemanggil ketika hasil pemanggilan langsung dikembalikan tanpa pekerjaan lanjutan. Rantai yang didukung dapat memakai ruang stack konstan; pemanggilan tidak harus rekursif dan penggunaan memori lain masih dapat bertambah.
5Apa perbedaan penerusan berdasarkan nilai dan referensi?Berdasarkan nilai, parameter memperoleh nilai sendiri; penunjuk atau nilai referensi yang disalin masih dapat menunjuk objek bersama. Berdasarkan referensi, parameter menjadi alias variabel pemanggil, sehingga penugasan melaluinya dapat mengubah variabel tersebut.
6Tahap apa yang umum dalam kompilator?Analisis leksikal menghasilkan token; penguraian membangun pohon sintaks; analisis semantik memeriksa nama dan tipe. Lalu dilakukan transformasi ke representasi perantara, optimasi, dan pembangkitan kode target. Implementasi dapat menggabungkan atau melewatkan tahap.
7Apa tuntutan subtipe perilaku menurut prinsip Liskov?Subtipe harus menjaga kontrak perilaku supertipe: tidak menuntut prasyarat lebih kuat atau menjanjikan pascasyarat lebih lemah, serta memenuhi invarian dan batasan riwayat yang diperlukan.
8Apa itu transparansi referensial?Ekspresi dapat diganti dengan nilainya tanpa mengubah perilaku program yang dapat diamati, sesuai semantik evaluasi bahasa. Ketergantungan pada keadaan luar yang dapat berubah atau efek samping teramati dapat menggagalkan penggantian ini.
9Apa kepanjangan prinsip SOLID?Tanggung Jawab Tunggal, Terbuka/Tertutup, Substitusi Liskov, Pemisahan Antarmuka, dan Inversi Dependensi. Ini prinsip desain, bukan bukti bahwa desain sudah benar.
10Jaminan apa yang didukung aturan kepemilikan dan peminjaman Rust?Rust yang aman mencegah pelanggaran keamanan memori dan data race tanpa mewajibkan GC pelacakan, asalkan komponen unsafe memenuhi kontraknya. Peminjaman biasanya mengizinkan referensi bersama atau satu referensi dapat diubah yang eksklusif, dengan masa hidup valid. Mutabilitas interior memakai aturan dan pemeriksaan tambahan.
11Apa perbedaan pengetikan nominal, struktural, dan duck typing?Kecocokan nominal bergantung pada identitas dan hubungan tipe yang dideklarasikan; kecocokan struktural pada anggota yang diperlukan beserta tipenya. Duck typing memakai operasi yang tersedia saat runtime; berkaitan dengan pengetikan struktural statis tetapi tidak identik.
12Apa itu kompilasi just-in-time (JIT)?Kompilasi ke kode mesin native saat eksekusi. Metode dapat dikompilasi sesuai kebutuhan atau kode yang sering dijalankan dioptimalkan memakai profil runtime; interpretasi dan pemrofilan sebelumnya tidak wajib pada setiap JIT.
13Apa perbedaan urutan byte big-endian dan little-endian?Pada nilai multibyte, big-endian menaruh byte paling signifikan di alamat terendah; little-endian menaruh yang paling rendah signifikansinya. Untuk 0x12345678, alamat yang meningkat berisi 12 34 56 78 atau 78 56 34 12, masing-masing.
14Bagaimana mark-and-sweep dasar bekerja?Telusuri dari akar, seperti referensi stack yang masih hidup dan variabel global, tandai objek terjangkau, lalu bebaskan objek heap yang tidak ditandai. Siklus tak terjangkau juga dapat dikumpulkan: penentunya keterjangkauan dari akar, bukan jumlah referensi.
15Apa perbedaan konkurensi dan paralelisme?Konkurensi mengatur tugas yang kemajuannya dapat tumpang tindih dalam waktu; paralelisme menjalankan pekerjaan pada saat yang sama. Event loop satu thread dapat memberikan konkurensi tanpa mengeksekusi callback secara paralel.
16Bagaimana penghitungan referensi membebaskan objek dan mengapa siklus bermasalah?Ia menghitung referensi kepemilikan yang kuat dan membebaskan objek ketika hitungannya nol. Siklus referensi kuat yang tak terjangkau dapat mempertahankan hitungan positif; perlu referensi lemah atau pengumpul siklus tambahan untuk menanganinya.
17Apa perbedaan umum alokasi stack dan heap?Penyimpanan stack mengikuti masa hidup pemanggilan bertingkat dan membebaskan frame saat kembali. Alokasi heap dapat melampaui satu pemanggilan dan memerlukan pembebasan eksplisit atau otomatis. Tipe primitif atau objek saja tidak menentukan lokasi penyimpanan.
18Apa itu tata bahasa bebas konteks dan BNF?Setiap produksi memiliki satu nonterminal di kiri dan rangkaian terminal atau nonterminal, yang boleh kosong, di kanan. BNF adalah notasi tata bahasa; tidak setiap tata bahasa bebas konteks cocok untuk parser LL atau LR.
19Apa perbedaan kompilasi dan interpretasi?Kompilasi menerjemahkan program ke representasi lain; interpretasi menjalankan representasi seperti AST atau bytecode. Implementasi bahasa dapat menggabungkan keduanya; kompilasi tidak harus terjadi sebelum program berjalan.
20Bagaimana vtable dapat menerapkan dispatch dinamis?Pemanggilan memilih implementasi metode melalui tabel yang terkait dengan tipe runtime objek. Referensi tabel dapat berada di objek atau referensinya; penunjuk tersembunyi pada setiap objek bukan ketentuan universal.
21Apa yang dapat menghabiskan stack pemanggilan?Terlalu banyak pemanggilan aktif atau frame terlalu besar. Rekursi tak berhingga adalah satu penyebab, tetapi rekursi terbatas yang terlalu dalam juga dapat meluap; adanya kasus dasar tidak menjamin cukup ruang stack.
22Apa perbedaan tipe produk dan jumlah dalam tipe data aljabar?Produk menggabungkan seluruh nilai komponen, seperti tuple atau record, A × B. Jumlah memilih satu alternatif berlabel, A + B, seperti Option<T> atau Result<T, E>.
23Kapan komposisi dapat lebih tepat daripada pewarisan?Delegasi ke objek komponen dapat mengurangi ketergantungan pada implementasi warisan dan memudahkan penggantian perilaku. Pewarisan tetap cocok bagi subtipe perilaku yang sejati; komposisi adalah pilihan desain, bukan aturan universal.
24Apa perbedaan pemeriksaan tipe statis dan dinamis?Pemeriksaan statis menganalisis batasan tipe sebelum eksekusi; pemeriksaan dinamis memvalidasi operasi pada nilai saat eksekusi. Nilai bertipe dinamis tetap memiliki tipe, dan bahasa bertipe statis juga dapat melakukan pemeriksaan runtime.
25Apa perbedaan polimorfisme ad hoc, subtipe, dan parametrik?Ad hoc menyediakan implementasi khusus per tipe, misalnya overload; polimorfisme subtipe memakai antarmuka supertipe bersama dengan perilaku subtipe; parametrik mengabstraksikan melalui parameter tipe. Dispatch dan implementasinya bergantung pada bahasa.
26Apa yang membuat fungsi murni?Hasilnya hanya bergantung pada masukan dan evaluasinya tidak memiliki efek samping yang dapat diamati. Mutasi internal dapat tetap murni jika tidak bisa diamati dari luar perhitungan.
27Bagaimana komplemen dua n bit mewakili bilangan bulat bertanda?Rentangnya −2^(n−1) sampai 2^(n−1)−1. Negasi membalik bit dan menambahkan 1 modulo 2^n. Nilai paling negatif tidak mempunyai padanan positif dalam format bertanda yang sama.
28Bagaimana event loop asinkron mengoordinasikan pekerjaan?Ia menjadwalkan callback atau langkah coroutine yang siap, biasanya berurutan pada thread-nya, sementara I/O berjalan melalui sistem operasi atau worker. Callback yang memblokir atau berat bagi CPU dapat menghambat loop; asinkron tidak berarti semua pekerjaan berjalan pada satu thread.
29Apa itu kebocoran memori, termasuk dengan pengumpulan sampah?Memori teralokasi yang tidak lagi dibutuhkan tetap tidak dibebaskan. Dalam pengelolaan manual, penunjuk terakhir dapat hilang; pengumpul berbasis pelacakan dapat mempertahankan objek tak berguna yang masih terjangkau melalui cache, listener, atau referensi kuat lainnya.
30Mengapa aritmetika floating-point biner dapat menghasilkan 0.1 + 0.2 ≠ 0.3?Format biner terbatas tidak dapat mewakili 1/10 secara tepat, sehingga nilai tersimpan dan hasil dibulatkan. IEEE 754 menetapkan format biner dan desimal; contoh binary64 yang umum tidak berarti semua format memakai basis 2.
31Apa yang diwakili pohon sintaks abstrak?Struktur hierarkis konstruksi program seperti operator, ekspresi, dan pernyataan. Biasanya sebagian sintaks konkret dihilangkan, tetapi tanda kurung dan detail sumber dapat dipertahankan; tidak semua AST menghapus seluruh tanda baca.
32Bagaimana AND dan OR logis dengan evaluasi hubung singkat mengevaluasi operan?Operan kiri dievaluasi lebih dulu. AND melewati kanan jika kiri salah; OR melewatinya jika kiri benar. Efek samping operan yang dilewati tidak terjadi; aturan tepat operator bergantung pada bahasa.