# VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR DEPARTMENT OF COMPUTER APPLICATIONS QUESTION BANK IN REVISED BLOOM S TAXONOMY

Save this PDF as:

Size: px
Start display at page:

Download "VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR 603 203 DEPARTMENT OF COMPUTER APPLICATIONS QUESTION BANK IN REVISED BLOOM S TAXONOMY"

## Transcription

1 ACADEMIC YEAR: 0 7 VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR 0 0 SEMESTER: ODD BRANCH: MCA YEAR: I SEMESTER: I SUBJECT CODE AND NAME: MC70 Problem Solving and Programming NAME OF THE FACULTY MEMBER AND DESIGNATION: S. Parthasarathy, A.P(Sel.G) UNIT INTRODUCTION TO COMPUTER PROBLEM SOLVING PART A Explain problem definition phase. Define: Asymptotic notation. Describe time complexity? Illustrate stepwise requirement. Classify the qualities and capabilities of good algorithms. Define a program. 7 Justify the need for problem analysis and analysis of algorithm. 8 Write about Space Complexity. 9 State algorithm analysis. 0 Can you write about average case analysis and worst case analysis? Explain Input and Output assertions. Define Probabilistic average case analysis. Describe the problem solving strategies. Explain what is meant by dynamic programming? What do you think about debugging programs? Examine the measures of performance in analyzing an algorithm. 7 Can you write the use of symbolic execution? 8 Outline a definition for Algorithm & Top down design. 9 Judge the program verification. 0 State Big oh notation. PART B i. Describe the various measures of efficiencies of algorithm. (7) ii. Describe the concept of breaking a problem into sub problems. ()

2 SRM NAGAR, KATTANKULATHUR 0 0 Discuss the various concepts of computer problem solving aspect with a suitable example. i. Design the program verification in detail. (7) ii. Redundant Computations will reduce the efficiency of algorithm Discuss with an example. () Describe the steps required for the analysis of algorithm with an example. 7 i. Illustrate the implementation of an algorithm (7) ii. Explain the implementation of program testing. () i. Explain complexity of an algorithm. (7) ii. Discuss in detail about how an algorithm is analyzed for time and space complexities. () i. Construct the decomposition method of solving a problem. () ii. Explain the implications and symbolic execution. (7) 8 Describe the analysis of algorithms. 9 0 i. Explain the Efficiency of Algorithms. (8) ii. Explain the verification of program segments with branches. () Illustrate in detail features of the top down design and bottom up design approaches in problem solving. i. Describe the conditions for the problem solving aspect in detail. () ii. Describe the verification of program segments with loop. (7) i. Analyze the different types control structures in detail. (7) ii. Investigate the probabilistic average case analysis. () Describe how an algorithm is analyzed for best, worst and average cases for time and space. i. Explain the qualities and capabilities of a good algorithm? (7) ii. Explain the requirements of solving problems by computer? () PART C Describe the runtime efficiency of a complex program ( minimum lines) Discuss the various methods of finding the efficiency of an algorithm. Judge the efficiency of the bubble sort. Construct the data structure process for any enterprise application. UNIT PROGRAMMING, ALGORITHMS AND FLOWCHARTS PART A Illustrate program and structured program. Explain an algorithm and properties of an algorithm. List the building blocks for a simple program. Explain pseudo code. Illustrate Debugging.

3 SRM NAGAR, KATTANKULATHUR 0 0 What do you think about application software and mention the example also? 7 Discuss Loader and Linker. 8 Write an algorithm for swapping two integer values. 9 Describe a flow chart for computing Fibonacci numbers. 0 Explain Flowchart. What do you think about the qualities and capabilities of good algorithm? Distinguish between compiler and Interpreter Illustrate flow chart for simple interest problem. Explain testing. Can you write about Documentation? State Verification. 7 Define program Execution. 8 List the steps for program life cycle phases. 9 Propose why flowchart is important in writing a program? 0 Discuss the guidelines for pseudo code. PART B i. Describe the structured programming approach. (7) ii. Write an algorithm for computing factorial of a number using iterative technique and recursive technique. () i. Explain the guidelines for drawing a flowchart and write the symbols also. (7) ii. Write a pseudo code for finding the sum of n numbers and its average. () i. Identify an algorithm to generate fibbonacci series up to N numbers. () ii. Explain pseudo code. Analyze the rules for writing it? Identify a pseudo code to determine whether a given number is even or odd. (7) i. Illustrate an algorithm for finding the Prime Numbers from to 00 (7) ii. Classify the merits and demerits of pseudo code. () i. Describe the phases of programming life cycle. (7) ii. Construct a flowchart to find all the roots of a quadratic equation. () i. List the Benefits of Flowchart and Limitations of flowcharts (7) ii. Construct an algorithm to remove all duplicates from an ordered array. () 7 Describe the classification of programming languages. 8 9 i. Write short notes on the following : (a) Compiler (b) Interpreter (c) Loader (d) Linker (8) ii. List the advantages of an interpreter over a compiler. () i. Create the Building blocks concept for simple programs with example. () ii. Design a flowchart to find the sum of digits of a given number. (7)

