计算机及信息技术概述-华南农业大学

计算机专业学科补充内容

一填空题

1. 一般的地址映射可发生在程序的_____ 阶段、加载阶段或_____ 阶段。

2. 内存分配方案主要有_____、_____ 、_____ 和_____ 四种。

3. 每个进程可能处于的状态包括_____ 、_____ 、_____ 、_____、_____ 。

4. 操作系统分为_____、_____、_____三个层次结构。

5. 操作系统的特性是 _____ 和 _____。

6. 操作系统的功能模块主要包括_____、_____、_____、_____、_____五部分。

7. 采用多道程序设计技术能充分发挥_____ 和_____ 并行工作的能力。

8. 缓存机制是为提高高速的_____ 与_____ 之间的处理速度不匹配而产生的缓冲技术。

9. 设备管理分为两层_____ 和_____。

10. 文件的物理结构可分为_____、_____、_____三种。

11. 磁带上的文件只能采用_____存取方式。

12. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____。

13. 文件的结构可分为_____、_____两种。

14. 文件的逻辑结构可分为_____、_____两种。

15. 深度为k的完全二叉树至少有_______个结点，至多有________个结点。

16. 一般地，二叉树可以有________种基本形态。

17. 对于一棵具有35个结点的完全二叉树，该树深度为___________。

18. 顺序查找算法适合于存储结构为__________________的线性表。

19. 折半查找的存储结构仅限于__________，并且是______________。

20. 对图的遍历运算主要有_____________和____________两种算法。

21. 已知序列(12,18,60,40,7,23,85)，则使用冒泡排序算法对该序列作升序排序时第1趟的排序结果为______________。若是直接选择排序则第1趟排序结果为_____________。

22. 结构化程序设计的原则是_______________________________。

23. 在面向对象方法中，信息隐蔽是通过对象的_____________来实现的。

24. 类是一个支持集成的抽象数据类型，而对象是类的___________。

25. 对象通常包括_________和________两个部分的特性。

26. 在结构化设计中需要把数据流图映射为软件结构，映射过程中数据流图分为_______和________两种。

27. 软件工程主要包括________、________和__________三个要素。

28. 实现软件复用的三个基本原则_________、________和___________。

二选择题

1. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。

A. 调用语句

B. 命令

C. 指令

D. 消息

2. 信息隐蔽的概念与下述______概念直接相关。

A. 软件结构定义

B. 模块独立性

C. 模块类型划分

D. 模块耦合度

3. 下面关于对象概念描述错误的是______。

A. 任何对象都必须有继承性

B. 对象是属性和操作的封装体

C．对象间通信靠消息传递 D. 操作是对象的动态属性

4. 下述关于面向对象的描述，不正确的是______。

A. 每个对象都有一个唯一的标识符

B．一个子类能够继承父类的属性和方法

C．一个父类包含了所有它的子类的属性和方法

D．封装和继承是面向对象的两个主要牲

5. 下述概念中，不属于面向对象基本机制的是______。

A．消息 B. 方法 C. 继承 D. 模块调用

6. 在需求分析中，开发人员要从用户那里解决的重要问题是______。

A. 要让软件做什么

B. 要给软件提供哪些信息

C. 要求软件工作的效率怎样

D. 要让软件有何种结构

7. 数据字典是软件需求分析阶段的最重要的工具之一，其基本功能是______。

A. 数据库设计

B. 数据通信

C. 数据定义

D. 数据维护

8. 使用结构化分析方法可以得到______。

A. 程序流程图

B. 软件结构图及模块功能说明书

C. 具体的语言程序

D. 分层数据流图和数据字典

9. 软件的结构化设计方法中，一般分为总体设计和详细设计两个阶段，其中总体设计主要是建立______。

A. 软件结构

B. 软件流程

C. 软件模型

D. 软件模块

10. 在一个长度为n的顺序表中，向第i个元素(1≤i≤n)位置插入一个新元素时，需要从后向前依次移动______个元素。

A. n-i

B. i

C. n-i-1

D. n-i+1

11. 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时平均查找长度为______。

A. n/2

B. (n-1)/2

C. (n+1)/2

D. n

12. 单链表要求每个结点对应存储单元的地址______。

A. 必须是连续的

B. 一定是不连续的

C. 部分地址必须是连续的

D. 可以是连续的，也可以是不连续的

13. 在单链表中，头指针的作用是______。

A. 方便运算

B. 用于标识单链表

C. 使单链表中至少有一个结点

D. 用于标识首结点的结点位置

14. 由3个结点可构成______种不同形态的二叉树。

A. 3

B. 4

C. 5

D. 6

15. 深度为5的完全二叉树，至多有( )个结点。

A. 16

B. 4

C. 31

D. 10

16. 已知某二叉树先序遍历序列是CEDBA，中序遍历序列是DEBAC，则它的后序遍历序列是______。

A. DABEC

B. ACBED

C. DEABC

D. DECAB

17. 线性表二分查找，其前提条件是______。

A. 线性表以顺序方式存储

B. 线性表以链式方式存储

C. 线性表以顺序方式存储，并且按关键字排好序

D．线性表以链式方式存储，并且按关键字排好序

18. 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行______对相邻元素之间的交换。