如果题目顺序不一样，请用CTRL+F来搜索试题
确定好题一样，再下载
点击支付下载即可看见答案
程序设计基础 · 作业练习1
1.自然语言表示算法容易出现( ) 。
单选题
A.难于理解
B.不容易掌握
C.二义性
D.不够灵活
2.计算机能直接执行的语言是______。
单选题
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
3.C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。
单选题
A.① 符号变量Ｒ ② 字符常量
B.① 符号常量Ｒ ② 字符变量r1
C.① 整型常量２０ ② 字符串变量r1
4.计算机能直接执行的语言是______。
单选题
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
5.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
单选题
A.① 1 ② N=M+2
B.① 2 ② N=M+1
C.① 2 ② N=M+2
6.下列叙述中正确的是_________________。
单选题
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
7.下面4句结论中只有一句是错误的，它是_____
单选题
A.二叉树是树
B.二叉树的左右子树的位置可以颠倒
C.可以使用二叉树的思想对数值进行排序
D.可以采用链表方式存储二叉树
8.下面叙述正确的是（ ）。
单选题
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
9.要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。
单选题
A.①正确性 ②可靠性
B.①可靠性 ②有效性
C.①有效性 ② 正确性
10.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。
单选题
A.元素在内存中的相对位置表示逻辑次序
B.保存在元素中的指针表示先后次序
C.设立单独的区域存储元素之间的逻辑次序
D.元素本身的关键字来表示逻辑次序
11.C语言中，使用变量的要求是______
单选题
A.要先定义后使用
B.要先使用后定义
C.不需要定义，可以直接使用
D.没有明确的要求
12.C语言是______。
单选题
A.机器语言
B.汇编语言
C.高级语言
D.目标语言
13.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。
单选题
A.x≥y≥z
B.x>=y>=z
C.x>=y && y>=z
D.x>=y & y>=z
14.计算机软件是指______ 。
单选题
A.计算机程序
B.源程序和目标程序
C.源程序
D.计算机程序及其有关文挡
15.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
单选题
A.结构化设计方法
B.模块化程序设计方法
C.面向对象的程序设计方法
D.数据结构优先原则
16.汇编程序的任务是______。
单选题
A.将汇编语言编写的程序转换为目标程序
B.将汇编语言编写的程序转换为可执行程序
C.将高级语言编写的程序转换为汇编语言程序
D.将高级语言编写的程序转换为可执行程序
17.系统软件的核心软件是______。
单选题
A.操作系统
B.编译程序
C.汇编程序
D.机器语言
18.计算机软件是指______ 。
单选题
A.计算机程序
B.源程序和目标程序
C.源程序
D.计算机程序及其有关文挡
19.在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。
单选题
A.① 1 ② N=M+2
B.① 2 ② N=M+1
C. ① 2 ② N=M+2
20.写出程序的运行结果。
#include <stdio.h>
main()
{ int j;
for(j=0;j<10;j++)
{if (j%2==0) continue;
printf(“%d”,j);
}
}
该程序的执行结果是___________。
单选题
A.1 3 5 7 9
B.1 3 5 7
C.2 4 6 8
D.0 2 4 6 8
21.下面关于测试的结论中只有一个是正确的，它是______。
单选题
A.测试工作要贯穿于整个软件开发的全过程
B.测试工作是指在编程实现过程中进行的排错工作
C.测试工作是指在产品完成后用户的验收工作过程
D.测试工作量的弹性比较大，可以根据时间进度进行裁减
22.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。
单选题
A.① 小数形式 ② 十进制和二进制
B.① 二进制 ② 小数形式
C.① 十进制 ② 小数形式和指数形式
23.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。
单选题
A.集合
B.线性结构
C.树型结构
D.图型结构
24.那一项不属于算法的四种基本的功能操作( ) 。
单选题
A.逻辑运算
B.算术运算
C.循环结构
D.数据比较
25.在软件需求完全确定的情况下，应该采用的软件开发模型是____
单选题
A.瀑布模型
B.渐进式开发模型
C.原型模型
D.螺旋模型
26.软件开发模型着重研究的是_____
单选题
A.程序设计的方法和编程技巧
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的模型和对应不同模型的开发方法
27.显示器是______。
单选题
A.输入设备
B.输出设备
C.存储设备
D.计算设备
28.CPU主要包括______。
单选题
A.运算器、控制器和寄存器
B.运算器、控制器和存储器
C.控制器
D.运算器和存储器
29.关于C语言语句的正确概念是______。
单选题
A.在C语言中不能使用goto语句
B.goto语句可以从C语言中去除
C.while和do-while都是直到型循环
D.switch语句可以替代if语句
30.算法的描述方法可以归结为( ) 。
单选题
A.口语描述
B.图形描述
C.文字描述
D.文字描述和图形描述
31.以下不正确的C语言标识符是？
多选题
A.int
B.b_1
C.ab1exe
D._x
32.栈的运算包括？
多选题
A.入栈
B.出栈
C.取栈顶元素
D.判栈空或判栈满
33.结构化程序设计的3种结构是？
多选题
A.顺序结构
B.选择结构
C.循环结构
D.分支结构
34.以下哪些不是计算机的应用？
多选题
A.计算机病毒
B.情感判断
C.过程控制
D.人工智能
35.以下哪些不是计算机的输入设备？
多选题
A.键盘
B.扫描仪
C.显示器
D.打印机
36.以下哪些不是C语言提供的合法的数据类型关键字？
多选题
A.Double
B.short
C.interger
D.Char
37.以下哪些不是计算机的输出设备？
多选题
A.键盘
B.音响装置
C.语音录入装置
D.打印机
38.计算机按工作原理分类？
多选题
A.电子数字计算机
B.电子模拟计算机
C.通用计算机
D.专用计算机
39.软件系统按其功能可分为?
多选题
A.系统软件
B.应用软件
C.CPU
D.总线
40.以下数组a表达不正确的是？
多选题
A.char a(10);
B.int a[];
C.int k=5,a[k];
D.char a[3]={‘a’,’c’,’v’};
41.验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。
判断题
A.对
B.错
42.图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。
判断题
A.对
B.错
43.字符a的ASCII码值为97，换算成二进制数为01100001。
判断题
A.对
B.错
44.源程序通过词法分析和语法分析只说明它在语义上是正确的。
判断题
A.对
B.错
45.FORTRAN语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。
判断题
A.对
B.错
46.解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。
判断题
A.对
B.错
47.冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。
判断题
A.对
B.错
48.软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。
判断题
A.对
B.错
49.ＣＰＵ主要包括运算器和寄存器两大部分
判断题
A.对
B.错
50.计算机的硬件与软件虽然各有分工，但它们之间的功能界面是浮动的。随着技术的发展，一些功能既可由硬件实现，也可由软件来完成。
判断题
A.对
B.错
