习题2 算法

news2024/12/28 11:10:48

 选择题

1.

以下叙述中错误的是 【 正确答案: C】。
A.算法正确的程序最终一定会结束          B.算法正确的程序可以有零个输入
C.算法正确的程序可以有零个输出          D.算法正确的程序对于相同的输入一定有相同的结果

2.

下面关于算法的说法错误的是 【 正确答案: B】。
A.算法必须有输出
B.算法必须在计算机上用某种语言实现
C.算法不一定有输入
D.算法必须在有限步执行后能结束

3.

以下属于程序的基本控制结构的是 【 正确答案: D】。
A.星型结构
B.网络结构
C.平行结构
D.分支结构

4.

用计算机解决问题的步骤一般为 【 正确答案: D】。

  编写程序  设计算法  分析问题   调试程序
A.①②③④
B.③④①②
C.②③①④
D.③②①④

5.

程序设计语言的发展阶段不包括 【 正确答案: B】。
A.机器语言

B.自然语言
C.汇编语言
D.高级语言

6.

1+2+3+......+1000的和。该题设计最适合使用的控制结构为 【 正确答案: C】。
A.顺序结构    B.分支结构     C.循环结构     D.选择结构

7.

以下不属于算法基本特征的是 【 正确答案: D】。
A.有效性    B.确定性     C.有穷性     D.无限性

8.

以下选项中正确的是 【 正确答案: D】。
A.程序的算法只能使用流程图来描述
B.N-S流程图只能描述简单的顺序结构
C.计算机可以直接处理C语言程序,不必进行任何转换
D.结构化程序的三种基本结构是循环结构、选择结构、顺序结构

9.

以下叙述中错误的是 【 正确答案: C】。
A.结构化程序由顺序、分支、循环三种基本结构组成

B.C语言是一种结构化程序设计语言
C.使用三种基本结构构成的程序只能解决简单问题
D.结构化程序设计提倡模块化的设计方法

10.

以下叙述中正确的是 【 正确答案: B】。
A.在C语言程序设计中,所有函数必须保存在一个源文件中
B.在算法设计中,可以把复杂任务分解成一些简单的子任务
C.只要包含了三种基本结构的算法就是结构化程序
D.结构化程序必须包含三种基本结构,缺一不可

11.

判断一个年份是不是闰年的算法是 【 正确答案: D】。
A.能被4整除的年份是闰年
B.能被4整除且能被100整除的年份是闰年,否则不是
C.能被400整除的年份才是闰年
D.能被4整除,且不能被100整除的年份;或者能被400整除的年份

12.

常用的算法描述方法有 【 正确答案: D】。
A.用N-S流程图描述算法     B.用流程图描述算法     C.用伪代码描述算法    D.以上都是

13.

以下为求01000以内所有奇数和的算法,从中选出描述正确的算法 【 正确答案: A】。
A. s=0i=1s=s+ii=i+2如果i≤1000,则返回输出s,结束
B. s=0i=1i=i+2s=s+i如果i≤1000,则返回输出s,结束
C. s=1i=1s=s+ii=i+2如果i≤1000,则返回输出s,结束
D. s=1i=1i=i+2s=s+i如果s≤1000,则返回输出s,结束

14.

流程图是描述 【 正确答案: B的常用方式
A.程序      B.算法      C.数据结构        D.计算规则

15.

流程图中表示判断框的是 【 正确答案: B】。
A.矩形框      B.菱形框      C.圆形框     D.椭圆形框

利用visio绘制流程图

1、算法设计—三个数排序

用结构化流程图求解:

   有3个数a,b,c,要求按由大到小的顺序把它们输出。

2、算法设计—求满足条件的数的个数

用盒图求解:

   个位数为7且能被3整除的六位数的个数。

3、模块划分—系统功能结构框图 

采用自顶向下、逐步细化的方法进行模块划分,绘制系统功能结构框图

 

4 、算法设计—二次方程求根

用伪代码算法求解:

 

  

5 、算法设计— 两个数的最大公约数 

用盒图求解:

   求两个数m和n的最大公约数。

 

6、算法设计—求1+2+3+...+100 

用N-S流程图求解:

    求1+2+3+...+100

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2184512.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

推送k8s镜像到阿里云服务器

1、服务打包 2、打包后进入Dockerfile的同级目录 运行 docker build -t 镜像名:镜像版本 . (这个点是当前目录的意思,不能忽略)例如 docker build -t trac:v1.0.4 .3、上传镜像到阿里云镜像服务 注意选择区域 例如: docker tag 70743d9bdba3 registr…

git push 远程仓库 linux版

git push 远程仓库 为了将git本地仓库的内容push到远程仓库上,此处记录一下具体的过程: 1.进入到项目根目录下 2.将本地目录初始化为Git仓库。默认情况下,初始分支为main。 git init && git symbolic-ref HEAD refs/heads/main3.…

nginx打包部署前端vue项目全过程【保姆级教程】

🤹‍♀️潜意识起点:个人主页 🎙座右铭:得之坦然,失之淡然。 💎擅长领域:前端 是的,我需要您的: 🧡点赞❤️关注💙收藏💛 是我持…

数据结构(7.4_1)——B树

B树的定义 m阶B树的核心特性: B树的高度 最小高度 最大高度 总结:

通信工程学习:什么是DHCP动态主机配置协议

