Срез знаний по дисциплине Основы алгоритмизации и программирования

Рассмотрен
цикловой комиссией
специальных дисциплин ИНС и ИНБ
Протокол № _____ от _____ 2014г.
Председатель
___________ Е.А. Пахомова



СРЕЗ ЗНАНИЙ

по дисциплине Основы алгоритмизации и программирования
(шифр, название)
специальность: 090305
(шифр, название)
группа (группы): 492-Д9-2ИНБ, 499-КД9-2ИНБ


Преподаватель (преподаватели): Новикова Н.В.






Краснодар
2014г.



Анализ результатов

по дисциплине (МДК)____________________________
группа_________________________

Всего студентов в группе
Присутствовало
студентов
Количество
Успеваемость %

Качество %




«5»

«4»

«3»

«2»














Преподаватель _______________ ФИО
(подпись)
Дата ______________








Срез знаний по дисциплине «Основы алгоритмизации и программирования»
2 курс, специальность 090305 (ИНБ). Вариант № ___
№1. Алгоритм включает в себя ветвление, если
составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
команды следуют друг за другом независимо от каких-либо условий;
он включает в себя вспомогательный алгоритм.
№2. Закончите предложение: «Алгоритм, в котором некоторая группа команд выполняются многократно, пока соблюдается некоторое заранее установленное условие, называется »
линейным
ветвлением
циклическим
следованием
условным
№3. Определите значение переменной a после выполнения фрагмента алгоритма.















№4. Определите значение переменной m после выполнения фрагмента алгоритма.






№5. Определите значение переменной S после выполнения следующего алгоритма:
нач
i:=0; S:=0;
нц
пока i<3
i:=i+1;
S:=S+i*i;
кц
кон.
№6. В программе объявлена переменная: int n=10
Определить результаты вычислений следующих выражений:
n++ б) n%2 в) float(n)/4 г) n/3 д) 1.*n/8
№7. Как будет выглядеть экран исполнения части программы, исходные данные 17 и 3?
int c,b;
scanf(“%d%d”,&c,&b);
printf(“%d*%d=%d”,c,b,c*b);

№8. Чему будет равно значение M после выполнения фрагмента:
M=0;
FOR (N=1;N<= 12;N+= 3)
M=M+N*3;
№9. Какое значение примет B в результате работы фрагмента программы, если D последовательно принимает значения 1, 0, -1, 3, 7, 0, -5?
FOR ( i=1;i<=7;i++)
{SCANF(“%d”,&D);
IF (D>0) B++;}
PRINT B;
№10. Определите результат работы данного фрагмента программы (переменную С):
С=6;
FOR (K=1; K<3; K++)
{A[K]=POW(K,-1);
С=С*А[К];}


ПРИМЕЧАНИЕ: Ответы занесите в таблицу.
Вариант №

№
задания

Ответ

1


2


3


4


5


6


7


8


9


10





Срез знаний по дисциплине «Основы алгоритмизации и программирования»
2 курс, специальность 090305 (ИНБ). Вариант № ___
№1. Свойством любого алгоритма является
цикличность;
возможность его выполнения в обратном порядке;
простота при записи на языках программирования;
результативность
№2 Выберите все типы алгоритмов (алгоритмические структуры)
линейный
в виде блок-схемы
циклический
программный
разветвляющийся
№3. Определите значение переменной а после выполнения фрагмента алгоритма:









№4. Определите значение переменной х после выполнения фрагмента алгоритма.






№ 5. Определите значение переменной D после выполнения следующего алгоритма:
нач
D:=0; i:=1;
нц
пока i>=1
D:=D+1/i;
i:=i-1;
кц
D:=D+10;
кон.
№6. В программе объявлена переменная: float k
Определить результаты вычислений следующих выражений, если k=5.6
а) k*=7 б) k%=2 в) k=0.1*k/2 г) k=k/2 д) k-=3
№7. Как будет выглядеть экран исполнения части программы (протокол), исходные данные 5.4 и 9.0?
float x,m;
printf(“Введите исходные данные \n”);
scanf(“%f%f”,&x,&m);
m++;
printf(“%f+%f=%f”,x,m,x+m);
№8. Определить по фрагменту программы результат работы алгоритма:
S=1;
FOR (i=2;i<=12;i+=2)
S=S*i;
PRINTF(“%d”,S/6);
№9. Вычислить значение переменной K, если вводятся числовые данные 10, -6, -7, 8, -3, 1, -12.5, 9, -8, 0. Указать назначение программы.
SCANF (“%f”,& С);
K=C;
FOR (i=1; i<10;i++)
{SCANF (“%f”,& C);
IF (K>C) K=C;}
PRINTF(“%f”,K);
№10. Чему равен элемент D [2][1] в программе
FOR (I =0; I<=3; I++)
FOR(Y=0; Y<5; Y++)
D[I][Y]=Y-I;

ПРИМЕЧАНИЕ: Ответы занесите в таблицу.
Вариант №

№
задания

Ответ

1


2


3


4


5


6


7


8


9


10







Срез знаний по дисциплине «Основы алгоритмизации и программирования»
2 курс, специальность 090305 (ИНБ). Вариант № ___
№1. Какое из свойств означает, что решение задачи, записанное в виде алгоритма, разбито на отдельные простейшие команды, расположенные в порядке их выполнения?
дискретность
массовость
результативность
конечность
оптимальность
№2. Вместо многоточия вставьте подходящий ответ: «От идеального исполнителя не требуется»
соблюдать последовательность действий;
умения точно выполнять команды;
формально выполнять команды алгоритма;
понимать смысл алгоритма;
№3. Определите значение переменной n после выполнения фрагмента алгоритма.





