Untitled Flashcards Set

studied byStudied by 0 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 76

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

77 Terms

1

What is an algorithm?

A finite set of unambiguous instructions to solve a problem. The term comes from the 9th century mathematician Muḥammad ibn Mūsā al-Khwārizmī.

New cards
2

What are punch cards?

Stiff pieces of paper with holes in predefined positions. They were used to dictate the design of cloth in Jacquard looms and later to code computer programs.

New cards
3

What is the significance of Boolean algebra in computing?

It laid the logical foundations of digital computing circuitry.

New cards
4

What are the key features of the Von Neumann Architecture?

Stored program concept, Binary internal coding, CPU-Memory-I/O organization, Fetch-decode-execute cycle, Central processing unit, a memory, mass storage, and input/output components.

New cards
5

What is the stored program concept, and why is it important?

It allows a computer to run different programs without needing to be re-wired, forming the basis for modern computers.

New cards
6

What were the contributions of Alan Turing?

Proposed the Turing Machine, a model for defining computability; Devised the Turing Test for artificial intelligence; Contributed to electronic computing machines in the 1940s.

New cards
7

What was ENIAC, and what were its key features?

The first general-purpose electronic digital computer, commissioned by the United States Army for computing ballistic firing tables, noted for its massive scale and redundant design, using vacuum tubes, Decimal internal coding, and manually programmed.

New cards
8

What was a major limitation of early computer programming?

It was slow, tedious, and repetitious.

New cards
9

What significant development occurred in computer size during the 1950s?

Computers became smaller due to four generations of vacuum tube computer circuit advancements.

New cards
10

Why was Grace Hopper significant in computer programming history?

She created the first compiler, improving programming speed and efficiency.

New cards
11

What was the impact of the transistor and integrated circuits on computing?

Transistors replaced bulky vacuum tubes; Integrated circuits allowed for the placement of many transistors on a small surface, lowering costs and reducing space.

New cards
12

What was the significance of the Intel 4004 microprocessor?

The first commercially available microprocessor, contained 2300 transistors and ran at 100 kHz, making personal computers possible.

New cards
13

What are the characteristics of desktop and portable computers from 1975 onwards?

They used microprocessors, had all-in-one designs, focused on performance/price tradeoffs, and were aimed at a mass audience.

New cards
14

What are some examples of Moore's Law in action regarding today's computer performance and pricing?

Over 3 billion operations per second cost less than $300; Memory is measured in gigabytes, secondary storage in terabytes, communication speeds in megabits or gigabits per second.

New cards
15

What are some examples of spreadsheet applications?

Microsoft Excel, LibreOffice Calc, Google Sheets, Smartsheet, Quip, Zoho Sheet, EtherCalc, and Airtable.

New cards
16

What is a spreadsheet?

A computer application that allows users to tabulate and collate data for calculations, graphical representations, and analysis.

New cards
17

Why are spreadsheets important?

They simplify calculations and data visualization and allow for easy modeling of situations.

New cards
18

What are some caveats to using spreadsheets?

Their processing speed is not the highest; Errors are often difficult to detect; Users should be cautious about trusting graphs without verifying data accuracy.

New cards
19

What are some key features of spreadsheet applications?

Organization of tabular data in a gridded layout with formatting options; Data manipulation, processing, transformation, generation, and analysis; Data visualization using charts and graphs.

New cards
20

What are the key elements of a Microsoft Excel document?

Cell, Row, Column, Worksheet, Workbook.

New cards
21

How can users work with data in Excel?

Enter data by typing, pasting, or using formulas; format text; add rows or columns; insert or delete cells.

New cards
22

How can data be processed and transformed in Excel?

Data in cells can be processed using built-in math, logical operations, or functions, preceded by an equal sign (=).

New cards
23

What are the differences between analog and digital information?

Analog data: Continuous representation; Digital data: Discrete representation using a finite number of digits.

New cards
24

What are some examples of inherently continuous and discrete information?

Continuous: Mass, temperature, sound; Discrete: Days in a week, city names, number of students.

New cards
25

How does a spirit (mercury) thermometer exemplify analog information?