DHCP:动态主机配置协议 DHCP(Dynamic Host Configuration Protocol,动态主机配置协议)是一种用于自动分配IP地址及其他网络配置参数(如子网掩码、网关地址、DNS服务器等)的网络管理协议。以下是对DHCP协议的…

Acwing 容斥原理

容斥原理 先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 以S1,S2,S3三个集合为例,求出三个…

机器学习西瓜书笔记(十三) 第十三章半监督学习+代码

第十三章 13 半监督学习13.1 未标记样本13.3.1 小结 13.2 生成式方法13.2.1 小结 13.3 半监督SVM13.3.1 小结 13.4 图半监督学习13.4.1 小结 13.5 基于分歧的方法13.5.1 小结 13.6 半监督聚类13.6.1 小结 13.7 代码:手写数据集上的标签传播-性能展示章末小结 13 半监…

netty之NettyServer群发消息

前言 在微信或者QQ的聊天中我们经常会用到一些群聊,把你的信息发送给所有用户。那么为了实现群发消息,在netty中我们可以使用ChannelGroup方式进行群发消息。如果为了扩展验证比如你实际聊天有不同的群,那么可以定义ConcurrentHashMap结构来存…

程计软考题2-编译、解释程序翻译阶段

(一) 编译器和解释器的工作阶段 1.编译和解释与源程序的区别 分析:编译和解释是语言处理的两种基本方式。 编译过程包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等阶段,以及符号表管理和出错处理模块。 解释过程在词法、语…

Nuxt.js 应用中的 app:rendered 钩子详解

title: Nuxt.js 应用中的 app:rendered 钩子详解 date: 2024/10/2 updated: 2024/10/2 author: cmdragon excerpt: 摘要:本文详细介绍了 Nuxt.js 应用程序中的 app:rendered 钩子,包括其定义、调用时机、上下文信息以及通过实际案例展示如何记录性能和发送日志到服务器。 …

基于大数据的大屏高速公路收费系统的开发设计与实现SpringBoot+vue

目录 1. 需求分析 2. 技术选型 3. 系统架构设计 4. 开发实现 5. 代码示例和效果演示 6. 持续优化 由于我国高速公路的建设和发展与国外先进国家有很大差距。在高速公路建成后,收费系统往往选用国外的成熟产品。虽然这些产品在功能上基本满足了高速公路收费的要…

如何用JavaScript编写一个简单的计数器

在网页开发中,计数器是一种常见的功能,它可以帮助我们记录点击次数、显示时间等。下面我将介绍如何在HTML页面中使用JavaScript实现一个基本的计数器。如图: 1、 创建HTML结构 首先,我们需要创建一个基础的HTML结构来容纳我们的计…

影视cms泛目录用什么程序?苹果cms二次开发泛目录插件

影视CMS泛目录一般使用的程序有很多种,(maccmscn)以下是其中几种常见的程序: WordPress:WordPress是一个非常流行的开源内容管理系统,可以通过安装一些插件来实现影视CMS泛目录功能。其中,一款常…

matlab初学习记录

文章目录 内置函数与变量matlab 编辑器数组等间距向量数组函数数组索引提取多个元素 对向量执行数组计算查看文档 画图添加注释 实践导入数据关系运算符分支恒星运动 matlab 学习看入门之旅 先计算等号右边再计算等号左边。 工作区记录等号右边的变量。 ; 表示的是抑制输出。…

vmvare虚拟机centos 忘记超级管理员密码怎么办?

vmvare虚拟机centos 忘记超级管理员密码怎么办?如何重置密码呢? 一、前置操作 重启vmvare虚拟机的过程中,长按住Shift键 选择第一个的时候,按下按键 e 进入编辑状态。 然后就会进入到类似这个界面中。 在下方界面 添加 init=/bin/sh,然后按下Ctrl+x进行保存退出。 init=/bi…

编码能力提升计划 - 华为OD统一考试(E卷)

2024华为OD机试(E卷+D卷+C卷)最新题库【超值优惠】Java/Python/C++合集 题目描述 为了提升软件编码能力,小王制定了刷题计划,他选了题库中的n道题,编号从0到n-1,并计划在m天内按照题目编号顺序刷完所有的题目(注意,小王不能用多天完成同一题)。 在小王刷题计划中,小王…

CSS样式基础样式选择器

目录 1.css样式的规则 2.引入css样式的方式 1)行内式 2)内嵌式 3)外链式 1-link导入 2-import导入 4)总 3.css基础选择器 1)标签选择器 案例:使用标签选择器编写一个圆 1.代码 2.效果 2)类选择器 案例:使用类选择器为div添加背景色 1.代码 2.效果 3)id…

如何使用ssm实现影院管理系统的设计与实现

TOC ssm751影院管理系统的设计与实现jsp 研究背景与现状 时代的进步使人们的生活实现了部分自动化,由最初的全手动办公已转向手动自动相结合的方式。比如各种办公系统、智能电子电器的出现,都为人们生活的享受提供帮助。采用新型的自动化方式可以减少…

多处理器的概念与对比

SISD, SIMD, MISD, 和 MIMD 代表了并行计算的四种基本架构,它们描述了处理器如何处理指令和数据。 理解这些架构的关键在于区分指令流(Instruction Stream)和数据流(Data Stream)是单一的还是多重的。 1. SISD (Singl…