计算机二级选择(一)
计算机二级选择（一）
1.进程是指
A: 一个系统软件
B:程序的执行过程
C: 与程序等效的概念
D: 存放在内存中的程序
答案:B
解析: 进程(Process) 是计算机中的程序关于某数据集合上的一次运行活动(执行过程)是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是一组计算机能识别和执行的指令。
2.在计算机内部表示指令和数据应采用
A: ASCII码
B: 二进制
C: 二进制与八进制
D:二进制、八进制、与十六进制
答案: B
解析:计算机内部的指令和数据均是采用二进制进行存储的。
3.下列叙述中正确的是()
A:算法的时间复杂度与算法程序中的语句条数成正比
B: 算法的时间复杂度与计算机的运行速度有关
C: 算法的时间复杂度与运行算法时特定的输入有关
D:算法的时间复杂度与算法程序编制者的水平有关
答案: C
解析:算法的时间复杂度是指执行算法所耗费的工作量，它反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否，它与运行算法时特定的输入有关。但是算法的时间复杂度与计算机的性能、算法程序编制者的水平有关、使用的的编程语言的简洁复杂程度无关。
4.下列各排序法中，最坏情况下的时间复杂度最低的是()
A:快速排序
B:冒泡排序
C:堆排序
D: 希尔排序
答案: C
解析:假设条件顺序表的长度为n，在最坏情况下，冒泡排序法和快速排序法在最坏情况下需要做n (n-1) /2次比较，堆排序需要比较的次数为O (nlog2n) ，希尔排序需要的比较次数为
O(n1.5)，因此，可以得出，时间复杂度(比较次数)之间的关系是:简单选择排序、冒泡排序和快速排序>希尔排序>堆排序，由此可见堆排序的时间复杂度最低，因此正确答案是C。
5.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()
A: 循环链表
B: 双向链表
C: 二链表
D: 有序链表
答案: A
解析:在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二又链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。所以答案为A.
6.下面对软件描述错误的是0)
A: 软件文档是与程序开发、维护和应用无关的资料
B: 软件是程序、数据及相关文档的集合
C:程序和数据是可执行的
D:文档是不可执行的
答案:A
解析:所谓软件是指特定类型计算机所使用的程序、连同与计算机或程序有关的资料，例如手册、图表和操作指令的总称，它是一系统(尤指计算机系统)有关的程序、步骤和有关文件编制的完整集合。文档只是软件的附属文件，是不能当作程序来执行的。因此答案是A。
7.程序调试的任务是()
A: 发现并改正程序中的错误
B: 发现程序中的错误
C: 设计和运行测试用例
D: 诊断和改正程序中的错误
答案: D
解析:软件开发中有一个重要的环节就是软件测试，而在软件完成测试以后就要进入程序调试阶段。其主要的目的是诊断和改正程序中的错误。所以答案为D。
8.在数据库的三级模式中，可以有任意多个(A: 内模式(物理模式)
B:模式
C:外模式(用户模式)
D:三种模式都可以
答案:(
解析:数据库标准结构是三级模式结构，它包括外模式、模式和内模式，有效地组织、管理数据，其中可以有任意多的外模式也就是用户模式，但是只能有一个内模式(物理模式)和
模式又称概念模式或逻辑模式)。
9.公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与实体客户间的联系是()
A:一对
B:多对多
C:多对
D:一对多
答案: B
解析:公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与实体客户间的联系是多对多的关系，因此正确答案是B.
10.定义学生、教师和课程的关系模式S (S#，Sn，Sd，Dc，Sa) (其属性分别为学号、姓名所在系、所在系的系主任、年龄);C (C#，Cn，P#) (其属性分别为课程号、课程名、选修课);SC(S#，C#，G) (其属性分别为学号、课程号和成绩) 。包含对非主属性部分依赖的关系是()
A:S (S#, Sn, Sd，Dc, Sa)
B:C(C#，Cn，P#)
C: SC (S#，C#，G)
D:C (C#，Cn，S#)
答案:A
解析: 分析本题后可知，包含对非主属性部分依赖的关系是S (S#，Sn，Sd，Dc，Sa)，其包含的依赖是Sd→Dc，也即所在系→所在系的系主任。所以答案为A。
11.如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是:
A:在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方
B: 利用水印功能，将图片设置为文档水印C:利用页面颜色的填充效果功能，将图片设置为页面背景
D:执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景
答案: C
解析:利用页面颜色的填充效果功能，可以一次将整个文档的页面背景全部填充为相同的图片。当然每一页去分别插入图片并设置环绕方式虽然也可以，但比较慢;使用文档水印功能并不能将图片添加为页面背景;Word 2016中“插入”选项卡中没有“页面背景”选项。
12.小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是
A: 在每一章最后插入分页符
B: 在每一章最后连续按回车键Enter，直到下一页面开始处
C:将每章标题的段落格式设为“段前分页”
D:将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”
答案:D
解析:样式是指一组已经命名的字符和段落格式，它规定了文档中标题、正文以及要点等各个文本元素的格式。通过在文档中应用样式，可以迅速、轻松地统一文档的格式，辅助构建文档大纲以使内容更有条理，简化格式的编辑和修改操作等，并且借助样式还可以自动生成文档目录。可以根据需要对样式进行修改，对样式的修改将会反映在所有应用该样式的段落中。
13.在Word功能区中，拥有的选项卡分别是（）
A: 开始、插入、编辑、页面布局、引用、邮件等
B: 开始、插入、页面布局、引用、邮件、审阅等
C: 开始、插入、编辑、页面布局、选项、邮件等
D:开始、插入、编辑、页面布局、选项、帮助等
答案: B
解析: 打开Word2016，在其功能区我们就可以直观看到有“开始”、“插入”、"设计"、”布局”、"引用”、“邮件”、“审阅”和“视图”等关于编辑文档常用的选项卡。
14.在Word 2016中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是
需要时进行调用A: 将这些内容复制到空白文件中，并另存为模板，
B: 将这些内容保存到文档部件库，需要时进行调用
C:每次需要使用这些内容时，打开包含该内容的旧文档进行复制
D:每次需要使用这些内容时，重新进行制作
答案: B
解析:本题的最佳操作是定义文档部件并调用。具体操作是: 选中一段文档，“插入”菜单“文本”选项组“文档部件”中“将所选内容保存到文档部件库”，以后就可以直接调用该部件。所以答案为B。
15.以下错误的Excel公式形式是()
A: =SUM (B3 ：E3)*FS3
B: =SUM (B3 ：3E)* F3
C: =SUM (B3 ：E3) *SFS3
D: =SUM (B3 ：SE3)*F3
答案: B
解析:在Excel中，每一行和每一列交汇区域称为单元格。命名的法则是行标用阿拉伯数字来表示，列标用大写的英文字母来表示，表示单元格的时候英文字母在前，数字在后，例如A1单元格，D6单元格等等。而选项B的单元格名称是“3E”，与单元格命名的法则相违背，因此是错误的。
16.Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()
A: =MID (D2，1，8) +"****”+MID (D2，13，6)
B: =CONCATENATE (MID (D2，1，8) +"****"+MID (D2，13，6) )
C: =REPLACE(D2，9，4，"****"
D: =MID (D2，9，4，"****")
答案: C
解析: 函数REPLACE (old_text,，start_num，num_chars, new_text) 的功能是: 将一个字符串的部分字符串用另一个字符串替换。
17. 在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是:
A:在D2单元格中输入“=RANK(C2,$C2: $C21)”，然后向下拖动该单元格的填充柄到D21单元格
B:在D2单元格中输入“=RANK(C2,C$2:C$21)”，然后向下拖动该单元格的填充柄到D21单元格
C:在D2单元格中输入“=RANK(C2, $C2: $C21)”然后双击该单元格的填充柄
D:在D2单元格中输入“=RANK(C2.C$2:C$21)”，然后双击该单元格的填充柄
答案: D
解析:排位函数RANK (number，ref，[order] ) 的功能是返回一个数值在指定数据列表中的排位。在本题中，双击D2单元格的填充柄和向下拖动D2单元格的填充柄到D21单元格实现的效果是一样的，但前者比后者更快捷。
18.要进行幻灯片页面设置、主题选择，可以在()选项卡中操作。
A: 开始
B: 插入
C: 图
D: 设计
答案: D
解析:要进行幻灯片页面设置、主题选择，可以在“设计” 选项卡中操作。
19.小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷
的操作方法是()
A:直接通过“插入”一“图表”下的“组织结构图”功能来实现
B:通过插入SmartArt图形中的“层次关系”布局来创建组织结构图
C:直接在幻灯片中绘制形状，并输入相关文字，组合成一个组织结构图
D:通过“插入”→“对象”功能，激活组织结构图程序并创建组织结构图
答案:B
解析: 最快捷的操作方法是: PowerPoint的“插入”菜单“插图”选项卡“SmartArt”，在对话框中选择“组织结构图”完成插入即可。所以答案为B.
20.如果需要在一个演示文稿的每页幻灯片左下方相同位置插入学校的校徽图片，最优的操作方法是()
A: 打开幻灯片普通视图将校徽图片插入在幻灯片中
B: 打开幻灯片放映视图将校徽图片插入在幻灯片中
C: 打开幻灯片浏览视图将校徽图片插入在幻灯片中
D:打开幻灯片母版视图，将校徽图片插入在母版中
答案: D
解析:若要使所有的幻灯片包含相同的字体和图像(如徽标)，在一个位置中便可以进行这些更改，即幻灯片母版，而这些更改将应用到所有幻灯片中。因此，若要在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是:在幻灯片母版左下方的位置插入学校的校徽图片。
计算机二级选择题
公共基础部分新增题 1）下列叙述中正确的是 A）设计算法时只需要考虑结果的可靠性 B）算法就是程序 C）设计算法时要考虑时间好杂度和空间复杂度 D）设计算法时只需要考虑数据结构的设计 答案：C 2）循环队列的存储空间为0（1:50）,初始状态为front=rear=50o经过一系列正常的入队与退队操作后，front=rear=25,此后又插入一个元素，则循环队列中的元素个数为 A）2 B）l,或50且产生上溢错误 C） 26 D）51 答案：B 3）下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间更杂度相同的是A）在顺序存储的线性表中寻找最大项 B）在顺序存储的有序表中进行对分查找 C）在链式存储的有序表中进行查找 D）在顺序存储的线性表中进行顺序查找 答案：A 4）设表的长度为20。则在最坏情况下，冒泡排序的比较次数为 A）19 B）20 C）190 D）90 答案：C 5）下列叙述中正确的是 A）循环队列是链式存储结构 B）循环队列是非线性存储结构 C）循环队列是线性逻辑结构 D）循环队列是线性结构 答案：D 6）设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为A）6 B）不可能有这样的树 C）7 D）8 答案：C
7）设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为 A）D,C,B,A,H,G,F,E B）A,B,C,D,E,F,G,H C）D,C,B,A,E,F,G,H D）A,B,C,D,H,G,F,E 答案：C 8）下列叙述中错误的是 A）具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构 B）具有两个以上指针域的链式结构一定属于非线性结构 C）具有两个根结点的数据结构一定属于非线性结构 D）具有两个以上叶子结点的数据结构一定属于非线性结构 答案：B 9）下列结构中属于线性结构链式存储的是 A）二维数组 B）二叉链表 C）双向链表 D）循环队列 答案：C 10）下列叙述中错误的是 A）循环链表的存储空间是连续的 B）循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 C）循环链表实现了空表与非空表运算的统一 D）循环链表中有一个表头结点 答案：A 11）度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。 则该树中的叶子结点数为 A）16 B）15 C）不可能有这样的树 D） 14 答案：B 12）在长度为97的顺序有序表中作二分杳找，最多需要的比较次数为 A） 96 B）7 C）48
计算机二级选择题库1
数据结构与算法 1算法 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 设计该算法所需的工作量
C 算法中指令的条数 D 执行该算法时所需要的基本运算次数 8.算法时间复杂度的度量方法是______。 A 算法程序的长度 B 执行算法所需要的基本运算次数 C 执行算法所需要的所有运算次数 D 执行算法所需要的时间 9.下列叙述中错误的是______。 A 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C 算法的时间复杂度与空间复杂度有直接关系 D 算法的时间复杂度与空间复杂度没有关系 10.算法分析的目的是______。 A 找出数据结构的合理性 B 找出算法中输入和输出之间的关系 C 分析算法的易懂性和可靠性 D 分析算法的效率以求改进 11.下列叙述中正确的是______。 A 算法的空间复杂度是指算法程序控制结构的复杂程度。 B 算法的空间复杂度与算法所处理的数据存储空间有关。 C 算法的空间复杂度是指算法程序中指令的条数。 D 压缩数据存储空间不会降低算法的空间复杂度 12.下列叙述中正确的是______。 A 算法复杂度是指算法控制结构的复杂程度。 B 算法设计只需考虑结果的可靠性。 C 数据的存储结构会影响算法的效率。 D 算法复杂度是用算法中指令的条数来度量的。 13.算法的空间复杂度是指______。 A 算法在执行过程中所需要的计算机存储空间 B 算法所处理的数据量 C 算法程序中的语句或指令条数 D 算法在执行过程中所需要的临时工作单元数 14.算法空间复杂度的度量方法是______。 A 算法程序的长度 B 算法所处理的数据量 C 执行算法所需要的工作单元
计算机二级选择题库及答案(一)
计算机二级选择题库及答案（一） 1、世界上首先实现存储程序的电子数字计算机是____。 A、ENIAC B、UNIV AC C、EDV AC D、EDSAC 2、计算机科学的奠基人是____。 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、Intel8008 B、Intel8085 C、Intel8086 D、Intel80386/486/586 9、Pentium IV处理器属于____处理器。 A、第一代 B、第三代 C、第四代 D、第五代 10、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。 A、采用超大规模集成电路 B、采用CPU作为中央核心部件 C、采用操作系统 D、存储程序和程序控制 11、计算机工作最重要的特征是____。 A、高速度 B、高精度 C、存储程序和程序控制 D、记忆力强 12、计算机业界最初的硬件巨头“蓝色巨人”指的是____。 A、IBM B、Microsoft C、联想 D、Sun 13、第四媒体是指（）。 A、报纸媒体 B、网络媒体 C、电视媒体 D、广播媒体 14、CAD是计算机的主要应用领域，它的含义是____。
计算机二级选择题及答案
计算机二级选择题及答案 1.手写板或鼠标属于( )。 A.输入设备. B.输出设备 C.中央处理器 D.存储器 答案: A 2.计算机能直接识别和执行的语言是( )。 A.机器语言 B.高级语言 C.汇编语言 D.数据库语言 答案: A 3.某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个( )。 A.密码 B.邮编 C.门牌号 D.域名 答案:D 4.某企业为了组建内部办公网络，需要具备以下哪种设备( )。 A.大容量硬盘 B.路由器 C.DVD光盘 D.投影仪 答案:B 5.为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法( )。 A.磁盘扫描 B.安装浏览器加载项 C.开启防病毒软件 D.修改注册表 答案:C
6.微机中访问速度最快的存储器是( )。 A.CD一ROM B.硬盘 C.U盘 D.内存 答案: D 7.Internet的四层结构分别是( )。 A.应用层、传输层、通信子网层和物理层 B.应用层、表示层、传输层和网络层 C.物理层、数据链路层、网络层和传输层 D.网络接口层、网络层、传输层和应用层 答案: D 8.某企业需要为普通员工每人购置-一台计算机，专门用于日常办公，通常选购的机型是( )。 A.超级计算机 B.大型计算机 C.微型计算机( PC) D.小型计算机 答案: C 9.JAVA属于( )。 A.操作系统. B.办公软件 C.数据库系统. D.计算机语言 答案: D 10.1MB的存储容量相当于( )。 A.一百万个字节 B.2的10次方个字节 C.2的20次方个字节 D.1000KB 答案: C
计算机二级选择题题库(142道)
计算机二级选择题 1、程序测试的目的是（）——[单选题] A 发现并改正程序中的错误 B 诊断和改正程序中的错误 C 发现程序中的错误 D 执行测试用例 正确答案：C 2、下面属于系统软件的是（）——[单选题] A 编辑软件Word B 杀毒软件 C 财务管理系统 D 数据库管理系统 正确答案：D 3、下面不属于软件设计阶段任务的是（）——[单选题] A 软件的总体结构设计 B 软件的数据分析 C 软件的需求分析 D 软件的详细设计 正确答案：C 4、下面不属于软件需求分析阶段主要工作的是（）——[单选题] A 需求变更申请 B 需求获取 C 需求分析 D 需求评审 正确答案：A 5、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）——[单选题] A 测试 B 实现 C 可行性研究 D 设计 正确答案：C
6、构成计算机软件的是（）——[单选题] A 程序和数据 B 程序、数据及相关文档 C 程序和文档 D 源代码 正确答案：B 7、算法有穷性是指（）——[单选题] A 算法只能被有限的用户使用 B 算法程序的运行时间是有限的 C 算法程序的长度是有限的 D 算法程序所处理的数据量是有限的 正确答案：B 8、在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是（）——[单选题] A 快速排序 B 冒泡排序 C 简单插入排序 D 正确答案：A 9、下列链表中，其逻辑结构属于非线性结构的是（）——[单选题] A 二叉链表 B 双向链表 C 循环链表 D 带链的栈 正确答案：A 10、下列与队列结构有关联的是（）——[单选题] A 多重循环的执行 B 函数的递归调用 C 先到先服务的作业调度 D 数组元素的引用 正确答案：C 11、下列叙述中正确的是（）——[单选题] A 算法的时间复杂度与空间复杂度没有直接关系 B 一个算法的时间复杂度大，则其空间复杂度必定小
计算机二级选择(一)
计算机二级选择（一） 1.进程是指 A: 一个系统软件 B:程序的执行过程 C: 与程序等效的概念 D: 存放在内存中的程序 答案:B 解析: 进程(Process) 是计算机中的程序关于某数据集合上的一次运行活动(执行过程)是系统进行资源分配和调度的基本单位，是操作系统结构的基础。程序是一组计算机能识别和执行的指令。 2.在计算机内部表示指令和数据应采用 A: ASCII码 B: 二进制 C: 二进制与八进制 D:二进制、八进制、与十六进制 答案: B 解析:计算机内部的指令和数据均是采用二进制进行存储的。 3.下列叙述中正确的是() A:算法的时间复杂度与算法程序中的语句条数成正比 B: 算法的时间复杂度与计算机的运行速度有关 C: 算法的时间复杂度与运行算法时特定的输入有关 D:算法的时间复杂度与算法程序编制者的水平有关 答案: C 解析:算法的时间复杂度是指执行算法所耗费的工作量，它反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否，它与运行算法时特定的输入有关。但是算法的时间复杂度与计算机的性能、算法程序编制者的水平有关、使用的的编程语言的简洁复杂程度无关。 4.下列各排序法中，最坏情况下的时间复杂度最低的是() A:快速排序 B:冒泡排序 C:堆排序 D: 希尔排序 答案: C 解析:假设条件顺序表的长度为n，在最坏情况下，冒泡排序法和快速排序法在最坏情况下需要做n (n-1) /2次比较，堆排序需要比较的次数为O (nlog2n) ，希尔排序需要的比较次数为
O(n1.5)，因此，可以得出，时间复杂度(比较次数)之间的关系是:简单选择排序、冒泡排序和快速排序>希尔排序>堆排序，由此可见堆排序的时间复杂度最低，因此正确答案是C。 5.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是() A: 循环链表 B: 双向链表 C: 二链表 D: 有序链表 答案: A 解析:在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二又链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。所以答案为A. 6.下面对软件描述错误的是0) A: 软件文档是与程序开发、维护和应用无关的资料 B: 软件是程序、数据及相关文档的集合 C:程序和数据是可执行的 D:文档是不可执行的 答案:A 解析:所谓软件是指特定类型计算机所使用的程序、连同与计算机或程序有关的资料，例如手册、图表和操作指令的总称，它是一系统(尤指计算机系统)有关的程序、步骤和有关文件编制的完整集合。文档只是软件的附属文件，是不能当作程序来执行的。因此答案是A。 7.程序调试的任务是() A: 发现并改正程序中的错误 B: 发现程序中的错误 C: 设计和运行测试用例 D: 诊断和改正程序中的错误 答案: D 解析:软件开发中有一个重要的环节就是软件测试，而在软件完成测试以后就要进入程序调试阶段。其主要的目的是诊断和改正程序中的错误。所以答案为D。 8.在数据库的三级模式中，可以有任意多个(A: 内模式(物理模式) B:模式 C:外模式(用户模式) D:三种模式都可以 答案:(
国家计算机二级MS Office选择题及答案解析(1~18套)
国家计算机二级MS Office选择题及答案解析(1~18套)国家计算机二级msoffice选择题及答案解析(1~18套) 一 1.下列叙述中正确的是 a、程序执行的效率与数据的存储结构密切相关。B.程序执行的效率仅取决于程序的 控制结构。C.程序执行的效率仅取决于处理的数据量。D.上述陈述是错误的。分析：[分析]程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、处理的数据 量等有关。 2.下列与队列结构有关联的是a.函数的递归调用b.数组元素的引用c.多重循环的执 行 d、先到先得的作业调度正确答案：d解析：[解析]根据先进先出原则修改队列，d 是正确的。 3.对下列二叉树进行前序遍历的结果为 a、 dybeafczxb。ydebfzxcac。abdyecfxzd。Abcdefxyz正确答案：C解析：[parsing]前序遍历是指在访问根节点、遍历左子树和遍历右子树之间，先访问根节点， 然后遍历左子树，最后遍历右子树；此外，在遍历左、右子树时，我们仍然先访问根节点，然后遍历左子树，最后遍历右子树。前序遍历被描述为：如果二叉树为空，将执行空操作。否则：① 访问根节点；② 左子树的预序遍历；③ 预序遍历右子树，C是正确的。 4.一个栈的初始状态为空。现将元素1,2,3,a,b,c依次入栈，然后再依次出栈，则元 素出栈的顺序是a.1,2,3,a,b,cb.c,b,a,1,2,3c.c,b,a,3,2,1d.1,2,3,c,b,a正确答案：c 解析：【解析】栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。 5.以下白盒测试方法为a.等价类划分法B.逻辑覆盖率C.边值分析法 1 d、白盒测试方法主要包括逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、决策覆盖、条件覆盖和判断条件覆盖。选择B。其余为黑盒测试。 6.下面对对象概念描述正确的是a.对象间的通信靠消息传递b.对象是名字和方法的 封装体c.任何对象必须有继承性 d、对象的多态性意味着一个对象有多个操作。正确答案：解析：[解析]对象之间的 通信结构称为消息。A是正确的。多态性是指同一个操作可以是不同对象的行为和错误。
2020年全国计算机等级考试二级MS-Office选择题01
1、在数据库设计中，将E－R图转换成关系数据模型的过程属于（） A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 ?【您的答案】：未回答 ?【标准答案】：C ?【答对人数】：21人【试题解析】：【解析】E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。 2、PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是（）。 A.将演示文稿的偶数张幻灯片删除后再放映 B.将演示文稿的偶数张幻灯片设置为隐藏后再放映 C.将演示文稿的所有奇数张幻灯片添加到自定义放映方案中，然后再放映
D.设置演示文稿的偶数张幻灯片的换片持续时间为0.01秒，自动换片时间为0秒，然后再放映 ?【您的答案】：未回答 ?【标准答案】：C ?【答对人数】：27人【试题解析】：用户可以根据自己的需要，建立多种放映方案，在不同的方案中选择不同的幻灯片放映。可通过单击“幻灯片放映”选项卡下“开始幻灯片放映”组中的“自定义幻灯片放映”按钮，在打开的“自定义放映”对话框中进行设置。故正确答案为C 选项。 3、下列关于数据库特点的说法中正确的是（） A.数据能共享且独立性高 B.数据能共享但数据冗余很高 C.能保证数据完整性但降低了安全性 D.数据独立性高但不能实现共享 ?【您的答案】：未回答 ?【标准答案】：A ?索取计算机二级原题题库嫁卫星浩：say13155 ?【答对人数】：25人
【试题解析】：数据库管理系统的特点：共享性高，冗余度小；具有高度的物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。故本题答案为A选项。 4、李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是（） A.为每张幻灯片设置特定的切换持续时间，并将演示文稿设置为自动播放 B.在练习过程中，利用“排练计时”功能记录适合的幻灯片切换时间，然后播放即可 C.根据讲课节奏，设置幻灯片中每一个对象的动画时间，以及每张幻灯片的自动换片时间 D.将PowerPoint教案另存为视频文件 ?【您的答案】：未回答 ?【标准答案】：A ?【答对人数】：16人【试题解析】：A 5、在PowerPoint中，幻灯片浏览视图主要用于（） A.对所有幻灯片进行整理编排或次序调整 B.对幻灯片的内容进行编辑修改及格式调整
计算机二级MS选择题1
1.下列叙述中正确的是（ ）。答案： B A ）所谓算法就是计算方法 B ）程序可以作为算法的一种描述方法 C ）算法设计只需考虑得到计算结果 D ）算法设计可以忽略算法的运算时间 2.下列各序列中不是堆的是（ ）。 A ） (91,85,53,36,47,30,24,12) B ） (91,85,53,47,36,30,24,12) C ）(47,91,53,85,30,12,24,36) D ）(91,85,53,47,30,12,24,36) 3. 深度为5的完全二叉树的结点数不可能是（ ）。答案： A A ） 15 B ） 16 C ）17 D ） 18 4.设二叉树如下： 则前序序列为（ ）。 A ）ABDEGCFH B ）DBGEAFH C C ）DGEBHFCA D ）ABCDEFGH 5.下列叙述中正确的是（ ）。答案：A A ）循环队列是顺序存储结构 B ）循环队列是链式存储结构 C ）循环队列是非线性结构 D ）循环队列的插入运算不会发生溢出现象 6.下列叙述中正确的是（ ）。 A ）所有数据结构必须有根结点 B ）所有数据结构必须有终端结点（即叶子结点） C ）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构 D ）没有根结点或没有叶子结点的数据结构一定是非线性结构 7.下列关于算法的描述中错误的是（ ）。答案：D A ）算法强调动态的执行过程，不同于静态的计算公式 B ）算法必须能在有限个步骤之后终止 C ）算法设计必须考虑算法的复杂度 D ）算法的优劣取决于运行算法程序的环境 8.设二叉树如下： 则中序序列为（ ）。 A ）ABDEGCFH B ）DBGEAFHC C ）DGEBHFCA D ）ABCDEFGH 9.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。答案：B A ）节省存储空间 B ）插入与删除运算效率高 C ）便于查找 D ）排序时减少元素的比较次数 10.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。 A ）62 B ）63 C ）64 D ）65 11.下列叙述中正确的是（ ）。答案：C
计算机二级选择题题库完整
选择题题库 1.下列数据结构中，属于非线性结构的是( )。 A) 循环队列 B) 带链队列 C) 二叉树 D) 带链栈 1、参考答案：C [解析]树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 2.下列数据结构中，能够按照"先进后出"原则存取数据的是( )。 A) 循环队列 B) 栈 C) 队列 D) 二叉树 2、参考答案：B [解析]栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据 3.对于循环队列，下列叙述中正确的是( )。 A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针 C) 队头指针一定小于队尾指针 D) 队头指针可以大于队尾指针，也可以小于队尾指针 3、参考答案：D [解析]循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 4.算法的空间复杂度是指( )。 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 4、参考答案：A [解析]算法的空间复杂度是指算法在执行过程中所需要的存空间。所以选择A)。 5.软件设计中划分模块的一个准则是( )。 A) 低聚低耦合 B) 高聚低耦合 C) 低聚高耦合 D) 高聚高耦合 5、参考答案：B [解析]一般较优秀的软件设计，应尽量做到高聚，低耦合，即减弱模块之间的耦合性和提高模块的聚性，有利于提高模块的独立性。 6.下列选项中不属于结构化程序设计原则的是( )。 A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精
全国计算机等级考试二级真题测试(答案)一、选择题
二级MS Office高级应用真题(1) (总分100, 做题时间90分钟) 一、选择题 1. 下列叙述中正确的是______。 A 算法复杂度是指算法控制结构的复杂程度 B 算法复杂度是指设计算法的难度 C 算法的时间复杂度是指设计算法的工作量 D 算法的复杂度包括时间复杂度与空间复杂度 该问题分值: 1 答案:D [解析] 算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法的空间复杂度指执行这个算法所需要的内存空间。故选择D。 2. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为 ______。 A 2 B 1
C 3 D 52 该问题分值: 1 答案:A [解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。循环队列长度为50，由初始状态为 front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别地，当队尾指针rear=50+1时置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=50+1时置front=1。若经过运算，front=rear=1可知队列空或者队列满。此后又正常地插入了两个元素说明插入前队列为空，则插入后队列元素个数为2。故选A。 3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。 A 0 B 1 C 180 D 181 该问题分值: 1 答案:B [解析] 在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，则没有度为1的结点。由于题目中的完全二叉树共有360
全国计算机等级考试二级MS+Office高级应用(单项选择题+)真题精选1(含答案)
全国计算机等级考试二级MS+Office高级应用（单项选择 题+）真题精选1 一、单项选择题 1.下列叙述中错误的是（）。 A.算法的时间复杂度与算法所处理数据的存储结构有直接关系 B.算法的空间复杂度与算法所处理数据的存储结构有直接关系 C.算法的时间复杂度与空间复杂度有直接关系√ D.算法的时间复杂度与算法程序执行的具体时间是不一致的 解析：A项正确，算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，这会影响算法所执行的基本运算次数；B项正确，算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间；C项错误，算法的时间复杂度与空间复杂度没有直接关系；D项正确，算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响，而算法的时间复杂度与这些因素无关，所以是不一致的。 2.下面描述中错误的是（）。 A.系统总体结构图支持软件系统的详细设计√ B.软件设计是将软件需求转换为软件表示的过程 C.数据结构与数据库设计是软件设计的任务之一 D.PAD图是软件详细设计的表示工具 解析：详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达I具表示算法和数据结构的细节，所以A错误。 3.下列叙述中正确的是（）。 A.存储空间连续的数据结构一定是线性结构 B.存储空间不连续的数据结构一定是非线性结构 C.没有根结点的非空数据结构一定是线性结构 D.具有两个根结点的数据结构一定是非线性结构√
解析：在非空的数据结构中，有且只有一个根节点、每一个节点最多有一个前件，也最多有一个后件的结构被称为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。 4.设栈的顺序存储空间为S（1∶m），初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。 A.30 B.20 C.m-19 √ D.m-20 解析：初始状态为栈顶指针指向高地址，top＝m+1，每次入栈top-1。那么当第x个元素入栈时，top=m+1-x＝20，解得x=m+1-20＝m-19。 5.下列叙述中正确的是（）。 A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的√ B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间 解析：A项正确，顺序存储和链式存储表示数据在计算机内部的存储方式，顺序存储根据下标来访问，一定是连续的；链式结构根据指针来访问，不一定是连续的；B项错误，顺序存储结构和链式存储结构都可以用来实现线性结构、非线性结构；C项错误，存储结构与存储数据是否有序无关；D项错误，链式结构需要额外的空间来保存指向下一个结点的指针，会造成一定的空间浪费。 6.深度为7的二叉树共有127个节点，则下列说法中错误的是（）。 A.该二叉树有一个度为1的节点√ B.该二叉树是满二叉树 C.该二叉树是完全二叉树 D.该二叉树有64个叶子节点 解析：深度为7的二叉树，前6层共有节点个数为2^6-1=63，则第7层有127-63=64个节点，第7层节点数达到最大值，故此二叉树为满二叉树，也是完全二叉树。该二叉树没有度为1的节点，有64个叶子节点。 7.在面向对象方法中，实现信息隐蔽是依靠（）。 A.对象的继承 B.对象的多态
计算机二级第1套答案解析
Word 1 答案 1．【解析】新建Word文档，按照试题中提供的有关信息输入标题、收件人名称等信息。标题段可为“请柬”二字，最后一段为“董事长：王海龙”。 2．【解析】本小题主要考核字体格式、段落格式的设置。注意：是否美观不是评分标准，重点是领会题意，按照试题的要求进行操作。 （1）首先对整篇文档的字号、字体进行设置。Word中默认的字体为宋体、字号为五号字（10.5磅），在操作时一定要将文档字体设置为其它字体、其它字号（字体非宋体，字号要大于五号字）。 （2）标题部分与正文部分设置为不同的字体、字号，两者的行间距和段间距要加大（要改变默认设置，具体设置的数值不限）。 （3）设置不同的段落对齐方式：可选取标题段和正文中任意两个段落设置不同的对齐方式，例如将标题段设置为居中，正文中某段设置为左对齐，最后一段设置为右对齐。总之，尽量保证全文有两种以上不同的对齐方式。 （4）左右缩进及首行缩进：除第1段、最后1段外，其它内容设置左右缩进、首行缩进（具体数值不限）。 3．【解析】本小题主要考核插入图片、设置图片的操作。 （1）图片自选，我们也必须使用考生文件夹下的图片（图片1.png或图片2.png）。首先将光标置入文档的左下角，然后单击“插入”选项卡中“插图”分组中的“图片”按钮。在打开的选择文件夹中选择一个图片插入。 （2）选中图片，右键单击，在弹出的快捷菜单中选择“大小和位置”命令。 启动“布局”对话框，切换到“大小”选项卡，将“高度”-“绝对值”“宽度”-“绝对值”文本框中的值修改为其他数值。 （3）切换到“文字环绕”选项卡，在“环绕方式”选项组中选择“浮于文字上方”。单击“确定”按钮退出对话框。拖动图片到合适的位置即可。 4．【解析】本小题主要考核页面格式的设置以及添加页眉的操作。 （1）在“页面布局”选项卡中单击“页面设置”组中的对话框启动器，打开“页面设置”对话框。 在“页边距”选项卡中设置上边距的数值（大于默认的数值）。
2020年计算机二级考试MSoffice选择试题及答案
2020年计算机二级考试MSoffice选择试题及答案 一、选择题 1在标准ASCⅡ编码表中，数字码、小写英文字母和大写英文字母的前后次序是( )。 A.数字、小写英文字母、大写英文字母 B.小写英文字母、大写英文字母、数字 C.数字、大写英文字母、小写英文字母 D.大写英文字母、小写英文字母、数字 参考答案：C 参考解析：ASCⅡ码的值如下：48～57为。到9十个阿拉伯数字;65～90为26个大写英文字母;97～122号为26个小写英文字母。 2上网需要在计算机上安装( )。 A.数据库管理软件 B.视频播放软件 C.浏览器软件 D.网络游戏软件 参考答案：C 参考解析：上网需要在计算机上安装浏览器软件。 3有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是( )。
A.自然连接 B.交 C.投影 D.并 参考答案：A 参考解析：自然连接是一种特殊的等值连接，它要求两个关系中实行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T中元组能够判断R和S做的是自然连接操作。 4层次型、网状型和关系型数据库划分原则是( )。 A.记录长度 B.文件的大小 C.联系的复杂水准 D.数据之间的联系方式 参考答案：D 参考解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。 5某系统总体结构图如下图所示： 该系统总体结构图的深度是( )。 A.7 B.6 C.3 D.2 参考答案：C 参考解析：根据总体结构图能够看出该树的深度为3，比如：XY 系统——功能2——功能2.1，就是最深的度数的一个表现。 6十进制数18转换成二进制数是( )。 A.010101 B.101000 C.010010 D.001010 参考答案：C
全国计算机等级考试二级-基础知识和C语言程序设计 模拟考试试卷及答案(一)
全国计算机等级考试二级-基础知识和C语言程序设计 模拟考试试卷及答案（一） 一、选择题 (1)下列设备中只能作为输入设备的是 A)磁盘驱动器 B)鼠标器 C)存储器 D)显示器 (2)下列DOS组合控制键中,能使标准输出同时送到屏幕与打印机的 是 A)Ctrl+Break B)Ctrl+P C)Ctrl+C D)Ctrl+H (3)通常所说的386机是 A)8位机 B)16位机 C)32位机 D)64位机 (4)二进制数01100100转换成十六进制数是 A)64 B)63 C)100 D)144 (5)十六进制数100转换成十进制数是 A)1024 B)512 C)256 D)128 (6)对于存有重要数据的5.25英寸软盘,防止计算机病毒感染的主法
A)不要与有病毒的软盘放在一起 B)在写保护口贴上胶条 C)保持软盘清洁 D)定期对软盘格式化 (7)在启支DOS系统时,启动盘的根目录下必须包含的文件有 A)https://www.360docs.net/doc/ad19226338.html, B)https://www.360docs.net/doc/ad19226338.html, C)https://www.360docs.net/doc/ad19226338.html, D)https://www.360docs.net/doc/ad19226338.html, (8)DOS系统启动后,下列文件中常驻内存的是 A)https://www.360docs.net/doc/ad19226338.html, B)https://www.360docs.net/doc/ad19226338.html, C)https://www.360docs.net/doc/ad19226338.html, D)https://www.360docs.net/doc/ad19226338.html, (9)下列字中,不能作为DOS磁盘文件名的是 A)JTU B)93GZ.PRG C)CON D)ATT&T.BAS (10)下列命令中属于内部命令的是 A)SYS B)COSP C)DIR D)DISKCOMP (11)下列文件名中,能与ABC?.?匹配的是 A)AB12.C B)ABCD.FOR C)ABC.TXT D)ABCD.C (12)要列出当前盘当前目录中第三个字符为"B"的所有文件的清单, 可使用的命令为 A)DIR* *B*.* B)DIR ??B*.*? C)DIR ??B.* D)DIR ??B*.*
计算机二级习题1
计算机二级习题1 习题1 一、选择题 1.用二维表来表示实体及实体之间联系的数据模型是 A.实体-联系模型 B.层次模型 C.网状模型 D.关系模型 2.关系数据库的基本操作是 A.增加、删除和修改 B.选择、投影和联接 C.创建、打开和关闭 D.索引、查询和统计 3.Access的数据库类型是 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. 为了合理组织数据，应遵从的设计原则是 A.“一事一地”原则，即一个表描述一个实体或实体间的一种联系 B.表中的字段必须原始数据和基本数据元素，并避免在之间出现重复字段 C.用外部关键字保证有关联的表之间的联系 D.以上各条原则都包括 9. 数据模型反映是 A.事物本身的数据和和相关事物之间的联系 B.事物本身所包含的数据 C.记录中所包含的全部数据 D.记录本身的数据和相互关系 10. 退出Access数据库管理系统可以使用的快捷键是 A.Alt+F +X B. Alt+X C. Ctrl+C D. Ctrl+O 11.在Access数据库中，表就是 A.关系 B.记录
计算机2级选择题
站长提醒广大考生：下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 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) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 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．能直接与CPU交换信息的存储器是（）。 A．硬盘 B．软盘 C．CD-ROM D．内存储器 8．在计算机操作过程中，断电后信息就消失的是（）。 A．ROM B．RAM C．硬盘 D．软盘 9．在微机内部存储器中，内容由厂家事先写好的是（）。 A．RAM B．DRAM C．ROM D．SRAM 10．微型计算机硬件系统最核心的部件是（）。 A．硬盘 B．CPU C．内存储器 D．I/O设备 11．用MIPS为单位衡量计算机的性能，它指的是计算机的（）。 A．传输速率 B．存储器容量 C．字长 D．运算速度 12．一条计算机指令中规定其执行功能的部分称为（）。 A．源地址码 B．操作码 C．目标地址码 D．数据码 13．下列四种软件中，属于系统软件的是（）。 A．WPS B．Word C．DOS D．Excel 14．软件可分为系统软件和（）。 A．高级软件 B．专用软件 C．应用软件 D．通用软件 15．计算机可以直接执行的语言是（）。 A．自然语言 B．汇编语言 C．机器语言 D．高级语言 16．操作系统是（）的接口。 A．主机与外设 B．用户与计算机 C．系统软件与应用软件 D．高级语言与低级语言 17．DOS系统的磁盘目录结构采用的是（）。 A．表格结构 B．索引结构 C．网状结构 D．树型结构 18．为解决某一特定问题而设计的指令序列称为（）。 A．文档 B．语言 C．程序 D．系统 19．汉字系统中，汉字字库里存放的是汉字的（）。