Monday, October 20, 2008

INTERVIEW QUESTIONS & ANSWERS FROM C, C ++ part-IV

What is garbage collection?

Suppose some memory space becomes reusable because a node is released from a linked list. Hence, we want the space to be available for future use. One way to bring this about is to immediately reinsert the space into the free-storage list. However, this method may be too time-consuming for the operating system. The operating system may periodically collect all the deleted space onto the free-storage list. The technique that does this collection is called Garbage Collection. Garbage Collection usually takes place in two steps: First the Garbage Collector runs through all lists, tagging whose cells are currently in use, and then it runs through the memory, collecting all untagged space onto the free-storage list. The Garbage Collection may take place when there is only some minimum amount of space or no space at all left in the free-storage list, or when the CPU is idle and has time to do the collection. Generally speaking, the Garbage Collection is invisible to the programmer..

Can we get the remainder of a floating point division ?

Yes. Although the % operator fails to work on float numbers we can still get the remainder of floating point division by using a function fmod( ). The fmod( ) function divides the two float numbers passed to it as parameters and returns the remainder as a floating-point value. Following program shows fmod( ) function at work.

#include

main( )
{
printf ( “%f”, fmod ( 5.15, 3.0 ) ) ;
}

The above code snippet would give the output as 2.150000.

What does the error “Null Pointer Assignment” mean and what causes this error?

The Null Pointer Assignment error is generated only in small and medium memory models. This error occurs in programs which attempt to change the bottom of the data segment. In Borland’s C or C++ compilers, Borland places four zero bytes at the bottom of the data segment, followed by the Borland copyright notice “Borland C++ - Copyright 1991 Borland Intl.”. In the small and medium memory models, a null pointer points to DS:0000. Thus assigning a value to the memory referenced by this pointer will overwrite the first zero byte in the data segment. At program termination, the four zeros and the copyright banner are checked. If either has been modified, then the Null Pointer Assignment error is generated. Note that the pointer may not truly be null, but may be a wild pointer that references these key areas in the data segment.

What’s the difference between a null pointer, a NULL macro, the ASCII NUL character and a null string?

A null pointer is a pointer which doesn’t point anywhere. A NULL macro is used to represent the null pointer in source code. It has a value 0 associated with it. The ASCII NUL character has all its bits as 0 but doesn’t have any relationship with the null pointer. The null string is just another name for an empty string “”.

What is the difference between const char *p, char const *p, and char* const p ?

‘const char *p’ and ‘char const *p’ are the same, i.e. p points to a constant character. On the other hand, ‘char* const p’ means p is a constant pointer pointing to a character which means we cannot change the pointer p but we can change the character which p is pointing to.

How to get the memory size ?

Consider the following program

#include
#include
main( )
{
int memsize;
memsize = biosmemory( ) ;
printf ( “RAM size = %dK\n”,memsize ) ;
return 0 ;
}

The function biosmemory uses BIOS interrupt 0×12 to return the size of memory.

How to use function strdup( ) in a program?

The string function strdup( ) copies the given string to a new location. The function uses malloc( ) function to allocate space required for the duplicated string. It takes one argument a pointer to the string to be duplicated. The total number of characters present in the given string plus one bytes get allocated for the new string. As this function uses malloc( ) to allocate memory, it is the programmer’s responsibility to deallocate the memory using free( ).
#include
#include
#include

void main( )
{
char *str1, *str2 = “double”;

str1 = strdup ( str2 ) ;
printf ( “%s\n”, str1 ) ;
free ( str1 ) ;
}

Can we change the system date to some other date?

Yes, We can! The function stime( ) sets the system date to the specified date. It also sets the system time. The time and date is measured in seconds from the 00:00:00 GMT, January 1, 1970. The following program shows how to use this function.
#include
#include

void main( )
{
time_t tm ;
int d ;

tm = time ( NULL ) ;

printf ( “The System Date : %s”, ctime ( &tm ) ) ;
printf ( “\nHow many days ahead you want to set the date : ” ) ;
scanf ( “%d”, &d ) ;

tm += ( 24L * d ) * 60L * 60L ;

stime ( &tm ) ;
printf ( “\nNow the new date is : %s”, ctime ( &tm ) ) ;
}
In this program we have used function ctime( ) in addition to function stime( ). The ctime( ) function converts time value to a 26-character long string that contains date and time

How do I write a function that takes variable number of arguments?

The following program demonstrates this.

#include
#include

void main( )
{
int i = 10 ;
float f = 2.5 ;
char *str = “Hello!” ;
vfpf ( “%d %f %s\n”, i, f, str ) ;
vfpf ( “%s %s”, str, “Hi!” ) ;
}

void vfpf ( char *fmt, … )
{
va_list argptr ;
va_start ( argptr, fmt ) ;
vfprintf ( stdout, fmt, argptr ) ;
va_end ( argptr ) ;
}

Here, the function vfpf( ) has called vfprintf( ) that take variable argument lists. va_list is an array that holds information required for the macros va_start and va_end. The macros va_start and va_end provide a portable way to access the variable argument lists. va_start would set up a pointer argptr to point to the first of the variable arguments being passed to the function. The macro va_end helps the called function to perform a normal return.

Can we get the process identification number of the current program?

Yes! The macro getpid( ) gives us the process identification number of the program currently running. The process id. uniquely identifies a program. Under DOS, the getpid( ) returns the Program Segment Prefix as the process id. Following program illustrates the use of this macro.
#include
#include

void main( )
{
printf ( “The process identification number of this program is %X\n”,
getpid( ) ) ;
}

How to obtain a path of the given file?

