Hip-Hop.Ru - Экзамены! помогите программисту.2 курса!

мне в один день надо сдать 2 экзамена! По обоим нехуя не знаю:(а еще через два дня еще один:miha:
Это: Операцтонные Системы и Их Среды
Основы Алгоритмизации
Дискретная матиматека
вот вопросы по Основам алгоритмизации

Цитата:

1. Логическая переменная X имеет значение True. Какое значение выражения Not X?
А) False
Б) True
В) 1

2. Объявите переменные, необходимые для
пересчета веса из фунтов в килограммы.
А) funt: char;
kg:char;
Б) funt: real;
kg: integer;
В) funt: real;
kg: real;

3. В какой строке правильно описывается переменная i для цикла FOR от –10 до 10?
А) i:integer
Б) i:real
В) i:byte

4. Каким словом завершается тело программы?
А)end
Б)endfile
В)endprogram

5. Какой из типов данных целый?
А) real
Б) char
В) byte

6. Какое из слов нельзя использовать как имя переменной?
А) dz11
Б) if
В) i

7. К какому классу типов данных относится целый тип данных?
А) объекты
Б) простые типы
В) структурированные типы

8. Когда в цикле repeat осуществляется проверка условия завершения цикла?
А) в начале цикла
Б) в середине цикла
В) в конце цикла

9. Какой диапазон значений переменной, описанной типом Byte?
А) от 0 до 256
Б) от 1 до 256
В) от 0 до 255

10. Найдите ошибку в программе:
program ver;
var
ver:byte;
begin
for ver:=1 to 10 do write(ver,' ')
end.
А) Строка №5 не заканчивается символом ;.
Б) Имя программы не может совпадать с именем переменной.
В) В команде write(i,' ') пробел необходимо заключить в кавычки.

11. Логические переменные X имеет значение False, а Y - True.Какое значение выражения X or Y?
А) False
Б) True
В) 0

12. В каком разделе программы может находится строка end.?
А) заголовок программы
Б) раздел объявления переменных
В) тело программы

13. Какой из типов данных вещественный?
А) integer
Б) comp
В) char

14. Какая из операций относится к бинарным логическим операциям?
А) and
Б) not
В) ln

15. Какие символы используют для обозначения комментариев?
А) { }
Б) (. .)
В) ( )

16. Найдите ошибку в программе:

var
v:byte;
begin
for i:=1 to 10 do write(i,' ')
end.

А) Строка №5 не заканчивается символом ;.
Б) В команде write(i,' ') пробел необходимо заключить в кавычки.
В) В разделе описания переменных необходимо указать переменную i.

17. Какой из знаков используется для присвоения значений переменной?
А) :
Б) :=
В) =

18. Запишите оператор, который увеличивает значение
переменной N на единицу.
А) N:= N+1;
Б) N=N+1;
В) N+1:=N;

19. Какая функция вычисляет целую часть числа x?
А) cos(x)
Б) ln(x)
В) int(x)

20. К какому классу типов данных относится логический тип данных?
А) объекты
Б) простые типы
В) структурированные типы

21. Логические переменные x и y имеют значения True. Какое значение выражения x xor y?
А) False
Б) True
В) 1

22. Какой из типов данных целый?
А) integer
Б) comp
В) char

23. К какому классу типов данных относится тип-массив?
А) объекты
Б) простые типы
В) структурированные типы

24. Какая из операций относится к унарным логическим операциям?
А) not
Б) xor
В) or

25. Какой оператор выводит дробную
переменную?
А)read(a:6:2);
Б) write(a:6:2);
В) write(a:6);

26. Какой диапазон значений переменной, описанной типом Word?
А) от 0 до 65535
Б) от 1 до 6553
В) от 0 до 65536

27. Какая функция вычисляет натуральный логарифм числа x?
А) cos(x)
Б) ln(x)
В) int(x)

28. В какой строке программы правильно присваивается переменной i значение 4?
А) i=4
Б) i:='IV'
В) i:=4

29. Каким зарезервированным словом начинается раздел описания меток?
А) var
Б) type
В) label

