计算机基础理论题库二填空题部分Word文档下载推荐.docx
《计算机基础理论题库二填空题部分Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机基础理论题库二填空题部分Word文档下载推荐.docx（31页珍藏版）》请在冰豆网上搜索。
汇编
基础理论部分/C4程序设计基础/C42汇编语言T
13、用汇编语言编写的程序必须通过翻译，将其转变为______语言程序后，计算机才能够理解并执行。
机器#目标
14、高级语言程序需要借助于______程序或解释程序转换后，机器才能理解并执行它。
编译
15、汇编程序、编译程序和______程序统称为语言处理程序。
解释
16、在冯·
诺依曼体系的计算机中，每条指令一般具有一个操作码和一个地址码。
其中操作码表示运算性质，______指出操作数在存储器中的地址。
地址码
17、微机主板的两种主要结构是AT结构和______结构。
ATX#atx#Atx
18、内存储器通过_____直接与CPU相连，读/写速度快，但内存储器容量小，断电后所保存的数据和程序便消失。
总线
19、外存储器是通过_____电路与CPU相连，相对内存储器来说读/写速度慢，但存储容量大，能够长期地保存数据。
接口
20、外存储器同_____存储器和高速缓冲存储器一起构成微型计算机必不可少的三级存储结构。
内
21、总线一般分为内部总线、_____总线和外部总线。
系统
基础理论部分/C2计算机系统组成/C22总线分类T
22、系统总线包括三种，即数据总线、______总线和控制总线。
地址
23、系统总线包括三种，即数据总线、地址总线和______总线。
控制
24、计算机信息处理主要包括用户、手册、______、硬件和数据等5部分。
软件
基础理论部分/C2计算机系统组成/C22计算机信息处理T
25、计算机信息处理主要包括用户、手册、软件、______和数据等5部分。
硬件
26、在计算机中，用二进制数字"
0"
表示正数，用二进制数字"
1"
表示负数，放在数的最左边。
我们把这种符号被数值化了的数称为______，而把原来的用正负符号和绝对值来表示的数值称为机器数的真值。
机器数
基础理论部分/C2计算机系统组成/C22机器数T
27、真值为+0.101010，机器数为______。
0.101010
28、真值为-0.101010，机器数为______。
1.101010
29、根据小数点的位置是否固定，数的表示方法可分为定点数和______点数两种类型。
浮
基础理论部分/C2计算机系统组成/C22小数表示T
30、定点小数通常将小数点固定在最高数据位的______边。
提示：
左边/右边
左
31、浮点数是指______位置不固定的数，它既有整数部分又有小数部分。
小数点#小数
32、在计算机中通常把浮点数分成_____（也称为指数）和尾数两部分来表示。
阶码
基础理论部分/C2计算机系统组成/C22浮点数T
33、在计算机中浮点数的阶码长度决定数的范围，______的长度决定数的精度。
尾数
34、十进制数1357的8421码的表示为______。
0001001101010111
基础理论部分/C2计算机系统组成/C22码8421T
35、十进制数357的8421码的表示为______。
001101010111
36、（6789）10的8421码为_________。
0110011110001001
37、操作系统可以分为（）层、管理层和应用层三个层次。
基础理论部分/C2计算机系统组成/C22操作系统层次T
38、操作系统可以分为系统层、________层和应用层三个层次。
管理
39、操作系统可以分为系统层、管理层和________层三个层次。
应用
40、操作系统的基本功能分为________的控制与管理、内存的分配与管理、外部设备的控制与管理、文件的控制与管理和作业的控制与管理5大部分。
CPU#cpu#中央处理器#中央处理单元#Cpu
基础理论部分/C2计算机系统组成/C22操作系统基本功能T
41、操作系统的基本功能分为CPU的控制与管理、________的分配与管理、外部设备的控制与管理、文件的控制与管理和作业的控制与管理5大部分。
内存
42、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、________的控制与管理、文件的控制与管理和作业的控制与管理5大部分。
外部设备#外设
43、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、________的控制与管理和作业的控制与管理5大部分。
文件
44、操作系统的基本功能分为CPU的控制与管理、内存的分配与管理、外部设备的控制与管理、文件的控制与管理和________的控制与管理5大部分。
作业
45、操作系统的特征是资源共享、资源抽象、虚拟机和（）性。
并发
基础理论部分/C2计算机系统组成/C22操作系统特征T
46、操作系统的特征是资源（）、资源抽象、虚拟机和并发性。
共享
47、操作系统的特征是资源共享、资源抽象、（）机和并发性。
虚拟
48、操作系统的特征是资源共享、资源（）、虚拟机和并发性。
抽象
49、一个作业从进入系统到运行结束，一般需要经历________、后备、执行和完成4种状态。
提交
基础理论部分/C2计算机系统组成/C22作业状态T
50、一个作业从进入系统到运行结束，一般需要经历提交、________、执行和（完成）4种状态。
后备
51、一个作业从进入系统到运行结束，一般需要经历提交、后备、执行和________4种状态。
完成
52、一个作业从进入系统到运行结束，一般需要经历提交、后备、________和完成4种状态。
执行#运行
53、地址映射可分为________地址映射和动态地址映射。
静态
基础理论部分/C2计算机系统组成/C22地址映射T
54、地址映射可分为静态地址映射和________地址映射。
动态
55、程序运行时的内存分配有：
直接分配方式、________存储分配方式、动态存储分配方式三种策略。
基础理论部分/C2计算机系统组成/C22内存分配方式T
56、程序运行时的内存分配有：
直接分配方式、静态存储分配方式、________存储分配方式三种策略。
57、程序运行时的内存分配有：
________分配方式、静态存储分配方式、动态存储分配方式三种策略。
直接
58、文件的物理结构共有________结构、链接结构和索引结构三种。
顺序
基础理论部分/C2计算机系统组成/C22文件物理结构T
59、文件的物理结构共有顺序结构、________结构和索引结构三种。
链接
60、文件的物理结构共有顺序结构、链接结构和________结构三种。
索引
61、文件的访问方式有________访问、直接访问。
基础理论部分/C2计算机系统组成/C22文件访问方式T
62、文件的访问方式有顺序访问、________访问。
63、读文件的步骤：
________文件、"
读"
文件和"
关闭"
文件。
"
打开"
#打开
基础理论部分/C2计算机系统组成/C22读写文件T
64、写文件的步骤：
写"
建立"
#建立
65、写文件的步骤：
文件、"
文件和________文件。
#关闭
66、写文件的步骤：
文件、________文件和"
#写
67、插入排序法在最坏情况下需要比较________次。
注：
公式中符号用半角小写字符，乘号省略。
n（n-1）/2#N（N-1）/2
基础理论部分/C3算法与数据结构/C32比较次数T
68、冒泡排序法在最坏情况下需要比较________次。
69、简单选择排序法在最坏情况下需要比较________次。
70、顺序查找的平均查找长度是________。
n+1/2#N+1/2#（n+1）/2#（N+1）/2#n/2#N/2
71、通常对查找算法更关心的是________复杂度。
时间
基础理论部分/C3算法与数据结构/C32综合填空题
72、深度为5的二叉树最多有________个结点。
31
基础理论部分/C3算法与数据结构/C32二叉树结点数Ｔ
73、深度为6的二叉树最多有________个结点。
63
74、深度为4的二叉树最多有________个结点。
15
75、在二叉树的第5层上，最多有________个结点。
16
76、在二叉树的第6层上，最多有________个结点。
32
77、在二叉树的第4层上，最多有________个结点。
8
78、在二叉树中,没有后继的结点称为________结点。
叶子
79、当栈顶指针为0时，说明栈空，不可能进行退栈操作。
这种情况称为栈________错误。
下溢"
#下溢
基础理论部分/C3算法与数据结构/C32栈操作Ｔ
80、当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。
上溢"
#上溢
81、栈的基本运算有3种，既入栈、________栈与读栈顶元素。
退#出
基础理论部分/C3算法与数据结构/C32栈的基本运算Ｔ
82、栈的基本运算有3种，既________栈、退栈与读栈顶元素。
入#进
83、栈的基本运算有3种，既入栈、退栈与________栈顶元素。
读
84、如果每个结点只有一个链域，故将这种链表称为________链表。
单
85、逻辑上可以把数据结构分为线性结构和________线性结构。
非
86、数据结构主要有三方面的内容：
数据的________结构；
数据的存储结构；
对数据的操作。
逻辑
基础理论部分/C3算法与数据结构/C32数据结构内容Ｔ
87、数据结构主要有三方面的内容：
数据的逻辑结构；
存储#物理
88、栈的基本运算有________种。
3#三
89、结构化程序由顺序结构、选择结构和________结构三种基本结构组合而成。
循环#重复
基础理论部分/C4程序设计基础/C42程序结构T
90、结构化程序由顺序结构、________结构和循环结构三种基本结构组合而成。
选择#分支
91、结构化程序由________结构、选择结构和循环结构三种基本结构组合而成。
92、在一个已有类的基础上，通过增加或修改少量代码而得到另一个新类，称为类的________。
继承
基础理论部分/C4程序设计基础/C42面向对象
93、程序设计语言分为________语言、汇编语言和高级语言三类。
机器
基础理论部分/C4程序设计基础/C42语言分类T
94、程序设计语言分为机器语言、________语言和高级语言三类。
95、程序设计语言分为机器语言、汇编语言和________语言三类。
高级
96、软件是包括程序、________和相关文档的完整集合。
数据
基础理论部分/C5软件工程/C52软件定义T
97、软件是包括________、数据和相关文档的完整集合。
程序
98、软件生命周期分为三个阶段，即定义阶段、开发阶段和________阶段。
维护
基础理论部分/C5软件工程/C52软件生命周期阶段T
99、软件生命周期分为三个阶段，即定义阶段、________阶段和维护阶段。
开发
100、软件生命周期分为三个阶段，即________阶段、开发阶段和维护阶段。
定义
101、软件工程包括3个要素，即方法、工具和________。
过程
基础理论部分/C5软件工程/C52软件工程3要素T
102、软件工程包括3个要素，即方法、________和过程。
工具
103、软件工程包括3个要素，即________、工具和过程。
方法
104、在结构化分析使用的数据流图（DFD）中，利用________字典对其中的图形元素进行确切解释。
基础理论部分/C5软件工程/C52综合填空题
105、衡量软件的模块独立性使用两个定性的标准度量，即内聚和________。
耦合
基础理论部分/C5软件工程/C52模块独立性T
106、衡量软件的模块独立性使用两个定性的标准度量，即耦合和________。
内聚
107、数据流图有两种类型，即变换型和________型。
事务
基础理论部分/C5软件工程/C52数据流图T
108、数据流图有两种类型，即事务型和________型。
变换
109、程序测试分为静态测试和动态测试。
其中________是指不执行程序,而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
静态分析
110、软件测试过程分4个步骤，即单元测试、________测试、确认测试和系统测试。
集成
基础理论部分/C5软件工程/C52软件测试过程4步骤T
111、软件测试过程分4个步骤，即________测试、集成测试、确认测试和系统测试。
单元
112、软件测试过程分4个步骤，即单元测试、集成测试、________测试和系统测试。
验收#确认
113、软件测试过程分4个步骤，即单元测试、集成测试、验收测试和________测试。
114、软件测试常用的方法有白盒测试法和________盒测试法。
黑
基础理论部分/C5软件工程/C52软件测试方法T
115、软件测试常用的方法有________盒测试法和黑盒测试法。
白
116、软件的调试方法主要有：
________法、回溯法和原因排除法。
强行排错
基础理论部分/C5软件工程/C52软件调试方法T
117、软件的调试方法主要有：
强行排错法、回溯法和________法。
原因排除
118、软件的调试方法主要有：
强行排错法、________法和原因排除法。
回溯
升级会员 