国家计算机二级考试公共基础选择题题库

国家计算机二级考试公共基础选择题题库（2023、2024适用）计算机系统成方式描述正确的是(A)由运算器、存储器和控制器组成 (B)由运算器、存储器、控制器、输入设备和输出设备组成(C)由运算器和控制器组成(D)由运算器、寄存器和控制器组成2、下面设备中不属于外部设备的是 (B)内部存储器(C)外部存储器(D)输入设备3、下列叙述中正确的是(A)计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成(B)计算机的功能只取决于计算机的硬件(C)计算机内部也可以用十进制来表示指令和数据 (D)计算机系统由硬件系统和软件系统组成是(A)需求驱动的归约计算机结构(B)数据驱动的数据流计算机结构(C)模式匹配驱动的智能计算机结构(D)(D)存储程序控制的计算机结构5、计算机系统一般包括(A)网络系统和数据库系统(B)硬件系统和网络系统(C)(C)硬件系统和软件系统(D)网络系统和操作系统6、通常所说的计算机主机包括(A)中央处理器、存储器和外围设备(B)中央处理器、主存储器和外存(C)中央处理器、存储器和终端设备(D)(D)中央处理器和主存储器7、下面不属于接口设备的是8、完整的计算机系统包括(B)内存与外存(C)主机与外设 (D)硬件系统和软件系统9、在计算机系统中，主机是指(A)配有操作系统的计算机(B)中央处理器和主存储器(D)硬件系统和软件系统(A)进行数的运算(B)执行程序的过程(C)取指令、分析指令和执行指令(D)存取数据(A)分析指令在取指周期后期就可以完成，因此无需分配一个完整的机器周期 (B)每个机器周期至少完成一个基本操作(C)每条指令的执行所需要的机器周期(D)取指令操作需要占用一个机器周期(A)分析指令是一个基本操作，需要分配一个独立的机器周期(B)每个机器周期只能完成一个基本操作(A)进行数的运算(B)执行程序的过程(C)取指令、分析指令和执行指令(D)存取数据(C)每条指令的执行所需要的机器周期(D)机器周期也称为指令周期(A)(A)指令的条数以及每一条指令中的操作码和地址码是不同的作码和地址码是不同的(B)其指令中的操作码是不同的，但地(C)指令的条数是不同的，但大部分指令中的操作码和地址码是相同的(D)其指令中的操作码是相同的，但地(A)程序中所有指令的集合称为该程序(B)(B)某种计算机的所有指令的集合称为该计算机的指令系统该计算机的指令系统(C)解决实际问题的计算机指令的集合称为计算机的指令系统(D)计算机指令的寻址方式称为计算机15、计算机完成一条指令所花费的时间称(A)(A)指令周期(B)存取周期(C)执行速度(D)执行时序(A)顺序性(B)并发性(C)可再现性(A)在CPU执行一条指令的过程中至少占用一个机器周期(B)在CPU执行一条指令的过程中只需要占用一个机器周期(C)在CPU执行一条指令的过程中只需要占二个机器周期(D)在CPU执行一条指令的过程中至少(A)CPU访问寄存器一次所需要的时间(B)(B)CPU访问存储器一次所需要的时间19、指令中的地址码部分给出了存放操作数所在地址的寻址方式是(C)立即寻址(D)隐含寻址20、下面属于指令寻址的是(A)隐含寻址(B)立即寻址(D)(D)跳跃寻址(A)仅确定下一条将要执行的指令地址(B)确定本条指令的数据地址与下一条(C)确定本条指令的数据地址或下一条将要执行的指令地址(D)仅确定本条指令的数据地址22、计算机指令的寻址方式是指(A)确定下条指令的数据地址以及下条将要执行的指令地址(B)确定本条指令的数据地址以及下条将要执行的指令地址条将要执行的指令地址(C)确定下条指令的数据地址以及本条(D)确定本条指令的数据地址以及本条23、如果指令中的地址码部分直接给出了操作数，则称为(A)隐含寻址(B)寄存器寻址(C)(C)立即寻址(D)直接寻址24、指令中的地址码部分直接给出了操作数在存储器中地址的寻址方式是(A)隐含寻址(B)间接寻址(C)(C)直接寻址(D)立即寻址25、操作数的地址隐含在指令的操作码或者某个寄存器中的寻址方式是(A)间接寻址(B)隐含寻址(C)直接寻址(D)寄存器寻址26、下面叙述中正确的是(A)CPU不仅能直接访问计算机内存，也能直接访问计算机外存(A)(B)CPU不能直接访问寄存器，必须通过总线来访问寄存器(C)(C)CPU可以通过总线访问计算机内存和各种输入输出设备存和各种输入输出设备(D)CPU能直接访问计算机内存27、下列叙述中错误的是(A)程序的并发执行是采用CPU分时原理(B)程序的并发执行使得程序和计算机执行程序的活动不再一一对应(C)在单CPU机器上同一时刻只能执行一个进程(D)(D)进程的活动过程与程序是一一对应的28、CPU对存储器两次读/写操作之间的最小间隔称为(B)(B)存取周期(C)存储容量(D)读写时间29、CPU中指令寄存器的任务是(A)用来存放后续指令地址(B)保存将要存储的下一数据字节的地址(C)保存当前CPU所访问的主存单元的地址(D)(D)保存当前正在执行的指令30、使用缓冲技术可以(A)改善CPU和VO设备之间速度不匹配的情况(B)提高CPU对存储器的访问速度(C)提高CPU对l/0设备的访问速度(D)适当降低CPU运行速度31、处理器的速度是指处理器核心工作的(A)处理器总线的速度(B)执行程序的速度(C)(C)系统的时钟速率(D)执行指令的速度32、用来解决CPU和主存之间速度不匹配问题的方法是(A)扩大CPU中通用寄存器的数量 (B)在主存储器和CPU之间增加高速缓冲存储器(C)扩大主存容量(D)提高主存储器访问速度33、下列叙述中正确的是(A)在CPU执行一条指令的过程只需要访问存储器两次(B)(B)在CPU执行一条指令的过程中至少要访问存储器一次要访问存储器一次(C)在CPU执行一条指令的过程中只需要访问存储器一次(D)在CPU执行一条指令的过程中至少要访问存储器两次34、要使用外存储器中的信息，应先将其调入(A)(A)内存储器(B)控制器(C)运算器(D)微处理器35、下列存储器中访问速度最快的是36、下列存储器中，访问速度最快的是(A)磁盘(B)内存(D)(D)寄存器37、在计算机系统中一般存储容量最大的是(C)(C)硬盘(D)软盘38、下列存储器中断电后信息会丢失的是(C)硬盘39、下列存储器中，掉电时其存储内容不 (A)只读存储器(B)静态存储单元(C)动态存储单元(D)高速缓冲存储器(Cache)(A)虚拟存储器的空间大小取决于计算机的访存能力(B)(B)虚拟存储器的空间大小就是实际外(C)虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度0(D)实际物理存储空间可以小于虚拟地(A)虚拟存储器空间大小取决于CPU的(B)(B)虚拟存储器是对主存的扩展(C)虚拟存储器属于外存储器(D)虚拟存储器是对外存的扩展42、采用虚拟存储管理技术的主要优点是(A)有效解决了碎片问题，能更有效利(B)可为用户提供比物理内存大的多的逻辑地址空间逻辑地址空间(C)有效地提高内存的利用率(D)提高了运行速度(A)虚拟存储器的空间大小取决于计算(B)实际物理存储空间必须大于虚拟存储器空间(C)实际外存都应是虚拟存储器的空间(D)虚拟存储器使存储系统既具有相当于外存的容量又具有与主存一样的访问速度(A)扩充外存空间的技术(B)扩充内存物理空间的技术(C)扩充输人输出缓冲区的技术(D)(D)对主存逻辑扩展的技术45、下列叙述中正确的是(A)虚拟存储器的空间大小等于实际外(B)虚拟存储器的空间等于实际内存空间(C)虚拟存储器的空间必须小于内存空间 (D)虚拟存储器的空间大小取决于计算46、下列存储管理中要采用虚拟存储管理(A)分页或分段式存储管理(B)(B)请求分页或请求分段式存储管理(C)固定分区存储管理(D)可变分区存储管理47、整数在计算机中存储和运算通常采用(C)偏移码(A)机器数补码的符号位取反即是偏移码(B)机器数原码除符号位外各位取反即(C)机器数原码、反码、补码均相同(D)机器数反码的最后(即最右边)一位上加1即是补码描述中正确的是(A)反码的最后一位上加1后即是补码 (B)补码的符号位取反即是偏移码(C)整数的偏移码与补码相同(D)原码的各位取反即是反码(A)正数的原码、反码、补码、偏移码均相同(B)(B)正数的原码、反码、补码均相同(C)正数的补码与偏移码相同(D)正数的原码、反码、补码、偏移码(A)一个数的反码的反码是原码(B)负数的补码是在该数原码的最后一位上加1(C)正数的反码和原码相同0(D)正数的补码和原码相同 (C)正整数的偏移码还是其本身，负整数补码的符号位取反即是其偏移码53、在计算机内部表示指令和数据应采用(A)二进制、八进制与十六进制(C)(C)二进制(D)二进制与八进制(A)(A)在计算机内部，指令与数据均用二(B)在计算机内部，指令用十六进制表示，数据用二进制表示(C)在计算机内部，指令用十六进制表(D)在计算机内部，指令用二进制表示，数据用ASCII码表示56、十进制数-127的八位二进制偏移码为57、八位二进制偏移码10000000表示(C)宽度59、CPU芯片内部连接各元件的总线是(A)(A)内部总线(B)系统总线(D)外部总线60、计算机各部件之间的信息传输线称为(A)数据总线 线能直接访问的是(A)(A)寄存器(B)寄存器、内存和外存(C)寄存器和内存62、下列关于计算机总线的描述中正确的是(A)控制总线是单向的，数据和地址总 (B)地址总线是单向的，数据和控制总(C)控制总线、地址总线和数据总线都(D)控制总线和地址总线是单向的，数据总线是双向的63、不属于操作系统基本功能的是(B)(B)数据库管理0(C)进程管理64、下面叙述中正确的是(A)分布式计算机系统是指多台计算机共享网络资源的系统(B)分布式计算机系统是指多个联机用户同时使用一台计算机进行计算的系统(C)分布式计算机系统是指由多台计算机组成的批处理系统 (D)分布式计算机系统是指由多合分散的计算机经网络连接而成，且可协作完成同一任务的系统同一任务的系统65、分时操作系统具有以下特点：交互性、独立性、及时性与(C)可靠性(D)可扩充性66、实时操作系统具有(A)分时响应能力(C)功能扩充能力67、引入多道程序设计的目的在于(A)充分利用存储器(B)(B)充分利用CPU,减少CPU等待时间(C)提高实时响应速度(D)有利于代码共享，减少主、辅存信68、操作系统的四项主要功能是(A)(A)进程管理、存储管理、设备管理和(B)程序管理、文件管理、中断管理和(C)CPU管理、文件管理、中断管理和(D)用户管理、文件管理、中断管理和69、不属于操作系统主要特性的是(B)(B)不可中断性(C)共享性70、分时操作系统的特点是(A)互连性(B)共享性(C)关联性71、在操作系统中，进程调度可称为(A)作业调度(B)高级调度(C)设备调度72、分时操作系统不具备的特点是(A)(A)实时性(B)及时性(C)交互性(A)多道程序系统系统(B)分时系统(C)批处理系统74、允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于(A)实时操作系统(B)批处理操作系统 75、一台计算机有30个终端用户同时使用C语言系统，则该计算机使用的操作系统是(A)分布式操作系统(C)(C)分时操作系统0(D)实时操作系统76、飞机的飞行控制系统使用(A)分布式操作系统(B)分时操作系统(C)批处理操作系统 (D)实时操作系统77、过程控制系统中一般使用(A)分时操作系统(B)批处理操作系统(C)分布式操作系统(D)(D)实时操作系统78、机器人控制系统需使用(B)分布式操作系统(C)批处理操作系统(D)(D)实时操作系统79、进程是(A)与程序等效的概念(B)一个系统软件(C)存放在内存中的程序 (D)程序的执行过程80、进程具有多种属性，并发性之外的另(A)易用性(B)(B)动态性(C)静态性(D)封闭性81、操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构82、下列叙述中正确的是(A)处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态解除后即进入就绪状态(B)进程在就绪状态下，如果时间片用完即终止(C)进程在运行状态下，如果时间片用完即终止(D)进程一旦创建即进入运行状态83、下列关于多道程序环境下进程描述正确的是(A)单(A)单CPU的计算机允许多个进程并发执行执行(B)单CPU的计算机只允许执行一个进程(C)多个程序可以合并成一个进程执行84、下列叙述中正确的是(A)进程调度负责对计算机系统中的所有系统资源进行分配(B)(B)进程调度仅负责对CPU进行分配(C)进程调度也负责对外存进行分配(D)进程调度也负责对内存进行分配85、下面关于多道程序环境下特点描述正确的是(A)进程调度负责所有系统资源的分配(B)(B)程序和计算机执行程序的活动不再(C)各进程之间不存在相互制约关系(D)各进程被创建的顺序与各进程终止的顺序是一致的86、采用时间片轮转算法调度的目的是使得(A)(A)多个进程都能得到系统的及时响应(B)需CPU最短的进程先执行(C)优先级较高的进程得到及时调度(D)先来先服务87、为了描述进程的动态变化过程，在进程控制块中定义了(A)进程优先数(B)进程打开文件表(C)进程起始地址(D)(D)进程状态字88、在多道程序设计中，将一台独占设备改造为共享设备的一种技术是(A)串行化(C)缓冲技术(D)并发技术89、在单CPU的情况下，处于运行状态的进程只能有(C)任意个90、对操作系统的进程管理描述正确的是(A)进程管理包括作业管理(B)(B)进程管理的主要工作是处理器调度(C)进程管理仅解决处理器的分配调度(D)进程管理是指对用户程序的组织与管理91、下列叙述中错误的是(A)进程是程序的执行过程(B)进程具有一定的生命期(C)一个进程可以包含多个程序 (D)一个程序只能对应一个进程92、下列叙述中正确的是(A)进程可以在等待(阻塞)状态下结束(B)处于运行状态的进程数最多等于计算机系统中CPU的个数(C)进程可以在就绪状态下结束(D)进程一旦被创建即处于运行状态93、下列叙述中错误的是(A)一个进程可以包含多个程序(B)一个程序可以对应多个进程(C)进程是程序的执行过程(D)(D)程序与进程具有一一对应的关系94、下列叙述中正确的是(A)处于就绪状态的进程，一旦分配到CPU,就转为等待状态(B)(B)处于等待状态的进程，如果它等待的事件已经发生，就转为就绪状态(C)进程可以在就绪状态下结束(D)处于运行状态的进程，当分配给它的时间片用完时，则转为等待状态95、一个正在运行的进程由于所申请的资源得不到满足要调用(A)创建进程原语(B)撤销进程原语(C)(C)阻塞进程原语(D)唤醒进程原语96、当一个进程在运行过程中释放了系统资源后要调用(A)(A)唤醒进程原语(B)创建进程原语(C)撤销进程原语(D)阻塞进程原语97、当一进程在运行状态下结束时要调用(A)创建进程原语(B)唤醒进程原语(C)(C)撤销进程原语(D)阻塞进程原语98、系统在创建一个进程时需要调用(A)唤醒进程原语(B)撤销进程原语(C)阻塞进程原语(D)(D)创建进程原语99、一进程已获得除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程将进入(A)就绪状态(B)活动状态(C)(C)运行状态(D)阻塞状态100、如果一个进程在运行时因某种原因暂停，该进程将脱离运行状态进入(A)(A)阻塞状态(B)静止状态(C)停止状态(D)就绪状态101、一个已经获得除CPU以外的所有所需资源的进程处于(A)阻塞状态(B)(B)就绪状态(C)运行状态(D)任意状态102、下列叙述中正确的是(A)处于阻塞状态的进程，当阻塞原因解除后即进入运行状态(B)进程一旦进入运行状态，就会一直运行下去直到终止(C)进程在运行状态下，如果时间片用完，即进入阻塞状态(D)(D)进程一旦创建，即进入就绪状态103、下列叙述中错误的是(A)当处于运行状态的进程申请新资源而又不能立即被满足时即进入阻塞状态(B)被阻塞的进程在其被阻塞的原因获得解除后即进入就绪状态(C)进程一旦创建完成，就进入就绪状态(D)(D)当处于运行状态的进程申请新资源而又不能立即被满足时即进入就绪状态104、下列叙述中错误的是(A)只有就绪状态下的进程可以进入运行状态(B)只有运行状态下的进程可以进入终止状态(C)(C)进程一旦创建完成，就进入运行状态(D)一个正在运行的进程，当运行时间片用完后将进入就绪状态105、下列叙述中正确的是(A)处于就绪状态的进程只能有一个(B)进程创建完成后即进入运行状态(C)进程控制块PCB是进程存在的惟一标志标志(D)处于运行状态的进程当运行时间片用完后将转换为阻塞状态106、下列存储管理中要采用静态重定位(A)请求分段式存储管理(B)(B)可变分区存储管理(C)请求分页式存储管理(D)请求段页式存储管理107、下列存储管理中要采用动态重定位(A)可变分区存储管理(C)(C)请求分段式存储管理(D)分页式存储管理108、常用的连续存储管理技术有固定分区存储管理和(C)段页式存储管理(D)(D)可变分区存储管理(A)(A)固定分区存储管理(B)段式存储管理(C)页式存储管理(D)段页式存储管理机实际的物理内存空间，则应采用的存储管理技术是(A)分区存储管理(B)可变分区存储管理(C)段页式存储管理(D)(D)请求分页式管理的是(A)页式存储管理(B)(B)分区存储管理(C)段式存储管理(D)请求分页式存储管理(A)静态地址重定位要求程序必须占用(B)静态地址重定位是在程序执行之前(C)(C)动态地址重定位要求程序必须占用连续固定的内存空间连续固定的内存空间(D)动态地址重定位是在程序执行期间(A)地址重定位要求程序必须占用连续(B(B)地址重定位方式包括静态地址重定位和动态地址重定位位和动态地址重定位(C)地址重定位是在程序执行之前进行的(D)地址重定位是在程序执行期间进行的114、下列叙述中错误的是(A)地址重定位是指建立用户程序的逻辑地址与物理地址之间的对应关系(B)地址重定位需要对指令和指令中相应的逻辑地址部分进行修改(C)(C)地址重定位要求程序必须装入固定的内存空间的内存空间(D)地址重定位方式包括静态地址重定位和动态地址重定位115、下列叙述中正确的是(A)动态地址重定位不要求程序装入固定的内存空间，但不允许程序在内存中再(B)动态地址重定位不允许程序部分的装入内存空间，也不允许程序在内存中再(C)(C)动态地址重定位不要求程序装入固定的内存空间，且允许程序在内存中再次(D)动态地址重定位不允许程序部分的装入内存空间，但允许程序在内存中再次移动位置116、下列不属于文件属性的是(A)文件名称(B)文件长度(C)(C)文件内容(D)文件类型117、在操作系统中，将文件名转换为文件存储地址的结构是(A)路径名(B)(B)文件目录(D)文件名118、在操作系统中，文件系统是指(A)文件的目录(B)文件的集合(C)(C)负责存取和管理文件信息的软件机构(D)实现文件管理的一组软件119、V0方式中使计算机系统并行工作程度最高的是(A)程序查询(B)程序中断120、V0方式中的程序查询方式是指(A)用程序启动VO设备(B)(B)当CPU需要执行l/O操作时，程序将主动查询将主动查询VO设备是否准备好(C)在程序执行前系统首先检查该程序运行中所需要的VO设备是否准备好(D)用程序检查系统中V0设备的好坏121、/0方式中的程序中断方式是指(A)当出现异常情况时，计算机将停机(B)当出现异常情况时，CPU暂时停止当前程序的运行，转向执行相应的服务程座(C)当出现异常情况时，CPU将终止当前程序的运行(D)当出现异常情况时，计算机将启动122、V0方式中的通道是指 (A)I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送(B)V0设备与主存之间的通信方式(C)程序运行结果在VO设备上的输入输出方式(D)在V0设备上输入输出数据的程序123、计算机l/0接口的功能不包括(A)(A)实现外部设备之间的互联(B)实现电平转换(C)实现数据缓存以达到速度匹配(D)实现设备的选择124、计算机系统的V0方式不包括(B)程序中断125、在计算机中，运算器的基本功能是(A)保持各种控制状态(B)控制机器各个部件协调一致地工作(C)存储各种控制信息(D)进行算术和逻辑运算126、理论上计算机虚拟内存最大容量取决于(A)数据存放的实际地址(B)(B)计算机地址位数(C)物理内存的大小(D)足够大的磁盘空间127、计算机中的缓冲技术用于(A)扩充相对地址空间(B)提高设备利用率(C)提供主、辅存接口(D)提高主机和设备交换信息的速度128、程序的局部性包括时间局部性和空间局部性两个方面。时间局部性是指(A)如果一个存储项被访问，则该项在近期不可能很快被再次访问(B)(B)如果一个存储项被访问，则该项在近期可能很快被再次访问近期可能很快被再次访问(C)如果一个存储项被访问，则该项及其邻近的项不可能很快被访问)(D)如果一个存储项被访问，则该项及其邻近的项也可能很快被访问129、程序的局部性包括时间局部性和空间局部性两个方面。空间局部性是指(A)如果一个存储项被访问，则该项在近期可能很快被再次访问(B)如果一个存储项被访问，则该项在近期不可能很快被再次访问(C)如果一个存储项被访问，则该项及其邻近的项不可能很快被访问(D)(D)如果一个存储项被访问，则该项及其邻近的项也可能很快被访问其邻近的项也可能很快被访问130、如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。这种规律(A)程序的空间局部性(B)程序的存储局部性(C)程序的时间局部性(D)程序的访问局部性131、如果一个存储项被访问，则该项在近期可能很快被再次访问。这种规律称为(A)程序的存储局部性(B)程序的访问局部性(C)程序的空间局部性(D)(D)程序的时间局部性132、下列叙述中正确的是(A)并发程序具有封闭性(B)并发程序的执行过程中，程序与其执行过程是一一对应的(C)并发程序具有顺序性(D)(D)并发程序具有共享性数据结构与算法1、下列叙述中正确的是(A)算法设计只需考虑结果的可靠性(B)算法复杂度是用算法中指令的条数(C)(C)数据的存储结构会影响算法的效率(D)算法复杂度是指算法控制结构的复杂程度2、下列关于算法的描述中错误的是(A)(A)算法的优劣取决于运行算法程序的环境环境(B)算法设计必须考虑算法的复杂度(C)算法强调动态的执行过程，不同于静态的计算公式(D)算法必须能在有限个步骤之后终止3、下列叙述中正确的是(A)数值型算法只需考虑计算结果的可靠性(B)算法的复杂度与问题的规模无关(C)(C)对数据进行压缩存储会降低算法的空间复杂度空间复杂度(D)算法的优化主要通过程序的编制技4、为了降低算法的空间复杂度，要求算原地工作是指(A)执行算法时不使用任何存储空间(B)执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的(C)执行算法时不使用额外空间(D)执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化定属于非线性结构定属于非线性结构(B)具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构(C)具有两个以上叶子结点的数据结构一定属于非线性结构(D)具有两个根结点的数据结构一定属6、下列叙述中错误的是(A)(A)非线性结构一定不能采用顺序存储(B)有的非线性结构也能采用顺序存储(C)线性结构一定能采用顺序存储结构(D)线性结构也能采用链式存储结构7、下列叙述中错误的是(A)具有多个指针域的链表也可能是线(B)采用顺序存储的完全二叉树属于线(C)循环队列属于线性结构(D)具有两个以上根结点的数据结构一定是非线性结构8、下列叙述中正确的是(A)具有两个以上根结点的数据结构有可能是线性结构(B)循环队列是队列的一种存储结构，(C)具有多个指针域的链表一定属于非线性结构(D)采用顺序存储的完全二叉树属于非线性结构线性结构9、在线性表的链式存储结构中，其存储空间一般是不连续的，并且(A)前件结点的存储序号大于后件结点(B)(B)前件结点的存储序号可以小于也可以大于后件结点的存储序号以大于后件结点的存储序号(C)前件结点的存储序号小于后件结点的存储序号10、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数(A)不同，且其元素的存储顺序可以与逻辑顺序不一致(B)(B)相同，元素的存储顺序与逻辑顺序(C)相同，但其元素的存储顺序可以与逻辑顺序不一致(D)不同，但元素的存储顺序与逻辑顺序一致11、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次12、设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-12)/2(A)简单插入排序(B)快速排序(C)冒泡排序(D)堆排序(D)堆排序13、设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是(A)寻找最大项(B)顺序查找(C)(C)快速排序(D)堆排序14、设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50,则栈中的元素个15、设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1,则栈中的元素个数为16、设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51,则栈中的元素个数为17、设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0,则栈中的元素个数为18、设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈则栈中的元素个数为则栈中的元素个数为19、设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30,则栈中的元20、设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素21、设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为 (A)发生栈满的错误22、某带链栈的初始状态为top=bottom=NULL,经过一系列正常的栈中的元素个数为(C)不确定23、在带链栈中，经过一系列正常的操作后，如果top=bottom,则栈中的元素个EQ\*jc3\*hps16\o\al(\s\up8(为),A)25、循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,此后又插入一个元素，则循环队列中的元素个数为(A)1,(A)1,或50且产生上溢错误26、循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15,此后又退出一个元素，则循环队列中的元素个数为5或0且产生下溢错误27、循环队列的存储空间为Q(1:100),正常的入队与退队操作后，front=rear=99,则循环队列中的元素个数为或100或10028、循环队列的存储空间为Q(1:200),则循环队列中的元素个数为(B)0或20029、设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后，front=49,则循环队列中的元素个数为(A)(A)不确定30、设循环队列的存储空间为Q(1:50),一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为31、设循环队列的存储空间为Q(1:50),正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为32、设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正该队列中寻找值最大的元素，在最坏情况下需要的比较次数为33、循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为34、循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为35、循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的入队与列中的元素个数为36、循环队列的存储空间为Q(1:60),初始状态为空。经过一系列正常的入队与退队操作后，front=24,rear=25。循环队列中的元素个数为37、循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15,此后又正常地退出了一个元素，则循环队列中的元素个数为38、循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,则循环队列中的元素个数为39、设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退(A)该循环队列中有m-1个元素(B)该循环队列已空)(C)(C)该循环队列已空或已满(D)该循环队列中有1个元素(E)该循环队列已满40、设循环队列为Q(1:m),其初始状态为frontFrear=m。经过一系列入队与该循环队列中作顺序查找，最坏情况下需41、某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列rear=m-1,则该循环队列中的元素个数为42、设循环队列的存储空间为Q(1:50),又正常地插入了两个元素。最后该队列中的元素个数为43、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与循环队列中的元素个数为44、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与循环队列中的元素个数为)45、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与循环队列中的元素个数为46、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为47、循环队列的存储空间为Q(1:50),此后又正常地插入了一个元素，则循环队列中的元素个数为(A)50(A)循环队列中的队尾指针一定小于队(B)(B)循环队列是队列的一种顺序存储结圈(C)循环队列中的队尾指针一定大于队(D)循环队列是队列的一种链式存储结构49、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入中的元素个数为(B)不确定50、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队列中的元素个数为51、在带链队列中，经过一系列正常的操作后，如果front=rear,则队列中的元素(A)在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度(B)在循环队列中，队尾指针的动态变化决定队列的长度(C)在循环队列中，队头指针和队尾指针的动态变化决定队列的长度针的动态变化决定队列的长度(D)在带链的栈中，栈顶指针的动态变化决定栈中元素的个数54、下列叙述中正确的是(A)若带链队列的队头指针与队尾指针相同，则队列为空(B)若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素(C)带链栈的栈底指针是固定的(D)带链栈的栈底指针是随栈的操作而55、带链的栈与顺序存储的栈相比，其优点是(A)入栈与退栈操作方便(B)(B)入栈操作时不会受栈存储空间的限(C)可以省略栈底指针56、设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为57、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队然后依次出队至队空，再依次出栈至栈空。则输出序列为58、设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队然后依次出栈至栈空，再依次出队至队空。则输出序列为59、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出60、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出61、设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出62、假设栈和队列初始状态为空。首先，队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为63、假设栈和队列初始状态为空。首先，队；然后先将队中元素依次退队，再将栈中元素依次退栈。则退出的所有元素依次为64、设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为65、从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是 (A)循环链表(C)二叉链表(D)双向链表66、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是188(B)双向链表(C)(C)循环链表(D)有序链表67、下列叙述中错误的是(A)顺序栈的栈底指针在操作过程中是(B)不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的(C)(C)不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的(D)带链栈的栈底指针在操作过程中是有可能改变的68、设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是(D)R={(1,2),(2,4),(4,69、设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是70、下列叙述中错误的是(A)循环链表中有一个表头结点(B)循环链表实现了空表与非空表运算的统一(C)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 (D)循环链表的存储空间是连续的71、下列叙述中正确的是(A)没有根结点的一定是非线性结构(B)(B)非线性结构可以为空(C)只有一个根结点的必定是线性结构或二叉树(D)只有一个根结点和一个叶子结点的必定是线性结构72、下列叙述中正确的是(A)没有根结点或没有叶子结点的数据结构一定是非线性结构(B)所有数据结构必须有终端结点(即叶子结点)(C)只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构(D)所有数据结构必须有根结点73、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为(C)不存在这样的二叉树 74、在具有2n个结点的完全二叉树中，叶子结点个数为75、设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为(B)不可能有这样的树76、设一棵树的度为4,其中度为4,3,该棵树中的叶子结点数为(A)不可能有这样的树77、设一棵树的度为3,共有27个结点，其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为(D)不可能有这样的树78、设一棵度为3的树，其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为(A)不可能有这样的树79、设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是(D)不可能有这样的二叉树80、设一棵树的度为3,其中没有度为2的结点，且叶子结点数为5。该树中度45为3的结点数为(A)不可能有这样的树81、设一棵树的度为3,其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为(C)(C)不可能有这样的树82、设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为(D)不可能有这样的树83、度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为(B)不可能有这样的树84、设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。则该树中(D)不可能有这样的树85、设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15。则该树中(B(B)不可能有这样的树86、设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为(A)不可能有这样的二叉树87、树的度为3,且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为88、树的度为3,且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为89、树的度为3,且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为(B)不可能有这样的树90、树的度为3,且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为(C)不可能有这样的树91、树的度为3,共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为(A)(A)不可能有这样的树92、树的度为3,共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为(D)不可能有这样的树93、某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为(A)(A)不可能有这样的二叉树94、深度为5的完全二叉树的结点数不可能是95、某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为(B)不可能有这样的二叉树96、深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为97、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为98、某二叉树的深度为7,其中有64个叶子结点，则该二叉树中度为1的结点数为99、某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为100、某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为101、某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中(C)不存在这样的树102、某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为(A)不存在这样的树103、某棵树的度为4,且度为4、3、2、1的结点个数分别为1、2、3、4,则该树中的叶子结点数为104、设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中的叶子结点数为(C)不可能有这样的树105、设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为(C)不可能有这样的树106、设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为(C)不可能有这样的树107、设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中总的结点数为(A)不可能有这样的树108、某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为(B)不存在这样的二叉树109、某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为110、某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶(D)不存在这样的二叉树111、某二叉树共有150个结点，其中有50个度为1的结点，则(A)该二叉树有51个叶子结点(B)(B)不存在这样的二叉树(C)该二叉树有49个叶子结点(D)该二叉树有50个叶子结点112、某二叉树有49个度为2的结点，4个度为1的结点，则(A)该二叉树的结点数不确定(B)该二叉树共有101个结点(C)(C)该二叉树共有103个结点(D)不可能有这样的二叉树113、某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则(A)该二叉树共有103个结点(B)(B)不可能有这样的二叉树(C)这样的二叉树不惟一(D)该二叉树只能有83个结点114、设某二叉树中共有140个结点，其中有40个度为1的结点。则(A)(A)不可能有这样的二叉树(B)该二叉树中有51个度为2的结点)(C)该二叉树中有50个度为2的结点)(D)该二叉树中有51个叶子结点(E)该二叉树中有50个叶子结点115、深度为7的二叉树共有127个结点，则下列说法中错误的是(A)该二叉树是满二叉树 (B)该二叉树有一个度为1的结点(C)该二叉树是完全二叉树(D)该二叉树有64个叶子结点116、某完全二叉树有256个结点，则该二叉树的深度为117、在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)118、某完全二叉树共有256个结点，则该完全二叉树的深度为119、某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为(A)不确定120、设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为(C)不存在这样的二叉树121、设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为122、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的深度123、设二叉树的前序序列为ABCDEF,为(根结点为第1层)124、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是(A)前序序列(B)(B)中序序列(D)前序序列或后序序列125、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF,则按层次输出(同一层从左到右)的序列为历序列相同，均为ABCDEF,则按层次输出(同一层从左到右)的序列为127、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为129、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为131、设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为132、设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为133、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为134、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为135、设二叉树的后序序列为DGHEBIUFCA,中序序列为DBGEHACIFJ。则前序序列为136、设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序137、设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为138、设二叉树的中序序列为BCDA,后序序列为DCBA,则前序序列为139、某二叉树的前序序列为ABDECFG,中序序列为DBEAFCG,则后序序列为140、某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF,则前序遍历序列为141、某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF,则后序遍历序列为142、某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为143、某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为144、设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序 AABFGAAAABFGHC(A)二分查找法适用于任何存储结构的有序线性表(B)二分查找法适用于有序双向链表(C)二分查找法只适用于顺序存储的有(D)二分查找法适用于有序循环链表154、在最坏情况下，二分查找法的时间在最坏情况下，比较次数最少的是(B)顺序查找(C)寻找最大项(D)(D)有序表的二分查找比较次数为n-1的算法是(A)同时寻找最大项与最小项(D)(D)寻找最大项157、设表的长度为15。则在最坏情况快速排序所需要的比较次数为158、在快速排序法中，每经过一次数据交换(或移动)后 (A)能消除多个逆序(B)只能消除一个逆序(C)不会产生新的逆序(D)消除的逆序个数一定比新产生的逆159、对长度为8的数组进行快速排序，最多需要的比较次数为160、设表的长度为20。则在最坏情况下，冒泡排序的比较次数为161、设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为162、设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较 163、在希尔排序法中，每经过一次数据(A)只能消除一个逆序(B)消除的逆序个数一定比新产生的逆(C)(C)能消除多个逆序(D)不会产生新的逆序164、下列各序列中不是堆的是166、在最坏情况下，堆排序的时间复杂度是167、下列各排序法中，最坏情况下的时间复杂度最低的是(A)希尔排序(B)(B)堆排序168、下列排序法中，最坏情况下时间复(C)希尔排序(D)快速排序169、下列排序法中，每经过一次元素的交换会产生新的逆序的是(B)简单插入排序(D)简单选择排序(A)希尔排序(C)(C)堆排序(D)快速排序171、设序列长度为n,在最坏的情况下比较次数低于O(n2)的排序方法是(A)快速排序(C)(C)希尔排序172、设序列长度为n,在最坏情况下，时间复杂度为O(logn)的算法是(A)顺序查找(C)(C)二分法查找173、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是(A)简单插入排序174、下列各组排序法中，最坏情况下比较次数相同的是(B)冒泡排序与快速排序(C)简单插入排序与希尔排序(D)简单选择排序与堆排序175、下列叙述中正确的是(A)在线性链表中，头指针和链尾指针的动态变化决定链表的长度(B)在循环队列中，队尾指针的动态变化决定队列的长度(C)在栈中，栈顶指针的动态变化决定栈中元素的个数栈中元素的个数(D)在循环链表中，头指针和链尾指针的动态变化决定链表的长度176、下列叙述中错误的是(A)循环链表是循环队列的存储结构(B)循环队列是队列的存储结构(C)栈是线性结构(D)二叉链表是二叉树的存储结构(A)若带链队列中只有一个元素，则队头指针与队尾指针必定相同(B)带链栈的栈底指针是随栈的操作而(C)(C)循环队列空的条件是队头指针与队(D)若二叉树没有叶子结点，则为空二叉树(A)循环队列是队列的链式存储结构(B)具有两个以上指针的链表必定是非(C)所有的线性结构都可以采用顺序存(D)能采用顺序存储的必定是线性结构(A)二叉链表是二叉树的存储结构(B)(B)循环链表是循环队列的链式存储结圈(C)向量属于线性结构(D)栈和队列是线性表(A)双向链表既能表示线性结构，又能(B)(B)循环队列与循环链表都是线性结构(C)具有多个指针域的链表肯定是非线(D)顺序存储结构只能表示线性结构(A)所有二叉树均不适合用顺序存储结构(B)(B)循环队列是队列的一种存储结构(C)二分查找适用于任何存储方式的有序表(D)有两个指针域的链表一定是二叉树(A)(A)所有二叉树都只能用二叉链表表示(B)循环队列是队列的存储结构(C)二分查找法只适用于顺序存储的线(D)有多个指针域的链表也有可能是线(A)堆可以用完全二叉树表示，其中序遍历序列是有序序列(B)多重链表必定是非线性结构(C)(C)排序二叉树的中序遍历序列是有序序列序列(D)任何二叉树只能采用链式存储结构184、下列叙述中正确的是(A)(A)有序表可以用链接存储方式存储在不连续的存储空间内不连续的存储空间内(B)所谓有序表是指在顺序存储空间内连续存放的元素序列(C)有序表只能顺序存储在连续的存储(D)任何存储方式的有序表均能采用二(A)(A)结点中具有多个指针域的链表称为多重链表多重链表(B)有两个指针域的链表称为二叉链表(C)循环链表是循环队列的链式存储结构(D)带链的栈有栈顶指针和栈底指针，因此又称为双重链表186、下列叙述中正确的是(A)非线性结构只能采用链式存储结构(B)非线性结构只能用多重链表表示 (C)有的非线性结构也能采用顺序存储结构结构(D)所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构187、下列处理中与队列有关的是(A)(A)操作系统中的作业调度(B)执行程序中的循环控制(C)执行程序中的过程调用(A)循环队列(B)(B)二叉链表(C)循环链表(D)双向链表(A)数据结构中的数据元素只能是另一(B)数据结构中的数据元素只能是另一种非线性结构(C)(C)数据结构中的数据元素可以是另一最坏情况下需要比较的次数为(B)与有序顺序表的对分查找相同(A)非线性结构只能采用链式存储结构 (B)向量是顺序存储的线性结构(C)所有非线性结构都能采用顺序存储结构(D)只有一个根结点和一个叶子结点的结构必定是线性结构(A)具有两个指针域的链表不一定是线性结构(B)具有两个指针域的链表不一定是非(C)循环队列是队列的存储结构(D)(D)循环链表是循环队列的链式存储结陋0(A)对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂(B)(B)解决同一个问题的不同算法的时间复杂度一般是不同的(C)对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂(D)解决同一个问题的不同算法的时间复杂度必定是相同的194、下列叙述中正确的是(A)有两个指针域的链表一定是二叉树(B)有多个指针域的链表有可能是线性结构(C)有多个指针域的链表一定是非线性结构(D)只有一个根结点的数据结构一定是195、设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是(C)(C)循环链表中寻找最大项(D)堆排序196、下列算法中，最坏情况下时间复杂度最低的是(A)(A)有序表的对分查找(D)顺序查找197、下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是(A)快速排序(B)简单插入排序(D)希尔排序198、下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(nz)(A)快速排序(B)冒泡排序(C)简单插入排序程序设计与软件工程(共132题)1、对象实现了数据和操作(方法)的结合，其实现的机制是2、下列选项中，不是面向对象主要特征3、下面对“对象”概念描述错误的是(A)一个对象是其对应类的实例(B)对象间的通信是靠消息传递(C)(C)对象不具有封装性(D)对象是属性和方法的封装体4、下面对“对象”概念描述正确的是(A)操作是对象的动态属性(B)属性就是对象(C)任何对象都必须有继承性(D)对象是对象名和方法的封装体5、下列叙述中正确的是(A)对象间的通信是靠方法调用(B)对象具有封装性(C)对象标识可以不唯一(D)对象是属性名和属性的封装体6、下列叙述中正确的是(A)对象是对象属性和方法的封装体(B)属性是对象的动态属性(C)(C)对象标识具有唯一性(D)任何对象都必须有多态性7、不属于对象构成成份的是(C)属性8、将数据和操作置于对象统一体中的实现方式是 10、下面描述错误的是(A)(A)不同对象的同一属性一定有相同的属性值(B)对象一定有标识(C)对象具有封装性(D)对象一定有属性和方法(或操作)11、面向对象方法中，将数据和操作置于对象的统一体中的实现方式是12、下面对“类-对象”主要特征描述正确的是(A)对象无关性(B)对象一致性(C)类的依赖性(D)类的多态性(D)类的多态性13、下面描述错误的是(A)(A)类是对象的实例(B)类中包含数据(属性)和方法(或操作)(D)类中包含对数据的操作(方法)14、下面对类-对象主要特征描述正确的是(A)类的单一性(B)对象无关性(C)(C)对象唯一性15、下面不属于对象主要特征的是(A)多态性(B)(B)可复用性16、下面不属于对象主要特征的是(A)对象继承性(B)对象唯一性(C)对象依赖性17、面向对象方法中，实现对象的数据和操作结合于统一体中的是(A)隐藏(B)可修改性(C)方法唯一性(A)运行环境(B)(B)算法详细设计(C)软件的性能(D)软件的主要功能020、下面不属于软件需求规格说明书内容的是(A)软件的功能需求(C)软件的可验证性(D)软件的性能需求21、下面不属于需求分析阶段工作的是(A)需求分析(B)撰写软件需求规格说明书(C)需求获取22、软件生存周期中，解决软件"做什么"(A)可行性研究(B)软件设计(C)(C)需求分析(D)软件实现23、软件生存周期中，解决软件“怎么做” (B)软件设计(C)软件测试24、软件是(A)程序和数据(B)计算机系统 (D)程序、数据和文档的集合25、下面对软件特点描述正确的是(A)软件在使用中存在磨损、老化问题(B)软件复制不涉及知识产权 (C)软件是一种逻辑实体，具有抽象性(D)软件具有明显的制作过程26、下面属于软件工程三要素的是(A)方法、工具和环境(B)方法、工具和平台(C)方法、工具和过程(D)工具、平台和过程27、下面属于软件工程包括的要素的是(A)技术和管理(B)算法和工具(C)方法、工具和过程(D)方法和过程28、软件工程的三要素是(A)(A)方法、工具和过程(B)方法、平台和管理(C)方法、工具和环境(D)方法、工具和文档29、在软件设计阶段不使用(B)(B)DFD图(数据流程图)(C)程序流程图(D)E-R图30、下面属于软件设计建模工具的图是(A)(A)程序流程图(PFD图)(B)DFD图(数据流程图)(C)网络工程图(D)用例图31、属于软件详细设计阶段任务的是(A)(A)模块实现的算法设计(B)编写概要设计文档(C)软件体系结构设计(D)数据库逻辑设计32、软件应首先满足用户的(A)纠错能力(B)性能需求(C)(C)功能需求(D)可扩展性33、软件系统总体结构图的作用是(A)描述软件系统的控制流(B)(B)描述软件系统结构的图形工具(C)描述软件系统的数据结构(D)描述软件系统的数据流34、对软件系统总体结构图，下面描述中错误的是(A)扇出是一个模块直接调用的其他模块数(B)原子模块一定是结构图中位于叶子节点的模块(C)扇入是一个模块直接调用的其他模块数块数(D)深度等于控制的层数35、对软件系统总体结构图描述正确的是(A)扇入是一个模块直接调用的其他模块数(B)深度等于控制的层数(C)从属模块一定是原子模块(D)结构图是描述软件系统功能的36、下面不属于系统软件的是(A)编译程序(B)操作系统(C)(C)杀毒软件(D)数据库管理系统37、下面属于系统软件的是(B)(B)Oracle数据库管理系统(D)人事管理系统38、下面属于系统软件的是(A)人事管理系统(B)(B)数据库管理系统(C)浏览器(D)天气预报的app39、下面属于系统软件的是(A)财务管理系统(B)杀毒软件 (C)数据库管理系统(D)编辑软件Word40、下面属于系统软件的是(A)数据库系统(B)移动支付软件(C)共享单车app (D)数据库管理系统41、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是(A)办公自动化系统(D)学生成绩管理系统42、下面属于应用软件的是(A)ios操作系统(B)Oracle数据库管理系统(C)C++编译系统(D)(D)人事管理系统43、下面属于应用软件的是(A)交通管理app(B)安卓(Android)操作系统(C)C语言编译器(D)数据库管理系统44、下面属于工具(支撑)软件的是(B)(B)