Контрольная работа по «Информатика и программирование»

МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И  НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального  образования

РОССИЙСКИЙ  ГОСУДАРСТВЕННЫЙ  ТОРГОВО-ЭКОНОМИЧЕСКИЙ  УНИВЕРСИТЕТ

(РГТЭУ)

Кемеровский институт (филиал) 
 
 
 
 
 
 
 

Контрольная работа по дисциплине

 «Информатика  и программирование»

Вариант № 18 
 
 
 
 
 
 
 

Выполнила:  
 
 
 
 

Проверил

ст. преподаватель

Ткаченко  Н.А. 
 
 
 
 
 
 
 
 
 
 
 

Кемерово   2011г.

1 задание Системы  счисления

2 задание Логика

3 задание Основные  понятия информатики

4 задание Основы  алгоритмизации

5 задание Основы  программирования

6 задание Структуры  данных

7 задание Решение  задач с заданным  алгоритмом

8 задание Разработка  алгоритмов и программ 
 

 
 
 
 
---
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

1 задание Системы  счисления 

    9 вариант   

    Переведите  числа в десятичную систему, а  затем проверьте результаты, выполнив обратные переводы:  
 

 

в) 011100001₂ = 0*2⁸+1*2⁷+1*2⁶+1*2⁵+0*2⁴+0*2³+0*2²+0*2¹+1*2⁰=225₁₀ 

Проверка:

225 2

224 112 2

  1   112 56 2

         0   56 28 2

               0  28 14 2

                    0  14 7 2

                         0  6 3 2

                             1 2 1

                                1

г) 0,1000110_{2 =}1* 2^-1+1*2^-5+1*2^-6=0,55 

Проверка:

0,  55

     *2

1   10

     *2

0   20

     *2

0   40

     *2

0   80

     *2

1   60

     *2

1   20

     *2

0   40 

з) 1234₈=1*8³+2*8²+3*8¹+4*8⁰=668₁₀ 

Проверка:

668 8

664 83 8

4    80 10 8

        3   8  1

             2 

и) 0,34₈=3*8^-1+4*8^-2=0,44₁₀ 

Проверка:

0,  44

     *8

3   52

     *8

4   16 

н) 1010₁₆=1*16³+1*16¹=4112₁₀ 

Проверка:

4112 16

4112 257 16

    0  256 16 16

           1   16  1

                 0 

о) 0,А4₁₆=10*16^-1+4*16^-2=0,64₁₀ 

Проверка:

0,    64

     *16

10   24

     *16

4     84

       

  

2 задание Логика 

    11 вариант  

Составить логическую функцию по таблице истинности и  построить функциональную схему устройства: 

 
 

    (¬X&Y &¬Z)v(¬X& Y &Z)v(X& Y &¬Z) 
 

    Правила построения логической функции по ее таблице  истинности: 

    Выделить  в таблице истинности те строки, в которых значение функции равно 1.

    Выписать  искомую формулу в виде дизъюнкции нескольких логических элементов. Число  этих элементов равно числу выделенных строк.

    Каждый  логический элемент в этой дизъюнкции записать в виде конъюнкции аргументов функции.

    Если  значение какого-либо аргумента функции в соответствующей строке таблице равно 0, то этот аргумент взять с отрицанием. 

3 задание Основные  понятия информатики 

    22 вариант   

Свойство алгоритма, состоящее в определённости применения правил к исходным данным, что приводит к однозначности решения, носит название: 

1.Однозначность 

2.Массовость

3.Результативность 

4.Дискретность 

Детерминированность (определенность, точность, однозначность). Это свойство заключается в том, что при задании одних и тех же исходных данных несколько раз алгоритм будет выполняться абсолютно одинаково и всегда будет получен один и тот же результат. Свойство детерминированности проявляется также и в том, что на каждом шаге выполнения алгоритма всегда точно известно, что делать дальше, а каждое действие однозначно понятно исполнителю и не может быть истолковано неопределенно. Благодаря этому свойству выполнение алгоритма носит механический характер 

4 задание Основы  алгоритмизации 

    33 вариант 

В блок-схеме  внутри данного символа следует  написать

 

1.Конец программы

2.X=X+1

3.Вывести X

4.X>Y 

    Т.к. данная блок схема используется для ввода условия.

5 задание Основы  программирования  

    44 вариант  

6 задание Структуры  данных 

    55 вариант  

    Элементы  массива упорядочены:

• по алфавиту;
• по возрастанию индексов элементов;
• по возрастанию значений элементов;
• по частотным характеристикам?

    Элементом массива является переменная. Количество элементов массива определено заранее  при объявлении массива. Все элементы упорядочены – каждому присвоен порядковый номер, который называется индексом. Доступ к конкретному элементу массива осуществляется с помощью индекса. В языке C все массивы располагаются в отдельной непрерывной области памяти. Первый элемент массива имеет наименьший адрес, а последний – наибольший. 
 
 

7 задание Решение  задач с заданным  алгоритмом 
 

    66 вариант 

Перед Вами блок-схема 

 
 
 

Изменения, позволяющие  избавиться от бесконечного цикла, это

1.запись X>0 вместо условия X>=10

2.запись X=X-10 вместо действия X=X-1

3.еще одно  действие X=X-9 после действия X=X-1

4.переход  к блоку с условием  после блока X=X-1 
 

8 задание Разработка  алгоритмов и программ 
 

    77 вариант  

Седловой  точкой в матрице называется элемент, являющийся одновременно наибольшим в столбце и наименьшим в строке. Седловых точек может быть несколько (в этом случае они имеют разные значения). В матрице А(n,m) найти седловую точку и ее координаты. 

    Разработать блок-схему и программу для  решения этой задачи. 
 

uses crt;

var

ms : array [1..10,1..10] of integer;

a,b,n,min,max : integer;

reg,reg2 : array [1..10] of integer;

begin

clrscr;

randomize;

readln(n);

for a:=1 to n do begin

for b:=1 to n do begin

ms[a,b]:=random(10);

write(ms[a,b],' ');

end;