2023年计算机二级必背选择题

第一套题下列论述中对口勺日勺是（）

1.A循环队列有队头和队尾两个指针，因此，循环队列是非线性构造A在循环队列中，只需要队头指针就能反应队列中元素的动态变化状况B在循环队列中，只需要队尾指针就能反应队列中元素的动态变化状况C循环队列中元素的个数是由队头指针和队尾指针共同决定D.下列论述中对的的是（）2I D循环队列属于队列日勺链式存储构造A双向链表是二叉树日勺链式存储构造B非线性构造只能采用链式存储构造C有勺非线性构造也可以采用次序存储构造D H某二叉树中有个叶子结点，则该二叉树中度为的结点数为（）

3.N2BA n+1B n-1C2n Dn/2,下列论述中错误的是（）4C算法的时间复杂度与算法所处理数据日勺存储构造有直接关系A算法的空间复杂度与算法所处理数据的存储构造有直接关系B I算法的时间复杂度与空间复杂度有直接关系C软件工程日勺三要素是（）5A措施、工具和过程A建模、措施和工具B8有三个关系、和如下:R STS TRA B CroroLO[TJ m13LEJ LZJLE由关系和通过运算得到关系则所使用的运算为R ST,）日卡尔积OAO交BJ＞并Oc）自然连接OD.对于循环队列，下列论述中对日勺的是（）9D队头指针是固定不变日勺A队头指针一定不小于队尾指针B队头指针一定不不小于队尾指针C队头指针可以不小于队尾指针，也可以不不小于队尾指针D.数据库管理系统是（）10B操作系统的一部分A在操作系统支持下的系统软件B一种编译系统C一种操作系统D按电子计算机老式的分代措施，第一代至第四代计算机依次是（）1L C机械计算机，电子管计算机，晶体管计算机，集成电路计算机A晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机B电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机C手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机D.假设某台式计算机的内存储器容量为，硬盘容量为硬盘的容量是内存容量日勺（）12256MB40GB B倍倍倍倍A200B160C120D100在码表中，根据码值由小到大日勺排列次序是

13.ASCII A空格字符、数字符、大写英文字母、小写英文字母A数字符、空格字符、大写英文字母、小写英文字母B空格字符、数字符、小写英文字母、大写英文字母C数字符、大写英文字母、小写英文字母、空格字符D一般而言，环境中的防火墙建立在14Internet C每个子网勺内部A H内部子网之间B内部网络与外部网络的交叉点C以上个都不对D

3.下列论述中，对时区是15J B计算机病毒只在可执行文献中传染，不执行日勺文献不会传染A计算机病毒重要通过读/写移动存储器或网络进行传播B Internet只要删除所有感染了病毒日勺文献就可以彻底消除病毒C计算机杀病毒软件可以查出和清除任意已知日勺和未知时计算机病毒D,十进制数转换成二进制数是1618CA010101B101000C010010D

001010.一般所说的计算机的主机是指17A和内存和硬盘、内存和硬盘、内存与A CPUB CPUC CPU D CPUCD-ROM.计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是18J B）运算器）控制器）存储器）总线A B C D.用来存储目前正在运行的应用程序和其对应数据的存储器是（）19A））硬盘））A RAM B CROM DCD-ROM下列有关磁道日勺说法中，对欧日勺是（）

20.J A盘面上的磁道是一组同心圆A由于每一磁道的周长不一样，因此每一磁道勺存储容量也不一样B H盘面上勺磁道是一条阿基米德螺线C H磁道的编号是最内圈为并次序由内向外逐渐增大，最外圈日勺编号最大D0,第四套题.软件设计中模块划分应遵照日勺准则是（）1B低内聚低耦合A高内聚低耦合B低内聚高耦合C高内聚高耦合D.一种栈的初始状态为空现将元素、、、、、、、、、依次入栈，然后再依次出栈，则元素出栈的次序212345A BC DE是（）BA12345ABCDEB EDCBA54321C ABCDE12345D54321EDCBA•在数据管理技术发展日勺三个阶段中，数据共享最佳的是（）3C人工管理阶段A文献系统阶段B数据库系统阶段C三个阶段相似D.支持子程序调用的数据构造是（）4A栈树队列二叉树A BC D.下列排序措施中，最坏状况下比较次数至少的是（）5D冒泡排序简朴选择排序直接插入排序堆排序A BC D.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的是（）6C编译程序操作系统教务管理系统汇编程序A BC D.下面论述中错误的是（）7A软件测试的目的是发现错误并改正错误A对被调试日勺程序进行“错误定位”是程序调式的必要环节B程序调式一般也称为C Debug软件测试应严格执行测试计划，排除测试时随意性D.将图转换为关系模式时，实体和联络都可以表达为（）8E—R C属性键关系域A BC D.算法的空间复杂度是指（）9A算法在执行过程中所需要的计算机存储空间A算法所处理日勺数据量B算法程序中的语句或指令条数C算法在执行过程中所需要日勺临时工作单元数DA BC A BCA BCa12d32a12b21b21c31c31d32由关系和通过某种操作得到，该操作为T RS选择（D）影投交并10＞有三个关系和如下:R,S TRS TooooilfABcDtlfilrMl按电子计算机老式的分代措施，第一代至第四代计算机依次是（）1L C机械计算机、电子管计算机、晶体管计算机、集成电路计算机A晶体管计算机、集成电路计算机、大规模集成电路计算机、光器件计算机B电子管计算机、晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机C手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机D.假设某台式计算机的内存储器容量为硬盘容量为硬盘容量是内存容量的（）12256MB,40GB B倍倍倍倍A200B160C120D100在码表中，根据码值由小到大口勺排列次序是（）

13.ASCII A空格字符、数字符、大写英文字母、小写英文字母A数字符、空格字符、大写英文字母、小写英文字母B空格字符、数字符、小写英文字母、大写英文字母C数字符、大写英文字母、小写英文字母、空格字符D.一般而言，环境中的防火墙建立在（）14Internet JC每个子网勺内部A H内部子网之间B内部网络与外部网络的交叉点C I以上个都不对D

3.高级程序设计语言的特点是（）15A高级语言数据构造丰富A高级语言与详细的机器构造亲密有关B高级语言靠近算法语言不易掌握C用高级语言编写的程序计算机可立即执行D.计算机硬件能直接识别、执行欧语言是（）16J B汇编语言机器语言高级程序语言语言A BC DC++.计算机网络中传播介质传播速率的单位是其含义是（）17bps,D字节/秒字/秒字段/秒二进制位/秒A BC D.若网络的各个节点通过中继器连接成一种闭合环路，则称这种拓扑构造称为（）18D总线型拓扑星型拓扑树型拓扑环型拓扑A BC D.在计算机中，每个存储单元均有一种持续的编号，此编号称为（）19A地址位置号门牌号房号A BC D.下列有关指令系统的描述，对口勺的是（）20B指令由操作码和控制码两部分构成A指令的地址码部分也许是操作数，也也许是操作数日勺内存单元地址B指令的地址码部分是不可缺乏的C指令欧操作码部分描述了完毕指令所需要的操作数类型D I建模、措施和过程C定义、措施和过程D一般软件测试实行日勺环节是（）

6.B集成测试、单元测试、确认测试A单元测试、集成测试、确认测试B确认测试、集成测试、单元测试、C单元测试、确认测试、集成测试D.下面可以作为软件设计工具的是（）7A系统构造图数据字典（）数据流程图（图）甘特图A BDD C DFD D.在数据库设计中，将图转换成关系数据模型的过程属于（）8E.R A逻辑设计阶段A需求分析阶段B概念设计阶段C物理设计阶段D.设有关系表学生（学号，姓名，性别，年龄，身份证号）每个学生学号唯一除属性学号外，也可以作为键区是（）9S IB姓名身份证号姓名、性别、年龄学号，姓名A BC D.在数据库系统中，考虑数据库实现的数据模型是（）10B概念数据模型逻辑数据模型物理数据模型A BC下列勺英文缩写和中文名字日勺对照中，对的的是（）1L HA一计算机辅助设计A CAD一计算机辅助教育B CAM一计算机集成管理系统C QMS一计算机辅助制造D CAI下列不能用作存储容量单位日勺是12CAByte BGB CMIPSD KB在原则编码表中，数字码、小写英文字母和大写英文字母的前后次序是13ASCII C数字、小写英文字母、大写英文字母A小写英文字母、大写英文字母、数字B数字、大写英文字母、小写英文字母C大写英文字母、小写英文字母、数字D若对音频信号以采样率、位量化精度进行数字化，则每分钟时双声道数字化声音信号产生日勺数据量约为

14.lOKHz16CA

1.2MB B

1.6MB C

2.4MB D

4.8MB.如下有关编译程序的说法对时日勺是15C编译程序属于计算机应用软件，所有顾客都需要编译程序A编译程序不会生成目日勺程序，而是直接执行源程序B编译程序完毕高级语言程度到低级语言程序的等价翻译C I编译程序构造比较复杂，一般不进行出错处理D用高级程序设计语言编写日勺程序

16.B计算机能直接执行A具有良好的可读性和可移植性B1执行效率高C依赖于详细机器D计算机的系统总线是计算机各部件间传递信息的公共通道，它分（）17I C数据总线和控制总线A地址总线和数据总线B数据总线、控制总线和地址总线C地址总线和控制总线D微机硬件系统中最关键的部件是（）18C内存储器输入输出设备硬盘A BCCPU D是指（）

19.R0MB随机存储器只读存储器外存储器辅助存储器A BC D目前使用日勺硬磁盘，在其读/写寻址过程中（）20C盘片静止，磁头沿圆周方向旋转A盘片旋转，磁头静止B盘片旋转，磁头沿盘片径向运动C盘片与磁头都静止不动D第二套题在最坏状况下（）

1.C迅速排序勺时间复杂度比冒泡排序勺时间复杂度要小A HH迅速排序的时间复杂度比希尔排序日勺时间复杂度要小B希尔排序时间复杂度比直接插入排序的时间复杂度要小C rJ迅速排序的时间复杂度与希尔排序的时间复杂度是同样取D I在深度为日勺满二叉树中，度为日勺结点个数为（）

2.72B））））A64B63C32D

31.设栈的次序存储空间为（）初始状态为现通过一系列入栈与退栈运算后，则目前栈中3S1m,TOP=m+l TOP=20,的元素个数为（）C））））A30B20C m-19D m-

20.算法空间复杂度的度量措施是（）4D算法程序日勺长度A算法所处理日勺数据量B执行算法所需要日勺工作单元C执行算法所需要的存储空间D.下面不属于软件开发阶段任务日勺是（）5B测试可行性研究设计实现A BC D,下面属于字符类的实例是（）6DA‘518B5C nmD\n7某系统结构图如下图所示A该系统结构图的最大扇出数是（）O A）nOB）1OC）3OD）4一种爱好班可以招收多名学生，而一种学生可以参与多种爱好班则实体爱好班和实体学生之间的联络是（）8DS和T如下，其中三个关系对应的关穗字分别为A,B和复合关腱字（B）o表T的记录项（b,”4）违反了）联络）联络）联络）联络A11B l:m Cm:l Dm:nOA）实体完整性约束OB）参照完整性约束有三个关系表R、OC）用户定义的完整性约束在数据库系统中，给出数据模型在计算机上物理构造表达日勺是（）

10.C概念数据模型A（B）逻辑数据模型B物理数据模型C重要技术性能指标有（）

11.CPU A字长、主频和运算速度A可靠性和精度B耗电量和效率C冷却效率D.下列设备组中，完全属于输入设备的一组是（）12C驱动器，键盘，显示屏A CD—ROM绘图仪，键盘，鼠标器B键盘，鼠标器，扫描仪C打印机，硬盘，条码阅读器D计算机系统软件中，最基本、最关键的软件是（）

13.A操作系统数据库管理系统程序语言处理系统系统维护工具A BC D下列软件中，属于系统软件的是（）

14.C航天信息系统决策支持系统A Boffice2023C WindowsVista D.下列有关计算机病毒日勺论述中，对的日勺是（）15C反病毒软件可以查、杀任何种类的病毒A计算机病毒是一种被破坏了的程序B反病毒软件必须伴随新病毒时出现而升级，提高查、杀病毒的功能C感染过计算机病毒勺计算机具有对该病毒的免疫性D H.假如删除一种非零无符号二进制偶整数后区个则此数时值为原数（）16|20,DA）4倍B）2倍C）1/2D）1/4构成时重要部件是（）

17.CPUD内存和控制器A内存、控制器和运算器B高速缓存和运算器C控制器和运算器D欧重要性能指标是（）

18.CPU I A字长和时钟主频A可靠性B耗电量和效率C发热量和冷却效率D.对的日勺地址是（）19IP A上网需要在计算机上安装（）20C数据库管理软件A视频播放软件B浏览器软件C网络游戏软件D第三套题下列论述中对口勺日勺是（）

1.D循环队列有队头和队尾两个指针，因此，循环队列是非线性构造A在循环队列中，只需要队头指针就能反应队列中元素的动态变化状况B在循环队列中，只需要队尾指针就能反应队列中元素的动态变化状况C循环队列中元素的个数是由队头指针和队尾指针共同决定D在长度为的有序线性表中进行二分查找，最坏状况下需要比较的次数是（）

2.n C（）A0nB0（n2）（）C Olog n2（）D Onlog2n.下列论述中对欧|的是（）3A次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续日勺A次序存储构造只针对线性构造，链式存储构造只针对非线性构造B次序存储构造能存储有序表，链式存储构造不能存储有序表C链式存储构造比次序存储构造节省存储空间D.数据流图中带有箭头勺线段表达的是（）4H D控制流事件驱动模块调用数据流A BC D.在软件开发中，需求分析阶段可以使用的工具是（）5B）图）图）图）程序流程图A N—S BDFD CPAD D.在面向对象措施中，不属于“对象”基本特点的是（）6IA）一致性）分类性）多态性）标识唯一性ABC D.一间宿舍可住多种学生，则实体宿舍和学生之间的联络是（）7B）一对一）一对多）多对一）多对多ABCD。