Возможны и другие задачи, связанные с анализом работы фрагментов программ

Вопросы и задачи к экзамену по информатике для Автоматчиков (2012 / 2013) .

 

1. Оцените с точностью до 1 бита энтропию системы, которая может находиться в 50-ти равновероятных состояниях.

2. Энтропия системы с равновероятными состояниями равна 5 бит. Чему равно число состояний системы.

3. Энтропия системы с равновероятными состояниями равна 8 бит. Чему равно число состояний системы.

4. Оцените с точностью до 1 бита энтропию системы, может находиться в 20-ти равновероятных состояниях.

5. Вычислите энтропию системы, которая может находиться в трёх различных состояниях с вероятностями 1/7 , 2/7 и 4/7.

6. Каждая из трёх систем может находиться в двух состояниях с вероятностями: для первой системы S1 = ( 0.49, 0.51) , для второй S2 =(0.35, 0.65), для третьей S3=(0.1, 0.9). Расположите энтропии H1, H2, H3 этих систем в порядке возрастания. Ответ пояснить.

7. Вычислите энтропию системы, которая может находиться в трёх различных состояниях с вероятностями 1/2 , 1/3 и 1/6.

8. Вычислите энтропию системы, которая может находиться в четырёх различных состояниях с вероятностями 0.2 , 0.1, 0.3 и 0.4.

9. Вычислите энтропию системы, которая может находиться в четырёх различных состояниях с вероятностями 0.15 , 0.35, 0.2 и 0.3.

10. Вероятность события А равна 0. 675, вероятность события В равна 0.357, события С 0.286. Расположите в порядке убывания количества информации в сообщениях о том, что произошли события А. В, С.

11. Вы хотите угадать количество очков, которое выпадет на игральном кубике. Некто сообщил вам, что выпадет чётное число очков. Какое количество информации содержит это сообщение.

12. В урне 4 белых и 12 чёрных шаров. Сколько информации несёт сообщение о том, что вынут белый шар?

13. Система имеет N равновероятных состояний. Чему равно N, если энтропия системы равна 1, 2, 3 бит.

14. Система имеет N равновероятных состояний. Чему равно N, если энтропия системы равна 1, 2, 3 бит.

15. H(x)= -(x*Log₂(x) + (1-x)*Log₂(1-x)). Какое значение больше H(0.1), H(0.3) или H(0.5). Ответ объяснить.

16. H(x)= x*Log₂(x) + (1-x)*Log₂(1-x). Какое значение больше H(0.1), H(0.9) или H(0.4). Ответ объяснить.

17. Сравните энтропии 2-х систем, у которых заданы вероятности состояний P{X1} = (0.2, 0.3, 0.5) и P{X2} = (0.5, 0.2, 0.3).

18. Может ли энтропия системы, которая принимает случайным образом одно из 4-х состояний, равняться а) 3; б) 2.1 в) 1.9 г) 1; д) 0.3 ? Ответ объяснить.

19. Может ли энтропия системы, которая принимает случайным образом одно из 15-ти состояний, равняться а) 3.2; б) 4.1 в) 3.9 г) 5; д) 0.3 ? Ответ объяснить.

20. Нарисуйте общую схему передачи данных.

21. В чём отличие данных и информации?

22. Единицы измерения информации. Дать определение 1 бита информации.

23. Переведите в байты 67,5 Кб.

24. Сколько бит содержит 1 Кб данных

25. Каждая из 400 страниц текста содержит по 3200 символов из таблицы ASCII. Каков общий объём информации в килобайтах ?

26. Ячейка С4 содержит формулу = B4+B3+C3. Скопируем содержимое С4 и вставим в ячейку Е2. Что будет содержать ячейка Е2 ? Нарисуйте соответствующую схему.

27. Ячейка С4 содержит формулу =B4+B3+C3. Скопируем содержимое С4 и вставим в ячейку D3. Что будет содержать ячейка D3 ? Нарисуйте соответствующую схему.

28. Ячейка С4 содержит формулу =B4+B3+C3. Скопируем содержимое С4 и вставим в ячейку B5. Что будет содержать ячейка B5 ? Нарисуйте соответствующую схему.

29. Ячейка С4 содержит формулу =B4+$B$3+C3. Скопируем содержимое С4 и вставим в ячейку Е2. Что будет содержать ячейка Е2 ? Нарисуйте соответствующую схему.

