对于一个项目或任务而言，总结是对完成情况和经验教训的一种归纳总结。总结应该具备简洁明了的结构，清晰地表达出事物的来龙去脉和关联性。总结范文中的具体案例和经验，也可以帮助我们更好地理解总结的核心要点。

计算机二级c语言基础知识通用篇一

计算机二级c语言基础知识通用篇二

计算机二级c语言基础知识通用篇三

计算机技术面临着一系列新的重大变革。诺伊曼体制的简单硬件与专门逻辑已不能适应软件日趋复杂、课题日益繁杂庞大的趋势，要求创造服从于软件需要和课题自然逻辑的新体制。这里小编给大家分享一些关于二级计算机公共基础知识，方便大家学习了解。

考点3数据结构的定义。

考试链接：

考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。

数据结构作为计算机的一门学科，主要研究和讨论以下三个方面：

(1)数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构;。

(2)在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;。

(3)对各种数据结构进行的运算。

数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

b=(d，r)。

其中b表示数据结构。为了反映d中各数据元素之间的前后件关系，一般用二元组来表示。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系)，在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。

一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的。

考点4线性结构与非线性结构。

考试链接：

考点4在笔试考试中，虽然说不是考试经常考查的内容，但读者还是对此考点有所了解，在笔试考试中出现的几率为30%，主要是以填空题出现的形式出现，分值为2分，此考点为识记内容。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：

(1)有且只有一个根结点;。

(2)每一个结点最多有一个前件，也最多有一个后件。

则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。

疑难解答：空的数据结构是线性结构还是非线性结构?

一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构;否则属于非线性结构。

基本操作题。

1[简答题]。

在考生文件夹中，“”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。

(1)按照以下要求修改表的属性：

“线路”表：设置“线路id”字段为主键、“线路名”字段为必填字段。

“团队”表：设置“团队id”字段为有索引(无重复)、“导游姓名”字段为必填字段。按照以下要求修改表结构：向“团队”表增加一个字段，字段名称为“线路id”，字段类型为文本型，字段大小为8。

(2)分析“团队”表的字段构成、判断并设置主键。

(3)建立“线路”和“团队”两表之间的关系，并实施参照完整。

(4)将考生文件夹下excel文件“”中的数据链接到当前数据库中。

要求：数据中的第一行作为字段名，链接表对象命名为“ttest”。

(5)删除“游客”表对象。

(6)修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏的标题改为。线路介绍”。

简单应用题。

2[简答题]。

在考生文件夹下有一个数据库文件“”，里面已经设计好了一个关联的表对象“tstud”、“tscore”、“tcourse”和一个空表“ttemp”，请按以下要求完成设计。

(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁和20岁)的学生的“姓名”、“性别”、“年龄”和“入校时间”，所建查询名为“qt1”。(2)创建一个查询，将所有学生设置为非党员，所建查询名为“qt2”。

(3)创建一个交叉表查询，要求能够显示各门课程男女生不及格的人数，结果如图2.2所示，所建查询名为“qt3”。

图2.2。

要求：直接用查询设计视图建立交叉表查询，不允许用其他查询做数据源。交叉表查询不做各行小计。

(4)创建一个查询，将有不及格成绩的学生的“姓名”、“性别”、“课程名”和“成绩”等信息追加到“ttemp”表的对应字段中，并确保“ttemp”表中男生记录在前、女生记录在后，所建查询名为“qt4”;要求创建此查询后运行该查询，并查看运行结果。

综合应用题。

3[简答题]。

在考生文件夹下有一个数据库文件“”，其中存在已经设计好的表对象“temployee”和查询对象“qemployee”，同时还设计出以“qemployee”为数据源的报表对象“remployee”。请在此基础上按照以下要求补充报表设计。

(1)在报表的报表页眉节区中添加一个标签控件，标题为“职员基本信息表”，并命名为“btitle”。

(2)将报表主体节区中名为“tdate”的文本框显示内容设置为“聘用时间”字段值。

(3)在报表的页面页脚节区添加一个计算控件，以输出页码。计算控件放置在距上边0.25厘米、距左侧l4厘米的位置，并命名为“tpage”。规定页码显示格式为“当前页/总页数”，如1/20、2/20、…、20/20等。

注意：不能修改数据库中的表对象“temployee”和查询对象“qemployee”;不能修改报表对象“remployee”中未涉及的控件和属性。

