UNIT1 Marks distribution for Unit 1 Syllabus for Unit1 · PDF fileMarks distribution...

Data Struct. & Prob. Solving, M.C.Q. BANK, FOR UNIT 1 , SECOND YEAR COMP. ENGG. SEM1, 2012 PATTERN , U.O.P.

UNIT1Marks distribution for Unit 1

4 + 4+ 2 +2 +1 = 13 Marks (Only 2 Question will be asked for 4 marks , 2 Questions will be asked for 2 Marks, 1

Question will be asked for 1 Mark )

Syllabus for Unit1

General Problem Solving Concepts

Types of problems, problems solving with computers, difficulties with problem solving, Problem Solving Aspects, Problem Solving Concepts for computer constants and variables, data types, functions, operators, expressions and equations, Programming Concepts – communicating with computers, organizing the problem, using the tools, testing the solution, coding the program, Top down design, Analysis of algorithm, time & space complexity calculation, Sorting, stability in sorting, internal & External Sorting methods(to be implemented in practical session Quick sort, merge sort, shell sort, radix sort)Reference Book.

• “Problem Solving and Programming Concepts”, Maureen Spankle, ISBN: 8131707113

Practical Assignment Based on Unit1

1. Write a modular program using object oriented programming features to implement different sorting methods(quick, merge, radix, shell, heap sort) using Python

2. Write bubble Sort program using Python programming

Question 1 Choose the correct option for naming the data item Client Name

A ClientName

B CLIENT NAME

C CN

D CLIENTNAME

Answer A

Marks 1

Question 2 The most common data types are..............

A numeric,character, and logical.

B Array,integer and float

C Variable,Caharacter and logical

D main,float and print

Answer A

Marks 2

Question 3 numeric data include...........

A Double and Float

B integers and real numbers

DEPARTMENT OF COMPUTER ENGINEERING , MATOSHRI COLLEGE OF ENGINEERING & R.C. NASHIK , PAGE NO. .1


C long int and short int

D None of these

Answer B

Marks 2

Question 4 Range for Positive & Negative Integers numbers are.......

A 4,792 or 637

B 5,297 or 376

C 9724 or 367

D 3,297 or 376

Answer B

Marks 2

Unit 1

Id Keep it blank

Question Find the value that can be expressed in the form of scitific notation for a numeric data : 2.3E5

A 22000

B 21000

C 230000

D 24000

Answer C

Marks 2

Unit 1

Id Keep it blank

Question Match the examples given in options with data type: Numeric: Integer

A 3580 46

B True False

C “Arcata” “95521”

D “A” “a” “M” “z” “k”

Answer A

Marks 4

Unit 1

Id Keep it blank

Question Match the examples given in options with data type: Numeric: Real

A 3792.91 4739416.0 0.00246



B True False

C “Arcata” “95521”

D “A” “a” “M” “z” “k”

Answer A

Marks 4

Unit 1

Id Keep it blank

Question Match the examples given in options with data type: Character

A “3792.91 4739416.0 0.00246

B “A” “a” “M” “z” “k”

C True False

D “Arcata” “95521”

Answer B

Marks 4

Unit 1

Id Keep it blank

Question Match the examples given in options with data type: String

A 3792.91 4739416.0 0.00247

B “Arcata” “95521”

C True False

D “A” “a” “M” “z” “k”

Answer B

Marks 4

Unit 1

Id Keep it blank

Question Match the examples given in options with data type: Logical

A 3792.91 4739416.0 0.00248

B “Arcata” “95521”

C True False

D “A” “a” “M” “z” “k”

Answer C

Marks 4

Unit 1



Id Keep it blank

Question structure chart Or interactivity chart Shows

A input, the processing, and the output;

B a beginning analysis of the problem

C overall layout or structure of the solution;

D a language like solution

Answer Correct Option C

Marks 2

Unit 1

Id Keep it blank

Question IPO chart,shows

A a language like solution



D input, the processing, and the output;

Answer Correct Option D

Marks 2

Unit 1

Id Keep it blank

Question pseudo code,shows






Marks 2

Unit 1

Id Keep it blank

Question UML Stands for

A Unified Modeling Language

B Universal Maths Lang.

C Union of Mathematicians Library



D Union of Meta Language

Answer Correct Option A

Marks 2

Unit 1

Id Keep it blank

Question shows the relationship between the modules and the data needed for the modules.

A coupling diagram and Data Dictionary

B IPO chart

