Pitanje u vezi takmicenja iz informatike-prezentacije?

[ivan476]

Posto u nedelju idem na republicko iz informatike,a vec imam neka pitanja ali nemam sve odgovore.Molio bih za pomoc!!!
Pitanja:
1-U kojim jedinicama se merila brzina memorije prvih racunara.
2-Jedan karakter aski koda je oznacen sa.
3-Sta je duzina programa.
4-Iz cega je nastao MS-DOS(Iz kog sistema)
5-Kada je pocela proizvodnja racunara sa tranzistorima
6-Jedan znak ASCII koda je koje velicine.
7-Koliko bit moze imati vrednosti.
8-Iz kog jezika je nastao BASIC.
9-Prvi mikroprocesor je bio x-bitni.
10-Sta je KDE.
11-Sta su stabla i jednostruko spregnute liste.
12-Jedan 16-bitni ceo broj moze predstaviti se brojeve u kom intervalu.
13-Koja je glavna osobina OOP.
14-Koliko brojeva mozemo napisati pomocu 17 bitova.
15-Koji je najveci decimalni broj koji se moze napisati sa 2 bita.

Nisam znao gde da postavim temu pa sam je postavio ovde.Molim administratore da je premeste ako je u pogresnom forumu.
Unapred zahvalan!!!

[water wizard]

Evo, da probam
1. MHz, isto kao i sada
5. 70-tih i 80-tih masovno - PC
7. 0 i 1 - - isključeno - uključeno
8. iz mašinskog jezika
9. ko bi ga znao, sećam se nekih osmobitnih kompjutera, vidi spectrum i commodore...
10. Linux grafičko okruženje
12.
13. OOP - Objektno orjentisano programiranje, sve su objekti koji imaju svoja svojstva i mogu da rade svoju namenu - moderno programiranje
15. 11

Nauči binarno pošto vidim da je dosta pitanja na tu temu bitova, a možeš da se zabaviš i sa hexadecimalnim brojevima

PS. Ovo je samo moje mišljenje a ne odgovori iz knjige

[veseliburek]

ivan476 kaže:

Posto u nedelju idem na republicko iz informatike,a vec imam neka pitanja ali nemam sve odgovore.Molio bih za pomoc!!!
Pitanja:
1-U kojim jedinicama se merila brzina memorije prvih racunara.
2-Jedan karakter aski koda je oznacen sa.
3-Sta je duzina programa.
4-Iz cega je nastao MS-DOS(Iz kog sistema)
5-Kada je pocela proizvodnja racunara sa tranzistorima
6-Jedan znak ASCII koda je koje velicine.
7-Koliko bit moze imati vrednosti.
8-Iz kog jezika je nastao BASIC.
9-Prvi mikroprocesor je bio x-bitni.
10-Sta je KDE.
11-Sta su stabla i jednostruko spregnute liste.
12-Jedan 16-bitni ceo broj moze predstaviti se brojeve u kom intervalu.
13-Koja je glavna osobina OOP.
14-Koliko brojeva mozemo napisati pomocu 17 bitova.
15-Koji je najveci decimalni broj koji se moze napisati sa 2 bita.

Nisam znao gde da postavim temu pa sam je postavio ovde.Molim administratore da je premeste ako je u pogresnom forumu.
Unapred zahvalan!!!

1. brzina prvog mikroprocesora (vidi pod 9) je bila 740kHz
2. nisam shvatio pitanjem ASCII je sedmobitni s tim što je poslednji bit za kontrolu, pogledaj ovo
4. prvi je bio Q-DOS (quick and dirty OS) mada se kasnije nazivao 86-DOS koji je napisao Tim Peterson za Seattle Computer kompaniju, a kasnije je Microsoft otkupio za 75000 dolara, bio je iskorišćen kao OS za intelov 8086 procesor
9. 4 bitni intel 4004, prvi kompletan procesor

P.S. ja sam bio prvi prošle godine na okružnom takmičenju u beogradu, išao sam u jagodinu na državno

[ivan476]

veseliburek kaže:

