(1) The following statement is true _ _ _ _. (3)

A. the execution efficiency of the algorithm has nothing to do with the data storage structure.

The spatial complexity of algorithm B refers to the number of instructions (or statements) in the algorithm program.

The finiteness of C algorithm means that the algorithm must be able to terminate after a limited number of steps.

D. None of the above three descriptions are correct.

(2) The following data structure is _ _ _ _ which is not a linear data structure. (3)

A. Long queues

B. linear table

C. binary tree

D. heap

(3) In a binary tree, the maximum number of nodes in the fifth layer is _ _ _ _ _. (2)

A.8

B. 16

C.32

D. 15

(4) In the following description, it is _ _ _ that conforms to the style of structured programming. (1)

A. Use three basic control structures: sequence, selection and repetition (cycle) to express the control logic of the program.

The module has only one entrance and can have multiple exits.

C. Focus on improving the efficiency of program execution

D. don't use goto statements

(5) Among the following concepts, _ _ _ _ does not belong to the object-oriented method. (4)

A. objectives

B. Legacy

C. classes

D. procedure call

(6) In the structured method, it is _ _ _ _ _ that uses the data flow diagram (DFD) as the description tool in the software development stage. (2)

A. Feasibility analysis

B. Needs analysis

C. Detailed design

D. program coding

(7) In software development, _ _ _ _ does not belong to the design stage among the following tasks. (4)

A. Data structure design

B. the module structure of the system is given.

C, defining a modular algorithm

D, defining requirements and establishing a system model.

(8) The core of the database system is _ _ _ _ _. (2)

A. Data model

B. Database management system

C. software tools

D. database

(9) The correct one in the following statement is _ _ _ _ _. (3)

A. The database is an independent system and does not need the support of the operating system.

B. Database design refers to designing a database management system.

The fundamental goal of database technology is to solve the problem of data sharing.

In a database system, the physical structure of data must be consistent with the logical structure.

(10) In the following modes, _ _ _ _ can give the physical storage structure and physical access method of the database. (1)

A. Internal model

B. External mode

C. conceptual model

D. logical mode

The time complexity of (1 1) algorithm refers to _ _ _ _. (3)

A. Time required to execute the algorithm program

B. Algorithm program length

C. the number of basic operations required in the process of algorithm execution

D. the number of instructions in the algorithm program

(12) The correct statement is _ _ _ _ _. (1)

A. the linear table is a linear structure.

B. Stacks and queues are nonlinear structures.

C. the linear linked list has a nonlinear structure.

D. Binary trees are linear structures.

(13) If a complete binary tree * * * has 699 nodes, then the number of leaf nodes of the binary tree is _ _ _ _ _. (2)

A.349

B.350

C.255

D.35 1

(14) Structured programming mainly emphasizes _ _ _ _ _. (2)

A. Scale of the procedure

B. Readability of the program

C. Efficiency of program execution

D. Program portability

(15) In the software life cycle, it is _ _ _ _ to accurately determine what the software system must do and what functions it must have. (4)

A. Outline design

B. Detailed design

C. Feasibility analysis

D. Demand analysis

(16) Data flow diagram is used to describe the logical model of a software abstractly, and it is composed of some concrete icons. The icon identified by the following icon name is _ _ _ _ _, which is not a legal icon in the data flow diagram. (1)

A. control flow

B. Handling

C. data storage

D. Yuanhetan

(17) The work in the software requirements analysis stage can be divided into four aspects: requirements acquisition, requirements analysis, preparation of requirements specifications and _ _ _ _. (2)

A. Periodic reports

B. Needs assessment

C. summary

D. None of them are correct.

(18) The following statement about database system is _ _ _ _ _. (1)

A. the database system reduces data redundancy.

B. The database system avoids all redundancies.

The consistency of data in database system refers to the consistency of data types.

D. A database system can manage more data than a file system.

(19) Each row in the relational table is called a _ _ _ _ _ _. (1)

A. tuples

B. Fields

C. attributes

D. password

(20) database design includes two aspects, they are _ _ _ _ _. (1)

A. Conceptual design and logical design

B. Pattern design and interior pattern design

C. Internal model design and physical design

D. Design of structural and behavioral characteristics

The spatial complexity of (2 1) algorithm refers to _ _ _ _. (4)

