Objective Questions(129-150)

129)what is the output:
void main()
{
printf(5+"computer science");
} Output: ter science

130) the minimum no. of record movement requires to merge five files A (with 10 records), B with(20 records),C (with 15 records),D (with 5 records)and E (with 25 records) in

(a) 165
(b) 90
(c)75
(d) 65

D)65
1.MOVE B-20 RECORDS TO A-->> 20
2.MOVE C-15 RECORDS TO A-->> 15
3.MOVE D-05 RECORDS TO A-->> 05
4.MOVE E-25 RECORDS TO A-->> 25

TOTAL---------------------------->> 65

keep the records of A fixed and insert the records of the other files in A sorted order .this would require 20+15+5+25=65 records movement.

131) We need a data word of atleast 16 bits. The C(n,k) with d-min=3 is. 1.C(26,21). 2.C(28,24) 3.C(31,26) 4.C(30,26)

We need to make k = n - m (where n=(2^m) - 1) >= 16, or 2^ m - 1 - m >=16.
• If we set m = 4, the result is n = 2^4 – 1=16 and k = 16 – 4= 12, which is not acceptable(<=16).
• If we set m = 5, the result is n = 2^5 - 1 =31and k = 31 – 5=26 , which satisfies the condition
So the code is C(n, k)=C(31,26).

132)TO_DS and From DS fields of wireless frame are 11 it means:
a. frame moving from AP to Computer.
b. Frame moving from computer to AP
c. Frame moving from AP to another AP
d. NONE of the above

133) A NOR gate recognizes only the input word whose bits are
(A) 0’s and 1’s
(B) 1’s
(C) 0’s
(D) 0’s or 1’s

134) Which of the following does not allow multiple users or devices to share one communications line?
A. doubleplexer B. multipplexer
C. concentrator
D. controller

135) which of the following technology solution a banks may use to transfer an e-cheque (A) XML (B) EDI (C) encrypted (D) Wml

136) Q. All of the following are examples of real security and privacy risks EXCEPT:
A. hackers.
B. spam.
C. viruses.
D. identity theft.

137) How many different Boolean functions of degree 4 are there
(A)2^4
(B)2^8
(C)2^12
(D)2^16

138)Inter process communication can be done through __________.
1 Mails
2 Messages
3 System calls
4 Traps

processcomunication can be done through 1. Pipes 2.Message 3.Shared memory 4. Signals

139)The wavelength of a signal depends on the ________.
a. Frequencies of the signal
b. Medium
c. Phase of the signal
d. (a) and (b)

140) If all the pages have been referenced (i-e. have their reference bit set) second chance page replacement algorithm degenerates into.........? a) LRU b)FIFO c)Pure FIFO d)OPT

141)How many relations are there on a set
with n elements that are symmetric and
a set with n elements that are reflexive
and symmetric ?
(A) 2n(n+1)/2 and 2n.3n(n–1)/2
(B) 3n(n–1)/2 and 2n(n–1)
(C) 2n(n+1)/2 and 3n(n–1)/2
(D) 2n(n+1)/2 and 2n(n–1)/2

No. of relations on an n element set that are symmetric is 2^(n(n+1)/2). No. of relations that are both reflexive and symmetric is 2^(n(n-1)/2). The answer is (D) (although there is typing error).

 

142) Concatenation operator in SQL *plus------
(a) &&
(b) + (c) –
(d) ||

143) Q. Which Programming language is considered the first Object-oriented Programming language?
A. Smalltalk
B. Simula

simula is first time use object in programming language but smalltalk is the first and fully object oriented programming language..........

Simula(1967) but Smalltalk(1970) with the actual idea of object oriented in mind..

144) Internet classifieds follow which e-commerce business model ?
(A)B2B
(B)B2C
(C)C2C
(D)G2B

145) what was originally called the "imitation game" by its creater?

a. the turing test b. LISP
c. the logic theorist
d. cybernetics

146) the data rate of a isdn-basic access-b-channel is:
1. 32kbps
2. 64 kbps 3.144 kbps
4. 192 kbps

147) Which of the following permutation can be obtained in the output (in the same order) using a stack assuming that
the input is the sequence1, 2, 3, 4, 5 in that order?
(E) 3, 4, 5, 1, 2
(F) 3, 4, 5, 2, 1
(G) 1, 5, 2, 3, 4
(H) 5, 4, 3, 1, 2

Push 1,2,3 stack-> 1,2,3
pop 3 , stack-> 1,2
Push 4, stack->1,2,4
pop 4 , stack->1,2
Push 5, stack->1,2,5
pop 5 , stack->1,2
Pop 2 , stack->1
Pop 1
So output sequence is 3,4,5,2,1 ans F

148) The frame continues to circulate in the ring has bit pattern
a. all 1
b. 10 so on
c. all 0 d. None of the above

149) the mapping of ip addresses by ethernet address is done by ............. protocol.

ARP, in which ip address is mapped into MAC address.

150) Q. The operating system is the most common type of ____________ software.
A. communication
B. application
C. system
D. word-processing software

SQL Questions

1.      Which is the subset of SQL commands used to manipulate Oracle Database structures, including tables?

Data Definition Language (DDL)

2.      What operator performs pattern matching?

LIKE operator

3.      What operator tests column for the absence of data?

IS NULL operator

4.      Which command executes the contents of a specified file?

             START <filename> or @<filename>

5.      What is the parameter substitution symbol used with INSERT INTO command?

             &

6.      Which command displays the SQL command in the SQL buffer, and then executes it?

             RUN

7.      What are the wildcards used for pattern matching?

             _ for single character substitution and % for multi-character substitution

8.      State true or false. EXISTS, SOME, ANY are operators in SQL.

             True

9.      State true or false. !=, <>, ^= all denote the same operation.

             True

10.  What are the privileges that can be granted on a table by a user to others?

            Insert, update, delete, select, references, index, execute, alter, all

11.  What command is used to get back the privileges offered by the GRANT command?

             REVOKE

12.  Which system tables contain information on privileges granted and privileges obtained?

             USER_TAB_PRIVS_MADE, USER_TAB_PRIVS_RECD

13.  Which system table contains information on constraints on all the tables created?

             USER_CONSTRAINTS

14.        TRUNCATE TABLE EMP;

DELETE FROM EMP;

Will the outputs of the above two commands differ?

             Both will result in deleting all the rows in the table EMP.

15.  What is the difference between TRUNCATE and DELETE commands?

             TRUNCATE is a DDL command whereas DELETE is a DML command. Hence DELETE operation can be rolled back, but TRUNCATE operation cannot be rolled back. WHERE clause can be used with DELETE and not with TRUNCATE.

16.  What command is used to create a table by copying the structure of another table?

Answer :

             CREATE TABLE .. AS SELECT command

Explanation :

To copy only the structure, the WHERE clause of the SELECT command should contain a FALSE statement as in the following.

CREATE TABLE NEWTABLE AS SELECT * FROM EXISTINGTABLE WHERE 1=2;

If the WHERE condition is true, then all the rows or rows satisfying the condition will be copied to the new table.

17.  What will be the output of the following query?

SELECT REPLACE(TRANSLATE(LTRIM(RTRIM('!! ATHEN !!','!'), '!'), 'AN', '**'),'*','TROUBLE') FROM DUAL;

             TROUBLETHETROUBLE

18.  What will be the output of the following query?

SELECT  DECODE(TRANSLATE('A','1234567890','1111111111'), '1','YES', 'NO' );

Answer :

             NO

Explanation :

The query checks whether a given string is a numerical digit.

19.  What does the following query do?

SELECT SAL + NVL(COMM,0) FROM EMP;

             This displays the total salary of all employees. The null values in the commission column will be replaced by 0 and added to salary.

20.  Which date function is used to find the difference between two dates?

             MONTHS_BETWEEN

21.  Why does the following command give a compilation error?

DROP TABLE &TABLE_NAME;

             Variable names should start with an alphabet. Here the table name starts with an '&' symbol.

22.  What is the advantage of specifying WITH GRANT OPTION in the GRANT command?

             The privilege receiver can further grant the privileges he/she has obtained from the owner to any other user.

23.  What is the use of the DROP option in the ALTER TABLE command?

             It is used to drop constraints specified on the table.

24.  What is the value of ‘comm’ and ‘sal’ after executing the following query if the initial value of ‘sal’ is 10000?

UPDATE EMP SET SAL = SAL + 1000, COMM = SAL*0.1;

             sal = 11000, comm = 1000

25.  What is the use of DESC in SQL?

Answer :

             DESC has two purposes. It is used to describe a schema as well as to retrieve rows from table in descending order.

Explanation :

The query SELECT * FROM EMP ORDER BY ENAME DESC will display the output sorted on ENAME in descending order.

26.  What is the use of CASCADE CONSTRAINTS?

             When this clause is used with the DROP command, a parent table can be dropped even when a child table exists.

27.  Which function is used to find the largest integer less than or equal to a specific value?

             FLOOR

28.  What is the output of the following query?

SELECT TRUNC(1234.5678,-2) FROM DUAL;

             1200

Software Testing

Software Testing Fundamentals

Testing objectives include

1.     Testing is a process of executing a program with the intent of finding an error.

2.     A good test case is one that has a high probability of finding an as yet undiscovered error.

3.     A successful test is one that uncovers an as yet undiscovered error.

Testing should systematically uncover different classes of errors in a minimum amount of time and with a minimum amount of effort. A secondary benefit of testing is that it demonstrates that the software appears to be working as stated in the specifications. The data collected through testing can also provide an indication of the software's reliability and quality. But, testing cannot show the absence of defect -- it can only show that software defects are present.

White Box Testing

White box testing is a test case design method that uses the control structure of the procedural design to derive test cases. Test cases can be derived that

1. guarantee that all independent paths within a module have been exercised at least once,
2. exercise all logical decisions on their true and false sides,
3. execute all loops at their boundaries and within their operational bounds, and
4. exercise internal data structures to ensure their validity.

The Nature of Software Defects

Logic errors and incorrect assumptions are inversely proportional to the probability that a program path will be executed. General processing tends to be well understood while special case processing tends to be prone to errors.
We often believe that a logical path is not likely to be executed when it may be executed on a regular basis. Our unconscious assumptions about control flow and data lead to design errors that can only be detected by path testing. Typographical errors are random.

Basis Path Testing

This method enables the designer to derive a logical complexity measure of a procedural design and use it as a guide for defining a basis set of execution paths. Test cases that exercise the basis set are guaranteed to execute every statement in the program at least once during testing.

Flow Graphs

Flow graphs can be used to represent control flow in a program and can help in the derivation of the basis set. Each flow graph node represents one or more procedural statements. The edges between nodes represent flow of control. An edge must terminate at a node, even if the node does not represent any useful procedural statements. A region in a flow graph is an area bounded by edges and nodes. Each node that contains a condition is called a predicate node. Cyclomatic complexity is a metric that provides a quantitative measure of the logical complexity of a program. It defines the number of independent paths in the basis set and thus provides an upper bound for the number of tests that must be performed.

 

The Basis Set

An independent path is any path through a program that introduces at least one new set of processing statements (must move along at least one new edge in the path). The basis set is not unique. Any number of different basis sets can be derived for a given procedural design. Cyclomatic complexity, V(G), for a flow graph G is equal to

1. The number of regions in the flow graph.
2. V(G) = E - N + 2 where E is the number of edges and N is the number of nodes.
3. V(G) = P + 1 where P is the number of predicate nodes.

Deriving Test Cases

1. From the design or source code, derive a flow graph.
2. Determine the cyclomatic complexity of this flow graph.
• Even without a flow graph, V(G) can be determined by counting the number of conditional statements in the code.
3. Determine a basis set of linearly independent paths.
• Predicate nodes are useful for determining the necessary paths.
4. Prepare test cases that will force execution of each path in the basis set.
• Each test case is executed and compared to the expected results.

Automating Basis Set Derivation

The derivation of the flow graph and the set of basis paths is amenable to automation. A software tool to do this can be developed using a data structure called a graph matrix. A graph matrix is a square matrix whose size is equivalent to the number of nodes in the flow graph. Each row and column correspond to a particular node and the matrix corresponds to the connections (edges) between nodes. By adding a link weight to each matrix entry, more information about the control flow can be captured. In its simplest form, the link weight is 1 if an edge exists and 0 if it does not. But other types of link weights can be represented:

• the probability that an edge will be executed,
• the processing time expended during link traversal,
• the memory required during link traversal, or
• the resources required during link traversal.

Graph theory algorithms can be applied to these graph matrices to help in the analysis necessary to produce the basis set.

Loop Testing

This white box technique focuses exclusively on the validity of loop constructs. Four different classes of loops can be defined:

1.     simple loops,

2.     nested loops,

3.     concatenated loops, and

4.     unstructured loops.

Simple Loops

The following tests should be applied to simple loops where n is the maximum number of allowable passes through the loop:

1. skip the loop entirely,
2. only pass once through the loop,
3. m passes through the loop where m < n,
4. n - 1, n, n + 1 passes through the loop.

Nested Loops

The testing of nested loops cannot simply extend the technique of simple loops since this would result in a geometrically increasing number of test cases. One approach for nested loops:

1. Start at the innermost loop. Set all other loops to minimum values.
2. Conduct simple loop tests for the innermost loop while holding the outer loops at their minimums. Add tests for out-of-range or excluded values.
3. Work outward, conducting tests for the next loop while keeping all other outer loops at minimums and other nested loops to typical values.
4. Continue until all loops have been tested.

Concatenated Loops

Concatenated loops can be tested as simple loops if each loop is independent of the others. If they are not independent (e.g. the loop counter for one is the loop counter for the other), then the nested approach can be used.

Unstructured Loops

This type of loop should be redesigned not tested!!!

Other White Box Techniques

Other white box testing techniques include:

1. Condition testing
• exercises the logical conditions in a program.
2. Data flow testing
• selects test paths according to the locations of definitions and uses of variables in the program.

Black Box Testing

Introduction

Black box testing attempts to derive sets of inputs that will fully exercise all the functional requirements of a system. It is not an alternative to white box testing. This type of testing attempts to find errors in the following categories:

1. incorrect or missing functions,
2. interface errors,
3. errors in data structures or external database access,
4. performance errors, and
5. initialization and termination errors.

Tests are designed to answer the following questions:

1. How is the function's validity tested?
2. What classes of input will make good test cases?
3. Is the system particularly sensitive to certain input values?
4. How are the boundaries of a data class isolated?
5. What data rates and data volume can the system tolerate?
6. What effect will specific combinations of data have on system operation?

White box testing should be performed early in the testing process, while black box testing tends to be applied during later stages. Test cases should be derived which

1. reduce the number of additional test cases that must be designed to achieve reasonable testing, and
2. tell us something about the presence or absence of classes of errors, rather than an error associated only with the specific test at hand.

Equivalence Partitioning

This method divides the input domain of a program into classes of data from which test cases can be derived. Equivalence partitioning strives to define a test case that uncovers classes of errors and thereby reduces the number of test cases needed. It is based on an evaluation of equivalence classes for an input condition. An equivalence class represents a set of valid or invalid states for input conditions.
Equivalence classes may be defined according to the following guidelines:

1. If an input condition specifies a range, one valid and two invalid equivalence classes are defined.
2. If an input condition requires a specific value, then one valid and two invalid equivalence classes are defined.
3. If an input condition specifies a member of a set, then one valid and one invalid equivalence class are defined.
4. If an input condition is boolean, then one valid and one invalid equivalence class are defined.

Boundary Value Analysis

This method leads to a selection of test cases that exercise boundary values. It complements equivalence partitioning since it selects test cases at the edges of a class. Rather than focusing on input conditions solely, BVA derives test cases from the output domain also. BVA guidelines include:

1. For input ranges bounded by a and b, test cases should include values a and b and just above and just below a and b respectively.
2. If an input condition specifies a number of values, test cases should be developed to exercise the minimum and maximum numbers and values just above and below these limits.
3. Apply guidelines 1 and 2 to the output.
4. If internal data structures have prescribed boundaries, a test case should be designed to exercise the data structure at its boundary.

Cause-Effect Graphing Techniques

Cause-effect graphing is a technique that provides a concise representation of logical conditions and corresponding actions. There are four steps:

1. Causes (input conditions) and effects (actions) are listed for a module and an identifier is assigned to each.
2. A cause-effect graph is developed.
3. The graph is converted to a decision table.
4. Decision table rules are converted to test cases.