30. Что выполнит программа
begin
for I:=1 to 10 do
write('5');
write(' ');
end.
А) Выведет на экран в одну строку через пробел десять раз цифру 5.
Б) Выведет на экран в одну строку десять раз цифру 5 и один пробел.
В) Выведет на экран в столбец десять раз цифру 5 и один пробел.

31. Логическая переменная x имеет значение False. Какое значение выражения not x?
А) False
Б) True
В) 0

32. Какое из слов можно использовать как имя переменной?
А) until
Б) for
В) jdhfjskadhflaskjfask

33. Какой из типов данных вещественный?
А) boolean
Б) single
В) word

34. Что выведет на экран команда write(7 div 2)?
А) 3
Б) 1
В) 3.5

35. Когда заранее известно, сколько конкретно раз д.б. выполнена операция, какой используют цикл?
А) repeat (с постусловием)
Б) for (с параметром)
В) While ( с предусловием)

36. у какого целочисленного типа переменной диаппазон значений больше?
А) Integer
Б) Real
В) word
Г) LongInt

37. К какому классу типов данных относится символьный тип данных?
А) объекты
Б) простые типы
В) структурированные типы

38. Какая функция вычисляет квадратный корень числа x?
А) abs(x)
Б) sqr(x)
В) sqrt(x)

39. Каким зарезервированным словом заканчивается структурный оператор case?
А) endcase
Б) caseend
В) end

40. Сколько значков # будет выведено на экран после выполнения программы?
var
i:real;
begin
i:=27;
repeat
write('#');
i:=i/2;
until i<1;
end

A) 4

Б) 5
В) 6

41. Какой из типов данных вещественный?
А) extended
Б) longint
В) char

42. Какое число будет выведено на экран после выполнения программы?
var
i:byte;
j:integer;
begin
j:=2;
for i:=3 to 6 do j:=j*2;
write(j);
end.

А) 16
Б) 32
В) 64

43. Логические переменные x имеет значение False, а y - True.Какое значение выражения x and y?
А) False
Б) True
В) 1
Г) 0

44. Какая из операций относится к бинарным логическим операциям?
А) xor
Б) not
В) div

45. Какие символы используют для выделения индексов массива?
А) { }
Б) [ ]
В) ( )

46. В каком разделе программы может находится строка label?
А) раздел объявления меток
Б) раздел объявления типов
В) раздел объявления констант
г) Раздел описания переменных

47. К какому классу типов данных относится тип-диапазон?
А) объекты
Б) простые типы
В) структурированные типы

48. Какая функция вычисляет модуль числа x?
А) abs(x)
Б) sqr(x)
В) sqrt(x)

49. Каким оператором можно вывести значение переменной N (тип real) c тремя цифрами в дробной
части?
А) write(N:3:3);
Б) write(N:6:3);
В) write(N:3);

50. В разделе описания переменных есть запись pr:integer. Какая команда применима к этой переменной?
А) pr:=333
Б) pr:=3,33
В) pr:=3.33

51. Какая строка описывает тип-массив из 3 строк и 5 столбцов с целочисленными компонентами?
А) massiv1=array [1..5] of integer
Б) massiv2=array [1..3,1..5] of integer
В) massiv3:array [1..5,1..3] of integer

52. Что выполнит программа
begin
for i:=1 to 10 do
writeln('5');
writeln(' ');
end.

А) Выведет на экран в одну строку через пробел десять раз цифру 5.
Б) Выведет на экран в одну строку десять раз цифру 5 и один пробел.
В) Выведет на экран в столбец десять раз цифру 5 и один пробел.

53. Какое значение будет содержать в третьей компоненте массива A после выполнения данного фрагмента программы?
…..
var
A,B: array [1..5] of integer;
begin
A[3]:=0;
B[3]:=4;
A:=B;
…..

А) 0
Б) 4
В) пусто

54. Логические переменные x имеет значение True, а y - False.Какое значение выражения x or y?
А) False
Б) True
В) 0

