Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 4)

Ex.1. Answer the following questions:

1. Why is it useful to think of a pointer as an arrow?

2. What do you understand by the “null value”?

3. How do we indicate the length of a string?

4. Is it possible to vary the number of elements in an array?

5. What do dynamic structures need in order to implement them successfully?

6. What are the different uses of stacks?

7. What is pushing or stacking and popping?

8. What two applications of queues do you know?

9. What is a list?

10. What is the simplest way of implementing a list?

11. What does a list element consist of?

12. In what cases are lists used?

13. What is a tree?

14. What are trees used for?

15. What is an essential feature of a tree?

Ex.2. Give the main ideas of the text in logical order.

Ex.3. Translate in writing:

Множество значений или переменных с одним общим именем называются структурированными (составными) типами. Имеется несколько способов построения составных типов, каждый из которых отличается способом обращения к отдельным компонентам и, следовательно, способом обозначения компонент, входящих в данные структурированных типов.

По способу организации и типу компонент выделяют четыре основные разновидности структурированных типов:

• Регулярный тип (массивы)

• Комбинированный тип (записи)

• Файловый тип (файлы)

• Множественный тип (множества)

Использование структурированных типов данных позволяет решать разнообразные и достаточно сложные задачи.

В задачах, которые мы рассматривали, данные ситуации поступали с клавиатуры, а результаты выводились на экран дисплея. Поэтому ни исходные данные, ни результаты не сохранялись. Всякий раз при выполнении одной и той же программы, особенно во время ее отладки, приходилось заново вводить исходные данные. А если их очень много? Тогда удобно оформить исходные данные и результаты в виде файлов, которые можно сохранить на диске точно так же, как и программы.

Файл - это область памяти на внешнем носителе, в которой хранится некоторая информация. В языке Паскаль файл представляет собой последовательность элементов одного типа. Мы будем работать только с т.н. файлами последовательного доступа. В таких файлах, чтобы получить доступ к элементу, необходимо последовательно просмотреть все предыдущие.

Файл последовательного доступа можно сравнить с магнитной лентой, на которой записаны песни. Для того, чтобы найти конкретную песню, надо перемотать песню за песней, до тех пор, пока не будет найдена нужная.

Зачем нужны файлы? Объем информации, которую можно сохранять в файле, очень велик. Он значительно больше, чем объем, который можно хранить в оперативной памяти, например при использовании массивов.

Ex.4 Topics for discussion.

1. The array ROYAL FAMILY has elements as follows:

Elizabeth

Phillip

Charles

Andrew

Anne

Edward

Name the element with index value 5 and represent it in the

standard from.

1. The operations known as pushing or stacking, and popping.

2. Different uses of stacks.

3. Two applications of queues.

UNIT 5

Central Processing Unit

Key vocabulary:

1. Execute v. – выполнять

2. Remain v. – оставаться

3. Regardless adv. – несмотря на

4. Represent v. – представлять

5. Fetch v. – извлекать,

вытаскивать, принести

1. Retrieve v. – находить, извлекать

2. Determine v. – определять, решать

3. Cause v. – заставлять,

вызывать, быть причиной

1. Issue v. – вопрос, проблема,

предмет обсуждения

1. Pipeline architecture – конвейерная

архитектура

1. Define v. – определять

2. Opcode n. – код операции

3. Provide v. – обеспечивать,

снабжать

1. Require v. – требовать

2. Request v. – предлагать,

предписывать; запрашивать

1. Bitwise operations – (по)битовые

операции

1. Handle v. – обрабатывать,

обращаться

1. Overflow flag – признак

переполнения, флаг переполнения

1. Flags register – флаговый регистр

2. Subsequent adj. – последующий

3. Facilitate v. – облегчать, помогать,

способствовать

1. Behave v. – работать,

действовать; вести себя, поступать

1. Behavior n. – поведение, режим

работы, состояние, свойства

1. Conditional jump – условный переход

2. Consider v. – рассматривать,

обдумывать, принимать во внимание

1. According to prep. – согласно, в

соответствии с

1. Program flow – ход программы,

блок-схема программы

1. Simultaneously adv. – одновременно

A central processing unit (CPU) is an electronic circuit that can execute computer programs. The term itself have been in use in the computer industry at least since the early 1960s.The form, design and implementation of CPUs have changed dramatically since the earliest examples, but their fundamental operation has remained much the same.

The fundamental operation of most CPUs, regardless of the physical form they take, is to execute a sequence of stored instructions called a program. The program is represented by a series of numbers that are kept in some kind of computer memory. There are four steps that nearly all CPUs use in their operation: fetch, decode, execute, and writeback.