C interactivity chart

D pseudo code


Marks 2

Unit 1

Id Keep it blank

Question Identify the correct sequence of problem analysis chart.

A 1)Given Data, 2)Solution Alternatives,3)Processing Required , 4)Required Results

B 1) Given Data, 2) Required Results , 3) Processing Required , 4)Solution Alternatives

C 1)Processing Required, 2) Required Results , 3)Given Data, 4)Solution Alternatives

D 1) Given Data, 2) Required Results , 3) Solution Alternatives, 4)Processing Required

Answer Correct Option B

Marks 2

Unit 1

Id Keep it blank

Question Choose the correct processing required equitation for the problem” Calculate the gross pay of an employee given the hours worked and the rate of pay”

A PayRate = Hours * GrossPay

B GrossPay = Hours * PayRate

C GrossPay = PayRate * Hours

D Hours = GrossPay* PayRate


Marks 2

Unit 1



Id Keep it blank

Question In interactivity chart Dark circle • on module link shows

A module is part of a set but that are not processed many times

B module is not a part of set that are processed many times & in a loop.

C module is part of a set that are processed many times & in a loop.

D None of these


Marks 2

Unit 1

Id Keep it blank

Question arrange the essential data items for IPO Chart in correct order

A 1)Output 2)Processing 3)Module Reference 4)Input

B 1)Input 2)Module 3) Processing Reference 4)Output

C 1)Input 2)Processing 3)Module Reference 4)Output

D None of these


Marks 4

Unit 1

Id Keep it blank

Id

Question If max is a function that returns the larger of the two integers, given as arguments, then which of the following statements finds the largest of three given numbers

A max(max(a,b),max (a,c))

B max(max(a,b),max (b,c))

C max(b,max (a,c))

D All of these


Marks 4

Unit 1

Id

Question A function can make

A One throw



B One throw of each scale type

C One throw of each programmer defined type

D As many throws of as many types as necessary


Marks 2

Unit 1

Id

Question Consider the functionfind ( int x, int y){return (( x < y ) ? 0 : ( x y ));}Let a, b be two nonnegative integers.The call find{ a, find(a, b)} can be used to find the

A maximum of a,b

B positive difference of a,b

C sum of a,b

D minimum of a,b


Marks 4

Unit 1

Id

Question Let a, b be two nonnegative integers. Which of the following calls, finds the positive difference of a and b ?

A find(a,b) + find(b,a)

B find(a, find(a,b))

C a + find(a,b)

D b + find(a,b)


Marks 4

Unit 1

Id

Question The default parameter passing mechanism is

A call by value

B call by reference



C call by value result

D none of the above


Marks 2

Unit 1

Id 126

Question Use of functions

A helps to avoid repeating a set of statements many times

B enhances the logical clarity of the program

C helps to avoid repeated prograniming across programs

D all of the above


Marks 2

Unit 1

Id 127

Question Pick the correct statements

A The body of a function should have only one return statement

B The body of a function may have many return statements

C A function can return only one value to the calling environment

D Both (b) and (c )


Marks 2

Unit 1

Id 128

Question Forward declaration is absolutely necessary

A if a function returns a noninteger quantity

B lithe function call precedes its definition

C if the function call precedes its definition and the function returns a non integer quantity

D none of the above


Marks 2

Unit 1



Id 129

Question void can be used

A as a datatype of a function that returns nothing to its calling environment

B inside the brackets of a function that does not need any argument

C in an expression

D Both (a) and (b)


Marks 2

Unit 1

Id 130

Question Any C program

A must contain at least one function

B need not contain any function

C needs input data

D none of these


Marks 1

Unit 1

Id 78

Question Which of the following statements are true ?1) As the number of entries in the hash table increases, the number of collisions increases.2) Recursive programs are efficient.3) The worst case complexity of Quick sort is o (n2).4) Binary search using a linear linked list is efficient.

A I and II

B II and III

C I and IV

D I and III


Marks 2

Unit 1

Id 16

Question In a certain language, the expression 53+2 x 4+1, evaluates to 0. Which of the



following conclusions about the precedence and associativity of the operators +, , * are correct?

A + has precedence over and has precedence over *

B All these have equal precedence and associate to the right

C All these have equal precedence and associate to the left

D + and – have equal precedence, which is over * and all associate to the left

Answer A

Marks 2

Unit 1

Id 18

Question Which of the following comparison between static and dynamic typechecking is incorrect?