30. Ячейка С4 содержит формулу =B4+$B$3+C3. Скопируем содержимое С4 и вставим в ячейку D3. Что будет содержать ячейка D3 ? Нарисуйте соответствующую схему.

31. Ячейка С4 содержит формулу =B4+$B$3+C3. Скопируем содержимое С4 и вставим в ячейку B5. Что будет содержать ячейка B5 ? Нарисуйте соответствующую схему.

32. Для двух наборов данных Х и Y был вычислен коэффициент корреляции r= 0.87. Что можно сказать о характере зависимости Y от Х ?

33. Для двух наборов данных Х и Y был вычислен коэффициент корреляции r= -0.92. Что можно сказать о характере зависимости Y от Х ?

34. Для двух наборов данных Х и Y был вычислен коэффициент корреляции r= 0.23. Что можно сказать о характере зависимости Y от Х ?

35. Для двух наборов данных Х и Y был вычислен коэффициент корреляции r= -0.18. Что можно сказать о характере зависимости Y от Х ?

36. Известно, что статистическая зависимость величины Y от Х близка к линейной. Какой из перечисленных коэффициентов корреляции наиболее этому соответствует: 1.2, 0.27, -0.25, 0.96, 0.38.

37. Известно, что статистическая зависимость величины Y от Х близка к линейной. Какой из перечисленных коэффициентов корреляции наиболее этому соответствует: 1.1, 0.37, -0.45, 2.96, -0.89.

38. Известно, что статистическая зависимость величины Y от Х близка к линейной. Какой из перечисленных коэффициентов корреляции наиболее этому соответствует: -1.3, -0.17, -0.25, -0.36, 0.88.

39. Перечислите панели инструментов WORD.

40. Перечислите основные типы шрифтов текстового процессора WORD.

41. Перечислите «горячие клавиши» для работы с буфером обмена WINDOWS.

42. Перечислите основные параметры абзаца WORD.

43. Какие действия относятся к форматированию текста в Word’e?

44. Какие типы ориентации бумаги в Word’e вы знаете?

45. Перечислите специальные средства ввода текста в Word’e.

46. В чём разница между операциями с файлом «Сохранить» и «Сохранить как …»

47. Если шина адреса ПК имеет разрядность 16, то каково максимальное адресное пространство ОЗУ в байтах такого ПК?

48. Если шина адреса имеет разрядность 20, то каково максимальное адресное пространство ОЗУ такого ПК?

49. Если шина адреса имеет разрядность 32, то каково максимальное адресное пространство ОЗУ такого ПК?

50. Назовите основные сетевые устройства.

51. Какова структура IP- адреса? Приведите пример IP-адреса.

52. Перечислите и изобразите основные виды топологии ЛВС.

53. Перечислите семь уровней модели OSI.

54. Назовите три способа адресации ПК в ЛВС.

55. Назовите три типа коммутации при передаче данных в сетях.

 

 

56. Записать в 2-ой и 16-ой системах счисления 23.5

57. Записать в 2-ой и 16-ой системах счисления 33.25

58. Записать в 2-ой и 16-ой системах счисления 65.5

59. Вычислите значение выражений и запишите ответ в 10-ой системе: а) 111₂+ 111₂ = б) 1101₂+ 10101₂ = ; в) 1A₁₆+ C2₁₆ = .

60. Вычислите значение выражения 101₂* 111₂ . Ответ запишите в 16-ой системе.

61. Расположите в порядке возрастания числа 1101₂, 26₇ и 12₁₆.

62. Расположите в порядке возрастания числа 1000₃, 31₅ и 11001₂

 

 

63. Для чисел 2, 5, 8 вычислите выборочную среднюю и выборочную дисперсию.

64. Для чисел 3, 6, 2 вычислите выборочную среднюю и выборочную дисперсию.

65. Вычислите значение логических выражений если А=1, В=0, С=1:
(A&B) or (C) ; (AàB) or (BàC) ; (A or B)&(B or C).

66. Вычислите значение логического выражения (A àB) & (C), если А=0, В=1, С=0.

67. Вычислите значение логического выражения (A or B) & (C or B), если А=1, В=0, С=0.

68. Вычислите значение логических выражений (not A or С) and (В) ; (AàB) and (BàА) ; (A and B ) or (B and C), если А=1, В=0, С=1.

69. Какое целое десятичное число записано в двоичном коде 10110111, если это
1)целое без знака (183); 2) целое со знаком (-73)

70. Какое целое десятичное число записано в двоичном коде 11010111, если это
1)целое без знака (215); 2) целое со знаком (-41)

