【答案】《计算机导论》(西北大学)章节期末慕课答案

【答案】《计算机导论》(西北大学)章节期末慕课答案有些题目顺序不一致，下载后按键盘ctrl+F进行搜索第1章认识计算机1、认识计算机单元测试1.单选题：一台计算机一般由两部分组成，其中构成计算机物理实体的部件被称为（）。

选项：

A、计算机系统

B、计算机硬件

C、计算机软件

D、计算机程序

答案：【计算机硬件】2.单选题：冯·诺依曼在研制EDVAC时，提出了两个重要的概念，它们是（）

选项：

A、引入CPU和内存储器概念

B、采用机器语言和十六进制

C、采用ASCII编码系统

D、采用二进制和存储程序原理

E、以上都不对

答案：【采用二进制和存储程序原理】3.单选题：（）属于系统软件。

选项：

A、WORD

B、LINUX

C、PHOTOSHOP

D、FIREFOX

答案：【LINUX】4.单选题：程序是问题求解步骤的描述，计算机能直接识别的程序是（）。

选项：

A、机器语言程序

B、高级语言程序

C、汇编语言程序

D、低级语言程序

答案：【机器语言程序】5.单选题：操作系统是最重要的系统软件，操作系统的主要功能是（）。

选项：

A、对计算机系统的所有资源进行控制和管理

B、对汇编语言、高级语言程序进行翻译

C、对高级语言程序进行翻译

D、对数据文件进行管理

答案：【对计算机系统的所有资源进行控制和管理】6.单选题：计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（）。

选项：

A、长度

B、粒度

C、度

D、宽度

答案：【宽度】7.单选题：计算机中存储容量的单位之间，以下哪个单位换算准确（）。

选项：

A、1MB=1024KB

B、1MB=1024GB

C、1KB=1000B

D、1KB=1024MB

答案：【1MB=1024KB】8.单选题：在计算机领域中，通常用大写英文字母B来表示（）。

选项：

A、字节

B、字长

C、字符

D、二进制位

答案：【字节】9.单选题：计算机中，运算器的主要功能是完成（）。

选项：

A、代数和逻辑运算

B、代数和四则运算

C、算术运算和逻辑运算

D、算术运算和代数运算

答案：【算术运算和逻辑运算】10.单选题：在下面描述中，正确的是（）。

选项：

A、现在微型机一般字长为64位

B、计算机的主频越高，其运算速度就一定越快

C、键盘是输入设备，显示器是输出设备

D、外存中的信息可直接被CPU处理

答案：【键盘是输入设备，显示器是输出设备】11.多选题：关于计算机，以下说法正确的是（）

选项：

A、现在超级计算机的运算速度可以达到亿亿次/秒的级别

B、为了克服CPU和内存之间的速度不匹配问题，设计者在他们之间增加了一级速度更快的存储器，即Cache

C、通用计算机仍旧遵守冯.诺依曼体系结构

D、计算思维代表着一种普遍认识和基本技能，涵盖了反映计算机科学之广泛性的一系列思维活动

E、计算机技能是当代大学生必须具备的基本技能

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

选项：

A、程序就是软件，两者没有区别

B、软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件

C、OS是系统软件

D、字处理软件和多媒体软件都是应用软件

E、应用软件的执行需要系统软件的支持

答案：【软件一般可分为系统软件和应用软件，也可细分为系统软件、支撑软件和应用软件;OS是系统软件;字处理软件和多媒体软件都是应用软件;应用软件的执行需要系统软件的支持】13.多选题：关于冯.诺伊曼体系结构，下列哪些理解是正确的（）。

选项：

A、数据在计算机中采用二进制表示

B、指令在计算机中存储时，必须使用二进制

C、所有计算机所识别的指令都是一样的

D、计算机硬件由运算器、控制器、存储器、输入设备、输出设备5部分组成

E、要解决问，首先要编写程序

答案：【数据在计算机中采用二进制表示;指令在计算机中存储时，必须使用二进制;计算机硬件由运算器、控制器、存储器、输入设备、输出设备5部分组成;要解决问，首先要编写程序】14.多选题：实证思维、逻辑思维和计算思维是人类认识世界和改造世界的三大思维，以下哪个说法正确（)。

选项：

A、实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。

B、实证思维以物理学科为代表，是认识世界的基础。

C、逻辑思维以数学学科为代表，是认识的高级阶段。

D、计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。

E、以上说法都正确

答案：【实证思维是指以观察和总结自然规律为特征，以具体的实际证据支持自己的论点。;实证思维以物理学科为代表，是认识世界的基础。;逻辑思维以数学学科为代表，是认识的高级阶段。;计算思维就运用计算机科学的基础概念，通过约简、嵌入、转化和仿真的方法，把一个看来困难的问题重新阐述成一个知道怎样解的问题，计算思维以计算机学科为代表。;以上说法都正确】15.单选题：OPU中文名称为中央处理器或中央处理单元，它是计算机系统的核心部件。

选项：

A、正确

B、错误

答案：【错误】16.单选题：北桥芯片负责与CPU的联系并控制内存AGP数据在北桥内部传输。南桥芯片负责I/O总线之间的通信。

选项：

A、正确

B、错误

答案：【正确】17.单选题：在PC中，CPU、存储器和I/O设备之间是采用总线连接。

选项：

A、正确

B、错误

答案：【正确】18.单选题：1B=8b

选项：

A、正确

B、错误

答案：【正确】19.单选题：操作系统主要包括处理机管理、存储管理、文件管理、设备管理和作业管理五项管理功能。

选项：

A、正确

B、错误

答案：【正确】20.单选题：计算机工作时，硬件系统和软件系统协同工作，两者缺一不可。

选项：

A、正确

B、错误

答案：【正确】21.单选题：人机交互主要研究系统与用户之间的交互关系，当前人机交互方式主要是菜单式。

选项：

A、正确

B、错误

答案：【错误】22.单选题：固态硬盘用固态电子存储芯片阵列而制成的硬盘，由控制单元和存储单元（FLASH芯片、DRAM芯片）组成。

选项：

A、正确

B、错误

