国家电网招聘之电网计算机模拟考试B卷题库带答案

国家电网招聘之电网计算机模拟考试B卷题库带答案

单选题（共100题）1、在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间【答案】A2、SQL语句中删除表的命令是()。A.DeleteDbfB.EraseTableC.DeleteTableD.DropTable【答案】D3、DSL使用什么传输介质？______A.光缆B.同轴电缆C.无线射频D.普通铜线【答案】D4、以下白血病属于惰性淋巴造血疾病的是：（）A.急性红白血病（M6）B.急性淋巴细胞白血病C.多发性骨髓瘤D.毛细胞性白血病【答案】D5、数据库系统的控制中枢是()。A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统【答案】B6、子程序调用指令执行时，要把当前程序计数器PC的内容存到（）。A.通用寄存器B.堆栈C.指令寄存器D.数据缓冲器【答案】B7、主机地址4/28所在网段的广播地址为（）。A.2/28B.6/28C.7/28D.8/28【答案】C8、不含任何结点的空树是（）。A.是一棵树B.是一棵二叉树C.是一棵树也是一棵二叉树D.既不是树也不是二叉树【答案】C9、在关中断状态，不可响应的中断是()。A.可屏蔽中断B.软件中断C.硬件中断D.不可屏蔽中断【答案】A10、虚拟现实的基本特征不包括（）。A.沉浸感B.交互性C.虚拟性D.构想性【答案】C11、如果一个公司有1000台主机，则至少需要给它分配—个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是（）。A.B.C.D.【答案】D12、SQL语句中不是查询计算函数的是()。A.AbsB.MaxC.SumD.Avg【答案】A13、1010AH是()。A.表示一个错误的数B.表示一个十六进制数C.表示一个十进制数D.表示一个二进制数【答案】B14、以下关于CPU的叙述中，错误的是()。A.CPU产生每条指令的操作信号并将操作信号送往相应的部件进行控制B.程序计数器PC除了存放指令地址，也可以临时存储算术，逻辑运算结果C.CPU中的控制器决定计算机运行过程的自动化D.指令译码器是CPU控制器中的部件【答案】B15、函数substr(“DATASTRUCTURE”，5，9)的返回值为()。A.“STRUCTURE”B.“DATA”C.“DATASTRUCTURE”D.“ASTRUCTUR”【答案】A16、网络层的PDU是什么（）。A.段B.帧C.包D.比特【答案】C17、在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为()。A.全相联映射B.组相联映射C.直接映射D.混合映射【答案】A18、下面的序列中，（）是堆。A.1，2，8，4，3，9，10，5B.1，5，10，6，7，8，9，2C.9，8，7，6，4，8，2，1D.9，8，7，6，5，4，3，7【答案】A19、免疫组织化学的间叶性标记物是：（）A.Vimentin(Vim波形蛋白)B.Desmin（结蛋白）C.MSA（肌特异性肌动蛋白）D.SMA（平滑肌肌动蛋白）E.Myoglubin（肌红蛋白）【答案】A20、有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。A.1234HB.2468HC.048DHD.12345H【答案】C21、下列关于循环冗余校验特征的描述，正确的是()。A.逐个校验每一个字符B.能查出任意奇数个比特的差错C.查不出偶数个比特的差错D.没有奇偶校验可靠【答案】B22、取指令操作()。A.受到上一条指令的操作码控制B.受到当前指令的操作码控制C.受到下一条指令的操作码控制D.是控制器固有的功能，不需要在操作码控制下进行【答案】D23、下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序【答案】D24、下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法A.1B.2C.3D.4【答案】A25、在设备分配所用的数据结构中，整个系统只可能有一张（）。A.系统设备表SDTB.设备控制表DCTC.控制器表COCTD.通道控制表CHCT【答案】A26、在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是：(SP)-1→SP，(A)→Msp，那么出栈操作的顺序应是()。A.(Msp)→A，(SP)+1→SPB.(SP)+1→SP，(Msp)→AC.(SP)-1→SP，(Msp)→AD.(Msp)→A，(SP)-1→SP【答案】A27、下列说法错误的是()。A.早期的冯·诺依曼机以存储器为中心，输入输出设备通过运算器与存储器传送数据。B.应用软件、系统软件和硬件构成了计算机系统的三个层次结构。C.衡量计算机的性能指标主要有机器字长、存储容量和运算速度。D.取指周期中从内存读出的信息流是指令流，它由内存流向控制器；而在执行器周期中从内存读出的信息流是数据流，它由内存流向运算器。【答案】A28、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失【答案】C29、查询命令如下：Select学号,成绩*0.8as期末成绩From成绩Orderby成绩DESC,学号；正确的说法是（）。A.查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号降序排列B.查学生成绩，并将成绩乘以系数0.8，结果按成绩降序、学号升序排列C.查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号升序排列D.查学生成绩，并将成绩乘以系数0.8，结果按成绩升序、学号降序排列【答案】B30、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞next=s；s-＞next=q；B.q-＞next=s；s-＞next=p；C.p-＞next=s-＞next；s-＞next=p；D.s-＞next=p-＞next；p-＞next=-s；【答案】B31、以下关于电子邮件的叙述中，错误的是（）。A.在收到正常的邮件时，邮件会保存在收件箱里，标记状态为未读取状态B.当收到带有广告性质内容的邮件时，系统会自动进行邮件判断并把该邮件放入垃圾箱C.进入“已发送”列表可以查看自己之前发送过的邮件D.WEB端发送邮件时无法发送超大附件【答案】D32、下面的地址中可以作为源地址但不能作为目的地址的是（）；可以作为目的地址但不能作为源地址的是（请作答此空）。A.B.C./24D.55/24【答案】D33、若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是()。A.直接寻址B.立即寻址C.寄存器寻址D.间接寻址【答案】A34、在互联网中，各种电子媒体按照超链接的方式组织，通常使用（）来描述超链接信息。A.HTMLB.XMLC.SGMLD.VRML【答案】A35、下面的网络互联设备中，用于广域网互联的是（5），用于延长网段的是（6）。A.中继器B.交换机C.路由器D.网桥【答案】A36、下面描述的RISC机器基本概念中不正确的句子是()。A.RISC机器不一定是流水CPUB.RISC机器一定是流水CPUC.RISC机器有复杂的指令系统D.CPU配置很少的通用寄存器【答案】C37、（1）操作一般不会感染计算机病毒。A.打开电子邮件的附件B.从网站下载软件C.通过硬盘传送计算机上的文件D.启动磁盘整理工具【答案】D38、炎症时首先起血管反应的是()A.细动脉B.毛细血管C.小静脉D.小动脉E.细静脉【答案】A39、如果进程需要读取磁盘上的多个连续的数据块，（）数据传送方式的效率最高。A.程序直接控制方式B.中断控制方式C.DMA方式D.通道方式【答案】D40、某计算机字长是32位，它的存储容量是64KB，按字编址，它的寻址范围是（）A.16KB.B16KC.32KD.32KB【答案】B41、下列SQL语句中，能够实现“收回用户ZHAO对学生表(STUD)中学号(XH)的修改权”这一功能的是()。A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLIC.REVOKEUPDATE(XH)ONSTUDFROMZHAOD.REVOKEUPDATE(XH)ONSTUDFROMPUBLIC【答案】C42、IPv6地址占（）个字节。A.4B.6C.8D.16【答案】D43、随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡技术来解决。在Windows的DNS服务器中通过（62）操作可以确保域名解析并实现负载均衡。A.启用循环，启动转发器指向每个Web服务器B.禁止循环，启动转发器指向每个Web服务器C.禁止循环，添加每个Web服务器的主机记录D.启用循环，添加每个Web服务器的主机记录【答案】D44、下面有关插件的描述错误的是A.浏览器缺少插件可能会导致乱码B.是浏览器另外增加新功能的工具C.常见插件有flah等D.浏览器必须要安装插件【答案】D45、实现软件的远程协助功能时通常采用传输层协议（）A.UDPB.TCPC.TelnetD.FTP【答案】A46、关于系统备份方式，下列说法正确的有()。关于Access的描述正确的是()。A.Access是一个运行于操作系统平台上的关系型数据库管理系统B.Access是Word和Excel的数据存储平台C.Access是一个文档和数据处理应用软件D.Access是网络型关系数据库【答案】A47、我们所说的个人台式商用机属于()A.巨型机B.中型机C.小型机D.微型机【答案】D48、一台主机的IP地址为6，掩码为。如果该主机需要向网络进行直接广播，那么应该使用的源地址为A.B.55C.6D.55【答案】C49、假设路由表有如下4个表项，那么与地址2匹配的表项是______A.2B.4C.4D.4【答案】D50、“64位微型计算机”中的64是指（）。A.微机型号B.内存容量C.存储单位D.机器字长【答案】D51、设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，85【答案】A52、在关系模式中，指定若干属性组成新的关系称为（）。A.选择B.投影C.联接D.自然联接【答案】B53、关于计算机网络主要特征的描述，不正确的是（）。A.计算机网络从逻辑上可分为通信子网和资源子网B.网络中任意两台计算机都是独立的.它们之间不存在主从关系C.不同计算机之间的通信应有双方的必须遵守的协议D.网络中的软件和数据可以共享.单计算机的外部设备不能共享【答案】D54、关于企业做灾备系统建设的好处和必要性，以下说法错误的是()。A.可以规避重大损失，降低企业风险B.符合政策法规，满足行业监管要求C.可以简化运维工作，规避突发事件冲击D.在自然灾害发生较少的地域可以考虑降低灾备级别【答案】D55、在windows中，使用()命令可以查看本机路由表。A.netstat-aB.netstat-nC.netstat-bD.netstat-r【答案】D56、为了保证操作系统本身的安全，()是必须加以保护的。A.从内核模式转换到用户模式B.从存储操作系统内核的空间读取数据C.从存储操作系统内核的空间读取指令D.打开定时器【答案】D57、关系模型数据库管理系统中所谓的关系是指（）。A.各条记录中的数据彼此有一定的关系B.一个数据库与另一个数据库之间有一定的关系C.数据模型符合满足一定条件的二维表格式D.数据表中各个字段彼此有一定的关系【答案】C58、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12【答案】A59、IPv4地址60的网络地址是（）。A.4/26B.28/26C.6/26D.92/26【答案】B60、设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有front=16，rear=5（rear指向队尾元素的后一位置），当前循环队列中元素个数为（）。A.11B.39C.40D.12【答案】B61、下列哪一条不是数据库查询处理中所涉及的活动()。A.将语法分析树翻译成关系代数表达式B.在查询所涉及的属性上建立索引，以提高查询速度C.为关系代数表达式中的每一个操作符选择具体的实现算法D.对用SQL这样的数据库语言表达的查询语句进行分析，形成语法分析树【答案】B62、线性表采用链接存储时，其地址()。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以【答案】D63、有关补码的算术左移，说法正确的是（）。A.数据顺次左移1位，最低位用0补充B.数据顺次左移1位，最低位用1补充C.数据顺次左移1位，最低位用原最高位补充D.数据顺次左移1位，最高位不变【答案】A64、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是()。A.head==0B.head-＞next==0C.head！=0D.head-＞next==head【答案】A65、假设以S和X分别表示进栈和出栈操作，则对输入序列a，B，c，d，E进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为()。A.B，c，E，d，aB.B，E，c，a，dC.E，c，B，d，aD.c，E，B，a，d【答案】A66、下列涎腺上皮性肿瘤中，肿瘤恶性度高的是：（）A.Warthin瘤B.腺泡细胞癌C.涎腺导管癌D.终末导管癌【答案】C67、计算机的存储系统采用分级方式是为了()。A.减少主机箱的体积B.操作方便C.保存大量数据方便D.解决容量、价格和速度三者的矛盾【答案】D68、顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。A.O（n）B.O（n2）C.O（n1/2）D.O（1og2n）【答案】A69、组织损伤后，由其邻近的健康细胞分裂增生完成修复的过程()A.再生B.分化C.增生D.化生E.机化【答案】A70、若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。A.1，2，3，4B.2，3，4，1C.3，2，4，1D.4，3，2，1【答案】C71、以下不是SQL语句中的聚合函数的是（）。A.SUMB.AVGC.COUNTD.DISTINCT【答案】D72、在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、（）和存储级三个层次。A.管理员级B.外部级C.概念级D.内部级【答案】C73、设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数D.小于等于m的最大素数【答案】D74、需要刷新的存储器是()。A.SRAMB.DRAMC.ROMD.上述三种【答案】B75、CSMA/CD总线网适用的标准（）。A.IEEE802.3B.IEEE802.5C.IEEE802.6D.IEEE802.11【答案】A76、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。A.冒泡排序B.堆排序C.快速排序D.希尔排序【答案】D77、若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（）。A.事务故障B.系统故障C.介质故障D.人为错误【答案】C78、设有广义表D(a，b，D)，其长度为3，深度为()A.∞B.3C.2D.5【答案】A79、下列描述中，属于DoS攻击的（）。A.为Wi-Fi设置连接口令，拒绝用户访问B.设置访问列表以拒绝指定用户访问C.攻击者发送大量非法请求，造成服务器拒绝正常用户的访问D.为用户设定相应访问权限【答案】C80、IPv6地址为（）位。A.128B.64C.48D.32【答案】A81、用直接选择排序方法分别对序列S1=(1，2，3，4，5，6，7)和序列S2=(7，5，3，2，4，1，6)进行排序，关键字比较次数()。A.相同B.前者大于后者C.前者小于后者D.无法比较【答案】A82、为了解决IP地址耗尽的问题，可以采用以下措施，其中治本的方法是（）。A.划分子网B.采用无类比编址CIDRC.采用地址转换D.采用IPv6【答案】D83、设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）A.r-fB.r-f+1C.（r-f）modn+1D.（r-f+n）modn【答案】D84、网络管理协议SNMP中，管理站设置被管对象属性参数的命令为（）A.getB.getnextC.setD.trap【答案】C85、智能交换机出厂后，在对交换机进行本地配置时，第一次配置需要使用计算机的RS-232端口连接到交换机的（）。A.USB接口B.Console端口C.第一个以太网口D.SFP接口【答案】B86、在关系代数运算中，五种基本运算为()。A.并、差、选择、投影、笛卡尔积B.并、差、交、选择、笛卡尔积C.并、差、选择、投影、自然连接D.并、差、交、选择、投影【答案】A87、变址寻址和基址寻址的有效地址形成方式类似，但（）。A.变址寄存器的内容在程序执行过程巾是不能改变的B.基址寄存器的内容在程序执行过程中是可以改变的C.在程序执行过程中，变址寄存器的内容不能改变而基址寄存器的内容可变D.在程序执行过程中，基址寄存器的内容不能改变而变址寄存器的内容可变【答案】D88、在Windows系统中，通过安装（6）组件来创建FTP站点。A.DNSB.IISC.POP3D.Telnet【答案】B89、下面关于网桥的说法，不正确的是（）。A.网桥工作在数据链路层，对网络进行分段，并将2个物理网络连接成1个逻辑网络B.网桥可以通过对不要传递的数据进行过滤，并有效的阻止广播风暴C.网桥可以连接数据链路层协议不同的局域网D.网桥要处理其收到的数据，增加了传输时延【答案】B90、防火墙提供的接入模式不包括（）。A.网关模式B.透明模式C.混合模式D.旁路接入模式【答案】D91、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式【答案】D92、甲状旁腺囊肿的大体特点是：（）A.多发性囊肿B.单发性，孤立性囊肿C.两者均是D.两者均不是【答案】B93、28/25包含了个主机地址A.15B.31C.62D.126【答案】D94、下列关于I/O指令的说法，错误的是()。A.I/O指令是CPU系统指令的一部分B.I/O指令是机器指令的一类C.I/O指令反映CPU和I/O设备交换信息的特点D.I/O指令的格式和通用指令格式相同【答案】D95、下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是()。A.ROM和RAM都是半导体存储器B.PC机关机后，存储在PC机CMOSRAM中的内容一般不会丢失C.RAM芯片掉电后，存放在芯片中的内容会丢失D.FlashROM芯片中的内容经一次写入后再也无法更改【答案】D96、数据库中存储的是（）A.数据B.数据模型C.数据以及数据之间的联系D.信息【答案】C97、设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。A.6B.4C.3D.2【答案】C98、指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现()。A.堆栈寻址B.程序的条件转移C.程序的无条件转移D.程序的条件或无条件转移【答案】D99、甲状腺滤泡性腺瘤和滤泡性癌的主要区别为：（）A.包膜浸润B.血管侵犯C.两者均有D.两者均无【答案】C100、按读写速度从快到慢对下列存储设备进行排序，正确的结果是()。A.RAM、硬盘、U盘B.RAM、U盘、硬盘C.硬盘、RAM、U盘D.硬盘、U盘、RAM【答案】A多选题（共40题）1、下面属性中，是事务（Transaction）属性的有（）。A.原子性（Atomic）B.并发性（Concurrency）C.一致性（Consistent）D.隔离性（Isolated）E.持久性（Durable）【答案】ACD2、下列关于数据仓库中的数据描述，正确的有()。A.元数据是描述数据仓库内部数据结构的数据B.可以从原有数据库系统中抽取而来C.都是独立系统的静态数据D.反映用户数据历史上的变化情况E.不能从原有数据库系统中直接得到【答案】ACD3、关于TCP协议的描述中，错误的是（）。A.可以提供面向连接的服务B.连接建立采用3次握手法C.利用重传机制进行流量控制D.采用自适应的RTT计算方法E.端口采用8位二进制数表示【答案】C4、要求以作业形式提交计算机计算的系统有()。A.信息查询系统B.批处理系统C.事务处理系统D.分时系统E.过程处理系统【答案】BD5、有关系模式S(Sno，Sname，Age，Dept)；C(Cno，Cname，Teacher)；SC(Sno，Cno，Score)。下列查询结果相同的是()。A.πSname((S)σScore＞60(SC))B.πSname(σScore＞60(SSC))C.σScore＞60(πSname(SSC))D.σScore＞60(πSname(S)(SC))【答案】AB6、无线局域网所面临的攻击手段包括（）。A.网络窃听B.身份假冒C.重放攻击D.拒绝服务攻击E.网络通信量分析【答案】ABCD7、下列IPV6地址的表示中，合法地址是（）。A.FB03::02B.2C57::EF01C.18E6::8F21D.FFFF::2A:D0:0【答案】ACD8、依据所有数据成员之间的逻辑关系的不同，数据结构分为()。A.非线性结构B.逻辑结构C.线性结构D.物理结构【答案】AC9、关系模型的数据操作主要有（）。A.查询B.插入C.删除D.修改【答案】ABCD10、SQLServer的安全身份验证模式决定了什么样的账户可以连接到服务器中，SQLServer2008提供的身份验证模式有()。A.Windows身份验证模式B.仅SQL身份验证模式C.加密身份验证模式D.SQLServer和Windows身份验证模式【答案】AD11、在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用（）协议。A.IMAPB.POP3C.PPPD.FTP【答案】AB12、下列关于计算机病毒的叙述中，正确的是（）。A.计算机病毒具有传染性、破坏性和潜伏性B.计算机病毒会破坏计算机的显示器C.计算机病毒是一段程序D.一般已知的计算机病毒可以用杀毒软件来清除【答案】ACD13、设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。A.head==0B.head->next==0C.head->next==headD.head!=0【答案】BCD14、下面的叙述不正确的是（）。A.线性表在链式存储时，查找第i个元素的时间同i值无关B.线性表在链式存储时，查找第i个元素的时间同i值成正比C.线性表在顺序存储时，查找第i元素的时间同i值无关D.线性表在顺序存储时，查找第i个元素的时间同i值成正比【答案】AD15、数据库管理员希望对数据库进行性能优化，以下操作中行之有效的方法为()。A.将数据库涉及的所有文件单独放在一个分区上供用户访问B.将数据库的数据库文件和日志文件分别放在不同的分区上C.在数据库服务器上尽量不要安装其他无关服务D.一个表中的数据行过多时，将其划分为两个或多个表【答案】BC16、数据结构中（）。A.数据结构是相互之间存在一种或多种特定关系的数据元素的组合B.数据元素是孤立存在的C.数据结构是一个二元组D.有四类基本结构【答案】ACD17、以下哪些是线性表()。A.二叉树B.栈C.队列D.集合【答案】BC18、下列关于线性表中的链表描述正确的是（）。A.适用于数据项数量不能预知的情况B.逻辑相邻的2元素的存储空间可以是不连续的C.链表节点一般有数据元素和指针域两部分组成D.存储空间需要动态分配【答案】ABC19、在进程调度状态转换中，（）不会出现。A.就绪转换为运行B.运行转换为阻塞C.就绪转换为阻塞D.阻塞转换为运行【答案】CD20、计算机算法必须具备()等特性。A.可行性、可移植性B.易读性C.可行性、确定性D.有穷性E.输入、输出F.稳定性【答案】CD21、完整性约束有哪几种子句？()A.主键子句B.检查子句C.外键子句D.限定子句E.更新子句【答案】ABC22、对广义表来说，下面哪些是正确的()。A.广义表是一种多层次的结构B.广义表是一种共享结构C.广义表是一种非线性结构D.广义表是一种单链表结构E.广义表是一种递归表【答案】ABCD23、系统总线中控制线的功能是()。A.提供主存、I/O接口设备的控制信号B.提供数据信息C.提供时序信号D.提供主存、I/O接口设备的响应信号【答案】ACD24、以下数据结构中属于线性数据结构的是（）。A.队列B.线性表C.二叉树D.栈【答案】ABD25、如下陈述中错误的是()。A.串的长度必须大于零B.串是一种特殊的线性表C.串中元素只能是字母D.空串就是空白串【答案】ACD26、下