Комплекты оценочных средств

Комплекты оценочных средств для текущего контроля

Контрльные вопросы

Контрольные вопросы №2

1.Какие существуют основные философские концепции информации?

2.Какая, с вашей точки зрения, концепция является наиболее верной?

3. Благодаря развитию каких наук понятие информации стало широко употребляемым?

4.В каких биологических науках активно используется понятие информации?

5.Что такое наследственная информация?

6.К какой философской концепции, на ваш взгляд, ближе употребление понятия информации в генетике?

7.Если под информацией понимать только то, что распространяется через книги, рукописи, произведения искусства, средства массовой информации, то к какой философской концепции ее можно будет от­ нести?

8.Согласны ли вы, что понятие информации имеет контекстный смысл? Если да, то покажите это на примерах.

 

 

Представление информации, языки, кодирование.

1.Чем отличаются естественные языки от формальных?

2. Как вы думаете, латынь –это естественный или формальный язык?

3.Скакимформальнымязыкомпрограммированиявызнакомы? Для чего он предназначен?

4. Что такое кодирование и декодирование?

5.От чего может зависеть способ кодирования?

6.В чем преимущество кода Бодо по сравнению с кодом Морзе?

7.В чем преимущество кода Морзе по сравнению с кодом Бодо?

 

 

Контрольные вопросы №3

Алфавитный подход

1.Есть ли связь между алфавитным подходом к измерению информации и содержанием информации?

2. В чем можно измерить объем письменного или печатного текста?

3.Оцените объем одной страницы данного учебника в байтах.

4. Что такое бит с позиции алфавитного подхода к измерению информации?

5.Как определяется информационный объем текста по А. Н. Колмогорову?

6.Какой информационный вес имеет каждая буква русского алфавита?

7.Какие единицы используются для измерения объема информации на компьютерных носителях?

8.Сообщение, записанное буквами из 64-символьного алфавита, содержит 100 символов. Какой объем информации оно несет?

9.Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если его объем составляет 1/ 16Мб?

10.Сообщение занимает 2 страницы и содержит 1/16 Кб информации. На каждой странице 256 символов. Какова мощность используемого алфавита?

11.Возьмите страницу текста из данного учебника и подсчитайте ин­ формационные объемы текста, получаемые при кодировании его семиразрядным и восьмиразрядным кодами. Результаты выразите в килобайтах и мегабайтах

 

 

Содержательный подход

1. Что такое неопределенность знания об исходе некоторого события?

2. Как определяется единица измерения количества информации в рамках содержательного подхода?

3.Придумайте несколько ситуаций, при которых сообщение несет 1бит информации.

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

5.Сколько битов информации несет сообщение о том, что из колоды в 32 карты достали •дамупик•?

6.При угадывании методом половинного деления целого числа из диапазона от 1до Nбыл получен 1байт информации. Чему равно N?

7.Проводятся две лотереи: •4 из 32• и •5 из 64•. Сообщение о результатах какой из лотерей несет больше информации?

8. Используя формулу Хартли и электронные таблицы, определите количество информации в сообщениях о равновероятных событиях:

а) на шестигранном игральном кубике выпала цифра 3;

б) в следующем году ремонт в школе начнется в феврале;

в) я приобрел абонемент в бассейн на среду;

г) из 30 учеников класса дежурить в школьной столовой назначили Дениса Скворцова.

9.Используя закон аддитивности количества информации, решите за­ дачу о билете в кинотеатр со следующим дополнительным условием: в кинотеатре 4 зала. В билете указан номер зала, номер ряда и но­ мер места. Какое количество информации заключено в билете?

 

Контрольные вопросы №4

1. Почему множество целых чисел, представимых в памяти компьютера, дискретно, конечно и ограничено?

2.Определитедиапазонцелыхчисел, хранящихсяв1байтепамятив двух вариантах: со знаком и без знака.

3.Получите внутреннее представление числа 157 в 8-разрядной ячейке памяти в формате со знаком.

4. Получите внутреннее представление числа -157 в 8-разрядной ячейке памяти в формате со знаком.

5. Почему множество действительных (вещественных) чисел, представимых в памяти компьютера, дискретно, конечно и ограничено?

6. На какие две части делится число в формате с плавающей запятой?

 

 

Контрольные вопросы №5

1. Когда компьютеры начали работать с текстом, с графикой, со звуком?

2. Что такое таблица кодировки? Какие существуют таблицы кодировки?

3.На чем основывается дискретное представление изображения?

4. Что такое модель цвета RGB?

