The statement (~p) => (~q) is logically equivalent to which of the statements below? [G17S1Q1]

Explanation

Consider the first-order logic sentence F: forall x (thereexist y R(x,y)). Assuming non-empty logical domains, which of the sentences below are implied by F? [G17S1Q2]

Explanation

Let c1 ........cn be scalars, not all zero such that [G17S1Q3]

Explanation

Consider the following functions from positive integers to real numbers: [G17S1Q4]

Explanation

Consider the following table: [G17S1Q5]

Explanation

Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are: [G17S1Q6]

Explanation

The n-bit fixed-point representation of an unsigned real number X uses f bits for the fraction part. Let i=n-f. The range of decimal values for X in this representation is [G17S1Q7]

Explanation

Consider the C code fragment given below. [G17S1Q8]

Explanation

When two 8-bit numbers A7...A0 and B7...B0 in 2's complement representation (with A0 and B0 as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are S1....S0 and the carry bits are c7....C0. An overflow is said to have occurred if [G17S1Q9]

Explanation

consider the following context-free grammer over the alphabet [G17S1Q10]

Explanation

consider the C struct defined below: [G17S1Q11]

Explanation

consider the following intermediate program in three address code [G17S1Q12]

Explanation

Consider the following C code: [G17S1Q13]

Explanation

Consider a TCP client and the TCP server running on two different machines. After completing data transfer, the TCP client calls close to terminate the connection and a FIN segment is sent to the TCP server. [G17S1Q14]

Explanation

A sender S sends a message m to reciever R, which id digitally signed by S with its private key. In this scenario, one or moer of the following security violations can take place. [G17S1Q15]

Explanation

The following functional dependencies hold true for the relational schema R{V,W,X,Y,Z}: [G17S1Q16]

Explanation

Consider the following grammar: [G17S1Q17]

Explanation

Threads of a process share [G17S1Q18]

Explanation

Let X be a Guassian random variable with mean 0 and variance [G17S1Q19]

Explanation

Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is _______ . [G17S1Q20]

Explanation