计算机软件基础复习资料08.10.doc

计算机软件基础复习提纲

1．C语言规定，数组元素的下标从0开始，最大值为长度减l。
2．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的函数。
3．程序设计的关键在于设计出一个好的算法。
4．对于scanf(“％2d％3d％4d”，&a,&b,&c)语句，若键入：123456789，则变量b的值为345。
5．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是具有独立含义的最小标识单位。
6．在函数定义中，若没有返回值，其类型定义为空类型。
7．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的规模无关。
8．所有节点按1对1的邻接关系构成的整体就是线性结构。
9．在c语言中，将某指针指向某一个字符串，也就是将字符串的首地址赋给一个指针变量。
10．程序段“i=l；while(i<=n)i=i*2”的时间复杂度为O(log2n)。
11．实型常量在一般微型机中占用4个字节。
12．表长为0的线性表称为空表。
13．单链表表示法的基本思想是用指针表示结点间的逻辑关系。
14．设有100个元素，用折半查找法进行查找时，最大比较次数是7。
15．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。
16．对算法的描述，常用的方法有自然语言、类语言、流程图、N．s结构图等。
17．数据的逻辑结构和物理结构之间的相互运算是通过算法来实现的。
18．算法一般情况下是不可执行的，而程序是可执行的。
19．直接插入排序最好情况的时间复杂度为O(n)
20．C语言中的字符常量是用单引号括起来的单个字符。
21．程序中出现的／*……*／表示注释，可以出现在程序的任何地方。
22．在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型表达式。
23．在C语言中，main()函数的位置可以任意，但必须要在函数之外。
24．自加、自减运算符只能用于变量，不能用于常量或表达式。
25．设intx=10，y,z；执行y=z=x；x=y==Z后，变量x的结果是1。
26．在三对角阵的压缩存储中，已知以=反，试建立k与i，j之间的关系为：k=2i+j。
27．若有说明：ima口【5】={1，2,3,4,5,6,7,8,9，10}，则数组第一维的大小为2。
28．c语言规定不能嵌套定义函数，但可以嵌套调用函数。
29．C语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件。
30．C语言中数据传递有4种方式即单向值传递方式、地址传递方式、返回值传递方式和全局变量传递方式。
31．在线性表中插入或删除一个数据节点约平均需移动线性表中一半节点。
32．算法是有穷的，而程序可以是无穷的。
33．％运算符的运算对象就为整数。
34．栈和队列都是一种特殊的线性表，对队列的加入是在表的一端进行，而删除是在表的另一端进行。
35．char型和int型的运算结果为int型。
36．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。
37．根据排序文件所处的位置不同，可分为内部排序和外部排序，其中内部排序的时间主要用在关键点的比较和交换上。
38．在线性表的链式存储结构中，单链表中每个节点是一个结构类型。
39．软件生存周期由软件定义、软件开发和软件维护三个周期组成。
40．c语言的数据结构是以数据类型的形式描述出来的。
41．在c语言中，二维数组在内存中的排列顺序是按行存入。
42．数据的物理结构从大类上可分为顺序存储和非顺序存储两类。
43．数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为链式存储结构。
44．getchar()和putcharl()函数只能输入、输出1个字符。
45．若要定义一个局部静态变量，则必须要用关键字static来声明其存储类别。，
46．源程序必须翻译成机器指令即机器语言，这一工作由编译系统来完成。
47．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1。
48．在循环结构中，循环可以并列，也可以嵌套，但不得交叉。
49．树最适合用(元素之间具有分支层次关系的数据)来表示。
50．已知某二叉树的后序遍历序列是dabec，中序遍历序列是deabc，它的前序遍历序列是cedba。
51．c语言中有两个专门的指针运算符+和&，它们都是单目运算符。
52．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。
53．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为7和11。
54．一个完整的c程序可由1个主函数或由1个主函数和若干个子函数组成。
55．运行下列语句：int*p，*q，x【5】；p=x；q=p+3；则q指向数值元素x【3】。
56．在c语言中，变量的使用一般遵守