中国石油大学计算机考试A卷.
单项选择题(每题1分，共40分)
第2代计算机采用的电子元件是(C)。
A、集成电路 B、电子管 C、晶体管 D、大规模集成电路
一个完整的计算机系统包括(C )。
A、主机 B、系统软件和应用软件 C、硬件系统和软件系统 D、主机和外部设备
Byte的意思是( A )
A、字节 B、字 C、二进制位 D、字长
表示10种状态的二进制数至少需要( C )位二进制编码。
A、2 B、3 C、4 D、5
操作系统是( C )的接口。
A、主机和外设 B、系统软件和应用软件 C、用户与计算机 D、高级语言和机器语言
某学校的排课软件属于( C )。
A、系统软件 B、工具软件 C、应用软件 D、字处理软件
下列存储器中，计算机断电后存储的信息会丢失的是( A )
A、RAM B、ROM C、硬盘 D、U盘
下列文件名中，不正确的文件名是( B )。
A、ab.dat B、zuo>ye.doc C、hello world.c D、new.txt
Word中的“格式刷”的作用是( C )))
在数据结构中，下列叙述正确的是(ABC )
A、数据的存储结构与数据处理的效率密切相关
B、数据的存储结构在计算机中所占的空间不一定连续
C、一个数据的逻辑结构可以有多种的存储结构
D、数据的存储结构与数据处理的效率无关
下列关于栈的描述中正确的是( ABDE )
A、栈是先进后出的线性表 B、栈具有记忆功能 C、栈只能顺序存储 D、对栈的插入和删除操作，不需要改变栈底 E、栈只在栈顶插入和删除数据
下列关于树的说法正确的是( BCD )
树的度为树中各结点的度数之和
每个结点的度数之和与边的条数相等
每棵非空树中只有一个没有直接前驱的结点
每个结点的度数之和等于结点总数减1
在下列排序算法中，属于交换类排序的是( AC )
A、冒泡排序 B、堆排序 C、快速排序 D、直接插入排序 E、希尔排序
在下列模型中，能方便的描述多对多联系的数据模型有( AC )
A、关系模型 B、树状模型 C、网状模型 D、层次模型
关系模型中允许定义的数据约束条件有( BCD )
A、逻辑合理性 B、参照完整性 C、实体完整性 D、用户定义完整性 E、概念一致性
下列属于黒盒测试法的是( ACE )
A、错误推测法 B、语句覆盖法 C、边值分析法 D、条件覆盖法 E、等价分类法
填空题(每空1分，共50分)
美籍匈牙利数学家 冯.诺依曼 提出了“存储程序”的通用计算机方案。
十进制数85转化成二进制数是 1010101 ，八进制数是 125 ，十六进制数是 55 。
二进制数1110011.101转化成十进制是 115.625 。
二进制数1101011101.100101转化成十六进制数是 35D.94 。
八进制数127.2转化成十进制数是 87.25 。
计算机各部件之间传递信息的基本通道是 总线 。
操作系统的主要功能包括处理器(进程)管理、 内存管理 、 设备管理 、 文件管理 、作业管理。
24*24点阵的40个汉字的字形库存储器的容量是 2880 字节。
1MB= 1024K或1024*1024 字节
在excel中，单元格D6所对应的绝对地址是： $D$6 。
按网络拓扑结构划分，网络可分为 总线型、环型、星型(任选3个)等。
IP地址分成两部分，分别是 网络号、主机号
DNS系统的作用是 将域名转换成IP地址 。
有线网络采用的传输介质有 双绞线、同轴电缆、光纤。
算法复杂度主要包括 时间复杂度、空间复杂度复杂度。
在长度为n的顺序表中，插入或删除元素，平均移动 n/2 个元素。
如下图所示二叉树，它的前序遍历所产生的序列为 ，中序遍历所产生的序列为 ，后序遍历所产生的序列为 。前：ACFBHGEP 中：BFCAHEGP
后：BFCEPGHA
某二叉树的前序序列是ABCDEFG，
