全国计算机等级考试二级公共基础知识真题2005年9月_真题-无答案
全国计算机等级考试二级公共基础知识真题2005年9月
(总分30,考试时间90分钟)
一、单项选择题
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．PDL(过程设计语言) B．PAD图 C．N-S图 D．DFD图
7. 下列叙述中正确的是
A．软件交付使用后还需要进行维护 B．软件一旦交付使用就不需要再进行维护
C．软件交付使用后其生命周期就结束D．软件维护是指修复程序中被破坏的指令
8. 数据库设计的根本目标是要解决
A．数据共享问题 B．数据安全问题 C．大量数据存储问题 D．简化数据维护
9. 设有如下关系表:
则下列操作中正确的是
A．T＝R∩S B．T＝R∪S C．T＝R×S D．T＝R/S
10. 数据库系统的核心是
A．数据模型 B．数据库管理系统 C．数据库 D．数据库管理员
二、填空题
1. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
2. 算法复杂度主要包括时间复杂度和______复杂度。
3. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
4. 一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
5. 数据结构分为逻辑结构和存储结构，循环队列属于______结构。
全国计算机等级考试二级公共基础知识练习题及答案.doc
1 5 全国计算机等级考试二级公共基础知识练习题及答案
全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢!
(一)
1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。
A、政府机构
B、教育机构
C、商业机构
D、军事机构考试用书
答案：A
2、中文EXCEL的分类汇总方式不包括( )。
A、乘积
B、平均值
C、值
D、求和
答案：A
3、地址为202、18、66、5的IP地址属于( )类IP地址。
A、A
B、C
C、D 2 5 D、B
答案：B
4、微型计算机硬件系统中最核心的部件是( )。
A、硬件
B、I/O 设备
C、内存储器
D、CPU
答案：D
5、在计算机技术指标中，MIPS用来描述计算机的( )。
A、运算速度
B、时钟频率
C、存储容量
D、字长
答案：A
(二)
1、Excel的主要功能是( )。
A、表格处理，文字处理，文件管理
B、表格处理，网络通讯，图表处理
C、表格处理，数据库管理，图表处理
D、表格处理，数据库管理，网络通讯
答案：C
2、关于Word中的文本框，下列说法( )是不正确的。 3 5 A、文本框可以做出冲蚀效果
B、文本框可以做出三维效果
C、文本框只能存放文本，不能放置图片
D、文本框可以设置底纹
答案：C
3、局域网的英文缩写是( )。
A、WAN
B、LAN
C、MAN
D、Internet
答案：B
4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。
全国计算机等级考试二级公共基础知识真题2006年4月
全国计算机等级考试二级公共基础知识真题2006年4月
(总分：30.00，做题时间：90分钟)
一、单项选择题(总题数：10，分数：20.00)
1.下列选项中不属于结构化程序设计方法的是
A) 自顶向下 B) 逐步求精 C) 模块化 D) 可复用
（分数：2.00）
A.
B.
C.
D. √
解析：
2.两个或两个以上模块之间关联的紧密程度称为
A) 耦合度 B) 内聚度 C) 复杂度 D) 数据传输特性
（分数：2.00）
A. √
B.
C.
D.
解析：
3.下列叙述中正确的是
A) 软件测试应该由程序开发者来完成 B) 程序经调试后一般不需要再测试
C) 软件维护只包括对程序代码的维护 D) 以上三种说法都不对
（分数：2.00）
A.
B.
C.
D. √
解析：
4.按照“后进先出”原则组织数据的数据结构是
A) 队列 B) 栈 C) 双向链表 D) 二叉树
（分数：2.00）
A.
B. √
C.
D.
解析：
5.下列叙述中正确的是
A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构
C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构
（分数：2.00）
A. √
B.
C.
D.
解析：
6.对如下二叉树
进行后序遍历的结果为
A) ABCDEF B) DBEAFC C) ABDECF D) DEDFCA
（分数：2.00）
A.
B.
C.
D. √
解析：
7.在深度为7的满二叉树中，叶子结点的个数为
A) 32 B) 31 C) 64 D) 63
2011年9月全国计算机等级考试二级公共基础知识笔试试卷及答案
2011年9月全国计算机等级考试二级公共基础知识笔试试卷及答案
一、选择题
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上答在试卷上不得分。
(1)下列叙述中正确的是( )。
A)算法就是程序
B)设计算法时只需要考虑数据结构的设计
C)设计算法时只需要考虑结果的可靠性
D)以上三种说法都不对
(2)下列关于线性链表的叙述中，正确的是( )。
A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C)进行插入与删除时，不需要移动表中的元素
D)以上三种说法都不对
(3)下列关于二叉树的叙述中，正确的是( )。
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
c)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
A)学生成绩管理系统
B)C语言编译程序
C)UNIX操作系统
D)数据库管理系统
(5)某系统总体结构图如下图所示：
该系统总体结构图的深度是( )。 A)7
B)6
C)3
D)2
(6)程序调试的任务是( )。
A)设计测试用例
B)验证程序的正确性
C)发现程序中的错误
D)诊断和改正程序中的错误
(7)下列关于数据库设计的叙述中，正确的是( )。
A)在需求分析阶段建立数据字典
B)在概念设计阶段建立数据字典
C)在逻辑设计阶段建立数据字典
D)在物理设计阶段建立数据字
(8)数据库系统的三级模式不包括( )。
A)概念模式
B)内模式
C)外模式
D)数据模式
(9)有三个关系R、S利T如下：
则由关系R和s得到关系T的操作是( )。
全国计算机二级考试公共基础知识题库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. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
计算机二级公共基础知识题及答案
计算机⼆级考试是全国计算机等级考试（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
A)01000001
B)01000010
C)01000011
D)01000000
9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。答案：B
A)6
B)7
C)8
D)16
10.⼗进制整数101转换成⽆符号⼆进制整数是()。答案：C
全国计算机等级考试历年真题及答案
全国计算机等级考试二级笔试试卷
公共基础知识及C++语言程序设计
(考试时间90分钟，满分100)分)
一、选择题((1)～(35)每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下面叙述正确的是
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)以上三种描述都不对
(2)以下数据结构中不属于线性数据结构的是
A)队列 B)线性表 C)二叉树 D)栈
(3)在一棵二叉树上第5层的结点数最多是
A)8 B)16 C)32 D)15
(4)下面描述中，符合结构化程序设计风格的是
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)模块只有一个入口，可以有多个出口
C)注重提高程序的执行效率
D)不使用goto语句
(5)下面概念中，不属于面向对象方法的是
A)对象 B)继承 C)类 D)过程调用
(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是
A)可行性分析 B)需求分析 C)详细设计 D)程序编码
(7)在软件开发中，下面任务不属于设计阶段的是
A)数据结构设计 B)给出系统模块结构
C)定义模块算法 D)定义需求并建立系统模型
(8)数据库系统的核心是
A)数据模型 C)软件工具
B)数据库管理系统 D)数据库
(9)下列叙述中正确的是
A)数据库系统是一个独立的系统，不需要操作系统的支持
2013年全国计算机等级考试二级公共基础知识复习100题
1 / 8
2013年全国计算机等级考试二级公共基础知识复习100题
1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
A）数据的存储结构
B）计算方法
C）数据映象
D）逻辑存储
正确答案: A
1.2 数据处理的最小单位是
A）数据
B）数据元素
C）数据项
D）数据结构
正确答案: C
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
A）动态结构和静态结构
B）紧凑结构和非紧凑结构
C）线性结构和非线性结构
D）内部结构和外部结构
正确答案: C
1.4 数据结构中，与所使用的计算机无关的是数据的
A）存储结构
B）物理结构
C）逻辑结构
D）物理和存储结构
正确答案: C
1.5 在计算机中，算法是指
A）加工方法
B）解题方案的准确而完整的描述
C）排序方法
D）查询方法
正确答案: B
1.6 算法分析的目的是
A）找出数据结构的合理性
B）找出算法中输入和输出之间的关系
C）分析算法的易懂性和可靠性
D）分析算法的效率以求改进
正确答案: D
1.7 算法的时间复杂度是指
A）执行算法程序所需要的时间
B）算法程序的长度
C）算法执行过程中所需要的基本运算次数
D）算法程序中的指令条数
正确答案: C
1.8 算法的空间复杂度是指
A）算法程序的长度 B）算法程序中的指令条数
C）算法程序所占的存储空间
D）执行过程中所需要的存储空间
正确答案: D
1.9 链表不具有的特点是
A）不必事先估计存储空间
B）可随机访问任一元素
C）插入删除不需要移动元素
D）所需空间与线性表长度成正比
正确答案: B
1.10 用链表表示线性表的优点是
A）便于随机存取
B）花费的存储空间较顺序存储少
全国计算机二级考试公共基础知识题库365题及答案 2
(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. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统
国家二级VB机试公共基础知识模拟试卷2_真题-无答案
国家二级VB机试（公共基础知识）模拟试卷2
(总分60,考试时间90分钟)
1. 选择题
1. 有二叉树如下图所示：则前序序列为( )。
A. ABDEGCFH B. DBGEAFHC
C. DGEBHFCA D. ABCDEFGH
2. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
A. JIHGFEDCBA B. DGHEBIJFCA
C. GHIJDEFBCA D. ABCDEFGHH
3. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
A. CBADE B. CBEDA
C. ABCDE D. EDCBA
4. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
A. 2 B. 3
C. 4 D. 5
5. 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
A. ABCDEFGH B. ABDHECFG
C. HDBEAFCG D. HDEBFGCA
6. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A. 前序序列 B. 中序序列
C. 后序序列 D. 前序序列或后序序列
7. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
A. 4 B. 6
C. 15 D. 不存在这样的二叉树
8. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。
全国计算机等级考试二级公共基础知识模拟题及标准答案.doc
1 5 全国计算机等级考试二级公共基础知识模拟题及答案
计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。那么你对计算机二级公共基础知识了解多少呢？以下是由我整理关于计算机等级考试分为两大部分,一是理论基础知识,二是上机操作实践。的内容，希望大家喜欢!
全国计算机等级考试二级公共基础知识模拟题及答案(一)
1、按配置划分，计算机网络可分为( )。
A、混合网
B、同类网
C、局域网
D、单服务器网
2、根据冯、诺依曼提出的计算机结构体系，计算机硬件系统主要包括( )。
A、输入、输出设备
B、运算器
C、控制器
D、存储器
3、下面关于"计算机系统"的叙述中，最完整的是( )。
A、"计算机系统"就是指计算机的硬件系统
B、"计算机系统"是指计算机上配置的操作系统
C、"计算机系统"由硬件系统和安装在上的操作系统组成 2 5 D、"计算机系统"由硬件系统和软件系统组成
答案：D
4、微机上广泛使用的Windows是( )。
A、多任务操作系统
B、单任务操作系统
C、实时操作系统
D、批处理操作系统
答案：A
5、下列叙述中，正确的是( )。
A、所有计算机病毒只在可执行文件中传染
B、计算机病毒主要通过读写移动存储器或Internet网络进行传播
C、只要把带病毒的软盘片设置成只读状态，那么此盘片上的病毒就不会因读盘而传染给另一台计算机
D、计算机病毒是由软盘片表面不清洁而造成的
答案：B
全国计算机等级考试二级公共基础知识模拟题及答案(二)
1、计算机中有大量的信息存储在磁盘上，磁盘与内存交换信息是以( )为单位进行的。
A、扇区
B、磁道
C、盘面
D、字节 3 5 答案：A
2、电子计算机的中央处理器由( )构成。