专升本地方考试密押题库与答案解析湖北省专升本计算机基础分类模拟4Word格式文档下载.docx

专升本地方考试密押题库与答案解析湖北省专升本计算机基础分类模拟4Word格式文档下载.docx

《专升本地方考试密押题库与答案解析湖北省专升本计算机基础分类模拟4Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《专升本地方考试密押题库与答案解析湖北省专升本计算机基础分类模拟4Word格式文档下载.docx（13页珍藏版）》请在冰豆网上搜索。

显然选项A中“每一步的完成时间无限制”的说法是错误的。

4.运用计算机程序解决实际问题时，合理的步骤是______

A.设计算法→分析问题→编写程序→调试程序→检测结果

B.分析问题→设计算法→编写程序→调试程序→检测结果

C.分析问题→编写程序→设计算法→调试程序→检测结果

D.设计算法→编写程序→分析问题→调试程序→检测结果

B[考点]程序设计

[解析]利用计算机程序解决问题的基本过程有五步，分别是分析问题、设计算法、编写程序、调试运行、检测结果。

5.以下关于结构化程序设计的叙述中正确的是______

A.一个结构化程序必须同时由顺序、选择、循环三种结构组成

B.结构化程序使用goto语句会很便捷

C.在C语言中，程序的模块化是利用函数实现的

D.由三种基本结构构成的程序只能解决小规模的问题

C[考点]程序设计

[解析]顺序结构、选择（条件）结构、循环结构是结构化程序设计的三种基本结构。

程序可以包含一种或者几种结构，无须同时包含这三种结构。

由于goto语句可以灵活跳转，如果不加限制，会破坏结构化设计风格，其次，goto语句经常带来错误或隐患。

它可能跳过了某些对象的构造、变量的初始化和重要的计算等语句。

Goto语句的使用会使程序容易发生错误并且也不易阅读，所以应避免使用。

由三种基本结构构成的程序几乎能解决大部分问题，包括大规模的问题。

6.关于算法与程序、计算机语言之间的关系，下列说法不正确的是______

A.算法是解决问题的步骤，某个问题可能有多个求解算法

B.算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行

C.算法只能由高级（计算机）语言实现，不能通过机器语言实现

D.求解问题的多个算法不一定获得相同的解

[解析]算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则和标准的集合，通过高级语言和机器语言都可以实现。

7.如图，是某算法流程图的一部分，其算法的逻辑结构为______

A.顺序结构

B.条件结构

C.判断结构

D.循环结构

[解析]此结构图中含有一个判断框，算法执行到此判断给定的条件时，会选择不同的执行框（A框、B框）。

无论r=0条件是否成立，只能执行A框或B框，不可能同时执行A框和B框，也不可能既不执行A框，也不执行B框，所以其逻辑结构是条件（选择）结构。

8.具有线性结构的数据结构是______

A.图

B.树

C.广义表

D.栈

[解析]线性结构是一个有序数据元素的集合。

常用的线性结构有线性表、栈、队列、双队列、数组和串。

常见的非线性结构有二维数组、多维数组、广义表、树和图。

9.下列说法正确的个数是______

①任何一个算法都包含顺序结构。

②条件结构中一定包含循环结构。

③循环结构中一定包含条件结构。

④算法可以无限地操作不停止。

A.1

B.2

C.3

D.4

[解析]顺序结构中执行过程是按顺序从第一条语句执行到最后一条语句。

条件结构是根据不同的条件判断来决定程序执行走向的结构。

顺序结构是任何一个算法都离不开的基本结构，所以说法①正确；

条件结构中不一定包含循环结构，所以说法②错误；

循环结构中一定包含条件结构，所以说法③正确；

算法是指按照一定规则解决某一类问题的明确和有限的步骤，所以说法④错误。

10.有一个人要剥一篮毛豆，他从篮子里一次拿一颗毛豆出来，如果是好的则剥去皮后放到碗里，如果是坏的就扔掉，重复以上过程直到剥完所有的毛豆。

如果用编程来实现这个过程，设计算法时应选用______

A.顺序结构+选择结构

B.顺序结构+条件结构+循环结构

C.顺序结构+循环结构

D.树型结构+循环

[解析]条件结构也叫选择结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。

此题中“如果是好的则剥去皮后放到碗里，如果是坏的就扔掉”需要采用条件结构，“重复以上过程直到剥完所有的毛豆”需要采用循环结构，一个算法中一定包含顺序结构，故选B。

11.以下不能用于描述算法的是______

A.E-R图

B.程序语句

C.伪代码和流程图

D.文字叙述

[解析]算法的描述可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。

E-R图则提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。

12.下列关于程序框图的说法正确的是______

A.程序框图是描述算法的语言

B.在程序框图中，一个判断框最多只能有一个退出点

C.程序框图虽可以描述算法，但不如用自然语言描述算法直观

D.程序框图和流程图不是同一个概念

[解析]程序框图即流程图是表述算法的语言之一。