拓展：全国计算机等级考试攻略：

证书效力。

一级证书。

一级证书表明持有人具有计算机的基础知识和初步应用能力，掌握文字、电子表格和演示文稿等办公自动化软件(msoffice、wpsoffice)的使用及因特网(internet)应用的基本技能，具备从事机关、企事业单位文秘和办公信息计算机化工作的能力。

二级证书。

二级证书表明持有人具有计算机基础知识和基本应用能力，能够使用计算机高级语言编写程序，可以从事计算机程序的编制、初级计算机教学培训以及企业中与信息化有关的业务和营销服务工作。

三级证书。

三级证书表明持有人初步掌握与信息技术有关岗位的基本技能，能够参与软硬件系统的开发、运维、管理和服务工作。

全国计算机等级考试攻略：考试技巧。

一级：office科目。

对于考一级的考生，小编建议：准备好的题库要好好练习。多花时间，勤加练习!

考试的时候，建议先做选择题，然后是word，其次是ppt，再其次是excel，最后是网页设计。

二级：c语言科目。

这部分考生一般都是工科生，学校有上过c语言，大部分的人都不愿意做习题，所以二级过级率从来都是垫底的!

再怎么没有时间，也要抽出10天的时间，好好做些题。说实话，从考试优秀的名单来看，c语言考试优秀的人比例是挺高的，只要好好备考，考个优秀一点都不难。

最后，说一下答题建议：先做40个选择题，再做编程题，采取先易后难的原题进行答题。

二级：高级office科目。

题量是二级中最大的'，120分钟答不完题是最多的，很多考生，都是到了考试结束时间才被迫交卷的，所以更需要技巧。

建议：ppt一般比较简单，可以先做;word一般不难，但题量相当大，答题时间可能会比较多，可以放在第二做;excel一般最难，特别是碰到处理函数的题目，那就得注意了，谨慎答题。

这里再说一下，想考高分的同学注意啦，只有答案和操作过程完全正确，才能得满分。这就是你们平时做题的时候，为什么答案正确，但依然得不到满分的原因，因为你的操作过程是不完全正确的。总之，二级office高分技巧就是：除了平时认真上课之外，一遍，二遍，三遍练题，练出技巧，练出效率，练出高分!

二级：access科目。

选择题之后，建议根据答题顺序先做基础操作题，再做简单应用题，最后做综合题。为什么?因为这个顺序就是从简单到难的过程。基础操作题18分，一般比较简单，争取拿满分，最多只允许自己错一个小问。

接着是简单应用题，这道题24分，是大家丢分比较严重的题，主要考查询内容，一般有5个小题。其中前面1-2道小题还是挺简单的，必须确保自己答对。剩下的3道小题，平时准备好，也不会太难。小编送你一句话：高分从来只眷顾有准备的人!

最后一道综合题18分，希望你最好不要抽到vba模块的编程题，但是万一抽到了，也不要怕，这道题也是分小题的，前面2个小问一般都比较简单，要确保自己能拿到。后面的小题，要是不会，那也没有办法了，只能怨自己准备不好。

这里，给你一个最简单的办法：考前1天，把练习题库里的vba代码题全都背一遍答案，背的时候，注意找规律，这道题是有规律的!

全国计算机等级考试攻略：常见错误。

错误一：正式考试时，考试操作系统不熟悉。答题时间安排不合理如果第一道操作题比较难，可能会消耗掉很多时间，造成后面2道大题没有时间完成。

建议：先做完选择题，再浏览一下3道大题的难易程度，先做自己比较有把握的题，感觉最难的放到后面。

建议：平时做题养成保存习惯，每做一道小题，至少要保存一次，这样会为你避免很多不必要的麻烦!

错误三：电脑死机，不知道怎么办!每个考场虽然考试前都会一台一台测试机器，但是考试过程中出现死机的情况时有发生，考生们一定要端正态度，学会处理办法，不要自己在干着急，更不能怨天尤人，影响考试心情!

建议：举手找监考老师，让老师帮你处理!

考试时间。

笔试时间：二级均为90分钟;三级、四级为120分钟;计算机职业英语一级考试为90分钟。

上机考试时间：一级、二级均为90分钟;三级60分钟。

考试形式。

考试采用全国统一命题，统一考试的形式。除一级各科全部采用上机考试外，其他各级别均采用笔试与上机操作考试相结合的形式。四级考试2009年暂不进行上机考试(上机考核要求在笔试中体现)。计算机职业英语一级考试2009年采用笔试形式。

二级：考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。

考试科目：语言程序设计(c、c++、java、visualbasic、delphi)、数据库程序设计(visualfoxpro、access)共七个科目。

考试方式。

自2013年3月实施无纸化考试，即只有上机考试，考试时长120分钟，满分100分。

一、题型及分值。

单项选择题40分(含公共基础知识部分10分)，操作题60分(包括填空题18分、改错题18分及编程题24分)。

二、考试环境。

windows7操作系统，visualc++6.0环境。

扩展资料：

计算机二级考试是全国计算机等级考试(nationalcomputerrankexamination，简称ncre)四个等级中的一个等级，由教育部考试中心主办，考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。考试采用全国统一命题、统一考试的形式，二级上机考试的成绩由考生交卷后由计算机直接评分给出，机器阅卷，并由考点汇总并与答题卡一起提交至教育部考试中心，教育部考试中心方面将试卷评阅完毕后，会将各省的成绩合格信息汇总并发回给各省的主考部门，并由各省的主考部门来决定具体的成绩公布的时间。

报名方式。

报名步骤。

分为网上报名和现场报名。

网上报名：考生在规定时间内登录本省计算机资格网站，按照提示步骤完成注册，使用身份证号码报名。等待审核通过。北京、河北、吉林、上海、江苏、安徽、河南、湖南、海南、重庆、广西、广东、甘肃和西藏等11个省级承办机构可实现网上报名。

现场报名：根据相关文件，按照文件指示。在规定时间内到规定地点报名。

缴费方式。

分为网上缴费和现场缴费。

网上缴费：审核通过后，通过支付宝支付或网银支付缴费。北京、河北、上海、安徽、海南等8个省级承办机构同时支持网上缴费。此外，部分考点在本考点内实现网上报名和网上缴费。具体情况详见各省级承办机构公布的报名简章或与相关考点确认。

现场缴费：审核通过后，在规定时间内到指定地点进行现场缴费。

准考证领取。

分为网上下载和现场领取。

网上下载：缴费成功后，在考试前规定时间内，下载打印准考证。

现场领取：缴费后，在规定时间到指定地点领取准考证。

时间安排。

2018年ncre将举办三次考试，时间分别为3月24日至26日(第51次)、9月15日至17日(第52次)及12月8日(第53次)。其中3月份和9月份考试开考全部级别全部科目，12月份考试开考一、二级的全部科目。各省级承办机构可根据实际情况决定是否开考12月份考试。

二级考试时间为120分钟;。

考试科目。

据了解，教育部考试中心确定从2013年上半年开始，实施无纸化的ncre。

截至2021年3月，二级考试科目是：二级c语言程序设计、二级java语言程序设计、二级access数据库程序设计、二级c++语言程序设计、二级mysql数据库程序设计、二级web程序设计、二级msoffice高级应用与设计、二级python语言程序设计、二级wpsoffice高级应用与设计。

考试模式。

报考二级科目考试的新生，全部采用无纸化考试(即全部上机考试)，取代传统的考试模式(笔试加上机)。无纸化考试中，传统考试的笔试部分被移植到计算机上完成，考核内容和要求不变。无纸化考试时间为120分钟，满分100分，总分达到60分可以获得合格证书。没有获得合格证书的考生，无补考，下一次需重新以新考生身份报名参加考试。

报考资格。

考生不受年龄、职业、学历等背景的限制，任何人均可根据自己学习和使用计算机的实际情况报考。每次考试报名的`具体时间由各省(自治区、直辖市)级承办机构规定。考生按照有关规定到就近考点报名。

特殊人员报考条件：

现役军人可使用军官证报考ncre考试，在其军官证号码前后各加入识别码，此办法也适用于没有身份证的未成年人，识别码的编码有统一格式，前6位后4位。国务院和中央军事的委员会联合下发的510号令，已经公布《现役军人和人民武装警察居民身份证申领发放办法》，该办法自2008年1月1日起实施，现役军人可以通过团以上单位集中向地方公安机关申请居民身份证。

其他报名注意：

ncre考试一般不安排专门的补报。考生如果错过报名点的报名时间，可以直接咨询当地考试院或自考办报名。

报名须知：需带上身份证以及相关的报名费。考生报考一定要亲自到场，不能由任何单位、个人代劳，逐一核实个人信息：姓名、身份证号、照片、报考科目、报考类别(是否补考)等，信息不一致要立刻更改，报名费72元。

计算机二级c语言基础知识通用篇四

一.选择题(每小题2分)。

在下列各题的a),b)c),d)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.

1.循环链表的主要优点是(b)。

a)不在需要头指针了。

b)从表中任一结点出发都能访问到整个链表。

c)在进行插入p删除运算时,能更好地保证链表不断开。

d)已知某个结点的位置后,能够容易找到它的直接前件。

2.栈底至栈顶依次存放元素a,b,c,d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可能是(b)。

a)abcde。

b)dcbea。

c)dbcea。

d)cdabe。

3.n个顶点的强连通图的边数至少有(c)。

a)n-1。

b)n(n-1)。

c)n。

d)n+1。

4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的(c)。

a)安全性。

b)一致性。

c)可理解性。

d)合理性。

5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的(c)。

a)抽象和信息隐蔽。

b)局部化和封装化。

c)内聚性和耦合性。

d)激活机制和控制方法。

6.软件开发的结构化生命周期方法将软件生命周期划分成(a)。

a)定义p开发p运行维护。

b)设计阶段p编程阶段p测试阶段。

c)总体设计p详细设计p编程调试。

d)需求分析p功能定义p系统设计。

7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是(a)。

a)路径的集合。

b)循环的集合。

c)目标的集合。

d)地址的集合。

8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(a)。

a)特定的数据模型。

b)数据无冗余。

c)数据可共享。

d)专门的数据管理软件。

9.数据库设计包括两个方面的设计内容,它们是(a)。

a)概念设计和逻辑设计。

b)模式设计和内模式设计。

c)内模式设计和物理设计。

d)结构特性设计和行为特性设计。

10.实体是信息世界中广泛使用的一个术语,它用于表示(c)。

a)有生命的事物。

b)无生命的事物。

c)实际存在的事物。

【练习二】。

一、选择题(每小题2分)。

在下列各题的a).b).c),d)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.

1.由两个栈共享一个存储空间的好处是(b)。

a)减少存取时间,降低下溢发生的机率。

b)节省存储空间,降低下溢发生的机率。

c)减少存取时间,降低上溢发生的机率。

d)节省存储空间,降低下溢发生的机率。

2.设有两个串p和q,求p和q中首次出现位置的运算称作(b)。

a)连接。

b)模式匹配。

c)求子串。

d)求串长。

3.n个顶点的连接图中边的条数至少为(c)。

a)0。

b)1。

c)n-1。

d)n。

4.对象实现了数据和操作的结合,是指对数据和数据的操作进行(c)。

a)结合。

b)隐藏。

c)封装。

d)抽象。

5.下列叙述中,正确的是(d)。

a)软件就是程序清单。

b)软件就是存放在计算机中的文件。

c)软件应包括程序清单和运算结果。

d)软件包括程序和文档。

6.软件设计中,有利于提高模式独立性的一个准则是(c)。

a)低内聚低藕合。

b)低内聚高藕合。

c)高内聚低藕合。

d)高内聚高藕合。

7.软件生命周期中花费时间最多的阶段是(d)。

a)详细设计。

b)而今编码。

c)软件测试。

d)软件维护。

8.下列4项中说法不正确的是(c)。

a)数据库减少了数据冗杂。

b)数据库中的数据可以共享。

c)数据库避免了一切数据的重复。

d)数据库具有较高的数据的独立性。

9.下列4项中,必需进行查询优化的是(a)。

a)关系数据库。

b)网状数据库。

c)层次数据库。

d)非关系模型。

10.最常用的一种基本数据模型是关系数据模型,它的表示应采用(d)。

a)树。

b)网络。

c)图。

d)二维表。

二.填空题(每空2分)。

请将每一空的正确答案写在答题卡[11]～[15]序号的横线上,答在试卷上不得分.

1.当线系性表采用顺序存储时,其主要特点是[逻辑结构中相临的结点在存储结构中仍相临]。

2.软件工程的出现是由于[软件危机的出现]。

3.单元测试又称模块测试,一般采用[白盒法]测试。

4.数据库恢复5.是将数据库从[错误]恢复到某一已只的正确状态。

5.数据的基本单位是[数据元素]。

d)一切事物。

二.填空题(每空2分)。

请将每一空的正确答案写在答题卡[11]～[15]序号的横线上,答在试卷上不得分.

1.常用的黑盒测试有等价分类法p[边值分析法]p因果图法和错误推测法4种.

2.测试的目的的暴露错误,评价程序的可靠性;而[调试]的目的是发现错误的位置并改正错误.

3.软件维护活动包括以下几类:改正性维护p适应性维护p[完善性]维护和预防性维护.

4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[消息].

5.关键字asc和desc分别表示[升序排列和降序排列]的含义.

【练习三】。

1.选择题(每小题2分)。

在下列各题的a)b).c).d)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.

1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(c)。

a)动态结构和静态结构。

b)紧凑结构和非紧凑结构。

c)线新性结构和非线性结构。

d)内部结构和外部结构。

2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为(b)。

a)12。

b)13。

c)14。

d)15。

3.在下列几种排序方法中,要求内存最大的是(d)。

a)插入批排序。

b)选择排序。

c)快速排序。

d)归并排序。

4.下列叙述中,不属于结构化程序设计方法的重要原则是(b)。

a)自顶向下。

b)由底向上。

c)模板化。

d)限制使用goto语句。

5.下列不属于软件调试技术的是(b)。

a)强行排错法。

b)集成测试法。

c)回嗍法。

d)原因排除法。

6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为(b)。

a)pad图。

b)n-s图。

c)结构图。

d)数据流图。

7.软件复杂性1度量的参数包括(b)。

a)效率。

b)规模。

c)完整性。

d)容错性。

8.下列叙述中,不属于数据库系统的是(b)。

a)数据库。

b)数据库管理系统c数据库管理员。

d)数据库应用系统。

9.数据库系统的核心是(b)。

a)数据库。

b)数据库管理系统。

c)数据模型。

d)软件工具。

10.视图设计一般有3中设计次序,下列不属于视图设计的是(b)。

a)自顶向下。

b)由外向内。

c)由内向外。

d)自底向上。

2.填空题(每空2分)。

请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.

1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[时间复杂度和空间复杂度]。

2.数据结构包括数据的逻辑结构.数据的[存储结构]以及对数据的操作运算。

3.可以把具有相同属性的不同对象归类,称为[对象类]。

4.软件工程包括3个要素,分别为方法.工具和[过程]。

5.由关系数据库系统支持的完整性约束是指[实体完整性]和参照完整性。

计算机二级c语言基础知识通用篇五

计算机软件是包括程序、数据及相关文档的完整集合。

软件的特点包括：

(1)软件是一种逻辑实体;

(2)软件的生产与硬件不同，它没有明显的制作过程;

(3)软件在运行、使用期间不存在磨损、老化问题;

(5)软件复杂性高，成本昂贵;

(6)软件开发涉及诸多的社会因素。

软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。

软件危机主要表现在成本、质量、生产率等问题。

软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程包括3个要素：方法、工具和过程。软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：

(1)p——软件规格说明;

(2)d——软件开发;

(3)c——软件确认;

(4)a——软件演进。

软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：

(1)可行性研究与计划制定;

(2)需求分析;

(3)软件设计;

(4)软件实现;

(5)软件测试;

(6)运行和维护。

软件工程的目标和与原则：

目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。

基本目标：付出较低的开发成本;达到要求的软件功能;取得较好的软件性能;开发软件易于移植;需要较低的费用;能按时完成开发，及时交付使用。

基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。软件管理学包括人员组织、进度安排、质量保证、配置管理、项目计划等。软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

3.2 结构化分析方法

结构化方法的核心和基础是结构化程序设计理论。需求分析方法有(1)结构化需求分析方法; (2)面向对象的分析的方法。从需求分析建立的模型的特性来分：静态分析和动态分析。结构化分析方法的实质：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。结构化分析的常用工具(1)数据流图; (2)数据字典; (3)判定树; (4)判定表。

数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。

数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。

判定树：从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系，根据它们构造判定树。

判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。

数据字典是结构化分析的核心。

软件需求规格说明书的特点：

(1)正确性;

(2)无岐义性;

(3)完整性;

(4)可验证性;

(5)一致性;

(6)可理解性;

(7)可追踪性。

3.3 结构化设计方法

软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。

从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。结构设计：定义软件系统各主要部件之间的关系。

数据设计：将分析时创建的模型转化为数据结构的定义。

接口设计：描述软件内部、软件和协作系统之间以及软件与人之间如何通信。

过程设计：把系统结构部件转换成软件的过程描述。

从工程管理角度来看：概要设计和详细设计。

软件设计的一般过程：软件设计是一个迭代的过程;先进行高层次的结构设计;后进行低层次的过程设计;穿插进行数据设计和接口设计。

衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。在程序结构中各模块的内聚性越强，则耦合性越弱。优秀软件应高内聚，低耦合。

软件概要设计的基本任务是：

(1)设计软件系统结构;(2)数据结构及数据库设计;

(3)编写概要设计文档;(4)概要设计文档评审。

模块用一个矩形表示，箭头表示模块间的调用关系。

在结构图中还可以用带注释的箭头表示模块调用过程中来回传递的信息。还可用带实心圆的箭头表示传递的是控制信息，空心圆箭心表示传递的是数据。

结构图的基本形式：基本形式、顺序形式、重复形式、选择形式。结构图有四种模块类型：传入模块、传出模块、变换模块和协调模块。典型的数据流类型有两种：变换型和事务型。变换型系统结构图由输入、中心变换、输出三部分组成。事务型数据流的特点是：接受一项事务，根据事务处理的特点和性质，选择分派一个适当的处理单元，然后给出结果。

详细设计：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。

常见的过程设计工具有：图形工具(程序流程图)、表格工具(判定表)、语言工具(pdl)。

3.4 软件测试

软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。

软件测试的目的：发现错误而执行程序的过程。软件测试方法：静态测试和动态测试。静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。

动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。

白盒测试：在程序内部进行，主要用于完成软件内部cao作的验证。主要方法有逻辑覆盖、基本基路径测试。

黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错，用于软件确认。主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。

软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试(确认测试)和系统测试。

3.5 程序的调试

程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。

程序调试的基本步骤：

(1)错误定位;

(2)修改设计和代码，以排除错误;

(3)进行回归测试，防止引进新的错误。

软件调试可分表静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，而动态调试是辅助静态调试。主要调试方法有：

(1)强行排错法;

(2)回溯法;

(3)原因排除法。

计算机二级c语言基础知识通用篇六

计算机二级c语言基础知识通用篇七

2、下列叙述中正确的是

a.软件测试的主要目的是发现程序中的错误

b.软件测试的主要目的是确定程序中错误的位置

c.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

d.软件测试是证明软件没有错误

参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是a。

3、将e—r图转换到关系模式时，实体与联系都可以表示成()

a.属性b.关系c.键d.域

参考答案：b

a.封装性b.继承性c.多态性d.模块性

5、在数据管理技术发展的三个阶段中，数据共享最好的是()

a.人工管理阶段b.文件系统阶段c.数据库系统阶段d.三个阶段相同

参考答案：c

参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是c。

6、下列叙述中正确的是()

a.线性链表是线性表的链式存储结构

b.栈与队列是非线性结构

c.双向链表是非线性结构

d.只有根结点的二叉树是线性结构

参考解析：线性表的链式存储结构称为线性链表；栈、队列、双向链表都是线性结构；树、二叉树(不管它有多少个结点)都是非线性结构。

7、信息隐蔽的概念与下列哪一种概念直接相关?

a.软件结构的定义b.模块的独立性c.模块的分类性d.模块的内聚程度

参考答案：b

8、下列叙述中正确的是

a.程序设计就是编制程序

b.程序的测试必须由程序员自己去完成

c.程序经调试改错后还应进行再测试

d.程序经调试改错后不必进行再测试

参考答案：c

参考解析：程序设计不只是编制程序，还包括编写相应的文档等；程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试；由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。因此选项c正确。

9、在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储()

a.结点的度b.结点的层次c.结点的高度d.结点的深度

10、下列关于链表结构的叙述正确的是()

a.线性链表、带链的栈和带链的队列的结点的结构都是相同的

b.双向链表也就是循环链表

c.线性链表与带链的栈的结点的结构是不同的

11、在e.r图中，用来表示实体的图形是()

a.矩形b.椭圆形c.菱形d.三角形

参考解析：在e.r图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。因此本题的正确答案是a。

12、jackson方法是一种什么样的的.结构化分析方法?

a.面向数据流b.面向对象c.面向数据结构d.面向控制流

参考答案：c

13、通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是()

a.冒泡排序法b.简单选择排序法c.简单插入排序法d.希尔排序法

1、在面向对象方法中，类之间共享属性和操作的机制称为________

参考解析：继承

2、在软件生命周期的________阶段，软件的结构、模块的划分、功能的分配以及处理流程应该给出。

参考解析：软件设计

3、在二维表中能唯一标识元组的最小属性集称为该表的_________。

参考解析：码

4、________测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需求进行测试和验证。

参考解析：黑盒测试

5、树是-种简单的________(线性月)线性)结构，在树中，所有数据元素之间的关系具有明显的________特性。

参考解析：非线性 层次

6、软件开发环境是全面支持软件开发全过程的________集合。

参考解析：软件开发工具

7、数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_________。

参考解析：数据库系统

【分析】数据库系统阶段数据独立性最高。

8、源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。

参考解析：功能性注释

【分析】本题考查程序中的两种注释方式，只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。

9、为每一个模块确定实现算法和局部数据结构是________阶段的任务。

参考解析：详细设计

10、________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

参考解析：软件工程

11、对对象的抽象形成了________，它是具有共同属性、共同方法的对象的集合。

参考解析：类

【分析】类是对许多对象的共同属性和方法的抽象，对象是一个类的具体实例。

12、现实世界的要求只有在_________中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。

参考解析：计算机世界

13、一个算法通常由两种基本要素组成：-是对数据对象的运算和操作，二是________。

参考解析：算法的控制结构

14、在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。

参考解析：数据传输

15、拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

参考解析：5

【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

总结，设n为完全二叉树的结点数，n0为叶子结点数，nl为度为1的结点数，n2为度2的结点数，则n=n0+nl+n2,n0=n2+1。若n为奇数，则ni=0；若n为偶数，则nl=l(注意-定要是完全二又树)。

计算机二级c语言基础知识通用篇八

3、语句的结构; 4、输入和输出。

注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。

2.2 结构化程序设计

结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。

结构化程序的基本结构和特点：

(1)顺序结构：一种简单的程序设计，最基本、最常用的结构;

(3)循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。

2.3 面向对象的程序设计

面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的simula语言为标志。

面向对象方法的优点：

(1)与人类习惯的思维方法一致;

(2)稳定性好;

(3)可重用性好;

(4)易于开发大型软件产品;

(5)可维护性好。

对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。

面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。

属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。

对象的基本特点：(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。消息是一个实例与另一个实例之间传递的信息。消息的组成包括(1)接收消息的对象的名称;(2)消息标识符，也称消息名;(3)零个或多个参数。

计算机二级c语言基础知识通用篇九

(1) 算法的复杂度主要包括______复杂度和空间复杂度。

答：时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

答：存储结构#物理结构

(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

答：黑盒

(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

答：一对多#1：n#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

答：投影

(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

答：中序

(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化

(8) 软件的`调试方法主要有：强行排错法、______和原因排除法。

答：回溯法

(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

答：概念#概念级

(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

答：数据存储

(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

答：250

(12) 在最坏情况下，冒泡排序的时间复杂度为______。

答：n(n-1)/2#n*(n-1)/2#o(n(n-1)/2)#o(n*(n-1)/2)

(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：实体

(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。

答：需求获取

(15) ______是数据库应用的核心。

答：数据库设计

计算机二级c语言基础知识通用篇十

计算机二级c语言基础知识通用篇十一

计算机二级c语言基础知识通用篇十二

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.公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。

2.考试方式为上机考试，10道选择题，占10分。

计算机二级c语言基础知识通用篇十三

1、用树形结构来表示实体之间联系的模型称为()。

a、关系模型b、层次模型。

c、网状模型d、数据模型。

答案：b。

2、关系数据库管理系统能实现的专门关系运算包括()。

a、排序、索引、统计。

b、选择、投影、连接。

c、关联、更新、排序。

d、显示、打印、制表。

答案：b。

3、数据库系统的核心是()。

a、数据模型b、数据库管理系统。

c、软件工具d、数据库。

答案：b。

4、下列叙述中正确的是()。

a、数据库是一个独立的系统，不需要操作系统的支持。

b、数据库设计是指设计数据库管理系统。

c、数据库技术的根本目标是要解决数据共享的问题。

d、数据库系统中，数据的物理结构必须与逻辑结构一致。

答案：c。

5、在软件开发中，下面任务不属于设计阶段的是()。

a、数据结构设计。

b、给出系统模块结构。

c、定义模块算法。

d、定义需求并建立系统模型。

答案：d。