西安交通大学15春学期《程序设计基础》离线作业 -.docxVIP

西安交通大学15春学期《程序设计基础》离线作业 - 《程序设计基础》 第一章 程序设计基础 本章要点： 1.计算机基础 2.程序设计的基础与发展 3.结构化程序设计 4.面向对象程序设计 本章目标： 1.了解C语言的背景 2.掌握C语言程序的结构 3.领会C语言程序设计的风格 4.会绘制流程图 本章重点： 1.面向对象设计 2.C程序结构 3.流程图的绘制 本章难点： 1.C程序结构 2.流程图的绘制 作业题 一、填空题 1.计算机系统是由（ 软件系统 ）、（ 硬件系统 ）两部分组成。 2.一台计算机从硬件系统看主要由四个部件组成：（中央处理器）、（存储器）、（输入设备）（输出设备）。 3.软件系统包括（ 系统软件 ）、（应用软件）两部分. 4.C语句大致可分为以下几类：（说明语句）、（表达式语句）、（分支语句）、（循环语句）、（控制流程语句）。 5.一个程序包括两方面内容：（数据结构）和（算法）. - 1 - 《程序设计基础》 二、选择题 1.下列哪个不是算法的特征（C） A.有穷性 B.可行性 C.不确定性 D.输入 2.（B）是用来描述对象的属性和行为的 A.实体 B.类 C.对象 D.现象 3.下列哪些是算法的描述方法（ABCD） A.自然语言描述法 B.流程图描述法 C.伪代码描述法 D.N-S流程图描述法 4.计算机算法可以分为两大类（AB） A.数值运算算法 B.非数值运算算法 C.符号运算算法 D.非符号运算算法 5.每条C语句后面都要有一个（C） A.逗号 B.冒号 C.分号 D.括号 三、问答题 1.简述结构化程序设计的特征. 答：（1）按结构化程序设计方式构造的程序是一个结构化程序,由三种基本控制结构：顺序结构、选择结构和循环结构；（2）有限制的使用goto语句；（3）籍助于结构化程序设计语言来书写；（4）强调程序设计过程中人的思维方式与规律，是一种自顶向下程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。 2.简述C程序的特点. 答：C程序的特点：（1） 对于变量，先定义其数据类型，再使用；（2） C程序由函数构成，一个程序至少要有一个以上的函数；（3 C程序总是从main( )函数开始执行；（4）书写格式自由，在一行可以写若干语句。（5） 数据的输入与输出是通过输入输出函数实现；（6）C程序用/* */进行注释。 3.用文字描述C程序的执行过程. 答：（1）由键盘输入源程序；（2）经过编辑后生成f.c磁盘文件；（3）经过编译后生成f.obj文件；（4）经过连接后形成f.exe文件；（5）执行。 - 2 - 《程序设计基础》 4.请用伪代码描述: 判断并输出3到100之间的素数. 答：用伪代码描述如下： 开始 for(n=3; n=100;n++) { for(m=2; m=n ; m++) {n/m的余数=r; if(r==0) break; } if(m=n+1)输出n； } 结束 5.用N-S流程图描述第4题的伪代码： 答： - 3 - 《程序设计基础》 第二章 C语言基本数据类型、运算符和表达式 本章要点： 1.C语言基本语法单位 2.常量和变量 3.C语言基本数据类型 4.运算符和表达式 5.位运算 6.数据类型转换 本章目标： 1.了解基本类型及其常量的表示法 2.掌握变量的定义及初始化方法 3.掌握运算符与表达式的概念 4.领会C语言的自动类型转换和强制类型转和赋值的概念 本章重点： 1.常用的数据类型、运算符 2.C语言表达式的表示 本章难点： 1.类型之间的转换 2.表达式的书写 作业题 一、填空题 1.程序执行过程中其值保持不变的量称为（常量 ）。它又可以分为（整型常量）、（实型常量）、（字符型常量）。 2.程序运行过程中不