判断框具有两个退出点。

除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点。

13.有一个程序段，其功能是画一个圆。

如果调用该程序段画50个圆，则适合采用的算法结构是______

B.选择结构

C.循环结构

D.树型结构

[解析]循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。

根据题目中“调用该程序段画50个圆”所以应采用循环结构。

14.给出下面的算法：

第一步，m=a；

第二步，若b＜m，则m=b；

第三步，若c＜m，则m=c；

第四步，若d＜m，则m=d；

第五步，输出m。

该算法表示______

A.求出a，b，c，d中最大值

B.求出a，b，c，d中最小值

C.将a，b，c，d由小到大排序

D.将a，b，c，d由大到小排序

[解析]此算法将a赋值于m，然后与b，c，d作比较，把最小的记为m，最后输出m，所以该算法表示的是求出a，b，c，d中最小值，故选B。

15.任何一个算法都必须有的基本结构是______

D.三个都有

[解析]算法有三种逻辑结构，其中最基本的是顺序结构。

一个算法一定包含有顺序结构。

16.下列关于程序框图的描述正确的是______

A.程序框图中的循环可以是无尽循环

B.对于一个算法来说，程序框图是唯一的

C.任何一个框图都必须有起止框

D.所有程序框都只有一个入口，也只有一个出口

[解析]选项A违背了有穷性的原则。

选项B中，对于一个算法来说，程序框图是不唯一的，可以有多种形式。

选项D中，除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点。

17.在数据结构中，从逻辑上可以把数据结构分为______

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

[解析]在数据结构中，从逻辑上可以将其分为线性结构（线性表、栈和队列）和非线性结构（二维数组，多维数组，广义表、树、图）。

18.数据结构是指______

A.数据元素的组织形式

B.数据类型

C.数据存储结构

D.数据定义

[解析]数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

19.算法分析的目的是______

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进

[解析]算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

20.在一次电视选秀活动中，有三个评委为每位选手打分。

如果三个评委都亮绿灯，则进入下一轮；

如果两个评委亮绿灯，则进入待定席；

如果红灯数超过二盏则淘汰。

最适合用到的程序结构是______

A.循

B.赋值

C.选择

D.顺序

[解析]选择结构就是根据选择条件，判断条件成立情况，选择某一条路径中的指令执行。

故选C。

21.下列计算S的值的选项中，不能设计算法求解的是______

A.S=1+2+3+…+90

B.S=1+2+3+4

C.S=1+2+3+…

D.S=12+22+32+…+1002

[解析]算法可以理解为按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

它的一个特点是有穷性，是指算法必须能在执行有限个步骤之后终止。

S=1+2+3+…不能通过有限的步骤完成，故选C。

22.关于程序框图的图形符号的理解，正确的有______

①任何一个程序框图都必须有起止框。

②输入框可以放在开始框之前，输出框只能放在结束框之前。

③判断框是唯一具有超过一个退出点的图形符号。

④对于一个程序框图来说，判断框内的条件是唯一的。

A.1个

B.2个

C.3个

D.4个

[解析]任何一个算法都有开始和结束，因而程序框图必须有起止框；

输入框和输出框可以放在程序框图中任何需要输入，输出的位置，但必须放在起止框之间；

判断框内的条件不是唯一的。

因此只有①③正确。

23.要解决下面的四个问题，只用顺序结构不能画出其程序框图的是______

A.计算1+2+…+10的值

B.当圆的面积已知时，求圆的周长

C.给定一个数x，求其绝对值

D.求函数f（x）=x2-3x-5的函数值

[解析]C选项中要判断x是大于等于0还是小于0，才能求其绝对值，必须用到选择结构。

24.解决下列问题的算法中，需要条件结构的是______

A.求两个数的和

B.求某个正实数的常用对数

C.求半径为r的圆的面积

D.解关于x的一元二次方程ax2+bx+c=0

[解析]A、B、C选项中均不对变量进行讨论，只有D中由于Δ（b2-4ac）的正负不确定，需要讨论，因此需要条件结构。

25.已知如图是算法程序框图的一部分，其中含条件结构的是______

A.①②

B.①③

C.②③

D.①②③

[解析]条件结构是处理对于一些条件的判断，算法的流程根据条件是否成立有不同的流向，所以包含条件结构的是②③。

26.在如图所示的程序框图表示的算法中，输入三个实数a，b，c，要求输出的x是这三个数中最大的数，那么在空白的判断框中，应该填入______

A.x＞c?

B.c＞x?

C.c＞b?

D.c＞a?

[解析]由程序框图可知a，b，c中的最大数用变量x表示并输出，第一个判断框是判断x与b的大小，因此第二个判断框一定是判断x与c的大小，并将最大数赋给变量x，故第二个判断框应填入“c＞x?

”或“x＜c?

”。

故选B。

27.如图所示是一个循环结构的算法，下列说法不正确的是______

A.①是循环变量初始化

