Download JNTUA B.Tech 1-1 R13 2014 Dec Supply 13A05101 Problem Solving and Computer Programming Question Paper

Code: 13A05101
FirstRanker.com
B.Tech I Year (R13) Supplementary Examinations December/January 2014/2015

--- Content provided by FirstRanker.com ---

PART - A
(Compulsory Question)

--- Content provided by FirstRanker.com ---

1. Give brief description about the general problem solving strategies.
2. Write a program that reads nine integers and prints them three in a line separated by commas.
3. What is an expression? Give brief description about the different types of expressions.
4. Given a set of n numbers design an algorithm that adds these numbers and returns the resultant sum. Assume n is greater than or equal to zero.

--- Content provided by FirstRanker.com ---

5. Given an integer n devise an algorithm that will find its smallest exact divisor other than one.
6. What is top – down design? Illustrate it with the help of a diagram.
7. With the help of neat sketch, explain the bitwise shift - right operator.
8. Draw and explain the truth table for bitwise exclusive OR operator.
9. Explain the node structure of a single linked list.

--- Content provided by FirstRanker.com ---

10. Give brief description about the block memory allocation technique.

PART - B
(Answer all five units, 5 X 10 = 50 Marks)

UNIT - I

1. (a) Explain in detail about the system development life cycle.
   

   --- Content provided by FirstRanker.com ---

   (b) What is an identifier? What are the rules that should be followed for defining the identifiers?
   OR
2. (a) Write a program that prompts the user to enter an integer and then prints the integer first as a character, then as a decimal and finally as a float.
   (b) What are the major computer hardware components? Explain them.

UNIT - II

--- Content provided by FirstRanker.com ---

1. (a) What is type conversion? Explain the different types of conversion in detail.
   (b) Write a program to print the Fibonacci sequence of any given number.
   OR
2. (a) With the help of a flowchart and example program explain the for loop.
   (b) Write a program to calculate the GCD of given two numbers.

--- Content provided by FirstRanker.com ---

UNIT - III

1. (a) What is an array? Explain the one dimensional array with suitable example program.
   (b) Design an algorithm that rearranges the elements in an array so that they appear in reverse order.
   OR
2. (a) Given a randomly ordered array of n elements determine the kth smallest element in the set.
   

   --- Content provided by FirstRanker.com ---

   (b) What is a function? In how many ways the arguments can be passed to the function? Explain them in detail.

UNIT - IV

1. Discuss in detail about the various string manipulation functions
   OR
2. (a) What is a structure? Explain how it differs from arrays.
   

   --- Content provided by FirstRanker.com ---

   (b) What is a mask? Explain the one bit and two bit masks with suitable examples.

UNIT - V

1. What are the different possible positions that a node can be deleted from a single linked list? Explain them in detail.
   OR
2. Explain in detail about the various types of standard input and output functions

--- Content provided by FirstRanker.com ---

FirstRanker.com