55. Есть ли ошибки в программе ?
Uses graph;
Var Z,X:Integer;
begin
clrscr;
write('Programmed by Me');
...

А) Ошибок нет
Б) Ошибка есть: Вместо модуля GRAPH, необходимо подключить модуль CRT.
В) Ошибка есть: Вместо оператора write, необходимо написать writeln

56. Какой из типов данных вещественный?
А) real
Б) char
В) byte

57. Открыть файл в PASCAL можно для
А) чтения и записи одновременно
Б) чтения
В) записи

58. В каком разделе программы может находится строка var?
А) заголовок программы
Б) раздел объявления переменных
В) тело программы

59. Какие символы не используют для указания комментариев?
А) [ ]
Б) { }
В) (* *)

60. Какой из типов данных вещественный?
А) boolean
Б) double
В) shortint

61. Какие символы используют для выделения индексов массива?
А) [ ]
Б) (. .)
В) ( )
Г) (* *)

62. Логические переменные x и y имеют значения False. Какое значение выражения x or y?
А) False
Б) True
В) 1

63. Что выполнит программа:
begin
for I:=1 to 10 do
writeln('5');
writeln(' ');
end.
А) Выведет на экран в одну строку через пробел десять раз цифру 5.
Б) Выведет на экран в одну строку десять раз цифру 5 и один пробел.
В) Выведет на экран в столбец десять раз цифру 5 и один пробел.

64. В разделе описания переменных есть запись pr:real. Какая команда применима к этой переменной?
А) pr:=3.33E15
Б) pr:=3,33
В) pr:=false

65. Какой из типов данных целый?
А) boolean
Б) double
В) shortint

66. Какое из следующих описаний многомерного
массива не содержит ошибок ?
1. x:array [1..2,1..3] of integer;
2. x:array[1..2] of array [1..3] of integer;
3. x:array[1..2]x[1..3];
А) 2
Б) 3
В) 1

67. К какому классу типов данных относится перечисляемый тип данных?
А) объекты
Б) простые типы
В) структурированные типы

68. Максимальное колличество символов в идентификаторе переменной ?
А) 8
Б) 63
В) 64

69. Каким зарезервированным словом начинается раздел описания типов?
А) var
Б) type
В) label

70. Какой диапазон значений переменной, описанной типом Shortint?
А) от -127 до 128
Б) от -128 до 127
В) от -128 до 128

71. Когда в цикле repeat осуществляется проверка условия завершения цикла?
А) в начале цикла
Б) в середине цикла
В) в конце цикла

72. К какому классу типов данных относится вещественный тип данных?
А) объекты
Б) простые типы
В) структурированные

73. Какой из следующих операторов цикла свободен
от ошибок?

1. for i:=1 goto 5 do x:=Sqr(x);
2. for i:=1 to 5 do x:=x+1;
3. for i:=z downto a do writ(i);
А) 2
Б) 3
В) 1

74. Найдите ошибку в программе:
Program proba;
Var
Ver:byte;
begin
for Ver:=1 to 10 do
write(Ver,'' '')
end.
А) В команде write(ver,'' '') пробел необходимо заключить в апострофы.
Б) Команду write(ver,'' '') необходимо заключить в begin-end.
В) Строка №6 не заканчивается символом ;.

75. Логические переменные x и y имеют значения False. Какое значение выражения x and y?
А) False
Б) True
В) 1

76. Какой диапазон значений переменной, описанной типом Integer?
А) от -32768 до 32767
Б) от -32768 до 32768
В) -32767 до 32767

77. Какой из знаков используется для обозначения конца программы?
А) ^
Б) .
В) !
Г) ;
Д) end;
78. Какой из типов данных целый?
А) extended
Б) longint
В) char

79. В разделе описания переменных есть запись pr:byte. Какая команда применима к этой переменной?
А) pr:=333
Б) pr:=33
В) pr:=3.33e15

80. В каком разделе программы может находится строка program proba;?
А) заголовок программы
Б) раздел объявления переменных
В) тело программы
г) раздел описания типов

81. Есть ли ошибки в программе ?

uses crt;

