浙江省2003年7月高等教育自学考试 计算机软件基础(二)试题 课程代码02365.docVIP

浙江省2003年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1. 由机器指令构成的语言称为( )。 A.机器语言 B.汇编语言 C.高级语言 D.数据库语言 2. 使用双向链表存储数据，其优点是可以( )。 A.提高检索速度 B.很方便地插入和删除数据 C.节约存储空间 D.很快回收存储空间 3. struct snode { char data; struct snode *link; } *p, *q; 将新结点q插入单链表的p结点之后，下面的操作( )是正确的。 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. 稀疏矩阵一般的压缩存储方法有两种，即( )。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 5. 二维数组中，每个元素的长度为3个字节，行下标范围从1到8，列下标的范围从1到10，从首地址SA开始连续按行存放在存储器内，元素A［8］［5］的起始地址为( )。 A. SA+141 B. SA+144 C. SA+222 D. SA+225 6. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。 A. 2h B. 2h-1 C. 2h+1 D. h+1 7. 在进程管理中，当( )时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 8. 在操作系统中，对信号量S的P操作中，使进程进入相应等待队列等待的条件是 ( )。 A. S0 B. S=0 C. S0 D. S≠0 9. 进程和程序的根本区别在于( )。 A. 是不是被调入到内存中 B. 是不是占有处理器 C. 是不是具有就绪、运行和等待三种状态 D. 静态和动态特点 10. 资源的有序分配策略可以破坏死锁必要条件中的( )条件。 A. 互斥 B. 不可抢夺 C. 部分分配 D. 循环等待 11. 页式存储管理中，页表的大小由( )决定。 A. 作业所占多少 B. 操作系统 C. 用户指明 D. 系统统一指定 12. 对于已经打开的数据库 TEST.DBF，显示当前记录的命令是 ( )。 A. list B. display C. seek D. browse 13. 退出FoxPro系统回到Windows，可在命令窗口键入命令( )。 A. CANCEL B. RETURN C. QUIT D. EXIT 14. 数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是( )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB，也就是DBMS 15. 在数据库的三级模式结构中，描述数据库中全体数据的整体逻辑结构和特征的是( )。 A. 外模式 B. 内模式 C. 存储模式 D. 模式 16. 关系模型的结构是( )。 A. 层次结构 B. 二维表结构 C. 网状结构 D. 封装结构 17. 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个相同的( )。 A. 元组 B. 行 C. 记录 D. 属