计 算 机 软 件 基 础一、填空题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 23456789，则变量 b 的值为 345 。17．设 intx=10,y,z ；执行 y=z=x ；x=y=-Z 后，变量 x 的结果是1 。18．若有说明： Int a[][5]={1,2,3,4,5,6,7,8,9,10) ，则数组第一维的大小为2 。19．在函数定义中，若没有返回值，其类型定义为空类型。20．c 语言规定不能嵌套定义函数，但可以嵌套调用函数。21．程序中出现的/* ⋯...* ／表示注释，可以出现在程序的任何地方。22．c 语言的数据结构是以数据类型的形式描述出来的。23．％运算符的运算对象就为整数。24．getchar()函数只能出现在表达式的位置，接收该函数的值时可以用字符型或整型变量。25．请将│ x│≤ a，写成一个逻辑表达式：x<=a&&x>=-a 。26．在结构化程序的三种基本结构是指顺序结构、选择结构和循环结构。27．在 c 语言中，二维数组在内存中的排列顺序是按行存入。28．一个完整的c 程序可由 1 个主函数或由1 个主函数和若干个子函数组成。29．在 c 语言中，变量的使用一般遵守“先定义，而使用”的原则。30．c 语言中有两个专门的指针运算符*和& ，它们都是单目运算符。31．在计算机的数据处理中，将字符、声音、光、图形和图像均称为数据。32．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。...
