Courses

# Computer Science And Engineering Past Year Paper - III Jan 2017

## 75 Questions MCQ Test | Computer Science And Engineering Past Year Paper - III Jan 2017

Description
This mock test of Computer Science And Engineering Past Year Paper - III Jan 2017 for Government Jobs helps you for every Government Jobs entrance exam. This contains 75 Multiple Choice Questions for Government Jobs Computer Science And Engineering Past Year Paper - III Jan 2017 (mcq) to study with solutions a complete question bank. The solved questions answers in this Computer Science And Engineering Past Year Paper - III Jan 2017 quiz give you a good mix of easy questions and tough questions. Government Jobs students definitely take this Computer Science And Engineering Past Year Paper - III Jan 2017 exercise for a better result in the exam. You can find other Computer Science And Engineering Past Year Paper - III Jan 2017 extra questions, long questions & short questions for Government Jobs on EduRev as well by searching above.
QUESTION: 1

Solution:
QUESTION: 2

Solution:
QUESTION: 3

### The general configuration of the microprogrammed control unit is given below : What are blocks B and C in the diagram respectively ?

Solution:
QUESTION: 4

Match the following :  Solution:
QUESTION: 5

In 8085 microprocessor, the digit 5 indicates that the microprocessor needs

Solution:
QUESTION: 6

In 8085, which of the following performs : load register pair immediate operation ?

Solution:
QUESTION: 7

Consider following schedules involving two transactions :  Which of the following statement is true ?

Solution:
QUESTION: 8

Which one is correct w.r.t. RDBMS ?

Solution:
QUESTION: 9

Let pk(R) denotes primary key of relation R. A many- to- one relationship that exists between two relations R1 and R2 can be expressed as follows :

Solution:
QUESTION: 10

For a database relation R(A, B, C, D) where the domains of A, B, C and D include only atomic values, only the following functional dependencies and those can be inferred from them are :

A → C
B → D

Solution:
QUESTION: 11

Consider the following relation :

Works (emp_name, company_name, salary)

Here, emp_name is primary key.

Consider the following SQL query

Select emp_name

From works T

where salary > (select avg (salary)

from work S

where T.company_name =

S.compary_name)

The above query is for following :

Solution:
QUESTION: 12

If following sequence of keys are inserted in a B+ tree with K (= 3) pointers :

8, 5, 1, 7, 3, 12, 9, 6

Which of the following shall be correct B+ tree ?

Solution:
QUESTION: 13

Which of the following statement(s) is/are correct ?

Solution:
QUESTION: 14

A segment is any object described by GKS commands and data that start with CREATE SEGMENT and Terminates with CLOSE SEGMENT command. What functions can be performed on these segments ?

Solution:
QUESTION: 15

Match the following :  Solution:
QUESTION: 16

Below are the few steps given for scan- converting a circle Bresenham’s Algorithm. Which of the given steps is not correct ?

Solution:
QUESTION: 17

Which of the following is/are side effects of scan conversion ?

a. Aliasing

b. Unequal intensity of diagonal lines

c. Overstriking in photographic applications

d. Local or Global alising

Solution:
QUESTION: 18

Consider a line AB with A = (0, 0) and B = (8, 4). Apply a simple DDA algorithm and compute the first four plots ono this line.

Solution:
QUESTION: 19

Which of the following are not regular ?

(A) Strings of even number of a’s.

(B) Strings of a’s, whose length is a prime number.

(C) Set of all palindromes made up of a’s and b’s.

(D) Strings of a’s whose length is a perfect square.

Solution:
QUESTION: 20

Consider the languages L1 = φ and L2 = {1}. Which one of the following represents L1 * ∪ L2 *
L1 * ?

Solution:
QUESTION: 21

Given the following statements :

(A) A class of language that is closed under union and complementation has to be closed under intersection.

(B) A class of language that is closed under union and intersection has to be closed under complementation.

Which of the following options is correct ?

Solution:
QUESTION: 22

Let G = (V, T, S, P) be a context- free grammer such that every one of its productions is of the form A →  ν, with |ν| = K > 1. The derivation tree for any W ∈ L(G) has a height h such that

Solution:
QUESTION: 23

Given the following two languages : Which of the following options is correct ?

Solution:
QUESTION: 24

A recursive function h, is defined as follows : If the value of h(4) is 88 then the value of k is :

Solution:
QUESTION: 25

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______.