答案：【正确】23.单选题：内存是CPU信息的直接来源，其作用是暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。传统意义上的内存主要包括只读存储器（ROM）和随机存储器（RAM）两部分。

选项：

A、正确

B、错误

答案：【正确】24.单选题：CPU在工作时遵守存储程序原理，可分为取指令、分析指令、执行指令3个阶段。

选项：

A、正确

B、错误

答案：【正确】25.语言处理程序有两种基本工作方式，即：解释方式和（)。

答案：【编译方式】26.（）是以二进制代码形式表示的机器基本指令的集合，是计算机硬件唯一可以直接识别和执行的语言。

答案：【机器语言】27.（）是指CPU能够直接处理的二进制数的位数。

答案：【字长】28.根据功能的不同，系统总线可以分为三种：数据总线、地址总线和（）。

答案：【控制总线/CB】29.一个完整的计算机系统由计算机（）及软件系统两大部分构成。

答案：【硬件/硬件系统】30.（）正好处于模拟计算与数字计算的过渡阶段

答案：【阿塔纳索夫.贝利计算机/ABC】第2章基本数据的存储2、基本数据存储单元测验1.单选题：下列数中最大的数是（）。

选项：

A、215.79D

B、11011000.01B

C、D9.4AH

D、267.46Q

答案：【D9.4AH】2.单选题：对两个二进制数1与1分别进行算术加、逻辑或运算，其结果用二进制形式分别表示为（）。

选项：

A、1、10

B、1、1

C、10、1

D、10、10

答案：【10、1】3.单选题：下列4组数依次为二进制数、八进制数和十六进制数，符合这个要求的是（）。

选项：

A、11，78，19

B、12,77，10

C、12，80，10

D、11，77，19

答案：【11，77，19】4.单选题：在计算机中，信息的存放与处理采用（）。

选项：

A、ASCII码

B、二进制

C、十六进制

D、十进制

答案：【二进制】5.单选题：JPEG是（）图像压缩编码标准。

选项：

A、静态

B、动态

C、点阵

D、矢量

答案：【静态】6.单选题：在数字视频信息获取与处理过程中，正确的处理顺序是（）。

选项：

A、采样、A/D变换、压缩、存储、解压缩、D/A变换

B、采样、压缩、A/D变换、存储、解压缩、D/A变换

C、A/D变换、采样、压缩、存储、解压缩、D/A变换

D、采样、D/A变换、压缩、存储、解压缩、A/D变换

答案：【采样、A/D变换、压缩、存储、解压缩、D/A变换】7.单选题：一般说来，要求声音的质量越高，则（）。

选项：

A、量化级数越低和采样频率越低

B、量化级数越高和采样频率越高

C、量化级数越低和采样频率越高

D、量化级数越高和采样频率越低

答案：【量化级数越高和采样频率越高】8.单选题：存储一个24*24点阵的汉字字形码需要（）个字节。

选项：

A、16

B、24

C、48

D、72

答案：【72】9.单选题：在同一汉字系统中，用拼音、五笔输入等不同的汉字输入方式输入的同一汉字，其机内码是（）。

选项：

A、不同的

B、相同的

C、不一定

D、与其字形码相同

答案：【相同的】10.单选题：一个数是152，它与6AH等值，该数是（）。

选项：

A、二进制数

B、八进制数

C、十进制数

D、十六进制数

答案：【八进制数】11.多选题：以下说法正确的是（）。

选项：

A、若要表示0到63的十进制数据，使用二进制最少要用6位

B、十进制数不能转换为五进制数

C、-1的八位补码表示是11111111

D、两个整数的相减运算可以通过其补码的相加来实现

E、正数的原码、反码、补码相同

答案：【若要表示0到63的十进制数据，使用二进制最少要用6位;-1的八位补码表示是11111111;两个整数的相减运算可以通过其补码的相加来实现;正数的原码、反码、补码相同】12.多选题：下列哪些说法正确的是（）

选项：

A、图像都是由一些排成行列的像素组成的，通常称位图或点阵图。

B、图形是用计算机绘制的画面，也称矢量图。

C、图像数字化包含三个基本阶段，分别是采样、编码、量化

D、图形文件中只记录生成图的算法和图上的某些特征点，数据量较小

E、不同类型的图像文件，采用的压缩标准不同

答案：【图像都是由一些排成行列的像素组成的，通常称位图或点阵图。;图形是用计算机绘制的画面，也称矢量图。】13.多选题：下列（）是图像和视频编码的国际标准。

选项：

A、JPEG

B、MPEG

C、ADPCM

D、H.261

E、AVI

答案：【JPEG;MPEG;H.261;AVI】14.多选题：以下说法正确的是（）。

选项：

A、十进制可以精确的转换为二进制

B、文字不能在计算机中直接存储

C、字符ASCII码是7位编码

D、相比于十进制，二进制更容易转换为十六进制

E、字体不同，文字的字形码一定不同

答案：【文字不能在计算机中直接存储;字符ASCII码是7位编码;相比于十进制，二进制更容易转换为十六进制;字体不同，文字的字形码一定不同】15.单选题：在任何进制中，一个数码处在不同位置，其位权不同，位权和基数没有关系。

选项：

A、正确

B、错误

答案：【错误】16.单选题：矢量图最大特点在于可以对图中的各个部分进行移动、旋转、缩放、扭曲等变换而不会失真。

选项：

A、正确

B、错误

答案：【正确】17.单选题：在曼彻斯特编码中，用电压跳变的相位不同来区分1和0，因此，这种编码也称为相应编码。

选项：

A、正确

B、错误

答案：【正确】18.单选题：为了便于内存管理，系统对内存空间以字节为单位进行编号，每个字节对应的编号就称为该字节的内存地址。

选项：

A、正确

B、错误

答案：【正确】19.单选题：对音频数字化来说，在相同条件下，立体声比单声道占的空间大，采样频率越高则占的空间越大。

选项：

A、正确

B、错误

答案：【正确】20.单选题：在音频数字化中，要考虑采样、量化和编码问题。

选项：

A、正确

B、错误

