الامتحان الشهري الاول يوليو 2008م : حاسوب الصف الثالث

مدارس الأندلس الثانوية الخاصة – كوستى
الامتحان الشهري الاول للعام الدراسي 2008- 2009م

المادة : الحاسوب الصف : الثالث الزمن : ساعة ونصف

الاسم : ------------------------------------------------------------------------ الفصل:-------------------------------
السؤال الاول
(1) ما هو المقابل فيزيائياً في الثنائية الرقمية صفر وواحد لتمثيل المعلومات في الحاسوب ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(2) ما هي قيم البيانات المنطقية في الحاسوب ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(3) اذكر قوانين الدوائر المنطقية الاربع ومثل لكل قانون بالدائرة الكهربية المكافئة ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(4) اذكر القاعدتين الهامتين في المنطق الجبري في علاقة الضرب والجمع داخل الاقواس ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(5) وضح استخدام اي من القوانين والقواعد لاختصار الدائرة الكهربية :
( م1 8 م2 8 م3 ) 7 ( م2 8 م3 )
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------

(6) ارسم الدائرة المختصرة الناتجة في الدائرة اعلاه وقم بتمثيلها بجدول الصواب ؟










(7) اذا كان : أ = 42 ، ب = ( 111)2 ، ج = أ * ب جد قيمة ج ثنائياً اذا كانت العلامة * تعني :
أ) جمع :-------------------------------- ب) طرح--------------------------------------------------------------------- -------------------------------------
------------------------------------- -------------------------------------------------------------------------- -------------------------------------
ج) ضرب : ------------------------------ د) قسمة :-------------------------------- ------------------------------------- -------------------------------------
------------------------------------- -------------------------------------------------------------------------- -------------------------------------
( عن طريق مصطلح الاشكال الهندسية عبر عن الدائرة الاتية : ( م1 7 م 2 ) 8 م3
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(9) اكمل :
أ) يتم تمثيل البيانات المنطقية لـ ------------------- عندما تكون قيمتها واحد صحيح . اما اذا كانت قيمتها ------------------- قهي تعني خطأ .
ب) انظمة الاعداد هي صيغ رياضية تعمل علي تحويل ------------- من لغة --------------- الي لغة -------------- ثم معالجتها وتحويلها من لغة ------------- الي لغة ---------------- مرة اخري .
السؤال الثاني :
(1) ماذا يقصد ببنائيات البيانات ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(2) ما هو العنوان ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------

(3) اتفقت لغات البرمجة علي اربعة انواع من البيانات اذكرها ؟
1) -------------------------------------- 2) ----------------------------------
3) --------------------------------------- 4) ----------------------------------
(4) ما هو دور جدول الترميز ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(5) كيف تتعامل خوارزمية علامة القيمة مع الارقام السالبة ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(6) ما هي ميزة خوارزمية الاتمام الاحادي علي خوارزمية علامة القيمة ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
السؤال الثالث :
اجب عن جميع الاسئلة :
(1) تم تصميم (أ) لمعالجة عيوب المترجمات من انزال واعادة انزال الاشرطة والمترجمات ومن عيوب هذا التصميم (ب) مما جعل الغرض من التصميم (أ) لم يتحقق بالشكل الامثل والذي هو اي الغرض من التصميم (أ) هو (ج) حيث تم تحسين هذا التصميم بادخال الفكرة (د) اكتب المصطلحات :
(أ) ---------------------------------------------------------------------------
(ب) --------------------------------------------------------------------------
(ج) ---------------------------------------------------------------------------
(د) ---------------------------------------------------------------------------
(2) ما هي الفكرة التي تعتبر من اهم ميزات نظم التشغيل الحديثة ؟
-----------------------------------------------------------------------------
(3) اذكر اثنين من امثلة تطبيقات الانظمة اللحظية ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(4) اذكر اثنين من اوامر نظام التشغيل يو(محجوب)س في ادخال البيانات ؟
أ) ----------------------------------------------------------------------------
ب) ---------------------------------------------------------------------------
(5) ما هو الحد الادني لحجم الذاكرة في نظام التشغيل ليو(محجوب)س يسمح بالتعامل مع الرسوم ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(6) اذا كان الدليل الحالي في نظام التشغيل يو(محجوب)س يحتوي علي الملف Summar والذي يحتوي علي البيانات can not value فاذا تم تنفيذ الاوامر التالية :
1- $ mkdir serin
2- $ cp summar serin
3- $ cp summar jelyat
4- $ rm summar .
اجب عن الاتي :
(1) اكتب طريقة تنفيذ الامر الذي يمكنك من تغيير تركيبة بيانات الملف jelyat ؟
-----------------------------------------------------------------------------
(2) اكتب مخرجات الامر التالي :
$ more summar
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------

(3)اكتب طريقة تنفيذ الامر الذي يمكنك من حذف jelyat
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(4) اكتب طريقة تنفيذ الامر الذي يمكنك من تغيير كلمة السر من summar الي serin
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
السؤال الرابع :-

(1) اذا كان متوسط عدد المقارنات في خوارزمية البحث الثنائي هو 6 اوجد متوسط عدد المقارنات في خوارزمية البحث المتتالي ؟
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(2)عرف المصطلحات الاتية :

أ) التصنيف --------------------------------------------------------------------------------------------------------------------------------------------------
ب) الحقل المفتاح : ---------------------------------------------------------------------------------------------------------------------------------------------
(3) اذا كان صف المفاتيح هو :

1 2 3 4 5 6 7 8
13 10 12 11 18 25 20 14
ابحث عن المفتاح 13 باستخدام :
أ) خوارزمية البحث الثنائي ؟ ب) خوارزمية البحث المتتالي ؟
(أ) البحث الثنائي : -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(ب) البحث المتتالي : ---------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(4) اليك الجدول التالي الذي يوضح بعض المفاتيح التي تحتاج اليها مرتبة تصاعدياً :

أ ب ---------------------------------------- ج ص م هـ و ي

رتب المفاتيح التالية تصاعدياً باستخدام:

(أ) خوارزمية الفقاعة (ب) خوارزمية الاختيار المباشر
والمفاتيح هي ( مجدي - احمد – مصطفي – نصر – ياسر )
(أ) الفقاعة : -------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------

(ب) الاختيار المباشر : -------------------------------------------------------------- -----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(ج) ما هو متوسط عدد المقارنات في خوارزمية الفقاعة عموماً وفي هذا المثال تحديداً ؟
عموماً : ----------------------------------------------------------------------- -----------------------------------------------------------------------------
-----------------------------------------------------------------------------
المثال تحديداً : ------------------------------------------------------------------- -----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(د) ما هو متوسط عدد المقارنات في خوارزمية الاختيار المباشر عموماً وفي هذا المثال تحديداً ؟
عموماً : ----------------------------------------------------------------------- -----------------------------------------------------------------------------
-----------------------------------------------------------------------------
المثال تحديداً : ------------------------------------------------------------------- -----------------------------------------------------------------------------
-----------------------------------------------------------------------------
(هـ) بناءاً علي اجابتك في السؤالين ج ، د ايهما افضل الفقاعة ام الاختيار المباشر . ولماذا ؟
افضل : -----------------------------------------------------------------------------------------------------------------------------------------------------
لماذا : ------------------------------------------------------------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------
-----------------------------------------------------------------------------




وبالله التوفيق
شعبة الحاسوب