Технология программирования 2 страница

Двоичная	Четверичная	Восьмеричная	Десятичная	Шестнадцатеричная
				A5
				3F

в)

Двоичная	Четверичная	Восьмеричная	Десятичная	Шестнадцатеричная
				АА

г)

Двоичная	Четверичная	Восьмеричная	Десятичная	Шестнадцатеричная
				7А

С31. Вычислите следующие арифметические выражения и запишите результат

1) (333)₆ + (444)₆ = ₆

2) (333)₇ + (444)₇ = ₇

3) (234)₈ + (544)₈ = ₈

4) (А3)₁₆ + (4F)₁₆ = ₁₆

5) (1B)₁₂ + (49)₁₂ = ₁₂

6) (221)₃ + (202)₃ = ₃

7) (371)₈ + (266)₈ = ₈

8) (133)₄ + (231)₄ = ₄

9) (2002)₃ + (1221)₃ = ₃

10) (621)₈ - (507)₈ = ₈

11) (323)₄ - (203)₄ = ₄

12) (300)₆ - (135)₆ = ₆

13) (300)₇ - (135)₇ = ₇

14) (300)₈ - (135)₈ = ₈

15) (F3)₁₆ - (1A)₁₆ = ₁₆

16) (A5)₁₂ - (35)₁₂ = ₁₂

17) (21)₃ - (12)₃ = ₃

18) (343)₅ - (124)₅ = ₅

19) (323)₆ + (344)₆ = ₆

20) (323)₇ + (344)₇ = ₇

21) (2314)₈ + (1544)₈ = ₈

22) (А13)₁₆ + (14F)₁₆ = ₁₆

23) (1B1)₁₂ + (419)₁₂ = ₁₂

24) (221)₃ + (222)₃ = ₃

25) (171)₈ + (216)₈ = ₈

26) (333)₄ + (131)₄ = ₄

27) (2001)₃ + (1022)₃ = ₃

28) (620)₈ - (607)₈ = ₈

29) (122)₄ - (113)₄ = ₄

30) (300)₆ - (111)₆ = ₆

31) (300)₇ - (111)₇ = ₇

32) (300)₈ - (111)₈ = ₈

33) (F3)₁₆ - (7A)₁₆ = ₁₆

34) (A1)₁₂ - (95)₁₂ = ₁₂

35) (201)₃ - (22)₃ = ₃

36) (143)₅ - (134)₅ = ₅

37) (123)₆ + (544)₆ = ₆

38) (123)₇ + (544)₇ = ₇

39) (123)₈ + (544)₈ = ₈

40) (1А3)₁₆ + (54F)₁₆ = ₁₆

41) (1B3)₁₂ + (549)₁₂ = ₁₂

42) (121)₃ + (201)₃ = ₃

43) (721)₈ + (261)₈ = ₈

44) (121)₄ + (231)₄ = ₄

45) (721)₈ - (502)₈ = ₈

46) (321)₄ - (203)₄ = ₄

47) (353)₆ - (135)₆ = ₆

48) (353)₇ - (135)₇ = ₇

49) (353)₈ - (135)₈ = ₈

50) (F53)₁₆ - (1A5)₁₆ = ₁₆

51) (A53)₁₂ - (135)₁₂ = ₁₂

52) (211)₃ - (122)₃ = ₃

53) (1123)₆ + (5414)₆ = ₆

54) (1231)₇ + (5144)₇ = ₇

55) (1231)₈ + (5704)₈ = ₈

56) (1А03)₁₆ + (514F)₁₆ = ₁₆

57) (1B34)₁₂ + (5409)₁₂ = ₁₂

58) (1212)₃ + (201)₃ = ₃

59) (7201)₈ + (2061)₈ = ₈

60) (1313)₄ + (2031)₄ = ₄

61) (5721)₈ - (3502)₈ = ₈

62) (3201)₄ - (2303)₄ = ₄

63) (3530)₆ - (1351)₆ = ₆

64) (3513)₇ - (1135)₇ = ₇

65) (3253)₈ - (1235)₈ = ₈

