Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

/* 2 */

Total questions: 17

Worksheet time: 9mins

Name
Class
Date
1.

წვეროთა მიმდევრობას ხეში ეწოდება:

a)

სივრცე

b)

გზა

c)

ბილიკი

2.

ხეში გზა არის წვეროთა მიმდევრობა რომელშიც ერთმანეთის მომდევნო წვეროები შეერთებულია:

a)

გასაღებით

b)

წიბოებით

c)

ჩამკეტით

3.

ის რომ ხის ნებისმიერი 2 წვერო შეერთებულია ერთადერთი გზით წარმოადგენს:

a)

ხის ნაირსახეობას

b)

ხის სტრუქტურულ ერთეულს

c)

ხის დამახასიათებელ თვისებას

4.

გრაფი წარმოადგენს წიბოებისა და წვეროების რაიმე სიმრავლეს რომელშიც რომელიმე 2 წვერო შეერთებულია:

a)

მხოლოდ ერთი გზით

b)

მრუდწირული ხერხით

c)

ერთზე მეტი გზით

5.

ხეს რომელშიც ერთი კვანძი გამოცხადებულია ფესვად ეწოდება:

a)

უფესვო

b)

ფესვიანი

c)

სამფესვა

6.

მარჯვნივ მოთავსებული ფესვით მოხერხებულია ფესვიანი ხის დახატვა:

a)

დიდი ზომის დაბალანსებული ხეებისთვის

b)

უსასრულო ზომის ხეებისთვის

c)

პატარა ზომის დაუბალანსებელი ხეებისთვის

7.

თუ x კვანძი ეკუთვნის ფესვისა და y კვანძის შემაერთებელ გზას მაშინ x კვანძი მოთავსებულია:

a)

y კვანძის ზემოთ

b)

z კვანძის ზემოთ

c)

zკვანძის პარალელურად

8.

კვანძის მშობელი ეწოდება ერთადერთ კვანძს რომელიც მოთავსებულია მის ზემოთ და:

a)

არ არის მასთან შეერთებული

b)

შეერთებულია მასთან წიბოთი

c)

მასთან დაკავშირებულია ირიბად

9.

შიდა კვანძი ეწოდება კვანძს რომელიც არ არის:

a)

ფოთოლი

b)

ნაყოფი

c)

წიწვი

10.

კვანძების დონეთა შორის მაქსიმალურის ტოლია:

a)

ხის მოცულობა

b)

ხის სიმაღლე

c)

ხის ფართობი

11.

BST ჩანაწერი შემოკლებით აღნიშნავს:

a)

დაპროგრამების ენას

b)

ციკლის ოპერატორს

c)

ძებნის ორობით ხეს

12.

ჰეშირებს იყენებენ როდესაც საჭიროა შესრულდეს მხოლოდ:

a)

ლექსიკონური ოპერაციები

b)

კვადრატში აყვანა

c)

ახარისხება

13.

როდესაც შესაძლო გასაღებთა რაოდენობა მცირეა გამოიყენება:

a)

ირიბი ახარისხება

b)

პირდაპირი დამისამართება

c)

პირდაპირი ახარისხება

14.

კოლიზია ხდება როდესაც ორი განსხვავებული გასაღების მნიშვნელობა:

a)

ერთმანეთს ემთხვევა

b)

უდრის 3–ს

c)

ერთმანეთს არ ემთხვევა

15.

ჯაჭვებით ჰეშირების დროს ხდება:

a)

ელემენტთა კვადრატში აყვანა

b)

ელემენტთა გადაბმა

c)

ელემენტთა გადამრავლება

16.

ნაშთიანი გაყოფა გამრავლება და უნივერსალური ჰეშირება წარმოადგენს:

a)

ჰეშ ფუნქციის აგების მეთოდებს

b)

ვექტორული ფუნქციის აგების მეთოდებს

c)

სკალარული ფუნქციის აგების მეთოდებს

17.

სიები არ გამოიყენება:

a)

ღია ახარისხების დროს

b)

ღია ინტეგრების დროს

c)

ღია დამისამართების დროს