………………………………………………最新资料推荐………………………………………
计算机软件基础
一、填空题
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