AP PGECET- 2016(Computer Science)

The system of equations x + 5y +3z = 0, 5x + y – z = 0,  x + 2y + z = 0 has

The function f (x, y) = x³ + y³ – 3axy, (a> 0) is maximum at

If u= ax + by and v = cx + dy then ∂(u, v)/ ∂(x, y) =

Let f: Z → Z be a function defined by f (x) = 2x + 3. Let g: Z → Z be a function defined by g (x) = 3x + 2, then fog is

The dual of the Boolean statement a + (á .b) = a + b is

Two persons A and B independently solve a problem with probability 0.6 and 0.8 respectively, then the probability that at least one of them solves the problem is

The variance of a uniform distribution f(x) = 1/ (b – a), a ≤ x ≤ b and 0 otherwise is

Which of these numerical methods is of second order convergence?

For which of these numerical integration methods the interval should be divided into even number of subintervals?

While computing the n^th Fibonacci number F(n) through recursion, the number of leaf nodes in the tree of recursive calls is equal to

Which of the following statements best relates the corresponding growth rates of execution time to its efficiency class?

Which of the following is applied to resolve collisions without cluster formation in a hash table?

The best case time complexity of simple insertion sort algorithm is

The number of multiplications required to multiply two ‘n ×n’ matrices using Strassen’s method with Divide and conquer strategy belongs to

The recurrence equation for finding number of comparisons required for identifying the k^th order statistic in a list of n numbers by partitioning it using decrease and conquer approach is

The number of distinct binary search trees possible to accommodate a given collection of 6 keys is equal to

Which algorithm design strategy is used in Warshall’s algorithm for finding transitive closure of a graph?

In graph theory which of the following algorithms uses the ADT ‘collection of disjoint subsets of a set’ for dynamic partitioning of vertices?

Finding the most valuable subset of n items of a given integer weights and values that fit into a knapsack of a given capacity is known as Knapsack problem. It is clarified into the set of

With regard to computational complexity classes of problems (P and NP) which of the following statements is correct?

The recurrence equation for the number of disc movements required for Towers of Hanoi problem using recursion is

Which of the following data structure is most suitable to represent a priority queue?

Which of the following data structure is most suitable for representing arithmetic expressions involving repeated sub-expressions?

Which of the following data structure supports traversal of a dynamic list in both the directions?

If the postorder sequence of nodes of a binary search tree is 30, 23, 36, 68, 48 which of the following sequence of nodes corresponds to its preorder sequence?

The type of binary tree structure suitable for Huffman coding is

The number of swaps (exchanges) required to sort the list containing 42, 63, 54, 38, 84 using Bubble sort algorithm is

In C programming the elements of a multi-dimensional array are stored in contiguous memory locations in

In C programming self referencing structures are essential to implement

In C programming, if ‘x’ is declared as ‘astatic int x = 1’ in a function ‘foo’

In C programming, a variable ‘arr’ is declared as ‘float arr[5][5][5]’. Which of the following expressions refers to the base address of the 4^th row in 0^th matrix?

In C programming, which of the following mode strings is used in ‘fopen’ statement to open a text file for update?

In C programming, which of the following ‘format specifier’ is used to read a hexadecimal integer using a ‘scanf’ statement?

The problem of finding whether a given graph has a path that starts and ends at the same vertex while passing through all other vertices of the graph exactly once is called

With reference to Inter-process Communication which of the following is the name of the indivisible operation to read the contents of a memory location into a register followed by storing a non-zero value into the memory location read

The situation in which each process in a set of processes is waiting for an event to be caused by another process in the same set is referred to as

Which of the following is used in Unix operating system to maintain the index of the disc blocks used for storing a file?

When Round robin algorithm is used for CPU scheduling, if the time quantum for context switching is large, the performance becomes similar to that of

With reference to acyclic graph (file) directories implementation of which of the following file operators requires ‘reference count’ to maintain the number of file shares?

Which of the following problems is associated with multiple contiguous variable partition (MVT) allocation?

Name the memory management scheme that handles very large address spaces containing pages by keeping only relevant portions of page table in RAM

Which of the following memory management schemes provides the most appropriate level of protection and sharing for the users data and code?

If the probability of page fault is 0.0001 and average page fault service time is 500 times more than the memory access time, the percentage degradation of effective memory access time due to demand paging is

Which of the following algorithms is a drum/fixed head device scheduling algorithm?

A cycle in the resource allocation graph that includes claim edges to indicate possible need of a resource suggests that the system is in

As a consequence of improper sequencing of the semaphore operators, P and V, in one or more processes in a set of concurrent processes, the system may experience

The cryptographic system that process the input to produce output one element at a time as long as the input continues is a categorized as

Digital signatures are not used to impose the

In a packet switching network (PSN) the drawback of applying end-to-end encryption of packets is that

A firewall is capable of protecting the network against the

Attack on high profiles servers with spurious requests and massages to overload the network is known as

The sum of the first 7 terms of the series of cubes of natural numbers is

The number of 7 letter permutations that can be formed from the letters of the word ‘COMMUTE’ is

How many ways can a committee of 5 members be formed from 8 workers and 5 managers such that at least 2 managers should be there in the committee?

