Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer Science > Chapter 1 > Flashcards

Chapter 1 Flashcards

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

What is the Denary Number System?

A

A system that uses ten digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Also known as the ‘base 10’ system.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the Binary Number System?

A

A system that only uses two digits: 1 and 0.

Also known as the ‘base 2’ system.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is Ones’ Complement?

A

Represents positive numbers.

128 64 32 16 8 4 2 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is Two’s Complement?

A

Represents negative numbers.

-128 64 32 16 8 4 2 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is Overflow?

A

The number produced in the previous example is outside the range of values which can be represented by the 8 bits ➔ This causes overflow.
For -128 64 32 16 8 4 2 1: +127 is the largest value
For 128 64 32 16 8 4 2 1: +256 is the largest value

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Binary Subtraction Steps:

A

For example: 93 - 66
We have a positive number, 93, and a negative number, -66:
1. Convert the two numbers into binary (93 and 66)
2. Find the two’s complement of 66
3. Add the two binary numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the Hexadecimal Number System?

A

A number system that uses 16 digits:
0 1 2 3 4 5 6 7 8 9 A B C D E F
Also known as the ‘base 16’ system.

Split it into groups of 4 bits (starting for right to left) and then find the equivalent hex digits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

When is the Hexadecimal System used and why?

A
  1. When developing new software
  2. When trying to trace errors in programs
  3. Memory dump (the contents of a computer memory output to screen or printer)

Because it is easier to work with hex than it is to work with binary.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is the Binary-Coded Decimal (BCD) System?

A

A system that uses a 4-bit code to represent each denary digit (0-9).
Stored either as:
◦Half a byte
◦Two codes stored together to form one byte

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

When is the BCD System used?

A

To represent decimal/monetary values accurately.

For example on a: calculator, digital clock.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What are ASCII Codes?

A

To represent text, a character set is required.

ASCII (American Standard Code for Information Interchange) is a system code representing letters, numbers, characters and control codes.
Standard ASCII character set consists of 7-bitcodes:
2^7 = 128 different characters (0 to 127 denary)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are Extended ASCII Codes?

A

Extended ASCII consists of 8-bit codes.
2^8 = 256 different characters (0 to 255 denary).
128 - 255 denary are non-English and drawing characters.
Use of 1 byte per character.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is Unicode?

A

Allows characters of all the languages of the world; supporting many OS, search engines and internet browsers used globally.
First 128 characters the same as ASCII.
Use of up to 4 bytes per character.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

How can images be stored either as?

A

Bit-map image or Vector image

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is a bit-map image?

A

Image that is made up of a two-dimensional matrix of pixels (picture elements).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is image resolution?

A

The number of pixels that make up an image.

E.g.: 4096x3192=12738656 pixels

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What is bit depth?

A

The number of bits used to represent a pixel (the colour).

E.g.: 8 bits

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is colour depth?

A

The number of possible colours which can be represented.

E.g.: 2^8 = 256 colours

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What is screen resolution?

A

The number of horizontal pixels and the number of vertical pixels that make up a screen display.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What will happen if the screen resolution is smaller than the image resolution?

A

The whole image cannot be shown on the screen (cropped image).
The image will be a lower quality (pixels will be removed).

21
Q

What is pixel density?

A

The number of pixels per square inch.
(If you zoom in an image, the pixel density will be lower and the image will become pixelated; deterioration in the image quality).

22
Q

How to calculate the pixel density for a given screen:

A
  1. Add together the squares of the resolution size
  2. Find the square root
  3. Divide by screen size
For example:
iPhone 8, 5.5-inch screen size, 1900x1080 pixels resolution; 
19202+10802=4852800
4852800 = 2202.907
2202.907/5.5 = 401 ppi
23
Q

How to calculate bit-map image file sizes:

A
  1. Calculate the number of pixels (length*width)
  2. Check how many bits each colour requires
  3. Divide bits into required size (ex KB/MB etc)
24
Q

When saving a bitmap image what is included (which increases the file size)?

A 
A file header: 
◦ File type
◦ File size
◦ Image resolution
◦ Bit depth
◦ Type of data compression
25
Q

What are vector graphics?

A

Images that use 2D points to describe lines and curves and their properties that are grouped to form geometric shapes.
Can be produced by a CAD software.

26
Q

Vector graphics Vs. Bit-map images

A

VECTOR GRAPHIC IMAGES
1. Made up of geometric shapes which
require attributes
2. To edit the design, it is necessary to
change each of the geometric shapes
3. They do not require large file sizes since it
is made of simple geometric shapes
4. They are not usually very realistic because
the number of geometric shapes is
limited.
5. File formats: .svg, .cgm, .odg

