江苏省计算机二级公共基础知识题库

一、选择题

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

对比14题 结构化程序设计强调：

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程

序的控制逻辑

B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58

A. 对象 B. 继承 C. 类 D. 过程调用

(6) 在

江苏省计算机二级基础知识整理资料

第一章、信息技术概述

1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电

子技术进行信息的收集、传递、加工、存储

信息处理是指：信息收集加工，存储，传递，施用

信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统 2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机） 特点：体积小，重量轻，可靠性高

未来发展：晶体管已经逼近其物理极限，纳米芯片技术 IC卡 存储器卡：电话卡、水电卡、医疗卡

CPU卡：SIM卡

3：对载波进行调制所使用的设备叫做 调制器

低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM） 通信的三要素：信源，信宿，信道 数字通信的性能指标： 信道带宽

数据传输速率（用小bp表示）

误码率：规定时间内出错数据占被传输数据总数的比例 端端延迟：数据从信源到信宿所花费的时间

利用微波进行远距离通信的方式 地面微波接力通信

卫星通信(用人造地球卫星做中继站) 对流层

本文由hbxshero贡献

ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

计算机等级考试 公共基础知识 数计学院 卫春芳

计算机二级考试公共基础知识大纲 数据结构与算法

程序设计基础 软件工程基础 数据库设计基础

这四个方面在试卷中出现的情况是：选择题10个 （20分），填空题5个（10分），总分值占到了试 卷卷面分的30％，是一个不小的比例。 第2页

计算机二级考试公共基础知识试卷分析 章节 考试时间

数据结构 程序设 软件工 数据库设 计基础 程基础 计基础 与算法

2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月

10分 12分 10分 10分 10分 10分 10分 2分 4分 2分 2分 2分 2分 0分 10分 8分 8分 8分 8分 8分 10分 8分 6分 10分 10分 10分 10分 10分 第3页

一、基本数据结构与算法 算法

⒈ 算法的基 本概念

1.1 算法

考点1 算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征

(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素

(1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。

计算机可以执行的基本操作是以指

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

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

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

1.算法的时间复杂度

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

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即

算法的工作量=f（n）

2.算法的空间复杂度

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

一个算法所占用的存储空间包括算法程序所占的空间、输入

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

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

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

1.算法的时间复杂度

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

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即

算法的工作量=f（n）

2.算法的空间复杂度

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

一个算法所占用的存储空间包括算法程序所占的空间、输入

计算机二级公共基础知识(全)

本文由zhiyonglshi贡献
doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。
1.1 算法 考点 1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则， 是一组严谨地定义运算顺序的规则， 并且每一个规则都是有效的， 算法 是一组严谨地定义运算顺序的规则 并且每一个规则都是有效的， 同时 是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述， 是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是 指令的有限序列，其中每一条指令表示一个或多个操作。 指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1)可行性 可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结 可行性 ：针对实际问题而设计的算法， 果。 (2)确定性 确定性(definiteness)： 算法中的每一个步骤都必须有明确的定义， 确定性 ： 算法中的每一个步骤

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

第一章 数据结构

一、选择题

（1）下列数据结构中，能用二分法进行查找的是

A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 【答案】A

【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。选项A正确。

（2）下列关于栈的描述正确的是

A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素

C）栈是特殊的线性表，只能在一端插入或删除元素

D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 【答案】C

【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D

【解析】一般

江苏省计算机等级考试公共基础知识习题（一）

1． 几十年来，集成电路技术的发展很快，根据摩尔定律（Moore Law），在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每 （１） 个月翻一番。

A. 1-6 B.6-12 C.12-24 D.24-36

2．计算机中的数值信息分成整数和实数（浮点书）。实数之所以能表示很大或很小的数，是由于使用了 （２） 。

A．阶码 B.补码 C.反码 D.较长的尾数

3．至目前为止，已发布多种汉字信息的编码标准。在下列叙述中，错误的是 （３）。

A.无论采用那种编码标准（如GBK、UCS-4等），汉字的机内码都是采用16位二进制表示的。 B.中文版Windows98/2000操作系统都支持GB2312-80、GBK等多种汉字编码标准。 C.GB2312-80是我国颁布的第一个汉字信息编码的国家标准。 D.不同的汉字输入法，其可以输入的不同汉字个数可能有所不同。

4．在使用IE浏览网页的时候，网页上的图片一般不会下载并保存在Windows的某个文件夹中。目前网页上使用的图

江苏省计算机二级考试基础知识部分2005年(春)笔试试卷

2007-09-10 17:08阅读843 评论3

字号：小

(基础知识分为I和II两类，考生选做其中的一类，且不需要在答题卡上标注类别)

I 计算机基础知识

1.十进制数100对应的二进制数、八进制数和十六进制数分别是___A__

A . 1100100B,144Q和64H B. 1100110B,142Q和62H

C. 1011100B,144Q和66H

D. 1100100B,142Q和60H

2.在各种数字系统中，汉字的显示与打印均需要有相应的字形库支持。目前汉字的字形主要有两种描

述方法，即点阵字形和____B____字形。

A.仿真

B.轮廓

C.矩形

D.模拟

3.下列有关PC机及CPU芯片的叙述正确的是____D__

A.目前PC机所用CPU芯片均为Intel公司生产

B.PC机只能安装MS-D0S或Windows操作系统

C . PC机主板型号与CPU型号是一一对应的，不同的主板对应不同的CPU

D.Pentium MMX中的“MMX"是“多媒体扩展指令集”的英文缩写

4.总线在计算机的组成与发展过程中起着重要的作用。下列PC机的总线规范中，因价格高和兼容性

等原因，未被广泛推广使用的是