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) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Mengapa 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. | ||
| 2 | Mengapa 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. | ||
| 3 | Apa 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. | ||
| 4 | Apa 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. | ||
| 5 | Apa 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. | ||
| 6 | Tahap 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. | ||
| 7 | Apa 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. | ||
| 8 | Apa 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. | ||
| 9 | Apa kepanjangan prinsip SOLID? | Tanggung Jawab Tunggal, Terbuka/Tertutup, Substitusi Liskov, Pemisahan Antarmuka, dan Inversi Dependensi. Ini prinsip desain, bukan bukti bahwa desain sudah benar. | ||
| 10 | Jaminan 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. | ||
| 11 | Apa 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. | ||
| 12 | Apa 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. | ||
| 13 | Apa 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. | ||
| 14 | Bagaimana 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. | ||
| 15 | Apa 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. | ||
| 16 | Bagaimana 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. | ||
| 17 | Apa 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. | ||
| 18 | Apa 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. | ||
| 19 | Apa 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. | ||
| 20 | Bagaimana 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. | ||
| 21 | Apa 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. | ||
| 22 | Apa 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>. | ||
| 23 | Kapan 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. | ||
| 24 | Apa 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. | ||
| 25 | Apa 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. | ||
| 26 | Apa 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. | ||
| 27 | Bagaimana 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. | ||
| 28 | Bagaimana 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. | ||
| 29 | Apa 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. | ||
| 30 | Mengapa 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. | ||
| 31 | Apa 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. | ||
| 32 | Bagaimana 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. |