计算机软件基础一高等教育自学考试试题与答案.docxVIP

计算机软件基础一高等教育自学考试试题 与答案 资料仅供参考 计算机软件基础 一、填空题 ?程序设计的关键在于设计出一个好的算法 。 ?数据、数据节点和数据项构成了数据组织的三个 层次。其中数据项 是具有独立含义的最小标识 单位。 数据的逻辑结构和物理结构之间的相互运算是经 过算法来实现的。 所有节点按1对1的邻接关系构成的整体就是紅 柱 结构。 表长为0的线性表称为空表。 直接插入排序最好情况的时间复杂度为 O(n)。 程序段“i=l; while(i=n)i=i*2 ”的时间复杂度为 O(log2n) 。 软岸语能于计算应级语言既能够用来写系统 9 ?算法是有穷的，而程序能够是 无穷的 _。 实型常量在一般微型机中占用 4—个字节。 char型和int型的运算结果为in一型。 Getchar()和putchar()函数只能输入、输出_ 个字符。 源程序必须翻译成机器指令即机器语言，这一 工作 由编译系统 来完成。 字符串的长度为串中字符的个数，但在内存中 所占的字节数应比长度多1_。 15?执行：a=3, b=4, a=a+b, b=a+b 后，贝 V a 和 b 的值分别为 7和11。 对于 seanf( “％ 2d % 3d % 4d”，a , b , c) TOC \o 1-5 \h \z 语句，若键入：|则变量b的值为345 。 设 intx=10