MOOC 计算机导论-西北大学 中国大学慕课答案.docx

1、 MOOC 计算机导论-西北大学 中国大学慕课答案1、认识计算机单元作业1、认识计算机单元测试1、问题：冯诺依曼在研制 EDVAC 时，提出了两个重要的概念，它们是（ ）选项：A、引入 CPU 和内存储器概念B、采用机器语言和十六进制C、采用 ASCII 编码系统D、采用二进制和存储程序原理E、以上都不对正确答案:【采用二进制和存储程序原理】2、问题：一台计算机一般由两部分组成，其中构成计算机物理实体的部件被称为（ ）。选项：A、计算机系统B、计算机硬件C、计算机软件D、计算机程序正确答案:【计算机硬件】3、问题：在下面描述中，正确的是（ ）。选项：A、现在微型机一般字长为 64 位B、计算机

2、的主频越高，其运算速度就一定越快C、键盘是输入设备，显示器是输出设备D、外存中的信息可直接被 CPU 处理正确答案:【键盘是输入设备，显示器是输出设备】4、问题：计算机中，运算器的主要功能是完成（ ）。选项：A、代数和逻辑运算B、 代数和四则运算C、算术运算和逻辑运算D、算术运算和代数运算正确答案:【算术运算和逻辑运算】 5、问题：在计算机领域中，通常用大写英文字母 B 来表示（ ）。选项：A、字 节B、字长C、字符D、二进制位正确答案:【字 节】6、问题：计算机中存储容量的单位之间，以下哪个单位换算准确（ ）。选项：A、1 MB=1024 KBB、1 MB=1024 GBC、1 KB=100

3、0 BD、1 KB=1024 MB正确答案:【1 MB=1024 KB】7、问题：计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（ ）。选项：A、长度B、粒度C、度D、宽度正确答案:【宽度】8、问题：操作系统是最重要的系统软件，操作系统的主要功能是（ ）。选项：A、对计算机系统的所有资源进行控制和管理B、对汇编语言、高级语言程序进行翻译C、对高级语言程序进行翻译D、对数据文件进行管理正确答案:【对计算机系统的所有资源进行控制和管理】9、问题：程序是问题求解步骤的描述，计算机能直接识别的程序是（ ）。选项：A、机器语言程序B、高级语言程序C、汇编语言程序D、低级语言程序正确

4、答案:【机器语言程序】 10、问题：（ ）属于系统软件。选项：A、WORDB、LINUXC、PHOTOSHOPD、FIREFOX正确答案:【LINUX】11、问题：实证思维、逻辑思维和计算思维是人类认识世界和改造世界的三大思维，以下哪个说法正确（ )。选项：A、实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。B、实证思维以物理学科为代表，是认识世界的基础。C、逻辑思维以数学学科为代表，是认识的高级阶段。D、计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。E、以上说法都正

5、确正确答案:【实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。#实证思维以物理学科为代表，是认识世界的基础。#逻辑思维以数学学科为代表，是认识的高级阶段。#计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。#以上说法都正确】12、问题：关于冯.诺伊曼体系结构，下列哪些理解是正确的（ ）。选项：A、数据在计算机中采用二进制表示B、指令在计算机中存储时，必须使用二进制C、所有计算机所识别的指令都是一样的D、计算机硬件由运算器、控制器、存储器、输入设备、输出设备 5 部分组成E

6、、要解决问，首先要编写程序正确答案:【数据在计算机中采用二进制表示#指令在计算机中存储时，必须使用二进制#计算机硬件由运算器、控制器、存储器、输入设备、输出设备 5 部分组成#要解决问，首先要编写程序】13、问题：关于软件，正确的说法是（ ）选项：A、程序就是软件，两者没有区别B、软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件C、OS 是系统软件 D、字处理软件和多媒体软件都是应用软件E、应用软件的执行需要系统软件的支持正确答案:【软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件#OS 是系统软件#字处理软件和多媒体软件都是应用软件#应用软件的

7、执行需要系统软件的支持】14、问题：关于计算机，以下说法正确的是（ ）选项：A、现在超级计算机的运算速度可以达到亿亿次/秒的级别B、为了克服 CPU 和内存之间的速度不匹配问题，设计者在他们之间增加了一级速度更快的存储器，即 CacheC、通用计算机仍旧遵守冯.诺依曼体系结构D、计算思维代表着一种普遍认识和基本技能，涵盖了反映计算机科学之广泛性的一系列思维活动E、计算机技能是当代大学生必须具备的基本技能正确答案:【现在超级计算机的运算速度可以达到亿亿次/秒的级别#为了克服 CPU和内存之间的速度不匹配问题，设计者在他们之间增加了一级速度更快的存储器，即 Cache#通用计算机仍旧遵守冯.诺依曼