A Dynamic typechecking slows down execution

B Dynamic typechecking offers more flexibility to the programmers

C Dynamic typechecking is more reliable

D Dynamic typechecking is done during compilation, unlike static type checking

Answer A

Marks 2

Unit 1

Id 19

Question The period of time between an allocation and its subsequent disposal is called

A Scope

B (dynamic) binding

C Lifetime

D Longevity

Answer C

Marks 2

Unit 1

Id 20

Id 21

Question Consider the following sequence of statements Statement 1: A := B+C Statement 2: D := A+C Statement 3: E := A+B



Statement 4: G := DE Statement 5: H := E+A Statement 6: I := H+GWhich of the statements can be executed in parallel?

A 2 and 4

B 4 and 5

C 5 and 6

D 4, 5 and 6

Answer A

Marks 2

Unit 1

Id 22

Question If instructions are executed in parallel, whenever the required operands are available, then the execution time of the previous problem is logically same as that of sequential algorithm consisting of

A 3 statements

B 2 statements

C 4 statements

D 5 statements

Answer C

Marks 2

Unit 1

23 23

Question Aliasing is a situation where

A Two commands with different names share the same code

B A particular location is associated with more than one name

C Different functions have the same name but require parameter of different types

D None of the above

Answer A

Marks 2

Unit 1

Id 25

Question A recursive function f(x), is defined as follows: if(x>100) return(x10)



else return(f(f(x+11)))For which of the values of x, f(x) = 91?

A 100

B 91

C 1

D 101

Answer A

Marks 2

Unit 1

Id 26

Question English language uses full stop as a sentence

A Separator

B Terminator

C Delimiter

D All of the above

Answer B

Marks 2

Unit 1

Id Keep it blank

Question The ASCII (American Standard Code for Information Interchange) character set contains characters.

A 652

B 562

C 256

D 265

Answer c

Marks 2

Unit 1

Id Keep it blank

Question The character data set, sometimes called alphanumeric data set, consists of all

A a, A

B A, Z

C #, &

D a, A, Z, 3, #, &



Answer D

Marks 2

Unit 1

Id Keep it blank

Question Character data or string data can be joined together with the + operator in an operation called

A Palindrome

B Join

C Reverse String

D concatenation

Answer D

Marks 1

Unit 1

Id Keep it blank

Question When two pieces of character data are joined, the concatenation results in “4” + “4” = ? (Replace ? With suitable option)

A “44”

B 8

C “8”

D 4+4

Answer A

Marks 2

Unit 1

Id Keep it blank

Question Identify the data type for following data set : The price of an Item: 7.39, 12.98

A Numeric: real

B Character string

C Numeric: integer

D Logical

Answer A

Marks 1

Unit 1



Id Keep it blank

Question Identify the data type for following data set : An account number: “A2453,” “2987”

A Numeric: real

B Character string

C Numeric: integer

D Logical

Answer B

Marks 2

Unit 1

Id Keep it blank

Question Identify the data type for following data set :A quantity:12389

A Numeric: real

B Numeric: integer

C Reverse String

D Logical

Answer B

Marks 1

Unit 1

Id Keep it blank

Question Identify the data type for following data set :A credit check:True, False

A Numeric: real

B Numeric: integer

C Logical

D Character string

Answer C

Marks 1

Unit 1

Id Keep it blank

Question Choose the correct syntax for defining the function

A Function(Data);

B DefineFunction(value)

C FunctionName(Value)



D FunctionName(data)

Answer C

Marks 1

Unit 1

Id Keep it blank

Question absolute value, or a random number are belongs to which function type?

A Mathematical functions

B String functions.

C Conversion functions.

D Statistical functions.

Answer A

Marks 1

Unit 1

Id Keep it blank 93

Question A machine need a minimum of 100 second sec to sort 1000 numbers by quick sort The minimum time needed to sort 100 name will be approximately

A 50.2 sec

B 6.7 sec

C 72.7 sec

D 11.2 sec

Answer Correct option B

Marks 1

Unit 1

Id Keep it blank

Question A machine took 200 sec to sort 200 names using bubbles sort.In 800 Sec it can approximately sort

A 400 names

B 800 names

C 750 names

D 800 names

Answer Correct option A

Marks 1

Unit 1



Id

Question Which of the following is useful in a traversing a given graph by breadth first search

A Stack

B Set

C List

D Queue

Answer Correct option D

Marks 1

Unit 1

Id Keep it blank

