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

MOOC计算机导论-西北大学中国大学慕课答案1、认识计算机单元作业1、认识计算机单元测试1、问题：冯·诺依曼在研制EDVAC时，提出了两个重要的概念，它们是（）选项：A、引入CPU和内存储器概念B、采用机器语言和十六进制C、采用ASCII编码系统D、采用二进制和存储程序原理E、以上都不对正确答案:【采用二进制和存储程序原理】2、问题：一台计算机一般由两部分组成，其中构成计算机物理实体的部件被称为（）。选项：A、计算机系统B、计算机硬件C、计算机软件D、计算机程序正确答案:【计算机硬件】3、问题：在下面描述中，正确的是（）。选项：A、现在微型机一般字长为64位B、计算机的主频越高，其运算速度就一定越快C、键盘是输入设备，显示器是输出设备D、外存中的信息可直接被CPU处理正确答案:【键盘是输入设备，显示器是输出设备】4、问题：计算机中，运算器的主要功能是完成（）。选项：A、代数和逻辑运算B、代数和四则运算C、算术运算和逻辑运算D、算术运算和代数运算正确答案:【算术运算和逻辑运算】5、问题：在计算机领域中，通常用大写英文字母B来表示（）。选项：A、字节B、字长C、字符D、二进制位正确答案:【字节】6、问题：计算机中存储容量的单位之间，以下哪个单位换算准确（）。选项：A、1MB=1024KBB、1MB=1024GBC、1KB=1000BD、1KB=1024MB正确答案:【1MB=1024KB】7、问题：计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（）。选项：A、长度B、粒度C、度D、宽度正确答案:【宽度】8、问题：操作系统是最重要的系统软件，操作系统的主要功能是（）。选项：A、对计算机系统的所有资源进行控制和管理B、对汇编语言、高级语言程序进行翻译C、对高级语言程序进行翻译D、对数据文件进行管理正确答案:【对计算机系统的所有资源进行控制和管理】9、问题：程序是问题求解步骤的描述，计算机能直接识别的程序是（）。选项：A、机器语言程序B、高级语言程序C、汇编语言程序D、低级语言程序正确答案:【机器语言程序】10、问题：（）属于系统软件。选项：A、WORDB、LINUXC、PHOTOSHOPD、FIREFOX正确答案:【LINUX】11、问题：实证思维、逻辑思维和计算思维是人类认识世界和改造世界的三大思维，以下哪个说法正确（)。选项：A、实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。B、实证思维以物理学科为代表，是认识世界的基础。C、逻辑思维以数学学科为代表，是认识的高级阶段。D、计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。E、以上说法都正确正确答案:【实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。#实证思维以物理学科为代表，是认识世界的基础。#逻辑思维以数学学科为代表，是认识的高级阶段。#计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。#以上说法都正确】12、问题：关于冯.诺伊曼体系结构，下列哪些理解是正确的（）。选项：A、数据在计算机中采用二进制表示B、指令在计算机中存储时，必须使用二进制C、所有计算机所识别的指令都是一样的D、计算机硬件由运算器、控制器、存储器、输入设备、输出设备5部分组成E、要解决问，首先要编写程序正确答案:【数据在计算机中采用二进制表示#指令在计算机中存储时，必须使用二进制#计算机硬件由运算器、控制器、存储器、输入设备、输出设备5部分组成#要解决问，首先要编写程序】13、问题：关于软件，正确的说法是（）选项：A、程序就是软件，两者没有区别B、软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件C、OS是系统软件D、字处理软件和多媒体软件都是应用软件E、应用软件的执行需要系统软件的支持正确答案:【软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件#OS是系统软件#字处理软件和多媒体软件都是应用软件#应用软件的执行需要系统软件的支持】14、问题：关于计算机，以下说法正确的是（）选项：A、现在超级计算机的运算速度可以达到亿亿次/秒的级别B、为了克服CPU和内存之间的速度不匹配问题，设计者在他们之间增加了一级速度更快的存储器，即CacheC、通用计算机仍旧遵守冯.诺依曼体系结构D、计算思维代表着一种普遍认识和基本技能，涵盖了反映计算机科学之广泛性的一系列思维活动E、计算机技能是当代大学生必须具备的基本技能正确答案:【现在超级计算机的运算速度可以达到亿亿次/秒的级别#为了克服CPU和内存之间的速度不匹配问题，设计者在他们之间增加了一级速度更快的存储器，即Cache#通用计算机仍旧遵守冯.诺依曼体系结构#计算思维代表着一种普遍认识和基本技能，涵盖了反映计算机科学之广泛性的一系列思维活动#计算机技能是当代大学生必须具备的基本技能】15、问题：1B=8b选项：A、正确B、错误正确答案:【正确】16、问题：在PC中，CPU、存储器和I/O设备之间是采用总线连接。选项：A、正确B、错误正确答案:【正确】17、问题：北桥芯片负责与CPU的联系并控制内存AGP数据在北桥内部传输。南桥芯片负责I/O总线之间的通信。选项：A、正确B、错误正确答案:【正确】18、问题：OPU中文名称为中央处理器或中央处理单元，它是计算机系统的核心部件。选项：A、正确B、错误正确答案:【错误】19、问题：CPU在工作时遵守存储程序原理，可分为取指令、分析指令、执行指令3个阶段。选项：A、正确B、错误正确答案:【正确】20、问题：内存是CPU信息的直接来源，其作用是暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。传统意义上的内存主要包括只读存储器（ROM）和随机存储器（RAM）两部分。选项：A、正确B、错误正确答案:【正确】21、问题：固态硬盘用固态电子存储芯片阵列而制成的硬盘，由控制单元和存储单元（FLASH芯片、DRAM芯片）组成。选项：A、正确B、错误正确答案:【正确】22、问题：人机交互主要研究系统与用户之间的交互关系，当前人机交互方式主要是菜单式。选项：A、正确B、错误正确答案:【错误】23、问题：计算机工作时，硬件系统和软件系统协同工作，两者缺一不可。选项：A、正确B、错误正确答案:【正确】24、问题：操作系统主要包括处理机管理、存储管理、文件管理、设备管理和作业管理五项管理功能。选项：A、正确B、错误正确答案:【正确】25、填空题：（）正好处于模拟计算与数字计算的过渡阶段正确答案:【阿塔纳索夫.贝利计算机##%_YZPRLFH_%##ABC】26、填空题：一个完整的计算机系统由计算机（）及软件系统两大部分构成。正确答案:【硬件##%_YZPRLFH_%##硬件系统】27、填空题：根据功能的不同，系统总线可以分为三种：数据总线、地址总线和（）。正确答案:【控制总线##%_YZPRLFH_%##CB】28、填空题：（）是指CPU能够直接处理的二进制数的位数。正确答案:【字长】29、填空题：（）是以二进制代码形式表示的机器基本指令的集合，是计算机硬件唯一可以直接识别和执行的语言。正确答案:【机器语言】30、填空题：语言处理程序有两种基本工作方式，即：解释方式和（)。正确答案:【编译方式】2、基本数据存储单元测验1、问题：在计算机中，信息的存放与处理采用（）。选项：A、ASCII码B、二进制C、十六进制D、十进制正确答案:【二进制】2、问题：下列4组数依次为二进制数、八进制数和十六进制数，符合这个要求的是（）。选项：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、问题：在同一汉字系统中，用拼音、五笔输入等不同的汉字输入方式输入的同一汉字，其机内码是（）。选项：A、不同的B、相同的C、不一定D、与其字形码相同正确答案:【相同的】7、问题：存储一个24*24点阵的汉字字形码需要（）个字节。选项：A、16B、24C、48D、72正确答案:【72】8、问题：一般说来，要求声音的质量越高，则（）。选项：A、量化级数越低和采样频率越低B、量化级数越高和采样频率越高C、量化级数越低和采样频率越高D、量化级数越高和采样频率越低正确答案:【量化级数越高和采样频率越高】9、问题：在数字视频信息获取与处理过程中，正确的处理顺序是（）。选项：A、采样、A/D变换、压缩、存储、解压缩、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、字体不同，文字的字形码一定不同正确答案:【文字不能在计算机中直接存储#字符ASCII码是7位编码#相比于十进制，二进制更容易转换为十六进制#字体不同，文字的字形码一定不同】12、问题：下列（）是图像和视频编码的国际标准。选项：A、JPEGB、MPEGC、ADPCMD、H.261E、AVI正确答案:【JPEG#MPEG#H.261#AVI】13、问题：下列哪些说法正确的是（）选项：A、图像都是由一些排成行列的像素组成的，通常称位图或点阵图。B、图形是用计算机绘制的画面，也称矢量图。C、图像数字化包含三个基本阶段，分别是采样、编码、量化D、图形文件中只记录生成图的算法和图上的某些特征点，数据量较小E、不同类型的图像文件，采用的压缩标准不同正确答案:【图像都是由一些排成行列的像素组成的，通常称位图或点阵图。#图形是用计算机绘制的画面，也称矢量图。】14、问题：以下说法正确的是（）。选项：A、若要表示0到63的十进制数据，使用二进制最少要用6位B、十进制数不能转换为五进制数C、-1的八位补码表示是11111111D、两个整数的相减运算可以通过其补码的相加来实现E、正数的原码、反码、补码相同正确答案:【若要表示0到63的十进制数据，使用二进制最少要用6位#-1的八位补码表示是11111111#两个整数的相减运算可以通过其补码的相加来实现#正数的原码、反码、补码相同】15、问题：表示0至9999的十进制数，使用的二进制位数最少需要17位。选项：A、正确B、错误正确答案:【错误】16、问题：一个十进制小数采用乘2取整的方法可以转换成二进制数。选项：A、正确B、错误正确答案:【正确】17、问题：在音频数字化中，要考虑采样、量化和编码问题。选项：A、正确B、错误正确答案:【正确】18、问题：对音频数字化来说，在相同条件下，立体声比单声道占的空间大，采样频率越高则占的空间越大。选项：A、正确B、错误正确答案:【正确】19、问题：为了便于内存管理，系统对内存空间以字节为单位进行编号，每个字节对应的编号就称为该字节的内存地址。选项：A、正确B、错误正确答案:【正确】20、问题：在曼彻斯特编码中，用电压跳变的相位不同来区分1和0，因此，这种编码也称为相应编码。选项：A、正确B、错误正确答案:【正确】21、问题：矢量图最大特点在于可以对图中的各个部分进行移动、旋转、缩放、扭曲等变换而不会失真。选项：A、正确B、错误正确答案:【正确】22、问题：在任何进制中，一个数码处在不同位置，其位权不同，位权和基数没有关系。选项：A、正确B、错误正确答案:【错误】23、问题：定点数在计算机中可用不同的码制来表示，常用的码制有原码、反码和补码。无论用什么码制来表示，数据本身的值并不发生变化。选项：A、正确B、错误正确答案:【正确】24、问题：用来表示一个电压模拟值的二进数位越多，其分辨率也越高。选项：A、正确B、错误正确答案:【正确】25、填空题：所谓（），是指用一组固定的数字和一套统一的规则来表示数目的方法。正确答案:【数制】26、填空题：单个位上可使用的基本数字的个数就称为该数制的（）。正确答案:【基数】27、填空题：GB18030标准采用（）双字节和四字节三种方式对字符编码。正确答案:【一字节##%_YZPRLFH_%##1字节##%_YZPRLFH_%##单字节】28、填空题：将汉字（）按特定顺序排列，以二进制文件形式存放构成汉字字库。正确答案:【字形码##%_YZPRLFH_%##字模##%_YZPRLFH_%##字模码】29、填空题：图形也称为（），是指由数学方法描述的、只记录图形生成算法和图形特征的数据文件。正确答案:【矢量图】30、填空题：根据采样定理，只有当采样频率高于声音信号（）的两倍时，才能把离散声音信号唯一地还原成原来的声音。正确答案:【最高频率】3、管理计算机单元测验1、问题：下列说法中正确的是（）。选项：A、操作系统是用户和控制对象的接口B、操作系统是用户和计算机的接口C、操作系统是计算机和控制对象的接口D、D)操作系统是控制对象、计算机和用户的接口正确答案:【操作系统是用户和计算机的接口】2、问题：操作系统的主要功能包括（）。选项：A、运算器管理、存储管理、设备管理、处理器管理B、文件管理、处理器管理、设备管理、存储管理C、文件管理、设备管理、系统管理、存储管理D、处理管理、设备管理、程序管理、存储管理正确答案:【文件管理、处理器管理、设备管理、存储管理】3、问题：Windows是一种（）。选项：A、数据库软件B、应用软件C、系统软件D、中文字处理软件正确答案:【系统软件】4、问题：在Windows中，（）。选项：A、允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名B、允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名C、不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名D、不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名正确答案:【不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名】5、问题：Windows，当屏幕上有多个窗口，那么活动窗口（）。选项：A、可以有多个B、只能是一个固定的窗口C、可以将非活动窗口变为活动窗口D、以上说法对不对正确答案:【可以将非活动窗口变为活动窗口】6、问题：要选定多个不连续的文件或文件夹，要先按住（），再选定。选项：A、AltB、CtrlC、ShiftD、Tab正确答案:【Ctrl】7、问题：在Windows中使用删除命令删除硬盘中的文件后，（）。选项：A、文件确实被删除，无法恢复B、在没有存盘操作的情况下，还可恢复，否则不可以恢复C、文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复D、文件被放入回收站，可以通过回收站操作恢复正确答案:【文件被放入回收站，可以通过回收站操作恢复】8、问题：要把选定的文件剪切到剪贴板中，可以按（）组合键。选项：A、Ctrl+XB、Ctrl+CC、Ctrl+VD、Ctrl+P正确答案:【Ctrl+X】9、问题：在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。选项：A、使该程序转入后台运行B、暂时中断该程序的运行，随时可以再恢复运行C、结束该程序的运行D、该程序仍然在运行，不受影响正确答案:【结束该程序的运行】10、问题：为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。选项：A、左键单击一个相关文档B、左键双击一个相关文档C、左键单击该程序文件D、右键单击该程序文件正确答案:【左键双击一个相关文档】11、问题：在Windows中，文件名可以（）。选项：A、包含空格B、不能使用大小写进行区分C、符号＊D、使用汉字字符E、使用符号正确答案:【包含空格#不能使用大小写进行区分#使用汉字字符】12、问题：关于文件复制说法正确的是（）。选项：A、在文件的属性对话框中可以进行文件的复制B、鼠标右键拖动文件可以进行复制C、将文件从C盘拖动到D盘可以完成复制D、通过剪贴板可以进行文件的复制E、通过我的电脑可以进行文件的复制正确答案:【鼠标右键拖动文件可以进行复制#将文件从C盘拖动到D盘可以完成复制#通过剪贴板可以进行文件的复制#通过我的电脑可以进行文件的复制】13、问题：在Windows10中，不能更改文件名的操作是（）。选项：A、用鼠标右键单击文件名，然后选择“重命名”，键入新文件名回车B、用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车C、用鼠标右键双击文件名，然后选择“重命名”，键入新文件名回车D、用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车E、在文件的属性对话框中，键入新文件名回车正确答案:【用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车#用鼠标右键双击文件名，然后选择“重命名”，键入新文件名回车#用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车】14、问题：在输入中文时，下列操作中能进行中英文切换的是（）。选项：A、用鼠标左键单击中英文切换按钮B、用CTRL+空格C、用语言指示器菜单D、用SHIFT+空格E、ALT+F4正确答案:【用鼠标左键单击中英文切换按钮#用CTRL+空格#用语言指示器菜单】15、问题：在Windows中，U盘上被删除的文件能用“回收站”恢复。选项：A、正确B、错误正确答案:【错误】16、问题：在Windows的资源管理器左部窗口中，若显示的文件夹图标前带有加号（+）意味着该文件夹含有下级文件夹。选项：A、正确B、错误正确答案:【正确】17、问题：Windows是一个多任务操作系统，是指Windows可以同时运行多个应用程序。选项：A、正确B、错误正确答案:【正确】18、问题：在同一时刻，Windows中的活动窗口可以有多个。选项：A、正确B、错误正确答案:【错误】19、问题：在Windows中打开一个文档时，一般就能同时打开相应的应用程序。选项：A、正确B、错误正确答案:【正确】20、问题：窗口主要由边框、标题栏、菜单栏、工作区、状态栏、滚动条等组成。选项：A、正确B、错误正确答案:【正确】21、问题：shift+左键拖动可以将文件从C盘移动到E盘。选项：A、正确B、错误正确答案:【正确】22、问题：linux，windows，ios，android，unix都是操作系统。选项：A、正确B、错误正确答案:【正确】23、问题：桌面上的图标，数目和位置都可以通过人工调整。选项：A、正确B、错误正确答案:【正确】24、问题：windows中文件的明名必须遵守文件名的命名规则。选项：A、正确B、错误正确答案:【正确】25、填空题：要安装或删除应用程序，可以打开()窗口，使用其中的添加/删除程序选项。正确答案:【控制面板】26、填空题：在任何一个下拉菜单中，如果命令后面有…符号，则说明在选择这个命令后，会出现一个()。正确答案:【对话框】27、填空题：在Windows中，管理文件或文件夹可使用我的电脑或（）。正确答案:【资源管理器】28、填空题：要将整个桌面的内容作为图片存入（），应按PrintScreen键。正确答案:【剪贴板】29、填空题：要重新将桌面上的图标按名称排列，可以用鼠标在桌面空白位置右击，在出现的快捷菜单中，选择（）。正确答案:【排序方式##%_YZPRLFH_%##排列图标】30、填空题：在Windows中，关闭某一窗口的快捷键是Alt+（）。正确答案:【F4##%_YZPRLFH_%##f4】第4-6单元综合测验1、问题：算法的时间复杂度是指（）。选项：A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数正确答案:【算法执行过程中所需要的基本运算次数】2、问题：算法的空间复杂度是指（）。选项：A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间正确答案:【算法执行过程中所需要的存储空间】3、问题：线性表采用链式存储的优点是（）。选项：A、便于随机存取B、花费的存储空间较顺序储存少C、便于插入和删除操作D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除操作】4、问题：下列叙述中正确的是（）。选项：A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构正确答案:【线性表是线性结构】5、问题：数据结构中，与所使用的计算机无关的是数据的（）。选项：A、存储结构B、物理结构C、逻辑结构D、物理和存储结构正确答案:【逻辑结构】6、问题：存储结构是指（）。选项：A、存储在外存中的数据B、逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、数据所占的存储空间量正确答案:【逻辑结构在计算机中的表示】7、问题：下列关于队列的叙述中，正确的是（）。选项：A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出D、队列是先进后出正确答案:【队列是先进先出】8、问题：下列关于栈的叙述中，正确的是（）。选项：A、栈只能采用顺序存储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，则可能的出栈序列是（）。选项：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、顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。C、在链式存储中，也可以使用二分查找。D、采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。E、衡量查找算法性能时，平均比较次数是一个非常关键的指标。正确答案:【查找是在一个给定的数据表中查找某个指定的元素。#顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。#采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。#衡量查找算法性能时，平均比较次数是一个非常关键的指标。】14、问题：关于二叉树，说法正确的是（）。选项：A、二叉树是一种非线性结构B、二叉树的孩子有左右之分C、C.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1D、二叉树是树型结构的特例E、二叉树及可以采用顺序存储，也可以采用链式存储正确答案:【二叉树是一种非线性结构#二叉树的孩子有左右之分#C.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1#二叉树及可以采用顺序存储，也可以采用链式存储】15、问题：数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。选项：A、正确B、错误正确答案:【正确】16、问题：同一种逻辑结构可以采用不同的存储结构。选项：A、正确B、错误正确答案:【正确】17、问题：常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构。选项：A、正确B、错误正确答案:【正确】18、问题：线性表、栈和队列中，元素的关系都是线性关系。选项：A、正确B、错误正确答案:【正确】19、问题：可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除。选项：A、正确B、错误正确答案:【错误】20、问题：冒泡排序法和快速排序法都属于交换类的排序方法。选项：A、正确B、错误正确答案:【正确】21、问题：树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。选项：A、正确B、错误正确答案:【正确】22、问题：在深度为5的满二叉树中，叶子结点的个数为15。选项：A、正确B、错误正确答案:【错误】23、问题：树是节点的集合，根节点数目是有且只有1个。选项：A、正确B、错误正确答案:【错误】24、问题：通过哈夫曼树可以求取哈夫曼编码。选项：A、正确B、错误正确答案:【正确】25、填空题：（）是指解决问题的方法，而程序是该方法具体的实现。正确答案:【算法】26、填空题：顺序存储方法是把逻辑上相邻的节点存储在物理位置（）的存储单元中。正确答案:【连续##%_YZPRLFH_%##相邻】27、填空题：数据的逻辑结构有线性和（）两大类。正确答案:【非线性##%_YZPRLFH_%##非线性结构】28、填空题：在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（）。正确答案:【空间复杂度】29、填空题：数据结构分为逻辑结构与储存结构，线性链表属于（）。正确答案:【存储结构##%_YZPRLFH_%##物理结构】30、填空题：设一棵完全二叉树共有40个结点，则在该二叉树中有（）个叶子结点。正确答案:【20】《第7单元数据库技术概论》单元测验1、问题：1．数据库管理系统是（）。选项：A、操作系统的一部分B、在操作系统支撑下的系统软件C、一种编译系统D、一种操作系统正确答案:【在操作系统支撑下的系统软件】2、问题：ER模型属于（）。选项：A、概念模型B、层次模型C、网状模型D、关系模型正确答案:【概念模型】3、问题：设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。选项：A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩正确答案:【学号，课号】4、问题：关系数据库管理系统实现的专门关系运算包括（）。选项：A、排序、索引和统计B、选择、投影和连接C、关联、更新和排序D、选择、投影和更新正确答案:【选择、投影和连接】5、问题：如果要改变一个关系中属性的排列顺序，应使用的关系运算是（）。选项：A、重建B、选取C、投影D、连接正确答案:【投影】6、问题：数据库系统中的数据模型通常由（）三部分组成。选项：A、数据结构、数据操作和完整性约束B、数据定义、数据操作和安全性约束C、数据结构、数据管理和数据保护D、数据定义、数据管理和运行控制正确答案:【数据结构、数据操作和完整性约束】7、问题：数据库系统依靠（）支持了数据独立性。选项：A、封装机制B、模式分级、级间映射C、定义完整性约束条件D、ddl语言和dml语言互相独立正确答案:【模式分级、级间映射】8、问题：关系R和S进行自然连接时，要求R和S含有一个或多个公共（）。选项：A、元组B、行C、记录D、属性正确答案:【属性】9、问题：对于关系R和S，R∩S的运算等价于（）。选项：A、S-(R-S)B、R-(R-S)C、(R-S)∪SD、R∪(R-S)正确答案:【R-(R-S)】10、问题：用户或应用程序看到的数据的局部逻辑结构和特征描述的是（），他是模式的子集。选项：A、模式B、子模式C、内模式D、概念模式正确答案:【子模式】11、问题：下列关于数据库系统特点的叙述中，不正确的是（）。选项：A、各类用户程序均可随意地使用数据库中的各种数据B、数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写C、数据库系统的存储模式如有改变，模式无需改动D、数据一致性是指数据库中数据类型的一致E、数据库的概念模型和逻辑模型都需要对应DBMS的支持。正确答案:【各类用户程序均可随意地使用数据库中的各种数据#数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写#数据一致性是指数据库中数据类型的一致#数据库的概念模型和逻辑模型都需要对应DBMS的支持。】12、问题：以下选项中，属于数据库特点的是（）。选项：A、数据共享B、统一的控制和管理C、数据独立性高D、数据低冗余E、不需要DBMS的支持正确答案:【数据共享#统一的控制和管理#数据独立性高#数据低冗余】13、问题：数据库常见的逻辑模型有（）。选项：A、关系模型B、网状模型C、层次模型D、概念模型E、物理模型正确答案:【关系模型#网状模型#层次模型】14、问题：以下属于E_R图中用到的符号的是（）。选项：A、矩形框B、菱形框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、问题：概念模型从用户的观点出发，能够准确、方便的表示概念世界，E-R图是对其进行描述的主要工具。选项：A、正确B、错误正确答案:【正确】22、问题：关系模型提供了实体完整性规则、参照完整性规则、用户定义完整性规则。其中，用户自定义完整性规则是关系模型必须满足的完整性约束条件。选项：A、正确B、错误正确答案:【错误】23、问题：能够唯一地标志一个元组的属性或属性集称为候选关键字，在一个关系中，候选关键字是唯一的。选项：A、正确B、错误正确答案:【错误】24、问题：关系代数是施加于关系上的一组集合代数运算，运算结果仍是一个关系。选项：A、正确B、错误正确答案:【正确】25、填空题：（）是事物特性的反映和描述，不仅包括狭义的数值，还包括文字、声音、图形等一切能被计算机接收并处理的符号。正确答案:【数据】26、填空题：关系数据库系统的数据独立性包括逻辑独立性和（）。正确答案:【物理独立性】27、填空题：设关系R和S要进行交、并、差运算，要求具有相同的（）。正确答案:【关系模式】28、填空题：从关系中找出满足给定条件的所有元组称为（），经过运算得到的结果可以形成新的关系，其关系模式不变。正确答案:【选择】29、填空题：设有学生表S（学号，姓名，班级）和学生选课表SC（学号，课程号，成绩），为维护数据一致性，表S与SC之间应满足__________完整性约束。正确答案:【参照】30、填空题：设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有__________个元素。（答案填写阿拉伯数字）正确答案:【7】《第8单元网络技术基础》单元测验1、问题：最早出现的计算机网络是（）。选项：A、ARPAnetB、EthernetC、BITNETD、Internet正确答案:【ARPAnet】2、问题：计算机组网的目的是（）。选项：A、提高计算机运行速度B、连接多台计算机C、资源共享，数据通信D、实现分布处理正确答案:【资源共享，数据通信】3、问题：电子邮件能传送的信息（）。选项：A、只能是压缩的文字和图像信息B、只能是文本格式的文件C、只能是标准ASCII字符D、可以是文字、声音和图形图像信息正确答案:【可以是文字、声音和图形图像信息】4、问题：目前，互联网的拓扑结构是（）结构。选项：A、星形B、总线形C、环形D、网状正确答案:【网状】5、问题：IP地址是（）。选项：A、接入Internet的计算机地址编号B、Internet中网络资源的地理位置C、Internet中的子网地址D、接入Internet的局域网编号正确答案:【接入Internet的计算机地址编号】6、问题：网络中各个节点相互连接的形式叫做网络的（）。选项：A、拓扑结构B、协议C、分层结构D、分组结构正确答案:【拓扑结构】7、问题：TCP/IP是一组（）。选项：A、局域网技术B、广域技术C、支持同一种计算机（网络）互连的通信协议D、支持异种计算机（网络）互连的通信协议正确答案:【支持异种计算机（网络）互连的通信协议】8、问题：下列选项中，合法的IP地址是（）。选项：A、210.45.233B、C、101.3.305.77D、115,123,20,245正确答案:【】9、问题：网络协议是（）。选项：A、用户使用网络资源时必须遵守的规定B、网络计算机之间进行通信需要遵守的规则C、网络操作系统D、编写通信软件的程序设计语言正确答案:【网络计算机之间进行通信需要遵守的规则】10、问题：域名是（）。选项：A、IP地址的ASCII码表示形式B、按接入Internet的局域网所规定的名称C、按接入Internet的局域网的大小所规定的名称D、按分层的方法为Internet中的计算机所取的直观的名字正确答案:【按分层的方法为Internet中的计算机所取的直观的名字】11、问题：某公司申请到一个C类网络，由于有地理位置上的考虑，必须划分成5个子网，不能设置为子网掩码的是（）。选项：A、24B、92C、54D、48E、正确答案:【24#92#54#】12、问题：以下属于网络服务器功能的是（）。选项：A、存储数据B、资源共享C、提供服务D、病毒检测与防护E、访问共享资源正确答案:【存储数据#资源共享#提供服务】13、问题：下列属于局域网特点的是（）。选项：A、网络的经营权和管理权属于某个单位B、通信处理一般由网卡完成C、网络所覆盖的地理范围较小D、需要通过路由器连接计算机E、易于组建、易于管理正确答案:【网络的经营权和管理权属于某个单位#通信处理一般由网卡完成#网络所覆盖的地理范围较小#易于组建、易于管理】14、问题：通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性，关于路由选择说法不正确的是（）。选项：A、建立并选择一条物理链路B、建立并选择一条逻辑链路C、网络中间结点收到一个分组后，确定转发分组的路径D、选择通信介质E、选择一条完整的传输路径，然后传输数据正确答案:【建立并选择一条物理链路#建立并选择一条逻辑链路#选择通信介质#选择一条完整的传输路径，然后传输数据】15、问题：在IP地址方案中，是一个A类地址。选项：A、正确B、错误正确答案:【错误】16、问题：是Internet中主机的域名。选项：A、正确B、错误正确答案:【正确】17、问题：OSI参考模型，共分七层，从上到下依次为应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。选项：A、正确B、错误正确答案:【正确】18、问题：用户要想在网上查询WWW信息，须安装并运行的软件是浏览器。选项：A、正确B、错误正确答案:【正确】19、问题：衡量网络上数据传输速率的单位是Bps。选项：A、正确B、错误正确答案:【错误】20、问题：http是一种超级文本传输协议。选项：A、正确B、错误正确答案:【正确】21、问题：双绞线是目前带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。选项：A、正确B、错误正确答案:【错误】22、问题：计算机网络技术是通信技术和计算机技术相相结合的产物。选项：A、正确B、错误正确答案:【正确】23、问题：路由器工作于网络层，主要功能是数据的存储转发、路由选择。选项：A、正确B、错误正确答案:【正确】24、问题：按传输媒介分类，通信系统可分为有线和无线两类。选项：A、正确B、错误正确答案:【正确】25、填空题：信号是数据的电磁波形式或电子编码。信号在通信系统中可分为模拟信号和（）。正确答案:【数字信号】26、填空题：组网计算机根据其作用和功能不同，可分为（）和客户机两类。正确答案:【服务器】27、填空题：计算机网络按网络的作用范围可分为（）、城域网和广域网三种。正确答案:【局域网】28、填空题：WWW上的每一个网页都有一个独立的地址，这些地址称为（）。正确答案:【URL##%_YZPRLFH_%##统一资源定位器】29、填空题：IP地址由网络号和（）两部分组成。正确答案:【主机号】30、填空题：（）是一个能够为用户提供检索服务，将用户检索到相关信息展示给用户的系统。正确答案:【搜索引擎】《第9、10单元》单元测验1、问题：为了防御网络监听，最常用的方法是（）。选项：A、采用物理传输B、信息加密C、无线网D、使用专线传输正确答案:【信息加密】2、问题：防火墙是一种（）网络安全措施。选项：A、被动的B、主动的C、能够防止内部犯罪的D、能够解决所有问题的正确答案:【被动的】3、问题：防止他人对传输的文件进行破坏需要进行（）。选项：A、数字签字及验证B、对文件进行加密C、身份认证D、时间戳正确答案:【数字签字及验证】4、问题：网络安全的基本属性是（）。选项：A、机密性B、可用性C、完整性D、以上都是正确答案:【以上都是】5、问题：计算机感染特洛伊木马后的典型现象是（）。选项：A、程序异常退出B、有未知程序试图建立网络连接C、邮箱被垃圾邮件填满D、Windows系统黑屏正确答案:【有未知程序试图建立网络连接】6、问题：使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于（）攻击。选项：A、拒绝服务B、文件共享C、BIND漏洞D、远程过程调用正确答案:【拒绝服务】7、问题：主要用于加密机制的协议是（）。选项：A、HTTPB、FTPC、TELNETD、SSL正确答案:【SSL】8、问题：以下（）不属于防止口令猜测的措施。选项：A、严格限定从一个给定的终端进行非法认证的次数B、确保口令不在终端上再现C、防止用户使用太短的口令D、使用机器产生的口令正确答案:【确保口令不在终端上再现】9、问题：以下关于云计算说法不正确的是（）。选项：A、方泛的网络接入B、资源的共享C、超大规模D、低可扩展性正确