- 1、本文档共111页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
国二C语言历年真题课件
2008年4月真题
1.程序流程图中带有箭头的线段表示的是________。
A)图元关系 B)数据流
C)控制流 D)调用关系
参考答案:C
【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流,而在程序流程图中表示控制流。在所给出的选项中,在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是:→或↓表示控制流;□表示加工步骤;◇表示逻辑条件。
2. 结构化程序设计的基本原则不包括________。
A)多态性 B)自顶向下
C)模块化 D)逐步求精
参考答案:A
【解析】结构化程序设计的原则包括:自顶而下,逐步求精的设计思想,独立功能,单出口、单入口的模块化设计等。多态性是面向对象程序语言的特征。
3.软件设计中模块划分应遵循的准则是________。
A)低内聚低耦合 B)高内聚低耦合
C)低内聚高耦合 D)高内聚高耦合
参考答案:B
【解析】模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说,要求模块之间的耦合尽可能地低,即模块尽可能独立,要求模块的内聚程度尽可能地高,即高内聚、低耦合的原则。
4.在软件开发中,需求分析阶段产生的主要文档是________。
A)可行性分析报告 B)软件需求规格说明书
C)概要设计说明书 D)集成测试计划
参考答案:B
【解析】需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书,它可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标软件系统的确认,又可以作为控制软件开发进程的依据。
5.算法的有穷性是指________。
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
参考答案:A
【解析】算法具有6个特性。① 有穷性:一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的。② 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。③ 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④ 输入:一个算法有零个或多个输入,这些输入取自某个特定的对象的集合。⑤ 输出:一个算法有一个或多个输出。
6.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是________。
A)快速排序 B)冒泡排序
C)直接插入排序 D)堆排序
参考答案:D
【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
7.下列关于栈的叙述正确的是________。
A)栈按先进先出组织数据
B)栈按先进后出组织数据
C)只能在栈底插入数据
D)不能删除数据
参考答案:B
【解析】在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。因而栈是按照先进后出或后进先出的原则组织数据的。
8.在数据库设计中,将E-R图转换成关系数据模型的过程属于________。
A)需求分析阶段 B)概念设计阶段
C)逻辑设计阶段 D)物理设计阶段
参考答案:C
【解析】数据库的逻辑设计分为:① 将概念模型转换成一般的数据模型;② 将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。把概念模型转换成关系数据模型就是把E-R图转换成一组关系模式。
9.有三个关系R、S和T如下:
R B C D a 0 k1 b 1 n1
S B C D f 3 h2 a 0 k1 n 2 x1
T B C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为________。
A)并
您可能关注的文档
- 传感器的加工工艺.pptx
- 传感器原理及应用第10章波与射线传感器.ppt
- 固体电子学PPT.ppt
- 固体物理基础--半导体.ppt
- 固体物理3-2.ppt
- 固安2车库防固安临时用水方案.doc
- 固体矿产钻探工-习题集.doc
- 传感器的发展趋势.docx
- 传感器网络安全技术综述.pptx
- 固原东岳山工程施工管理工作报告.doc
- 2020版 沪科技版 高中生物学 必修2 遗传与进化《第4章 生物的进化》大单元整体教学设计[2020课标].docx
- 情绪价值系列报告:春节消费抢先看-国证国际证券.docx
- 精品解析:北京市东直门中学2023-2024学年高二下学期3月阶段性考试(选考)物理试题(解析版).docx
- 2020版 沪科技版 高中生物学 必修2 遗传与进化《第4章 生物的进化》大单元整体教学设计[2020课标].pdf
- 2020版 沪科技版 高中生物学 选择性必修1 稳态与调节《第1章 人体的内环境和稳态》大单元整体教学设计[2020课标].pdf
- 2020版 沪科技版 高中生物学 选择性必修1 稳态与调节《第1章 人体的内环境和稳态》大单元整体教学设计[2020课标].docx
- 液冷盲插快接头发展研究报告-全球计算联盟.docx
- 精品解析:北京市东直门中学2023-2024学年高二下学期3月阶段性考试(选考)物理试题(原卷版).docx
- 精品解析:北京市东直门中学2024届高三考前练习数学试卷(解析版).docx
- 2020版 沪科技版 高中生物学 选择性必修1 稳态与调节《第2章 人体的神经调节》大单元整体教学设计[2020课标].docx
文档评论(0)