国家电网招聘之电网计算机能力检测模拟题附答案

国家电网招聘之电网计算机能力检测模拟题附答案

单选题（共50题）1、在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点【答案】A2、对稀疏矩阵进行压缩存储目的是（）。A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度【答案】C3、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。A.q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；B.q=p-＞next；p-＞data=q-＞data；free(q)；C.q=p-＞next；p-＞next=q-＞next；free(q)；D.q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；【答案】A4、下列不属于内部排序的算法是()。A.归并排序B.拓扑排序C.树型排序D.折半插入排序【答案】B5、使Cache命中率最高的替换算法是()。A.先进先出算法FIFOB.随机算法RANDC.先进后出算法FILOD.替换最近最少使用的块算法LRU【答案】D6、在Linux系统下，变更用户身份的命令是()。A.whoB.whoamiC.suD.id【答案】C7、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）。A.自由状态B.停止状态C.等待状态D.静止状态【答案】C8、数据库系统的控制中枢是()。A.数据库B.数据库管理系统C.数据库管理员D.数据库应用系统【答案】B9、现有模拟信号频率范围为0Mhz~10Mhz，根据奈奎斯特采样定理，采样频率必须大于（请作答此空）Mhz才能保证信号不失真；若采用QPSK进行调制，则传输的最大数据速率为（）Mbps。A.8B.10C.16D.20【答案】D10、下列排序算法中，占用辅助空间最多的是（）。A.归并排序B.快速排序C.希尔排序D.堆排序【答案】A11、已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。A.小于11B.等于11C.大于11D.大于等于11【答案】D12、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79【答案】C13、微机中对指令进行译码的组件是（）。A.累加器B.运算器C.控制器D.存储器【答案】C14、设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）。A.front=front+1B.front=（front+1）%mC.rear=（rear+1）%mD.front=（front+1）%（m+1）【答案】D15、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A.2和4B.1和5C.4和2D.5和1【答案】A16、SQL语言允许使用通配符进行字符串匹配的操作，其中“%”可以表示（）A.零个字符B.1个字符串C.多个字符串D.以上都是【答案】D17、循环队列的存储空间为Q（1：50），初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为（）。A.1，或50且产生上溢错误B.51C.26D.2【答案】A18、某公司网络地址是/20，被划分成16个子网，则每个子网的子网掩码为（请作答此空），包含的最大的主机数是（）。A.B.C.D.【答案】A19、作业在系统中存在与否的唯一标志是（）。A.源程序B.作业说明书C.作业控制块D.目的程序【答案】C20、在线索化二叉树中，t所指结点没有左子树的充要条件是()。A.t-＞left=NUL1B.t-＞ltag=1C.t-＞ltag=1且t-＞left=NUL1D.以上都不对【答案】B21、在SQL语言中，删除数据库中表的命令是()。A.DELETEB.DROPC.REMOVED.CLEAR【答案】B22、计算机系统中，虚拟存储体系由（）两级存储器构成。A.主存一辅存B.寄存器一CacheC.寄存器一主存D.Cache一主存【答案】A23、已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）A.da1+(I-1)*mB.da1+I*mC.da1-I*mD.da1+(I+1)*m【答案】A24、ICMP是TCP/IP网络中的重要协议，如果在IP数据报传送过程中发现TTL字段为零，则路由器发出（）报文。A.超时B.路由重定向C.源抑制D.目标不可到达【答案】A25、下列说法不正确的是（）。A.UDP不是面向连接的，所以源IP地址通常可以伪造的B.TCP是面向连接的，三次握手后，源IP一定是真实的C.TCPSYN数据包中的源IP地址通常是可以伪造的D.禁止PING就是禁止ICMP协议【答案】B26、下列说法正确的是()。A.取指周期一定等于机器周期B.指令字长等于机器字长的前提下，取指周期等于机器周期C.指令字长等于存储字长的前提下，取指周期等于机器周期D.取指周期与机器周期没有必然联系【答案】C27、下溢指的是A.运算结果的绝对值小于机器所能表示的最小绝对值B.运算的结果小于机器所能表示的最小负数C.运算的结果小于机器所能表示的最小正数D.运算结果的最低有效位产生的错误【答案】A28、操作系统和应用软件在计算机中运行时，正确的关系是（）A.操作系统调用应用软件提供的功能B.应用系统调用操作系统提供的功能C.操作系统运行完毕后再运行应用软件D.两者互不相关，独立运行【答案】B29、在Internet中的大多数服务（如WWW、FTP等）都采用（41）模型。A.星型B.主机/终端C.客户机/服务器D.网状【答案】C30、()方式对实现程序浮动提供了支持。A.变址寻址B.相对寻址C.间接寻址D.寄存器间接寻址【答案】B31、处理机主要由处理器、存储器和总线组成。下列属于总线的是()。A.数据总线B.接收总线C.串行总线D.并行总线【答案】A32、在连接带桌面的linux系统时，通常会使用vnc工具，它在传输层使用的协议是（）。A.UDPB.TCPC.ICMPD.IP【答案】B33、下列传输介质中，带宽最宽、抗干扰能力最强的是（）A.双绞线B.红外线C.同轴电缆D.光纤【答案】D34、下列算法中（）是非对称加密算法。A.DESB.RSAC.IDEAD.MD5【答案】B35、下列关于关系数据语言的叙述中，哪一条是错误的（）。A.关系代数是关系操作语言的一种传统表示方式，是一种抽象的查询语言B.元组关系演算和域关系演算属于关系演算语言C.关系代数比关系演算具有更强的表达能力D.SQL语言是一种重要的关系数据语言【答案】C36、（）在多路复用技术中具有动态分配时隙的功能。A.同步时分多路复用B.统计时分多路复用C.频分多路复用D.波分多路复用【答案】B37、动态重定位是在作业的()中进行的。A.编译过程B.装入过程C.连接过程D.执行过程【答案】D38、某铁路局2010年运输总支出为2350百万元，其中与运量无关支出占60％，全年完成800亿换算吨公里。2011年，该局改善了运输组织方式，使得换算周转量比去年增加15％，与运量无关支出无变化。该局下设A、B两个分局，A分局是尽头分局，其分局管内运量大于B分局管内运量，而通过运量小于B分局通过运量。根据上述情况请分析：A.高于B.低于C.等于【答案】A39、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）。A.直接插入排序B.快速排序C.直接选择排序D.堆排序【答案】B40、双绞线电缆中的4对线用不同的颜色来标识，EIA/TIA568A规定的线序为（），而EIA/TIAT568B规定的线序为（请作答此空）。A.橙白橙绿白蓝蓝白绿褐白褐B.蓝白蓝绿白绿橙白橙褐白褐C.绿白绿橙白蓝蓝白橙褐白褐D.绿白绿橙白橙蓝白蓝褐白褐【答案】A41、现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为()。A.6nsB.8nsC.9nsD.10ns【答案】D42、下列关于网络互连设备的正确描述是（）。A.中继器和网桥都具备纠错功能B.路由器和网关都具备协议转换功能C.网桥不具备路由选择功能D.网关是数据链路层的互连设备【答案】B43、在下面给出的内容中，不属于DBA职责的是（）。A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整性规则【答案】C44、线性表采用链接存储时，其地址()。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以【答案】D45、某机主存容量64KB，按字节编址。主存地址OIOOH处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是()。A.OOOOH～FFFFHB.0080H～017FHC.0082H～0181HD.0080H～OIFFH【答案】C46、在机器数中，正数的符号位用“1”表示的是()。A.原码B.补码C.反码D.移码【答案】D47、以下关于DoS攻击的描述中，错误的是（）。A.是一种对网络危害巨大的恶意攻击B.最常见的DoS攻击有计算机网络宽带攻击和连通性攻击C.以导致受攻击系统无法处理正常用户的请求为目的D.以扫描受攻击系统上的漏洞为目的【答案】D48、以下关于电子邮件的叙述中，错误的是（）。A.在收到正常的邮件时，邮件会保存在收件箱里，标记状态为未读取状态B.当收到带有广告性质内容的邮件时，系统会自动进行邮件判断并把该邮件放入垃圾箱C.进入“已发送”列表可以查看自己之前发送过的邮件D.WEB端发送邮件时无法发送超大附件【答案】D49、下列地址属于私网地址的是()A.B.C.1D.【答案】A50、模拟信号编码为数字信号的过程叫做脉冲编码调制（PCM），为了保证无失真地恢复原模拟信号，则采样频率要大于()倍模拟信号的最大频率。A.2B.3C.4D.5【答案】A多选题（共20题）1、主键，超键，候选键的关系是（）。A.主键一定是超键，候选键不一定是超键B.候选键一定是主键，候选键不一定是超键C.超键不一定是主键，候选键一定是超键D.主键一定是超键，候选键一定是超键【答案】CD2、下列功能中，不属于设备管理功能的是()。A.实现虚拟存储器B.实现文件共享C.外围设备的启动D.实现虚拟设备【答案】AB3、以下对RAM存储器描述正确的是()。A.可以读写B.存取速度快C.随机存储器D.断电后仍保留内容【答案】ABC4、下列叙述中错误的是（）A.总线一定要和接口相连B.接口一定要和总线相连C.通道可以代替接口D.系统总线用于计算机系统之间，或者计算机系统与其他系统之间的通信【答案】ACD5、在SQLServer中，下面关于子查询的说法，正确的是()。A.带子查询的查询执行顺序是：先执行父查询，再执行子查询B.表连接一般都可以用子查询替换，但有的子查询不能用表连接替换C.应用简单子查询的SQL语句的执行效率比采用SQL变量的实现方案要低D.如果一个子查询语句一次返回两个字段的值，那么父查询的WHERE子句中应该使用[NOT]EXISTS关键字【答案】BD6、下列关于线性表中的链表描述正确的是（）。A.适用于数据项数量不能预知的情况B.逻辑相邻的2元素的存储空间可以是不连续的C.链表节点一般有数据元素和指针域两部分组成D.存储空间需要动态分配【答案】ABC7、下面的算法中，属于页面置换算法的有（）。A.先进先出B.LRUC.优先级高者优先D.轮转法【答案】AB8、主键、超键、候选键的关系是()。A.主键一定是超键，候选键一定是超键B.主键一定是超键，候选键不一定是超键C.候选键一定是主键，候选键不一定是超键D.超键不一定是主键，候选键一定是超键【答案】AD9、下列关于对象-关系数据库的叙述中，（）是正确的？A.对象-关系数据库以关系模型为基础B.对象-关系数据库中的表都符合第二范式C.对象-关系数据库中的表都符合第一范式D.对象-关系数据库提供继承机制E.对象-关系数据库安全性好，达到美国TCSEC和TDI的B1级标准【答案】ACD10、集中式总线仲裁可分为（）。A.链式查询B.计数器定时查询C.独立请求查询D.顺序查询【答案】ABC11、访问磁盘的时间由（）组成。A.寻道时间B.旋转等待时间C.读写时间D.CPU调度时间【答案】ABC12、硬盘的性能指标包括()。A.转速B.平均搜索时间C.单碟容量D.数据传输率E.数据缓存【答案】ABCD13、下列关于数据仓库中的数据描述，正确的有()。A.元数据是描述数据仓库内部数据结构的数据B.可以从原有数据库系统中抽取而来C.都是独立系统的静态数据D.反映用户数据历史上的变化情况E.不能从原有数据库系统中直接