Sissejuhatus infotehnoloogiasse

Отправлено 18 января 2007 - 23:21

• Наверх
• 

Отправлено 19 января 2007 - 00:04

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

и еще такой непонятный вопрос про строчку допустим 33 ... написать програму по этой строчке, как это... ?

• Наверх
• 

Отправлено 19 января 2007 - 00:38

• Наверх
• 

Отправлено 19 января 2007 - 01:15

• Наверх
• 

Отправлено 19 января 2007 - 02:18

Собираем ответы.
Вот что мне удалолсь пока собрать
Жду дополнений и может исправлений )

1) Перфокарты, перфоленты, Как использовались? Для чего?
Исспользовались для хранения информации и последущей ее обработки.
2) Объясните понятия: IBM System/360, TRS-80, Z3, Apple Mac, UNIAC. Кем и когда были созданы VisiCale, C++ .(+/- 5 лет).
IBM System/360 (S/360) — это семейство компьютеров класса мейнфреймов. Это был первый ряд компьютеров, в котором проводилось чёткое различие между архитектурой и реализацией.
«Z3» — первая программируемая вычислительная машина, обладающая всеми свойствами современного компьютера. Создана немецким инженером Конрадом Цузе.
UNIAC – первый электронный компьютер созданный компанией IBM.
VisiCale
C++ - Бьерн Строустроп начало 80-х годов
3) Расскажите про GNU Project.
Ричард стальман создал проект ГНУ, безплатная не коммерческая система, открытый код свободня для изменения и тп и тд.
4) Дайте определение сложности алгоритма, что он в себя включает и от чего зависит? Как можно определить имеет ли, в принципе, алгоритм решение?
Сложность алгоритма показывает то, насколько быстро будет найдено решение этого алгоритма. В общем случае, сложность алгоритма зависит от время, которое будет затрачено на решение алгоритма и от используемой памяти, необходимой для решения алгоритма. В общем, сложность алгоритма – это функция, показывающая зависимость кол-ва шагов, необходимых для выполнения алгоритма, от размера входного параметра.
Определить, имеет ли задача решение в принципе можно с помощью машины Тюринга. Если алгоритм имеет решение, то он решаем с помощью машины Тюринга, в противном случае – нет.
5) Описать выполнение 10 строчки программы , которая представлена как x:11/y в процессоре (x,y - номера ячеек памяти). Объяснить на примере регистров, которые применяются во всех видах процессоров, а не в конкретном случае.

6) Приведите пример рекурсивной функции на любом языке программирования. XML, CSS - для чего предназначены?
Функция которая вызывает саму себя…
7) Схему начертить : если A = 1 , то -(B&C) , else Bv-CvD
8) Можно ли считать WINDOWS 98 многопользовательской системой? Почему? Опишите работу бинарного поиска. Что такое EXTRANET?
Extranet – сеть между intranet’ами каждый пользователь этой сети имеет доступ к разрешенным файлам всей сети. Полный доступ к файлам своей интра сети и частичный доступ к файлам других интрасетей
9) I часть вопроса касалась определению понятия синтаксис и ... (к сожалению не вспомню точно), а II часть была про понятия компилятора и интерпретатора. В чем разница между ними. Принцип их работы.

10) TCP , UDP , Разница, достоинства каждого из них
ТЦП медленнее работает но дает гарантию о доставке данных, тк требует подтверждение об их получении адресатом. УПД быстрее но нет гарантии что данные дайдут до адресата тк подтерждения данный протокол не требует.
11) Треугольник компоромисса , нарисовать, описать(в вариантах прошлых годов ето как Schedule IT-проекта)
вначале (низ рисунка) у нас ещё много ресурсов. Временной план заканчивается там, где находится вершина треугольника. То есть, продвигаясь вверх по временному плану, ресурсов становится всё меньше, функциональность (левое ребро треугольника) возрастает (кол-во фич увеличивается). В конце концов, временной план заканчивается, ресурсы заканчиваются, в идеальном случае функциональность максимально приближена к планируемой.


