国家电网招聘之电网计算机题库练习提分A卷含答案

国家电网招聘之电网计算机题库练习提分A卷含答案

单选题（共100题）1、引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一【答案】A2、设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8B.7C.9D.6【答案】B3、SQL语言是()的语言，易学习。A.非过程化B.过程化C.格式化D.导航式【答案】A4、下列关于动态流水线正确的是()。A.动态流水线是在同一时间内，当某些段正在实现某种运算时，另一些段却正在进行另一种运算，这样对提高流水线的效率很有好处，但会使流水线控制变得很复杂B.动态流水线是指运算操作并行C.动态流水线是指指令步骤并行D.动态流水线是指程序步骤并行【答案】A5、在安装网络的时候，不需要设置（48）。A.内存地址B.中断号C.端口地址D.MAC地址【答案】D6、用交换机取代集线器，冲突域的数量将会（）。A.增加B.减少C.不变D.以上都有可能【答案】D7、关于IP协议，以下哪种说法是错误的（）。A.IP协议规定了IP地址的具体格式B.IP协议规定了IP地址与其域名的对应关系C.IP协议规定了IP数据报的具体格式D.IP协议规定了IP数据报分片和重组原则【答案】B8、关于网络拓扑结构设计的说法正确的是（）。A.局域网拓扑结构没有统一的模式B.局域网应使用三层交换C.局域网只能用双绞线连接D.局域网应使用星型结构【答案】A9、在文件系统中，用户通过（）来访问文件。A.文件类型B.文件结构C.文件名D.文件属性【答案】C10、利用软件工具Sniffer可以实现（51）。A.欺骗攻击B.网络监听C.DoS攻击D.截获Windows登陆密码【答案】B11、已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA【答案】B12、若一个文件经常更新，且经常随机访问，则应选用的物理文件是（）。A.顺序文件B.记录式文件C.索引文件D.链接文件【答案】C13、若P、V操作的信号量S初值为3，当前值为-1，则表示有（）个等待进程。A.4个B.1个C.2个D.3个【答案】B14、防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为（54）。A.内网、外网和DMZB.外网、内网和DMZC.DMZ、内网和外网D.内网、DMZ和外网【答案】D15、CD34阳性见于：（）A.梭形细胞恶性黑色素瘤B.间质肉瘤C.单相型滑膜肉瘤D.梭形细胞血管肉瘤【答案】B16、下列关于网络攻击的说法中，错误的是（）A.钓鱼网站通过窃取用户的账号、密码来进行网络攻击B.向多个邮箱群发同一封电子邮件是一种网络攻击行为C.采用DoS攻击使计算机或网络无法提供正常的服务D.利用Sniffer可以发起网络监听攻击【答案】B17、在串行进位的并行加法器中，影响加法器运算速度的关键因素是()。A.门电路的级延迟B.元器件速度C.进位传递延迟D.各位加法器速度的不同【答案】C18、以下那个协议在信息在传输过程中经过加密()。A.sshB.ftpC.telnetD.http【答案】A19、通道是一种特殊的（）A.处理机B.I/O设备C.I/O控制器D.存储器【答案】A20、与虚拟存储器的等效访问速度无关的是()。A.页地址流B.页面调度策略C.主存的容量D.辅存的容量【答案】D21、根据()，企业的经营决策可以分为战略决策、管理决策和业务决策。A.决策发生的概率B.决策信息的完备程度C.决策的重要程度D.决策者所处的层次【答案】C22、数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.内模式C.存储模式D.模式【答案】D23、以太网控制策略中有（请作答此空）种监听算法，其中有一种是若信道空闲，立刻发送数据，若忙则后退一个随机时间继续监听，该算法的主要特点是（）A.2B.3C.4D.5【答案】B24、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）。A.一个缓冲区B.一段数据区C.同步机制D.一段程序【答案】D25、DNS可以采用的传输层协议是()。A.TCPB.UDPC.TCP或UDPD.NCP【答案】C26、以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ【答案】D27、对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）。A.1B.4C.3D.2【答案】B28、同一胚叶分化成熟组织、转化另一种成熟组织的过程()A.再生B.分化C.增生D.化生E.机化【答案】D29、使用Web方式收发电子邮件时，以下描述错误的是（）。A.无须设置简单邮件传输协议B.可以不输入帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱【答案】B30、在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。A.并B.选择C.自然连接D.连接【答案】D31、防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为（54）。A.内网、外网和DMZB.外网、内网和DMZC.DMZ、内网和外网D.内网、DMZ和外网【答案】D32、DMA与CPU交替访问法一般适用于（）的情况。A.I/O设备读写周期大于内存存储周期B.CPU工作周期比内存周期长很多C.I/O设备读写周期小于内存存储周期D.CPU工作周期比内存周期小很多【答案】B33、序列16，14，10，8，7，9，3，2，4，1的说法下面哪一个正确（）。A.大顶堆B.小顶堆C.不是堆D.二叉排序树【答案】A34、四个网段分别为/24、/24、/24、/24，路由汇聚之后地址为：A./21B./22C./23D./24【答案】A35、_______协议允许自动分配IP地址。A.DNSB.DHCPC.WINSD.RARP【答案】B36、Cache存储器常用的地址映像方式是()。A.组相联映象B.段页表映象C.全相联映象D.页表法映象【答案】A37、在关系模式中，指定若干属性组成新的关系称为（）。A.选择B.投影C.联接D.自然联接【答案】B38、一切皆可连，任何数据之间逻辑上都有可能存在联系，这体现了大数据思维维度中的（）。A.定量思维B.相关思维C.因果思维D.实验思维【答案】B39、下列网络设备中，能够抑制网络风暴的是（）。A.仅Ⅰ和ⅡB.仅ⅢC.仅Ⅲ和ⅣD.仅Ⅳ【答案】D40、在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。A.(front-rear+1)%mB.(rear-front+1)%mC.(front-rear+m)%mD.(rear-front+m)%m【答案】D41、下列关于补码除法说法正确的是()。A.补码不恢复除法中，够减商。，不够减商lB.补码不恢复余数除法中，异号相除时，够减商。，不够减商1C.补码不恢复除法中，够减商1，不够减商。D.以上都不对【答案】B42、按文件用途来分，可执行文件属于（）。A.用户文件B.档案文件C.系统文件D.库文件【答案】A43、以下关于宏病毒的叙述，错误的是（）。A.宏病毒会感染DOC文档文件和DOT模板文件B.宏病毒是一种寄存在文档或模板的宏中的计算机病毒C.感染宏病毒后，宏中必然含有对文档读写操作的宏指令D.宏病毒是一种寄存在可执行文件中的电脑病毒【答案】D44、关系模式的任何属性（）。A.不可再分B.可以再分C.命名在关系模式上可以不唯一D.以上都不是【答案】A45、讨论树、森林和二叉树的关系，目的是为了()。A.借助二叉树上的运算方法去实现对树的一些运算B.将树、森林转换成二叉树C.体现一种技巧，没有什么实际意义D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题【答案】D46、（）是指在云计算基础设施上位用户提供应用软件部署和运行环境的服务。A.SAASB.PAASC.IAASD.HAAS【答案】B47、以下应用了数据库系统的是()。A.人事系统B.财务系统C.超市系统D.以上都是【答案】D48、RISC的含义是()。A.ReducedInstructionSystemComputerB.ReproducedInstructionSetComputerC.ReducedInstructionSetComputerD.ReproducedInstructionSystemComputer【答案】C49、集线器与交换机都是以太网的连接设备，这两者的区别是（）。A.集线器的各个端口构成一个广播域，而交换机的端口不构成广播域B.集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域C.集线器不能识别IP地址，而交换机还可以识别IP地址D.集线器不能连接高速以太网，而交换机可以连接高速以太网【答案】B50、下面描述的流水CPU基本概念中，正确的表达是()。A.流水CPU是以空间并行性为原理构造的处理器B.流水CPU一定是RISC机器C.流水CPU是以时间并行性为原理构造的处理器D.流水CPU一定是多媒体CPU【答案】C51、在一个动态分配IP地址的主机上，如果开机后没有得到DHCP服务器的响应，则该主机在（）中寻找一个没有冲突的IP地址。A./16B./24C./16D./24【答案】A52、10个数放入模10hash链表，最大长度是多少（）。A.1B.10C.9D.以上答案都不正确【答案】B53、在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。A.源主机和中途路由器都知道lP数据报到达目的主机需要经过的完整路径B.源主机知道IP数据报到达目的主机需要经过的完整路径，而中途路由器不知道C.源主机不知道IP报到达目的主机需要经过的完整路径，而中途路由器知道D.源主机和中途路由器都不知道lP数据报到达目的主机需要经过的完整路径【答案】D54、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A.head==NUL1B.head→next==NULLC.head→next==headD.head！=NULL【答案】B55、栈和队列共同具有的特点是（）A.都是先进后出B.都是先进先出C.只允许在端点进行操作运算D.既能先进先出，也能先进后出【答案】C56、下面4个选项中，不是设备管理功能的是（）。A.实现对磁盘的驱动调度B.存储空间的分配与回收C.实现外围设备的启动D.处理外围设备的中断时间【答案】B57、ISP是（）的简称。A.传输控制层协议B.间际协议C.Internet服务商D.拨号器【答案】C58、电子邮件地址的正确格式是_____。A.用户名@域名B.用户名#域名C.用户名/域名D.用户名.域名【答案】A59、在地址/channel/welcome.htm中，表示（请作答此空），welcome.htm表示（）。A.协议类型B.主机C.网页文件名D.路径【答案】B60、主机地址60属于子网______A.4/26B.6/26C.28/26D.92/26【答案】C61、可以采用不同的方法配置VLAN，下面列出的方法中，属于静态配置的是（）。A.根据交换机端口配置B.根据上层协议配置C.根据IP地址配置D.根据MAC配置【答案】A62、零地址运算指令在指令格式中不给出操作数地址，它的操作数来自（）A.立即数和栈顶B.暂存器C.栈顶和次栈顶D.累加器【答案】C63、在微型计算机中，微处理器的主要功能是进行()。A.算术逻辑运算及全机的控制B.逻辑运算C.算术逻辑运算D.算术运算【答案】A64、封锁可以避免数据的不一致性，但有可能引起（）A.系统崩溃B.使磁盘上的DB中的数据有错误C.若干事务彼此等待对方释放封锁D.系统自动关机【答案】C65、关于程序中断方式和DMA方式的叙述错误的是()。Ⅰ.DMA的优先级比程序中断的优先级要高Ⅱ.程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ.程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据A.只有ⅡB.Ⅱ、ⅢC.只有ⅢD.Ⅰ、Ⅲ【答案】C66、下面（）数据结构常用于函数调用。A.队列B.栈C.链表D.数组【答案】B67、不需要专门的I/O指令组的是()。A.统一编址方式B.单独编址方式C.两者都不是D.两者都是【答案】A68、当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）。A.vectorB.listC.dequED.stack【答案】B69、二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空【答案】C70、网络协议主要要素为（）。A.数据格式、编码、信号电平B.数据格式、控制信息、速度匹配C.语法、语义、同步D.编码、控制信息、同步【答案】C71、按其数据流的传递过程和控制节拍来看，阵列乘法器可认为是()。A.全串行运算的乘法器B.全并行运算的乘法器C.串一并行运算的乘法器D.并一串型运算的乘法器【答案】B72、下列命令中，不能用于诊断DNS故障的是（47）。A.nslookupB.arpC.pingD.tracert【答案】B73、下列叙述中错误的是（）A.二叉链表是二叉树的存储结构B.循环链表是循环队列的存储结构C.栈是线性结构D.循环队列是队列的存储结构【答案】B74、设一条单链表的头指针为head且该链表没有头节点，则其判空条件是()。A.head==NULLB.head-＞next==NULLC.head！=NULLD.head-＞next==head【答案】A75、下列说法中，正确的是()。A.半双工总线只能在一个方向上传输信息，全双工总线可以在两个方向上轮流传输信息B.半双工总线只能在一个方向上传输信息，全双工总线可以在两个方向上同时传输信息C.半双工总线可以在两个方向上轮流传输信息，全双工总线可以在两个方向上同时传输信息D.半双工总线可以在两个方向上同时传输信息，全双工总线可以在两个方向上轮流传输信息【答案】C76、虚拟化资源指一些可以实现一定操作具有一定功能，但其本身是（）的资源，如计算池，存储池和网络池、数据库资源等，通过软件技术来实现相关的虚拟化功能包括虚拟环境、虚拟系统、虚拟平台。A.物理B.实体C.虚拟D.真实【答案】C77、相联存储器(TLB)是按()进行寻址的存储器。A.地址指定方式B.堆栈存取方式C.内容指定方式D.地址指定与堆栈存取方式结合【答案】C78、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A.(n-1)/2B.n/2C.(n+1)/2D.n【答案】C79、在下列疾病中，自身免疫性疾病的是：（）A.黏膜白斑B.白塞综合征C.复发性阿弗他溃疡D.Wegener肉芽肿【答案】B80、下列介质访问控制方法中，可能发生冲突的是（）。A.CDMAB.CSMAC.TDMAD.FDMA【答案】B81、数据库触发器用于定义()。A.安全性控制B.完整性约束条件C.数据存取范围D.死锁的处理方法【答案】A82、某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子【答案】B83、以下关于电子邮件的叙述中，错误的是（）。A.在收到正常的邮件时，邮件会保存在收件箱里，标记状态为未读取状态B.当收到带有广告性质内容的邮件时，系统会自动进行邮件判断并把该邮件放入垃圾箱C.进入“已发送”列表可以查看自己之前发送过的邮件D.WEB端发送邮件时无法发送超大附件【答案】D84、下列陈述中不正确的是（）。A.总线结构传送方式可以提高数据的传输速度B.与独立请求方式相比，链式查询方式对电路的故障更敏感C.PCI总线采用同步时序协议和集中式仲裁策略D.总线的带宽即总线本身所能达到的最高传输速率【答案】A85、只有当程序执行时才将源程序翻译成机器语言，并且一次只能翻译一行语句，边翻译边执行的是()程序，把汇编语言源程序转变为机器语言程序的过程是()。Ⅰ.编译Ⅱ.目标Ⅲ.汇编Ⅳ.解释A.Ⅰ、ⅡB.Ⅳ、ⅡC.Ⅳ、ⅠD.Ⅳ、Ⅲ【答案】D86、内存储器中，每一个存储单元被赋予唯一的一个序号，该序号称为()。A.容量B.编号C.标号D.地址【答案】D87、在windows中，使用()命令重新获取IP地址、子网掩码、网关和DNS信息。A.arp-dB.netstat-fC.ipconfig/releaseD.ipconfig/renew【答案】D88、下列哪一条不是数据库查询处理中所涉及的活动()。A.将语法分析树翻译成关系代数表达式B.在查询所涉及的属性上建立索引，以提高查询速度C.为关系代数表达式中的每一个操作符选择具体的实现算法D.对用SQL这样的数据库语言表达的查询语句进行分析，形成语法分析树【答案】B89、（1）不能减少用户计算机被攻击的可能性。A.选用比较长和复杂的用户登录口令B.使用防病毒软件C.尽量避免开放过多的网络服务D.定期扫描系统硬盘碎片【答案】D90、DBMS的恢复管理子系统保证了事务的（）。A.独立性实现B.一致性实现C.隔离性实现D.持久性实现【答案】D91、数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。A.数据独立性B.物理独立性C.逻辑独立性D.管理规范性【答案】B92、利用软件实现汽车、飞机模拟驾驶训练的主要技术是（）。A.虚拟现实B.高速计算C.数据处理D.微波通信【答案】A93、有种关系模式R=＜U，F＞，U={C，T，H，X，S}，F={C→T，(H，X)→C，(H，T)→YC，(H，S)→Y}则表示模式R的码是()。A.CB.(H，S)C.(H，Y)D.(H，T)【答案】B94、在磁盘服务器中，磁盘的输入/输出操作按照（）方式进行。A.文件B.字节C.记录D.块【答案】D95、在使用FTP进行文件传输时，_____的作用是将本地文件传送至远程主机。A.putB.pwdC.getD.disconnect【答案】A96、数据库在磁盘上的基本组织形式是（）。A.DB.B文件C.二维表D.系统目录【答案】B97、关系运算中花费时间可能最长的运算是（）。A.投影B.选择C.笛卡尔积D.除【答案】C98、双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA568A规定的线序为（请作答此空），而EIA/TIAT568B规定的线序为（）。A.橙白橙绿白蓝蓝白绿褐白褐B.蓝白蓝绿白绿橙白橙褐白褐C.绿白绿橙白蓝蓝白橙褐白褐D.绿白绿橙白橙蓝白蓝褐白褐【答案】C99、在TCP/IP网络中，RARP协议的作用是（25）。A.根据MAC地址查找对应的IP地址B.根据IP地址查找对应的MAC地址C.报告IP数据报传输中的差错D.控制以太帧的正确传送【答案】A100、在设计数据库的过程中，做需求分析的目的是（）。A.获取用户的信息要求、处理要求、安全性要求和完整性要求B.将现实世界的概念数据模型设计成数据库的一种逻辑模式C.建立“物理数据库”D.收集数据并具体建立一个数据库，运行典型的应用任务来验证数据库设计的正确性和合理性【答案】A多选题（共40题）1、下列关于关系模型的叙述中，哪些是正确的？（）A.关系模型把数据库表示为关系的集合B.关系操作通过关系语言实现，关系语言的特点是高度过程化C.在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示D.选择、投影、连接是关系模型中的常用操作E.关系操作的方式为一次一个记录（record-at-a-time）的方式【答案】ACD2、为维护数据完整性，在将新元组t插入到关系R时，需要进行完整性检查。下列叙述中（）是正确的？A.需要对关系R进行检查，看是否会违反实体完整性约束B.需要对关系R进行检查，看是否会违反用户定义完整性约束C.若关系R是被参照关系，则需要对参照关系进行检查，看是否会违反参照完整性约束D.若关系R是参照关系，则需要对被参照关系进行检查，看是否会违反参照完整性约束E.对违反完整性约束的插入操作，在没有特别声明的情况下，一般拒绝执行【答案】ABD3、线性表的特点正确的()。A.存在唯一的一个被称作“第一个”的数据元素B.存在唯一的一个被称作“最后一个”的数据元素C.不存在唯一的一个被称作“第一个”的数据元素D.不存在唯一的一个被称作“最后一个”的数据元素【答案】AB4、若中央处理机处于“管态”，可以执行的指令有()。A.读系统时钟B.写系统时钟C.读用户内存自身数据D.写用户内存自身数据E.清除整个内存【答案】ABCD5、现有书目表book，包含字段：price(float)；现在查询一条书价最高的书目的详细信息，以下语句正确的是（）。A.selecttop1*frombookorderbypriceasCB.selecttop1*frombookorderbypricedesC.B.selecttop1*frombookorderbypricedesCCselecttop1*frombookwhereprice=(selectmax(price)frombook)D.selecttop1*frombookwhereprice=max(price)【答案】BC6、下面浮点运算器的描述中正确的句子是()。A.浮点运算器可用阶码部件和尾数部件实现B.阶码部件可实现加、减、乘、除四种运算C.阶码部件只进行阶码相加、相减和比较操作D.尾数部件只进行乘法和减法运算【答案】AC7、软盘驱动器可以按尺寸分为()类型。A.5.35英寸软驱B.5.25英寸软驱C.3.5英寸软驱D.3.25英寸软驱【答案】BC8、操作系统是其它应用软件运行的基础，（）是操作系统。A.MSOffice2013B.Windows7C.LinuxD.Unix【答案】BCD9、数据库管理系统的发展历经了如下那些模型阶段（）。A.层次模型B.结构模型C.关系模型D.网状模型E.对象模型【答案】ACD10、（）属于特殊矩阵。A.对角矩阵B.上三角矩阵C.下三角矩阵D.稀疏矩阵E.对称矩阵【答案】ABC11、下面属于常用的表示树的链表结构的有()。A.双亲表示法B.孩子兄弟表示法C.孩子表示法D.姐姐表示法【答案】ABC12、在SQLSERVER中，下面关于子查询的说法正确的是()。A.表连接一般都可以用子查询替换，但有的子查询不能用表连接替换B.如果一个子查询语句一次返回二个字段的值，那么父查询的where子句中应该使用[NOT]EXISTS关键字C.应用简单子查询的SQL语句的执行效率比采用SQL变量的实现方案要低D.带子查询的查询执行顺序是，先执行父查询，再执行子查询【答案】AB13、以下关于线性结构特点的描述，正确的是()。A.除第一个之外，集合中的每个数据元素均只有一个前驱B.存在唯一的一个被称作“第二个”的数据元素C.存在唯一的一个被称作“第一个”的数据元素D.它是最原始的一种数据结构【答案】AC14、顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。A.线性结构B.非线性结构C.存储位置D.指针【答案】CD15、下面所述正确的是()。A.RAM可随机存取信息，掉电后信息丢失B.访问RAM时，访问时间与单元的物理位置无关C.内存中存储的信息均是不可改变的D.随机存储器和只读存储器可统一编址【答案】ABD16、微型计算机总线一般由哪几种总线组成（）。A.数据总线B.地址总线C.控制总线D.网络总线【答案】ABC17、E-mail的优点是（）。A.一信多发B.邮寄多媒体C.定时邮寄D.自动回复电子邮件【答案】ABCD18、下列说法正确的是()。A.边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法B.存储紧缩的优点是算法简单、速度快C.伙伴系统是一种动态存储管理方法D.存储紧缩是一种动态存储管理方法【答案】ACD19、事务具有下面的特性（）。A.稳定性B.原子性C.隔离性D.再生性【答案】BC20、以下说法正确的是()。A.树的节点包含一个数据元素及若干指向其子树的分支B.二叉树只能进行链式存储C.二叉树的子树无左右之分D.二叉树的特点是每个节点至多只有两棵子树【答案】AD21、下列关于SPOOLing的叙述中，描述错误的是（）。A.SPOOLing系统加快了作业执行的速度B.SPOOLing系统使独立设备变成共享设备C.SPOOLing系统利用了处理机与通道并行工作的能力D.SPOOLing系统系统中不需要独立设备【答案】ACD22、以下哪些是线性表()。A.二叉树B.栈C.队列D.集合【答案】BC23、下列说法错误的是()。A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈B.top=0时为空栈，元素进栈时指针top不断地减1C.栈不能对输入序列部分或全局起求逆作用D.当top等于数组的最大下标值时则栈满【答案】BC24、链表和数组的区别（）。A.在有序的情况下搜索B.插入和删除C.随机访问D.数据存储类型【答案】ABC25、在批量处理系统中，作业从进入系统到退出系统，需