66) (F53)₁₆ - (AA5)₁₆ = ₁₆

67) (A513)₁₂ - (1351)₁₂ = ₁₂

68) (2110)₃ - (122)₃ = ₃

С32 Напишите таблицы истинности для следующих функций:

С33 Задачи для изучения программирования:

1) Напишите программу, решающую задачу нахождения минимального значения из двух чисел. Входные данные – два числа, выходные данные – одно значение.

2) Напишите программу, решающую задачу нахождения среднего арифметического нечетных по значению чисел массива. Входные данные – массив из двадцати чисел, выходные данные – одно значение.

3) Напишите программу для расчета площади прямоугольной трапеции, расположенной основаниями параллельно оси абсцисс. Провести проверку вводимых пользователем данных на правильность. Входные данные – четыре пары чисел (координат), выходные данные – одно значение.

4) Напишите программу для расчета площади прямоугольной трапеции, расположенной основаниями параллельно оси абсцисс. Изначально известно, что все координаты вводятся правильно. Входные данные – четыре пары чисел (координат), выходные данные – одно значение.

5) Дана матрица N x N (N – четное). Напишите программу для перестановки строк в матрице по следующей схеме: первая со второй, третья с четвертой, пятая с шестой и т.д.

6) Дана матрица N x N из целых чисел от 1 до 9. Напишите программу для нахождения всех строк, сумма элементов в которых четная, и всех столбцов, сумма элементов в которых нечетная, элементам стоящим на пересечении найденных строк и столбцов присвоить значение 0.

7) Напишите программу перевода целого числа (от 1 до 3000), вводимого пользователем, из римской записи в арабскую (I – 1, V – 5, X – 10, L – 50, C – 100, D – 500, M – 1000).

8) Напишите программу для решения задачи перевода десятиразрядного троичного числа в десятичную систему счисления.

9) Напишите программу для решения задачи перевода десятиразрядного десятичного числа (меньшего 2¹⁶) в шестеричную систему счисления.

10) Напишите программу дл решения задачи перевода целого числа (от 1 до 2000), из арабской записи в римскую (I – 1, V – 5, X – 10, L – 50, C – 100, D – 500, M – 1000).

11) Напишите программу поиска всех целочисленных делителей числа. Разрешается использовать только простые математические операции: сложение, вычитание, умножение, деление. Пример: число 10, делители: 1, 2, 5, 10.

12) Напишите программу поиска наименьшего общего кратного двух натуральных чисел.

13) Напишите программу поиска подстройки в строке. Минимизируйте количество выборок из строки, в которой осуществляется поиск.

14) Напишите программу поиска самого длинного и самого короткого слова в тексте.

15) Напишите программу для получения дробной части от числа. Разрешается использовать только простые математические операции: сложение, вычитание, умножение, деление. Пример: 12,73, дробная часть: 0,73.

16) Напишите программу для получения квадратного корня из числа, большего 1, с точностью до целой части. Разрешается использовать только простые математические операции: сложение, вычитание, умножение, деление. Пример: .

17) Напишите программу для получения остатка от деления на цело двух простых чисел. Разрешается использовать только простые математические операции: сложение, вычитание, умножение, деление. Пример: 10/3 – остаток 1.

18) Напишите программу для решения задачи перевода двоичного числа в восьмеричную систему счисления.

19) Напишите программу для сортировки одномерного массива из N элементов. В алгоритме используйте менее чем (N-1)² перестановок внутри массива.

20) Напишите программу для сортировки строк в двумерном массиве по первым элементам строки.

21) Напишите программу для сортировки строк в двумерном массиве по ключевым значениям.

22) Напишите программу для упорядочивания списка учащихся в по дате рождения.

23) Напишите программу для упорядочивания списка учащихся в классном журнале по фамилиям.

24) Напишите программу, которая в одномерном массиве, состоящем из n целочисленных элементов, вычисляет сумму элементов массива, расположенных до последнего положительного элемента.

