汕头大学计算机系程序设计基础期末复习题与答案

汕头大学<<程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 基础>>复习 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 任课老师：于津 红色以及加粗标记的为重点 1. 计算机主机由哪五个部分组成。 运算器、存储器、控制器、输入设备、输出设备。 2. 一个计算机系统通常由哪两个部分组成, 计算机主机和程序系统分别属于哪部分。 硬件和软件，硬件、软件 3. 中央处理机的英文缩写是什么?由哪两部分组成? CPU、运算器和控制器 4. 计算机内存储器的组织形式是怎样的? 通用寄存器-高速缓存储存器-内存 内存以字节为单位线性编址 5. 什么叫"位"(bit)、"字节"(byte)、"字"(word)?  存贮器的存贮单元 "地址"是指什么? 存贮单元的地址和存贮单元的内容是什么关系? bit代表计算机中数据存储的最小单位，存储0或1。 1 Byte=8 bits 一个字节等于8个位。 1 word=2 byte 一个字等于两个字节。 内存地址代表了内存单元的编号，一个内存地址对应一个内存单元。 6. 一个byte由几个bit组成? 1K字节等于多少字节,  1M字节等于多少字节? 1 Byte=8 bits 一个字节等于8个位。 1KB=1024B 1MB=1024KB=1048576B 7. 什么是ASCII码? 美国信息交换标准代码，是国际通用的单字节编码系统。给每个字符赋予一个编号。 8. 简述机器语言、汇编语言、算法语言。 机器语言（用二进制代码指令表达的计算机语言） 汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言） 算法语言（接近于数学描述语言的形式的计算机语言） 9. 计算机语言分为几级？ 两级、低级和高级 10. Pascal和C都是高级语言，为什么又称C为中级语言？ 因为C有高级语言的优点,也有低级语言的特点,还主要因为C语言可以处理到位。 11. Pascal和C语言都是自编译型语言，便于移植。 自编译（使用最小的语言集合来实现核心功能，再使用最小集合实现其他C语言的功能，核心语言用机器语言写的） 12. 算法的特点。 有穷性、确定性、可行性、输入、输出 13. N.Wirth的一个著名的公式:  程序 = ? 程序=数据结构+算法 14. 算法的三种基本结构；好算法的标准。 顺序结构、选择结构、循环结构。 正确性、可读性、健壮性、高效率和低存储量需求。 15. 简述什么是计算机语言的语法和语义。 语法：程序的结构和表现形式与规则，不涉及含义，使用者及使用环境。 语义：程序的含义，不涉及使用者及使用环境。 16. 举出所知道的描述语法的方法及描述形式（巴克斯范式和语法图，会使用巴克斯范式和语法图） 1. 巴克斯范式──BNF ::=    表示“定义为”；        |      表示“或者”； {…}  表示{…}中的内容可重复0次或任意次； […]  表示[…]中的内容可重复0次或1次； <  > 非终极符用括起。 请写出下面的巴克斯范式和语法图描述 1、程序 2、程序首部 3、标志符 4、参数表 5、标志符表 6、字母 7、数字 17. 对于下面的语法公式: (其中a, b是终极符; C, D是非终极符)              C::=ab          D::=aC┃DC              指出 D表示一串什么样的字符? aabababab。。。 若语法公式改为: C::=a┃b D::=aC┃CD  D又表示一串什么样的字符?  an或bnaa或CCCC。。。aC 分别画出以上两组语法的语法图。 18. PASCAL、C语言是谁于哪一年发明的为什么目的? 1968年由瑞士的Niklaus.Wirth提出，为了教学特制的语言。 1973年由美国的K.L.Thompson & D.M.Ritchie发明。为了编写UNIX操作系统 19. PASCAL程序由哪两部分构成？C语言的程序结构如何？ P:程序首部和分程序 C:由并列的函数构成 （另一种角度）程序由以下两部分构成： 1.数据描述 2.如何处理数据的描述 20. PASCAL中程序首部、过程首部、函数首部的异同点，程序首部参数表中的参数表示什么? 保留字不同； 程序首部参数表与过程函数不同、函数得有返回值类型说明 过程函数参数表相同，Pascal程序程序首部的参数表中是文件变量 21. C的main函数的参数是什么？命令行参数的作用？ 命令行参数 ；向函数传递参数 22. PASCAL语言的标识符是如何组成的？C的标识符? PASCAL:以字母开头的字母、数字组合 C:以字母或下划线开头的字母、下划线、数字组合 23. 用PASCAL语言编写的程序其执行部分(即语句部分)实质上是由几条什么样的语句构成的?C语言的函数体？ 均为一条复合语句 24. PASCAL语言中的标准常量有几个; 标准类型有几种。 3个标准常量：False、true、maxint 5个标准类型：实型、整型、字符型、布尔型、TEXT文件类型 2个标准文件：input、output 25. PASCAL语言中的标号用什么表示? 在什么范围内? C的标号是什么？ 4位以内整数，0-9999 标识符 26. PASCAL语言中预定义标识符和保留字的区别。 保留字不能再定义 ；预定义标识符可以再定义。 27. 在一个标识符中是否可以有空格? 不可以。 28. 为什么在标识符、保留字、数之间要留有空格? 空格在pascal中是起分隔标识符的作用，空格前后表示不同的内容，标识符之间保留空格表示不同标识符，否则则识别成一个标识符 29. 常量定义有哪些优点?(Pascal \C) 常量定义后即不可修改。 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 写简单，修改方便，C的常量定义为宏定义。 30. PASCAL程序中在什么地方区别大小写, 什么地方不区别?  C ? PASCAL：字符和字符串中有区别（因为大小写字符ASC码字符不一样），其他不区别 C：所有地方处处区分大小写，大小写敏感语言 31. 关于"变量"的了解有哪些? 对变量作类型说明的意义。"类型"与"变量"的关系。 了解：变量名 地址 值；全局变量编译的时候分配； 意义：为变量分配存储空间 关系：类型是用来说明变量的 32. 运算符的优先级别。Pascal和C。 逻辑运算符>算数运算符 PASCAL: 1)先计算括号内的表达式； 2)在同一子表达式中，运算符优先按下列次序： 函数调用； Not; 单目运算符 , ; And, , / , Div, Mod ; Or , , ; =, <>, <, >, >=, <= 3)在同一子表达式中，同一优先级的运算按从左到右的次序。 C：双目运算符：如 +、-、*、/和%； 单目运算符：如 “+”和“-”还可分别作为取正值、负值运算符。 单目运算符“+”和“-”优先级别高于双目运算符+、-、*、/和%； 双目运算符的优先级别：先乘除（*、/或%），后加减（+或-） 33. C的整型（C语言中哪些类型可以为整型）和指针。 枚举类型，字符型，整型 34. Pascal语言中类型一定是类型标识符吗？哪些地方只能出现类型标识符？ 不一定,如string。参数表参数类型定义 35. Pascal语言中有序类型有哪些? 其值的特点。 整型  字符型  布尔型  枚举类型  子界类型、可用ord求得序号 36. 语句的分类？ 基本语句<空语句 赋值 过程 转移> ；构造语句<复合 条件 重复 开域> 37. Pascal和C语句的最简单形式。 P:空语句。C：;(一个分号结尾的空语句) 38. 语言字符集、系统字符集、ASCII字符集的区别。 Pascal语言能够识别的字符；系统支持的字符；美国信息交换标准码。 39. 字符型数据输入需注意的问题。 空格属于一个字符，回车换行属于两个字符 40. 枚举变量的值可以直接输入、输出吗? Pascal、C？ PASCAL不可以 C 可以 41. Pascal语言中数组的特性、数组类型的形式、下标类型及其基类型可是什么类型? C数组说明时？ 特性： 1.数组分量均是同类型的量； 2.每个数组的分量个数一经确定，就保持不变。 3．数组变量的每个分量均能直接访问 形式： Array[下标类型] Of 元素类型 下标类型：只能是子域类型min..max（顺序类型） PASCAL数组基类型除文件以外的各种类型 C语言数组下标必须从0开始 42. Pascal语言中何为数组变量? 用数组类型定义的变量 43. 数组变量可以作赋值操作吗? 可以输入、输出吗? 何为下标变量? 下标变量的一般形式。 a) 数组变量不能赋值，不可以输入输出 b) 下标变量可以赋值，可以输入输出 数组变量：由数组类型说明的变量    下标变量：数组变量名【下标表达式】 44. 下标变量可以作赋值操作吗? 可以输入、输出吗? 可以；分情况：看数组的基类型，若为<数组、记录、指针、枚举类型>，则不可以输出 45. 数组变量与下标变量的区别。 数组变量是用数组类型定义的变量，而下标变量只是这个数组中的其中一个元素 46. Pascal语言中下标变量可以作循环控制变量吗? 不可以 47. 字符串是什么类型? 一维字符数组类型 48. Pascal语言中子程序的定义分几部分? 指出过程与函数的异同。 分为两部分：子程序首部+分程序 程序的定义（七个部分）： 程序首部说明 标号说明 常量说明 类型说明 变量说明 函数过程说明 语句部分 过程与函数异同 1.说明符不同：Procedure、Function；2.形参表相同；3.函数有返回值，过程没有； 4.函数体中有为函数名赋值的语句；5.过程用于没有返回值或有多个返回值的情况；函数用于有一个返回值的情况；6.函数要说明函数的类型；7.函数调用是表达式；过程调用是一条语句。 49. Pascal语言中形参与实参替换时需遵守的规则。C语言？ 类型一致；个数一致；形参是变量参数时，对应的实参只能用变量名 50. 标识符必需先定义后使用，说明标识符的作用域，何为全局标识符, 局部标识符? 全局标识符：主程序定义的标识符 局部标识符：子程序定义的标识符和形参标识符，只在定义它的子程序中可以引用。 作用域：主程序定义的标识符作用范围是从该标识符的定义性出现到主程序结束，除去有同名定义的内层子程序后，余下的部分。子程序定义的标识符作用范围是从该标识符的定义性出现到该子程序结束，除去有同名定义的内层子程序后，余下的部分 51. C语言存储类型？ 编译完后是打包的EXE类型 52. Pascal语言中全局量何时被分配空间?局部量何时被分配空间?在程序的运行期间哪些被分配的空间有被收回的可能? 编译时，调用时，局部变量。 全局变量：编译时分配空间。 局部变量：运行时分配空间。 (调用时分配，调用结束后收回) 53. Pascal语言中标识符在什么情况下只能被说明一次?在什么情况下能被多次说明? 在同一个主程序或者子程序。在不同的子程序或自程序与主程序 54. Pascal语言中子程序与调用程序之间交换信息的手段。 1.参数(值参和变量参数)； 2.非局部量或全局量； 3.函数返回值。 55. 什么叫递归调用;  直接、间接递归? 递归——函数或过程调用它本身 直接递归：函数或过程a直接调用a本身； 间接递归：函数或过程a调用函数或过程b; b又调用a。 56. 用递归方法解决问题必需符合的条件。 1、可以把问题转化为一个新的问题，而新的问题的解决方法与原问题的解决方法相同，但处理对象要有增或减的变化；2、可通过转化过程使问题得到解决；3、必须有一个明确的结束递归的条件。 57. Pascal语言中集合类型定义的形式。集合类型的基类型是什么类型? Set of 基类型 基类型：有序类型 一般限制整型、字符型整体作为集合类型的基类型，只允许其子集作为集合类型的基类型； 58. Pascal语言中集合类型值的形式。任何集合类型变量均可拥有的值是什么? 集合值的形式：  [值1，值2，……，值n]; 空集值的形式：  [ ]  ──可作为任何集合的空集合的值； 59. Pascal语言中集合变量的值可以直接输入、输出吗? 不可以 60. Pascal语言中记录类型定义的形式，记录中各域之间是否有顺序关系? 类型定义形式： Record 域名表：域类型； …  …                        _____域表 域名表：域类型； End 没有顺序关系 61. 记录（结构）类型与数组的异同。 都存有一组数据 ；数组的各个数据类型相同 ，记录则可不同 62. C语言的结构类型和联合类型及之间的区别？ 联合体：“ 需要使几种不同类型的变量存放到同一段内存单元中。也就是使用覆盖技术，几个变量互相覆盖。这种几个不同的变量共同占用一段内存的结构，在C语言中，被称作“共用体”类型结构，简称共用体，也叫联合体。” 结构体变量所占内存长度是各成员占的内存长度的总和。 共同体变量所占内存长度是各最长的成员占的内存长度。 63. Pascal语言中记录变量的值可以直接输入、输出吗?  记录变量可以作赋值操作吗?C? 不可以直接输入输出，记录变量可以赋值操作 64. Pascal语言中记录的域可是哪些类型?C? 域类型：可是除文件外任何类型，域类型亦可是记录类型； 65. 什么是静态存储分配、动态存储分配？ 全局变量和局部变量的分配，动态存储分配是指针指向的变量的分配 静态数据：特点是局部于某个分程序(程序、过程或函数的分程序)而且具有固定结构和大小，不能在程序的执行过程中加以改变。 1.编译时分配存储单元的全局变量 2.调用子程序时分配存储单元的局部变量，返回时回收 动态数据：由编写的程序语句，在程序运行时动态的申请存储单元；并亦可由编写的程序语句，在程序运行时动态的回收不再使用的存储单元。 (通过调用过程new,  dispose完成动态申请和回收) 66. 简述指针变量：名、值、地址。Pascal与C的区别。 名（标识符）、值（值为某个变量的内存地址）、地址（内存地址）。 pascal指针的值不能运算（只能进行相等或不等）不能输入输出。但 C可以运算，C可以取任何变量的地址并输出 67. 两个指针变量类型相同意味着什么？ 意味着指向的变量类型相同 68. 指针变量的存储单元是否动态分配？ 是. 如有说明  Var  p: ↑integer ; 在没有调用过程New( P )之前，P中无值，故P↑不存在； 调用过程New( P )后；则P↑存在了，P↑是整型变量， P↑的地址在P中。 Dispose（P）：预定义过程，回收P所指的变量P↑的存储单元，调用此过程后。P的值无定义，P↑不复存在。 69. 如何通过指针变量引用动态存储单元？ 用指针变量后加一上箭头↑的方式，访问该指针变量当前所指向的动态变量； 70. 指针变量与其所指动态变量之间的关系。 指针变量的值是动态变量的首地址 71. Pascal语言中用指针指向记录的特殊之处是什么？ 在Pascal语言中，唯有指针类型指向记录类型时可以先使用，后定义 72. 指针变量的操作有哪些？ 指针变量的值即不允许打印，也不能作大小的比较，只能与另一个指针的值作相等或者不等的比较。 73. 简述new(p),dispose(p)这两个预定义过程的功能并说明参数。C的？ 过程语句New(P)作用是创建一个指针P所指类型动态变量P↑，并把这个新变量P↑的地址赋给指针变量P； 3)过程Dispose(P)是New(P)的逆过程，用于撤销一个动态变量，并回收动态变量所占的内存空间 4)指针变量P的值可由过程New(P)给定、或由赋值语句赋给、或由过程Dispose(P)破坏，而使P的值无意义; 74. 文件是什么？ 文件：存于外存，使程序可对外存储器上的数据进行存取操作，且可多个程序对一个文件进行存取处理。即程序可通过文件交换信息。 75. Pascal语言中文件类型的基类型可是什么类型？C文件？ 除文件类型外的其它类型 76. Text是什么类型的文件？ Pascal文件其数据按两种代码存放 1)Text文件：按ASCII码形式存放 2)File 文件：按数据的二进制代码存放 几种常用文件： 1.顺序文件：只能在文件头读，在尾写； 2.随机文件：可任意存取文件的任何位置的数据； 3.正文文件：Text文件，字符型文件; 4.标准文件：input,  output. 77. Turbo Pascal 怎样打开文件？C语言？ 用assign指定一个内部名对应的外部名 ；用rewrite新建并打开一个文件；用 reset打开一个已经存在的文件 78. Pascal语言中write(ln)、read(ln)这两个预定义函数在未讲文件前使用时分别省略了什么？ 文件变量input & output 79. 你自己编写的 Pascal/C 源程序对于 Pascal/C 语言来说是什么文件？ text文件 80. C语言的特点是什么？ 优点 ● 语言简洁、紧凑，使用方便：32个关键字,9种控制语句 ● 运算符丰富：共有34个运算符 ● 数据结构丰富。 ● 具有结构化的控制语句。 ● 语法限制不太严格，程序设计自由度大。 ● 允许直接访问物理地址，能进行位操作，可直接操作硬件。 ● 生成目标代码质量高，程序执行效率高： 一般只比汇编程序生成的目标代码效率低10へ20% ● 程序可移植性好 ● 可分块编译 弱点 ● 允许表达自由的同时，对使用者提出较高的要求； ● 使用简洁的运算符和强大、灵活的指针，但极易出现内存泄露； ● 可产生极为高效的代码，但可能是极难跟踪的； ● 亦可能会产生种种难以理解的错误； 81. C语言的程序结构，C语言中的‘；’是什么？与Pascal的区别。 C语言中分号是语句的一部分 PASCAL分号是语句的分隔符 Pascal程序：以‘;’做语句分隔符;      以‘.’做为程序结束的标志 C中的分号是语句的一部分，语句以分号结尾。 82. C语言是什么语言？  高级语言 83. C语言的字符集、标识符、关键字。 字符集： 数字（10个）、字母（52个） 注意C程序中严格区分大小写字母 空白符：空格符、制表符、换行符和换页符统称为空白符。它们主要用于分隔单词，一般无其它特殊意义。 图形符号：29个（可见）符号，即    ！  “  #  %  &  ‘  (  )  *  +  ,  -  .  /  ;  :  <  =  >  ?  [  \  ]  ^  {  |  }  ~ 主要用作各种运算符 转义字符：程序中有时需要用到某些不可见或难以打印的字符，C语言中采用转义字符来表示， 如： “\n”表示一个换行符；字符\被称为转移符，表示其后的字符n具有特定的含义 标识符： 用于标识变量名、符号常量名、数组名、函数名、 类型名、文件名的有效字符序列。 标识符的组成：由字母、数字和下划线组成。必须由字母或下划线起始。标准C 规定有效长度为前31个字符。 关键字：又称保留字，不能用作一般标识符，即不允许用作变量名或函数名等。 标准Ｃ语言中共有32个关键字，按用途分为４类： 数据类型：如char  int等                    存储类：如auto  return等 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 控制：如if  else  switch等      　运算符：sizeof 注意：C语言的关键字都是小写的。 例如else是关键字，但ELSE就不是关键字。。。 84. C语言的简单类型及与PASCAL的区别。 不能再分解出成分类型的类型称为简单类型 85. C语言的运算符与表达式。 86. C语言的语句及与PASCAL的区别。 PASCAL（上）C（下）： 87. C语言的数组及与PASCAL的区别。 C: 构造数据类型之一 数组:有序数据的集合,用数组名标识 数组元素:类型相同,用数组名和下标确定 88. C语言的指针及与PASCAL的区别。 89. C语言的枚举类型及与PASCAL的区别。 PASCAL的枚举类型： 形    式：（标识符表）  枚举类型 标识符表：以逗号相隔的标识符序列 运算：关系运算， ord，pred，succ； 值范围：标识符表中出现的所有标识符 例：Type  firstname=(Zhang, Wang, Li, Zhao); color=(red, orange, yellow, green, indigo, blue, purple); Var  n1,n2: firstname;        c1, c2 : color; week: (Sun, Mon, Tue, Wed, Thu, Fri, Sat); 注意：1.枚举类型的值是标识符; 2.枚举类型值有序，是顺序类型(序号从0开始) 3.一值不可二用; 4.枚举类型的值不能直接输入和输出; 90. C语言的结构、联合类型及与PASCAL记录类型的区别。 91. C语言的函数及与PASCAL的区别。 P:形式：函数首部；函数体(分程序); 函数首部：Function  函数名[(形参表)]：函数类型； 包括函数说明标识符Function、函数名、 参数表、函数值类型四部份。 定义形式： Function  函数名[(形参表)] ：函数类型； 1)函数说明以保留字Function开始； 2)函数名即标识符； 3)形参表分段出现，段与段之间用分号相隔，可有多段，每段可是如后的四种形式之一; 4)函数类型只允许简单类型和指针类型。 函数体： 由说明部分和语句部分组成 注意： C语言：函数——C程序的主要组成部分 —一个C程序必须有且仅有一个主函数，名：main。 —无论main 函数出现在任何位置，C程序总是从main函数开始执行，在main函数结束。 —main函数中可调用库函数或用户自定义的其他函数 —函数之间只有并列关系 C语言中的函数由函数头和函数体组成 —函数头：函数类型、函数名、参数和参数类型说明 —函数体：由一对花括号括起来的部分。 包括说明部分和语句部分。 —数据说明：定义函数内使用的变量。 —语句部分：规定函数要执行的动作。 1. 在函数体的语句部分至少有一条为函数名赋值的语句(多了不限，只取最后的值) ，此为函数的返回值。 2. 函数名不能出现在赋值号的右边。(除递归调用) 3. 说明部分说明的内容作用域局部于该函数。 参考附录： 解题步骤： 1. 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 问题 2. 选择和设计算法 3. 编程 4. 调试运行 两个子程序之间的关系 并列或者嵌套