答案：【正确】21.单选题：一个十进制小数采用乘2取整的方法可以转换成二进制数。

选项：

A、正确

B、错误

答案：【正确】22.单选题：表示0至9999的十进制数，使用的二进制位数最少需要17位。

选项：

A、正确

B、错误

答案：【错误】23.单选题：用来表示一个电压模拟值的二进数位越多，其分辨率也越高。

选项：

A、正确

B、错误

答案：【正确】24.单选题：定点数在计算机中可用不同的码制来表示，常用的码制有原码、反码和补码。无论用什么码制来表示，数据本身的值并不发生变化。

选项：

A、正确

B、错误

答案：【正确】25.根据采样定理，只有当采样频率高于声音信号（）的两倍时，才能把离散声音信号唯一地还原成原来的声音。

答案：【最高频率】26.图形也称为（），是指由数学方法描述的、只记录图形生成算法和图形特征的数据文件。

答案：【矢量图】27.将汉字（）按特定顺序排列，以二进制文件形式存放构成汉字字库。

答案：【字形码/字模/字模码】28.GB18030标准采用（）双字节和四字节三种方式对字符编码。

答案：【一字节/1字节/单字节】29.单个位上可使用的基本数字的个数就称为该数制的（）。

答案：【基数】30.所谓（），是指用一组固定的数字和一套统一的规则来表示数目的方法。

答案：【数制】第3章管理计算机3、管理计算机单元测验1.单选题：在Windows环境中，启动一个应用程序就打开相应的窗口，当关闭程序对应的窗口时，就是（）。

选项：

A、使该程序转入后台运行

B、暂时中断该程序的运行，随时可以再恢复运行

C、结束该程序的运行

D、该程序仍然在运行，不受影响

答案：【结束该程序的运行】2.单选题：要把选定的文件剪切到剪贴板中，可以按（）组合键。

选项：

A、Ctrl+X

B、Ctrl+C

C、Ctrl+V

D、Ctrl+P

答案：【Ctrl+X】3.单选题：在Windows中使用删除命令删除硬盘中的文件后，（）。

选项：

A、文件确实被删除，无法恢复

B、在没有存盘操作的情况下，还可恢复，否则不可以恢复

C、文件被放入回收站，可以通过“查看”菜单的“刷新”命令恢复

D、文件被放入回收站，可以通过回收站操作恢复

答案：【文件被放入回收站，可以通过回收站操作恢复】4.单选题：要选定多个不连续的文件或文件夹，要先按住（），再选定。

选项：

A、Alt

B、Ctrl

C、Shift

D、Tab

答案：【Ctrl】5.单选题：Windows，当屏幕上有多个窗口，那么活动窗口（）。

选项：

A、可以有多个

B、只能是一个固定的窗口

C、可以将非活动窗口变为活动窗口

D、以上说法对不对

答案：【可以将非活动窗口变为活动窗口】6.单选题：在Windows中，（）。

选项：

A、允许同一文件夹中的两个文件同名，也允许不同文件夹中的两个文件同名

B、允许同一文件夹中的两个文件同名，但不允许不同文件夹中的两个文件同名

C、不允许同一文件夹中的两个文件同名，也不允许不同文件夹中的两个文件同名

D、不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名

答案：【不允许同一文件夹中的两个文件同名，但允许不同文件夹中的两个文件同名】7.单选题：Windows是一种（）。

选项：

A、数据库软件

B、应用软件

C、系统软件

D、中文字处理软件

答案：【系统软件】8.单选题：操作系统的主要功能包括（）。

选项：

A、运算器管理、存储管理、设备管理、处理器管理

B、文件管理、处理器管理、设备管理、存储管理

C、文件管理、设备管理、系统管理、存储管理

D、处理管理、设备管理、程序管理、存储管理

答案：【文件管理、处理器管理、设备管理、存储管理】9.单选题：为了执行一个应用程序，可以在“资源管理器”窗口中，用鼠标（）。

选项：

A、左键单击一个相关文档

B、左键双击一个相关文档

C、左键单击该程序文件

D、右键单击该程序文件

答案：【左键双击一个相关文档】10.单选题：下列说法中正确的是（）。

选项：

A、操作系统是用户和控制对象的接口

B、操作系统是用户和计算机的接口

C、操作系统是计算机和控制对象的接口

D、D)操作系统是控制对象、计算机和用户的接口

答案：【操作系统是用户和计算机的接口】11.多选题：在输入中文时，下列操作中能进行中英文切换的是（）。

选项：

A、用鼠标左键单击中英文切换按钮

B、用CTRL+空格

C、用语言指示器菜单

D、用SHIFT+空格

E、ALT+F4

答案：【用鼠标左键单击中英文切换按钮;用CTRL+空格;用语言指示器菜单】12.多选题：在Windows10中，不能更改文件名的操作是（）。

选项：

A、用鼠标右键单击文件名，然后选择“重命名”，键入新文件名回车

B、用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车

C、用鼠标右键双击文件名，然后选择“重命名”，键入新文件名回车

D、用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车

E、在文件的属性对话框中，键入新文件名回车

答案：【用鼠标左键单击文件名，然后选择“重命名”，键入新文件名回车;用鼠标右键双击文件名，然后选择“重命名”，键入新文件名回车;用鼠标左键双击文件名，然后选择“重命名”，键入新文件名回车】13.多选题：关于文件复制说法正确的是（）。

选项：

A、在文件的属性对话框中可以进行文件的复制

B、鼠标右键拖动文件可以进行复制

C、将文件从C盘拖动到D盘可以完成复制

D、通过剪贴板可以进行文件的复制

E、通过我的电脑可以进行文件的复制

答案：【鼠标右键拖动文件可以进行复制;将文件从C盘拖动到D盘可以完成复制;通过剪贴板可以进行文件的复制;通过我的电脑可以进行文件的复制】14.多选题：在Windows中，文件名可以（）。

选项：

A、包含空格

B、不能使用大小写进行区分

C、符号＊

D、使用汉字字符

E、使用符号>

答案：【包含空格;不能使用大小写进行区分;使用汉字字符】15.单选题：windows中文件的明名必须遵守文件名的命名规则。