Question Which of the following is useful in implementing quick sort?

A Stack

B Set

C List

D Queue


Marks 1

Unit 1

Id Keep it blank

Question Queue can be use to implement

A Radix sort

B Quick sort

C recursion

D Depth first search

Answer Correct option

Marks 1

Unit 1

Id Keep it blank

Question The process of accessing data stored in a tape similar to manipulating data on

A Stack

B heap

C List



D Queue

Answer Correct option D

Marks 1

Unit 1

Id Keep it blank

Question If the hashing function is the reminder on division then clustering is more likely to occur if the storage space is divided into 40 sectors then 41. This conclusion is

A More likely to be false

B More likely to be true

C Is always false

D None of the above


Marks 1

Unit 1

Id Keep it blank

Question Unrestricted use of goto is harmful because

A It makes debugging difficult

B It increase the running time of program

C It increase memory requirements of program

D It result in the compiler generating longer machine code


Marks 1

Unit 1

Id Keep it blank

Question The recurrence relation that arises in relation with the complexity of binary search is

A T(n)=T(n/2)+k, where k is constant

B T(n)=2T(n/2)+k, where k is constant

C T(n)=T(n/2)+log(n)

D T(n)=T(n/2)+n


Marks 1

Unit 1



Id Keep it blank

Question Which of the following algorithm design technique is used in the quick sort algorithm

A Dynamic programming

B Backtracking

C Divide & conquer

D Greedy method

Answer Correct option C

Marks 1

Unit 1

Id Keep it blank

Question Link list are not suitable for which of the following problems

A Insertion sort

B Binary search

C Radix sort

D Polynomial manipulation


Marks 1

Unit 1

Id Keep it blank

Question Literal means

A a string

B a string constant

C a character

D an alphabet


Marks 2

Unit Unit 1

Id Keep it blank

Question The value of an automatic variable that is declared but not initialized will be

A 0

B 1

C unpredictable(garbage value)



D none of these


Marks 2

Unit Unit 1

Id Keep it blank

Question Which of the following is true of external variables?

A they provide a way for two way communication between functions

B their scope extends from the point of definition through the remainder of the program

C if they are not initialized, they will be initilised to zero

D All of these


Marks 2

Unit Unit 1

Id Keep it blank

Question The declaration int x : 4;means

A x is a four digit integer

B x cannot be greater than a four digit integer

C x is a fourbit integer

D none of these


Marks 4

Unit Unit 1

Id Keep it blank

Question As soon as a pointer variable is freed, its value

A is set to null

B becomes unpredictable

C is set to 1

D remains the same


Marks 2

Unit Unit 1

Id Keep it blank

Question What is the correct way to round off x, a float, to an int value?



A y=(int) (x+0.5)

B y=int (x+0.5)

C y=(int) x+0.5

D y=(int)(int) x+0.50


Marks 4

Unit Unit 1

Id Keep it blank

Question By default, any real number in 'C' is treated as

A A float

B A double

C A long double

D Depends on the memory model you are using


Marks 2

Unit Unit 1

Id Keep it blank

Question To print out a and b given below, which printf() statement would you use?float a = 3.14;double b = 3.14;

A printf("%f%f",a,b);

B printf("%Lf%f",a,b);

C printf("%f%Lf",a,b);

D printf("%Lf%Lf",a,b);


Marks 4

Unit Unit 1

Id Keep it blank

Question In the following 'C' code, in which order the functions would be called ?a = ( f1(23,14 ) * f2 (12/14)) + f3 () ;

A f1,f2,f3

B f3,f2,f1

C The order may vary from compiler to compiler

D None of these


Marks 4



Unit Unit 1

Id

Question Which one of the following is not the step in ensuring best decision

A Identify the problem.

B Understand the problem.

C Discard the problem & solution

D Evaluate the solution.

Answer C

Marks 2

Unit 1

Id

Question Solutions that cannot be reached through a direct set of steps are called..........

A algorithmic solutions.

B alternative Solution

C heuristic solutions.

D straightforward Solution

Answer C

Marks 2

Unit 1

Id

Question A problem that can be solved with a series of actions is called............

A heuristic solutions.

B algorithmic solutions.

C straightforward Solution

D alternative Solution

Answer B

Marks 2

Unit 1

Id

Question heuristic types of problems is called..........

A Operation Research



B Artificial intelligence

C Fuzzy Logic

D None of these

Answer B

Marks 2

Unit 1

Id

