علوم الحاسوب

1. 1.

   قائمة مرتبة فيها 1024 عنصراً مختلفاً. اشرح البحث الثنائي وحدد أكبر عدد من مقارنات المنتصف لإيجاد عنصر أو إثبات غيابه.

   [4 درجة] · بدون آلة حاسبة
2. 2.

   جدول Enrolment(StudentID, StudentName, CourseID, CourseName) مفتاحه (StudentID, CourseID). يحدد StudentID الاسم ويحدد CourseID اسم المقرر. اشرح مشكلة التطبيع واقترح تفكيكاً إلى الصيغة الطبيعية الثانية.

   [4 درجة] · بدون آلة حاسبة
3. 3.

   بسّط NOT(A AND B) باستخدام قانون دي مورغان ثم قيّمه عندما A = true وB = false.

   [3 درجة] · بدون آلة حاسبة

أسئلة تدريبية أصلية غير رسمية من SubjectScout، وليست أسئلة أوراق سابقة رسمية.