Recent questions without answers / GATE Overflow for GATE CSE

–1 votes

0 answers

5341

DBMS Korth Edition 6 Exercise 2 Question 10 (Page No. 54)
Consider the advisor relation shown in Figure , with s id as the primary key of advisor. Suppose a student can have more than one advisor. Then, would s id still be a primary key of the advisor relation? If not, what should the primary key of advisor be?

Consider the advisor relation shown in Figure , with s id as the primarykey of advisor. Suppose a student can have more than one advisor. Then,would s id still be a prima...

ajaysoni1924

435 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5342

DBMS Korth Edition 6 Exercise 2 Question 9 (Page No. 55)
Consider the bank database given below. a. What are the appropriate primary keys? b. Given your choice of primary keys, identify appropriate foreign keys. branch(branch name, branch city, assets) customer (customer name, ... (customer name, loan number) account (account number, branch name, balance) depositor (customer name, account number)

Consider the bank database given below.a. What are the appropriate primary keys?b. Given your choice of primary keys, identify appropriate foreign keys.branch(branch name...

ajaysoni1924

394 views

ajaysoni1924 asked Mar 23, 2019

1 votes

0 answers

5343

DBMS Korth Edition 6 Exercise 2 Question 7 (Page No. 54)
Consider the relational database given below. Give an expression in the relational algebra to express each of the following queries: a. Find the names of all employees who live in city Miami . b. Find the names of all employees ... . employee (person name, street, city) works (person name, company name, salary) company (company name, city)

Consider the relational database given below. Give an expression in therelational algebra to express each of the following queries:a. Find the names of all employees who ...

ajaysoni1924

654 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5344

DBMS Korth Edition 6 Exercise 2 Question 6 (Page No. 54)
Consider the following expressions, which use the result of a relational algebra operation as the input to another operation. For each expression, explain in words what the expression does. $\sigma _{year\geq 2009}(takes)\Join student$ $\sigma _{year\geq 2009}(takes \Join student)$ $\pi _{ID,name,course_id}(student \times takes)$

Consider the following expressions, which use the result of a relationalalgebra operation as the input to another operation. For each expression,explain in words what the...

ajaysoni1924

425 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5345

self doubt
We know that in a graph E=O(V^2) now V=$omega$($\sqrt{E}$) or V=O($\sqrt{E}$) which one is correct ??

We know that in a graph E=O(V^2) now V=$omega$($\sqrt{E}$) or V=O($\sqrt{E}$) which one is correct ??

Doraemon

187 views

Doraemon asked Mar 23, 2019

0 votes

0 answers

5346

DBMS Korth Edition 6 Exercise 2 Question 5 (Page No. 53)
What is the result of first performing the cross product of student and advisor, and then performing a selection operation on the result with the predicate s id = ID? (Using the symbolic notation of relational algebra, this query can be written as $\sigma sid= ID(student\times adviser).)$

What is the result of first performing the cross product of student andadvisor, and then performing a selection operation on the result with thepredicate s id = ID? (Usin...

ajaysoni1924

370 views

ajaysoni1924 asked Mar 23, 2019

1 votes

0 answers

5347

DBMS Korth Edition 6 Exercise 2 Question 4 (Page No. 53)
In the instance of instructor shown below, no two instructors have the same name. From this, can we conclude that name can be used as a superkey (or primary key) of instructor?

In the instance of instructor shown below, no two instructors havethe same name. From this, can we conclude that name can be used as asuperkey (or primary key) of instruc...

ajaysoni1924

507 views

ajaysoni1924 asked Mar 23, 2019

1 votes

0 answers

5348

DBMS Korth Edition 6 Exercise 2 Question 3 (Page No. 53)
Consider the time slot relation. Given that a particular time slot can meet more than once in a week, explain why day and start time are part of the primary key of this relation, while end time is not.

Consider the time slot relation. Given that a particular time slot can meetmore than once in a week, explain why day and start time are part of theprimary key of this rel...

ajaysoni1924

401 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5349

DBMS Korth Edition 6 Exercise 2 Question 2 (Page No. 53)
Consider the foreign key constraint from the dept name attribute of instructor to the department relation. Give examples of inserts and deletes to these relations, which can cause a violation of the foreign key constraint.

Consider the foreign key constraint from the dept name attribute of instructorto the department relation. Give examples of inserts and deletes to theserelations, which ca...

ajaysoni1924

454 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5350

DBMS Korth Edition 6 Exercise 2 Question 1 (Page No. 53)
Consider the relational database given below . What are the appropriate primary keys? employee (person name, street, city) works (person name, company name, salary) company (company name, city)

Consider the relational database given below . What are the appropriateprimary keys?employee (person name, street, city)works (person name, company name, salary)company ...

ajaysoni1924

188 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5351

DBMS Korth Edition 6 Exercise 1 Question 12 (Page No. 34)
Describe at least 3 tables that might be used to store information in a social-networking system such as Facebook.

Describe at least 3 tables that might be used to store information in asocial-networking system such as Facebook.

ajaysoni1924

509 views

ajaysoni1924 asked Mar 23, 2019

2 votes

0 answers

5352

DBMS Korth Edition 6 Exercise 1 Question 11 (Page No. 34)
List at least two reasons why database systems support data manipulation using a declarative query language such as SQL, instead of just providing a a library of C or C++ functions to carry out data manipulation.

List at least two reasons why database systems support data manipulationusing a declarative query language such as SQL, instead of just providinga a library of C or C++ f...

ajaysoni1924

650 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5353

DBMS Korth Edition 6 Exercise 1 Question 10 (Page No. 34)
List five responsibilities of a database-management system. For each responsibility, explain the problems that would arise if the responsibility were not discharged.

List five responsibilities of a database-management system. For each responsibility,explain the problems that would arise if the responsibilitywere not discharged.

ajaysoni1924

187 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5354

DBMS Korth Edition 6 Exercise 1 Question 7 (Page No. 34)
List four applications you have used that most likely employed a database system to store persistent data

List four applications you have used that most likely employed a databasesystem to store persistent data

ajaysoni1924

259 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5355

DBMS Korth Edition 6 Exercise 1 Question 6 (Page No. 34)
Keyword queries used in Web search are quite different from database queries. List key differences between the two, in terms of the way the queries are specified, and in terms of what is the result of a query.

Keyword queries used in Web search are quite different from databasequeries. List key differences between the two, in terms of the way thequeries are specified, and in te...

ajaysoni1924

210 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5356

DBMS Korth Edition 6 Exercise 1 Question 3 (Page No. 34)
List six major steps that you would take in setting up a database for a particular enterprise.

List six major steps that you would take in setting up a database for aparticular enterprise.

ajaysoni1924

216 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5357

DBMS Korth Edition 6 Exercise 1 Question 2 (Page No. 33)
List five ways in which the type declaration system of a language such as Java or C++ differs from the data definition language used in a database.

List five ways in which the type declaration system of a language such asJava or C++ differs from the data definition language used in a database.

ajaysoni1924

244 views

ajaysoni1924 asked Mar 23, 2019

0 votes

0 answers

5358

about array size
#include <stdio.h> // Note that arr[] for fun is just a pointer even if square // brackets are used void fun(char arr[]) // SAME AS void fun(int *arr) { unsigned int n = sizeof(arr)/sizeof(arr[0]); printf("\nArray size inside fun() is ... ********** output is confusing : need explaination how is it happening Array size inside main() is 6 Array size inside fun() is 8

#include <stdio.h // Note that arr[] for fun is just a pointer even if square // brackets are used void fun(char arr[]) // SAME AS void fun(int *arr) { unsigned int n = s...

hitendra singh

676 views

hitendra singh asked Mar 22, 2019

0 votes

0 answers

5359

How to apply to IIT Bombay TA
It maybe silly but I am facing uncertainty in the procedure to apply to IITb I am not sure if the portal I get from Google search is the right place to do it. Also I am confused as to the following statement, "COAPS is not used to apply, it's used to accept"

It maybe silly but I am facing uncertainty in the procedure to apply to IITbI am not sure if the portal I get from Google search is the right place to do it. Also I am co...

Kartavya Kothari 1

507 views

Kartavya Kothari 1 asked Mar 22, 2019

0 votes

0 answers

5360

SHELDON AND ROSS
Twelve percent of all US households are in California. A total of 3.3 percent of all US households earn over 250000 per year, while a total of 6.3 percent California households earn over 250000 per year. If a randomly chosen US household earns over 250,000 per year, ... 10^(-3)/(0.033)=0.2291 But the answer given in the instructors manual is .2066 What is wrong with my logic??

Twelve percent of all US households are in California. A total of 3.3 percent of all US households earn over 250000 per year, while a total of 6.3 percent California hous...

Doraemon

982 views

Doraemon asked Mar 22, 2019

0 votes

0 answers

5361

Peter Linz Edition 4 Exercise 2.2 Question 20 (Page No. 56)
Show that for any nfa for all $q ∈Q$ and all $w, v ∈ Σ^*$ : $\delta ^*(q,wv)=\cup _{p\epsilon \delta ^*(q,w)}\delta ^*(p,v)$ [Use Definition: For an nfa, the extended transition function is defined so that $δ^* (q_i,w)$ ... walk in the transition graph from $q_i$ to $q_j$ labeled $w$. This holds for all $q_i, q_j ∈ Q$, and $w ∈ Σ^*$.]

Show that for any nfa for all $q ∈Q$ and all $w, v ∈ Σ^*$ :$\delta ^*(q,wv)=\cup _{p\epsilon \delta ^*(q,w)}\delta ^*(p,v)$[Use Definition: For an nfa, the extended ...

Naveen Kumar 3

233 views

Naveen Kumar 3 asked Mar 22, 2019

1 votes

0 answers

5362

Peter Linz Edition 4 Exercise 2.2 Question 18 (Page No. 55)
An nfa with multiple initial states is defined by the quintuple $M =(Q, Σ,δ,q0,F)$, where $Q_0 ⊆ Q$ is a set of possible initial states. The language accepted by such an automaton is defined as $L (M)=$ ... the same language. Also, Suppose that we made the restriction $Q_0 ∩ F= Ø$. Would this affect the conclusion? (Question 19)

An nfa with multiple initial states is defined by the quintuple $M =(Q, Σ,δ,q0,F)$,where $Q_0 ⊆ Q$ is a set of possible initial states. The language accepted by such ...

Naveen Kumar 3

320 views

Naveen Kumar 3 asked Mar 22, 2019

0 votes

0 answers

5363

Allen Career Institute: Discrete Mathematics
A certain software was being tested by using error seeding strategy in which $22$ errors were seeded. $14$ of seeded errors were detected apart from $140$ unseeded errors when the code was tested using the complete test suit. Calculate the estimated no. of undetected errors in the code after complete testing _____

A certain software was being tested by using error seeding strategy in which $22$ errors were seeded. $14$ of seeded errors were detected apart from $140$ unseeded errors...

srestha

212 views

srestha asked Mar 22, 2019

0 votes

0 answers

5364

Galvin Edition 9 Exercise 11 Question 18 (Page No. 541)
Discuss the advantages and disadvantages of associating with remote file systems (stored on file servers) a set of failure semantics different from that associated with local file systems.

Discuss the advantages and disadvantages of associating with remotefile systems (stored on file servers) a set of failure semantics differentfrom that associated with loc...

ajaysoni1924

517 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5365

Galvin Edition 9 Exercise 11 Question 17 (Page No. 540)
Some systems provide file sharing by maintaining a single copy of a file. Other systems maintain several copies, one for each of the users sharing the file. Discuss the relative merits of each approach

Some systems provide file sharing by maintaining a single copy of afile. Other systems maintain several copies, one for each of the userssharing the file. Discuss the rel...

ajaysoni1924

541 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5366

Galvin Edition 9 Exercise 11 Question 16 (Page No. 540)
Discuss the advantages and disadvantages of supporting links to files that cross mount points (that is, the file link refers to a file that is stored in a different volume).

Discuss the advantages and disadvantages of supporting links to filesthat cross mount points (that is, the file link refers to a file that is storedin a different volume)...

ajaysoni1924

365 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5367

Galvin Edition 9 Exercise 11 Question 15 (Page No. 540)
Give an example of an application that could benefit from operatingsystem support for random access to indexed files.

Give an example of an application that could benefit from operatingsystemsupport for random access to indexed files.

ajaysoni1924

344 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5368

Galvin Edition 9 Exercise 11 Question 13 (Page No. 540)
Some systems automatically open a file when it is referenced for the first time and close the file when the job terminates. Discuss the advantages and disadvantages of this scheme compared with the more traditional one, where the user has to open and close the file explicitly

Some systems automatically open a file when it is referenced for the firsttime and close the file when the job terminates. Discuss the advantagesand disadvantages of this...

ajaysoni1924

234 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5369

Galvin Edition 9 Exercise 11 Question 12 (Page No. 540)
Provide examples of applications that typically access files according to the following methods: • Sequential • Random

Provide examples of applications that typically access files accordingto the following methods:• Sequential• Random

ajaysoni1924

364 views

ajaysoni1924 asked Mar 22, 2019

0 votes

0 answers

5370

Discrete mathematics
If adjacency matrix of 2 graphs are same, then can we say that those 2 graphs are isomorphic?

If adjacency matrix of 2 graphs are same, then can we say that those 2 graphs are isomorphic?

Ritabrata Dey

277 views

Ritabrata Dey asked Mar 22, 2019

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true