begin
cleardevice;
writeln('Programmed by me');

....
А) Ошибка есть: вместо cleardevice, необходимо использовать clrscr
Б) Ошибка есть: 'Program by me' необходимо заключить в кавычки
В) Ошибка есть: нет ключевого слова Program
Г) Ошибок нет

82. Какой из типов данных целый?
А) boolean
Б) single
В) word

83. Какой из типов данных символьный?
А) real
Б) char
В) byte

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

1. While a<100 do a:=a+2;
2. While a<50 else a:=a+3;
3.While a<200 then a:=a+4;
А) 2
Б) 1
В) 3

85. Сколько значений может принимать переменная, описанная типом данных Boolean?
А) 0
Б) 1
В) 2
Г) True
Д) False
86. Логические переменные x имеет значение True, а y - False.Какое значение выражения x or y?
А) False
Б) True

87. Какая строка программы правильная?
А) for i:=1 do 10 to write(i);
Б) for i:=1 to 10 do write(i);
В) for i:=1 do 10 write(i);

88. Что выведет на экран команда write(7 mod 2)?
А) 3
Б) 1
В) 3.5

89. Какой идентификатор не правильно написан?
А) My Name
Б) My_Name
В) My2Name

90. В каком разделе программы может находится строка mas=array [1..2] of real?
А) раздел объявления меток
Б) раздел объявления типов
В) раздел объявления констант
Г) раздел описания переменных

91. Какой из следующих операторов CASE
корректен?
А) CASE x of
1: Write ('A');
2: Write ('C');
3: Write ('B');

Б) CASE x of
1: Write('A');
2: Write('B');
3: Write('C');
end;
В) CASE x of
1; Write('A');
2; Wrute('B');
3; Write ('C');
end;

92. Какой раздел программы обязательный?
А) раздел объявления процедур и функций
Б) тело программы
В) заголовок программы

93. Каким зарезервированным словом начинается раздел описания переменных?
А) var
Б) type
В) label
Г) War

94. Какой из типов данных логический?
А) boolean
Б) single
В) word

95. Какая функция вычисляет косинус числа x?
А) cos(x)
Б) ln(x)
В) int(x)

96. Какая строка описывает тип-массив из 5 строк и 3 столбцов с целочисленными компонентами?
А) massiv1=array [1..5] of integer
Б) massiv2:array [1..3,1..5] of integer
В) massiv3=array [1..5,1..3] of integer

97. Какая функция вычисляет квадрат числа x?
А) abs(x)
Б) sqr(x)
В) sqrt(x)

98. Логические переменные x и y имеют значения True. Какое значение выражения x or y?
А) False
Б) True
В) 0

99. Какая строка программы не правильная?
А) for i:=1 to 10 do write(i);
Б) for i:=10 downto 1 do write(i);
В) for i:=10 down to 1 do write(i);

100. Какая строка описывает тип-массив из 1 строки и 5 столбцов с целочисленными компонентами?
А) massiv1=array [1..5] of integer
Б) massiv2=array [1..5,1..3] of integer
В) massiv3=array [1..3,1..5] of integer

Вот вопросы по Дискретной Математике

Цитата:

1. Логика высказываний-это
1)логический аппарат
2)математический аппарат
3)автономный аппарат

2. Количество логических функция для двух аргументов равно
1)4
2)8
3)16

3. Количество логических функция для трёх аргументов равно
1)8
2)128
3)256

4. Конъюнкция -это
1)логическое умножение
2)логическое сложение
3)инверсия

5. Дизъюнкция -это
1)логическое умножение
2)логическое сложение
3)инверсия

6. Конъюнкция двух логических переменных истинна только тогда, когда
1)ложны оба простых высказывания
2)истинно одно из высказываний
3)истинны оба простых высказывания

7. Функция конъюнкция реализуется ключевой схемой, в которой ключи включены
1)параллельно
2)последовательно
3)противоположно

8. Функция конъюнкция
1)f2
2)f3
3)f1

9. Функция дизъюнкция
1)f8
2)f7
3)f6

10. Функция импликация
1)f2
2)f13
3)f4

11. Импликация ложна, когда
1)х1=1,х2=0
2)х1=0,х2=1
3)х1=1,х2=1

12. Инверсия прямой импликации f2 истинна, когда
1)х1=1,х2=0
2)х1=0,х2=1
3)х1=1,х2=1

13. Константа 1 по х1
1)f1
2)f2
3)f3

14. Инверсия обратной импликации f4 истинна, когда
1)х1=1,х2=0
2)х1=0,х2=1
3)х1=1,х2=1

15. Константа 1 по х2
1)f5
2)f6
3)f7

16. Неравнозначность двух высказываний f6 истинна, когда значения этих высказываний
1)совпадают
2)равны 1
3)не совпадают

17. Функция отрицание дизъюнкции двух аргументов f8 истинна тогда, когда
1)истинны все высказывания
2)ложны все высказывания
3)х1=0, х2=1

18. Функция равнозначности
1)f7
2)f8
3)f9

19. Обратная импликация
1)f11
2)f10
3)f9

20. Отрицание х1
1)f13
2)f12
3)f11

21. Отрицание конъюнкции
1)f15
2)f14
3)f13

22. Операции в логических выражениях выполняются слева направо в последовательности с учётом скобок
1)импликация,эквивалентность,инверсия,конъюнкция,д изъюнкция,
2)конъюнкция,дизъюнкция,инверсия,импликация,эквива лентность
3)инверсия,конъюнкция,дизъюнкция,импликация,эквива лентность

23. Алгебра Жегалкина включает в себя операции
1)дизъюнкция и сложение по модулю 2
2)конъюнкция и сложение по модулю 2
3)отрицание и сложение по модулю 2

24. Объединённая алгебра (для перехода от Булевой алгебры к алгебре Жегалкина) включает в себя логические операции
1)инверсия,конъюнкция,равнозначность
2)инверсия,конъюнкция,дизъюнкция,неравнозначность
3)инверсия,конъюнкция,дизъюнкция,равнозначность

25. Элементарная конъюнкция аргументов,взятых с отрицанием или без него
1)конъюнктивный терм
2)дизъюнктивный терм
3)элементарная дизъюнкция

26. Элементарная дизъюнкция аргументов,взятых с отрицанием или без него
1)элементарная конъюнкция
2)дизъюнктивный терм
3)конъюнктивный терм

27. Конъюнкция, содержащая каждую переменную только один раз в прямом или инверсном виде
1)СкДНФ
2)макстерм
3)минтерм

28. Дизъюнкция, содержащая каждую переменную только один раз в прямом или инверсном виде
1)СкДНФ
2)макстерм
3)минтерм

29. Количество клеток карты Карно для трёх аргументов
1)6
2)8
3)9

30. Минтермы, находящиеся в соседних клетках карты Карно отличаются количеством переменных
1)3
2)2
3)1

31. Каждый байт в памяти ЭВМ имеет свой порядковый номер
1)относительный адрес байта
2)поле данных
3)абсолютный адрес байта

32. Последовательность нескольких смежных байтов
1)относительный адрес байта
2)поле данных
3)абсолютный адрес байта

33. Количество байтов поля называется
1)длина поля
2)поле данных
3)абсолютный адрес байта

34. Минимальным полем фиксированной длины является
1)двойное слово
2)слово
3)полуслово

35. Слово состоит из
1)двух последовательных байтов
2)из четырех последовательных байтов
3)64 бит, пронумерованных слева направо от 0 до 63

36. Веса разрядов в числовом формате слова
1)уменьшаются справа налево
2)возрастают слева направо
3)возрастают справа налево

37. Диапазоны значений целых чисел без знака в двубайтном формате
1) 0...255
2) 0...65535
3) 0...1024

38. Диапазон представления целых чисел со знаком в двубайтном формате
1) -128...127
2) -32768...32767
3) -2147483648...2147483647

39. Обратный код положительного числа образуется
1)в знаковом разряде 0,число инвертируется
2)в знаковом разряде 1,число инвертируется
3)в знаковом разряде 0,число не инвертируется

