CS 1104 COMPUTER SYSTEMS QUESTIONS AND ANSWERS RATED A+

CS 1104 COMPUTER SYSTEMS QUESTIONS AND ANSWERS RATED A+ Name an unary Boolean function: NOT What is the most basic element of every computer system? c. Logic Gate Every Boolean function can be constructed from only: c. Nand function AND If a=b=1 then out=1 out=0 NOT If in=0 then out=1 else out=0 NAND If a=b=1 then out=0 out=1 OR If a=b=0 then out=0 out=1 The boolean expression A · B represents which of the following: a. A AND B True/False: According to DeMorgan's Theorem, inverting the output of an AND gate yields the same output as an OR gate with inverted inputs? True What is the decimal equivalent of the binary number ? Assume "unsigned" binary for the conversion. 157 What is the decimal value of 54 (base 10) converted to binary and 2's complement? Which of the following is NOT a component required to represent a floating point number in binary? a. Exponent b. Fraction c. Sign bit d. Precision Precision A coding approach that recognizes the MSB with a value of 1 to be a negative number is called? Signed Magnitude An unsigned binary number can represent positive and negative numbers but not floating point numbers. False Adding to in 8-bit unsigned binary will cause an overflow. True The 2's complement bit string converted to decimal equals 85 False The operation to be performed within the ALU is selected with a multiplexor circuit. True In a 16-bit Multiplexor the selector is 16-bit wide. False What is the binary pattern that represents 6ten (in a 16-bit binary system)? Which Two-Input Boolean function will return 0 for every input it receives? Constant 0 The Full Adder chip has: 3 input pins, 2 output pins. A decoder has a unique output represented for a set of inputs in a truth table? True According to DeMorgan's Theorem, inverting the output of an AND gate yields the same output as an OR gate with inverted inputs? True Which of the following is NOT a component required to represent a floating point number in binary? Precision What is the decimal value of this 16-bit 2's complement number? two -4 In an 8-way multiplexor the selection is specified by a set of ___ control bits. 3 The ny control bit will: Negate the y input. The 2's complement bit string converted to decimal equals 85. False A decoder described as a 2-to-4 decoder will have how many active outputs? 1 If a=b=1 then out=1 else out=0 AND If in=0 then out=1 else out=0 NOT If a=b=1 then out=0 else out=1 NAND If a=b=0 then out=0 else out=1 OR If a demultiplexor selector bit is set to 1 , and both outputs (a and b) are 0 , then the input must have been: 0 16-bit / 64-register memory 16 is the _____ of the register data width 16-bit / 64-register memory 64 is the _____ of the register size DFF behavior can be represented as: out(t) = int(t-1) A RAM device accepts the minimum following inputs: data input, an address input, and a load bit When implementing the a 1-bit register, we need to tell the register when to store a new data and when to keep storing its internal value. For that we need a : multiplexor In the DFF symbolic notation, the small triangle represents the : clock A counter is combinational logic, that simply adds a constant (typically 1) to a given number. False The clock in a sequential logic circuit keeps track of hours, minutes, and seconds in the local timezone. False The von Neumann architecture is based on a: central processing unit (...), CPU interacting with a ... device, MEMORY receiving data from some ... device, INPUT and sending data to some ... device. OUTPUT Different types of Registers: Serves as short term memory. DATA REGISTERS Used for storing memory location. ADDRESS REGISTERS Keeps the address of the next instruction that must be fetched PC REGISTERS Which of the following is NOT a component of the CPU? RAM Which part of the CPU is in charge of decoding the instructions before they can be executed, and deciding which instruction to fetch and execute next? CONTROL UNIT The basic idea of the stored program concept is that the logic of the programs is embedded in the hardware. FALSE A_COMMAND @Xxx C_COMMAND dest=comp;jump L_COMMAND (Xxx) Predefined symbols Special memory locations labels Destinations of goto commands Variables variable names during the first pass the assembler construct a symbol table during the second pass the assembler translate the program; using the symbol table In the Hack machine language, the ability to use a command like @label before the label was actually declared in the program is thanks to the two-pass assembly process. During the second pass of the assembly process, if a symbol is not found in the symbol table, then it clearly represents a new ... variable During the first pass of the assembly process you should use a counter.This counter should be incremented by 1 whenever a C-command, an A-command or an L-command is encountered. False The data structure used for representing the correspondence between symbols and their meaning is: hash table As part of the translation process the symbols must be resolved into actual ... addresses Any symbol Xxx appearing in an assembly program that is not predefined and is not defined elsewhere using the (Xxx) command is treated as a ... variable In Hack Assembly the meaning of the symbols are their RAM and ROM addresses. True During the first pass of the assembly process you should use a counter.This counter should be incremented by 1 whenever a C-command, an A-command or an L-command is encountered True Supply the hexadecimal result of 6 + 7 (both base 10) if stored in a 16 bit register ??? People who use the chip as an internal part in other chip definitions should not be interested in the body of the chip definition True The degree of a relationship is described as the relationship's maximum cardinality. F "A student can attend six courses, each with a different instructor. Each instructor has 30 students." What is the type of relationship between students and instructors? M:M In an Entity-Relationship model, which concept is generally used to represent a student? Entity The address of a student can be defined using street, city, state, and zip code. What type of attribute should be used to represent the address of a student? Composite attribute For the relationship represented in the figure below, which of the following is true? Each instructor teaches one or more courses A student's name, birthday, and student number are all examples of: Attributes Given only the following part of an E-R diagram, what does the circle across the relationship line near the entity in the figure below indicate? A minimum cardinality of zero Given only the following part of an E-R diagram, what does the hash mark across the relationship line near the entity in the figure below indicate? b. A minimum cardinality of one c. A maximum cardinality of one d. Both B and C How can a multivalued attribute be represented in an E-R model? Create a new dependent entity with a 1:N relationship The E-R model is used to build a conceptual model. T Question text All instances of a given entity set have the same attributes in the E-R Model. T Which of the following is not a component of a database model? Physical component Which of the following is not a goal of normalization? Maximizing data storage space Given a relation R with five attributes A,B,C,D,E with the following dependencies: ABD A deletion anomaly occurs when deleting data about one entity results in the loss of data about another entity. True Consider a relation, R (A, B, C, D, E) with the given functional dependencies; A → B, B → DE and D → C. What is the closure (A)? A+ = ABDEC Which of the following would motivate to de-normalize a relation? Improve performance Consider the following table that shows the Movie relation. In the relation, {Movie_Title, Year} form a candidate key. Which of the following is correct about this Movie relation? None of the above Relations should always be normalized to the highest normal form possible. False Given a relation R with three attributes A, B, C with the following dependencies: ABC → C C → A What is the candidate key for R? Candidate key is ABC A relation is in the first normal form if it has no more than one multivalued attribute. False A relation is in BCNF if, and only if, every determinant is a candidate key. True Which of the following is wrong? Select one: a. A relation includes a foreign key matching the primary key of other relation is called an insertion anomaly b. If the removal of data in one entity results in the unintentional loss of data in another entity is deletion anomaly c. A relation is in 2NF if and only if it is in 1NF and all non-key attributes are determined by the entire primary key d. The condition that a non-key attribute determines another non-key attribute is known as transitive de A relation includes a foreign key matching the primary key of other relation is called an insertion anomaly Consider a relation that doesn't include multivalued attributes and non-key attributes in this relation dependent on the primary key. However, this relation contains transitive dependencies. What is the best normal form that R satisfies (1NF, 2NF, 3NF, or BCNF)? 2NF Consider a relation, R (A, B, C, D, E) with the given functional dependencies; A → B, B → DE and D → C. What is the closure (C)? C+ = C If B is a subset of attributes in set A, then which of the following is wrong? B → A Which of the following sentences is incorrect? a. Dependency preserving implies lossless join and vice-versa. Which one is not an anomaly type which results from redundancy? a. Cancelation Anomalies