1 страница. АДФ - аденозиндифосфорная кислота;

АДФ - аденозиндифосфорная кислота;

АТФ - аденозинтрифосфорная кислота;

БАЗ - биологически активные зоны,

ВПСП - возбуждающие постсинаптические потенциалы;

ВП - вызванные потенциалы;

ГАМК - гамма-амино-масляная кислота;

ГГНС - гипоталамо-гипофизарно-надпочечниковая система,

ГЭБ - гемато-энцефалический барьер;

КТГ - компьютерная томография;

КЩР - кислотно-щелочное равновесие;

ЛМК - локальный мозговой кровоток;

МРТ - магнитно-резонансная томография;

ОЭКТ - однофотонная эмиссионная компьютерная томография;

ПАНО - порог анаэробного обмена;

ПИР - повреждение при ишемии/реперфузии;

ПЭТ - позитронно-эмиссионная томография;

РД - распространяющаяся депрессия;

РЭГ - реоэнцефалограмма;

СМГ - скорость метаболизма глюкозы;

ТПСП - тормозные постсинаптические потенциалы;

УПП - уровень постоянного потенциала головного мозга;

ФМА – функциональная межполушарная асимметрия;

ФС - функциональное состояние,

ЦСЖ - цереброспинальная жидкость;

ЭЭГ - электроэнцефалограмма;

ЯМР - ядерный магнитный резонанс;

рН - отрицательный десятичный логарифм концентрации водородных ионов

Вариант A

Выполнить задание из модуля Java.SE.02.Object-oriented programming in Java, используя коллекции для хранения набора сущностей. Реализовать методы доступа к элементам этой коллекции.

Вариант B

1. Ввести строки из файла, записать в список. Вывести строки в файл в обратном порядке.

2. Ввести число, занести его цифры в стек. Вывести число, у которого цифры идут в обратном порядке.

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

4. Создать список из элементов каталога и его подкаталогов.

5. Создать стек из номеров записи. Организовать прямой доступ к элементам записи.

6. Занести стихотворения одного автора в список. Провести сортировку по возрастанию длин строк.

7. Задать два стека, поменять информацию местами.

8. Определить множество на основе множества целых чисел. Создать методы для определения пересечения и объединения множеств.

9. Списки (стеки, очереди) I(1..n) и U(1..n) содержат результаты n-измерений тока и напряжения на неизвестном сопротивлении R. Найти приближенное число R методом наименьших квадратов.

10. С использованием множества выполнить попарное суммирование произвольного конечного ряда чисел по следующим правилам: на первом этапе суммируются попарно рядом стоящие числа, на втором этапе суммируются результаты первого этапа и т.д. до тех пор, пока не останется одно число.

11. Сложить два многочлена заданной степени, если коэффициенты многочленов хранятся в объекте HashMap.

12. Умножить два многочлена заданной степени, если коэффициенты многочленов хранятся в различных списках.

13. Не используя вспомогательных объектов, переставить отрицательные элементы данного списка в конец, а положитель­ные – в начало этого списка.

14. Ввести строки из файла, записать в список ArrayList. Выполнить сортировку строк, используя метод sort() из класса Collections.

15. Задана строка, состоящая из символов '(', ')', '[', ']', '{', '}'. Проверить правильность расстановки скобок. Использовать стек.

16. Задан файл с текстом на английском языке. Выделить все различные слова. Слова, отличающиеся только регистром букв, считать одинаковыми. Использовать класс HashSet.

17. Задан файл с текстом на английском языке. Выделить все различные слова. Для каждого слова подсчитать частоту его встречаемости. Слова, отличающиеся регистром букв, считать различными. Использовать класс HashMap.

Вариант C

1. В кругу стоят N человек, пронумерованных от 1 до N. При ведении счета по кругу вычеркивается каждый второй человек, пока не останется один. Составить две программы, моделирующие процесс. Одна из программ должна использовать класс ArrayList, а вторая – LinkedList. Какая из двух программ работает быстрее? Почему?

2. Задан список целых чисел и число X. Не используя вспомогательных объектов и не изменяя размера списка, переставить элементы списка так, чтобы сначала шли числа, не превосходящие X, а затем числа, большие X.

3. Написать программу, осуществляющую сжатие английского текста. Построить для каждого слова в тексте оптимальный префиксный код по алгоритму Хаффмена. Использовать класс PriorityQueue.

4. Реализовать класс Graph, представляющий собой неориентированный граф. В конструкторе класса передается количество вершин в графе. Методы должны поддерживать быстрое добавление и удаление ребер.

5. На базе коллекций реализовать структуру хранения чисел с поддержкой следующих операций:

· добавление/удаление числа;

