国二计算机公共基础知识选择80题详解
计算机二级公共基础知识题库及答案分析
计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。
为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。
一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。
分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。
在答题时要注意列举全面，确保不遗漏任何一个部分。
2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。
分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。
这是非常重要的基础知识点，要描述清楚二进制的特点。
二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。
分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。
理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。
2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。
分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。
理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。
三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。
分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。
理解IP地址的概念和格式对于网络通信的理解和配置非常重要。
2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。
计算机二级公共基础知识试题含答案
计算机二级公共基础知识试题含答案计算机二级公共基础知识试题含答案计算机二级考试是全国计算机等级考试四个等级中的一个等级，下面店铺整理了计算机二级公共基础知识试题含答案，大家快来检测吧!(1) 算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。
算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。
(2) 下列关于栈的叙述中正确的'是______。
A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表[答案]D[考点]数据结构与算法[评析]此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
(3) 在深度为5的满二叉树中，叶子结点的个数为______。
A. 1B. 11C. 16D. 15[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。
依次从上到下，可得出：第1层结点数为1;第层结点数为*1=;第1层结点数为*=4;第n层结点数为的n-1次幂，如图所示(4) 对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无[答案]A[考点]程序设计基础[评析]结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错;如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;追求程序的可读性要高于执行效率，C错。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由店铺整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!计算机二级公共基础知识题及答案(一)(1) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装(3) 数据流的类型有______和事务型。
答：变换型(4) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
答：查询(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。
答：空间复杂度和时间复杂度(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答：可重用性(9) 面向对象的模型中，最基本的概念是对象和 ______。
答：类(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性来源:考试大-计算机二级考试计算机二级公共基础知识题及答案(二)(1) 数据结构中，与所使用的计算机无关的是数据的______。
(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。
(B)A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构(4) 在单链表中，增加头结点的目的是______。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，__性也较差。
所以B)选项和C)选项均是错误的。
答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑__性，即数据的逻辑__性。
答案：D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由小编整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!计算机二级公共基础知识题库及答案(一)(1) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装(3) 数据流的类型有______和事务型。
答：变换型(4) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
答：查询(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。
答：空间复杂度和时间复杂度(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答：可重用性(9) 面向对象的模型中，最基本的概念是对象和 ______。
答：类(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性来源:考试大-计算机二级考试计算机二级公共基础知识题库及答案(二)(1) 数据结构中，与所使用的计算机无关的是数据的______。
(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(3) 线性表的'顺序存储结构和线性表的链式存储结构分别是______。
计算机二级考试公共基础知识试题及答案
计算机二级考试公共基础知识试题及答案2016年计算机二级考试公共基础知识试题及答案一、选择题【例1】对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员 B)用户C)数据库管理员 D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;监督与控制数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)【例2】在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是_______。
(考点2)A)数据库系统 B)文件系统C)人工管理 D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，独立性也较差。
所以B)选项和C)选项均是错误的。
答案：A)【例3】在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。
(考点3)A)应用程序 B)逻辑结构和物理结构之间的映射C)存储结构 D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑独立性，即数据的逻辑独立性。
答案：D)【例4】数据库系统依靠_______支持数据的独立性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相独立解析：。
2023年全国计算机二级公共基础知识考试试题及答案
2023年全国计算机二级公共基础知识考试试题及答案全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。
为了提高软件测试的效率，程序员应该避免检查自己的程序。
软件测试是为了证明软件有错，而不能证明程序没有错。
因此本题的正确答案是A。
3、将E—R图转换到关系模式时，实体与联系都可以表示成()A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。
对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是()A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。
因此本题的正确答案是C。
6、下列叙述中正确的是()A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。
7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。
全国计算机等级考试二级公共基础知识课后习题集答案
main(
{ FILE * fp;
char ch,fname [10];
printf("Input the name of file ";
gets(fname;
gets(fname;
if((fp=[5]= =NULL
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表
6.下列关于栈的叙述中正确的是(
A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
8.在深度为5的满二叉树中,叶子结点的个数为(
A. 32
B. 31
C. 16
A整型、实型、逻辑型B整型、实型、字符型
C整型、字符型、逻辑型D整型、实型、逻辑型、字符型
(4为表示关系x大于等于y大于等于z,应使用C语言表达式
A(x>=Y&&(Y>=z B(x>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z
(5下列对C语言字符数组的描述中错误的是
A字符数组可以存放字符串B字符数组中的字符串可以整体输入、输出
2.数据独立性分为逻辑独立性和物理独立性.当数据的存储结构改变时,其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为(
3.数据库系统中实现各种数据管理功能的核心软件称为(
4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、(和自定义完整性.
5.在关系模型中,把数据看成一个二维表,每一个二维表称为一个(
D.算法执行过程中所需要的存储空间
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题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、在Python中，可以使用（）函数将一个字符串反转。
正确答案是：reverse()。
在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。
计算机国考二级试题及答案
计算机国考二级试题及答案计算机科学与技术是现代社会中不可或缺的重要学科。
在计算机行业中，国家公务员是一份备受追捧的工作。
为了帮助考生更好地备考，以下是计算机国考二级试题及答案的汇总。
本文将按照试题类型进行分类，并逐一给出答案和解析。
一、选择题1. 下列关于计算机网络的说法中，正确的是：A. 计算机网络是一种物理结构B. 网络拓扑结构决定了计算机网络的性能C. 网络应用层负责数据的传输D. 网络传输速度只受带宽的影响答案：B解析：计算机网络是一种逻辑结构，而不是物理结构。
网络拓扑结构是指网络节点之间的连接方式，不同的拓扑结构对网络性能有不同的影响。
网络应用层负责数据的处理和传输，而不是网络应用层负责数据的传输。
网络传输速度受多个因素的影响，带宽只是其中之一。
2. 下列关于计算机硬件的说法中，错误的是：A. 内存是计算机的临时存储器件B. CPU是计算机的控制中心C. 显卡负责计算机的图形处理D. 硬盘是计算机的永久存储器件答案：C解析：显卡主要负责计算机的图像输出，不仅包括图形处理，还包括视频处理和显示信号的传输。
计算机硬件中，内存作为计算机的临时存储器件，用于存储正在运行的程序和数据。
CPU是计算机的控制中心，负责执行指令和进行计算。
硬盘是计算机的永久存储器件，用于存储操作系统、应用程序和用户数据。
二、填空题1. 在计算机存储单位中，1KB等于（）字节。
答案：1024解析：计算机存储单位采用二进制计数方式，1KB等于1024字节。
2. 操作系统是计算机系统中的（）。
答案：核心软件解析：操作系统是计算机系统中最基本、最核心的软件，负责管理和控制计算机的硬件和软件资源。
三、简答题1. 请简述计算机网络的分类。
答案：计算机网络可按照使用范围分为广域网、局域网和城域网。
广域网覆盖广泛，通常由运营商提供，用于连接不同地区的计算机和网络设备。
局域网局限于小范围，通常由个人或组织搭建，用于在局限区域内实现计算机和设备的相互连接和资源共享。
计算机二级公共基础知识12套试题及答案
模拟试题一一、选择题（每小题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】序号的横线上，答案试卷上不得分。
国二计算机历年考试题及答案
国二计算机历年考试题及答案一、选择题1. 下列设备中，属于输入设备的是：A. 打印机B. 鼠标C. 显示器D. 主机答案：B. 鼠标2. 在Windows操作系统中，Ctrl+C的快捷键用于：A. 复制选中的内容B. 剪切选中的内容C. 粘贴剪切板中的内容D. 关闭当前窗口答案：A. 复制选中的内容3. 下列不属于常见的网络通信协议的是：A. TCP/IPB. HTTPC. FTPD. USB答案：D. USB二、填空题1. 计算机存储数据最小的单位是_______。
答案：位2. 常见的二进制数系统包括十进制数、二进制数、八进制数和________。
答案：十六进制数3. CPU的全称是_______。
答案：中央处理器三、简答题1. 请简要解释操作系统的作用。
答案：操作系统是计算机系统的核心软件，它负责管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。
操作系统的作用包括但不限于进程管理、内存管理、文件管理、设备管理等。
2. 简述HTTP和HTTPS之间的区别。
答案：HTTP是超文本传输协议，是一种用于传输超文本数据的约定。
它使用明文传输数据，不提供数据加密和身份认证的功能，存在安全风险。
而HTTPS是在HTTP的基础上加入了SSL/TLS加密技术，确保数据的机密性和完整性，通过数字证书认证服务端的身份，提供更安全的通信环境。
四、编程题请编写一个Python程序，实现输入一个整数n，打印输出从1到n 的所有偶数。
```pythonn = int(input("请输入一个整数n："))for i in range(1, n+1):if i % 2 == 0:print(i)```答案：以上为Python程序代码，根据题目要求，用户输入一个整数n后，程序会打印输出从1到n的所有偶数。
以上为国二计算机历年考试题及答案，希望对你的学习和备考有所帮助。
请按照题目要求进行认真准备和学习，加油！。
全国计算机二级公共基础知识常考题目详解
计算机二级公共基础知识常考120题&详解(1)?下面叙述正确的是______。
A.?算法的执行效率与数据的存储结构无关B.?算法的空间复杂度是指算法程序中指令（或语句）的条数C.?算法的有穷性是指算法必须能在执行有限个步骤之后终止D.?以上三种描述都不对（1）[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即?n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A应为有关。
(2)?以下数据结构中不属于线性数据结构的是______。
A.?队列B.?线性表C.?二叉树D.?栈（2）[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表?(3)?在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15（3）[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示(4)?下面描述中，符合结构化程序设计风格的是______。
A.?使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.?模块只有一个入口，可以有多个出口C.?注重提高程序的执行效率D.?不使用goto语句（4）[答案]A[考点]程序设计基础[评析] B没这规定，模块之间的可以通过多个接口来耦合C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。
(5)?下面概念中，不属于面向对象方法的是______。
A.?对象B.?继承C.?类D.?过程调用（5）[答案]D[考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体类：一组有相同属性和操作的对象的集合继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6)?在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
国二计算机考试试题及答案
国二计算机考试试题及答案一、选择题1. 下列选项中，不属于计算机硬件的是：A) CPUB) 内存C) 网络接口卡D) 操作系统答案：D2. 在计算机中，常用的图像文件格式是：A) DOCB) XLSC) JPGD) PPT答案：C3. TCP/IP协议是计算机中用于：A) 控制硬件设备的协议B) 数据传输的协议C) 图形处理的协议D) 文件压缩的协议答案：B4. 在Excel中，用于多个单元格引用的符号是：A) ~B) #C) $D) &答案：C5. 下列选项中，不属于计算机网络的分类是：A) 局域网B) 广域网C) 互联网D) 卫星网答案：D二、填空题1. 在计算机中，硬盘的容量单位是_____________。
答案：字节2. 计算机的操作系统是_____________。
答案：Windows、Linux等3. 在HTML中，用于调整文本的字体大小的标签是_____________。
答案：\<font>4. 在计算机中，用于打印输出的设备是_____________。
答案：打印机5. 在PPT中，用于设置文字动画效果的选项在_____________菜单中。
答案：动画三、简答题1. 请简要说明计算机硬件和软件的概念及其区别。
答：计算机硬件指的是计算机的各种物理组件，包括CPU、内存、硬盘、显示器等。
而计算机软件是指控制和管理计算机硬件工作的程序和数据。
计算机硬件是计算机的实体部分，是由电子器件组成的；而计算机软件是计算机的虚拟部分，是一系列指令和数据的集合。
硬件是软件运行的基础，硬件控制计算机的输入、输出和数据处理等功能，而软件则是由硬件执行的指令和数据，用于实现各种应用功能。
2. 请简要描述TCP/IP协议以及它在计算机网络中的作用。
答：TCP/IP协议是一种网络通信协议，它是计算机网络通信的基础。
TCP/IP协议由两个子协议组成，分别是传输控制协议（TCP）和互联网协议（IP）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）解析的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）解析[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）解析。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）解析。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈（2）解析[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）解析。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15（3）解析[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复（循环）解析三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句（4）解析[答案]A[考点]程序设计基础[评析]B没这规定，模块之间的可以通过多个接口来耦合C结构化程序设计提倡程序的可读性（可理解性）解析，超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）解析。
(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用（5）解析[答案]D[考点]软件工程基础[评析]面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体类：一组有相同属性和操作的对象的集合继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）解析语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6) 在结构化方法中，用数据流程图（DFD）解析作为描述工具的软件开发阶段是______。
A. 可行性分析B. 需求分析C. 详细设计D. 程序编码（6）解析[答案]B[考点]软件工程基础[评析]分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。
软件工程中的瀑布模型：问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护相关链点：层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图(7) 在软件开发中，下面任务不属于设计阶段的是______。
A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型（7）解析[答案]D[考点]软件工程基础[评析]A、B为概要设计中的，C为详细设计中的，D为分析阶段中的(8) 数据库系统的核心是______。
A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库（8）解析[答案]B[考点]数据库设计基础[评析]数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口注意点：数据库系统与数据库管理系统的区别前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持(9) 下列叙述中正确的是______。
A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致（9）解析[答案]C[考点]数据库设计基础[评析]晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A. 内模式B. 外模式C. 概念模式D. 逻辑模式（10）解析[答案]A[考点]数据库设计基础[评析]通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像）解析，逻辑独立性则对应于模式/外模式映像(11) 算法的时间复杂度是指______。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数（11）解析[答案]C[考点]数据结构与算法[评析]算法的复杂度分时间复杂度和空间复杂度。
时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）解析。
称O(f(n))和O(g(n))为该算法的复杂度。
简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 ton算法时间复杂度为O(n2)（里面为n的平方）解析，复杂度主要用于算法的效率比较与优化，比如排序，查找…(12) 下列叙述中正确的是______。
A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构（12）解析[答案]A[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）解析。
此题与（2）解析题类似(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349B. 350C. 255D. 351（13）解析[答案]B[考点]数据结构与算法[评析]完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）解析都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。
比如图：完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）解析为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。
(14) 结构化程序设计主要强调的是______。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性（14）解析[答案]B[考点]程序设计基础[评析]又是结构化的问题，何谓结构化？简单地比如：VB: If...End IfC: if..{...}Pascle: Begin ...End我们在"结构"的中间写代码，从哪执行到哪结束我们能很快抓住！此题中重要性为：B>C>D(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A. 概要设计B. 详细设计C. 可行性分析D. 需求分析（15）解析[答案]D[考点]软件工程基础[评析]题中所述为需求分析可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实概要设计的任务是确定软件的总体结构、子结构和模块的划分详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口也许有人这么久了还不知道什么叫系统，什么叫模块。
晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东都叫做OICQ的系统；什么叫模块，这里不单指如VB里的"标准模块"、"类模块"，也不单指一个窗体或者一个文件，宏观上讲，软件工程中把一种功能或相关功能把它做成一个模块，这个模块有可能是一个过程，有可能是一个函数…从功能角度度量模块内的联系为模块的内聚（一般来说越强越好，不易出错）解析；模块之间的联系为耦合，比如我们编程中常用把一实参的值赋给了函数中的形参，使函数完成某一功能，耦合度越低越好，独立性就强；何谓独立性？比如我们二级编程都有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外无法访问…何谓变量？晕~~~~~~~如果这都要说，那你可以不用考二级了。
(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
A. 控制流B. 加工C. 数据存储D. 源和潭（16）解析[答案]A[考点]软件工程基础[评析]数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工（相当于一个黑盒，不关心内部细节）解析、外部实体，数据流图通俗易懂，因为它远离了计算机，用户（无需懂编程）解析和软件人员都易接受。
比如一个简单的软件系统逻辑模型：输入流和输出流即D中的源和潭。
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
A. 阶段性报告B. 需求评审C. 总结D. 都不正确（17）解析[答案]B[考点]软件工程基础[评析]评审（复审）解析每阶段都有，把前三个方面说完了，还剩什么呢？此题需要记一下，至于各名词的解释，顾名即可思义。
(18) 下述关于数据库系统的叙述中正确的是______。
A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据（18）解析[答案]A[考点]数据库设计基础[评析]关于数据管理技术的三个阶段如下：1.人工管理阶段人工管理数据的特点是:（1）解析数据不保存。