计算机基础理论题库二填空题部分Word文档下载推荐.docx

1、汇编基础理论部分/C4程序设计基础/C42汇编语言T13、用汇编语言编写的程序必须通过翻译，将其转变为_语言程序后，计算机才能够理解并执行。机器#目标14、高级语言程序需要借助于_程序或 解释 程序转换后，机器才能理解并执行它。编译15、汇编程序、编译 程序和_程序统称为语言处理程序。解释16、在冯诺依曼体系的计算机中，每条指令一般具有一个操作码和一个地址码。其中操作码表示运算性质，_指出操作数在存储器中的地址。地址码17、微机主板的两种主要结构是AT结构和_结构。ATX#atx#Atx18、内存储器通过_直接与CPU相连，读/写速度快，但内存储器容量小，断电后所保存的数据和程序便消失。总线1

2、9、外存储器是通过_电路与CPU相连，相对内存储器来说读/写速度慢，但存储容量大，能够长期地保存数据。接口20、外存储器同_存储器和高速缓冲存储器一起构成微型计算机必不可少的三级存储结构。内21、总线一般分为内部总线、_总线和外部总线。系统基础理论部分/C2计算机系统组成/C22总线分类T22、系统总线包括三种，即数据总线、_总线和控制总线。地址23、系统总线包括三种，即数据总线、地址总线和_总线。控制24、计算机信息处理主要包括用户、手册、_、硬件和数据等5部分。软件基础理论部分/C2计算机系统组成/C22计算机信息处理T25、计算机信息处理主要包括用户、手册、软件、_和数据等5部分。硬件2

3、6、在计算机中，用二进制数字0表示正数，用二进制数字1表示负数，放在数的最左边。我们把这种符号被数值化了的数称为_，而把原来的用正负符号和绝对值来表示的数值称为机器数的真值。机器数基础理论部分/C2计算机系统组成/C22机器数T27、真值为+0.101010，机器数为_。0.10101028、真值为-0.101010，机器数为_。1.10101029、根据小数点的位置是否固定，数的表示方法可分为 定 点数和_点数两种类型。浮基础理论部分/C2计算机系统组成/C22小数表示T30、定点小数通常将小数点固定在最高数据位的_边。提示：左边/右边左31、浮点数是指_位置不固定的数，它既有整数部分又有小

4、数部分。小数点#小数32、在计算机中通常把浮点数分成_（也称为指数）和尾数两部分来表示。阶码基础理论部分/C2计算机系统组成/C22浮点数T33、在计算机中浮点数的阶码长度决定数的范围，_的长度决定数的精度。尾数34、十进制数1357的8421码的表示为_。0001001101010111基础理论部分/C2计算机系统组成/C22码8421T35、十进制数357的8421码的表示为_。00110101011136、（6789）10的8421码为_。011001111000100137、操作系统可以分为（）层、管理层和应用层三个层次。基础理论部分/C2计算机系统组成/C22操作系统层次T38、操作

5、系统可以分为系统层、_层和应用层三个层次。管理39、操作系统可以分为系统层、管理层和_层三个层次。应用40、操作系统的基本功能分为_的控制与管理、内存的分配与管理、外部设备的控制与管理、文件的控制与管理和作业的控制与管理5大部分。CPU#cpu#中央处理器#中央处理单元#Cpu基础理论部分/C2计算机系统组成/C22操作系统基本功能T41、操作系统的基本功能分为CPU的控制与管理、_的分配与管理、外部设备的控制与管理、文件的控制与管理和作业的控制与管理5大部分。内存42、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、_的控制与管理、文件的控制与管理和作业的控制与管理5大部分。外部

6、设备#外设43、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、_的控制与管理和作业的控制与管理5大部分。文件44、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件的控制与管理和_的控制与管理5大部分。作业45、操作系统的特征是资源共享、资源抽象、虚拟机和（ ）性。并发基础理论部分/C2计算机系统组成/C22操作系统特征T46、操作系统的特征是资源（）、资源抽象、虚拟机和并发性。共享47、操作系统的特征是资源共享、资源抽象、（）机和并发性。虚拟48、操作系统的特征是资源共享、资源（）、虚拟机和并发性。抽象49、一个作业从进

7、入系统到运行结束，一般需要经历_、后备、执行和完成4种状态。提交基础理论部分/C2计算机系统组成/C22作业状态T50、一个作业从进入系统到运行结束，一般需要经历提交、_、执行和（完成）4种状态。后备51、一个作业从进入系统到运行结束，一般需要经历提交、后备、执行和_4种状态。完成52、一个作业从进入系统到运行结束，一般需要经历提交、后备、_和完成4种状态。执行#运行53、地址映射可分为_地址映射和动态地址映射。静态基础理论部分/C2计算机系统组成/C22地址映射T54、地址映射可分为静态地址映射和_地址映射。动态55、程序运行时的内存分配有：直接分配方式、_存储分配方式、动态存储分配方式三种

8、策略。基础理论部分/C2计算机系统组成/C22内存分配方式T56、程序运行时的内存分配有：直接分配方式、静态存储分配方式、_存储分配方式三种策略。57、程序运行时的内存分配有：_分配方式、静态存储分配方式、动态存储分配方式三种策略。直接58、文件的物理结构共有_结构、链接结构和索引结构三种。顺序基础理论部分/C2计算机系统组成/C22文件物理结构T59、文件的物理结构共有顺序结构、_结构和索引结构三种。链接60、文件的物理结构共有顺序结构、链接结构和_结构三种。索引61、文件的访问方式有_访问、直接访问。基础理论部分/C2计算机系统组成/C22文件访问方式T62、文件的访问方式有顺序访问、_访