71. Используя таблицы истинности докажите законы де'Моргана:
1) не(A\/B)=(неА/\неВ); 2) 1) не(A/\B)=(неА\/неВ);

72. Составить таблицу истинности для логического выражения (A /\ BàC) \/ (неB)

73. При каком значении X выражение (A /\ X --> B ) принимает значение ложь?

74. Составить таблицу истинности для логического выражения (неA /\ BàC) \/ (неB)

75. Составить таблицу истинности для логического выражения (A /\ неBàC) \/ (B)

76. Преобразуйте логическое выражение “не((A /\ BàC) \/ (неB))”

 

77. Запишите в двоичном однобайтовом коде 1) число 135 как целое без знака; 2) 89 как целое со знаком; 3) -93 как целое со знаком;

78. Запишите в двоичном однобайтовом коде 1) число 153 как целое без знака; 2) 121 как целое со знаком; 3) -115 как целое со знаком;

79. Запишите в двоичном однобайтовом коде 1) число 165 как целое без знака; 2) 77 как целое со знаком; 3) -58 как целое со знаком (11000110) ;

80. Запишите в двоичном однобайтовом коде 1) число 153 как целое без знака; 2) 111 как целое со знаком; 3) -19 как целое со знаком;

81. Запишите в двоичном однобайтовом коде 1) число 180 как целое без знака; 2) 93 как целое со знаком; 3) -57 как целое со знаком;

82. Запишите в двоичном однобайтовом коде 1) число 145 как целое без знака; 2) 123 как целое со знаком; 3) -77 как целое со знаком;

83. Однобайтовый шестнадцатеричный формат целого числа равен 1101 0011 = D3. Чему равно число, если это 1) целое без знака 2) целое со знаком.

 

A0 =160 A5 = 165 =-91 A7 = 167= -89= A9 = 169 = -87

84. Используя шестнадцатеричный формат записи, получите внутреннее 4-х байтовое представление вещественного числа 15.75. (417C0000)

 

5 0001 3F800000 vr dd 1.0

6 0005 BF800000 vr1 dd -1.0

5 0001 3F800000 vr dd 1.0

6 0005 BF800000 vr1 dd -1.0

7 0009 41200000 vr2 dd 10.0

8 000D C1200000 vr3 dd -10.0

9 0011 417C0000 vr4 dd 15.75

10 0015 C17C0000 vr5 dd -15.75

11 0019 415E0000 vr6 dd 13.875

12 001D C15E0000 vr7 dd -13.875

13 0021 3DCCCCCD vr8 dd 0.1

14 0025 3E4CCCCD vr9 dd 0.2

15 0029 3F8CCCCD vr10 dd 1.1

16 002D 3F99999A vr11 dd 1.2

17 0031 3ECCCCCD vr12 dd 0.4

18 0035 3FB33333 vr13 dd 1.4

19 0039 3F8CCCCD vr15 dd 1.1

20 003D 400CCCCD vr16 dd 2.2

21 0041 41233333 vr17 dd 10.2

22 0045 C1233333 vr18 dd -10.2

23 0049 41266666 vr19 dd 10.4

 

К3 и К4 - подкаталоги каталога К2; каталоги К1 и К2 расположены в корневом каталоге диска С. Нарисуйте дерево каталогов. Напишите команды перехода из каталога К4 в каталог К3 и из каталога К1 в К4.

 

Что произойдёт после выполнения команд MS DOS: 1) del a*.txt ; 2) ren f1.txt f1.doc ; 3) copy f3+f4 f4; 4) copy f4 con;

 

 

Запишите восьмеричное число 0.5(4) в системе счисления с основанием 4:

0.23(021)

 

Запишите восьмеричное число 0.16(2) в системе счисления с основанием 4:

0.03(210)

 

Запишите восьмеричное число 0.46(2) в системе счисления с основанием 4:

0.21(210)

 

Запишите восьмеричное число 0.7(4) в системе счисления с основанием 4:

0.330(210)

 

Переведите число 0.03(202) из четверичной СС в восьмеричную СС.

0.16(12)

 

Переведите число 0.23(12) из четверичной СС в шестнадцатеричную СС.

0.B(6)

 

Переведите число 0.32(13) из четверичной СС в шестнадцатеричную СС.

0.E(7)

 

Запишите восьмеричное число 0.63 в системе счисления с основанием 4:

0.303

 

Запишите восьмеричное число 0.57 в системе счисления с основанием 4:

0.233

 