8、体系结构#计算思维代表着一种普遍认识和基本技能，涵盖了反映计算机科学之广泛性的一系列思维活动#计算机技能是当代大学生必须具备的基本技能】15、问题：1B=8b选项：A、正确B、错误正确答案:【正确】16、问题：在 PC 中，CPU、存储器和 I/O 设备之间是采用总线连接。选项：A、正确B、错误正确答案:【正确】17、问题：北桥芯片负责与 CPU 的联系并控制内存 AGP 数据在北桥内部传输。南桥芯片负责 I/O 总线之间的通信。选项：A、正确B、错误正确答案:【正确】18、问题：OPU 中文名称为中央处理器或中央处理单元，它是计算机系统的核心部件。 选项：A、正确B、错误正确答案:【错误】1

9、9、问题：CPU 在工作时遵守存储程序原理，可分为取指令、分析指令、执行指令 3 个阶段。选项：A、正确B、错误正确答案:【正确】20、问题：内存是 CPU 信息的直接来源，其作用是暂时存放 CPU 中的运算数据，以及与硬盘等外部存储器交换的数据。传统意义上的内存主要包括只读存储器（ROM）和随机存储器（RAM）两部分。选项：A、正确B、错误正确答案:【正确】21、问题：固态硬盘用固态电子存储芯片阵列而制成的硬盘，由控制单元和存储单元（FLASH 芯片、DRAM 芯片）组成。选项：A、正确B、错误正确答案:【正确】22、问题：人机交互主要研究系统与用户之间的交互关系，当前人机交互方式主要是菜单

10、式。选项：A、正确B、错误正确答案:【错误】23、问题：计算机工作时，硬件系统和软件系统协同工作，两者缺一不可。选项：A、正确B、错误正确答案:【正确】24、问题：操作系统主要包括处理机管理、存储管理、文件管理、设备管理和作业管理五项管理功能。选项： A、正确B、错误正确答案:【正确】25、填空题：（ ）正好处于模拟计算与数字计算的过渡阶段正确答案:【阿塔纳索夫.贝利计算机#%_YZPRLFH_%#ABC】26、填空题：一个完整的计算机系统由计算机（ ）及软件系统两大部分构成。正确答案:【硬件#%_YZPRLFH_%#硬件系统】27、填空题：根据功能的不同，系统总线可以分为三种：数据总线、地址

11、总线和（）。正确答案:【控制总线#%_YZPRLFH_%#CB】28、填空题：（ ）是指 CPU 能够直接处理的二进制数的位数。正确答案:【字长】29、填空题：（ ）是以二进制代码形式表示的机器基本指令的集合，是计算机硬件唯一可以直接识别和执行的语言。正确答案:【机器语言】30、填空题：语言处理程序有两种基本工作方式，即：解释方式和（ )。正确答案:【编译方式】2、基本数据存储单元测验1、问题：在计算机中，信息的存放与处理采用（ ）。选项：A、ASCII 码B、二进制C、十六进制D、十进制正确答案:【二进制】2、问题：下列 4 组数依次为二进制数、八进制数和十六进制数，符合这个要求的是（ ）。

12、选项：A、11，78，19B、12, 77，10C、12，80，10D、11，77，19正确答案:【11，77，19】 3、问题：对两个二进制数 1 与 1 分别进行算术加、逻辑或运算，其结果用二进制形式分别表示为（ ）。选项：A、1、10B、1、1C、10、1D、10、10正确答案:【10、1】4、问题：下列数中最大的数是（ ）。选项：A、215.79DB、11011000.01BC、D9.4AHD、267.46Q正确答案:【D9.4AH】5、问题：一个数是 152，它与 6AH 等值，该数是（ ）。选项：A、二进制数B、八进制数C、十进制数D、十六进制数正确答案:【八进制数】6、问题：在同

13、一汉字系统中，用拼音、五笔输入等不同的汉字输入方式输入的同一汉字，其机内码是（ ）。选项：A、不同的B、相同的C、不一定D、与其字形码相同正确答案:【相同的】7、问题：存储一个 24*24 点阵的汉字字形码需要（ ）个字节。选项：A、16B、24C、48D、72正确答案:【72】 8、问题：一般说来，要求声音的质量越高，则（ ）。选项：A、量化级数越低和采样频率越低B、量化级数越高和采样频率越高C、量化级数越低和采样频率越高D、量化级数越高和采样频率越低正确答案:【量化级数越高和采样频率越高】9、问题：在数字视频信息获取与处理过程中，正确的处理顺序是（ ）。选项：A、采样、A/D 变换、压缩、

14、存储、解压缩、D/A 变换B、采样、压缩、A/D 变换、存储、解压缩、D/A 变换C、A/D 变换、采样、压缩、存储、解压缩、D/A 变换D、采样、D/A 变换、压缩、存储、解压缩、A/D 变换正确答案:【采样、A/D 变换、压缩、存储、解压缩、D/A 变换】10、问题：JPEG 是（ ）图像压缩编码标准。选项：A、静态B、动态C、点阵D、矢量正确答案:【静态】11、问题：以下说法正确的是（ ）。选项：A、十进制可以精确的转换为二进制B、文字不能在计算机中直接存储C、字符 ASCII 码是 7 位编码D、相比于十进制，二进制更容易转换为十六进制E、字体不同，文字的字形码一定不同正确答案:【文字

15、不能在计算机中直接存储#字符 ASCII 码是 7 位编码#相比于十进制，二进制更容易转换为十六进制#字体不同，文字的字形码一定不同】12、问题：下列（ ）是图像和视频编码的国际标准。选项：A、JPEGB、MPEGC、ADPCMD、H.261E、AVI正确答案:【JPEG#MPEG#H.261#AVI】 13、问题：下列哪些说法正确的是（ ）选项：A、图像都是由一些排成行列的像素组成的，通常称位图或点阵图。B、图形是用计算机绘制的画面，也称矢量图。C、图像数字化包含三个基本阶段，分别是采样、编码、量化D、图形文件中只记录生成图的算法和图上的某些特征点，数据量较小E、不同类型的图像文件，采用的压

16、缩标准不同正确答案:【图像都是由一些排成行列的像素组成的，通常称位图或点阵图。#图形是用计算机绘制的画面，也称矢量图。】14、问题：以下说法正确的是（ ）。选项：A、若要表示 0 到 63 的十进制数据，使用二进制最少要用 6 位B、十进制数不能转换为五进制数C、-1 的八位补码表示是 11111111D、两个整数的相减运算可以通过其补码的相加来实现E、正数的原码、反码、补码相同正确答案:【若要表示 0 到 63 的十进制数据，使用二进制最少要用 6 位#-1 的八位补码表示是 11111111#两个整数的相减运算可以通过其补码的相加来实现#正数的原码、反码、补码相同】15、问题：表示 0 至

17、 9999 的十进制数，使用的二进制位数最少需要 17 位。选项：A、正确B、错误正确答案:【错误】16、问题：一个十进制小数采用乘 2 取整的方法可以转换成二进制数。选项：A、正确B、错误正确答案:【正确】17、问题：在音频数字化中，要考虑采样、量化和编码问题。选项：A、正确B、错误正确答案:【正确】18、问题：对音频数字化来说，在相同条件下，立体声比单声道占的空间大，采样频率越高则占的空间越大。选项： A、正确B、错误正确答案:【正确】19、问题：为了便于内存管理，系统对内存空间以字节为单位进行编号，每个字节对应的编号就称为该字节的内存地址。选项：A、正确B、错误正确答案:【正确】20、问

18、题：在曼彻斯特编码中，用电压跳变的相位不同来区分 1 和 0，因此，这种编码也称为相应编码。选项：A、正确B、错误正确答案:【正确】21、问题：矢量图最大特点在于可以对图中的各个部分进行移动、旋转、缩放、扭曲等变换而不会失真。选项：A、正确B、错误正确答案:【正确】22、问题：在任何进制中，一个数码处在不同位置，其位权不同，位权和基数没有关系。选项：A、正确B、错误正确答案:【错误】23、问题：定点数在计算机中可用不同的码制来表示，常用的码制有原码、反码和补码。无论用什么码制来表示，数据本身的值并不发生变化。选项：A、正确B、错误正确答案:【正确】24、问题：用来表示一个电压模拟值的二进数位越

