- 1、本文档共32页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
C 笔试题及答案
C 笔试题及答案篇 1
(1)算法的时间复杂度是指 _______ 。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
答案: C
评析:所谓算法的时间复杂度,是指执行算法所需要的
计算工作量。
1
(2)下列叙述中正确的是 ________ 。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
答案: A
评析:一般将数据结构分为两大类型:线性结构与非线
性结构。线性表、栈与队列、线性链表都是线性结构,而二
叉树是非线性结构。
(3)下面关于完全二叉树的叙述中, 错误的是 _________ 。
A) 除了最后一层外,每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为 [log2n]+1
2
答案: B
评析:满二叉树指除最后一层外每一层上所有结点都有
两个子结点的二叉树。完全二叉树指除最后一层外,每一层
上的结点数均达到最大值,在最后一层上只缺少右边的若干
子结点 ( 叶子结点 )的二叉树。
(4)结构化程序设计主要强调的是 _________ 。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
答案: B
评析:结构化程序设计主要强调的是结构化程序清晰易
读,可理解性好,程序员能够进行逐步求精、程序证明和测
试,以保证程序的正确性。
(5)在软件生命周期中, 能准确地确定软件系统必须做什
么和必须具备哪些功能的阶段是 ________ 。
3
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
答案: D
评析:需求分析是对待开发软件提出的需求进行分析并
给出详细定义,即准确地确定软件系统的功能。编写软件规
格说明书及初步的用户手册,提交评审。
(6)数据流图用于抽象描述一个软件的逻辑模型, 数据流
图由一些特定的图符构成。下列 图符名标识的图符不属于
数据流图合法图符的是 _________ 。
A)控制流 B)加工 C)数据存储 D)源和潭
答案: A
评析:数据流图从数据传递和加工的角度,来刻画数据
流从输入到输出的移动变换过程。数据流图中的主要图形元
素有:加工 (转换 )、数据流、存储文件 (数据源 ) 、源和潭。
(7) 软 件 需 求 分 析 一 般 应 确 定 的 是 用 户 对 软 件 的
__________ 。
4
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和
您可能关注的文档
- 2021年11月教师如何写专业技术总结.pdf
- 2021学年高中化学第一章认识有机化合物1.4.2元素分析相对分子质量的测定和分子结构的鉴定课后作业.pdf
- 2021年12月体育教师个人工作总结.pdf
- 2021年《格列佛游记》读后感(15篇).pdf
- 2021年一级建造师《建设工程管理与实务》模拟试卷试题及答案.pdf
- 2021年《雾都孤儿》的读后感900字.pdf
- 2021年专科生大三毕业自我鉴定.pdf
- 2021年个人护理工作计划.pdf
- 2021年乌鸦喝水大班教案.pdf
- 2021年关于团结友爱主题的国旗下讲话稿.pdf
- 必修二课后作业第一章 立体几何初步124第2课时.doc
- Unit4第2课时SectionA(GrammarFocus-3c)(课时练习).docx
- 浙教版七上第二章《观察生物》第3~4节测试卷.docx
- 八上历史第7单元解放战争03单元测(原卷版).docx
- 专题10字母表示数(1个知识点4种题型2种中考考法)(原卷版).docx
- 第18课有关相对分子质量的计算(化学式计算)(原卷版)1.docx
- 142变阻器(分层练习)(原卷版)-2023-2024学年九年级物理上册(苏科版).docx
- 5.1种群与群落讲义.docx
- 专题11短文语法填空与选词填空强化练30篇(期末真题精选)九年级英语(牛津译林版)(原卷版).docx
- 黄金卷06-2023年中考化学全真模拟卷(深圳专用)(考试版).docx
文档评论(0)