· поиск числа, наиболее близкого к заданному (т.е. модуль разницы минимален).

6. Реализовать класс, моделирующий работу N-местной автостоянки. Машина подъезжает к определенному месту и едет вправо, пока не встретится свободное место. Класс должен поддерживать методы, обслуживающие приезд и отъезд машины.

7. Во входном файле хранятся две разреженные матрицы А и В. По­строить циклически связанные списки СА и СВ, содержащие не­нулевые элементы соответственно матриц А и В. Просматривая списки, вычислить: а) сумму S = A + B; б) произведение P = A * B.

8. Во входном файле хранятся наименования некоторых объектов. Построить список C1, элементы которого содержат наименова­ния и шифры данных объектов, причем элементы списка должны быть упорядочены по возрастанию шифров. Затем “сжать” список C1, удаляя дублирующие наименования объектов.

9. Во входном файле расположены два набора положительных чисел; между наборами стоит отрицательное число. Построить два списка C1 и С2, элементы которых содержат соответственно числа 1-го и 2-го набора таким образом, чтобы внутри одного списка числа были упорядочены по возрастанию. Затем объединить списки C1 и С2 в один упорядоченный список, изменяя только значения полей ссылочного типа.

10. Во входном файле хранится информация о системе главных автодорог, связывающих г.Минск с другими городами Беларуси. Используя эту информацию, постройте дерево, отображающее систему дорог респуб­лики, а затем, продвигаясь по дереву, определить минимальный по длине путь из г.Минска в другой заданный город. Предусмотреть возможность для последующего сохранения дерева в виртуальной памяти.

11. Один из способов шифрования данных, называемый «двойным шифрованием», заключается в том, что исходные данные при помощи некоторого преобразования последовательно шифруются на некоторые два ключа K1 и K2. Разработать и реализовать эффективный алгоритм, позволяющий находить ключи K1 и K2 по исходной строке и ее зашифрованному варианту. Проверить, оказался ли разработанный способ действительно эффективным, протестировав программу для случая, когда оба ключа К1 и К2 являются 20-битными (время ее работы не должно превосходить одной минуты).

12. На плоскости задано N точек. Вывести в файл описания всех прямых, которые проходят более чем через одну точку из заданных. Для каждой прямой указать, через сколько точек она проходит. Использовать класс HashMap.

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

14. На плоскости задано N отрезков. Найти точку пересечения двх отрез­ков, имеющую минимальную абсциссу. Использовать класс TreeMap.

15. На клетчатом листе бумаги закрашена часть клеток. Выделить все различные фигуры, которые образовались при этом. Фигурой считается набор закрашенных клеток, достижимых друг из друга при движении в четырёх направлениях. Две фигуры являются различными, если их нельзя совместить поворотом на угол, кратный 90 градусам, и параллельным переносом. Используйте класс HashSet.

16. Дана матрица из целых чисел. Найти в ней прямоугольную подмат­рицу, состоящую из максимального количества одинаковых элементов. Использовать класс Stack.

17. Реализовать структуру "черный ящик", хранящую множество чисел и имеющую внутренний счетчик K, изначально равный нулю. Структура должна поддерживать операции добавления числа в множество и возвращение K-го по минимальности числа из множества.

18. На прямой гоночной трассе стоит N автомобилей, для каждого из которых известны начальное положение и скорость. Определить, сколько произойдет обгонов.

19. На прямой гоночной трассе стоит N автомобилей, для каждого из которых известны начальное положение и скорость. Вывести первые K обгонов.

A

amiable

amicable

alibi

alias

agency

agenda

able

ability

faster

master

chance

cant

can’t

apex

aperture

bath

bather

have

rave

bald

scald

harm

hasten

fasten

baby

baboon

wan

ban

scalp

want

pant

vague

cabin

cable

acre

acrobat

patron

patrol

path

wrath

nasty

hasty

angel

gall

gallant

swam

audacious

audacity

atheist

athlete

rapid

rapier

father

are

bare

pathos

pathetic

all

ally

alter

alien

nation

change

hard

ward

patriot

patriotism

rabble

squabble

warm

scar

scarce

swamp

camp

vagabond

vagrant

vacuous

capable

capacity

stare

start

angelic

axis

azure

call

callous

war

star

gather

catch

watch

stays

says

nationality

nature

natural

yacht

ache

raven

ravenous

E

era

error

err

erect

berry

berth

begin

hero

heroine

few

sew

sewer

demon

ever

even

event

legal

legitimate

deviate

devour

felon

fever

lens

lenient

ether

ethic

devil

general

genial

legion

legend

stem

abstemious

female

feminine

ferine

verb

facet

facetious

equal

equip

