全国2008年7月高等教育自学考试计算机软件基础(二)试题.docVIP

0807计算机软件基础（二）试题 一、单项选择题(本大题共20小题，每小题1分，共20分) 1．实时应用软件主要用于（ ） A．科学计算 B．监督与控制 C．事务处理 D．逻辑推理 2．数据的基本单位是（ B ） 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．一个结点的子树个数称为该结点的（ D ） A．权 B．深度 C．高度 D．度 7．进程从运行状态转换成等待状态时，该进程的PCB将退出运行队列，进入（ ） A．就绪队列 B．某个等待队列 C．I/O请求队列 D．系统进程队列 8．在页式存储管理中，有一程序的逻辑地址是341BH，页的大小是2KB，其页号是（ ） A．4 B．5 C．6 D．8 9．在采用链接结构的文件系统中，存放在文件目录中的起址是（ ） A．文件索引表的首址 B．文件链接表的首址 C．该文件第一个物理块的地址 D．文件分配表的首址 10．在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ ） A．通信设备 B．输入/输出设备 C．存储设备 D．块设备 11．在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ ） A．JCB B．PCB C．FCB D．DCB 12．现代数据库系统中的数据库应常驻在（ ） A．磁带上 B．光盘上 C．内存中 D．磁盘上 13．在关系模型中，用以表示实体和实体间联系的是（ ） A．指针 B．二维表格 C．记录 D．属性 14．设有关系R：与关系C：，它们进行自然连接后，R(( S的属性个数为（ ） A．1 B．3 C．4 D．6 15．在FoxPro的Browse窗口中，增加一个记录可以使用快捷键（ ） A．ctrl+N B．ctrl+T C．ctrl+M D．ctrl+C 16．在FoxPro中，与查询命令LOCATE FOR配合、查看下一个满足条件的记录的命令是（ ） A．CONTINUE B．NEXT C．SKIP D．GO 17．在软件工程中，发现和排除错误的阶段是（ ） A．分析阶段 B．设计阶段 C．编写阶段 D．测试阶段 18．用SA方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（ ） A．做什么 B．怎么做 C．能否做 D．实现方法 19．如果两个模块都与同一个数据结构有关系，则这种连接称为（ ） A．数据连接 B．特征连接 C．控制连接 D．内容连接 20．黑盒测试法主要检查程序的（ ） A．功能是否正确 B．每条语句是否被执行 C．每条路径是否被覆盖 D．运算结果是否正确 二、填空题（本大题共10小题，每小题1分，共10分） 21．在成批处理环境下，处理机和输入输出设备是用_______方式工作的。 22．在线性表中，元素ai(2≤i≤n)被称为是元素ai-1的_______。 23．在具有n个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_______个。 24．深度为K(K≥1)的完全二叉树至多有_______个结点。 25．操作系统具有处理机管理、存储管理、文件管理、_______和作业管理的功能。 26．引入缓冲的主要的目的是为了改善_______之间速度不匹配的问题。 27．数据库的每个用户视图可用_______来定义。 28．在数据库系统中，数据是面向_______的。 29．软件分析可分为问题定义、可行性研究和_______三个步骤来实施。 30．数据词典的结构是一种_______、逐步分解的分层结构。 三、名词解释题（本大题共4小题，每小题3分，共12分） 31．伪指令 32．满二叉树 33．临界区 34．内模式 四、问答题（本大题共3小题，每小题5分，共15分） 35．有一棵二叉树如题35图所示，试写出先序遍历该二叉树的序列。 36．在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？ 37．数据流图的四种基本组成元素是什么？ 五、阅读理解题（本大题