4 0 VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR 0 0 i. Explain programming life cycle phases. (9) ii. Explain the features of structured programming. () Describe the algorithm to find the second smallest of a given number. Describe Pseudo concepts, Benefits and Limitations. i. Explain and draw the flowchart to find the maximum among the three numbers. () ii. Explain and draw the flowchart to find the sin(x) series (8) i. Determine the algorithm and flow chart to generate Armstrong numbers between 00 &999. () ii. Determine the algorithm and flow chart to print the transpose of a given matrix. (7) PART C i. Discuss pseudo code for sum of n numbers and its average (8) ii. Describe an algorithm for conversion of Celsius to Fahrenheit and vice versa (7) i. Write an algorithm and draw the flowchart to solve Quadratic equations. (8) ii. Write an algorithm and draw the flowchart to reverse a given number. (7) i. Identify an algorithm and draw a flowchart to find the largest and smallest number in a set of n numbers. () ii. Identify an algorithm to find the divisors of a given number. (7) Determine an algorithm to convert a decimal fraction into its equivalent binary fraction Unit BASICS OF C, INPUT / OUTPUT & CONTROL STATEMENTS PART A Relate character constant and symbolic constant. Classify Variable. Differentiate between Entry controlled loop and Exit controlled loop. Write any four trigraph sequences with translation? Determine the syntax of switch statement. Explain the different data types available in C. 7 Discuss Keywords with an example. 8 Write about ternary operator or Conditional operator. 9 Distinguish between = and == operator. 0 Illustrate type casting. Compare a and a. State String. Propose some of the rules used for C programming. Design delimiters in C.

5 SRM NAGAR, KATTANKULATHUR 0 0 Explain what do you mean by variables in C? Relate break and continue statement. 7 Classify the types of operators. 8 Discuss the use of sizeof ( ) operator? 9 Determine a program to swap the values of two variables (without temporary variable). 0 Find the difference between conditional control and unconditional control. PART B Describe the constants and state the rules with examples. Explain in detail the various looping statements with suitable flowchart for each of them. (i) Identify a C program to check the given year is leap year or not. () (ii) Identify a C program to find the sum of the series : x+x/!+x/!+7x/!+. (8) Construct the various branching statements with suitable flowcharts for each of them i. Describe Basic structure of a C program with example () ii. Write a c program to find the sin(x) series. Compare the result with built in function. (7) i. Describe a C program to evaluate the following series : e=!!!.. (7)! ii. For each employee, the employee number, name and his annual salary is given. The income tax calculated as follows: for annual salary up to Rs.0000, there is no tax. If the annual salary is about Rs.0000 and up to Rs.0000, tax is computed as 0% of the salary. If the annual salary is above Rs. 0000, for the amount Rs.0000 tax is computed as 0% of the amount and for the amount exceeds Rs.0000 tax is computed as 0%. Describe a program using nested if else statement to compute and the income tax of each employee. () i. Determine the various types of operators and expressions with suitable examples. (7) ii. Determine a C to find the number of and sum of all integers greater than 00 and less than 00 that are divisible by 7. () i. Explain switch statement with example (7) ii. Discuss the various type conversions in c with suitable examples. () Explain the different types I/O statements with its proper syntax in c language with suitable examples. i. Describe conditional and unconditional control statements with examples. (7) ii. Write a C program to generate the Armstrong numbers between 00 and 999. () i. Identify constants. Explain its types with an example. () ii. Identify a C program to reverse the digits of a number. (7) Illustrate in detail the various decision making statements with suitable examples for each of them. Create a C program to find the number of and sum of all integers greater than 00 and less than 00 that are divisible by 7. i. Write Expressions with example. () ii. Write loop to find the factorial of a number using goto statement. Rewrite the same using while loop. (7)

6 SRM NAGAR, KATTANKULATHUR 0 0 PART C i. Write a c program to find standard deviation. () ii. Find the sum of series : +(+)+(++)+(+++)...n terms () iii. +/+/+/+...n terms () i. Construct a C program to find all the roots of a quadratic equation. () ii. Construct the following : a. Pyramid of digits : () 7... b. Floyd s triangle () A company sells 7 categories of items. They are identified by the code numbers,,,.7 which are described as For category of item : a discount of 0% and tax of % For category of item : a discount of 7.% and tax of % For category of item : a discount of % and tax of % For category of item : a discount of % and no tax For all others items : no discount and tax of %. Explain and Write a C program to print the item code, price, discount amount, tax amount and net amount payable. (i) Design a program to print the Armstrong number between to 00. (8) (ii) Design a program to find the sum of n numbers using while loop. (7) Unit ARRAYS, STRINGS, FUNCTIONS AND POINTERS PART A Define an Array. Give example. List out the features of Arrays. Explain the main elements of an array declaration. Examine the drawbacks of Initialization of arrays in C. Illustrate the different ways of initializing array? What is the use of \0 and %s? 7 Outline various String Functions.

7 SRM NAGAR, KATTANKULATHUR Describe how to initialize a string. Give an example. 9 Explain what is pointer? How will you declare it? 0 Can you write a brief outline about pointer to a pointer? Describe pointer arithmetic. Compare a void pointer and a null pointer. State formal parameters and actual arguments Create the syntax for function declaration. Judge pass by value and pass by reference. Explain a function call with an example. 7 Locate default arguments and command line arguments. 8 Design a recursive function. 9 Find the various storage classes used in C. 0 Judge pointer indirection. PART B Categorize the string handling functions with programming examples. i. Write a C program to find the sum of diagonal elements of a matrix using required features of C. ii. Write a C program to count the number of words in string using pointers. What do you think about pointer arithmetic operations and explain with example. i. Describe a structure to specify data of customers in a bank. The data to be stored are Account number, Customer Name, Balance in account. Assume maximum of 00 customers in the bank. Write a C program to print the Account number and name of each customer with balance below R. 00. (9) ii. Discuss the bit fields with example. () i. Explain and Give the difference between call by value and call by reference (7) ii. Explain a function to sort the characters of the string passed to it as argument. () Describe the pointers concepts in C with example. 7 i. Show storage classes with example. () ii. Construct a program using pointers to read an array of 0 numbers and print in reverse order. (7) 8 Describe a C program to find largest and smallest elements in a list of numbers. 9 i. Can you write about recursion with examples? Write a program to calculate factorial using recursion. (7) ii. Can you write a program in C to find and display the minimum and maximum values of an array of integers. Note : You should use pointers concept only. () 0 Explain the various categories of functions with suitable programs.

