计算机二级选择题题库.docx
- 文档编号:16000194
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:26
- 大小:30.11KB
计算机二级选择题题库.docx
《计算机二级选择题题库.docx》由会员分享,可在线阅读,更多相关《计算机二级选择题题库.docx(26页珍藏版)》请在冰点文库上搜索。
计算机二级选择题题库
计算机二级选择题题库
第十一套
(1)下列叙述中正确的是
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)算法的时间复杂度与空间复杂度没有直接关系
解析:
算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
(2)下列叙述中正确的是
A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B)循环队列中的元素个数随队头指针的变化而动态变化
C)循环队列中的元素个数随队尾指针的变化而动态变化
D)以上说法都不对
解析:
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。
因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A正确。
(3)一棵二叉树中共有80个叶子结点与70个度为1的结点,则该
二叉树中的总结点数为
A)219B)229C)230D)231
解析:
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
(4)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A)9B)10C)45D)90
解析:
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
(5)构成计算机软件的是
A)源代码B)程序和数据C)程序和文档D)程序、数据及相关文档
解析:
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D。
(6)软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
A)测试B)设计C)可行性研究D)实现
解析:
开发阶段包括分析、设计和实施两类任务。
其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。
(7)下面不能作为结构化方法软件需求分析工具的是
A)系统结构图B)数据字典(D-D)C)数据流程图(DFD图)D)判定表
解析:
结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
A
(8)在关系模型中,每一个二维表称为一个
A)关系B)属性C)元组D)主码(键)
解析:
关系模型采用二维表来表示,即每个二维表称为一个关系。
A
(9)若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是B
A)一对一B)一对多C)多对一D)多对多
(10)
D
A)选择B)投影C)交D)并
(11)在冯?
诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。
A)内存储器B)存储程序C)机器语言
D)ASCII编码
解析:
冯?
诺依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本部分组成:
运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。
这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。
B
(12)汉字的国标码与其内码存在的关系是:
汉字的内码=汉字的国标码+()。
A)1010HB)8081HC)8080H
D)8180H
解析:
对应于国标码,一个汉字的内码用2个字节存储,并把每个字节的最高二进制位置"1"作为汉字内码的标识,以免与单字节的ASCII码产生歧义。
如果用十六进制来表述,就是把汉字国标码的每个字节上加一个80H(即二进制10000000)。
所以,汉字的国标码与其内码存在下列关系:
汉字的内码=汉字的国标码+8080H。
(13)字长作为CPU的主要性能指标之一,主要表现在()。
A)CPU计算结果的有效数字长度B)CPU一次能处理的二进制数据的位数
C)CPU最长的十进制整数的位数D)CPU最大的有效数字位数解析:
字长作为CPU的主要性能指标之一,主要表现为CPU一次能处理的二进制数据的位数。
(14)计算机软件分系统软件和应用软件两大类,其中系统软件的核心是()。
A)数据库管理系统B)操作系统C)程序语言系统D)财务管理系统
解析:
在计算机系统软件中最重要且最基本的就是操作系统(OS)。
它是最底层的软件,它控制所有计算机运行的程序并管理整个计算机的资源,是计算机裸机与应用程序及用户之间的桥梁。
没有它,用户也就无法
使用某种软件或程序。
(15)计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()"。
A)特殊程序B)源程序C)特殊微生物D)流行性感冒病毒解析:
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的特殊程序。
(16)编译程序的最终目标是()。
A)发现源程序中的语法错误B)改正源程序中的语法错误
C)将源程序编译成目标程序D)将某一高级语言程序翻译成另一高级语言程序
解析:
编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。
(17)一个完整的计算机系统应当包括()。
A)计算机与外设B)硬件系统与软件系统
C)主机,键盘与显示器D)系统硬件与系统软件
解析:
计算机系统由计算机硬件系统和软件系统两部分组成。
硬件包括中央处理机、存储器
和外部设备等;软件是计算机的运行程序和相应的文档。
(18)以下不属于计算机网络的主要功能的是()。
A)专家系统B)数据通信C)分布式信息处理D)资源共享
解析:
计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等,而专家系统是一个智能计算机程序系统,它应用人工智能技术
和计算机技术,根据某领域一个或多个专家提供的知识和经验,进行推理和判断,模拟人类专家的决策过程,以便解决那些需要人类专家处理的复杂问题,因此,不属于计算机网络的主要功能。
A(19)在下列存储器中,访问周期最短的是()。
A)硬盘存储器B)外存储器C)内存储器D)软盘存储器
解析:
因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU。
所以,访问周期最短的为内存储器。
(20)在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
A)DNSB)FTPC)WWWD)ADSL
解析:
DNS是计算机域名系统或域名解析服务器(DomainNameSystem或DomainNameService)的缩写,它是由解析器以及域名服务器组成的。
域名服务器是指保存有该网络中所有主机的域名和对应IP地址,并将域名转换为IP地址功能的服务器,解析器则具有相反的功能。
因此,在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。
第十二套
(1)下列叙述中正确的是
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
解析:
算法的效率与问题的规模和数据的存储结构都有关,A错误。
算法的时间复杂度,是指执行算法所需要的计算工作量,B正确。
由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的,C错误。
算法的时间复杂度和空间复杂度没有直接的联系,D错误。
(2)下列叙述中正确的是
A)线性表链式存储结构的存储空间一般要少于顺序存储结构
B)线性表链式存储结构与顺序存储结构的存储空间都是连续的
C)线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D)以上说法均错误
解析:
线性表的顺序存储结构具备如下两个基本特征:
(1)线性表中的所有元素所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。
因此C正确。
(3)某二叉树共有12个结点,其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)
A)3B)6C)8D)12
解析:
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
(4)对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A)nB)n-1C)n(n-1)D)n(n-1)/2
解析:
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较
(n-1)+(n-2)+„+1=n(n-1)/2,选D。
(5)结构化程序设计中,下面对goto语句使用描述正确的是
A)禁止使用goto语句B)使用goto语句程序效率高
C)应避免滥用goto语句D)以上说法均错误
解析:
结构化程序设计中,要注意尽量避免goto语句的使用,故选C。
(6)下面不属于软件测试实施步骤的是
A)集成测试B)回归测试C)确认测试D)单元测试
解析:
软件测试主要包括单元测试、集成测试、确认测试和系统测试。
B
(7)下面不属于软件需求分析阶段主要工作的是
A)需求变更申请
B)需求分析
C)需求评审
D)需求获取
解析:
需求分析阶段的工作可概括为,个方面:
?
需求获取。
?
需求分析。
?
编写需求规格说明书。
?
需求审评。
A
(8)一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A)记录B)行C)属性D)元组
解析:
自然连接是一种特殊的等值连接,它满足下面的条件:
?
两关系间有公共域;?
通过公共域的等值进行连接,选C。
(9)
A)选择B)差C)交D)并
解析:
关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
(10)有表示公司和职员及工作的三张表,职员可在多家公司兼职。
其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
A)公司号,职员号B)职员号,工资C)职员号D)公司号,职员号,工资
解析:
由于职员可以再多加公司兼职,表W的键(码)应为公司关系和职员关系的主码,即公司号和职员号。
(11)计算机中所有的信息的存储都采用()。
A)二进制B)八进制C)十进制D)十六进制
解析:
计算机中所有的信息都是采用二进制来进行存储,故答案选A。
(12)计算机染上病毒后可能出现的现象()。
A)系统出现异常启动或经常"死机"B)程序或数据突然丢失
C)磁盘空间突然变小D)以上都是
解析:
计算机染上病毒后,会出现程序或数据突然丢失、磁盘空间突
然变小以及系统出现异常启动或经常“死机”等现象,故答案选D。
(13)计算机的硬件主要包括:
运算器,控制器,存储器,输入设备和()。
A)键盘B)鼠标C)显示器D)输出设备
解析:
计算机硬件,是由许多不同功能模块化的部件组合而成的,并在软件的配合下完成输入、
处理、储存、和输出等4个操作步骤。
从基本结构上来讲,计算机可以分为五大部分:
运算器、控制器、存储器、输入设备、输出设备。
(14)下列软件中,属于系统软件的是()。
A)用C语言编写的求解一元二次方程的程序B)工资管理软件C)用汇编语言编写的一个练习程序D)Windows操作系统
解析:
常见的系统软件主要有:
各类操作系统,如DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Netware等;程序语言;处理程序;辅助程序以及数据库管理等等。
因此答案选D。
(15)将十进制数35转换成二进制数是()。
A)100011BB)100111BC)111001BD)110001B
解析:
答案为A。
(16)下列各类计算机程序语言中,不是高级程序设计语言的是()。
A)VisualBasicB)Fortran语言C)Pascal语言D)汇编语言
解析:
高级语言并不是特指的某一种具体的语言,而是包括很多编程语言,如目前流行的java,c,c++,VisualBasic,Fortran语言,C#,pascal,python,lisp,prolog,FoxPro,VC,易语言等等,这些语言的语法、命令格式都不相同。
很显然,答案D错误。
(17)在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
A)鼠标B)运算器C)显示器D)存储器
解析:
运算器是计算机中执行各种算术和逻辑运算操作的部件。
运算器的基本操作包括加、减、乘、除四则运算,与、或、非、异或等逻辑操作,以及移位、比较和传送等操作,亦称算术逻辑部件(ALU)。
(18)()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
A)星型B)树型C)总线型D)环型
解析:
环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。
(19)计算机的指令系统能实现的运算有()。
A)数值运算和非数值运算B)算术运算和逻辑运算
C)图形运算和数值运算D)算术运算和图象运算
解析:
不同计算机的指令系统包含的指令种类和数目是不同的,但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。
故答案选B。
(20)关于电子邮件,下列说法错误的是()。
A)必须知道收件人的E-mail地址B)发件人必须有自己的E-mail账户
C)收件人必须有自己的邮政编码D)可以使用Outlook管理联系人信息
解析:
答案选C。
第十三套
(1)程序流程图中带有箭头的线段表示的是()。
A)图元关系B)数据流C)控制流D)调用关系
解析:
在数据流图中,用标有名字的箭头表示数据流。
在程序流程图中,用标有名字的箭头表示控制流。
所以选择C。
(2)结构化程序设计的基本原则不包括()。
A)多态性B)自顶向下C)模块化D)逐步求精
解析:
结构化程序设计的思想包括:
自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A。
(3)软件设计中模块划分应遵循的准则是()。
A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合
解析:
软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。
(4)在软件开发中,需求分析阶段产生的主要文档是()。
A)可行性分析报告B)软件需求规格说明书C)概要设计说明书D)集成测试计划
解析:
A错误,可行性分析阶段产生可行性分析报告。
C错误,概要设计说明书是总体设计阶段产生的文档。
D错误,集成测试计划是在概要设计阶段编写的文档。
B正确,需求规格说明书是后续工作如设计、编码等需要的重要参考文档。
(5)算法的有穷性是指
A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的D)算法只能被有限的用户使用
解析:
算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运行时间是有限的。
(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序B)冒泡排序C)简单插入排序D)堆排序
解析:
除了堆排序算法的比较次数是,其他的都是n(n,1)/2。
(7)下列关于栈的叙述正确的是
A)栈按"先进先出"组织数据B)栈按"先进后出"组织数据
C)只能在栈底插入数据D)不能删除数据
解析:
栈是按"先进后出"的原则组织数据的,数据的插入和删除都在栈顶进行操作。
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于
A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段
解析:
E,R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出表,所以属于逻辑设计阶段。
(9)有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为
A)并B)自然连接C)笛卡尔积D)交
解析:
选择D。
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩
解析:
学号是学生表S的主键,课号是课程表C的主键,所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号,所以选择C。
(11)计算机最早的应用领域是()。
A)数值计算B)辅助工程C)过程控制D)数据处理
解析:
第一台计算机的诞生第二次世界大战期间,美国军方为了解决计算大量军用数据的难题,成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组,开始研制世界上第一台电子计算机。
故答案应为数值计算。
(12)下列关于ASCII编码的叙述中,正确的是()。
A)标准的ASCII表有256个不同的字符编码
B)一个字符的标准ASCII码占一个字符,其最高二进制位总是1
C)所有大写的英文字母的ASCII值都大于小写英文字母'a'的ASCII值
D)所有大写的英文字母的ASCII值都小于小写英文字母'a'的ASCII值
解析:
D
(13)CPU的主要性能指标之一的()是用来表示CPU内核工作的时钟频率。
A)外频B)主频C)位D)字长
解析:
时钟频率是提供电脑定时信号的一个源,这个源产生不同频率的基准信号,用来同步CPU的每一步操作,通常简称其为频率。
CPU的主频,是其核心内部的工作频率(核心时钟频率),它是评定CPU性能的重要指标。
(14)计算机操作系统常具备的五大功能是()。
A)CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理
B)启动、打印、显示、文件存取和关机
C)硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理D)处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理
解析:
以现代观点而言,一个标准个人电脑的OS应该提供以下的功能:
进程管理(Processingmanagement)、内存管理(Memorymanagement)、文件系统(Filesystem)、网络通讯(Networking)、安全机制(Security)、用户界面(Userinterface)以及驱动程序(Devicedrivers)。
故符合答案的应为D选项。
(15)下列关于计算机病毒的叙述中,正确的选项是()。
A)计算机病毒只感染.exe或.com文件
B)计算机病毒可以通过读写软件、光盘或Internet网络进行传播
C)计算机病毒是通过电力网进行传播的
D)计算机病毒是由于软件片表面不清洁而造成的。
(15)下列关于计算机病毒的叙述中,正确的选项是()。
A)计算机病毒只感染.exe或.com文件
B)计算机病毒可以通过读写软件、光盘或Internet网络进行传播
C)计算机病毒是通过电力网进行传播的
D)计算机病毒是由于软件片表面不清洁而造成的。
(16)可以将高级语言的源程序翻译成可执行程序的是()。
A)库程序B)编译程序C)汇编程序D)目标程序
解析:
编译程序可将高级语言的源程序翻译成可执行程序。
(17)下列选项中,错误的一项是()。
A)计算机系统应该具有可扩充性B)计算机系统应该具有系统故障可修复性
C)计算机系统应该具有运行可靠性D)描述计算机执行速度的单位是MB
解析:
计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但计算机执行速度的单位为百万指令每秒,即MIPS(MillionInstructionsPerSecond),而不是MB。
(18)计算机网络是一个()。
A)在协议控制下的多机互联系统B)网上购物系统C)编译系统D)管理信息系统
解析:
计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统,即在协议控制下的多机互联系统。
(19)在微型计算机的内存储器中,不能随机修改其存储内容的是()。
A)RAMB)DRAMC)ROMD)SRAM
解析:
ROM,即只读存储器(Read-OnlyMemory),是一种只能读出事先所存数据的固态半导体存储器。
其特性是一旦储存资料就无法再将之改变或删除。
通常用在不需经常变更资料的电子或电脑系统中,并且资料不会因为电源关闭而消失。
(20)以下所列的正确的IP地址是()。
A)202.112.111.1B)202.202.5C)202.258.14.12D)202.3.3.256解析:
IP地址主要分为五类。
A类地址范围:
1.0.0.1---126.255.255.254;B类地址范围:
128.0.0.1---191.255.255.254;C类地址范围:
192.0.0.1---223.255.255.254;D类地址范围:
224.0.0.1---239.255.255.254;E类地址范围:
240.0.0.1---255.255.255.254。
由此可见,所列选项中正确的IP地址应该为A。
第十四套
(1)一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA
解析:
栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B。
(2)下列叙述中正确的是
A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B)在循环队列中,只需要队头指针就能反映队列的中元素的动态变
化情况
C)在循环队列中,只需要队尾指针就能反映队列的中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
解析:
循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B与C错误。
(3)在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)
解析:
当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
(4)下列叙述中正确的是
A)顺序存储结构的存储一定是连续的,链式存
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 二级 选择题 题库