全国计算机等级考试公共基础知识总结及历年真题及答案

合集下载

全国计算机等级考试真题及答案

全国计算机等级考试真题及答案全国计算机等级考试（National Computer Rank Examination，简称NCRE）是由中国国家教育部主管，由中国软件评测中心承办的计算机基础知识和应用技能考试。

该考试覆盖了计算机科学与技术领域的各个方面，是评价个人计算机能力水平的重要标准之一。

下面将为大家介绍一些NCRE的真题及答案。

1.单选题：1) 题目：在Excel中，用于搜索某个值并返回该值所在地址的函数是（）。

A. VLOOKUPB. HLOOKUPC. MATCHD. INDEX答案：A. VLOOKUP解析：VLOOKUP函数是Excel中用于垂直搜索的函数，根据指定的值在指定的范围内进行搜索，并返回该值所在的地址。

2) 题目：Java中，用于创建对象的关键字是（）。

A. newB. createC. objectD. instance答案：A. new解析：在Java中，使用关键字new来创建对象，通过调用类的构造方法来完成对象的创建和初始化。

2.多选题：1) 题目：C语言中，下列关键字用于定义函数返回类型的是（）。

A. voidB. intC. mainD. double答案：A. void，B. int，D. double解析：在C语言中，void表示函数不返回任何值，int表示函数返回一个整数，double表示函数返回一个双精度浮点数。

2) 题目：下列属于HTML常用标签的是（）。

A. <div>B. <function>C. <body>D. <script>答案：A. <div>，C. <body>，D. <script>解析：HTML中，<div>用于定义文档中的一个部分，<body>用于定义文档的主体部分，<script>用于插入或引用JavaScript代码。

计算机二级公共基础知识题库及答案分析

计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。

为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。

一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。

分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。

在答题时要注意列举全面，确保不遗漏任何一个部分。

2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。

分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。

这是非常重要的基础知识点，要描述清楚二进制的特点。

二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。

分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。

理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。

2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。

分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。

理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。

三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。

分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。

理解IP地址的概念和格式对于网络通信的理解和配置非常重要。

2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。

计算机等级考试试题及答案

计算机等级考试试题及答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是网络协议？A. USBB. TCP/IPC. HDMID. VGA答案：B3. 在Windows操作系统中，用于查看计算机硬件信息的命令是？A. ipconfigB. tasklistC. systeminfoD. netstat答案：C4. 下列哪个软件不是操作系统？A. Windows 10C. LinuxD. Microsoft Office答案：D5. 数据库管理系统（DBMS）的主要功能不包括以下哪项？A. 数据存储B. 数据加密C. 数据访问D. 数据备份答案：B6. 在HTML中，用于创建无序列表的标签是？A. <ul>B. <ol>C. <li>D. <dl>答案：A7. 下列哪个算法是排序算法？A. 快速排序B. 深度优先搜索C. 广度优先搜索D. 动态规划答案：A8. 在C语言中，用于声明一个结构体的关键字是？B. unionC. enumD. typedef答案：A9. 下列哪个是面向对象编程（OOP）的主要概念？A. 过程B. 函数C. 类和对象D. 变量答案：C10. 在关系数据库中，用于执行查询的语句是？A. INSERTB. UPDATEC. SELECTD. DELETE答案：C二、填空题（每题3分，共15分）11. 在计算机科学中，URL代表________。

答案：统一资源定位器12. 数据加密的目的是________和________。

答案：保护数据完整性；防止未授权访问13. 在Java中，用于实现异常处理的关键字是________。

答案：try, catch, finally14. 在计算机网络中，DNS指的是________。

答案：域名系统15. 数据结构中的栈（Stack）是一种遵循________原则的数据集合。

计算机二级公共基础知识题及答案

计算机⼆级考试是全国计算机等级考试（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个不同的字符代码，它所使⽤的⼆进制位数是()。

计算机等级考试公共基础知识365题题库及答案

计算机等级考试公共基础知识365题题库及答案(1)下面叙述正确的是______。

