全国计算机二级考试公共基础知识题库

全国计算机二级考试公共基础知识题库365题与答案

(1)下面表达正确(zhèngquè)的选项是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令〔或语句〕的条数〔指的是算法所占用的空间〕C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复〔循环〕三种根本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句〔只是限制使用〕(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图〔DFD〕作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B.数据库管理系统C. 软件工具D. 数据库(9) 以下表达中正确的选项是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 以下模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间(shíjiān)复杂度是指______。

计算机二级公共基础知识题库

二级公共基础教程习题一、选择题(1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。

插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中，叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。

而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的运算，以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中，算法是指A)加工方法©解题方案的精确而完整的描述。

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由店铺整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!计算机二级公共基础知识题及答案(一)(1) 栈的基本运算有三种：入栈、退栈和______。

答：读栈顶元素#读栈顶的元素#读出栈顶元素(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

答：封装(3) 数据流的类型有______和事务型。

答：变换型(4) 数据库系统中实现各种数据管理功能的核心软件称为______。

答：数据库管理系统#DBMS(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

答：查询(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。

答：空间复杂度和时间复杂度(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。

答：存储结构(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。

采用这个方法提高了软件的______。

答：可重用性(9) 面向对象的模型中，最基本的概念是对象和 ______。

答：类(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

答：完善性来源:考试大-计算机二级考试计算机二级公共基础知识题及答案(二)(1) 数据结构中，与所使用的计算机无关的是数据的______。

(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。

(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构(4) 在单链表中，增加头结点的目的是______。

全国计算机二级考试公共基础知识题库365题及答案

(1)___________________ 下面叙述正确的是。

(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是_________ 。

(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5 层的结点数最多是________ 。

(B)2n-1A.8B.16C.32D.15(4)下面描述中，符合结构化程序设计风格的是_________ 。

(A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口(可以有0 个入口)C.注重提高程序的执行效率D.不使用goto 语句(只是限制使用)(5)下面概念中，不属于面向对象方法的是_________ 。

(D)A.对象B.继承C.类D.过程调用(6)在结构化方法中，用数据流程图( DFD )作为描述工具的软件开发阶段是_____________(B)A.可行性分析B.需求分析C.详细设计D.程序编码(7)在软件开发中，下面任务不属于设计阶段的是_________ 。

(D)A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(8)数据库系统的核心是 ________ 。

(B)A.数据模型B.数据库管理系统C.软件工具D.数据库(9)下列叙述中正确的是 _______ 。

(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是___________ 。

(A)A.内模式B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指_______ 。

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。

A、正确B、错误*2.第三代计算机时代是从1965年到1971年。

A、正确*B、错误3.硬盘的转速指的是每秒多少转。

A、正确B、错误*4.计算机存储的基本单位的比特。

A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。

A、正确*B、错误6.每个汉字具有唯一的内码和外码。

A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。

A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。

A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。

A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。

A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。

A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。

A、正确B、错误*15.证书机制是非对称密码算法的一种应用。

A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确B、错误*。

全国计算机二级考试公共基础知识题库及答案

(1)下面叙述正确的是______。

(C）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C。

算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（2) 以下数据结构中不属于线性数据结构的是______。

（C）A。

队列B。

线性表C. 二叉树D。

栈(3) 在一棵二叉树上第5层的结点数最多是______.（B）2n—1A. 8B. 16C. 32D。

15（4）下面描述中，符合结构化程序设计风格的是______.(A）A。

使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B。

模块只有一个入口,可以有多个出口(可以有0个入口)C。

注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______.(D）A。

对象B. 继承C. 类D。

过程调用(6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

（B）A. 可行性分析B. 需求分析C. 详细设计D. 程序编码（7) 在软件开发中，下面任务不属于设计阶段的是______。

（D）A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______.(B)A。

数据模型B。

数据库管理系统C. 软件工具D。

数据库（9）下列叙述中正确的是______。

(C)A。

数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C。

数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______.（A)A。

内模式B. 外模式C。

概念模式D。

逻辑模式(11) 算法的时间复杂度是指______。

（C）A. 执行算法程序所需要的时间B. 算法程序的长度C。

(完整word版)计算机二级公共基础知识题库及答案分析(word文档良心出品)

全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（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【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。

全国计算机二级考试公共基础知识题库365题及答案

(1)下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

全国计算机二级公共基础知识题库

全国计算机二级公共基础知识题库-卷面总分：100分答题时间：90分钟试卷题量：40题一、单选题（共39题，共97.5分）1.数据库设计包括两个方面的设计内容，它们是______A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计书D.结构特性设计和行为特性设计正确答案：A您的答案：本题解析：暂无解析2.用树形结构来表示实体之间联系的模型称为______A.关系模式B.层次模型C.网状模型D.数据模型正确答案：B您的答案：本题解析：暂无解析3.程序流程图(PFD)中的箭头代表的是______A.数据流B.控制流C.调用关系D.组成关系正确答案：B您的答案：本题解析：暂无解析4.信息隐蔽的概念与下述哪一种概念直接相关?______A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度正确答案：B您的答案：本题解析：暂无解析5.对长度为n(假设n为10则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要的比较次数为______A.n+1B.nC.（n+1）/2D.n+2正确答案：B您的答案：本题解析：暂无解析6.下列叙述中正确的是______A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构正确答案：A您的答案：本题解析：暂无解析7.算法的时间复杂度是指A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数正确答案：D您的答案：本题解析：暂无解析8.分布式数据库系统不具有的特点是______A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性正确答案：B您的答案：本题解析：暂无解析9.在软件工程中，白箱测试法可用于测试程序的内部结构。

此方法将程序看做是______A.循环的集合B.地址的集合C.路径的集合D.目标的集合正确答案：C您的答案：本题解析：暂无解析10.算法分析的目的是______A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进正确答案：D您的答案：本题解析：暂无解析11.单个用户使用的数据视图的描述称为______A.外模式B.概念模式C.内模式D.存储模式正确答案：A您的答案：本题解析：暂无解析12.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______A.PAD图B.N-S图C.结构图D.数据流图正确答案：B您的答案：本题解析：暂无解析13.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

全国计算机二级考试公共基础知识题库365题及答案

(1)下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

全国计算机等级考试二级公共基础知识试题

A.队列B.线性表C.二叉树D.栈
(3)在一棵二叉树上第5层的结点数最多是______。
A.8B. 16C. 32D. 15
(4)下面描述中，符合结构化程序设计风格的是______。
A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句
A.线性表是线性结构B.栈与队列是非线性结构
C.线性链表是非线性结构D.二叉树是线性结构
(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A.349B. 350C. 255D. 351
(14)结构化程序设计主要强调的是______。
A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性
A.32B. 31C. 16D. 15
(24)对建立良好的程序设计风格，下面描述正确的是______。
A.程序应简单、清晰、可读性好B.符号名的命名要符合语法
C.充分考虑程序的执行效率D.程序的注释可有可无
(25)下面对对象概念描述错误的是______。
A.任何对象都必须有继承性B.对象是属性和方法的封装体
(50)数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
A.自顶向下B.由底向上C.由内向外D.由整体到局部
(51)在计算机中，算法是指______。
A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法
(8)数据库系统的核心是______。
A.数据模型B.数据库管理系统C.软件工具D.数据库
(9)下列叙述中正确的是______。
A.数据库是一个独立的系统，不需要CAO作系统的支持

全国计算机二级考试公共基础知识题库365题及答案

(1)下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B.数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。

在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。

2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。

在Python中，int()函数可以将一个数字字符串转换为整数。

例如，int('123')的结果是123。

3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. ==B. >=C. <=D. <> 正确答案是：A. ==。

在大多数编程语言中，==是用于比较两个值是否相等的运算符。

例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。

4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex()B. oct()C. bin()D. dec() 正确答案是：C. bin()。

在Python 中，bin()函数可以将一个整数转换为二进制数。

例如，bin(10)的结果是'0b1010'。

5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def!D. _xyz 正确答案是：D. _xyz。

在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。

因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。

二、填空题1、在Python中，可以使用（）函数将一个字符串反转。

正确答案是：reverse()。

在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。

全国计算机二级考试公共基础知识题库365题与复习资料

(1)下面叙述正确的是______。

(C)A. 算法的执行效率及数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须及逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构及物理存取方法的是______。

(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

全国计算机二级考试公共基础知识题库365题及答案

（1）下面叙述正确的是______.(C)A。

算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数(指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2）以下数据结构中不属于线性数据结构的是______。

（C）A。

队列B。

线性表C。

二叉树D. 栈（3) 在一棵二叉树上第5层的结点数最多是______。

(B)2n-1A. 8B。

16C。

32D. 15(4）下面描述中,符合结构化程序设计风格的是______。

（A）A. 使用顺序、选择和重复（循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口（可以有0个入口）C。

注重提高程序的执行效率D. 不使用goto语句（只是限制使用）（5）下面概念中，不属于面向对象方法的是______.(D）A. 对象B. 继承C。

类D。

过程调用（6) 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______.（B)A. 可行性分析B. 需求分析C。

详细设计D。

程序编码（7）在软件开发中，下面任务不属于设计阶段的是______。

(D)A. 数据结构设计B. 给出系统模块结构C。

定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。

(B）A。

数据模型B.数据库管理系统C。

软件工具D。

数据库（9）下列叙述中正确的是______.（C）A。

数据库是一个独立的系统,不需要操作系统的支持B。

数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中,数据的物理结构必须与逻辑结构一致(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。

(A）A。

内模式B. 外模式C. 概念模式D。

逻辑模式（11) 算法的时间复杂度是指______。

（C）A. 执行算法程序所需要的时间B。

全国计算机二级考试公共基础知识题库365题及答案

(1) _____________________ 下面叙述正确的是。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是_________ 。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5 层的结点数最多是 _________ 。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是_________ 。

(A)A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0 个入口)C. 注重提高程序的执行效率D. 不使用goto 语句(只是限制使用)(5) 下面概念中，不属于面向对象方法的是_________ 。

(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图( DFD )作为描述工具的软件开发阶段是_____________(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是_________ 。

(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是 ________ 。

(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是 _______ 。

(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是___________ 。