- 1、本文档共23页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
全国计算机等级考试《二级C++语言程序设计》历年真题精选及详解
一、选择题(每题1分,共40分。下列各题A、B、C、D四个选项中,只有一个
选项是正确的。)
1.下列叙述中正确的是()。
A.循环队列是队列的一种链式存储结构
B.循环队列是一种逻辑结构
C.循环队列是队列的一种顺序存储结构
D.循环队列是非线性结构
【答案】
C
【解析】
线性表常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑
位置;②链式存储结构,存储上不连续,通过指针相连。循环队列是指用一段地
址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指
向队尾的游标(rear)。
2.下列叙述中正确的是()。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
【答案】
D
【解析】
栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照先进后出
的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照先进先出的
原则组织数据。对于每一个节点都有一个前件和一个后件,属于线性结构。
3.一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
A.16
B.10
C.6
D.4
【答案】
A
【解析】
二叉树中,度为0的结点(即叶子结点)比度为二的结点多1个,而度为0、1、
2的结点相加等于总结点数25,所以度为1的结点数为25-5-(5-1)=16。
4.在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
A.外模式
B.内模式
C.概念模式
D.逻辑模式
【答案】
B
【解析】
数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据
库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是
数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的
总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介
质上的表示,是对数据的物理结构和存取方式的描述。答案选择B选项。
5.在满足实体完整性约束的条件下()。
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
【答案】
A
【解析】
在关系R中如记录完全函数依赖于属性(组)X,则称X为关系R中的一个候选
关键字。候选关键字的性质有;①在一个关系中,候选关键字可以有多个;②任
何两条记录候选关键字值都是不相同的;③关键字由一个属性构成,也可能由多
个属性构成;④在任何关系中至少有一个关键字。所以,在满足实体完整性约束
的条件下,一个关系中应该有一个或多个候选关键字。答案选择A选项。
6.有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是()。
A.自然连接
B.并
C.交
D.差
【答案】
D
【解析】
差是指将属于一个集合但不属于后一个集合的元素组成新的关系;自然连接是二
元运算,其结果是得到两个关系中公共属性名字上相等的所有元组的组合;交是
指将那些同时属性两个关系的元素组成一个新的关系;并是指将两个关系中的元
素全部合并到一个新的关系之中。由图中可以看出,关系T是由属于R但不属性
S的元组组成的集合,所以为差操作。答案选择D选项。
7.软件生命周期的活动中不包括()。
A.市场调研
B.需求分析
C.软件测试
D.软件维护
【答案】
A
【解析】
软件生命周期包括软件产品从提出、实现、使用维护到停止使用退役的过程。其
主要活动阶段包括:可行性分析与计划制定、需求分析、软件设计(概要设计和
详细设计)、软件实现(编码)、测试、维护等。
8.下面不属于需求分析阶段任务的是()。
A.
您可能关注的文档
- 2020小学五年级下册语文期末试卷及答案 .pdf
- 国家公务员行测(常识判断)历年真题试卷汇编40(题后含答案及解析).pdf
- 康复评定技术单选试题及参考答案 .pdf
- 人教部编版七年级地理(下册)期中试题及答案(A4版)_图文 .pdf
- 田径运动会通讯稿完整版.pdf
- 青少年人工智能创新挑战赛小学模拟试题及答案 .pdf
- 2022-2023年心理咨询师之心理咨询师二级技能通关考试题库带答案解析.pdf
- 部编版六年级下册道德与法治全册知识点汇总(复习资料) .pdf
- 2022-2023学年新疆喀什地区泽普县第二中学高一上学期期末物理试题.pdf
- 2023-2024学年部编版五年级语文下册第一、二单元综合检测(附答案).pdf
文档评论(0)