Question The .................... steps in problem solving lead to the best possible solution to a problem.

A Six

B Four

C Five

D Seven

Answer A

Marks 1

Unit 1

Id

Question The..................solutions are reached in a series of steps.

A algorithmic solutions

B heuristic solutions

C Artificial intelligence

D straightforward Solution

Answer A

Marks 1

Unit 1

Id

Question The...................... solutions are attained through trial and error.

A straightforward Solution

B alternative Solution

C algorithmic solutions.

D heuristic solutions.

Answer D

Marks 1



Unit 1

Id

Question The programmer defines each .............and ............... in a problem solution as a particular data type

A Pointer , Array

B Integer , Double

C String , Float

D constant , variable

Answer D

Marks 1

Unit 1

Id

Question Variable also known as .....

A Font

B Constant

C Identifier

D File

Answer C

Marks 1

Unit 1

Id

Question A constant is a value that never changes during the processing of all the instructions in a solution

A FALSE

B None of these

C TRUE

D Both A &C

Answer D

Marks 1

Unit 1

Id

Question In UML Sequence diagram used to indicate



A to create a logical model of your solution

B how a system functions from the user’s standpoint

C describe how a class functions

D interactivity between objects

Answer D

Marks 2

Unit 1

Id

Question In UML Use case diagrams Used to indicate

A how a system functions from the user’s standpoint

B to create a logical model of your solution

C describe how a class functions


Answer A

Marks 2

Unit 1

Id

Question In UML Class diagrams Used to indicate

A describe how a class functions

B how a system functions from the user’s standpoint

C to create a logical model of your solution


Answer A

Marks 2

Unit 1

Id

Question Two main measures for the efficiency of an algorithm are

A Processor and memory

B Complexity and Capacity

C Time and Space

D Data and Space

Answer C



Marks 2

Unit 1

Id

Question The time factor while determining the efficiency of algorithm is measured by

A Counting microseconds

B Counting the number of key operations

C Counting the number of statements

D Counting the kilobytes of algorithm

Answer B

Marks 2

Unit 1

Id

Question The worst case occur in linear search algorithm when

A Item is somewhere in the middle of the array

B Item is not in the array at all

C Item is the last element in the array

D Item is the last element in the array or is not there at all

Answer D

Marks 2

Unit 1

Id Keep it blank

Question In case of ordinary int variables

A leftmost bit is reserved for sign

B rightmost bit is reserved for sign

C no bit is reserved for sign

D none of these

Answer A

Marks 2

Unit 1

Id Keep it blank

Question The variables which can be accessed by all modules in a program are known as



A Local variables

B Internal variables

C External variables

D Global variables

Answer Correct Option (D)

Marks 2

Unit 1

212 Keep it blank

Question The basic unit of information is the

A Byte

B Bit

C Block

D Sector

Answer B

Marks 2

Unit 1

213 Keep it blank

Question The most widely used method for interpreting bit setting as nonnegative integer is the

A Octal number system

B ASCII

C ANS!

D Binary number system

Answer D

Marks 2

Unit 1

214 Keep it blank

Question The method used by the computers to represent real number is

A Floatingpoint notation

B Mantissa

C ANSI

D Binary number system

Answer D



Marks 2

Unit 1

215 Keep it blank

Question The variable which can be accessed by all modules in a program, are known as

A Local variable

B Internal variable

C External variable

D Global variable

Answer D

Marks 2

Unit 1

216 Keep it blank

Question In which kind of storage structure for string , one can easily insert ,delete, concatenate ,and rearrange substring?

A Fixed length storage structure

B Variable length storage structure

C Linked list storage

D Array type storage

Answer C

Marks 2

Unit 1

221 Keep it blank

Question Which of the following sorting procedure is the slowest ?

A Quick sort

B Heap sort

C Shell sort

D Bubble sort

Answer B

Marks 2

Unit 1

223 Keep it blank

Question The smallest element of an array’s index is called its



A Lower bound

B Upper bound

C Range

D Extraction

Answer A

Marks 2

Unit 1

177 Keep it blank

Question The preliminary evaluation of a topdown design before programs are written is referred to as a (an)

A Informal design review

B Structured walk through

C formal design review

D Scheduled review

Answer A

Marks 2

Unit 1

178 Keep it blank

Question Which of the following is not an example of program documentation

A Source code

B Object code

C Specification

D Identifier names

Answer B

Marks 1

Unit 2

180 Keep it blank

