全国自学考试计算机软件基础二试题及答案.docx
- 文档编号:9310961
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:8
- 大小:328.80KB
全国自学考试计算机软件基础二试题及答案.docx
《全国自学考试计算机软件基础二试题及答案.docx》由会员分享,可在线阅读,更多相关《全国自学考试计算机软件基础二试题及答案.docx(8页珍藏版)》请在冰豆网上搜索。
全国自学考试计算机软件基础二试题及答案
全国2003年4月高等教育自学考试
计算机软件基础
(二)试题
一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题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+1 C.2n D.2n-1
7.处于等待状态的进程是因为( )
A.等待CPU B.等待某事件的发生
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.笛卡儿积(Caretesian product)
15.FoxPro中,备注型M(Memo)字段的内容放在备注文件中,它的扩展名为( )
A.FMT B.FPT C.TXT D.BAK
16.排序命令SORT ON〈关键字段名〉/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)个元素之前插入一个元素时,需向后移动_____n-i+1______个元素。
24.把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为____顺序存储结构_______。
25.操作系统具有____处理机管理_______、存储管理、文件管理、设备管理和作业管理的功能。
26.程序是具有独立功能的指令的集合,它是____静态_______概念。
而进程是程序的一次运行活动,它是动态的概念。
27.数据库的层次模型有且仅有一个结点无双亲,而网状模型一定会有_____一个结点有多个双亲______,这是与层次模型的重要区别。
28.设对关系R进行σF(R)这样的选择运算,其中F是_一个命题公式(或者为一个条件)__________。
29.“软件工程学”是采用工程的概念、原理、技术和_____方法______来研究和维护软件的方法体系。
30.根据数据变换性质,数据流图分为二类,即变换型结构和____事务型结构_______。
三、名词解释题(每小题3分,共12分)
31.多道程序系统
在内存中同时放入多个作业,而这些程序可以交替的占用CPU和外围设备,从宏观上看,一台计算机同时运行多道程序;从微观上看,CPU的某个时刻只运行一道程序。
32.树的定义
33.虚拟设备技术
34.实体(Entity)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 自学考试 计算机软件 基础 试题 答案