Solution:
QUESTION: 26

Station A uses 32 byte packets to transmit messages to station B using sliding window protocol.The round trip delay between A and B is 40 milliseconds and the bottleneck bandwidth on the path between A and B is 64 kbps. The optimal window size of A is _______.

Solution:
QUESTION: 27

Let G(x) be generator polynomial used for CRC checking. The condition that sould be satisfied by G(x) to correct odd numbered error bits, will be :

Solution:
QUESTION: 28

In a packet switching network, if the message size is 48 bytes and each packet contains a header of 3 bytes. If 24 packets are required to transmit the message, the packet size is _______.

Solution:
QUESTION: 29

In RSA public key cryptosystem suppose n = p * q where p and q are primes. (e, n) and (d, n) are public and private keys respectively. Let M be an integer such that 0 < M < n and φ(n) = (p - 1)(q - 1) Solution:
QUESTION: 30

A node X on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. Token bucket is initially filled with 16 megabits. The maximum duration taken by X to transmit at full rate of 10 Mbps is _______ secs.

Solution:
QUESTION: 31

The asymptotic upper bond solution of the recurrence relation given by Solution:
QUESTION: 32

Any decision tree that sorts n elements has height _______.

Solution:
QUESTION: 33

Red- black trees are one of many search tree schemes that are “balanced” in order to guarantee that basic dynamic- set operations take _______ time in the worst case.

Solution:
QUESTION: 34

The minimum number of scalar multiplication required, for parenthesization of matrix- chain product whose sequence of dimensions for four matrices is < 5, 10, 3, 12, 5 > is

Solution:
QUESTION: 35

Dijkstra’s algorithm is based on

Solution:
QUESTION: 36

Match the following with respect to algorithm paradigms :  Solution:
QUESTION: 37

Abstraction and encapsulation are fundamental principle that underlie the object oriented approach to software development. What can you say about the following two statements ?
I. Abstraction allows us to focus on what something does without considering the complexities of how it works.
II. Encapsulation allows us to consider complex ideas while ignoring irrelevant detail that would confuse us.

Solution:
QUESTION: 38

Given the array of integers ‘array’ shown below : What is the output of the following JAVA statements ? Solution:
QUESTION: 39

Consider the following JAVA program :

public class First {

public static int CBSE (int x) {

if (x < 100) x = CBSE (x + 10);

return (x – 1);

}

public static void main (String[] args){

System.out.print(Frist.CBSE(60));

}

}

What does this program print ?

Solution:
QUESTION: 40

Which of the following statement(s) with regard to an abstract class in JAVA is/are TRUE ?

I. An abstract class is one that in not used to create objects.
II. An abstract class is designed only to act as a base class to be inherited by other classes.

Solution:
QUESTION: 41

Which of the following HTML code will affect the vertical alignment of the table content ?

Solution:
QUESTION: 42

What can you say about the following statements ?
I. XML tags are case- insensitive ?
II. In JavaScript, identifier names are case- sensitive.
III. Cascading Style Sheets (CSS) cannot be used with XML.
IV. All well- formed XML documents must contain a document type definition.

Solution:
QUESTION: 43

Which of the following statement(s) is/are TRUE with regard to software testing ?
I. Regression testing technique ensure that the software product runs correctly after the changes during maintenance.
II. Equivalence partitioning is a white- box testing technique that divides the input domain of a program into classes of data from which test cases can be derived.

Solution:
QUESTION: 44

Which of the following are facts about a top- down software testing approach ?
I. Top- down testing typically requires the tester to build method stubs.
II. Top- down testing typically requires the tester to build rest drivers.

Solution:
QUESTION: 45

Match the terms related to software Configuration Management (SCM) in List- I with the descriptions in List- II.  Solution:
QUESTION: 46

A software project was estimated at 352 Function Points (FP). A four person team will be assigned to this project consisting of an architect, two programmers and a tester. The salary of the architect is 80,000 per month, the programmer 60,000 per month and the tester 50,000 per month. The average productivity for the team is 8 FP per person month. Which of the following represents the projected cost of the project ?

Solution:
QUESTION: 47

Complete each of the following sentences in List- I on the left hand side by filling in the word or phrase from the List- II on the right hand side that best completes the sentence :   Solution:
QUESTION: 48