Question Which of the following is nonessential to stepwise refinement? I. Refining the subprogramII. Decomposing the problem into subprograms III. Declaring all variablesIV. Stating the problem simplyV. Inputing the data

A 2



B 3 and 4

C 4 and 5

D 5

Answer D

Marks 4

Unit 1

181 Keep it blank

Question A topdown approach to programming calls for1. Working from the general to the specific 2. Post ponding the minor decisions3. A systematic approach4. Immediate coding of the problem

A 1

B 1 and 2

C 1,2 and 3

D 1,2 and 4

Answer C

Marks 4

Unit 1

183 Keep it blank

Question Repeated execution of simple computation of

A Roundoff errors

B Syntax errors

C Runtime errors

D Logic errors

Answer A

Marks 2

Unit 1

192 Keep it blank

Question Which of the following boolean expression is true?

A 2*2+3=10

B (2.4)and not(4.3)

C (5.6)or(3 div 3 = 1)



D 7 * 2 + 2 * 7 = 1

Answer C

Marks 2

Unit 1

193 Keep it blank

Question Which is the following expression(in pascal)evaluate is true ?

A 4 mod 23

B 15 mod 3

C 5 mod 21

D 6 Div 22

Answer C

Marks 2

Unit 1

195 Keep it blank

Question In C programming language,which of the following type of operators have the highest precedence

A Relation operators

B Equality operators

C Logical operators

D Arithmetic operators

Answer D

Marks 2

Unit 1

196 Keep it blank

Question In C programming language,which of the following operators has the highest precedence

A Unary +

B *

C ≥

D ==

Answer A

Marks 2

Unit 1



197 Keep it blank

Question In C programming language, if the first and the second operands of operator + are of types int and float,respectively,the result will be of type

A int

B float

C char

D Long int

Answer B

Marks 2

Unit 1

199 Keep it blank

Question In C language,the bitwise operators can be applied to which of the following operands

A char

B Short,long

C Int

D All of the above

Answer D

Marks 2

Unit 1

Id Keep it blank

Question20

Consider the n elements are to be sorted. what is the worst case time complexity of bubble sort?

A O(1)

B O(log2 n)

C O(n)

D O(n2)


Marks 4

Unit 1

Id Keep it blank

Question21

Consider that n elements are to be sorted. What is the worst case time complexity of shell sort?



A O(n)

B O(n log2 n)

C O(n1.2)

D o(n)

Answer Correct Option (C)

Marks 4

Unit 1

Id Keep it blank

Question22

What is the worst case time Complexity of straight insertion sort algorithm to sort n elements

A O (n)

B O (n Log2 n)

C O(n1.2)

D O(n2)

Answer Correct Option(D)

Marks 4

Unit 1

Id Keep it blank

Question23

What is the worst space time complexity of binary insertion sort algorithm to sort n elements

A O(n)

B O(n log2 n)

C O(n1.2)

D O(n2)


Marks 4

Unit 1

Id Keep it blank

Question 25 Which of the following sorting procedure in the slowest?

A Quick sort

B Heap sort

C Shell sort

D Bubble sort



Answer Correct option (D)

Marks 2

Unit 1

Id Keep it blank

Question In a 'C' expression involving || operator, evaluation

A Will be stopped if one of its components evaluates to false

B Will be stopped if one of its components evaluates to true

C Takes place from right to left

D Will be stopped if both of its components evaluates to true


Marks 2

Unit 1

Id Keep it blank

Question In C programming language, which of the following type of operators have the highest precedence

A Relational Operators

B Equality Operators

C Logical Operators

D Arithmetic Operators


Marks 2

Unit 1

Id Keep it blank

Question In C programming language, which of the following operators has the highest precedence?

A Unary +

B *

C >=

D Equals (==)


Marks 2

Unit 1



Id Keep it blank

Question Which of the following operators takes only integer operands ?

A +

B *

C /

D %


Marks 2

Unit 1

Id Keep it blank

Question In an operation involving || operator, evaluation

A takes palce from left to right

B Will be stopped if one of its components evaluates to true

C Takes place from right to left

D Both (a) and (b)


Marks 2

Unit 1

Id Keep it blank

Question Pick the operators that associate from the left

A +

B ,

C <

D All the above


Marks 2

Unit 1

Id Keep it blank

Question The operators . , || , < , = , if arranged in the ascending order of precedence reads

A . , || , < , =

B (=, < , ||, .)

C (=, || , < , .)