The first step, fetch, involves retrieving an instruction (which is represented by a number or sequence of numbers) from program memory. The location in program memory is determined by a program counter (PC), which stores a number that identifies the current position in the program. After an instruction is fetched, the PC is incremented by the length of the instruction word in terms of memory units. Often the instruction to be fetched must be retrieved from relatively slow memory, causing the CPU to stall while waiting for the instruction to be returned. This issue is largely addressed in modern processors by caches and pipeline architectures.

The instruction that the CPU fetches from memory is used to determine what the CPU is to do. In the decode step, the instruction is broken up into parts that have significance to other portions of the CPU. The way in which the numerical instruction value is interpreted is defined by the CPU's instruction set architecture. Often, one group of numbers in the instruction, called the opcode, indicates which operation to perform. The remaining parts of the number usually provide information required for that instruction, such as operands for an addition operation. Such operands may be given as a constant value (called an immediate value), or as a place to locate a value: a register or a memory address, as determined by some addressing mode.

After the fetch and decode steps, the execute step is performed. During this step, various portions of the CPU are connected so they can perform the desired operation. If, for instance, an addition operation was requested, an arithmetic logic unit (ALU) will be connected to a set of inputs and a set of outputs. The inputs provide the numbers to be added, and the outputs will contain the final sum. The ALU contains the circuitry to perform simple arithmetic and logical operations on the inputs (like addition and bitwise operations). If the addition operation produces a result too large for the CPU to handle, an arithmetic overflow flag in a flags register may also be set.

The final step, writeback, simply "writes back" the results of the execute step to some form of memory. Very often the results are written to some internal CPU register for quick access by subsequent instructions. In other cases results may be written to slower, but cheaper and larger, main memory. Some types of instructions manipulate the program counter rather than directly produce result data. These are generally called "jumps" and facilitate behavior like loops, conditional program execution (through the use of a conditional jump), and functions in programs. Many instructions will also change the state of digits in a "flags" register. These flags can be used to influence how a program behaves, since they often indicate the outcome of various operations. For example, one type of "compare" instruction considers two values and sets a number in the flags register according to which one is greater. This flag could then be used by a later jump instruction to determine program flow.

After the execution of the instruction and writeback of the resulting data, the entire process repeats, with the next instruction cycle normally fetching the next-in-sequence instruction because of the incremented value in the program counter. If the completed instruction was a jump, the program counter will be modified to contain the address of the instruction that was jumped to, and program execution continues normally. In more complex CPUs than the one described here, multiple instructions can be fetched, decoded, and executed simultaneously.

Ex. 1. Answer the following questions:

1. How did the CPU of early computers differ from modern ones?

2. What is the fundamental operation of most CPUs?

3. What are the four steps in this operation?

4. How can you find an instruction in program memory?

5. What is one of the ways of interpretation of the numerical instruction value?

6. What can ALU do?

7. Where can the results of execution be written?

8. What are the three possible processes after the execution of the instruction and writeback of the resulting data?

Ex. 2. Give the main ideas of the text in logical order.

Ex. 3. Translate in writing:

Каждый микропроцессор включает в себя миллионы транзисторов, но и самих процессоров для работы компьютера требуется немало. Помимо центрального процессора, который во всем мире принято обозначать аббревиатурой CPU, схожими микросхемами оборудована практически каждая компьютерная «железка».

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

С другой стороны и сам процессор – это целая система важных устройств. На любом процессорном кристалле находятся: собственно процессор, состоящий из множества транзисторов; сопроцессор – специальный блок для операций с плавающей точкой; кэш- память первого уровня и кэш-память второго уровня. Все эти устройства размещаются на кристалле площадью не более 4-6 квадратных сантиметров.

Ex. 4. Topics for discussion.

1. History of CPU.

2. Clock rate.

3. Parallel computing.

UNIT 6

Input Devices

Key vocabulary

1. Dedicated keys – специальные

клавиши

1. Numeric keypad – цифровая

клавишная панель

1. Via adv. – через, посредством

2. Infrared signal – инфракрасный

сигнал

1. Shape n. – форма

2. Interact v. – взаимодействовать,

влиять друг на друга

1. Launch v. – запускать

2. Convert v. – преобразовывать,

превращать

1. Flatbed adj. – планшетного типа,

плоский

1. Rotating adj. – вращающийся,

поворотный

1. Separate adj. – отдельный, особый,

специальный

1. Appropriate adj. – соответствующий,

подходящий, адекватный

Interacting with Your Computer

Input devices are the pieces of hardware which allow us to enter information into the computer.

Характеристики

Список файлов книги