2020年计算机二级公共基础知识考试题及答案

合集下载

2020年全国计算机等级考试二级公共基础知识复习题库及答案(精华版)

2020年全国计算机等级考试二级公共基础知识复习题库及答案（精华版）第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。

选项A正确。

（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。

2020年计算机二级真题及答案(供参考)

基础一、选择题1、世界上首先实现存储程序的电子数字计算机是。

A、ENIACB、UNIV ACC、EDVACD、EDSAC2、计算机科学的奠基人是。

A、查尔斯.巴贝奇B、图灵C、阿塔诺索夫D、冯.诺依曼2、世界上首次提出存储程序计算机体系结构的是。

A、艾仑？图灵B、冯？诺依曼C、莫奇莱D、比尔？盖茨3、计算机所具有的存储程序和程序原理是—提出的。

A、图灵B、布尔C、冯？诺依曼D、爱因斯坦4、电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。

他就是。

A、牛顿B、爱因斯坦C、爱迪生D、冯？诺依曼5、1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机A、外型结构B、总线结构C、存取结构D、体系结构6、在计算机应用领域里，是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统7、1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是。

A、低档计算机、中档计算机、高档计算机、手提计算机B、微型计算机、小型计算机、中型计算机、大型计算机C、组装机、兼容机、品牌机、原装机D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电路计算机8、以下属于第四代微处理器的是。

A、Intel8008B、Intel8085C、Intel8086D、Intel80386/486/5869、Pentium IV处理器属于处理器。

A、第一代B、第三代C、第四代D、第五代10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制11、计算机工作最重要的特征是。

A、高速度B、高精度C、存储程序和程序控制D、记忆力强12、计算机业界最初的硬件巨头“蓝色巨人”指的是。

A、IBMB、MicrosoftC、联想D、Sun13、第四媒体是指（）。

2020年大学计算机二级考试试题(二)包含答案(20210204002721)

2020年大学计算机二级考试试题二包含答案一、请按要求！(共100题，每题1分，共100分)1、以下所列的各函数首部中，正确的是()。

A.void play(var a：integer,var b:integer)B.void play(int a, b)play (int a,int b)D・ sub play(a as integer, b as integer)2、在ios系统里，文件夹是( )A.一种整理邮件的方法B.Photo应用程序中的一种幻灯片过度方式C.一种在主屏幕上整理应用程序的方法D.一种储存空间的名称3、在因特网中、各计算机之间使用( )协议交换信息。

A. E-mailB・ WordIPD. FoxPro4、在操作系统中，()指的是一种硬件机制。

8、Internet最初是由（）建立的。

A.通道技术B.缓冲池技术D.内存覆盖技术5、在Word编辑状态，可以使插入点快速移到文档首部的组合键是（）A.Ctrl+HomeB.Alt+HomeD・ PageUp6、关于网络协议，下列（）选项是正确的。

A.是网民们签订的合同B.协议，简单的说就是为了网络信息传递，共同遵守的约定IP协议只能用F Internet,不能用丁-局域网D.拔号网络对应的协议是IPX/SPX7、下面哪个不是系统功能调用的功能（）。

A.文件管理B.设备管理C.作业管理D.总线管理8、Internet 最初是由（）建立的。

A. Intel 公 njB. Apple 公司公司D.美国国防部9、从键盘上输入一个实数nu,利用字符串函数对该数进行处理，如果输出的内容不是字符End,则程序输出的内容是()Onu=InputBox ("nu 二")n$=Str$(nu)p=InStr(n$» "・")If p>0 ThenPrint Mid$(nS t p)ElsePrint "END"End If A. 用字符方式输出数据nuB. 输出数据的整数部分C. 输出数据的小数部分D. 只去掉数据中的小数点，保留所有数字输出B. 软件工程时代10、在软件生产的(A.程序系统时代)，使用的工具主耍是机器语言和汇编语言C.面向对象时代D.人工智能时代11、在Java中，若要使用一个包中的类时，首先要求对该包进行导入，其关键字是:A.importB.packageD・ packet12^ 程序段s=i=0; do {i=i+l； s=s+i; }while(i<=n):的时间复杂度为()。

全国计算机二级考试(公共基础)试题及答案汇总

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

2020年全国计算机二级考试试题题库(附答案)

2020年全国计算机二级考试试题题库（附答案）2020年全国计算机二级考试试题题库（附答案）一、选择题((1)-(40)每小题1分，(41)-(50)每小题2分，共60分)下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。

(1) 应用软件是指A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件(2) 下列述叙中错误的是A) 计算机要经常使用不要长期闲置不用B) 为了延长计算机的寿命，应避免频繁开关计算机C) 在计算机附近应避免磁场干扰D) 计算机用几小时后，应关机一会儿再用(3) 下列字符中，ASCII码值最小的是A) A B) a C) Z D) x(4) 用晶体管作为电子器件制成的计算机属于A) 第一代 B) 第二代 C) 第三代 D) 第四代(5) 下列各不同进制的四个无符号数中，最小的数是A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16(6) 二进制数1110111.11转换成十六进制数是A) 77.C B) 77.3 C) E7.C D) E7.3(7) 下列各无符号十进制数中，能用八位二进制表示的是A) 296 B) 333 C) 256 D) 199(8) 计算机的软件系统可分类为A) 程序与数据 B) 系统软件与应用软件D) 操作系统与语言处理程序 D) 程序、数据与文档(9) 486机中的CPU同时能处理的二进制位数为A) 8 B) 16 C) 32 D) 64(10) 在使用计算机的过程中，需要重新启动DOS，则要A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键(11) 现要从软盘启动DOS(软盘中已存有DOS系统)，设有如下一些操作:①打开计算机电源;②将该软盘插入A驱动器;③关好A驱动器门。

计算机二级公共考试答案

计算机二级公共考试答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是计算机病毒的特点？A. 破坏性B. 传染性C. 可预见性D. 潜伏性答案：C3. 在计算机存储器中，1KB等于多少字节？A. 512B. 1024C. 2048D. 4096答案：B4. 计算机操作系统的主要功能不包括以下哪项？A. 进程管理B. 存储管理C. 设备管理D. 数据加密答案：D5. 下列哪种网络设备用于连接不同网络？A. 交换机B. 路由器C. 集线器D. 网桥答案：B6. 在计算机中，二进制数1011转换为十进制数是多少？A. 8B. 9C. 10D. 11答案：D7. 下列哪个选项是计算机软件？A. 键盘B. 鼠标C. 操作系统D. 主机答案：C8. 计算机硬件系统中最核心的部件是？A. 存储器B. 输入设备C. 输出设备D. 中央处理器答案：D9. 下列哪个选项不是计算机软件的分类？A. 系统软件B. 应用软件C. 硬件软件D. 支撑软件答案：C10. 计算机病毒主要通过什么途径传播？A. 电源B. 网络C. 空气D. 水答案：B二、填空题（每题2分，共20分）1. 计算机的五大基本部件包括输入设备、输出设备、存储器、______和______。

答案：中央处理器、外部存储器2. 计算机病毒是一种能够自我复制的______程序。

答案：恶意3. 在计算机术语中，“字”通常是指由______个二进制位组成的数据单位。

答案：8或164. 计算机操作系统是用户与______之间的接口。

答案：硬件5. 计算机的存储器可以分为______存储器和______存储器。

答案：随机访问、顺序访问6. 计算机病毒的传播途径包括______、______和移动存储设备等。

答案：电子邮件、网络下载7. 在计算机中，1GB等于______MB。

计算机二级公共基础知识120题及解析-题库

祝大家都能取得好成绩计算机二级公共基础知识120题及解析以下的120道题，几乎涵盖了基础知识的所有内容和考点，熟练掌握着120道题,相信能够帮助你顺利考试过关!！(1)下而叙述正确的是_______ OA.算法的执行效率及数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(1)［答案］C［考点］程序设计基础［评析】时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。

空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。

A应为有关。

(2)以下数据结构中不属于线性数据结构的是 _______ 。

A.队列B.线性表C.二叉树D.栈(2)［答案］C［考点］数据结构及算法［评析］一棵二叉树的一个结点下而可以有2个子结点，故不是线性结构(通俗地理解，看是否能排成条直线)。

A是先进先岀的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后岀的线性表(3)在一棵二叉树上第5层的结点数最多是_______ 。

A.8B.16C.32D.15(3)［答案］B［考点］数据结构及算法［评析］依次从上到下，可得出：第1层结点数为1：第2层结点数为2*1=2：第3层结点数为2*2=4：第n层结点数为2的n-1次幕，如图所示⑷下而描述中，符合结构化程序设计风格的是 _________ 。

A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻借B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句(4)［答案］A［考点］程序设计基础［评析］B没这规泄，模块之间的可以通过多个接口来耦合C结构化程序设计提倡程序的可读性(可理解性)，超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用(少用)。

2020年二级考试答案

2020年二级考试答案一、单项选择题1. 在计算机系统中，以下哪个设备是输出设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：C2. 以下哪个选项是计算机病毒的特征？A. 可执行性B. 可读性C. 可复制性D. 自我复制性答案：D3. 在计算机存储器中，ROM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程存储器D. 动态存储器答案：B4. 以下哪个选项不是操作系统的功能？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D5. 在计算机网络中，TCP/IP协议的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：C二、多项选择题1. 以下哪些是计算机硬件的组成部分？A. 中央处理器B. 操作系统C. 内存D. 硬盘答案：ACD2. 计算机软件可以分为哪几类？A. 系统软件B. 应用软件C. 硬件软件D. 网络软件答案：ABD3. 以下哪些是计算机病毒的传播途径？A. 电子邮件B. 软件下载C. 移动存储设备D. 网络浏览答案：ABCD三、判断题1. 计算机的存储器是临时存储数据的设备。

（错误）2. 计算机病毒只能通过电子邮件传播。

（错误）3. 操作系统是计算机系统中最基本的系统软件。

（正确）4. 计算机硬件包括中央处理器、内存、硬盘等。

（正确）5. 计算机病毒具有自我复制性。

（正确）四、填空题1. 计算机硬件系统由______、存储器、输入设备和输出设备组成。

答案：中央处理器2. 在计算机系统中，______是永久存储数据的设备。

答案：硬盘3. 计算机病毒的主要危害是______、破坏数据、影响计算机系统的正常运行。

答案：破坏程序4. 计算机操作系统的主要功能包括______、文件管理、设备管理。

答案：进程管理5. 在计算机网络中，______协议是网络层的核心协议，负责数据包的传输和路由选择。

答案：IP五、简答题1. 请简述计算机硬件和软件的区别。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2020年计算机二级公共基础知识考试题及
答案
(1) 下列叙述中正确的是______。

(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
(2) 算法的时间复杂度是指______。

(B)
A. 349
B. 350
C. 255
D. 351
(4) 结构化程序设计主要强调的是______。

(B)
A. 程序的规模
B. 程序的易读性
C. 程序的执行效率
D. 程序的可移植性
(5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
(6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是______。

(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
(7) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。

(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
(8) 下述关于数据库系统的叙述中正确的是______。

(A)
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
(9) 关系表中的每一横行称为一个______。

(A)
A. 元组
B. 字段
C. 属性
D. 码
(10) 数据库设计包括两个方面的设计内容，它们是______。

(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
(11) 算法一般都可以用哪几种控制结构组合而成______。

(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
(12) 数据的存储结构是指______。

(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
(13) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

(D)
D. 消息
A. 调用语句
B. 命令
C. 口令
(14) 检查软件产品是否符合需求定义的过程称为______。

(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
(15) 下列工具中属于需求分析常用工具的是______。

(D)
A. PAD
B. PFD
C. N-S
D. DFD
(16) 下面不属于软件设计原则的是______。

(B)
A. 模式
B. 内模式
C. 外模式
D. 概念模式
(18) 在关系数据库中，用来表示实体之间联系的是______。

(D)
A. 树结构
B. 网结构
C. 线性表
D. 二维表
(19) 将E-R图转换到关系模式时，实体与联系都可以表示成______。

(B)
A. 属性
B. 关系
C. 键
D. 域。