| Post Name | Assistant Professor in Information Technology - Technical Education Engineering Colleges |
|---|---|
| Question Paper Code | 089/2023/OL |
| Category Code | 726/2021 |
| Date of Test | 21 June 2023 |
| Exam Type | Online Examination |
| Total Questions | 100 |
1
From the given Karnaugh map, which one of the following represents the boolean expression in product-of-sums form?
Answer
C. (D + B̄)(D̄ + B)
2
What is the value of base r if = ?
Answer
B. 9
3
Given , and f in canonical sum of products form (decimal notation) for the logic circuit = Σm(8, 9, 10) Σm(7, 8, 11, 14, 15) f = Σm(8, 9) then, function is
Answer
Question Cancelled
4
The dual of the Boolean theorem P.(Q+R)=P.Q+P.R is
Answer
B. P+Q.R = (P+Q)(P+R)
5
The excess-3 code representation of decimal number 15.46 is
Answer
A. 0100 1000 . 0111 1001
6
Assume that for a certain processor, a read request takes 50 ns on a cache miss and 5 ns on a cache hit. While running a program, it was observed that 80% of the processor's read requests result in a cache hit. The average read access time in nanoseconds is
Answer
C. 14
7
A computer system has a main memory consisting of 1M 16-bit words and a 4K-word cache organized in the block set-associative manner with 4 blocks per set and 64 words per block. The number of bits in each of the Tag, Set and Word fields of main memory address format are
Answer
A. 10, 4, 7
8
A 100KB memory is managed using variable partitions but no compaction. It currently has two partitions of sizes 200 KB and 26 KB respectively. The smallest allocation request in KB that could be denied is for
Answer
Question Cancelled
9
Assume that the time required for the five functional units, which operate in each of the cycles are 10ns, 8ns, 9ns, 10 ns and 7 ns. Find the speed up versus the single cycle data path if the pipelining adds 1ns of overhead.
Answer
B. 4.0
10
The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first stage with a delay of 800 ps is replaced with a functionality equivalent design involving two stages with respective delays 600 ps and 350 ps. The throughput increase of the pipeline in percent is
Answer
C. 33.33
11
The interrupt vector location from which RST 7.5 interrupt in 8085 executes the interrupt service routing.
Answer
C. 003CH
12
A small microprocessor's micro instructions has 6 control fields, each one triggering the following number of control lines Control field :1 2 3 4 5 6 Number of Control Lines : 7 4 5 2 1 3 What is the fewest number of control bits required to describe all the control fields ?
Answer
C. 14
13
A microprogram control unit is required to generate a total of 25 control signals. Assume that during any microinstruction at most two control signals are active. The minimum number of bits required in the control word to generate the required control signals will be
Answer
D. 10
14
The interface chip used for data transmission between 8086 and a 16- bit ADC is
Answer
C. 8255
15
The execution time for the instruction, "STA addr" of an 8085 microprocessor with a clock frequency of 3MHz in nano seconds is
Answer
B. 4333
16
Out of the following terms, which is related to polymorphism in Object oriented concepts ?
Answer
C. Dynamic binding
17
The operating system maintains the addresses of each variable as it allocates ______ for them during _______
Answer
D. memory, run time
18
What will happen if a List is created as shown below in JAVA : List 1=new LinkedList ()
Answer
B. compile time error
19
What is the priority assigned to all Java threads by default ?
Answer
B. 5
20
What was the name of the team that developed Java ?
Answer
A. Green Team
21
In pass by value, values of actual parameters are copied to the variables in the parameter list of the called function. So
Answer
A. original data in the calling function cannot be changed accidently
22
Which of the following is not the category of the functions in C ?
Answer
D. Functions with return multiple values
23
Identify error in the following C program : #include void main(){ char ch; void ASCII(char); printf("Enter any character:\n"); scanf("%c",&ch); ASCII(ch); } void ASCII(int c){ printf("The ASCII value of %c is %d",c,c); }
Answer
A. conflicting types for ASCII function
24
The scope of an automatic variables is within ________ in a C Program.
Answer
B. the function where it has been declared
25
A function that calls itself is called
Answer
C. recursive
26
What is the output of the following python program ? x='Kerala' for i in range(len(x)): x[i].upper() print(x)
Answer
B. Kerala
27
What is the output of the following python program ? my_tuple=(1,2,3,4) my_tuple.append((5,6,7)) print(my_tuple)
Answer
C. Attribute Error
28
In python programming, suppose list1 is [1,2,3], what is list1*2 ?
Answer
D. [1,2,3,1,2,3]
29
What is the output of the following python program ? b="Hello World" print(b[::-1])
Answer
B. dlroW olleH
30
What will be the output after executing following python code ? list1=[1,2,3,'X','Y'] list2=list1+list1 print (list2)
Answer
B. [1,2,3,'X','Y',1,2,3,'X','Y']
31
How many stacks are required to implement a queue ?
Answer
B. 2
32
Which of the following is/are valid balance factor in AVL tree ?
Answer
D. All of the above
33
Which sorting algorithm is best when list is already sorted ?
Answer
A. Insertion Sort
34
How many stacks are required for evaluation of prefix expression ?
Answer
A. 1
35
Which of the following data structure is most appropriate for implementing simple chaining ?
Answer
B. Doubly Linked List
36
Consider following code segment. The time complexity for following code segment will be : Algorithm Sample : Begin for i = 1 to n for j = i to n A[i][j]=0; end for End
Answer
B. O(n²)
37
The minimum number of operations required for the following matrix chain multiplication using dynamic programming: A(5×10) * B(10×3) * C(3×12) * D(12×5) * E(5×50) * F(50×6)
Answer
C. 2010
38
We have given two sequences X[m] and Y[n] of lengths m and n, respectively with indexes of X and Y starting from 0. We wish to find the length of the longest common sub-sequence (LCS) of X[m] and Y[n] as c(m,n), where an incomplete recursive definition for the function c(i,j) to compute the length of the LCS of X[m] and Y[n] is given below : c[i,j]=0, if either i=0 or j=0 =expr1, if i,j > 0 and X[i−1]=Y[j−1] =expr2, if i,j > 0 and X[i−1]≠Y[j−1] Which one of the following options is correct ?
Answer
D. expr2=max{c[i−1, j],c[i,j−1]}
39
What is true about Greedy Algorithms ? 1. It makes a locally optimal choice in the hope that this choice will lead to a globally optimal solution. 2. Always yield optimal solutions. 3. Generally faster than dynamic programming.
Answer
C. 1 and 3 only
40
Which of the following is not example of NP Complete problem ?
Answer
B. Halting problem
41
How many tokens are there in the following C programming language statement ? printf("%d+%d=%d",a,b,c);
Answer
C. 11
42
Which of the following class of automata is used for parsing in a compiler ?
Answer
B. Push Down Automata
43
Which of the following in not used in any compiler optimisation process ?
Answer
D. Symbolic execution
44
Which of the following is not a necessary part of any compiler ?
Answer
A. Abstract Interpretation
45
Which of the following is not a Regular language ?
Answer
D. None of these
46
Which of the following language is not closed under complementation ?
Answer
B. Recursively Enumerable
47
Which of the following problem is not decidable ?
Answer
C. Checking whether a Context Free language is FULL
48
Which of the following is not a deterministic Context Free Language ?
Answer
A. {x ∈ {a,b}* | x is an even length palindrome
49
Which of the following is not an application of Myhill Nerode Theorem ?
Answer
D. None of these
50
Which of the following is not equivalent in power with a standard (single tape, deterministic) Turing Machine ?
Answer
C. Linear Bounded Automata
51
Which of the following is a non-preemptive scheduling algorithm ?
Answer
A. Shortest job first
52
When a page fault occurs ?
Answer
D. None of these
53
Which one of the following is a command in Unix to find the number of characters in a text file ?
Answer
B. wc
54
Let s be a semaphore to allow only one process to enter a critical section. Then, which of the following is the initial value required for s ?
Answer
C. 1
55
Which of the following is most desirable in an OS which allows to execute a program whose size is greater than the size of the main memory ?
Answer
A. Virtual memory
56
Which of the following can represent the term attribute in a relational database ?
Answer
C. Column
57
Which of the following is a correct about a relational database system ?
Answer
A. BCNF is stronger than 3NF
58
Which one of the following is the most typical database normal form used in practise ?
Answer
B. 3NF
59
Which of the following is most correct about views in database ?
Answer
D. Used to hide unnecessary attributes
60
Which of the following is not correct about a partial order relation ?
Answer
B. Symmetric
61
Let a and b are two Natural numbers such that : a < = 100, b < = 100 and a > b. Consider an equivalence relation which relates a and b when a − b is divisible by 13. Then, how many equivalence classes are induced by this relation ?
Answer
D. None of these
62
Let A and B be two sets with cardinalities m and n respectively. Then, how many functions are possible from A to B?
Answer
A. nᵐ
63
Which of the following is not correct about software testing ?
Answer
B. It is a technique for proving the absence of bugs in a software
64
Which of the following is a functional requirement of a software ?
Answer
Question Cancelled
65
Which of the following situation demands prototyping model of software development ?
Answer
B. Requirements are not clearly defined
66
A packet arrrives with destination address 135.46.52.2. The router has the following (CIDR) entries in its rounting table : Address/mark Next hop 135.46.56.0/22 Interface 0 135.46.60.0/22 Interface 1 192.53.40.0/23 Router 1 default Router 2 The packet will be routed to :
Answer
D. Router 2
67
A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. The minimum frame size to achieve at least 50% efficiency in stop-and-wait protocol
Answer
C. 160 bits
68
Following figure shows the process of TCP connection establishment in simultaneous connection establishment on both sides. Which of the following is true ?
Answer
C. A=y, B=x+1 and C=x, D=y+1
69
The purpose of ARP is to resolve :
Answer
B. IP Address to MAC Address
70
Which of the following is true about dynamic IP address assignment by DHCP to a host ?
Answer
B. Addresses are leased to the host. A host will usually keep the same address by periodically contacting the DHCP server to renew the lease.
71
Which statement(s) about IPv4 and IPv6 addresses are true ? 1. An IPv6 address is 32 bits long, represented in decimal. 2. An IPv6 address is 128 bits long, represented in hexadecimal. 3. An IPv6 does not support stateless address auto configuration. 4. IPv6 doesn't allow routers to fragment packets.
Answer
Question Cancelled
72
Which of the following is not an advantages of link state routing over distance vector routing ?
Answer
A. easy to configure
73
The principal of Non-repudiation ensures
Answer
C. Proves that nobody but on only sender could have sent a particular message
74
AES uses a _______ bit block size and a key size of _______ bits.
Answer
D. 128; 128, 192 or 256
75
Which of the following is not true about Digital Signature Algorithm (DSA) ?
Answer
B. It is used for encryption and key exchange.
76
Using the RSA with p=3, q=1 and e=7. Encrypt message=2 to find ciphertext. Ciphertext will be :
Answer
Question Cancelled
77
Which of the following is not included in IP security ?
Answer
C. Multi-Protocol Support
78
A proxy firewall filters at
Answer
D. Application Layer
79
Which of the following is not an example of cyber-attack ?
Answer
C. Hashing
80
Which of the following defines how a web server communicates with external applications ?
Answer
Question Cancelled
81
Which tag allows you to add a row in the tables ?