25) Напишите программу, которая в одномерном массиве, состоящем из n целочисленных элементов, вычисляет произведение элементов массива, расположенных между первым и вторым нулевыми элементами.

26) Напишите программу, которая в одномерном массиве, состоящем из n целочисленных элементов, вычисляет сумму модулей элементов массива, расположенных после первого элемента, равного нулю.

27) Написать программу в которой задана координата (x1, y1) центра окружности А и ее радиус (r) как константы. Программа должна считывать пару чисел (x, y), и проверять лежит ли точка с такими координатами внутри окружности А. В случае, если лежит на экран выводится «Yes», если не лежит выводится «No». (-100< x, y, x1, y1 <100)

28) Написать программу, в которой заданы координаты левого нижнего угла (x1, y1) и верхнего правого угла (x2, y2) квадрата А как константы. Программа должна считывать пару чисел (x, y), и проверять лежит ли точка с такими координатами внутри квадрата А. В случае, если лежит на экран выводится «Yes», если не лежит выводится «No». (-100< x, y, x1, x2, y1, y2 <100).

29) Написать программу, в которой задаются координаты (xа, yа), центра окружности А как константы. Программа должна считывать с клавиатуры три пары чисел (x i, y i), которые являются координатами точек на плоскости и находить минимальный радиус окружности, при котором все три точки лежат внутри окружности А.

30) Написать программу, в которой задаются координаты левого нижнего (x1, y1), и верхнего правого угла (x2, y2), квадрата А как константы. Программа должна считывать с клавиатуры пару координат (x, y), и число-радиус z, и проверять лежит ли в окружности с такими координатами центра и таким радиусом квадрат А. В случае если лежит, то программа выводит на экран «Yes», в противном случае – выводится «No». (-50< x, y, x1, y1, x2, y2<50)

31) Написать программу, которая считывает с клавиатуры k пар чисел как координаты точек на плоскости (x i, y i), которые образуют ломаную линию. Написать программу, которая будет считать и выводить на экран длину этой линии. (1 < k < 10, -200 < x i, y I <200, k задается как константа).

32) Написать программу, которая считывает с клавиатуры k пар чисел (x i, y i), которые являются координатами точек на плоскости. Если все образуемые парами отрезки пересекаются в одной точке, то программа выводит на экран «Yes», если прямую провести невозможно – выводится «No».

33) Напишите текст программы, в которой с клавиатуры вводится двумерный массив (i x j, 1<=i, j<=1000, i, j задаются как константы) из натуральных чисел (1<=N<=1000), а на экран выводится сумма элементов расположенных по периметру массива.

34) Напишите текст программы, в которой с клавиатуры вводится одномерный массив (1<=i<=1000, i задается как константа) из натуральных чисел (1<=N<=1000), а на экран выводится сумма всех четных элементов массива и сумма всех нечетных (по индексу) элементов массива. В программе разрешается использовать только простые математические операции (сложение и вычитание).

35) Напишите текст программы, в которой с клавиатуры вводится одномерный массив (1<=i<=1000, i задается как константа) из натуральных чисел (1<=N<=1000), а на экран выводится массив, содержащий элементы исходного массива, которые не повторяются.

36) Напишите текст программы, в которой с клавиатуры вводится одномерный массив (1<=i<=1000, i задается как константа) из натуральных чисел (1<=N<=1000), а на экран выводится массив, преобразованный таким образом, чтобы сначала располагались все положительные элементы, а потом — все отрицательные (элементы, равные нулю, считать положительными).

37) Напишите текст программы, в которой с клавиатуры вводится одномерный массив (1<=i<=1000, i задается как константа) из натуральных чисел (1<=N<=1000), а на экран выводится массив, преобразованный таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях.

Ответы к заданиям основных разделов

Раздел 1.

