ASSIGNMENT No. 03 Database Management Systems

by Pakistan

Course Code: CS403 Total Marks: 15

Deadline date:

Your assignment must be uploaded / submitted before or on November 21, 2009.

Upload Instructions

Please view the document related to assignment submission process provided to you by the Virtual University to upload the assignment.

Rules for Marking

Kindly note that your assignment will NOT be graded if:

§ It is submitted after due date

§ The file you uploaded does not open

§ The file you uploaded is copied from someone else

1(a). Find out the Cartesian product (A X B) of the given pair of sets. Marks: 5

A => Set of first letter of the names of countries = A = { P, U, I }

B => Set of numbers denoting University numbers = B = {010, 011}

1(b). Consider the table below:

Room Table

RoomNo	hotelNo	Type	price
10	001	A	100
15	002	B	50
20	002	C	50
25	003	A	150

Show the relation that will be produced by the following relational algebra operation:

∏_hotelNo( $\delta \!\,$ _{price > 50}(Room)) Marks: 10

Solution of cs402 Theory of Automata assignment no 3 fall 2009

by Pakistan

Using the FAs corresponding to r₁ and r₂, Build an FA corresponding to

a) r₁+ r₂ (Union of r₁ and r₂).

b) r₁r₂ (Concatenation of r₁ and r₂).

c) r₂* (Closure of r₂).

Note :You have to specify transition table and transition diagram for each part(a)(b)(c)

Sol:

Solution 2 Figure is in the end

Question No 2: Marks: 5

Convert the following NFA into FA.
Sol: Required FA is

MCQ's OF CS101 Introduction to Computing

by Pakistan