5. Напишите 8-разрядный код ярко-синего цвета, ярко-желтого (смесь красного с зеленым), бледно-желтого.

6. Почему в полиграфии не используется модель RGB?

7. Что такое CMYK?

8. Какое устройство в компьютере производит оцифровку вводимого звукового сигнала?

9. Как (качественно) качество цифрового звука зависит от частоты дискретизации и разрядности дискретизации?

10. Чем удобен формат МР3?

 

Контрольные вопросы №6

Хранение информации

1. Какая, с вашей точки зрения, сохраняемая информация имеет наибольшее значение для всего человечества, для отдельного человека?

2. Назовите известные вам крупные хранилища информации.

3.Можно ли человека назвать носителем информации?

4. Где и когда появилась бумага?

5.Когда была изобретена магнитная запись? Какими магнитными носителями вы пользуетесь или пользовались?

6. Какое техническое изобретение позволило создать оптические носители информации? Назовите типы оптических носителей.

7. Назовите сравнительные преимущества и недостатки магнитных и оптических носителей.

8. Что означает свойство носителя •только для чтения•?

9. Какими устройствами, в которых используются флеш-карты, вы пользуетесь? Какой у них информационный объем?

10. Какие перспективы, с точки зрения хранения информации, открывают нанотехнологии?

 

Передача информации

1. Для чего нужна процедура кодирования передаваемой информации?

2. Что такое декодирование? Каким должен быть его результат?

3.Каким техническим средством связи вы чаще всего пользуетесь? Замечали ли вы при этом факты потери информации?

4. Назовите устройства кодирования и декодирования при использовании радиосвязи.

5. Что такое шум по отношению к системам передачи данных?

6. Какие существуют способы борьбы с шумом?

7.Пропускная способность канала связи 100 Мбит/с. Уровень шума пренебрежимо мал (например, оптоволоконная линия).Определите, за какое время по каналу будет передан текст, информационный объем которого составляет 100Кб.

8.Пропускная способность канала связи 10 Мбит/с. Канал подвержен воздействию шума, поэтому избыточность кода передачи составляет 20%. Определите, за сколько времени по каналу будет передан текст, информационный объем которого составляет100Кб.

Контрольные вопросы №7

1. Приведите примеры процессов обработки информации, которые чаще всего вам приходится выполнять во время учебы. Для каждого примера определите исходные данные, результаты и правила обработки. К каким видам обработки относятся ваши примеры?

2. Если вы решаете задачу по математике или физике и при этом используете калькулятор, то какова ваша функция в этом процессе и

какова функция калькулятора?

3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66.   

Сколько шагов алгоритма при этом вам пришлось выполнить?

4. Какие проблемы решает теория алгоритмов?

 

5. Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?

6. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой такого автомата.

 

Контрольные вопросы №8

1.На информационной ленте машины Поста расположен массив из Nметок. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы?

1                      2

2 1 3

3                        4

4? 5, 2

5                         6

6 V7

7!

2. На информационной ленте на некотором расстоянии справа от каретки, стоящей под пустой клеткой, находится непрерывный массив меток. Требуется присоединить к правому концу массива одну метку.

3.Налентерасположенмассивиз2n-1меток.Составитьпрограмму отыскания средней метки и стирания ее.

4.На ленте расположен массив из 2nметок. Составить программу, по которой машина раздвинет на расстояние в одну клетку две половины данного массива

 

 

Контрольные вопросы №9

1.Расскажите о смене элементной базы компьютеров, происходившей при переходе от одного поколения к другому. Как при этом менялись основные характеристики ЭВМ?

2. В чем состоял отход от архитектуры фон Неймана на ЭВМ второго и третьего поколений?

3.Что позволило реализовать мультипрограммный режим работы на ЭВМ третьего поколения?

4.Чем принципиально отличается архитектура ПК от классической архитектуры компьютеров первых поколений?

5.Какие функции выполняют контроллеры внешних устройств на ПК? 6.В чем состоит принцип открытости архитектуры ПК?

7. Какие функции выполняли первые операционные системы?

8.Для каких классов задач нужны сверхпроизводительные вычислительные системы?

9. Что такое параллельные вычисления?

10. Для примера со сложением чисел 25 учениками попробуйте проанализировать следующие ситуации: в классе всего 1 кусочек мела;                                                  ·

в классе 5 кусочков мела; в классе 25 кусочков мела. Оцените, как от этого зависит время решения задачи (учтите еще ширину доски и время перемещения учеников по классу). Попробуйте построить модель такого процесса. Переведите эту ситуацию на язык компью­терной терминологии для многопроцессорных систем.