B.②为循环体

C.③是判断是否继续循环的终止条件

D.①可以省略不写

[解析]①为循环变量初始化，必须先赋值才能有效控制循环，不可省略。

故选D。

28.若如图所示的框图所给的程序运行结果为S=20，那么判断框中应填入的关于k的条件是______

A.k=9?

B.k≤8?

C.k＜8?

D.k＞8?

[解析]程序运行过程中k，S的对应值如下表：

k1098S11120可知，k的值为10，9时条件成立，k的值为8时条件不成立，故选D。

29.如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是______

A.i＜10?

B.i≤10?

C.i＞10?

D.i≥10?

[解析]因为，并由程序框图中知i的初值为1，终值为10，步长为1，故经过10次循环才能算出的值，所以i≤10时应不满足条件，继续循环，i＞10时满足条件，退出循环体，故选C。

30.执行如图所示的程序框图，若输出的结果为2，则输入的正整数a的所有可能取值构成的集合是______

A.{1，2，3，4，5}

B.{1，2，3，4，5，6}

C.{2，3，4，5}

D.{2，3，4，5，6}

[解析]若输入a=1，执行程序框图，第一次循环，a=2a+3，i=1；

第二次循环。

a=2（2a+3）+3，i=2。

由题意，若输出结果为2，则2（2a+3）+3＞13成立，解得a＞1。

同时2a+3≤13，解得a≤5。

31.赋值语句N=N+1的意义是______

A.N等于N+1

B.N+1等于N

C.将N的值赋给N+1

D.将N的原值加1再赋给N，即N的值增加1

[解析]赋值语句N=N+1的意义是将N的原值加1再赋给N，即N的值增加1。

32.给出下列伪代码，输入x=2，y=3，则输出______

A.2，3

B.2，2

C.3，3

D.3，2

[解析]该程序的运行过程：

输入2，3；

A=2；

x=3；

y=2。

输出3，2。

33.有下列伪代码如图

（1）所示。

现有人将其修改为如图

（2）所示的伪代码与其实现相同的功能。

请在内填上合适的语句______

A.x＜1

B.x＜=1

C.x＞1

D.x＜0

[解析]已知伪代码的功能是求分段函数的函数值，故修改后内应填x＜1。

34.如图所示的程序框图是为了求出满足3n-2n＞1000的最小偶数n，那么在两个空白框中，可以分别填入______

A.A＞1000?

和n=n+1

B.A＞1000?

和n=n+2

C.A≤1000?

D.A≤1000?

[解析]输出为偶数，则“”内应填“n=n+2”；

要求输出的n满足3n-2n＞1000，且是判断条件不满足时输出，则“”内应填“A≤1000?

35.执行如图所示的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为______

A.5

B.4

D.2

[解析]从最小值进行验证，即从N=2开始验证。

第1次循环，S=0+100=100，，i=2；

第2次循环，S=0+100+（-10）=90，，i=3；

此时S=90＜91。

满足条件，程序需在i=3时跳出循环，即N=2为满足条件的最小值，故选D。

36.宋元时期数学名著《算学启蒙》中关于“松竹并生”的问题：

松长五尺，竹长两尺，松日自半，竹日自倍，松竹何日而长等。

如图所示是源于其思想的一个程序框图，若输入a，b的值分别为5，2则输出b=______

A.8

B.16

C.32

D.64

[解析]当n=1时，，b=4，满足进行循环的条件；

当n=2时，，b=8，满足进行循环的条件；

当n=3时，，b=16，满足进行循环的条件；

当n=4时，，b=32，不满足进行循环的条件，输出b，故选C。

37.如图所示，若输出的S的值为57，则判断框内应为______

A.K＞4?

B.K＞5?

C.K＞6?

D.K＞7?

[解析]本题考查程序框图的意义。

依题意，执行第一次循环时，K=2，S=2×

1+2=4；

执行第二次循环时，K=3，S=2×

4+3=11；

执行第三次循环时，K=4，S=2×

11+4=26；

执行第四次循环时，K=5，S=2×

26+5=57，此时输出S的值，故选A。

38.如图所示的程序框图表示的算法的功能是______

A.计算小于100的奇数的连乘积

B.计算从1开始的连续奇数的连乘积

C.从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数

D.计算1×

3×

5×

…×

≥100时的最小的i值

[解析]由流程图可知，D为正确选项，故选D。

39.下面的程序框图中是循环结构的个数是______

[解析]①为顺序结构，②为选择结构，③④为循环结构，故选B。

40.在程序中需要将两个变量的值交换，以下四段流程图中，不能完成将变量x和y的值互换的是______

A．

B．

C．

D．

[解析]假设初始值x=1，y=2，经过语句“T=x”后，T=1，x=1，y=2；

再经过语句“x=x*y”后，T=1，x=2，y=2；

经过语句“y=T-x”后，T=1，x=2，y=-1，没有实现值的互相交换，故选C。