2019年10月自学考试02365《计算机软件基础（二）》试题.docx
2019年10月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题1 .一个完整的计算机系统包括A.系统软件和应用软件B.计算机及其外部设备C.硬件系统和软件系统D.系统硬件和系统软件2 .在计算机内部，计算机能够直接执行的程序语言是A.汇编语言B.机器语言C.高级语言D.C+语言3 .线性表在采用链表存储时其地址A.必须是连续的B.部分连续C.一定不连续D.可能是不连续的4 .若入栈序列为123,4,在入栈过程中允许出栈，则下列不可能为一个出栈序列的是A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,15 .一棵具有6个结点的完全二叉树，它的深度为A.3B.4C.5D.66 .计算机的操作系统是A.一种操作规程B.硬件C.一种应用软件D.一种系统软件7 .操作系统中可以并行工作的最基本单位是A.进程B.程序C.数据D.指令8 .数据库中存储的是A.数据B.数据模型C.数据之间的联系D.数据以及数据之间的联系9 .在关系数据库中，把数据表示成二维表，每一个二维表称为A.实体B.关系C.元组D,对象10 .下列不属于基本操作系统的是A.批处理操作系统B.分时操作系统C.网络操作系统D.实时操作系统11 .软件开发期的四个阶段依次为A.分析、设计、编写、测试B.设计、分析、编写、测试C.编写、分析、设计、测试D.分析、编写、设计、测试12 .下列属于用白盒技术设计测试用例的是A,错误推测B.逻辑覆盖C.等价类划分D.因果图13 .在下列关系中，属于一对多关系的是A.学生和选修课程B.产品和生产厂家C.董事长和员工D.医生和患者14 .在WindOWS中，呈灰色显示的菜单意味着A.该菜单当前不能选用B.选中该菜单后将弹出对话框C.该菜单正在使用D.选中该菜单后将弹出下级菜单15 .检查软件产品是否符合需求定义的过程称为A.确认测试B.集成测试C.验收测试D.验证测试二、填空题16 .关系表中的每一横行称为一个。17 .进程的三种基本状态是就绪、运行和O18 .数据管理技术经历了人工管理阶段、文件系统阶段和三个阶段。19 .在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用P表示为head=。20 .已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点,则该树中有个叶子结点。21 .只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表是o22 .关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和O23 .进程存在的标志是,它随着进程的产生而建立。24 .DBMS是指o25 .系统在出现死锁时必须同时保持互斥条件、不可抢夺条件、部分分配条件和o三、简答题26 .简述汇编语言的特点。27 .简述结构化分析的过程。28 .简述操作系统的功能。29 .简述解除死锁可采用的两种方法。30 .简述关系模型的特点。四、编程题31 .下面是求二叉树深度的算法。试在算法的空白中填上正确的内容，将该算法补充完整，使其完成预定功能。typedefstructnodeintdata;structnode*lchild,*rchild;)NODE;intdepth(NODE*root)if(root=NULL)return0;elseif(root->lchild=-NULL)&&(root->rchild=NULL)return(1),elsehl=depth(root->lchild);hr=depth(root->rchild);if(hl>hr)return(2),elsereturn(3),32 .假设散列函数为h(k),用链地址法处理冲突，散列表的基本区为hOm-l|。下面算法的功能是从散列表中删除关键字匕试在算法的空格中填上正确的内容，将该算法补充完整，使其完成预定功能。voidhashdel(intk)inti=(1);node*p,*q;p=hti;q=NLJLL;while(p!=NULL&&p->key!=k)(q=p;(2);if(p!=NULL)if(q!=NULL)；elsehti=p->link;free(p);)33 .有一个书籍库book.dbf如下:Record#bnobnamequanprice1a76044大学英语2016.62b20467会计学5620.53b55087市场营销9030.24a98012英语语法1821.85c97605程序设计方法学7022.46c98534计算机基础8020.5阅读如下FoxPro程序，写出其运行结果。settalkoffusebooksorttoshookonprice/d,quanuseshookgotopdispfieldsbname,quan,pricesettalkonclosedatareturn五、应用题34 .试写出如图1所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。
