15. Множества

1. Верно ли, что множество - это набор объектов, сгруппированных по какому-либо признаку или группе признаков? Нет

2. Может ли базовый тип множества быть вещественным? Нет

3. Чему равно максимальное количество элементов, входящих во множество? 256

4. Может ли множество не содержать ни одного элемента? Да

5. Как обозначается пустое множество? []

6. Какой объем памяти занимает один элемент множества? бит

7. . Может ли множество содержать элементы различных типов? НЕТ

8. Может ли множество содержать несколько одинаковых элементов? НЕТ

9. Какова мощность множества, базовый тип которого boolean? 2

10. Может ли тип-диапазон быть базовым типом множества? ДА

11. Могут ли два множества содержать одинаковые элементы? ДА

12. Верно ли, что два множества эквивалентны тогда и только тогда, когда все их элементы одинаковы, причём порядок следования элементов во множестве не имеет значения? ДА

13. Какие операции допустимы над множествами?

+ , - , * , / , >= , <= , = , <> , > , < , in

14. Какая операция проверяет равенство двух множеств? =

15. Какая операция проверяет неравенство двух множеств? <>

16. Какие операции проверяет включение двух множеств? >= , <= , > , <

17. Имеет ли значение для сравниваемых множеств порядок следования элементов в множестве? НЕТ

18. Какая операция объединяет множества? +

19. Какая операция находит пересечение множеств? *

20. Какая операция находит разность множеств? -

21. Верно ли, что спецификациями элементов конструктора множеств могут быть константы или выражения базового типа, а также тип-диапазон того же базового типа? НЕТ

22. Может ли конструктор множества стоять в правой части оператора присваивания? НЕТ

23. Можно ли конструктор множества использовать в выражении? НЕТ

24. Дан фрагмент программы:

type ДеньНедели = ( пн, вт, ср, чт, пт, сб, вс );

Описать множественный тип ВсеДниНедели, включающий в себя множества из:

названий любых дней недели; ВсеДниНедели=setofДеньНедели

25. Дан фрагмент программы:

type ДеньНедели = ( пн, вт, ср, чт, пт, сб, вс );

Описать множественный тип РабочиеДни, включающий в себя множества из названий рабочих дней недели. РабочиеДни=setofпн..пт

26. Какие из следующих описаний типов не верны?

данные= set of байт

месяц=(янв, фев, мар, апр, май, июн, июл, авг, сен, окт, ноя, дек)

М1=set of месяц

М2=set of июн..авг

М4=set of (июн, июл, авг)

27. Какие из следующих конструкций являются множествами (в смысле языка Pascal), а какие нет?

[7, 15, 2, 4]

[3..9, 12, 45]

[7..15, 9..25]

['!'..'!']

[1..1]

[[], [5]]

28. Дан фрагмент программы:

var

p : set of 0..25;

i, j : integer;

Если i = 4 и j = 7, то какие значения получит переменная p при выполнении следующего оператора присваивания:

p := [ i + 5, j div 3, j .. sqr( i ) - 8 ]; [2,7..9]

29. Дан фрагмент программы:

var

p : set of 0..25;

i, j : integer;

Если i = 4 и j = 7, то какие значения получит переменная p при выполнении следующего оператора присваивания:

p := [ i .. 3*j ]; [4..21]

30. Дан фрагмент программы:

var

p : set of 0..25;

i, j : integer;

Если i = 4 и j = 7, то какие значения получит переменная p при выполнении следующего оператора присваивания:

p := [ i, j, 5*i, 3*j ] [4,7,20,21]

31. Дан фрагмент программы:

var

s : set of char;

c, d : char;

Переменной s присвоить пустое множество; s:=[]

32. Дан фрагмент программы:

var

s : set of char;

c, d : char;

Переменной s присвоить множество из строчных гласных латинских букв (a, e, i, o, u); s:=['a','e','i','o','u']

33. Дан фрагмент программы:

var

s : set of char;

c, d : char;

Переменной s присвоить множество из всех цифр; s:=['0'..'9'] s:=['0','1','2','3','4','5','6','7','8','9']

34. Дан фрагмент программы:

var

s : set of char;

i, c, d : char;

Переменной s присвоить множество литер, которые больше c, но меньше d (c < d). s:=[]fori:=Succ(c)toPred(d)dos:=s+[i]

35. Истинны ли отношения?

['1','8']=['8','1']

[6,7,8]=[6..8]

['n','m']=['m'..'n']

[1,7]<=[0..9]

[]<=[0..9]

'g' in ['a'..'z']

trunc(6.7)in[1,5,6]

[6]<[4..9]

36. Эквивалентны ли выражения: оба эквивалентны

37. Дан фрагмент программы:

type

ДеньНедели = ( пн, вт, ср, чт, пт, сб, вс );

РабочийДень = пн..пт;

var

wd : ДеньНедели;

t : boolean;

Требуется переменной t присвоить значение true, если wd - рабочий день, и значение false иначе. Какими из следующих операций правильно решается эта задача? t:=wd in [РабочийДень] t:=wd in [пн..пт] t:=[wd]<=[пн..пт]

38. Вычислить значение выражения: [ 4, 6, 8 ]+[ 5, 7 ]; [4,5,6,7,8] [4..8]

39. Вычислить значение выражения: [ 4, 6, 8 ]*[ 5, 7 ]; []

40. Вычислить значение выражения: [ 4, 6, 8 ]-[ 5, 7 ]; [4,6,8]

41. Вычислить значение выражения: [ 7 .. 12 ]+[ 9 .. 18 ]; [7..18]

42. Вычислить значение выражения: [ 7 .. 12 ]*[ 9 .. 18 ]; [9..12]

43. Вычислить значение выражения: [ 7 .. 12 ]-[ 9 .. 18 ]; [7,8]

44. Вычислить значение выражения: [ 4, 7 ]+[ 1 .. 9 ]; [1..9]

45. Вычислить значение выражения: [ 4, 7 ]*[ 1 .. 9 ]; [4,7]

46. Вычислить значение выражения: [ 4, 7 ]-[ 1 .. 9 ]; []

47. Вычислить значение выражения: []+[ 23 ]; [23]

48. Вычислить значение выражения: []*[ 23 ]; []

49. Вычислить значение выражения: []-[ 23 ] []

50. Вычислить значение выражения: [ 2 .. 13 ]*[ 3, 13 .. 60 ]+[ 4 .. 10 ]- [ 5 .. 15 ]*[ 6 ]; [3..5,7..10,13]

51. Вычислить значение выражения: [ 2 .. 10 ]-[ 4, 6 ]-[ 2 .. 12 ]*[ 8 .. 15 ]; [2,3,5,7]

52. Вычислить значение выражения: ( [ '0' .. '7' ]+[ '2' .. '9' ] )*( [ 'a' ]+[ 'z' ]). []

53. Упростить (A и B - множества): A*B-A; []

54. Упростить (A и B - множества): A - (A - B); A*B

55. Упростить (A и B - множества): ( A+B ) - ( A - B ) - ( B - A ); A*B

56. Упростить (A и B - множества): ( A - B )+( B - A ) + A*B. A-B

57. Дан фрагмент программы:

var

A, B: set of char;

x: char;

Переменной B присвоить множество, полученное из A добавлением элемента x; B:=A+[x]

58. Дан фрагмент программы:

var

A, B: set of char;

x: char;

Переменной B присвоить множество, полученное из A удалением элемента x; B:=A-[x]

59. В каких строках допущены ошибки: отметить все