选项：

A、正确

B、错误

答案：【正确】16.单选题：桌面上的图标，数目和位置都可以通过人工调整。

选项：

A、正确

B、错误

答案：【正确】17.单选题：linux，windows，ios，android，unix都是操作系统。

选项：

A、正确

B、错误

答案：【正确】18.单选题：shift+左键拖动可以将文件从C盘移动到E盘。

选项：

A、正确

B、错误

答案：【正确】19.单选题：窗口主要由边框、标题栏、菜单栏、工作区、状态栏、滚动条等组成。

选项：

A、正确

B、错误

答案：【正确】20.单选题：在Windows中打开一个文档时，一般就能同时打开相应的应用程序。

选项：

A、正确

B、错误

答案：【正确】21.单选题：在同一时刻，Windows中的"活动窗口"可以有多个。

选项：

A、正确

B、错误

答案：【错误】22.单选题：Windows是一个多任务操作系统，是指Windows可以同时运行多个应用程序。

选项：

A、正确

B、错误

答案：【正确】23.单选题：在Windows的资源管理器左部窗口中，若显示的文件夹图标前带有加号（+）意味着该文件夹含有下级文件夹。

选项：

A、正确

B、错误

答案：【正确】24.单选题：在Windows中，U盘上被删除的文件能用“回收站”恢复。

选项：

A、正确

B、错误

答案：【错误】25.要安装或删除应用程序，可以打开()窗口，使用其中的添加/删除程序选项。

答案：【控制面板】26.在Windows中，关闭某一窗口的快捷键是Alt+（）。

答案：【F4/f4】27.要重新将桌面上的图标按名称排列，可以用鼠标在桌面空白位置右击，在出现的快捷菜单中，选择（）。

答案：【排序方式/排列图标】28.要将整个桌面的内容作为图片存入（），应按PrintScreen键。

答案：【剪贴板】29.在Windows中，管理文件或文件夹可使用我的电脑或（）。

答案：【资源管理器】30.在任何一个下拉菜单中，如果命令后面有…符号，则说明在选择这个命令后，会出现一个()。

答案：【对话框】第6章查找与排序第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.单选题：对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。

选项：

A、n/2

B、n

C、(n+1)/2

D、n+l

答案：【n】9.单选题：下列关于栈的叙述中，正确的是（）。

选项：

A、栈只能采用顺序存储

B、在栈中只能删除数据

C、在栈中只能插入数据

D、栈可以采用链式存储，采用链式存储时不会产生栈溢出现象。

答案：【栈可以采用链式存储，采用链式存储时不会产生栈溢出现象。】10.单选题：下列关于队列的叙述中，正确的是（）。

选项：

A、在队列中只能插入数据

B、在队列中只能删除数据

C、队列是先进先出

D、队列是先进后出

答案：【队列是先进先出】11.多选题：关于二叉树，说法正确的是（）。

选项：

A、二叉树是一种非线性结构

B、二叉树的孩子有左右之分

C、C.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1

D、二叉树是树型结构的特例

E、二叉树及可以采用顺序存储，也可以采用链式存储

答案：【二叉树是一种非线性结构;二叉树的孩子有左右之分;C.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1;二叉树及可以采用顺序存储，也可以采用链式存储】12.多选题：关于查找，说法正确的是（）。

选项：

A、查找是在一个给定的数据表中查找某个指定的元素。

B、顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。

C、在链式存储中，也可以使用二分查找。

D、采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。

E、衡量查找算法性能时，平均比较次数是一个非常关键的指标。

答案：【查找是在一个给定的数据表中查找某个指定的元素。;顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。;采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。;衡量查找算法性能时，平均比较次数是一个非常关键的指标。】13.多选题：已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（）。

选项：

A、acbed

B、decab

C、deabc

D、cedba

E、ceabd

答案：【acbed;decab;deabc;ceabd】14.多选题：如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（）。

选项：

A、e3,e1,e4,e2

B、e2,e4,e3,e1

C、e3,e4,e1,e2

D、e1,e2,e3,e4

E、e4,e3,e2,e1

答案：【e2,e4,e3,e1;e1,e2,e3,e4;e4,e3,e2,e1】15.单选题：在深度为5的满二叉树中，叶子结点的个数为15。

选项：

A、正确

B、错误

答案：【错误】16.单选题：树的后序遍历序列等同于该树对应的二叉树的中序遍历序列。

选项：

A、正确

B、错误

答案：【正确】17.单选题：冒泡排序法和快速排序法都属于交换类的排序方法。

选项：

A、正确

B、错误

答案：【正确】18.单选题：可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除。

选项：

A、正确

B、错误

答案：【错误】19.单选题：线性表、栈和队列中，元素的关系都是线性关系。

选项：

A、正确

B、错误

答案：【正确】20.单选题：常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构。

选项：

A、正确

B、错误

答案：【正确】21.单选题：同一种逻辑结构可以采用不同的存储结构。

选项：

A、正确

B、错误

答案：【正确】22.单选题：数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算。

选项：

A、正确

B、错误

答案：【正确】23.单选题：通过哈夫曼树可以求取哈夫曼编码。

选项：

A、正确

B、错误

答案：【正确】24.单选题：树是节点的集合，根节点数目是有且只有1个。

选项：

A、正确

B、错误

答案：【错误】25.设一棵完全二叉树共有40个结点，则在该二叉树中有（）个叶子结点。

答案：【20】26.数据结构分为逻辑结构与储存结构，线性链表属于（）。

答案：【存储结构/物理结构】27.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（）。

答案：【空间复杂度】28.数据的逻辑结构有线性和（）两大类。

答案：【非线性/非线性结构】29.顺序存储方法是把逻辑上相邻的节点存储在物理位置（）的存储单元中。

答案：【连续/相邻】30.（）是指解决问题的方法，而程序是该方法具体的实现。

答案：【算法】第7章数据管理技术概论《第7单元数据库技术概论》单元测验1.单选题：用户或应用程序看到的数据的局部逻辑结构和特征描述的是（），他是模式的子集。

选项：

A、模式

B、子模式