19、多，其分辨率也越高。选项：A、正确 B、错误正确答案:【正确】25、填空题：所谓（ ），是指用一组固定的数字和一套统一的规则来表示数目的方法。正确答案:【数制】26、填空题：单个位上可使用的基本数字的个数就称为该数制的（ ）。正确答案:【基数】27、填空题：GB18030 标准采用（ ）双字节和四字节三种方式对字符编码。正确答案:【一字节#%_YZPRLFH_%#1 字节#%_YZPRLFH_%#单字节】28、填空题：将汉字（ ）按特定顺序排列，以二进制文件形式存放构成汉字字库。正确答案:【字形码#%_YZPRLFH_%#字模#%_YZPRLFH_%#字模码】29、填空题：图形也称为（ ），是

20、指由数学方法描述的、只记录图形生成算法和图形特征的数据文件。正确答案:【矢量图】30、填空题：根据采样定理，只有当采样频率高于声音信号（ ）的两倍时，才能把离散声音信号唯一地还原成原来的声音。正确答案:【最高频率】3、管理计算机单元测验1、问题：下列说法中正确的是（ ）。选项：A、 操作系统是用户和控制对象的接口B、操作系统是用户和计算机的接口C、操作系统是计算机和控制对象的接口D、D) 操作系统是控制对象、计算机和用户的接口正确答案:【操作系统是用户和计算机的接口】2、问题：操作系统的主要功能包括（ ）。选项：A、 运算器管理、存储管理、设备管理、处理器管理B、文件管理、处理器管理、设备管理

21、、存储管理C、文件管理、设备管理、系统管理、存储管理D、处理管理、设备管理、程序管理、存储管理正确答案:【文件管理、处理器管理、设备管理、存储管理】 3、问题：Windows 是一种（ ）。选项：A、 数据库软件B、应用软件C、系统软件D、中文字处理软件正确答案:【系统软件】4、问题：在 Windows 中，（ ）。选项：A、允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名B、允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名C、不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D、不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件

22、同名正确答案:【不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名】5、问题：Windows，当屏幕上有多个窗口，那么活动窗口（ ）。选项：A、可以有多个B、只能是一个固定的窗口C、可以将非活动窗口变为活动窗口D、以上说法对不对正确答案:【可以将非活动窗口变为活动窗口】6、问题：要选定多个不连续的文件或文件夹，要先按住（ ），再选定。选项：A、AltB、CtrlC、ShiftD、Tab正确答案:【Ctrl】7、问题：在 Windows 中使用删除命令删除硬盘中的文件后，（ ）。选项：A、文件确实被删除，无法恢复B、在没有存盘操作的情况下，还可恢复，否则不可以恢复C、文件被放入回

23、收站，可以通过“查看”菜单的“刷新”命令恢复D、文件被放入回收站，可以通过回收站操作恢复正确答案:【文件被放入回收站，可以通过回收站操作恢复】 8、问题：要把选定的文件剪切到剪贴板中，可以按（ ）组合键。选项：A、Ctrl+XB、Ctrl+CC、Ctrl+VD、Ctrl+P正确答案:【Ctrl+X】9、问题：在 Windows 环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（ ）。选项：A、使该程序转入后台运行B、暂时中断该程序的运行，随时可以再恢复运行C、结束该程序的运行D、该程序仍然在运行，不受影响正确答案:【结束该程序的运行】10、问题：为了执行一个应用程序，可以

24、在“资源管理器”窗口中，用鼠标（ ）。选项：A、左键单击一个相关文档B、左键双击一个相关文档C、左键单击该程序文件D、右键单击该程序文件正确答案:【左键双击一个相关文档】11、问题：在 Windows 中，文件名可以（ ）。选项：A、包含空格B、不能使用大小写进行区分C、符号D、使用汉字字符E、使用符号正确答案:【包含空格#不能使用大小写进行区分#使用汉字字符 】12、问题：关于文件复制说法正确的是（ ）。选项：A、在文件的属性对话框中可以进行文件的复制B、鼠标右键拖动文件可以进行复制C、将文件从 C 盘拖动到 D 盘可以完成复制D、通过剪贴板可以进行文件的复制E、通过我的电脑可以进行文件的复

