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

计算机软件基础一高等教育自学考试试题 与答案 资料仅供参考 计 算 机 软 件 基 础 一、填空题 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．设 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=ax=-a 。 26 ．在结构化程序的三