C、内模式

D、概念模式

答案：【子模式】2.单选题：对于关系R和S，R∩S的运算等价于（）。

选项：

A、S-(R-S)

B、R-(R-S)

C、(R-S)∪S

D、R∪(R-S)

答案：【R-(R-S)】3.单选题：关系R和S进行自然连接时，要求R和S含有一个或多个公共（）。

选项：

A、元组

B、行

C、记录

D、属性

答案：【属性】4.单选题：数据库系统依靠（）支持了数据独立性。

选项：

A、封装机制

B、模式分级、级间映射

C、定义完整性约束条件

D、ddl语言和dml语言互相独立

答案：【模式分级、级间映射】5.单选题：数据库系统中的数据模型通常由（）三部分组成。

选项：

A、数据结构、数据操作和完整性约束

B、数据定义、数据操作和安全性约束

C、数据结构、数据管理和数据保护

D、数据定义、数据管理和运行控制

答案：【数据结构、数据操作和完整性约束】6.单选题：如果要改变一个关系中属性的排列顺序，应使用的关系运算是（）。

选项：

A、重建

B、选取

C、投影

D、连接

答案：【投影】7.单选题：关系数据库管理系统实现的专门关系运算包括（）。

选项：

A、排序、索引和统计

B、选择、投影和连接

C、关联、更新和排序

D、选择、投影和更新

答案：【选择、投影和连接】8.单选题：设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。

选项：

A、课号，成绩

B、学号，成绩

C、学号，课号

D、学号，姓名，成绩

答案：【学号，课号】9.单选题：ER模型属于（）。

选项：

A、概念模型

B、层次模型

C、网状模型

D、关系模型

答案：【概念模型】10.单选题：1．数据库管理系统是（）。

选项：

A、操作系统的一部分

B、在操作系统支撑下的系统软件

C、一种编译系统

D、一种操作系统

答案：【在操作系统支撑下的系统软件】11.多选题：以下属于E_R图中用到的符号的是（）。

选项：

A、矩形框

B、菱形框

C、椭圆

D、直线

E、三角形

答案：【矩形框;菱形框;椭圆;直线】12.多选题：数据库常见的逻辑模型有（）。

选项：

A、关系模型

B、网状模型

C、层次模型

D、概念模型

E、物理模型

答案：【关系模型;网状模型;层次模型】13.多选题：以下选项中，属于数据库特点的是（）。

选项：

A、数据共享

B、统一的控制和管理

C、数据独立性高

D、数据低冗余

E、不需要DBMS的支持

答案：【数据共享;统一的控制和管理;数据独立性高;数据低冗余】14.多选题：下列关于数据库系统特点的叙述中，不正确的是（）。

选项：

A、各类用户程序均可随意地使用数据库中的各种数据

B、数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写

C、数据库系统的存储模式如有改变，模式无需改动

D、数据一致性是指数据库中数据类型的一致

E、数据库的概念模型和逻辑模型都需要对应DBMS的支持。

答案：【各类用户程序均可随意地使用数据库中的各种数据;数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写;数据一致性是指数据库中数据类型的一致;数据库的概念模型和逻辑模型都需要对应DBMS的支持。】15.单选题：关系代数是施加于关系上的一组集合代数运算，运算结果仍是一个关系。

选项：

A、正确

B、错误

答案：【正确】16.单选题：能够唯一地标志一个元组的属性或属性集称为候选关键字，在一个关系中，候选关键字是唯一的。

选项：

A、正确

B、错误

答案：【错误】17.单选题：关系模型提供了实体完整性规则、参照完整性规则、用户定义完整性规则。其中，用户自定义完整性规则是关系模型必须满足的完整性约束条件。

选项：

A、正确

B、错误

答案：【错误】18.单选题：概念模型从用户的观点出发，能够准确、方便的表示概念世界，E-R图是对其进行描述的主要工具。

选项：

A、正确

B、错误

答案：【正确】19.单选题：数据从现实世界到计算机数据库的抽象表示经历了三个阶段：现实世界、信息世界、概念世界。

选项：

A、正确

B、错误

答案：【错误】20.单选题：数据库系统主要由硬件、软件、数据库和用户4部分构成。

选项：

A、正确

B、错误

答案：【正确】21.单选题：数据的组织一般可以分为四级：数据项、记录、文件和数据库。

选项：

A、正确

B、错误

答案：【正确】22.单选题：DBMS提供数据操纵语言DDL实现对数据库中数据的基本操作，如检索、插入、修改、删除和排序等。

选项：

A、正确

B、错误

答案：【错误】23.单选题：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问数据库的方法。

选项：

A、正确

B、错误

答案：【正确】24.单选题：在人工管理阶段，程序员在程序中不仅要规定数据的逻辑结构，还要设计数据的物理结构。

选项：

A、正确

B、错误

答案：【正确】25.设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有__________个元素。（答案填写阿拉伯数字）

答案：【7】26.设有学生表S（学号，姓名，班级）和学生选课表SC（学号，课程号，成绩），为维护数据一致性，表S与SC之间应满足__________完整性约束。

答案：【参照】27.从关系中找出满足给定条件的所有元组称为（），经过运算得到的结果可以形成新的关系，其关系模式不变。

答案：【选择】28.设关系R和S要进行交、并、差运算，要求具有相同的（）。

答案：【关系模式】29.关系数据库系统的数据独立性包括逻辑独立性和（）。

答案：【物理独立性】30.（）是事物特性的反映和描述，不仅包括狭义的数值，还包括文字、声音、图形等一切能被计算机接收并处理的符号。

答案：【数据】第10章大数据与云计算《第9、10单元》单元测验1.单选题：以下关于大数据分析说法不正确的是（）。

选项：

A、大数据分析的一个基本的要求就是可视化分析

B、Hadoop是一个能够对大量数据进行集中式处理的软件框架

C、Map/Reduce是一套从海量数据源提取分析元素，最后返回结果集的编程模型

D、HPCC是高性能计算与通信的缩写，主要由五部分组成

答案：【Hadoop是一个能够对大量数据进行集中式处理的软件框架】2.单选题：以下关于云计算说法不正确的是（）。