8 VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR 0 0 i. Explain one dimensional array, two dimensional and multidimensional arrays with example. () ii. Describe a program to illustrate the working of a simple macro. (7) i. Describe recursion with programming example. () ii. Describe a C program to arrange the names in a alphabetical order. (7) Show the concept of strings and its operations with examples. i. Describe the dynamic memory allocation functions. () ii. write a c program to find the sum of digits using recursion. (7) PART C i. Explain a C program to multiply two matrices. (8) ii. Explain how can you declare and initialize dimensional character arrays. (7) Determine a C program to arrange the given list of numbers in ascending / descending order. i. Write a C program to find the largest of n numbers and find its position in the list. (7) ii. Write a function that accepts two strings str and str as arguments and finds which of the two is alphabetically greater (without using the library functions). The functions should return if str is greater than str, 0 if str is equal to str and if str is smaller than str. (8) i. Construct a program to find the factorial of a given number. () ii. Construct a program to count the number of vowels, consonants, lines, spaces and special characters. Unit USER DEFINED DATATYPES & FILES PART A Illustrate the difference between arrays and structure. Define nested structure. Discuss: fseek(), rewind(), eof() and ftell(). Illustrate Union with example. Describe enumeration type. State what is meant by bit fields? 7 Define: File Pointer. Enumerate the role of files in a program. 8 Construct typedef with its syntax. 9 Discuss: fgetc() and fputc(). 0 Explain the Space Complexity. What do you think about structure? Construct command line arguments.

9 SRM NAGAR, KATTANKULATHUR 0 0 Explain the various operations on structure. State the members of structure object is accessed. Verify how typedef used in structure. List the operations on union objects. 7 Describe the operations of enum. 8 Show the difference between malloc() and calloc(). 9 Discuss bit fields with its use. 0 Explain the importance of using a data file. PART B i. What are the file processing commands in C? Explain. ii. Write a program to generate a data file containing the list of customers and their telephone numbers. Write functions to find the telephone number of a given customer and to find the customer details if the telephone number is specified. i. Construct the structure concepts with programming example. () ii. Show the difference between structure and union. () iii. Construct a c program to illustrate a structure. () Explain command line arguments with example. 7 i. Analyze a C program to merge two files using file concepts. () ii. Analyze a C program to copy the contents of a file to another. (7) i. Write short note on structures and arrays with a program. (7) ii. Write a program in C to print the following format : () I IN IND INDI INDIA INDI IND IN I i. Determine union concepts with programming example. (() ii. Determine a c program to read a text file and counts how many times each letter from a to z occurs and displays the results using command line arguments. (8) Using the concept of nested structures, define a structure called salary, which has two more structures, namely allowances and deductions inside it. State as to how the salary of ten employees of an organization would be read. 8 Discuss about file handling functions in detail.

10 9 0 VALLIAMMAI ENGINEERING COLLEGE SRM NAGAR, KATTANKULATHUR 0 0 Create a C program to open a file and to write into it details related to employees in an organization. i. Explain the applications of bit fields with an example. () ii. Identify a structure to specify data of customers in a bank. The data to be stored are account number, customer name, balance in account. Assume maximum of 00 customers in the bank. Write a c program to print the account number and name of each customer with balance below Rs. 00. (9) i. Explain a C program to read a text file and counts how many times each letter from A to Z occurs and displays the results using command line arguments. (7) ii. What are enumerated data types in C? Explain with an example. () Explain sequential file and random access file concepts. Illustrate about pointers to structures, array of structures and nested structures. i. Describe enumerated data types with example. () ii. Define a structure called salary and another structure called allowance. Use the structure variable of allowance in salary structure and write program to read data into the structure variables. (0) PART C Explain a structure that can describe a student. It should contain members that include name, date of birth, and marks for three subjects. Describe a program to read the data for students and calculate the average mark for every student and display the details. Determine a C program to read a series of integer numbers from the file DATA and then write all odd numbers into the file ODD and even numbers into file EVEN. Identify a complete C program for reading an employee s file containing (emp number, name, salary, address). Create an output file containing the names of those employees along with their salary and address whose salary is > 0,000. An employee can apply for a loan at the beginning of every six months, but he will be sanctioned the same, according to the following company rules: Rule: An employee cannot enjoy more than two loans. Rule: Maximum permissible total loan is limited. Write a program to process the loan applications and to sanction loans to the employees.

### SANKALCHAND PATEL COLLEGE OF ENGINEERING, VISNAGAR ODD/EVEN ACADEMICSEMESTER (2014-15) ASSIGNMENT / QUESTION BANK (2110003) [F.Y.B.E.

SANKALCHAND PATEL COLLEGE OF ENGINEERING, VISNAGAR ODD/EVEN ACADEMICSEMESTER (2014-15) ASSIGNMENT / QUESTION BANK Subject: Computer Programming and Utilization (2110003) [F.Y.B.E.: ALL BRANCHES] Unit 1

### MLR Institute of Technology

MLR Institute of Technology DUNDIGAL 500 043, HYDERABAD COMPUTER SCIENCE AND ENGINEERING Computer Programming Lab List of Experiments S.No. Program Category List of Programs 1 Operators a) Write a C program