The number 4860 is divisible (without remainder) by how many integers?

Which of the following determines the number of independent paths in the flow graph of a module used for testing a module of software being developed?

Which of the following is most suitable for estimating the total effort required for software development in terms of person-months?

During system design phase of software development, the criteria for module design is that the overall system should have

Which of the following is the limitation of waterfall model for large software development?

Canonical representation of graphs is preferred for the purpose of finding whether two graphs are

The value of the maximum flow in a network represented as a weighted di-graph with specially designated source and sink vertices is equal to

Which of the following scenarios may lead to an irrecoverable error in a database system?

Relational Algebra is a

Given the set of functional dependencies B->C, C->A, B->D for the relational schema R (A, B, C, D). Which of the following decompositions has dependency preserving property?

A check pointing system is needed

In entity relationship modeling representing the concept – ‘teacher teaches course’, attributes of the relationship “teaches” should be

Which of the following is not a transaction management SQL command?

A relation Remp is defined with attributes Remp (empcode, name, street, city, state, pincode). Empcode is the primary key. For any pincode, there is only one city and state. Also, for given street, city and state, there is just one pincode. In normalization terms, Remp is a relation in

Which of the following recovery technique does not need logs?

The file organization that provides very fast access to any arbitrary record of a file is

A data dictionary is a special file that contains

Which of the operations constitute a basic set of operations for manipulating relational data?

Which of the following device interface is used to connect high speed HDDs, scanners, printers, etc. to the host computer in hot pluggable manner?

Which of the following suffices to convert an arbitrary CFG to an LL (1) grammar?

The grammar S→SS, S→(S), S→( ), S→t is

Which of the following statements is False?

In a bottom-up evaluation of a syntax directed definition, inherited attributes can

In a programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denote the set of letters and digits respectively, which of the following expressions defines an identifier?

Which of the following techniques is used to replace run-time computations by compile time computations?

In operator Precedence parsing precedence relations are defined

Which of the following algorithms corresponds to the pre\order traversal of nodes of an undirected graph?

A shift reduce parser carries out the actions specified within braces immediately after reducing with the corresponding rule of a grammar

S-> xxW{print “1”}
S-> Y {print “2”}
S-> Sz {print “3”}

What is the translation of XXXXYZZ using the syntax directed translation scheme described by the above rules?

If G is a CFG w is a string of length “I” in L(G), how long is a derivation of w in G, if G is a Chomsky normal form?

Which of the following is true for the language {ap | p is a prime}?

A minimum state deterministic finite automaton accepting the language

L = {w|w € {0,1}*, number of 0s and 1s in w are divisible by 3 and 5 respectively} has

Consider the following grammar

G: S → bS | aA | b
A → bA | aB
B → bB | aS | a

Let Na (w) and Nb (w) denote the number of a’s and b’s in string w respectively. The language L(G) {a, b} + generated by G is

The language accepted by this automaton is given by the regular expression

The main function of a browser is to

Which of the following calls a JavaScript function when the cursor passes over an image?

Which language is called client-side scripting language?

Which of the following is stored on a client and contains state information?

The minimum number of timing signals required to fetch an instruction for executing it is

How many memory references are needed to bring a storage operand into the accumulator while processing a direct address instruction?

The hardware priority interrupt scheme implemented using serially connected I/O devices is called

A hypothetical system is designed with a 64K × 16RAM and two-way set associative cache memory of size 1024 cache memory words. The length of each cache word is

Which of the following components are most essential for designing Binary Counters?

In two-wired hand shaking method of asynchronous data transfer the following control lines are used

In floating point arithmetic which of the following operations does not require mantissa alignment?

The hexadecimal equivalent to octal number ‘35425’ is

The binary equivalent representation for the decimal number ’12.875’ is

Which of the following is the 8 bit signed-2’s complement representation of the negative decimal number ‘–99’?

Which of the following code provides 9’s complement of a number by simple bit inversion (logical complementation)?

Which of the following component is used to generate timer signals at pre-specified time intervals?

Which of the following component is used as ‘parallel-to- serial converter’?

Which Logic circuit would you use for addressing memory?

A Single bit full adder can be designed using

In the IPv4 addressing format, the number of networks allowed under Class C addresses is

11001001 is the message to be sent to destination using the CRC polynomial 3x + 1 to protect it from errors. The message that should be transmitted is:

Station A needs to send a message consisting of 9 packets to Station B using a sliding window (window size 3) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 5^th packet that A transmits gets lost, but no ‘ack’ from B is lost, then what is the number of packets that A will transmit for sending the message to B?

An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be:

In a network of LANs connected by bridges, packets are sent from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may have to be routed through multiple bridges. Why is the spanning tree algorithm used for bridge-routing?

Station A uses 32 byte packets to transmit messages to Station B using a sliding window protocol. The round trip delay between A and B is 80 milliseconds and the bottleneck bandwidth on the path between A and B is 128 kbps. What is the optimal window size that A should use?

In Ethernet when Manchester encoding is used, the bit rate is:

What is the maximum size of data that the application layer can pass on to the TCP layer below?

If link transmits 4000 frames per second, and each slot has 8 bits, the transmission rate of circuit this TDM is

An ATM cell has the payload field of