9、问。63、读文件的步骤：_文件、读文件和关闭文件。打开#打开基础理论部分/C2计算机系统组成/C22读写文件T64、写文件的步骤：写建立#建立65、写文件的步骤：文件、文件和_文件。#关闭66、写文件的步骤：文件、_文件和#写67、插入排序法在最坏情况下需要比较_次。注：公式中符号用半角小写字符，乘号省略。n（n-1）/2# N（N-1）/2基础理论部分/C3算法与数据结构/C32比较次数T68、冒泡排序法在最坏情况下需要比较_次。69、简单选择排序法在最坏情况下需要比较_次。70、顺序查找的平均查找长度是_。n+1/2#N+1/2#（n+1）/2#（N+1）/2#n/2#N/271、通常对查

10、找算法更关心的是_复杂度。时间基础理论部分/C3算法与数据结构/C32综合填空题72、深度为5的二叉树最多有_个结点。31基础理论部分/C3算法与数据结构/C32二叉树结点数73、深度为6的二叉树最多有_个结点。6374、深度为4的二叉树最多有_个结点。1575、在二叉树的第5层上，最多有_个结点。1676、在二叉树的第6层上，最多有_个结点。3277、在二叉树的第4层上，最多有_个结点。878、在二叉树中,没有后继的结点称为_结点。叶子79、当栈顶指针为0时，说明栈空，不可能进行退栈操作。这种情况称为栈_错误。下溢#下溢基础理论部分/C3算法与数据结构/C32栈操作80、当栈顶指针已经指向存

11、储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。上溢#上溢81、栈的基本运算有3种，既入栈、_栈与读栈顶元素。退#出基础理论部分/C3算法与数据结构/C32栈的基本运算82、栈的基本运算有3种，既_栈、退栈与读栈顶元素。入#进83、栈的基本运算有3种，既入栈、退栈与_栈顶元素。读84、如果每个结点只有一个链域，故将这种链表称为_链表。单85、逻辑上可以把数据结构分为线性结构和_线性结构。非86、数据结构主要有三方面的内容：数据的_结构；数据的存储结构；对数据的操作。逻辑基础理论部分/C3算法与数据结构/C32数据结构内容87、数据结构主要有三方面的内容：数据的逻辑结构；存储#物理

12、88、栈的基本运算有_种。3#三89、结构化程序由顺序结构、选择结构和_结构三种基本结构组合而成。循环#重复基础理论部分/C4程序设计基础/C42程序结构T90、结构化程序由顺序结构、_结构和循环结构三种基本结构组合而成。选择#分支91、结构化程序由_结构、选择结构和循环结构三种基本结构组合而成。92、在一个已有类的基础上，通过增加或修改少量代码而得到另一个新类，称为类的_。继承基础理论部分/C4程序设计基础/C42面向对象93、程序设计语言分为_语言、汇编语言和高级语言三类。机器基础理论部分/C4程序设计基础/C42语言分类T94、程序设计语言分为机器语言、_语言和高级语言三类。95、程序设

13、计语言分为机器语言、汇编语言和_语言三类。高级96、软件是包括程序、_和相关文档的完整集合。数据基础理论部分/C5软件工程/C52软件定义T97、软件是包括_、数据和相关文档的完整集合。程序98、软件生命周期分为三个阶段，即定义阶段、开发阶段和_阶段。维护基础理论部分/C5软件工程/C52软件生命周期阶段T99、软件生命周期分为三个阶段，即定义阶段、_阶段和维护阶段。开发100、软件生命周期分为三个阶段，即_阶段、开发阶段和维护阶段。定义101、软件工程包括3个要素，即方法、工具和_。过程基础理论部分/C5软件工程/C52软件工程3要素T102、软件工程包括3个要素，即方法、_和过程。工具10

14、3、软件工程包括3个要素，即_、工具和过程。方法104、在结构化分析使用的数据流图（DFD）中，利用_字典对其中的图形元素进行确切解释。基础理论部分/C5软件工程/C52综合填空题105、衡量软件的模块独立性使用两个定性的标准度量，即内聚和_。耦合基础理论部分/C5软件工程/C52模块独立性T106、衡量软件的模块独立性使用两个定性的标准度量，即耦合和_。内聚107、数据流图有两种类型，即变换型和_型。事务基础理论部分/C5软件工程/C52数据流图T108、数据流图有两种类型，即事务型和_型。变换109、程序测试分为静态测试和动态测试。其中_是指不执行程序,而只是对程序文本进行检查，通过阅读和

15、讨论，分析和发现程序中的错误。静态分析110、软件测试过程分4个步骤，即单元测试、_测试、确认测试和系统测试。集成基础理论部分/C5软件工程/C52软件测试过程4步骤T111、软件测试过程分4个步骤，即_测试、集成测试、确认测试和系统测试。单元112、软件测试过程分4个步骤，即单元测试、集成测试、_测试和系统测试。验收#确认113、软件测试过程分4个步骤，即单元测试、集成测试、验收测试和_测试。114、软件测试常用的方法有白盒测试法和_盒测试法。黑基础理论部分/C5软件工程/C52软件测试方法T115、软件测试常用的方法有_盒测试法和黑盒测试法。白116、软件的调试方法主要有：_法、回溯法和原因排除法。强行排错基础理论部分/C5软件工程/C52软件调试方法T117、软件的调试方法主要有：强行排错法、回溯法和_法。原因排除118、软件的调试方法主要有：强行排错法、_法和原因排除法。回溯