- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机历年真题 精品试卷
2005年4月全国计算机等级考试二级C++笔试试题
(每小题1分,共50分)
(1)数据的存储结构是指( )
A: 存储在外存中的数据
B: 数据所占的存储空间量
C: 数据在计算机中的顺序存储方式
D: 数据的逻辑结构中计算机中的表示
答案:D
解析:
(2)下列关于栈的描述中错误的是( )
A: 栈是先进后出的线性表
B: 栈只能顺序存储
C: 栈具有记忆作用
D: 对栈的插入与删除操作中,不需要改变栈底指针
答案:B
解析:
(3)对于长度为n 的线性表,在最坏情况下,
下列各排序法所对应的比较次数中正确的是( )
A: 冒泡排序为n/2
B: 冒泡排序为n
C: 快速排序为n
D: 快速排序为n (n-1)/2
答案:D
解析:
(4)对长度为n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )
精心整理 仅供参考
计算机历年真题 精品试卷
A: log2n
B: n/2
C: n
D: n+1
答案:C
解析:
(5)下列对于线性链表的描述中正确的是( )
A: 存储空间不一定是连续,且各元素的存储顺序是任意的
B: 存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C: 存储空间必须连续,且前件元素一定存储在后件元素的前面
D: 存储空间必须连续,且各元素的存储顺序是任意的
答案:A
解析:
(6)下列对于软件的描述中正确的是( )
A: 软件测试的目的是证明程序是否正确
B: 软件测试的目的是使程序运行结果正确
C: 软件测试的目的是尽可能多地发现程序中的错误
D: 软件测试的目的是使程序符合结构化原则
答案:C
解析:
(7)为了使模块尽可能独立,要求( )
A: 模块的内聚程序要尽量高,且各模块间的耦合程序要尽量强
B: 模块的内聚程序要尽量高,且各模块间的耦合程序要尽量弱
C: 模块的内聚程序要尽量低,且各模块间的耦合程序要尽量弱
D: 模块的内聚程序要尽量低,且各模块间的耦合程序要尽量强
答案:B
精心整理 仅供参考
计算机历年真题 精品试卷
解析:
(8)下列描述中正确的是( )
A: 程序就是软件
B: 软件开发不受计算机系统的限制
C: 软件既是逻辑实体,又是物理实体
D: 软件是程序、数据与相关文档的集合
答案:D
解析:
(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指( )
A: 数据与程序独立存放
B: 不同的数据被存放在不同的文件中
C: 不同的数据只能被对应的应用程序所使用
D: 以上三种说法都不对
答案:D
解析:
(10)用树形结构表示实体之间联系的模型是( )
A: 关系模型
B: 网状模型
C: 层次模型
D: 以上三个都是
答案:C
解析:
(11)算法具有五个特性,以下选项中不属于算法特性的是( )
A: 有穷性
精心整理 仅供参考
计算机历年真题 精品试卷
B: 简洁性
C: 可行性
D: 确定性
答案:B
解析:
(12) 以下选项中可作为C语言合法常量的是( )
A: -80.
B: -080
C: -8e1.0
D: -80.0e
答案:A
解析:
(13) 以下叙述中正确的是( )
A: 用C程序实现的算法必须要有输入和输出操作
B: 用C程序实现的算法可以没有输出但必须要有输入
C: 用C程序实现的算法可以没有输入但必须要有输出
D: 用C程序实现的算法可以既没有输入也没有输出
答案:C
解析:
(14) 以下不能定义为用户标识符的是( )
A: Main
B: _0
C: _int
D: sizeof
答案:D
解析:
精心整理
文档评论(0)