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

………………………………………………最新资料推荐………………………………………

计算机软件基础

一、填空题

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．在线性表的顺序存储结构中，其相邻的数据节点在物理位置上也是相邻的。

33．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。

1 / 12