计算机软件基础2243.docVIP

2243 一、填空题 1．程序设计的关键在于设计出一个好的算法 。 2．数据、数据节点和数据项构成了数据组织的三个层次。其中数据项 是具有独立含义的最小标识单位。 3．数据的逻辑结构和物理结构之间的相互运算是通过算法 来实现的。 4．所有节点按1对1的邻接关系构成的整体就是线性 结构。 5．表长为0的线性表称为 空 表。 6．直接插入排序最好情况的时间复杂度为 O(n) 。 7．程序段“i=l；while(i=n)i=i*2”的时间复杂度为 O(log2n) 。 8．c语言属于计算机高级语言，既可以用来写系统软件，也可以用来写应用软件 。 9．算法是有穷的，而程序可以是 无穷的 。 10．实型常量在一般微型机中占用 4 个字节。 11．char型和int型的运算结果为int 型。 12．Getchar()和putchar()函数只能输入、输出 1 个字符。 13．源程序必须翻译成机器指令即机器语言，这一工作由编译系统 来完成。 14．字符串的长度为串中字符的个数，但在内存中所占的字节数应比长度多1 。 15．执行：a=3，b=4，a=a+b，b=a+b后，则a和b的值分别为 7 和11。 16．对于scanf(“％2d％3d％4d”，a，b，c)语句，若键入：l则变量b的值为345 。 17．设i