二级公共基础选择题必背题库及答案

二级公共基础选择题精选必背题库及答案1.计算机完成一条指令所花费的时间称为一个()A.指令周期B.存取周期C.执行速度D.执行时序答案：A2.顺序程序不具有()A.顺序性B.并发性C.可再现性D.封闭性答案：B3.总线带宽是指总线的()A.数据传输率B.位数C.宽度D.长度答案：A4.一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入()A.就绪状态B.活动状态C.运行状态D.阻塞状态答案：C5.CPU芯片内部连接各元件的总线是()A.内部总线B.系统总线C.外围总线D.外部总线答案：A6.如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入()A.阻塞状态B.静止状态C.停止状态D.就绪状态答案：A7.要使用外存储器中的信息，应先将其调入()A.内存储器B.控制器C.运算器D.微处理器答案：A8.进程是()A.与程序等效的概念B.一个系统软件C.存放在内存中的程序D.程序的执行过程答案：D9.系统在创建一个进程时需要调用()A.唤醒进程原语B.撤销进程原语C.阻塞进程原语D.创建进程原语答案：D10.下列叙述中错误的是()A.虚拟存储器的空间大小取决于计算机的访存能力B.虚拟存储器的空间大小就是实际外存的大小C.虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度D.实际物理存储空间可以小于虚拟地址空间答案：B11.下列叙述中正确的是()A.进程调度负责对计算机系统中的所有系统资源进行分配B.进程调度仅负责对CPU进行分配C.进程调度也负责对外存进行分配D.进程调度也负责对内存进行分配答案：B12.在计算机内部表示指令和数据应采用()A.二进制、八进制与十六进制B.ASCII码C.二进制D.二进制与八进制答案：C13.过程控制系统属于()A.多道程序系统系统B.分时系统C.批处理系统D.实时系统答案：D14.下列存储管理中要采用静态重定位技术的是()A.请求分段式存储管理B.可变分区存储管理C.请求分页式存储管理D.请求段页式存储管理答案：B15.下列存储管理中要采用动态重定位技术的是()A.可变分区存储管理B.段页式存储管理C.请求分段式存储管理D.分页式存储管理答案：C16.指令中的地址码部分给出了存放操作数所在地址的寻址方式是()A.直接寻址B.间接寻址C.立即寻址D.隐含寻址答案：A17.允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于()A.实时操作系统B.批处理操作系统C.分布式操作系统D.分时操作系统答案：D18.在执行指令过程中，CPU不经过总线能直接访问的是()A.寄存器B.寄存器、内存和外存C.寄存器和内存D.输入/输出设备答案：A19.一台计算机有30个终端用户同时使用C语言系统，则该计算机使用的操作系统是()A.分布式操作系统B.嵌入式操作系统C.分时操作系统D.实时操作系统答案：C20.不属于操作系统基本功能的是()A.设备管理B.数据库管理C.进程管理D.存储管理答案：B21.关于计算机内带符号的定点数，下面描述中正确的是()A.反码的最后一位上加1后即是补码B.补码的符号位取反即是偏移码C.整数的偏移码与补码相同D.原码的各位取反即是反码答案：B22.常用的连续存储管理技术有固定分区存储管理和()A.分页式存储管理B.分段式存储管理C.段页式存储管理D.可变分区存储管理答案：D23.下列叙述中正确的是()A.计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成B.计算机的功能只取决于计算机的硬件C.计算机内部也可以用十进制来表示指令和数据D.计算机系统由硬件系统和软件系统组成答案：D24.I/O方式中的程序查询方式是指()A.用程序启动I/O设备B.当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好C.在程序执行前系统首先检查该程序运行中所需要的I/O设备是否准备好D.用程序检查系统中I/O设备的好坏答案：B25.关于冯·诺依曼计算机结构描述正确的是()A.数据驱动的数据流计算机结构B.存储程序控制的计算机结构C.需求驱动的归约计算机结构D.模式匹配驱动的智能计算机结构答案：B26.I/O方式中的程序中断方式是指()A.当出现异常情况时，计算机将停机B.当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程序C.当出现异常情况时，CPU将终止当前程序的运行D.当出现异常情况时，计算机将启动I/O设备答案：B27.下列存储器中访问速度最快的是()A.缓存(Cache)B.磁盘C.磁带D.主存答案：A28.下列叙述中正确的是()A.处于阻塞状态的进程，当阻塞原因解除后即进入运行状态B.进程一旦进入运行状态，就会一直运行下去直到终止C.进程在运行状态下，如果时间片用完，即进入阻塞状态D.进程一旦创建，即进入就绪状态答案：D29.下列叙述中正确的是()A.虚拟存储器空间大小取决于CPU的运算速度B.虚拟存储器是对主存的扩展C.虚拟存储器属于外存储器D.虚拟存储器是对外存的扩展答案：B30.下面关于多道程序环境下特点描述正确的是A.进程调度负责所有系统资源的分配B.程序和计算机执行程序的活动不再一一对应C.各进程之间不存在相互制约关系D.各进程被创建的顺序与各进程终止的顺序是一致的答案：B31.下面叙述中正确的是A.CPU不仅能直接访问计算机内存，也能直接访问计算机外存B.CPU不能直接访问寄存器，必须通过总线来访问寄存器C.CPU可以通过总线访问计算机内存和各种输入输出设备D.CPU能直接访问计算机内存答案：C32.采用虚拟存储管理技术的主要优点是A.有效解决了碎片问题，能更有效利用内存空间B.可为用户提供比物理内存大的多的逻辑地址空间C.有效地提高内存的利用率D.提高了运行速度答案：B33.下面叙述中正确的是A.分布式计算机系统是指多台计算机共享网络资源的系统B.分布式计算机系统是指多个联机用户同时使用一台计算机进行计算的系统C.分布式计算机系统是指由多台计算机组成的批处理系统D.分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统答案：D34.下列存储管理技术中，采用静态地址重定位的是A.固定分区存储管理B.段式存储管理C.页式存储管理D.段页式存储管理答案：A35.飞机的飞行控制系统使用A.分布式操作系统B.分时操作系统C.批处理操作系统D.实时操作系统答案：D36.I/O方式中的通道是指A.I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送B.I/O设备与主存之间的通信方式C.程序运行结果在I/O设备上的输入输出方式D.在I/O设备上输入输出数据的程序答案：A37.关于带符号的定点数，下面描述中正确的是A.正数的原码、反码、补码、偏移码均相同B.正数的原码、反码、补码均相同C.正数的补码与偏移码相同D.正数的原码、反码、补码、偏移码均互不相同答案：B38.分时操作系统具有以下特点:交互性、独立性、及时性与A.实时性B.同时性C.可靠性D.可扩充性答案：B39.计算机系统一般包括A.网络系统和数据库系统B.硬件系统和网络系统C.硬件系统和软件系统D.网络系统和操作系统答案：C40.下列叙述中错误的是A.静态地址重定位要求程序必须占用连续固定的内存空间B.静态地址重定位是在程序执行之前进行的C.动态地址重定位要求程序