The function searchpath( ) searches for the specified file in the subdirectories of the current path. Following program shows how to make use of the searchpath( ) function.

#include “dir.h”

void main ( int argc, char *argv[] )
{
char *path ;
if ( path = searchpath ( argv[ 1 ] ) )
printf ( “Pathname : %s\n”, path ) ;
else
printf ( “File not found\n” ) ;
}

Can we get the x and y coordinate of the current cursor position ?

The function wherex( ) and wherey( ) returns the x-coordinate and y-coordinate of the current cursor position respectively. Both the functions return an integer value. The value returned by wherex( ) is the horizontal position of cursor and the value returned by wherey( ) is the vertical position of the cursor. Following program shows how to use the wherex( ) and wherey( ) functions.

#include
main( )
{
printf ( “Just\n To\n Test\n Where\n the cursor\n goes” ) ;

printf ( “Current location is X: %d Y: %d\n”, wherex( ), wherey( ) ) ;
}

How to obtain the current drive through C ?

We can use the function _getdrive( ) to obtain the current drive. The _getdrive( ) function uses DOS function 0X19 to get the current drive number

#include
main( )
{
int disk ;
disk = _getdrive( ) + ‘A’ - 1 ;
printf ( “The current drive is: %c\n”, disk ) ;
}

How to restrict the program’s output to a specific screen region?

A C function window( ) can be used to restrict the screen output to a specific region. The window( ) function defines a text-mode window. The parameters passed to this function defines the upper-left and lower-right corner of the region within which you want the output. In the following program, the string ‘Hello!’ gets printed within the specified region. To print the string we must use cprintf( ) function which prints directly on the text-mode window.

#include
main( )
{
int i, j ;

window ( 20, 8, 60, 17 ) ;
for ( i = 0 ; i < j =" 0">

How do I print the contents of environment variables?

The following program shows how to achieve this:
main( int argc, char *argv[ ], char *env[ ] )
{
int i = 0 ;
clrscr( ) ;
while ( env[ i ] )
printf ( “\n%s”, env[ i++ ] ) ;
}

main( ) has the third command line argument env, which is an array of pointers to the strings. Each pointer points to an environment variable from the list of environment variables.

What’s the difference between these two declarations?

struct str1 { … } ;
typedef struct { … } str2 ;
Ans : The first form declares a structure tag whereas the second declares a typedef. The main difference is that the second declaration is of a slightly more abstract type — its users don’t necessarily know that it is a structure, and the keyword struct is not used when declaring instances of it.

How do I convert a floating-point number to a string?

Use function gcvt( ) to convert a floating-point number to a string. Following program demonstrates the use of this function.
#include

main( )
{
char str[25] ;
float no ;
int dg = 5 ; /* significant digits */

no = 14.3216 ;
gcvt ( no, dg, str ) ;
printf ( “String: %s\n”, str ) ;
}

How to find the row and column dimension of a given 2-D array?

Whenever we initialize a 2-D array at the same place where it has been declared, it is not necessary to mention the row dimension of an array. The row and column dimensions of such an array can be determined programmatically as shown in following program.

void main( )
{
int a[][3] = { 0, 1, 2,
9,-6, 8,
7, 5, 44,
23, 11,15 } ;

int c = sizeof ( a[0] ) / sizeof ( int ) ;
int r = ( sizeof ( a ) / sizeof ( int ) ) / c ;
int i, j ;

printf ( “\nRow: %d\nCol: %d\n”, r, c ) ;
for ( i = 0 ; i < j =" 0">

How do I write printf( ) so that the width of a field can be specified at runtime?

This is shown in following code snippet.

main( )
{
int w, no ;
printf ( “Enter number and the width for the
number field:” ) ;
scanf ( “%d%d”, &no, &w ) ;
printf ( “%*d”, w, no ) ;
}
Here, an ‘*’ in the format specifier in printf( ) indicates that an int value from the argument list should be used for the field width.

Are the following two statements identical?

char str[6] = “Kicit” ;
char *str = “Kicit” ;
Ans: No! Arrays are not pointers. An array is a single, pre-allocated chunk of contiguous elements (all of the same type), fixed in size and location. A pointer on the other hand, is a reference to any data element (of a particular type) located anywhere. A pointer must be assigned to point to space allocated elsewhere, but it can be reassigned any time. The array declaration char str[6] ; requests that space for 6 characters be set aside, to be known
by name str. In other words there is a location named str at which six characters are stored. The pointer declaration char *str ; on the other hand, requests a place that holds a pointer, to be known by the name str. This pointer can point almost anywhere to any char, to any contiguous array of chars, or nowhere.

How do I compare character data stored at two different memory locations?

Sometimes in a program we require to compare memory ranges containing strings. In such a situation we can use functions like memcmp( ) or memicmp( ). The basic difference between two functions is that memcmp( ) does a case-sensitive comparison whereas memicmp( ) ignores case of characters. Following program illustrates the use of both the functions.

#include

main( )
{
char *arr1 = “Kicit” ;
char *arr2 = “kicitNagpur” ;

int c ;

c = memcmp ( arr1, arr2, sizeof ( arr1 ) ) ;

if ( c == 0 )
printf ( “\nStrings arr1 and arr2 compared using memcmp are identical” ) ;

else
printf ( “\nStrings arr1 and arr2 compared using memcmp are not identical”
) ;

c = memicmp ( arr1, arr2, sizeof ( arr1 ) ) ;

if ( c == 0 )
printf ( “\nStrings arr1 and arr2 compared using memicmp are identical” )
;
else
printf ( “\nStrings arr1 and arr2 compared using memicmp are not
identical” ) ;
}

No comments: