在深度优先搜索法中,OPEN表与该节点的后继节点的选择顺序是对应的A. 正确B. 错误

以下哪项是人工智能的核心技术之一A. 区块链B. 量子计算[1]C. 机器学习[2]D. 虚拟现实[3]

卷积神经网络的卷积过程有特征提取和压缩两个功能A. 对B. 错

一般来说,在满足A星算法条件h小于等于h星的前提下,h的值越小越好A. 错B. 对

以下属于计算机病毒特性的是〔〕。A. 传染性B. 潜伏性C. 可预见性D. 破坏性

编译原理 23.( )的任务是把中间代码[1]（或经过优化处理之后）变换成特定机器上的低级语言[2]代码. A.词法分析[3] B.语法分析[4] C.优化 D.目标代码[5]生成 满分：2 分 24.有限自动机[6]( )个接受状态. A.只能有一个 B.只能有两个 C.只能有三个 D.可以有0个、一个或多个 满分：2 分 25.在自下而上的语法分析方法中,分析的关键是( ). A.寻找句柄[7] B.寻找句型 C.消除递归 D.选择候选式 满分：2 分 26.有限自动机可以有( )个初始状态[8]. A.一个 B.两个 C.三个 D.多个 满分：2 分 27.下述方法中,( )不是自下而上分析方法[9]. A.规范归约[10] B.算符优先分析[11]法 C.递归下降分析法 D. LR分析法 满分：2 分 28.高级语言[12]编译程序[13]常用的语法分析方法中,递归下降分析法属于( )分析方法. A.自左至右 B.自上而下 C.自下而上 D.自右向左 满分：2 分 29.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码. A.词法分析 B.语法分析 C.优化 D.目标代码生成 满分：2 分 30.编译程序中语法分析器接收以( )为单位的输入. A.单词 B.表达式 C.产生式[14] D.句子 满分：2 分 31.( )是描述语言的语法结构的形式规则. A.文法[15] B.语义[16] C.词法 D.语法 满分：2 分 32.2型文法[17]也称为( ). A. B.上下文无关文法[18] C.右线性文法[19] D.左性性文法 满分：2 分 33.（ ）是指源程序[20]中不符合语义规则的错误,这些错误一般在语义分析[21]时能检测出来. A.语义错误[22] B.语法错误[23] C.短语错误 D.短句错误 满分：2 分 34.下面关于解释程序[24]的描述正确的是( ).(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.(1)(2) B.(1) C.(1)(2)(3) D.(2)(3) 满分：2 分 35.文法 E→( E)产生的语言是( ). A.空集 B.（） C.（ E） D.(((( E)))) 满分：2 分 36.下面哪个文法具有二义性( ). A. A→ AA | ( A) | B. E→ E＋ T| TC. E→( E) D. E→ a满分：2 分 37.在编译程序使用的表格中,最重要的是（ ）. A.数据表 B.信息表 C.变量表 D.符号表[25] 满分：2 分 38. LR（1）文法都是( ). A.无二义性且无左递归 B.可能有二义性但无左递归 C.无二义性但可能是左递归 D.可以既有二义性又有左递归 满分：2 分 39.语法分析器的输出是( ). A.源程序 B.单词符号 C.语法单位 D.中间代码 满分：2 分 40.一个结点[26]相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做（ ）. A.综合属性[27] B.继承属性[28] C.自然属性 D.赋值属性 满分：2 分 二、多选题 1.编译器中常用的文法分析有( ). A.自上而下分析算法 B.自下而上分析算法 C. Earley算法 D. Cocke－ Younger－ Kassimi算法 2.描述词法分析的有效工具是( ). A.正规式 B.上下文无关文法 C.语言的语义规则 D.有限自动机 3.按照语法分析树的建立方法,可以粗略地把语法分析办法分成两类( ). A.自左向右分析法 B.自右向左分析法 C.自顶而下分析法 D.自下而上分析法 4.静态语义[29]检查通常包括( ). A.类型检查 B.控制流[30]检查 C.一致性检查 D.相关名字检查 5.常用的中间代码表示形式有( ). A.三元式 B.四元式 C.间接三元式 D.逆波兰记号 6.常见的代码优化[31]包括( ). A.常量[32]合并 B.公共子表达式删除[33] C.复写传播 D.死代码删除[34]

已知逻辑函数F的真值表中有3个输入变量，当输入组合为101时F=1，其余7种组合F=0，则F的最小项表达式为( )A. F=A'BC'B. F=ABCC. F=A'B'C'D. F=AB'C

以下属于常见的网络安全威胁的有()A. 病毒和木马B. 网络钓鱼C. 数据加密D. 拒绝服务攻击

二、计算机组成原理(1)计算机硬件[1]的组成及其功能；计算机的分类。►计算机的硬件组成及其功能线中央处理器[2]计算机硬件弋存储器[3]外没MiJy入/输出设备中央处理器：运行系统[4]软件和应用软件的处理器。(是计算机最核心的部件)存储器：存储程序和各种数据，并能在计算机运行过程中高速、自动地完成程序或数据的 存収。主存储器[5]是一个临时存储设备，在CPU执行程序时，用来存放程序和程序处理的数 据。总线(bus)：贯穿整个系统的一组共享的信息传输通道。包括处理器总线、存储总线和I/O总线。总线结构[6]的优点：整个系统结构清晰、灵活、成本低。I/O设备：I/O接口：►计算机的分类从计算机的性能、用途和价格角度，计算机可以分为四类：巨型计算机、大型计算机、 型计算机和个人计算机。(2)CPU的结构；指令与指令系统；指令的执彳丁过程；CPU的性能指标[7]。►CPU的基本组成都可以看成是由数据通路[8]和控制器组成的。►CPU的主要功能部件：运算器[9]、控制器、寄存器[10]组 寄存器(堆)：用于在主存储器和运算部件之间暂存数裾。通 常由快速的静态随机读写存储器SRAM实现。运算器：完成数据的算术运算和逻辑运算。运算器的核心是算 术逻辑运算单元。控制器：CPU的指挥中心。它协调和校制计算机的各个部件统一工作。►指令：在计算机内部，程序的基本单位是指令。其格式为：操作码[11]+操作数[12]地址►指令系统：CPU能执行的全部指令称为该CPU的指令系统。4旨令的一般执行过程：取指令一分析指令一执行指令 取指令：根据程序计数器[13]中的值从存储器读出指令，送到指令存储器。分析指令：将指令存储器中的指令操作码取出后进行译码[14]，分析其指令性质。执行指令：控制器有序地发出控制信号，数据通路上的部件有序的传送数据或进行操作。►CPU的性能指标计算机系统的性能评价[15]主要考虑的是CPU性能。CPU性能主要是指CPU运行用户程序代 码的时间。指标有一一________________、________、________________、________、________、________。（3）PC机的主板、芯片组与BIOS;内存储器。►主板：是PC中最基本的也是最重要的部件之一。主板一般为矩形电路[16]板，采用开放式结 构。主板的性能影响着整个微机系统的性能。＞功能：①提供计算机主要部件的插接；②连接部件之间信息传送的通路；③集成一些I/O控制器：④提供一些额外功能。＞主要组成：/-CPU插座 存储器插槽扩充卡插槽：乂称I/O总线插槽，包括PCI总线插槽或PCI-E总线插槽等J显示卡插槽：早期使用AGP借门，现在普遍使用PCI-EX16接门j BIOS芯片：采川闪烁存储器，存放基本输入/输出系统（BIOS）CMOS芯片：存放系统的有关参数，例如日期、时间、口令等。硬盘接口：IDE接口（并行）或SATA接口（串行）。近年来流行SATA接口。池：计算机断电后，给CMOS供电。►芯片组：主板上最重要的部分，芯片组是主板的灵魂。芯片组性能的优劣，决定了主板性 能的好坏与级别的高低。＞________:是主板上离CPU最近的芯片，在计算机中起着主导作用，又称为主桥。北桥芯 片的重要功能是实现CPU与内存数裾传输，常常被称为A存控制屮心。＞________:重要功能是控制输入输出，常常被称为输入输出控制中心。►BIOS：是基本输入输出系统[17]。是一组机器语言[18]程序。主要功能是为计算机提供最底层的、 最直接的硬件设置和控制。计算机在启动时，首先会运行BIOS。它存放在主板上的ROM中，近年來采用闪烁存储器。BIOS芯片是非易失性存储器[19]，断电后信息不会丢失，主要存放下列程序：POST加电自检程序、CMOS设罝程序、系统自举装载程序、主要I/O设备的驱动程序和中 断服务程序。从奔腾时代开始，现代计算机主板都使川闪存[20]来作为BIOS的存储芯片[21]。►内存储器：巾半导体集成电路[22]芯片组成。（4）PC机I/O操作的原理；I/O总线与[23]I/O接口。►I/O操作：实现I/O设备与内存之间的数据传输[24]。►I/O总线：用于I/O控制器与主机之间数据传输。主要有PCI总线、AGP总线和PCI-Express总线（简称PCI-E总线）等。►I/O接口：主机箱上的各种插座和插头，用于连接I/O设备（输入/输出没备）。常用I/O设 备接口有PS/2接口、USB接口、DVI接口、HDMI接口、VGA接口等（5）常用输入设备（键盘、鼠标、扫描仪、数码相机）的功能、性能指标及基 本工作原理。►键盘：是最常川也是最主要的输入设备，通过键盘可以讲英文字母、数字、标点符号等输入到计算机屮，从而叫计算机发出命令、输入数据等；壬鹽是键盘重要的性能指标，包 括：按键弹力是否适屮，按键受力是否均匀，键帽是否松动或摇晃，键程是否合适，等等。 键盘的接口有AT接口、PS/2接口、USB接口。►鼠标：能方便地控制屏[25]幕上的光标移动到指定的位置，并通过按键完成各种操作。有机 械鼠标器[26]和光电鼠标器之分。目前流行使用光电鼠标，工作速度快，准确度和灵敏度高， 分辨率高，定位精度高。鼠标的接口有PS/2接口和USB接口。►扫描仪：是利用光电技术和数字处理技术，将各种形式的图像信息输入计算机的一种设 备。光学分辨率反映扫描仪扫描图像的清晰程度：色彩位数表示扫描仪所能产生颜色的范 围，用二进制[27]位数表示；扫描幅面表示扫描图稿尺、的大小。扫描仪的接口有SCSI接口、EPP接口和USB接口。►数码相机：是利用电子传感器把光学影像转换成电子数据的一种阁像输入设备。数码相 机的存储器一般采用闪存构成的存储卡形式，如MMC卡、SD卡等。成像质S:主要取决于 相机的镜头、感光元件大小及质量。像素是相机成像元件上的感光最小单位，________________是衡量数码相机的重要指标，指的是数码相机的分辨率。________是指真正参与感光成像 的像素值，是决定图片质量的关键。（6）常用输出设备（显示器、打印机）的功能、分类、性能指标及基本工作原 理。►显示器：是计算机中最基本的图文输山设备。显示器通过显卡与计算机相连接，将计算 机中的数字信号[28]转化为光信号后，在屏幕上显示出来。显示器的性能指标有以下几点：分 辨率、显示器的尺寸、刷新频率、可视角度、色彩度、亮度值、对比值。►打印机：是计算机的基本输出设备，是将计算机的运算结果或屮间结果以人所能识别的 数字、字母、符号和图形等，依照规定的格式印在纸上的设备。按工作方式可分为针式打 印机、喷墨打印机和激光打印机三大类。打印机的性能指标有：打印分辨率、打印速度、 打印成本、色彩数目、打印噪音、打印幅面大小、功耗等。（7）常用外储设备（硬盘、光盘、U盘）的功能、分类、性能指标及基本工作 原理。►硬盘：是计算机屮使用最普遍的一种外部储存器。是一种________存储器，可以长久存储 大量的程序和数据。＞组成：硬盘由________、________和________三大部分组成。①磁记录介质[29]用来保存信息；②硬磁盘驱动器[30]提供了对磁盘的访问操作；③磁盘校制器就是 主机和硬磁盘驱动器之间的高速数据传输，目前多使用串行ATA即SATA接口。＞硬盘上定位数据的地址需要3个参数：磁头[31]号（盘面号）、磁道[32]号和扇区[33]号。＞硬盘格式化后的界量=2*盘片数*每道磁道数*每磁道扇区数*每扇区字节数 ＞硬盘的数据访问可以归纳力________三个步骤。寻道[34]：移动磁头，磁头定位到柱面[35]号指定的磁道位置。定位：旋转盘片，磁头定位到扇区号指定的扇区位置。读写：由磁头号指定的磁头读写该磁头定位的扇区数据。硬盘存储器的平均存取时间[36]与硬盘的旋转速度、磁头的寻道时间[37]和数据的传输速率相关。 硬盘的转速一般分为7200转、5400转或4200转。►光盘：是一种辅助存储器[38]，可以存放文字、声音、图形、图像和动画等多媒体数字信息。＞ 组成：光盘巾光盘盘片和光盘驱动器组成。＞工作原理：光盘的盘片是一种耐热的有机玻璃，通过在盘片上压制凹坑来记录信息，用于 记录数据的是一条由里向外的连续的螺旋状光道，信息按照一个个扇区串行记录在光道上。 光盘驱动器实现对光盘数据的读写，读写头是用半导体激光器和光路系统组成的光头，利用光义发出的激光光束来进行信息读写。＞分类：◎光盘按照所用的激光类型分为使用红光的________________、________________和使用蓝光的________________三类。CD盘和DVD盘大小相同，但各种参数不一样。DVD盘的容量要远远大于CD盘。BD盘是目前先进的大容量光盘，利用波长更短的蓝光激光來读写信息。◎光盘片按照读写的次数可以分为________、________和________三类。＜只读光盘〉信息不能改写。CD-ROM、DVD-ROM和BD-ROM均为只读型光盘。＜一次写入型＞光盘，用户可以写入一次、多次读山但不能擦出的光盘。数据可以追加写入 在盘片的空白处。CD-R、DVD-R、DVD+R和BD-R均是此类光盘。＜可擦写型光盘〉是可读可写型的光盘，可以多次改写，改写次数可达几百次甚至上千次。CD-RW、DVD-RW、DVD+RW和BD-RW均是此类光盘。光盘驱动器光盘驱动器有内置驱动器和外界驱动器两种。按其信息读写能力分为只读光驱和光盘刻录机 两大类；按照其可读写光盘的类型分为CD类、DVD类、BD类和组合式的。光盘驱动器具 有向下兼容[39]性。光盘驱动器的接口：內置驱动器早期使用IDE接口，目前主要使用SATA接口：外界驱动 器使用USB接口。►U盘：是一种使用USB接口连接计算机，并通常通过闪存来进行数据存储的小型便携存储 设备。体积小、重量轻、可重复写入。U盘的抗震能力强于移动硬盘，需要的电量比移动硬 盘小，但所能提供的容量小于移动硬盘。

数据隐私保护是物联网时代最关键的问题之一。缺乏适当的安全措施保护消费者数据免遭未经授权的利用无疑会使科技公司与消费者发生摩擦。(on a collision course) ________