The liquid level continuously rises and falls in direct proportion to the temperature.

New cards
26

What is the key difference between an analog and a digital display of time?

Analog displays can provide infinite precision regarding seconds; Digital displays show time in a discrete fashion.

New cards
27

How do different types of sphygmomanometers illustrate the concept of analog and digital information?

Mercury sphygmomanometers use the height of a mercury column (analog); Digital sphygmomanometers display a number on a screen (digital).

New cards
28

How do questionnaire scales represent the digitization of information?

They convert a continuous property into discrete categories for easier analysis, potentially losing some information.

New cards
29

Why do computers use digital representation, particularly binary?

Computers require fixed amounts and types of data; Binary's two states simplify representation.

New cards
30

What are the two steps involved in converting analog data to digital data?

Sampling (discretization) and Quantization (truncation).

New cards
31

Is information lost during analog-to-digital conversion, and if so, how is it managed?

Some loss is acceptable; mechanisms like the Nyquist-Shannon theorem help determine digitization parameters.

New cards
32

What are bits and bytes?

Bit: The basic unit of digital data (0 or 1); Byte: A group of 8 bits.

New cards
33

What are some benefits of digital representation in signal transmission and storage?

Easier processing, reliable transmission, signal regeneration, easier storage and compression.

New cards
34

What is positional notation in number representation?

A system where the value of a digit depends on its position within the number, using powers of a base.

New cards
35

How is the decimal system an example of positional notation?

Each digit's position represents a power of 10.

New cards
36

How do you determine the magnitude of a number in positional notation?

Multiply each digit by its corresponding column's magnitude and sum the products.

New cards
37

What are some common non-decimal number systems used in computing?

Binary (base 2), Octal (base 8), Hexadecimal (base 16).

New cards
38

What are the digits used in binary, octal, and hexadecimal systems?

Binary: 0, 1; Octal: 0-7; Hexadecimal: 0-9, A-F.

New cards
39

What is the relationship between the number of bits and the range of representable values?

Every added bit doubles the range of values.

New cards
40

What is a byte, and what is the largest decimal value representable in a single byte?

A byte is 8 bits; the largest value in a byte is 255.

New cards
41

How does binary arithmetic work, considering carry values?

0 + 0 = 0; 1 + 1 = 0 with a carry of 1.

New cards
42

What are octal and hexadecimal used as short forms for binary?

Octal: Based on 8 patterns in 3 bits; Hexadecimal: Based on 16 patterns in 4 bits.

New cards
43

How do you convert binary to octal and hexadecimal?

Divide the binary number into 3-bit or 4-bit chunks from right to left.

New cards
44

How do you convert binary, octal, and hexadecimal numbers to decimal?

Multiply each digit by its corresponding positional value and sum the products.

New cards
45

How do you convert decimal to binary, octal, and hexadecimal?

Use repeated division by the target base; read the remainders from bottom to top.

New cards
46

What are the maximum and minimum values representable with n bits in unsigned binary?

Maximum: 2n-1; Minimum: 0.

New cards
47

What is 2's complement notation?

A method for representing signed integers in binary.

New cards
48

What are the maximum and minimum values representable with n bits in 2's complement?

Maximum: +2n-1-1; Minimum: -2n-1.

New cards
49

How do you convert from 2's complement binary to decimal?

If MSB is 0, convert as usual; if 1, flip bits and add 1, then convert.

New cards
50

How do you convert from decimal to 2's complement binary?

If positive, convert to binary; if negative, convert absolute value to binary, flip bits, and add 1.

New cards
51

What is number overflow in binary representation?

An error that occurs when the result of an arithmetic operation exceeds the maximum representable value.

New cards
52

How is positional notation extended to represent fractions in binary?

Digits to the right of the binary point represent negative powers of 2.

New cards
53

What is the purpose of scientific notation?

To represent very large or very small numbers in a compact form.

New cards
54

What are some key features of a Word document?

Contains text, pictures, tables, and can be formatted.

New cards
55

What are some key components of the Word document window?

Document area, Tabs with ribbons, Quick access toolbar, etc.

New cards
56

How are styles used in Word documents?

Styles define the formatting of elements like headings.

New cards
57

How do you create hyperlinks in Word?

Select text, use the Link tool in the Insert ribbon.

New cards
58

How do you create headers and footers in Word?

Use the Header & Footer group in the Insert ribbon.

New cards
59

How do you insert page numbers in Word?

Use the Header & Footer group in the Insert ribbon.

New cards
60

How do you insert an Excel spreadsheet into a Word document?

Choose the Excel Spreadsheet option from the Insert Table dialogue.

New cards
61

How do you insert pictures into a Word document?

Copy and paste images or use the Insert tool.

New cards
62

How do you insert captions for tables, figures, and equations in Word?

Go to the References ribbon and choose Insert Caption.

New cards
63

How do you insert citations and create a bibliography in Word?

Use the Citations and Bibliography group in the References ribbon.

New cards
64

How do you create a Table of Contents (TOC) in Word?

Use heading styles, then choose the Table of Contents tool.

New cards
65

How do you create a list of captioned illustrations in Word?

Ensure illustrations have captions, then choose the Insert Table of Figures tool.

New cards
66

What is a character set in text representation?

A list of characters and their corresponding codes.

New cards
67

What is ASCII, and what are its limitations?

ASCII is a character set using 7 bits; limitations include limited character support.

New cards
68

What is Unicode, and how does it address the limitations of ASCII?

Unicode uses 16+ bits per character, enabling representation of over a million characters.

New cards
69

What are emojis, and how are they represented in Unicode?

Symbols used in digital communication, defined in Unicode blocks.

New cards
70

What is data compression, and what are the two main types?

Data compression reduces space needed to store data: lossless preserves information, lossy accepts some loss.

New cards
71

What is keyword encoding, and what are its limitations?

Replaces frequently used words with single characters; limitations include a limited compression ratio.

New cards
72

What is run-length encoding (RLE), and when is it effective?

Replaces repeated characters with a flag, character, and count; effective for repetitive data.

New cards
73

What is Huffman encoding, and what key property ensures unambiguous decoding?

Uses variable-length bit strings based on frequency; prefix-property ensures no code is a prefix of another.

New cards
74

How does the prefix-property in Huffman encoding work?

It ensures unique identification of each encoded character.

New cards
75

How does Huffman encoding achieve compression?

Shorter codes for frequent characters and longer for infrequent reduce overall bits needed.

New cards
76

What are some key aspects of Huffman's algorithm?

Takes symbols and frequency counts as input; generates a binary tree based on frequency.

New cards
77

What is the relative effectiveness of different lossless compression techniques?

Keyword encoding is the least effective; Huffman is the most effective.

New cards

Explore top notes

note Note
studied byStudied by 3 people
187 days ago
5.0(1)
note Note
studied byStudied by 37 people
353 days ago
5.0(1)
note Note
studied byStudied by 12 people
697 days ago
5.0(1)
note Note
studied byStudied by 6 people
830 days ago
5.0(1)
note Note
studied byStudied by 11 people
238 days ago
4.0(1)
note Note
studied byStudied by 61 people
884 days ago
4.5(2)
note Note
studied byStudied by 8 people
705 days ago
5.0(1)
note Note
studied byStudied by 251 people
170 days ago
5.0(1)

Explore top flashcards

flashcards Flashcard (30)
studied byStudied by 16 people
556 days ago
5.0(1)
flashcards Flashcard (80)
studied byStudied by 13 people
690 days ago
5.0(1)
flashcards Flashcard (66)
studied byStudied by 80 people
548 days ago
5.0(1)
flashcards Flashcard (29)
studied byStudied by 5 people
772 days ago
5.0(1)
flashcards Flashcard (53)
studied byStudied by 7 people
25 days ago
5.0(1)
flashcards Flashcard (349)
studied byStudied by 175 people
523 days ago
5.0(1)
flashcards Flashcard (27)
studied byStudied by 4 people
799 days ago
5.0(1)
flashcards Flashcard (112)
studied byStudied by 48 people
527 days ago
5.0(1)
robot