40. Обратный код отрицательного числа образуется
1)в знаковом разряде 0,число инвертируется
2)в знаковом разряде 1,число инвертируется
3)в знаковом разряде 1,число не инвертируется

41. Мантисса нормализованного двоичного числа с ПЗПТ удовлетворяет условию
1)1/S >
M
> 1
2)S <
M
42. В нормализованных двоичных числах с ПЗПТ первая цифра после запятой должна быть
1)0,0
2)0,1
3)0,0001

43. При нормализации числа влево производится
1)увеличение порядка числа
2)порядок не изменяется
3)уменьшение порядка числа

44. Если мантисса числа сдвигается влево, то выполняется
1)нормализация вправо
2)Нормализация влево
3)число не нормализуется

45. При нормализации числа вправо производится
1)увеличение порядка числа
2)порядок не изменяется
3)уменьшение порядка числа

46. Если мантисса числа сдвигается вправо,то выполняется
1)нормализация вправо
2)Нормализация влево
3)число не нормализуется

47. От количества разрядов, отводимых для хранения порядка числа зависит
1)точность записи чисел
2)вид нормализации
3)диапазон чисел

48. От количества разрядов, отводимых для хранения мантиссы числа зависит
1)точность записи чисел
2)вид нормализации
3)диапазон чисел

49. Характеристика числа с ПЗПТ- это
1)порядок,смещённый в сторону положительных порядков на 32 разряда
2)порядок,смещённый в сторону отрицательны порядков на 64 разряда
3)порядок,смещённый в сторону положительных порядков на 64 разряда

50. Представить в формате слова с ПЗПТ в нормализованной ворме число D,8
1)D80000
2)00D80000
3)41D80000

51. Два знака для представления знака числа отводится
1)в обратном коде
2)в модифицированном коде
3)в дополнительном коде

52. Для представления характеристики числа с ПЗПТ в формате слова отводится количество разрядов
1)6
2)7
3)8

53. Кодирование с засекречиванием информации
1)помехоустойчивое кодирование
2)оптимальное кодирование
3)криптография

54. Оптимальным кодированием является
1)помехоустойчивое кодирование
2)эффективное кодирование
3)криптография

55. Секретная информация,определяющая,какое преобразование из множества шифрующих преобразований выполняется над открытым текстом
1)шифр
2)ключ
3)закрытый текст

56. Характеристика шифра, определяющая его устойчивость к дешифрованию без знания ключа
1)оптимальность
2)криптостойкость
3)эффективность

57. Кодирование,позволяющее не только обнаруживать ошибки,но и исправлять их
1)контрольное суммирование
2)кодирование по Хэммингу
3)контроль по нечётности

58. Граф- это объект
1)географический
2)геометрический
3)топологический

63. Количество вершин графа-это
1)мощность графа
2)энергия графа
3)степень вершины графа

64. Любой граф задаётся с помощью
1)линейной матрицы
2)матрицей смежности
3)матрицей сложности

65. Графы,в которых смежные вершины могут быть связаны несколькими рёбрами называются
1)псевдографы
2)эквивалентные графы
3)мультиграфы

66. Графы,в которых имеются петли называются
1)псевдографы
2)эквивалентные графы
3)мультиграфы

67. Если графы имеют одинаковый порядок и одинаковый характер связей,то они являются
1)смежные
2)мультиграфы
3)эквивалентны

68. Если из графа удалить вершину или ребро,то образуется
1)подграф
2)помеченный граф
3)двудольный граф

69. Остовный подграф образуется при удалении из графа...
1)ребра
2)вершины
3)двух вершин

70. Количество прилежащих ребер определяет
1)степень вершины графа
2)степень ребра графа
3)степень основания

71. Если все вершины графа имеют одинаковую степень, то граф-
1)определённый
2)помеченный
3) регулярный

ПОМОГИТЕ!ВОПРОСОВ ПО ОСИСУ НЕТ ПОКА(((((((((
:rolleyes::rolleyes::rolleyes: