《全国2004年7月高等教育自学考试计算机软件基础(二)试题及解答》由会员分享，可在线阅读，更多相关《全国2004年7月高等教育自学考试计算机软件基础(二)试题及解答（5页珍藏版）》请在装配图网上搜索。
1、全国 2004 年 7 月高等教育自学考试计算机软件基础 (二 )试题课程代码： 02365一、单项选择题 (在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1 分，共 20 分)1.操作系统是计算机系统的一种(B)。A. 应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是 ( B )。A. 数据结构B. 数据元素C.数据项D. 文件3.下列不属于 线性结构的是 ( C)。A. 单链表B.队列C.二叉树D.数组4.在一个单链表中，已知指针q 所指向的结点是指针 p 所指向的结点的前驱结点，若在指针q 和 p 所指向的两个结点之间插入指针s 指
2、向的结点，则执行 (C )。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 的顺序进栈， 问下列哪一个不是合法的出栈序列 ?( C )A.5 ， 4，3， 6， 1， 2B.4， 5，3， 1， 2，6C.3， 4，6， 5， 2，1D.2， 3，4， 1， 5， 66.深度为 5 的二叉树至多有( B)个结点。A.30B.31C.32D.637.进程的状态变化可以是 (C)。A. 等待 =运行B.就绪 =等待
3、C.等待 =就绪D.就绪 =挂起8.PV 操作所处理的变量是 (A)。A. 整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是 ( B)。P76A. 哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用(A)。A. 一级目录结构C.多级目录结构11.在段式存储管理中采取的方法是(B. 二级目录结构D. 一级目录和二级目录结构B)。 P86A. 段间逻辑地址必须连续B.以段为单位，段内地址是连续的C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为 ( A
4、 )。A. 外模式、概念模式和内模式B.子模式、用户模式和存储模式C.外模式、子模式和概念模式D.内模式、子模式和用户模式13.在实体模型中，用矩形框表示，用椭圆框表示。 (C)A. 联系、属性B. 属性、实体C.实体、属性D. 联系、实体14.从两个关系R 和 S 的笛卡儿积中选择属性间满足一定条件的元组称为( B )运算。A. 投影B. 连接C.选择D. 复制15.用 DISPLAY命令显示数据时，若未指定 ，则结果是 (B)。A. 不停地显示数据库中的全部记录B.显示当前一条记录C.显示下一条记录D.分屏显示数据库全部记录16.命令 APPEND BLANK的功能是(B)。A. 在库文件
5、开始增加一条空记录B.在库文件末尾增加一条空记录C.在当前记录前增加一条空记录D.在当前记录后增加一条空记录17.结构化分析 (SA 方法 )采用 (D)的方式。A. 自底向上逐层抽象B. 自底向上逐层分解C.自顶向下逐层分解D. 自顶向下逐层抽象18.软件设计阶段通常可分为(B)。A. 逻辑阶段与功能设计B. 总体设计与详细设计C.总体设计与物理设计D. 模型设计与程序设计19.黑盒法是根据程序的 (C)来设计测试用例的。A. 应用范围B.内部逻辑C.功能D.输入数据20.为适应软硬件环境变化而修改软件的过程是( B ) 。A. 改正性维护B. 适应性维护C.完善性维护D. 预防性维护二、填
6、空题 (每空 1 分，共 10 分 )21.计算机硬件由 _CPU_、存储器、输入设备和输出设备组成。22.不含任何数据元素的栈称为 _空 _。2） _。23.对 n 个记录的集合进行冒泡排序，其平均时间复杂度为_O （n24.设有二维数组A 10,20，其每个元素占两个字节，数组以列序为主序存储，第一个元素的存储地址为100，那么元素A 7,7 的存储地址为_100+(7-1)*10+(7-1)*2=332_。25.常见的页面调度算法有：先进先出算法、最近最久未用算法、26.文件分配表，简称_FAT_ 。27.数据管理技术的发展经过了三个阶段，它们是人工管理阶段、_最近最少使用算法_。_文件
7、管理阶段_和数据库阶段。28.在 Foxpro 中根据具体操作需要，用户要选择4 号工作区， 应该使用的窗口是_命令窗口 _。29.数据词典中有四种类型的条目，分别是： 数据流条目、 文件条目、 _数据流的源点和终点、加工条目。30.结构化设计 (SD 方法 )以 _数据流图 _为基础构成模块结构。三、名词解释(每小题 3 分，共 12 分 )31.计算机软件：P2是指计算机程序、实现此程序功能采取的方法、规则以及其相关的文档和在机器上运行它所需要的数据。32.栈：33.临界资源：34.网状模型：四、简答题 (每小题 3 分，共 12 分 )35.分别画出3 个结点的二叉树的所有不同形态。36
8、.进程和程序有何区别?37.举例分别说明实体集之间的三类联系。38.数据流图由哪几种基本元素组成，分别用什么表示?五、阅读理解题(每小题 6 分，共 18 分 )39.给出一组关键字 (19，1， 26， 92， 87， 11， 43， 87， 21)进行冒泡排序，试列出每趟排序后关键字的排列次序。40.描述生产者和消费者问题的程序如下：假定缓冲区只能放一件产品。设信号量 SP 表示缓冲区是否可以接收产品，其数值表示允许再存入的产品数，初值为1；信号量 SG 表示缓冲区是否有产品，其数值表示缓冲区内存有的产品数，初值为0。P1：生产一个产品；C1： P(SG)P(SP)；从缓冲区中取出一个产品
9、；将产品放在缓冲区中；V(SP) ；V(SG) ；消费该产品GOTO P1；GOTO C1 ；试说明用 PV 操作实现生产者和消费者之间同步过程的原理。41.某函数的处理流程如下，根据判定覆盖、条件覆盖的覆盖标准，从供选择的答案中分别找出满足相应标准的最小的测试数据组。(1)a=5b=1(2)a=5b=-1(3)a=5b=1(4)a=5b=1a=- 5 b=-1a=0b=- 1(5)a=5 b=- 1(6)a=5b=1a=- 5b=1a=0b=0a=- 5b=- 1a=- 5 b=- 1六、设计题 (每小题 6分，共 12 分)42.某文件系统采用链接结构，文件 A ，其长度为 2.5KB ，
10、物理块的长度为 512B ，从文件目录中可知起始地址为第 6 物理块，被分配在第 6、 2、 9、 15、 18 物理块中，画出链接文件结构图。文件目录文件名起址 ( 物理块号 )文件长度 (块 )A6543.计算： R S、R-S、 R S、 A,C (R)、 B=b (R)RABCSABCabcbgadafdafcbd七、应用题 (每小题 8 分，共 16 分 )44.试编写一个Foxpro 程序，内容为：在1 号和 2 号工作区分别打开学生档案数据库XSDA.DBF( 字段：学号，姓名，性别，年龄，出生年月)和学生成绩数据库XSCJ.DBF(段：学号，数学，物理，化学，总分，平均分)，在
11、 1 号工作区内查看学号、姓名、总分及平均分字段内容。字45.试编写计算一个不带表头结点的单链表长度的算法。出师表两汉：诸葛亮先帝创业未半而中道崩殂， 今天下三分， 益州疲弊， 此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能
12、裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。“能 ”，是以众议举宠为督：亲贤臣， 远小人， 此先汉所以兴隆也； 亲小人， 远贤臣， 此后汉所以倾颓也。 先帝在时，每与臣论此事， 未尝不叹息痛恨于桓、 灵也。 侍中、尚书、 长史、 参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。臣不胜受恩感激。今当远离，临表涕零，不知所言。
全国2004年7月高等教育自学考试计算机软件基础(二)试题及解答