adduce

educate

secret

sever

severe

venal

venery

superior

superlative

never

engage

epoch

epic

clerk

clerical

hysterical

hysteria

mystery

mysterious

preface

prefix

penal

penalty

ego

egoist

herald

herb

lenient

egress

regret

egregious

feline

I

blind

blink

idiot

ideal

dirt

direct

insight

hindsight

irk

irate

irascible

active

contrive

finite

infinite

pip

piper

define

definite

library

liberty

mire

mirror

live

alive

private

privacy

malign

malignant

gild

mild

wind (n.)

wind (v.)

since

sinecure

liberal

libation

combine

combination

libertine

silver

silence

king

kind

child

children

idiom

ideal

bovine

marine

cigar

cider

describe

description

visor

visit

rival

river

inland

island

dim

dimension

final

finish

cinder

cipher

dilate

dilatory

stir

stirrup

limb

climb

science

scimitar

sign

signal

pint

print

vine

vinegar

wild

willful

wilderness

wily

grin

grind

gig

gigantic

living

striving

O

hover

lover

rover

govern

move

shove

cove

cover

common

woman

women

brother

bother

moth

month

over

solder

soldier

bolt

bond

wonder

ponder

come

comet

bovine

Bovril

cross

gross

doze

dozen

froth

come

dome

sofa

solace

comb

bomb

womb

front

those

polite

politics

wolf

golf

row (quarrel)

row (a boat)

glove

both

cloth

soporific

sophism

worse

donkey

monkey

oven

one

gone

done

lone

hone

honey

on

onion

close

lose

to

fro

from

word

sword

worm

form

ton

tongs

no

nothing

clothing

dove

prove

son

frond

cork

work

north

worth

none

nonentity

others

bothers

cow

crow

now

money

prone

novel

shovel

U

bull

dull

busy

bustle

durable

puff

pull

erudite

erupt

multiply

luck

lucre

pullulate

pulp

pulpit

us

usage

brush

brusque

resume

fury

hurry

pus

puss

bury

fug

fugitive

dub

dubious

full

cup

cupidity

punish

punitive

unusual

scupper

scruple

pun

puny

museum

bureau

put

but

cub

cubicle

fury

furrow

duty

dusty

budge

cuckoo

sudden

pudding

turn

sure

puma

pumice

lettuce

justice

juvenile

hush

push

curb

cure

bungle

custom

cushion

lunge

lunar

ugly

resumption

chuck

chute

hum

human

cutlet

cuticle

judgment

judicial

impulse

impugn

impudent

lurk

lurid

uniform

jury

put

putrid

sugar

luggage

nub

nubile

nut

nutriment

pull

pulp

puberty

pugilist

pugnacious

Y

ay

aye

cycle

cynic

cypress

physique

hybrid

dynamite

dynasty

satyr

myth

cylinder

cyclone

cygnet

gypsy

gyve

physical

psychic

cyst

hypocrite

hypothesis

hysterical

lyceum

myopia

synonym

asylum

cynosure

lymph

lyre

myrtle

mystery

myself

nymph

pyjamas

pylon

system

sycophant

wry

weary

pyramid

pyre

syllable

siphon

type

typical

tyrant

tyranny

symphony

myrrh

dysentery

Ae

paediatric

aerate

aerial

aesthetic

aegis

Ai

aid

air

ail

aisle

said

staid

pair

Au

autumn

aunt

gaunt

gauge

baulk

Ay

pays

says

mayor

soothsayer

quay

Ea

(This is where fun really begins)

bear

beard

beaver

ear

early

ease

realm

deal

dead

dear

pear

peach

deaf

leaf

heard

heart

treason

treasure

lead (n.)

lead (v.)

read (pres. tense)

read (past tense)

ready

really

leak

tread

wreak

search

yearn

sear

lean

learn

near

neat

tear (n.)

tear (v.)

heavy

bead

bread

pea

pearl

peasant

weather

wreath

wear

weary

weal

wealth

real

reality

yeast

breast

weapon

mean

meant

meander

tread

treacle

teacher

treachery

break

freak

create

steal

stealth

please

pleasure

great

meat

sweat

Ei

eidolon

eight

deist

geisha

heinous

weir

either

being

ceiling

deify

seize

deign

foreign

vein

heifer

heir

veil

leisure

neighbour

neither

feign

seismograph

surfeit

weird

weigh

beige

height

feint

Eo

leopard

leonine

surgeon

people

peony

jeopardy

Eu

feud

neurotic

heuristic

Ey

obey

beyond

geyser

money

whey

eye

prey

key

convey

Ia

liar

tiara

fiat

hiatus

fiasco

asphyxiate

Hessian