### Marathwada Institute of Technology

Marathwada Institute of Technology Master of Computer Application Title of the subject: Object Oriented Programming using C++ Course Code: MCA 101 Faculty: Shubhashree Savant Class: FY MCA Part - I (Question

### BHARATHIAR UNIVERSITY: COIMBATORE CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++ LANGUAGE

Certificate in Advanced Programming - C++ Language Page 1 of 7 BHARATHIAR UNIVERSITY: COIMBATORE 641046 CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++

### KITES TECHNOLOGY COURSE MODULE (C, C++, DS)

KITES TECHNOLOGY 360 Degree Solution www.kitestechnology.com/academy.php info@kitestechnology.com technologykites@gmail.com Contact: - 8961334776 9433759247 9830639522.NET JAVA WEB DESIGN PHP SQL, PL/SQL

### GTU Questions. Computer Programming & Utilization. Chief Course Coordinator Prof. Mitul K.Patel. (Head of Department & Assistant Professor)

GTU Questions Computer Programming & Utilization Chief Course Coordinator Prof. Mitul K.Patel (Head of Department & Assistant Professor) Course Coordinator Prof. Vrutti D. Shah (Assistant Professor) Lab

### I PUC - Computer Science. Practical s Syllabus. Contents

I PUC - Computer Science Practical s Syllabus Contents Topics 1 Overview Of a Computer 1.1 Introduction 1.2 Functional Components of a computer (Working of each unit) 1.3 Evolution Of Computers 1.4 Generations

### M3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH C LANGUAGE

M3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH C LANGUAGE NOTE: IMPORTANT INSTRUCTIONS: 1. Question Paper in English and Hindi and Candidate can choose any one language. 2. In case of discrepancies in

### Course learning outcomes

UCS130C/UCS230C COMPUTER CONCEPTS & C PROGRAMMING 4 CREDITS Hrs/Week :04 Total Hrs:48 CIE Marks:50 SEE Marks:50 Course learning outcomes At the end of the course student will be able to: 1. Identify the

### AFF 826. Sub. Code 4BSO1C1. Sp2. B.Sc. DEGREE EXAMINATION, NOVEMBER First Semester. Software FUNDAMENTALS OF COMPUTERS AND C PROGRAMMING

Sp2 AFF 826 Sub. Code 4BSO1C1 B.Sc. DEGREE EXAMINATION, NOVEMBER 2015 First Semester Software FUNDAMENTALS OF COMPUTERS AND C PROGRAMMING (CBCS 2014 onwards) Time : 3 Hours Maximum : 75 Marks Part A (10

### 2013 Five years Integrated M.Sc.(IT) Semester 1 060010101 - Fundamentals of Programming

03 Five years Integrated M.Sc.(IT) Semester 00000 - Fundamentals Programming File should contain. Problem Statement. Algorithm 3. Flowchart. Program in C language(code) 5. Output and sample calculation

### Fundamentals of Computer & Programming in C Short-answer type questions

Fundamentals of Computer & Programming in C Short-answer type questions Section- A i. What is a computer system? Draw the block diagram of computer. ii. Differentiate between Real Time Operating System

### FBCA-02 April-2007 Programming in C Language BCA-102 (New Course)

Seat No. : FBCA-02 April-2007 Programming in C Language BCA-102 (New Course) Time : 3 Hours] [Max. Marks : 70 Instructions : (1) Figures to the right indicate full marks of the question. (2) Make and state

### 10CS35: Data Structures Using C

CS35: Data Structures Using C QUESTION BANK REVIEW OF STRUCTURES AND POINTERS, INTRODUCTION TO SPECIAL FEATURES OF C OBJECTIVE: Learn : Usage of structures, unions - a conventional tool for handling a

### PART-A Questions. 2. How does an enumerated statement differ from a typedef statement?

1. Distinguish & and && operators. PART-A Questions 2. How does an enumerated statement differ from a typedef statement? 3. What are the various members of a class? 4. Who can access the protected members

### UNIT-1 PART-A UNIT-2 PART-A

UNIT-1 1. Define computer? 2. Discuss briefly about input and output devices? 3. What is a RAM? 4. What is arom? 5. What is a compiler? 6. Write about a linker? 7. List any 5 key wordsof c? 8. Illustrate

### 6.096 Lab 1. Due: 7 January 12:30:00. September 20, 2011

6.096 Lab 1 Due: 7 January 1:30:00 September 0, 011 1 Additional Material 1.1 Constants A constant is an expressions with a fixed value. Kinds of constants: Literals: used to express particular values

### GETTING STARTED WITH C++ C++ BASICS - 1 -

- 1 - GETTING STARTED WITH C++ Programming is a core activity in the process of performing tasks or solving problems with the aid of a computer. An idealised picture is: PROBLEM COMPUTER SOLUTION Unfortunately

### C programming: exercise sheet L2-STUE (2011-2012)

C programming: exercise sheet L2-STUE (2011-2012) Algorithms and Flowcharts Exercise 1: comparison Write the flowchart and associated algorithm that compare two numbers a and b. Exercise 2: 2 nd order

### Unit 1. 5. Write iterative and recursive C functions to find the greatest common divisor of two integers. [6]

Unit 1 1. Write the following statements in C : [4] Print the address of a float variable P. Declare and initialize an array to four characters a,b,c,d. 2. Declare a pointer to a function f which accepts

### Mini Projects List

Mini Projects List 1. Develop a mini project in C language using functions to perform the following operations a. Defining a user define function to copy one string into anther string b. Define a user

### Repetition and Loops. Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed.

New Topic Repetition and Loops Additional Python constructs that allow us to effect the (1) order and (2) number of times that program statements are executed. These constructs are the 1. while loop and

### COMPUTER PROGRAMMING THROUGH C LAB MANUAL

LAB MANUAL Name Roll No. Branch Section INDEX S. No Contents 1 Objectives of the lab 2 Requirements 3 Lab Syllabus Programs (JNTU) 4 Introduction About Lab 5 Solutions for Programs 6 Topics beyond the

### B.Sc.(Computer Science) and. B.Sc.(IT) Effective From July 2011

NEW Detailed Syllabus of B.Sc.(Computer Science) and B.Sc.(IT) Effective From July 2011 SEMESTER SYSTEM Scheme & Syllabus for B.Sc. (CS) Pass and Hons. Course Effective from July 2011 and onwards CLASS

### C Programming Dr. Hasan Demirel

C How to Program, H. M. Deitel and P. J. Deitel, Prentice Hall, 5 th edition (3 rd edition or above is also OK). Introduction to C Programming Dr. Hasan Demirel Programming Languages There are three types

### C++ Programming Language

C++ Programming Language Lecturer: Yuri Nefedov 7th and 8th semesters Lectures: 34 hours (7th semester); 32 hours (8th semester). Seminars: 34 hours (7th semester); 32 hours (8th semester). Course abstract

### A3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH C LANGUAGE. Write a program to find sum of all prime numbers between 100 and 500.

A3-R4: PROGRAMMING AND PROBLEM SOLVING THROUGH C LANGUAGE Assignment 1. Write a program to find sum of all prime numbers between 100 and 500. Assignment 2. Write a program to obtain sum of the first 10

### Programming Assignments

Programming Assignments 1. A number is called an Armstrong number if the sum of the cubes of the digits of the number is equal to the number. For example 153 = 1^3 + 5^3 + 3^3. Write a C program that asks

### Curriculum Map. Discipline: Computer Science Course: C++

Curriculum Map Discipline: Computer Science Course: C++ August/September: How can computer programs make problem solving easier and more efficient? In what order does a computer execute the lines of code

### Programming in C 1. Bharat Kinariwala Tep Dobry. 1 Copyright c1993 by B.Kinariwala and T. Dobry. All rights reserved.

Programming in C 1 Bharat Kinariwala University ofhawai`i Tep Dobry University ofhawai`i January 5, 1993 1 Copyright c1993 by B.Kinariwala and T. Dobry. All rights reserved. Contents Table of Contents

### PES Institute of Technology-BSC QUESTION BANK

PES Institute of Technology-BSC Faculty: Mrs. R.Bharathi CS35: Data Structures Using C QUESTION BANK UNIT I -BASIC CONCEPTS 1. What is an ADT? Briefly explain the categories that classify the functions

### WESTMORELAND COUNTY PUBLIC SCHOOLS 2011 2012 Integrated Instructional Pacing Guide and Checklist Computer Math

Textbook Correlation WESTMORELAND COUNTY PUBLIC SCHOOLS 2011 2012 Integrated Instructional Pacing Guide and Checklist Computer Math Following Directions Unit FIRST QUARTER AND SECOND QUARTER Logic Unit

### Pseudo code Tutorial and Exercises Teacher s Version

Pseudo code Tutorial and Exercises Teacher s Version Pseudo-code is an informal way to express the design of a computer program or an algorithm in 1.45. The aim is to get the idea quickly and also easy

### 9 Control Statements. 9.1 Introduction. 9.2 Objectives. 9.3 Statements

9 Control Statements 9.1 Introduction The normal flow of execution in a high level language is sequential, i.e., each statement is executed in the order of its appearance in the program. However, depending

### The C Programming Language course syllabus associate level

TECHNOLOGIES The C Programming Language course syllabus associate level Course description The course fully covers the basics of programming in the C programming language and demonstrates fundamental programming

### CHAPTER 2 PROBLEM SOLVING

CHAPTER 2 PROBLEM SOLVING This chapter will cover the following topics: Problem Solving Concepts for the Computer Pre-Programming Phase Programming Or Implementation Phase What Problem Can Be Solved By

### Symbol Tables. Introduction

Symbol Tables Introduction A compiler needs to collect and use information about the names appearing in the source program. This information is entered into a data structure called a symbol table. The

### INDEX. C programming Page 1 of 10. 5) Function. 1) Introduction to C Programming

INDEX 1) Introduction to C Programming a. What is C? b. Getting started with C 2) Data Types, Variables, Constants a. Constants, Variables and Keywords b. Types of Variables c. C Keyword d. Types of C