BIT-MAP IMAGES
1. Made up of tiny pixels of different colours
2. Each pixel can be edited
3. The file size is very large because of the
use of pixels
4. The mage is usually very realistic, because
of the pixels
5. File formats: .jpeg, .bmp, .png

27
Q

How is a sound wave sampled? How does Analogue to Digital converter (ADC) digitise sound?

A

Sound is an analogue value.
Need to convert it into digital form in order to store it in the computer.

SO,
The amplitude of the sound wave is measured at
set/regular time intervals.
Each sample is then converted into the equivalent
binary number.
The whole collection of data is then stored in a digital file.
Frequencies outside the range of human hearing are removed.

28
Q

What is the sampling rate?

A

The number of sound samples taken per second.
Measured in Hz.
The higher the number of samples the higher the accuracy of the sampled sound.

29
Q

What happens when we reduce the sample rate?

A

Fewer samples (per unit time).
File size will decrease.
Larger gaps / spaces between samples.
Sound accuracy will reduce.

30
Q

What happens when we increase the sampling

resolution?

A

More bits per sample ➔ Larger file size.

More accurate representation of sound.

31
Q

Advantages of using higher sampling rate and larger resolution?

A

Larger dynamic range.
Better sound quality.
Less sound distortion.

32
Q

Disadvantages of using higher sampling rate and larger resolution?

A

Produces larger file size.
Takes longer to transmit/download sound files.
Requires greater processing power.

33
Q

What are some features when using sound editing software?

A 
◦ Edit start/stop and duration
◦ Extract & save (or delete) a part
◦ Alter frequency/amplitude
◦ Fade in/fade out
◦ Mix and/or merge multiple sound tracks
◦ Remove ‘noise’
◦ Convert between different audio formats
34
Q

How is a digital video created?

A

From a series of static photos (frames) played at a high speed.

35
Q

What is frame rate?

A

Frame rate: the number of frames recorded/displayed per second.

36
Q

What is video resolution?

A

The number of lines per frame and the number of pixels per line.

37
Q

What is interlaced encoding?

A
  1. Each frame contains half the number of lines of the
    complete image.
  2. Each frame is divided into two fields:
    ◦ One field contains the data for the even numbered lines and the other has the data for the odd numbered lines.
  3. Data from two frames is displayed simultaneously.
  4. The rate of picture display is twice the rate of image frame display (the frame rate).
  5. Half the frame is refreshed.
  6. It halves the transmission bandwidth requirements.
38
Q

What is progressive encoding?

A
  1. Each frame contains all the lines for the complete
    image.
  2. Frames are not divided into fields.
  3. Complete frames are displayed in sequence.
  4. The rate of picture display is the same as the frame
    rate.
  5. The entire frame is refreshed each time.
  6. It has high bandwidth requirements.
39
Q

What is done to prevent “flickering”?

A

There needs to be compatibility between the resolution of the stored image and the resolution of the display screen.
Traditional solution to this problem → use interlaced encoding
Alternative approach → use progressive encoding

40
Q

What is lossless file compression?

A

File compression method where the original file can be restored following decompression.
No loss of data and the file is exactly like the original.
For files where loss of data would be disastrous.

41
Q

What is lossy file compression?

A

File compression method where parts of the original file cannot be recovered during decompression, so some of the original data is lost.

42
Q

Applications of File Compression?

A

MPEG-3 (MP3)
MPEG4 (MP4)
JPEG
Run-Length Encoding (RLE)

43
Q

MPEG-3 (MP3)

A

Audio compression to convert sounds into an MP3 file format; uses perceptual music shaping.
The music file size is reduced by about 90%.
MP3 quality can never match the ‘full’ version of a CD, but it is satisfactory

44
Q

What is perceptual music shaping?

A

Used in file compression algorithms to remove:
◦ Frequencies that are outside the human hearing range.
◦ If two sounds are played at the same time, the softer sound is eliminated.
Without affecting the quality too much.

45
Q

MPEG4 (MP4)

A 
It can store
◦ Music
◦ Videos
◦ Photos
◦ Animation
Compressed into codecs E.g. .avi, .mov, .mp4, .ogg, .rm
46
Q

JPEG

A

◦ Uses lossy compression
◦ The raw bit-map image will be reduced by a factor of 5-15
(Vector graphics can also undergo some form of file compression)

47
Q

Run-Length Encoding (RLE)

A

Lossless file compression technique used to reduce text and photo files.
◦ Reduces the size of a string of adjacent, identical data. (e.g.: characters in a text string or repeated colours in an image)
◦ A repeated string is encoded into 2 values.

48
Q

Video compression: Inter-frame compression

A

◦ It removes neighboring frames which are similar.
◦ Some change in image data is redundant.
◦ How redundant the change in image between frames determines the amount of compression possible.

Computer Science (9 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions