CS Test 2

Any number raised to the 0 power returns a Value of what?

1

How would you define an array to keep track of five students' ID numbers (integer value) and their final averages, rounded to the nearest whole number (integer value)?

1

Using the array defined in question #2, write the statements to store information for the five students' ID numbers and final averages in each array element.

1

Using the information from problem 9, if you have a rocket launch number of 80000, what is the relative record? a. 4000 b. 400 c. 50 d. 5000

1

see page 313 number 7

1

see page 313 number 8

1

see page 314 number 10

1

see page 314 number 9

1

see page 316 for problems 11-20

1

What is the positional value of the A in hexadecimal number CAFE?

10(16)^2

What is the binary equivalent of the decimal number 345?

101011001

What is the binary result of adding the binary number 1001+1111?

11000

What binary value is equivalent to the hexadecimal number C43A?

1100010000111010

What is the largest number of items that can be represented with 4 binary bits?

16

what is the positional value of the first digit on the left of the binary number 10110?

16

What numeric value in base 10 does the binary number 10101010 represent?

170

How many unique characters does Extended ASCII allow?

256

What is the value of 2^8?

256

What is the ASCII code (in hex) for the uppercase letter A?

41

What base 10 value is equivalent to 1C4B(base 16)?

7243

How many pixels is a computer monitor with a resolution of 1024 x 768

786,432px

How many different colors can be represented with a 24-bit pixel?

>16 million

Describe in your own words how a binary tree works.

A binary tree starts with a root node then branches out have at most two children per node. A child to the left is always less than that of the parent node. The child to the right is always more than the parent node. nodes without children are called leaves.

Describe what a file system does.

A file system is responsible for creating, manipulating, renaming, copying, and moving files to and from storage devices.

Describe in your own words how a queue works.

A queue works just like a line. the first person in the line is the first person out of the line.

Describe in your own words how a stack works.

A stack works much like the plates at a buffet. As workers bring in new plates the last one to be placed on the rack is the first one to be taken off of the rack.

What base 16 value is equivalent to 2576(base 10?

A10

What are the advantages and disadvantages of NFTS?

Advantages are that NFTS is fast and reliable. Disadvantages are that it requires more storage space than that of FAT and a system that uses FAT cannot read NFTS

What are the advantages and disadvantages of file compression?

Advantages: Saves disc space Disadvantages: Slows performance. Cant encrypt a compressed file.

What's the difference between a text file and a binary file?

All data on a computer is stored as 0s and 1s however a text editing program can't read binary. "Binary" refers to any file that isn't a text file.

Describe how a drive becomes fragmented.

As more files are stored on the hard drive in random clusters the systems slows down due the time it takes to move the read/right head of the hard drive.

What does the subscript 10 indicate in the number 3456(base10)?

BASE 10 numbering system

What numeric value in hexadecimal is equivalent to the binary number 1011111010101101?

BEAD

Which of these image formats-BMP,JPG,GIF-is not compressed?

BMP

Describe the uses of an array.

Continuous block of memory that stores the same data type in each cell.

Explain how defragmentiation works and how it can improvw a system.

Defragmentation works by reorganizing clusters of sectors on the hard drive so that the read/right head does not have to travel as far to access what should be a continuous file.

Describe the key characteristics of FAT

FAT file system has a Partition boot record Main FAT Backup FAT Root directory area Data area

How does FAT differ from NTFS, and when is each used?

FATs overall performance slows down as more files are stored. FAT lacks many security features and can have file integrity problems. NFTS is not recommended on volumes smaller than 4GB. Choosing between FAT and NFTS really depends on the requirements of the OS

A single array can contain information of different data types (integers, characters, decimals, and so on). a. True b. False

False. An array can only store one type of data.

Explain how hashing works.

Hashing woks by giving a record a unique Hash Key. The Hash Key is then used as a key value in a list of rows or records of information

You're trying to create a hashing algorithm to work with information stored for a student registration system. each student is identified by a student ID, which is seven characters. The number for students IDs range from 1000000 to 9999999. Write a hashing algorithm that minimizes collisions.

If you expect to have only a fraction of 9999999 you would take that fraction and divide the student ID number then round to the nearest whole number and use that as the hash. to avoid collisions add the sum of the numbers in the ID to the rounded whole number and allow and over flow area.

Describe the Master File Table (MFT) and how it works>

MFT stores data about files when they are created such as file size, name, permissions, and other information.

What are the advantages and disadvantages of FAT?

Overall performance slows as files are stored. Lacks security. File integrity issues can occur.

What are the strengths and weaknesses of sequential file access and random file access?

Random access is faster but can waste disc space if data doesn't fill the entire record. Sequential file access utilizes more of the available disc space however in order to find data it has to do so sequentially. this also means that if you need to modify a part of a file the file must be rewritten sequentially.

What is the twos complement value of the binary number 01110110?

Reverse numbers then add a 1.=10001010

How does sequential file access differ from random file access?

Sequential file access has to locate a file by starting at the beginning and scan sequentially till the desired info is found. Random file access can jump to the location where the desired data is stored due to fixed-length records.

What does the superscript 10 indicate in the number 2^10?

The BASE has an exponential value of 10

Describe the key characteristics of NFTS?

Uses the Master File Table to store data about every file and directory on the volume. Keeps track of transactions performed when working with files and directories.

What is the binary result of adding the binary numbers 0110 + 1101? a. 10011 b. 1111 c. 01101101 d. 101001

a. 10011

What numeric value in base 10 does the binary number 10000001 represent? a. 129 b. 10000001 c. 65 d. None of the above

a. 129

What base 10 value is equivalent to 3C0D(base 16)? a. 15373 b. 32767 c. 68536 d. 10125

a. 15373

How many total bits are required to store 24-bit color information for a 1024 x 768 display? a. 18874368 b. 786432 c. 1024 d. 24

a. 18874368

What is the larges number of items that can be represented with four hexadecimal digits? a. 4096 b. 40960 c. 65536 d. None of the above

a. 4096

What is the ASCII code (in hex) for the lowercase letter z? a. 7A b. 80 c. 32 d. AB

a. 7A

What does the superscript 3 indict in the number 16^3? a. An exponent of 3? b. A positional value of 3? c. A base 3 number d. None of the above

a. An exponent of 3?

A(n)_______ is a data structure consisting of contiguous memory locations. a. Array b. Stack c. Queue d. Tree

a. Array

Which toll is used to reorganize clusters as to minimize drive head movement? a. Disk Defragmenter utility b. Sequential Access utility c. FAT d. NTFS

a. Disk Defragmenter utility

FIFO is an acronym for: a. First in, first out b. First in, first order c. First in, final out d. First in, final order

a. First in, first out

Which is not a file system used in Linux? a. HFS+ b. XFS c. JFS d. ext3

a. HFS+

A queue uses a FIFO structure. a. True b. False

a. True

The offset is used to specify the distance between memory locations. a. True b. False

a. True

The statement char[] aAnswers = new char[5] declares and array that has memory locations of 1 through 5. a. True b. False

a. True

A Stack uses a LIFO structure. a. True b. False

a. True (last in, first out)

What is the twos complement value of the binary number 010100110? a. 101011001 b. 101011010 c. 010100111 d. None of the above

b. 101011010

You're tracking information on rocket launches. Each launch is assigned a number form 1000 to 100000. There will probably be around 5000 launches, and you're using a hashing algorithm that divides the highest possible number of launches by the expected number of launches. What is the hashing algorithm key in this situation? a. 200 b. 20 c. 500000 d. 5000000

b. 20

What is the positional value of the 1 in the binary number 100000? a. 64 b. 32 c. 16 d. 8

b. 32

What base 16 value is equivalent to 1234(base 10)? a. ABC b. 4D2 c. C34 d. A65

b. 4D2

What is the minimum number of bits required to represent 256 colors? a. 4 b. 8 c. 16 d. 32

b. 8

Arrays are good data structure to use with dynamic data. a. True b. False

b. False

FAT32 provides the capability to assign access rights to file and directory a. True b. False

b. False

In FAT, files don't need to be stored in a contiguous block of memory. a. true b. false

b. false

Sectors are made up of clusters a. true b. false

b. false

What binary value is equivalent to the hex number C43A? a. 1100100100010110 b. 1100110101111010 c. 1100010000111010 d. 1100001101011101

c. 1100010000111010

How many unique characters does ASCII allow? a. 16 b. 32 c. 128 d. 255

c. 128

What is the positional value of the A in the hexadecimal number BEAD? a. 2 b. 10 c. 16 d. 32

c. 16

What is the value of 16^3? a. 163 b. 48 c. 4096 d. 256

c. 4096

What does the subscript 16 indicate in the number C4A6(base 16)? a. An exponent of 16 b. A positional value of 16 c. A base 16 Number d. None of the above

c. A base 16 Number

A(n)_______is used in an array to access each element. a. Index b. Subscript c. Both a and b d. None of the above

c. Both a and b

Which is not an advantage of using NTFS? a. Journaling b. File encryption c. Efficient disk use on small volumes d. Security

c. Efficient disk use on small volumes

which of the following FAT formats allows the largest volume size? a. FAT12 b. FAT16 c. FAT32 d. All formats have the same maximum volume

c. FAT32

Any number except 0 raised to the power of 1 is what? a. 1 b. The positional value times the digit c. The number itself d. None of the above

c. The number itself

What is the binary equivalent of the decimal number 543? a. 1111101111011 b. 101100111 c. 1011010011 d. 1000011111

d. 1000011111

What numeric value in hexadecimal is equivalent to the binary number 1101111010101101? a. BCAF b. BE6C c. 6FAD d. DEAD

d. DEAD

LIFO is an acronym for: a. List in, first order b. Last in, out c. Last in, first order d. List in , first out

d. Last in, first out

What color is represented of all the pixel bits are 1's? a. Red b. Black c. Cyan d. White

d. White

Which of the following is not a responsibility of the file system? a. Creating files b. Manipulating files c. Renaming files d. Copying files e. None of the above

e. None of the above