D (< , || , = , .)


Marks 2

Unit 1

Id Keep it blank

Question The expression 4 + 6 / 3 * 2 2 + 7 % 3 evaluates to

A 3

B 5

C 6

D 7


Marks 4

Unit 1

Id Keep it blank

Question Which of the following sorting algorithm is stable

A insertion sort.

B bubble sort.

C quick sort.

D heap sort.


Marks 2

Unit 1

Id Keep it blank

Question The number of elements that can be sorted in (logn) time using heap sort isΘ

A (1)Θ

B (√logn)Θ

C (√logn)Θ

D (logn)Θ


Marks 2

Unit 1



Id Keep it blank

Question A sort which relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called

A Insertion sort

B Selection sort

C Heap sort

D Quick sort


Marks 2

Unit 1

Id Keep it blank

Question A sorting technique which uses the binary tree concept such that label of any node is larger than all the labels in the subtrees, is called

A Selection sort

B Insertion sort

C Insertion sort

D Quick sort


Marks 2

Unit 1

Id Keep it blank

Question A sort which uses binary tree concept such that any number is larger than all the numbers in the subtree below it,is called

A Selection sort

B Insertion sort

C Heap sort

D Quick sort


Marks 2

Unit 1

Id Keep it blank

Question Which sorting algorithm uses the medianof3 partitioning?

A heap sort



B merge sort

C quick sort

D Shell sort

Answer Correct Option

Marks 2

Unit 1

Id Keep it blank

Question Which data type is not a primary data type?

A int

B array

C float

D char


Marks 1

Unit 1

Id Keep it blank

Question How much memory is required to store a value of type double

A 4bytes

B 6 bytes

C 8 bytes

D 10 bytes


Marks 1

Unit 1

Id Keep it blank

Question The modifier which is used to declare a variable as constant

A short

B signed

C unsigned

D const


Marks 1



Unit 1

Id Keep it blank

Question A declaration "short int" is used for variables

A which have a short duration in a program

B which have short names

C which may require less storage than normal integer

D all of these


Marks 1

Unit 1

Id Keep it blank

Question 5 The number of swapping needed to sort the number 8,12,7,9,31,19,5,13 in ascending order, using bubble sort is

A 11

B 12

C 13

D 14

Answer D

Marks 4

Unit 1

Id Keep it blank

Question 6 Given 2 sorted list of size ‘m’ and ‘n’ respectively. The number of comparisons needed in the worst case by the merge sort algorithm will be

A m n

B max (m,n)

C min (m,n)

D M+n1

Answer B

Marks 4

Unit 1

Id Keep it blank

Question 8 A hash table with 10 buckets with one slot per bucket is depicted. The symbols, S1 to



S7 are initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is

A 4

B 5

C 6

D 3

Answer B

Marks 4

Unit 1

Id Keep it blank

Question 9 A binary tree in which every nonleaf node has nonempty left and right subtrees is called a strictly binary tree. Such a tree with 10 leaves

A Cannot have more than 19 node

B Has exactly 19 nodes

C Has exactly 17 nodes

D Cannot have more than 17 nodes

Answer A

Marks 4

Unit 1

Id Keep it blank

Question 87 The variables which can be accessed by all modules in a program, are called

A local variables

B internal variables

C external variables

D global variable

Answer D

Marks 2

Unit 1

Id Keep it blank

Question 90 A static variable

A cannot be initialized

B is initialized once at the commencement of execution and cannot be changed at run time



C retains its value throughout the file of the program

D is same as an automatic variable but is placed at the head of the program

Answer C

Marks 2

Unit 1

Id Keep it blank

Question 31 To find the length or the number of characters in the string, which function type you will use?

A String Functions

B Mathematical functions.

C Conversion functions.

D Statistical functions.

Answer A

Marks 1

Unit 1

Id Keep it blank

Question 32 Match the Definitions from given options, for the function Sqrt(N)

A Returns the absolute value of N

B Returns the square root of N.

C Returns the rounded value of N to the n1 place.

D Returns a random number between 0 and 1

Answer B

Marks 2

Unit 1

Id Keep it blank

Question 33 Match the Definitions from given options, for the function Abs(N)

A Returns the square root of N.

B Returns the absolute value of N.

C Returns the rounded value of N to the n1 place.

D Returns a random number between 0 and 1

Answer B

Marks 2

Unit 1



Id Keep it blank

Question 34 If we use function Integer (5.7269) then what will be the result it will return.

