全国2003年7月自学考试计算机软件基础(二)试题及答案.docVIP

全国2003年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(每小题1分，共20分) 1. 由机器指令构成的语言称为( B )。 A.机器语言 B.汇编语言 C.高级语言 D.数据库语言 2. 使用双向链表存储数据，其优点是可以( A )。 A.提高检索速度 B.很方便地插入和删除数据 C.节约存储空间 D.很快回收存储空间 3. struct snode { char data; struct snode *link; } *p, *q; 将新结点q插入单链表的p结点之后，下面的操作( C )是正确的。 A. q=p-link; p-link=q-link; B. p-link=q-link; q=p-link; C. q-link=p-link; p-link=q; D. p-link=q; q-link=p-link; 4. 稀疏矩阵一般的压缩存储方法有两种，即( C )。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 5. 二维数组中，每个元素的长度为3个字节，行下标范围从1到8