国家电网招聘（计算机类）专业知识知识点必练300题（含详解）

PAGEPAGE1国家电网招聘（计算机类）专业知识知识点必练300题（含详解）一、单选题1.若对n阶对称矩阵A[1...n,1...n]以行序为主序方式将其下三角的元素(包括主对角线上的所有元素)依次存放于-维数组B[1...fl(n+1)/2]中，则在B中确定ass(iA、i×(1-1)/2+jB、j×(j-1)/2+iC、i×(1+1)/2+jD、j×(j+1)/2+i答案：B解析：2.在单独(独立)编址下，下面的说法()是对的。A、一个具体地址既可对应输入输出设备，也可对应内存单元B、一个具体地址只能对应内存单元C、一个具体地址只能对应输入输出设备D、只对应内存单元或只对应I/O设备答案：A解析：I/O独立编址，I/O端口编址和存储器的编址相互独立，即I/O端口地址空间和存储器地址空间分开设置，互不影响。采用这种编址方式，对I/O端口的操作使用输入/输出指令(I/O指令)。3.二叉树的第k层的结点数最多为()。A、2K-1B、2K+1C、2KD、2答案：A解析：二叉树第k层最多有2k-1个结点。4.计算机中的所有信息都是以（）的形式存储在机器内部的。A、字符B、二进制编码C、BCD码D、ASCII码答案：B解析：计算机中的所有信息都是以二进制编码的形式存储在机器内部的。5.当定点运算发生溢出时，应（）A、向左规格化B、向右规格化C、发出错误信息D、舍入处理答案：C解析：A、B和D选项是浮点运算时进行的操作。6.A、(SELECT总编号FROM借阅WHERE书名=“现代网络技术基础”)B、(SELECT总编号FROM图书WHERE书名=“现代网络技术基础”)C、(SELECT借书证号FROM借阅WHERE书名=“现代网络技术基础”)D、(SELECT借书证号FROM图书WHERE书名=“现代网络技术基础”)答案：B解析：对于图书管理数据库，检索借阅了《现代网络技术基础》一书的借书证号。SQL语句正确的是：SELECT借书证号FROM借阅WHERE总编号=(SELECT总编号FROM图书WHERE书名=“现代网络技术基础”)。7.关于单模光纤与多模光纤的区别，以下说法中正确的是（）。A、单模光纤比多模光纤的纤芯直径小B、多模光纤比单模光纤的数据速率高C、单模光纤由一根光纤构成，而多模光纤由多根光纤构成D、单模光纤传输距离近，而多模光纤的传输距离远答案：A解析：光纤布线系统的测试指标包括：最大衰减限值、波长窗口参数和回波损耗限值。8.IP地址中的主机号有什么作用（）。A、它指定了网络上主机的标识B、它指定了被寻址的子网中的某个节点C、它指定了主机所属的网络D、它指定了设备能够进行通信的网络答案：A解析：主机号表示网络中的某台主机，是计算机在某个网络中的唯一标识。9.关系运算中花费时间可能最长的运算是()。A、投影B、选择C、除D、笛卡尔积答案：D解析：两个集合X和Y的笛卡儿积，又称直积，表示为X×Y，第一个对象是X的成员，而第二个对象是Y的所有可能有序对的其中一个成员。假设集合A={a，b}，集合B={0，1，2}，则两个集合的笛卡尔积为{(a，0)，(a，1)，(a，2)，(b，0)，(b，1)，(b，2)}。10.下面列出的是选择调度方式和算法的四个面向用户的准则。其中不完全适用于实时系统的准则是（）。A、优先权准则B、响应时间快C、截止时间的保证D、周转时间短答案：D解析：实时系统更强调响应的及时性、紧迫性，在规定的时间内完成对事件的处理，因此D选项不完全适用于实时系统。11.下列关于补码除法说法正确的是()。A、补码不恢复除法中，够减商。，不够减商lB、补码不恢复余数除法中，异号相除时，够减商。，不够减商1C、补码不恢复除法中，够减商1，不够减商。D、以上都不对答案：B解析：补码除法(不恢复余数法/加减交替法)，异号相除是看够不够减，然后上商，够减则商0，不够减商1。12.以下关于曼彻斯特和差分曼彻斯特编码的叙述中，正确的是（）。A、曼彻斯特编码以比特前沿是否有电平跳变来区分"1"和"0"B、差分曼彻斯特编码以电平的高低区分"1"和"0"C、曼彻斯特编码和差分曼彻斯特编码均自带同步信息D、在同样波特率的情况下，差分曼彻斯特编码的数据速率比曼彻斯特编码高答案：C13.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。A、AB、BC、CD、D答案：C解析：14.用ASCII码表示的大写英文字母B﹙42H﹚，则大写字母C的ASCII二进制编码为（）。A、10001000B、10000010C、10000001D、01000011答案：D解析：用ASCII码表示的大写英文字母B﹙42H﹚，大写字母C是在B的基础上加1，就是43H,化为二进制即可。因此选D。15.以下关于数据库系统说法正确的是（）。A、数据库系统包含数据库和数据库管理系统B、数据库系统的核心是数据库管理系统C、在文件管理阶段就已经有了数据库管理系统了D、数据库系统应当包含硬件、软件、数据库以及相关的工作人员答案：A解析：数据库管理系统在第三阶段也就是数据库系统阶段才出现。16.在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是（）；（请作答此空）属于应用层协议。A、UDPB、IPC、ARPD、DNS答案：D解析：ARP和RARP定义地址解析协议（AddressResolutionProtocol，ARP）是将32位的IP地址解析成48位的以太网地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）则是将48位的以太网地址解析成32位的IP地址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。17.对于一个B类网络，可以分配（）个主机地址。A、1022B、4094C、32766D、65534答案：D解析：试题分析：对于B类网络而言，其网络位是16位，主机位16位，一个B类网络可以产生的有效IP地址数量为216-2=65536-2=65534。18.下面关于RISC技术的描述中，正确的是()。A、采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B、为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C、RISC的主要目标是减少指令数D、RISC设有乘、除法和浮点运算指令答案：C解析：RISC的英文全称为“ReducedInstructionSetputing”，中文即“精简指令集”，RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特点。对不常用的功能，可以通过组合指令来实现，其主要目标是减少指令数。19.常用的文件存取方法有两种：（）存取和随机存取。A、流式B、串联C、记录D、顺序答案：D解析：常用的文件存取方法有顺序存取和随机存取两种。20.网络配置如图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是（6）。A、2个广播域和2个冲突域B、1一个广播域和2个冲突域C、2个广播域和5个冲突域D、1个广播域和8个冲突域答案：C解析：路由器是网络互联设备，用以隔离广播域，此处路由器连接了两个逻辑网络，意味着有两个广播域。交换机可以隔离冲突域，有多少个端口在使用就意味着有多少个冲突域，此时交换机上有5个冲突域，（若只计算连接了主机的端口，则交换机上有4个冲突域）。集线器既不可以分割冲突域也不可以分割广播域，其上所有端口共用一个冲突域。所以整个拓扑图共有5+1=6个冲突域（若只计算交换机连接了主机的端口，则交换机上有4个冲突域，整个拓扑图有4+1=5个冲突域）。结合答案四个选项，C是符合广播域和冲突域计数的。21.110的编址方式采用统一编址方式时，进行输入，输出的操作的指令是()。A、控制指令B、访存指令C、输入/输出指令D、都不对答案：B解析：统一编址时，直接使用指令系统中的访存指令来完成输入，输出操作：独立编址时，则需要使用专门的输入，输出指令来完成输入，输出操作。22.当我们采用作为子网掩码时，说明此网络中终端的台数至多（）。A、255台B、254台C、0台D、128台答案：B解析：主机位一共是8位，主机数量是2的8次方-2=254台主机。23.关于计算机字长，下面说法错误的是()。A、表示该计算机能够存储的最大二进制数位数B、表示该计算机的CPU可以同时处理的二进制位数C、机器字长一般与CPU中寄存器的位数有关D、机器字长决定了数的表示范围和表示精度答案：A解析：计算机字长是指CPU一次能处理的数据长度，它通常与CPU中的寄存器的位数相等，决定了机器所能表示数据的范围和精度。计算机通过多次操作，可以存储长度远大于字长的二进制数据，也有些寄存器的位数会大于字长，如X86中的段基址寄存器。24.下列各种数制的数中最大的数是()。A.(1001011)2A、75B、(112)8C、(4D、H答案：D解析：转化为十进制的结果分别是：75，75，74，79。所以答案选择D。25.计算机网络中网关的主要作用是（）。A、过滤网络中的信息B、传递网络中的身份识别信息C、用于连接若干个同类网络D、用于连接若干个异构网络答案：D解析：网关又称为协议转换器，可以完成不同类型居局域网的连接。26.进程调度的关键问题：一是选择合理的（），二是恰当的调度时机。A、时间片间隔B、调度算法C、CPU速度D、内存空间答案：B解析：进程调度分成两个部分，一个是调度的时机，即什么时候调度；一个是调度的算法，即如何调度和调度哪个进程。27.运算器的主要功能是A、算术运算B、逻辑运算C、算术运算与逻辑运算D、函数运算答案：C解析：运算器不仅要完成算术运算，而且还要完成逻辑运算。28.下列域名中属于FQDN的是。A、.abc.B、.C、.abc.D、.abc..答案：D解析：FQDN(完全合格域名)，A：前面多了个点；B和C后面没有加点。29.以下关于电子邮件系统的叙述中，正确的是_____。A、发送邮件和接收邮件都使用SMTP协议B、发送邮件使用SMTP协议，接收邮件通常使用POP3协议C、发送邮件使用POP3协议，接收邮件通常使用SMTP协议D、发送邮件和接收邮件都使用POP3协议答案：B解析：电子邮件使用的协议主要有发送和接收两类，典型的发送邮件使用SMTP协议，接收邮件通常使用POP3协议。30.某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是()。A、链式查询方式B、计数器定时查询方式C、独立请求方式D、以上都有可能答案：D解析：三种集中仲裁方式都有可能，其实现方式分别为：链式请求方式下，将总线同意线上靠近仲裁中心的设备分配较小的设备号；计数器定时方式下，计数器从0开始计时；独立请求方式下，通过程序设置赋予设备号较少的主设备较高的优先级。31.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A、广度优先遍历算法B、深度优先遍历算法C、求关键路径的方法D、求最短路径的方法答案：B解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。32.将基础设施作为服务的云计算服务类型是（）。A、IaaSB、PaaSC、SaaSD、以上都不是答案：A解析：IaaS（InfrastructureasaService，基础设施即服务），消费者通过Internet可以从完善的计算机基础设施获得服务，这类服务称为基础设施即服务。33.一个完整的计算机系统的组成部分的确切说法应该是（）。A、计算机主机、键盘、显示器和软件B、计算机硬件和应用软件C、计算机硬件和系统软件D、计算机硬件系统和软件系统答案：D解析：计算机系统分为硬件系统和软件系统两部分。34.关于中断和DMA，下列说法正确的是()。A、DMA请求和中断请求同时发生时，响应DMA请求B、DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应C、非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低D、如果不开中断，所有中断请求就不能响应答案：A解析：A项，DMA请求的优先级高于中断请求，以防止高速设备数据丢失；B项，中断必须在CPU执行指令结束时刻才可以被响应，而DMA请求在每个机器周期结束后应可以被响应；C项，DMA的优先级比外中断(非屏蔽中断、可屏蔽中断)高；D项，内中断是不可被屏蔽的，故即使不开中断，仍可响应内中断。35.设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。A、n-1B、nC、n+1D、n+2答案：C解析：森林转换为二叉树，遵循“左儿子右兄弟”的说法。例如树，根节点有三个儿子A，B，C，那么转换为二叉树后，根节点只有一个儿子A，然后A的兄弟B成为A的“儿子”（或者可以说是右指针域），C成为B的右指针域，此时C已经没有兄弟了，所以到此的一个右指针域为空。题目中说F有n个非终端节点，所以转换为二叉树后所有的空的右指针域（right）就是n个。根节点没有兄弟，所以该右指针域也为空。所以，二叉树中右指针域为空的节点有n+1个。36.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自（）A、立即数和栈顶B、暂存器C、栈顶和次栈顶D、累加器答案：C解析：零地址运算指令在指令格式中不给出操作数地址，它的操作数存放在栈中，操作数放在栈顶和次栈顶。37.下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是()。A、01001101B、0011001C、10101101D、1101000答案：A解析：编码未发生错误，故编码中1的个数为偶数的就是采用偶校验编码的。38.我们常提到的“Window装个VMware装个Linux虚拟机”属于（）。A、系统虚拟化B、网络虚拟化C、存储虚拟化D、内存虚拟化答案：A解析：系统虚拟化的核心思想是使用虚拟化软件在一台物理机上虚拟出一台或多台虚拟机。虚拟机是指使用系统虚拟化技术，运行在一个隔离环境中、具有完整硬件功能的逻辑计算机系统，包括客户操作系统和其中的应用程序。我们常提到的“Window装个VMware装个Linux虚拟机”属于系统虚拟化。39.以太网控制策略中有三种监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为_（24）监听算法。A、1-坚持型B、非坚持型C、P-坚持型D、0-坚持型答案：A解析：本题干中描述的文字是1-坚持型监听算法的特点。40.CPU访问内存的速度比访问()要慢。A、寄存器B、硬盘C、软盘D、磁带E、光盘答案：A解析：硬盘、软盘、磁带、光盘属于外存，它们用来永久存放大量的计算机程序。当这些程序被计算机执行时，先从外存调入内存，CPU从内存中读取数据执行程序。在运行过程中，中间数据及其他一些运行时所用的数据，都暂存在CPU内部的寄存器中，需要时直接从寄存器读取，从而加快了运行速度。可见从寄存器中读取数据速度更快。41.零地址指令的操作数一般隐含在()中。A、磁盘B、磁带C、寄存器D、光盘答案：C解析：零地址指令只有操作码，没有操作数。这种指令有两种情况：一是无需操作数，另一种是操作数为隐含的，默认为操作数在寄存器中，指令可直接访问寄存器。42.Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。A、O(nlogn)B、O(logn)C、O(n)D、O(1)答案：D解析：0(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。43.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A、4m-1B、2mC、2m-1D、4m答案：B解析：因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。44.表达式a*(b+c)-d的后缀表达式是()。A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd答案：B解析：根据优先级应该先算(b+c)，将其改为bc+，并将其看成新的操作数，此时中间结果为a*(bc+)-d；下一步应该算a*(bc+)，照上法改为abc+*，中间结果变为abc+*-d；最后算一，最终结果为abc+*d——a45.判定一个栈ST(最多元素为m0)为满的条件是()。A、ST-＞top=m0-1B、ST-＞top=0C、ST-＞top＜＞m0D、ST-＞top＜＞0答案：A解析：如果一个栈的栈顶指针为m0-1，则该栈为满。46.TCP/IP层的网络接口层对应OSI的（）。A、物理层B、链路层C、网络层D、物理层和链路层答案：D解析：TCP/IP的网络接口层对应的OSI物理层和数据链路层。47.邮件客户端软件使用()协议从电子邮件服务器上获取电子邮件A、SMTPB、POP3C、TCPD、UDP答案：B解析：邮件客户端软件使用POP3(接收电子邮件协议)协议从电子邮件服务器上获取电子邮件48.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是()。A、5B、6C、7D、8答案：D解析：49.内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括（）协议、WebServer/Browser等。A、TCP/IPB、IPX/SPXC、NetBuilderD、NetBIOS答案：A50.Cookies的作用是（）。A、保存浏览网站的历史记录B、提供浏览器视频播放插件C、保存访问站点的缓存数据D、保存用户的ID与密码等敏感信息答案：D解析：Cookies就是保存对应的网站的一些用户私人信息。51.二进制数10111110转换为十进制数是()。A、190B、188C、189D、192答案：A解析：52.某公司网络地址是/20，被划分成16个子网，则每个子网的子网掩码为（请作答此空），包含的最大的主机数是（）。A、B、C、D、答案：A解析：原来的网络掩码有20位，由于要划分成16个子网，所以网络掩码再增加4位，共24位，即。这时主机地址占8位，除了全0和全1两个地址外，可分配的主机地址为254个。53.在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中（请作答此空）事物表示UML模型中的名称，它们通常是静态部分，描述概念或物理元素。以下（）属于此类事物。A、结构B、行为C、分组D、注释答案：A解析：结构事物表示UML模型中的名称，它们通常是静态部分，描述概念或物理元素。包括类、接口、对象、用例、协作、构件。54.在TCP/IP体系结构中（）属于应用层协议。A、UDPB、IPC、ARPD、DNS答案：D解析：DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。55.设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。A、S1的栈底位置设为1，S2的栈底位置设为nB、S1的栈底位置设为n/2，S2的栈底位置设为n/2+1C、S1的栈底位置设为1，S2的栈底位置设为n/2D、S1的栈底位置设为n/2，S2的栈底位置设为1答案：A解析：由于栈中元素个数不固定，因此如果将栈底设在中间位置，固定了栈中元素的个数，不能满足只有当数组全满时才不作入栈操作的要求。56.要保证数据库的数据独立性，需要修改的是()。A、三层之间的二级映象B、三层模式C、模式与外模式D、模式与内模式答案：A解析：二级映象使数据库系统中的数据具有较高的独立性。57.MAC地址通常存储在计算机的（）。A、内存B、网卡C、硬盘D、高速缓存区答案：B解析：MAC地址也称为网卡地址也称为物理地址，是网卡在出厂的时候由厂家烧入的地址。58.在下列存储器中，哪种速度最快()。A、磁盘B、磁带C、主存D、光盘答案：C解析：各种存储器由于存储介质和内部结构的不同，其读写速度也不同。读写速度由快到慢的次序为：高速缓冲存储器、主存储器、辅助存储器。各种辅助存储器的读写速度由快到慢次序为：硬盘存储器、光盘存储器、磁带存储器。59.指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A、2B、3C、4D、5答案：C解析：折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。60.现在的计算机通常是将处理程序放在连续的内存地址中，CPU在执行这个处理程序时，使用一个叫作()的寄存器来指示程序的执行顺序A、内存地址B、指令指针C、累加D、指令答案：B解析：CPU内部有一个指令指针寄存器(IP)，它用于存放下一条要执行的指令在代码段中的偏移地址。在程序运行的过程中，它与代码段寄存器CS联用来确定下一条指令的物理地址。计算机使用它来控制指令序列的执行流程。61.在Windows系统中，可以在“运行”框中输入（）命令，来打开设备管理器。A、devmgmt.mscB、regedit.exeC、lusrmgr.mscD、services.msc答案：A解析：*regedit.exe打开注册表，lusrmgr.msc打开本地用户和组，services.msc打开系统服务。62.总线的异步通信方式（）A、不采用时钟信号，只采用握手信号B、既采用时钟信号，又采用握手信号C、既不采用时钟信号，又不采用握手信号D、既采用时钟信号，又采用握手信号答案：A解析：总线的异步通信方式并不采用时钟信号作为公共标准，只采用握手信号，即应答方式来进行通信。63.电子邮件应用程序利用POP3协议（）。A、创建邮件B、加密邮件C、发送邮件D、接收邮件答案：D解析：pop3是用来接收电子邮件的。64.流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU（）。A、具备同等水平的吞吐能力B、不具备同等水平的吞吐能力C、吞吐能力大于前者的吞吐能力D、吞吐能力小于前者的吞吐能力答案：A解析：流水CPU是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个m段流水CPU具备同等水平的吞吐能力65.数据库管理系统（DBMS）是（）。A、数学软件B、应用软件C、计算机辅助设计D、系统软件答案：D解析：系统软件包括：操作系统、语言处理程序和数据库管理系统。66.为了对n个设备使用总线的请求进行仲裁，在独立请求方式中需要使用的控制线数量为()。A、AB、BC、CD、D答案：D解析：67.在数据系统中，对存取权限的定义称为()。A、命令B、审计C、定义D、授权答案：D解析：授权控制(AuthorityControl)是为了检验和核实唯一存取路径(例如个人姓名、主题)，并确认该存取路径的选择是否恰当，从而确保访问数据库的一致性而采取的一组规则或程序。它们通过权威文件建立形式一致的名称或术语。68.某浮点机字长8位，尾数和阶码都采用补码形式，且远算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规？()A、尾数相加后，数符为“01”B、尾数相加后，数符为“10”C、尾数相加结果为“00.1xxxxxx”D、尾数相加结果为“11.1xxxxxx”答案：D解析：当尾数运算结果为非规格化形式时，需要左规；基数为2的补码的规格化形式下最高数值位应与符号位相反，故当尾数相加结果为“11.1xxxixi”时，尾数需要左舰。69.如果基带总线的段长为d=1000m，中间没有中继器，数据速率为R=10Mb/s，信号传播速率为v=200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为（）比特。A、50B、100C、150D、200答案：B70.将10个元素散列到100000个单元的哈希表中，则（）产生冲突。A、一定会B、一定不会C、仍可能会D、以上说法都不对答案：C解析：将10个元素散列到100000个单元的哈希表中，仍有可能产生冲突。是否产生冲突与key的选值有关。71.时序电路的作用是()。A、给出各种时间信号B、给出各种控制信号C、给出执行指令的地址信号D、给出计算机中各种时间顺序信号答案：D解析：时序电路，它是由最基本的逻辑门电路加上反馈逻辑回路(输出到输入)或器件组合而成的电路，与组合电路最本质的区别在于时序电路具有记忆功能。时序电路的特点是：输出不仅取决于当时的输入值，而且还与电路过去的状态有关。时序电路的内部逻辑确定什么情况下发送什么信号，通过时序电路可以控制计算机的各个部件按我们规定的顺序运作。72.D/A转换器是()。A、把数字量转为模拟量，并把转化结果输入到计算机。B、把计算机输出的模拟量转换成数字量。C、把计算机输出的数字量转换成模拟量。D、把模拟量转为数字量，并把转化结果输入到计算机。答案：C解析：D，即数字信号(DigitalSignal)；A，即模拟信号(AnalogSignal)。D/A转换器是将数字量转换成模拟量的器件。73.若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序，需要进行几次比较()。A、3B、10C、15D、25答案：C解析：冒泡排序法比较排序的时候，第一个10要进行5次比较，第二个要进行4次比较，依次类推，3次，2次，1次，总共是15次比较。74.关于SNMP的描述中，正确的是A、第一版充分考虑了协议的安全性B、只工作于TCP/IP环境C、MIB集中存储于管理者D、收集数据可采用中断机制答案：D解析：SNMP从被管理设备中收集数据有两种方法：一种是轮询方法，另一种是基于中断的方法75.计算机系统中，虚拟存储体系由（）两级存储器构成。A、主存一辅存B、寄存器一CacheC、寄存器一主存D、Cache一主存答案：A解析：基础概念，主存一辅存是虚拟存储体系的基本结构。76.用于科学计算的计算机中，标志系统性能的主要参数是（）。A、主时钟频率B、主存容量C、MFLOPSD、MIPS答案：C解析：MFLOPS表示每秒执行百万条浮点指令条数，它用来描述计算机浮点性能，而用于科学计算的计算机主要是看重浮点运算、处理的性能如何，故选C。高频率或大主存的计算机并不一定能获得好的性能。MIPS是每秒执行百万条指令条数，它是用来描述一般的计算机系统性能的，并不同于专用于科学计算的评价标准。77.进行交换机配置时，仿真终端与交换机控制台端口（Console）使用（）进行连接。A、同轴电缆B、电话线C、RS-232D、光纤答案：C解析：Console口的连接标准是RS-232.78.下面是HTTP的一次请求过程，正确的顺序是（）。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL，并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号，与服务器建立TCP连接⑤浏览器向服务器发送数据请求⑥浏览器解析收到的数据并显示⑦通信完成，断开TCP连接A、②①④⑤③⑦⑥B、②①⑤④③⑦⑥C、②⑤④①③⑥⑦D、②①④③⑤⑦⑥答案：A解析：HTTP的一次请求过程中，从用户发出请求开始，首先得查找对应的IP地址，然后http调用TCP建立连接，双方通信，最终释放连接。至少前面的步骤应该是21453.因此选A。79.程序控制类指令的功能是（）。A、进行算术运算和逻辑运算B、进行主存与CPU之间的数据传送C、进行CPU和I/O设备之间的数据传送D、改变程序执行的顺序答案：D解析：程序控制类指令的功能是改变程序执行的顺序。80.下列哪一条不是数据库查询处理中所涉及的活动()。A、将语法分析树翻译成关系代数表达式B、在查询所涉及的属性上建立索引，以提高查询速度C、为关系代数表达式中的每一个操作符选择具体的实现算法D、对用SQL这样的数据库语言表达的查询语句进行分析，形成语法分析树答案：B解析：查询处理是由关系引擎执行的。处理的过程是将T-SQL语句转换成能发送请求给存储引擎并能获取所需结果的东西。SQLServer采取4步来处理一个查询：parsing(语法分析)、algebrizing(绑定阶段)、optimizing(优化)和execution(执行)。81.算法指的是()。A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列答案：D解析：算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。它既不是计算机程序，也不是某种算术运算。82.衡量网络上数据传输速率的单位是bps。其含义是（）。A、信号每秒传输多少公里B、信号每秒传输多少千公里C、每秒传送多少个二进制位D、每秒传送多少个数据答案：C解析：衡量网络上数据传输速率的单位是bps，即每秒传送多少个二进制位。83.TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是（31）。A、TCPB、IPC、SNMPD、ICMP答案：D解析：TCP在互联网中为应用程序提供可靠的端点间的字节流服务，是一个可靠的数据传输协议，工作在传输层。IP是TCP/IP协议集的核心，传输层上的数据信息和网络层上的控制信息都以IP数据包的形式传输，IP实现的是无连接、不可靠的数据包服务。SNMP即简单邮件传输协议，用于邮件的传输，是应用层的一个应用协议。ICMP通常被认为是网络互联层的协议，更确切地说，是工作在IP之上又不属于传输层的协议。网络互联层和传输层的协议实体调用ICMP消息来传送一些控制信息，如报告差错或提供有关意外情况。ICMP消息是封装在IP数据包中传输的。84.挂接在总线上的多个部件()A、只能分时向总线发送数据，并只能分时从总线接收数据B、只能分时向总线发送数据，但可同时从总线接收数据C、可同时向总线发送数据，并同时从总线接收数据D、可同时向总线发送数据，但只能分时从总线接收数据答案：B解析：挂接在总线上的多个部件只能分时向总线发送数据，因为同时发送会造成数据碰撞。85.下面对计算机“日志”文件，说法错误的是（）。A、日志文件通常不是TXT类型的文件B、用户可以任意修改日志文件C、日志文件是由系统管理的D、系统通常对日志文件有特殊的保护措施答案：B解析：日志文件是由系统管理的，因此，用户不可以任意修改日志文件。日志文件一般是对来访者的记录，有系统自身来管理和维护。例如，在防火墙技术中就有日志文件，记录着数据流的信息。86.计算机中，实现计算机与外部设备之间数据交换速度最快的是（）。A、无条件传送B、程序查询C、中断D、DMA方式答案：D解析：*在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取(DMA)。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设问的数据交换。只有DMA方式下，CPU交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工作时，是在DMA控制硬件的控制下，实现内存与外设间数据的直接传送，并不需要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送的速度最快。87.在关系模式中，指定若干属性组成新的关系称为（）。A、选择B、投影C、联接D、自然联接答案：B解析：在关系模式中，指定若干属性组成新的关系称为投影。88.DHCP协议的功能是（11），它使用（12）作为传输协议。A、TCPB、SMTPC、UDPD、SNMP答案：C解析：动态主机设置协议（DynamicHostConfigurationProtocol,DHCP）是一个局域网的网络协议，使用UDP协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段。DHCP服务端开启器UDP67号端口，DHCP客户端用到UDP68端口。89.2个VLAN连接需要用到（）设备。A、集线器B、路由器C、交换机D、中继器答案：B解析：交换机有虚拟局域网的建立功能，连接两个虚拟局域网并且通信需要三层设备，三层交换机或路由器。90.在系统总线中，地址总线的位数()。A、与机器字长有关B、与存储单元个数有关C、与存储字长有关D、与存储器带宽有关答案：B解析：地址总线的位数与存储单元个数有关，地址总线的位数越长，可访问的存储单元个数就越多。91.将十进制数7.5表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数4位）是A、01101111B、01101110C、01111111D、11111111答案：A解析：7.5化成二进制是111.1=0.1111×23。阶码是3即11，为正数，故阶符为0；7.5为正数，数符为0；尾数为0.1111用1111表示，拼接后即为01101111。92.在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器_______物理空间。A、40MBB、4GBC、40GBD、400GB答案：B解析：32bit最多能表示的范围就是2^32=4G93.数据库管理系统中数据操纵语言DML所实现的操作一般包括（）。A、查询、插入、修改、删除B、排序、授权、删除C、建立、插入、修改、排序D、建立、授权、修改答案：A解析：用户可以使用DML操纵数据，实现对数据的基本操作，如查找、插入、删除和修改等。94.虚拟现实的基本特征不包括（）。A、沉浸感B、交互性C、虚拟性D、构想性答案：C解析：虚拟现实的特征有沉浸感、交互性和构想性。95.以下不属于计算机系统三级存储器结构的选项是（）。A、高速缓冲存储器B、主存储器C、CPU寄存器D、辅助存储器答案：C解析：*计算机系统的三级存储结构指的是①高速缓冲存储器（cache）②主存储器③辅助存储器96.假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每—段分别只有—个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为（）。（假设“取指令”、“分析”和“执行”可重叠，并假设n足够大）A、6nΔtB、2nΔtC、3nΔtD、nΔt答案：C解析：依题意，将一条指令分成3段，则每段所需时间为T=3Δt，假设n足够大，则在采用流水线技术时，相当于每隔T时间就能得到一条指令的处理结果，那么连续执行n条指令所需要花费的最短时间约为nT=3nΔt。97.A、AB、BC、CD、D答案：A解析：98.在以下认证方式中，最常用的认证方式是（）。A、基于账户名/口令认证B、基于摘要算法认证C、基于PKI认证D、基于数据库认证答案：A解析：认证技术有用户名/密码方式、IC卡认证、动态口令认证等，其中用的最多的是用户名/密码方式技术。99.PING发出的是（请作答此空）类型的报文，封装在（）协议数据单元中传送。A、TCP请求B、TCP响应C、ICMP请求与响应D、ICMP源点抑制答案：C解析：PING发出的是ICMP请求与响应类型的报文，封装在IP协议数据单元中传送。100.某些病毒进入系统后，在满足其特定的条件时才发作，这体现了病毒的（）。A、传染性B、非授权性C、潜伏性D、破坏性答案：C解析：病毒的潜伏性是指病毒在进行计算机系统后一般不会马上发作，只有在满足特定的条件时才发作。101.设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、8C、5D、6答案：A解析：因为待排序列中最大的数为三位数，所以需要进行3次。102.1010AH是()。A、表示一个错误的数B、表示一个十六进制数C、表示一个十进制数D、表示一个二进制数答案：B解析：根据题干中的尾符“H”，我们可知为十六进制的数。103.设CPU地址总线有24根，数据总线有32根，用512K×8位的RAM芯片构成该机的主存储器，则该机主存最多需要()片这样的存储芯片。A、256B、512C、64D、128答案：D解析：104.对计算机软、硬件资源进行管理，是下列选项中()的功能。A、操作系统B、数据库管理系统C、语言处理程序D、用户程序答案：A解析：操作系统负责对计算机软、硬件资源进行管理，其功能包括进程管理、存储管理、文件管理、作业管理和设备管理。105.在程序的执行过程中，Cache与主存的地址映象是由()。A、操作系统来管理的B、程序员调度的C、由硬件自动完成的D、用户软件完成答案：C解析：地址映象变化机构将CPU送来的主存地址转为Cache地址，主要是主存的块号与Cache块号间的转换，这种转换与转换的函数有关，而转换函数都是由硬件实现的。106.定点运算器产生溢出的原因是()。A、参加运算的操作数超过机器数的表示范围B、运算结果超过机器数的表示范围C、运算过程中最高位产生进位或借位D、寄存器位数限制，丢掉低位数值答案：B解析：定点运算器的特点是机器数所表示的范围较小，其产生溢出的原因是超过机器数的表示范围。107.海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是()。A、AB、BC、CD、D答案：A解析：108.能接收到目的地址为/29的报文主机数为（）个。A、0B、1C、6D、7答案：C解析：目的地址为/29为一个广播地址，能接收目的地址为广播地址的报文主机即为该网段的可用主机，该网段的掩码是29位，所以可用主机数是2^（32-29）-2=6。109.MIPS是用于衡量计算机系统()的指标。A、存储容量B、时钟容量C、处理能力D、运算速度答案：D解析：MIPS是单字长定点指令平均执行速度MillionInstructionPerSecond的缩写.每秒处理的百万级的机器语言指令数。110.域名与下面哪个对应（）。A、物理地址B、IP地址C、网络D、以上均错答案：B解析：域名是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP地址数串。选B。111.相联存储器是按()进行寻址的存储器。A、地址指定与堆栈存取方式B、堆栈存取方式C、内容指定方式D、结合地址指定方式答案：C解析：相联存储器是按内容指定方式进行寻址的存储器。112.高度为5(除叶子层之外)的三阶B-树至少有()个结点。A、30B、31C、32D、33答案：B解析：113.误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说()A、误码率越低越好B、误码率越高越好C、根据实际要求确定误码率D、误码率高低关系不大答案：C解析：理论上来讲，误码率是越低越好，但是信号的无码是无法避免的，所以在实际中，误码率必须根据实际的情况来决定。114.进程和程序的一个本质区别是（）A、前者为动态的，后者为静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用CPU，后者独占CPU答案：A解析：进程即运行中的程序，即可知进程是在运行的，程序是非运行的，本质区别就是动态和静态的区别。115.在下列情况中，可称为最优二叉树的是（）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵右子树答案：B解析：哈夫曼树为最优二叉树，即树的带权路径长度最小的二叉树。116.CPU内通用寄存器的位数与()有关。A、存储器容量B、机器字长C、指令的长度D、CPU的管脚答案：B解析：通常一个寄存器保存一个机器字长的数据，通用寄存器的最大位数等于机器字长。117.深度优先遍历类似于二叉树的（）。A、先序遍历B、中序遍历C、后序遍历D、层次遍历答案：A解析：深度优先遍历类似于二叉树的先序遍历，广度优先遍历类似于层次遍历。118.数据库、数据库管理系统、数据库系统之间的关系是()。A、数据库管理系统包含数据库和数据库系统B、数据库包含数据库管理系统和数据库系统C、数据库系统包含数据库管理系统和数据库D、数据库管理系统包含数据库系统.数据库系统包含数据库答案：C解析：数据库系统是由数据库及其数据库管理程序组成，数据库管理程序用于操纵数据库。119.世界上首次提出存储程序计算机体系结构的是（）。A、艾仑?图灵B、冯?诺依曼C、莫奇莱D、比尔?盖茨答案：B解析：世界上首次提出存储程序计算机体系结构的是冯?诺依曼。120.下面是8位曼彻斯特编码的信号波形图，表示的数据是（）。A、10100111B、11110011C、01110111D、01110101答案：A解析：曼彻斯特编码是简称“曼码”，它是一种双相码。可以用两种电平变化的方式来表达二进制的数位值。若用低到高的电平转化来表示0，则高到低的电平转换表示的是1。第二种方法是若用低到高的电平转化来表示1，则高到低的电平转换表示的是0。显然A答案是用低到高的电平转化来表示0，则高到低的电平转换表示的是1。其他三个选项都是错误的。121.下列选项中，能缩短程序执行时间的措施是()。Ⅰ.提高CPU时钟频率Ⅱ.优化数据通路结构Ⅲ，对程序进行编译优化A、仅Ⅰ和ⅡB、仅Ⅱ和ⅢC、仅Ⅰ和ⅢD、Ⅰ，Ⅱ，Ⅲ答案：D解析：对于I，CPU的时钟频率也就是CPU主频。一般说来，一个时钟周期内完成的指令数是固定的，所以主频越高，CPU的速度就越快，程序的执行时间就越短。对于Ⅱ，数据在功能部件之间传送的路径称为数据通路，数据通路的功能是实现CPU内部的运算器和寄存器以及寄存器之间的数据交换。优化数据通路结构，可以有效提高计算机系统的吞吐量，从而加快程序的执行。对于Ⅲ，计算机程序需先转化为机器指令序列才能最终得到执行，通过对程序进行编译优化可以得到更优的指令序列，从而使程序的执行时间缩短。122.下列排序方法中，最坏情况下比较次数最少的是（）。A、冒泡排序B、简单选择排序C、直接插入排序D、堆排序答案：D解析：在最坏情况下堆排序的时间复杂度是O(nlog2n)，其他都是O(n2)。123.假如采用关系数据库系统来实现应用，在数据库设计的()阶段，需将E-R模型转换为关系数据模型。A、概念设计B、逻辑设计C、物理设计D、运行阶段答案：B解析：将E-R模型这一概念模型转换为关系数据模型是数据库逻辑设计阶段完成的工作。124.网络管理员使用Tracert命令时，第一条回显信息之后都是"*"，则原因可能是（）。A、路由器关闭了ICMP功能B、本机防火墙阻止C、网关没有到达目的网络的路由D、主机没有到达目的网络的路由答案：A解析：tracert使用的ICMP协议来工作的，每次发送的TTL值都不相同，若设备关闭了ICMP协议，则不可回显。125.以下各项中，不是数据报操作特点的是（）。A、每个分组自身携带有足够的信息，它的传送是被单独处理的B、在整个传送过程中，不需建立虚电路C、使所有分组按顺序到达目的端系统D、网络节点要为每个分组做出路由选择答案：C解析：网络层有面向连接和无连接的服务，在数据传输过程中，不需要建立虚电路，网络要为每个分组做出路由选择，但是分组并没有顺序，在报文中添加了一个片偏移，以此来确定分片组合的具体位置，变相确定顺序。126.A、①控制器、②运算器、③存储器、④输入设备、⑤输出设备B、①运算器、②控制器、③存储器、④输入设备、⑤输出设备C、①运算器、②存储器、③控制器、④输入设备、⑤输出设备D、①运算器、②控制器、③存储器、④输出设备、⑤输入设备答案：B解析：第12题图中所示为冯·诺依曼计算机硬件系统的五大基本部件，包括运算器、控制器、存储器、输入设备和输出设备五大基本部件。127.“年龄在18～25之间”这种约束属于数据库系统的()措施。A、原始性B、一致性C、完整性D、安全性答案：C解析：数据的完整性：防止数据库中存在不符合语义的数据，也就是防止数据库中存储不正确的数据。数据的安全性：保护数据库防止恶意的破坏和非法的存取。128.某电子邮箱收件箱的内容如下图所示，其中未读邮件个数为（），本页面中带附件的邮件个数为（请作答此空）。A、1B、2C、3D、4答案：B解析：收件箱（6）说明有6封未读邮件，表示邮件有附件，所以本页面中带附件的邮件个数为2。129.DHCP服务能使用户主机自动获取IP相关信息，简化了网络的管理，DHCP服务端默认侦听的端口号是（），DHCP客户端默认使用的端口号是（请作答此空）。A、TCP68B、UDP68C、TCP110D、UDP110答案：B130.检查网络连接时，若使用主机IP地址可以ping通，但是用域名不能ping通，则故障可能是（）。A、网络连接故障B、路由协议故障C、域名解析故障D、默认网关故障答案：C131.SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在下列哪个子句中()。A、SELECTB、HAVINGC、WHERED、GROUP，HAVING答案：C解析：SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在WHERE子句中。132.下面关于密码的描述中，叙述错误的是（）。A、密码体制可以分为公钥密码和私钥密码体制B、在单钥密码系统中，每一对通信者就需要一对密钥C、在公钥密码系统中，加密和解密使用的是不同的密码D、RSA体制是一种典型的私钥密码体制答案：D解析：RSA是一种典型的公钥密码体制。133.如下网络拓扑中，其中Router上没有配置任何逻辑接口；所有的主机之间均可以正常通信。则此网络中有()个广播域，有()冲突域。A、1,6B、1,9C、2,6D、2,9答案：C解析：主要理解hub、router和switch的功能，hub是集线器，虽说是星型结构，但是内部是总线结构，所有接口共享带宽，所以它属于同一广播域；switch是交换机，图中所示L2是二层交换机，二层交换可以隔离冲突域，但是不能隔离广播域；router是路由器，路由器是三层设备，路由器默认是不转发广播的，所以此题的广播域只有两个，但路由器的每隔接口是一个冲突域。所以有2个广播域6个冲突域。134.为设计出满足要求的数据库，数据库设计的第一步必须首先进行（）。A、需求分析B、概念设计C、逻辑设计D、物理设计答案：A解析：在设计数据库之前，都必须作需求分析来确定此数据库需要具备的功能，而后才可以进行详细的设计。135.PC机数据总线的信号状态是()。A、单向双态B、双向三态C、双向双态D、单向三态答案：B解析：数据总线用来传输各功能部件之间的数据信息，它是双向传输总线。信号状态由同步、异步和半同步三种通信信号。136.A、AB、BC、CD、D答案：A解析：137.链表不具备的特点是()。A、可随机访问任一结点B、插入、删除不需要移动元素C、不必事先估计存储空间D、所需空间与其长度成正比答案：A解析：链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。138.总线的从设备指的是()A、申请作为从设备的设备B、被主设备访问的设备C、掌握总线控制权的设备D、总线源设备答案：B解析：从可否申请总线使用权角度考虑，总线设备可分为主设备和从设备。从数据传输方向角度考虑，可分为源设备和目标设备。掌握总线控制权的设备是总线主设备，而被主设备访问的设备是从设备。从设备是不需要申请的，从设备可为源设备也可为目标设备139.Ping用于检查______。A、网卡连接状态B、到网关的连接状态C、TCP/IP协议安装的正确性D、本网段到Internet的连接状况答案：C解析：是一个特殊地址，主要用于测试本机的tcp/ip协议是否工作正常。140.如果进程PA对信号量S执行P操作，则信号量S的值应（）。A、加1B、减1C、等于0D、等于0答案：B解析：P操作使得S的值减1。141.下列关于网管系统的描述中，正确的是（）。①网管软件有告警管理功能，如设备端口的UP/DOWN变化，可以通过Trap消息反馈给网管软件，使网络管理员能够及时发现何处网络故障②网管软件有性能管理功能，对设备CPU/内存的占用率，网管软件可以自动进行搜集和统计，并辅助网络管理员对网络性能瓶颈进行分析③网管软件有配置文件管理功能，可以进行配置文件的自动备份、比较、恢复等，使得网络管理员可自动批量地对配置文件进行备份④网管软件可以根据用户需求，定期输出报表，为后期网络优化提供参考A、②③B、①②④C、①②③④D、①②③答案：C解析：本体考查考生对网络管理基本概念的掌握。142.4个16kb/s的信道通过统计时分复用到一条主干线路，如果该线路的利用率为80%，则其带宽应该是（）kb/s。A、64B、80C、128D、160答案：B解析：基本带宽=4*16=64Kbps，但是实际上，这64Kbps只占了80%，因此全部的速度是80Kbps。143.下面属于网络层无连接协议的是（23）。A、IPB、SNMPC、SMTPD、TCP答案：A解析：四个选项中属于网络层协议的只有IP，且IP是无连接协议，负责点到点传输。144.RAM具有的特点是()。A、海量存储B、存储在其中的信息可以永久保存C、一旦断电，存储在其上的信息将全部消失且无法恢复D、存储在其中的数据不能改写答案：C解析：RAM具有的特点是一旦断电，存储在其上的信息将全部消失且无法恢复。与RAM相比，外存关机后信息不会丢失，存储在其中的信息可以永久保存。145.以下各种存储结构中，最适合用作链队的链表是()。A、带队首指针和队尾指针的循环单链表B、带队首指针和队尾指针的非循环单链表C、只带队首指针的非循环单链表D、只带队首指针的循环单链表答案：B解析：因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。146.深度为k的完全二叉树中最少有()个结点。A、k-1B、2C、k+1D、2-1答案：B解析：最少有两个结点，一个为根结点，另一个为根结点的左子树。147.在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是()。A、共享Cache存储器B、用高速单体主存储器C、并行多体交叉主存系统D、虚拟存储器答案：C解析：M个并行的存储器具有各自的地址寄存器、读/写电路和数据寄存器，称为存储模块。它们各自以同等的方式与CPU传递信息，形成可以同时工作又独立编址且容量相同的M个分存储体，这就是多体方式。采用多体并行方式的主存系统可以提高系统的吞吐速率148.在一个顺序循环队列中，队首指针指向队首元素的（）位置。A、前一个B、后一个C、当前D、最后答案：A解析：循环队列用数组实现的话，当头指针指向首元素的时候，尾指针指向最后一个元素时为满；否则尾指针指向头针前一个元素时为满。149.数据库管理技术是在（）的基础上发展起来的。A、文件系统B、编译系统C、应用程序系统D、数据库管理系统答案：D解析：数据库管理技术是在数据库管理系统的基础上发展起来的，因为有了数据库管理系统，所以数据管理技术才得以迅速发展。150.堆是一种有用的数据结构，下列关键码序列（）是一个堆。A、94，31，53，23，16，72B、94，53，31，72，16，23C、16，53，23，94，31，72D、16，31，23，94，53，72答案：D解析：关键码序列是堆中由上到下，由左到右写出来的。151.动态主机配置协议(DHCP)的作用是（）；DHCP客户机如果收不到服务器分配的IP地址，则（请作答此空）。A、分配一个网段的地址B、继续寻找可以提供服务的DHCP服务器C、获得一个自动专用IP地址APIPAD、获得一个私网地址答案：C解析：动态主机配置协议（DynamicHostConfigurationProtocol，DHCP）则是在其基础之上进行了改良的协议，是一种用于简化主机IP配置管理的IP管理标准。通过采用DHCP协议，DHCP服务器为DHCP客户端进行动态IP地址分配。同时DHCP客户端在配置时不必指明DHCP服务器的IP地址就能获得DHCP服务。当同一子网内有多台DHCP服务器时，在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址。Windows系统在处理DHCP工作失效的情况下，定义了一种自动IP机制APIPA，在dhcp失效时，自动使用169.254.X.X这个范围内的一个随机地址。152.设结点x和y是二叉树中任意的两个结点，在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。A、x是y的左兄弟B、x是y的右兄弟C、x是y的祖先D、x是y的后裔答案：C解析：前序遍历序列中x在y之前，有两种情况，即x是y的祖先，或者x、y有某个共同祖先，并且x在其左子树中，y在其右子树中。而第二种情况在后序遍历序列中，x必定在y之前，所以只能是x是y的祖先。153.若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。A、单链表B、双链表C、单循环链表D、顺序表答案：D解析：在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便。154.防火墙技术可以分为（）等三大类。A、IP过滤、线路过滤和入侵检测B、IP过滤、线路过滤和应用代理C、包过滤、线路过滤和入侵检测D、包过滤、线路过滤和应用代理答案：B155.哈佛(Harvard)结构的基本特点是()。A、采用多指令流单数据流B、程序和数据在不同的存储空间C、堆栈操作D、存储器按内容选择地址答案：B解析：哈佛结构的指令和数据是完全分开的，存储器分为两部分，一个是程序存储器，用来存放指令，另一个是数据存储器，用来存放数据。156.1946年2月，在美国诞生了世界上第一台电子数字计算机，它的名字叫()。A、EDVACB、EDSACC、ENIACD、UNIVAC-Ⅰ答案：C解析：世界上第一台计算机是ENIAC。EDVAC方案明确奠定了新机器由五个部分组成，包括：运算器、逻辑控制装置、存储器、输入和输出设备，并描述了这五部分的职能和相互关系。157.设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A、2HB、1H-1C、2H+1D、H+1答案：B解析：158.创建视图的命令是()。A、CREATEVIEWB、CREATERULEC、CREATETABLED、DROPVIEW答案：A解析：创建视图命令是CREATEVIEW，CREATETABLE是创建表，DROPVIEW是删除视图，CREATERULE不存在这个命令；159.某机器字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的整数范围是（）。A、-127～+127B、-128～+128C、-128～+127D、-128～+128答案：C解析：字长8位时，补码所能表示的整数范围是-128～+127，-127～+127是原码和反码的表示范围。160.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为：（1）8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序是（）。A、选择B、冒泡C、快速D、插入答案：A解析：每一趟的排序结果都是将待排序序列的最小值放在了有序序列的最后，这是选择排序的算法步骤。多选题1.下列叙述中（）是错误的A、一条机器指令对应于一段微程序B、微程序控制器比硬连线控制器更加灵活C、微处理器的程序称为微程序D、指令就是微指令答案：CD解析：一条机器指令对应于一段微程序，微程序是一系列微指令的有序集合，故A正确，C错误；微程序控制器采用用程序设计的思想方法来组织操作控制逻辑，因此比硬连线控制器更加灵活，故B正确；指令和微指令是两个概念，故D错误。2.数据结构中（）。A、数据结构是相互之间存在一种或多种特定关系的数据元素的组合B、数据元素是孤立存在的C、数据结构是一个二元组D、有四类基本结构答案：ACD解析：数据结构是相互之间存在一种或多种特定关系的数据元素的组合。3.以下（）属于视频文件格式。A、AVIB、JPGC、MOVD、MPG答案：ACD解析：JPG于图像文件格式。4.以下数据库系统中属于企业级的大型数据库管理系统的主要有()。A、OracleB、DB2C、lnformixD、SybaseE、MS-SQLServer答案：ABDE解析：微软公司的MicrosoftAccess和MS-SQLServer，Sybase公司的Sybase，甲骨文公司的Oracle以及IBM公司的DB2。其中，MicrosoftAccess是一个中小型数据库管理系统，适用于一般的中小企业；MS-SQLServer，Sybase和Oracle基本属于大中型的数据库管理系统；而DB2则属于大型的数据库管理系统，并且对计算机硬件有很高和专门的要求。5.从表中任一结点出发都能扫描整个表的是（）。A、静态链表B、单链表C、顺序表D、双链表E、循环链表答案：DE解析：顺序表、静态链表和单链表都是单向的，若不从头结点出发，不能扫描整个表。6.随机存储器RAM的特点有（）。A、RAM中的信息可读可写B、RAM中的信息可长期保存C、RAM中的存取速度高于磁盘D、RAM是一种半导体存储器答案：ACD解析：B，RAM是随机存储器，不能长久保存信息，断电后信息就会丢失。7.无线局域网所面临的攻击手段包括（）。A、网络窃听B、身份假冒C、重放攻击D、拒绝服务攻击E、网络通信量分析答案：ABCD解析：限局域网所面临的攻击手段包括窃听、身份假冒、重放、Dos攻击等。8.在关系数据库中存在的完整性规则有()。A、索引完整性规则B、实体完整性规则C、参照完整性规则D、用户定义的完整性规则答案：BCD解析：SQL把各种完整性约束作为数据库模式定义的一部分，既有效防止了对数据库的意外破坏，提高了完整性检测的效率，又可以减轻编程人员的负担。主要有实体完整性规则、参照完整性规则、用户定义的完整性规则。9.完全二叉树()。A、某些节点有右子树则必有左子树B、不一定适合顺序结构存储C、叶子节点可在任一层出现D、适合于顺序结构存储答案：AD解析：完全二叉树除了最下面一层，其余层的节点都是满的。10.以下哪些是线性表（）。A、集合B、栈C、队列D、二叉树答案：BC解析：栈、队列、都是特殊的线性表。11.下面属性中，是事务（Transaction）属性的有（）。A、原子性（Atomic）B、并发性（Concurrency）C、一致性（Consistent）D、隔离性（Isolated）E、持久性（Durable）答案：ACDE解析：事务是数据库当中的基本操作，其特点有原子性（Atomic）（既保证整个事务要么完全执行，要么完全不做）、一致性（Consistent）（即操作的结果为完全成功或者完全失败）、隔离性（Isolated）（事务和事务之间互不影响）、持久性（Durable）（数据库中的数据应该在数据库安生故障时前后保持一致）。12.超文本中可以包含（）。A、该文本中包含有图象B、该文本中包含有声音C、该文本中包含有文字D、该文本中有链接到其他文本的链接点答案：ABCD解析：超文本使用超链接的方式把文字、图片、声音、视频等信息放到文本中。13.在文件系统中，为实现文件保护一般应采用下面哪些方法（）。A、口令B、密码C、访问控制D、复制答案：ABC解析：文件保护通常有三种方式：口令、密码和访问控制。14.不是栈和队列共同特点的是（）。A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点答案：BCD解析：栈和队列都只允许在端点处进行插入和删除操作，栈的特点是先进后出、后进先出，队列的特点是先进先出。15.下列数据结构中，属于线性数据结构的是()。A、栈B、队列C、图D、树答案：AB解析：从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。16.一个网络可以由两台计算机组成，也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网（LAN），由LAN再延伸出去形成更大的范围，比如整个城市，这样的网络我们称之为广域网（WAN）。一个计算机网络的主要组成部分包括（）。A、电话网、电话线、网络连接线B、一个通信子网、一系列通信协议C、若干主机和终端D、数据库、文件服务器答案：BC解析：计算机网络的三个主要组成部分是：若干主机、一个通信子网、一系列通信协议。17.防火墙的局限性包括（）。A、防火墙不能防御绕过了它的攻击B、防火墙不能消除来自内部的威胁C、防火墙不能对用户进行强身份认证D、防火墙不能阻止病毒感染过的程序和文件进出网络答案：ABD解析：防火墙并不涉及对用户的强身份认证，因此它不属于防火墙的局限性。18.声卡的主要技术指标有()。A、采样频率B、声道C、采样位数D、声卡接口答案：ABC解析：声卡技术指标包含采样率、采样精度、失真度、信噪比、声道。19.关于静态路由协议和动态路由协议，下列说法正确的是（）。A、静态路由协议不能动态反映网络拓扑B、静态路由协议可以控制数据转发路径C、动态路由协议适合大规模网络D、静态路由协议需要管理员手工输入答案：AD解析：静态路由是手工配置，占用并消耗CPU资源，不适应网络的更新；动态路由不需要手工配置，动态更新快，能很快的适应各种环境。20.在SQLSERVER中，下面关于子查询的说法正确的是()。A、表连接一般都可以用子查询替换，但有的子查询不能用表连接替换B、如果一个子查询语句一次返回二个字段的值，那么父查询的where子句中应该使用[NOT]EXISTS关键字C、应用简单子查询的SQL语句的执行效率比采用SQL变量的实现方案要低D、带子查询的查询执行顺序是，先执行父查询，再执行子查询答案：AB解析：表连接一般都可以用子查询替换，但有的子查询不能用表连接替换.A正确。如果一个子查询语句一次返回二个字段的值，那么父查询的where子句中应该使用[NOT]EXISTS关键字，B正确。应用简单子查询的SQL语句的执行效率比采用SQL变量的实现方案要高，C错误。带子查询的查询执行顺序是，先执行子查询，再执行父查询，D错误。因此本题选AB。21.下面说法正确的是()。A、文本字段，最长为200个字符B、数字字段，最大存储空间为8个字节C、计算函数Last的作用是选择所在字段的最后一个值D、计算函数COUNT的作用是统计记录的个数答案：BCD解析：文本字段，可以超过为200个字符，A错误。其他选项都是正确的。22.关于Telnet的描述中，正确的是（）。A、可以使本地主机成为远程主机的仿真终端B、利用NVT屏蔽不同主机系统对键盘解释的差异C、主要用于下载远程主机上的文件D、客户端和服务器端需要使用相同类型的操作系统E、利用传输层的TCP协议进行数据传输答案：ABE解析：nternet中的用户远程登录是指用户使用Telnet命令，使自己的计算机暂时成为远程计算机的一个仿真终端的过程，它利用NVT（NetworkVirtualTerminal，网络虚拟终端）屏蔽不同主机系统对键盘解释的差异，即忽略客户端与服务端与操作类型的差异，数据通信采用TCP协议连接。如果登录用户有足够的权限，可以执行远程计算机上的任何应用程序。根据解析，选项ABE符合题意，故选择ABE选项。23.有关并发进程的下列描述中，（）是不正确的。A、进程执行的相对速度是由进程自己来控制的B、进程执行的相对速度与进程调度策略无关C、P操作和V操作都是原语操作D、利用P、V操作可以防止死锁答案：BD解析：进程执行的相对速度与进程调度策略有关，并不由进程自己控制，故A对B错；P操作和V操作都是原语操作，故C对；利用P、V操作可以实现进程的互斥和同步，并不能防止死锁，故D错。24.下列哪些不是水平型微指令的特点（）。A、一次可以完成多个操作B、微指令的操作控制字段不进行编码C、微指令的格式简短D、微指令的格式较长答案：BCD解析：水平型微指令的主要特点是具有良好的并行性，一次可以完成较多的操作。按直接编码法、字段直接编码法、字段间接编码法编码的微指令都属于水平型微指令，操作控制字段都进行编码，格式不固定，有长有短。25.下面网络知识的阐述中，存在错误的是（）。A、ARP协议根据MAC地址查询其对应的IP地址，便于IP通信B、TCP协议是面向连接的，UDP协议是面向无连接的C、属于私有地址D、IPV6协议是下一代IP协议答案：AC解析：127开头的是本地回环地址，主要是测试TCP/IP协议正确性的。ARP协议是把IP地址解