欢迎来到天天文库
浏览记录
ID:42038028
大小:54.00 KB
页数:4页
时间:2019-09-06
《全国2005年4月高等教育自学考试计算机软件基础(二)试题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、全国2005年4月高等教育自学考试计算机软件基础(二)试题课程代码:02365一、单项选择题(本大题共20小题,每小题1分,共20分)1.软件指的是( )A.程序B.程序说明书C.程序加文档D.程序加数据2.在数据结构中,构成数据元素的最小单位称为( )A.字符B.关键字C.数据元素D.数据项3.长度为n的顺序存储的线性表,设在任何位置上删除一个元素的概率相等,则删除一个元素时平均要移动的元素个数是( )A.(n-1)/2B.n/2C.n-1D.n+14.设长度大于1带头结点的循环单链表hea
2、d的尾结点由rear指向,则head和rear满足关系( )A.rear->link==NULLB.rear==head->linkC.rear->link==headD.rear==head5.一个队列的入队的序列是1,2,3,4,在入队操作的同时,随时有出队的操作,则能够实现的输出序列是( )A.1234B.1432C.3241D.43216.采用二分(折半)方法查找长度为n的线性表,在等概率查找情况下,其平均查找长度为( )A.n/2B.nC.nlog2nD.log2n7.进程因时间片用
3、完将要转换进程状态,该进程的PCB要退出运行队列,进入( )A.就绪队列B.等待某个事件的等待队列C.系统进程队列D.设备请求队列8.在页式存储管理中,某页装入内存的第8块,页内相对地址是22,页大小是2KB,其绝对地址是( )A.12222B.16384C.16388D.164069.文件存储空间管理方法之一是使用位示图,位示图是由若干个字节组成的一张表,字节中的每一位(bit)对应( )A.一个物理块B.连续的空闲物理块C.一个磁盘分区D.文件分区10.在操作系统中引入缓冲技术的主要目的是
4、( )A.加快I/O的速度B.改善CPU与I/O之间速度不匹配的情况C.加快文件读写的速度D.加快磁盘读写的速度11.在DOS系统的内核中,提供一系列的系统调用功能的中断调用形式是( )4A.INT80HB.INT21HC.TRAPnD.SVCn12.在关系模式中,一个二维表对应于( )A.一个数据库B.一个关系C.一个库结构D.一个数据结构13.关系R与S的运算R∪S称为是R与S的( )A.笛卡儿积B.并C.交D.差14.FoxPro中一个字符型字段最多可容纳的字符个数是( )A.1
5、0B.128C.254D.25615.在FoxPro中对单个记录的非索引查询的命令是( )A.SEEKB.DISPLAYC.BROWSED.LOCATEFOR16.在FoxPro的每一个工作区中,最多可打开的数据库文件个数是( )A.1B.2C.10D.25617.主要用于设计阶段的软件方法是( )A.SAB.SDC.SADTD.SREM18.作为软件设计基础和验收依据的重要文档是( )A.系统说明书B.模块说明书C.数据说明D.程序说明19.结构化设计方法使用的描述方式是( )A.数
6、据流图B.小说明C.数据D.结构图20.软件测试能够( )A.证明错误不存在B.证明错误存在C.发现所有的错误D.排除所有的错误二、填空题(本大题共10小题,每小题1分,共10分)21.多道程序系统中,CPU微观上每个时刻可运行的程序道数为_____________。22.在线性表的顺序存储结构中,设第一个元素的存储地址是1000,每个元素的长度为4,则第10个元素的地址是_____________。23.函数malloc(m)是在内存中分配m个字节的连续可用空间,函数的返回值是一个指针,它指向所分配
7、空间的_____________。24.设一棵二叉树有10个度为2的结点,则该二叉树的叶子结点的个数为_____________。25.操作系统的类型有三种,它们分别是实时操作系统、多道批处理操作系统、_____________。26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被称为_____________。27.每一个实体在数据世界中所对应的数据被称为_____________。28.两个关系R与S能进行自然连接的前提是_____________。29.类化、一般化和继承
8、、集约化、组合化是_____________常用的几种方法。430.采用模块化、由顶向下、逐步细化等基本思想进行设计,其设计方法的典型代表是_____________。三、名词解释题(本大题共4小题,每小题3分,共12分)31.散列查找32.进程33.网状模型34.软件测试和维护中的判定覆盖四、问答题(本大题共3小题,每小题5分,共15分)35.试画出二叉树的五种基本形态。36.产生死锁的必要条件有哪些?37.设计阶段的基本任
此文档下载收益归作者所有