1. а) 1, б) 3, в) 2, г) 4; 2. а) 3, б) 4, в) 1, г) 2; 3. а) 4, б) 2, в) 1, г) 1; 4. а) 2, б) 1, в) 4, г) 1; 5. а) 2, б) 2, в) 3, г) 4; 6. а) 4, б) 2, в) 1, г) 3; 7. 4; 8. 1; 9. 4; 10. 7; 11. 3; 12. 35937; 13. 1; 14. 4; 15. 4; 16. а) 2, б) 1, в) 3, г) 4; 17. а) 2, б) 3, в) 1, г) 4; 18. а) 2, б) 2, в) 3, г) 3; 19. а) 4, б) 1, в) 2, г) 3; 20. а) 3, б) 3, в) 1, г) 3; 21. 1; 22. 2; 23. 1; 24. 1; 25. 2; 26. 24576; 27. 36864; 28. 172800; 29. 0; 30. 9; 31. 3; 32. 3; 33. 2; 34. 4; 35. а) 1, б) 3, в) 4, г) 2, д) 1, е) 4; 36. а) 2,13, б) 10,20, в) 6,8,12, г) 14,28, д) 3,5,15, е) 6,7,14; 37. а) 4, б) 1, в) 2, г) 3; 38. а) 1, б) 4, в) 3; 39. а) 8, б) 6, в) 11; 40. а) 4, б) 5, в) 11, г) 3; 41. а) 2, б) 3; 42. а) 4, б) 1; 43. а) 2, б) 2, в) 3, г) 1, д) 1, е) 3, ж) 3, з) 2, и) 4, к) 3, л) 2, м) 2, н) 1, о) 4, п) 4, р) 3, с) 1, т) 3, у) 4, ф) 3.

Раздел 2.

44. а) 6, б) 3, в) 10, г) 5; 45. а) 6, б) 2, в) 2, г) 8; 46. а) 0, б) 3, в) 2, г) 1; 47. а) 12, б) 5, в) 9, г) 6; 48. а) 4, б) 1, в) 2, г) 3; 49. а) 2, б) 13, в) 2, г) 2; 50. а) 1, б) 3; 51. а) 3, б) 4; 52. а) 4, б) 3; 53. а) 1, б) 2, в) 2, г) 4; 54. а) 6, б) 9, в) 5, г) 5, д) 5, е) 7, ж) 5, з) 5; 55. а) 2, б) 1, в) 1, г) 4; 56. а) 1, б) 1, в) 2, г) 3; 57. а) 4, б) 4, в) 1, г) 4; 58. а) 2, б) 2, в) 1, г) 4; 59. 3; 60. 3; 61. 1; 62. 2; 63. 4; 64. 2; 65. 1; 66. 5; 67. а) D, б) D, в) B, г) А; 68. а) С, б) В, в) В, г) В; 69. 512,1023; 70. 1024,1536; 71. 513,1025; 72. 2; 73. 3; 74. 4; 75. а) 1, б) 2; 76. а) D3, б) 4{9{3>}3Ú9{3<}3Ú}9{3>}3Ú9{3<}, в) A5, г) F7, д) 9{2<2Ú}, е) D10, ж) G1, з) 1Ù2Ú5{1>2<}, и) A10, к) A10, л) 9{4Ú5Ù4>5<}, м) A3; 77. а) 4, б) 4; 78. а) 3,A4,C8,G8, б) 2,С2,Е7; 79. а) 4, б) 2, в) 2, г) 1; 80. 366; 81. 86; 82. 21221; 83. 212111 или 112111; 84. 112121.

Раздел 3.

85. а) 2, б) 1, в) 3, г) 2, д) 2, е) 1, ж) 1, з) 2, и) 3, к) 2, л) 3, м) 1, н) 1, о) 2, п) 2; 86. а) 16, б) 33, в) 17, г) 66, д) 17; 87. а) 3, б) 4, в) 1, г) 2; 88. а) 4, б) 3, в) 3, г) 3; 89. а) 1, б) 4, в) 1, г) 1; 90. 1; 91. а) 1000, б) 1010, в) 0010, г) 1011; 92. а) 4, б) 4, в) 2, г) 2, д) 3; 93. а) 2, б) 3, в) 4; 94. а) 2, б) 3, в) 4, г) 2; 95. а) 3, б) 4, в) 4, г) 1; 96. самостоятельно; 97. а) 2, б) 1, в) 4, г) 3; 98. а) 1, б) 2, в) 3, г) 4; 99. а) 1, б) 2, в) 3, г) 4; 100. а) 3, б) 2, в) 1, г) 1; 101. а) EE₁₆, б) С0₁₆, в) 60₁₆, г) EF₁₆; 102. а) 35₁₆, б) 5D₁₆, в) 8A₁₆, г) FE₁₆.

