国家电网招聘之电网计算机试题及答案（得分题）

国家电网招聘之电网计算机试题及答案（得分题）

单选题（共50题）1、在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表【答案】A2、对于一棵排序二叉树（）遍历可以得到有序序列。A.前序B.中序C.后序D.都可以【答案】B3、默认情况下，FTP服务器的控制端口为（），上传文件时的端口为（请作答此空）。A.大于1024的端口B.20C.80D.21【答案】B4、企事业单位用计算机计算、管理职工工资，这属于计算机的()应用领域。A.过程控制B.数据处理C.科学计算D.辅助设计【答案】B5、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用()次序的遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历【答案】C6、在滑动窗口流量控制（窗口大小为8）中ACK3意味着接收方期待的下一帧是（）号帧。A.2B.3C.4D.8【答案】B7、在下列存储器中，哪种速度最快()。A.磁盘B.磁带C.主存D.光盘【答案】C8、中断允许触发器用来A.表示外设是否提出了中断请求B.CPU是否响应了中断请求C.CPU是否在进行中断处理D.开放或关闭可屏蔽硬中断【答案】D9、在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（）。A.增加160mB.增加80mC.减少160mD.减少80m【答案】D10、数据寻址和指令寻址的不同点在于()。A.前者决定操作数地址，后者决定程序转移地址B.前者决定程序转移地址，后者决定操作数地址C.前者是短指令，后者是长指令D.前者是长指令，后者是短指令【答案】A11、下列哪个部件保存数据具有暂时性（）。A.硬盘B.软盘C.RAMD.ROM【答案】C12、设用数组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【答案】A13、微程序控制器比组合逻辑控制器速度要慢，主要是由于增加了从（）读取微指令的时间。A.主存储器B.控制存储器C.高速缓存D.指令寄存器【答案】B14、KMP算法的特点是在模式匹配时指示主串的指针()。A.不会变大B.不会变小C.都有可能D.无法判断【答案】B15、在连接带桌面的linux系统时，通常会使用vnc工具，它在传输层使用的协议是（）。A.UDPB.TCPC.ICMPD.IP【答案】B16、现有模拟信号频率范围为0Mhz~10Mhz，根据奈奎斯特采样定理，采样频率必须大于（请作答此空）Mhz才能保证信号不失真；若采用QPSK进行调制，则传输的最大数据速率为（）Mbps。A.8B.10C.16D.20【答案】D17、帧中继体系结构只包括（）A.传输层以上各层B.物理层和链路层C.链路层和网络层D.物理层、链路层和网络层【答案】B18、微型计算机的发展以()技术为标志。A.硬盘B.微处理器C.操作系统D.软件【答案】B19、语句SELECTIF（-1，5，2）的返回值是（）。A.2B.6C.-1D.5【答案】D20、设数据传输速率为4800bps，采用十六相移键控调制，则调制速率为（）。A.4800波特B.3600波特C.2400波特D.1200波特【答案】D21、若用如下的SQL语句创建一个student表：A.(‘1031’,’曾华’,男，23)B.(‘1031’,’曾华’,NULL，NULL)C.(NULL,’曾华’,’男’，’23’)D.(‘1031’,NULL,’男’，23)【答案】B22、下列不属于SQL数据操纵功能范围的语句是()。A.SELECTB.CREATETABLEC.DELETED.INSERT【答案】B23、操作数地址存放在寄存器的寻址方式叫()。A.相对寻址方式B.变址寄存器寻址方式C.寄存器寻址方式D.寄存器间接寻址方式【答案】D24、有关系模式A（S，C，M），其中各属性的含义是S：学生；C：课程；M：名次，其语义是：每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并列名次），则关系模式A最高达到（）。A.1NFB.2NFC.3NFD.BCNF【答案】D25、在Windows操作系统中，采用（）命令查看本机路由表。A.nslookupB.routeprintC.netstatD.nbtstat【答案】B26、下列存储器中，汇编语言程序员可见的是()。A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储器数据寄存器(MDR)D.指令寄存器(IR)【答案】B27、设链式栈中节点的结构为(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；【答案】A28、在Windows系统中，若要将文件“D：\user\my.doc”设置成只读属性，可以通过修改该文件的（）来实现。将文件设置为只读属性可控制用户对文件的修改，这一级安全管理称之为（请作答此空）安全管理。A.用户级B.目录级C.文件级D.系统级【答案】C29、在ISO的OSI模型中，提供流量控制功能的层是（1）；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层【答案】B30、下列关于数据库设计的叙述中，正确的是（）。A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典【答案】A31、存储一个32×32点阵的汉字（每个点占用1b），需用（）B。A.24B.32C.48D.128【答案】D32、数据库技术本身在不断地发展和完善，它已取代了早期的层次数据库与网状数据库，关系数据库管理系统应能实现的专门关系运算包括()。A.升序、降序、求和B.选择、投影、连接C.关联、更新、排序D.并、差、交【答案】B33、根据RFC1918，下面哪个地址是私有地址？______A.2B.2C.2D.12【答案】A34、炎症时首先起血管反应的是()A.细动脉B.毛细血管C.小静脉D.小动脉E.细静脉【答案】A35、在Windows中，要打开命令提示窗口，可在"运行"框中输入（）。A.cmdB.mmcC.metricD.exe【答案】A36、以下关于宏病毒的叙述，错误的是（）。A.宏病毒会感染DOC文档文件和DOT模板文件B.宏病毒是一种寄存在文档或模板的宏中的计算机病毒C.感染宏病毒后，宏中必然含有对文档读写操作的宏指令D.宏病毒是一种寄存在可执行文件中的电脑病毒【答案】D37、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。A.n-2B.n-1C.nD.n+1【答案】C38、容灾的目的和实质是()。A.数据备份B.心理安慰C.保持信息系统的业务持续性D.系统的有益补充【答案】C39、数据总线、地址总线、控制总线是根据总线()来划分的。A.传送内容的不同B.所处位置的不同C.连接部件的不同D.所使用标准的不同【答案】A40、活动头磁盘的寻道时间是指()。A.最大寻道时间B.最小寻道时间C.A.B之和D.A.B的平均值【答案】D41、已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。A.小于11B.等于11C.大于11D.大于等于11【答案】D42、设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15B.10C.17D.25【答案】B43、有B+Tree/Hash_Map/STLMap三种数据结构。对于内存中数据，查找性能较好的数据结构是（），对于磁盘中数据，查找性能较好的数据结构是（）。A.Hash_Map/B+TreeB.STL_Map/B+TreEC.STL_Map/Hash_MapD.B+Tree/Hash_Map【答案】A44、在原码一位乘中，当乘数Yi为1时，()。A.被乘数连同符号位与原部分积相加后，右移一位B.被乘数绝对值与原部分积相加后，右移一位C.被乘数连同符号位右移一位后，再与原部分积相加D.被乘数绝对值右移一位后，再与原部分积相加【答案】B45、下列程序段的时间复杂度为()。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)【答案】A46、中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。A.中断源B.中断请求C.中断响应D.中断屏蔽【答案】B47、四个网段分别为/24、/24、/24、/24，路由汇聚之后地址为：A./21B./22C./23D./24【答案】A48、占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法D.以上答案都不对【答案】A49、以下不属于集中式总线仲裁方式的是()。A.冲突检测B.链式查询C.计数器定时查询D.独立请求【答案】A50、以太网协议中使用物理地址作用是什么（）。A.用于不同子网中的主机进行通信B.作为第二层设备的唯一标识C.用于区别第二层第三层的协议数据单元D.保存主机可检测未知的远程设备【答案】B多选题（共20题）1、以下数据结构中属于线性数据结构的是()。A.线性表B.队列C.二叉树D.栈【答案】ABD2、完全二叉树()。A.某些节点有右子树则必有左子树B.不一定适合顺序结构存储C.叶子节点可在任一层出现D.适合于顺序结构存储【答案】AD3、下列说法正确的是()。A.队列被称为“先进后出”表B.栈是一种操作不受限的线性表C.当队列中无数据元素时，称为空队列D.栈是一种只允许在一端进行插入和删除的线性表【答案】CD4、下列关于实体完整性约束的叙述中，（）是正确的。A.实体完整性约束是一种关系模型完整性约束B.实体完整性约束是对关系中主码属性值的约束C.若属性A是关系R的主码属性，则属性A不能取空值D.组成主码的属性可以取空值，只要主码属性集整体不取空值即可【答案】ABC5、感知层一般分为（）等部分。A.数据分析B.数据采集C.数据短距离传输D.数据保存【答案】BC6、大数据的低耗能存储及高效率计算的要求，需要以下多种技术协同合作（）。A.分布式云存储技术B.高性能并行计算技术C.多源数据清洗及数据整合技术D.分布式文件系统及分布式并行数据库E.可视化高维度展示技术【答案】ABCD7、E-mail的优点是（）。A.一信多发B.邮寄多媒体C.定时邮寄D.自动回复电子邮件【答案】ABCD8、有关进程的说法，错误的是（）A.进程是动态的B.进程与作业是一一对应的C.进程是静态的D.进程与程序是一一对应的E.多个进程可以在单个CPU上同时执行【答案】BCD9、数组指针和指针数组有什么区别（）。A.数组指针只是一个指针变量，它占有内存中一个指针的存储空间B.指针数组只是一个指针变量，它占有内存中一个指针的存储空间C.指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间D.数组指针是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间【答案】AC10、下列说法正确的是（）A.存储字长和机器字长总是相等的B.存储字长和机器字长可能不等C.存储字长是存放在一个存储单元中的二进制代码位数D.机器字长是计算机一次能处理的二进制数的位数【答案】BCD11、关系模型的数据操作主要有（）。A.查询B.插入C.删除D.修改【答案】ABCD12、冯·诺伊曼计算机有许多特点，下列是对冯·诺伊曼计算机特点的描述，其中正确的是()。A.使用单一处理部件来完成计算、存储及通信工作B.存储空间的单元是直接寻址的C.对计算进行集中的、顺序的控制D.用十六进制编码E.指令和数据一起以同等地位存于存储器内【答案】ABC13、在SQLSERVER中，下面关于子查询的说法正确的是()。A.表连接一般都可以用子查询替换，但有的子查询不能用表连接替换B.如果一个子查询语句一次返回二个字段的值，那么父查询的where子句中应该使用[NOT]EXISTS关键字C.应用简单子查询的SQL语句的执行效率比采用SQL变量的实现方案要低D.带子查询的查询执行顺序是，先执行父查询，再