PhilNITS Quiz BowlNovember 28, 2011

Easy Round

Easy RoundQ1. Which of the following is the programming language that is interpreted and executed directly from source code or bytecode and can be used as batch control programs or embedded as part of application programs? a. Functional Language c. Object-oriented language b. Logic Language d. Script Language

Easy RoundQ2. Which of the following is the data model that is organized as a tree-like structure using a parentchild or one-to-many relationship? a. Hierarchical data model b. Network data model c. Object data model d. Relational data model

Easy RoundQ3. Which of the following is a basic component of a sequential circuit that has two stable states and is used in a memory cell of SRAM. a. Adder c. Capacitor b. AND Gate d. Flip-flop

Easy Round

Easy RoundQ5. Which of the following data structures can be referred to as a last-in first-out operation? a.) Binary tree b.) List c. Queue d. Stack

Easy RoundQ6. Which of the following stands for the processor architecture in which a single stream of instructions can operate on multiple pieces of data in parallel?a.

MIMD

b. MISD

c. SIMD

d. SISD

Easy RoundQ7. Which of the following is an optical disc that uses organic dye for the recording layer of the storage media and makes the traces of burning by laser light called pits to record the data? a. CD-R b. CD-RW c. DVD-RAM d. DVD-ROM

Easy RoundQ8. Which of the following sends a program incorporating fraudulent functions, such as destruction and falsification of data, for installation and execution? a. Buffer overflow attack b. Dictionary Attack c. DOS Attack d. Trojan Horse

Easy RoundQ9. Which of the following is a decimal number expression of the result of adding together the binary numbers 1.1011 and 1.1101? a) 3.1 d) 3.8 b) 3.375 c) 3.5

Easy RoundQ10. Which of the following is a combination of the one's complement and two's complement of the four-bit binary number 1010?

Average Round

Average roundQ1. The half adder in the diagram below adds one-digit binary numbers x and y, and produces z (the first digit of the sum) and c (carry) as output. Which of the following is the appropriate combination of elements A and B?

Average RoundQ2. Which of the following protocols can be used to temporarily assign an IP address or to repeatedly assign the same IP address to the host according to the MAC address of the host?

a. ARP

b. DHCP

c. SIP

d. SNMP

Q3.How many shortest paths are there traveling along the lines from point A to point B in the diagram? In this case, the vertical lengths of all the blocks are equal, and the horizontal lengths of all the blocks are also equal.

Average Round

a) 6

b) 10

c) 12

d) 36

Q4 Which of the following is a logical circuit which provides the same output as the logical circuit shown in the figure below?

Average Round

Average RoundQ5. According to a survey of 100 students, there are 40 students studying English, 30 studying French, and 25 studying Spanish. In addition, 8 students are studying English and French, 6 are studying English and Spanish, 5 are studying French and Spanish, and 22 are not studying any of the three languages. Which of the following is the number of students studying all three languages? a. 1 b. 2 c. 3 d. 4

Difficult Round

Difficult RoundQ1. If cache memory access time is 1/10 of main memory access time, and the cache memory hit rate is 80%, what is the effective access time for main memory, as a percentage of the access time in cases where cache memory is not used?

Difficult RoundQ2. What is the approximate memory requirement in megabytes for displaying a screen with 1024 horizontal pixels and 768 vertical pixels, in a case where the video memory stores 24 bits of color information per pixel?

Q3. Operations on a queue are defined as follows: ENQ n: Inserts data n into the queue. DEQ: Removes data from the queue. Operations ENQ 1, ENQ 2, ENQ 3, DEQ, ENQ 4, ENQ 5, DEQ, ENQ 6, DEQ and DEQ were performed on an empty queue. What value is removed by the next DEQ operation?

Difficult Round