全国2011年7月高等教育自学考试计算机软件基础(二)真题

发布日期:2020-07-17 编辑整理:安徽省自考网 【字体:

全国2011年7月高等教育自学考试

计算机软件基础(二)试题

课程代码:02365

一、单项选择题(本大题共20小题,每小题1分,共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.计算机软件可分为两类,它们分别是(      )

A.系统软件、网络软件 B.网络软件、工具软件

C.系统软件、应用软件 D.应用软件、工具软件

2.当要作进栈运算时,应先判别栈是否为(      )

A.上溢 B.下溢

C.空 D.满

3.在一个具有n个结点的有序单链表中插入一个新结点,并保持有序,其算法的时间复杂度为(      )

A.n/2 B.n

C.O(n/2) D.O(n)

4.设二维数组Am,n中的每个元素占用K个存储单元,元素aij在以列为主的存储方式中的地址公式为(      )

A.LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K

B.LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K

C.LOC(aij)=LOC(a11)+(i+j)*K

D.LOC(aij)=LOC(a11)+(n*i+j)*K

5.对线性表进行二分查找,要求线性表是(      )

A.顺序存储 B.链式存储

C.顺序存储且数据有序 D.链式存储且数据有序

6.某二叉树的先序遍历序列为ABDEHICFJKG,中序遍历序列为DBHEIAJFKCG,则其后序遍历序列是(      )

A.ABCDEFGHIJK B.HEIDBAJKFGC

C.HIEDBKFJGCA D.DHIEBJKFGCA

7.进程从等待状态转换成就绪状态的原因是(      )

A.时间片用完     B.进程调度

C.进程创建     D.等待的事件已发生

8.文件系统中,对于空闲区管理有三种方法。下列选项所列方法中,不能作为空闲区管理方法的是(      )

A.空闲区栈     B.空闲区表  

C.空闲块链     D.位示图

9.在DOS操作系统中采用的目录结构是(      )

A.一级结构    B.二级结构  

C.树形结构     D.链式结构

10.采用段页式存储管理,如果段表和页表均在内存中的话,存取内存中的一条指令,访问内存的次数至少为(      )

A.4次     B.3次  

C.2次     D.1次

11.在DOS系统中,若要新增新的设备,则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。这个选项应该是(      )

A.config.sys     B.msdos.sys  

C.io.sys  D.command.com

12.CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是(      )

A.关系模型     B.网状模型  

C.层次模型     D.对象模型

13.在FoxPro中,数据库文件的扩展名是(      )

A..PRG     B..DBT  

C..cdx   D..DBF

14.关系R与S的等值连接可记为 (      )



15.在FoxPro中,对于有n个记录的数据库文件,能确保将指针指向数据库最后一个记录而不产生意外错误的命令是(      )

A.SKIP n B.GO Record n

C.GOTO Bottom D.SKIP To n

16.FoxPro命令中,<范围>的描述词REST表示命令(      )

A.对所有的记录有效

B.对当前记录直到库文件末端的所有记录有效

C.对当前记录直到第n个记录有效

D.对第一个记录直到当前记录有效

17.在软件开发过程中,产生模块说明书是在(      )

A.分析阶段 B.设计阶段

C.编写阶段 D.测试阶段

18.在软件开发的SD方法中,用块间联系和块内联系来衡量模块结构的相对(      )

A.独立性 B.共用性

C.复杂性 D.可靠性

19.在数据词典中,应包括“组织’’栏描述的条目是(      )

A.数据流 B.文件

C.数据项 D.加工

20.在软件开发中,测试过程分成三个步骤进行,下列选项中不属于测试过程的是(      )

A.穷举测试 B.模块测试

C.联合测试 D.验收




二、填空题(本大题共10小题,每小题1分,共10分)

请在每小题的空格中填上正确答案,填错、不填均无分。

21.多道程序系统和分时系统的出现标志着______的完善。

22.高级语言相对独立于______,比较接近于人们的自然语言。

23.线性表中数据元素的总个数,定义为该表的______。

24.把一棵树转换成二叉树之后,这棵二叉树的根结点没有______。

25.先来先服务调度算法、优先数调度算法和______调度算法是常用的三种进程调度算法。

26.按资源分配的观点,设备可分成独占设备、______和虚拟设备。

27.在FoxPro中,打开一个备注窗口,用鼠标操作时应该______。

28.在FoxPro中,每一个工作区可打开______个数据库文件。

29.软件开发设计阶段的基本任务是______。

30.在软件开发过程中,进行模块测试的依据是______。

三、名词解释题(本大题共4小题,每小题3分,共12分)

31.汇编程序

32.(记录)排序来自www.Examw.com

33.数据库系统

34.软件工程学

四、问答题(本大题共3小题,每小题5分,共15分)

35.画出具有三个结点的二叉树的所有不同的形态。

36.操作系统有哪些功能?

37.在软件开发中,可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是:“如果金额超过500元又未过期,则发出批准单和提货单;如果金额超过500元但过期了,则不发批准单;如果金额不超过500元,则不论是否过期都发出批准单和提货单,在过期情况下还需发出通知单”。试用判定树描述上面加工的小说明。

五、阅读理解题(本大题共3小题,每小题6分,共18分)

38.下面是一个计算某循环单链表(头指针为head)中结点个数的算法。试在算法后的空格中填上正确的内容,将该算法补充完整,使其实现预定功能。

typedef  struct  snode

{

int  data;

struct  snode  *  link;

}NODE;

NODE*head;

int  length(head)

{

int  n=0;

NODE * p;

if(head= =NULL)     (1)   

else{      (2)     ;

n=1;

while(p!=head)

{

     (3)     ;

n++;

}

}

returu(n);

}

(1)____________________

(2)____________________

(3) ____________________

39.系统中有两个并发进程A和B,X和Y是两个不可共享的资源。系统运行的某一时刻其状态如题39图所示。根据此图,你判断系统处于一种什么状态?产生这种情况的原因是什么?



40.设有一职工数据库zg.dbf如下:

record#       职工号        姓名         性别

1          102533       罗小兵         男

2          134762       王红婷         女

3          150286       李刚华         男

4          201147        刘燕          女外语学习网

5          194590       张天高         男

6          246278       马书香         女

试写出执行如下程序段后的运行结果。

set  talk  off

use  zg

Locate  for  性别=’女’

Do  while.not.eof( )

disp  fields  职工号,姓名

wait  "按任意键继续"

cont

Enddo

use

set  talk  on

return

六、设计题(本大题共1小题,9分)

41.有一职工数据库emplist.dbf,有NUM(工号)、NAME(姓名)、SAL(工资)等字段;另有一职工奖金数据库reward.dbf,它有NUM(工号)、MON(月份)、REW(奖金)等字段。把reward.dbf作为父数据库,把emplist.dbf作为子数据库,将它们进行“一对一’’的关联性连接。试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。

七、应用题(本大题共2小题,每小题8分,共16分)

42.选取散列函数为H(K)=(3*K)%11,用线性探测法解决冲突,对关键字集合K={22,41,53,08,46,30,01,31,66},构造一个散列空间为0~10,表长为11的散列表。

43.某文件系统采用连续结构,文件afile的大小为2748字节,磁盘块的大小为512字节,该文件占用的第一个物理块的块号为74,试画出该文件系统的文件目录(表)、文件afile的物理结构图。
 



安徽省自考网学习课程中心


安徽省自考网声明:


1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。


2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:952056566@qq.com


安徽自考便捷服务

安徽自考客服微信

安徽自考网客服老师微信