1、 MOOC 大学计算机信息技术-淮阴工学院 中国大学慕课答案计算机的发展与分类测试题1、问题：1.世界上第一台电子计算机诞生于_年，名为 ENIAC。选项：A、1946B、1940C、1964D、1960正确答案:【1946】2、问题：2.集成电路是现代信息产业和信息社会的基础。目前第四代计算机中所采用的微处理器、芯片组、图形加速芯片等都属于_。选项：A、小规模集成电路B、中规模集成电路C、大规模集成电路D、超大规模和极大规模集成电路正确答案:【超大规模和极大规模集成电路】3、问题：3.预测单块集成电路的集成度约每隔 18 个月将会翻一翻的定律是_在 1965 年的电子学杂志上提出的。选项：A
2、、笛卡尔B、冯.诺依曼C、摩尔D、贝尔正确答案:【摩尔】4、问题：4.计算机中一个字节包括_个比特。选项：A、2B、4C、8D、16正确答案:【8】5、问题：5.在描述内存储器容量单位时，1GB=1024MB=_B。选项： A、210B、220C、230D、240正确答案:【230】6、问题：6.第一代电子计算机的主要元器件是_。选项：A、大规模及超大规模集成电路B、中小规模集成电路C、电子管D、晶体管正确答案:【电子管】计算机硬件测试题1、问题：1.目前全球最大的半导体芯片制造商是_公司。选项：A、IBMB、MicrosoftC、DellD、Intel正确答案:【Intel】2、问题：2.下
3、面关于 USB 的叙述中，错误的是_。选项：A、USB 的中文名称是通用串行总线B、USB 的英文全称是 Universal Serial BusC、USB 具有热插拔与即插即用的功能D、USB 接口连接的外部设备（如移动硬盘、U 盘等）必须都要另外供应电源正确答案:【USB 接口连接的外部设备（如移动硬盘、U 盘等）必须都要另外供应电源】3、问题：3.冯.诺依曼型计算机硬件系统应包括_。选项：A、CPU、运算器、存储器、输入设备和输出设备B、CPU、存储器、输入设备和输出设备C、CPU、辅助存储器、输入设备和输出设备D、主机、辅助存储器、键盘和显示器正确答案:【CPU、存储器、输入设备和输出
4、设备】 4、问题：4.计算机当前正在运行的的程序或数据存放在_。选项：A、硬盘B、内存C、优盘D、外存正确答案:【内存】5、问题：5.任何时候都可以对_存储器写信息或读信息，但工作时需要电源来维持信息的保存。选项：A、硬盘B、只读C、随机存取D、ROM正确答案:【随机存取】6、问题：6.以下不属于输入设备的是_。选项：A、键盘和扫描仪B、数码相机和 MIDI 演奏器C、麦克风和摄像机D、打印机和绘图仪正确答案:【打印机和绘图仪】计算机软件测试题1、问题：1.操作系统是一个庞大的管理程序，大致包括以下几个方面的管理功能：处理机管理、_管理、设备管理、文件管理和网络管理。选项：A、内存B、CPUC
5、、存储D、硬盘正确答案:【存储】2、问题：2.著名计算机科学家_曾用算法+数据结构=程序这一著名的公式概括了程序的本质。选项：A、沃斯B、冯.诺依曼C、图灵 D、帕斯卡尔正确答案:【沃斯】3、问题：3.Windows 7 操作系统属于_。选项：A、应用软件B、定制应用软件C、系统软件D、行业应用软件正确答案:【系统软件】4、问题：4.下列软件中全部属于应用软件的是_。选项：A、AutoCAD、PowerPoint、医院管理系统B、OS/2、SPSS、WordC、Access、UNIX、PhotoShopD、LINUX、AutoCAD、Word正确答案:【AutoCAD、PowerPoint、医
6、院管理系统】5、问题：5.下列有关软件的描述中，说法不正确的是_。选项：A、软件是计算机系统中的程序、数据及其相关文档的总称B、所谓裸机，其实就是没有安装软件的硬件计算机C、SQL-Server、Oracle 均属于数据库管理系统软件，从某种意义上来讲也属于编程语言D、通常情况下，计算机中软件安装的越多，计算机的性能就越先进正确答案:【通常情况下，计算机中软件安装的越多，计算机的性能就越先进】6、问题：6.操作系统的作用是_。选项：A、软硬件的接口B、行编码转换C、把源程序翻译成机器语言程序D、控制和管理计算机系统资源协调工作正确答案:【控制和管理计算机系统资源协调工作】第一章作业第一章测验题
7、1、问题：世界上第一台电子计算机诞生于_年，名为 ENIAC。选项： A、1946B、1945C、1940D、1950正确答案:【1946】2、问题：集成电路是现代信息产业和信息社会的基础。目前第四代计算机中所采用的微处理器、芯片组、图形加速芯片等都属于_。选项：A、小规模集成电路B、中规模集成电路C、大规模集成电路D、超大规模和极大规模集成电路正确答案:【超大规模和极大规模集成电路】3、问题：在描述内存储器容量单位时，1GB=1024MB=_B。选项：A、210B、220C、230D、240正确答案:【230】4、问题：任何时候都可以对_存储器写信息或读信息，但工作时需要电源来维持信息的保存
8、。选项：A、硬盘B、只读C、随机D、ROM正确答案:【随机】5、问题：CPU 执行指令时，对指令寄存器中的指令代码进行分析来确定指令功能的过程称为_。选项：A、取指B、译码C、执行D、传送正确答案:【译码】 6、问题：在计算机内存储器中，不能用指令修改其存储内容的部分是_。选项：A、RAMB、DRAMC、ROMD、SRAM正确答案:【ROM】7、问题：下列软件中全部属于应用软件的是_。选项：A、AutoCAD、PowerPoint、医院管理系统B、OS/2、SPSS、WordC、Access、UNIX、PhotoShopD、LINUX、AutoCAD、Word正确答案:【AutoCAD、Pow
9、erPoint、医院管理系统】8、问题：下列有关软件的描述中，说法不正确的是_。选项：A、软件是计算机系统中的程序、数据及其相关文档的总称B、所谓裸机，其实就是没有安装软件的硬件计算机C、SQL-Server、Oracle 均属于数据库管理系统软件，从某种意义上来讲也属于编程语言D、通常情况下，计算机中软件安装的越多，计算机的性能就越先进正确答案:【通常情况下，计算机中软件安装的越多，计算机的性能就越先进】9、问题：系统软件中的核心软件是_。选项：A、操作系统B、语言处理程序C、工具软件D、数据库管理系统正确答案:【操作系统】10、问题：下面对软件特点描述错误的是_。选项：A、软件没有明显的制
10、作过程B、软件是一种逻辑实体，不是物理实体，具有抽象性C、软件的开发、运行对计算机系统具有依赖性D、软件在使用中存在磨损、老化问题正确答案:【软件在使用中存在磨损、老化问题】 进制转换1、问题：1下列第一组数中最小的是（ ）。选项：A、（75）10B、（11011001）2C、（37）8D、（2A7）16正确答案:【（37）8】2、问题：2下列第二组数中最大的是（ ）。选项：A、（1789）10B、（10100001）2C、（227）8D、（1FE）16正确答案:【（1789）10 】3、填空题：3（100）2=（ ）10正确答案:【4】4、填空题：4（100）8=（ ）10正确答案:【64】
11、5、填空题：5（100）16=（ ）10正确答案:【256】数值信息的表示（选做）1、填空题：-65 如何用 1B 如何存储在计算机中？正确答案:【10111111】2、填空题：处理器中一个 16 位带符号的整数(FFF0)16 那么它的实际数值是多少？正确答案:【-16】数值信息的表示1、问题：1.十进制65 在计算机内部用二进制代码 10111111 表示，其表示方式为_。选项：A、ASCII 码B、原码 C、反码D、补码正确答案:【补码】2、问题：2.十进制数37 在计算机内部用二进制代码 10100101 表示，其表示方式为_。选项：A、BCD 码B、原码C、反码D、补码正确答案:【原
12、码】3、问题：3.10110110补 所对应的原码是_。选项：A、11001010原B、10110110原C、01001010原D、00110110原正确答案:【11001010原】4、问题：4.32 位字长的最大正整数是 2147483647，而最小负整数是2147483648，即负整数比正整数多一个，其原因是_。选项：A、计算机内整数采用原码表示B、计算机内整数采用反码表示C、计算机内整数采用补码表示D、公认的约定正确答案:【计算机内整数采用补码表示】字符信息的表示1、问题：1.目前计算机中使用最广泛的西文字符编码集是 ASCII 码集，在 ASCII码集中，可打印的字符有_个。选项：A、
13、32B、256C、128D、96正确答案:【96】 2、问题：2.目前在计算机中使用的最广泛的西文字符集及其编码是 ASCII 码，在ASCII 码字符集中，一共对_个字符进行编码。选项：A、128B、254C、512D、64正确答案:【128】3、问题：3.字符 8 的 ASCII 码的十进制值为 56, 则字符 4 的 ASCII 码的十进制值为_。选项：A、60B、4C、52D、65正确答案:【52】4、问题：4.一个汉字如果用 2424 点阵来描述，则一个汉字的字型信息占用_字节。选项：A、48B、64C、72D、576正确答案:【72】5、问题：5.下列汉字编码标准中，不支持繁体汉字
14、的是_。选项：A、GB2312B、GBKC、BIG5D、GB18030正确答案:【GB2312】图像在计算机中的表示1、问题：1.图形也称为计算机合成图像，下面关于计算机图形的叙述中，错误的是_。选项：A、计算机只能生成假象或抽象景物的图像，不能生成实际景物的具有真实感的图像 B、计算机不仅能生成静止图像，而且还能生成各种运动、变化的动态图像C、计算机合成图像在产品设计、绘图、广告制作等领域有着广泛的应用D、计算机合成图像的数据量一般较小正确答案:【计算机只能生成假象或抽象景物的图像，不能生成实际景物的具有真实感的图像】2、问题：2.下列关于数字图像技术和计算机图形学的描述中错误的是_。选项：
15、A、矢量图和位图可以相互转化B、计算机图形学主要研究使用计算机描述景物并生成其图像的原理、方法和技术C、利用扫描仪输入计算机的机械零件图属于矢量图D、数字图像中，GIF 文件格式采用了无损压缩正确答案:【利用扫描仪输入计算机的机械零件图属于矢量图】3、问题：3.如手机彩色显示屏的颜色深度是 16，则该显示屏可显示的颜色数有_种。选项：A、16B、4096C、约 6.5 万D、128(16*8)正确答案:【约 6.5 万】4、问题：4.多媒体计算机系统中要表示、传输和处理大量的声音、图像甚至影视频信息，其数据量之大是非常惊人的，因此必须研究高效的_技术。选项：A、流媒体B、数据压缩C、数据仓库D
16、、图像融合正确答案:【数据压缩】5、问题：5.下面关于图像压缩编码的叙述中，错误的是_选项：A、图像压缩编码的目的是为了节省存储容量和减少在网络上的传输时间B、图像数据压缩都是有损的，重建的图像与原始图像不会完全相同C、大多数图像文件都对图像进行了压缩编码D、图像文件压缩比在 20：1 时，眼睛基本上看不出失真正确答案:【图像数据压缩都是有损的，重建的图像与原始图像不会完全相同】 6、问题：6.以下列出的数字图像的文件格式中，能够在网页上发布并可具有动画效果的文件格式是_。选项：A、BMPB、GIFC、JPEGD、TIF正确答案:【GIF】7、填空题：7.某显示器的最高分辨率为 1024768
17、，R、G、B 三基色分别使用 8 个二进制位表示，则显示存储器中用于存储一副图像的存储容量是_MB。正确答案:【2.25】8、填空题：8.假设数码相机的存储卡容量为 20MB，可以连续拍摄 6.5 万种颜色的10241024 的彩色相片 40 张，请推算图像数据的压缩比为多少？正确答案:【4】声音在计算机中的表示1、问题：1.声卡是获取数字声音的重要设备，在下列有关声卡的叙述中，错误的是_。选项：A、声卡既负责声音的数字化（输入），也负责声音的重建（输出）B、声卡既处理波形声音，也负责 MIDI 音乐的合成C、声卡中的数字信号处理器(DSP)在完成数字声音编码、解码及编辑操作中起着重要的作用D
18、、因为声卡非常复杂，所以都把它们做成独立的 PCI 插卡形式正确答案:【因为声卡非常复杂，所以都把它们做成独立的 PCI 插卡形式】2、问题：2.计算机中用于描述乐谱并由声卡合成出乐曲的一种专用语言称为_选项：A、MP3B、JPEG2000C、XMLD、MIDI正确答案:【MIDI】3、问题：3.WAV 与 MIDI 均是常用的数字化记录或表示音乐的计算机文件格式，以下说法错误的是_。选项： A、一般情况下，用它们表示或记录同一首电子琴乐曲时，WAV 格式的数据量比MIDI 格式大B、一般情况下，用它们表示或记录同一首电子琴乐曲时，WAV 格式的质量比MIDI 格式的质量好C、WAV 音频格式
19、具有简单的编/解码、无损耗存储等优点D、WAV 和 MIDI 都能用来重构乐曲和语音正确答案:【WAV 和 MIDI 都能用来重构乐曲和语音】4、问题：4.数字音频是波形声音数字化以后的结果，数字音频的质量与下列_参数是无关的。选项：A、声卡接口B、量化位数C、采样频率D、声道数正确答案:【声卡接口】5、填空题：5.假设声音信号数字化时的取样频率为 22.05kHz，量化精度为 16 位，声道数是 2，数据压缩倍数为 4 倍，那么 1 分钟数字声音的数据量约为_MB（保留 2 位小数）。正确答案:【1.26】第二章信息在计算机中的表示测试题1、问题：若在一个非零无符号二进制整数右边加一个零，形
20、成一个新的数，则新数的值是原值的_。选项：A、四倍B、二倍C、四分之一D、二分之一正确答案:【二倍】2、问题：二进制 11000000 转换成十进制数是_。选项：A、384B、192C、96D、320正确答案:【192】 3、问题：与八进制数 525 相等的十六进制数是_。选项：A、124B、154C、155D、125正确答案:【155】4、问题：已知 5215551406，则此种加法是按_运算规则完成的。选项：A、七进制B、八进制C、九进制D、十进制正确答案:【七进制】5、问题：32 位字长的最大整数是 2147483647，而最小负整数是2147483648，即负整数比正整数多一个，其原因
21、是_。选项：A、机内整数采用原码表示B、机内整数采用反码表示C、机内整数采用补码表示D、公认的约定正确答案:【机内整数采用补码表示】6、问题：二进制 110000 转换成十六进制数是_。选项：A、30B、D7C、E7D、F7正确答案:【30】7、问题：人们说话时所产生的语音信号必须数字化后才能由计算机存储和处理。假设语音信号号数字化时的取样频率为 8kHz，量化精度为 8 位，数据压缩倍数为4 倍，那么 1 分钟数字语音的数据量是_。选项：A、960KBB、480KBC、120KBD、60K正确答案:【120KB】 8、问题：计算机中用于描述乐谱并由声卡合成出乐曲的一种专用语言称为_。选项：A
22、、MP3B、JPEG2000C、XMLD、MIDI正确答案:【MIDI】9、问题：某显示器的最高分辨率为 10241024，R、G、B 三基色分别使用 8 个二进制位表示，则显示存储器中用于存储一副图像的存储容量是_。选项：A、3MBB、2MBC、1MBD、16MB正确答案:【3MB】10、问题：一架数码相机，它使用的 Flash 存储器容量为 1GB，一次可以连续拍摄65536 色的 20481024 的彩色相片 1280 张，则可以推算出该相机的图像压缩倍数是_倍。选项：A、3B、4C、5D、6正确答案:【5】11、问题：以下列出的数字图像的文件格式中，能够在网页上发布并可具有动画效果的文
23、件格式是_。选项：A、BMPB、GIFC、JPEGD、TIF正确答案:【GIF】12、问题：声卡是获取数字声音的重要设备，在下列有关声卡的叙述中，错误的是_。选项：A、声卡既负责声音的数字化（输入），也负责声音的重建（输出）B、声卡既处理波形声音，也负责 MIDI 音乐的合成 C、声卡中的数字信号处理器(DSP)在完成数字声音编码、解码及编辑操作中起着重要的作用D、因为声卡非常复杂，所以都把它们做成独立的 PCI 插卡形式正确答案:【因为声卡非常复杂，所以都把它们做成独立的 PCI 插卡形式】13、问题：在数字波形声音的获取过程中，正确的处理步骤依次是_。选项：A、量化、采样、编码B、采样、编
24、码、量化C、采样、量化、编码D、编码、采样、量化正确答案:【采样、量化、编码】14、问题：数字音频是波形声音数字化以后的结果，数字音频的质量与下列_参数是无关的。选项：A、声卡接口B、量化位数C、采样频率D、声道数正确答案:【声卡接口】15、问题：图形也称为计算机合成图像，下面关于计算机图形的叙述中，错误的是_。选项：A、计算机只能生成假象或抽象景物的图像，不能生成实际景物的具有真实感的图像B、计算机不仅能生成静止图像，而且还能生成各种运动、变化的动态图像C、计算机合成图像在产品设计、绘图、广告制作等领域有着广泛的应用D、计算机合成图像的数据量一般较小正确答案:【计算机只能生成假象或抽象景物的
25、图像，不能生成实际景物的具有真实感的图像】16、问题：下列关于 MP3 的描述中错误的是_。选项：A、MP3 体积小，音质高，因而 MP3 几乎成为网上音乐的代名词B、MP3 是一种有损压缩编码，能够在音质丢失很少的情况下把文件压缩到 1/10的大小C、MP3 音频可以按照不同的位速进行压缩，提供了在数据大小和声音质量之间进行权衡的一个范围D、MP3 是目前流行的一种数字音乐，它是采用 MPEG-3 标准对数字音频进行压缩而得到的 正确答案:【MP3 是目前流行的一种数字音乐，它是采用 MPEG-3 标准对数字音频进行压缩而得到的】数据结构概述测试题1、问题：1.在数据结构中，从逻辑上可以把数
26、据结构分为_。选项：A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答案:【线性结构和非线性结构】2、问题：2.下列叙述中正确的是_选项：A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间正确答案:【顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的】3、问题：3.采用顺序存储的一维数组的第一个元素的存储地址是 100，每个元素的长度为 2，则第 5
27、个元素的地址是_。选项：A、110B、108C、100D、120正确答案:【108】4、问题：4.下列叙述中正确的是_。选项：A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案:【一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率】 5、问题：5.下列叙述中正确的是_。选项：A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑数据结
28、构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案:【一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率】线性表测试题1、问题：1.下列关于线性链表的叙述中，正确的是_。选项：A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入时，不需要移动表中的元素D、进行删除时，需要移动表中的元素正确答案:【进行插入时，不需要移动表中的元素】2、问题：2.线性表若采用链式存储结构时，要求内存中可用存储单元
29、的地址_。选项：A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以正确答案:【连续不连续都可以】3、问题：3.下列数据结构中，属于非线性结构的是_。选项：A、带链队列B、二叉树C、带链栈D、循环队列正确答案:【二叉树】4、问题：4.下列叙述中正确的是_。选项：A、循环队列是非线性结构B、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构C、队列是先进后出的线性表 D、栈是先进先出的线性表正确答案:【有序线性表既可以采用顺序存储结构，也可以采用链式存储结构】栈和队列的共同点1、问题：栈和队列的共同点是_。选项：A、都是先进先出B、都是先进后出C、只允许在端点处插
30、入或删除元素D、没有共同点正确答案:【只允许在端点处插入或删除元素】树和二叉树测试题1、问题：在深度为 7 的满二叉树中，叶子结点的个数为_。选项：A、32B、31C、64D、63正确答案:【64】2、问题：一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为_。选项：A、DEBFCAB、DBFEACC、AEBDFCD、DBECFA正确答案:【DEBFCA】数据管理与数据库测验题1、问题：1.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统_。选项：A、数据共享性强B、数据可长期保存C、采用一定的数据结构 D、数据独立性好正确答案:【数
31、据可长期保存】2、问题：2.数据库系统中的数据独立性是指_。选项：A、数据依赖于程序B、数据库系统C、数据库管理系统D、数据不依赖于程序正确答案:【数据不依赖于程序】3、问题：3.下列四项中，用于概念模型设计阶段的描述工具是_。选项：A、网状模型B、关系模型C、层次模型D、实体-联系（E-R）模型正确答案:【实体-联系（E-R）模型】4、问题：4.单个用户使用的数据视图的描述称为_。选项：A、外模式B、概念模式C、内模式D、存储模式正确答案:【外模式】5、问题：5.在数据库设计中，将 ER 图转换成关系数据模型的过程属于_。选项：A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段
32、正确答案:【概念设计阶段】6、问题：6.假定学生关系是 S（S，SNAME，SEX，AGE），课程关系是 C（C，CNAME，TEACHER），学生选课关系是 SC（S，C，GRADE），要查找选修 COMPUTER 课程的女学生的姓名，将涉及到关系_。选项：A、SB、SC C、SC,CD、SC,S,C正确答案:【SC,S,C】第 3 章测试题1、问题：支持数据库各种操作的软件系统是_。选项：A、数据库系统B、命令系统C、操作系统D、数据库管理系统正确答案:【数据库管理系统】2、问题：由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个完整整体称为_。选项：A、软件系统B、数据库系
33、统C、数据库管理系统D、文件系统正确答案:【数据库系统】3、问题：关系模型可以表示的实体的联系是_。选项：A、一对一B、一对多C、多对多D、以上三项都是正确答案:【以上三项都是】4、问题：下列关于数据库系统的叙述中，正确的是_。选项：A、数据库系统避免了数据冗余B、数据库系统减少了数据冗余C、数据库系统只是比文件系统管理的数据更多D、数据库系统中数据的一致性是指数据类型一致正确答案:【数据库系统减少了数据冗余】5、问题：假定学生关系是 S（S，SNAME，SEX，AGE），课程关系是 C（C，CNAME，TEACHER），学生选课关系是 SC（S，C，GRADE），要查找选修 COMPUTER
34、 课程的女学生的姓名，将涉及到关系_。 选项：A、SB、SC，CC、S，SCD、S，C，SC正确答案:【S，C，SC】6、问题：在数据库设计中，将 ER 图转换成关系数据模型的过程属于_。选项：A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段正确答案:【逻辑设计阶段】7、问题：下列叙述中正确的是_。选项：A、循环队列是非线性结构B、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构C、队列是先进后出的线性表D、栈是先进先出的线性表正确答案:【有序线性表既可以采用顺序存储结构，也可以采用链式存储结构】8、问题：一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABD
35、ECF，则后序遍历结果为_。选项：A、DEBFCAB、DBFEACC、AEBDFCD、DBECFA正确答案:【DEBFCA】9、问题：在深度为 7 的满二叉树中，叶子结点的个数为_。选项：A、32B、31C、64D、63正确答案:【64】 10、问题：下列数据结构中，属于非线性结构的是_。选项：A、带链队列B、二叉树C、带链栈D、循环队列正确答案:【二叉树】11、问题：一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为_。选项：A、16B、10C、6D、4正确答案:【16】12、问题：下列关于栈的叙述正确的是_选项：A、只能在栈底插入数据B、栈按先进先出组织数据C、不
36、能删除数据D、栈按先进后出组织数据正确答案:【栈按先进后出组织数据】13、问题：一个队列的入队序列是 a，b，c，d，e，则队列的输出序列是_。选项：A、edcbaB、abcdeC、dceabD、decba正确答案:【abcde】14、问题：下列叙述中正确的是_。选项：A、循环队列是非线性结构B、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构C、队列是先进后出的线性表D、栈是先进先出的线性表正确答案:【有序线性表既可以采用顺序存储结构，也可以采用链式存储结构】 15、问题：下列叙述中正确的是_选项：A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B、顺序存储结
37、构只针对线性结构，链式存储结构只针对非线性结构C、顺序存储结构能存储有序表，链式存储结构不能存储有序表D、链式存储结构比顺序存储结构节省存储空间正确答案:【顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的】算法概述测验题1、问题：1.算法的三种基本控制结构不包括_。选项：A、顺序结构B、选择结构C、循环结构D、递归结构正确答案:【递归结构】2、问题：2.关于算法，正确的说法是_。选项：A、算法就是程序B、算法即是伪代码C、算法就是流程图D、算法就是对于一个特定问题确定而有限的求解方法和步骤正确答案:【算法就是对于一个特定问题确定而有限的求解方法和步骤】3、问题：3.下面关于
38、算法的错误说法是_。选项：A、算法必须有输出B、算法必须在计算机上用某种语言实现C、算法不一定有输入D、算法必须在有限步执行后能结束正确答案:【算法必须在计算机上用某种语言实现】4、问题：4.下列关于算法叙述不正确的是_。选项：A、算法解决的问题是有序步骤B、算法具有确定性、可行性、有限性等基本特征C、一个问题的算法只有一种D、常见的算法描述方法有自然语言、流程图、伪代码等正确答案:【一个问题的算法只有一种】 5、问题：5.为解决某一问题而设计的确定的有限步骤称为_。选项：A、文件B、算法C、指令D、软件正确答案:【算法】6、问题：6.关于算法的特点叙述，以下正确的是_。选项：A、算法的每个步
39、骤必须是确定的B、算法如同计算方法可以是无限的C、只要语言能表示的步骤都是可执行的D、一个算法一定有输入和输出正确答案:【算法的每个步骤必须是确定的】第 4 章作业第 4 章测验题1、问题：算法的三种基本控制结构不包括_。选项：A、顺序结构B、选择结构C、循环结构D、递归结构正确答案:【递归结构】2、问题：下列关于算法叙述不正确的是_。选项：A、算法解决的问题是有序步骤B、算法具有确定性、可行性、有限性等基本特征C、一个问题的算法只有一种D、常见的算法描述方法有自然语言、流程图、伪代码等正确答案:【一个问题的算法只有一种】3、问题：关于算法的特点叙述，以下正确的是_。选项：A、算法的每个步骤必须是确定的B、算法如同计算方法可以是无限的C、只要语言能表示的步骤都是可执行的 D、一个算法一定有输入和输出正确答案:【算法的每个步骤必须是确定的】4、问题：以下描述算法的方法中，计算机可以执行的是_。选项：A、自然语言B、计算机程序代码C、伪代码D、流程图正确答案:【计算机程序代码】5、问题：用算法解决问题的一般过程_。选项：A、分析问题、设计
