专升本（程序设计基础）模拟试卷2
单项选择题
1.下列不属于计算思维的应用的是( )(B)
A. 计算化学
B. 理论物理学
C. 计算生物学
D. 计算经济学
解析：计算思维渗透到物理学产生了计算物理学。计算物理学与理论物理学、实验物理学一起以不同的研究方式来逼近自然规律，开拓了人类认识自然界的新方法。理论物理学不属于计算思维的应用。
2.以下选项中不属于影响程序质量的因素的是( )(D)
A. 程序设计者的经验
B. 程序的时间复杂度
C. 程序的空间复杂度
D. 程序的使用者
解析：对一个算法的评价主要从时间复杂度和空间复杂度来考虑，除此之外，若程序设计者具有丰富的经验，也可以使设计出的程序更稳定高效。
3.以下不属于面向对象设计思想的特点的是( )(D)
A. 抽象
B. 封装
C. 继承
D. 模块化
解析：面向对象程序设计中的概念主要包括：对象、类、数据抽象、封装、继承、多态性、消息、事件等。模块化属于结构化程序设计的特征。
4.算法分析的两个主要方面是( )(A)
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
解析：算法分析的目的在于选择合适的算法，对一个算法的评价主要从时间复杂度和空间复杂度来考虑。
5.结构化程序设计的三种基本控制结构是( )(D)
A. 顺序、选择和转向
B. 层次、网状和循环
C. 模块、选择和循环
D. 顺序、循环和选择
解析：结构化程序设计的三种基本控制结构是顺序、循环和选择。顺序结构中执行过程是按顺序从第一条语句执行到最后一条语句。循环结构中通常都有一个起循环计数作用的变量，这个变量的取值一般都包含在执行或终止循环的条件中。选择结构是根据不同的条件判断来决定程序执行走向的结构。
6.关于编译程序和解释程序的说法，正确的是( )(A)
A. 前者产生机器语言形式的目标程序，而后者不产生
B. 后者产生机器语言形式的目标程序，而前者不产生
C. 二者都不产生机器语言形式的目标程序
D. 二者都产生机器语言形式的目标程序
解析：编译程序是指将高级语言编写的源程序翻译成等价的用机器语言表示的目标程序；解释程序是指对源程序一边翻译一边执行，不产生目标程序。
7.关于高级语言的说法中，( )是错误的。(B)
A. 高级语言是最接近人们日常生活的语言，因而使用最方便
B. 高级语言编写生成的应用程序其运行速度是最快的
C. 高级语言必须经过翻译后才能在计算机上运行
D. 高级语言举例：Basic、Pascal等
解析：相对来说，用机器语言编写的程序采用二进制，计算机能够直接识别并执行，所以运算速度最快。用高级语言编写的程序计算机不能直接运行，必须经过语言处理程序的翻译后才可以被接受，运行速度较慢。
8.关于算法与程序、计算机语言之间的关系，下列说法不正确的是( )(C)
A. 算法是解决问题的步骤，某个问题可能有多个求解算法
B. 算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行
C. 算法只能由高级(计算机)语言实现，不能通过机器语言实现
D. 算法是程序的核心
解析：、算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则和标准的集合，通过高级语言和机器语言都可以实现。
9.在一次电视选秀活动中，有三个评委为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是( )(C)
A. 循环
B. 赋值
C. 选择
D. 顺序
解析：选择结构就是根据选择条件，判断条件成立情况，选择某一条路径中的指令执行。故选C。
10.如图所示的程序框图是为了求出满足3n－2n＞1000的最小偶数n，那么在
两个空白框中，可以分别填入( )
(D)
A. A＞1000?和n＝n＋1
B. A多的1000?和n＝n＋2
C. A≤1000?和n＝n＋1
D. A≤1000?和n＝n＋2
解析：输出为偶数，则
内应填“n—n＋2”；要求输出的n满足3n－2n＞1000，且是判断条件不满足时输出，则
11.比较算法和程序，下列说法正确的是( )(A)
A. 可以采用“伪代码”来描述算法
B. 程序必须是CPU可直接执行的机器语言
C. 算法和程序都必须满足有穷性
D. 算法其实就是程序
解析：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，可以用自然语言、流程图、伪代码或计算机语言表示，故A项正确。许多程序都是用高级语言编写的，这些程序都不能直接由CPU执行，故B项错误。算法需要满足有穷性，但程序不需要，C项错误。程序＝算 法＋数据结构，D项错误。
12.下列程序流程图符号中能表示赋值、计算功能的是( )
(C)
A.
B.
C.
D.
解析：算法流程图中的处理框
13.线性表的顺序存储结构是一种( )的存储结构。(B)
A. 顺序存取
B. 随机存取
C. 索引存取
D. 线性存取
解析：线性表中任一数据元素都可以随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构。
14.若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为( )(B)
A. 1、4、3、2
B. 3、4、1、2
C. 4、3、2、1
D. 2、3、4、1
解析：栈是一类
本文档预览：3500字符，共5942字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
