计算机二级公共基础知识题汇总5套真题
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分
模拟试卷
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∩S
B.R∪S
C.
D.T=R∕S
7.下列叙述中正确的是______。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.上述三种说法都不对
8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A.63
B.64
C.6
D.7
9.数据库技术的根本目标是解决数据的______。
A.存储问题
B.共享问题
C.安全问题
D.保护问题
10.对下列二叉树
进行中序遍历的结果是______。
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG
计算机二级考试历年公共基础知识真题2
2010年9月全国计算机等级考试公共基础知识
试题及答案
一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项中, 只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上, 答在试卷上不得分。（1）下列叙述中正确的是
A）线性表的链式存储结构及顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）上述三种说法都不对
（2）下列叙述中正确的是
A）在栈中, 栈中元素随栈底指针及栈顶指针的变化而动态变化
B）在栈中, 栈顶指针不变, 栈中元素随栈底指针的变化而动态变化
C）在栈中, 栈底指针不变, 栈中元素随栈顶指针的变化而动态变化
D）上述三种说法都不对
（3）软件测试的目的是
A）评估软件可靠性 B）发现并改正程序中的错误
C）改正程序中的错误D）发现程序中的错误
（4）下面描述中, 不属于软件危机表现的是
A）软件过程不规范 B）软件开发生产率低
C）软件质量难以控制D）软件成本不断提高
C)对长度为n的有序链表进行对分查找, 最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找, 最坏情况下需要的比较次数为(nlog2n)
(2)算法的时问复杂度是指
A)算法的执行时间B)算法所处理的数据量
C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数
(3)软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A)编辑软件B)操作系统C)教务管理系统D)浏览器
计算机二级公共基础知识题库
二级公共基础教程习题
一、选择题(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)有且只有1
B)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的满二叉树中，叶子的个数为C
A)32
B)31C)16
D)15
(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序
计算机全国计算机二级考试公共基础知识习题
计算机全国计算机二级考试公共基础知识习题.txt∞-一人行,必会发情二人行,必会激情三人行,必有奸情就不会被珍惜.真实的女孩不完美,完美的女孩不真实.得之坦然,失之淡然,顺其自然,争其必然. 本文由xiaofengsuoluo贡献
doc文档可能在WAP端浏览体验不佳.建议您优先选择TXT,或下载源文件到本机查看.
全国计算机二级考试公共基础知识习题<1> 共基础知识习题 <1> 下面叙述正确的是 .<C> A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令〔或语句〕的条数〔指的是算法所占用的空间〕 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不
对 <2> 以下数据结构中不属于线性数据结构的是 .<C> A. 队列 B. 线性表 C. 二叉树 D. 栈 <3> 在一棵二叉树上第 5 层的结点数最多是 .<B>2n-1 A. 8 B. 16 C. 32
D. 15 <4> 下面描述中,符合结构化程序设计风格的是 .<A> A. 使用顺序、选择和重复〔循环〕三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口<可以有 0 个入口> C. 注重提高程序的执行效率 D. 不使用 goto 语句〔只是限制使用〕
<5> 下面概念中,不属于面向对象方法的是 .<D> A. 对象 B. 继承 C. 类 D. 过程调用 <6> 在结构化方法中, 用数据流程图〔DFD〕作为描述工具的软件开发阶段是.<B> A. 可行性分析 B. 需求分析 C. 详细设计
计算机二级公共基础知识题库及答案分析
全国计算机等级考试二级公共基础知识考题库
第一章数据结构
一、选择题
（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
【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。
全国计算机二级考试公共基础知识试题库365题和答案
(1)下面叙述正确的是______。(C)
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
(2) 以下数据结构中不属于线性数据结构的是______。(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
(3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1
A. 8
B. 16
C. 32
D. 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. 数据库是一个独立的系统，不需要操作系统的支持
计算机二级公共基础知识题汇总5套真题
第一套2008年9月
一、选择题
（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
（2）下列叙述中正确的是________。
A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。
（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。
A)O(n)
B)O(n2)
C)O(log2n)
D)O(nlog2n)
C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x>a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)＝1。故，n＝2i; 所以i＝log2n。
计算机二级《公共基础知识》测试题及答案
计算机二级《公共基础知识》测试题
及答案
1[单选题] 下面不属于软件需求分析阶段主要工作的足
A.需求变更申请
B.需求分析
C.需求评审
D.需求获取
参考答案：A
【解析】需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
2[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案：B
【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图
B.数据字典(DD.
C.数据流程图(DFD图)
D.判定表
参考答案：A
参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案：B
参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3
B.6
C.8
D.12
参考答案：D
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即
n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为
12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
参考答案：C
【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的'情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为
2024年3月计算机二级考试公共基础知识选择题及答案
1.计算机中的光盘驱动器有（）
A.CD-ROM驱动器
B.DVD驱动器
C.U盘驱动器
D.硬盘驱动器
答案：A、B
2.计算机中的输入设备中，可以直接识别汉字的是（）
A.键盘
B.扫描仪
C.鼠标
D.光标
答案：A
3.下列（）是由无线电电压形成的信号
A.脉冲信号
B.交流电信号
C.调制信号
D.数字信号
答案：A、B、C
4.使用计算机记录信息时，需要采用的一种自动机器设备的常用名称是（）
A.打印机
B.存储器
C.输入设备
D.控制器
答案：B
5.计算机中的操作系统有（）
A.Windows
B.Linux
C.iOS
D.Android
答案：A、B
6.所谓的数字处理装置，是指（）
A.用于处理文字和数字数据的计算机系统
B.用于处理文字数据的计算机系统
C.用于处理图像和声音数据的计算机系统
D.用于处理数字数据的计算机系统
答案：D
7.下列（）不属于计算机的可读存储器
A.硬盘
B.内存
C.U盘
D.ROM
答案：C
8.操作系统的主要功能有（）
A.控制外部设备
B.处理文件
C.存储程序
D.控制用户访问
答案：A、B、C、D
9.下列（）不是计算机的外部设备
A.打印机
B.CPU
C.绘图仪
D.显示器
答案：B
10.CPU的主要功能有（）
2023年全国计算机二级公共基础知识考试试题及答案
2023年全国计算机二级公共基础知识考试
试题及答案
全国计算机二级公共基础知识考试试题及答案
一、单项选择题
1、对建立良好的程序设计风格，下面描述正确的是
A.程序应简单、清晰、可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无
参考答案：A
2、下列叙述中正确的是
A.软件测试的主要目的是发现程序中的错误
B.软件测试的主要目的是确定程序中错误的位置
C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D.软件测试是证明软件没有错误
参考答案：A
参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。
3、将E—R图转换到关系模式时，实体与联系都可以表示成()
A.属性
B.关系
C.键
D.域
参考答案：B
4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。对象的这一特性，即是对象的
A.封装性
B.继承性
C.多态性
D.模块性
参考答案：A
5、在数据管理技术发展的三个阶段中，数据共享最好的是()
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.三个阶段相同
参考答案：C
参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。
6、下列叙述中正确的是()
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
计算机二级考试历年公共基础知识真题资料
2010年9月全国计算机等级考试公共基础知识试题及答案
一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）上述三种说法都不对
（2）下列叙述中正确的是
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D）上述三种说法都不对
（3）软件测试的目的是
A）评估软件可靠性B）发现并改正程序中的错误
C）改正程序中的错误D）发现程序中的错误
（4）下面描述中，不属于软件危机表现的是
A）软件过程不规范B）软件开发生产率低
C）软件质量难以控制D）软件成本不断提高
（5）软件生命周期是指
A）软件产品从提出、实现、使用维护到停止使用退役的过程
B）软件从需求分析、设计、实现到测试完成的过程
C）软件的开发过程
D）软件的运行维护过程
（6）面向对象方法中，继承是指
A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质
C）各对象之间的共同性质D）类之间共享属性和操作的机制
（7）层次型、网状型和关系型数据库划分原则是
A）记录长度B）文件的大小
C）联系的复杂程度D）数据之间的联系方式
（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是
2023年计算机二级公共基础知识考试题库
2023年计算机二级公共基础知识考试题库
1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为
A.9
B.10
C.45
D.90
参考答案：C
参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
2[单项选择题] 在关系数据库中，用来表示实体问联系的是
A.属性
B.二维表
C.网状构造
D.树状构造
参考答案：B
参考解析：关系模型实体问的联系采纳二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
3[单项选择题] 下面属于白盒测试方法的是
A.等价类划分法
B.规律掩盖
C.边界值分析法
D.错误推想法
参考答案：B
参考解析：白盒测试法主要有规律掩盖、根本路径测试等。规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。其余为黑盒测试法。
4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是
A.一对一
B.一对多
C.多对一
D.多对多
参考答案：B
参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。
5[单项选择题] 以下与队列构造有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案
计算机二级考试采用全国统一命题、统一考试的形式。下面店铺整理了计算机二级公共基础知识选择题真题及答案，希望对大家有帮助!
选择题
1、下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
2、下列叙述中正确的是
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的.逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
3、下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上说法均错误
4、下列关于栈的叙述中，正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.以上说法均错误
5、一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
6、下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
7、下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
全国计算机等级考试二级公共基础知识试题及答案
全国计算机等级考试二级公共基础知识试题及答案
全国计算机等级考试二级公共基础知识试题及答案(一)
全国计算机等级考试二级公共基础知识试题及答案(一)
1、下列关于任务栏作用的说法中，错误的是( )。
A、显示当前活动窗口名
B、显示正在后台工作的窗口名
C、实际窗口之间的切换
D、显示系统所有功能
答案：D
2、在下列窗口与对话框的论述中，正确的是( )。
A、所有窗口和对话框中都有菜单栏
B、所有窗口和对话框都能移动位置
C、所有窗口和对话框都能改变大小
D、对话框既不能移动位置也不能改变大小
答案：B
3、在WORD编辑状态中设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。
A、普通视图
B、页面视图
C、大纲视图
D、全屏显示视图
答案：B
4、在EXCEL中，要使用复杂条件汇总一个冗长列表信息时，可使用( )。
A、数据记录单
B、数据透视表
C、列表
D、图表
答案：B
5、在EXCEL中，对工作表内容的操作就是针对具体( )的操作。
A、单元格
B、工作表
C、工作簿
D、数据
答案：A
全国计算机等级考试二级公共基础知识试题及答案(二)
全国计算机等级考试二级公共基础知识试题及答案(二)
1、二进制数1234对应的十进制数是( )。
A、16
B、26
C、34
D、25
答案：B
2、在EXCEL中，对某一单元格区域进行保护，应在( )菜单下完成。
A、工具
B、表格
C、编辑
D、窗口
答案：A
3、在EXCEL中，对列表中的'数据进行排序，最多能指定( )个关键字。
A、一个
B、二个
C、三个
D、不限
答案：C
4、网页是由( )语言编成的。
A、机器语言
计算机二级公共基础知识题及答案
计算机二级公共基础知识题及答案
计算机二级公共基础学问题及答案
计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，考核计算机基础学问和使用一种高级计算机语言编写程序以及上机调试的基
本技能。那么计算机二级公共基础学问会怎么考？以下仅供参考！
1.假如在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。答案：B
A)4倍
B)2倍
C)1/2
D)1/4
2.已知装字的拼音输入码是zhuang，而大字的拼音输入码是da，则存储它们内码分别需要的字节个数是()。答案：C
A)6，2
B)3，1
C)2，2
D)3，2
3.微机中，西文字符所采纳的编码是()。答案：B
A)EBCDIC码
B)ASCII码
C)国标码
D)BCD码
4.依据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和特别用汉字(二级)两级汉字。一级常用汉字的排列是按()。答案：B
A)偏旁部首
B)汉语拼音字母
C)笔划多少
D)使用频率多少
5.存储一个48×48点阵的汉字字形码需要的字节个数是()。答案：B
A)384
B)288
C)256
D)144
6.无符号二进制整数10000001转换成十进制数是()。答案：D
A)119
B)121
C)127
D)129
7.依据汉字国标码GB2312-80的规定，一级常用汉字数是()。答案：C
A)3477个
B)3575个
C)3755个
D)7445个
8.在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母B的ASCII码是()。答案：B
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案
一、选择题
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一套2008年9月
一、选择题
（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然及入栈序列的顺序相反。
（2）下列叙述中正确的是________。
A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定的
D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。
（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。
A)O(n)
B)O(n2)
C)O(log2n)
D)O(nlog2n)
C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]及欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x
（4）下列叙述中正确的是________。
A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表，链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项C)错误。
（5）数据流图中带有箭头的线段表示的是________。
A)控制流B)事件驱动
C)模块调用D)数据流
D【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。
（6）在软件开发中，需求分析阶段可以使用的工具是________。
A)N－S图B)DFD图
C)PAD图D)程序流程图
B【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑
流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以DFD图可以用于需求分析阶段。
（7）在面向对象方法中，不属于"对象"基本特点的是________。
A)一致性B)分类性
C)多态性D)标识唯一性
A【解析】对象是面向对象方法中最基本的概念，它的基本特点有：标识惟一性、分类性、多态性、封装性、模块独立性。故本题答案为A)。
（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是________。
A)一对一B)一对多
C)多对一D)多对多
B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。
（9）在数据管理技术发展的三个阶段中，数据共享最好的是________。
A)人工管理阶段B)文件系统阶段
C)数据库系统阶段D)三个阶段相同
C【解析】人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理，数据不共享，不同程序不能交换数据。文件系统阶段：把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存在，由一个专门的文件管理系统实施统一管理。但是，数据文件仍高度依赖于其对应的程序，不能被多个程序通用。数据库系统阶段：对所有的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要求，供不同用户共享。数据共享性显著增强。故本题答案为C)。
（10）有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为________。
A)笛卡尔积B)交
C)并D)自然连接
D
【解析】自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。
二、填空题
（1）对下列二叉树进行中序遍历的结果是__【1】__。
DBXEAYFZC【解析】二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。
（2）按照软件测试的一般步骤，集成测试应在__【2】__测试之后进行。
单元【解析】软件测试过程按4个步骤进行，即：单元测试、集成测试、确认测试和系统测试。（3）软件工程三要素包括方法、工具和过程，其中，__【3】__支持软件开发的各个环节的控制和管理。
过程【解析】软件工程包括三个要素：方法、工具和过程。软件工程方法为软件开发提供了"
如何做"的技术，工具支持软件的开发、管理、文档生成，过程支持软件开发的各个环节的控制管理。
（4）数据库设计包括概念设计、__【4】__和物理设计。
逻辑设计【解析】数据库的设计过程大致分为3个步骤：概念设计、逻辑设计、物理设计。（5）在二维表中，元组的__【5】__不能再分成更小的数据项。
分量【解析】一张二维表对应一个关系，代表一个实体集。表中的一行称为一个元组，一个元组又由许多分量组成。每个元组分量是表框架中每个属性的投影值。
第二套2009年3月
一、选择题
（1）下列叙述中正确的是________。
A)栈是"先进先出"的线性表
B)队列是"先进后出"的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
D【解析】栈是"先进后出"的线性表；队列是"先进先出"的线性表；循环队列是队列的一种顺序存储结构，因此是线性结构；有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
（2）支持子程序调用的数据结构是________。
A)栈
B)树
C)队列
D)二叉树
A【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。
（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是________。
A)10
B)8
C)6
D)4
C【解析】对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1＝