计算机软件基础2.docx
- 文档编号:24212498
- 上传时间:2023-05-25
- 格式:DOCX
- 页数:66
- 大小:54.34KB
计算机软件基础2.docx
《计算机软件基础2.docx》由会员分享,可在线阅读,更多相关《计算机软件基础2.docx(66页珍藏版)》请在冰豆网上搜索。
计算机软件基础2
全国2002年4月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1.在操作系统中,存储管理主要是对(A)的管理。
A.内存资源B.外存资源
C.内存和外存资源D.所有存储资源
2.一个住有4名学生的宿舍装有一部电话,这4名学生以(B)方式使用这部电话。
A.共享的B.互斥的C.同步的D.独占的
3.在建立库结构时,在structure对话框中,对字段名(name),字段类型(type),字段宽度(width)等的设置,其光标(高亮度条)的移动应使用(B)键。
A.returnB.TabC.SpaceD.Esc
4.在structure对话框中,输入字段名时,若输入的是汉字字段名,最多可输入(C)个汉字。
A.10B.4C.5D.2
5.删除父数据库与子数据库的关联关系,可用命令(D)
A.closerelationB.Deleterelation
C.setrelationD.setrelationto
6.在下列命令中,(B)不能打开任何一个索引文件。
A.USE〈库文件名〉INDEX〈索引文件名〉
B.SETINDEXTO
C.SETINDEXTO〈索引文件名〉
D.REINDEX
7.若有一个学生数据库student.dbf,当打开了student.dbf以后,发出DISP命令,则(D)
A.逐屏显示学生库中的记录B.显示学生库中的全部纪录,不作任何停顿
C.无法显示任何记录D.仅显示第一条学生纪录
8.在DOS操作系统中,文件系统采用链接结构,但链接指针不是存放在文件的物理块中,而是存放在(B)
A.文件目录中B.文件分配表FAT中
C.磁盘上D.磁盘上的某些磁盘块中
9.页式存储管理是将主存分成大小相同的区域,称为块。
把作业的地址空间分成大小相等的页。
页与块的关系是(B)
A.页大于块B.两者相等
C.块大于页D.不确定的
10.处于等待状态的进程,当它的等待事件结束后,(A)
A.转换成就绪状态B.就立即执行
C.只要有处理机,就可转换成运行状态D.转换成运行状态
11.测试过程分成3个步骤进行,(D)不属于测试过程。
A.模块测试B.联合测试
C.验收测试D.用户测试
12.判断表的内容是(A)
A.对象、条件和操作B.具体操作
C.对象D.组合
13.软件设计的任务是将用户的要求转换成一个具体的设计方案,通常可分为(A)和详细设计两个步骤。
A.总体设计B.控制流设计
C.数据流设计D.程序结构设计
14.在软件系统的生命周期中的分析阶段产生的文档是(D)
A.详细设计报告B.模块说明书
C.用户使用手册D.系统说明书
15.数据词典的结构是由顶向下、逐步分解的(A)
A.分层结构B.数据结构
C.控制结构D.有序结构
16.顺序表中的每个元素占m个字节,第一个元素的存储地址为LOC
(1),则任意1个元素i的地址为(B)
A.LOC
(1)+i*mB.LOC
(1)+(i-1)*m
C.LCO
(1)+(i+1)*mD.(i-1)*m
17.在一个具有n个结点的有序单链表中插入一个新结点,并仍然保持有序,插入操作算法的时间复杂度为(B)
A.O
(1)B.O(n)C.O(n2)D.O(nlog2n)
18.设循环队列中有m个单元,队列满的条件是(B)
A.rear=frontB.(rear+1)%m=front
C.rear%m=frontD.rear+1=front
19.设栈初始为空,输入序列为:
a,b,c。
经过入栈、出栈、入栈、入栈、出栈操作之后,从栈中输出的序列为(C)
A.a,bB.b,aC.a,cD.b,c
20.树是由一个或多个结点组成的有序集合,它有(C)称为根(root)的结点。
A.0个或1个B.0个或多个
C.且仅有1个D.1个或1个以上
二、填空题(本大题共10小题,每小题1分,共10分)
21.软件维护可分为四个不同的类型,它们是改正性维护、适应性维护、完善性维护和预防性维护。
22.高级程序设计语言是按照一定的“语法规则”,由表达各种意义的“词”和“数学公式”组成的。
23.顺序存储结构是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。
24.设二维数组A(m,n)以行为主序存储,每个元素占c个存储单元,元素Ai,j(1≤i≤m,1≤j≤n)的地址公式为:
LPC(aij)=LOC(a11)+((i-1)*n+(j-1))*c。
25.在计算机系统中把系统中的两个或两个以上的进程无限期地等待永远不会发生的事件称为死锁。
26.文件是一个逻辑上具有完整意义的一组相关信息的有序集合。
27.将数据库中的指针移动到最后一条记录的命令是Gobottom或Gobott。
28.自动地与数据库文件名同名的索引文件是结构复合索引文件。
29.数据流图由数据流、加工、文件、数据流的源点和终点组成。
30.进程存在的标志是PCB(进程控制块),它随进程的创建而建立,进程的消亡而撤消。
全国2002年4月高等教育自学考试
计算机软件基础
(二)试题参考答案
课程代码:
02365
一、单项选择题(本大题共20小题,每小题1分,共20分)
二、填空题(每小题1分,共10分)
全国2003年4月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共20分)
1.将源程序翻译成目标程序的语言处理程序是()
A.编译程序B.调试程序C.解释程序D.编辑程序
2.数据的基本单位是()
A.数据B.数据元素C.数据项D.数据结构
3.链表不具有的特点是()
A.可随机访问任一元素B.插入删除不需要移动元素
C.不必事先估计存储空间D.所需空间与线性表的长度成正比
4.栈和队列()
A.的共同点都是先进后出B.的共同点都是先进先出
C.的共同点是只允许在端点处插入和删除元素D.没有共同点
5.若完全二叉树的某结点无左孩子结点,则()
A.它一定是叶子结点B.它可能有右孩子结点
C.它一定是在最低层D.以上说法均不对
6.设二叉树共有n个叶子结点,所有非叶子结点都有左右子树,则此二叉树共有的结点数是()
A.2(n-1)B.2n+1C.2nD.2n-1
7.处于等待状态的进程是因为()
A.等待CPUB.等待某事件的发生
C.程序太大D.系统死锁
8.程序地址重定位是指把程序中的逻辑地址变换成()
A.计算机内部的地址B.计算机的实地址
C.主存空间的物理地址D.用户要访问的地址
9.在索引结构中,每个文件的索引表指明()
A.文件信息所在的逻辑块与物理块之间的对应关系
B.文件所有的物理块号
C.文件的逻辑块号
D.物理块的位置
10.在操作系统中引入缓冲技术的主要目的是()
A.加快I/O的速度
B.在于改善CPU与I/O设备之间速度不匹配的情况
C.加快文件读写的速度
D.加快磁盘的读写速度
11.微型计算机系统的外部设备与主机信息交换的方式并不采用()
A.通道技术方式B.中断方式
C.直接内存存取DMA方式D.查询方式
12.数据库结构可分为三级,它被定义为()
A.子模式、外模式和内模式B.外模式、概念模式和内模式
C.概念模式、模式和物理模式D.外模式、内模式和物理模式
13.IBM公司研制的IMS系统是典型的()
A.层次模型系统B.网状模型系统
C.关系模型系统D.文件管理系统
14.关系代数中,属于传统的集合运算是()
A.投影(Projection)B.选择(Selection)
C.连接(join)D.笛卡儿积(Caretesianproduct)
15.FoxPro中,备注型M(Memo)字段的内容放在备注文件中,它的扩展名为()
A.FMTB.FPTC.TXTD.BAK
16.排序命令SORTON〈关键字段名〉/A中的参数A表明()
A.按递减方式排序B.按递增方式排序
C.不分英文字母大小写排序D.按记录输入的先后排序
17.详细设计的主要任务是确定和描述模块的功能及()
A.模块的接口B.实现方法和编写程序
C.模块的接口和实现方法D.编码与调试
18.数据词典的结构是()
A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构
C.数据项条目的集合D.自底向上、逐步归纳的分层结构
19.模块之间联系的方式一般是()
A.CALL语句或直接引用B.控制调用
C.数据调用D.直接跳转(GOTO)
20.软件维护的任务是继续排除错误和()
A.测试、运行B.继续测试程序
C.增加功能D.不断地修改扩充
二、填空题(每空1分,共10分)
21.多道程序系统和___________的出现是操作系统成熟的标志。
22.从逻辑上抽象地反映___________之间的结构关系称为数据的逻辑结构。
23.在一个长度为n的顺序表中的第i(1≤i≤n)个元素之前插入一个元素时,需向后移动___________个元素。
24.把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为___________。
25.操作系统具有___________、存储管理、文件管理、设备管理和作业管理的功能。
26.程序是具有独立功能的指令的集合,它是___________概念。
而进程是程序的一次运行活动,它是动态的概念。
27.数据库的层次模型有且仅有一个结点无双亲,而网状模型一定会有___________,这是与层次模型的重要区别。
28.设对关系R进行σF(R)这样的选择运算,其中F是___________。
29.“软件工程学”是采用工程的概念、原理、技术和___________来研究和维护软件的方法体系。
30.根据数据变换性质,数据流图分为二类,即变换型结构和___________。
全国2004年4月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对象的抽象化采用的方法主要是()。
A.分类和归纳B.类化、继承、集约和组合
C.概括和递归D.聚集和形象化
2.在关系代数中,属于特殊集合运算的是()。
A.并(Union)B.自然连接(NaturalJoin)
C.笛卡尔积(CartesianProduct)D.差(Difference)
3.设有父数据库x1.dbf,子数据库x2.dbf,它们有共同的字段,现要利用setrelationto…命令将它们关联起来,则()。
A.x2.dbf必须建立一种索引文件并打开它B.x1.dbf必须建立索引文件,并打开
C.x1.dbf,x2.dbf均不必建立索引文件D.x2.dbf只能建立复合索引文件
4.命令
USESTUDENT
INDEXONnameTAGnaOFiname
执行后,将建立一个复合索引文件,它是()。
A.student.idxB.name.cdx
C.iname.cdxD.na.cdx
5.FoxPro命令中<范围>的描述词为RECORDn时表示()。
A.命令对数据库所有记录有效B.命令从第1个到第n个记录之间有效
C.命令对第n个记录有效D.命令从第n个记录到最后1个记录有效
6.数据库的三级结构分别被定义为:
()
A.子模式、模式和概念模式B.外模式、子模式和存储模式
C.模式、概念模式和物理模式D.外模式、概念模式和内模式
7.数据结构反映了数据元素之间的结构关系,链表是一种()。
A.顺序存储线性表B.非顺序存储非线性表
C.顺序存储非线性表D.非顺序存储线性表
8.在单链表表示的线性表中,可以从()。
A.第一个结点访问到所有结点
B.某个结点访问到所有结点
C.某个结点访问到该结点的所有前趋结点
D.最后一个结点访问到所有结点
9.栈和队列都是()。
A.顺序存储的线性结构B.链式存储的线性结构
C.限定存取点的线性结构D.限定存取点的非线性结构
10.二叉树与树是两个不同的概念,二叉树的根结点有()。
A.0个或1个B.0个或多个
C.且仅有一个D.一个或一个以上
11.作业有4种状态,其中之一是()。
A.创建状态B.就绪状态
C.执行状态D.休眠状态
12.在操作系统中,进程存在的唯一标志是()。
A.进程控制块B.PCB和进程执行程序
C.进程执行程序和数据D.进程的执行程序
13.面向对象设计方法中,一个信息系统的概念的建立是为了反映()。
A.对象的特性B.信息系统的外部特征
C.信息的来源D.数据的流向
14.在设备管理中引进缓冲区的主要目的是为了改善CPU与I/O设备之间的()。
A.速度不匹配问题B.负荷不均匀问题
C.信息传输格式的差异D.信息传输的基本单位不相同的矛盾
15.操作系统的功能不包含()。
A.处理机管理B.文件管理
C.作业管理D.电子邮件管理
16.软件工程中的控制流图是用来表示()。
A.数据流动B.数据结构
C.加工或操作步骤D.文件的定义
17.在软件系统的生命周期中,设计阶段是在系统说明书的基础上建立软件系统结构,包括()。
A.模块结构B.程序结构
C.数据流程图D.数据字典
18.进程处于就绪状态是指进程已经占有()。
A.除CPU以外的所需资源B.CPU和一切所需的资源
C.所有的系统资源D.所有的外部设备
19.作为软件系统的验收阶段,主要使用实际数据进行测试,而验收的依据是()。
A.程序清单B.数据流图
C.数据词典D.系统说明书
20.将用高级语言编写的源程序翻译成目标程序的语言处理程序是()。
A.编译程序B.调试程序
C.解释程序D.编辑程序
二、填空题(本大题共10小题,每小题1分,共10分)
请在每小题的空格中填上正确答案。
错填、不填均无分。
21.数据库中___________字段不能用来排序。
22.数据库系统中保证数据的正确、有效和相容,这是保证了数据的___________性。
23.设二维数组A,行下标的范围是1到6,列下标的范围是0到9,每个元素占有8个字节。
数组A所需的存储空间大小为___________个字节。
24.采用FIFO(先进先出)的线性表称为___________。
25.产生进程死锁的必要条件是:
互斥条件、___________、部分分配条件、循环等待条件。
26.文件的逻辑结构有记录式结构和___________。
27.软件维护可分为4种不同的类型,它们是___________、适应性维护、完善性维护和预防性维护。
28.分析阶段的两个任务是“理解”和“表达”,这个阶段可以分为3个步骤,即__________、可行性研究和需求分析。
29.计算机软件可分为___________和应用软件两大类。
30.进程是操作系统中以___________方式工作的最基本单位。
全国2004年7月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题1分,共20分)
1.操作系统是计算机系统的一种()。
A.应用软件B.系统软件
C.通用软件D.工具软件
2.数据的基本单位是()。
A.数据结构B.数据元素
C.数据项D.文件
3.下列不属于线性结构的是()。
A.单链表B.队列
C.二叉树D.数组
4.在一个单链表中,已知指针q所指向的结点是指针p所指向的结点的前驱结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()。
A.s->link=p->link;p->link=s;
B.p->link=s->link;s->link=p;
C.q->link=s;s->link=p;
D.p->link=s;s->link=q;
5.有6个元素按6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?
()
A.5,4,3,6,1,2B.4,5,3,1,2,6
C.3,4,6,5,2,1D.2,3,4,1,5,6
6.深度为5的二叉树至多有()个结点。
A.30B.31
C.32D.63
7.进程的状态变化可以是()。
A.等待=>运行B.就绪=>等待
C.等待=>就绪D.就绪=>挂起
8.PV操作所处理的变量是()。
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.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为()运算。
A.投影B.连接
C.选择D.复制
15.用DISPLAY命令显示数据时,若未指定<范围>,则结果是()。
A.不停地显示数据库中的全部记录
B.显示当前一条记录
C.显示下一条记录
D.分屏显示数据库全部记录
16.命令APPENDBLANK的功能是()。
A.在库文件开始增加一条空记录
B.在库文件末尾增加一条空记录
C.在当前记录前增加一条空记录
D.在当前记录后增加一条空记录
17.结构化分析(SA方法)采用()的方式。
A.自底向上逐层抽象B.自底向上逐层分解
C.自顶向下逐层分解D.自顶向下逐层抽象
18.软件设计阶段通常可分为()。
A.逻辑阶段与功能设计B.总体设计与详细设计
C.总体设计与物理设计D.模型设计与程序设计
19.黑盒法是根据程序的()来设计测试用例的。
A.应用范围B.内部逻辑
C.功能D.输入数据
20.为适应软硬件环境变化而修改软件的过程是()。
A.改正性维护B.适应性维护
C.完善性维护D.预防性维护
二、填空题(每空1分,共10分)
21.计算机硬件由______、存储器、输入设备和输出设备组成。
22.不含任何数据元素的栈称为______。
23.对n个记录的集合进行冒泡排序,其平均时间复杂度为______。
24.设有二维数组A10,20,其每个元素占两个字节,数组以列序为主序存储,第一个元素的存储地址为100,那么元素A7,7的存储地址为______。
25.常见的页面调度算法有:
先进先出算法、最近最久未用算法、______。
26.文件分配表,简称______。
27.数据管理技术的发展经过了三个阶段,它们是人工管理阶段、______和数据库阶段。
28.在Foxpro中根据具体操作需要,用户要选择4号工作区,应该使用的窗口是______。
29.数据词典中有四种类型的条目,分别是:
数据流条目、文件条目、______、加工条目。
30.结构化设计(SD方法)以______为基础构成模块结构。
全国2005年4月高等教育自学考试
计算机软件基础
(二)试题
课程代码:
02365
一、单项选择题(本大题共20小题,每小题1分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.软件指的是( )
A.程序B.程序说明书
C.程序加文档D.程序加数据
2.在数据结构中,构成数据元素的最小单位称为( )
A.字符B.关键字
C.数据元素D.数据项
3.长度为n的顺序存储的线性表,设在任何位置上删除一个元素的概率相等,则删除一个元素时平均要移动的元素个数是( )
A.(n-1)/2B.n/2
C.n-1D.n+1
4.设长度大于1带头结点的循环单链表head的尾结点由rear指向,则head和rear满足关系
( )
A.rear->link==NULLB.rear==head->link
C.rear->link==headD.rear==head
5.一个队列的入队的序列是1,2,3,4,在入队操作的同时,随时有出队的操作,则能够实现的输出序列是( )
A.1234B.1432
C.3241D.4321
6.采用二分(折半)方法查找长度为n的线性表,在等概率查找情况下,其平均查找长度为
( )
A.n/2B.n
C.nlog2nD.log2n
7.进程因时间片用完将要转换进程状态,该进程的PCB要退出运行队列,进入( )
A.就绪队列B.等待某个事件的等待队列
C.系统进程队列D.设备请求队列
8.在页式存储管理中,某页装入内存的第8块,页内相对地址是22,页大小是2KB,其绝对地址是( )
A.12222B.16384
C.16388D.16406
9.文件存储空间管理方法之一是使用位示图,位示图是由若干个字节组成的一张表,字节中的每一位(bit)对应( )
A.一个物理块B.连续的空闲物理块
C.一个磁盘分区D.文件分区
10.在操作系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 基础