GoConqr has a new look! Let us know what you think.

Sign up free

Flashcards

THE ULTIMATE COMPUTER SCIENCE PAPER 2 FLASHCARD SET

Beth Barnes Computing Year 10 English 44 cards

Cards in this deck (44)

  1. 1Describe how a bubble sort works.1.Start at the beginning and compare the first two values
    2. If they aren't in order, swap them. If they are, they remainthe same.
    3. Compare the 2nd and 3rd values.
    4. Repeat until the end (1st pass)
    5. Do a second pass if they aren't in sequential order
  2. 2Name an advantage and a disadvantage of a bubble sort.Adv - easy to code and simple
    DisAdv - slowest of the sorting algorithms
  3. 3Describe how an insertion sort works.1. Stop if one value long
    2. If 1st value is bigger than the 2nd, swap.
    3. If 3rd is smaller than the 2nd, compare to the 1st and move it along two if it is smaller
    4. Repeat until all values are in sequential order
  4. 4Name an advantage and a disadvantage of an Insertion sort.Adv - simple and easy to code
    DisAdv - slower than a merge sort
  5. 5Describe how a merge sort works1. If the data set is one value, stop
    2. Split the data set in two
    3. Divide until each value becomes separate
    4. Merge the values but order them, until they are in sequential order
  6. 6Name an Advantage and a Disadvantage of a merge sort.Adv - the fastest to sort
    DisAdv - most difficult to code
  7. 7Describe how a linear search works.1.Start at the beginning of the data set
    2. Compare the values with the data being searched for
    3. Repeat steps 1 and 2 until the correct value is found or until we reach the end of the data set
  8. 8Describe how a binary search works.1. Select the middle value and compare with the desired data
    2. If the median is more, check on the left side of the data set. If the median is less, check the right side of the data set.
    3. Repeat until the value is found or the end of the data set is reached
  9. 9Define AssignmentGiving a variable a value.
  10. 10Name the 3 more difficult arithmetic operators.DIV - Quotient - in a division only returns a whole integer
    MOD - Modulus - in a division only returns the remainder
    ^ - Exponential - to the power of
  11. 11What are Boolean Operators?Logic Gates (Digital switches)
  12. 12What is an Array?A series of memory locations for storing the same type of data
  13. 13Name the two types of array.Static array - at a fixed size
    Dynamic array - an array that data can be added to or removed
  14. 14What is a 2D Array?Storing multiple values in the same index position.
  15. 15What is a Record?All of the data elements about a certain subject.
    Stores data by attributes (field names)
  16. 16What is a Database?Manages the storage of all linked data.
  17. 17What is SQL?Structured Query Language.
    Used to create queries in a database holding records.
    SELECT ______ FROM ______ WHERE ______
  18. 18What is Input Sanitation?The removal of any unwanted characters from a user input.
    Used to prevent SQL injections.
  19. 19What is Input Validation?Checking the data meets certain criteria so it is in a suitable format.
  20. 20What is a check digit?Error checking data to ensure data hasn't been corrupted.
  21. 21Describe what is meant by Maintainability.Creating code in a way that can be understood by other developers. This ensures they won't accidentally code errors into the program.
  22. 22How could a developer make a code more maintainable?-Formatting
    -Commenting
    -Indenting
  23. 23What is Authentication?Only allowing certain users access to programs and data.
  24. 24Describe Binary Shifts in terms of multiplication and division.Multiplication - by 2 - a shift to the left once
    by 4 - a shift to the left twice
    Division - by 2 - a shift to the right once
    by 4 - a shift to the right twice
  25. 25What is low level code?Mechanical CPU language
  26. 26Name 2 low level coding languages.Machine code - Binary that represent instructions for the CPU to follow
    Assembly code - Mnemonics that represent binary instructions
  27. 27What is high level code?Code resembling human language, with instructions to represent machine code.
  28. 28What is the purpose of a translator?To translate high level code to low level code.
  29. 29Name and describe the 3 translators.Interpreter - Line by line translation, executing as it goes
    Compiler - Translating the whole program and running it
    Assembler - translating assembly code to machine code
  30. 30What are the advantages and disadvantages of an interpreter?Adv - can test and debug sections
    DisAdv - slowest to translate and requires more storage space
  31. 31What are the advantages and disadvantages of an compiler?Adv - the fastest and requires the least amount of storage
    DisAdv - more difficult to debug and modify
  32. 32What is an IDE?An Integrated Development Environment which is used to create software
  33. 33Name the 4 elements of an IDE- Translator
    - Source Code Editor
    - Runtime Enviroment
    - Error Diagnostics
  34. 34What is the purpose of the Source Code Editor?It organises the code e.g indenting and colouring
  35. 35What is the purpose of the Runtime Environment?It allows the developer to run the code and check for errors without corrupting their computer.
  36. 36What is the purpose of Error Diagnostics?To identify and list errors in the code
  37. 37What is compression? Name the two forms.The reduction of a file's size.
    lossless - no data is lost
    lossy - data is lost
  38. 38What are images made up of?Pixels represented by bits. The program dictates their colour and position.
  39. 39What is resolution?The quality of the image - represented in pixels per inch/unit.
    The higher the resolution, the higher the quality of the image. It also requires more storage.
  40. 40What is metadata?Data about data. This could include: file name, size, resolution and format.
  41. 41What is Colour Depth?The quality of the colour in the image, represented by number of bits per pixel.
    Higher the colour depth, the more colours are included. It also requires more storage.
  42. 42Name the two forms of Sound.Analogue - 'normal' sound caused by vibrations in the air
    Digital - sound in binary, so it can be understood by a computer
  43. 43Give an advantage and a disadvantage of Digital sound.Adv - Can be edited and is more portable than analogue
    DisAdv - Not completely the same as the original analogue sound
  44. 44What is Sample rate?For a computer to convert analogue to digital, it takes samples of the analogue sound waves.
    A low sample rate has a lower quality and a small storage requirement.
    A high sample rate has a high quality and a large storage requirement.

Information

Description
Year 10 Computing Flashcards on THE ULTIMATE COMPUTER SCIENCE PAPER 2 FLASHCARD SET, created by Beth Barnes on 22/04/2018.
Created by
Beth Barnes
Views
4
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?