(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间） (错误，单指条数)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(B)2^n-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. 逻辑模式(11) 算法的时间复杂度是指______。

全国计算机等级考试历年真题及答案

全国计算机等级考试二级笔试试卷公共基础知识及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)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式 B)外模式 C)概念模式 D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A ) ch>='A' & ch<='Z'B ) ch<='A' ||ch>='Z'C ) 'A'<=ch<='Z'D ) ch>='A' && ch<='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A ) x=y++;B ) x=++y;C ) (x+y)++;D ) ++x=y;(14)执行语句序列int n;cin >> n;switch(n){ case 1:case 2: cout << '1';case 3:case 4: cout << '2'; break;default: cout << '3';}时，若键盘输入1，则屏幕显示A)1 B)2 C)3 D)12(15)下列程序的输出结果是#include <iostream>using namespace std;int main(){char a[] = "Hello, World";char *ptr = a;while (*ptr){if (*ptr >= 'a' && *ptr <= 'z')cout << char(*ptr + 'A' -'a'); else cout << *ptr;ptr++;}return 0;}A ) HELLO, WORLDB ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=10；在下列定义引用的语句中，正确的是A ) int &x=m;B )int y=&m;C )int &z;D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0);B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已经定义了函数test，其原型是int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19)有以下程序#include<iostream>int i = 0;void fun(){ {static int i = 1;std::cout<<i++<<',';}std::cout<<i<<',';}int main(){fun(); fun();return 0;}程序执行后的输出结果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0,D)1,0,2,0,(20)已知函数f的原型是：void f(int *a, long &b); 变量v1、v2的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2); B) f(v1, v2);C) f(&v1, v2); D) f(&v1, &v2);(21)有以下类定义class MyClass{public:MyClass(){cout<<1;}};则执行语句MyClass a, b[2], *p[2];后，程序的输出结果是A)11 B)111 C)1111 D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C++语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#include<iostream>using namespace std;class MyClass{public:MyClass(int n){number = n;}4 C.) cout << "OK"; else cout << "FAIL";后，如果文件打开成功显示“OK”，否则就显示“F厶n。

全国计算机二级考试公共基础知识

全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。

A、正确B、错误*2.第三代计算机时代是从1965年到1971年。

A、正确*B、错误3.硬盘的转速指的是每秒多少转。

A、正确B、错误*4.计算机存储的基本单位的比特。

A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。

A、正确*B、错误6.每个汉字具有唯一的内码和外码。

A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。

A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。

A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。

A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。

A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。

A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。

A、正确B、错误*15.证书机制是非对称密码算法的一种应用。

A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确B、错误*。

计算机二级公共基础知识题汇总5套真题

第一套2008年9月一、选择题（1）一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。

A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

（2）下列叙述中正确的是________。

A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定的D【解析】循环队列是线性表的一种，所以选项A)错误。

循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。

（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。

A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)C【解析】二分查找法也称为折半查找法。

它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x>a[n/2]，则只要在数组a的右半部继续搜索x。

每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)＝1。

故，n＝2i; 所以i＝log2n。

（4）下列叙述中正确的是________。

A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

公基计算机试题及答案

公基计算机试题及答案一、选择题1. 在计算机中，用于在开机时加载操作系统的程序是：A. BIOSB. CPUC. RAMD. 硬盘答案：A. BIOS2. 下列哪项不是计算机网络的优点？A. 快速传输速度B. 全球范围的连接C. 节省成本D. 独立的存储设备答案：D. 独立的存储设备3. 计算机中二进制数111110的十进制表示为：A. 45B. 48C. 54D. 56答案：C. 544. 下列哪项不属于计算机硬件？A. 显示器B. 键盘C. 操作系统D. 鼠标答案：C. 操作系统5. 在Excel中，以下哪个函数用于求取一列数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B. AVERAGE二、填空题1. 在Windows操作系统中，Ctrl + Alt + Delete组合键用于打开任务管理器。

