出国留学网计算机二级考试试题

出国留学网专题频道计算机二级考试试题栏目,提供与计算机二级考试试题相关的所有资讯,希望我们所做的能让您感到满意!

2022全国计算机二级考试考题精选(上)

 

  如果你的目标是今年的全国计算机二级考试,如果你在之前的考试中不幸含恨折戟,那你一定一定要来看看这一份宝贵的考试题目精选,本文针对2022年的全国计算机二级考试,精选了部分经典的选择题内容,赶快一偷偷卷起来吧!

  (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) ...

2022全国计算机二级考试试题合集

 

  正在筹备九月份和十二月份的全国计算机二级考试的你,赶快来看看这篇文章,保证你一定不会后悔.本文小编为各位考生仔细挑选了全国计算机二级考试模拟题的精选填空题,相信对于备考的你,一定会有所帮助,赶快来做一做试试看吧.

  填空题

  (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间

  (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构

  (3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒

  (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。

  答:一对多#1:N#1:n

  (5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答:投影

  (6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序

  (7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答:模块化

  (8) 软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法

  (9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级

  (10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储

  (11) 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250

  (12) 在最坏情况下,冒泡排序的时间复杂度为______。 答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

  (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体

  (14) 软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。 答:需求获取

  (15) ______是数据库应用的核心。 答:数据库设计

  (16) 数据结构包括数据的______结构和数据的存储结构。

  答:逻辑

  (17) 软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发 注:P64

  (18) 与结构化需求分析方法相对应的是______方法。

  答:结构化设计

  (19) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性

  (20) 数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念 注:P110

  (21) 栈的基本运算有三种:入栈、退栈和______。

  答:读栈顶元素#读栈顶的元素#读出栈顶元素

  (22) 在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装

  (23) 数据流的类型有______和事务型。 答:变...

2018年12月计算机二级Java冲刺题及答案3

 

  你准备好计算机等级考试了么?小编为大家提供“2018年12月计算机二级Java冲刺题及答案3”供广大考生参考,希望帮到您!更多计算机等级考试的资讯请关注我们网站的更新哦!

2018年12月计算机二级Java冲刺题及答案3

  1.下列选项成员变量声明正确的是()。

  A.publicprotectedfinalinti;

  B.abstractclassFl{…}

  C.privatedoubleheight;

  D.doubleweight()

  2.下面程序段的输出结果是()。

  classTest{

  publics,taticvoidmain(Stringargs[]){

  MyThreadt=newMyThread();

  t.displayOutput("thasbeencreateD");

  t.start();

  }

  }

  ClassMyThreadextendsThread{

  publicvoiddisplayOutput(Strings){

  System.out.println(s);

  }

  publicvoidrun(){

  displayOutput("tisrunning.");

  }

  }

  A.thasbeencreated.

  B.thasbeencreated.tisrunning.

  C.tisrunning.

  D.编译出错

  3.执行下列程序时,会产生什么异常()。

  publicclassTest{

  publicstaticvoidmain(Stringargs[]){

  intd=101;

  intb=220:

  longa=...

2018年12月计算机二级Java冲刺题及答案2

 

  本网站计算机考试栏目小编为考生们整理了“2018年12月计算机二级Java冲刺题及答案2”,希望有所帮助,更多计算机等级考试信息请关注本网站的及时更新哦。祝同学们金榜题名!

2018年12月计算机二级Java冲刺题及答案2

  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.N-S图B.PAD图

  C.程序流程图

  D.E-R图

  8.数据库管理系统是()。

<...

2018年12月计算机二级Java冲刺题及答案1

 

  计算机等级考试栏目小编精心为您收集整理了《2018年12月计算机二级Java冲刺题及答案1》,希望给您带来帮助!更多精彩内容尽在本站,请持续关注。祝您考试顺利哦!

2018年12月计算机二级Java冲刺题及答案1

  1.构造方法名必须与()相同,它没有返回值,用户不能直接调用它,只能通过new调用。

  A.类名

  B.对象名

  C.包名

  D.变量名

  2.在多线程并发程序设计中,能够给对象x加锁的语句是()。

  A.X.wait()

  B.synchronized(x)

  C.X.notify()

  D.x.synchronized()

  3.Java中类0bjectOutputStream支持对象的写操作,这是一种字节流,它的直接父类是()。

  A.Writer

  B.DataOutput

  C.OutputStream

  D.ObjectOutput

  4.在下列程序的空白处,应填入的正确选项是()。

  Importjava.io.*;

  PulilcclassObjectStreamTest{

  Publilcstaticvoidmain(stringargs[])throwsIOEx-

  ception{

  OhiectOutputStreamoos=newOhjectOutputStream

  (newFileOutputStream("serial.bin"));

  Java.util.Dated=newJava.util.Date();

  Oos(d);

  ObjectInputStreamois=

  newOhjectlnputStream(newFileOutputStream("serial.

  bin"));

  try{

  java.util.da...

2017年12月计算机二级考试试题及答案:C++

 

  2017年12月计算机等级考试即将来临,出国留学网为考生们准备了2017年12月计算机二级考试试题及答案,希望能帮到大家,小编在这里预祝考生们考试顺利!

  2017年12月计算机二级考试试题及答案:C++

  1 [单选题] 已知枚举类型声明语句为:

  enum COLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};

  则下列说法中错误的是( )。

  A.枚举常量YELLOW的值为1

  B.枚举常量RED的值为6

  C.枚举常量BLACK的值为10

  D.枚举常量WHITE的值为1

  参考答案:D

  参考解析:

  C++语言规定枚举常量的默认值依次等于0,1,…,n-1。也可以给枚举常量赋初值,方法是:在枚举常量的后面跟上“=整型常量”,在给枚举常量赋初值时,如果给其中任何一个枚举常量赋初值,则其后的枚举常量将按自然数的规则依次赋初值。所以本题答案为D。

  2 [单选题] 在软件开发中。需求分析阶段产生的主要文档是( )。

  A.软件集成测试计划

  B.软件详细设计说明书

  C.用户手册

  D.软件需求规格说明书

  参考答案:D

  参考解析:

  需求分析阶段的工作可以概括为:需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。

  3 [单选题] 下列符号中不属于c++关键字的是( )。

  A.friend

  B.namespace

  C.continue

  D.byte

  参考答案:D

  参考解析:

  本题考查c++关键字,属于基本常识,显然D选项不正确。

  4 [单选题] 若count为类Toy中的静态数据成员,obj为类Toy的一个对象,则在该类的成员函数中访问count时,错误的是( )。

  A.count

  B.obj.count

  C.Toy.count

  D.Toy::count

  参考答案:C

  参考解析:

  静态数据成员也属于类的成员,所以该类的成员函数可以直接访问,选项A正确;使用类对象访问类成员时,使用成员运算符”.”,选项B正确;由于count为Toy类的静态数据成员,所以可以使用类名来访问,需要加上count的命名空间,Toy::count,选项D正确。故本题答案为C选项。

  5 [单选题] 下列( )是C++语言的有效标识符。

  A._No1

  B.N0.1

  C.12345

  D.int

  参考答案:A

  参考解析:

  标识符是一个以字母或下画线开始的,由字母、下画线和数字组成的字符串,标识符不能与任意关键字同名。

  6 [单选题] 为了提高函数调用的实际运行速度,可以将较简单的函数定义为( )。

  A.内联函数

  B.重载函数

  ...

2017年12月计算机二级考试试题及答案:C语言

 

  2017年12月计算机考试将要来临!出国留学网为考生们准备了2017年12月计算机二级考试试题及答案,希望能帮到大家,想了解更多资讯,请关注我们,我们会第一时间更新。

  2017年12月计算机二级考试试题及答案:C语言

  一、程序填空题

  1 [填空题]

  下列给定程序中,函数fun的功能是:在形参S所指字符串中寻找与参数C相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。

  例如,若s所指字符串为“baacda”,c中的字符为a,执行后S所指字符串为“baaaacdaa”。

  请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。

  注意:部分源程序给出如下。

  不得增行或删行,也不得更改程序的结构!

  试题程序:

2017年12月计算机二级C语言考试操作题冲刺卷(1)
2017年12月计算机二级C语言考试操作题冲刺卷(1)

  参考解析:

  【参考答案】

2017年12月计算机二级C语言考试操作题冲刺卷(1)

  【解题思路】

  填空1:for语句循环条件是判断是否到达字符串结尾,即当前字符是否为‘\0’。

  填空2:while语句用以确定字符串的长度,所以变量n赋初值为0。

  填空3:题目要求如果找到与参数c相同的字符,就在后面插入一个相同的字符,且找到后应该给数组元素赋值,本题目给出参数为c。

  二、程序修改题

  2 [简答题]

  下列给定程序中函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。

  例如,若主函数中a字符串为“aBCDeFgH”,b字符串为"Abcd",则c中的字符串应为“aBcdeFgH”。

  请改正程序中的错误,使它能得出正确的结果。

  注意:部分源程序在文件MODl1.C中,不得增行或删行,也不得更改程序的结构!

2017年12月计算机二级C语言考试操作题冲刺卷(1)

2017年计算机二级《公共基础知识》习题及答案三

 

  大家做好准备迎接计算机二级考试了吗?出国留学网诚意整理“2017年计算机二级《公共基础知识》习题及答案三”,只要付出了辛勤的劳动,总会有丰硕的收获!欢迎广大考生前来学习。

  2017年计算机二级《公共基础知识》习题及答案三

  1[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

  A.219B.229C.230D.231

  参考答案:B

  参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。

  2[单选题] 下面对对象概念描述正确的是

  A.对象间的通信靠消息传递

  B.对象是名字和方法的封装体

  C.任何对象必须有继承性

  D.对象的多态性是指一个对象有多个操作

  参考答案:A

  参考解析:对象之间进行通信的构造叫做消息,A正确。多态性是指同一个操作可以是不同对象的行为,D错误。对象不一定必须有继承性,C错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作,B错误。

  3[单选题] 下面不能作为结构化方法软件需求分析工具的是

  A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表

  参考答案:A

  参考解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

  4[单选题] 下面不属于软件测试实施步骤的是

  A.集成测试

  B.回归测试

  C.确认测试

  D.单元测试

  参考答案:B

  参考解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。

  5[单选题] 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

  A.3B.6C.8D.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.9B.10C.45D.90

  参考答案:C

  【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素瓦换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

  7[单选题] 数据字典(DD)所定义的对象都包含于

  A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

  参考答案:A

  【解析】在数据流图中,对所有元素都进行了命名,所有名字的定义集中起来就构成了数据字典。因此选A,而B、C、D都不符合。

  8[单选题] 软件设计中模块划分应遵循的准则是

  A.低内...

2017年计算机二级《公共基础知识》习题及答案二

 

  大家做好准备迎接计算机二级考试了吗?出国留学网诚意整理“2017年计算机二级《公共基础知识》习题及答案二”,只要付出了辛勤的劳动,总会有丰硕的收获!欢迎广大考生前来学习。

  2017年计算机二级《公共基础知识》习题及答案二

  1[单选题]下列叙述中正确的是

  A.一个算法的空间复杂度大,则其时间复杂度也必定大

  B.一个算法的空间复杂度大,则其时间复杂度必定小

  C.一个算法的时间复杂度大,则其空间复杂度必定小

  D.算法的时间复杂度与空间复杂度没有直接关系

  参考答案:D

  参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。

  2[单选题] 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

  A.3B.6C.8D.12

  参考答案:D

  参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,nO=1,则n2=0,总结点数为12=no+n1+n2=1+n1+0,则度为1的结点数nl=11,故深度为12,选D。

  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[单选题] 有三个关系R,S和T如下:

  

2016年计算机二级公共基础知识基础练习题演练(2)


  则由关系R和S得到关系T的操作是

  A.选择B.投影C.交D.并

  参考答案:D

  参考解析:关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。

  6[单选题] 有两个关系R和S如下:

  

2016年计算机二级公共基础知识基础练习题演练(2)

2017年计算机二级《公共基础知识》习题及答案一

 

  大家做好准备迎接计算机二级考试了吗?出国留学网诚意整理“2017年计算机二级《公共基础知识》习题及答案一”,只要付出了辛勤的劳动,总会有丰硕的收获!欢迎广大考生前来学习。

  2017年计算机二级《公共基础知识》习题及答案一

  1[单选题] 对长度为l0的线性表进行冒泡排序,最坏情况下需要比较的次数为

  A.9B.10C.45D.90

  参考答案:C

  参考解析:冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。

  2[单选题] 在关系数据库中,用来表示实体问联系的是

  A.属性B.二维表C.网状结构D.树状结构

  参考答案:B

  参考解析:关系模型实体问的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体。

  3[单选题] 有两个关系R和S如下:

  

2016年计算机二级公共基础知识基础练习题演练(1)


  则由关系R得到关系S的操作是

  A.选择B.投影C.自然连接D.并

  参考答案:A

  参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。

  4[单选题] 有三个关系R、S和T如下:

  

2016年计算机二级公共基础知识基础练习题演练(1)


  则由关系R和S得到关系T的操作是

  A.自然连接B.交C.投影D.并

  参考答案:A

  参考解析:关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。

  5[单选题] 下列与队列结构有关联的是

  A.函数的递归调用

  B.数组元素的引用

  C.多重循环的执行

  D.先到先服务的作业调度

  参考答案:D

  【解析】队列的修改是依先进先出的原则进行的,D正确。

  点击查看试题笔记(1)6[单选题]结构化程序设计中,下面对goto语句使用描述正确的是

  A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误

  参考答案:C

  【解析】结构化程序设计中,要注意尽量避免goto语句的使用,故选C。

  7[单选题] 软件生命周期可分为定义阶段、开发阶段和...