(2017年国家电网中公杯模拟卷计算机类.docxVIP

2017国家电网计算机类中公杯模拟卷一、判断题1.由汇编语言写成的程序叫做汇编程序。（）2.软硬件功能是完全等效的。（）3.集成电路芯片的成本主要取决于芯片生产数目。（）4.译码器是一种组合逻辑电路，而计数器是一种时序逻辑电路。（）5.移位寄存器除了能把存在其中的数据一位一位地向左或向右移动外，还可用它来判断最左边的位是0还是1。（）6环形计数器不是用来计数的，而是用于发出顺序控制信号的。（）7.J-K触发器是组成计数器的理想记忆元件。（）8.计数器除了能对输入脉冲进行计数，还能作为分频器用。（）9.一般的分时操作系统无法做实时控制用。10.破坏“互斥条件”是预防死锁的手段之一。（）11.磁盘是典型的独占型设备，分配不当有可能引起进程死锁。（）12.死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统开销也小。（）13.一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。（）14.分时系统中，时间片越小越好。（）15.CPU的位数越长，则进程空间的大小越大。（）16.当等待队列中的进程所等待的事件发生时，该事件将会被唤醒至执行状态。（）17.进程的互斥是同步机制的一个方面。（）18.进程调度只有一种方式：剥夺方式。（）19.程序的顺度执行具有顺序性，封闭性和不可再现性。（）20.ISO划分网络层次的基本原则是：不同节点具有不同的层次，不同节点的相同层次有相同的功能。（）21.NetBEUI是微软件公司的主要网络协议。（）22.Novell公司的Netwarw采用IPS/SPX协议。（）23.TCP协议用于在应用程序之间传送数据，IP协议用于在程序、主机之间传送数据。（）24.双绞线是目前带宽最宽、信号转输衰减最小、抗干扰能力最强的一类传输介质。（）25.数据通信方式只有串行通信/并行通信、单工通信/半双工通信/双工通信。（）二、单选题26.1997年，IBM公司生产的名为“深蓝”的计算机，在与人类的（）对弈中，第一次战胜了世界上最伟大的棋手之一。A.围棋B.国际象棋C.中国象棋D.五子棋27.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，（），表明其性能越好。A.响应时间越短，作业吞吐量越小B.响应时间越短，作业吞吐量越大C.响应时间越长，作业吞吐量越大D.响应时间不会影响作业吞吐量28.反映计算机基本功能的是（）。A.操作系统B.系统软件C.指令系统D.数据库系统29.第二代计算机的逻辑元件采用（）A.电子管B.晶体管C.中.小规模集成电路D.大规模或超大规模集成电路30.下列数中，最小的是（）A.（1000101）2B.（63）10C.（111）8D.（4A）1631.十进制数17转换成二进制数为（）A.10001 B.10010 C.10000 D五笔字型码属于一种（）A.汉字输入码B.汉字机内码C.汉字国际码D.汉字输出码33.存储128个24X24点阵汉字字形所需的存储容量是（）A.16KB B.512KB C.8KB D.9KB34.内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储芯片构成该内存，至少需要（）片。A.2 B.4 C.8 D.16 35.动态半导体存储器的特点是（）。A.在工作中存储器内容会产生变化B.每次读出后，需要根据原存内容重新写入一遍C.每隔一定时间，需要根据原存内容重新写入一遍D.在工作中需要动态地改变访存地址36.高速缓冲存储器 Cache 一般采取（）。A.随机存取方式B.顺序存取方式C.半顺序存取方式D.只读不写方式37.下列存储器中，（）速度最快。A.硬盘B.光盘C.磁带D.半导体存储器38.采用直接寻址方式，则操作数在（）中。A.主存B.寄存器C.直接存取存储器D.光盘39.下列程序段的时间复杂度为（）。for(i=0；im；i++) for(j=0； jt； j++)c[i][j]=0；for(i=0；im；i++) for(j=0； jt； j++)for(k=0； kn； 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+n*t)D.O(m*t+n)40.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL41.栈结构通常采用的两种存储结构是（）。A.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构42.一个非空广义表的表头（）