Запишите в троичной системе счисления число 13 (111)

Запишите в троичной системе счисления число 14 (112)

Запишите в троичной системе счисления число 15 (120)

Запишите в троичной системе счисления число 16 (121)

Запишите в троичной системе счисления число 17 (122)

 

Каким должно быть основание системы счисления k, если десятичное число 26 в ней записывается как 101?

Каким должно быть основание системы счисления, если десятичное число 30 в ней записывается как 110?

Решить уравнение относительно k:

Каким должно быть основание системы счисления, если десятичное число 38 в ней записывается как 102?

Каким должно быть основание системы счисления, если десятичное число 42 в ней записывается как 110?

Каким должно быть основание системы счисления если десятичное число 43 в ней записывается как 111?

Каким должно быть основание системы счисления если десятичное число 10 в ней записывается как 101?

 

Какое количество бит информации содержит сообщение, если после его получения неопределённость состояний некоторой дискретной системы уменьшилась в 3 раза.

Какое количество бит информации содержит сообщение, если после его получения неопределённость состояний некоторой дискретной системы уменьшилась в 4 раза.

Какое количество бит информации содержит сообщение, если после его получения неопределённость состояний некоторой дискретной системы уменьшилась в 5 раз.

 

Во сколько раз уменьшится неопределённость состояний дискретной системы, если будет получено сообщение о возможных состояниях этой системы, содержащее 4 бита информации.

 

Во сколько раз уменьшится неопределённость состояний дискретной системы, если будет получено сообщение о возможных состояниях этой системы, содержащее 5 бит информации.

 

 

Дискретная система может находиться в счетном числе состояний с вероятностями 1/2, 1/4, 1/8, 1/16 …..

Чему равна энтропия такой системы? (2 бита)

Может ли энтропия системы, которая принимает случайным образом одно из 4-х состояний, равняться а) 3; б) 2.1 в) 1.9 г) 1; д) 0.3 ? Ответ объяснить.

 

Задан фрагмент электронной таблицы:

	A	B	C	D
	=A2-3	=A1*4/B2	=B1-B2	=B1/C1*B2

Нарисуйте столбиковую диаграмму (гистограмму) по значениям диапазона A1:D1

 

Задан фрагмент электронной таблицы:

	A	B	C	D	E
	-2	=A1+1
	=sin(A1)

Формулы в ячейках В1 и А2 скопированы протягиванием вправо до столбца E. Чему равна сумма чисел в в диапазоне A2:E2 ?

 

Задан фрагмент электронной таблицы:

	A	B	C	D	E
					=A1
					=A2

По этим данным построена ломаная линия. Чему равна площадь ограниченной фигуры? Cделать чертёж.

 

Алгоритмы.

1. Поиск корня непрерывной функции методом пополамного деления.

2. Алгоритм Евклида поиска НОД двух натуральных чисел и его блок схема.

3. Приближённое вычисление квадратного корня из числа А (рекуррентный алгоритм).

4. Числа Фибоначчи (рекурсия) или факториал.

5. Алгоритм приближенного вычисления определённого интеграла методом прямоугольников, трапеций.

6. *!Приближенное вычисление определённого интеграла методом трапеций с заданной точностью.

7. Алгоритм метода хорд и касательных поиска корня уравнения F(x)=0.

8. Блок-схема сортировки числовых массивов методом простого включения.

9. Блок-схема сортировки числовых массивов методом простого выбора.

10. Соствьте блок-схему решения уравнения Ax=B, где А и В – любые числа.

11. Составьте блок -схему поиска минимального ( максимального) элемента заданного числового массива, состоящего из N элементов.

12. Составьте блок -схему вычисления суммы элементов заданного числового массива.

13. Составьте блок-схему вычисления произведения элементов заданного числового массива.

 

TurboPascal

 

1. Задан фрагмент программы на TP: s:=0; for n:=1 to 4 do s:=s+1/n; Чему равно s ?

2. Задан фрагмент программы на TP: t:=0; k:=3; while k> 0 do begin t:=t+k*k; k:=k-1 end; Чему равно t ?

3. Задан фрагмент программы на TP: n:=4; k:=2*n+1; if k> 10 then writeln(‘First’) else writeln(‘Second’); Что буде выведено на экран ?

4. Задана строка из n символов. Поменяйте местами первый и последний символы.

5. Задана строка из n символов. Поменяйте местами чётные и нечётные символы.

6. Напишите фрагмент программы, которая выбирает из трех заданных чисел a,b,c наибольшее и наименьшее.

7. Заданы переменные x и y. Чему будут равны эти переменные после выполнения операторов x:=y-x; y:=y-x; x:=x+y;

8. Напишите функцию на языке Pascal, вычисляющую среднее трёх вещественных чисел.

9. Напишите функцию на языке Pascal, вычисляющую максимальное значение из трёх заданных вещественных чисел.

10. Сколько раз будет выполнен фрагмент программы x:=2; repeat writeln(‘эх, раз…’) until x<0;

11. Сколько раз будет выполнен фрагмент программы x:=4; repeat writeln(‘эх, раз…’) until x>0;

12. Сколько раз будет выполнен фрагмент программы x:=1.0; repeat writeln(‘эх,раз …’); x:= x-0.2 until x<0;

13. Напишите фрагмент программы для вычисления суммы обратных величин массива Х ненулевых вещественных чисел. Размерность Х равна N.

14. Напишите фрагмент программы для вычисления суммы всех элементов массива Х вещественных чисел. Размерность Х равна N.

15. Напишите фрагмент программы для вычисления суммы всех чётных элементов массива Х вещественных чисел. Размерность Х равна N.

16. Напишите фрагмент программы для вычисления суммы всех нечётных элементов массива Х вещественных чисел. Размерность Х равна N.

17. Напишите фрагмент программы для вычисления суммы квадратов натуральных чисел от 1 … N.

18.Укажите ошибку в фрагменте программы на ТР 7.0: var x, y,z : integer; r,s:real; begin r : = x*y; z:= x /y; s:= sqrt( x*x) end;

19.Чему будет равно значение целой переменной N после выполнения фрагмента программы на ТР 7.0 К:= 27; L:= 6; N1:= K mod L; N2:=K div L; N:=N1+N2;

20.Чему будет равно значение целой переменной N после выполнения фрагмента программы на ТР 7.0 К:= 39; L:= 6; N1:= K mod L; N2:=K div L; N:=N2 -N1;

21. A:=4; B:=2; if not ( A>B) then C:=(A+B)/2 else C:=(B-A)/2; Чему равно C ?

22. A:=2; B:=4; if not ( A>B) then C:=(A+B)/2 else C:=(B-A)/2; Чему равно C ?

23. Пусть задан целочисленный массив D=(2, 3, 1, 5, 8, 7, 6, 4);
чему равно значение выражения: 1) D[D[4]] – D[D[2]] ; 2) D[D[5]] * D[D[8]];

24. if not ( A > B) then C:=(A+B)/2 else C:=(B-A)/2; Чему равно C,

если 1) A:=4; B:=6; 2) A:=7; B:=3; 3) A:=15; B:=15;

25. Что будет выведено на экран после выполнения фрагмента программы:

S1:=2; eps:=0.25; k:=0;

3: S0:=S1; S1:=S1/2 ; k:=k+1; if abs(S1-S0) > eps then GOTO 3

else Writeln(‘k=’, k:4) ;

26. Задан фрагмент алгоритма. Определить чему равны переменные C и D, если A= -5, а B=5.

1) Если A*B < 0, то C=A-B, иначе C=A+B;

2) Если С не равно 0, то С = C/Abs(C);

3) D = C*A;

25. Задан фрагмент программы на ТР. Что можно сказать о типе переменных Y, M и H, если S:= X div Y; M:= Y/X ; H:= ‘ 2+3‘ ;

27. Что будет выведено на экран после выполнения программы:

program exam1; var x,y,z:integer;

procedure ux(a, b: integer; var c: integer);

var x:integer;

begin a:=2*b+1; b:=a-b; c:=a+b; end;

begin x:=4; y = 5; ux(x,y,z) ; write (x:3; y:3;z:3); end.

27. Задан массив X =(3, 2, -1, 5, 7, 0); Фрагмент программы на языке Pascal:
F:=0; i:=1; while ( i<6) do begin F:=F+x[i]; i:=i+2; end; write (‘ F=’, F:3);
Чему равна переменная F?

Возможны и другие задачи, связанные с анализом работы фрагментов программ.

Условие попдания точки (x,y) в область G заданы в виде следующих неравенств:

(X^2+Y^2<9) AND { (y>-x and x<0) OR (X>0 and Y>0)} . Нарисуйте данную область на плоскости XOY

(X^2+Y^2<4) AND (y>abs(x) )

(X^2+Y^2>1) AND (X^2+Y^4)and (X>0 and Y>0)}