计算机软件基础二历年真题Word文件下载.docx

1、14.设有两个关系R与S， 运算表示R与S的（ ）A.自然连接 B.等值连接C.笛卡儿积 D.交运算15.FoxPro的记录定位命令SKIP表示把记录指针（ ）A.移动到库文件第一个记录 B.原地不动C.往后移动一个记录 D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找，应使用命令（ ）A.FIND B.SEEKC.LOCATE FOR D.DISP17.作为软件设计基础和验收依据的重要文档是（ ）A.系统说明书 B.模块说明书C.数据说明 D.程序说明18.数据词典的结构是（ ）A.按字典序排列的命名数据流 B.自顶向下、逐步分解的分层结构C.数据项条目的集全 D.自底向上、

2、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为（ ）A.数据连接 B.特征连接C.控制连接 D.内容连接20.在联合测试（又称为组装测试）中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是（ ）A.自顶向下 B.自底向上C.非渐增式 D.渐增式二、填空题（本大题共10小题，每小题1分，共10分）。请在每小题的空格中填上正确答案。错填、不填均无分。21.在多道程序系统中，从微观上看CPU每个时刻可运行的程序道数为_。22.数据运算中，程序的_和占用的存储空间是衡量算法的两个指标。23.在长度为n的顺序存储的线性表中删除第i个元素（1in）需向前移动

3、_个元素。24.栈中不允许插入和删除运算的一端称为_。25.存储管理的功能是主存空间分配、存储保护、地址的转换、_和主存空间的扩充。26.文件有流式结构和_两种逻辑结构。27.FoxPro的日期表达形式为_。28.一个FoxPro的数据库文件由两部分组成，一部分是_，另一部分是数据记录。29.结构化设计方法的基本思想是将系统设计成由相对独立、单一功能的_组成的结构。30.根据数据变换性质，数据流图分为二类，即变换型结构和_。三、名词解释题（本大题共4小题，每小题3分，共12分）31.中断技术32.树结点的层次33.关系R的元数34.语句覆盖四、问答题（本大题共3小题，每小题5分，共15分）35

4、.设一棵有36个结点的完全二叉树，对每个结点自上而下，从左至右地连续编号，问编号为19的结点有孩子结点吗?为什么?36.虚拟存储器实现的原理什么?37.什么叫白盒法?五、阅读理解题（本大题共3小题，每小题6分，共18分）38.阅读如下程序typedef structint key；char info；NODE；NODE r10；fun（NODE r，int l，int h） int i，j； NODE x： if（1=h）return； i=l；j=h；x=ri； do（while（rEi-I.key=x.key）（ji）j ； if（ij） ri=rj； j+；while（ri.keyi）j

5、+； rj=ri； j-；while（ilink=Plink；plink=S；B.Plink=SSlink=P；C.QD.Plink=Q；6.设循环队列的大小为m，队列中最多只能存储m-1个元素，f为当前队列头元素的前一位置，r为队列尾元素的实际位置，判队列空的条件是（ ）A.r-f=m B.r-f-1=mC.f=r D.f=r+17.PCB是进程存在的（ ）A.不可缺少的唯一标志 B.不可缺少的重要标志C.不可缺少的标志之一 D.非常重要的标志之一8.在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（ ）A.文件分配表（FAT） B.索引表C.文件控制块 D.文件

6、目录项9.下列选项中，不属于操作系统基本功能的是（ ）A.电子邮件管理 B.文件管理C.处理机管理 D.作业管理10.在页式存储管理中，每次访问内存的指令的执行都要对内存访问（ ）A.1次 B.2次C.1次或2次 D.3次或3次以上11.在采用页式存储管理的操作系统中，内存块大小为2048字节，程序地址2F45h的页号是（ ）A.3 B.4C.5 D.612.在FoxPro中，命令文件的扩展名是（ ）A. .PRG B. .COMC. .DBF D. .EXEl3.在FoxPro中，不能保证将指针指向数据库第一个记录的命令是（ ）A. Go Top B. Goto TopC. Go 1 D.S