A 5.72

B 5.7269

C 5

D 5.7

Answer C

Marks 4

Unit 1

Id Keep it blank

Question 35 If we use function Abs (3)then what will be the result it will return.

A 3

B 3

C 3

D A3.0

Answer C

Marks 4

Unit 1

Id Keep it blank

Question Replace blank space with suitable option : are used to calculate things such as maximum values, minimum values, and so forth..

A Statistical functions.

B Mathematical functions.

C String functions.

D Conversion functions

Answer A

Marks 1

Unit 1

Id Keep it blank

Question Select appropriate definition from given options for the function Value(S)

A Changes a string value into a numeric value.

B Changes a numeric value into a string value.



C Returns the average of a list of numbers.

D Returns the maximum value from a list of numbers.

Answer A

Marks 2

Unit 1

Id Keep it blank

Question Select appropriate definition from given options for the function String(N)

A Changes a string value into a numeric value.

B Changes a numeric value into a string value.

C Returns the average of a list of numbers.

D Returns the maximum value from a list of numbers..

Answer B

Marks 2

Unit 1

Id Keep it blank

Question55

A sort which iteratively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called

A Insertion sort

B Selection sort

C Heap sort

D Quick sort

Answer Correct Option (B)

Marks 2

Unit 1

Id Keep it blank

Question56

A sort which compares adjacent elements in a list and switches where necessary is a

A Insertion sort

B Selection sort

C Heap sort

D Quick sort


Marks 2



Unit 1

Id Keep it blank

Question A sort which uses the binary tree concept such that any number is larger than all the numbers in the subtree below it is called

A Selection sort

B Insertion sort

C Heap sort

D Quick sort

Answer Correct Option (C)

Marks 2

Unit 1

Id Keep it blank

Question Which of the following sorting algorithms does not have a worst case running time of o(n2)

A Insertion sort

B Merge sort

C Quick sort

D Bubble sort

Answer Correct Option (B)

Marks 2

Unit 1

Id Keep it blank

Question61

Which of the following sorting algorithms has a worst case running time of o(nr) where 1<r<2 ?

A bubble sort

B Insertion sort

C Shell sort

D Merge sort

Answer Correct option (C)

Marks 2

Unit 1

Id Keep it blank



Question The number of swapping needed to sort the numbers 8,22,7,9,31,19,5,13 in ascending order,using bubble sort is

A 11

B 12

C 13

D 14

Answer D

Marks 4

Unit 1

Id Keep it blank

Question How many comparisons are needed to sort an array of length 5 if a straight selection sort is used and array is already in the opposite order?

A 1

B 10

C 15

D 20

Answer D

Marks 2

Unit 1

Id Keep it blank

Question Identify the operator & operand from given expression 5 + 7

A 5 and 7 are operator, + is the operand

B 5 is operator & 7 is operand

C + is the operator, 5 and 7 are the operand

D None of these

Answer C

Marks 1

Unit 1

Id Keep it blank

Question Calculate the resultant for the operation like 9 MOD 4

A 2

B 0.44

C 2.25



D 1

Answer D

Marks 2

Unit 1

Id Keep it blank

Question Choose the correct resultant for the logical operation like: True AND True

A TRUE

B FALSE

C Both A&B

D None of these

Answer A

Marks 2

Unit 1

Id Keep it blank

Question Construct the expression for”a 40hour work week and overtime pay at 1.5 times regular pay, calculated overtime pay would subtract 40 from the hours worked and multiply the result by the regular wage times 1.5”

A (Hours40)*Wage*1.5

B (Wage40)*Hours*1.5

C (Hours1.5)*Wage*40

D (Overtime40)*Regular Pay*1.5

Answer A

Marks 2

Unit 1

Id Keep it blank

Question refers to the rules governing the computer operating system,the language, and the application.

A bug.

B Syntax

C debugging.

D Testing

Answer B

Marks 2



Unit 1

Id Keep it blank

Question Problem analysis chart shows


B overall layout or structure of the solution;

C a beginning analysis of the problem


Answer C

Marks 1

Unit




Date post:	17-Mar-2018
Category:	Documents
Upload:	trancong
View:	219 times
Download:	2 times

UNIT­1 Marks distribution for Unit 1 Syllabus for Unit­1 · PDF fileMarks distribution...

Documents

UNIT1 Marks distribution for Unit 1 Syllabus for Unit1 · PDF fileMarks distribution...