《计算机软件基础(2)试卷》由会员分享，可在线阅读，更多相关《计算机软件基础(2)试卷（6页珍藏版）》请在金锄头文库上搜索。
1、 各类考试历年试题答案免费免注册直接 下载 全部 WORD 文档第 1 页中国自考人() 700门自考课程 永久免费、 完整 在线学习 快快加入我们吧！全国 2008 年 7 月自考计算机软件基础（二）试卷课程代码：02365一、单项选择题(本大题共 20 小题，每小题 1 分，共 20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1实时应用软件主要用于（ ）A科学计算 B监督与控制C事务处理 D逻辑推理2数据的基本单位是（ ）A数据项 B数据元素C数据对象 D数据结构3在顺序存储的线性表中，第一个元素的存储地址为 100，每个
2、元素的长度为 2，则第 5 个元素的存储地址是（ ）A100 B108C110 D1204在一个单链表中，若删除 P 所指结点的后继结点（若存在） ，则执行（ ）APlink=Plinklink； B P=Plink；Plink=Plinklink；CPlink=Plink; DP=Plinklink;5设栈初始为空，输入序列为 a,b,c,d。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ）Aa,b Ba,cCb,c Db,a6一个结点的子树个数称为该结点的（ ）A权 B深度C高度 D度 各类考试历年试题答案免费免注册直接 下载 全部 WORD 文档第 2 页7进程从运行状
3、态转换成等待状态时，该进程的 PCB 将退出运行队列，进入（ ）A就绪队列 B某个等待队列CI/O 请求队列 D系统进程队列8在页式存储管理中，有一程序的逻辑地址是 341BH，页的大小是 2KB，其页号是（ ）A4 B5C6 D89在采用链接结构的文件系统中，存放在文件目录中的起址是（ ）A文件索引表的首址 B文件链接表的首址C该文件第一个物理块的地址 D文件分配表的首址10在现代计算机系统中，通常从物理上把设备分成两类：字符设备和（ ）A通信设备 B输入/输出设备C存储设备 D块设备11在多道批处理操作系统中，包含了作业控制和管理的信息且成为作业存在的唯一标志的是（ ）AJCB BPCBC
4、FCB DDCB12现代数据库系统中的数据库应常驻在（ ）A磁带上 B光盘上C内存中 D磁盘上13在关系模型中，用以表示实体和实体间联系的是（ ）A指针 B二维表格C记录 D属性14设有关系 R：2211cbaCA与关系 C：2211dcbDB，它们进行自然连接后，R S 的属性个数为（ ）A1 B3C4 D615在 FoxPro 的 Browse 窗口中，增加一个记录可以使用快捷键（ ） 各类考试历年试题答案免费免注册直接 下载 全部 WORD 文档第 3 页Actrl+N Bctrl+TCctrl+M Dctrl+C16在 FoxPro 中，与查询命令 LOCATE FOR 配合、查看下一
5、个满足条件的记录的命令是（ ）ACONTINUE BNEXTCSKIP DGO17在软件工程中，发现和排除错误的阶段是（ ）A分析阶段 B设计阶段C编写阶段 D测试阶段18用 SA 方法获得的系统说明书包括一组小说明，小说明应精确地描述每个基本加工（ ）A做什么 B怎么做C能否做 D实现方法19如果两个模块都与同一个数据结构有关系，则这种连接称为（ ）A数据连接 B特征连接C控制连接 D内容连接20黑盒测试法主要检查程序的（ ）A功能是否正确 B每条语句是否被执行C每条路径是否被覆盖 D运算结果是否正确二、填空题（本大题共 10 小题，每小题 1 分，共 10 分）请在每小题的空格中填上正确答
6、案，错填、不填均无分。21在成批处理环境下，处理机和输入输出设备是用_方式工作的。22在线性表中，元素 ai(2in)被称为是元素 ai-1 的_。23在具有 n 个单元的循环队列中，为了易于判别队列是空或者是满，常约定此队列中最多可使用的单元个数为_个。24深度为 K(K1) 的完全二叉树至多有 _个结点。25操作系统具有处理机管理、存储管理、文件管理、_和作业管理的功能。 各类考试历年试题答案免费免注册直接 下载 全部 WORD 文档第 4 页26引入缓冲的主要的目的是为了改善_之间速度不匹配的问题。27数据库的每个用户视图可用_来定义。28在数据库系统中，数据是面向_的。29软件分析可分
7、为问题定义、可行性研究和_三个步骤来实施。30数据词典的结构是一种_、逐步分解的分层结构。三、名词解释题（本大题共 4 小题，每小题 3 分，共 12 分）31伪指令32满二叉树33临界区34内模式四、问答题（本大题共 3 小题，每小题 5 分，共 15 分）35有一棵二叉树如题 35 图所示，试写出先序遍历该二叉树的序列。36在一个正在运行的操作系统中，在一般情况下，有哪几种进程队列？37数据流图的四种基本组成元素是什么？五、阅读理解题（本大题共 3 小题，每小题 6 分，共 18 分）38下面的算法是从顺序表中删除自第 i 个元素开始的 k 个元素。试将算法补充完整，以实现该算法的预定功能
8、。# define n0 100int vn0+1int n;void delk(int i,int k) 各类考试历年试题答案免费免注册直接 下载 全部 WORD 文档第 5 页int j,m;if (i=high) return;i=low; j=high; x=ri;dowhile(rj=x)if(ii) i+;if(ij) rj=ri;j-;while(ij);rj=x;对一维数组 a7=21,35,14,62,18,35,6运用函数调用 fun(a,1,7)进行运算，数组 a 的结果是什么？40设有关系 7ba52CBA:R31与关系 S：9a4DA21，试作如下集合运算，写出其运算
9、结果。)S(53,1六、设计题（本大题共 1 小题，9 分）41编写一个在已建立好的单链表（表头指针为 head）中查找元素值为 x 的算法。 （要求给出结点的结构）七、应用题（本大题共 2 小题，每小题 8 分，共 16 分）42某系统采用页式虚拟存储管理，内存块的大小为 1024 字节，有一用户程序的第 0、3 页分别装入内存的第 8、10 块。（1）试画出该程序的页表；（2）将逻辑地址 4000、2860 分别转换成内存物理地址。43设有一职工数据库 EMP(ENO,ENAME, SEX, AGE)，其中字段 ENO 是职工号（N 型，5 位数字） ，试设计一 FoxPro 程序段，从 EMP 库中用 SEEK 命令查询职工号是 97051 的职工记录。中国自考人() 改写昨日遗憾 创造美好明天！用科学方法牢记知识点顺利通过考试！