### INTRODUCTION TO FLOWCHARTING

CHAPTER 1 INTRODUCTION TO FLOWCHARTING 1.0 Objectives 1.1 Introduction 1.2 Flowcharts 1.3 Types of Flowcharts 1.3.1 Types of flowchart 1.3.2 System flowcharts 1.4 Flowchart Symbols 1.5 Advantages of Flowcharts

### COWLEY COLLEGE & Area Vocational Technical School

COWLEY COLLEGE & Area Vocational Technical School COURSE PROCEDURE FOR COBOL PROGRAMMING CIS1866 3 Credit Hours Student Level: This course is open to students on the college level in either Freshman or

### LABORATORY MANUAL. CS-4205 Programming and Problem Solving Using C. July 2012 Onwards. Devi Ahilya Vishwavidyalaya. School of Computer Science & IT

LORTORY MNUL CS-4205 Programming and Problem Solving Using C July 202 Onwards Devi hilya Vishwavidyalaya School of Computer Science & IT We make things happen... Producing world class IT Professionals

### C Programming. for Embedded Microcontrollers. Warwick A. Smith. Postbus 11. Elektor International Media BV. 6114ZG Susteren The Netherlands

C Programming for Embedded Microcontrollers Warwick A. Smith Elektor International Media BV Postbus 11 6114ZG Susteren The Netherlands 3 the Table of Contents Introduction 11 Target Audience 11 What is