必须占用连续固定的内存空间

D.动态地址重定位是在程序执行期间进行的答案：C41.下列存储器中，访问速度最快的是A.磁盘B.内存C.磁带D.寄存器答案：D42.过程控制系统中一般使用A.分时操作系统B.批处理操作系统C.分布式操作系统D.实时操作系统答案：D43.下列叙述中正确的是A.地址重定位要求程序必须占用连续固定的内存空间B.地址重定位方式包括静态地址重定位和动态地址重定位C.地址重定位是在程序执行之前进行的D.地址重定位是在程序执行期间进行的答案：B44.下列叙述中错误的是A.程序的并发执行是采用CPU分时原理B.程序的并发执行使得程序和计算机执行程序的活动不再一一对应C.在单CPU机器上同一时刻只能执行一个进程D.进程的活动过程与程序是一一对应的答案：D45.机器人控制系统需使用A.分时操作系统B.分布式操作系统C.批处理操作系统D.实时操作系统答案：D46.下列叙述中错误的是A.地址重定位是指建立用户程序的逻辑地址与物理地址之间的对应关系B.地址重定位需要对指令和指令中相应的逻辑地址部分进行修改C.地址重定位要求程序必须

装入固定的内存空间D.地址重定位方式包括静态地址重定位和动态地址重定位答案：C47.通常所说的计算机主机包括A.中央处理器、存储器和外围设备B.中央处理器、主存储器和外存C.中央处理器、存储器和终端设备D.中央处理器和主存储器答案：D48.实时操作系统具有A.分时响应能力B.快速响应能力C.功能扩充能力D.信息共享能力答案：B49.下列关于计算机总线的描述中正确的是A.控制总线是单向的，数据和地址总线是双向的B.地址总线是单向的，数据

和控制总线是双向的C.控制总线、地址总线和数据总线都是双向的D.控制总线和地址总线是单向的，数据总线是双向的答案：B50.引入多道程序设计的目的在于A.充分利用存储器B.充分利用CPU，减少CPU

等待时间

