35. The preorder transversal of a certain binary search tree is 10 532151220. If the value 11 is then added to this tree, what is the preorder transversal of the resulting tre0? A. 11 10 532 15 12 20 B. 10 11 532 15 12 20 C. 10 53215 11 12 20 D. 10 532 15 12 11 20 36. Memory management is necessary 30. What is the 2's complement representation of-24 in a 16 bit microcomputer? to win 100000 0000 B. 1111 1111 1110 0111 C. 1111 11111110 1000 D. 1000 0000 0001 1000 31. Three ways to Improve the performances of a hard disk include A. Disk caching, RAID, and file expansion. B. File compression, disk caching, and file encryption. C. Disk caching, RAID and file compression. D. RAID, file compression and disk expansion. 32. What did Alan Turning propose as a way to answer the question "can computers think?" A. Allowing computers to enter the World Chess Championship B. The imitation game, later called the Turning test C. Programming a computer to sölve calculus problems D. Teaching a computer program itself. 33. The following are the statements regarding the Non- Polynomial (NP) problems. Choose the right option from the followlng options I. because A. The memory is finite B. Many programs have to run simultageously C. Weoperate in a multitask environment D. Albof the above 37. The ROM containing the BIOS can be considered gs Secondary storage unit BA peripheral unit C. Part of memory unit DA processing unit 38. Program pre-emption is A. Forced withdrawal of CPU from a program which is executing. B. Release of CPU from by a program after completing its task. C. Forceful allotment of CPU by a program to itself D. Program termination due to detection of an error 39. An operating system.contain 3 user processes, each process requiring 2 units of the resource R. the minimum number of units R AIRNP-complete problems are not NP- bey II. SomeNP-hardware problems are not known to be NP-complete. A. Both (1) and (II) are true B. Bothe (1) and (II) are false C. Only (1) is true D. Only (II) is true 34. A full-adder is simply a connection of two half-adders joined by A. AND gate B. OR gate C. NAND gate D. NOR gate required such that there is no possibility of dead lock on R is B. 3 C. 5 40. Concurrent processes executing without mutual execution can lead A. Faster execution of processes B. Deadlock
35. The preorder transversal of a certain binary search tree is 10 532151220. If the value 11 is then added to this tree, what is the preorder transversal of the resulting tre0? A. 11 10 532 15 12 20 B. 10 11 532 15 12 20 C. 10 53215 11 12 20 D. 10 532 15 12 11 20 36. Memory management is necessary 30. What is the 2's complement representation of-24 in a 16 bit microcomputer? to win 100000 0000 B. 1111 1111 1110 0111 C. 1111 11111110 1000 D. 1000 0000 0001 1000 31. Three ways to Improve the performances of a hard disk include A. Disk caching, RAID, and file expansion. B. File compression, disk caching, and file encryption. C. Disk caching, RAID and file compression. D. RAID, file compression and disk expansion. 32. What did Alan Turning propose as a way to answer the question "can computers think?" A. Allowing computers to enter the World Chess Championship B. The imitation game, later called the Turning test C. Programming a computer to sölve calculus problems D. Teaching a computer program itself. 33. The following are the statements regarding the Non- Polynomial (NP) problems. Choose the right option from the followlng options I. because A. The memory is finite B. Many programs have to run simultageously C. Weoperate in a multitask environment D. Albof the above 37. The ROM containing the BIOS can be considered gs Secondary storage unit BA peripheral unit C. Part of memory unit DA processing unit 38. Program pre-emption is A. Forced withdrawal of CPU from a program which is executing. B. Release of CPU from by a program after completing its task. C. Forceful allotment of CPU by a program to itself D. Program termination due to detection of an error 39. An operating system.contain 3 user processes, each process requiring 2 units of the resource R. the minimum number of units R AIRNP-complete problems are not NP- bey II. SomeNP-hardware problems are not known to be NP-complete. A. Both (1) and (II) are true B. Bothe (1) and (II) are false C. Only (1) is true D. Only (II) is true 34. A full-adder is simply a connection of two half-adders joined by A. AND gate B. OR gate C. NAND gate D. NOR gate required such that there is no possibility of dead lock on R is B. 3 C. 5 40. Concurrent processes executing without mutual execution can lead A. Faster execution of processes B. Deadlock
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
Answer question 30, 31, 32, showing fully all the steps. Solution should be perfect(very correct), clear, brief and explicit enough!
![30. What is the 2's complement
35. The preorder transversal of a
certain binary search tree is 10
53215 12 20, If the value 11
is then added to this tree, what
is the preorder transversal of
the resulting tre0?
A. 11 10 53 2 15 12 20
B. 10 11 532 15 12 20
C. 10 532 1511 12 20
D. 10 532 15 12 11 20.
representation of-24 in a 16 bit
microcomputer?
B. 1111 1111 1110 0111
0o win 100000 0000
C. 1111 1111 1110 1000
0o win 100000 0000
31. Three ways to Improve the
performances of a hard disk
include
A. Disk caching, RAID, and file
expansion.
B. File compression, disk caching, and
file encryption.
C. Disk caching, RAID and file
compression.
D. RAID, file compression and disk
expansion.
32. What did Alan Turning propose
as a way to answer the question
"can computers think?"
A. Allowing computers to enter the
World Chess Championship
B. The imitation game, later called the
Turning test
C. Programming a computer to solve
calculus problems
D. Teaching a computer program itself
33. The following are the
statements regarding the Non-
Polynomial (NP) problems.
Choose the right option from the
followlng options
1.
36. Memory management is necessary
because
A. Tfie memory is finite
B. Many programs have to run
C. Weoperatea in a multitask
ervironmert
D. Allof the above
37. The ROM Containing the BIOS can
considered as
ag
A Secondary storage unit
BA peripheral unit
C. Part of memory unit
processing unit
38. Program pre-emption is
A. Forced withdrawal of CPU
from a program which is
executing.
B. Release of CPU from by a
program after completing its
task.
C. Forceful allotment of CPU
by a program to itself
D. Program termination due to
detection of an error
AIRNP-complete
problems are not NP-
hard
II. SomeNP-hardware
problems are not known
to be NP-complete.
39. An operating system.contain 3
user processes, each process
requiring 2 units of the resource R.
the minimum number of units R
required such that there is no
possibility of dead lock on R is
A. 6
B. 3
C. 5
A. Both (I) and (II) are true
B. Bothe (1) and (II) are false
C. Only (I) is true
D. Only (II) is true
34. A full-adder is simply a connection
of two half-adders joined by
A. AND gate
B. OR gate
C. NAND gate
D. NOR gate
40. Concurrent processes executing
without mutual execution can lead
A. Faster execution of processes
B. Deadlock](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fe4957fe4-4c01-40d3-938e-f3efa5fe6d1c%2F550bfdf6-c828-405f-825b-d498fb58505e%2Fimmpe46_processed.jpeg&w=3840&q=75)
Transcribed Image Text:30. What is the 2's complement
35. The preorder transversal of a
certain binary search tree is 10
53215 12 20, If the value 11
is then added to this tree, what
is the preorder transversal of
the resulting tre0?
A. 11 10 53 2 15 12 20
B. 10 11 532 15 12 20
C. 10 532 1511 12 20
D. 10 532 15 12 11 20.
representation of-24 in a 16 bit
microcomputer?
B. 1111 1111 1110 0111
0o win 100000 0000
C. 1111 1111 1110 1000
0o win 100000 0000
31. Three ways to Improve the
performances of a hard disk
include
A. Disk caching, RAID, and file
expansion.
B. File compression, disk caching, and
file encryption.
C. Disk caching, RAID and file
compression.
D. RAID, file compression and disk
expansion.
32. What did Alan Turning propose
as a way to answer the question
"can computers think?"
A. Allowing computers to enter the
World Chess Championship
B. The imitation game, later called the
Turning test
C. Programming a computer to solve
calculus problems
D. Teaching a computer program itself
33. The following are the
statements regarding the Non-
Polynomial (NP) problems.
Choose the right option from the
followlng options
1.
36. Memory management is necessary
because
A. Tfie memory is finite
B. Many programs have to run
C. Weoperatea in a multitask
ervironmert
D. Allof the above
37. The ROM Containing the BIOS can
considered as
ag
A Secondary storage unit
BA peripheral unit
C. Part of memory unit
processing unit
38. Program pre-emption is
A. Forced withdrawal of CPU
from a program which is
executing.
B. Release of CPU from by a
program after completing its
task.
C. Forceful allotment of CPU
by a program to itself
D. Program termination due to
detection of an error
AIRNP-complete
problems are not NP-
hard
II. SomeNP-hardware
problems are not known
to be NP-complete.
39. An operating system.contain 3
user processes, each process
requiring 2 units of the resource R.
the minimum number of units R
required such that there is no
possibility of dead lock on R is
A. 6
B. 3
C. 5
A. Both (I) and (II) are true
B. Bothe (1) and (II) are false
C. Only (I) is true
D. Only (II) is true
34. A full-adder is simply a connection
of two half-adders joined by
A. AND gate
B. OR gate
C. NAND gate
D. NOR gate
40. Concurrent processes executing
without mutual execution can lead
A. Faster execution of processes
B. Deadlock
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education