Раздел 4.

103. а) 1, б) 2, в) 3, г) 4; 104. а) 1, б) 2, в) 3, г) 4; 105. а) 4, б) 4, в) 3, г) 3; 106. а) 2, б) 6, в) 6, г) 2; 107. а) 2, б) 4, в) 4; 108. а) 3, б) 2, в) 4, г) 1; 109. 1; 110. а) 1, б) 3.

Раздел 5.

111. а) 2, б) 3, в) 2, г) 4; 112. а) 3, б) 3, в) 5; 113. а)??s*.??s*, б) *d.c*, в)??.??, г)???f.?o*, д)?????*.txt, е) *?cod.cod или?*cod.cod, ж) a*a., з)?ead*.pdf; 114. 4; 115. 1; 116. а) C:\DirB\DirA\DirE\file.txt, б) D:\DirA\DirF\DirD\file.txt, в) E:\DirE\DirB\file.txt; 117. а) R*Y*W*R.?Z??, б) R***V.?Y*, в)??Z*Y*V.R?*; 118. а) 2, б) 4, в) 2; 119. а) ad, б) bd, в) de; 120. а) 3, б) 1; 121. 3; 122. 3; 123. а) C:\DirB\DirA\DirE\file.txt, б) D:\DirA\DirF\DirD\file.txt.

Раздел 6.

124. а) 20625, б) 20625, в) 1375; 125. а) 4627531, б) 5126, в) 624; 126. 2.

Раздел 7.

127. а) =СУММ(B$1:$B6), б) =СУММЕСЛИ(B$1:B$5;$C$12;C$1:C$5), в) 3, г) 6, д) =СУММ(A$1:$B6)/B5, е) =СУММЕСЛИ(B$2:B$22;$C31;C1:C$22); 128. а) 42, б) 6, в) 6; 129. а) 4, б) 5, в) 6; 130. а) 5, б) 3, в) 4; 131. а) 21, б) 168, в) 550; 132. 8; 133. 29; 134. 4; 135. 28; 136. 33; 137. 2; 138. 104; 139. 9; 140. 4.

Раздел 8.

141. 5; 142. 2; 143. 4; 144. 3; 145. а) 6, б) 2, в) 7; 146. а) 5, б) 5, в) 7; 147. 1.

Раздел 9.

148. а) 2, б) 2, в) 2, г) 2; 149. а) 4, б) 2, в) 2, г) 3; 150. а) 3, б) 2, в) 3, г) 2; 151. а) 2, б) 1, в) 3, г) 4; 152. а) 2, б) 1, в) 3, г) 4; 153. ВГБА; 154. ВГБА; 155. 4231; 156. 4231; 157. ВАБГ; 158. BFAGCHDE.

Раздел 10. ответы не предусмотрены.

Ответы к самостоятельным заданиям

С1. 7,9,11; С2. 2,7,14; С3. 4; С4. 1; С5. 3; С6. 9; С7. 2; С8. 16; С9. 2; С10. 1; С11. 1; С12. 4; С13. 1; С14. 4; С15. 1; С16. 2; С17. 2; С18. 2; С19. 2; С20. 14,18; С21. 15,17; С22. 25,13; С23. A and not B or C или not B and A or C или C or A and not B или C or not B and A; С24. not A and B or C или B and not A or C или C or not A and B или C or B and not A; С25. 1; С26. 1; С27. not A or not B или not B or not A или not (A and B) или not (B and A); С28. R???V.?Y*; С29.??Z*Y*V.R?* или??Z*Y*V.R*?

Дата добавления: 2014-11-18