el7eetan

الجمعة، 14 ديسمبر 2012

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

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

الثلاثاء، 11 ديسمبر 2012

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

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

الأربعاء، 5 ديسمبر 2012

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

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

الخميس، 29 نوفمبر 2012

Secure Socket Layer (SSL)

Secure Socket Layer (SSL) is a security protocol that was developed by Netscape Communications Corporation, along with RSA Data Security, Inc. The Primary goal of the SSL protocol is to provide a private channel between communicating applications, which ensures privacy of data, authentication of the partners, and integrity. The Secure Socket Layer (SSL) technology was used for the websites or web applications which need more security.

Schematic representation of the SSL handshake ...

SSL handshake protocol with two way authentication with certificates. (Photo credit: Wikipedia)

Secure Socket Layer (SSL) is composed of two layers:

At the lower layer, a protocol for transferring data using a variety of predefined cipher and authentication combinations, called the SSL Record Protocol.
On the upper layer, a protocol for initial authentication and transfer of encryption keys, called the SSL Handshake Protocol.

An SSL session is initiated as follows:

On the client (browser), the user requests a document with a special URL that starts with https: instead of http: either by typing it into the URL input field, or by clicking the link. For example the major search engines like Google, Yahoo, Bing and other money transactions websites uses Secure Socket Layer (SSL).The client computers which do not installed the Secure Socket Layer (SSL) certificates on their computer unable to browse those sites.
The client code recognizes the SSL request and establishes a connection through TCP port 443 to the SSL code on the server.
The client then initiates the SSL handshake phase, using the SSL Record Protocol as a carrier. At this point, there is no encryption or integrity checking built into the connection.

The Secure Socket Layer (SSL) Protocol addresses the following security issues:

Privacy: After the symmetric key is established in the initial handshake, the messages are encrypted using this key.
Integrity: Messages contain a message authentication code (MAC) ensuring the message integrity.
Authentication: During the handshake, the client authenticates the server using an asymmetric or public key. It can also be based on certificates. SSL requires that each message is encrypted and decrypted and therefore has a high performance and resource cost.

Secure Socket Layer (SSL) Protocol

The SSL protocol is located at the top of the transport layer. SSL is also a layered protocol itself. It simply takes the data from the application layer, re-formats it, and transmits it to the transport layer. SSL handles a message as follows.

The sender performs the following tasks

Takes the message from upper layer.
Fragments the data to manageable blocks.
Optionally compress the data.
Applies a message authentication code (MAC)
Encrypts the data.
Transmits the result to the lower layer.

The receiver performs the following tasks.

Takes the data from lower layer.
Decrypts.
Verifies the data with the negotiated MAC key.
Decompress the data if compression was used.
Reassembles the message.
Transmits the message to the upper layer.

An SSL session works in different states. These states are session and connection states. The SSL handshake protocol coordinates the states of the client and the server. In addition, there are read and write states defined to coordinate the encryption according to the change Cipher Spec messages.

Change Cipher Spec Protocol

The change Cipher Spec protocol is responsible for sending change Cipher Spec messages. At any time, the client can request to change current cryptographic parameters such as the handshake key exchange. Following the change Cipher Spec notification, the client sends a handshake key exchange and if available, certificate verify messages, and the server sends a change Cipher Spec message after processing the key exchange message. After that, the newly agreed keys will be used until the next change Cipher Spec request. The change Cipher Spec message is sent after the hello messages during the negotiation.

SSL handshake protocol

The SSL handshake protocol allows the client and server to determine the required parameters for and SSL connection such as protocol version, cryptographic algorithms, optional client or server authentication, and public key encryption methods to generate shared secrets. During this process, all handshake messages are forwarded to the SSL record layer to be encapsulated into special SSL messages. Figure below illustrates an SSL handshake process.

SSL record protocol

After the master key has been determined, the client and server can use it to encrypt application data. The SSL record protocol specifies a format for these messages in general, they include a message digest ensure that they have not been altered and the whole message is encrypted using a symmetric cipher.

Other Internet security methods are: Transport Layer Security (TSL), Pretty Good Privacy (PGP) and Firewall, I will post about them later. Keep following this blog.

You Might also view the following Related Posts

For more Posts: Click Here

Internet Security & IP Security (IPSec)

English: Encapsulating one IP packet in another IP packet (Photo credit: Wikipedia)

Internet Security is the securing web server and client (browser) from the possible attacks over the Wide Area Networks or Internet. Internet security is a type of Computer Security or the network Security. It includes mainly specific security protocols like IPSec (Internet Security Protocol), SSL (Secure Socket Layer) or TSL (Transport Layer Security). Internet Security also describes about PGP (Pretty Good Privacy) which is designed to create authenticated and confidential e-mails. It also discuss about Firewalls and Antivirus Programs.

# IP Security (IPSec)

IP Security (IPSec) is collection of protocols designed by Internet Engineering Task Force (IETF) to provide security for a packet at the network level. It helps to create authenticated and confidential packets for the IP layer. IPSec operates in one of the following two modes.

i) Transport Mode

