Home / All Post

Friday, December 14, 2012

Solved MCQ of Data Structure Set-1

Solved MCQ of Data Structure Set-1


1. Which if the following is/are the levels of implementation of data structure

A) Abstract level

B) Application level

C) Implementation level

D) All of the above


2. A binary search tree whose left subtree and right subtree differ in hight by at most 1 unit is called ……

A) AVL tree

B) Red-black tree

C) Lemma tree

D) None of the above


3. ……………….. level is where the model becomes compatible executable code

A) Abstract level

B) Application level

C) Implementation level

D) All of the above


4. Stack is also called as

A) Last in first out

B) First in last out

C) Last in last out

D) First in first out


5. Which of the following is true about the characteristics of abstract data types?

i) It exports a type.

ii) It exports a set of operations

A) True, False

B) False, True

C) True, True

D) False, False


6. …………… is not the component of data structure.

A) Operations

B) Storage Structures

C) Algorithms

D) None of above


7. Which of the following is not the part of ADT description?

A) Data

B) Operations

C) Both of the above

D) None of the above


8. Inserting an item into the stack when stack is not full is called …………. Operation and deletion of item form the stack, when stack is not empty is called ………..operation.

A) push, pop

B) pop, push

C) insert, delete

D) delete, insert


9. ……………. Is a pile in which items are added at one end and removed from the other.

A) Stack

B) Queue

C) List

D) None of the above


10. ………… is very useful in situation when data have to stored and then retrieved in reverse order.

A) Stack

B) Queue

C) List

D) Link list


11. Which data structure allows deleting data elements from and inserting at rear?

A) Stacks

B) Queues

C) Dequeues

D) Binary search tree


12. Which of the following data structure can't store the non-homogeneous data elements?

A) Arrays

B) Records

C) Pointers

D) Stacks


13. A ....... is a data structure that organizes data similar to a line in the supermarket, where the first one in line is the first one out.

A) Queue linked list

B) Stacks linked list

C) Both of them

D) Neither of them


14. Which of the following is non-liner data structure?

A) Stacks

B) List

C) Strings

D) Trees


15. Herder node is used as sentinel in .....

A) Graphs

B) Stacks

C) Binary tree

D) Queues


16. Which data structure is used in breadth first search of a graph to hold nodes?

A) Stack

B) queue

C) Tree

D) Array


17. Identify the data structure which allows deletions at both ends of the list but insertion at only one end.

A) Input restricted dequeue

B) Output restricted qequeue

C) Priority queues

D) Stack


18. Which of the following data structure is non linear type?

A) Strings

B) Lists

C) Stacks

D) Graph


19. Which of the following data structure is linear type?

A) Graph

B) Trees

C) Binary tree

D) Stack


20. To represent hierarchical relationship between elements, Which data structure is suitable?

A) Dequeue

B) Priority

C) Tree

D) Graph

Answers:

1. D) All of the above
2. A) AVL tree
3. C) Implementation level
4. A) Last in first out
5. C) True, True
6. D) None of above
7. D) None of the above
8. A) push, pop
9. B) Queue
10. A) Stack
11. B) Queues
12. A) Arrays
13. A) Queue linked list
14. D) Trees
15. C) Binary tree
16. B) queue
17. A) Input restricted dequeue
18. D) Graph
19. D) Stack
20. C) Tree