1. brzina prvog mikroprocesora (vidi pod 9) je bila 740kHz
2. nisam shvatio pitanjem ASCII je sedmobitni s tim što je poslednji bit za kontrolu, pogledaj ovo
4. prvi je bio Q-DOS (quick and dirty OS) mada se kasnije nazivao 86-DOS koji je napisao Tim Peterson za Seattle Computer kompaniju, a kasnije je Microsoft otkupio za 75000 dolara, bio je iskorišćen kao OS za intelov 8086 procesor
9. 4 bitni intel 4004, prvi kompletan procesor

P.S. ja sam bio prvi prošle godine na okružnom takmičenju u beogradu, išao sam u jagodinu na državno

Takodje.Ali ja sada idem u Novi Sad.Thanks!!!

[Stojadin]

water wizard kaže:

15. 11

11 је у бинарном , а то је 3 у децималном.

[holodoc]

1. U kojim jedinicama se merila brzina memorije prvih racunara.

Razlikujte brzinu i radnu frekvenciju bilo kog parčeta hardvera računara. Radna frekvencija je najelementarniji period vremena koji u sinhronim sistemima (sistemima čiji se rad diktira zajedničkim takt generatorom) diktira rad svih ostalih komponenti. Za izražavanje radne frekvencije se koristi jedinica herc (Herz) odnosno u savremenim računarskim sistemima najčešće KHz (kiloherc), MHz (megaherc) i GHz (gigaherc). Standardna mera za brzinu memorije je i danas sekunda odnosno nano sekunde (ns). U zavisnosti od terminologije negde se ova brzina zove i brzina pristupa podatku koji je zapisan na bilo kojoj lokaciji memorije. Veza između radne frekvencije memorije i njene brzine zavisi pre svega od primenjene arhitekture memorije i ne mora uvek da postoji čvrsta formula koja ih povezuje.

Naučite da razlikujete radnu frekvenciju i brzinu rada.

2-Jedan karakter aski koda je oznacen sa.
Konfuzno pitanje ali pretpostavljam da misliš na to koliko mesta zauzima svaki karakter ASCII koda. Standardni ASCII kod zauzima 7 bita što je dovoljno za "prikaz" 2^7 = 128 karaktera. Neki od njih su i kontrolni kodovi koji se ne "vide" već služe za beeper itd. Postoji i prošireni 8-bitni (Extended) ASCII kod koji može da prikaže ukupno 256 "znakova".

3-Sta je duzina programa.
Zavisi na šta tačno misliš. Dužina programa u memoriji može da se meri recimo jedinicom reč (word) dok se za opis dužine samog izvršnog fajla koristi standardna jedinica bajt.

4-Iz cega je nastao MS-DOS(Iz kog sistema)
Sve piše ovde http://en.wikipedia.org/wiki/MS-DOS. Dosta detaljan i opširan članak.

5-Kada je pocela proizvodnja racunara sa tranzistorima
Odgovoreno gore. Ako imaš stare knjige iz informatike iz osnoven ili srednje škole obrati pažnju na poglavlje o generacijama računara.

6-Jedan znak ASCII koda je koje velicine.
7 bita (običan ASCII) ili 8 bita (prošireni ASCII)

7-Koliko bit moze imati vrednosti.
Logičku nulu "0" i logičku jedinicu "1". Dakle dve. Negde se u terminologiji pominje i tzv. "limbo" stanje kada je bit nedefinisan i nalazi se između vrednosti električnih signala koji u sistemu definišu logičku jedinicu i logičku nulu. Ali to je već specifično stanje. Dakle dva stanja.

8-Iz kog jezika je nastao BASIC.
Potpuno konfuzno pitanje. BASIC je BASIC, nastao kao zaseban jezik. Možda je pokupio određene specifičnosti nekih jezika (recimo ALGOL-a) ali bar ja koliko znam BASIC nije nastao iz nekog jezika već se možda samo bazira na nekima od njih.

9-Prvi mikroprocesor je bio x-bitni.
4-bitni. Slavni Intel 4004.

10-Sta je KDE.
http://en.wikipedia.org/wiki/KDE

11-Sta su stabla i jednostruko spregnute liste.
U pitanju su posebni načini da strukture podataka u programiranju organizuju sami sebe. Oba principa su poprilično slična i možeš ih bukvalno zamisliti kao stablo. Ako kreneš od samog debla to bi ti bio početni element informacije. Ako dodaš element on postaje grana a ako i na tu granu dodaš element onda imaš dodatnu granu veće dubine. Dovoljno je da shvatiš da oba principa imaju karakterističnu dubinu svojih grana tj. da ako se nalaziš duboko u nekoj da bi prešao na sledeću iste dubine moraš da se vratiš skroz do njihove zajedničke tačke i dopreš do druge grane. Ovo je komplikovan malo teren

12-Jedan 16-bitni ceo broj moze predstaviti se brojeve u kom intervalu.
Zavisi od toga da li taj broj nosi informaciju o svom znaku (signed) ili ne (unsigned). Ako se ne vodi računa o znaku onda se može napisati broj u opsegu 0-65 535 (2^16 = 65 536 uključujući nulu). Ako su broj sadrži znak onda se MSB (Most Significant Bit ili bit najveće težine u binarnom broju - jedinica ili nula skroz levo) koristi za pamćenje znaka. 0 obično znači da je broj pozitivan a 1 da je negativan. U tom slučaju može da se predstavi tačno pola znakova pa je opseg (-32 768) - 32 767 (nula se smatra pozitivnim brojem pa je zato pozitivna strana "kraća").

13-Koja je glavna osobina OOP.
Za ovo je potrebna minimum cela knjiga da bi se obuhvatile specifičnosti OOP-a ali tri osnovne karakteristike su korišćenje objekata uz korišćenje: enkapsulacije (encapsulation), polimorfizma (polymorphism) i nasleđivanja (inheritance). Objasniti šta podrazumeva šta bi malo potrajalo.

14-Koliko brojeva mozemo napisati pomocu 17 bitova.
Vidi tačku 12 ali pravilo je da se osnova brojnog sistema (za binarni sistem to je broj 2) uvek diže na broj bitova. 2 ^ 17 = 131 072 različitih brojeva.

15-Koji je najveci decimalni broj koji se moze napisati sa 2 bita.
Opet zavisi da li su brojevi sadrže ili ne znak u sebi. Ako sadrže onda bi najveći broj koji može da se napiše sa dva bita u stvari bio broj 1 Zašto? Zato što je potrebno da prvi bit bude nula kako bi se dobio pozitivan broj a da drugi bude jedinica kako bi se dobio najveći mogući broj. U signed sistemu (vodi se računa o znaku) broj 11 je u stvari -1 jer prva jedinica vodi računa o znaku (1 znači negativan) a drugi daje broj. U slučaju da se ne vodi računa o znaku naravno da je najveći broj 11 binarno tj. 3 decimalno.

Za većinu stvari za koje su ovde postavljena pitanja odgovori se mogu naći na internetu ali čak i tamo mogu se naći netačne ili polutačne informacije. Zato sam uglavnom i odgovorio.

[VojaM]

12 - sistem sa prvim bajtom za znak davno se već ne koristi. Koristi se sistem sa potpunim komplementom. I tačno je, opseg je -32768 do 32767.

14 - tačno, ali da razjasnimo. Dvojku dižeš na broj bitova, i od tog rezultata još treba da se oduzme 1. Broj 2^17 ima keca na mestu 18. dakle zauzima jedan bit viška, i sve ostale bitove nula. Kad od toga oduzmeš 1, dobiješ svih 17 bitova sa kečevima, i to je najveći (nenegativni) broj koji možeš da prikažeš sa toliko bitova. E sad, pošto je pitanje bilo "koliko brojeva", tu upada i nula, pa je za jedan više - tačno 2^17.

11 - jeste, ali to je previše teoretisanja za jedno takmičenje. Oni traže jedan kratak odgovor. Ako se dobro sećam, radi se o nizu složenih podataka gde svaki podatak uključuje i pokazivač na sledeći elemenat (jednostruko povezana lista) ili dva/više sledeća/ih elementa/nata (binarno stablo, odnosno n-narno stablo). Sve što si ti rekao, naravno, stoji.

5 - ko je pomenuo da komodori i spektrumi spadaju u računare s tranzistorima, nije u pravu. Jeste, i tu ima tranzistora, ali osnovni gradivni elementi (posebno za procesore) su integrisana kola, a to je već jedna generacija kasnije. Kompjuteri sa tranzistorima su generacija posle kompjutera sa relejima i elektronskim cevima, što će reći, ako se ne varam, druga.

1 - Trik pitanje. Na koje se računare misli? Na one muzejske tipa ENIAC? To verovatno piše u nekoj od školskih knjiga iz programiranja (u uvodu štampanom sitnim slovima koji niko ne čita). I na koje memorije (niz releja, magnetna glava i zatvorena petlja od žice, magnetna jezgra, SRAM, DRAM...?) To ne bi smela da bude frekvencija takta, nego brzina pristupa ili tako nešto (opet neprecizno pitanje). Sećam se da su se u prvim kućnim računarima koristili čipovi na kojima su bile oznake u milisekundama (ztv. statički RAM, tj. SRAM). Dinamički RAM (DRAM) je već mnogo brži. Ako se pak misli na brzinu memorija kod ENIAC-a i društva, to zaista ne znam (a i koga briga).


Nerviraju me ovakva pitanja koja su krajnje neprecizna, ili se (za opšta pitanja) oslanjaju samo na jednu knjigu nekog našeg "genija". Recimo, šta li je dotični "genije" smatrao za (jednu) najvažniju osobinu OOP-a? Koga briga iz kog je jezika nastao BASIC (a i to zavisi od autora)? Zašto nije kod pitanja sa brojnim sistemima jasno određeno da li se radi o označenim ili neoznačenim celim brojevima, jer to potpuno menja stvar? Zašto u zadatku sa stablima nije precizirano da li je u pitanju binarno stablo (kakvo se uglavnom i koristi)? "Šta je dužina programa" - potpuno glupo pitanje, sem ako u nekoj od knjiga koje su autori testa koristitili za sklapanje pitanje ima i neki "trik" završetak, tipa "dužina programa na mediju i u radnoj memoriji" i slične začkoljice, ali to onda treba navesti.

Vidi se da programiranje i dalje ne predaju ljudi koji su to završili, već kojekakvi priučeni profesori tehničkog i slično. A to nažalost važi i za ljude koji sastavljaju ovakva pitanja. Zamisli, republičko takmičenje iz informatike na kome je jedno od teoretskih pitanja "koliko bit može imati vrednisti"! Zaista sramota.

[VojaM]

Što se tiče generacija računara...

First Generation - 1940-1956: Vacuum Tubes
The first computers used vacuum tubes for circuitry and magnetic drums for memory, and were often enormous, taking up entire rooms. They were very expensive to operate and in addition to using a great deal of electricity, generated a lot of heat, which was often the cause of malfunctions.
First generation computers relied on machine language, the lowest-level programming language understood by computers, to perform operations, and they could only solve one problem at a time. Input was based on punched cards and paper tape, and output was displayed on printouts.
The UNIVAC and ENIAC computers are examples of first-generation computing devices. The UNIVAC was the first commercial computer delivered to a business client, the U.S. Census Bureau in 1951.

Second Generation - 1956-1963: Transistors
Transistors replaced vacuum tubes and ushered in the second generation of computers. The transistor was invented in 1947 but did not see widespread use in computers until the late 50s. The transistor was far superior to the vacuum tube, allowing computers to become smaller, faster, cheaper, more energy-efficient and more reliable than their first-generation predecessors. Though the transistor still generated a great deal of heat that subjected the computer to damage, it was a vast improvement over the vacuum tube. Second-generation computers still relied on punched cards for input and printouts for output.
Second-generation computers moved from cryptic binary machine language to symbolic, or assembly, languages, which allowed programmers to specify instructions in words. High-level programming languages were also being developed at this time, such as early versions of COBOL and FORTRAN. These were also the first computers that stored their instructions in their memory, which moved from a magnetic drum to magnetic core technology.
The first computers of this generation were developed for the atomic energy industry.

Third Generation - 1964-1971: Integrated Circuits
The development of the integrated circuit was the hallmark of the third generation of computers. Transistors were miniaturized and placed on silicon chips, called semiconductors, which drastically increased the speed and efficiency of computers.
Instead of punched cards and printouts, users interacted with third generation computers through keyboards and monitors and interfaced with an operating system, which allowed the device to run many different applications at one time with a central program that monitored the memory. Computers for the first time became accessible to a mass audience because they were smaller and cheaper than their predecessors.

Fourth Generation - 1971-Present: Microprocessors
The microprocessor brought the fourth generation of computers, as thousands of integrated circuits were built onto a single silicon chip. What in the first generation filled an entire room could now fit in the palm of the hand. The Intel 4004 chip, developed in 1971, located all the components of the computer - from the central processing unit and memory to input/output controls - on a single chip.
In 1981 IBM introduced its first computer for the home user, and in 1984 Apple introduced the Macintosh. Microprocessors also moved out of the realm of desktop computers and into many areas of life as more and more everyday products began to use microprocessors.
As these small computers became more powerful, they could be linked together to form networks, which eventually led to the development of the Internet. Fourth generation computers also saw the development of GUIs, the mouse and handheld devices.

Fifth Generation - Present and Beyond: Artificial Intelligence
Fifth generation computing devices, based on artificial intelligence, are still in development, though there are some applications, such as voice recognition, that are being used today. The use of parallel processing and superconductors is helping to make artificial intelligence a reality. Quantum computation and molecular and nanotechnology will radically change the face of computers in years to come. The goal of fifth-generation computing is to develop devices that respond to natural language input and are capable of learning and self-organization.

[holodoc]

Ovo za komplemente se slažem ali i dalje većina profana u osnovnim školama ima naviku da predaje stari sistem sa MSB-om kao informacijom znaka Da ne pominjem da ni oni sami a kamoli deca ne znaju šta su prvi i drugi komplement

Za tačku 14 napisano je "koliko brojeva može da se napiše" tako da se traži ukupan broj tako da se onda isti računa upravo kako smo obojica napisali.

Slažem se još jednom. Pitanja su katastrofalno neprecizna.

[VojaM]

Što se tiče toga iz kog jezika je nastao BASIC, ispada da je nastao iz više njih, a ponajviše iz FORTRAN-a II i ALGOL-a 60. Evo šta se kaže na Wikipediji:

The language was based partly on the FORTRAN II and partly on the ALGOL 60, with additions to make it suitable for timesharing. (The features of other time-sharing systems such as JOSS and CORC, and to a lesser extent LISP, were also considered.) It had been preceded by other teaching-language experiments at Dartmouth such as the DARSIMCO (1956) and DOPE (1962 implementations of SAP and DART (1963) which was a simplified FORTRAN II).

Ako sam dobro pročitao početak članka (koji nisam ovde iskopirao), BASIC je nasato sa prvim komercijalnim nastavnim računarima koji su imali takozvani "Time Sharing", tj. mogli su da opslužuju više terminala u interaktivnom radu. Dakle, programi više nisu morali da se buše na karticama, već je svako mogao da kuca svoj program na terminalu, da zada komandu za izvršavanje (RUN) i da odmah dobije rezultat. Dotadašnji programski jezici izvršavali su se paketno - operater skupi programske kartice od svih zainteresovanih, spoji ih u jedan veliki paket i pusti kompjuter da ih redom izvršava (da sad ne ulazimo u pitanje kompajliranja i interpretiranja). Ovakav pristup bio je mnogo zgodniji za studentske vežbe, za koje je BASIC bio i namenjen (BASIC - Beginners' All-purpose Symbolic Instruction Code).

[holodoc]

VojaM kaže:

Ovakav pristup bio je mnogo zgodniji za studentske vežbe, za koje je BASIC bio i namenjen (BASIC - Beginners' All-purpose Symbolic Instruction Code).

U stvari u početku se veoma maštovito spekulisalo o tome šta BASIC zaista znači Evo dva primerka maštovitosti

"Bill's Attempt to Seize Industry Control"
"Badminton And Swimming Including Cycling"

[ivan476]

Hvala svima!!!
PS.Osvojio sam 4. mesto.Moglo je i trece ali je tu bilo namestanja.Posto je prvo mesto zauzeo decko iz Vlasotinca,oni nisu mogli da dopuste da Novi sad Ima samo drugo mesto,pa su promenili broj bodova pa sam ja pao na 4. mesto a treci je iz Indjije.A misle da su najbolji.Zivela Juzna Srbija!!!!!