In this mode, IPSec protects what is delivered from the transport layer to the network layer. i.e. the transport mode protects the network layer payload, the payload to be encapsulated in the network layer. This mode does not protect the IP header, i.e. it protects only the packet from the transport layer. In this mode, the IPSec header and trailer are added to the information coming from the transport layer. The IP header is added later. This mode is normally used when we need host-to-host protection of data. The sending host uses IPSec to authenticate and / or encrypt the payload delivered from the transport layer. The receiving host uses IPSec to check the authentication and / or decrypt the IP Packet and deliver it to the transport layer.

ii) Tunnel Mode

Tunneling or encapsulation is a common technique in packet-switched networks. It consists of wrapping a packet in a new one. That is, a new header is attached to the original packet. The entire original packet becomes the payload of the new one, as shown in Figure. In this mode, IPSec protects the entire IP Packet. It takes an IP packet including the header, applies IPSec security methods to the entire Packet, and then adds a new IP header. The new IP header has different information than the original IP Header.

In general, tunneling is used to carry traffic of one protocol over a network that does not support that protocol directly. For example, NetBIOS or IPX can be encapsulated in IP to carry it over a TCP/IP WAN link. In the case of IPSec, IP is tunneled through IP for a slightly different purpose: To provide total protection, including the header of the encapsulated Packet. Tunneling requires intermediate processing of the original packet while en-route. The destination specified in the outer header, usually and IPSec firewall of router, receives the tunneled packet, extracts the original packet, and sends it to the ultimate destination. The processing cost is compensated by the extra security. A notable advantage of IP tunneling is the possibility to exchange packets with private IP addresses between two intranets over the public Internet, which requires globally unique addresses.

The IPsec framework has three main components, Authentication Header(AH), Encapsulating Security Payload (ESP) and Internet Key Exchange (IKE).

Authentication Header (AH)

AH is used to provide integrity and authentication of IP datagrams. Replay protection is also possible. Although its usage is optional, the replay protection service must be implemented by any IPsec compliant system. The services are connectionless, they work on a per-packet basis. AH is used in two modes, transport mode and tunnel mode.

Encapsulating Security Payload (ESP)

English: IP packet with IPsec ESP (Photo credit: Wikipedia)

ESP is used to provide integrity check, authentication and encryption to IP datagrams. Optional replay protection is also possible. These services are connectionless, in that they operate on a per-packet basis. Encryption can be selected independently of other services. It is highly recommended that, if encryption is enabled, integrity check and authentication be turned on. Like AH, ESP can be used in two ways: Transport mode and tunnel mode.

Internet Key Exchange Protocol (IKE)

The internet Key Exchange (IKE) framework, previously referred to as ISAKMP/Oakley, supports automated negotiation of security Associations, and automated generation and refresh of cryptographic keys. The ability to perform these functions with little or no manual configuration of machines is a critical element to any enterprise-scale IPsec deployment. Internet security association and key management protocol (ISAKMP) is a framework that defines the management of security associations (negotiable, modify, delete) and keys, and it also defines the payloads for exchanging key generation and authentication data. Internet Key exchange (IKE) is a protocol that uses parts of ISAKMP and the Oakley and SKEME key exchange protocols to provide management of keys and security associations for the IPsec AH and ESP protocols and ISAKMP itself.

# Secure Socket Layer (SSL)

You Might also view the following Related Posts

For more Posts: Click Here

الثلاثاء، 27 نوفمبر 2012

Solved MCQ of System Analysis and Design Set-2

Q.1 ………… is a sort of blueprint of the system Development Effort.

A) MDP

B) DMP

C) MPD

D) DPM

Q. 2 Data store in a DFD represents.

A) a sequential file

B) a disk store

C) a repository of data

D) a random access memory

Q.3 …………… system consists of programs, data files and documentation

A) Conceptual

B) Logical

C) Physical

D) None of the above

Q.4 …………… is a good example of deterministic system.

A) Life cycle

B) Computer Program

C) Software Program

D) None of the above

Q.5 The main ingredient of the report documenting the ……………… is the cost benefit analysis.

A) System Analysis

B) Feasibility Study

C) System Analyst

D) System Design

Q.6 A data flow can

A) Only a data store

B) Only leave a data store

C) Enter or leave a data Store

D) Either enter or leave a data store but not both

Q.7 Changing the relationship with and services provided to customers in such a way that they will not think of changing suppliers is called ………….

A) Lock in customers

B) Lock out customers

C) Lock in competitors

D) Lock out competitors

Q.8 …………… can be defined as data that has been processed into a form that is meaningful to the recipient and is of real or perceived value in current or prospective decisions.

A) Information

B) Data collection

C) Internal data

D) Sample data

Q.9 Increased volume of sales is an example of ………….…. Benefit. Reduction of bad debts is an example of ………..

A) Tangible, Intangible

B) Tangible, Tangible

C) Intangible, Tangible

D) Intangible, Intangible

Q.10 A data cannot flow between a store and

i) a store ii) a process iii) an external entity

A) i and iii

B) i and ii

C) ii and iii

D) ii

Answers:

1. A) MDP

2. C) a repository of data

3. C) Physical

4. B) Computer Program

5. B) Feasibility Study

6. C) Enter or leave a data Store

7. A) Lock in customers

8. A) Information

9. D) Intangible, Intangible

10. A) i and iii

You Might also view the following Related Posts

You can view the following other posts

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

الأحد، 25 نوفمبر 2012

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