Related Posts

  

    For other more Multiple Choice Questions (MCQs): Click Here

         

    Tuesday, December 11, 2012

    Solved MCQ of Database Management System (DBMS) Set - 3

    Solved MCQ of Database Management System (DBMS) Set - 3


    1. State true or false.
    i) Select operator is not a unary operator.
    ii) Project operator chooses subset of attributes or columns of a relation.

    A) i-True, ii-False

    B) i-True, ii-True

    C) i-False, ii-True

    D) i-False, ii-False


    2. …………… database is used as template for all databases created.

    A) Master

    B) Model

    C) Tempdb

    D) None of the above


    3. One aspect that has to be dealt with by the integrity subsystem is to ensure that only valid values can be assigned to each data items. This is referred to as

    A) Data Security

    B) Domain access

    C) Data Control

    D) Domain Integrity


    4. ………………….. operator is basically a join followed by a project on the attributes of first relation.

    A) Join

    B) Semi-Join

    C) Full Join

    D) Inner Join


    5. Which of the following is not a binary operator in relational algebra?

    A) Join

    B) Semi-Join

    C) Assignment

    D) Project


    6. Centralizing the integrity checking directly under the DBMS ………….. Duplication and ensures the consistency and validity of the database.

    A) Increases

    B) Skips

    C) Does not reduce

    D) Reduces


    7. Which of the following is/are the DDL statements?

    A) Create

    B) Drop

    C) Alter

    D) All of the above


    8. In snapshot, …………………. clause tells oracle how long to wait between refreshes.

    A) Complete

    B) Force

    C) Next

    D) Refresh


    9. ……………… defines rules regarding the values allowed in columns and is the standard mechanism for enforcing database integrity.

    A) Column

    B) Constraint

    C) Index

    D) Trigger


    10. For like predicate which of the following is true.
    i) % matches zero of more characters.
    ii) _ matches exactly one character.

    A) i-only

    B) ii-only

    C) Both of them

    D) None of them


    Answers:

    1. C) i-False, ii-True
    2. B) Model
    3. D) Domain Integrity
    4. B) Semi-Join
    5. D) Project
    6. D) Reduces
    7. D) All of the above
    8. D) Refresh
    9. B) Constraint
    10. C) Both of them


    Related Posts

    For other more Multiple Choice Questions (MCQs): Click Here

         

    Wednesday, December 5, 2012

    Solved MCQ of Database Management System (DBMS) Set - 2

    Solved MCQ of Database Management System (DBMS) Set - 2


    1. The candidate key is that you choose to identify each row uniquely is called ……………..

    A) Alternate Key

    B) Primary Key

    C) Foreign Key

    D) None of the above


    2. …………….. is used to determine whether of a table contains duplicate rows.

    A) Unique predicate

    B) Like Predicate

    C) Null predicate

    D) In predicate


    3. To eliminate duplicate rows ……………… is used

    A) NODUPLICATE

    B) ELIMINATE

    C) DISTINCT

    D) None of these


    4. State true or false

    i) A candidate key is a minimal super key.

    ii) A candidate key can also refer to as surrogate key.

    A) i-true, ii-false

    B) i-false, ii-true

    C) i-true, ii-true

    D) i-false, ii-false


    5. DCL stands for

    A) Data Control Language

    B) Data Console Language

    C) Data Console Level

    D) Data Control Level


    6. …………………… is the process of organizing data into related tables.

    A) Normalization

    B) Generalization

    C) Specialization

    D) None of the above


    7. A ………………. Does not have a distinguishing attribute if its own and mostly are dependent entities, which are part of some another entity.

    A) Weak entity

    B) Strong entity

    C) Non attributes entity

    D) Dependent entity


    8. …………….. is the complex search criteria in the where clause.

    A) Sub string

    B) Drop Table

    C) Predict

    D) Predicate


    9. ………………… is preferred method for enforcing data integrity

    A) Constraints

    B) Stored Procedure

    C) Triggers

    D) Cursors


    10. The number of tuples in a relation is called its …………. While the number of attributes in a relation is called it’s ………………..

    A) Degree, Cardinality

    B) Cardinality, Degree

    C) Rows, Columns

    D) Columns, Rows


    11) The language that requires a user to specify the data to be retrieved without specifying exactly how to get it is

    A. Procedural DML

    B. Non-Procedural DML

    C. Procedural DDL

    D. Non-Procedural DDL


    12) Which two files are used during operation of the DBMS?

    A. Query languages and utilities

    B. DML and query language

    C. Data dictionary and transaction log

    D. Data dictionary and query language


    13) The database schema is written in

    A. HLL

    B. DML

    C. DDL

    D. DCL


    14) The way a particular application views the data from the database that the application uses is a

    A. module

    B. relational model

    C. schema

    D. sub schema


    15) The relational model feature is that there

    A. is no need for primary key data

    B. is much more data independence than some other database models

    C. are explicit relationships among records.

    D. are tables with many dimensions


    16) Which one of the following statements is false?

    A. The data dictionary is normally maintained by the database administrator

    B. Data elements in the database can be modified by changing the data dictionary.

    C. The data dictionary contains the name and description of each data element.

    D. The data dictionary is a tool used exclusively by the database administrator.


    17) Which of the following are the properties of entities?

    A. Groups

    B. Table

    C. Attributes

    D. Switchboards


    18) Which database level is closest to the users?

    A. External

    B. Internal

    C. Physical

    D. Conceptual


    19) Which are the two ways in which entities can participate in a relationship?

    A. Passive and active

    B. Total and partial

    C. Simple and Complex

    D. All of the above


    20) ........ data type can store unstructured data

    A. RAW

    B. CHAR

    C. NUMERIC

    D. VARCHAR

    Answers:


    1. B. Primary Key
    2. A. Unique predicate
    3. C. DISTINCT
    4. C. i-true, ii-true
    5. A. Data Control Language
    6. A. Normalization
    7. A. Weak entity
    8. D. Predicate
    9. A. Constraints
    10. B. Cardinality, Degree
    11. B. Non-Procedural DML
    12.C. Data dictionary and transaction log
    13. C. DDL
    14. D. sub schema
    15. B. is much more data independence than some other database models
    16. B. Data elements in the database can be modified by changing the data dictionary.
    17. C. Attributes
    18. A. External
    19. B. Total and partial
    20. A. RAW


    Related Posts

    For other more Multiple Choice Questions (MCQs): Click Here

         

    Tuesday, December 4, 2012

    Solved MCQ of Database Management System (DBMS) Set - 1

    Solved MCQ of Database Management System (DBMS) Set - 1


    1. DBMS is a collection of ………….. that enables user to create and maintain a database.

    A) Keys

    B) Translators

    C) Program

    D) Language Activity


    2. In a relational schema, each tuple is divided into fields called

    A) Relations

    B) Domains

    C) Queries

    D) All of the above


    3. In an ER model, ……………. is described in the database by storing its data.

    A) Entity

    B) Attribute

    C) Relationship

    D) Notation


    4. DFD stands for

    A) Data Flow Document

    B) Data File Diagram

    C) Data Flow Diagram

    D) Non of the above


    5. A top-to-bottom relationship among the items in a database is established by a

    A) Hierarchical schema

    B) Network schema

    C) Relational Schema

    D) All of the above


    6. ……………… table store information about database or about the system.

    A) SQL

    B) Nested

    C) System

    D) None of these


    7. …………..defines the structure of a relation which consists of a fixed set of attribute-domain pairs.

    A) Instance

    B) Schema

    c) Program

    D) Super Key


    8. ……………… clause is an additional filter that is applied to the result.

    A) Select

    B) Group-by

    C) Having

    D) Order by


    9. A logical schema

    A) is the entire database

    B) is a standard way of organizing information into accessible parts.

    C) Describes how data is actually stored on disk.

    D) All of the above


    10. ………………… is a full form of SQL.

    A) Standard query language

    B) Sequential query language

    C) Structured query language

    D) Server side query language


    11) A relational database developer refers to a record as

    A. a criteria

    B. a relation

    C. a tuple

    D. an attribute


    12) .......... keyword is used to find the number of values in a column.

    A. TOTAL

    B. COUNT

    C. ADD

    D. SUM


    13) An advantage of the database management approach is

    A. data is dependent on programs

    B. data redundancy increases

    C. data is integrated and can be accessed by multiple programs

    D. none of the above


    14) The collection of information stored in a database at a particular moment is called as ......

    A. schema

    B. instance of the database

    C. data domain

    D. independence


    15) Data independence means

    A. data is defined separately and not included in programs.

    B. programs are not dependent on the physical attributes of data

    C. programs are not dependent on the logical attributes of data

    D. both B and C


    16) A ......... is used to define overall design of the database

    A. schema

    B. application program

    C. data definition language

    D. code


    17) Key to represent relationship between tables is called

    A. primary key

    B. secondary key

    C. foreign key

    D. none of the above


    18) Grant and revoke are ....... statements.

    A. DDL

    B. TCL

    C. DCL

    D. DML


    19) DBMS helps achieve

    A. Data independence

    B. Centralized control of data

    C. Neither A nor B

    D. Both A and B


    20) .......... command can be used to modify a column in a table

    A. alter

    B. update

    C. set

    D. create


    Answers:


    1. C) Program
    2. B) Domains
    3. A) Entity
    4. C) Data Flow Diagram
    5. A) Hierarchical schema
    6. C) System
    7. B) Schema
    8. C) Having
    9. B) is a standard .. accessible parts.
    10. C) Structured query language
    11) C. a tuple
    12) B. COUNT
    13) C. data is integrated and can be accessed by multiple programs
    14) B. instance of the database
    15) D. both B and C
    16) A. schema
    17) C. foreign key
    18) C. DCL
    19) D. Both A and B
    20) A. alter


    Related Posts

     


    For other more Multiple Choice Questions (MCQs): Click Here

         

    Wednesday, November 28, 2012

    Solved MCQ of System Analysis and Design Set-3

    Solved MCQ of System Analysis and Design Set-3


     Q.1 A ……………… system in no more than idea.
    A) Conceptual
    B) Logical
    C) Physical
    D) None

    Q.2 Design Phase consists of …………………….
    1.       Identity the functions to be performed
    2.       Design the input/output and file design
    3.       Defining basic parameters for system design
    A) 1 & 2
    B) 2 & 3
    C) 1 & 3
    D) 1, 2 & 3


    Q.3 A context diagram
    A) Describes the context of a system
    B) is a DFD which gives an overview of the system
    C) is a detailed description of a system
    D) is not used in drawing a detailed DFD

    Q. 4 HIPO stand for
    A) Hierarchy input process output
    B) Hierarchy input plus output
    C) Hierarchy plus input process output
    D) Hierarchy input output Process

    Q.5 Statement of scope and objectives, opportunities and performance criteria ………….
    A) Problem definition
    B) System analysis
    C) System Design
    D) Documentation

    Q.6 Information can be categorized into …………….
    1.       Environmental information
    2.       Competitive information
    3.       Government information
    4.       Internal information
    A) 1, 2 & 3
    B) 1, 2 & 4
    C) 2, 3 & 4
    D) 1, 3 & 4

    Q.7 System Development process is also called as ……………..
    A) System Development Life Cycle
    B) System Life Cycle
    C) Both A and B
    D) System Process Cycle

    Q.8 The output of problem definition stage is ……………..
    A) Master Development Plan
    B) Terms of reference
    C) Feasibility report
    D) Final product

    Q.9 Advantages of system flowcharts ………………….
    A) Effective communication
    B) Effective analysis
    C) Queasier group or relationships
    D) All A, B, C

    Q.10 Based on the identification of objectives, input, output and file content, the vital document is called …
    A) System Definition
    B) System Document
    C) System Requirement Document
    D) System Subject

    Q.11 A context diagram is used
    A) as the first step in developing a detailed DFD of a system
    B) in systems analysis of very complex systems
    C) as an aid to system design
    D) as an aid to programmer

    Q.12 Which of the following is/are the sources for project requests?
    A) Request from Department managers
    B) Request from senior executives
    C) Request from system Analyst
    D) All of the above

    Q.13 DDS stands for …………………
    A) Data Data Systems
    B) Data Digital System
    C) Data Dictionary Systems
    D) Digital Data Service

    Q.14 ………….. Phase is a time consuming phase and yet a very crucial phase
    A) Feasibility Study
    B) Requirement Phase
    C) Analysis Phase
    D) Testing Phase

    Q.15 A DFD is normally leveled as
    A) It is a good idea in design
    B) It is recommended by many experts
    C) it is easy to do it
    D) It is easier to read and understand a number of smaller DFDs than one large DFD

    Q.16 ………………. is responsible for all aspects of data processing, operation research, organization and method, system analysis and design investments.
    A) Management Services Director
    B) Data Processing Manager
    C) Computer Manager
    D) Both B and C

    Q.17 ……………… is a tabular method for describing the logic of the decisions to be taken.
    A) Decision tables
    B) Decision tree
    C) Decision Method
    D) Decision Data

    Q.18 In ……………… system the interaction between various subsystems cannot be defined with certainty
    A) Open System
    B) Closed System
    C) Deterministic System
    D) Probabilistic System

    Q. 19 State True or False.
    1.       Term of reference is the final output of Feasibility Study
    2.       Design specification report is the final output of System Analysis
    A) 1-true, 2-true
    B) 1-false, 2-true
    C) 1-true, 2-false
    D) 1-false, 2-false

    Q.20 The key considerations involved in the feasibility analysis is include
    i) Economical      ii) Technical         iii) Behavioral     iv) Personal
    A) i, ii, iv              
    B) i, ii, iii
    C) ii, iii, iv
    D) All of the above

    Answers:
    1.       A) Conceptual
    2.       D) 1, 2 & 3
    3.       B) is a DFD which .... of the system
    4.       A) Hierarchy input process output
    5.       A) Problem definition
    6.       B) 1, 2 & 4
    7.       A) System Development Life Cycle
    8.       B) Terms of reference
    9.       D) All A, B, C
    10.   B) System Document
    11.   A) as the first step ... DFD of a system
    12.   D) All of the above
    13.   C) Data Dictionary Systems
    14.   C) Analysis Phase
    15.   D) It is easier to ..... one large DFD
    16.   A) Management Services Director
    17.   A) Decision tables
    18.   D) Probabilistic System
    19.   D) 1-false, 2-false
    20.   B) i, ii, iii

         

    Sunday, November 25, 2012

    Solved MCQ of System Analysis and Design Set-1

    Solved MCQ of System Analysis and Design Set-1

    Q. 1 …………………………. is an important factor of management information system.
    A) System
    B) Data
    C) Process
    D) All

    Q.2  Which are the following is / are the level(s) of documentation?
    A) Documentation for management
    B) Documentation for user
    C) Documentation for data processing department
    D) All of the above


    Q.3 ………………………….. level supply information to strategic tier for the use of top management.
    A) Operational
    B) Environmental
    C) Competitive
    D) Tactical

    Q.4  In a DFD external entities are represented by a
    A) Rectangle
    B) Ellipse
    C) Diamond shaped box
    D) Circle
    Q.5  …………… can be defined as data that has been processed into a form that is meaningful to the recipient and is of real or perceive value in current or prospective decisions.
    A) System
    B) Information
    C) Technology
    D) Service
    Q.6 Use the new system as the same time as the old system to compare the results. This is known as ……
    A) Procedure Writing
    B) Simultaneous processing
    C) Parallel Operation
    D) File Conversion

    Q.7 Decision making model was proposed by ………………….
    A) Harry Goode
    B) Herbert A Simon
    C) Recon Michal
    D) None of this

    Q.8 A data flow can
    A) Only emanate from an external entity
    B) Only terminate in an external entity
    C) May emanate and terminate in an external entity
    D) May either emanate or terminate in an external entity but not both

    Q. 9 …………… can be defined as most recent and perhaps the most comprehensive technique for solving computer problems.
    A) System Analysis
    B) System Data
    C) System Procedure
    D) System Record

    Q.10 SDLC stands for
    A) System Development Life Cycle
    B) Structure Design Life Cycle
    C) System Design Life Cycle
    D) Structure development Life Cycle



    Answers:
    1.       A) System
    2.       D) All of the above
    3.       D) Tactical
    4.       A) Rectangle
    5.       B) Information

    6.       C) Parallel Operation
    7.       B) Herbert A Simon
    8.       C) May emanate and ………entity
    9.       A) System Analysis
    10.   A) System Development Life Cycle

    You Might also view the following Related Posts 

    You can view the following other posts

    For other more Multiple Choice Questions (MCQs): Click Here

         

    Tuesday, November 20, 2012

    Database Management System (DBMS)

    Database Management System (DBMS)


    Data: Data is raw fact or figures or entity. When activities in the organization takes place, the effect of these activities need to be recorded which is known as Data.

              For example, the raw material to be purchased may have many facts like type of raw material, vendor name, address, quantity etc. Likewise Organization will have many transactions and entities which are to be recorded.

    Information: Processed data is called information.

    A database management system (DBMS) is a collection of program that enables user to create and maintain a database. In other words, the systematic organization of data is called database.

    The DBMS is hence general purpose software system that facilities the process of defining constructing and manipulating database for various applications.
    •       Defining a database involves specifying the data types, structures and constraints for the data to be stored in the database.
    •      Constructing the database is the process of storing the data itself on some stored medium that is controlled by the DBMS.
    •       Manipulating database includes such functions as querying the database to retrieve specific data updating the database to reflect change and generation of reports from the data.

    DBMS Characteristics

    The data processing system should have some characteristics to produce the information. Some of the requirements are listed below.
    •  To incorporate the requirements of the organization, system should be designed for easy maintenance.
    •    Information systems should allow interactive access to data to obtain new information without writing fresh programs.
    •  System should be designed to co-relate different data to meet new requirements.
    •  Data should be stored with minimum redundancy to ensure consist in stored data across different application.
    •  An independent central repository, which gives information and meaning of available data, is required.
    •    Integrated database will helps in understanding the inter-relationships between data stored in different applications.
    •  The stored data should be made available for access by different users simultaneously.
    •  Automatic recovery feature has to be provided to overcome the problems with processing system failure.


    Advantage of using a DBMS

    The following are the advantages of using DBMS.
    1.       Controlling redundancy
    2.       Restricting unauthorized access.
    3.       Providing persistent storage for program object and data structures.
    4.       Permitting interface and actions by using rules.
    5.       Providing multiple user interfaces.
    6.       Presenting complex relationships among data.
    7.       Enforcing integrity constraints.
    8.       Providing backup and recovery.