2. 在计算机中，RAM是存储临时数据的地方。

3. 在二进制中，8位二进制数字称为一个字节。

4. 在HTML中，用于定义标题的标签是<h1>至<h6>。

5. 在Excel中，用于合并单元格的功能是Merge Cells。

三、简答题1. 请简要解释计算机硬件和软件的区别。

计算机硬件是指计算机的实体部分，包括CPU、内存、硬盘等。

它们是由物理材料构成，不能直接操作。

而计算机软件是指驱动硬件运行的程序及数据，是计算机的非实体部分。

软件可以被操作和修改，通过软件，我们可以实现各种功能和操作。

2. 请简述计算机网络的优点。

计算机网络具有以下优点：- 快速传输速度：通过网络，可以实现高速、实时的数据传输。

- 全球范围的连接：计算机网络使得全球范围内的计算机和设备可以相互连接和通信。

- 节省成本：通过网络，可以实现资源共享和集中管理，从而节省了硬件和人力成本。

- 提供便利和效率：网络提供了便捷的信息交流和资源获取方式，提高了工作和学习的效率。

四、综合题某公司包括三个部门：A部门、B部门和C部门，每个部门的员工人数如下：A部门：50人B部门：30人C部门：40人请计算并绘制所占比例的饼图。

计算机二级试题(公共基础知识部分)

一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令（或语句）的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复（循环）三种基本限制结构表示程序的限制逻.B.模块只有一个入口，可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.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) 注: P108A.内模.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.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。

全国计算机等级考试公共基础知识总结及历年真题及答案

第一章数据结构与算法算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

计算机二级考试公共基础知识试题及答案份