C.提高实时响应速度D.有利于代码共享，减少主、辅存信息交换量答案：B试题通，，，智能导入小程序51.下面不属于接口设备的是A.声卡B.显卡C.网卡D.CPU答案：D52.采用时间片轮转算法调度的目的是使得A.多个进程都能得到系统的及时响应B.需CPU最短的进程先执行C.优先级较高的进程得到及时调度D.先来先服务答案：A53.CPU对存储器两次读/写操作之间的最小间隔称为A.存储带宽B.存取周期C.存储容量D.读写时间答案：B54.为了描述进程的动态变化过程，在进程控制块中定义了A.进程优先数B.进程打开文件表C.进程起始地址D.进程状态字答案：D55.在计算机系统中一般存储容量最大的是A.光盘B.内存C.硬盘D.软盘答案：C56.一个已经获得除CPU以外的所有所需资源的进程处于A.阻塞状态B.就绪状态C.运行状态D.任意状态答案：B57.下列存储器中断电后信息会丢失的是A.RAMB.ROMC.硬盘D.CD-ROM答案：A58.在多道程序设计中，将一台独占设备改造为共享设备的一种技术是A.串行化B.使用SPOOLing系统C.缓冲技术D.并发技术答案：B59.完整的计算机系统包括A.输入/输出装备B.内存与外存C.主机与外设D.硬件系统和软件系统答案：D60.在单CPU的情况下，处于运行状态的进程只能有A.任意个B.1个C.2个D.0个答案：B61.下列各排序法中，最坏情况下的时间复杂度最低的是A.希尔排序B.堆排序C.冒泡排序D.快速排序答案：B62.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为A.0B.50C.49D.1答案：D63.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为A.199B.198C.不存在这样的二叉树D.200答案：D64.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为A.3n/4B.(n+1)/2C.nD.n/4答案：B65.设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是A.前序序列B.中序序列C.后序序列D.前序序列或后序序列答案：B66.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A.1，或50且产生上溢错误B.26C.51D.2答案：A67.在具有2n个结点的完全二叉树中，叶子结点个数为A.n-1B.nC.n/2D.n+1答案：B68.下列叙述中正确的是A.在线性链表中，头指针和链尾指针的动态变化决定链表的长度B.在循环队列中，队尾指针的动态变化决定队列的长度C.在栈中，栈顶指针的动态变化决定栈中元素的个数D.在循环链表中，头指针和链尾指针的动态变化决定链表的长度答案：C69.循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A.40B.14C.39，或0且产生下溢错误D.15答案：C70.下列叙述中正确的是A.在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度B.在循环队列中，队尾指针的动态变化决定队列的长度C.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数答案：C71.设栈的存储空间为S(160)，初始状态为top=61.现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为A.1B.0C.59D.60答案：D72.设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n(n-1)/2的是A.寻找最大项B.顺序查找C.快速排序D.堆排序答案：D73.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是A.1B.0C.188D.不可能有这样的二叉树答案：B74.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()A.队列满B.1C.0或1D.0答案：C75.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5.该树中度为3的结点数为()A.不可能有这样的树B.1C.2D.3答案：C76.下列叙述中正确的是A.若带链队列的队头指针与队尾指针相同，则队列为空B.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素C.带链栈的栈底指针是固定的D.带链栈的栈底指针是随栈的操作而动态变化的答案：D77.带链队列空的条件是A.front=rear=-1B.front=rear=NULLC.front=-1且rear=NULLD.front=NULL且rear=-1答案：B78.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6.该树中度为3的结点数为A.3B.2C.不可能有这样的树D.1答案：C79.设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4.则该树中的叶子结点数为A.8B.6C.7D.不可能有这样的树答案：C80.设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H.先分别将序列中的前4个元素依次入栈，后4个元素依次入队;然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为A.A，B，C，D，H，G，F，EB.D，C，B，A，H，G，F，EC.A，B，C，D，E，F，G，HD.D，C，B，A，E，F，G，H答案：D81.下列叙述中错误的是()A.具有两个以上指针域的链式结构一定属于非线性结构B.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有两个根结点的数据结构一定属于非线性结构答案：A82.下列叙述中错误的是()A.循环链表中有一个表头结点B.循环链表实现了空表与非空表运算的统一C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D.循环链表的存储空间是连续的答案：D83.度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4.则该树中的叶子结点数为()A.16B.不可能有这样的树C.14D.15答案：B84.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()A.96B.7C.6D.48答案：B85.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是()A.循环链表B.单向链表C.二叉链表D.双向链表答案：A86.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()A.DCBAHGFEB.EFGHABCDC.ABCDEFGHD.ABCDHGFEE.HGFEDCBA答案：E87.设某棵树的度为3，其中度为3，1，0的结点个数分别为3，4，15.则该树中总结点数为()A.22B.30C.35D.不可能有这样的树答案：D88.在快速排序法中，每经过一次数据交换(或移动)后()A.能消除多个逆序B.只能消除一个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多答案：A89.线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()A.同时寻找最大项与最小项B.顺序查找C.有序表的插入D.寻找最大项答案：D90.设某棵树的度为3，其中度为2，1，0的结点个数分别为3，4，15.则该树中总结点数为()A.30B.不可能有这样的树C.35D.22答案：B91.在希尔排序法中，每经过一次数据交换后()A.只能消除一个逆序B.消除的逆序个数一定比新产生的逆序个数多C.能消除多个逆序D.不会产生新的逆序答案：C92.设二叉树的后序序列与中序序列均为