ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 07.11.2023
Просмотров: 465
Скачиваний: 17
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вариант №1
Тест состоит из заданий А и B. На его выполнение отводится 180 мин. Если задание не удается выполнить сразу, перейдите к следующему. Если останется время, вернитесь к пропущенным заданиям. Привыполнениитестовых заданийучесть:
-
вязыкеBASICоперацииAND-конъюнкция,EQV-эквивалентность,IMP-импликация,NOT-
отрицание,OR-дизъюнкция, XOR-сложениеnomod2выполняютсяпоразрядно;
-
в языке Pascalоперация divозначает частное, а операция mod - остаток от деления первогооперанданавторойоперанд,функцияOddпринимаетистинноезначениепринечетномаргументе,функцияLengthвозвращаетдлинустроки,функцияCopy(X,J,L)возвращаетподстроку длиныLстрокиX,начинаясJ-того символа.
Задания А
К каждому заданию А даны несколько ответов. Решите задание, сравните полученный ответ с предложенными ответами. В заданиях (А2, А3, А5) может быть более одного верного ответа. В заданиях (А1, А4, А6, А7-А16) - только один ответ верный. В бланке ответов под номером задания поставьте крестик (х) в клеточке, номер которой
равен номеру выбранного Вами ответа.
A1. Восьмеричное число 0.10(23)8 в системе счисления по основанию 16 равно 1) 0.08(13)16 2) 0.20(4D3)16 3) 0.21(34D)16 4) 0.08(4D3)16 5) 0.20(43)16 |
A2. Выражение ложно при следующих значениях набора переменных: 1) X = 1,Y = 2 2) X = -1,Y = -1 3) X = 0,Y = 1 4) X = -2,Y = 0 5) X = 2,Y = 0 |
A3. Множество точек выделенной на рисунке области равно |
A8. Три подразделения А, В и С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:
По завершению года оказалось, что одно из трех предположений ложно. Это означает, что прибыль получили 1) А, В, С 2) В, С 3) А, В 4) А, С 5) А |
A9. Какие из вычислений совпадают между собой? 1) 7D16+308 2) 9616 3) 8A16 + 11012 1) нет совпадений 2) 2 и 3 3) 1 и 3 4) 1 и 2 |
A10. Какие значения пролучат переменные S, N, K в результате работы приведенного алгоритма? нач x (8, 16, 25, 7, 1); k:=0; n:=0 нц для i от 1 до 5 если x[i] < 10 то k:=k + 1 иначе n:=n+1 всё s:= i кц кон 1) 3, 2, 3 2) 6, 2, 3, 3) 3, 3, 2 4) 5, 2, 3 5) 4, 2, 3 |
A11. Ниже приведена запись процедуры вычисления разности двоичных чисел: 11111001 - 00001001. 1 1 1 1 1 0 0 1 + 1 11 10 1А 0 1 1 1 0 1 1 В 1 + 1 1 1 1 С D 0 0 0 Заменить буквы A, B, C, D на цифры. 1) A=1, B=0, C=0, D=0 2) A=1, B=1, C=1, D=0 3) A=0, B=0, C=1, D=1 4) A=0, B=1, C=0, D=1 5) A=1, B=1, C=1, D=1 |
A12. В записи процедуры умножения двух двоичных чисел заменить буквы A,B,C,D,E цифрами. 0 0 1 0 · 10 1 1 0 0 1 0 + А 0 1 0 0 В 0 0 00 C 0 0 0 0 D E 1 1 0 1) A=1, B=0, C=0, D=0, E=1 2) A=0, B=0, C=1, D=1, E=1 3) A=0, B=0, C=1, D=1, E=0 4) A=1, B=1, C=1, D=1, E=0 |
A13. Пусть А=7, В=5, С=8 (целые). Вычислить значение выражения 1) 15 2) -5 3) 18 4) 10 5) 11 |
A14. Дан одномерный массив а(5, 6, 1, 3, 4, 7, 2). Чему равно значение с? нач i:=7; c:=0 нц 100 раз j:=a[ i ]; a[ i ]:=i; i:=j; c:=c+i кц вывод с кон 1) 397 2) 109 3) 694 4) 301 5) 493 |
A15. Какое значение будет выведено в результате исполнения данного алгоритма? нач x:=0; y:=4; d:=6; если y>(-x+2) и y<=0 то d:=x+2 иначе d:=y+d; d:=d·div(1,d) все вывод d кон 1) 6 2) 10 3) 2 4) 0 5) -2 |
A16. Какое значение будет выведено в результате исполнения данного алгоритма? нач x1:=0.7; y1:=-1.5; если y1>-x1 то d1:=x1+y1 иначе d1:=abs(x1-y1) все вывод d1 d1:=1.5 кон 1) 2.2 2) 0.8 3) -0.8 4) 1.5 5) 2.3 |
Задания B
Ответы к заданиям части В не даны. Решите задание и запишите полученный Вами ответ на бланкерядом с номером задания (В1-В19), начиная с первого окошка. Для записи ответа используйте символы изследующего набора: латинские буквы, цифры, знак минус. Каждый символ, включая знак минусотрицательногочисла, пишите в отдельномокошкепо приведеннымобразцам.
B1. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово CAAD с использованием следующей кодовой таблицы: и передали его, не сделав промежутков, отделяющих одну букву от другой. Количество способов прочтения переданного слова равно . |
B2. В сейфе банкира Богатеева лежат банкноты достоинством 1, 10 или 100 талеров каждая. Из них 8 достоинством не в 1 талер. Банкир раскрыл свой сейф и наугад вытащил из него одну банкноту. Информационный объем сообщения "Из сейфа взята банкнота достоинством в 100 талеров" равен 5 бит. Количество информации, содержащееся в сообщении "Из сейфа взята банкнота достоинством в 10 талеров", равна 5 - log2 7 бит. Общая сумма денег в талерах, лежащая в сейфе равна . |
B3. При совершении сделки купец получил 12 одинаковых по виду золотых монет. Ему стало известно, что одна из монет фальшивая и отличается от настоящей монеты только весом. Для определения фальшивой монеты он пронумеровал монеты числами от 1 до 12 и провел три взвешивания на рычажных весах. Обозначив через Vi - вес монеты с номером i, он записал результаты взвешиваний следующим образом: V1 + V2 + V8 + V12 < V3 + V4 + V5 + V6, V1 + V2 + V5 + V9 > V8 + V10 + V11 + V12, V4 + V8 + V9 + V10 > V1 + V6 + V7 + V12. Помогите купцу определить фальшивую монету. Номер фальшивой монеты равен . |
B4. Вторая цифра шестнадцатеричного четырехзначного числа равна 1. Первую цифру переставили в конец числа. Полученное число оказалось на 2ЕВ316 меньше исходного. Исходное число, записанное в системе счисления по основанию 16, равно . |
B5. Основание позиционной системы счисления х, при котором 101х = 505у, равно . |
B6. Переменные Х, Х1, Х2, Х3 имеют размер - байт, тип - знаковый. В шестнадцатеричной системе счисления Х1 = А316, Х2 = 7Е16, Х3 = В116. Значение выражения Х = (Х1 - Х2)·Х3 в десятичной системе счисления равно . |
B7. Значение переменной А представлено в формате с плавающей точкой в шестнадцатеричной системе счисления А = 434D000016. Тип переменной А - single для языков BASIC и PASCAL. Десятичное значение числа А равно . |
B8. Оператор алгоритмического языка BASIC PRINT (15 EQV 51) OR (NOT (15 IMP 85) XOR 51) выведет число, равное . |
B9. Количество точек с целочисленными координатами, удовлетворяющих условию , равно. |
B10. Значение переменной R, вычисленное по блок-схеме, равно . |
B11. Правило формирования последовательности задается программой на школьном алгоритмическом языке алг последовательность (арг цел А, В, С) нач цел К если С<0 то нц для К от 0 до 3 вывод С, "," С:=С·А+В кц все кон Пропущенный член последовательности -1, ..., -7, 25, равен . |
B12. Правило формирования последовательности задается программой на алгоритмическом языке BASIC INPUT "A=", A INPUT "D=", D FOR N = 2 TO 10 STEP 4 B = A S = B FOR K = 1 TO N B = B + D S = S + B NEXT K PRINT S; ","; NEXT N Пропущенный член последовательности 54, 70, ..., равен . |
B13. Значение переменной D, вычисленное в программе, написанной на языке BASIC, D = 0 M = 1 FOR A = -1 TO 0 FOR B = -1 TO 0 FOR C = -1 TO 0 D = D - (NOT (A AND B) EQV (B IMP (A OR C))) · M M = M · 2 NEXT C NEXT B NEXT A PRINT "D="; D равно . |
B14. Значение переменной С, вычисленное в программе, написанной на языке Pascal var K,C:integer; begin C:=0; for K:=100 to 1000 do if ((K mod 30 = 0) and (K mod 70 <> 0)) or (K mod 42 = 0) then C:=C+1; writeln('C=',C) end. равно . |
B15. Значение переменной S, вычисленной в программе, написанной на языке BASIC, N = 3: DIM A(N), P(N): A(0) = 6: A(1) = 9: A(2) = 5: A(3) = 8 S = 0: FOR L = 0 TO N: P(L) = (N - L) MOD (N+1): NEXT L FOR L = 0 TO N - 1 K = 0 FOR M = L TO N IF A(P(L)) > A(P(M)) THEN K = K + 1 NEXT M S = S · (N - L + 1) + K NEXT L PRINT "S="; S равно . |
B16. Значение переменной Y, вычисленное в программе, написанной на языке Pascal, type table = array[0..2,0..2] of integer; const T: table = ((1,2,0), (2,0,1), (0,1,2)); var S, Y, X: integer; begin S:=0; Y:=0; X:=13; while X>0 do begin S:=T[S,2-(X mod 3)]; Y:=Y·3+S; X:=X div 3 end; writeln('Y=', Y) end. равно . |
B17. Значение переменной K, вычисленное в программе, написанной на языке Pascal, var K: integer; const m=28882; begin K:= 0 while m<>0 do begin K:=K+1; m:=m div 10; end; writeln(K) end. равно . |
B18. База данных "Аспиранты", наряду с другими, имеет поля с названиями "пол" и "год обучения". В базе данных находятся записи об аспирантах первого, второго и третьего года обучения факультета "Информационные системы и технологии". Количество записей N, удовлетворяющих различным запросам, приведено в следующей таблице Количество записей в базе данных равно. |
B19. Дан фрагмент электронной таблицы в режиме отображения формул Содержимое ячейки В2 было скопировано в ячейку В3. После этого фрагмент электронной таблицы в режиме отображения результатов вычислений стал иметь вид Числовое значение в ячейке В1 равно . |