2010年3月全国计算机二级C语言考试真卷+答案
版权申诉
19 浏览量
2021-11-15
20:35:13
上传
评论
收藏 512KB PDF 举报
考二级 就上考二级网
www.kaoerji.com
2010 年 3 月笔试真卷及答案详解 第 1 页（共 12 页）
2010 年 3 月全国计算机等级考试二级笔试试卷
C 语言程序设计
（考试时间 90 分钟，满分 100 分）
一、选择题（1）～（10）、（21）～（40）每题 2 分，（11）～（20）每题 1 分，70 分）
下列各题 A）、B）、C）
、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置
上，答在试卷上不得分。
（1）下列叙述中正确的是（
）。
A）对长度为 n 的有序链表进行查找，最坏情况下需要的
比较次数为 n
B）对长度为 n 的有序链表进行对分查找，最坏情况下需
要的比较次数为(n/2)
C）对长度为n的有序链表进行对分查找，
最坏情况下需要的比较次数为(log
2
n)
D）对长度为n的有序链表进行对分查找，
最坏情况下需要的比较次数为(nlog
2
n)
（2）算法的时间复杂度是指（
）。
A）算法的执行时间 B）算法所处理
的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的基本运算次数
（3）软件按功能可以分为：应用软件、系
统软件和支撑软件（或工具软件）。下面属于系统
软件的是（ ）。
A）编辑软件
B）操作系统
C）教务管理系统 D）浏览器
（4）软件（程序）调试的任务是（
）。
A）诊断和改正程序中的错误 B）尽可能多地发现程序中的
错误
C）发现并改正程序中的所有错误
D）确定程序中错误的性质
（5）数据流程图（DF
D 图）是（ ）。
A）软件概要设计的工具 B）软件详细设计的工具
C）结构化方法的需求分析工具
D）面向对象方法的需求分析工具
（6）软件生命周期可分为定义阶段，开发
阶段和维护阶段。详细设计属于（ ）。
A）定义阶段 B）开发阶段
C）维护阶段 D）上述三个阶段
（7）数据库管理系统中负责数据模式定义
的语言是（ ）。
A）数据定义语言
B）数据管理语言
C）数据操纵语言 D）数据控制语
言
（8）在学生管理的关系数据库中，存取一
个学生信息的数据单位是（ ）。
A）文件 B）数据库
C）字段 D）记录
（9）数据库
设计中，用 E-R 图来描述信
息结构但不涉及信息在计算机中的表示，它属于数据库设计的（ ）。
A）需求分析阶段 B）逻辑设计阶
段
C）概念设计阶段 D）物理设计阶
段
（10）有两个关系 R 和 T 如下
：
R T
ABC
c32
d32
A B C
a 1 2
b 2 2
c 3 2
d 3 2
则由关系 R 得
到关系 T 的操作是（
）。
A）选择 B）投影
C）交 D）并
（11）以下叙述正确的是（
）。
剩余11页未读，继续阅读
资源评论
