16. What is a programming style?

Every means should be smartly built into the language.

There should be the ability to use these means in combination with each other.

The number of parasite and special means should be minimal.

The implementation of every means should not lead to considerable overheads in a program if at all possible.

A user needs to know only the part of the language directly used to write a program of a given type.

16. C is a fairly expressive programming language designed for description of a very broad range of tasks and posessing the most up to date features for controlling computation process and data operating. The language is greatly popular with system programmers. Evidently this is due both to the fact that UNIX has been rather successfully represented in C and to its special terseness and elegance. What has particularly attracted systems programmers has been the availability of different types of memory (including register), introduttion of pointers, the facility to work with very complex data structure, the availability of preprocessing and ease of working with character strings.

& Урок 9

1. Big blue eyes; small black plastic bag; tender old Russian song; old white cotton shirt.

2. 1) quietly; 2) quiet; 3) nice; 4) well; 5) safe; 6) nervous; 7) slow; 8) safely.

3. 1) Основные компоненты компьютера, форматы хранимых данных, АЛУ, система прерывания.

2. Main memory, processor, control unit, I/O devices and channels, memory address access, instruction, counter, bits, program status word (PSW), fixed point operations, decimal arithmetic, floating point operations, registers, floating-point registers, data format, address, field, half-word, double-word.

3. Машинная команда, команда перехода, команда ввода-вывода, непривилегирован­ная команда, привилегированная команда, команда пересылки, код преобразования дан­ных, код переключения.

Jump instruction, I/O instruction, transfer instruction belong to machine instructions.

Jump instruction and transfer instruction are nonprivileged instructions.

I/O instruction is a privileged instruction.

Data conversion code and switching code can contain both privileged and nonprivileged instructions depending on data they work with.

4. May be located — могут располагаться; uses (does) — использует; must use — дол­жен использовать; has (does) — имеет; arg used — использованы; is being used — использу­ются; has (does) — имеет; have been provided — были обеспечены/предоставлены; need to be accessed (do) — должны быть доступны; are not accessed — не имеется доступ; can be changed — могут быть изменены; (’s) = is — [находится] (is).

5. l)the 16-bit operand size prefix; 2) the remainder of the instructions; 3) for referencing the segment registers; 4) for setting and clearing flags; 5) pushing the contents... on the stack; 6) popping it back into the register.

7. 1) instructions with explicit operands; 2) containing the operand; 3) using a segment- override prefix; 4) placed at the beginning; 5) called the mod R/M; 6) a base register, an index register, a scalling factor, and a displacement; 7) is followed by another byte; 8) encoded in the instruction; 9) using the ESI register.

8. Most instructions which.. ./Большинство команд, которые... — A few instructions which...

This form of addressing is the most flexible. / Эта форма адресации наиболее гибкая. —

This form of addressing is the least flexible.

This form is one byte shorter than the general-purpose form./Эта форма на один байт коро­че, чем форма общего вида. — This form is one byte longer than the general-purpose form. 434

7. «Ли» в русском предложении ставится непосредственно за глаголом, в английском же “whether” предваряет придаточное предложение.

I doubt whether this form of addressing is the most flexible.

I don’t know whether a MOV instruction can address memory with a double-word.

I want to know whether the offset is specified in one of the following ways.

Мне интересно, выдержит ли баран непогоду, иль непогода барана убъет.

11. Will you explain what a segment-override prefix is?

Will you tell me what two ways to specify the offset are?

Will you explain what the modR/M specifies?

Will you tel me what instructions select segments by default?

11. 1) explicit specification

2. according to the rules of the table

3. the rules for selecting segments are not apparent to application programs

4. different kinds

5. so when either register is used

6. which is not affected by a segment-override prefix

13.

Тип ссылки	Используемый сегмент Используемый регистр	Правило выбора сегментного регистра по умолчанию
Команды	Сегмент кода Регистр CS	Автоматические при выборе команды
Стек	Сегмент стека Регистр SS	Все команды помещения в стек и извлечения из стека. Все обращения к памяти, использующие регистры ESP или EBP в качестве базы
Локальные данные	Сегмент данных Регистр Ds	Все обращения к данным, за исключением связанных со стеком или строкой-получателем
Строки-получатели	Дополнительный сегмент Регистр ES	Строка-получатель в командах работы со строками

14. Low-level language — is a kind of programming language in which control and data structures directly reflect computer architecture. Assembler language allows a programmer to use alphabetic mnemonic operation codes, to assign symbolic names to registers and memory to his own judgement, and also determine friendly addressing schemes, index or indirect for example. Besides, it allows to use different numeration systems (decimal or hexadecimal, for example) to introduce numeric constants. It enables a user to label program lines letting other program parts to address them by symbolic names. In case of call- or jump- instructions, for example.

& Урок 10

К объяснению грамматики: How? Where? When? To what extent?

1. 1) Have you ever been there before? 2) I’m seldom late for my appointment. 3) They are always on time. 4) John misses his sister a lot. 5) He plays tennis all time. 6) I can’t go today.

2. Have you seen that movie yet? — Yes. We’ve already seen it. 8) Do the Smiths still live

435

there? — No. They don’t live there any more. 9) I won’t be able to come early. 10) They had just left when you called. 11) She said that she appreciated your thoughtfulness very much.

12. That bird can hardly fly. 13) Please, do your work carefully.

2. Уплотнение; сжимать; сжатый; сжимаемость; сжимаемый; уплотнитель; надавливание/ давить/пресса; складная кровать; места для прессы; места для прессы (в парламенте); сжима­ющий; насильно вербовать; давление; скороварка; герметизировать; сжатие кода; уплотнение данных; уплотнение при упаковке цифр или разрядов; сжатие ключа; сокращение списка воз­можных неисправностей; уплотнение сообщения; сжатие времени; уплотнение за счет нулей.

3. Будучи сжатым, сжимая; достигнутая степень сжатия, при достижении цели; сокра­щенная избыточность; сжатый файл, сжимающая программа; при определении множе­ства, будучи определенным.

4. В то же самое пространство; исследовать некоторые методы; в той же самой сдвига­ющей группе; применение некоторых технологий; посылать тот же самый код; представ­лять то же самое число; для некоторых типов файлов; то же самое наложение использует­ся; с теми же величинами; некоторые алгоритмы приемлемы; тот же самый результат; с тем же самым начальным деревом.

2. То reduce; quickly; value; to press; often; to happen; broadening; to delete; inaccurate; location; mistake; usually.

7. Наречия в тексте: rapidly (быстро), still (все еще), rarely (редко), quickly (быстро), normally (обычно, как правило), usually (обычно), exactly (точно), in general (в целом).

2. Хотя; почти; всегда; все еще; следовательно; итак; обычно; то есть; тогда/следова- тельно; другие; тем не менее; с; без.

7. — What can reduce the cost of a byte of storage? — What is data compression based on? — Why do we say that natural language is redundant? -— Must the input file be exactly recoverable?— When may a source program not need to have exactly the same layout as the original? — When and why might the compressed version of a file be larger than the original? — How do compression techniques operate? — How can we classify compression techniques? — What are the disadvantages of compression?

8. A — 16; В — 6;C — 17;D — 18; E — 2; F — 5;G — 3;H — 4; I — 7; J — 9; К — 8; L— 11; M — 9; N— 12; О— 1; P— 15; Q— 14; R— 13; S— 19.

9. Разрешать, перестановка, разрешение; достигать, достижение; идентичность, иден­тифицировать; располагать, размещение; рассматривать/обращаться/обрабатывать, обра­ботка, договор; обычный, обычно; уязвимость, уязвимый; длинный, длиннее, длина; пре­красный, самый прекрасный; частота, частоты.

10. сжимать: сжимает — does, сжимаем (в конкретный момент) — are, сжимал — did (или сжатый), сжал — have; размещать: может (могут) размещать — сап, размещал — did, размещающий; рассматривать: рассматривает — does, рассматривается — is, рассматри­вались — were; достигать: достигал — did (или достигнутый), достиг — has, достигает — does, достигая (достигающий).

11. Случаи использования степеней сравнения прилагательных в тексте: less than in the input file — меньше, чем во входном файле; much smaller alphabet — гораздо меньший алфа­вит; smaller fixed-length code — меньшие коды фиксированной длины; the upper case letters — буквы верхнего регистра; in most text — в большей части текста; is more common — более частый; a greater degree of compression — большая степень сжатия; shorter output codes — более короткие выходные коды; commoner sections — чаще встречающиеся секции; longer codes — более длинные коды; that occur less often — которые встречаются менее часто.

12. Кодировать — 2j кодировка — 5/ код — Н (машинное) слово (напр., команда) — 4; программировать — 3.

16. 1) wrong 2) wrong 3) wrong (only for some types) 4) wrong 5) wrong 6) correct.