1) В чем отличие клавиатуры Дворака от клавиатуры Шульца?
Раскладка QWERTY(Клава шульца) была разработана так, чтобы буквы большинства буквосочетаний располагались на разных сторонах клавиатуры во избежание «залипания» клавиш
Август Дворак изучал частоту употребления букв и физиологию человеческих рук и создал раскладку, основанную на следующих принципах:
При наборе руки должны чередоваться как можно чаще.
Для максимальной скорости и эффективности набора легче всего должны набираться самые часто встречающиеся символы. Это обозначает то, что клавиши с этими буквами должны быть в основном ряду, где установлены пальцы человека и в зоне указательных и средних пальцев.
Аналогично, редкие буквы должны быть в нижнем ряду, клавиши которого труднее всего нажать.
Правая рука должна брать на себя больше «работы», потому что большинство людей — правши.
Набирать диграфы соседними пальцами труднее, чем расположенными друг от друга далеко.
2) QDOS, когда и кем была написала, что значит это сокращение, PS-(PC)-DOS, MS-DOS что такое, и какие отличия.
В 1980 году Тимом Патерсоном была создана QDOS (Quick and Dirty Operating System).
MS-dos операционка написанная на основе кудоса.
ПС-дос
3) Что делает 5 строчка программы x=2*3, опишите со стороны регистров, причем не каких-то особых, а тех, что есть у любого процессора, х - адрес переменной в памяти, 0004 - команда *.

4) Опишите сложность данного алгоритма:
<code>
for i:=1 to (N*2) do
j:=0;
while (j<(N*3)) do
Sum:=sum + j*i;
j:=j+1;
end (of while);
end (of for);
</code>

5) что такое компилятор. Что такое «just in time» компилятор, его плюсы и минусы.
транслятор, который осуществляет перевод всей исходной программы в эквивалентную ей результирующую программу на языке машинных команд или на языке ассемблера.
эт када компилицо по ходу выполнения проги, а не заранее (интерпритаторы)
6) Что такое кеш и для чего он используется, Что такое виртуальна память и признаки многопользовательной системы.
РАМ память которой на самом деле не существует, только создается видимость этого. Временно не используемые файлы просто копируются на ХДД. Часть ХДД используемая для этих целей и называется виртуальной памятью.
Наличие средств защиты инфы каждого юзера, разделение ресов(место на ХДД) каждый думает что 1 использует комп.
7) Перевести число 111010010 из двоичной системы с основанием 7, 10, 16 \\вот насчот оригинального числа не уверен, но сути это не меняет, точно было из 9 цифр

8) Какими свойствами должен обладать алгоритм, какие свойства ему желательно иметь?
Д: Конечность(результат) Определенность(каждый шаг со смыслом) Детерминистиичность(входному знвч соотв выходное)
Ж: Корректность(корректный ответ) Ограниченность(не зациклен) Скорость и сложность(быстро выдает решение или останаваливается если нет решения)
9) Что такое DNS и зачем он нужен, что такое порт?
DNS (англ. Domain Name System — система доменных имён) — это система, позволяющая преобразовывать символьные имена доменов в IP-адреса (и наоборот) в сетях TCP/IP.
10) Чем отличается Product Manager от Prorgram Manager. Кто еще есть в Team Model и какие функции они выполняют.
Product Manager – промежуточное звено между клиентом/заказчиком о командой разроботчиков.
Prorgram Manager – принемает от первого все пожедания клиента и обесняет команде что как и когда надо сделать.
Программеры тестеры группа_обучения_юзера(хелпы визарды и тп и тд) логистик менеджер(распространение инсталляция техподдержка..)
11) Что такое copyleft?
Слово копилефт (англ. copyleft; иногда переводится как лево копирования) — каламбур от слова копирайт (англ. copyright — право копирования). В противоположность традиционному подходу к авторскому праву, при котором ограничивается свобода копирования произведений, копилефт использует законы об авторском праве для обеспечения невозможности ограничить любому человеку права использовать, изменять и распространять как само это произведение, так и произведения базирующиеся на нём. В этом, неюридическом смысле, копилефт является антонимом копирайту.


