[计算机等级考试公共基础题]05年计算机等级考试二级公共基础知识
【shitiku.jxxyjl.com--等级考试】
基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据的基本知识，了解关系数据库的设计。
考试内容
一、 基本数据结构与算法
1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、 程序设计基础
1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、 软件工程基础
1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5. 程序的调试，静态调试与动态调试。
四、 数据库设计基础
1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1、 公共基础的考试方式为笔试，与C语言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。公共基础部分占全卷的30分。
2、 公共基础知识有10道选择题和5道填空题。
相关试题
- 【考前密卷可信吗】2005年考前密卷——选择21-40题
- 【二级visualfoxpro考试】二级Visual Basic笔试样卷
- 全国计算机等级考试三级难度|2002年全国计算机等级考试三级笔试样题（PC技术）
- 考前密卷可信吗|2005年考前密卷——选择1-20题
- [二级visualfoxpro考试]二级Visual FoxPro程序设计样卷
- [2000年9月9日农历是多少]2000年9月 二级笔试FOXBASE语言试题
- [全国计算机等级考试三级难度]2002年全国计算机等级考试三级笔试样题（PC技术）
- 计算机等级考试三级含金量|计算机等级考试三级PC上级题精选26-30
- 计算机二级c语言模拟试题_二级C语言上机模拟试题及答案（7）
- 2000年9月9日农历是多少|2000年9月 四级笔试试题
-
2005年正月17_2005年9月17二级C笔试试题答案详细阅读
选择题01-05)CACDC 06-10)DAABB11-15)ACBBA 16-20)CCDAB21-25)DCABC 26-30)DDABD31-35)BCCBA 36-40)DCCAD41-45)ADBAC 46-50)DABAD填空题1 数据库系统阶段2 空间3...
-
[计算机等级考试三级含金量]计算机等级考试三级PC上级题精选21-25详细阅读
上机题之21以下内容为程序代码:;* 请编制程序PROG1 ASM，其功能是:内存中连续存放着十个无符;* 号8位二进制数,现将此十个数转换成十个8位格雷码表示的数,结果;* 存入内存。其转换方法为格雷码的最高位g[7]与二进制数的最高位d[7];* 相同, 格雷码的其余七位g[k]...
-
2006年二级建造师网上可查询吗|2006年二级VF笔试答案(含试题)详细阅读
visual foxpro数据库程序设计(考试时间90分钟，满分100分)一、选择题((1)~(35)每小题2分，共70分)下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)数据的存储结构是指a) 存储在外存中的数据b) 数据...
-
2005年九月三_2005年9月17三级网络技术笔试试题答案详细阅读
选择题：01-05)DCABD 06-10)BBDCA11-15)BCABD 16-20)CABAD21-26)ADBCC 26-30)BADCB31-35)CBDBD 36-40)CCBBA41-45)DDABA 46-50)BCCBD51-55)CDDCA 56-60)A...
-
全国计算机等级考试二级c语言历年真题_2005年全国计算机等级考试二级C语言真题3详细阅读
第3页 (45)有以下程序point(char *p){ p+=3;}main(){ char b[4]={a,b,c,d},*p=b; point(p); printf(%c n,*p);}程序运行后的输出结果是 AA）aB）...
-
[公共基础模拟题及答案]二级公共基础模拟题第三套试题详细阅读
（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素 D）没有共同点（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbedB）decabC）deabcD）cedba（3）链表不具有的特点是A）不必事先估...
-
2005年9月二十四午时|2005年9月二级VB笔试真正标准答案详细阅读
选择题【 1- 5】 CACDC 【 6-10】 DAABB 【11-15】 BCCDC 【16-20】 CABBA 【21-25】 DAADC 【26-30】 ADBAC 【31-35】 CCDAB 填空题【1】数据库系统 【2】空间...
-
全国计算机等级考试二级c语言历年真题|2005年全国计算机等级考试二级C语言真题2详细阅读
第2页 （29）有以下程序main(){ int a[3][3],*p,i; p=&a[0][0]; for(i=0;i...
-
[计算机等级考试一级考试题目]计算机等级考试一级B考试自测题详细阅读
1 现代微型机中采用的主要元件是（）。 A）电子管 B）晶体管 C）中、小规模集成电路 D）大规模、超大规模集成电路 正确答案：D 2 计算机之所以能按人们的意志自动进行工作，主要是因为采用了（）。 A）二进制数制 B）高速电子元件 C）存储程序控制 D）程序设计语言 正确答案：C 3 下列...
-
计算机等级考试三级含金量_计算机等级考试三级PC上级题精选11-15详细阅读
PC上机题之11以下内容为程序代码:;* 请编制程序PROG1 ASM，其功能是：内存中连续存放着二十个;* ASCII字符，如果是0~9或A~F之间的字符，请把它们转换成二进制;* 数；若为其他字符，不作转换。;* 例如：;* 内存中有;* 30H(...