2019年全国计算机考试二级公共基础知识填空试题及答案
2019年全国计算机考试二级公共基础知识填空试题及
答案
二、填空题（请将每一个空的准确答案写在答题卡相对应序号后。
）
1.104 算法的基本特征是可行性、确定性、【1】和拥有充足的情报。
准确答案：有穷性
1.105 数据结构分为逻辑结构与存储结构，线性链表属于【2】。
准确答案：存储结构
1.106 数据的逻辑结构有线性结构和【3】两大类。
准确答案：非线性结构
1.107 在算法准确的前提下，评价一个算法的两个标准是【4】。
准确答案：时间复杂度和空间复杂度
1.108 算法的工作量大小和实现算法所需的存储单元多少分别称为算
法的【5】。
准确答案：时间复杂度和空间复杂度
1.109 顺序存储方法是把逻辑上相邻的结点存储在物理位置【6】
的存储单元中。
准确答案：相邻
1.110 长度为n的顺序存储线性表中，当在任何位置上插入一个元素
概率都相等时，插入一个元素所需移动元素的平均个数为【7】。
准确答案： n/2
1.111 栈和队列通常采用的存储结构是【8】。
准确答案：链式存储和顺序存储
1.112 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能实行入队运算。
这种情况称为【9】。
准确答案：上溢
1.113 若串s="MathTypes"，则其子串的数目是【10】。
准确答案： 46
1.114 在树形结构中，树根结点没有【11】。
准确答案：前件
1.115 在长度为n的有序线性表中实行二分查找。
最坏的情况下，需要的比较次数为【12】。
准确答案： log2n
1.116 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【13】和选择排序等。
准确答案：交换排序
1.117 冒泡排序算法在的情况下的元素交换次数为【14】。
准确答案： 0
1.118 在最坏情况下，堆排序需要比较的次数为【15】。
准确答案： O(nlog2n)
1.119 Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【16】的设计方法。
准确答案：数据结构
1.120 面向对象的模型中，最基本的概念是对象和【17】。
准确答案：类
1.121 类是一个支持集成的抽象数据类型，而对象是类的【18】。
准确答案：实例
1.122 在面向对象的程序设计中，类描述的是具有相似性质的一组【19】。
准确答案：对象
1.123 能够把具有相同属性的一些不同对象归类，称为【20】。
准确答案：对象类
1.124 在面向对象方法中，类之间共享属性和操作的机制称为
【21】。
准确答案：继承
1.125 一个类能够从直接或间接的祖先中继承所有属性和方法。
采用
这个方法提升了软件的【22】。
准确答案：可重用性
1.126 在面向对象的设计中，用来请求对象执行某一处理或回答某些
信息的要求称为【23】。
准确答案：消息
1.127 【24】是一种信息隐蔽技术，目的在于将对象的使用者和对
象的设计者分开。
准确答案：封装
1.128 将代数式 Z=x2+y2a+b 转换成程序设计中的表达式为【25】。
准确答案： SQR(x^2+y^2)/(a+b)。
2019年计算机二级基础知识考试卷和
2019年计算机二级基础知识考试卷和
各位读友大家好，此文档由网络收集而来，欢迎您下载，谢谢
xxxx年计算机二级基础知识考试卷和答案
1、完整的计算机系统由组成。
A、运算器、控制器、存储器、输入设备和输出设备
B、主机和外部设备
c、硬件系统和软件系统
D、主机箱、显示器、键盘、鼠标、打印机
2、以下软件中，不是操作系统软件。
A、windowsxp
B、unix
c、linuxD、microsoftoffice
3、用一个字节最多能编出不同的码。
个个
个个
4、任何程序都必须加载到中才能被
cPU执行。
A.磁盘
B.硬盘
c.内存D.外存
5、下列设备中，属于输出设备的是。
A、显示器
B、键盘
c、鼠标D、手字板
6、计算机信息计量单位中的k代表。
7、RAm代表的是。
A.只读存储器
B.高速缓存器c.随机存储器D.软盘存储器
8、组成计算机的cPU的两大部件是。
A、运算器和控制器 B.控制器和寄存器
c、运算器和内存D.控制器和内存
9、在描述信息传输中bps表示的是。
A、每秒传输的字节数
B、每秒传输的指令数
c、每秒传输的字数D、每秒传输的位数
10、微型计算机的内存容量主要指的容量。
11、十进制数27对应的二进制数为。
各位读友大家好，此文档由网络收集而来，欢迎您下载，谢谢。
2019全国计算机二级考试公共基础知识习题-10页文档资料
全国计算机二级考试公共基础知识习题(1)(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. 逻辑模式全国计算机二级考试公共基础知识习题(2)(1) 算法的时间复杂度是指______。
2019年计算机二级公共基础练习试题及答案1
2019年计算机二级公共基础练习试题及答案1一、选择题（每小题2分）在下列各题的A），B），C），D），4个选项中，只有1个选项是准确选项添涂在答题卡相对应位置上，答在试卷上不得分。
1．栈和队列的共同特点是（ C ）。
A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素C）没有共同点2．已知二叉树后序编历序列是dabec，中续遍历序列是debac，它的前序编历序列是（ D ）。
A）acbedB）decabC）deabcD）cebda33．链表不具有的特点是（ B ）。
A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要的移动元素D）所需空间与线性长度4．结构化程序设计的3种结构是（ D ）。
A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值机构、等价结构D）顺序结构、选择结构、循环结构5．为了提升测试的效率。
应该（ D ）A）随即选择测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后指定软件的测试次数D）集中对付那些错误的群集的程序6．算法的时间复杂度是指（ C ）A）执行算法程序所需要的时间 B）算法程序的长度C）在完成编码以后指定软件的测试次数D）算法程序中的指定条数7．软件生命周期中花费用最多的阶段是（ D ）A）详细设计B）软件编码C）软件测试D）软件维护8．数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为（ C ）A）C B）Basic C)DDL D)DML9．下列相关数据库的描述，准确的是（ C ）A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件10．下列相关数据库的描述，准确的是（ D ）A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字节D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的键字，则称其为本关系的外关键字二、填空题（每空2分）请将每一个空的准确答案写在答题卡【11】~【15】序号的横线上，答案试卷上不得分。
2019二级考试答案
2019二级考试答案一、选择题（每题2分，共20分）1. 二进制数1011转换为十进制数是多少？A. 11B. 12C. 13D. 14答案：A2. 下列哪个选项是正确的IP地址格式？A. 192.168.1.256B. 192.168.1.1C. 192.168.1.abcD. 192.168.1.0.1答案：B3. 在HTML中，用于定义最重要的标题的标签是？A. `<h1>`B. `<h6>`C. `<head>`D. `<body>`答案：A4. 下列哪种数据结构允许随机访问元素？A. 链表B. 数组C. 栈D. 队列答案：B5. SQL语句中用于添加新数据行的命令是？A. INSERTB. UPDATEC. DELETED. SELECT答案：A6. 在计算机编程中，哪个关键字用于定义一个类？A. classB. structC. interfaceD. enum答案：A7. 哪种排序算法在平均和最坏情况下的时间复杂度都是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C8. 下列哪个选项是正确的布尔逻辑运算符？A. ANDB. ORC. NOTD. 所有选项答案：D9. 在面向对象编程中，封装的主要目的是什么？A. 隐藏数据B. 提高代码的可读性C. 增加代码的复杂性D. 减少代码的可维护性答案：A10. 下列哪个选项是正确的HTTP状态码，表示请求成功？A. 200B. 404C. 500D. 301答案：A二、填空题（每题2分，共20分）1. 在计算机科学中，字节由__位二进制数字组成。
答案：82. 一个完整的计算机系统包括硬件系统和__系统。
答案：软件3. 在关系数据库中，用于创建新表的SQL命令是__。
答案：CREATE TABLE4. 在编程中，__是一种用于存储单个字符的数据类型。
答案：char5. 计算机网络中的TCP协议提供__连接。
c语言考试题及答案2019计算机二级
c语言考试题及答案2019计算机二级一、单项选择题（每题2分，共40分）1. C语言中，以下哪个选项是合法的标识符？A. 2variableB. variable2C. variable-2D. variable2+答案：B2. 在C语言中，以下哪个选项是正确的整型常量？A. 0x12B. 0x12.3C. 0x12LD. 0x12.3L答案：A3. 若有定义语句：int a=10; float b=5.5; 则以下哪个表达式是合法的？A. a%bB. a+bC. a/bD. a*b答案：B4. 下列哪个选项不是C语言标准库函数？A. printf()B. scanf()C. strcat()D. strcpy()答案：C5. 在C语言中，以下哪个选项是正确的字符串字面量？A. "Hello, World"B. 'Hello, World'C. "Hello, World\n"D. 'Hello, World\n'答案：A6. 在C语言中，以下哪个选项是正确的数组声明？A. int a[];B. int a[10];C. int a[10] = {1, 2, 3};D. int a = 10;答案：B7. 下列哪个选项是C语言中的逻辑运算符？A. &&B. ||C. !D. &答案：A8. 在C语言中，以下哪个选项是正确的函数声明？A. void myFunction();B. int myFunction();C. void myFunction(int a);D. int myFunction(int);答案：C9. 在C语言中，以下哪个选项是正确的指针声明？A. int *ptr;B. int *ptr = 0;C. int ptr = 0;D. int *ptr = 0x12;答案：A10. 在C语言中，以下哪个选项是正确的结构体声明？A. struct Student {int id;char name[50];};B. struct {int id;char name[50];} Student;C. struct Student {int id;char name;};D. struct {int id;char name[50];} student;答案：A11. 在C语言中，以下哪个选项是正确的枚举类型声明？A. enum Color {RED, GREEN, BLUE};B. enum {RED, GREEN, BLUE};C. enum Color {0, 1, 2};D. enum {RED = 0, GREEN, BLUE};答案：A12. 在C语言中，以下哪个选项是正确的位运算符？A. &B. |C. ^D. ~答案：D13. 在C语言中，以下哪个选项是正确的文件操作函数？A. fopen()B. fclose()C. fread()D. fwrite()答案：A14. 在C语言中，以下哪个选项是正确的宏定义？A. #define PI 3.14159B. define PI 3.14159C. #define PI = 3.14159D. define PI = 3.14159答案：A15. 在C语言中，以下哪个选项是正确的递归函数调用？A. void func() { func(); }B. void func() { if (n > 0) func(n-1); }C. void func() { func(0); }D. void func() { if (n == 0) return; func(n-1); }答案：D20. 在C语言中，以下哪个选项是正确的联合体（Union）声明？A. union Data {int i;float f;char str[20];};B. struct Data {int i;float f;char str[20];};C. union Data {int i;float f;char str[20];} data;D. union {int i;float f;char str[20];};答案：A二、填空题（每题2分，共20分）1. C语言中，字符型数据在内存中以____形式存储。
2019年全国计算机等级二级公共基础知识练习试题及答案7
2019年全国计算机等级二级公共基础知识练习试题及答案7(1)算法分析的目的是______。
(D)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进(2)n个顶点的强连通图的边数至少有______。
(C)A.n-1B.n(n-1)C.nD.n+1(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
(B)A.堆排序B.直接插入排序C.快速排序D.直接选择排序(4)用链表表示线性表的优点是______。
(A)A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取(5)下列不属于结构化分析的常用工具的是______。
(D)A.数据流图B.数据字典C.判定树D.PAD图(6)软件开发的结构化生命周期方法将软件生命周期划分成______。
(A)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计(7)在软件工程中，白箱测试法可用于测试程序的内部结构。
此方法将程序看做是______。
(C)A.循环的集合B.地址的集合C.路径的集合D.目标的集合(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
(D)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型(9)分布式数据库系统不具有的特点是______。
(B)A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性(10)下列说法中，不属于数据模型所描述的内容的是______。
(C)A.数据结构B.数据操作C.数据查询D.数据约束。
2019年计算机二级公共基础知识考前练习试题及答案
2019年计算机二级公共基础知识考前练习试题及答案1. 选择题(每小题2分)在下列各题的A),B),C),D)4个选项中,只有1个选项是准确的,请将准确选项填涂在答题卡的相对应位置上,答在试卷上不得分.1.算法的空间复杂度是指( D )A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间２.用链表示线性表的优点是（ C ）A）便于随机存取B）花费的存储空间较顺序储存少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同３.数据结构中，与所使用的计算机无关的是数据的（ C ）A）存储结构B）物理结构C）逻辑结构D）物理和存储结构４.结构化程序设计主要强调的是（ D ）A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性５.软件设计包括软件的结构﹑数据接口和过程设计，其中软件的过程设计是指（ B ）A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程６.检查软件产品是否符合需求定义的过程称为（ A ）A）确认测试B）集成测试C）验证测试D）验收测试７.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符组成．下列图符名称标识的图符不属于数据流图合法图符的是（ A ）A）控制流B）加工C）数据存储D）源和潭８.应用数据库的主要目的是（ C ）A）解决数据保密问题B）解决数据完整性问题C）解决数据共享问题D）解决数据量大的问题９.在数据库设计中，将E-R图转换成关系数据模型的过程属于（ B ）A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段10.在数据管理技术的发展过程中，经历了人工管理阶段﹑文件系统阶段和数据库系统阶段．其中数据独立性的阶段是（ A ）A）数据库系统B）文件系统C）人工管理D）数据项管理2. 填空题（每空2分）请将每一个空的准确答案写在答题卡[ 11]~[ 15 ]序号的横线上,答在试卷上不得分.1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类.2. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中.3. 一个类能够从直接或间接的祖先中继承所有属性和方法.采用这个方法提升了软件的[ 可重用性 ].4.软件工程研究的内容主要包括：[ 软件开发 ]技术和软件工程管理.5.关系操作的特点是[ 逻辑数据模型 ]操作.。
2019年计算机二级公共基础练习试题及答案6
2019年计算机二级公共基础练习试题及答案6一.选择题(每小题2分)在下列各题的A),B)C),D)4个选项中,只有1个选项是准确的,请将准确选项填涂在答题卡相对应的位置上,答在试卷上不得分.1.假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为( D )A)log2nB)n2C)O（n1.5）D)n（n-1）/22.算法分析的目的是( D )A)找出数据结构的合理性B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性D)分析算法的效率以求改进3.线性表L=(a ),下列说法准确的是( D )A) 每个元素都有一个直接前件和直接后件B) 线性表中至少要有一个元素C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件4.在单链表中,增加头结点的目的是( A )A)方便运算的实现B)使单链表至少有一个结点C)标识表中首结点的位置D)说明单链表是线性表的链式存储实现5.软件工程的出现是因为( C )A)程序设计方法学的影响B)软件产业化的需要C)软件危机的出现D)计算机的发展6.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )A)硬件资源B)通信资源C)支持软件D)辅助资源7.在数据流图中,带有名字的箭头表示( D )A)模块之间的调用关系B)程序的组成成分C)控制程序的执行顺序D)数据的流向8.分布式数据库系统不具有的特点是( D )A)数据分布性和逻辑整体性B)位置透明性和复制透明性C)分布性D)数据冗余9.关系表中的每一横行称为一个( A )A)元组B)字段C)属性D)码10.下列数据模型中,具有坚实理论基础的是( C )A)层次模型B)网状模型C)关系模型D)以上三个都是二.填空题(每空2分)请将每一空的准确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.2. 在算法准确的前提下,评价一个算法的两个标准是[ 时间复杂度和空间复杂度 ].3. 将代数式z= 转换成程序设计中的表达式为[ SQRT(x^2+y^2)/(a+B) ].4. 软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了[ 软件工程学 ]的原理来设计软件,这就是软件工程诞生的基础.5. [ 数据模型 ]是数据库设计的核心.6. 在关系模型中,把数据看成一个二维表,每一个二维表称为一个[ 关系 ].。
2019二级考试答案
2019二级考试答案一、单项选择题1. 计算机的存储容量通常以字节为单位，1KB等于多少字节？A. 1024B. 512C. 256D. 128答案：A2. 在计算机系统中，负责指挥和控制计算机各个部件协调工作的部件是？A. 控制器B. 存储器C. 输入设备D. 输出设备答案：A3. 下列哪个选项是计算机病毒的特征？A. 破坏性B. 可执行性C. 可读性D. 可编辑性答案：A4. 在Excel中，下列哪个函数用于计算一组数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B5. 以下哪个选项是计算机操作系统的主要功能？A. 管理计算机硬件资源B. 提供用户界面C. 执行应用程序D. 所有选项都是答案：D二、多项选择题1. 下列哪些设备属于计算机的输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在计算机网络中，下列哪些协议是用于传输层的？A. TCPB. IPC. UDPD. HTTP答案：A, C3. 下列哪些选项是计算机软件的分类？A. 系统软件B. 应用软件C. 硬件D. 网络软件答案：A, B, D三、判断题1. 计算机硬件主要包括中央处理器、存储器、输入设备和输出设备。
答案：正确2. 计算机病毒只能通过电子邮件传播。
答案：错误3. 在Word中，使用“查找和替换”功能可以快速替换文档中的特定文本。
答案：正确四、填空题1. 计算机的存储单位包括字节（Byte）、千字节（KB）、兆字节（MB）和______（GB）。
答案：吉字节2. 在计算机系统中，CPU是______的缩写，它负责执行程序中的指令。
答案：中央处理器3. 计算机病毒的主要传播途径包括______、U盘和网络下载。
答案：电子邮件五、简答题1. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括管理计算机硬件资源、提供用户界面、执行应用程序、控制程序运行、管理文件系统等。
2019年全国计算机等级二级公共基础知识练习试题及答案5
2019年全国计算机等级二级公共基础知识练习试题及答案5(1)在计算机中，算法是指______。
(C)A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(2)栈和队列的共同点是______。
(C)A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点(3)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
(A)A.cedbaB.acbedC.decabD.deabc(4)在下列几种排序方法中，要求内存量的是______。
(D)A.插入排序B.选择排序C.快速排序D.归并排序(5)在设计程序时，应采纳的原则之一是______。
(A)A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好(6)下列不属于软件调试技术的是______。
(B)A.强行排错法B.集成测试法C.回溯法D.原因排除法(7)下列叙述中，不属于软件需求规格说明书的作用的是______。
(D)A.便于用户、开发人员实行理解和交流B.反映出用户问题的结构，能够作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员实行需求分析(8)在数据流图（DFD）中，带有名字的箭头表示______。
(C)A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分(9)SQL语言又称为______。
(C)A.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。
(B)A.自顶向下B.由外向内C.由内向外D.自底向上。