7、kip-114.在教学管理系统中，教师与学生这两个实体之间的联系应该是（ ）A.11 B.1NC.M1 D.MN15.设有关系R： 与关系S： ，它们进行自然连接Rs后的元组数为（ ）A.0 B.1C.2 D.416.在FoxPro中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（ ）A.0 B.2C.3 D.417.在软件开发的设计阶段进行工作，主要依据的是（ ）A.模块说明书 B.数据说明书C.系统说明书 D.设计说明书18.一个软件方法通常应该规定（ ）A.工作步骤、文档格式、时间进度 B.文档格式、评价标准、时间

8、进度C.工作步骤、评价标准、时间进度 D.工作步骤、文档格式、评价标准19.在软件开发中“变换分析”技术的功能是从数据流图（ ）A.设计顶层 B.设计底层C.导出模块结构图 D.导出数据字典20.在采用SD方法进行软件开发时，块间联系应该尽量是（ ）A.特征连接 B.数据连接二、填空题（本大题共10小题，每小题1分，共10分）21.能被计算机所理解并能被执行的只能是用_组成的机器语言。22.属于计算机系统软件的有操作系统、_等，其中操作系统是最主要的。23.数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个_组成。24.在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关

9、键字和结构中一个唯一的存储位置相对应，这种查找方法称为_。25.操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26.操作系统的设备管理由_、设备启动、设备中断处理和实现虚拟设备等功能组成。27.数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的_。28.FoxPro备注型字段的长度，自动定义为_个字符。29.研究软件工具的目的是尽量使开发过程_。30.在软件开发生命周期中，为了发现程序中的错误，_是一个必须经历的阶段。三、名词解释题 （本大题共4小题，每小题3分，共12分）31.计算机软件32.（数据）排序33.数据的关系模型34.结构化语言

10、35.试将题35图所示的树转换成二叉树。36.什么是最短作业优先调度算法?这种作业调度算法的不公平之处表现在哪里?37.在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?38.下面的算法是向初始为空的二叉排序树中插入一个关键字为k的新结点的算法，其思想是：在插入一个关键字为k的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k的结点，则不插入；否则，将新的结点作为树叶插入到该树的适当位置。试在算法后的空白处填上正确的内容，完成该算法。 struct node int key; node * llink, * rlink; ;node root; / * root 指向二叉排

11、序树的根结点* /void bstins（int k） node * p, * q; p=NULL; q=root ; while（q ! = NULL&qkey! = k） p=q; if（krlink; if（q=NULL） q= （node * ）malloc（sizeof（node） ） ; qkey=k; llink = NULL;rlink= NULL; if（p=NULL）root= （2） ; else if（ （3） ） pllink=q;rlink= q;（1）_;（2）_;（3）_。39.有进程P 1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序

12、段：其中信号灯S的初值为1，Q的初值为0。在什么情况下，Q的值为2，其打印结果是Q=l?pl（ ） p2（ ） ； p（S）; P（S）; Q+ ; PRINTF（Q=n%d, Q） V（S）; Q+; ； ；40.已知FoxPro中stu.dbf数据库4条记录内容如下：Record#学号姓名成绩备注10024吴莉莉72MEMO20016郑勇明8630018李庆山8040006高凡林阅读如下程序，写出运行结果。set talk offs=Ouse stuindex on 学号 tag xue of istuindex on 成绩 tag chen of istu descendingset o

13、rder to chenseek 72s=姓名?sreturn六、设计题（本大题共9分）41.设有一书籍数据库book.dbf结构如下：字段名bno（书籍编号）bname（书名）price（单价）quan（数量）total（总价）类型CN宽度6l251O小数点位试写一FoxPro程序段，在该库中的最后添加一条记录c98035计算机软件31.5400.0并由此程序计算该记录的总价total，并写入库中。42.假设用一个带头结点的循环单链表表示队列（称为循环队列），该队列只设队尾指针rear，不设队首指针。编写一个从该循环单链表队列中删除队首元的算法（要求给出结点的结构）。43.某文件stile采

14、用索引结构，大小是2560字节。磁盘块的大小是512字节，依次占用某磁盘空间的第1l2、47、65、238、174块。试画出该文件的索引结构。全国20XX年4月自考计算机软件基础（二）试题1.操作系统属于（ ）A.应用软件 B.系统软件C.工具软件 D.专用软件2.相互之间存在一种或多种特定关系的数据元素的集合称为（ ）A.数据结构 B.逻辑结构C.存储结构 D.物理结构3.单链表适用于（ ）A.随机查找 B.二分（折半）查找C.顺序查找 D.散列查找4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为（ ）A.n2 B.n+lC.O（n2） D.O（n）5.有32个结点的完全二叉树的深度

15、为（ ）A.5 B.6C.7 D.86.设一个顺序栈的大小为n（n0），指针top指向栈顶元素的位置，判别栈是否为空的条件语句是（ ）A.if（top=0） B.if（top=0）C.if（topn） D.if（top! =0）7.进程从就绪状态转换成运行状态的原因是（ ）A.系统资源已释放 B.时间片用完C.优先数最低 D.处理机正忙8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的（ ）A.第3块 B.第4块C.第5块 D.第6块9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则

16、该系统的一个作业最多可有（ ）A.32段 B.64段C.128段 D.256段10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（ ）A.12 B.14C.15 D.1611.磁盘操作系统DOS是（ ）A.实时操作系统 B.单用户单任务操作系统C.分时操作系统 D.多道批处理操作系统12.数据库的外模式又称为（ ）A.子模式 B.模式C.概念模式 D.存储模式13.信息世界中对应于数据世界的一个记录值的是（ ）A.实体 B.实体型C.实体的个体 D.实体的集合14.在FoxPro中欲退出APPEN

17、D状态且放弃存盘，可用的键盘命令是（ ）A.Ctrl+W B.Ctrl+ENDC.Ctrl+N D.Ctrl+Q15.对关系R：及关系S：有确定结果的合法运算是（ ）A.RS B.B，C（RS）C.RS D.RS16.在FoxPro中，最多可供使用的工作区有（ ）A.10个 B.100个 C.225个 D.256个17.研究软件方法的目的是使软件开发过程（ ）A.规范化 B.自动化C.工程化 D.具体化18.对象的抽取方法不包括（ ）A.一般化和继承 B.集约化C.组合化 D.实例化19.实施应用软件程序编写的主要依据是（ ）A.系统说明书 B.数据说明书C.模块说明书 D.数据流程图20.软

18、件测试的白盒法采用了（ ）A.等价分类法 B.语言覆盖C.因果图法 D.错误推测法21.把高级语言源程序翻译成机器语言目标程序的程序称为_语言处理_程序。22.数据是提供给计算机处理的符号的集合，_数据元素_是数据的基本单元 。23.具有64个结点但只有一个叶子结点的二叉树的高度为_64_。24.在C语言中，定义双向链表的结点类型如图所示：若P为指向表中某一结点的指针，则显然有Prlinkllink=_p/p-llink-rlink_。25.就绪状态、 _等待状态_、运行状态是进程的3种基本状态。26.常用的文件物理结构有三种：连续结构、链接结构和_索引结构_。27.设关系R有元数i，关系S有

19、元数j，则笛卡儿积RS有_i+j_个元数。28.在FoxPro的View窗口中所建立的工作环境可以存储在_视图（.VUE）_文件中。29.分析阶段的基本任务是_理解和表达用户的要求_。30.面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待，这种方法称为是_类化_。三、名词解释（本大题共4小题，每小题3分，共12分）31.操作系统 是控制和管理计算机硬件和软件资源，合理地组织计算机工作流程以及方便用户使用的程序的集合。32.数据的逻辑结构 从逻辑上抽象地反映数据元素间的结构关系。33.最短作业优先调度算法 选择估计运行时间最短的作业优先执行。34.数据库文件的关

20、键字 在数据库文件中能唯一地标识文件中每个记录的字段或字段集。35.在操作系统的运行过程中，死锁是怎样形成的？ 若干个进程彼此互相等待对方所拥有的且不会释放的资源，因而不能继续向前推进的状态称作死锁。36.在FoxPro数据库查询操作中，For表达式和while表达式有什么区别？ For表达式是从第一个记录开始顺序读出整个文件，查找使表达式为真的全部记录；while表达式是从数据库的当前记录开始往下查找直到发现一个不满足条件的记录就停止查找。37.数据词典中有哪几种类型的条目？ 数据流条目； 文件条目； 数据项条目； 加工条目；38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500NODENODE rM；quiksort（NODE r，int low，int hig） int i, j；NODE x；if（low=hig） return；i=low; j