### SECTION C [short essay] [Not to exceed 120 words, Answer any SIX questions. Each question carries FOUR marks] 6 x 4=24 marks

UNIVERSITY OF KERALA First Degree Programme in Computer Applications Model Question Paper Semester I Course Code- CP 1121 Introduction to Computer Science TIME : 3 hrs Maximum Mark: 80 SECTION A [Very

### 1. A(n) structure is a logical design that controls the order in which a set of statements execute. a. function b. control c. sequence d.

Chapter Four MULTIPLE CHOICE 1. A(n) structure is a logical design that controls the order in which a set of statements execute. a. function b. control c. sequence d. iteration 2. The decision structure

### Syllabus for Computer Science. Proposed scheme for B.Sc Programme under Choice Based Credit System

Syllabus for Computer Science Proposed scheme for B.Sc Programme under Choice Based Credit System SEMESTER - I Code Course Title Course Type HPW Credits BS106 SEMESTER -I I BS 206 SEMESTER -III BS 301

### Data Structure [Question Bank]

Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:

### BCS2B02: OOP Concepts and Data Structures Using C++

SECOND SEMESTER BCS2B02: OOP Concepts and Data Structures Using C++ Course Number: 10 Contact Hours per Week: 4 (2T + 2P) Number of Credits: 2 Number of Contact Hours: 30 Hrs. Course Evaluation: Internal

### Basic C Syntax. Comp-206 : Introduction to Software Systems Lecture 10. Alexandre Denault Computer Science McGill University Fall 2006

Basic C Syntax Comp-206 : Introduction to Software Systems Lecture 10 Alexandre Denault Computer Science McGill University Fall 2006 Next Week I'm away for the week. I'll still check my mails though. No

### Introduction to C Programming S Y STEMS

Introduction to C Programming CS 40: INTRODUCTION TO U NIX A ND L I NUX O P E R AT ING S Y STEMS Objectives Introduce C programming, including what it is and what it contains, which includes: Command line

### PROBLEM SOLVING SEVENTH EDITION WALTER SAVITCH UNIVERSITY OF CALIFORNIA, SAN DIEGO CONTRIBUTOR KENRICK MOCK UNIVERSITY OF ALASKA, ANCHORAGE PEARSON

PROBLEM SOLVING WITH SEVENTH EDITION WALTER SAVITCH UNIVERSITY OF CALIFORNIA, SAN DIEGO CONTRIBUTOR KENRICK MOCK UNIVERSITY OF ALASKA, ANCHORAGE PEARSON Addison Wesley Boston San Francisco New York London

### 1. Constants. 2. Variables. 3. Reserved words or key words. 4. Constants. Character set in C

Character set in C We should use only the following characters in writing a C program. These characters can be combined to create C words. Alphabet: A, B, C, D.. Z, a, b, c, d..z Numeric digits: 0, 1,

### Sources: On the Web: Slides will be available on:

C programming Introduction The basics of algorithms Structure of a C code, compilation step Constant, variable type, variable scope Expression and operators: assignment, arithmetic operators, comparison,

### ML for the Working Programmer

ML for the Working Programmer 2nd edition Lawrence C. Paulson University of Cambridge CAMBRIDGE UNIVERSITY PRESS CONTENTS Preface to the Second Edition Preface xiii xv 1 Standard ML 1 Functional Programming

### Objected oriented Programming: C++ Unit 1 1. Introduction 1.1. Introduction to Object Oriented Programming. 1.2. C++ fundamentals.

Gujarat University Choice Based Credit System (CBCS) Syllabus for B. Sc. Semester III (Computer Science) COM 201: DATA STRUCTURE USING C++ (Theory) Hours: 4 /week Credits: 4 Objected oriented Programming:

### Chapter 2: Problem Solving Using C++

Chapter 2: Problem Solving Using C++ 1 Objectives In this chapter, you will learn about: Modular programs Programming style Data types Arithmetic operations Variables and declaration statements Common

### Programming for MSc Part I

Herbert Martin Dietze University of Buckingham herbert@the-little-red-haired-girl.org July 24, 2001 Abstract The course introduces the C programming language and fundamental software development techniques.

### 3) Some coders debug their programs by placing comment symbols on some codes instead of deleting it. How does this aid in debugging?

Freshers Club Important 100 C Interview Questions & Answers 1) How do you construct an increment statement or decrement statement in C? There are actually two ways you can do this. One is to use the increment

### Dept. of CSE, IIT KGP

Basic Programming Concepts CS10001: Programming & Data Structures Pallab Dasgupta Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur Some Terminologies Algorithm / Flowchart

