《浙江7月自考计算机软件基础(二)试题及答案解析》由会员分享，可在线阅读，更多相关《浙江7月自考计算机软件基础(二)试题及答案解析（4页珍藏版）》请在金锄头文库上搜索。
1、浙江省 2018 年 7 月高等教育自学考试计算机软件基础(二 )试题课程代码： 02365一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案， 并将正确答案的序号填在题干的括号内。每小题1 分，共20 分)1.由机器指令构成的语言称为() 。A. 机器语言B.汇编语言C.高级语言D.数据库语言2.使用双向链表存储数据，其优点是可以()。A. 提高检索速度B.很方便地插入和删除数据C.节约存储空间D.很快回收存储空间3. structsnode chardata; structsnode*link; *p, *q;将新结点q 插入单链表的p 结点之后，下面的操作()是正确的。A. q
2、=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.稀疏矩阵一般的压缩存储方法有两种，即()。A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表5.二维数组中， 每个元素的长度为 3 个字节， 行下标范围从1 到 8，列下标的范围从1到10，从首地址 SA 开始连续按行存放在存储器内，元素A 8 5的起始地址为 ()。A. SA+141B. SA+144C. SA+222D. S
3、A+2256. 设高度为 h 的二叉树上只有度为 0 和度为 2 的结点， 则此类二叉树中所包含的结点数至少为()。A. 2hB. 2h - 1C. 2h+1D. h+17.在进程管理中，当 ()时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中B. 等待某一事件C. 等待的事件已发生D. 时间片用完8.在操作系统中， 对信号量 S 的 P 操作中， 使进程进入相应等待队列等待的条件是()。A. S0B. S=0C. Slink;while ( (p-data!=a) & (p-link!=NULL) )_;_;if (p-data=a)_;free (p);elseprintf (
4、 “ no this element! n);试在空白处填上适当的语句。六、编程题（每小题8 分，共 16 分）1. 设单链表 head 的结点结构为typedef structsnode intdata；structsnode*link ； NODE ；编写算法，判断该链表的元素值是否是递增的, 是递增返回“ 1”，否则返回“0”。2. 编写一程序段，按高考数据库gk.dbf 中的语文，英语，数学，物理，化学，求出总分，按总分降序排序，显示排序后的成绩单及总分大于600 分的学生的准考证号和姓名。gk.dbf的结构为：准考证号（ C，4），姓名（ C，8），语文（ N，3），英语（ N ，3）,数学（ N，3），物理（ N， 3），化学（ N ，3），总分（ N ，3）4
