Решение экзаменационных задач

по информатике представляют интерес не только для всех студентов, но и для абитуриентов и учащихся 646p158g средних школ, собирающихся 646p158g поступать на профильные специальности и факультеты. Здесь рассматриваются задачи, предлагавшиеся на вузовских экзаменах по информатике, а также задачи выпускных и вступительных экзаменов в 1994-1997 гг.

Существуют три основных общих способа организации ввода исходных данных в персональных ЭВМ, имеющихся 646p158g в таких языках программирования как Бейсик, Паскаль, Си и Фортран. Рассмотрим их особенности и недостатки.

data

Однако этот способ, характерный и удобный для диалоговых программ, отсутствует в профессиональных языках программирования, таких как Паскаль, Си, Фортран, изучение которых выходит за рамки школьных учебников. По этой причине в формулировках задач по программированию, ориентированных на учащихся 646p158g с углубленным изучением информатики, используется форматный способ ввода, принятый для професссиональных языков программирования.

data

Basic IBM PC

Алгоритм

алг «выбор самого легкого ученика»

сls ' нач

' вывод («ученики:»)

vs ' vs

do ' цикл

read fm$, nm$, r, v, pl$ ' fm$, nm$, r, v, pl$

if fm$ then exit do fm$

fm$, nm$, r, v, pl$ ' fm$, nm$, r, v, pl$

if then ' если pl$ = «мyж» то

if vs then ' vs

vs v ' vs v

fs$ finS: ns$ nm$ ' fs$ fin$: ns$ nm$

elseif v < vs then ' v < vs

vs v ' vs v

fs$ fm$: ns$ nm$ fs$ =fm$: ns$ nm$

end if '

end if

loop

' вывод («самый легкий ученик:»)

if vs = 0 then ' если vs = 0 то

'

elseif vs > 0 then ' инес vs > 0 то

fs$, ns, vs ' (fs$, ns, vs)

end if ' кесли

end ' кон

data

data

data

data

Basic

<товар> <цена> <кол> <стоим>  *

. . .

<sum>

Алгоритм

' алг «стоимость промтоваров»

сls ' нач

' вывод («промтовары:»)

n = 0: sum ' п = 0: sum

do ' цикл

read tv$, tp$, n kl ' tv$, tp$, сn, kl

if tv$ then exit do tv$

if tp$ then tp$

n n n =n

st cn*kl ' st cn *kl

tv$, en; kl; st ' (tv$, en, kl, st)

sum sum st ' sum sum st

end if '

loop ' кцикл

if n then ' если n

'

else ' иначе

cтoимocть=»,sum ' sum)

end if ' кесли

end ' кон

data

data

data

data

M N, M,N -

data

data

data

data

data

data

data

Матрица А<n><n>:

<а₁₁> ... <a_1n>

. . .

<a_nl> . <a_nn>

<d₁> <d_n>

' алг «подсчет нулевых столбцов»

Ann

read n

dim A(n,n), D(n) D(1:n)

print A»;n;n;«:»

for k = to n k

for 1 to n l

read A(k,l) A(k,l)

print A(k,l) A(k,l)

next 1 '

next k

for k to n om k=

D(k) D(k)

for = 1 to n от l=1 до п цикл

if A(k, l then A(k, l)

D(k) D(k) D(k) D(k)

end if

next

print D(k); ' D(k);

next k ' кцикл

end ' кон

data:

data

data

data

<строка₁>

. .

<строка_n>

<слово₁>

. .

<слово_m>

'

print '

n = 0: s2$ = «» ' n = 0: s2$ = «»

print '

do '

read str$ '

if str$ = «» then exit do ' str$

print str$ '

gosub stroka '

loop '

end '

stroka: ' '

dl = len(sfr$) ' dl = длuнa(str$)

print '

sl = ' sl=0

for k=l to dl ' k = 1 dl

if str$(k) 0 «» then ' str$(k)

sl = sl + 1 ' sl = sl + 1

elseif sl > 0 then ' инеc sl > 0

p = k - sl + 1 ' p = k - sl + 1

slv$ = mid$(str$,p,sl) ' slv$ = cpe (str$,p,sl)

n = n + 1 ' n = n + 1

if n = 2 then ' n = 2

sl2$ = slv$ ' sl2$ = slv$

elseif slv$ <> sl2$ then ' инеc slv$ ≠ sl2$

if (sl/2)*2= si then ' (sl/2) *2 = sl

print slv$ ' slv$

end if '

end if ' кесли

sl = 0 ' sl = 0

end if ' кесли

next k ' кцикл

return '

N, где N - заданное натуральное число, все элементы которой различны. Сколько элементов матрицы равны (МАХ + MIN)/2, MIN

M N, где М, N - заданные натуральные числа. Сформировать одномерный массив В, где B(i) i строке матрицы i = 1,2, .... М.

3. Дана целочисленная матрица А размера MxN, где М, N - заданные натуральные числа. Найти количество столбцов матрицы, содержащих одни нулевые элементы.

4. Дана квадратная целочисленная матрица А порядка N, где N - заданное натуральное число, все элементы которой различны. По­менять местами строку, в которой находится наименьший элемент матрицы, со строкой, где находится наибольший элемент матрицы.

5. Дана целочисленная матрица А размера М х N, где М, N - заданные натуральные числа, причем М > 5. Найти количество столб­цов матрицы, в каждом из которых содержится не менее 5 нулевых столбцов.

6. Дана квадратная целочисленная матрица А порядка N, где N - заданное натуральное число. Является ли заданная матрица маги­ческим квадратом, т. е. такой матрицей, в которой суммы элементов во всех строках и столбцах одинаковы.

7. Дана действительная матрица А размера M N, где М, N - заданные натуральные числа, все элементы которой различны. Сформировать одномерный целочисленный массив В, где B(j) j - столбце j =1,2, .... N.

INFORMATION.