2243计算机软件基础(一)(参考)
2243计算机软件基础 一、填空题 1. 程序设计的关键在于设计出一个好的算法 。 2. 数据、数据节点和数据项构成了数据组织的三个层次。其中数据项是 具有独立含义的最小标识单位。 3. 数据的逻辑结构和物理结构之间的相互运算是通过篡迭_来实现的。 4. 所有节点按1对1的邻接关系构成的整体就是线性结构。 5. 表长为0的线性表称为表。 6. 直接插入排序最好情况的时间复杂度为0(n)。 7. 程序段“i=l; while(i b=a+b后,则a和b的值分别为7和11。 16. 对于 scanf( “%2d%3d%4d”,2回车 7. 下列程序段“inti=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. 设有定义“intx[5]={l,2,3);”,则数组x占用的内存字节数是【D ] A. 3 B. 5 C. 6 D. 10 10. 若有定义语句“int m, n=2, *p=&m; ”,则能完成m=n功能的语句为 [B ] A. m=*p; B. *p=*&n; C. m=&n D. m=&p 11. 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为 [C】 A.存储结构 B.逻辑结构C.链式存储结构D.顺序存 储结构 12. 单链表的一个存储结点包含【D】 A.数据域或指针域B.指针域或链域 C.指针域和链域 D.数据域和链域 13.循环队列的队满条件为【C】 A. sq.rear+1)%maxsize==(sq.front+1)%maxsize B. (sq.rear+1) % maxsize==sq.front+l C. (sq.rear+1)%maxsize==sq.front D. sq.rear==sq .front 14.深度为6的二叉树最多有()个结点【B ] A. 64 B. 63 C. 32 D. 31 15.用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为【C ] A. 0(n2) B