中国石油大学计算机考试A卷.doc

单项选择题（每题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、zuoye.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，中