PakMCQs Computer Test are here. All the PakMCQs Computer Test have been taken from the past papers which are the most repeated and the most important PakMCQs Computer Test. Let us prepare PakMCQs Computer Test or click here for more.

PakMCQs Computer Test

1. A* algorithm uses f ‘ = g + h’ to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to the current node and the function h’ is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set g = 1
2. The transform which possesses the highest ‘energy compaction’ property is Cosine transforms
3. The _______ memory allocation function modifies the previous allocated space. realloc( )
4. The mechanism that binds code and data together and keeps them secure from outside world is known as Encapsulation (Solved MCQs of Computer Science)
5. Which of the following IP address class is a multicast address? Class D
6. While unit testing a module, it is found that for a set of test data, maximum 90% of the code alone were tested with a probability of success 0.9. The reliability of the module is atmost 0.81
7. The upper bound of computing time of m coloring decision problem is O(nmⁿ)
8. Which one of the following statements is incorrect? Cyclometric complexity for a flow graph G is V (G) = E – N + 2, where E is the number of edges & N is the number of nodes in the flow graph.
9. Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true? Weight (u, v) > 12
10. Consider the regular expression (a + b) (a + b) … (a + b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regular expression contains n + 1 states
11. Number of binary trees formed with 5 nodes is 42
12. Are we building the right product? This statement refers to Validation
13. The following postfix expression is evaluated using a stack 823^/23* + 51* – The top two elements of the stack after first * is evaluated 6, 1
14. The following CFG S -> aB | bA, A -> a | as | bAA, B -> b | bs | aBB Generates strings of terminals that have Equal number of a’s and b’s
15. Consider the following pseudo-code: If (A > B) and (C > D) then A = A + 1, B = B + 1 And if the cyclomatic complexity of the pseudo-code is 3
16. Which layer of OSI reference model uses the ICMP (Internet Control Message Protocol)? Network layer
17. Which diagram provides a formal graphic notation for modeling objects, classes and their relationships to one another? Object diagram
18. A computer system supports 32 bit virtual address as well as 32 bit physical addresses. Since the virtual address space is of same size as that of physical address space, if we want to get rid of virtual memory, which one of the following is true? Hardware support for memory management is not needed.
19. The feasible region represented by the constraints x₁ – x₂ < 1, x₁ + x₂ > 3, x₁ > 0, x₂ > 0 of the objective function Max Z = 3x₁ + 2x₂ is Unbounded feasible region
20. The colour of an object is largely determined by its diffuse reflection coefficient. If K_d = (0.8, 0.4, 0), then what shall be the colour of the object, if the light used is blue and magenta? Black and Red
21. If an instruction takes ‘i’ microseconds and a page fault takes an additional ‘j’ microseconds. The effective instruction time, if on the average a page fault occurs every k instructions, is i + j/k
22. 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? 2^n(n+1)/2 and 2^n(n–1)/2
23. The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is Alpha-beta pruning strategy
24. What is the size (in terms of bits) of Header length field in IPV4 header? 4 (Solved MCQs of Computer Science)
25. ______ is sometimes said to be object oriented, because the only way to manipulate kernel objects is by invoking methods on their handles. Windows NT
26. A user level process in Unix traps the signal sent on a Ctrl + C input and has a signal handling routine that saves appropriate files before terminating the process. When a Ctrl + C input is given to this process, what is the mode in which the signal handling routine executes? Kernel mode
27. A CPU generally handles an interrupt by executing an interrupt service routine By checking the interrupt register after finishing the executing the current instruction
28. Radio signals generally propagate according to the following mechanisms: Reflection, Diffraction, Scattering
29. If ‘a’ and ‘b’ are the end points of a line, then which one of the following is true? If both end points are left, right, above or below the window, the line is trivially invisible
30. If the period of a signal is 1000 ms, then what is its frequency in kilohertz? 10^–3 KHz
31. HTML is defined using SGML – an _______ standard, information processing-text and office systems (SGML) for text information processing. ISO – 8879
32. What is the meaning of ‘Hibernate’ in Windows XP/Windows 7? Shutdown the computer without closing the running applications.
33. Assume that we have constructor functions for both base class and derived class. Now consider the declaration in main ( ). Base * P = New Derived; in what sequence will the constructor be called? Base class constructor followed by derived class constructor
34. Which one of the following options is not a shell in UNIX system? Net Shell
35. In which file the compiler manage the various objects, which are used in windows programming? Text File
36. On a disk with 1000 cylinders (0 to 999) find the number of tracks, the disk arm must move to satisfy all the requests in the disk queue. Assume the last request service was at track 345 and the head is moving toward track 0. The queue in FIFO order contains requests for the following tracks: 123, 874, 692, 475, 105, 376. (Assume SCAN algorithm) 1219
37. Halftoning is defined as A technique for using minimum number of intensity levels to obtain increased visual resolution.
38. If the primal Linear Programming problem has unbounded solution, then it’s dual problem will have no feasible solution at all
39. Given a flow graph with 10 nodes, 13 edges and one connected components, the number of regions and the number of predicate (decision) nodes in the flow graph will be 5, 4
40. Function points can be calculated by UFP ∗ CAF
41. One weakness of boundary value analysis and equivalence partitioning is they do not explore combinations of input circumstances
42. Which once of the following is not a software myth? If an organization does not understand how to control software projects internally, it will invariably struggle when it outsources software projects.
43. Which is the protocol for performing RPCs between applications in a language and system independent way? Simple Object Access Protocol (SOAP)
44. The document that is used by XSLT to indicate, how to transform the elements of the XML document to another format is Style sheet (Solved MCQs of Computer Science)
45. Which of the following concepts means adding new concepts to a program as it runs? Dynamic loading
46. Which of the following correctly describes overloading of functions? Ad-hoc polymorphism
47. The compiler converts all operands up to the type of the largest operand is called Type Promotion
48. C++ actually supports the following two complete dynamic systems: One defined by C and one specific to C++
49. Important advantage of using new and delete operators in C++ is Allocation of memory and fr-ees the memory previously allocated.
50. Given the following statements: S₁: The grammars S → asb | bsa | ss | a and S → asb | bsa | a are not equivalent. S₂: The grammars S → ss | sss | asb | bsa | λ and S → ss | asb | bsa | λ are equivalent. Which of the following is true? Both S₁ and S₂ are correct.
51. High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences? Pragmatic
52. The objective of ________ procedure is to discover at least one ________ that causes two literals to match. unification, substitution
53. If h* represents an estimate of the cost of getting from the current node N to the goal node and h represents actual cost of getting from the current node to the goal node, then A* algorithm gives an optimal solution if h* underestimates h
54. The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that operator cannot be applied to the current state. So a sub-problem of getting to a state in which it can be applied is set up. The kind of backward chaining in which operators are selected and then sub goals are set up to establish the precondition of operators is called operator subgoaling
55. In alpha-beta pruning, _________ is used to cut off the search at maximizing level only and _________ is used to cut off the search at minimizing level only. beta, alpha
56. If A and B are two fuzzy sets with membership functions, μ_A(x) = {0.2, 0.5, 0.6, 0.1, 0.9}, μ_B(x) = {0.1, 0.5, 0.2, 0.7, 0.8} Then the value of μ_{A ∩ B} will be {0.1, 0.5, 0.2, 0.1, 0.8}
57. The height h(A) of a fuzzy set A is defined as h(A) = sup A(x), x ∈ A. Then the fuzzy set A is called normal when h(A) = 1
58. An artificial neuron receives n inputs x₁, x₂,…., x_n with weights w₁, w₂,…., w_n attached to the input links. The weighted sum ________ is computed to be passed on to a non-linear filter φ called activation function to release the output. Σ w_i ⋅ x_i
59. Consider the formula in image processing R_D = 1 ­­– 1/C_R Where C_R =n₁/n₂ C_R is called as compression ratio n₁ and n₂ denotes the number of information carrying units in two datasets that represent the same information. In this situation R_D is called as relative _________ of the first data set. Data Redundancy
60. Find the false statement: The AES (Advanced Encryption Standard) cryptosystem allows variable key lengths of size 56 bits and 124 bits.
61. The message 11001001 is to be transmitted using the CRC polynomial x³ + 1 to protect it from errors. The message that should be transmitted is 11001001011
62. _________ comparisons are necessary in the worst case to find both the maximum and minimum of n numbers. floor (3n/2) – 2
63. Let A and B be two n × n matrices. The efficient algorithm to multiply the two matrices has the time complexity O(n2.81)
64. The recurrence relation T(n)=mT(n/2) tan² is satisfied by O(n^{1g m}) (Solved MCQs of Computer Science)
65. The longest common subsequence of the sequences X = <A, B, C, B, D, A, B> and Y = <B, D, C, A, B, A> has length 4