当前位置：文档之家 › 全国计算机等级考试二级题库

全国计算机等级考试二级题库

  • 格式：docx
  • 大小：72.43 KB
  • 文档页数：2

全国计算机等级考试二级题库

随着信息技术的发展，计算机等级考试已经成为衡量一个人计算机能力的重要标准之一。其中，全国计算机等级考试二级是一个较为常见的考试级别，涵盖了编程、数据结构、算法等多个方面的知识。为了帮助考生更好地备考，本文将介绍一些全国计算机等级考试二级的常见题目及解题思路。

一、编程题

1. 给定一个整数数组，找出其中的最大值和最小值，并返回它们之间的差值。

解题思路：遍历整个数组，比较每个元素与当前最大值和最小值，更新最大值和最小值为当前元素。最后返回差值。

2. 实现一个函数，判断一个整数是否为回文数。

解题思路：可以将整数反转后再与原数比较，如果相等则是回文数。或者逐位比较原数和反转后的数，如果所有位都相等则是回文数。

二、数据结构题

1. 实现一个链表，并实现插入和删除节点的方法。

解题思路：链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。插入和删除节点需要更新指针即可。

2. 给定一个无序数组，将其排序并返回排序后的数组。

解题思路：可以使用各种排序算法实现，如冒泡排序、选择排序、插入排序等。也可以使用标准库中的排序函数进行排序。

三、算法题

1. 实现一个函数，判断一个字符串是否为回文串。

解题思路：可以将字符串反转后再与原字符串比较，如果相等则是回文串。或者逐位比较原字符串和反转后的字符串，如果所有位都相等则是回文串。

2. 给定一个二叉树，找出其中的最大值和最小值，并返回它们的值。 解题思路：可以使用递归来遍历整棵树，找到最大值和最小值并返回它们的值。也可以使用栈来辅助遍历树，提高效率。

以上是一些常见的全国计算机等级考试二级题目及解题思路，希望对考生有所帮助。在备考过程中，考生还需要多做真题、模拟题等练习题，熟悉考试形式和难度，提高解题能力。

合集下载

全国计算机二级考试题库

全国计算机二级考试题库

1、找出2xM整型二维数组中最大元素的值，并将此值返回调用函数。

int fun (int a[][M])

{

int i,j,max=a[0][0];

for(i=0;i<2;i++)

for(j=0;j

if(max

max=a[i][j];

return max;}

2、根据以下公式求π值。

double fun ( double eps)

{ double s=,s1=;

int n=0;

while(s1>=eps)

{ s=s+s1;

s1=s1*n/(2*n+1);

n++;

}

return 2*s;

}

3、求出1~1000之间能被7或11整除但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。

void fun (int *a, int *n)

{ int i,j=0;

for(i=1;i<=1000;i++)

if((i%7==0||i%11==0)&&i%77!=0)

a[j++]=i;

*n=j;

}

4、删除字符串中所有*号。

void fun( char *a )

{ int i,j=0;

for(i=0;a[i]!='\0';i++)

if(a[i]!='*')

a[j++]=a[i];

a[j]='\0';

}

5、实现两个字符串的连接（不要同时使用库函数），即把p2所指的字符串连接到p1所指的字符串的后面。

void fun(char p1[], char p2[])

{

int i,j;

for(i=0;p1[i]!='\0';i++) ;

for(j=0;p2[j]!='\0';j++)

全国计算机等级考试二级MSOffice高级应用真题题库

全国计算机等级考试二级MSOffice高级应用真题题库

全国计算机等级考试二级MS Office高级应用真题题库2 2016年3月

(总分100, 做题时间120分钟)

一、选择题(每小题1分。共20分)

1. 英文缩写CAM的中文意思是（ ）。

A 计算机辅助设计

B 计算机辅助制造

C 计算机辅助教学

D 计算机辅助管理

该问题分值: 1

答案:B

CAM是计算机辅助制造。

2. 若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（ ）。

A 总线型拓扑

B 星型拓扑

C 树型拓扑

D 环型拓扑

该问题分值: 1

答案:D

环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收。

3. 有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（ ）。

A 自然连接

B 交

C 投影

D 并

该问题分值: 1

答案:A

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

4. 对下列二叉树进行前序遍历的结果是（ ）。

A DYBEAFCZX

B YDEBFZXCA

C ABDYECFXZ

D ABCDEFXYZ

该问题分值: 1

答案:C

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

5. 字长是CPU的主要技术性能指标之一，它表示的是（ ）。

A CPU的计算结果的有效数字长度

B CPU一次能处理二进制数据的位数

C CPU能表示的最大的有效数字位数 D CPU能表示的十进制整数的位数

该问题分值: 1

答案:B

字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数。字长总是8的整数倍，通常PC机的字长为l6位(早期)、32位、64位。

计算机二级考试资料

计算机二级考试资料

计算机二级公共命题高的——提醒广大考生：下面的138道题目，在二级考试中命中率极高。 2009-08-06 19:13 | (分类:默认分类)

一、选择题

(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

全国计算机2级考试试题

全国计算机2级考试试题

一、选择题

(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. 算法程序中的指令条数