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

试卷科目：国家电网招聘考试计算机国家电网招聘考试计算机(习题卷3)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages国家电网招聘考试计算机第1部分：单项选择题，共84题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.n个顶点的连通图至少有多少条边()。A)n-1B)nC)n+1D)0答案:A解析:至少要有(n-1)条边(也就是树)才能保证图为连通图。[单选题]2.有3个结点可以构造出多少种不同的二叉树（）。A)3B)4C)5D)6答案:C解析:根据二叉树的性质可以画出5种二叉树，如下所示。[单选题]3.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由()完成的。A)作业调度B)中级调度C)进程调度D)内存调度答案:A解析:作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。[单选题]4.在各用户共享的数据库系统中，并发操作的事务如果互相干扰，会破坏事务的()。A)原子性B)一致性C)隔离性D)持久性答案:A解析:事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。与某个事务关联的操作具有共同的目标，并且是相互依赖的。如果系统只执行这些操作的一个子集，则可能会破坏事务的总体目标。当出现并发操作的事务就会破坏原子性。[单选题]5.根据ISO网络管理标准体系的规定，（）用于对管理对象的行为和通信活动的有效性进行管理。A)配置管理B)性能管理C)安全管理D)故障管理答案:A解析:配置管理主要负责建立网络、业务的展开以及配置数据的维护等，用于对管理对象的行为和通信活动的有效性进行管理。[单选题]6.以下关于TCP/IP协议和层次对应关系的表示，正确的是()A)AB)BC)CD)D答案:A解析:TCP和UDP均基于IP协议协议栈中的传输层协议，其中TCP是面向连接的，UDp是无连接的。[单选题]7.下列序列中，满足堆定义的是()。A)(100，86，48，73，35，39，42，57，66，21)B)(12，70，33，65，24，56，48，92，86，33)C)(103，97，56，38，66，23，42，12，30，52，6，26)D)(5，56，20，23，40，38，29，61，36，76，28，100)答案:A解析:n个元素的序列{K1，K2，…，Kn}当且仅当满足下面关系：Ki＜=K2i和Ki＜=K(2i+1)或者Ki＞=K2i和Ki＞K(2i+1)时，称之为堆。B项，其构成的是小顶堆，70和24之间不满足小顶堆性质；C项，其构成的是大顶堆，23和26不满足大顶堆性质；D项，其构成的是小顶堆，56和23，40和28不满足小顶堆性质。A项对应的是大顶堆，满足大顶堆性质。[单选题]8.假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是A)11001011B)10101101C)11000001D)11001001答案:D解析:只有D项1的个数为偶数个，故采用是偶校验的字符码。[单选题]9.描述PCI总线中基本概念不正确的句子是（）。A)PCI总线是一个与处理器无关的高速外围总线B)PCI总线的基本传输机制是猝发式传送C)PCI设备不一定是主设备D)系统中允许只有一条PCI总线答案:D解析:PCI总线与处理器无关，采用猝发方式、集中仲裁，可以是主设备可以是从设备，系统中可以有多条PCI总线，故选D。[单选题]10.数据库触发器用于定义()。A)安全性控制B)完整性约束条件C)数据存取范围D)死锁的处理方法答案:A解析:触发器本质上讲就是事件监控器，可以定义在数据库系统进行某一个操作的前后。当数据库系统在进行特定的操作时，发现有触发器定义，就去执行触发器定义的功能，从而满足某些特定的需要。[单选题]11.一般来讲，直接映象常用在()。A)小容量高速CacheB)大容量高速CacheC)小容量低速CacheD)大容量低速Cache答案:B解析:直接映象的地址转换速度快，但块的冲突概率较高。在大容量高速Cache系统中使用直接映象方式，即可以发挥Cache的高速度，又可以减少块的冲突概率。[单选题]12.字长16位的补码定点小数的表示范围是()。A)AB)BC)CD)D答案:C解析:[单选题]13.网桥的类型有透明网桥和源路径选择网桥，分别对应IEEE的（）标准。A)802.1和802.2B)802.3和802.4C)802.2和802.4D)802.3和802.5答案:B解析:透明网桥和源路径选择网桥所采用的介质访问控制方法分别是带冲突检测的载波监听多路访问（CSMA/CD）与令牌总线（TokenBus）方式，因此它们分别对应的IEEE标准是802.3和802.4。[单选题]14.在HTML文本中，转义符"&trade"表示的结果是()。A)&B)"C)?D)?答案:D解析:在HTML文本中，转义符"&trade"表示的结果是?。[单选题]15.下面的地址中可以作为源地址但不能作为目的地址的是（请作答此空）；可以作为目的地址但不能作为源地址的是（）。A)0.0.0.0B)127.0.0.1C)202.225.21.1/24D)202.225.21.255/24答案:A解析:可以作为源地址但不能作为目的地址的是0.0.0.0；可以作为目的地址但不能作为源地址的是广播地址202.225.21.255/24。[单选题]16.通过指针链接来表示和实现实体之间联系的模型是（）。A)关系模型B)层次模型C)网状模型D)层次和网状模型答案:D解析:关系模型用表的集合来表示数据和数据间的联系。层次模型以树结构表示数据间的关系，网状模型以图结构来表示数据间的关系，它们都是通过指针链接实现的。[单选题]17.两台计算机利用电话线路传输数据信号时需要的设备是（）。A)调制解调器B)网卡C)中继器D)集线器答案:A解析:电话线拨号上网必须的设备是调制解调器。[单选题]18.在单链表中，指针p指向结点A，若要删除A之后的结点(存在)，则指针的操作方式为()。A)p-＞next=p-＞next-＞nextB)p=p-＞nextC)p=p-＞next-＞nextD)p-＞next-p答案:A解析:要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给p所指结点的指铲域。具体实现语句为p-＞next=p-＞next-＞next。[单选题]19.一个作业的完成要经过若干加工步骤，这每个步骤称为（）。A)作业流B)子程序C)子进程D)作业步答案:D解析:在作业运行期间，每个作业都必须经过若干个加工步骤才能得到结果，这其中的每一个加工步骤称为一个作业步。[单选题]20.下列关于SQL语言中的CREATE语句的叙述中，哪一条是错误的()。A)SQL语言使用CREATETABLE语句创建基本表和视图B)SQL语言使用CREATETABLE创建表C)SQL语言使用CREATEVIEW创建视图D)SQL语言使用CREATEINDEX创建索引答案:A解析:CREATETABLE只能创建表，创建视图是CREATEVIEW.故选项A错误。[单选题]21.数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是()。A)建立库结构B)系统调试C)加载数据D)扩充功能答案:D解析:数据库物理设计完成后会根据物理设计并具体建立一个数据库，运行一些典型的应用任务来验证数据库设计的正确性和合理性。一般一个大型数据库的设计过程往往需要经过多次循环反复。当设计发现问题时，可能就需要返回到前面去进行修改。因此，在做上述数据库设计时就应考虑到今后修改设计的可能性和方便性。[单选题]22.世界上第一台计算机是ENIAC，第一台?按程序存储?思想设计制造的计算机是()。A)ENIACB)EDSACC)CONIVACD)EDVAC答案:B解析:EDSAC是由英国剑桥大学莫里斯·文森特·威尔克斯(MauriceVincentWilkes)领导、设计和制造的。并于1949年投入运行。它使用了水银延迟线作存储器，利用穿孔纸带输入和电传打字机输出。EDSAC是第一台采用冯-诺伊曼体系结构的计算机。[单选题]23.用计算机输入汉字?中?，则?中?的汉字机内码占（）个字节。A)1B)2C)3D)4答案:B解析:汉字机内码占2个字节[单选题]24.移动电话网采用大区、中区或小区制式。介于大区制和小区制之间的一种系统，称为中区制移动通信系统，即每个无线基站服务半径为()km，容量为1000～10000用户。A)10～25B)15～30C)25～40D)55～80答案:B解析:移动电话网根据其覆盖范围，采用大区、中区或小区制式。介于大区制和小区制之间的一种系统，称为中区制移动通信系统，即每个无线基站覆盖半径为15～30km，容量为1000～10000用户。您可能感兴趣的试题[单选题]25.对PC机或笔记本，人们常提到的?IntelCorei5?指的是（）A)存储器B)内存品牌C)主板型号D)CPU类型答案:D解析:?IntelCorei5?指的是CPU类型。[单选题]26.设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。A)x=top-＞data；top=top-＞link；B)top=top-＞link；x=top-＞data；C)x=top；top=top-＞link；D)x=top-＞data；答案:A解析:若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行x=top-＞data；top=top-＞link.[单选题]27.若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A)79，46，56，38，40，84B)84，79，56，38，40，46C)84，79，56，46，40，38D)84，56，79，40，46，38答案:B解析:第一次，40，79，56，38，46，84；第二次：40，46，56，38，79，84；第三次：40，38，56，46，79，84；第四次：40，38，46，56，79，84。[单选题]28.将某高级语言程序翻译为汇编语言形式的目标程序，该过程称为（）。A)编译B)解释C)汇编D)解析答案:A解析:这是编译的基本概念。[单选题]29.设计性能较优的关系模式称为规范化，规范化主要的理论依据是()。A)关系运算理论B)关系代数理论C)数理逻辑D)关系规范化理论答案:D解析:规范化理论是将一个不合理的关系模式如何转化为合理的关系模式理论，规范化理论是围绕范式而建立的。规范化理论认为，一个关系型数据库中所有的关系，都应满足一定的规范。规范化理论把关系应满足的规范要求分为几级，满足最低要求的一级叫作第一范式(1NF)，在第一范式的基础上提出了第二范式(2NF)，在第二范式的基础上又提出了第三范式(3NF)，以后又提出了BCNF范式，4NF.SNF。范式的等级越高，应满足的约束条件也越严格。[单选题]30.堆栈常用于（）。A)保护程序现场B)程序转移C)输入输出D)数据移位答案:A解析:堆栈的特点是?先进后出?，这一特点非常适合保护被中断程序的现场，当发生中断时，中断处理程序会把CPU当前寄存器中的值都压入堆栈，中断程序执行完后，再恢复现场，故答案选A。[单选题]31.如果一台配置成自动获取IP地址的计算机，开机后得到的IP地址是169.254.1.17，则首先应该（）A)检查网络连接电缆B)检查网卡的工作状态C)检查DNS服务器地址的配置D)查杀病毒答案:A解析:自动专用IP地址（AutomaticPrivateIPAddress，APIPA）是当客户机无法从DHCP服务器中获得IP地址时自动配置的地址。IANA（InternetAssignedNumbersAuthority）为APIPA保留了一个B类地址块169.254.0.0～169.254.255.255。当计算机开机后得到的IP地址是169.254.1.17时，说明网卡工作正常，计算机获得的是APIPA地址，所以应检查网络连线是否断开，或其他原因导致无法从DHCP服务器获取动态IP地址。[单选题]32.数据库的概念结构设计主要反映()。A)DBA的信息管理需求B)实体集间的联系C)用户的信息需求D)DB的维护需求答案:C解析:概念模型是按用户的观点对数据和信息建模，强调其语义表达能力，概念应该简单、清晰、易于用户理解，它是对现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具。这一类模型中最著名的是?实体联系模型?。所以，数据库的概念结构设计主要反映用户的信息需求。[单选题]33.采用UML进行软件设计时，可用(请作答此空)关系表示两类事物之间存在的特殊/一般关系，用()关系表示事物之间存在的整体/部分关系。A)依赖B)聚集C)泛化D)实现答案:C解析:采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。[单选题]34.以下网络地址中属于私网地址的是（）。A)192.178.32.0B)128.168.32.0C)172.17.32.0D)172.15.32.0答案:C解析:私有地址有三个范围10.0.0.0-10.255.255.255,172.16.0.0-172.31.255.255,192.168.0.0-192.168.255.255.[单选题]35.下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A)O(m×n×t)B)O(m+n+t)C)O(m×t+n)D)O(m+n×t)答案:A解析:在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。[单选题]36.PowerBuilder9.0中连接数据库的正确步骤是()。A)建立ODBC数据源；建立数据库描述文件；用CONNECT命令连接数据库B)建立ODBC数据源：不用CONNECT命令连接数据库C)建立ODBC数据源：用CONNECT命令连接数据库D)建立数据库描述文件：用CONNECT命令连接数据库答案:A解析:PowerBuilder9.0中连接数据库的正确步骤是建立ODBC数据源，建立数据库描述文件；用CONNECT命令连接数据库。[单选题]37.以下说法错误的是()。A)同步通信有公共时钟，通信双方按约定好的时序联络。B)异步通信采用应答方式通信，具体的联络方式有不互锁、半互锁和全互锁。C)串行传输是指数据在一条线路上按位依次进行传输，线路成本低，但速度慢，适合近距离的数据传输。D)并行传输是指每个数据位都有一条独立的传输线，所有的数据位同时传输。答案:C解析:串行传输线路成本低，适合远距离的数据传输；并行传输速度快，成本高，适合近距离，高速传输的场合。[单选题]38.常用的多路复用技术中，其中使用多个频率不同的模拟载波信号进行多路传输，每个载波信号形成了一个子信道的是（请作答此空）；由不同的波长的广播承载各个子信道，多路复用信道同时传送所有的波长的是（）A)频分多路B)时分多路C)波分多路D)码分多址技术答案:A解析:常用的多路复用技术中有：频分多路、时分多路、波分多路、码分多址技术。使用多个频率不同的模拟载波信号进行多路传输，每个载波信号形成了一个子信道的是频分多路；由不同的波长的广播承载各个子信道，多路复用信道同时传送所有的波长的是波分多路。[单选题]39.以下关于数据库系统说法正确的是（）。A)数据库系统包含数据库和数据库管理系统B)数据库系统的核心是数据库管理系统C)在文件管理阶段就已经有了数据库管理系统了D)数据库系统应当包含硬件、软件、数据库以及相关的工作人员答案:A解析:数据库管理系统在第三阶段也就是数据库系统阶段才出现。[单选题]40.操作系统中设备管理的功能主要包括：实现物理输入/输出操作、设备分配和()。A)安装设备B)维护设备C)缓冲区管理D)设备调度答案:C解析:操作系统设备管理的功能主要有：输入输出、设备分配和缓冲管理。其中，缓冲管理是管理好各种类型的缓冲区，协调各类设备的工作速度，提高系统的使用效率。它通过单缓冲区、双缓冲区或缓冲池等机制来实现。[单选题]41.在CPU中用来存储指令后续地址的寄存器是()。A)主存地址寄存器B)程序计数器C)指令寄存器D)状态条件寄存器答案:B解析:为了保证程序能够连续地执行下去，CPU必须具有某些手段来确定下一条指令的地址。而程序计数器正是起到这种作用，所以通常又称为程序计数器。当程序转移时，转移指令执行的最终结果就是要改变PC的值，此PC值就是下一条要执行的指令的地址。有些机器中也称PC为指令指针lP。[单选题]42.以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A)Ⅰ、Ⅱ、Ⅳ、ⅤB)Ⅱ、Ⅲ、ⅣC)Ⅰ、Ⅲ、ⅤD)Ⅰ、Ⅳ、Ⅴ答案:D解析:在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。[单选题]43.在间址周期中，（）。A)所有指令的间址操作都是相同的B)凡是存储器间接寻址的指令，它们的操作都是相同的C)对于存储器间接寻址或寄存器间接寻址的指令，它们的操作是不同的D)以上都不对答案:C解析:一般一个完整的指令周期包括取址周期，间址周期，执行周期和中断周期，对于存储器间接寻址或寄存器间接寻址的指令，若指令长度不同，它们的操作也不同。[单选题]44.现有?学生-选课-课程?数据库中的三个关系如下：S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码是S#C（C#，CNAME，TEACHER），主码是C#SC（S#，C#，GRADE），主码是（S#，C#）下列关于保持数据库完整性的叙述中，哪一条是错误的（）。A)向关系SC插入元组时，S#和C#都不能是空值（NULL）B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须保证关系主码值的唯一性D)可以任意删除关系C中的元组答案:D解析:由于关系SC和C中都有?C#?字段，而且C#为主码，当C关系中删除任何一个元组都会导致SC中的C#为空，故C关系中的元组不能任意删除。[单选题]45.将数组称为随机存取结构是因为()。A)数组的存储结构是不定的B)数组元素是随机的C)对数组任一元素的存取时间是相等的D)随时可以对数组进行访问答案:C解析:将数组称为随机存取结构是因为对数组任一元素的存取时间是相等的。[单选题]46.某浮点机字长8位，尾数和阶码都采用补码形式，且远算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规？()A)尾数相加后，数符为?01?B)尾数相加后，数符为?10?C)尾数相加结果为?00.1xxxxxx?D)尾数相加结果为?11.1xxxxxx?答案:D解析:当尾数运算结果为非规格化形式时，需要左规；基数为2的补码的规格化形式下最高数值位应与符号位相反，故当尾数相加结果为?11.1xxxixi?时，尾数需要左舰。[单选题]47.扩展局域网时，以下哪个设备工作在数据链路层（）。A)交换机B)中继器C)路由器D)集线器答案:A解析:交换机是数据链路层的设备，提供多个网络接口，路由器在网络层，集线器和中继器在物理层。[单选题]48.在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地址的服务，属于应用层。[单选题]49.前序遍历和中序遍历结果相同的二叉树是()。A)所有节点只有左子树的二叉树B)所有节点只有右子树的二叉树C)根节点无左孩子的二叉树D)根节点无右孩子的二叉树答案:B解析:前序遍历是首先访问根节点，然后前序遍历左子树，最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。[单选题]50.JPEG压缩技术是用于（）之一的数据压缩技术。A)静态图像B)运动图像C)文本数据D)图像格式答案:A解析:*JPEG标准用于静态图像压缩，主要适用于压缩灰度图像和彩色图像。JPEG标准分成三级：基本压缩系统、扩展系统和分层的渐进方法，目前使用较多的是基本压缩系统。[单选题]51.要从学生关系中查询学生的姓名和性别，需要进行的关系运算是（）。A)选择B)投影C)联接D)求交答案:B解析:投影针对的是列的查询，即对属性的查询。[单选题]52.千兆以太网的最小帧长为()字节。A)48B)64C)128D)512答案:D解析:千兆以太网帧格式如下：[单选题]53.下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法A)1B)2C)3D)4答案:A解析:如果发生多次冲突，则同义词在表中就不会相邻，因此(3)是错误的，其它正确。[单选题]54.下列选项中的英文缩写均为总线标准的是（）。A.PCI、CRT、USB、EISA.B.ISA、CPI、VESA、EISA.C.ISA)SCSI、RAM、MIPSB)ISC)EISD)PCI、PCI-Express答案:D解析:选项A中的CRT是阴极射线管（显示器），选项B中的CPI是执行一条指令所需的时钟周期数，用于衡量计算机的运算速度，选项C中的RAM是随机存储器，MIPS是百万条指令每秒，用于衡量计算机的运算速度。[单选题]55.SNMP协议使用的协议和默认端口为（68）。A)TCP端口20和21B)UDP端口20和21C)TCP端口161和162D)UDP端口161和162答案:D解析:SNMP是简单网络管理协议，隶属于应用层。该协议基于传输层UDP协议的161和162号端口。[单选题]56.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A)（rear+1）MODn==frontB)rear==frontC)rear+1==frontD)（rear-l）MODn==front答案:B解析:当头尾指针指向一起时，即为队空。[单选题]57.下列说法不正确的是（）。A)图的遍历是从给定的源点出发，每一个顶点仅被访问一次B)图的深度遍历不适用于有向图C)遍历的基本算法有两种：深度遍历和广度遍历D)图的深度遍历是一个递归过程答案:B解析:图的深度遍历适用于有向图。[单选题]58.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：A)1/2B)2C)1D)4答案:C解析:在有向图中每个顶点的入度就是另外一个顶点的出度，因此所有顶点的入度之和等于所有顶点出度之和，等于有向图中所有的边数。[单选题]59.在生物特征认证中，不适宜作为认证特征的是（）。A)指纹B)虹膜C)脸相D)体重答案:D解析:生物特征认证是指通过自动化技术利用人体固有的生理特征和（或）行为特征进行身份鉴定。目前利用生理特征进行生物识别的主要方法有：指纹识别、虹膜识别、手掌识别、视网膜识别和脸相识别；利用行为特征进行识别的主要方法有：声音识别、笔迹识别和击键识别等。[单选题]60.以下地址中的()和86.32.0.0/12匹配。A)86.33.224.123B)86.79.65.216C)86.58.119.74D)86.68.206.154答案:A解析:题目中给出地址的第二个字节为32，用二进制表示为00100000，前缀12位，说明第二个字节的前4位0010在前缀中。选项中给出的4个地址的第二字节(第一个字节的8位全部匹配)的前4位分别是：0010，0100，0011和0100，所以86.33.224.123属于题目中所描述的网段。[单选题]61.在计算机系统中，（）是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。A)调用B)调度C)同步D)中断答案:D解析:[单选题]62.数据库管理系统的工作不包括（）。A)定义数据库B)对已定义的数据库进行管理C)为定义的数据库提供操作系统D)数据通信答案:C解析:操作系统是计算机中最基本的也是最核心的软件，是建立在硬件之上的第一层软件。[单选题]63.在指令系统设计中，采用扩展操作码的设计，目的是()A)保持指令长度不变的情况下增加指令寻址空间B)减少指令字长度C)增加指令字长度D)保持指令长度不变的情况下增加指令数量答案:D解析:扩展操作码是一种优化技术，它使操作码的长度随地址码的减少而增加，不同地址的指令可以具有不同长度的操作码。[单选题]64.对于一个长度为n的任惫表进行排序，至少需要进行的比较次数是()。A)AB)BC)CD)D答案:D解析:[单选题]65.系统总线中地址线的功能是用于选择()。A)主存单元B)I/O端口C)磁盘数据块D)A或B答案:D解析:地址线既可用于选择主存单元，也可用于选择I/O端口；磁盘通过磁盘控制器与主机相连，故系统总线中的地址线只能用来选择磁盘控制器中的端口，而不能用来选择磁盘数据块。[单选题]66.某计算机的指令流水线由四个功能段组成，指令流经各功能段的实际(忽略功能段之间的缓存时间)分别是90ns，80ns，70ns，60ns，则该CPU时钟周期至少是()。A)60nsB)70nsC)80nsD)90ns答案:D解析:时钟周期应以最长的执行时间为准，否则用时长的流水段功能将不能正确完成。[单选题]67.下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是()。A)01001101B)0011001C)10101101D)1101000答案:A解析:编码未发生错误，故编码中1的个数为偶数的就是采用偶校验编码的。[单选题]68.堆是一种有用的数据结构，下列关键码序列（）是一个堆。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解析:关键码序列是堆中由上到下，由左到右写出来的。[单选题]69.某机器指令字长12位，有零地址、一地址、二地址三种指令，地址码长4位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为()。A)16B)46C)48D)4366答案:B解析:二地址指令的操作码长度为12-4×2=4，留一个编码用于扩展，故最多可定义15条二地址指令；一地址指令扩展长度为4位，留一个编码用于扩展，故最多可定义15条一地址指令；零地址指令可在一地址指令的基础上扩展4位，故最多可定义16条零地址指令，根据题意，该机指令条数最多为(15+15+16=)46条。[单选题]70.目前大型广域网和远程计算机网络采用的拓扑结构是（）。A)总线型B)环型C)树型D)网状答案:D解析:树型、总线型环型一般是局域网所采用的拓扑结构，广域网和远程计算机网络普遍采用网状拓扑结构。[单选题]71.DNS域名服务器能够完成域名到IP地址的解析工作，能够提供具体域名映射权威信息的服务器肯定是()。A)本地域名服务器B)主域名服务器C)根域名服务器D)授权域名服务器答案:C解析:本地域名服务器是管理员自己设置的；主域名服务器是普通的DNS服务器；根域名服务器是国际上公认的，有ISO认证的，全球仅13台，亚洲仅有一台。授权域名服务器是由通过权威部门授权的服务商提供的DNS服务器。[单选题]72.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。A)栈B)队列C)数组D)线性表答案:B解析:对于请求打印机的任务，应该满足先请求先处理，即先进先出，满足队列的性质。[单选题]73.时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是()。A)堆排序B)快速排序C)希尔排序D)冒泡排序答案:A解析:堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。[单选题]74.ISO定义了网络管理的五大功能，包括：故障管理、安全管理、计费管理、性能管理和__(5)__。SNMP是一个__(6)__的协议，其网络管理模型由__(7)__三部分构成。A)网络规划B)目录管理C)配置管理D)拓扑管理答案:C解析:根据OSI网络管理标准，网络管理包括配置管理、故障管理、性能管理、安全管理、计费管理等5大功能。SNMP使用UDP作为传输协议，是一种异步的请求/响应协议，SNMP使用UDP作为传输协议，是一种异步的请求/响应协议。[单选题]75.在文件系统中，要求物理块必须连续的物理文件是（）。A)顺序文件B)链接文件C)索引文件D)多重索引文件答案:A解析:顺序结构是把一个逻辑上顺序的记录构成的文件分配到顺序的物理块中，可知它要求物理块必须连续，故选A。[单选题]76.在windows中，使用()命令释放IP地址、子网掩码、网关和DNS信息。A)arp-aB)netstat-nC)ipconfig/flushdnsD)ipconfig/release答案:D解析:[单选题]77.在TCP/IP参考模型中，提供目标IP地址转换成目标MAC地址的协议是（请作答此空），该协议工作于（）A)TCPB)ARPC)UDPD)CMP答案:B解析:ARP即地址协议，它是将目标IP地址转换成目标MAC地址的协议。该协议工作于数据链路层。[单选题]78.?从中间开始?设计的?中间?目前多数是在()。A)传统机器语言机器级与微程序机器级之间B)微程序机器级与汇编语言机器级之间C)操作系统机器级与汇编语言机器级之间D)传统机器语言机器级与操作系统机器级之间答案:D解析:计算机语言包含机器语言、汇编语言、高级语言；汇编语言是在机器语言和高级语言之间的一种语言。[单选题]79.（）用来记录对数据库中数据进行的每一次更新操作。A)后援副本B)日志文件C)数据库D)缓冲区答案:B解析:在数据库系统中，日志文件用来记录对数据库中数据进行的每一次更新操作，选B。[单选题]80.保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的（）。A)安全性B)完整性C)并发控制D)恢复答案:A解析:信息安全或数据安全有对立的两方面的含义：一是数据本身的安全，主要是指采用现代密码算法对数据进行主动保护，如数据保密、数据完整性、双向强身份认证等，二是数据防护的安全，主要是采用现代信息存储手段对数据进行主动防护，如通过磁盘阵列、数据备份、异地容灾等手段保证数据的安全，数据安全是一种主动的包含措施，数据本身的安全必须基于可靠的加密算法与安全体系。[单选题]81.在TCP/IP网络中，RARP协议的作用是（25）。A)根据MAC地址查找对应的IP地址B)根据IP地址查找对应的MAC地址C)报告IP数据报传输中的差错D)控制以太帧的正确传送答案:A解析:RARP是根据自己的MAC地址求IP地址，我们称为反向地址转换协议。[单选题]82.系统调用是由操作系统提供的内部调用，它（）。A)直接通过键盘交互方式使用B)只能通过用户程序间接使用C)是命令接口中的命令使用D)与系统的命令一样答案:B解析:系统调用提供了操作系统与应用程序之间的接口，应用程序通过系统调用实现其与OS的通信，并取得服务，故选B。第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]83.关于静态路由协议和动态路由协议，下列说法正确的是（）。A)静态路由协议不能动态反映网络拓扑B)静态路由协议可以控制数据转发路径C)动态路由协议适合大规模网络D)静态路由协议需要管理员手工输入答案:AD解析:静态路由是手工配置，占用并消耗CPU资源，不适应网络的更新；动态路由不需要手工配置，动态更新快，能很快的适应各种环境。[多选题]84.多总线结构的计算机系统，采用()方法，对提高系统的吞吐率最有效。A)交叉编址多模块存贮器B)高速缓冲存贮器C)多端口存贮器D)提高主存的速度答案:BD解析:计算机CPU是通过总线和外出的主存及I/O设备进行数据通信的。为提高系统的吞吐率，所以要提高主存的数度。高速缓冲存贮器是存储CPU常用的命令和指令的。[多选题]85.微型计算机总线一般由哪几种总线组成（）。A)数据总线B)地址总线C)控制总线D)网络总线答案:ABC解析:微型计算机的总线总共有三种，依次是AB（地址总线）、DB（数据总线）和CB（控制总线）[多选题]86.下列关于线性表中的链表描述正确的是（）。A)适用于数据项数量不能预知的情况B)逻辑相邻的2元素的存储空间可以是不连续的C)链表节点一般有数据元素和指针域两部分组成D)存储空间需要动态分配答案:ABC解析:链式存储不需要动态分配存储空间。[多选题]87.有关并发进程的下列描述中，（）是不正确的。A)进程执行的相对速度是由进程自己来控制的B)