Which of the following allows an individual to create application programs?
Your Answer: C. Programming language
A(n)____________ PC can come in convertible or slate form.
Correct Answer(s): tablet
One of the most common types of home computers is the midrange server.
Your Answer: False
______________ is the operation in which data is entered into the computer.
Correct Answer(s): Input
Which of the following allows access to resources located on the Internet?
Your Answer: D. Web browser
Web pages are connected using ___________, which can be either text or images.
Your Answer: hyperlinks
Which of the following supervises the running of all other programs on the computer?
Your Answer: B. Operating system
A mouse is one common input device.
Correct Answer(s): True
A computer can run without an operating system if it has good application software.
Your Answer: False
An example of a domain name is microsoft.com.
Your Answer: True
A(n) ___________ is a connector on the exterior of a computer's system unit into which a peripheral device may be plugged.
Correct Answer(s): port
ASCII is the coding system used by a computer to perform mathematical computations.
Correct Answer(s): False
A bus is a pathway, such as on the motherboard or inside the CPU, along which bits can be transferred.
Your Answer: True
Cache memory is typically built into a CPU
Your Answer: True
A storage medium that can hold 256 GB can hold about 256 billion characters.
Your Answer: True
Computers that process data with light are referred to as quantum computers.
Your Answer: False
The binary number 1101 is equivalent to the decimal number ________.
Your Answer: 13
With ________, the CPU is able to begin executing a new instruction as soon as the previous instruction finishes the first stage of the machine cycle.
Correct Answer(s): pipelining
The main memory the computer uses to temporarily store programs and data it is working with is ____________.
Correct Answer(s): Random Access Memory; RAM
____________________ chips use a thin layer of insulating material over the silicon to reduce heat and power consumption, which results in the ability to place circuits closer together than is possible without the insulating material.
Correct Answer(s): SOI, silicon on insulator
Bitmaps are a method of representing graphical images in a digital format.
Your Answer: True
Serial ports are often used to connect a high-speed printer to a computer.
Correct Answer(s): False
The architecture and components included in a CPU (referred to as ____________________) vary from microprocessor to microprocessor.
Correct Answer(s): microarchitecture
The purpose of MP3 encoding is to prevent record companies from detecting the copying of an audio file.
Correct Answer(s): False
____________________ are the fastest type of memory used by the CPU, even faster than Level 1 cache.
Correct Answer(s): Registers
___ memory is a special group of fast memory chips used to increase processing speed.
Correct Answer(s): A. Cache
A bitmap that uses just two colors is described as:
Correct Answer(s): D. monochrome.
Although CPU chips have several differences, the only one that matters when measuring performance is the clock speed.
Your Answer: False
Comparing two items to see if they are equal is an example of:
Your Answer: D. a logical operation performed by the ALU.
Flash memory devices differ from most other storage devices because they:
Correct Answer(s): A. have no moving parts.
An advantage of a direct-access storage device is that the computer:
Your Answer: C. can go directly to the location at which the required data are stored.
To prevent them from being accidentally written upon, diskettes have a(n) ____________________ square.
Correct Answer(s): write-protect
Formatting a diskette erases the data stored on it.
Your Answer: True
If you want to use two different operating systems on a PC that has only one hard drive, you need to:
Correct Answer(s): C. partition the disk.
Diskettes and floppy drives are examples of devices; CDs and optical drives are examples of media.
Correct Answer(s): False
Which of the following uses multiple laser beams to store data in three dimensions, in order to store more on the disc?
Correct Answer(s): D. holographic storage
The typical hard disk is called a(n) ____________________ medium because the user cannot remove it.
Correct Answer(s): fixed
Which of the following is not true about flash memory?
Your Answer: D. Strong vibrations can easily damage data on flash drives.
CDs, DVDs, and floppy disks are all examples of:
Correct Answer(s): C. removable media.
External hard drives typically connect via a flash memory reader.
Correct Answer(s): False
A single-sided, single-layer DVD disc typically holds ________.
Correct Answer(s): 4.7 GB; 4.7 gigabytes
The storage device that would most likely be assigned to drive C on a typical PC is:
Your Answer: C. Hard drive
The storage device that would most likely be assigned to drive D on a typical PC is:
Your Answer: A. CD/DVD drive
A CD-R is a type of read-only optical disc.
Correct Answer(s): False
The smallest amount of space a file on a disk can take up is one cluster.
Your Answer: True
A computer system with a C drive and a D drive must have two physical hard drives.
Your Answer: False
A(n)________ looks similar to a credit card but contains a chip and other circuitry into which data can be stored.
Correct Answer(s): smart card
A storage medium is __________ if it loses its content when the power is shut off.
Correct Answer(s): volatile
The storage device that would most likely be assigned to drive A on a typical PC is:
Your Answer: B. Floppy disk drive
A system in which data about the sale of an item are entered into the system as the code on the item is scanned is called a(n) ____________________ system.
Correct Answer(s): POS, point-of-sale
Flat-panel displays require less power than CRTs.
Your Answer: True
The ____ digital camera can produce pictures of the same quality as most conventional 35-mm cameras.
Your Answer: A. megapixel
Both dot-matrix and laser printers print one line at a time.
Your Answer: False
A monitor with a resolution of 800 by 600:
Correct Answer(s): B. displays 800 columns and 600 rows of pixels.
A package delivery company could use a(n) ____________________ device to record a signature when a package is delivered.
Correct Answer(s): signature capture
Many kiosks in museums use ____________________ so that visitors can simply press a picture of an object displayed on the screen to access more information about it.
Correct Answer(s): touch screens
MICR is a technology employed primarily by the banking industry.
Your Answer: True
The resolution of a scanner is measured in ____________________.
Correct Answer(s): dots per inch, dpi
A(n)__________ keyboard can send music directly to a computer.
Correct Answer(s): MIDI, musical instrument digital interface
Which of the following input devices is best to gain access to a secure facility?
Correct Answer(s): D. Biometric reader
With ________ software, pen-based PCs can convert handwritten text into editable, typed text.
Correct Answer(s): handwriting recognition
Most digital cameras store photos on conventional floppy disks.
Correct Answer(s): False
The smallest colorable area in an electronic image (such as a scanned document, digital photograph, or image displayed on a display screen) is called a(n) ________.
Correct Answer(s): pixel
Which of the following input devices is best for use with a consumer kiosk?
Your Answer: A. Touch screen
Consumer kiosks located in retail stores commonly use touch screens for input.
Correct Answer(s): True
Portable PCs virtually always use _________ displays.
Correct Answer(s): flat-panel; flat panel; LCD; liquid-crystal display; liquid crystal display
Which of the following input devices is best for tracking goods?
Correct Answer(s): A. RFID tag
A(n) __________ can be used to convert flat printed documents, such as a drawing or photograph, into digital form.
Correct Answer(s): scanner; optical scanner; flatbed scanner; handheld scanner
While portable PCs virtually always use smaller, more convenient displays, desktop PCs may use the larger, more bulky ________ monitors.
Correct Answer(s): CRT; cathode-ray tube; cathode ray tube
You would use a(n) ____________________ utility to make extra copies of critical data.
Correct Answer(s): backup, back up
The swap file is a place where a user can store a document to make it available to other users.
Correct Answer(s): False
The first versions of both MS-DOS and PC-DOS used a(n) ____________________ interface.
Correct Answer(s): command line
The main collection of programs that manages the activities of the computer system is known as the:
Your Answer: B. operating system.
The parts of the operating system that are loaded during the boot up process are called the:
Correct Answer(s): D. kernel.
____________________ in the operating system determine the order in which jobs are carried out.
Correct Answer(s): D. Scheduling routines
One recommended way to remove a program is to use a(n) ____________________ utility.
Correct Answer(s): uninstall
The code for proprietary software is available to the public and can be modified for a particular application.
Your Answer: False
Operating systems designed specifically to manage the resources of multiple computers with shared resources are called ____________________ operating systems.
Correct Answer(s): network, server
In addition to the operating system, system software includes:
Correct Answer(s): C. utility programs.
Microsoft Windows XP is an example of an operating system.
Your Answer: True
To guard against losing your data if a computer problem occurs, you should __________ your data files on a regular basis.
Your Answer: backup
Which is the most appropriate operating system for a Living room PC?
Your Answer: A. Windows XP Media Center Edition
Which is the most appropriate operating system for use with a Mainframe computer?
Your Answer: B. UNIX
Which is the most appropriate operating system for use with a Business network server?
Correct Answer(s): D. NetWare
Which is the most appropriate operating system to use with a Home office PC?
Your Answer: A. Windows XP Professional
___________ is a popular version of UNIX available for free over the Internet.
Correct Answer(s): Linux
The principal reason so many people like UNIX is that it is much easier to use than competing operating systems.
Your Answer: False
Which is the most appropriate operating system for a Handheld PC?
Your Answer: B. Palm OS
Solaris is an operating system designed for smart phones.
Your Answer: False
Software that is owned by someone who requires that you to pay to use it is called ____________________ software.
Correct Answer(s): commercial
To multiply the values contained in two worksheet cells, you would enter a(n) ____________________ into the cell in which the result is to display.
Your Answer: formula
PowerPoint is the name of a widely used spreadsheet program.
Correct Answer(s): False
A rectangular grouping of one or more worksheet cells is called a:
Correct Answer(s): A. range.
A(n) ____________________ is a single item of data, such as Price or OrderId.
Correct Answer(s): field
A software suite bundles together related application software and is sold as a single package.
Correct Answer(s): True
In Design view, the user gives each field a name and assigns a data type, then field size and other properties can be specified.
Correct Answer(s): True
A database is a(n):
Your Answer: D. collection of related data.
Most spreadsheet programs contain preprogrammed formulas called ____________________.
Correct Answer(s): functions
Frequently used font and formatting specifications can be applied to specific paragraphs in a document using:
Your Answer: C. styles.
A named formula (such as @SUM) in a spreadsheet program is called a(n) ___________.
Correct Answer(s): function
The blinking vertical line displayed onscreen that indicates the current location in a document, such as where the next change will be made to the document in a word processing program, is called the __________.
Correct Answer(s): insertion point; cursor
Changing the font size in a document is an example of a formatting operation.
Correct Answer(s): True
What application program is best for listening to a music CD?
Your Answer: A. media player
The formula =A2+B2 located in cell C2 would multiply the two cells to the left of cell C2.
Correct Answer(s): False
Microsoft Office is one example of a software suite.
Your Answer: True
With a(n )__________ program, the source code for the program is made available to the general public and so can be modified by others.
Correct Answer(s): open source; open-source
What application program is best for practicing multiplication tables?
Your Answer: B. educational software
In a relational database, the database object into which the actual data is entered is the ________.
Correct Answer(s): table
What application program is best for looking up the capital of Brazil?
Your Answer: B. reference software
The task of a person at a workstation retrieving a data file from a server is called:
Your Answer: B. downloading.
The amount of data that can be transmitted over a communications medium at one time is called ____________________.
Your Answer: B. bandwidth
Fiber-optic cable is often used for network backbones.
Your Answer: True
To determine his or her location while on a trip, a driver could use a(n):
Correct Answer(s): A. global positioning system.
The type of LAN in which user workstations and shared printers are at the same level is called a(n) ____________________ LAN.
Correct Answer(s): peer-to-peer
In half-duplex transmission, messages can be sent both ways simultaneously along a communications line.
Correct Answer(s): False
Bluetooth technology works well in large office buildings.
Your Answer: False
Multiplexers make it possible to:
Correct Answer(s): D. share a high-speed line among several low-speed devices.
A surfer is a person who works at home on a regular basis while connected to the business office over communication lines.
Correct Answer(s): False
Start and stop bits are used in ____ transmission.
Correct Answer(s): A. asynchronous
A router is a type of modem.
Correct Answer(s): False
The type of cable used inside most homes for telephone service is twisted-pair wire.
Your Answer: True
Using communications technology to work from home is called __________.
Correct Answer(s): telecommuting
Which communications application would you use to drive across the country listening to continuous music?
Your Answer: A. Satellite radio
With serial transmissions, each bit of data is sent individually.
Correct Answer(s): True
Which communications application would you use to receive telephone calls while you are out shopping?
Your Answer: C. Cellular phone
A(n) ___________ orbits the earth to send and receive high-frequency, high-speed radio signals.
Correct Answer(s): communications satellite; satellite
GPS systems are used only by the government.
Your Answer: False
Which communications application would you use to conduct a meeting between people located at the corporate headquarters in Los Angeles and a Miami-based clothing designer to decide which pieces to include in the final summer swimsuit line?
Your Answer: C. video conferencing
With a(n) _________ network topology, all devices are connected in a line to a central cable.
Correct Answer(s): bus

vuexpert@gmail.com

Advertisement

ASSIGNMENT No. 03 Database Management Systems

Deadline date:

Solution of cs402 Theory of Automata assignment no 3 fall 2009

MCQ's OF CS101 Introduction to Computing

Links to other sites

Vuhelp Community for Students

Discussion Forum

Counter

Blog Archive