大学计算机导论复习提纲

填空题：

1.Data and program are stored in computer memory.

2.The output data depend on the combination of two factors: the input data and the program.

3.Every computer today is based on the von Neumann model.

4. A computer is a programmable data processor that accepts input data and programs and

outputs data.

5.Numbers, text, images, audio, and video are all forms of data. Computers need all types’ data.

6. A bit is the smallest unit of data that can be stored in a computer.

7. A byte is 8 bits

8. A 4-bit pattern can be represented by a hexadecimal digit.

9.Coding is the process of transforming dada into a bit pattern.

10.The computer industry uses the term “multimedia” to define information that contains

numbers, text, images, audio, and video.

11.Images use the bitmap graphic or vector graphic method for data representation.

12.The image is broken up into pixels which can then be assigned bit patterns.

13.Audio data are transformed to bit patterns through sampling, quantization, and coding.

14.Video data are s set if sequential images.

15.Most computers today use the two’s complement method of integer representation.

16.Two’s complement is the most common, the most important, and the most widely used

representation of integers today.

17.To store a fraction in memory, you need its sign, exponent, and mantissa.

18.The term overflow describes a condition in which a number is not within the range defined

by the bit allocation.

19.Logic operation on bits can be unary or binary.

20.To unset (force to 0) all the bits of a bit pattern, make a mask of all 0s and then AND the bit

pattern and the mask.

21.To set a bit in a target bit pattern, set the corresponding mask bit to 1 and use the OR

operation.

22.The CPU performs operations on data and has an ALU, a control unit, and a set of register.

23.The registers are stand-alone storage devices that hold data temporarily.

24.Registers can hold data, instructions, and also function as a program counter.

25. A data bus, an address bus, and a control bus connect the CPU and memory.

26. A controller handles the I/O operations between then CPU/memory and the much slower I/O

devices. SCSI, Fire Wire, and USB are common controllers.

27.There are two methods to handle the addressing of I/O devices: isolated I/O and

memory-mapped I/O.

28.To run an instruction in a program, the CPU first fetches the instruction, decodes it, and then

executes it

29.The two designs for CPU architecture are CISC and RISC.

30.There are three methods to synchronize the CPU and the I/O device: programmed I/O,

interrupt-driven I/O and DMA.

31. A protocol is a set of rules that controls the interaction of different devices in a network or

internetwork.

32.The OSI model is a theoretical model that shows how many two different systems can

communication with each other.

33.The seven layers of the OSI model are the physical layer, data-link layer, network layer,

transport layer, session layer, presentation layer, and application layer.

34. A repeater is a connection device that regenerates data and extends the physical length of

network..

35. A gateway allows two networks, each with a completely deferent protocol suite, to

communicate.

36. A bridge is a connecting device that filters traffic.

37.FTP is a protocol for file transfer.

38.An IP address identifies each computer connected to the Internet.

39. A document on the Internet can be classified as static, dynamic, or active.

40.The protocol that supports electronic mail on the Internet is SMTP.

41.The URL is a standard identifier for specifying information on the Internet.

42.An operation system facilitates the execution of other software, acts as the general manager

of computer system, and ensures the efficient use of hardware and software.

43.The operation system oversees the memory manager, the process manager, the device

manager, the file manger, and the user interface.

44.In monoprogramming, most of memory capacity is dedicated to one single program.

45.In multiprogramming, more than one program is in memory at the same time.

46.In partitioning, memory is divided into variable length sections, each of which holds one

program.

47.In paging, memory is divided into equally sized sections called frames and the program is

divided into equally sized sections called pages.

48.The sum of the sizes of all the programs in memory is virtual memory.

49. A job is a program that is selected for execution. A process is a job residing in memory.

50. A state diagram shows the relationship between a program, job, and process. A job can be in

hold, terminated, ready, running, or waiting state.

51.An Algorithm is a step-by-step method for solving a problem or doing a task.

52. A flowchart is a pictorial representation of an algorithm.

53.Pseudocode is an Englishlike representation of an algorithm.

54.Selection sort, bubble sort, and insertion sort are commonly used sorting algotithms.

55.Sequential search is used for unordered lists. Binary search is used for ordered lists

56.The only language understood by a computer is machine language.

57.The steps to building a program include writing, editing, compiling, and linking code.

58.There are five categories of computer languages: procedural, object-oriented, functional,

declarative, and special..

59.C++ uses the concepts of encapsulation, inheritance, and polymorphism.

60.The development process for a software package involves four phases: analysis, design,

implement, and testing.。

61.In the testing phases of the development process, black box testing and white box testing

must be performed.

62.There are two models of software development: the waterfall model and incremental model.

63.Software quality can be divided into three broad measures: operability, maintainability, and

transferability.

64.Modularity is the breaking up of a large program into smaller parts.

65.Coupling is a measure of how tightly two modules are bound to each other.

66.Cohesion is a measure of how closely the processes in a program are related.

67.You can access the individual elements of an element of an array using the array name and

the index.

68. A record is a collection of related element, possibly of different types, having a single name;

each element in it is called a field.

69. A linked list is an ordered collection of data in which each element contains the location of

