2010年3月计算机二级c语言真题,2010年3月全国计算机二级C语言考试真题(共10页)...

这是一份2010年3月的全国计算机二级C语言考试的真实试题,包含选择题,涉及了算法的时间复杂度、数据结构、软件类型及调试任务等内容。试题要求对有序链表进行查找与对分查找的操作,并讨论了不同情况下的比较次数。适合备考C语言考试的考生进行练习和复习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

内容简介:

2010年3月全国计算机二级C语言考试真题(共10页)

一、选择题((1)~(10)、(21)~(40)每题2分,(11)~(20)每题1分,共70分)

下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答

题卡相应位置上,答在试卷上不得分。

(1)下列叙述中正确的是

A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n

B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

(2)算法的时间复杂度是指

A)算法的执行时间

B)算法所处理的数据量

C)算法程序中的语句或指令条数

D)算法在执行过程中所需要的基本运算次数

(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

A)编辑软件 B)操作系统

C)教务管理系统 D)浏览器

(4)软件(程序)调试的任务是

A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误

C)发现并改正程序中的所有错误 D)确定程序中错误的性质

(5)数据流程图(DFD图)是

A)软件概要设计的工具 B)软件详细设计的工具

C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具

......

相关说明:

1、下载本站部分资料,需要注册成为本站会员。如果你尚未注册或登录,请首先注册或登录。

2、48小时内下载同一文件,不重复扣金币。

3、下载后请用WinRAR或WinZIP解压缩后使用。

4、如采用迅雷等下载工具下载失败,请直接用浏览器下载。

5、如仍有其他下载问题,请看常见问题解答。

下载地址:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值