程序设计基复习题-答案-20141228.docVIP

程序设计基础复习题 计算机主要由哪五个部分组成（存储器 运算器 控制器 输入器 输出器）。 一个计算机系统通常由哪两个部分组成（硬件和软件） 计算机主机（硬件）和程序系统（软件）分别属于哪部分。 中央处理机的英文缩写是什么（CPU）?由哪两部分组成（运算器和控制器）? 计算机内存储器的组织形式是怎样的? （内存以字节为单位线性编址） 什么叫位(bit)（数据的最,,,,单位，一位二进制数）、字节(byte)（存储储空间的基本计量单位，8位二进制码）、字(word)（不同计算机系统中字长的整数倍）? 存器的存储单元 地址是指什么（存储单元的编号）? 存储单元的地址和存储单元的内容是什么关系?（内容是实实在在的数据，地址是指向该数据的地址） 一个byte由几个bit组成?（8个） 1K字节等于多少字节（1024个）, 1M字节等于多少字节?（1024K个） 什么是ASCII码：（美国信息交换标准码）? 简述机器语言（直接用二进制代码指令表达的计算机语言）、汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言）、算法语言（把算法转化为计算机认识的语言）。 计算机语言分为几级（两级，低级高级）？ Pascal和C都是高级语言，为什么又称C为中级语言？（Pascal和C语言都是自编译型语言，便于移植。） 算法的特点：（有穷性，确定性，能行性，输入，输出）； N.Wirth的一个著名的公式: （程序 = 数据结构+算法）? 算法的三种基本结构：（顺序，选择，循环）； 好算法的标准：（正确性，可读性，健壮性（容错性），高效率，低存储）。 简述什么是计算机语言的语法和语义。（语法规定语言的表示形式/语义指定语句的含义，对于计算机语言，语义描述了计算机执行程序时所表现的行为（执行语义）） 举出所知道的描述语法的方法及描述形式。（巴克斯范式语法图） 对于下面的语法公式: (其中a, b是终极符【能够出现在程序中】; C, D是非终极符【不能够出现在程序中】) C::=ab D::=aC┃DC 指出 D表示一串什么样的字符?（aabababab……） 若语法公式改为: C::=a┃b D::=aC┃CD D又表示一串什么样的字符? （aC : aa,ab CD : aaa,aab,baa,bab, CCD :aaaa,aaab, 分别画出以上两组语法的语法图。 Ca （语法图： C a D: D D baC： b a aC: a b b ） PASCAL（瑞士 N.Wirth 1968）、C语言是谁于哪一年发明的为什么目的（K.Thompson和D. Ritchie 1973年 编写UNIX系统）? 运行PASCAL语言书写程序的步骤：（编辑 编译 链接 运行） PASCAL程序由哪两部分构成（程序首部，分程序）？C语言的程序结构如何（由并列的函数构成必须含有一个主函数main）？ PASCAL的程序结构（程序首部+标号说明+常量说明+类型说明+变量说明+过程与函数说明+语句部分）。 PASCAL语言的标识符是如何组成的（以字母开头的字母、数字组合）？ C的标识符（以字母或下划线开头的字母、下划线、数字组合）? 用PASCAL语言编写的程序执行部分实质上是由几条什么样的语句构成（一条复合语句）? Pascal由“begin……end” C用“｛说明部分；语句部分｝” PASCAL语言中的标准常量有几个（4个：false true maxint，nil）; PASCAL语言中的标准类型有几种（5个：实型 整型 字符型 布尔型 TEXT）。 PASCAL语言中的标号用什么表示（4位以内整数）? C的标号是什么（标识符）？ PASCAL语言中预定义标识符和保留字的区别（保留字不能再定义 ；预定义标识符可以）。 在一个标识符中是否可以有空格（不可以）? 为什么在标识符、保留字、数之间要留有空格（无空格为另一标识符）? 常量定义有哪些优点?（书写简单，修改方便）(Pascal \ C)（C的常量定义为宏定义） PASCAL程序中在什么地方区别大,,,,写（字符字符串中）, 什么地方不区别（除了字符字符串外）? C 语言（处处区分、大,,,,写敏感） 对变量了解（变量名 地址 值）? 对变量作类型说明的意义（为变量分配存储空间）。 类型与变量的关系（类型用来说明变量）。 类型的分类? 各类型的运算。运算符的优先级别。Pascal和C。C的整型（多种类型的值为整型）和指针。（略） Pascal语言中类型一定是类型标识符吗（不一定）？ Pascal语言哪些地方只能出