《程序设计基础》作业答案
第一次作业:
一、选择题:
1、B
2、B
3、C
4、C
5、A
6、B
7、B
8、
9、C 10、D
11、C 12、B 13、B 14、D 15、A 16、D 17、C
二、填空题:
1、科学计算数据处理过程控制计算机辅助系统人工智能
2、存储器中央处理器输入设备输出设备
3、逻辑运算
4、
5、微
6、超大规模集成电路
7、中央处理器运算器控制器
8、硬件系统软件系统
9、运算器控制器存储器输入/输出设备
10、主存辅存(或内存外存
11、
12、电子数字计算机电子模拟计算机
13、操作系统
14、数据库管理系统
15、通用性基础性
16、图灵机
17、编译方式解释方式
三、问答题:
1、计算机的主要特点是什么?
答:1. 运算速度快
2. 计算精度高
3. 存储容量大
4. 具有逻辑判断功能
5. 自动化程度高,通用性强
2、什么是系统软件和应用软件?它们的作用有何不同?
答:系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件,为解决实际问题所开发的软件的总称。
没有系统软件,计算机将难以发挥其功能,甚至无法工作。而应用软件的存在与否并不影响整个计算机系统的运转,但它必须在系统软件的支持下才能工作。
3、软件和硬件的关系如何?
答:硬件是软件的基础,软件是硬件功能的完善和扩充,它们相互依存,无严格界面,相互促进。具体表现在13
4、简述存储程序控制的基本原理
答:“存储程序控制”原理的基本内容是:
(1用二进制形式表示数据和指令;
(2将程序(数据和指令序列预先存放在主存储器中,使计算机在工作时能够自动高速地从存储器中取出指令,并加以执行,这是“存储程序控制”的基本特点;
(3确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备,同时也规定了5大部件的基本功能。
5、什么是图灵机?它由哪几部分组成?图灵机和现代计算机有何关系?
答:图灵机不是一种具体的机器,而是一种思想模型。它由一个控制器和一根假设两端无界的工作带组成,是计算机的抽象数学模型。图灵机被公认为现代计算机的原型。
6、编译过程分为几个阶段?各阶段的主要工作是什么?
答:编译过程包括以下六个阶段:
(1词法分析:对源程序进行扫描,产生单词符号,并归类以等待处理; (2语法分析:检查源程序在语法上是否正确;
(3语义分析:判断源程序含义;
(4中间代码生成:生成中间代码;
(5代码优化:对中间代码进行优化,简化计算;
(6目标代码生成:将中间代码转换成目标代码。
第二次作业:
一、选择题:
1、A
2、C
3、A
4、A
5、D
6、B
7、D
8、C
9、B 10、A
二、填空题:
1、(1(y (2(
(30 0 0
2、(1 (2(s1
3、s* (或*i
三、写出程序运行结果:
1、程序运行结果为:1
2、程序运行结果为:67
3、程序运行结果为:1,5,4,3,2,0
四、编程序:
1、
(
{
;
(“ 3 :\n”;
(“ ”;
;
(b>a ;
(c>x ;
(“”;
}
2、
(
{
;
(0<=36/4 (0<=36/3 {
36;
(4*3*236 20 (“”;
}
}
3、
(
{
0;
(1<
*i;
(“”;
}
4、
(
{
x, 0;
(0<10
{
(“”;
;
}
(“ ”10;
}
第三次作业: 一、选择题: 1、
2、B
3、A
4、
5、A
6、D
7、B
8、C
9、A 10、B
11、 12、A 13、B 14、B 15、B 16、 17、D 18、D 19、D
二、填空题:
1、逻辑结构存储结构运算
2、向后移动最后一个元素开始后
3、向前移动删除元素后的第一个元素开始前
4、相对位置也
5、线性任意栈顶队尾队首(队头队首
6、栈顶两队尾队首
7、完全最大
8、1 n(1/2
三、简答题:
1、假设四元素依次进栈:
1 A进栈->B进栈->C进栈->D进栈->出栈->出栈->出栈->出栈结果 -> C -> > A
2 A进栈->B进栈->C进栈->出栈->D进栈->出栈->出栈->出栈结果 -> > > A
3 A进栈->B进栈->C进栈->出栈->出栈->D进栈->出栈->出栈结果 -> > > A
4 A进栈->B进栈->C进栈->出栈->出栈->出栈->D进栈->出栈结果 -> > > D
5 A进栈->B进栈->出栈->C进栈->D进栈->出栈->出栈->出栈结果 -> > > A
6 A进栈->B进栈->出栈->出栈->C进栈->D进栈->出栈->出栈结果 -> > > C
7 A进栈->B进栈->出栈->C进栈->出栈->D进栈->出栈->出栈结果 -> > > A
8 A进栈->B进栈->出栈->出栈->C进栈->出栈->D进栈->出栈结果 -> > > D
9 A进栈->出栈->B进栈->C进栈->D进栈->出栈->出栈->出栈结果 -> > > B
10 A进栈->出栈->B进栈->C进栈->出栈->D进栈->出栈->出栈结果 -> > > B
11 A进栈->出栈->B进栈->C进栈->出栈->出栈->D进栈->出栈
结果 -> > > D
12 A进栈->出栈->B进栈->出栈->C进栈->D进栈->出栈->出栈
结果 -> > > C
13 A进栈->出栈->B进栈->出栈->C进栈->出栈->D进栈->出栈
结果 -> > > D
2、答:二叉树的度最大为2,而树的度无此限制。
在二叉树中,一个结点的子树有左、右之分,不能互换位置。而度为2的树则无此限制。
3、
先序遍历序列
中序遍历序列
后序遍历序列
第四次作业:
一、选择题与填空题:
1、D
2、A
3、B
4、E
5、C
6、逻辑运算算术运算数据比较数据传送
7、次序
8、顺序结构选择结构循环结构
9、正确性运行效率
10、时间空间
11、自顶而下逐步求精
12、正确性可靠性
13、过程数据
14、可行性分析需求分析
15、概要设计详细设计软件实现软件集成验收测试
16、软件开发速度软件质量开发成本
17、瀑布模型快速原型法模型螺旋模型
二、简答题:
1、什么是算法?它有哪几个重要特性?简述三种算法的描述形式和特点?
答:算法是用于求解某个特定问题的一些指令的集合。
算法的特性:1.有穷性2.确定性3.可行性4.输入性5.输出性
用自然语言描述的算法通俗易懂,而且容易掌握,但算法的表达与计算机的具体高级语言形式差距较大,通常是用于介绍求解问题的一般算法。
伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构性较强,比较容易书写和理解,修改起来也相对方便。其特点是不拘泥于语言的语法结构,而着重以灵活的形式表现被描述对象。它利用自然语言的功能和若干基本控制结构来描述算法。
流程图也叫框图,它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。用流程图描述算法的优点是:直观,设计者的思路表达得清楚易懂,便于检查修改。
2、结构化程序设计主要有哪些特征?
答:(1一个程序按结构化程序设计方式构造时,一般地总是一个结构化程序,即由三种基本控制结构:顺序结构、选择结构和循环结构构成。
(2有限制地使用语句。
(3藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化
程序,并采用一定的书写格式以提高程序结构的清晰性,增进程序的易读性。
(4强调程序设计过程中人的思维方式与规律,是一种自顶向下的程序设计策略,它通过一组规则、规律与特有的风格对程序设计细分和组织。
3、模块化程序设计有哪些优点和缺点?简述模块的设计准则是什么?
答:优点(1模块化方法使程序的结构简明清晰
(2模块化方法可以提高系统的可靠性。
(3模块化方法加强了系统的可维护性。
(4模块化方法能够提高系统的可重用性。
(5模块化方法有利于软件工程管理。
缺点(1编码前需要大量的额外工作
（2）模块化程序运行时需要较多的时间（3）模块化程序需要较多的存储空间。 4、什么是软件工程？软件工程的目标是什么？答：软件工程是应用计算机科学、数学及管理科学等原理，开发软件的工程。软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品” 。 5、软件开发模型有哪两类？瀑布模型和速成原型法各有什么特点？答：软件开发模型大体上可分为两种类型：第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。瀑布模型的主要特点是：阶段间的顺序性和依赖性。开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。因此，问题发现得越晚解决问题的代价就越高。快速原型法的最大特点是快捷，且避免了许多由于不同理解而造成的错误。
电大专科程序设计基础形考任务一 1．计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。 2．总线是连接CPU 、存储器和外部设备的公共信息通道。通常由三部分组成：数据总线、地址总线、控制总线。 3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。4．世界上第一台计算机取名为ENIAC 。 5．目前制造计算机所采用的电子器件是大规模集成电路。 6．CPU 是Central Processing Unit 的英文缩写，它主要由运算器、控制器和 寄存器3 个部分组成。 7．完整的计算机系统是由硬件系统和软件系统两大部分组成的。 8．计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。 9．计算机的存储器分为内存和外存两级。 10．随机存储器和只读存储器的英文缩写分别为RAM 和ROM 。 11．系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12．程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。文档是描述程序设计的过程及程序的使用方法的有关资料。 13．图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机是 计算机的结构模型，奠定了现代计算机的设计基础。 14．高级语言源程序的翻译成机器语言程序一般有两种做法: 编译方式和解释方式。15．按照使用方式，程序设计语言分为交互式语言和非交互式语言；按照应用范围 则分为通用语言和专用语言。 16．编译程序的核心部分，叫__语法分析器_______ ，其任务就是检查源程序在语法上是否_正确___ 。 二、选择题（每题2 分，合计20 分）题目2 2、当代计算机的最主要的体系结构称为是______ 。 选择一项： A.冯·诺依曼机 B.PASCAL机 C.非冯·诺依曼机 D.图灵机 3 计算机软件是指____ 。 选择一项： A.源程序选择一项： A.机器语言 B.高级语言 C.目标语言 D.汇编语言 5、显示器是____ 。选择一项： A.存储设备 B.计算设备 B.计算机程序及其有关文挡 C.源程序和目标程序 D.计算机程序 C.输出设备 D.输入设备 6、系统软件的核心软件是 _____ 选择一项： 4、计算机能直接执行的语言是 A. 编译程序
8.1 阅读下列程序，写出执行结果 1．#include
cout << p3 -> fun() << endl; } 2．#include case 1: printf("欢迎进入-学生信息登记系统\n");break; case 2: printf("欢迎进入-学生信息查询系统\n");break; case 3: printf("欢迎进入-学生信息更新系统\n");break; case 4: printf("欢迎进入-学生信息备份系统\n");break; case 5: printf("退出系统\n");break; default:printf("输入错误!\n"); } return 0; } 《计算机程序设计基础》 习 题 册 班级学号姓名成绩一、单选题 1.C++源程序文件的默认扩展名为A。 A) cpp B) exe C) obj D) lik 2.由C++源程序文件编译而成的目标文件的默认扩展名为C。 A) cpp B) exe C) obj D) lik 3.由C++目标文件连接而成的可执行文件的默认扩展名为B。 A) cpp B) exe C) obj D) lik 4.编写C++程序一般需经过的几个步骤依次是B。 A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接 5.程序中主函数的名字为 A 。 A) main B) MAIN C) Main D) 任意标识符 6.下面四个选项中,均是不合法的用户标识符的选项的是C。 A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 7.下列变量名中合法的是C。 A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 8.存储以下数据，占用存储字节最多的是 D 。 A) 0 B) ‘0’ C) “0” D) 0.0 9.在C++语言中，字符型数据在内存中的存储形式是D。 A) 补码 B) 反码 C) 原码 D) ASCII码 10.若有说明语句：char c =’\072’；则变量c A。 A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.doczj.com/doc/d03688235.html,的目的就是将____A____作为新一代操作系统的基础,对互联网的设计思想进行扩展。A．互联网 B. Windows C. C# D. 网络操作系统 2.假设变量x的值为10,要输出x值,下列正确的语句是__C__。 A．System.Console.writeline(“x”) B. System.Cosole.WriteLine(“x”) C. System.Console.WriteLine(“x={0}”,x) D. System.Console.WriteLine(“x={x}”) 3.要退出应用程序的执行,应执行下列的_A___语句。 A. Application.Exit(); B. Application.Exit; C. Application.Close(); D. Application.Close; 4.关于C#程序的书写,下列不正确的说法是__D________。 A．区分大小写 B．一行可以写多条语句 C．一条语句可以写成多行 D．一个类中只能有一个Main（）方法，因此多个类中可以有多个Main（）方法 5. 在C#语言中，下列能够作为变量名的是__C__。 A．if B. 3ab C. b_3a D. a-bc 7. 能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是__D__。 A．a>=5 or a<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=5||a<=0 8. 以下程序的输出结果是___C_____。 A. 5 B. 4 C. 6 D. 不确定 9. If语句后面的表达式应该是__A___。 A．逻辑表达式 B. 条件表达式 C. 算术表达式 D. 任意表达式10．有如下程序: 《程序设计基础》考试试卷二 1.1966年，Bohra和Jacopini提出的三种基本程序设计结构是：________ A．if、while和for； B. switch、do-while和for； C.while、do-while和for； D.顺序结构、分支结构和循环结构。 2.算法的特征不包括：______。 A．有穷性 B.可行性 C.确定性 D.有1个或者多个输入。 3.C语言源程序的基本组成单位是______。 A．函数 B. 语句 C. 声明和语句 D. 文件 4.下列标识符中，只有______是合法的。 A．if B. 3ab C. Int D. A-4 5.下列常量中，只有______是合法的。 A．3e-0.3 B. ‘abc’ C. 02a1 D. ‘\377’ 6.下列说法中正确的是：______。 A．C语言中的for语句的三个表达式都可以省略，而且分号也可以省略。 B．宏替换比函数调用的执行速度慢。 C．实质上，C语言中的指针就是一个变量的地址。 D．C语言中的任何函数都可以由程序员命名。 7.C语言中，运算对象必须是整型的运算符是_______。 A．/ B. % C. + D. - 8.以下叙述中错误的是_______。 A．C语句必须以分号结束 B．复合语句在语法上被看作一条语句 C．空语句出现在任何位置都不会影响程序运行 D．赋值表达式末尾加分号就构成赋值语句 9.以下叙述中正确的是_______。 A．调用printf函数时，必须要有输出项 B．使用putchar函数时，必须在之前包含头文件stdio.h C．在C语言中，整数可以以十二进制、八进制或十六进制的形式输出 D．调用getchar函数读入字符时，可以从键盘上输入字符所对应的ASCII码10.以下关于函数的叙述中正确的是_______。 A．每个函数都可以被其它函数调用（包括main函数） B．每个函数都可以被单独编译 C．每个函数都可以单独运行 D．在一个函数内部可以定义另一个函数 11.有以下程序段typedef struct NODE{ int num; struct NODE *next; 二、选择题（每题2分，合计20分） 题目 2 2、当代计算机的最主要的体系结构称为是______。 选择一项： A. 冯·诺依曼机 B. PASCAL 机 C. 非冯·诺依曼机 D. 图灵机 3计算机软件是指______ 。 选择一项： A. 源程序 B. 计算机程序及其有关文挡 C. 源程序和目标程序 D. 计算机程序 4、计算机能直接执行的语言是______。 选择一项： A. 机器语言 B. 高级语言 C. 目标语言 D. 汇编语言 5、显示器是______。 选择一项： A. 存储设备 B. 计算设备 C. 输出设备 D. 输入设备 6、系统软件的核心软件是______。 选择一项： A. 编译程序 B. 机器语言 C. 操作系统 D. 汇编程序 7、要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。 选择一项： A. 正确性 B. 可靠性 C. 可维护性 D. 有效性 8、汇编语言属于______。 选择一项： A. 过程式语言 B. 逻辑语言 C. 函数式语言 D. 非过程式语言 9、要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。 选择一项： A. ①可靠性②有效性 B. ①有效性② 正确性 C. ①正确性②可靠性 10、编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的_____②______ 程序。 选择一项： A. ① 目标② 应用 B. ① 执行② 复杂 C. ①可执行代码② 系统 11、高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。 选择一项： A. ①解释②编译 B. ①编译②解释 C. ①翻译②解释 Ｊavａ程序设计基础课后习题参考答案 第2章 1、关于Jａｖa Applicａｔion得入口方法maｉn（）得检验: ｍａin（）方法得参数名就是否可以改变? maｉｎ（）方法得参数个数就是否可以改变？ 该方法名就是否可以改变？ 参考答案:（1)maｉn（）方法得参数名可以改变.(2）maiｎ()方法得参数个数不可以改变。（3）该方法名不可以改变。 2、当一个程序没有main（)方法时，能编译吗?如果能编译，能运行吗? 参考答案:当一个程序没有ｍaｉn(）方法就是，就是可以编译通过得,但就是不能给运行,因为找不到一个主函数入口。 3、下列语句能否编译通过？ bytｅi =127； ｂｙｔｅj = １28； longｌ1 = ９99９９９； ｌoｎg l２= ９9９9999999； 参考答案：ｂyｔe i 与long l１可以编译通过。而bｙte j 与ｌongｌ2 超出自身数据类型范围,所以编译失败。 4、下列语句能否编译通过？ float f1 =3、５； floａt f2 = 3.5f; 参考答案：java中浮点型得数据在不声明得情况下都就是doublｅ型得，如果要表示一个数据就是ｆloaｔ型得,必须在数据后面加上“Ｆ”或“ｆ”；因此,floatｆ1 无法编译通过。 5、验证ｉnt 与char，ｉnt与doｕbｌｅ等类型就是否可以相互转换。 参考答案:(１）cｈar类型可以转换为iｎt 类型得，但就是inｔ类型无法转换为chａｒ类型得;（２）iｎt 可以转换为ｄoubｌe类型得，但就是ｄｏuble类型无法转换为int 类型得。 6、计算下列表达式,注意观察运算符优先级规则。若有表达式就是非法表达式,则指出不合法之处且进行解释。 （1)4+5 ＝= 6＊2 ?（2) （4=5）/6?? (3）９%2*7/3＞17（4）(4＋5）<=6/3 ? (5) 4＋5％３！=7－2????（６）４+5/6〉=10％2 参考答案：表达式（２）为不合法表达式，只能将值赋值给一个变量,因此其中（4=5）将5赋值给4就是不合法得. 7、下列（）就是合法得Ｊava标识符。 (１）Counter1 ??（2）$indeｘ， (3) nａmｅ-7 ??(4）_bytｅ 《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册 1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识 符 11.下面四个选项中,均是不合法的 用户标识符的选项的是 C。 12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是 C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据，占用存储字节最 多的是 D 。 16.A) 0 B) ‘0’ C) “0” D) 17.在C++语言中，字符型数据在内存中的存储形式是D。 18.A) 补码 B) 反码 C) 原码 D) ASCII码 19.若有说明语句：char c =’\072’；则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识（二） 班级学号姓名成绩 一、单选题 1.下列哪一个是C++语言中合法的变量 C A) 8ZSe B) ±A0 C) X0_2 D) ’x0’2.已知ch是字符型变量，下面不正确的赋值语句是A 3.A) ch='a+b' B) ch='\0' 学院领导 审批并签名 A / B卷 广州大学 学年第学期考试卷 课程高级语言程序设计考试形式（开/闭卷，考试/查）学院系专业班级学号姓名 分数 评分 一：选择题（每题3分，共60分） (1)若有以下定义: char a; int b; float c; double d; 则表达式a*b+d-c值的类型为(A) A) double B) float C) int D) char (2)设a=1,b=2,c=3,d=4,则表达式:a 程序设计基础形考任务4： 1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。 2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。 4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。 5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。 8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。 9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。 10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。 二、选择题（每题4分，合计40分） 2下列叙述中正确的是_____。 选择一项： A. 算法就是程序 B. 设计算法时只需要考虑结果的可靠性 C. 以上三种说法都不对 D. 设计算法时只需要考虑数据结构的设计 3下列叙述中正确的是_____。 选择一项： A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 以上三种说法都不对 C. 一个算法的空间复杂度大，则其时间复杂度必定小 D. 一个算法的时间复杂度大，则其空间复杂度必定小 4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。选择一项： A. 有零个或多个输入 B. 可行性 C. 有穷性 D. 有零个或多个输出 5下面叙述正确的是（）。 选择一项： A. 算法的时间复杂度是指执行算法所需要的计算工作量 B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 数据的逻辑结构与存储结构是一一对应的 D. 算法的时间复杂度与空间复杂度一定相关 6那一项不属于算法的四种基本的功能操作( ) 。 《计算机程序设计基础》课后练习题1 一．判断题 (1)（错）事件过程由某个用户事件或系统事件触发执行，但不能被其他过程调用。 (2)（错）若X＝2, Y＝5，则表达式 Y－2>X AND X＋2＞Y 的结果为：True。 (3)（错）常量是指在程序运行过程中其值可以改变的那些量。 (4)（错，timer没有）VB工具箱中的所有控件都具有宽度（Width）和高度（Height）属 性。 (5)（错）定义变量：Dim max,min as Single , 则max 和 min 的数据类型均为Single。 (6)（对）如果创建的菜单项的标题是一个减号“-”，则该菜单项显示为一条分隔线。 (7)（错）标准模块文件的扩展名是“*.VBP”。 (8)（错，都不能）定时器控件可以响应Click事件，但不能响应DbClick事件。 (9)（错）在默认情况下，数组下标下界的缺省值为1。 (10)（对）在使用字体对话框时，需要对其Flags属性先进行相应设置。 二．单选题 (11)在Visual Basic中，表示鼠标单击事件的是 C 。 A）Activate B）DoubleClick C）Click D）MouseDown (12)用于设置计时器时间间隔的属性是 A 。 A）Interval B）Name C）Left D）Top (13)函数Int(10*Rnd)是在 D 范围内的整数。 A）[1，10] B）[1，10] C) [0，9) D）[0，9] (14)Select case语句结构的结尾应使用 D 。 A）End B） End Case C） End Sub D） End Select (15)改变了容器的坐标系后，该容器的 A 属性值不会改变。 A）left B）scaleleft C）scaletop D）scalewidth (16)执行下列语句后，列表框中各表项顺序为 D List1.Clear For i=1 to 4 : List1.AddItem i-1,0 ：Next i A）B）C）D） (17)输入对话框InputBox的返回值的类型是 A 。 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（） 国开电大专科《程序设计基础》形考任务1至4试题及答案 说明：资料整理于2020年11月19日。 形考任务1 试题及答案 一、填空题 1.计算机的五大主要应用领域是______、______、______、______和______。 [答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能 2.总线是连接______、______和______的公共信息通道。通常由三部分组成：______、______、______。[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线 3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些______。 [答案]逻辑运算 4.世界上第一台计算机取名为______。 [答案]ENIAC 5.目前制造计算机所采用的电子器件是______。 [答案]大规模集成电路 6.CPU是 Central Processing Unit 的英文缩写，它主要由______、______和寄存器 3个部分组成。[答案]运算器、控制器 7.完整的计算机系统是由______和______两大部分组成的。 [答案]硬件系统、件系统 8.计算机的硬件系统一般可分为______、______、______和______等几个部分。 [答案]存储器、中央处理器、输入设备、输出设备 9.计算机的存储器分为______和______两级。 [答案]内存、外存 10.随机存储器和只读存储器的英文缩写分别为______和______。 [答案]RAM、ROM 11.______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。 [答案]系统软件 12.______是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。______是描述程序设计的过程及程序的使用方法的有关资料。 [答案]程序 13.______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。 [答案]图灵机 14.高级语言源程序的翻译成机器语言程序一般有两种做法: ______方式和______方式。 [答案]编译、解释 15.按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。 [答案]交互式、非交互式、通用、专用 16.编译程序的核心部分，叫______，其任务就是检查源程序在语法上是否_______。 [答案]语法分析器、正确 二、选择题 当代计算机的最主要的体系结构称为是______。 [答案]冯?诺依曼机 计算机软件是指______ 。 广州大学学年第学期考试卷 课程高级语言程序设计考试形式（开/闭卷，考试/查） 学院系专业班级学号姓名 一、填空题（每空1分，共10分） 1．C源程序的基本单位是（函数）。 2．一个C源程序中至少应包含一个（main()函数）。 3．若a和b均是int型变量，且a和b的初值均为5，则计算表达式a+=b++ 后，a的值为（10 ），b的值为( 6 )。 4．若a、b和c均是int型变量，则计算表达式a=(b=4)+(c=2)后，b值为( 4 ),c 值为（ 2 ）。 5．表达式8.2-2/3 的计算结果是（8 ）。 6．在C语言中，整数可用三种数制表示，它们分别是（十进制）、（八进制）和（十六进制）。 二、程序计算题（每小题5分，共15分） 1. # define f(a) printf(“%d”,a) main() { int i,b[]={1,2,3,5,7,9,11,13,15},*p=5+b; for(i=3;i;i--) switch(i) { case 1: case 2: f(*p++); break; case 3: f(*(--p)); } } 2. main() { int arr_sum(int arr[],int n); int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int *p,total; int (*pt)( int arr[],int n); pt=arr_sum; p=a[0]; total=(*pt)(p,12); printf(“total=%d\n”,total); } arr_sum(int arr[],int n) { int i,sum=0; for(i=0;i 西交大《程序设计基础》试题及答案 一、单项选择题（本大题共20小题，每小题2分，共40分） 1.int a[10];合法的数组元素的最小下标值为（）。A:10 B:9 C:1 D:0 答案：D 2.以下运算符中优先级最低的是（）。A:&& B:& C:|| D:| 答案：C 3.若使用一维数组名作函数实参，则以下正确的说法是（）。A:必须在主调函数中说明此数组的大小B:实参数组类型与形参数组类型可以不匹配C:在被调用函数中,不需要考虑形参数组的大小D:实参数组名与形参数组名必须一致答案：A 4.已知函数的调用形式：fread(buffer,size,count,fp);其中buffer 代表的是（）。 A:一个整数,代表要读入的数据项总数B:一个文件指针,指向要读的文件C:一个指针,指向要读入数据的存放地址D:一个存储区,存放要读的数据项答案：C 5.对以下说明语句int a[10]={6,7,8,9,10}; 的正确理解是（）。A:将5个初值依次赋给a[1]至a[5] B:将5个初值依次赋给a[0]至a[4] C:将5个初值依次赋给a[6]至a[10] D:因为数组长度与初值的个数不相同,所以此语句不正确答案：B 6.下列程序的输出结果是（）。main() { int x=1,y=0,a=0,b=0; switch(x) { case 1:switch(y) { case case } case 2:a++;b++;break; case 3:a++;b++;break; } printf(\} A:a=1,b=0 B:a=2,b=1 C:a=1,b=1 D:a=2,b=2 答案：B 7.下列程序的输出结果为（）。main() {int m=7,n=4; float a=38.4,b=6.4,x; x=m/2+n*a/b+1/2; printf(\ 0:a++;break; 1:b++;break; } A:27.000000 B:27.500000 C:28.000000 D:28.500000 答案：A 8.若k为int型变量，则以下程序段的执行结果是（）。k=-8567; printf(\A:格式描述符不合计算机程序设计基础习题册(含答案)
程序设计基础练习题(全答案版)
程序设计基础试题和答案解析二
2017年电大专科程序设计基础形考任务
Java程序设计基础习题答案
计算机程序设计基础习题册含答案
程序设计基础试题_03_答案.doc
2019国开电大《程序设计基础》形考任务4答案
《计算机程序设计基础》课后练习题参考答案
程序设计基础试题(附答案)
国开电大专科《程序设计基础》形考任务1至4试题及答案
(完整版)程序设计基础试题_10_答案
西交大《程序设计基础》试题及答案
相关主题
文本预览