17. 1) How does the first category of method compress? 2) What alphabet does a typical computer system permit? 3) How might we compress with a much smaller alphabet? 4) Will you

give an example of input sections with different frequencies? 5) What can we do using 8-bit code? 6) Where can we look at methods that use variable-length output codes?

16. The first category of methods compresses bv mapping fixed-length portions of the input file onto fixed-length codes. The number of bits per character in the output file must be less than in the input file. In theory a typical computer system permits a 256-character alphabet. For some types of files, for example program source codes and inter-office memos, a much smaller alphabet is adequate. Then we might compress simply bv allocating smaller fixed-length codes to fixed size units of the input file.

In most text, input sections occur with different frequencies. For example, in English, “e” is more common than “x”. We may achieve a greater degree of compression bv using shorter output codes for commoner sections and longer codes for those that occur less often.

& Урок 11

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

4. Абсолютный код; код идентификации; взвешенный код; внутренний код; код воз­врата; код направления вызова; двоичный код с исправлением ошибок; код зоны; код иден­тификации пользователя; избыточный код; исходный код сообщения; код контроля облас­ти; код назначения; обычный двоичный код; невоспроизводимый код; код передачи; код с обнаружением ошибок; цепной код; штриховой код.

5. А — 17; В — 18; С — 15; D— 16; Е— 14; F — 13; G — 12; Н — 10; I — 8; J — 9;

.К — 6; L — 5; М — 2; N — 1; О — 3; Р — 4; Q — 7; S — 11.

3. Также; каждый; то есть; предпочтительно; чем; затем (тогда); такой; любой; либо... либо...; до тех пор пока не; в пределах; без.

4. (Подчеркнутые формы использованы в тексте)

Начальная форма глагола	Настоящее время	Прошедшее время	Причастие прошедшего времени	Причастие настоящего времени
to read [ri:d] читать	read [ri:d] читаем	read [red] читал (-ли, -ла)	read [red] прочитанный	reading читающий
to show показывать	shows показывает	showed показывал (-ла, -ли)	shown показанный	showing показывающий
to know знать	do not know не знаем	knew знал (-ла, -ли)	known известный	knowing знающий, зная
to give давать	give даю, (-ere, -ешь, -ем, -ют) gives дает	gave давал (-ла, -ли)	given данный	giving дающий

3. Таким образом — That is, если — if имеется —given

конкретный сжатый файл — a particular compressed file, то в этом случае — there расширение — expansion

должно быть — must be

уникальным (происходить одним способом) — (a) unique... .

3. Devides (does) — делит; may vary (may) — могут различаться; must be careful (must) — должны быть внимательны; is (is) — «есть»; must be (must) — должно быть; should be (should) — следует быть; does not need to look (does) — нет необходимости просматривать; shows (does) — показывает; look at (do) — рассматриваем; is represented (is) — представ­лен; belongs (does) — принадлежит; is prefixed (is) — предваряется; are devised (are) — задумываются; are assigned (are) — приписываются; is (is) — «есть»; include (do) — вклю­чают; decodes (does) — расшифровывает; do not know (do) — не знаем; have (do) — имеем; read (do) — читаем; decodes (does) — расшифровывает.

1. typically one character section; 2) bits allocated to each section; 3) when determining a set; 4) we must be careful; 5) no need to look ahead; 6) within a character set; 7) the previous character; 8) is prefixed by set identification information.

12. What is the second category of methods of compression?

What are the pecularities of the method?

What two types of codes belong to this method?

What are shift codes? ,

What are Huffman codes?

13. A — 2; В — 8; C — 3; D — 5; E — 4; F — 1; G — 6; H — 7.

14. 1 — b; 2 — b; 3 — c; 4 — b.

15. Q: RAR incorporates a number of different compression “methods”, what are the advantages and disadvantages of using them and which 'one would you recommend for daily use?

Q: I’ve heard a lot about “Solid” archives. What are they and how can I use them?

Q: How could a user of my BBS (E-mail system, FTP server etc.) extract files from RAR archives while RAR is shareware and one must register after a 40 day evaluation period?

Q: Where can I get the latest releases of WinRAR ?

Q: I received “CRC error” message when extracting. What does it mean?

Q: I failed to extract files from a solid multivolume RAR archive because one archive volume was damaged (bad floppy diskette). Help me!

Q: There appear to be no facilities available to convert my existing archived files to RAR format.