计算机二级公共基础选择题（背诵版）【继上文】

Eebode

44．动态地址重定位在内存中允许程序再次移动位置，而且可以部分地装入程序运行，在程序执行期间进行。
45．指令中的地址码部分给出了存放操作数地址的地址的寻址方式是间接寻址。（直接寻址中指令的地址码部分给出的是操作数的真正地址。间接寻址给出的是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址）
46．允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于分时操作系统。具有交互性、独立性、及时性、多路性／同时性。
47．在执行指令过程中，CPU不经过总线能直接访问的是寄存器。寄存器是访问速度最快的存储器。
48．数据库管理不属于操作系统基本功能。操作系统的功能和任务主要有处理机管理（进程管理）、存储管理、设备管理、文件管理和用户接口。
49．常用的连续存储管理技术有固定分区存储管理和可变分区存储管理。固定分区存储管理采用静态地址重定位。可变分区、页式、段式、段页式、请求页式、请求段式、请求段页式存储管理采用动态地址重定位。
50．一个完整的计算机系统应包括硬件系统和软件系统。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。
51．硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成。或者说，硬件系统由主机和外设组成，主机包括中央处理器（运算器和控制器）和主存储器（内存储器），外设包括外存储器、输入设备、输出设备。
52．软件系统分为系统软件和应用软件。


53.1/O方式中的程序查询方式是指当CPU需要执行I/O操作时，程序将主动查询I/O 设备是否准备好。（如果准备好，CPU执行I/O操作；否则，CPU会一直查询并等待设备准备好后执行操作）
54．冯．诺依曼计算机结构是存储程序控制的计算机结构。"存储程序"思想概括为：由五大基本部件组成；内部用二进制表示指令和数据；将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。
55.1/O方式中的程序中断方式是指当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程序。
56．主存、磁盘、磁带、缓存中访问速度最快的是缓存。
57．虚拟存储器是对内存（主存）的扩展。容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。采用虚拟存储管理技术的主要优点是可以为用户提供比物理内存大的多的逻辑地址空间。
58．在多道程序并发执行的情况下，程序与其执行过程不再有一一对应的关系。
59.CPU不能直接访问计算机内存和各种输入输出设备，需要通过总线来访问。
60.CPU包括运算器和控制器两部分，它们都包含有寄存器或高速存储区域。
61．分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统。
62．飞机的飞行控制系统使用实时操作系统。
63.1/O方式中的 DMA 方式是指I/O 设备与主存之间由硬件组成的直接数据通路，用于成组数据传送。
64．在CPU执行一条指令的过程中至少要访问存储器一次。
65．如果指令中的地址码部分直接给出了操作数，则称为立即寻址。
66．一个程序可能对应多个进程。一个进程可以包含多个程序。
67．用来解决CPU和主存之间速度不匹配问题的方法是在主存储器和CPU之间增加高速缓冲存储器。
68．计算机硬件由运算器、控制器、存储器、输入设备和输出设备5个机器指令通常由操作码和操作数两部分组成。
69.CPU可以直接访问和处理内存储器。
70．输入设备有键盘、鼠标、触摸屏、摄像头、扫描仪、光笔、手写输入板、游戏杆、语音输入装置，还有脚踏鼠标、手触输入、传感等。
71．输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。
72．总线分为3种：数据总线、地址总线、控制总线
73．程序是按照一定顺序执行、能够完成某一任务的指令集合。
74．机器语言是唯一能被计算机硬件系统理解和执行的语言
75．操作系统有Windows、Unix、Linux、DOS、MacOS等。
76.IP地址：用32比特（4字节）表示，将每个IP地址分为四段，每段用一个十进制数表示，表示范围是0~255例如：205.206.2.33
77．算法的控制结构：即算法各操作步骤之间的执行顺序，一般是由顺序结构、选择结构（或分支结构）、循环结构三种基本结构组合而成的。
78．算法复杂度主要包括时间复杂度和空间复杂度
79．时间复杂度指的是需要运算的次数，空间复杂度指的是运算所需要的内存空间。
80．数据结构包括数据的逻辑结构和数据的存储结构
81．数据的存储结构有顺序、链接、索引等。
82．数据结构中与所使用的计算机无关的是数据的逻辑结构
83．数据结构应该包含的信息由：数据元素的集合 d 和 数据的前后件关系
84．数据结构中包括两种基本操作：插入运算和删除运算
85．根结点：表示没有前件的结点，叶子结点：表示没有后件的结点
86．线性表表中的每一个数据元素，除了第一个外，有且另有一个前件，除了最后一个外，有且另有一个后件
87．常见的线性结构有线性表、栈、队列和线性链表等。
88．常见的非线性结构有树、二叉树和图等。89．线性表是一种存储结构，它的存储方式：顺序和链式
90．栈是限定在一端进行插入不删除运算的线性表。
91．栈是按照"先进后出"或"后进先出"的原则组织数据的
92．队列是指允许在一端（队尾）进入插入，93．队列是"先进先出"或"后进后出"的线性表。而在另一端（队头）进行删除的线性表
94．线性链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现

