Previous PSC Asked Questions 4 HSST Exam

Q. who developed the concept of semaphore ?
a) Dekker
b) Tanenbaum
c) Dijkstra
d) Kruskal


Q.Which among the following is a boot loader?
a) LILO
b)MBR
c)FAT
d)POST

Q.Which among the following is a clipping algorithm
a)Kruskal's
b)Dijkstra's
c)Cohen-Sutherland
d)Prim's

Time Complexity Factor Big O of Sorting Algorithms

Sorting algorithms used in computer science are often classified by:

Computational complexity (worst, average and best behaviour) of element comparisons in terms of the size of the list (n). For typical sorting algorithms good behavior is O(nlogn) and bad behavior is .  Ideal behavior for a sort is , but this is not possible in the average case.Comparison-based sorting algorithms, which evaluate the elements of the list via an abstract key comparison operation, need at least comparisons for most inputs.

Computational complexity of swaps (for "in place" algorithms).

Memory usage (and use of other computer resources). In particular, some sorting algorithms are "in place". This means that they need only or memory beyond the items being sorted and they don't need to create auxiliary locations for data to be temporarily stored, as in other sorting algorithms.

Recursion. Some algorithms are either recursive or non-recursive, while others may be both (e.g., merge sort).

Stability: stable sorting algorithms maintain the relative order of records with equal keys (i.e., values). See below for more information.

Whether or not they are a comparison sort. A comparison sort examines the data only by comparing two elements with a comparison operator.

General method: insertion, exchange, selection, merging, etc.. Exchange sorts include bubble sort and quicksort. Selection sorts include shaker sort and heapsort.

Adaptability: Whether or not the pre sortedness of the input affects the running time. Algorithms that take this into account are known to be adaptive.

Courtesy : Wikipedia 

Questions on C Programming

Q.1 Literal means 
(A) a string.
(B) a string constant.
(C) a character.
(D) an alphabet.


Q.2 Choose the correct answer
(A) Casting refers to implicit type conversion.
(B) Coercion refers to implicit type conversion. 
(C) Casting means coercion.
(D) Coercion refers to explicit type conversion.


Q.3 printf (“%d”, printf (“tim”)); 
(A) results in a syntax error
 (B) outputs tim3
(C) outputs garbage
 (D) outputs tim and terminates abruptly


Q.4 Output of the following program fragment is
x = 5;
y = x++;
printf(“%d%d”, x, y);

(A) 5, 6
(B) 5, 5
(C) 6, 5 
(D) 6, 6

Q.5 The value of an automatic variable that is declared but not initialised will be
(A) 0
 (B) -1
(C) unpredictable
(D) none of these


Q.7 The following program fragment
int *a;
*a = 7;

(A) assigns 7 to a

(B) results in compilation error
(C) assigns address of a as 7 

(D) segmentation fault

Q.8 A pointer variable can be
(A) passed to a function as argument.
(B) changed within function.
(C) returned by a function. 
(D) assigned an integer value.


Q.9 ‘C’ is often called a
(A) Object oriented language 

(B) High level language 
(C) Assembly language 

(D) Machine level language

Q.10 The loop in which the statements within the loop are executed at least once is called 
(A) do-while 

(B) while
(C) for 

(D) goto

Q.11 The control automatically passes to the first statement after the loop in
(A) continue statement 

(B) break statement
(C) switch statement 

(D) if statement

More >>

Bank Exams: IBPS conducts Written Exam for Clerical Cadre like...

Bank Exams: IBPS conducts Written Exam for Clerical Cadre like...: IBPS, an autonomous body, has been authorised by the IBA and has received mandates from 19 Public Sector Banks to conduct the recruitment ...

Exam Tips for HSST CS / CA

Give importance to  the following areas 

1. port number of FTP , HTTP , etc..
2. Time complexity of Search and sort..
3. TCP / IP 
4. OSI Reference Model
5. Search engines like google, page rank etc..
6. if possible go through the summary pages of OS , Networks, Communication 
7. Go through the IT Quiz published in computer magazines
8. Refer source books for Plus two courses
9. previous questions of UGC and GATE
10. Never attend the question 100% dubious

Remember that Last time the cut off marks for HSST computer science exam was only 35

Questions from Plus Two Syllabi

What is hypertext?


How static webpage differs from dynamic webpage?


Which html tag is called anchor tag?


What is an applet?


How would you round off a value from 1.66 to 2.0?


Why java is called platform independent?

XML stands for________________


What is a byte code?


What is JIT?


FTP stands for ________________


What is a normalized relation?

PERL stands for _______________

What is Lynx?

SRC is the attribute of _________ tag.

In DHTML , D means_______

Write html code to display A2+B2 = C4 in a webpage.

Name the protocol used to create email links


What will happen if in a C program you assign a value to an array element whose subscript exceeds the size of array?

Name the extension of VB Project files

         
By changing ______property, we can control the resizing behavior of form


What is a tuple?

Name the window in VB which contains names of files used in a project


What is cardinality?

option control in VB is also called _______


What is degree of a relation ?

BR tag is a ________ type of html tag.

What is DML and DDL?

Name the software used for viewing webpages.


What is encryption?

_______is the event of Timer Control

More>>

Mobile Operating systems

A mobile operating system, is a a mobile platform, or a handheld operating system, is the operating system that controls a mobile device or information appliance—similar in principle to an operating system such as Windows, Mac OS X, or Linux that controls a desktop computer or laptop. However, they are currently somewhat simpler, and deal more with the wireless versions of broadband and local connectivity, mobile multimedia formats, and different input methods.

Android

Android is a mobile operating system for mobile devices such as mobile phones and tablet computers developed by the Open Handset Alliance led by Google.Android consists of a kernel based on the Linux kernel, with middleware, libraries and APIs written in C and application software running on an application framework which includes Java-compatible libraries based on Apache Harmony.Android uses the Dalvik virtual machine withjust-in-time compilation to run compiled Java code. ( Source :wikipedia )

Some other mobile operating systems are Symbian , iOS , BlackBerry OS , Windows CE etc.


More >>