11. Чем отличаются мультикомпьютерные системы от мультипроцессорных? По какому принципу работают суперкомпьютеры?

 

Контрольные вопросы №10

1.Перечислитеиохарактеризуйтеэтапырешения: задачнакомпьютере.

2.Дайте определение алгоритма.

3.Что такое •система команд исполнителя: алгоритмов • (СКИ)?

4. Какими возможностями обладает компьютер как исполнитель алгоритмов?

5. Назовите команды, входящие в СКИ компьютера, из которых составляется любая программа обработки данных.

6.Перечислите различные варианты классификации данных.

7.Придумайте пример задачи, решаемой на компьютере, и назовите для нее исходные, промежуточные и итоговые данные.

Структура алгоритмов

Вопросы и задания

1.Перечислите основные базовые алгоритмические структуры и пока­ жите способы их отображения на блок-схемах и в АЯ.

2.Какой алгоритм называется структурным?

3. Нарисуйтеблок-схемыинапишитенаАЯдвавариантаалгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант с полным ветвлением, второй вариант с неполным ветвлением.

4. Нарисуйтеблок-схемыинапишитенаАЯдвавариантаалгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант с вложенными ветвлениями, второй вариант с последовательными ветвлениями.

5.Для данного натурального числа Nтребуется вычислить сумму: 1+1/2 +1/3+...+1/N.Постройте блок-схемы и напишите на АЯ два варианта алгоритма:

С циклом до и с циклом пока.

6. Какуюструктурубудетиметьалгоритмрешенияследующейзадачи? Дано целое положительное числоN.Если N-четное, то вычислить NI= 1 ·2 ·... ·N. Если N нечетное, то вычислить сумму: 1+2+...+N.

Составьте блок-схему алгоритма решения и опишите его на АЯ.

  Контрольные вопросы №10

1.В каком виде составлялись программы для первых компьютеров?

2.Чем отличались программы на автокодах (ассемблерах) от программ в машинных кодах?

3.Почему ЯПВУ являются машинно-независимыми языками программирования?

4.Что такое трансляция?

5.В какой паради.гме программирования реализован язык Паскаль?

6.Что входит в структуру любого процедурного ЯПВУ?

7.Из каких основных разделов состоит программа на Паскале?

 

Элементы языка Паскаль и типы данных

1. Входят ли в алфавит Паскаля русские буквы? Для чего их можно использовать?

2.Чтотакоеидентификатор? Каковыправилазаданияидентификаторов?

3.Чем различаются разные типы данных из группы целочисленных типов?

4.Чем различаются разные типы данных из группы вещественных типов?

5.Вчемразницамеждупростымииструктурнымитипами?

6. Что такое перечислимый и ограниченный типы данных?

 

Контрольные вопросы №11

Операции, функции, выражения

Вопросы и задания

1. Для следующих математических выражений запишите соответствующие арифметические выражения на Паскале:

а)а+Ьх+cyz;                      б)[(ах-Ь)х+с]х-d;

2. Запишите математические выражения, соответствующие следующим выражениям на Паскале:

 

а) (p+q) / ( r+s) -p*q/ ( r*s);

б)1E3+beta/(x-gamma*delta); в)а/Ь*(c+d)-(а-Ь)/Ыс+lЕ-8.

 

3.Для следующих математических выражений запишите соответству

+

ющие арифметические выражения на Паскале:                                                                                      

х                                                                                              .      

г)log2 -; д) arcsш х; е)                                                                                     ;

5                                                                                                                2

з) l+ х;

И ) /Xs+8х;

 

4. Вычислите значения выражений: а) trunc( 6.9)

б)trunc(6.2)

в) 20 div6

г) 2 div 5

д)round(6.9)

е) round ( 6. 2 )

ж) 20 mod 6

з) 2 mod 5

и) З*7 div 2 rnod 7 / 3 - trunc ( sin ( l ) )

     5Определите типывыражений: а) 1+0.0

б) 20 / 4

в) sqr ( 4 )

г) sqrt ( 16)

д) sin ( 0)

е) trunc (-3.14 )

Оператор присваивания, ввод и вывод данных

1. Назовите последовательность действий при выполнении оператора присваивания.

2. Сформулируйте правило соответствия типов для оператора присваивания. Какое существует исключение из этого правила?

3.Если у-вещественнаяпеременная, а п-целая, токакиеизследующих операторов присваивания правильные, а какие - нет?

 

 а) y: =n+lб) n: =у-1

в) n: =4.0