A. the length of the algorithm program

B. the number of instructions in the algorithm program

C. Storage space occupied by algorithm program

D, the storage space needed in the process of algorithm execution.

(22) The following statement about the stack is true _ _ _ _. (4)

A. only data can be inserted into the stack.

Only data in the stack can be deleted.

C. Stack is a first-in first-out linear table.

D. Stack is a first-in and last-out linear table.

(23) In a complete binary tree with a depth of 5, the number of leaf nodes is _ _ _ _ _. (3)

A.32

B.3 1

C. 16

D. 15

(24) to establish a good programming style, the following description is correct _ _ _ _. (1)

A. the procedure should be simple, clear and easy to read.

B. The naming of symbol names should conform to the grammar.

C. Fully consider the efficiency of program execution

D. comments on procedures are optional.

(25) The following description of the concept of an object is wrong _ _ _ _. (1)

A. any object must have inheritance.

B. An object is an encapsulation of properties and methods.

C. communication between objects depends on message transmission.

D. an operation is a dynamic property of an object.

(26) the following does not belong to the three elements of software engineering is _ _ _ _. (4)

A. Tools

B. process

C. methods

D. Environment

(27) The arrow in the program flow chart (PFD) represents _ _ _ _ _ _. (2)

A. data flow

B. control flow

C. Call relationship

D. composition relationship

(28) The development of data management technology has gone through the stages of manual management, file system and database system. The stage with the highest data independence is _ _ _ _ _. (1)

A. Database system

B. File system

C. Manual management

D. Data item management

(29) A model that represents the relationship between entities in a tree structure is called _ _ _ _ _ _. (2)

A. Relationship model

B. Hierarchical model

C. grid model

D. data model

(30) the relational database management system can realize special relational operations including _ _ _ _. (2)

A. sorting, indexing and statistics

B. selection, projection and connection

C. Associating, updating and sorting

D. display, printing and tabulation

The (3 1) algorithm can generally be composed of several control structures. (4)

A. loops, branching and recursion

B. sequence, loop, nesting

C. loop, recursion, selection

D. sequence, selection and cycle

(32) The storage structure of data refers to _ _ _ _. (2)

A. the amount of storage space occupied by data

B. Representation of logical structure of data in computer

C. Sequential storage mode of data in computer

D. data stored in external memory

(33) The following binary tree is provided:

The result of sequential traversal in this binary tree is _ _ _ _ _. (2)

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

(34) In the object-oriented method, one object requests another object to serve it by sending _ _ _ _. (4)

A. Call statement B. Command

C. Oral orders D. Interest

(35) The process of checking whether the software product meets the requirements definition is called _ _ _ _ _ _. (1)

A. Confirmation test

B. integration testing

C. Verification test

D. Receiving test

(36) The following tools are commonly used in demand analysis: _ _ _ _ _ _. (4)

A. gasket

B. Water life-saving floater

C. North-South trend

D.DFD

(37) the following does not belong to the principle of software design is _ _ _ _. (3)

A. abstraction

B. modularization

C. Bottom-up

D. Information hiding

(38) index belongs to _ _ _ _. (2)

A. Mode

B. Internal model

C. external mode

D. conceptual model

(39) in the relational database, used to represent the relationship between entities is _ _ _ _. (4)

A. Tree structure

B. reticular structure

C. linear table

D. two-dimensional table

(40) When the E-R diagram is transformed into the relational model, both entities and relationships can be expressed as _ _ _ _ _ _.

A. Relationship B. Key C. Domain

(4 1) Which of the following options is not the basic feature that the algorithm should have _ _ _ _. (3)

A. the real thing

B. Feasibility

C. infinity

D. Have enough information

(42) Hill sorting method belongs to what kind of sorting method _ _ _ _. (2)

A. Exchange sorting method

B. Insertion class sorting method

C. Choose a classification method

D. Stacking classification method

(43) The following statement about queues is _ _ _ _ _. (3)

A. only data can be inserted into the queue.

B. Only data can be deleted in the queue.

C. Queue is a first-in first-out linear table.

D. Queue is a first-in-first-out linear table.

(44) Find a linear table with length n in sequence, and the worst-case number of comparisons is _ _ _ _ _. (2)

A.N+ 1