1) Что такое "Difference Engine" Бвббаджа?
Ра́зностная маши́на Чарльза Бэббиджа — механический аппарат, изобретённый английским математиком Чарльзом Бэббиджом, предназначенный для автоматизации вычислений путём аппроксимации функций многочленами и вычисления конечных разностей.
2) Кто и когда изобрёл OS/2, Linux, Xenix, TM/C и qDOS?
1985 OS/2 АйБиЭм + МелкоМягкий
Линус Торвальд 1990 – Линукс сделал
1980 Microsoft анонсирует Xenix OS
1980 Тим Петерсон КуДОС
3) Чем отличается GNU-лицензия от open source?
open source халява – не обязаность
4) Как возможно многозадачность однопроцессорных систем

5) (-(C&-A)&(A->, при каких верно (вроде такая формула)

6) Регистры

8) Принцип работы памяти (что такое виртуальная память, физическая и ещё что-то)

10) Развитие Инфотехнологии в периоды с 1945-1970, 1970-1995 и 1995-2020

11) Чем отличается Product Manager от Program Manager, кто ещё есть в Team Model
Product Manager – промежуточное звено между клиентом/заказчиком о командой разроботчиков.
Prorgram Manager – принемает от первого все пожедания клиента и обесняет команде что как и когда надо сделать.
Программеры тестеры группа_обучения_юзера(хелпы визарды и тп и тд) логистик менеджер(распространение инсталляция техподдержка..)


1) Чем заменит Alto от Xerox? Когда и кем изобретена мышь?
.
2) ---
.
3) Что такое GPL и чем она отличается от других видов подобных лицензий?
.
4) тест Тюринга для AI. как работала Eliza.
Задать машине с ИИ вопросы про повседневную жизнь
Элиза (ELIZA) — виртуальный собеседник, знаменитая компьютерная программа Джозефа Вейзенбаума, написанная им в 1966 году, которая пародирует диалог с психотерапевтом, реализуя технику активного слушания. Программа была названа в честь Элизы Дулитл, героини из пьесы «Пигмалион» Бернарда Шоу, которую обучали языку «высшего класса людей».
5) дана программа х=х+3. написать что будет происходить в 11 сточке программы. написать со стороны процессара, а точнее регистров.
.
6) алгоритмическую сложность данной функции.
.
7) а. мальчик отдёрнул руку от огня -- обжёгся. какой логикой ему надо воспользоваться чтобы не обжечься ещё раз?
.
б. с системами исчисления.
.
ц. что такое парадокс.
.
8) ---
.
9) ---
.
10) как храняться изображение и текст в памяти компьютера.
Текст: Каждой букве соответствует определенный код в числовом формате, а уже этот код хранится на ХДД перекодированный в двоичную систему
Имаги: фаил из годов, обозночающих цвет каждого пикселя.
11) отличие MAC- и IP-адресов.
.

Простотите за ошибки всетак 2 часа ночи как никак ))



ToDo list:

Объясните понятия: TRS-80. Кем и когда были созданы VisiCale.(+/- 5 лет).

5) Описать выполнение 10 строчки программы , которая представлена как x:11/y в процессоре (x,y - номера ячеек памяти). Объяснить на примере регистров, которые применяются во всех видах процессоров, а не в конкретном случае.

7)схему начертить : если A = 1 , то -(B&C) , else Bv-CvD

9) I часть вопроса касалась определению понятия синтаксис и ... (к сожалению не вспомню точно), а II часть была про понятия компилятора и интерпретатора. В чем разница между ними. Принцип их работы.

3 Что делает 5 строчка программы x=2*3, опишите со стороны регистров, причем не каких-то особых, а тех, что есть у любого процессора, х - адрес переменной в памяти, 0004 - команда *.

4 Опишите сложность данного алгоритма:
<code>
for i:=1 to (N*2) do
j:=0;
while (j<(N*3)) do
Sum:=sum + j*i;
j:=j+1;
end (of while);
end (of for);
</code>

6 Что такое кеш и для чего он используется

что такое порт

4) Как возможно многозадачность однопроцессорных систем

5) (-(C&-A)&(A->, при каких верно (вроде такая формула)

6) Регистры

8) Принцип работы памяти (что такое виртуальная память, физическая и ещё что-то)

10) Развитие Инфотехнологии в периоды с 1945-1970, 1970-1995 и 1995-2020

1) Чем заменит Alto от Xerox? Когда и кем изобретена мышь?

3) Что такое GPL и чем она отличается от других видов подобных лицензий?

5) дана программа х=х+3. написать что будет происходить в 11 сточке программы. написать со стороны процессара, а точнее регистров.

6) алгоритмическую сложность данной функции.

7) а. мальчик отдёрнул руку от огня -- обжёгся. какой логикой ему надо воспользоваться чтобы не обжечься ещё раз?

б. с системами исчисления.

ц. что такое парадокс.

11) отличие MAC- и IP-адресов.

Сообщение изменено: Iljas (19 января 2007 - 20:00 )

• Наверх
• 

Отправлено 19 января 2007 - 09:37

• Наверх
• 

Отправлено 19 января 2007 - 17:18

• Наверх
• 

Отправлено 19 января 2007 - 17:41

• Наверх
• 

Отправлено 19 января 2007 - 19:20

• Наверх
• 

Отправлено 19 января 2007 - 20:06

• Наверх
• 

Отправлено 19 января 2007 - 20:10

• Наверх
• 

Отправлено 19 января 2007 - 20:44

как определить сложность алгоритма?
Опишите сложность данного алгоритма:
<code>
for i:=1 to (N*2) do
j:=0;
while (j<(N*3)) do
Sum:=sum + j*i;
j:=j+1;
end (of while);
end (of for);
</code>


насколько понимаю это истина и ложь
(-(C&-A)&(A->,
"=>" что этот знак означает?

• Наверх
• 

Отправлено 19 января 2007 - 21:41

• Наверх
• 

Отправлено 19 января 2007 - 22:00

• Наверх
• 

Отправлено 19 января 2007 - 22:03

• Наверх
• 

Отправлено 19 января 2007 - 22:07

• Наверх
• 

Отправлено 19 января 2007 - 23:49

Скока гемора из-за этих 2 АП нафиг Эх.. завтра тож иду сдаваться... Чёта почитал, с датами хренова Как думаете если их вообще не писать это будет лучше, чем писать наугад?

А вин98 не многопользовательский, ну и переделай определение многопользовательской системы в другую сторону, чтоб ответить почему нет

Сообщение изменено: Володька (19 января 2007 - 23:50 )

• Наверх
• 

Отправлено 20 января 2007 - 00:26

Володька,

Как думаете если их вообще не писать это будет лучше, чем писать наугад?

Лучше написать, потому что он погрешность указывает, вдруг попадёшь?

• Наверх
• 

Отправлено 20 января 2007 - 00:41

• Наверх
• 

Отправлено 20 января 2007 - 01:04

• Наверх
• 

Отправлено 20 января 2007 - 01:16

• Наверх
• 

Отправлено 20 января 2007 - 01:18

• Наверх
• 

Отправлено 20 января 2007 - 01:18

http://www.ci.ru/inform07_05/p_22.htm

З.Ы. опередили блин

Сообщение изменено: Володька (20 января 2007 - 01:20 )

• Наверх
• 

Отправлено 20 января 2007 - 01:24

shargon, Не уверен , но я написал такой на BASICe (Хтмл - не язык программирования, а язык разметки)

Private Sub Button_Click()
If x > 0 Then
Call Button_Click
End If
End Sub

AgentVlad, A --> B = -A V B
"=>" обычно означет если следствие истинно

shargon, Да, Win98 многоползовательская. Вспомни свой первый компьютер Там наверняка у твоей мамки и у тебя разные юзеры были ето и есть "многопользовательская система"

Sistemshica, когда не помню, но помню изобрел ее Xerox

Сообщение изменено: Infern0 (20 января 2007 - 01:28 )

• Наверх
• 

Отправлено 20 января 2007 - 01:28

• Наверх
• 

Отправлено 20 января 2007 - 01:37

Iljas, А, ну да... Ну я не так уж и ошибся... Xerox сделалала первую мышку _с шариком_ . То что сделал Дуглас была с колесиками какимито ...

Творение Дугласа:

Сообщение изменено: Infern0 (20 января 2007 - 01:38 )

• Наверх
• 

Отправлено 20 января 2007 - 01:40

• Наверх
• 

Отправлено 20 января 2007 - 01:59

• Наверх
• 

Отправлено 20 января 2007 - 02:01

• Наверх
• 

Отправлено 20 января 2007 - 02:12

• Наверх
•