the next element; that is, each element contains two parts: data an address.

70.One different between an array and a record is that all elements in a(n) array must be the

same type, whereas the elements in a(n) record can be of the same type or different types. 71. A stack is a linear list in which all additions and deletions are restricted to one end, called the

top. It is also called an LIFO list.

72.The push operation adds an item to the top of the stack

73.We define two operations for a stack: push and pop.

74. A queue is a linear list in which data can only be inserted at one end, called the rear, and

deleted from the other end, called the front. It also called a FIFO list.

75.We define two operations for a queue: enqueue and dequeue.

76.If the tree is not empty, the first node is called root, which has the indegree of zero.

77.All nodes in the tree, except root, must have an indegreee of one.

78. A leaf in a tree is a node with an outdegree of zero.。

79.If the tree is not empty, the first node is called root, which has the indegree of zero.

https://www.360docs.net/doc/5c8022802.html,ing the depth_first approach, you traverse a binary tree in three sequences: preorder,

inorder, and postorder.

81.There are two standard graph traversals: depth first and breadth first.

82.The most common methods used to store a graph are the adjacency matrix method and the

adjacency list method.

83.DBMS users can be humans or application programs.

84. A database is a collection of data that is logically, but not necessarily physically, coherent.

85.Each column in a relation is called an attribute; each row in a relation is called a tuple.

86. A DBMS has three levels: internal, conceptual, and external.

87.The conceptual level of a DBMS defines the logic view of the data as well as the data model

and schema diagrams.

88.The Structured Query Language is language standardized by ANSI and ISO for use on

relation database.

https://www.360docs.net/doc/5c8022802.html,puters need high-speed memory for registers, medium-speed memory for cache memory,

and low-speed memory for main memory.

90.In the Isolated I/O method, the instructions used to read/write memory are totally different

from the instructions used to read/write input/output device.The input/output address can overlap with memory addresses without any ambiguity.

91.The networks can be divided into three broad categories:LAN, WAN, WAN

92.An algorithm is an ordered set of unambiguous steps that produces a result and terminates in

finite time.

93. A symbolic language uses symbols to represent various machine language instructions.

94.Software engineering is the establishment and use of sound engineering methods and

principles to obtain reliable software that works on real machines.

95. A DBMS is composed of hardware, software, data, users

96.The structured Query Language (SQL) is the language standardized by ANSI and ISO for use

on relational database.

简答题：

1.What are the subsystems of the von Neumann computer model?

https://www.360docs.net/doc/5c8022802.html, five types of data that a computer can process.

3.How is bit pattern length related to number of symbols the bit patter can represent?

4.How dose the bitmap graphic method represent an image as a bit pattern?

5.What steps are needed to convert audio data to bit patterns?

6.Which integer representation method handles both positive and negative numbers?

https://www.360docs.net/doc/5c8022802.html, the logic binary operations.

8.What is the truth table? Draw the truth tables for OR, AND,XOR.

9.What are the parts of a CPU?

10.What is the difference between a word and a byte?

11.List the three methods to handle the synchronization of the CPU with the I/O devices.

12.Describe the different types of register.

13.Discuss the levels of memory speed and the type of the memory that use each.

14.What are the functions of the three buses that connect the CPU with memory?

15.List the steps in a machine cycle?

16.What is the function of each layers of the OSI model.

17.List the four different connecting devices.

https://www.360docs.net/doc/5c8022802.html, the layers of the TCP/IP protocol suit.

https://www.360docs.net/doc/5c8022802.html,pare and contrast the three Internet document types.

20.What is the purpose of the FTP?

21.What is the purpose of the SMTP?

https://www.360docs.net/doc/5c8022802.html, the layers of the OSI model?

https://www.360docs.net/doc/5c8022802.html, the layers of the TCP/IP protocol suite.

https://www.360docs.net/doc/5c8022802.html, four types of connecting devices and their functions.

25.In multiprogramming, How is paging different from partitioning?

26.Drawing the state diagram with the boundaries between a program, a job, and a process.

27.Drawing the queues for process management.

28.What is the component of an operating system?

29.What kinds of states can a job be in?

30.What is the formal definition of an alogorithm?

31.Define the three constructs used in structured programming.

32.What are the five categories of computer languages? Give an example for each.

33.Give the evolution of computer languages.

34.What are three concepts intrinsic to programs in C++?

35.What are the three steps to building a program?

36.Define soft ware engineering.

37.What are cohesion and coupling?

38.What are the four phases in software development?

39.What is meant by the software life cycle?

40.What are the two types of testing in software engineering?

41.What are the three factors in the software quality？

https://www.360docs.net/doc/5c8022802.html, three types for data structures?

43.What is an array?

44.What is the definition of a field in a record?

45.What are the fields of a node in a linked list?

46.What is an abstract data types?

47.What are three common stack operations?

48.What are the two general types of file access methods?

49.What is a collision?

50.Give three collision resolution methods.

51.What are the five necessary components of a DBMS?

52.What are the three levels of a DBMS?

53.What are the three database models?

https://www.360docs.net/doc/5c8022802.html, the binary operations on relations in an RDBMS.