This document contains 20 multiple choice questions related to computer science topics like data structures, algorithms, programming languages, and more. Some key points covered are: - Inserting an element into a stack with a linked implementation has time complexity of O(1). - Flowcharts, pseudocode, and decision tables can be used to represent algorithms pictorially. - LISP was designed for artificial intelligence research. - Time and memory requirements are primary factors for judging algorithm quality. - The malloc() function is used for dynamic memory allocation and is available in the stdlib.h header file.

1. SOME OLD BUT IMPORTANT QUESTIONS
1 What is time required to insert an element in a stack with linked implementation?
A) O(1)
C) O(log2n)
B) O(n)
D) O(n log2n)
2. Pictorial Representation of an algorithm is__________________.
A) Flowchart
B) Decision table
B) Pseudocode
D) All of the above
3. ___________ was designed for Artificial Intelligence research.
A)LISP
C)COBOL
B)ALGOL
D) PASCAL
3 Which of the following is primary factors that are often used to judge the quality of an algorithm?
A)Time requirement
C) Memory requirement
B) Accuracy of solution
D) All of the above
4 malloc() function used in dynamic allocation is available in which header file?
A)streams.h
C) stdio.h
B) stdlib.h
D) conio.h
5 The programs, which are as permanent as hardware and stored in ROM, are known as
_____________.
A) Hardware
C) Software
B) Firmware
D) ROMware

2. SOME OLD BUT IMPORTANT QUESTIONS
6 File utilization is handling which of the following operation?
A) Searching
C) Merging
B) Copying
D) All of the above
7 Which of the following is a universal logic gate?
A) OR
C)NOR
B)NAND
D) XOR
8 Select from the following disadvantage of flowchart?
A) Highly detailed flowcharts can introduce
errors.
B) Extra time is required to position, label and
connect a flowchart’s symbols.
C) Both 1 and 2
D) None of the above
9 Two broad categories of software are ______________
A) Word processing and spreadsheet
C) Transaction and application
B) Windows and Mac OS
D) System and application
10 Which of the following is a way in which an algorithm can be represented?
A)As Programs
C)As Decision tables
B) As Pseudocode
D) All of the above
11 Which statement is true from the following?
A Local variables have no linkage.

3. SOME OLD BUT IMPORTANT QUESTIONS
B Use of extern is to specify that an object is declared with external linkage else where in the program.
C Both 1&2
D None of the above
12 What will be the output of following program?
main()
{
int x,y;
printf("%c %c",&x,&y);
}
A) A syntax error
C) A fatal error
B) Segmentation error
D) Garbage value
13 If a function is to use arguments, it must declare variable that will accept the values of the
arguments. These variables are called as__________________
A) Local parameters
C) Formal parameters
B)Function parameters
D) Global parameters
14 What will be the output of the following code?
main()
{
int x=5;
printf("%d%d%d%d%d",x++,x--,++x,--x,x);
}

4. SOME OLD BUT IMPORTANT QUESTIONS
A)45544
C) 44545
B) 45555
D) 45545
15 What purpose can be solved by the following function?
int func(int a, int b)
{
return(a||b)&&!(a&&b);
}
a) Implementation of XOR
b) Implementation of XNOR
c) Implementation of OR
d) Implementation of AND
16 What would be the output of the following program?
main()
{
static int arr[20];
int x =0 ;
arr[x] = x++;
printf("n %d %d %d", arr[0],arr[1],x);
}
a) 000

5. SOME OLD BUT IMPORTANT QUESTIONS
b) 101
c) 001
d) Can’t say
17 What would be the output of the following program?
main()
{
char str[]="All-the actresses are dancers" ;
int a = 5;
printf(a>10 ? "%50s":"%s",str);
}
a) All-the actresses are dancers
b) All-the actresses are dancers
c) Error
d) None of the above
18What would be the output of the following program?
main()
{
int i=400,j=300;
printf("%d..%d");
}

6. SOME OLD BUT IMPORTANT QUESTIONS
a) Compiler Error
b) RunTime Error
c) 400..300
d) 400
19 What will be the output of the following program?
main()
{
int x= 5,y;
x++;
printf("x=%dn",x);
y = ++x/x;
printf("new x=%d",y);
}
a) x= 6 new x=1
b) x=6 new x=0
c) x=5 new x=1
d) None of the above
20 What will be the output of the following program?
main()
{
int x= 5,y;

7. SOME OLD BUT IMPORTANT QUESTIONS
x++;
printf("x=%dn",x);
y =x= ++x+10/x;
printf("new x=%d",x);
}
a) x= 6 new x=1
b) x=6 new x=0
c) x=6 new x=8
d) None of the above