2009年全国计算机等级考试二级C笔试解析
需积分: 9 29 浏览量
更新于2024-07-30
收藏 117KB DOC 举报
"2009年9月全国计算机等级考试二级C语言程序设计笔试题目及部分答案,包括选择题、涉及数据结构、算法、软件设计原则、数据库管理、E-R图、关系代数操作等知识点。"
计算机等级考试二级C笔试是中国计算机技术与软件专业技术资格(水平)考试的一项重要内容,主要测试考生对C语言程序设计的基础理论、基本知识和基本技能。以下是试卷中涉及的一些关键知识点:
1. 数据结构:试题涉及到线性和非线性数据结构的区别。线性结构如循环队列、带链队列和带链栈,而非线性结构是二叉树。线性结构遵循特定顺序存取数据,而二叉树则不遵循这种顺序。
2. 存取原则:栈是按照“先进后出”(LIFO)原则存取数据,而队列遵循“先进先出”(FIFO)原则。
3. 循环队列:循环队列的特点是队头指针和队尾指针在循环数组中移动,因此队头指针可以大于或小于队尾指针。
4. 算法空间复杂度:它是指算法在执行过程中所需要的计算机存储空间,与算法执行期间临时工作单元的数量有关。
5. 软件设计原则:高内聚低耦合是划分模块的一个准则,意味着模块内部紧密相关,模块间交互尽可能少。
6. 结构化程序设计:包括自顶向下、模块化和逐步求精的原则,但不包括可封装,可封装是面向对象编程的概念。
7. 软件详细设计图:N-S图(盒式图)常用于表示程序的控制流,而PAD图(问题分析图)用于逻辑流程的表示,程序流程图是早期的程序设计表示方式,E-R图用于数据库设计,表示实体关系。
8. 数据库管理系统(DBMS):它是运行在操作系统之上,用于管理和操作数据的系统软件。
9. E-R图:在E-R图中,椭圆代表属性,矩形代表实体,菱形代表联系。
10. 关系代数操作:题目中的关系T可以通过关系R和S的并操作得到,因为它们包含相同的列名且行不完全重叠。
11. 程序设计:它包括确定数据结构、算法以及编写和调试程序等多个方面。
12. 用户标识符:在C语言中,用户标识符可以由字母、数字和下划线组成,且不能以数字开头。所以选项_B_8_8_和_D_unsigned_是非法的,而_A_void_是C语言的关键字,不能作为标识符。
13. C程序错误:在给定的程序中,`scanf`函数的格式说明符与变量类型不符,`%d`用于整型,`%f`用于浮点型,但`case`是整型,`printF`是浮点型,这会导致编译错误。
这些知识点涵盖了计算机科学的基础概念,如数据结构、算法分析、软件工程和数据库设计,对于理解和准备计算机等级考试二级C语言程序设计是非常重要的。
2011-04-12 上传
2010-09-26 上传
2007-05-12 上传
2011-04-12 上传
2010-09-09 上传
2014-10-21 上传
点击了解资源详情
点击了解资源详情
104 浏览量
luckyjue
- 粉丝: 0
- 资源: 2
最新资源
- 掌握Jive for Android SDK:示例应用的使用指南
- Python中的贝叶斯建模与概率编程指南
- 自动化NBA球员统计分析与电子邮件报告工具
- 下载安卓购物经理带源代码完整项目
- 图片压缩包中的内容解密
- C++基础教程视频-数据类型与运算符详解
- 探索Java中的曼德布罗图形绘制
- VTK9.3.0 64位SDK包发布,图像处理开发利器
- 自导向运载平台的行业设计方案解读
- 自定义 Datadog 代理检查:Python 实现与应用
- 基于Python实现的商品推荐系统源码与项目说明
- PMing繁体版字体下载,设计师必备素材
- 软件工程餐厅项目存储库:Java语言实践
- 康佳LED55R6000U电视机固件升级指南
- Sublime Text状态栏插件:ShowOpenFiles功能详解
- 一站式部署thinksns社交系统,小白轻松上手