如果题目顺序不一样，请用CTRL+F来搜索试题
确定好题一样，再下载
点击支付下载即可看见答案
程序设计基础 · 作业练习3
1.C语言中int变量能够表示的数值范围是______。
单选题
A.-32767～32768
B.-32768～32767
C.0～65535
D.0～65536
2.计算机能直接执行的语言是______
单选题
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
3.下面叙述正确的是（ ）。
单选题
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
4.进行顺序查找的条件是______。
单选题
A.数据有序且采用顺序存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用链式存储方式
D.数据不需要有序，也不限制存储方式
5.显示器是______。
单选题
A.输入设备
B.输出设备
C.存储设备
D.计算设备
6.对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。
单选题
A.① ABDEC ② EDBCA
B.① EDBCA ② DEBAC
C.① DEBAC ② ABDEC
7.当代计算机的最主要的体系结构称为是______。
单选题
A.冯·诺依曼机
B.非冯·诺依曼机
C.图灵机
D.PASCAL机
8.计算机早期传统的应用领域是______。
单选题
A.科学计算
B.信息处理
C.人工智能
9.软件开发模型着重研究的是______。
单选题
A.程序设计的方法和编程技巧
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的模型和对应不同模型的开发方法
10.数据的存储结构分为两种，它们是______。
单选题
A.线性存储和数组存储
B.顺序存储和链式存储
C.线性存储和树型存储
D.数组存储和指针存储
11.数据的存储结构分为两种，它们是____
单选题
A.线性存储和数组存储
B.线性存储和树型存储
C.顺序存储和链式存储
D.数组存储和指针存储
12.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
单选题
A.集合
B.线性结构
C.树型结构
D.图型结构
13.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。
单选题
A.排序
B.查找
C.遍历
D.建立
14.在软件需求完全确定的情况下，应该采用的软件开发模型是____
单选题
A.瀑布模型
B.渐进式开发模型
C.原型模型
D.螺旋模型
15.计算机能直接执行的语言是______。
单选题
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
16.显示器是______
单选题
A.计算设备
B.存储设备
C.输出设备
D.输入设备
17.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
单选题
A.① 执行 ② 复杂
B.①目标 ② 应用
C.①可执行代码 ② 系统
18.在C语言中，不合法的int型常量是______。
单选题
A.32767
B.0678
C.0XABC
D.32768L
19.下列叙述中正确的是_________________。
单选题
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
20.世界上第一个高级语言是______。
单选题
A.BASIC语言
B.C语言
C.FORTRAN语言
D.PASCAL语言
21.JAVA语言的类别是______。
单选题
A.面向过程的程序设计语言
B.面向问题的程序设计语言
C.面向对象的程序设计语言
D.面向硬件的程序设计语言
22.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。
单选题
A.①编译 ②解释
B.①翻译 ②解释
C.①解释 ②编译
23.系统软件的核心软件是_____
单选题
A.机器语言
B.操作系统
C.编译程序
D.汇编程序
24.汇编语言属于______。
单选题
A.函数式语言
B.逻辑语言
C.过程式语言
D.非过程式语言
25.在C语言中，字符串常量的定界符是______。
单选题
A.空格
B.单引号
C.双引号
D.方括号
26.队列的最主要特点是______。
单选题
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
27.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为
哪个？
单选题
A.a，c，e，b，d，f
B.a，b，f，e，c，d
C.a，e，c，b，f，d
D.a，e，d，f，b，c
28.汇编语言属于______。
单选题
A.函数式语言
B.逻辑语言
C.过程式语言
D.非过程式语言
29.下列叙述中正确的是_____。
单选题
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
30.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。
单选题
A.① 执行 ② 复杂
B.① 目标 ② 应用
C.① 可执行代码 ② 系统
31.计算机按规模分类？
多选题
A.巨型机
B.大型机
C.微型机
D.工作站
32.下面哪些C语言标识符是正确的？
多选题
A.test1
B.test_1
C._test1
D._test#
33.冯·诺依曼型计算机的两大特征是？
多选题
A.程序存储
B.采用二进制
C.粗框图
D.细框图
34.以下哪些是数据结构通常具有的一些基本运算操作？
多选题
A.插入
B.删除
C.更新
D.排序
35.以下哪些是树的遍历方法？
多选题
A.先根遍历
B.后根（次序）遍历
C.中根遍历
D.子树遍历
36.以下哪些是图的遍历？
多选题
A.深度优先搜索
B.先根搜索
C.广度优先搜索
D.后根搜索
37.以下哪些是二叉树的遍历方法？
多选题
A.先根遍历
B.后根遍历
C.中根遍历
D.子树遍历
38.C语言程序结构有以下几个方面的特点？
多选题
A.C程序由函数构成
B.一个函数由两部分组成：函数说明和函数体。
C.每个语句和数据定义必须以分号（；）结尾。
D.注释放在 /*……*/ 中。
39.数据的存储方式主要有？
多选题
A.顺序存储
B.链接存储
C.倒序存储
D.交叉存储
40.结构化程序设计的3种结构是？
多选题
A.选择结构
B.顺序结构
C.循环结构
D.分支结构
41.对c语言中用到的任何一个变量都要规定其类型
判断题
A.正确
B.错误
42.算法是为了解决一个特定问题而采取的特定的、有限的步骤。
判断题
A.对
B.错
43.编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。
判断题
A.对
B.错
44.表达式 1/4+2.75 的值是3
判断题
A.正确
B.错误
45.C语言采用解释方式将源程序转换为二进制的目标代码。
判断题
A.正确
B.错误
46.二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
判断题
A.对
B.错
47.PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
判断题
A.对
B.错
48.解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。
判断题
A.对
B.错
49.赋值表达式c=b=a=3是错误的
判断题
A.正确
B.错误
50.continue 语句用 在循环体中，可使整个循环不结束
判断题
A.正确
B.错误
