تجمّع تخصص الحآسب الالي(الاستعدآد لمفاضلة المآستر)..

[vision.RO]

شكرا خفوق .. بس في الاختبار غلطت في فقرة bit strings عكست الارقام ... رتبت البت سترنق من اليمين لليسار :( لكن فوق حطيت الحل الصحيح لها من الكتاب ..

لقيت خبر حلو لكم يالطلاب ان شاء الله يكون صحيح .. وعقبالنا نحنا الطالبات

السلام عليكم ورحمة الله وبركاته جميع الطلاب الذين دخلوا اختبار قبول علوم الحاسبات وعددهم 21 متقدم سيتم قبلوهم جميعاً ببرنامج ماجستير علوم الحاسبات ولكن سيتحدد قبولهم سواءً كان مشروط بمواد تكميلية أو بدون مواد تكميلية بناءً على درجتهم في الاختبار أما الطالبات فسيتم قبول 20 طالبة دعواتكم لي معلومة فقط معيدي ومعيدات جامعة الملك عبدالعزيز إللي دخلوا الاختبار ستيم قبولهم مباشرةً ولن يحسبوا مع العشرين بشرط أن يرفعوا بذلك لكلية الحاسبات هذي المعلومة عرفتها من عمادة الدراسات العليا وهي أكيدة 100%

المصدر: http://forum.kau.edu.sa/vb/catheaea-...aicoece-47640/


==================

Data Structure

 
1-   A recursive function must have two parts: its basis and its recursive part.
 
2-   1AVL tree: Every balance number is either –1, 0 or 1
 
3-   The insertion sort runs in O(n^2) time.
 
4-   The merge sort runs in O(n lg n) time
 
5-   The recursive binary search runs in O(lg n) time
 
6-   Stack contains 4 elements after 3 peek() operations and
3 push() operations, its size becomes :
 
أنا اخترت 7
 
7-   Queue Q=[10,20,30,40], Stack S[], , after implementation
this code
Int x;
Int n= Q.length;
For (int i=0, i<n, i++)
{
X=Q.dequeue();
S.push(x);
Q.enqueue();
}
 
اجابتي:
Q=[10,20,30,40]
S=[40,30,20,10]
 
8-   if there is 20 elements the the number of comparison
in binary search
اجابتي :
Always less or equal to 5 ??
 
-------
 
9-   insertion a node in linked list 
وخياراته كانت
In the front 
Bottom 
Middle 
Anywhere
في اللينكد الانسرت يكون بين اندكسين يعني لو بدرج نود الاندكس حقها 5 بيكون بين 6 و 4
طبعا اتحكم بيها عن طريق الكود
وممكن كمان لو ابغى ادرج في مقدمة النود 
بعكس الqueue و stack
فعشان كدا اخترت 
anywhere
صح؟
 
10-               في سؤال كمان مافهمته مرة تقريبا صيغته كانت:
Given binary search , to get sequence of elements we use 
انا اخترت
preorder traversal algorithm
السؤال مو واضح مرة لانه كل اللوغريتمات تعطي سكونس اليمنت .. بس ماحدد الترتيب المطلوب 

يتبع ...