1. لدينا الخوارزمية: x ← 1 Pour i de 1 à 4 Faire x ← 2*x + i FinPour ما قيمة x النهائية؟
38
46
42
34
2. تنفذ الخوارزمية: Pour i de 1 à n Pour j de 1 à i opération constante ما التعقيد الزمني الأدق؟
O(n)
O(n log n)
O(log n)
O(n²)
3. أُجريت على Stack العمليات بالترتيب: push(2), push(5), pop(), push(7), push(9), pop(). ما قيمة العنصر الموجود على القمة بعد ذلك؟
7
5
9
2
4. أُدخلت القيم 8، 3، 10، 1، 6، 14 في BST بالترتيب المعطى. ما الناتج عند Inorder traversal؟
8, 3, 1, 6, 10, 14
1, 3, 6, 8, 10, 14
1, 6, 3, 14, 10, 8
8, 10, 14, 3, 6, 1
5. ما الذي تطبعه الشيفرة التالية؟ int a = 4; int *p = &a; *p = *p + 3; printf("%d", a);
4
3
7
عنوان المتغير a
6. لدينا صنف أب Animal يعرّف méthode virtuelle sound()، وصنف Dog يعيد تعريفها. إذا كان مرجع من نوع Animal يشير إلى كائن Dog ثم استُدعيت sound()، فما السلوك المتوقع في الربط الدينامي؟
تنفذ نسخة Animal دائمًا لأن نوع المرجع أب
تنفذ نسخة Dog من sound()
تنفذ النسختان بالتتابع تلقائيًا
يفشل الاستدعاء لأن المرجع والكائن من نوعين مختلفين
7. تطبيق يستخدم prepared statements في SQL لكنه يعرض تعليق المستخدم داخل HTML دون escaping. أي خطر يبقى الأكثر مباشرة؟
XSS
SQL Injection
ARP spoofing
Buffer overflow في CSS
8. تريد إظهار classe_id التي تضم أكثر من 30 طالبًا. أي استعلام هو الأكثر صحة؟
SELECT classe_id, COUNT(*) FROM Etudiant WHERE COUNT(*) > 30 GROUP BY classe_id;
SELECT classe_id FROM Etudiant HAVING COUNT(*) > 30 ORDER BY classe_id;
SELECT COUNT(classe_id) FROM Etudiant WHERE classe_id > 30 GROUP BY COUNT(*);
SELECT classe_id, COUNT(*) FROM Etudiant GROUP BY classe_id HAVING COUNT(*) > 30;
9. في مخطط حالات الاستخدام، عملية «إتمام شراء» تتطلب دائمًا «التحقق من الدفع»، بينما «استعمال قسيمة تخفيض» سلوك اختياري يظهر عند توفر القسيمة. ما العلاقة الأقرب لكل منهما؟
التحقق من الدفع extend، واستعمال القسيمة include
التحقق من الدفع include، واستعمال القسيمة extend
كلاهما include لأنهما يحدثان داخل حدود النظام
كلاهما extend لأنهما حالتا استخدام فرعيتان
10. ثلاث عمليات P1 وP2 وP3 وصلت معًا بزمن CPU burst يساوي 5 و3 و1 على الترتيب، وquantum=2. دون كلفة تبديل السياق، أي عملية تنتهي أولًا؟
P3
P2
P1
P1 وP3 في اللحظة نفسها
11. أي عبارة تصف الذاكرة الافتراضية بدقة أكبر؟
هي جزء ثابت داخل CPU أسرع من Cache ويخزن جميع صفحات العملية
هي مرادف للقرص الصلب ولا تتضمن ترجمة عناوين أو حماية بين العمليات
توفر لكل عملية فضاء عناوين منطقيًا يُترجم إلى الذاكرة الفيزيائية، ويمكن جلب صفحات من التخزين عند الحاجة
هي تقنية تمنع Page Fault نهائيًا عبر إبقاء كل صفحات كل العمليات في RAM
12. العنوان 192.168.1.70/26 ينتمي إلى أي شبكة، وما عنوان البث الخاص بها؟
الشبكة 192.168.1.0 والبث 192.168.1.63
الشبكة 192.168.1.64 والبث 192.168.1.255
الشبكة 192.168.1.70 والبث 192.168.1.126
الشبكة 192.168.1.64 والبث 192.168.1.127
13. يحتوي جدول توجيه على 10.0.0.0/8 نحو R1، و10.10.0.0/16 نحو R2، و10.10.5.0/24 نحو R3. إلى أين تُرسل رزمة موجهة إلى 10.10.5.42؟
R3
R2
R1
تُرسل إلى المسارات الثلاثة بالتوازي
14. أي اقتران هو الأكثر دقة في نموذج OSI؟
TCP في Network، IP في Transport، Ethernet في Application
DNS في Data Link، IP في Session، TCP في Presentation
HTTP في Physical، TCP في Data Link، IP في Application
TCP في Transport، IP في Network، Ethernet/MAC في Data Link
15. إذا زاد اتساع Address Bus من 16 إلى 20 بت مع بقاء بقية الشروط نفسها، فكيف يتغير العدد النظري للمواقع القابلة للعنونة؟
يزداد 4 مرات
يزداد 20/16 مرة فقط
يزداد 16 مرة
لا يتغير؛ الذي يحدد عدد المواقع هو Data Bus وحده
16. في الخلية C3 توجد الصيغة =B$1+$A2. إذا نُسخت إلى E5، فما الصيغة الناتجة؟
=D$3+$C4
=D$1+$A4
=B$1+$A2
=E$1+$A5
17. في SGBD مكتبي، تريد أولًا استخراج السجلات المطابقة لشروط وتجميعات، ثم تقديم الناتج في وثيقة منسقة للطباعة. ما التسلسل الوظيفي الأدق؟
Form ثم Query
Report ثم Form
Mail Merge ثم Slide Master
Query ثم Report
18. مستخدم يقرأ بريده من Webmail. أي عبارة هي الأدق؟
Webmail بروتوكول بديل لـSMTP وIMAP يعمل مباشرة فوق Ethernet دون HTTP
Webmail يساوي POP3، لذلك لا يمكن أن تبقى الرسائل على الخادم
Webmail واجهة ويب؛ قد تستعمل الخدمة بروتوكولات بريد مثل SMTP للإرسال وIMAP للوصول/المزامنة
Webmail هو نفسه DNS لأنه يحول اسم صندوق البريد إلى عنوان IP
19. لصورة فوتوغرافية كبيرة موجهة للويب، إذا كان الهدف خفض الحجم مع قبول فقد غير ملحوظ نسبيًا، فأي اختيار هو الأكثر منطقية عادة؟
JPEG بضغط فقدي مضبوط
PNG غير فقدي دائمًا مهما كان حجم الصورة
SVG بتحويل كل بكسلات الصورة إلى عناصر متجهية تلقائيًا
GIF لأن لوحة الألوان المحدودة تحفظ جميع تدرجات الصورة الفوتوغرافية
20. تسجيل صوت PCM ستيريو بمعدل 44.1 kHz وعمق 16 bit لكل عينة. دون ضغط، ما معدل البيانات التقريبي؟