أساسيات علوم الحاسوب: مسائل تدريبية وأسئلة امتحانات

أنظمة العدّ، والخوارزميات والتعقيد، وهياكل البيانات، وقواعد البيانات و SQL، وشبكات الحاسوب: القاعدة العريضة للسنة الأولى في علوم الحاسوب.

تدرّب على هذا المقرّر مجانًاتدرّب على هذا المقرّرخُض امتحانًا تجريبيًا5 مسائل مجانية كل يوم. لا حاجة إلى بطاقة.

حزمة المراجعة المكثفة (PDF)أوراق قوانين وخطوات الحل ومسائل تدريبية بحلولها الكاملة، جاهزة للطباعة.

مواضيع هذا المقرّر

  1. أنظمة العدمن الثنائي والسداسي عشري إلى العشري · المتمم الثنائي · البتات والنطاقات والذاكرةحسابات
  2. المنطق القضوي والبراهينجداول الصدق · التكافؤات وطرائق البرهان · الكمّمات والحججحسابات
  3. المنطق الرقمي: البوابات وخرائط كارنو والقلّاباتالبوابات وجداول الصدق والتأخيرات · الجبر البولياني وخرائط كارنو والمضاعِفات · حالات عدم الاكتراث والقلّابات والعدّاداتحسابات
  4. نظرية الأعداد والحساب المودوليالقاسم المشترك الأكبر والبواقي · المعكوسات والتطابقات · القوى المودولية وRSAحسابات
  5. الخوارزميات والتعقيدالمصطلحات والحقائق الأساسية · تطبيق المفاهيم · الحالات والتحليلاختيار من متعدد
  6. هياكل البياناتالمصطلحات والحقائق الأساسية · تطبيق المفاهيم · الحالات والتحليلاختيار من متعدد
  7. نظرية البياناتالدرجات والحواف · مسارات أويلر والأشجار · أقصر المسارات والأشجار الممتدةحسابات
  8. قواعد البيانات و SQLالمصطلحات والحقائق الأساسية · تطبيق المفاهيم · الحالات والتحليلاختيار من متعدد
  9. شبكات الحاسوبالمصطلحات والحقائق الأساسية · تطبيق المفاهيم · الحالات والتحليلاختيار من متعدد
  10. تقسيم شبكات IPv4المضيفون لكل شبكة فرعية · تقسيم الشبكة · نطاقات العناوينحسابات

نصائح امتحان أساسيات علوم الحاسوب

  • حوّل بين النظامين الثنائي والست عشري في مجموعات من أربع بتات.
  • في SQL، يرشّح WHERE الصفوف قبل التجميع، ويرشّح HAVING المجموعات بعده.
  • اذكر تعقيد أسوأ حالة ما لم يطلب السؤال الحالة المتوسطة.

أمثلة محلولة

أنظمة العدسهلة
القيم الموضعية2256B16E1

حوّل العدد السداسي عشري 0x2BE إلى العشري. أوجد N.

0x2BEA = 10 … F = 15

المطلوب: N

أظهر التلميحات
  1. المواضع السداسية عشرية تساوي 1، 16، 256، 4096 من اليمين.
  2. استبدل الحروف بقيمها (A = 10 … F = 15)، واضرب في القيمة الموضعية واجمع.
  3. 2 = 2, B = 11, E = 14.
أظهر الإجابة والحل خطوة بخطوة

أنظمة العد الموضعية: قيمة كل رقم هي قيمته مضروبة في قوة من قوى الأساس. في النظام الثنائي تساوي المواضع 1، 2، 4، 8، 16، …؛ وفي السداسي عشري 1، 16، 256، …، حيث تمثل A–F القيم 10–15. في المتمم الثنائي ذي 8 بتات تساوي البتة اليسرى −128 بدلًا من +128، وهكذا تُخزَّن الأعداد السالبة.

اضرب كل رقم في قيمته الموضعية

