计 算 机 软 件 基 础一、填空题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．在计算机的数据处理中，将字符、声音、 光 、图形和图像均称...