计算机二级考试公共基础知识试题及答案(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级构成。

全国计算机等级公共基础知识试题及答案

全国计算机等级公共基础知识试题及答案2015全国计算机等级公共基础知识试题及答案一级Photoshop1. Photoshop的当前状态为全屏显示，而且未显示工具箱及任何调板，在此情况下，按什么键，能够使其恢复为显示工具箱、调板及标题条的正常工作显示状态。

A. 先按F键，再按T ab键B. 先按Tab键，再按F键，但顺序绝对不可以颠倒C. 先按两次F键，再按两次Tab键D. 先按Ctrl+Shift+F键，再按Tab键2. 下列哪个是Photoshop图象最基本的组成单元：A. 节点B. 色彩空间C. 像素D. 路径3. 图象分辨率的单位是：A. dpiB. ppiC. lpiD. pixel4. 在Photoshop中允许一个图像的显示的最大比例范围是多少：E. 100.00%F. 200.00%G. 600.00%H. 1600.00%5. 在Photoshop中当我们使用画笔工具时，按什么键可以对画笔的图标进行切换?A. CtrlB. AltC. TabD. CapsLock1.A2.C3.B4.D5.D一级MS office1.假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是( )。

A.1023HB.1024HC.0400nD.03FFH2.汉字输入码可分为有重码和无重码两类，下列属于无重码类的是( )。

A.全拼码B.自然码C.区位码D.简拼码3.调制解调器(Modem)的功能是( )。

A.将计算机的数字信号转换成模拟信号B.将模拟信号转换成计算机的数字信号C.将数字信号与模拟信号互相转换D.为了上网与接电话两不误4.下列的英文缩写和中文名字的对照中，正确的是( )。

A.CAD——计算机辅助设计B.CAM——计算机辅助教育C.CIMs——计算机集成管理系统D.CAl——计算机辅助制造5.用来存储当前正在运行的应用程序及相应数据的存储器是( )。

A.ROMB.硬盘C.RAMD.C D-ROM1.D2.C3.C4.A5.C二级C语言基本输入输出及流程控制1.#includemain(){ int a=1,b=3,c=5;if (c==a+b)printf("yes\n");elseprintf("no\n");}运行结果为：no详见教材p89 选择结构详见教材p91关系符号详见附录D p378符号的优先级==表示判断符号两边的值是否相等;=表示将符号右边的值赋给左边的变量本题考点是选择结构3种基本形式的'第二种选择结构三种一般形式中的“语句”皆为复合语句，复合语句要用{ }括起来，只有当复合语句中只包括一条语句时可以省略{ }，此题即如此，因此两个printf操作没有加{ }若c==a+b成立，则执行printf("yes\n");否则(即c==a+b不成立)，执行printf("no\n");+的优先级高于==，因此先算a+b,值为4，表达式5==4不成立，因此执行printf("no\n");即输出字符串no2.#includemain(){ int a=12, b= -34, c=56, min=0;min=a;if(min>b)min=b;if(min>c)min=c;printf("min=%d", min);}运行结果为： min=-34详见教材p89 选择结构本题考点是选择结构3种基本形式的第一种一共包含了两个选择结构(两个if语句)定义变量，并赋值此时a=12, b= -34, c=56, min=0将a中值拷贝，赋给min，覆盖了min中的0，此时min中的值被更新为12。

全国计算机等级考试二级公共基础知识试题及答案

全国计算机等级考试二级公共根底知识试题及答案1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A〕平安性B〕一致性C〕可理解性D〕合理性正确答案: C1.42 一些重要的程序语言〔如C语言和Pascal语言〕允许过程的递归调用。

而实现递归调用中的存储分配通常用A〕栈B〕堆C〕数组D〕链表正确答案: A1.43 以下不属于对象的根本特点的是A〕分类性B〕多态性C〕继承性D〕封装性正确答案: C1.44 以下不属于软件工程的3个要素的是A〕工具B〕过程C〕方法D〕环境正确答案: D1.45 开发大型软件时，产生困难的根本原因是A〕大系统的复杂性B〕人员知识缺乏C〕客观世界千变万化D〕时间紧、任务重正确答案: A1.46 下面不属于软件设计原那么的是A〕抽象B〕模块化C〕自底向上D〕信息隐蔽正确答案: C1.47 软件工程的理论和技术性研究的内容主要包括软件开发技术和A〕消除软件危机B〕软件工程管理C〕程序设计自动化D〕实现软件可重用正确答案: B1.48 开发软件所需高本钱和产品的低质量之间有着锋利的矛盾，这种现象称作A〕软件投机B〕软件危机C〕软件工程D〕软件产生正确答案: B1.49 软件工程的出现是由于A〕程序设计方法学的影响B〕软件产业化的需要C〕软件危机的出现D〕计算机的开展正确答案: C1.50 以下不属于结构化分析的常用工具的是A〕数据流图B〕数据字典C〕判定树D〕PAD图正确答案: A1.51 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

以下图符名标识的图符不属于数据流图合法图符的是A〕控制流B〕加工C〕数据存储D〕源和潭正确答案: A1.52 在数据流图〔DFD〕中，带有名字的箭头表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: D1.53 在结构化设计方法中，生成的结构图〔S C〕中，带有箭头的连线表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: A1.54 为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A〕PAD图B〕N-S图C〕结构图D〕数据流图正确答案: B1.55 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准那么是模块的A〕抽象和信息隐蔽B〕局部化和封装化C〕内聚性和耦合性D〕激活机制和控制方法正确答案: C1.56 以下选项中，不属于模块间耦合的是A〕数据耦合B〕同构耦合C〕异构耦合D〕公用耦合正确答案: C1.57 软件开发的结构化生命周期方法将软件生命周期划分成A〕定义、开发、运行维护B〕设计阶段、编程阶段、测试阶段C〕总体设计、详细设计、编程调试D〕需求分析、功能定义、系统设计正确答案: A1.58 需求分析阶段的任务是确定A〕软件开发方法B〕软件开发工具C〕软件开发费用D〕软件系统功能正确答案: D1.59 需求分析中开发人员要从用户那里了解A〕软件做什么B〕用户使用界面C〕输入的信息D〕软件的规模正确答案: A1.60 以下表达中，不属于软件需求规格说明书的作用的是A〕便于用户、开发人员进行理解和交流B〕反映出用户问题的结构，可以作为软件开发工作的根底和依据C〕作为确认测试和验收的依据D〕便于开发人员进行需求分析正确答案: D1.61 在软件生产过程中，需求信息的给出是A〕程序员B〕工程管理者C〕软件分析设计人员D〕软件用户正确答案: D1.62 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A〕模块间的关系B〕系统结构部件转换成软件的过程描述C〕软件层次结构D〕软件开发过程正确答案: B1.63 开发软件时对提高开发人员工作效率至关重要的是A〕操作系统的资源管理功能B〕先进的软件开发工具和环境C〕程序人员的数量D〕计算机的并行处理能力正确答案: B1.64 在软件测试设计中，软件测试的主要目的是A〕实验性运行软件B〕证明软件正确C〕找出软件中全部错误D〕发现软件错误而执行程序正确答案: D1.65 以下表达中，不属于测试的特征的是A〕测试的挑剔性B〕完全测试的不可能性C〕测试的可靠性D〕测试的经济性正确答案: C1.66 为了提高测试的效率，应该A〕随机选取测试数据B〕取一切可能的输入数据作为测试数据C〕在完成编码以后制定软件的测试方案D〕集中对付那些错误群集的程序正确答案: D1.67 软件开发离不开系统环境资源的支持，其中必要的测试数据属于A〕硬件资源B〕通信资源C〕支持软件D〕辅助资源正确答案: D1.68 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A〕黑箱测试法B〕白箱测试法C〕错误推测法D〕安装测试法正确答案: A1.69 在软件工程中，白箱测试法可用于测试程序的内部结构。

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题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()方法将一个字符串反转。

全国计算机等级考试一级公共基础知识

2. 准确的逻辑判断能力计算机不仅能进行精确计算，还具有逻辑运算功能，能对信息进行比较和判断。计算机能把参加运算的数据、程序以及中间结果和最后结果保存起来，并能根据判断的结果自动执行下一条指令以供用户随时调用。
3. 强大的存储能力计算机能够存储大量数字、文字、图像、视频、声音等各种信息，“记忆力”大得惊人，例如可以存储一个大型图书馆的所有资料。计算机强大的存储能力不但表现在容量大，还表现在“长久”。对于需要长期保存的数据和资料，无论是以文字形式还是以图像的形式，计算机都可以长期保存。
真题精选：第一台电子计算机是研制成功的，该机的英文缩写名是。
A、1946年 B、1947年 C、1948年 D、1949年
ENIAC MARK II EDSAC EDVAC
【答案】A【解释】世界上第一台计算机问世：电子数字积分计算机（Electronic Numerical Integrator And Calculator，ENIAC）于1946年，在美国宾夕法尼亚大学研制成功。
2. 现代计算机之父根据冯·诺依曼的原理和思想，决定了计算机必须具备运算器、控制器、存储器、输入设备和输出设备5个基本功能部件。
电子管
晶体管
中小规模集成电路
大规模、超大规模集成电路
3. 计算机发展阶段计算机发展的四个阶段（因采用的物理器件不同）
4. 摩尔定律Moore定律单块集成电路的集成度平均每18个~24个月翻一番 (Gordon E.Moore,1965年)， Moore定律不可能永远成立。
真题精选：计算机的发展按其所采用的电子元件可分为个阶段。 A、2B、3 C、4D、5
【答案】C【解释】按照电子计算机所采用的电子元件不同，可以将计算机的发展划分为：电子管、晶体管、中小规模集成电路和大规模、超大规模集成电路4个阶段。

计算机等级试题及答案

计算机等级试题及答案一、选择题（每题2分，共20分）1. 在计算机系统中，通常所说的“CPU”是指：A. 中央处理器B. 中央处理单元C. 存储器D. 输入输出设备答案：A2. 下列关于计算机病毒的描述，错误的是：A. 计算机病毒是一段程序B. 计算机病毒能够自我复制C. 计算机病毒可以被杀毒软件清除D. 计算机病毒只存在于网络中答案：D3. 在Word文档中，以下哪个操作可以实现文字的加粗：A. 选择文字后点击“B”按钮B. 选择文字后点击“U”按钮C. 选择文字后点击“I”按钮D. 选择文字后点击“P”按钮答案：A4. 以下哪种存储设备不属于外部存储设备：A. 硬盘B. 光盘C. 内存D. 移动硬盘答案：C5. 在Excel中，以下哪个函数用于计算一组数值的平均值：A. SUMB. AVERAGEC. COUNTD. MAX答案：B6. 计算机网络中，IP地址由多少位二进制数组成：A. 32位B. 64位C. 128位D. 256位答案：A7. 在计算机操作系统中，文件系统的作用是：A. 存储文件B. 管理文件C. 运行程序D. 显示文件答案：B8. 以下哪个选项是计算机硬件的组成部分：A. 操作系统B. 应用程序C. 键盘D. 数据库答案：C9. 在PowerPoint中，以下哪个功能可以用于创建幻灯片的动画效果：A. 插入图片B. 插入表格C. 插入动画D. 插入超链接答案：C10. 以下哪个选项是计算机软件的组成部分：A. 显示器B. 键盘C. 操作系统D. 打印机答案：C二、填空题（每题2分，共20分）1. 计算机的五大组成部分包括：输入设备、输出设备、存储器、_______和_______。

答案：控制器、运算器2. 在计算机系统中，_______是用于存储程序和数据的设备。

答案：内存3. 计算机病毒的传播途径包括电子邮件、_______和移动存储设备等。

答案：网络4. 在Word中，使用_______功能可以对文档进行格式设置。

计算机二级公共基础知识题库及答案分析

全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。

选项A正确。

（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。

计算机等级试题及答案解析

计算机等级试题及答案解析[正文开始]一、选择题1. 下列选项中，属于计算机硬件部分的是：a) 操作系统b) 程序语言c) 显卡d) 数据库答案：c) 显卡解析：计算机硬件指的是计算机系统中可触摸和可见的部分，包括中央处理器、内存、硬盘、显示器等。

