国家电网招聘之电网计算机自我检测题型汇编带答案

国家电网招聘之电网计算机自我检测题型汇编带答案

单选题（共50题）1、在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点【答案】A2、下列广义表是线性表的有（）A.E（a，(b，c)）B.E(a，E)C.E(a，b)D.E(a，L())【答案】C3、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A.起泡排序B.快速排列C.Shell排序D.堆排序【答案】D4、无线局域网新标准IEEE802.11n提供的最高数据速率可达到（）。A.11Mb/sB.54Mb/sC.100Mb/sD.300Mb/s【答案】D5、关于网络管理的资源的描述中，错误的是A.硬件资源包括物理介质B.硬件资源不包括网络设备C.软件资源包括应用软件D.软件资源包括实现通信协议的软件【答案】B6、在下面描述的流水CPU基本概念中，正确的表述是（）。A.流水CPU是以空间并行性为原理构成的处理器B.流水CPU一定是RISC机器C.流水CPU一定是多媒体CPUD.流水CPU是一种非常经济而实用的以时间并行技术为原理构造的处理器【答案】D7、索引式文件组织的一个主要优点是（）。A.不需要链接指针B.能实现物理块的动态分配C.回收实现比较简单D.用户存取方便【答案】D8、下面哪一个IP地址可以指定给因特网接口？（）。A.24B.0C.8D.5【答案】B9、使用客户-服务器方式的是（）层的协议。A.应用B.网络C.数据链接D.物理【答案】A10、下面的序列中，（）是堆。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【答案】A11、无线局域网新标准IEEE802.11n提供的最高数据速率可达到（）。A.11Mb/sB.54Mb/sC.100Mb/sD.300Mb/s【答案】D12、将物理地址转换为IP地址的协议是（）。A.IPB.ICMPC.ARPD.RARP【答案】D13、已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（）。A.39B.52C.111D.119【答案】C14、以下关于奇偶校验错误的是（）。A.奇偶校验在编码中增加一个校验位B.奇偶校验能检测出哪些位出错C.奇偶校验能发现一位数据出错D.奇偶校验有两种类型：奇校验和偶校验【答案】B15、在一个关系中，不能有完全相同的()。A.元组B.属性C.分量D.域【答案】A16、通常工作在UDP协议之上的应用是（48）。A.浏览网页B.telnet远程登录C.VoIPD.发送邮件【答案】C17、异步传输模式技术中“异步”的含义是()。A.采用的是异步串行通信技术B.网络接口采用的是异步控制方式C.周期性地插入ATM信元D.随时插入ATM信元【答案】C18、工作在UDP之上的协议是（）。A.HTTPSB.SSHC.FTPD.DHCP【答案】D19、在TCP/IP协议体系结构中，网际层的主要协议为（）A.IPB.TCPC.HTTPD.SMTP【答案】A20、下面有关白盒测试说法错误的是（）A."白盒"法是穷举路径测试B.白盒测试又称结构测试C."白盒"法全面了解程序内部逻辑结构D.程序中每一条可能的路径无需全部执行一次【答案】D21、在三种集中式总线控制中，()方式对电路故障最敏感。A.链式查询B.计数器定时查询C.独立请求D.无正确选项【答案】A22、静态链表中指针表示的是()。A.内存地址B.数组下标C.下一元素地址D.数组地址【答案】B23、设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数D.小于等于m的最大素数【答案】D24、在以太网帧中，目的地址字段使用的地址长度是A.256位B.128位C.64位D.48位【答案】D25、现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为()。A.6nsB.8nsC.9nsD.10ns【答案】D26、计算机中机械硬盘的性能指标不包括（）；其平均访问时间等于（）。A.磁盘转速及容量B.盘片数及磁道数C.容量及平均寻道时间D.磁盘转速及平均寻道时间【答案】B27、冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（）。A.指令操作码的译码结果B.数补码C.指令周期的不同阶段D.指令和数据所在的存储单元【答案】C28、单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)D.加入头结点后，代表链表的头指针不因为链表为空而改变【答案】C29、某系统中共有11台磁带机，x个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的x值是()。A.4B.5C.6D.7【答案】B30、已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过()次比较后查找成功。A.2B.3C.4D.5【答案】A31、在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。这种连接结构被称为（）。A.总线结构B.环型结构C.星型结构D.网状结构【答案】A32、缺氧初期心排血量增加的机制是A.心率加快B.心肌收缩力增强C.静脉回流增加D.呼吸运动增强E.心肌耗氧量增加【答案】A33、计算机所能识别并执行的全部指令的集合，称为该计算机的()。A.指令系统B.软件C.二进制代码D.程序设计系统【答案】A34、内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储芯片构成该内存，至少需要（）片。A.2B.4C.8D.16【答案】D35、某些计算机的中断分为不可屏蔽中断和可屏蔽中断，（）。A.CPU对不可屏蔽中断必须响应B.CPU对可屏蔽中断必须响应C.两种中断优先级别一致D.CPU对所有中断都必须响应【答案】A36、对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。A.h或h+1B.任意C.hD.h+1【答案】A37、概念模型表示方法最常用的是（）。A.E-R方法B.数据的方法C.分布式方法D.面向对象的方法【答案】A38、在操作系统中，文件管理程序的主要功能是（）。A.实现文件的显示和打印B.实现对文件的按内容存取C.实现对文件按名存取D.实现文件压缩【答案】C39、对稀疏矩阵进行压缩存储目的是（）。A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度【答案】C40、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（）。A.500B.700C.800D.1000【答案】D41、下列关于主存储器的描述中，正确的是()。Ⅰ.CPU访存时间由存储器容量决定n.ROM和RAM在存储器中是统一编址的Ⅲ.ROM中任意一个单元可以随机访问Ⅳ.DRAM是破坏性读出，因此需要读后重写A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ【答案】B42、对人体造成严重后果的风湿病变发生在哪里()A.心脏B.皮肤C.脑D.关节E.血管【答案】A43、下列关于大数据的分析理念的说法中，错误的是（）。A.在数据基础上倾向于全体数据而不是抽样数据B.在分析方法上更注重相关分析而不是因果分析C.在分析效果上更追究效率而不是绝对精确D.在数据规模上强调相对数据而不是绝对数据【答案】D44、下列安全协议中，位于网络层的是（），位于应用层的是（）。A.PGPB.SSLC.TLSD.IPSeC【答案】D45、用交换机取代集线器，冲突域的数量将会（）。A.增加B.减少C.不变D.以上都有可能【答案】D46、CPU的工作周期为20ns，主存存取周期为10ns，此时DMA接口适合采用()方式与CPU共享主存。A.停止CPU访问主存B.周期挪用C.DMA与CPU交替访存D.以上无正确选项【答案】C47、网卡的主要功能不包括（）。A.将计算机连接到通信介质上B.进行电信号匹配C.实现数据传输D.网络互连【答案】D48、在滑动窗口流量控制（窗口大小为8）中ACK3意味着接收方期待的下一帧是（）号帧。A.2B.3C.4D.8【答案】B49、DHCP协议的功能是（）A.为客户自动进行注册B.为客户机自动配置IP地址C.使用DNS名字自动登录D.使用WINS名字进行网络查询【答案】B50、用户涉及的逻辑结构用（）描述。A.模式B.存储模式C.概念模式D.子模式【答案】D多选题（共20题）1、以下叙述错误的是（）。A.一个更高级的中断请求一定可以中断另一个中断处理程序的执行B.中断方式一般用于处理随机出现的服务请求C.DMA和CPU必须同时使用总线D.DMA的数据传送无需CPU控制【答案】ACD2、对一个算法的评价，包括如下()方面的内容。A.正确性B.并行性C.可读性D.空间复杂度【答案】ACD3、计算机的存储器分为内存储器和外存储器，以下属于外存的是()。A.U盘B.硬盘C.ROMD.RAM【答案】AB4、数据结构中（）。A.数据结构是相互之间存在一种或多种特定关系的数据元素的组合B.数据元素是孤立存在的C.数据结构是一个二元组D.有四类基本结构【答案】ACD5、下列哪一条不是顺序存储结构的优点()。A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示【答案】BCD6、下面属于常用的表示树的链表结构的有()。A.双亲表示法B.孩子兄弟表示法C.孩子表示法D.姐姐表示法【答案】ABC7、数据库管理系统的发展历经了如下那些模型阶段（）。A.层次模型B.结构模型C.关系模型D.网状模型E.对象模型【答案】ACD8、以下字符中，ASCII码值比“0”大的有（）。A.”5”B.””C.AD.a【答案】ACD9、数据再利用的意义在于（）。A.挖掘数据的潜在价值B.实现数据重组的创新价值C.利用数据可扩展性拓宽业务领域D.优化存储设备，降低设备成本E.提高社会效益，优化社会管理【答案】ABC10、以下叙述中正确描述的句子是（）A.同一个CPU周期中，可以并行执行的微操作叫相容性微操作B.同一个CPU周期中，不可以并行执行的微操作叫相容性微操作C.同一个CPU周期中，可以并行执行的微操作叫相斥性微操作D.同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作【答案】AD11、关于计算机病毒，下列说法正确的是有（）。A.计算机病毒是指编制在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并也能够给自我复制的一组计算机指令或者程序代码B.按照计算机病毒的破坏情况可分良性和恶性两类计算机病毒，良性病毒是指其不包含有立即对计算机系统产生破坏作用的代码，对计算机系统不会造成任何损坏C.把U盘连接电脑后，如果U盘带有病毒，在电脑中双击打开U盘的方式感染病毒的可能性要比单击鼠标右键选择打开方式更高D.自我更新性是近几年来计算机病毒的又一新特性，病毒可以借助于网络进行变种更新【答案】ABCD12、以下哪些是线性表()。A.二叉树B.栈C.队列D.集合【答案】BC13、目前物联网体系架构主要分为（）等层次。A.感知层B.数据层C.网络层D.应用层【答案】ACD14、对于辅助存储器，()的提法是正确的。A.不是一种永久性的存储设备B.能永久地保存信息C.可被中央处理器直接访问D.是CPU与内存之间的缓冲存储器E.是文件的主要存储介质【答案】B15、串是一种特殊的线性表，下列不能体现其特殊性