2·256 + 11·16 + 14·1 = 702

الإجابة

0x2BE = 702
المنطق القضوي والبراهينمتوسطة
(b → a) ∧ (c → a)b → (c → a)b ∧ (c → a)(b → c) → a

أي صيغة تكافئ (b ∧ c) → a منطقيًا؟ انقر عليها.

(b ∧ c) → a
  1. 1(b → a) ∧ (c → a)
  2. 2b → (c → a)
  3. 3b ∧ (c → a)
  4. 4(b → c) → a
أظهر التلميحات
  1. تتفق الصيغ المتكافئة في كل صف من جدول الصدق. صف واحد تختلف فيه يستبعد خيارًا.
  2. جرّب صفًا يجعل (b ∧ c) → a تساوي 0 وتحقق أي الخيارات تساوي 0 فيه أيضًا.
  3. التصدير: (a ∧ b) → c ≡ a → (b → c). كلتاهما 0 فقط عندما a = 1 و b = 1 و c = 0.
أظهر الإجابة والشرح

التكافؤ المنطقي: تتكافأ صيغتان (≡) عندما يكون لهما القيمة نفسها في كل صف من جدول الصدق. الحشو يساوي 1 في كل صف، والتناقض يساوي 0 في كل صف، والممكن ليس هذا ولا ذاك. قوانين مفيدة: دي مورغان، ¬(a ∧ b) ≡ ¬a ∨ ¬b و ¬(a ∨ b) ≡ ¬a ∧ ¬b؛ و a → b ≡ ¬a ∨ b ≡ ¬b → ¬a (العكس النقيض)؛ و ¬(a → b) ≡ a ∧ ¬b؛ وقوانين التوزيع، a ∨ (b ∧ c) ≡ (a ∨ b) ∧ (a ∨ c).

القانون

التصدير: (a ∧ b) → c ≡ a → (b → c). كلتاهما 0 فقط عندما a = 1 و b = 1 و c = 0.
(b ∧ c) → a ≡ b → (c → a)

تحقق بجدول الصدق

a = 1, b = 1, c = 1: 1 | 1 1 1 1
a = 1, b = 1, c = 0: 1 | 1 1 1 1
a = 1, b = 0, c = 1: 1 | 1 1 0 1
a = 1, b = 0, c = 0: 1 | 1 1 0 1
a = 0, b = 1, c = 1: 0 | 0 0 0 0
a = 0, b = 1, c = 0: 1 | 0 1 1 1
a = 0, b = 0, c = 1: 1 | 0 1 0 0
a = 0, b = 0, c = 0: 1 | 1 1 0 0

الإجابة

b → (c → a)

الأعمدة بعد الشريط هي الخيارات بالترتيب المعروض.

كيف يعمل التدريب

  • يمزج «تدرّب على هذا المقرّر» مسائل من كل مواضيعه، كما في امتحان حقيقي.
  • لكل مسألة قيم جديدة، فتتعلّم الطريقة بدلًا من حفظ إجابة.
  • هل علِقت؟ افتح تلميحًا صغيرًا أولًا، والشرح الكامل فقط عندما تحتاج إليه.
  • الامتحانات التجريبية محدّدة بوقت ومن دون تلميحات، وتحصل في النهاية على درجتك ومراجعة كاملة.

آلات حاسبة لهذا المقرّر

حاسبة الشبكات الفرعية IPمحوّل الثنائي والعشري والست عشريحاسبة الصيغة العلمية (والتدوين الهندسي)

مقرّرات ذات صلة

شبكات الحاسوبهياكل البيانات والخوارزمياتالرياضيات المتقطعةالإلكترونيات الرقميةالتدريب لاختبار FE للهندسة الكهربائية والحاسوبالإلكترونيات 1
تدرّب على هذا المقرّر مجانًاتدرّب على هذا المقرّرخُض امتحانًا تجريبيًا5 مسائل مجانية كل يوم. لا حاجة إلى بطاقة.