Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)

Tags: Science, Computer, Questions, Sample, Sample Questions Computer Science,
Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Sample Questions [Computer Science]
Post: #1

Sample Questions [Computer Science]

Computer Science
1. Discrete Mathematics: Sets and Relations, Combinatorics (Counting) and Ele-
mentary Probability Theory, Graph Theory, Propositional and Predicate Logic.
2. Formal Languages, Automata Theory and Computability.
3. Data Structures and Algorithms: Arrays, Lists and Trees, Sorting and Search-
ing, Graph algorithms, Complexity of problems and NP-completeness.
4. Fundamentals of Programming Languages and Compilers: Control structures,
Parameter passing mechanisms, Recursion, Parsing and type checking, Memory
5. Operating Systems and Concurrency
6. Switching Theory and Digital Circuits
7. Theory of Databases

Sample Questions [Computer Science]
1. A function f : f0; 1gn ! f0; 1g is called symmetric if for every x1; x2; : : : ; xn 2
f0; 1g and every permutation  of f1; 2; : : : ; ng, we have
f(x1; x2; : : : ; xn) = f(x(1); x(2); : : : ; x(n)):
The number of such symmetric functions is:
(a) 2n+1 (b) 2n © 22n=n! (d) 22n (e) n!
2. Let r, s and t be regular expressions. Which of the following is wrong?
(a) (r + s) = (rs) (b) r(s + t) = rs + rt
© (r + s) = (s + r) (d) (rs + r)r = r(sr + r) (e) All are correct.
3. Consider the following program
x:=0; y:=1; z:=1;
while y <= N do
x:=x+1; y:=y+z+2; z:=z+2;
Which of the following holds on termination of the program?
(a) (x + 1)2 = N (b) x =
© x2 = N (d) x2  N < (x + 1)2 (e) x2 < N  (x + 1)2.
4. The maximum height of a rooted binary tree (all nodes have either two children
or none) with N nodes is
(a) N (b) logN © (N
Post: #2
Sample Questions [Computer Science]

.pdf  Sample Questions.pdf (Size: 158.22 KB / Downloads: 73)
1. What does static variable mean?
Ans: Static variables are the variables which retain their values between the function calls. They are initialized only once their scope is within the function in which they are defined.

2. What is a pointer?
Ans: Pointers are variables which stores the address of another variable. That variable may be a scalar (including another pointer), or an aggregate (array or structure). The pointed-to object may be part of a larger object, such as a field of a structure or an element in an array.

3. What are the uses of a pointer?
Ans: Pointer is used in the following cases i) It is used to access array elements ii) It is used for dynamic memory allocation. iii) It is used in Call by reference iv) It is used in data structures like trees, graph, linked list etc.

4. What is a structure?
Ans: Structure constitutes a super data type which represents several different data types in a single unit. A structure can be initialized if it is static or global.

5. What is a union?
Ans: Union is a collection of heterogeneous data type but it uses efficient memory utilization technique by allocating enough memory to hold the largest member. Here a single area of memory contains values of different types at different time. A union can never be initialized.

6. What are the differences between structures and union?
Ans: A structure variable contains each of the named members, and its size is large enough to hold all the members. Structure elements are of same size. A union contains one of the named members at a given time and is large enough to hold the largest member. Union element can be of different sizes.

7. What are the differences between structures and arrays?
Ans: Structure is a collection of heterogeneous data type but array is a collection of homogeneous data types.
1-It is a collection of data items of same data type.
2-It has declaration only
3-.There is no keyword.
4- array name represent the address of the starting element.
1-It is a collection of data items of different data type.
2- It has declaration and definition
3- keyword struct is used
4-Structure name is known as tag it is the short hand notation of the declaration.

8. In header files whether functions are declared or defined?
Ans: Functions are declared within header file. That is function prototypes exist in a header file,not function bodies. They are defined in library (lib).

9. What are the differences between malloc () and calloc ()?
Ans: Malloc Calloc 1-Malloc takes one argument Malloc(a);where a number of bytes 2-memory allocated contains garbage values 1-Calloc takes two arguments Calloc(b,c) where b no of object and c size of object 2-It initializes the contains of block of memory to zerosMalloc takes one argument, memory allocated contains garbage values. It allocates contiguous memory locations. Calloc takes two arguments, memory allocated contains all zeros, and the memory allocated is not contiguous.

10. What are macros? What are its advantages and disadvantages?
Ans: Macros are abbreviations for lengthy and frequently used statements. When a macro is called the entire code is substituted by a single line though the macro definition is of several lines. The advantage of macro is that it reduces the time taken for control transfer as in case of function.
The disadvantage of it is here the entire code is substituted so the program becomes lengthy if a macro is called several times.
Post: #3
thanks for the PDF
Post: #4
Computer science is the study of theory, experimentation and engineering that form the basis for the design and use of computers. It is the scientific and practical approach to computing and its applications and the systematic study of the viability, structure, expression and mechanization of the methodical procedures (or algorithms) that underlie acquisition, representation, processing, storage, communication and access. information. An alternative and more succinct definition of computing is the study of the automation of algorithmic processes that escalate. A computer scientist specializes in computer theory and computer system design.

For sample computer questions, visit:

Marked Categories : sample computer quizz, important question and answers for computer organization pdf, sample, sample computer science questions with answers pdf, computer science question answer, discrete mathematics sets and relations combinatorics counting and ele, sample question and answer in computer science, what is a sample in computers, sample question and answer for graph theory, let r s and t be regular expressions, let r s and t be regular expressions which of the following is wrong, computer science projects sample, sample questions for computer science a, computer science a sample questions by topics, www general seminar topics on computer science com,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Samples of filled science laboratory SIWES logbook Guest 1 0 13-02-2018 03:00 PM
Last Post: dhanabhagya
  viva questions on the project determination of contents of soft drinks in chemistry Guest 1 0 01-02-2018 10:55 AM
Last Post: dhanabhagya
  viva questions on the project determination of contents of soft drinks in chemistry Guest 1 0 27-01-2018 11:20 AM
Last Post: dhanabhagya
  viva questions on the project determination of contents of soft drinks in chemistry Guest 1 0 27-01-2018 11:10 AM
Last Post: dhanabhagya
  servlet jsp multiple choice questions and answers pdf Guest 3 2,866 18-01-2018 02:42 PM
Last Post: dhanabhagya
  siwes report on science laboratory technology pdf Guest 1 0 15-01-2018 01:58 PM
Last Post: dhanabhagya
  siwes report on science laboratory technology pdf bello idirs wolf 1 0 12-01-2018 12:10 PM
Last Post: dhanabhagya
  website for e friendship ty bsc computer science project Guest 1 187 08-01-2018 01:13 PM
Last Post: dhanabhagya
  is earth turning into dumping ground evs project 12 science pdf file Guest 1 0 08-01-2018 12:50 PM
Last Post: dhanabhagya
Smile notes for fyjc computer science Guest 1 238 08-01-2018 12:03 PM
Last Post: dhanabhagya
This Page May Contain What is Sample Questions [Computer Science] And Latest Information/News About Sample Questions [Computer Science],If Not ...Use Search to get more info about Sample Questions [Computer Science] Or Ask Here