### 1) String initialization can be carried out in the following ways, similar to that of an array :

Strings in C : Overview : String data type is not supported in C Programming. String is essentially a collection of characters to form particular word. String is useful whenever we accept name of the person,

### ALLIED PAPER : DISCRETE MATHEMATICS (for B.Sc. Computer Technology & B.Sc. Multimedia and Web Technology)

ALLIED PAPER : DISCRETE MATHEMATICS (for B.Sc. Computer Technology & B.Sc. Multimedia and Web Technology) Subject Description: This subject deals with discrete structures like set theory, mathematical

### The American University in Cairo Computer Science & Engineering Department CSCE 106 Fundamentals of Computer Science

Dr. KHALIL The American University in Cairo Computer Science & Engineering Department CSCE 106 Fundamentals of Computer Science Problem Solving & Assignment (2) Programming in C++ Group 1 Write a C++ program

### Final Exam Review. CS 1428 Fall Jill Seaman. Final Exam

Final Exam Review CS 1428 Fall 2011 Jill Seaman 1 Final Exam Friday, December 9, 11:00am to 1:30pm Derr 241 (here) Closed book, closed notes, clean desk Comprehensive (covers entire course) 25% of your

### DATA STRUCTURES USING C

DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give

### Introduction to C ++ : Questions

Introduction to C ++ : Questions Thomas Branch 28th November 204. A Tutorial Introduction. Getting Started Aim: Make sure the program compiles and runs, learn to get the program to output text. [Debug]

### Chapter 8. Statement-Level Control Structures ISBN

Chapter 8 Statement-Level Control Structures ISBN 0-321-33025-0 Chapter 8 Topics Introduction Selection Statements Iterative Statements Unconditional Branching Guarded Commands Conclusions Copyright 2006

### MIT Aurangabad FE Computer Engineering

MIT Aurangabad FE Computer Engineering Unit 1: Introduction to C 1. The symbol # is called a. Header file c. include b. Preprocessor d. semicolon 2. The size of integer number is limited to a. -32768 to

### Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras

Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture No. # 31 Recursive Sets, Recursively Innumerable Sets, Encoding

### Standard printing function in C is printf Prints everything numbers, strings, etc. May be complex to use. Standard C library is called libc

Arrays and Structs and Pointers, Oh My! Programming in C Input and output Using printf Standard input and output Pointers Arrays Structures Combining these things together Arrays and Structs and Pointers,

### ARIZONA CTE CAREER PREPARATION STANDARDS & MEASUREMENT CRITERIA SOFTWARE DEVELOPMENT, 15.1200.40

SOFTWARE DEVELOPMENT, 15.1200.40 STANDARD 1.0 APPLY PROBLEM-SOLVING AND CRITICAL THINKING SKILLS TO INFORMATION 1.1 Describe methods of establishing priorities 1.2 Prepare a plan of work and schedule information

### Bhakta Kavi Narsinh Mehta University, Junagadh

Bhakta Kavi Narsinh Mehta University, Junagadh Draft Syllabus for B.Sc. (Computer Science) Bachelor of Science (Computer Science) (Semester - 1) Effective From June - 2016 B.Sc. (C.S.) (Semester - 1) CS-101:

### Embedded Systems. Review of ANSI C Topics. A Review of ANSI C and Considerations for Embedded C Programming. Basic features of C

Embedded Systems A Review of ANSI C and Considerations for Embedded C Programming Dr. Jeff Jackson Lecture 2-1 Review of ANSI C Topics Basic features of C C fundamentals Basic data types Expressions Selection

### Bangalore University B.Sc Computer Science Syllabus ( Semester System)

Bangalore University B.Sc Computer Science Syllabus ( Semester System) First Semester CSIT1: Computer Fundamentals and C Programming CSIP1: C Programming Lab Second Semester CSIIT1: Data Structures and

### Chapter 6 Programming the LC-3

Chapter 6 Programming the LC-3 ased on slides McGraw-Hill Additional material 24/25/26 Lewis/Martin Aside: ooting the Computer How does it all begin? We have LC-3 hardware and a program, but what next?

### Model Paper Computer Science Objective. Paper Code Time Allowed: 20 minutes

Note: This is Model Paper for guidance of students & teachers. Q. Model Paper Computer Science Objective Intermediate Part II ( th Class) Examination Session -4 and onward Total marks: 7 Paper Code Time

### PROGRAMMING IN C PROGRAMMING IN C CONTENT AT A GLANCE

PROGRAMMING IN C CONTENT AT A GLANCE 1 MODULE 1 Unit 1 : Basics of Programming Unit 2 : Fundamentals Unit 3 : C Operators MODULE 2 unit 1 : Input Output Statements unit 2 : Control Structures unit 3 :

### Model Viva Questions for Programming in C lab

Model Viva Questions for Programming in C lab Common to: CSE 2 nd sem IT 2 nd sem Title of the Practical: Assignment to prepare general algorithms and flow chart. Q1: What is a flowchart? A1: A flowchart

### GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT COURSE CURRICULUM. Course Title: Advanced Computer Programming (Code: 3320702)

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT COURSE CURRICULUM Course Title: Advanced Computer Programming (Code: 3320702) Diploma Programmes in which this course is offered Computer Engineering,

### CS0213 DATA STRUCTURES AND ALGORITHM LAB USING C & C++ LABORATORY MANUAL II - CSE III - SEMESTER ACADEMIC YEAR:

CS0213 DATA STRUCTURES AND ALGORITHM LAB USING C & C++ LABORATORY MANUAL II - CSE III - SEMESTER ACADEMIC YEAR: 2012-2013 SCHOOL OF COMPUTER SCIENCE & ENGINEERING SRM UNIVERSITY, SRM NAGAR, KATTANKULATHUR-603203.

### 6.087 Lecture 5 January 15, 2010

6.087 Lecture 5 January 15, 2010 Review Pointers and Memory Addresses Physical and Virtual Memory Addressing and Indirection Functions with Multiple Outputs Arrays and Pointer Arithmetic Strings String

### Keywords are identifiers having predefined meanings in C programming language. The list of keywords used in standard C are : unsigned void

1. Explain C tokens Tokens are basic building blocks of a C program. A token is the smallest element of a C program that is meaningful to the compiler. The C compiler recognizes the following kinds of

### AP Computer Science Java Mr. Clausen Program 9A, 9B

AP Computer Science Java Mr. Clausen Program 9A, 9B PROGRAM 9A I m_sort_of_searching (20 points now, 60 points when all parts are finished) The purpose of this project is to set up a program that will

### UNIT-1. C Programming & Data Structures. Introduction to Computers: Computing Environment: Types of Computing Environments:

Introduction to Computers: C Programming & Data Structures UNIT-1 A computer system consists of hardware and software. Computer hardware is the collection of physical elements that comprise a computer

### CS 6202 PROGRAMMING & DATA STRUCTURES-I PART-B UNIT-I ANNA UNIVERSITY QUESTIONS

PART-B UNIT-I 1. Write a function that returns a pointer to the maximum value of an array of double s.if the array is empty,return null? (8) Double*maximum(double*a,int size); 2. Write a c program to find

### C++ Programming: From Problem Analysis to Program Design, Fifth Edition. Chapter 2: Basic Elements of C++

C++ Programming: From Problem Analysis to Program Design, Fifth Edition Chapter 2: Basic Elements of C++ Objectives In this chapter, you will: Become familiar with the basic components of a C++ program,

### 12 Abstract Data Types

12 Abstract Data Types 12.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Define the concept of an abstract data type (ADT).

### ADVANCED SCHOOL OF SYSTEMS AND DATA STUDIES (ASSDAS) PROGRAM: CTech in Computer Science

ADVANCED SCHOOL OF SYSTEMS AND DATA STUDIES (ASSDAS) PROGRAM: CTech in Computer Science Program Schedule CTech Computer Science Credits CS101 Computer Science I 3 MATH100 Foundations of Mathematics and

### Embedded C Programming, Linux, and Vxworks. Synopsis

Embedded C Programming, Linux, and Vxworks. Synopsis This course is extensive and contains many advanced concepts. The range of modules covers a full introduction to C, real-time and embedded systems concepts

### Informatica e Sistemi in Tempo Reale

Informatica e Sistemi in Tempo Reale Introduction to C programming Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa October 25, 2010 G. Lipari (Scuola Superiore Sant Anna)

### Chapter 7, The Assembly Language Level 7.1 Introduction To Assembly Language 7.2 Macros 7.3 The Assembly Process 7.4 Linking And Loading 7.

Chapter 7, The Assembly Language Level 7.1 Introduction To Assembly Language 7.2 Macros 7.3 The Assembly Process 7.4 Linking And Loading 7.5 Summary 1 of 19 ECE 357 The Assembly Language Level AST: The

### G & A - IV - J U.O.No. Dated, Calicut University.P.O, 14.09.2015

File Ref.No.72742/GA - IV - J1/2014/Admn UNIVERSITY OF CALICUT Abstract BVoc programme in Software Development- under Modified BVoc Regulations 2014 Question Bank for 1st and 2nd Semester- implemented

### Krishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA-213 : DATA STRUCTURES USING C

Tutorial#1 Q 1:- Explain the terms data, elementary item, entity, primary key, domain, attribute and information? Also give examples in support of your answer? Q 2:- What is a Data Type? Differentiate

### C Programming 1. C Programming

C Programming 1 1 C Programming 1. Who developed the C language? Dennis M.Ritchie in 1972 2. What type of language is C? Semi-high level language 3. What is main()? The main() is a special function used

### Lecture 03 Bits, Bytes and Data Types

Lecture 03 Bits, Bytes and Data Types In this lecture Computer Languages Assembly Language The compiler Operating system Data and program instructions Bits, Bytes and Data Types ASCII table Data Types

### Punctuation in C. Identifiers and Expressions. Identifiers. Variables. Keywords. Identifier Examples

Identifiers and Expressions CSE 130: Introduction to C Programming Spring 2005 Punctuation in C Statements are terminated with a ; Groups of statements are enclosed by curly braces: { and } Commas separate

### Name: Class: Date: 9. The compiler ignores all comments they are there strictly for the convenience of anyone reading the program.

Name: Class: Date: Exam #1 - Prep True/False Indicate whether the statement is true or false. 1. Programming is the process of writing a computer program in a language that the computer can respond to

### 5: Magnitude 6: Convert to Polar 7: Convert to Rectangular

TI-NSPIRE CALCULATOR MENUS 1: Tools > 1: Define 2: Recall Definition --------------- 3: Delete Variable 4: Clear a-z 5: Clear History --------------- 6: Insert Comment 2: Number > 1: Convert to Decimal

### Continued fractions and good approximations.

Continued fractions and good approximations We will study how to find good approximations for important real life constants A good approximation must be both accurate and easy to use For instance, our