选项：

A、方泛的网络接入

B、资源的共享

C、超大规模

D、低可扩展性

答案：【低可扩展性】3.单选题：以下（）不属于防止口令猜测的措施。

选项：

A、严格限定从一个给定的终端进行非法认证的次数

B、确保口令不在终端上再现

C、防止用户使用太短的口令

D、使用机器产生的口令

答案：【确保口令不在终端上再现】4.单选题：主要用于加密机制的协议是（）。

选项：

A、HTTP

B、FTP

C、TELNET

D、SSL

答案：【SSL】5.单选题：使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于（）攻击。

选项：

A、拒绝服务

B、文件共享

C、BIND漏洞

D、远程过程调用

答案：【拒绝服务】6.单选题：计算机感染特洛伊木马后的典型现象是（）。

选项：

A、程序异常退出

B、有未知程序试图建立网络连接

C、邮箱被垃圾邮件填满

D、Windows系统黑屏

答案：【有未知程序试图建立网络连接】7.单选题：网络安全的基本属性是（）。

选项：

A、机密性

B、可用性

C、完整性

D、以上都是

答案：【以上都是】8.单选题：防止他人对传输的文件进行破坏需要进行（）。

选项：

A、数字签字及验证

B、对文件进行加密

C、身份认证

D、时间戳

答案：【数字签字及验证】9.单选题：防火墙是一种（）网络安全措施。

选项：

A、被动的

B、主动的

C、能够防止内部犯罪的

D、能够解决所有问题的

答案：【被动的】10.单选题：为了防御网络监听，最常用的方法是（）。

选项：

A、采用物理传输

B、信息加密

C、无线网

D、使用专线传输

答案：【信息加密】11.多选题：以下（）可以有效提高病毒防治能力。

选项：

A、安装、升级杀毒软件

B、升级系统、打补丁

C、提高安全防范意识

D、不要轻易打开来历不明的邮件

E、不使用来历不明的U盘

答案：【安装、升级杀毒软件;升级系统、打补丁;提高安全防范意识;不要轻易打开来历不明的邮件;不使用来历不明的U盘】12.多选题：以下属于对称密码体制的基本因素的是（）。

选项：

A、明文

B、加密算法

C、密钥

D、密文

E、解密算法

答案：【明文;加密算法;密钥;密文;解密算法】13.多选题：以下关于防火墙局限性描述正确的是（）。

选项：

A、为了提高安全性，限制或关闭了一些有用但存在安全缺陷的网络服务，给用户带来使用的不便

B、不能防止传送已感染病毒的软件或文件

C、防火墙对不通过它的连接无能为力，如拨号上网等

D、防火墙不能自动防范因特网上不断出现的新的威胁和攻击

E、不能防备内部人员的攻击行为等

答案：【为了提高安全性，限制或关闭了一些有用但存在安全缺陷的网络服务，给用户带来使用的不便;不能防止传送已感染病毒的软件或文件;防火墙对不通过它的连接无能为力，如拨号上网等;防火墙不能自动防范因特网上不断出现的新的威胁和攻击;不能防备内部人员的攻击行为等】14.多选题：以下关于数字签名的说法不正确的是（）。

选项：

A、数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息

B、数字签名能够解决数据的加密传输，即安全传输问题

C、数字签名一般采用对称加密机制

D、数字签名能够解决篡改、伪造等安全性问题

E、数字签名可以验证发送者身份

答案：【数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息;数字签名能够解决数据的加密传输，即安全传输问题;数字签名一般采用对称加密机制;数字签名可以验证发送者身份】15.单选题：云计算与大数据关系密切，一般情况下，两者不做严格区分。

选项：

A、正确

B、错误

答案：【错误】16.单选题：关于大数据的特征，可以用很多词语来表示。比较有代表性的为“5V”模型。

选项：

A、正确

B、错误

答案：【错误】17.单选题：IaaS的拆分技术能将一台物理设备划分为多台能有效的隔离资源和数据的独立的虚拟设备。

选项：

A、正确

B、错误

答案：【正确】18.单选题：云计算实质上是通过互联网访问第三方提供的应用和服务。

选项：

A、正确

B、错误

答案：【正确】19.单选题：单项安全散列函数可以生成数字签名。

选项：

A、正确

B、错误

答案：【错误】20.单选题：口令攻击的主要目的是获取口令破坏系统。

选项：

A、正确

B、错误

答案：【错误】21.单选题：在每天使用计算机结束时断开终端的连接属于外部终端的物理安全。

选项：

A、正确

B、错误

答案：【正确】22.单选题：公钥加密系统不仅可用于加密/解密，也可用于数字签名。

选项：

A、正确

B、错误

答案：【正确】23.单选题：被动攻击的本质是窃听或监视数据传输，主动攻击包含数据流的改写和错误数据流的添加。

选项：

A、正确

B、错误

答案：【正确】24.单选题：使用非对称加密时，使用对方公钥加密，可以保证信息的机密性；使用自己的私钥加密，可以让接收方确认信息的来源。

选项：

A、正确

B、错误

答案：【正确】25.密码体制可分为对称密码体制和（）两种类型。

答案：【非对称密码体制】26.网络安全攻击，根据攻击的形式不同可分为主动攻击和（）。

答案：【被动攻击】27.（）最重要的应用领域之一就是预测性分析，从大数据中挖掘出特点，通过建立科学的预测模型，从而预测未来。

答案：【大数据分析】28.根据目前主流云计算服务商和服务商提供的服务，一般将云计算分为基础设施即服务、平台即服务和（）三大类型。

答案：【软件即服务】29.为了保证网络的安全性，内部网络和外部网络之间的所有数据流必须经过（）。

答案：【防火墙】30.在网络环境中，通常使用（）模拟日常生活中的亲笔签名。

答案：【数字签名】《计算机导论》考试《计算机导论》客观试卷1.单选题：计算机各部件传输信息的公共通路称为总线，一次传输信息的位数称为总线的（）。

选项：

A、长度

B、粒度

C、宽度

D、深度