25、制 正确答案:【鼠标右键拖动文件可以进行复制#将文件从 C 盘拖动到 D 盘可以完成复制#通过剪贴板可以进行文件的复制#通过我的电脑可以进行文件的复制】13、问题：在 Windows10 中，不能更改文件名的操作是（ ）。选项：A、用鼠标右键单击文件名，然后选择“重命名”，键入新文件名回车B、用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车C、用鼠标右键双击文件名，然后选择“重命名”，键入新文件名回车D、用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车E、在文件的属性对话框中，键入新文件名回车正确答案:【用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车#用鼠标右键

26、双击文件名，然后选择“重命名”，键入新文件名回车#用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车】14、问题：在输入中文时，下列操作中能进行中英文切换的是（ ）。选项：A、用鼠标左键单击中英文切换按钮B、用 CTRL+空格C、用语言指示器菜单D、用 SHIFT+空格E、ALT+F4正确答案:【用鼠标左键单击中英文切换按钮#用 CTRL+空格#用语言指示器菜单】15、问题：在 Windows 中，U 盘上被删除的文件能用“回收站”恢复。选项：A、正确B、错误正确答案:【错误】16、问题：在 Windows 的资源管理器左部窗口中，若显示的文件夹图标前带有加号（+）意味着该文件夹含有下

27、级文件夹。选项：A、正确B、错误正确答案:【正确】17、问题：Windows 是一个多任务操作系统，是指 Windows 可以同时运行多个应用程序。选项：A、正确B、错误正确答案:【正确】 18、问题：在同一时刻，Windows 中的活动窗口可以有多个。选项：A、正确B、错误正确答案:【错误】19、问题：在 Windows 中打开一个文档时，一般就能同时打开相应的应用程序。选项：A、正确B、错误正确答案:【正确】20、问题：窗口主要由边框、标题栏、菜单栏、工作区、状态栏、滚动条等组成。选项：A、正确B、错误正确答案:【正确】21、问题：shift+左键拖动可以将文件从 C 盘移动到 E 盘。选

28、项：A、正确B、错误正确答案:【正确】22、问题：linux，windows，ios，android，unix 都是操作系统。选项：A、正确B、错误正确答案:【正确】23、问题：桌面上的图标，数目和位置都可以通过人工调整。选项：A、正确B、错误正确答案:【正确】24、问题：windows 中文件的明名必须遵守文件名的命名规则。选项：A、正确B、错误正确答案:【正确】 25、填空题：要安装或删除应用程序，可以打开( )窗口，使用其中的添加/删除程序选项。正确答案:【控制面板】26、填空题：在任何一个下拉菜单中，如果命令后面有符号，则说明在选择这个命令后，会出现一个( )。正确答案:【对话框】27

29、、填空题：在 Windows 中，管理文件或文件夹可使用我的电脑或（ ）。正确答案:【资源管理器】28、填空题：要将整个桌面的内容作为图片存入（ ），应按 PrintScreen 键。正确答案:【剪贴板】29、填空题：要重新将桌面上的图标按名称排列，可以用鼠标在桌面空白位置右击，在出现的快捷菜单中，选择（ ）。正确答案:【排序方式#%_YZPRLFH_%#排列图标】30、填空题：在 Windows 中，关闭某一窗口的快捷键是 Alt+（ ）。正确答案:【F4#%_YZPRLFH_%#f4】第 4-6 单元综合测验1、问题：算法的时间复杂度是指（ ）。选项：A、执行算法程序所需要的时间B、算法程

30、序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数正确答案:【算法执行过程中所需要的基本运算次数】2、问题：算法的空间复杂度是指（ ）。选项：A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间正确答案:【算法执行过程中所需要的存储空间】3、问题：线性表采用链式存储的优点是（ ）。选项：A、便于随机存取B、花费的存储空间较顺序储存少 C、便于插入和删除操作D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除操作】4、问题：下列叙述中正确的是（ ）。选项：A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线

31、性结构D、二叉树是线性结构正确答案:【线性表是线性结构】5、问题：数据结构中，与所使用的计算机无关的是数据的（ ）。选项：A、存储结构B、物理结构C、逻辑结构D、物理和存储结构正确答案:【逻辑结构】6、问题：存储结构是指（ ）。选项：A、存储在外存中的数据B、逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、数据所占的存储空间量正确答案:【逻辑结构在计算机中的表示】7、问题：下列关于队列的叙述中，正确的是（ ）。选项：A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出D、队列是先进后出正确答案:【队列是先进先出】8、问题：下列关于栈的叙述中，正确的是（ ）。选项：A、