显卡是计算机硬件的一部分，用于输出图像信号到显示器。

2. 在计算机网络中，用于将局域网连接到广域网的设备是：a) 路由器b) 集线器c) 交换机d) 网卡答案：a) 路由器解析：路由器是用于将不同的网络连接起来的设备，可以连接局域网和广域网，实现不同网络之间的通信。

3. 常见的存储设备有硬盘、固态硬盘和光盘，下列选项中，存储容量由大到小排序正确的是：a) 光盘 > 固态硬盘 > 硬盘b) 硬盘 > 固态硬盘 > 光盘c) 光盘 > 硬盘 > 固态硬盘d) 固态硬盘 > 硬盘 > 光盘答案：d) 固态硬盘 > 硬盘 > 光盘解析：固态硬盘（SSD）是当前存储容量最大的设备，其次是传统硬盘，光盘的存储容量最小。

4. 下列选项中，不属于计算机软件的是：a) 操作系统b) 程序语言c) 显卡驱动程序d) 主板驱动程序答案：c) 显卡驱动程序解析：计算机软件指的是计算机系统中无形的程序和数据，包括操作系统、应用软件和驱动程序等。

显卡驱动程序属于硬件驱动程序，不属于计算机软件。

5. 下列选项中，不属于计算机网络协议的是：a) TCP/IPb) HTTPc) FTPd) SQL答案：d) SQL解析：TCP/IP、HTTP和FTP都是计算机网络协议，用于不同的网络通信和数据传输。

SQL是结构化查询语言，用于数据库操作，不属于计算机网络协议。

二、判断题1. 计算机内存的容量越大，计算机的运行速度越快。

答案：错误解析：计算机内存的容量越大，能够存储更多的数据，但并不直接影响计算机的运行速度。

计算机的运行速度受到多个因素的影响，包括处理器的性能、硬盘的读写速度等。