答案：【宽度】2.单选题：在计算机中，通常用大写英文字母B来表示（）。

选项：

A、字

B、字长

C、字节

D、二进制位

答案：【字节】3.单选题：下面描述中，正确的是（）。

选项：

A、外存中的信息可直接被CPU处理

B、Cache的引入是为了解决内存和外存速度不匹配的问题。

C、计算机的主频越高，其运算速度就一定越快

D、现在微型机一般字长为16位

答案：【Cache的引入是为了解决内存和外存速度不匹配的问题。】4.单选题：冯.诺依曼在研制EDVAC时，提出了两个重要的概念，它们是（）。

选项：

A、引入CPU和内存储器概念

B、采用机器语言和十六进制

C、采用二进制和存储程序原理

D、采用ASCII编码系统

答案：【采用二进制和存储程序原理】5.单选题：计算机感染特洛伊木马后的典型现象是（）。

选项：

A、程序异常退出

B、有未知程序试图建立网络连接

C、邮箱被垃圾邮件填满

D、Windows系统黑屏

答案：【有未知程序试图建立网络连接】6.单选题：防止他人对传输的文件进行破坏需要（）。

选项：

A、数字签字及验证

B、对文件进行加密

C、身份认证

D、时间戳

答案：【数字签字及验证】7.单选题：为了防御网络监听，最常用的方法是（）。

选项：

A、采用物理传输

B、信息加密

C、无线网

D、使用专线传输

答案：【信息加密】8.单选题：域名是（）。

选项：

A、IP地址的ASCII码表示形式

B、按接入Internet的局域网所规定的名称

C、按接入Internet的局域网的大小所规定的名称

D、按分层的方法为Internet中的计算机所取的直观的名字

答案：【按分层的方法为Internet中的计算机所取的直观的名字】9.单选题：下列四项中，合法的IP地址是（）。

选项：

A、210.45.233

B、

C、101.3.305.77

D、115,123,20,245

答案：【】10.单选题：网络中各个节点相互连接的形式叫做网络的（）。

选项：

A、拓扑结构

B、协议

C、分层结构

D、分组结构

答案：【拓扑结构】11.单选题：目前，互联网的拓扑结构是（）结构。

选项：

A、星形

B、总线形

C、环形

D、网状

答案：【网状】12.单选题：计算机组网的目的是（）。

选项：

A、提高计算机运行速度

B、连接多台计算机

C、资源共享，数据通信

D、实现分布处理

答案：【资源共享，数据通信】13.单选题：以下关于云计算说法不正确的是（）。

选项：

A、方泛的网络接入

B、资源的共享

C、超大规模

D、低可扩展性

答案：【低可扩展性】14.单选题：主要用于加密机制的协议是（）。

选项：

A、HTTP

B、FTP

C、TELNET

D、SSL

答案：【SSL】15.单选题：用链表存储线性表的优点是（）。

选项：

A、便于随机存取

B、花费的存储空间较顺序储存少

C、便于插入和删除操作

D、数据元素的物理顺序与逻辑顺序相同

答案：【便于插入和删除操作】16.单选题：算法的时间复杂度是指（）。

选项：

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

答案：【算法执行过程中所需要的基本运算次数】17.单选题：JPEG是（）图像压缩编码标准。

选项：

A、静态

B、动态

C、点阵

D、矢量

答案：【静态】18.单选题：一般说来，声音的质量越高，则（）。

选项：

A、量化级数越低和采样频率越低

B、量化级数越高和采样频率越高

C、量化级数越低和采样频率越高

D、量化级数越高和采样频率越低

答案：【量化级数越高和采样频率越高】19.单选题：下列编码中，用于汉字输出的是（）。

选项：

A、输入编码

B、汉字字模码

C、汉字内码

D、数字编码

答案：【汉字字模码】20.单选题：依次为二进制数、八进制数和十六进制数的数字是（）。

选项：

A、11，78，19

B、12,77，10

C、12，80，10

D、11，77，19

答案：【11，77，19】21.单选题：在计算机中，信息的存放与处理采用（）。

选项：

A、ASCII码

B、二进制

C、十六进制

D、十进制

答案：【二进制】22.单选题：计算机能直接识别的程序是（）。

选项：

A、高级语言程序

B、机器语言程序

C、汇编语言程序

D、低级语言程序

答案：【机器语言程序】23.单选题：关系R和S，R∩S的运算等价于（）。

选项：

A、S-(R-S)

B、R-(R-S)

C、(R-S)∪S

D、R∪(R-S)

答案：【R-(R-S)】24.单选题：关系R和S进行自然连接时，要求R和S含有一个或多个公共（）。

选项：

A、元组

B、行

C、记录

D、属性

答案：【属性】25.单选题：数据库系统中的数据模型通常由（）三部分组成。

选项：

A、数据结构、数据操作和完整性约束

B、数据定义、数据操作和安全性约束

C、数据结构、数据管理和数据保护

D、数据定义、数据管理和运行控制

答案：【数据结构、数据操作和完整性约束】26.单选题：关系数据库管理系统实现的专门关系运算包括（）。

选项：

A、排序、索引和统计

B、选择、投影和连接

C、关联、更新和排序

D、选择、投影和更新

答案：【选择、投影和连接】27.单选题：E_R模型属于（）。

选项：

A、概念模型

B、层次模型

C、网状模型

D、关系模型

答案：【概念模型】28.单选题：下列叙述中正确的是（）。

选项：

A、算法就是程序

B、设计算法时只需要考虑数据结构的设计

C、设计算法时只需要考虑结果的可靠性

D、衡量算法性能可从时间和空间两个角度去考虑

答案：【衡量算法性能可从时间和空间两个角度去考虑】29.单选题：下列关于队列的叙述中正确的是（）。

选项：

A、在队列中只能插入数据

B、在队列中只能删除数据

C、队列是先进先出

D、队列是先进后出

答案：【队列是先进先出】30.单选题：数据结构中，与所使用的计算机无关的是数据的（）。

选项：

A、存储结构

B、物理结构

C、逻辑结构

D、物理和存储结构

答案：【逻辑结构】31.多选题：以下关于数字签名的说法不正确的是（）。

选项：

A、数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息

B、数字签名能够解决数据的加密传输，即安全传输问题

C、数字签名一般采用对称加密机制

D、数字签名能够解决篡改、伪造等安全性问题

E、数字签名可以验证发送者身份

答案：【数字签名是在所传输的数据后附加上一段和传输数据毫无关系的数字信息;数字签名能够解决数据的加密传输，即安全传输问题;数字签名一般采用对称加密机制】32.多选题：通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性，关于路由选择说法不正确的是（）。

选项：

A、建立并选择一条物理链路

B、建立并选择一条逻辑链路

C、网络中间结点收到一个分组后，确定转发分组的路径

D、选择通信介质

E、选择一条完整的传输路径，然后传输数据

答案：【建立并选择一条物理链路;建立并选择一条逻辑链路;选择通信介质;选择一条完整的传输路径，然后传输数据】33.多选题：下列属于局域网特点的是（）。

选项：

A、网络的经营权和管理权属于某个单位

B、通信处理一般由网卡完成

C、网络所覆盖的地理范围较小

D、需要通过路由器连接计算机

E、易于组建、易于管理

答案：【网络的经营权和管理权属于某个单位;通信处理一般由网卡完成;网络所覆盖的地理范围较小;易于组建、易于管理】34.多选题：以下属于网络服务器功能的是（）。

选项：

A、存储数据

B、资源共享

C、提供服务

D、病毒检测与防护

E、访问共享资源

答案：【存储数据;资源共享;提供服务】35.多选题：以下属于E_R图中用到的符号（）。

选项：

A、矩形框

B、菱形框

C、椭圆

D、直线

E、三角形

答案：【矩形框;菱形框;椭圆;直线】36.多选题：数据库常见的逻辑模型有（）。

选项：

A、关系模型

B、网状模型

C、层次模型

D、概念模型

E、存储模型

答案：【关系模型;网状模型;层次模型】37.多选题：下列关于数据库系统特点的叙述中，不正确的是（）。

选项：

A、各类用户程序均可随意地使用数据库中的各种数据

B、数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写

C、数据库系统的存储模式如有改变，模式无需改动

D、数据一致性是指数据库中数据类型的一致

E、数据库的概念模型和逻辑模型都需要对应DBMS的支持

答案：【各类用户程序均可随意地使用数据库中的各种数据;数据库系统中模式改变，则需将与其有关的子模式做相应改变，否则用户程序需改写;数据一致性是指数据库中数据类型的一致;数据库的概念模型和逻辑模型都需要对应DBMS的支持】38.多选题：关于二叉树说法正确的是（）。

选项：

A、二叉树是一种非线性结构

B、二叉树的孩子有左右之分

C、对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1

D、二叉树是树型结构的特例

E、二叉树及可以采用顺序存储，也可以采用链式存储

答案：【二叉树是一种非线性结构;二叉树的孩子有左右之分;对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1;二叉树及可以采用顺序存储，也可以采用链式存储】39.多选题：以下关于防火墙局限性描述正确的是（）。

选项：

A、为了提高安全性，限制或关闭了一些有用但存在安全缺陷的网络服务，给用户带来使用的不便

B、不能防止传送已感染病毒的软件或文件

C、防火墙对不通过它的连接无能为力，如拨号上网等

D、防火墙不能自动防范因特网上不断出现的新的威胁和攻击

E、不能防备内部人员的攻击行为等

答案：【为了提高安全性，限制或关闭了一些有用但存在安全缺陷的网络服务，给用户带来使用的不便;不能防止传送已感染病毒的软件或文件;防火墙对不通过它的连接无能为力，如拨号上网等;防火墙不能自动防范因特网上不断出现的新的威胁和攻击;不能防备内部人员的攻击行为等】40.多选题：关于查找说法正确的是（）。

选项：

A、查找是在一个给定的数据结构中查找某个指定的元素

B、顺序查找又称顺序搜索，一般是在线性表中查找指定的元素

C、在链式存储中，也可以使用二分查找

D、采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序

E、衡量查找算法性能时，平均比较次数是一个非常关键的指标

答案：【查找是在一个给定的数据结构中查找某个指定的元素;顺序查找又称顺序搜索，一般是在线性表中查找指定的元素;采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序;衡量查找算法性能时，平均比较次数是一个非常关键的指标】41.多选题：如果进栈的顺序为e1,e2,e3,e4，则下列可能的出栈序列是（）。

选项：

A、e3,e1,e4,e2

B、e2,e4,e3,e1

C、e3,e4,e1,e2

D、e1,e2,d3,d4

E、e4,e3,e2,e1

答案：【e2,e4,e3,e1;e1,e2,d3,d4;e4,e3,e2,e1】42.多选题：以下说法正确的是（）。

选项：

A、正数的原码、反码、补码相同

B、两个整数的相减运算可以通过其补码的相加来实现

C、-1的八位反码是11111111

D、十进制数不能转换为五进制数

E、若要表示0到63的十进制数据，使用二进制最少要用7位

答案：【正数的原码、反码、补码相同;-1的八位反码是11111111】43.多选题：以下说法正确的是（）。

选项：

A、十进制可以精确的转换为二进制

B、文字不能在计算机中直接存储

C、字符ASCII码是7位编码

D、相比于十进制，二进制更容易转换为十六进制

E、字体不同，文字的字形码一定不同

答案：【文字不能在计算机中直接存储;字符ASCII码是7位编码;相比于十进制，二进制更容易转换为十六进制;字体不同，文字的字形码一定不同】44.多选题：以下说法错误的是（）。

选项：

A、字长决定计算机数据表示的精度

B、主频是衡量CPU速度的重要指标

C、外存的读写速度和内存基本相当

D、计算机的功能由软件决定

E、硬件是逻辑实体，软件是物理实体

答案：【外存的读写速度和内存基本相当;硬件是逻辑实体，软件是物理实体】45.多选题：以下说法正确的是（）。

选项：

A、信息和数据在计算机中采用二进制存储

B、计算机硬件的五大部件之间通过总线连接

C、CPU可以直接读