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

计算机软件基础

一、填空题

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．若在数据处理中，需要经常对数据进行插入、删除运算，则宜将该数据设置为链式存储。

34．二叉树的遍历方法有：先序遍历、后序遍历和中序遍历。

35．单链表表示法的基本思想是用指针表示结点间的逻辑关系。

36．C语言规定，数组元素的下标从0 开始，最大值为长度减1。

37．在C语言中，引用数组元素时，其数组下标的数据类型允许是整型常量或整型表达式。38．一个变量的作用域是指该变量在程序中的有效范围，局部变量的作用域就是其所在的函数。39．C语言中访问地址的方式有两种即直接存取方式和间接存取方式。

40．运行下列语句：int*p，*q，x[5]；p=x；q=p+3；则q指向数值元素x[3] 。

41．若某问题的空间复杂度为o(1)，则认为该问题所耗空间与问题的规模无关。

42．在线性表的链式存储结构中，单链表中每个节点是一个结构类型。

43．在三对角阵的压缩存储中，已知A ij=B k，试建立k与i，j之间的关系为：k=2i+j 。44．在软件的开发模型中，螺旋模型是一种风险驱动模型，它将瀑布模型和原型模型结合起来。45．设有100个元素，用折半查找法进行查找时，最大比较次数是7 。

二、选择题

1．下列是C语言正确的标识符的是【D 】

A．? a B．a=2 C．a.3 D．a_3

2．下列表达式中，值为1的表达式是【D 】

A．3％5 B．3/5.0 C．3/5 D．3<5

3．设变量a,b,c,d依次为字符型、整型、单精度型、双精度型，则表达式“a+b／c*d”的数据类型为【D 】

A．整型B．字符型C．单精度型D．双精度型

4．能正确表达“0≤a≤10”的表达式是【A 】

A．10>=a&&a>=0 B．(10>=a)ll(a>=0)

C．0<=a<=10 D．(!a<0)&&(!a>10)

5．在C语言中，main()函数的位置【C 】

A．必须作为第一个函数B．必须作为最后一个函数

C．可以任意，但必须要在函数之外D．必须放在它所调用的函数之后

6．对于输入语句“scanf(“％d,％d”,&a,&b)”，下面正确的输入方法是【A 】

A．1,2回车B．12回车C．1回车2回车D．1;2回车

7．下列程序段“int i=j=10；printf(“&d,％d\n”，--I,j--)；”的输出结果是【B 】A．11,10 B．9,10 C．11,9 D．10,9

8．下面有关for循环正确的描述是【D 】

A．for循环只能用语句循环次数已经确定的情况

B．for循环是先执行循环体语句，后判定表达式

C．在for循环中，不能用break语句跳出循环体

D．for语句的循环体中，可以包含多条语句，但要用花括号括起来

9．设有定义“int x[5]={l,2,3)；”，则数组x占用的内存字节数是【D 】