B. Ordinary

C.(N+ 1)/2

D.N/2

(45) The concept of information hiding is directly related to which of the following concepts _ _ _ _. (2)

A. Software structure definition

B. Module independence

C. module type division

D. analog coupling degree

(46) The object-oriented design method is essentially different from the traditional process-oriented method, and its basic principle is _ _ _ _ _. (3)

A. simulate the connection between different things in the real world

B. emphasize the simulation of algorithms in the real world, not concepts.

C. think abstractly with the concept of the real world and solve problems naturally.

Encourage developers to think with the concept of practical domain in most software development.

(47) In the structured method, software functional decomposition belongs to the following stages in software development: _ _ _ _ _ _. (3)

A. Detailed design

B. Needs analysis

C. Master design

D. Programming and debugging

(48) The purpose of software debugging is _ _ _ _. (2)

A. Find an error

B. Correct mistakes

C. improving the performance of the software

D. tapping the potential of software

(49) According to the condition f, choose the relation r, and its algebraic expression is _ _ _ _ _ _. (3)

A.R|X|R

B.R|X|R f

C.бf(R)

D.f(R)

(50) In the process of conceptual design of database, there are generally three design orders for view design, among which the wrong one is _ _ _ _. (4)

A. Top-down

B. Bottom-up

C. From the inside out

D. From the whole to the part

(5 1) In the computer, the algorithm refers to _ _ _ _. (3)

A. Inquiry method

B. Processing method

C. accurate and complete description of the solution

D. Classification method

(52) The similarity between stack and queue is _ _ _ _ _. (3)

A. it's all first in and then out.

B.it's all first in, first out

C. only elements are allowed to be inserted and deleted at endpoints.

D. There is nothing in common.

(53) It is known that the postorder traversal sequence of a binary tree is dabec, the midorder traversal sequence is debac, and its preorder traversal sequence is _ _ _ _ _ _. (1)

A. Sedba

B.acbed

C.decab

D.deabc

(54) Among the following sorting methods, _ _ _ _ _ _ needs the largest amount of memory. (4)

A. insert sort

B. Choose a sort.

C. rapid classification

D. merge sorting

(55) when designing a program, one of the principles that should be adopted is _ _ _ _ _ _. (1)

A. the program structure should help readers understand.

B. Don't restrict the use of goto statements.

C. Reduce or cancel comment lines

D. The shorter the program, the better

(56) the following does not belong to the software debugging technology is _ _ _ _. (2)

A. Forced debugging method

B. Comprehensive test method

C. retrospective method

D. Ways to eliminate the causes

(57) In the following statement, the function that does not belong to the software requirement specification is _ _ _ _ _. (4)

A. it is convenient for users and developers to understand and communicate.

B The structure that reflects users' problems can be used as the foundation and basis of software development.

C. as the basis for confirming the test and acceptance.

D. it is convenient for developers to analyze requirements.

(58) In the data flow diagram (DFD), an arrow with a name indicates _ _ _ _ _ _. (c) Control the execution sequence of the program

B. Call relationship between modules

C. Data flow

D. Components of the plan

(59) SQL language is also called _ _ _ _ _. (3)

A. Structured definition language

B. Structured control language

C. structured query language

D. structured operating language

(60) view design generally has three design orders, the following does not belong to the view design is _ _ _ _. (2)

A. Top-down

B. From the outside to the inside

C. From the inside out

D. Bottom-up

In the (6 1) data structure, what has nothing to do with the computer used is the _ _ _ _ of the data. (3)

A. storage structure

B. Physical structure

C. logical structure

D. Physical and storage structures

(62) Elements A, B, C and D are sequentially stored from the bottom of the stack to the top of the stack. Before the fifth element e enters the stack, you can pop the elements in the stack, and the pop-up order may be _ _ _ _ _ _. (4)

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

(63) The sequential storage structure of linear table and the chain storage structure of linear table are _ _ _ _ _ _ respectively. (2)

A. sequential access storage structure

B. random access memory structure, sequential access memory structure

C. random access storage structure

D. random access storage structure

(64) In the single linked list, the purpose of adding the head node is _ _ _ _ _. (1)

A. the realization of convenient operation

B. Make the single linked list have at least one node.

C, identifying the position of the first node in the table nodes.

D. Explain that the single linked list is the chain storage realization of linear table.

(65) Software design includes software structure, data interface and process design, in which the process design of software refers to _ _ _ _. (2)

A. Relationship between modules

B. Process description of transforming system structural components into software

C. Software hierarchy

D. Software development process

(66) In order to avoid the flexibility of flowchart in describing program logic, a block diagram is proposed to replace the traditional program flowchart, which is commonly called _ _ _ _ _. (2)

A. gasket drawing

B.N-S diagram

C. structural diagram

D. data flow diagram

(67) the smallest unit of data processing is _ _ _ _. (3)

A. Data

B. data elements

C. data items

D. data structure

(68) The following description about the database is _ _ _ _. (3)

A. the database is a DBF file.

B. A database is a relationship.

C. The database is a structured data set.

D. A database is a set of files.

(69) The description of the data view used by a single user is called _ _ _ _ _. (1)

A. External mode

B. Conceptual model

C. internal model

D. storage mode

(70) The task of the demand analysis stage is to determine _ _ _ _ _ _. (4)

A. Software development methods

B. Software development tools

C. Software development costs

D. Software system functions

The purpose of (7 1) algorithm analysis is _ _ _ _. (4)

A. Find out the rationality of the data structure

B. Find out the relationship between input and output in the algorithm.

C. understandability and reliability analysis of the algorithm

D. analyze the efficiency of the improved algorithm.

(72) A strongly connected graph with n vertices has at least _ _ _ _ _. (3)

A.n- 1

B.n(n- 1)

C.n

D.n+ 1

(73) It is known that each element in data table A is not far from its final position. In order to save time, the algorithm should be _ _ _ _. (2)

A. heap sorting

B. insert sorting directly

C. rapid classification

D. Direct selection sorting

(74) The advantage of using a linked list to represent a linear table is _ _ _ _. (1)

A. easy to insert and delete.

The physical order of data elements is the same as the logical order.

C. It occupies less storage space than sequential storage.

D. Convenient random access

(75) The following tools that are not commonly used in structural analysis are _ _ _ _ _ _. (4)

A. data flow diagram

B. Data dictionary

C. decision chart

D. gasket drawing

(76) The structured life cycle method of software development divides the software life cycle into _ _ _ _ _. (1)

A. definition, development, operation and maintenance

B. Design stage, programming stage and testing stage

C. Overall design, detailed design, programming and debugging

D. Requirements analysis, function definition and system design

In software engineering, white-box testing can be used to test the internal structure of a program. This method treats the program as _ _ _ _ _. (3)

A. the set of cycles

B. A set of addresses

C. path set

D. A set of goals

(78) in the development of data management technology, the main difference between file system and database system is that database system has _ _ _ _. (4)

A. No data redundancy

B. Data can be * * *

C. Professional data management software

D. specific data model

(79) distributed database system does not have the characteristics of _ _ _ _. (2)

A. distributed

B. Data redundancy

C. data distribution and logical integrity

D. Location transparency and replication transparency

(80) In the following statements, _ _ _ _ _ _ does not belong to the description in the data model. (3)

A. data structure

B. Data manipulation

C. data query

D. data constraints

The complexity of (1) algorithm mainly includes _ _ _ _ complexity and spatial complexity.

A: Time.

(2) The storage form of logical structure of data in computer storage space is called _ _ _ _ of data.

A: Mode # Logical Mode # Conceptual Mode

(3) According to the function, software testing methods are usually divided into white-box testing method and _ _ _ _ _ testing method.

A: Black box.

(4) If a worker can manage multiple facilities, and a facility is managed by only one worker, there is a _ _ _ _ relationship between the entity "worker" and the entity "equipment".

One-to-many # 1: n # 1: n

(5) The special relational operations that the relational database management system can realize include selection, connection and _ _ _ _ _.

A: Projection.

(6) Under the principle of first left and then right, according to the order of accessing root nodes, the traversal of binary trees can be divided into three types: preorder traversal, _ _ _ traversal and postorder traversal.

A: Intermediate sequence

(7) The main principles of structured programming methods can be summarized as top-down, gradual refinement, _ _ _ _ _ _ and limiting the use of goto statements.

A: Modularization.

