Sunday, November 18, 2007
DBMS Interview Questions and Answers
What is database?
ANSWER:
A database is a logically coherent collection of data with some inherent meaning, representing some aspect of real world and which is designed, built and populated with data for a specific purpose.
QUESTION 2:
What is DBMS?
ANSWER:
? Redundancy is controlled.
? Unauthorised access is restricted.
? Providing multiple user interfaces.
? Enforcing integrity constraints.
? Providing backup and recovery.
QUESTION 4:
What is a Database system?
ANSWER:
The database and DBMS software together is called as Database system.
QUESTION 5:
Disadvantage in File Processing System?
ANSWER:
? Data redundancy & inconsistency.
? Difficult in accessing data.
? Data isolation.
? Data integrity.
? Concurrent access is not possible.
? Security Problems. .
QUESTION 6:
Describe the three levels of data abstraction?
ANSWER:
The are three levels of abstraction:
? Physical level: The lowest level of abstraction describes how data are stored.
? Logical level: The next higher level of abstraction, describes what data are stored in database and what relationship among those data.
? View level: The highest level of abstraction describes only part of entire database.
QUESTION 7:
Define the "integrity rules"
ANSWER:
There are two Integrity rules.
? Entity Integrity: States that ?Primary key cannot have NULL value?
? Referential Integrity: States that ?Foreign Key can be either a NULL value or should be Primary Key value of other relation.
QUESTION 8:
What is extension and intension?
ANSWER:
Extension -It is the number of tuples present in a table at any instance. This is time dependent.
Intension - It is a constant value that gives the name, structure of table and the constraints laid on it.
QUESTION 9:
What is System R? What are its two major subsystems?
ANSWER:
System R was designed and developed over a period of 1974-79 at IBM San Jose Research Center . It is a prototype and its purpose was to demonstrate that it is possible to build a Relational System that can be used in a real life environment to solve real life problems, with performance at least comparable to that of existing system.
Its two subsystems are
? Research Storage
? System Relational Data System.
QUESTION 10:
How is the data structure of System R different from the relational structure?
ANSWER:
Unlike Relational systems in System R
? Domains are not supported
? Enforcement of candidate key uniqueness is optional
? Enforcement of entity integrity is optional
? Referential integrity is not enforced
QUESTION 11:
What is Data Independence?
ANSWER:
Data independence means that ?the application is independent of the storage structure and access strategy of data?. In other words, The ability to modify the schema definition in one level should not affect the schema definition in the next higher level.
Two types of Data Independence:
? Physical Data Independence : Modification in physical level should not affect the logical level.
? Logical Data Independence : Modification in logical level should affect the view level.
NOTE: Logical Data Independence is more difficult to achieve
QUESTION 12:
What is a view? How it is related to data independence?
ANSWER:
A view may be thought of as a virtual table, that is, a table that does not really exist in its own right but is instead derived from one or more underlying base table. In other words, there is no stored file that direct represents the view instead a definition of view is stored in data dictionary.
Growth and restructuring of base tables is not reflected in views. Thus the view can insulate users from the effects of restructuring and growth in the database. Hence accounts for logical data independence. .
QUESTION 13:
What is Data Model?
ANSWER:
A collection of conceptual tools for describing data, data relationships data semantics and constraints.
QUESTION 14:
What is E-R model?
ANSWER:
This data model is based on real world that consists of basic objects called entities and of relationship among these objects. Entities are described in a database by a set of attributes.
QUESTION 15:
What is Object Oriented model?
ANSWER:
This model is based on collection of objects. An object contains values stored in instance variables with in the object. An object also contains bodies of code that operate on the object. These bodies of code are called methods. Objects that contain same types of values and the same methods are grouped together into classes.
QUESTION 16:
What is an Entity?
ANSWER:
It is a 'thing' in the real world with an independent existence.
QUESTION 17:
What is an Entity type?
ANSWER:
It is a collection (set) of entities that have same attributes.
QUESTION 18:
What is an Entity set?
ANSWER:
It is a collection of all entities of particular entity type in the database.
QUESTION 19:
What is an Extension of entity type?
ANSWER:
The collections of entities of a particular entity type are grouped together into an entity set.
QUESTION 20:
What is Weak Entity set?
ANSWER:
An entity set may not have sufficient attributes to form a primary key, and its primary key compromises of its partial key and primary key of its parent entity, then it is said to be Weak Entity set.
QUESTION 21:
What is an attribute?
ANSWER:
It is a particular property, which describes the entity.
QUESTION 22:
What is a Relation Schema and a Relation?
ANSWER:
A relation Schema denoted by R(A1, A2, ?, An) is made up of the relation name R and the list of attributes Ai that it contains. A relation is defined as a set of tuples. Let r be the relation which contains set tuples (t1, t2, t3, ..., tn). Each tuple is an ordered list of n-values t=(v1,v2, ..., vn).
QUESTION 23:
What is degree of a Relation?
ANSWER:
It is the number of attribute of its relation schema.
QUESTION 24:
What is Relationship?
ANSWER:
It is an association among two or more entities.
QUESTION 25:
What is Relationship set?
ANSWER:
The collection (or set) of similar relationships.
QUESTION 26:
What is Relationship type?
ANSWER:
Relationship type defines a set of associations or a relationship set among a given set of entity types.
QUESTION 27:
What is degree of Relationship type?
ANSWER:
It is the number of entity type participating.
QUESTION 28:
What is Data Storage - Definition Language?
ANSWER:
The storage structures and access methods used by database system are specified by a set of definition in a special type of DDL called data storage-definition language.
QUESTION 29:
What is DML (Data Manipulation Language)?
ANSWER:
This language that enable user to access or manipulate data as organised by appropriate data model.
? Procedural DML or Low level: DML requires a user to specify what data are needed and how to get those data.
? Non-Procedural DML or High level: DML requires a user to specify what data are needed without specifying how to get those data.
QUESTION 30:
What is VDL (View Definition Language)?
ANSWER:
It specifies user views and their mappings to the conceptual schema.
QUESTION 31:
What is DML Compiler?
ANSWER:
It translates DML statements in a query language into low-level instruction that the query evaluation engine can understand.
QUESTION 32:
What is Query evaluation engine?
ANSWER:
It executes low-level instruction generated by compiler.
QUESTION 33:
What is DDL Interpreter?
ANSWER:
It interprets DDL statements and record them in tables containing metadata.
QUESTION 34:
What is Record-at-a-time?
ANSWER:
The Low level or Procedural DML can specify and retrieve each record from a set of records. This retrieve of a record is said to be Record-at-a-time.
QUESTION 35:
What is Set-at-a-time or Set-oriented?
ANSWER:
The High level or Non-procedural DML can specify and retrieve many records in a single DML statement. This retrieve of a record is said to be Set-at-a-time or Set-oriented.
QUESTION 36:
What is Relational Algebra?
ANSWER:
It is procedural query language. It consists of a set of operations that take one or two relations as input and produce a new relation.
QUESTION 37:
What is Relational Calculus?
ANSWER:
It is an applied predicate calculus specifically tailored for relational databases proposed by E.F. Codd. E.g. of languages based on it are DSL ALPHA, QUEL.
QUESTION 38:
How does Tuple-oriented relational calculus differ from domain-oriented relational calculus
ANSWER:
The tuple-oriented calculus uses a tuple variables i.e., variable whose only permitted values are tuples of that relation. E.g. QUEL
The domain-oriented calculus has domain variables i.e., variables that range over the underlying domains instead of over relation. E.g. ILL, DEDUCE.
QUESTION 39:
What is normalization?
ANSWER:
It is a process of analysing the given relation schemas based on their Functional Dependencies (FDs) and primary key to achieve the properties
? Minimizing redundancy
? Minimizing insertion, deletion and update anomalies.
QUESTION 40:
What is Functional Dependency?
ANSWER:
A Functional dependency is denoted by X Y between two sets of attributes X and Y that are subsets of R specifies a constraint on the possible tuple that can form a relation state r of R. The constraint is for any two tuples t1 and t2 in r if t1[X] = t2[X] then they have t1[Y] = t2[Y]. This means the value of X component of a tuple uniquely determines the value of component Y.
QUESTION 41:
When is a functional dependency F said to be minimal?
ANSWER:
? Every dependency in F has a single attribute for its right hand side.
? We cannot replace any dependency X A in F with a dependency Y A where Y is a proper subset of X and still have a set of dependency that is equivalent to F.
? We cannot remove any dependency from F and still have set of dependency that is equivalent to F.
QUESTION 42:
What is Multivalued dependency?
ANSWER:
Multivalued dependency denoted by X Y specified on relation schema R, where X and Y are both subsets of R, specifies the following constraint on any relation r of R: if two tuples t1 and t2 exist in r such that t1[X] = t2[X] then t3 and t4 should also exist in r with the following properties
? t3[x] = t4[X] = t1[X] = t2[X]
? t3[Y] = t1[Y] and t4[Y] = t2[Y]
? t3[Z] = t2[Z] and t4[Z] = t1[Z]
where [Z = (R-(X U Y)) ]
QUESTION 43:
What is Lossless join property?
ANSWER:
It guarantees that the spurious tuple generation does not occur with respect to relation schemas after decomposition.
QUESTION 44:
What is 1 NF (Normal Form)?
ANSWER:
The domain of attribute must include only atomic (simple, indivisible) values.
QUESTION 45:
What is Fully Functional dependency?
ANSWER:
It is based on concept of full functional dependency. A functional dependency X Y is full functional dependency if removal of any attribute A from X means that the dependency does not hold any more.
QUESTION 46:
What is 2NF?
ANSWER:
A relation schema R is in 2NF if it is in 1NF and every non-prime attribute A in R is fully functionally dependent on primary key.
QUESTION 47:
What is 3NF?
ANSWER:
A relation schema R is in 3NF if it is in 2NF and for every FD X A either of the following is true
? X is a Super-key of R.
? A is a prime attribute of R.
In other words, if every non prime attribute is non-transitively dependent on primary key.
QUESTION 48:
What is BCNF (Boyce-Codd Normal Form)?
ANSWER:
A relation schema R is in BCNF if it is in 3NF and satisfies an additional constraint that for every FD X A, X must be a candidate key.
QUESTION 49:
What is 4NF?
ANSWER:
A relation schema R is said to be in 4NF if for every Multivalued dependency X Y that holds over R, one of following is true
? X is subset or equal to (or) XY = R.
? X is a super key.
QUESTION 50:
What is 5NF?
ANSWER:
A Relation schema R is said to be 5NF if for every join dependency {R1, R2, ..., Rn} that holds R, one the following is true
? Ri = R for some i.
? The join dependency is implied by the set of FD, over R in which the left side is key of R.
Wednesday, November 14, 2007
Projects & Placement opportunity,
HORIZONe
Dear Students, Horizone technologies a fast growing software company born in year 1999 and committed to serve more than 150 clients every year through Software Development, IT Training and HR Consulting. At Horizone we broadly understand the importance of academic projects which will ease the students in accomplishing the career goal. Our prime objective to expose the students to the cutting edge technology, which will create and increase the demand for themselves in competitive & challenging industry. De Horizone Technologies offers students academic projects & placement assistance through 150 middle level IT companies and helps placing them by analyzing their efficiency and knowledge on latest technologies. If you need the project topics, I will send you the project details for your reference. I kindly request you students to refer your friends as well, for this wonderful Projects & Placement opportunity Let us all help the students community achieve their ongoing career desire. Wishing you all a very bright future… Kind Regards, Senthil Kumar.C- CEO., De Horizone Technologies.Pvt.Ltd. Mob:9840896788 |
Looking to join a Course / Job Guarantee Program ?
Off the late, I have been witnessing many instances where job seekers (especially Freshers) are getting cheated by FAKE Consultancies and Companies. I don't want that to happen to you. With minimum care, you can avoid getting cheated. Most of you might be aware of these things but still many of you fall in trap by their convincing false claims. These guidelines might help someone who is new to industry or fresh out of college. Please forward this to every one of your friends and try to help at least few of them from getting cheated. --> ChetanaS
Thumb Rule # 1:
DON'T BELIEVE IN ANYONE WHO ASKS YOU TO PAY MONEY FOR OFFERING A JOB.
Companies don't need to take any money from you. They might tell you hundreds of stories like they are taking money as a 'Security Deposit' or for 'Infrastructure' purpose. Don't trust them. If they don't have enough money for their infrastructure, they don't deserve to run the company
Instead, I advise you to trust a company who doesn't ask a penny from you even if it is a start-up company. You can work for FREE (or for a very less salary) if you want to get some work experience. That is Ok. But never pay money from your pocket for any reason. In worst-case scenario, if you are paying money, don't forget to take a signed paper (On their Company Notepad with the signature from an official) or a valid bank receipt from them in which it's clearly written that you have paid the money as a refundable security deposit and it should also have the Terms & Conditions.
Also, don't submit/handover your educational certificates (or any original documents) unless it is a very good company and its mandatory for all employees working there. If you are submitting the documents, make sure you get a written proof that they have taken them as per the policy of their organization. (F.Y.I., Good companies never insist their employees to handover originals to them. They generally ask you to bring them during joining period to cross check with the photocopies of the same.) If you blindly believe somebody's words without following the above guidelines then, you will be in serious trouble later when you want to leave the company. I know many freshers who suffered because of this. Hope you don't get into trouble.
Thumb Rule # 2:
DON'T BELIEVE IN ANY 'JOB GUARANTEE' PROGRAMS FROM TRAINING INSTITUTES. 99.0 % OF THEM DON'T KEEP UP THEIR PROMISES.
It has become a trend that many companies/institutes asking jobless people to pay 50,000 (or more) and they will pay you 2,000 per month. Just think logically how foolish it is. For 1 year, they will be paying you (2000X12=) 24,000. So, you are working FREE for them for more than 2 years. In other words, they will be giving you a part of the amount that you have paid to them initially. And they will be enjoying the interest on your money.
These institutes promise you a lot of things when you go for counseling. They will show their past record of placing people in MNC companies and they will tell you the list of companies that come there for the placement. Don't get deceived by them. All those promises will go in vain the moment you pay the money.
In the worst-case scenario, if you must join, then enquire with the students who are studying there and who already studied there. (You can know any regrets from those who are currently studying there and you will know the pros and cons from the people who already studied there. Try to get feedback from those who achieved the job and those who couldn't get the job after the completion of the course.)
Unveiling the Secret :- From my experience, I can say that, typically some good training institutes could place those candidates who meet with the company's eligibility criteria such as the engineering branch/stream you have done and the percentage criteria through out the candidate's career. These institutes will lure freshers showing the past records and allows everybody to join the course initially but they keep mum on this issue until you demand the reason why they couldn't place YOU. Remember, even the good institutes are running on a profit basis and NOT on a service basis!
It's always good to get trained in some latest technologies and it improves your chance of getting a job. But don't join any institute based on their promise of giving you a job. When you want to join an institute, remember to enquire with the student who has taken the course and observe the infrastructure, lab availability timings, and the faculty. Some institutes train you using their previous batch students as faculty. Be careful. Preferably, join a branded institute as they maintain quality of education to some level. But generally they are expensive to afford as they try to maintain the quality. Remember? No institute is at your service ! Everything is business. You cannot change that, but you need to be careful.
Thumb Rule # 3:
KNOW THE DIFFERENCE BETWEEN 'PLACEMENT ASSISTANCE' AND 'PLACEMENT GUARANTEE'.
There is a subtle difference between 'Placement Assistance' and 'Placement Guarantee'. The former one means that they will help you to get a job, but no guarantee. If you observe the advertisements carefully, most of them mention '100% Placement Assistance'. Later they can always escape saying that they never guaranteed a job. Even if they do, there will be a famous super star saying "* Conditions Apply !" :-). Ask them what those conditions are.
When some institute says 'Placement Guarantee', ask them to mention it in written and give it to you. (No body can dare to give you. They cleverly say that how can we assure you a job if you don't learn anything. Or they will ask you not to join the course if you don't have the trust on them and they can even say that, there are hundreds of candidates who are pursuing the course and they will slap a question back to you whether they are all fools to join that institute. What will be your reaction? ) See to it that it's clearly mentioned in that document WHAT IF they can't provide you a job. Also tell them that you will pay the money the next moment they provide you a job (Since they are anyway saying job is guaranteed, ask them what's the problem with this...:-)).
Some institutes say that they will recruit you based on your performance in training. This is even more fishy. They can always escape later saying your performance is not up to the mark (Despite of you performing very good) and walk away with your money. Be careful.
In the worst case, if you are paying money, see to it that you pay in installments. (At least, it will save you from losing your entire money). If their training is really good, you will anyway pay the remaining money. Otherwise, you can escape with the least damage. Hope you will keep in mind that I've asked you to join an institute mainly to learn the technology and not for their job guarantee scheme. So when you want to learn, join the best! It may even fetch you a job!
Thumb Rule # 4:
DON'T ATTEND THE WRITTEN TESTS/INTERVIEWS THAT ASK YOU TO PAY REGISTRATION FEE. 99.0 % OF THEM ARE FAKE.
An exception is the Government companies. They require some registration fee. That's OK. Remember that good/branded companies never ask you for registration fees. They don't need it. If they are taking money, there is something fishy. Don't pay registration fee unless you are totally convinced. Just walkout if you think something is fishy.
Thumb Rule # 5:
DON'T BELIEVE ANYONE WHO SAYS THEY CAN GET YOU THROUGH COMPANIES BY 'BACK-DOOR'.
People in the companies are not senseless to recruit candidates in illegal ways and put them and their own company in trouble. Don't believe if someone says he knows the HR or Project Manager of a company and can provide you job through back door. In the best case, one may get a job if the candidate directly knows high level people and he/she meets all the eligibility criteria of the company and the candidate is talented enough to get a job but he/she didn't get an opportunity to prove his/her ability. But remember, there is no bypass to the process of the company. Process is rigid and it is because of the process, a company grows or shrinks! It's better and happy to stay away from such back door offers instead of getting troubled by them. Think!
Thumb Rule # 6:
DON'T BELIEVE IN ANY OF THE 'ONLINE TYPING JOBS' OR 'SMART JOBS' THAT ASK YOU TO PAY SOME MONEY TO EARN MORE.
If they give it for free, then you may think about it. (But, I strictly discourage such jobs because you will lose your will to get into a good job that matches your profile.) Better, simply ignore. Don't pay even a single paisa. They lure you saying you have to pay 500 Rs (or more) initial payment to earn thousands of money every day ! All that is simply trash. You will be wasting your time and you won't earn even a single paisa after paying your/your parents' hard-earned money.
Thumb Rule # 7:
THINK TWICE BEFORE PAYING MONEY TO ANY OF THE JOB SITES.
Personally I don't believe in Premier Memberships, Online Tests that require you to pay money. I believe that's just eye wash stuff and will not fetch you any job if you don't have right talent. If you have talent, you will anyway get that job even without the help of those programs. Even if they send your resume to 1000 companies or 10,000 companies, the companies won't recruit you unless they have vacancies and you are suitable for those positions.
If someone says they succeeded through some job program, just think what is the percentage of people succeeded in getting jobs through that program. I don't think it will be more than 1 %. I am not saying all programs are fake ones. But my advice for you is to think twice before you spend your hard-earned money on some job programs. Remember that companies pay money for those job sites if you get selected through them. In such case, there is no need to collect money from you.
Disclaimer: Please note that the copyright of this information is owned by ChetanaS ( www.ChetanaS.com ) . However you can freely distribute/display this information at your will as long as you don't alter parts or full of this information and/or copy the contents of this information. This information can be distributed AS IT IS only (Along with this disclaimer). The contents of this information should not be copied/reproduced in any other form without the written permission from the authors. Any modification to this information will be considered as copy right violation and you may be subjected to legal action. If you need any clarifications egarding the same, you can mail me at : "Chetana @ ChetanaS.com".
ACCENTURE PATTERN & INTERVIEW - 19 AUG 2007
Hi
I got recently placed in Accenture through an campus recruitment drive at Krishna Institute of Engg. And Technology and the campus recruitment was a massive event as around 8000 students as it was told to us, appeared at the campus on !9th Aug, and then let me tell u something about the selection procedure, which you all might be knowing by now through various other papers available so it comprises of all in all 4 rounds,
1. Written Test round (Aptitude + Logical reasoning + English(verbal) + focus on the shorter ones to clear first and then the composition) that is plan n give the paper
As for us it was composed of 54 questions most of them were really easy and the remaining few were also easy but a bit time consuming focus on topics like (Venn Diagram, Coding and Decoding and English section)
Some questions which I remember are like:
a) $ represents 1 and * represents 0 in some code and using that if we want to write 3 we can write it as $$ and for 4 we can use $** and so all nearly five questions from the same pattern!!
b) Few questions from the Venn diagram (5 questions)
c) Sitting arrangement http://www.ChetanaSinterview.com
d) Simple English and comprehension (comprehensions on computer science topics like IBM OS and second one on process and multi processing (nt exactly remember the second one but it was related to multiprocessing).
Once the written exam was finished it was all panic situation although I was confident about clearing the round but finally the result was declared and I was shortlisted along with 1600 other students and it was a great no. of rejections keeping in mind the total no. of 8000 students) from our college their were 119 students shortlisted so it was a great number of students from a single college,
2) GROUP DISCUSSION
This is the main round (Rejection The Maximum) in which all students are short listed to the pick best ones. For the GD We were divided into groups of 15. In my group, and all of them looked confident when I looked at them as we were there in the room. The moderator said he will select on the basis of communications skills, flow of the thought, and audibility of voice and the most important of all Grammar. Topics given to other students along with our groups were spontaneous like "Women Hockey", "Black And White", "Is China a Threat to India in IT". After our topic was told to us he told us to think for a minute as he told the topic I was really confident so I decided to become the moderator and so I started speaking for the topics but after speaking some key points it was like panic and every one latched on the topic and it became a horrible situation so then we were slowly and gradually asked to put our views individually,
After that the result came there were four students shortlisted from our group of students two of them were my classmates and one student of my college engg branch I exactly don't remember which one,
So the key point u need to keep in mind when u are in the GD is that don't u look at the HR just look at urs subordinates while u speak, be attentive and try to be initiator or concluder if u think u can speak all relevant points and that's work done ,
After this round nearly 350 students(approx) were left from the first slot of 1000 students and then it was the turn of the Technical and the hr round!!
4) (i) HR INTERVIEW
This Interview was purely HR taken by a lady HR. and it Is better to take a chill pill and remain calm n it is really cool round so don't worry and it would be cleared if u spoke to her confidently
QUESTIONS WERE:
1.Introduce urself.
2.Top 3 IT companies in India
3.Why accenture?
4.Ur hobbie
5)About the Gap which I had in my academics
(II) TECHNICAL INTERVIEW
This Interview is a bit of works just need to have a good knowledge of basics of programming, databases (SQL), OS(unix) only few questions put and asked to make programs like (sorting a Tree, use of recursion, Data Structures, maintaining the bill of the departmental store, and string handling and few others) just brush up ur programming they would ask u to make a single program (for CS and MCA) and once u have written that its job done
Finally we were asked to gather in the conference room of the college and the students gathered there and slowly they started calling the names of the placed students along with their date of birth, when I heard my name it was like the sweetest dream we can dream of in our student life coming true and I got the job.
Sunday, November 11, 2007
Database
Database |
Object oriented Concepts
Frequently Asked Questions - Object oriented Concepts
|
Questions - Java & Advanced Java
Frequently Asked Questions - Java & Advanced Java
Advanced Java
|