A software company needs to develop a project that is estimated as 1000 function points and is planning to use JAVA as the programming language whose approximate lines of code per function point is accepted as 50. Considering a = 1.4 as multiplicative factor, b = 1.0 as exponention factor for the basic COCOMO effort equation and c = 3.0 as multiplicative factor, d = 0.33 as exponention factor for the basic COCOMO duration equation, approximately how long does the project take to complete ?

Solution:
QUESTION: 49

A memory management system has 64 pages with 512 bytes page size. Physical memory consists of 32 page frames. Number of bits required in logical and physical address are respectively :

Solution:
QUESTION: 50

Consider a disk queue with I/O requests on the following cylinders in their arriving order :

6, 10, 12, 54, 97, 73, 128, 15, 44, 110, 34, 45

The disk head is assumed to be at cylinder 23 and moving in the direction of decreasing number of cylinders. Total number of cylinders in the disk is 150. The disk head movement using SCANscheduling algorithm is :

Solution:
QUESTION: 51

Match the following for Unix file system :  Solution:
QUESTION: 52

Some of the criteria for calculation of priority of a process are :

a. Processor utilization by an individual process.

b. Weight assigned to a user or group of users.

c. Processor utilization by a user or group of processes.

In fair share scheduler, priority is calculated based on :

Solution:
QUESTION: 53

Solution:
QUESTION: 54

Which statement is not correct about “init” process in Unix ?

Solution:
QUESTION: 55

Consider following two rules R1 and R2 logical reasoning in Artificial Intelligence (AI) :  Solution:
QUESTION: 56

Consider the following AO graph : Which is the best node to expand next by AO* algorithm ?

Solution:
QUESTION: 57

In Artificial Intelligence (AI), what is present in the planning graph ?

Solution:
QUESTION: 58

What is the best method to go for the game playing problem ?

Solution:
QUESTION: 59

Which of the following statements is true ?

Solution:
QUESTION: 60

The first order logic (FOL) statement v is equivalent to which of the following ?

Solution:
QUESTION: 61

Given the following two statements :

A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear.

B. L = {an bn} ∪ {an b2n} is linear, but not deterministic context free language.

B. L = {an bn} È {an b2n} is linear, but not deterministic context free language.

Which of the following option is correct ?

Solution:
QUESTION: 62

Which of the following pairs have different expressive power ?

Solution:
QUESTION: 63

Which of the following statements is false ?

Solution:
QUESTION: 64

Let C be a binary linear code with minimum distance 2t + 1 then it can correct upto _______.

Solution:
QUESTION: 65

A t- error correcting q- nary linear code must satisfy : Where M is the number of code words and X is

Solution:
QUESTION: 66

Names of some of the Operating Systems are given below :

(a) MS-DOS

(b) XENIX

(c) OS/2

In the above list, following operating system didn’t provide multiuser facility.

Solution:
QUESTION: 67

From the given data below :

a b b a a b b a a b

Which one of the following is not a word in the dictionary created by LZ- coding (the initial words are a, b) ?

Solution:
QUESTION: 68

With respect to a loop in the transportation table, which one of the following is not correct ?

Solution:
QUESTION: 69

At which of the following stage(s), the degeneracy do not occur in transportation problem ? (m, n represents number of sources and destinations respectively)

(a) While the value of dual variables ui and vj cannot be computed.

(b) While obtaining an initial solution, we may have less than m + n – 1 allocations.

(c) At any stage while moving towards optimal solution, when two or more occupied cells with the same minimum allocation become unoccupied simultaneously.

(d) At a stage when the no. of +ve allocation of exactly m + n – 1.

Solution:
QUESTION: 70

Consider the following LLP : The standard form of this LPP shall be :

Solution:
QUESTION: 71

Let R and S two fuzzy relations defined as : Then, the resulting relation, T, which relates elements of universe x to the elements of universe z using max- min composition is given by :

Solution:
QUESTION: 72

A neuron with 3 inputs has the weight vector [0.2 – 0.1 0.1]T and a bias θ = 0. If the input vector is X = [0.2 0.4 0.2]T then the total input to the neuron is :

Solution:
QUESTION: 73

Which of the following neural networks uses supervised learning ?

(A) Multilayer perceptron

(B) Self organizing feature map

(C) Hopfield network

Solution:
QUESTION: 74

Match the following vi commands in Unix :  Solution:
QUESTION: 75

Unix command to change the case of first three lines of file “shortlist” from lower to upper

Solution: