Fill in the blank: (1 X 3)
1. Using --------instructions simplifies the process of instruction fetching and decoding.
2. A compiler allocates storage space and makes an entry in the symbol table when it encounters a(n) ------ in source code.
3. The ------- is a collection of resources that can be accessed over the Internet by standard protocols, such as FTP and HTTP.
Short Answer Questions: (2 X 4) (Any two from first, second, and third but fourth and fifth are compulsory).
1. Consider the following binary value:
1000 0000 0010 0110 0000 0110 1101 1001
What number (base 10) is represented if the value is assumed to represent a number stored in twos complement notation?
2. What are some reasons why a thread has separate user-mode and kernel-mode stacks in Windows?
3. Define in your own words the following terms: agent, agent function, agent program,
rationality, autonomy, reflex agent, model-based agent, goal-based agent, utility-based agent, learning agent. ?
4. Write a program to make a simple calculator using Raptor or DrScheme/PLT tool.
5. In order to implement the classic DoS flood attack, the attacker must generate a sufficiently large volume of packets to exceed the capacity of the link to the target organization. Consider an attack using ICMP echo request (ping) packets that are 500 bytes in size (ignoring framing overhead). How many of these packets per second must the attacker send to flood a target organization using a 0.5-Mbps link? How many per second if the attacker uses a 2-Mbps link? Or a10-Mbps link? (Cryptography).
Moderate Problems: (5 X 3) (Any three)
1. Write the routines to perform insertion, deletion, and searching in skip lists. ? (C++)
2. Write a program that reads a sentence and prints out the sentence in reverse order using the reverse method of the StringBuffer class. For example, the method will display
uoy era woH
for the input
How are you?
Repeat the operation until an empty string is entered. (Java Problem).
3. Write an essay on the any one of the following: (Using Harvard style or APA style). (1500 words).
• Big data.
• Cloud computing.
• Ethical and legal issues of security.
4. What's the purpose of the wrun.ini file? Explain data parameterization in WinRunner. (Automata testing).
Complex problems: (12 X 2) (Any two).
Each question must have a program plan, problem definition statement, and sample output with proper explanation and comments.
1. Write a program that plays the game of Fermi. The program generates three distinct random digits between 0 and 9. These digits are assigned to positions 1, 2, and 3. The goal of the game is for the player to guess the digits in three positions correctly in the least number of tries. For each guess, the player provides three digits for positions 1, 2, and 3. The program replies with a hint consisting of Fermi, Pico, or Nano. If the digit guessed for a given position is correct, then the reply is Fermi. If the digit guessed for a given position is in a different position, the reply is Pico. If the digit guessed for a given position does not match any of the three digits, then the reply is Nano. Here are sample replies for the three secret digits 6, 5, and 8 at positions 1,
2, and 3, respectively.
Guess Hint Explanation
1 2 5 Nano Nano Pico The value 5 matches but at the wrong position.
8 5 3 Pico Fermi Nano The value 5 matches at the correct position.
The value 8 matches but at the wrong position.
5 8 6 Pico Pico Pico All match at the wrong positions.
Notice that if the hints like the above are given, the player can tell which number did not match. For example, given the hint for the second guess, we can tell that 3 is no one of the secret numbers. To avoid this, provide hints in a random order or in alphabetical order (e.g., it will be Fermi Nano Pico instead of Pico Fermi Nano for the second reply). Implement the program with an attractive and elegant GUI. (Java Problem).
2. Implement the map ADT using a splay tree, and compare its performance experimentally with the STL map class, which uses a red-black tree? (C++ Program)
3. Using Opengl display a rectangle and permit a user to scale, rotate, and translate it using keyboard and mouse events.