(8) The debugging methods of software mainly include: forced debugging, _ _ _ _ and cause elimination.

A: Retrospective method.

(9) The three modes of database system are: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

A: Concept # Concept level

(10) A data dictionary is a collection of various data descriptions, which usually includes five parts, namely, data items, data structures, data flows, _ _ _ _ and processing procedures.

A: Data storage

(1 1) If a complete binary tree has 500 nodes, there are _ _ _ _ leaf nodes in the binary tree.

A: 250 pounds.

(12) In the worst case, the time complexity of bubble sorting is _ _ _ _ _.

a:n(n- 1)/2 # n *(n- 1)/2 # o(n- 1)/2)# o(n *(n- 1)/2)

(13) The object involved in the object-oriented programming method is a _ _ _ _ used to describe the objective things in the system.

A: Entity

(14) The work in the software requirements analysis stage can be summarized in four aspects: _ _ _ _ _ _ _, requirements analysis, requirements specification writing and requirements review.

A: Demand acquisition

(15) _ _ is the core of database application.

A: Database design.

(16) Data structure includes _ _ _ _ structure of data and storage structure of data.

A: Logic.

(17) Software engineering research mainly includes _ _ _ _ technology and software engineering management.

A: Software development

(18) Corresponding to the structured requirements analysis method is the _ _ _ _ _ _ method.

A: Structured design.

(19) The integrity rules of the relationship model are some constraints on the relationship, including entity integrity, _ _ _ _ and user-defined integrity.

Answer: referential integrity

(20) Data models are divided into three types according to different application levels, namely _ _ _ _ data model, logical data model and physical data model.

A: Concept.

(2 1) stack has three basic operations: stack entrance, stack exit and _ _ _ _ _.

Answer: Read Top Element # Read Top Element # Read Top Element

(22) In the object-oriented method, information hiding is realized through the _ _ _ _ property of the object.

A: Packaging.

(23) The types of data streams are _ _ _ _ and transactional.

A: transformational.

(24) The core software for realizing various data management functions in the database system is called _ _ _ _ _ _.

Answer: Database Management System #DBMS

(25) The data operation of the relational model is based on the relationship, and there are generally four operations: _ _ _ _ _ _ _, add, delete and modify.

A: Ask.

(26) How many storage units are needed to realize the algorithm? The workload of the algorithm is called _ _ _ _ _ of the algorithm.

A: Spatial complexity and time complexity.

(27) data structure includes the logical structure of data, the _ _ _ _ of data and the operation on data.

A: Storage structure

(28) A class can inherit all properties and methods from its direct or indirect ancestors. This method improves the _ _ _ _ of the software.

A: Reusability

(29) In the object-oriented model, the most basic concepts are object and _ _ _ _ _.

A: Class.

(30) Software maintenance activities include the following categories: corrective maintenance, adaptive maintenance, _ _ _ _ maintenance and preventive maintenance.

A: Perfect.

The basic characteristics of (3 1) algorithm are feasibility, certainty, _ _ _ _ and having enough information.

A: There is poverty.

(32) The sequential storage method is to store the logically adjacent nodes in the storage unit in the physical location _ _ _ _.

A: Adjacent.

(33) Jackson's structured programming method was put forward by M.Jackson in Britain, which is a _ _ _ _ oriented design method.

A: Data structure

(34) Database design is divided into the following six design stages: requirement analysis stage, _ _ _ _ _ _, logical design stage, physical design stage, realization stage and operation and maintenance stage.

A: conceptual design stage # Database conceptual design stage

(35) Database protection includes: security control, _ _ _ _ _, concurrency control and data recovery.

Answer: Integrity control

(36) The purpose of testing is to expose errors and evaluate the reliability of the program; The purpose of _ _ _ is to find the wrong position and correct it.

A: Debugging

(37) In the worst case, the number of comparisons required for heap sorting is _ _ _ _ _.

A: O(nlog2n)

(38) If the string s="Program ",the number of its substrings is _ _ _ _ _.

A: 29

(39) A project has a project manager, and a project manager can manage multiple projects, so the relationship between the entity "project manager" and the entity "project" belongs to _ _ _ _.

A: 1 many # 1: n

(40) Data models commonly used in database management systems include hierarchical model, grid model and _ _ _ _ _.

A: Relational model