г) y: =trunc(у_д) у: =ndiv2 е) у: =у div2 ж) n: =n/ 2

з) n: =sqr ( sqrt ( n ) )

 

 

Контрольные вопросы №12

1. Какого типа величина получается при вычислении отношения (неравенства) между числами?

2. Что такое предикат? Приведите примеры.

3.Запишите на языке алгебры логики логические функции, которые будут принимать значение ИСТИНА, если справедливы следующие утверждения, и ЛОЖЬ -в противном случае:

а) все числа Х, У, Zравны между собой;

б)из чисел Х, У, Zтолько два равны между собой; в)каждое из чисел Х, У, Zположительно;

г) только одно из чисел Х, У, Zположительно;

д) значения чисел Х, У, Zупорядочены по возрастанию.

4.Все формулы, полученные при решении предыдущей задачи, запишите в виде логических выражений на Паскале.

5.Постройте таблицу истинности для логической формулы:

-, Х & YvX& Z.

Пояснение: в таблице истинности должны быть вычислены значения формулы для всех вариантов значений логических переменных: Х, У, Z. Следовательно, таблица будет содержать 23 = 8 строк и 4столбца: значенияХ, У, Z и результат. В таблицу можно добавить дополнительные столбцы, содержащие результаты промежуточных операций.

 

Программирование ветвлений

Вопросы и задания

1.Какие операторы используются для программирования ветвящихся алгоритмов?

2. В каких случаях удобно использование оператора выбора?

3.СоставьтенаПаскалепрограмму упорядочения по возрастанию значений в трех переменных: Х, У, Z.

4. Используя оператор выбора, составьте программу, которая по вве­ денному номеру месяца будет выводить название соответствующего времени года (зима, весна, лето, осень).

 

Контрольные вопросы №13

1. Найдите все значения натуральных чисел Х, У, Zиз интервала от 1 до 10, удовлетворяющих равенству: х2 + у2 = z2.

2. Вычислите количество точек с целочисленными координатами, попадающих в круг радиуса R(R> О) с центром в начале координат.

3.Стариннаязадача.Сколькоможнокупитьбыков, коровителятна 100руб., есливсуммедолжнобытькуплено100головскота, ацена быка-10руб., ценакоровы-5руб., ценателенка-0, 5руб.?

4. Чем отличается итерационный цикл от цикла с заданным числом повторений?

5.Почемудляпрограммированияитерационныхцикловнеиспользуетсяоператорцикласпараметром?

6.Запрограммируйте итерационный цикл вычисления функции ех (см. задание 9 из § 21) с точностью е. Сделайте два варианта программы: с циклами Whileи Repeat. Выполните вычисления для е = 10-6, х = 2 и сопоставьте полученный результат со значением стандартной функции ехр ( х ).

7.Составьте программу определения количества четных и нечетных цифр в записи данного натурального числа.

8.Составьте программу определения наибольшей цифры в записи данного натуральногочисла.

 

Контрольные вопросы №14

1.Для чего используются подпрограммы?

2.В чем различие между процедурами и функциями?

3.Какие существуют способы передачи данных между подпрограммой и вызывающей ее программой?

4. Составьте программу вычисления площади кольца по значениям внутреннего и внешнего радиусов, используя подпрограмму вычисления площади круга (два варианта: с процедурой и с функцией).

5.Составьте программу сложения двух простых дробей. Результат дол­ жен быть несократимой дробью. Используйте подпрограмму вычисления НОД по алгоритму Евклида. Простая дробь задается двумя целыми числами: числителем и знаменателем. По координатам вершин треугольника вычислите его периметр, используя подпрограмму вычисления длины отрезка между двумя точками.

6.Даны три целых числа. Определите, у которого из них больше сумма цифр. Подсчет суммы цифр организуйте через подпрограмму.

 

Контрольные вопросы №15

1. Что такое регулярный тип данных? Что такое массив?

2. Какие типы допустимы для индексов массива? 3. Как в Паскале трактуется многомерный массив?

4. Какие действия можно выполнять над массивом как единым целым?

5.Дан вектор {zJ, i= 1, ..., 50. Составьте программу ввода значений и вычисления длины этого вектора последующей формуле:

6. Даны значения массива {ai}, i= О, ..., 10 и переменной х.Составьте программу вычисления алгебраического многочлена 10-й степени по формуле Горнера:

а10х 10 +а9х9 + ...+а1х+а0 = ((...(а10х + а9)х + а8)х +...+ а1)х + а0•

 

⇐ Предыдущая1234567Следующая ⇒

Поделиться: