INTRO TO CS

42 flashcards · Other · by Minh Đức

1. when did the undergraduate degree programs for computing emerge

   1960

2. before the 1990s, what are the 3 majors

   cs ee information system

3. CS is for software students, EE is for hardware, IS is for business

4. in mid 1970s, computer engineering emerged from EE

5. IT emerged in the late 1990s

6. what make the 1st industrial evolution

   steam machine

7. what make the 2nd industrial evolution

   electricity

8. what make the 3rd industrial evolution

   computer, computer network, internet

9. what make the 4th industrial evolution

   bridging virtual and physcial environment ubiquotous mobility

10. what were the 3 significant developments of 1990s

    computer chips computer science grew rapidly software engineering

11. after 1990s, there are 6 majors:

    EE,CE CS,SE IT,IS CE is both software and hardware

12. what are the 3 technology trends:

    smart machines internet of everything new it reality

13. 4 things to make something a computer

    have a general purpose programmable information processor have input and output

14. what is an algorithm

    well ordered sequence, well defined, feasible operation, take finite time

15. requirements for an algorithm

    computer can understand use primitive operations that computing agents can perform

16. who invented computer

    Alan Turing and John von Neuman

17. what is special about Turing modal

    add program to computer to process input in order to make ouput

18. what is special about Neuan modal

    suggest that data and program are the same and both are stored in memory

19. computer hardware in neuman modal has 4 subsystem:

    memory arithmetic logic unit control unit input/output

20. what are 3 components of a computer

    hardware, software, data

21. what is machine language

    language which is 0 and 1

22. assembly language is english-like abbreviation, with the translator program is assemblers, convert to machine language

23. high level language is similar to everyday english, convert to assembly language, the translator program is compiler

24. what is the function of interpretor program

    execute the high-level language program

25. what is data

    all kind of information

26. human senses deal with signal ->input devices translate those signals into electrical signal ->translate into universal format (0s,1s). After being proccesed, data is transformed back into original form( decoding)

27. what is bit

    smallest pattern of data, take value of 0 or 1

28. in memory, how data is stored

    blocks of bits

29. number of possible bit pattern that made up of n bits

    2^n

30. number of bits need to construct a M numbers of symbol

    log2(m)

31. in standard ascii , each code is made up of 7 bits

    how many?

32. in standard ascii,number of possible code 128 1st pattern represents null character last pattern represents delete character

33. extended ASCII add one character to the left to make a 8 bit pattern

34. EBCDC use (8 bits system)

35. Unicode is used to represent language other than English (16 bits)

36. ISO use 32 bit system

37. 2 ways to represent image

    bitmap and vector

38. image is devided into pixel matrix, each pixel is 1 dot(smallest unit of a image, each has their bit pattern which represents its color

39. to represent black and white image, each pixel need only 1 bit

40. to represent gray scale image, each pixel need 2 bit

41. to represent colored image, each pixel need 3 bit-pattern

42. representation of audio requires convert what

    analog signal to digital signal