32、栈只能采用顺序存储B、在栈中只能删除数据C、在栈中只能插入数据 D、栈可以采用链式存储，采用链式存储时不会产生栈溢出现象。正确答案:【栈可以采用链式存储，采用链式存储时不会产生栈溢出现象。】9、问题：对长度为 n 的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（ ）。选项：A、n/2B、nC、(n+1)/2D、n+l正确答案:【n】10、问题：下列叙述中，正确的是（ ）。选项：A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对正确答案:【以上三种说法都不对】11、问题：如果进栈的顺序为 e1,e2,e3,e4，则可能

33、的出栈序列是（ ）。选项：A、e3,e1,e4,e2B、e2,e4,e3,e1C、e3,e4,e1,e2D、e1,e2,e3,e4E、e4,e3,e2,e1正确答案:【e2,e4,e3,e1#e1,e2,e3,e4#e4,e3,e2,e1】12、问题：已知二叉树后序编历序列是 dabec，中续遍历序列是 debac，不是其前序编历序列是（ ）。选项：A、acbedB、decabC、deabcD、cedbaE、ceabd正确答案:【acbed#decab#deabc#ceabd】13、问题：关于查找，说法正确的是（ ）。选项：A、查找是在一个给定的数据表中查找某个指定的元素。 B、顺序查找又称顺

34、序搜索。一般是在线性表中查找指定的元素。C、在链式存储中，也可以使用二分查找。D、采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。E、衡量查找算法性能时，平均比较次数是一个非常关键的指标。正确答案:【查找是在一个给定的数据表中查找某个指定的元素。#顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。#采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。#衡量查找算法性能时，平均比较次数是一个非常关键的指标。】14、问题：关于二叉树，说法正确的是（ ）。选项：A、二叉树是一种非线性结构B、二叉树的孩子有左右之分C、C. 对任意一棵二叉树 T，若叶子结点数为 n0，度

35、数为 2 的结点数为 n2，则n0=n2+1D、二叉树是树型结构的特例E、二叉树及可以采用顺序存储，也可以采用链式存储正确答案:【二叉树是一种非线性结构#二叉树的孩子有左右之分#C. 对任意一棵二叉树 T，若叶子结点数为 n0，度数为 2 的结点数为 n2，则 n0=n2+1#二叉树及可以采用顺序存储，也可以采用链式存储】15、问题：数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。选项：A、正确B、错误正确答案:【正确】16、问题：同一种逻辑结构可以采用不同的存储结构。选项：A、正确B、错误正确答案:【正确】17、问题：常见的存储结构有 4 种，分别是顺序存储结构、链式

36、存储结构、索引存储结构和散列存储结构。选项：A、正确B、错误正确答案:【正确】 18、问题：线性表、栈和队列中，元素的关系都是线性关系。选项：A、正确B、错误正确答案:【正确】19、问题：可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除。选项：A、正确B、错误正确答案:【错误】20、问题：冒泡排序法和快速排序法都属于交换类的排序方法。选项：A、正确B、错误正确答案:【正确】21、问题：树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。选项：A、正确B、错误正确答案:【正确】22、问题：在深度为 5 的满二叉树中，叶子结点的个数为 15。选项：A、正确B、错误正确答案:【错

37、误】23、问题：树是节点的集合，根节点数目是有且只有 1 个。选项：A、正确B、错误正确答案:【错误】24、问题：通过哈夫曼树可以求取哈夫曼编码。选项：A、正确B、错误正确答案:【正确】 25、填空题：（ ）是指解决问题的方法，而程序是该方法具体的实现。正确答案:【算法】26、填空题：顺序存储方法是把逻辑上相邻的节点存储在物理位置（ ）的存储单元中。正确答案:【连续#%_YZPRLFH_%#相邻】27、填空题：数据的逻辑结构有线性和（ ）两大类。正确答案:【非线性#%_YZPRLFH_%#非线性结构】28、填空题：在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（）。正确答案:【空间复

38、杂度】29、填空题：数据结构分为逻辑结构与储存结构，线性链表属于（ ）。正确答案:【存储结构#%_YZPRLFH_%#物理结构】30、填空题：设一棵完全二叉树共有 40 个结点，则在该二叉树中有（ ）个叶子结点。正确答案:【20】第 7 单元 数据库技术概论单元测验1、问题：1数据库管理系统是（ ）。选项：A、操作系统的一部分B、在操作系统支撑下的系统软件C、一种编译系统D、一种操作系统正确答案:【在操作系统支撑下的系统软件】2、问题：ER 模型属于（ ）。选项：A、概念模型B、层次模型C、网状模型D、关系模型正确答案:【概念模型】3、问题：设有表示学生选课的三张表，学生 S（学号，姓名，性别

39、，年龄，身份证号），课程 C（课号，课名），选课 SC（学号，课号，成绩），则表 SC 的关键字（键或码）为（ ）。选项： A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩正确答案:【学号，课号】4、问题：关系数据库管理系统实现的专门关系运算包括（ ）。选项：A、排序、索引和统计B、选择、投影和连接C、关联、更新和排序D、选择、投影和更新正确答案:【选择、投影和连接】5、问题：如果要改变一个关系中属性的排列顺序，应使用的关系运算是（ ）。选项：A、重建B、选取C、投影D、连接正确答案:【投影】6、问题：数据库系统中的数据模型通常由（ ）三部分组成。选项：A、数据结构、数据操作和完

40、整性约束B、数据定义、数据操作和安全性约束C、数据结构、数据管理和数据保护D、数据定义、数据管理和运行控制正确答案:【数据结构、数据操作和完整性约束】7、问题：数据库系统依靠（ ）支持了数据独立性。选项：A、封装机制B、模式分级、级间映射C、定义完整性约束条件D、ddl 语言和 dml 语言互相独立正确答案:【模式分级、级间映射】8、问题：关系 R 和 S 进行自然连接时，要求 R 和 S 含有一个或多个公共（ ）。选项：A、元组B、行 C、记录D、属性正确答案:【属性】9、问题：对于关系 R 和 S，RS 的运算等价于（ ）。选项：A、S-(R-S)B、R-(R-S)C、(R-S)SD、R(

41、R-S)正确答案:【R-(R-S)】10、问题：用户或应用程序看到的数据的局部逻辑结构和特征描述的是（ ），他是模式的子集。选项：A、模式B、子模式C、内模式D、概念模式正确答案:【子模式】11、问题：下列关于数据库系统特点的叙述中，不正确的是（ ）。选项：A、各类用户程序均可随意地使用数据库中的各种数据B、数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C、数据库系统的存储模式如有改变，模式无需改动D、数据一致性是指数据库中数据类型的一致E、数据库的概念模型和逻辑模型都需要对应 DBMS 的支持。正确答案:【各类用户程序均可随意地使用数据库中的各种数据#数据库系统中

42、模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写#数据一致性是指数据库中数据类型的一致#数据库的概念模型和逻辑模型都需要对应 DBMS 的支持。】12、问题：以下选项中，属于数据库特点的是（ ）。选项：A、数据共享B、统一的控制和管理C、数据独立性高D、数据低冗余E、不需要 DBMS 的支持正确答案:【数据共享#统一的控制和管理#数据独立性高#数据低冗余】 13、问题：数据库常见的逻辑模型有（ ）。选项：A、关系模型B、网状模型C、层次模型D、概念模型E、物理模型正确答案:【关系模型#网状模型#层次模型】14、问题：以下属于 E_R 图中用到的符号的是（ ）。选项：A、矩形框B、

43、菱形框C、椭圆D、直线E、三角形正确答案:【矩形框#菱形框#椭圆#直线】15、问题：在人工管理阶段，程序员在程序中不仅要规定数据的逻辑结构，还要设计数据的物理结构。选项：A、正确B、错误正确答案:【正确】16、问题：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问数据库的方法。选项：A、正确B、错误正确答案:【正确】17、问题：DBMS 提供数据操纵语言 DDL 实现对数据库中数据的基本操作，如检索、插入、修改、删除和排序等。选项：A、正确B、错误正确答案:【错误】18、问题：数据的组织一般可以分为四级：数据项、记录、文件和数据库。选项：A、正确 B、错误正确答案:【正确】19、问题：数据库系统主要由硬件、软件、数据库和用户 4 部分构成。选项：A、正确B、错误正确答案:【正确】20、问题：数据从现实世界到计算机数据库的抽象表示经历了三个阶段：现实世界、信息世界、概念世界。选项：A、正确B、错误正确答案:【错误】21、问题：概念模