全国2008年1月高等教育自学考试.docVIP

全国2008年7月自考计算机软件基础（二）试卷 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．实时应用软件主要用于（ ） A．科学计算 B．监督与控制 C．事务处理 D．逻辑推理 2．数据的基本单位是（ ） A．数据项 B．数据元素 C．数据对象 D．数据结构 3．在顺序存储的线性表中，第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的存储地址是（ ） A．100 B．108 C．110 D．120 4．在一个单链表中，若删除P所指结点的后继结点（若存在），则执行（ ） A．P→link=P→link→link； B． P=P→link；P→link=P→link→link； C．P→link=P→link; D．P=P→link→link; 5．设栈初始为空，输入序列为a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ） A．a,b B．a,c C．b,c D．b,a 6．一个结点的子树个数称为该结点的（ ） A．权 B．深度 C．高度 D．度 7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（ ） A．就绪队列 B．某