95．每个结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点（即前件或后件）
96．线性链表分为单链表、双向链表和循环链表三种类型。
97．顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。
98．在树结构中，每一个结点另有一个前件，称为父结点。
99．没有前件的结点另有一个，称为树的根结点，简称树的根。
100．每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
101．在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
102．树的最大层次称为树的深度。
103．二叉树是一种很有用的非线性结构，它具有以下两个特点：1）非空二叉树另有一个根结点；2）每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。
104．二叉树的基本性质：
性质1：在二叉树的第k层上，最多有2k-1(k>=1）结点。
性质2：深度为m的二叉树最多有个2m-1个结点。
性质3：在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个。

性质4：具有n个结点的二叉树，其深度至少为log2n+1，其中表示取log2"的整数部分。
性质5：具有n个结点的完全二叉树深度为log2n
105．满二叉树：每一层上的所有结点都有两个子结点。
106．完全二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上另缺少右边的若干结点。
107．前序：根左右、中序：左根右、后序：左右根
108．下列两种情况下只能采用顺序查找：
a）如果线性表是无序表（即表中的元素是无序的），则不管是顺序存储结构还是链式存储结构，都只能用顺序查找。
b）即使是有序线性表，如果采用链式存储结构，也另能用顺序查找
109．二分法查找最坏的情况下，需要比较log2n次。
a）交换类排序法（方法：冒泡排序，快速排序）。
b）插入类排序法（方法：简单插入排序，希尔排序）。
c）选择类排序法（方法：简单选择排序，堆排序）。
110．程序设计的风格主要强调："清晰第一，效率第二
111．结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto 语句。
112．结构化程序的基本结构：顺序结构，选择结构，重复结构。
113．面向对象方法的主要优点：(1）不人类习惯的思维方法一致；(2）稳定性好；
114.(3）可重用性好；(4）易于开发大型软件产品；(5）可维护性好。
115．面向对象的程序设计主要考虑的是提高软件的可重用性。
116．一个对象由对象名、属性和操作三部分组成。
117．对象的基本特点：标识唯一性，分类性，多态性，封装性，模块独立性好。
118．信息隐蔽是通过对象的封装性来实现的。
119．计算机软件是包括程序、数据及相关文档的完整集合。
120．软件工程源自软件危机
121．软件危机可以归结为成本、质量、生产率等问题。
122．软件工程三要素：方法、工具和过程。
123．软件生命周期分为软件定义、软件开发及软件运行维护三个阶段
124．软件定义阶段：包括制定计划和需求分析。
125．软件设计：分为概要设计和详细设计两个部分。
126．软件实现：把软件设计转换成计算机可以接受的程序代码。
127．软件测试：发现软件存在的错误。
128．软件运行维护阶段：软件投入运行，并在使用中不断地维护，进行必要的扩充和删改。
129．软件生命周期中所花费最多的阶段是软件运行维护阶段。
130．结构化分析的常用工具：(1）数据流图（DFD);(2）数据字典（DD);(3)判定树；(4）判定表（需求分析）
131．画数据流图的基本步骤：自外向内，自顶向下，逐层细化，完善求精132．数据字典的作用是对数据流图中出现的被命名的图形元素的确切解释。
133．数据字典是结构化分析方法的核心。
134．模块分解的主要指导思想是信息隐蔽和模块独立性
135．模块的耦合性和内聚性是衡量软件的模块独立性的两个定性指标
136．一个设计良好的软件系统应有高内聚、低耦合的特征。
137．常用的软件结构设计工具是结构图，也称程序结构图138．数据流的类型：大体可以分为两种类型，变换型和事务型。139．常用的过程设计（即详细设计）工具有以下几种：
a）图形工具：程序流程图、N-S（方盒图）、PAD（问题分析图）和 HIP（层次图＋输入／处理／输出图）。
b）表格工具：判定表。
c）语言工具：PDL（伪码）