№4. Определите значения переменной х после выполнения фрагмента алгоритма.









№5. Определите значения переменных после выполнения следующего алгоритма:
нач
С:=0; i:=1; j:=5;
нц
пока i C:=C+i*j;
i:=i+1;
j:=j-1;
кц
кон.
№6. В программе объявлена переменная: int n=25
Определить результаты вычислений следующих выражений:
a)n++ б) n%2 в) float(n)/4 г) n/3 д) n+=5
№7. Как будет выглядеть экран исполнения части программы, исходные данные 10 и 8?
int x,y;
scanf(“%d%d”,&x,&y);
printf(“%d+%d=%d”,x,y,x+y);
№8. Чему будет равно значение K после выполнения фрагмента:
K=0;
FOR (i=1;i<= 20;i+=4)
K=K+i*4;=180)
№9. Чему равна переменная F, если вводятся числовые данные 35, -6, -7, 8, -3, 1, -14, 9, -8, 0.
SCANF (“%d”,& H);
F=H;
FOR (i=2; i<=10;i++)
{SCANF (“%d”,& H);
IF (F>=H) F=H;}
PRINTF(“%d”,F);
№10. Чему равен элемент N[2][1] в программе
FOR(A=0; A<=2; A++)
FOR(J=0; J<4; J++)
N[A][J]= POW(A,2)+J;

ПРИМЕЧАНИЕ: Ответы занесите в таблицу.
Вариант №

№
задания

Ответ

1


2


3


4


5


6


7


8


9


10









Срез знаний по дисциплине «Основы алгоритмизации и программирования»
2 курс, специальность 090305 (ИНБ). Вариант № ___
№1. Свойством любого алгоритма является
зависимость от условия;
массовость;
простота при записи на языках программирования;
возможность его выполнения в обратном порядке.
№2. Закончите предложение: «Алгоритмом называется »
нумерованный список
маркированный список
система команд исполнителя
конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
№3. Определите значение переменной n после выполнения фрагмента алгоритма.





№4. Определите значения переменной у после выполнения фрагмента алгоритма:








№5. Составьте блок-схему и определите значение переменной М после выполнения следующего алгоритма:
нач
a:=1; b:=1; M:=0;
нц
пока a<=5
a:=a+b;
b:=b+a;
M:=M+a+b;
кц
кон.
№6. В программе объявлена переменная: float t.
Определить результаты вычислений следующих выражений, если t=7.2
а)t*=7 б)t%=2 в) t=0.1*t/2 г) t=t/2 д) t-=3
№7. Как будет выглядеть экран исполнения части программы (протокол), исходные данные 7.7 и 3.2?
float l,n;
printf(“Введите исходные данные \n”);
scanf(“%f%f”,&l,&n);
l++;
printf(“%f+%f=%f”,l,n,l+n);
№8. До какого числа должна изменяться i, чтобы значение S стало 36:
S=0;
FOR (i=1;i<= ; i+=2)
S=S+i;(
№9. Чему будет равно значение переменной M1, если вводятся числовые данные -27, 4, 7, -3, 0.
SCANF (“%d”,& B);
M1=B;
FOR (i=2; i<=5;i++)
{SCANF (“%d”,& B);
IF (B>M1) M1=B;}
PRINTF(“%d”,M1);
№10. Дан фрагмент программы, обрабатывающий массив из 6 элементов. Определить, какой из массивов станет упорядоченным по убыванию после выполнения этого фрагмента:
FOR(I=1; I<4; I++)
IF (A[2*I]>A[2*I-1])
{C=A[2*I]; A[2*I]=A[2*I-1]; A[2*I-1]=C;}
a) 3,9,19,41,2,6
б) 9,41,19,2,3,6
в) 19,41,3,6,9,2
г) 19,41,6,9,2,3
ПРИМЕЧАНИЕ: Ответы занесите в таблицу.
Вариант №

№
задания

Ответ

1


2


3


4


5


6


7


8


9


10





Ответы к срезу по ОАиП

В1,5,9,13,17,21,25,29
B2,6,10,14,18,22,26,30
В3,7.11,15,19,23,27,
В4,8,12,16,20,24,28,

№1
2)
4)
1)
2)

№2
3)
1), 3), 5)
4)
4)

№3
A=32
A=22
N=80
N=16

№4
M=2
X=5
X=13
Y=20

№5
S=14
D=11
C=13, i=3, j=3
M=52

№6
а)11 б)0 в)2.5
г)3 д)1.25
а)39.2 б)8 в)0.28
г)2.8 д)2.6
а)26 б)1 в)6.25
г)8 д)30
а)50.4 б)6 в)0.36
г)3.6 д)4.2

№7
17 3 17*3=51
Введите исх.данные
5.4 9.0
5.4+10.0=15.4
10 8 10+8=18
Введите исх.данные
7.7 3.2
8.7+3.2=11.9

№8
M=66
S/6=7680
K=180
i=11

№9
B=3
К=-12.5
F=-14
M1=7

№10
3
-1
5
Г) 19, 41, 6, 9, 2, 3



















УТВЕРЖДАЮ
Заместитель директора по УМР
Е.А. Тупчиева

_____ ____________ 2014г.



15