国家电网招聘考试计算机(习题卷6)

试卷科目：国家电网招聘考试计算机国家电网招聘考试计算机(习题卷6)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages国家电网招聘考试计算机第1部分：单项选择题，共84题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.变形缝构造中，伸缩缝的宽度二般在()mm。A)10～15B)15～20C)20～30D)30～40答案:C解析:伸缩缝是主要考虑温度变化而预留的构造缝，其宽度一般在20～30mm。您可能感兴趣的试题[单选题]2.IP地址中的主机号有什么作用（）。A)它指定了网络上主机的标识B)它指定了被寻址的子网中的某个节点C)它指定了主机所属的网络D)它指定了设备能够进行通信的网络答案:A解析:主机号表示网络中的某台主机，是计算机在某个网络中的唯一标识。[单选题]3.下列描述中，属于DoS攻击的（）。A)为Wi-Fi设置连接口令，拒绝用户访问B)设置访问列表以拒绝指定用户访问C)攻击者发送大量非法请求，造成服务器拒绝正常用户的访问D)为用户设定相应访问权限答案:C解析:攻击者发送大量非法请求，造成服务器拒绝正常用户的访问属于DoS攻击。[单选题]4.关键路径是AOE网中（）。A)从源点到终点的最长路径B)从源点到终点的最短路径C)最长的回路D)最短的回路答案:A解析:关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。[单选题]5.防空工程设施布局中人员掩蔽所距人员工作生活地点不宜大于()m。A)50B)100C)150D)200答案:D解析:人员掩蔽所距人员工作生活地点不宜大于200m。您可能感兴趣的试题[单选题]6.在计数器定时查询方式下，若从0开始计数，则()。A)用于选择进行信息传输的设备B)用于选择主存单元地址C)用于选择外存地址D)用于指定主存和I/O设备接口电路的地址答案:C解析:在计数器定时查询方式下，若从0开始计数，则用于选择外存地址。[单选题]7.树最适合用来表示()。A)元素之间无联系的数据B)无序数据元素C)元素之间具有分支层次关系的数据D)有序数据元素答案:C解析:树是一种具有层次结构的非线性结构，所以树适合用来存储元素之间具有分支层次关系的数据。[单选题]8.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A)小于等于m的最大偶数B)小于等于m的最大合数C)小于等于m的最大奇数D)小于等于m的最大素数答案:D解析:p最好选择小于等于m的最大素数。[单选题]9.如果主存容量为16MB，且按字节编址，表示该主存地址至少应需要()位。A)24B)32C)16D)20答案:A解析:本题考查的是计算机数字编码和存储地址方面的基础知识。用二进制编码表示地址，16MB地址最少需要24bit。[单选题]10.在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。A)减少B)增加C)无影响D)可能增加也可能减少答案:D解析:使用FIFO算法时，有时会出现分配的页面数增多，缺页中断次数反而增加的Belady现象。[单选题]11.若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。A)i-j-1B)i-jC)j-i+lD)不确定答案:D解析:栈是一种后进先出的线性表结构，但本题无法确定输入和输出的时间顺序，即不一定是在所有元素输入栈后再进行输出。[单选题]12.1946年2月，在美国诞生了世界上第一台电子数字计算机，它的名字叫()。A)EDVACB)EDSACC)ENIACD)UNIVAC-Ⅰ答案:C解析:世界上第一台计算机是ENIAC。EDVAC方案明确奠定了新机器由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备，并描述了这五部分的职能和相互关系。[单选题]13.循环队列存储在数据A[0..m]中，则入队时的操作为（）。A)rear=rear+1B)rear=（rear+1）%（m-1）C)rear=（rear+1）%mD)rear=（rear+1）%（m+1）答案:D解析:入队操作在队尾进行，（队尾指针+1）%最大值[单选题]14.关于网络拓扑结构设计的说法正确的是（）。A)局域网拓扑结构没有统一的模式B)局域网应使用三层交换C)局域网只能用双绞线连接D)局域网应使用星型结构答案:A解析:局域网包括物理层和数据链路层，应使用两层交换；局域网可以使用同轴电缆、双绞线以及光纤连接；局域网可使用星型、环型、总线型和树型结构。[单选题]15.容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为()。A)16，6B)17，6C)18，8D)19，8答案:D解析:主存容量4K×128=512K字，故主存地址19位，由主存标记、组号和块内地址3部分组成。因为字块大小为128个字，故块内地址7位，Cache被分成64/4=16组，故组号4位，主存标记19-4-7=8位。[单选题]16.将键盘的小写字母输入状态改为大写字母，应按()。A)CapsLock键B)Tab键C)Ctrl+Shift键D)Alt+F2键答案:A解析:CapsLock键可以将键盘的小写字母输入状态改为大写状态。[单选题]17.Windows系统中的服务程序SNMPTrap的作用是（1）。A)接收本地或远程SNMP代理发送的陷入消息B)向远程SNMP管理器发送陷入消息C)处理本地计算机上的陷入消息D)处理远程计算机发来的陷入消息答案:A解析:本题考查网络管理的基础知识。Windows系统中的服务程序SNMPTrap的作用是接收本地或远程SNMP代理发送的陷入消息，如下图所示。[单选题]18.两个网络/24和/24汇聚之后为（）A)/22B)/23C)/22D)/20答案:C解析:用快速计算法，计算4个选项中的地址范围，找到包含题干中的两个网段的最小聚合范围即可。其中C选项的子网规模为2^(24-22)=4.192所在的范围是192到192+4-1=195.而B选项是192-193，因此不能包含194所在的范围。[单选题]19.已知小写英文字母?a?的ASCII码值为61H，现字母?g?被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。A)66HB)E6HC)67HD)E7H答案:D解析:因为?a?的ASCⅡ码值为61H，而?g?是第7号字母，所以?g?的ASCⅡ码值应为67H=1100111B。标准的ASCII码为7位，在7位数前面增加1位校验位。现?g?的ASCII码中1的个数有5个，按照偶校验规则，存储单元中存放的是整个校验码(包括校验位和信息位)，为11100111B=E7H。[单选题]20.在ISO的OSI模型中，提供流量控制功能的层是（1）；提供建立、维护和拆除端到端连接的层是（2）。为数据分组提供在网络中路由功能的是（3）；传输层提供（4）的数据传送；为网络层实体提供数据发送和接收功能和过程的是（5）。A)（1）1、2、3层，（2）4层（3）3层（4）端到端（5）第2层B)（1）2、3、4层（2）4层（3）3层（4）端到端（5）第2层C)（1）3、4、5层（2）4层（3）4层（4）端到端（5）第3层D)（1）4、5、6层（2）2层（3）4层（4）点到点（5）第3层答案:B解析:流量控制功能用以保持数据单元的发送速率与接收速率的匹配，以免发生信息?拥挤?或?堵塞?现象。数据链路层、网络层和传输层均需采用流量控制。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信，建立、维护和拆除端到端连接是传输层的主要功能之一。路由选择（也称路径控制）是网络层的重要功能之一，它是指网络中的节点根据网络的具体情况（可用的数据链路、各条链路中的信息流量），按照一定的策略（如传输时间最短、传输路径最短等）选择一条通往数据终端设备的最佳路由。传输层的主要目的是在源主机和目的主机之间提供可靠的端到端通信。为网络层实体提供数据发送和接收功能和过程的是网络层的下一层，即数据链路层。[单选题]21.下列关于数据库设计的叙述中，正确的是（）。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典答案:A解析:数据字典最重要的作用是作为分析阶段的工具。任何字典最重要的用途都是供人查询对不了解的条目的解释，在结构化分析中，数据字典的作用是给数据流图上每个成分加以定义和说明。[单选题]22.计算机网络按其所涉及范围的大小和计算机之间互联距离的不同，其类型可分为()。A)局域网、广域网和万维网B)局域网、广域网和国际互联网C)局域网、城域网和广域网D)广域网、因特网和万维网答案:C解析:按照通信距离分类，可以将网络分为：局域网、城域网和广域网。如果网络的服务区域在一个局部范围(一般几十千米之内)，则称为局域网。在一个局域网中，可以有一台或多台主计算机以及多个工作站，各计算机系统、工作站之间可通过局域网进行各类数据的通信。所涉及的范围一般限制在一个城市之内，计算机之间互联距离一般在几十公里之内，称为城域网。服务地区不局限于某一个地区，而是相当广阔的地区(例如，各省市之间，全国甚至全球范围)的网络称为广域网。因特网和万维网均属于广域网范畴[单选题]23.执行一趟快速排序能够得到的序列是()。A)[41，12，34，45，27]55[72，63]B)[12，27，45，41]55[34，63，72]C)[63，12，34，45，27]55[41，72]D)[45，34，12，41]55[72，63，27]答案:A解析:一趟快速排序的结果为基准值的左边节点的值全部小于基准值，基准右边的节点的值全部不小于基准值。[单选题]24.为使数字信号传输得更远，可采用的设备是（）。A)中继器B)放大器C)网桥D)路由器答案:A解析:中继器有信号的放大和再生功能，是的信号传输的距离更远。[单选题]25.工作在UDP协议之上的协议是（）。A)HTTPB)TelnetC)SNMPD)SMTP答案:C解析:SNMP的下层是UDP协议。[单选题]26.对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。A)n/2B)(n+1)/2C)(n-1)/2D)n/4答案:B解析:所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n，所以平均搜索长度为：n(n+1)，2×(1/n)=(n+1)/2。[单选题]27.与微指令的执行周期对应的是()。A)机器周期B)指令周期C)节拍周期D)时钟周期答案:A解析:CPU取出并执行一条指令所需的全部时间称为指令周期，取指阶段完成取出指令和分析指令的操作，又称为取指周期，执行阶段完成执行指令的操作，又称执行周期。机器周期可以看作是所有指令执行过程中的一个基准时间，机器周期取决于指令的功能及器件的速度。一个时钟(或节拍)周期内可以完成若干个微操作，每个微操作都需要一定的时间，可以用时钟信号来控制产生一个微操作命令。因此，与微指令的执行周期对应的是机器周期。[单选题]28.以下关于实体的描述中，错误的是（）A)实体是指现实世界中存在的一切事物B)实体靠联系来描述C)实体所具有的性质统称为属性D)实体和属性是信息世界表示概念的两个不同单位答案:B解析:实体所具有的某一特性称为属性，使用属性来描述实体，使用联系描述实体间的关系。[单选题]29.传输一幅分辨率为640*480，6.5万色的照片(图像)，假设采用数据传输速度为56kb/s，大约需要的时间是()。A)34.82sB)42.86sC)85.71sD)87.77s答案:C解析:照片(图像)的颜色数为65536色，意味着颜色深度为16位，则一幅图占据的存储空间为640*480*16-4915200位。又因为用数据传输速度为56kb/s，则有传输时间=4915200/(56*1024)≈85.71s。[单选题]30.总线复用方式可以()。A)提高总线的传输带宽B)增加总线的功能C)减少总线中信号线的数量D)提高总线的负载能力答案:C解析:一条信号线上可以分时地传送两种信号，从而可以减少总线中信号线的数量[单选题]31.在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为（）。A)程序查询方式B)中断方式C)并行控制方式D)DMA方式答案:D解析:在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取(DMA)。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设问的数据交换。只有DMA方式下，CPU交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。[单选题]32.无线局域网新标准IEEE802.11n提供的最高数据速率可达到（）。A)11Mb/sB)54Mb/sC)100Mb/sD)300Mb/s答案:D解析:[单选题]33.IPV4协议首部最小长度为（）字节。A)10B)20C)40D)80答案:B解析:IPv4协议首部最小长度是20字节。[单选题]34.下列有关存储器的说法错误的是()。A)访问存储器的请求是由CPU发出的B)Cache与主存统一编址，即主存空间的某一部分属于CacheC)Cache的功能全由硬件实现D)Cache～主存层次主要为了解决存储系统的速度问题答案:B解析:Cache中字块保存的是主存中相应字块的副本，Cache是一种高速缓冲存储器，而不是与主存处于同等地位的存储器，故不需要占用主存空间。[单选题]35.微型计算机性能指标中的内存容量是指()。A)RAM的容量B)Cache的容量C)ROM的容量D)RAM、ROM、Cache的总容量答案:A解析:内存包括RAM和ROM，内存容量指的是内存条RAM的容量，目前，市场上常用的内存条有SDRAM和DDR，其容量为128MB、256MB，有的甚至达到512MB。Cache是在CPU与内存之间协调匹配两者的速度，不属于内存，故本题选择A选项。[单选题]36.DRAM存储器的中文含义是()。A)静态随机存储器B)动态只读存储器C)静态只读存储器D)动态随机存储器答案:D解析:动态随机存储器的原文是(DynamicRandomAccessMemory，DRAM)。通常所指的64MB或128MB内存多为动态随机存储器DRAM[单选题]37.汇编语言源程序变换成机器语言目标程序是经()来实现的。A)编译程序解释B)汇编程序解释C)编译程序翻译D)汇编程序翻译答案:D解析:高级语言转化为机器语言要经过汇编语言的编译过程，编译是整段的完成语言的变化过程，编译可以看成是翻译，而解释是一句一句的执行，效率低。[单选题]38.数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。A)直接选择排序B)冒泡排序C)直接插入排序D)堆排序答案:C解析:直接选择排序基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j＜n-1)，该趟排序则是从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想：起泡排序也叫冒泡排序，通过无序区中相邻记录关键字间的比较和位置的交换，使关键字最小的记录如气泡一般逐渐往上?漂浮?直至?水面?。直接插入排序基本思想：将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上，使R[0..i]变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。堆排序基本思想：堆排序是一种树形选择排序，它的特点是：在排序过程中，将R[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。前两个数据有序且不是全局有序，与直接插入排序的过程吻合。解此题要熟知各种排序方法的基本思想。[单选题]39.（）给出的物联网概念最权威。A)国际电信联盟B)IBMC)三星D)微软答案:A解析:国际电信联盟（ITU）对物联网的定义：?物联网主要解决物品到物品（ThingtoThing，T2T)，人到物品（humantothing，H2T），人到人（humantohuman，H2H）之间的互联。?这里与传统互联网不同的是，H2T是指人利用通用装置与物品之间的连接，H2H是指人之间不依赖于个人电脑而进行的互连。[单选题]40.电子计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有?存储程序?的特点，最早提出这种概念的是()。A)比尔·盖茨B)艾兰·图灵C)戈登·摩尔D)冯·诺依曼答案:D解析:A项，比尔·盖茨是微软集团的创始人，是Windows操作系统的开创者；B项，艾兰.图灵是计算机的伟大先驱，奠定了计算机的理论基础；C项，戈登·摩尔是摩尔定律的发现者；D项，冯，诺依曼提出了电子计算机中存储程序原理，将程序像数据一样存储到计算机内部存储器中。[单选题]41.能向计算机输入数据却不能从计算机接受数据的设备是()。A)显示器B)键盘C)硬盘D)U盘答案:B解析:显示器可以从计算机接受数据，硬盘和U盘既可以接受数据也可向计算机输入数据，键盘可以向计算机输入数据，故本题选择B项[单选题]42.下面网络协议的报文，通过TCP传输的是（请作答此空），通过UDP传输的是（）。A)SNMPB)BGPC)RIPD)ARP答案:B解析:常用应用协议采用的的传输层协议时哪一种，需要记住。如下图所示软考中一些常见的应用协议与采用的传输层协议关系。边界网关协议(BGP)是运行于TCP上的一种自治系统的路由协议。[单选题]43.关系数据库管理系统应能实现的专门关系运算包括（）。A)排序、索引、统计B)选择、投影、连接C)关联、更新、排序D)显示、打印、制表答案:B解析:数据库管理系统的专门关系运算有选择、连接、投影。[单选题]44.数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用（）表示A)矩形B)四边形C)菱形D)椭圆形答案:D解析:在E-R图中，实体用矩形表示；属性用椭圆表示；联系用菱形表示。[单选题]45.某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()A)101B)102C)103D)104答案:B解析:除去101条机器指令所对应的101个微程序外，至少还有一个取指微程序，所以至少有102个微程序。[单选题]46.双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA568A规定的线序为（），而EIA/TIAT568B规定的线序为（请作答此空）。A)橙白橙绿白蓝蓝白绿褐白褐B)蓝白蓝绿白绿橙白橙褐白褐C)绿白绿橙白蓝蓝白橙褐白褐D)绿白绿橙白橙蓝白蓝褐白褐答案:A解析:T568A与T568B的区别是橙色线对与绿色线对进行了互调。T568A标准与贝尔公司的USOC（UniversalServiceOrderingCode）标准兼容，而T568B与AT&T258A线序标准兼容，是使用范围最广的布线方案。[单选题]47.若一棵二叉树的前序遍历序列和后序遍历序列分别为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答案:C解析:按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历ABD都有可能出现，但是对于答案C而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4，不会是2。[单选题]48.关于AVL(平衡二叉树)，下列说法错误的是()。A)左子树与右子树高度差最多为1B)插入操作的时间复杂度为0(logn)C)平衡二叉树是二叉排序树中的一种D)使用平衡二叉树的目的是为了节省空间答案:D解析:平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树；平衡二叉树没有节省空间，引入其目的是防止排序二叉树左、右子树高度失衡。[单选题]49.关于冗余数据的叙述中，不正确的是()。A)冗余的存在给数据库的维护增加困难B)不应该在数据库中存储任何冗余数据C)冗余数据是指可由基本数据导出的数据D)冗余的存在容易破坏数据库的完整性答案:B解析:数据库中不可能实现完全杜绝冗余。[单选题]50.下列服务中，传输层使用UDP的是（）。A)HTTP浏览页面B)VoIP网络电话C)SMTP发送邮件D)FTP文件传输答案:B解析:从几个选项来看，http使用的tcp协议，端口80.SMTP也是tcp协议，端口25.FTP文件传输协议，也是使用tcp21号端口。因此只能选B。[单选题]51.内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括（）协议、WebServer/Browser等。A)TCP/IPB)IPX/SPXC)NetBuilderD)NetBIOS答案:A解析:[单选题]52.?64位微型计算机?中的64是指（）。A)微机型号B)内存容量C)存储单位D)机器字长答案:D解析:?64位微型计算机?中的64是指机器字长，字长是计算机一次能处理的二进制数据的位数。[单选题]53.在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A)nB)n+lC)n-lD)n/2答案:C解析:假设每顶点都和其他顶点有边，则至少需要n-l条边将所有顶点连通。[单选题]54.设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3（C为光速），则每个信号占据的介质长度为（）m。当采用CSMA/CD（非IEEE用802.3标准）访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为（）μs，最小帧长度是（）位。A)5B)10C)20D)50答案:C解析:数据率是指单位时间里能传输的数据总量。题目告诉我们，在某单总线LAN中，其数据率为10Mbit/s，而传输速度为2C/3，其中C为光速，即3×108m/s，那么每个信号占据的介质长度=2C/3÷10Mb/s=20m。在CSMA/CD介质访问控制方法下，介质的最大利用率取决于数据帧的长度和传播时间，数据帧的长度越长、传播时间越短，则介质的利用率就越高。在CSMA/CD介质访问控制方法下，由于单向传输的原因，对于宽带总线而言，最小时间片应该等于最大传播时延的2倍，而信号传播时延=两站点的距离/信号传播速度=1000÷2C/3=5μs，因此，最小时间片的长度为10μs。在CSMA/CD介质访问控制方法下，计算最小帧长度的公式如下：最短数据帧长（bit）=任意两站点间的最大距离（m）/信号传播速度×数据传输速率(Mb/s)×2。因此，题目中的最小帧长度=1000÷2C/3×10Mbit/s×2=100位。[单选题]55.下列关于动态流水线正确的是()。A)动态流水线是在同一时间内，当某些段正在实现某种运算时，另一些段却正在进行另一种运算，这样对提高流水线的效率很有好处，但会使流水线控制变得很复杂B)动态流水线是指运算操作并行C)动态流水线是指指令步骤并行D)动态流水线是指程序步骤并行答案:A解析:动态流水线是相对于静态流水线来说的，静态流水线上下段连接方式固定，而动态流水线的连接方式是可变的。[单选题]56.采用UML进行软件设计时，可用()关系表示两类事物之间存在的特殊/一般关系，用(请作答此空)关系表示事物之间存在的整体/部分关系。A)依赖B)聚集C)泛化D)实现答案:B解析:采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。[单选题]57.在下面给出的内容中，不属于DBA职责的是（）。A)定义概念模式B)修改模式结构C)编写应用程序D)编写完整性规则答案:C解析:编写应用程序是应用程序开发人员所做的工作，数据库管理员（DBA）只是完成与数据库相关的操作。[单选题]58.以下关于发送电子邮件的操作中，说法正确的是()A)你必须先接入Internet，别人才可以给你发送电子邮件B)你只有打开了自己的计算机，别人才可以给你发送电子邮件C)只要你的E-Mail地址有效，别人就可以给你发送电子邮件D)别人在离线时也可以给你发送电子邮件答案:C解析:无论是否连接到Internet，都可以接收电子邮件。发送电子邮件，则需要连接到Internet。[单选题]59.数据结构是具有()的数据元素的集合。A)性质相同B)特定关系C)相同运算D)数据项答案:B解析:数据结构由数据元素集合和数据元素关系两部分组成。[单选题]60.下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。A)快速排序B)shell排序C)堆排序D)冒泡排序答案:B解析:shell排序每次使待排序记录基本有序，但不能保证每趟排序至少能将一个元素放到其最终的位置上。[单选题]61.并行加法器中，每位全和的形成除与本位相加二数数值有关外，还与()。A)低位数值大小有关B)低位数的全和有关C)低位数值大小无关D)低位数送来的进位有关答案:D解析:并行加法器由若干个全加器组成，n+1个全价器级联组成了一个n+1位的并行加法器，每位全加器的进位输出是高一位全加器的进位输入，因此全加器的输入为本位相加两个数对应数值和低位全加器的进位输入。[单选题]62.IP协议提供的是服务类型是（）。A)面向连接的数据报服务B)无连接的数据报服务C)面向连接的虚电路服务D)无连接的虚电路服务答案:B解析:IP协议提供的是服务类型是无连接的数据报服务，不对数据进行排序等。[单选题]63.以下关于调度的说法中，正确的是（）。A)作业调度存在于所有的操作系统B)所有的进程调度算法都适用于作业调度C)作业调度是低级调度D)时间片轮转本质上是一种抢占式调度方式答案:D解析:时间片轮转调度是一种最简单、最公平的算法，其本质是一种抢占式调度方式。作业调度并不存在于所有的操作系统，如实时系统通常不需要作业调度；进程调度算法有的适用于作业调度，有些就不适用，如时间片轮转法；进程调度而不是作业调度能够采用抢占式调度方式。[单选题]64.一个有30个节点的二叉树深度至少为（）。A)3B)5C)7D)9答案:B解析:深度最小的情况即完全二叉树，1+2+4+8+15=30，所以深度至少为5。[单选题]65.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（）。A)互不相关的B)不可分解的C)长度可变的D)互相关联的答案:B解析:一个关系的基本要求，需要满足第一范式，即属性不可再分解，即属性具有原子性。[单选题]66.下列序列中，（）是执行第一趟快速排序后所得的序列。A)[68，11，18，69][23，93，73]B)[68，11，69，23][18，93，73]C)[93，73][68，11，69，23，18]D)[68，11，69，23，18][93，73]答案:C解析:快速排序执行一趟后以基准为划分标志，在基准之前的元素都比基准大，基准之后的元素都比基准元素小。[单选题]67.子网掩码24划分多少个子网（）。A)6B)7C)8D)10答案:C解析:224D=11100000B，划分子网的时候借用了3位主机位，所以能够形成2^3=8个子网。[单选题]68.下列哪一条是由于关系模式设计不当所引起的问题()。A)数据被非法修改B)发生死锁C)数据冗余D)数据被非法读取答案:C解析:不好的关系模式会引起数据冗余、更新异常、插入异常以及删除异常。其他都是由数据共享所导致的问题。[单选题]69.POP3使用端口-接收邮件报文，该报文采用（）协议进行封装。A)TCPB)UDPC)HTTPD)ICMP答案:A解析:[单选题]70.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）。A)一个缓冲区B)一段数据区C)同步机制D)一段程序答案:D解析:每个进程中访问临界资源的那段代码被称为临界区，故选D。[单选题]71.IEEE802.11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是（）。A)这是一种点对点连接的网络B)这种网络需要有线网络和接入点的支持C)以无线网卡连接的终端设备之间可以直接通信D)这种网络可以是单跳或多跳的答案:B解析:IEEE802.11定义了两种运作模式：特殊（Adhoc）模式和基础（Infrastructure）模式。在Adhoc模式（也称为点对点模式）下，无线客户端直接相互通信（不使用无线AP）。使用Adhoc模式通信的两个或多个无线客户端就形成了一个独立基础服务集（IndependentBasicServiceSet，IBSS）。Adhoc模式用于在没有提供无线AP时连接无线客户端。在Infrastructure模式下，至少存在一个无线AP和一个无线客户端。无线客户端使用无线AP访问有线网络的资源。[单选题]72.以下关于奇偶校验的叙述中，正确的是（）。A)奇校验能够检测出信息传输过程中所有出错的信息位B)偶校验能够检测出信息传输过程中所有出错的信息位C)奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位出错D)偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪两位出错答案:C解析:[单选题]73.单个用户使用的数据视图的描述称为()。A)外模式B)概念模式C)内模式D)存储模式答案:A解析:在数据库中，外模式所对应由基本表生成的视图。[单选题]74.UDP是面向无连接的，必须使用()来提供传输的可靠性。A)网际协议B)应用层协议C)网络层协议D)传输控制协议答案:B解析:下层协议无法提供可靠连接的时候可以依靠上层协议来提供传输的可靠性。[单选题]75.IPv4首部中IP分组标识符字段的作用是（）A)标识不同的上层协议B)通过按字节计算来进行差错控制C)控制数据包在网络中的旅行时间D)分段后数据包的重装答案:D解析:对于大的数据，IP包必须分片，为了是分片后的数据重装，必须使用使用IP标识。[单选题]76.下面关于SQL语言的描述中，不正确的是()。A)SQL语言支持数据库的三级模式结构B)一个SQL数据库就是一个基本表C)SQL的一个表可以是一个基本表，也可以是一个视图D)一个基本表可以跨多个存储文件存放，一个存储文件也可以存放一个或多个基本表答案:B解析:一个SQL数据库就是一个基本表，这个是错误的。其他选项都是正确的。[单选题]77.2014年1月，由于DNS根服务器被攻击，国内许多互联网用户无法访问.COM域名网站，这种恶意攻击可能造成的危害是（）。A)创造条件，攻击相应的服务器B)快速入侵互联网用户的计算机C)将正常网站的域名解析到错误的地址D)以上都是答案:C解析:[单选题]78.在TCP/IP协议族中，TCP和UDP端口的类型不包括（）。A)动态端口B)注册端口C)静态端口D)公认端口答案:C解析:公认端口范围是1-1023，注册端口范围是1024-49151，动态端口范围是49152-65535之间。[单选题]79.PC的键盘常常采用单片机作为键盘控制器，它通过一条5芯电缆向主机提供闭合键的()。A)二进制代码B)BCD码C)ASCⅡ码D)扫描码答案:D解析:单片机通过执行固化在ROM中的键盘管理和扫描程序，对键盘矩阵进行扫描，发现、识别按下键的位置，形成与按键位置对应的扫描码，并以串行的方式送给主机[单选题]80.使用CIDR技术把4个C类网络/24、/24、/24和/24汇聚成一个超网，得到的网址是（）。A)/22B)/22C)/21D)/21答案:B解析:[单选题]81.对某一个任意程序，虚拟存储器的主存替换算法中命中率最高的是()。A)LRU算法B)LRU算法十FIFO算法C)FIFO算法D)不一定答案:D解析:FIFO算法选择最早调入的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率，因为最早调入的信息可能以后还要用或者经常要用到，如循环程序。LRU算法比较好的利用访存局部性原理，替换出及使用得最少的字块.它需要随时记录Cache中各字块的使用情况，以便确定哪个字块是近期最少使用的字块，它实际上是一种推测的方法，比较复杂，一般采用简化的方法，只记录每个块最近一次使用的时间，LRU算法的平均命中率比LRU高，但是它们的命中率会受具体程序使用内存的情况的影响。[单选题]82.T1载波采用的复用方式是（）。A)时分多路B)空分多路C)波分多路D)频分多路答案:A解析:多路复用技术主要有频分多路复用技术（FrequencyDivisionMultiplexing，FDM）、时分多路复用技术（TimeDivisionMultiplexing，TDM）、波分多路复用技术（WavelengthDivisionMultiplexing，WDM）、码分多路复用技术（CodeDivisionMultipleAccess，CDMA)、空分多路复用技术（SpaceDivisionMultiplexing，SDM)。ADSL就是属于FDM应用，光纤通信属于WDM应用，CE1和T1属于TDM应用。CDMA码分多址技术完全适合现代移动通信网所要求的大容量、高质量、综合业务、软切换等。SDM是利用空间分割构成不同信道的一种复用方法，如在光纤接入网中使用不同的光纤分别传输不同种类或上下行业务。第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]83.线性表的顺序存储结构是一种（）的存储结构，线性表的链接存储结构是一种（）的存储结构。A)随机存取B)顺序存取C)索引存取D)散列存取答案:AB解析:线性表的顺序存储结构是一种随机的存储结构，线性表的链接存储结构是一种顺序的存储结构。[多选题]84.下列关于ADSL的叙述中正确的是（）。A)ADSL属于宽带接入技术B)ADSL上行和下行速率不同C)ADSL不能使用普通电话线传送D)使用ADSL时既可以上网，也可以打电话答案:ABD解析:ADSL即非对称数字用户线路，ADSL技术是运行在原有普通电话线上的一种新的高速宽带技术，其上传的速度要比下载的速度慢，支持的频带宽度是普通电话用户频带宽度的100倍以上，支持语音、视频等业务，也可用于家庭上网等。[多选题]85.随机存储器RAM的特点有（）。A)RAM中的信息可读可写B)RAM中的信息可长期保存C)RAM中的存取速度高于磁盘D)RAM是一种半导体存储器答案:ACD解析:B，RAM是随机存储器，不能长久保存信息，断电后信息就会丢失。[多选题]86.动态RAM的刷新包括哪些方式（）。A)分散刷新B)集中刷新C)异步刷新D)同步刷新答案:ABC解析:动态RAM的刷新包括分散刷新、集中刷新和异步刷新三种。[多选题]87.下列选项中，有关死锁说法正确的是（）。A)采用?按