程序设计基础复习题

《程序设计基础复习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、<<程序设计基础>>复习题于津1.计算机主要由哪五个部分组成（存储器运算器控制器输入器输出器）。2.一个计算机系统通常由哪两个部分组成（硬件和软件）3.计算机主机（硬件）和程序系统（软件）分别属于哪部分。4.中央处理机的英文缩写是什么（CPU）?由哪两部分组成（运算器和控制器）?5.计算机内存储器的组织形式是怎样的?（内存以字节为单位线性编址）6.什么叫"位"(bit)（数据的最小单位，一位二进制数）、"字节"(byte)（存储储空间的基本计量单位，8位二进制码）、"字"(word)（不同计算机系统中字长的整数倍）?存器的存储单元"地

2、址"是指什么（存储单元的编号）?存储单元的地址和存储单元的内容是什么关系?（内容是实实在在的数据，地址是指向该数据的地址）7.一个byte由几个bit组成?（8个）1K字节等于多少字节（1024个）,1M字节等于多少字节?（1024K个）8.什么是ASCII码：（美国信息交换标准码）?9.简述机器语言（直接用二进制代码指令表达的计算机语言）、汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言）、算法语言（把算法转化为计算机认识的语言）。10.计算机语言分为几级（两级，低级&高级）？11.Pascal和C都是高级语言，

3、为什么又称C为中级语言？（Pascal和C语言都是自编译型语言，便于移植。）12.算法的特点：（有穷性，确定性，能行性，输入，输出）；13.N.Wirth的一个著名的公式:（程序=数据结构+算法）?14.算法的三种基本结构：（顺序，选择，循环）；15.好算法的标准：（正确性，可读性，健壮性（容错性），高效率，低存储）。16.简述什么是计算机语言的语法和语义。（语言的内涵/语句的内涵）17.举出所知道的描述语法的方法及描述形式。（巴克斯范式&语法图）对于下面的语法公式:(其中a,b是终极符【能够出现在程序中】;C,D是非终极符【不能够出

4、现在程序中】)C::=abD::=aC┃DC指出D表示一串什么样的字符?若语法公式改为:C::=a┃bD::=aC┃CDD又表示一串什么样的字符?分别画出以上两组语法的语法图。12.PASCAL（瑞士N.wirth1968）、C语言是谁于哪一年发明的为什么目的（D.M.Ritchie1973年编写UNIX系统）?13.运行PASCAL语言书写程序的步骤：（编辑编译链接运行）14.PASCAL程序由哪两部分构成（程序首部，分程序）？C语言的程序结构如何（由并列的函数构成）？15.PASCAL的程序结构（程序首部+标号说明+常量说明+类型

5、说明+变量说明+过程与函数说明+语句部分）。16.PASCAL语言的标识符是如何组成的（以字母开头的字母、数字组合）？17.C的标识符（以字母或下划线开头的字母、下划线、数字组合）?18.用PASCAL语言编写的程序执行部分实质上是由几条什么样的语句构成（一条复合语句）?19.Pascal由“begin……end”C用“｛包含说明部分｝”20.PASCAL语言中的标准常量有几个（3个：falsetruemaxint;21.PASCAL语言中的标准类型有几种（5个：实型整型字符型布尔型TEXT）。22.PASCAL语言中的标号用什么表示

6、（4位以内整数）?C的标号是什么（标识符）？23.PASCAL语言中预定义标识符和保留字的区别（保留字不能再定义；预定义标识符可以）。24.在一个标识符中是否可以有空格（不可以）?25.为什么在标识符、保留字、数之间要留有空格（无空格为另一标识符）?26.常量定义有哪些优点?（书写简单，修改方便）(PascalC)（C的常量定义为宏定义）27.PASCAL程序中在什么地方区别大小写（字符&字符串中）,什么地方不区别（除了字符&字符串外）?28.C语言（处处区分、大小写敏感）29.对变量的了解有哪些（变量名地址值）?对变量作类型说明的

7、意义（为变量分配存储空间）。30."类型"与"变量"的关系（类型用来说明变量）。31.类型的分类?各类型的运算。运算符的优先级别。Pascal和C。C的整型（多种类型的值为整型）和指针。（略）32.Pascal语言中类型一定是类型标识符吗（不一定）？33.Pascal语言哪些地方只能出现类型标识符（参数说明，^后面，基类型）？34.Pascal语言中有序类型有哪些（整型字符型布尔型枚举类型子界类型）?其值的形式。(可用ord这个函数求出其序号)35.语句的分类（基本语句<空语句赋值过程转移>；构造语句<复合条件重复开域>）。36.PA

8、SCAL语言中共有多少种语句?各自的形式、语法、语义、需注意的问题。C？（略）37.Pascal和C语句的最简单形式（空语句）。12.如何选择恰当的语句?（具体问题具体分析）13.语言字符集（语言规定能使用的符号）、系统