Russian

Ie

bier

brier

alien

brief

soldier

fierce

mien

fiery

fiend

friend

piety

siege

sieve

tier

vie

view

ancient

achieve

pie

piece

pierce

Oa

board

boat

coarse

coast

boa

boar

goad

oasis

oath

road

broad

loathe

coagulate

roar

roast

coal

coalesce

Oe

doe

does

goes

doer

foe

coefficient

coeval

coerce

toe

shoe

Oo

blood

brood

good

food

hood

mood

soot

coop

hook

hoof

book

boot

look

nook

cool

cook

root

foot

took

tool

stood

fool

wool

boor

door

moor

wood

wooed

Ou

dour

four

hour

double

flour

flourish

group

bourgeon

cousin

south

southern

court

gourd

bounce

soul

soup

ghoul

you

young

your

youth

our

foul

mould

mourn

noun

nourish

wound (n.)

wound (v.)

could

pour

sour

source

about

bourn

bouquet

touch

ground

group

rout

route

boulder

doubt

mouth

journey

acoustic

county

country

coupon

couple

sound

tour

lour

scour

glamour

Ow

know

knowledge

bow (1)

bow (2)

town

own

flower

lower

bowl

howl

slow

allow

snow

now

cowl

sow (1)

sow (2)

crown

grown

coward

tow

toward

glower

mow

row (1)

row (2)

Ua

guard

guarantee

nuance

suave

persuade

language

arguable

Ue

suede

suet

queue

guess

guerdon

glue

guest

puerile

Ui

guide

guild

guile

guilty

disguise

guitar

anguish

circuit

cruise

ruin

nuisance

suit

suite

build

fruit

biscuit

C

cat

cot

cut

cell

cinders

specimen

speculate

cycle

certain

curtain

special

species

ancient

suspicious

mendacious

Ch

chute

chance

character

chariot

charlatan

chasm

chess

chemist

chimney

chronicle

chimera

chase

archive

chock

choir

chameleon

cheese

chronic

crunch

such

branch

rich

launch

speech

church

drench

Sc

science

scaliest

scold

scene

scalp

scepter

sceptic

scent

scion

scimitar

scab

ascend

Sch

scheme

schedule

school

schism

schusses

schooner

scholar

Cc

succeed

succour

succinct

accord

accent

accede

acclivity

accident

accomplice

accustom

eccentric

ecclesiastic

G

gender

geyser

girder

gibbous

goal

gizzard

gig

gibe

gimlet

ginger

gipsy

gimp

girth

gillyflower

rigid

rigour

gimcrack

gibber

gibbon

fugitive

fugacious

singe

engine

begin

gist

gingham

get

gewgaw

pugilist

pugnacious

burgeon

urgent

unguent

legend

legal

regard

regiment

digest

disgust

gyrate

giraffe

giggle

gild

gill

sugar

suggest

augury

agency

engender

engulf

genial

germ

magic

vagary

region

regular

guy

giblets

bargain

barge

agent

agony

agitate

indigenous

indignant

exaggerate

aggravate

swagger

wager

tragedy

fulgent

frugal

plangent

digit

dignity

gesture

gynecology

argument

allegory

allergy

angel

danger

hunger

messenger

physiognomy

gig

gigantic

gnat

gnaw

Gnostic

agnostic

gnome

gnu

sign

reign

foreign

light

weight

slight

paradigm

singer

finger

bringer

song

impugn

tongue

feign

benign

malign

thigh

high

height

phlegm

phlegmatic

design

sovereign

B

comb

climb

dumb

thumb

plumb

plumber

crumb

bomb

subtle

doubt

debt

H

whale

wharf

wheel

wheat

whet

what

whether

whine

while

whinny

whiskers

whiff

whim

whir

whirl

whist

hour

honour

honest

rhapsody

rhetoric

rheumatism

shepherd

rhubarb

exhort

exhibit

exhilarate

exhaust

whisper

rhino

rhyme

rhythm

ghastly

when

where

which

whisky

white

whimper

whip

ghoul

ghost

gherkin

K

knock

knee

kneel

know

knowledge

knot

knuckle

knack

knob

knave

knead

knell

knife

knight

knit

knoll

knapsack

L

calm

balm

palm

half

talk

walk

balk

chalk

caulk

yolk

folk

N

column

solemn

hymn

autumn

damn

condemn

contemn

Ph

phrase

phase

pheasant

philosophy

physical

phantom

philander

philter

phonetic

photograph

physiology

epitaph

graph

Ps

psychology

psychic

psalm

pseudo

pshaw

Pn

pneumonia

pneumatic

T

castle

wrestle

hustle

rustle

listen

glisten

fasten