红色部分为答案
全国2011年7月自学考试计算机软件基础(二)试题及答案
课程代码:02365
一、单项选择题(本大题共20小题,每小题1分,共20分) 1.计算机软件可分为两类,它们分别是( C ) A.系统软件、网络软件 C.系统软件、应用软件
B.网络软件、工具软件 D.应用软件、工具软件
2.当要作进栈运算时,应先判别栈是否为( D ) A.上溢 C.空
B.下溢 D.满
3.在一个具有n个结点的有序单链表中插入一个新结点,并保持有序,其算法的时间复杂度为( D ) A.n/2 C.O(n/2)
B.n D.O(n)
4.设二维数组Am,n中的每个元素占用K个存储单元,元素aij在以列为主的存储方式中的地址公式为( A ) 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.对线性表进行二分查找,要求线性表是( C ) A.顺序存储
C.顺序存储且数据有序
B.链式存储
D.链式存储且数据有序
6.某二叉树的先序遍历序列为ABDEHICFJKG,中序遍历序列为DBHEIAJFKCG,则其后序遍历序列是( D ) A.ABCDEFGHIJK C.HIEDBKFJGCA
B.HEIDBAJKFGC D.DHIEBJKFGCA
7.进程从等待状态转换成就绪状态的原因是( D ) A.时间片用完 C.进程创建
B.进程调度
D.等待的事件已发生
8.文件系统中,对于空闲区管理有三种方法。下列选项所列方法中,不能作为空闲区管理方法的是( A ) ..A.空闲区栈 C.空闲块链
B.空闲区表 D.位示图
9.在DOS操作系统中采用的目录结构是( C ) A.一级结构 C.树形结构
B.二级结构 D.链式结构
10.采用段页式存储管理,如果段表和页表均在内存中的话,存取内存中的一条指令,访问内存的次数至少为( B ) A.4次 C.2次
B.3次 D.1次
11.在DOS系统中,若要新增新的设备,则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序
的文件路径名的全名。这个选项应该是( A ) A.config.sys C.io.sys
B.msdos.sys D.command.com
12.CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是( B ) A.关系模型 C.层次模型
B.网状模型 D.对象模型
13.在FoxPro中,数据库文件的扩展名是( D ) A..PRG C..cdx
B..DBT D..DBF
14.关系R与S的等值连接可记为 ( C ) A.R×S C.
B.RD.
S
15.在FoxPro中,对于有n个记录的数据库文件,能确保将指针指向数据库最后一个记录而不产生意外错误的命令是...
( C ) A.SKIP n C.GOTO Bottom
B.GO Record n D.SKIP To n
16.FoxPro命令中,<范围>的描述词REST表示命令( B ) A.对所有的记录有效
B.对当前记录直到库文件末端的所有记录有效 C.对当前记录直到第n个记录有效 D.对第一个记录直到当前记录有效
17.在软件开发过程中,产生模块说明书是在( B ) A.分析阶段 C.编写阶段
B.设计阶段 D.测试阶段
18.在软件开发的SD方法中,用块间联系和块内联系来衡量模块结构的相对( A ) A.性 C.复杂性
B.共用性 D.可靠性
19.在数据词典中,应包括“组织’’栏描述的条目是( B ) A.数据流 C.数据项
B.文件 D.加工
20.在软件开发中,测试过程分成三个步骤进行,下列选项中不属于测试过程的是( A ) ...A.穷举测试 C.联合测试
B.模块测试 D.验收
二、填空题(本大题共10小题,每小题1分,共10分)
21.多道程序系统和分时系统的出现标志着_操作系统_____的完善。 22.高级语言相对于_机器_____,比较接近于人们的自然语言。 23.线性表中数据元素的总个数,定义为该表的___长度___。
24.把一棵树转换成二叉树之后,这棵二叉树的根结点没有__右子树____。
25.先来先服务调度算法、优先数调度算法和__时间片轮转____调度算法是常用的三种进程调度算法。 26.按资源分配的观点,设备可分成独占设备、_共享设备_____和虚拟设备。 27.在FoxPro中,打开一个备注窗口,用鼠标操作时应该__双击memo____。 28.在FoxPro中,每一个工作区可打开__1____个数据库文件。 29.软件开发设计阶段的基本任务是__建立系统的结构____。 30.在软件开发过程中,进行模块测试的依据是__模块说明书____。 三、名词解释题(本大题共4小题,每小题3分,共12分)
31.汇编程序
把汇编语言书写的程序翻译成与之等价的机器语言程序的翻译程序。 32.(记录)排序
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列 33.数据库系统
数据库系统由计算机系统、应用程序集合、数据库管理系统、数据库和数据库管理员组成的。 34.软件工程学
“软件工程学”是采用工程的概念、原理、技术和方法来研制、维护计算机软件的有关技术及管理方法。
四、问答题(本大题共3小题,每小题5分,共15分) 35.画出具有三个结点的二叉树的所有不同的形态。
36.操作系统有哪些功能?
1) 处理器管理,主要解决处理机的分配策略、实施方法和资源回收等问题。 2) 存贮管理,主要对内存资源的分配进行管理。 3) 文件管理,对计算机软件资源进行管理。
4) 设备管理,对除CPU和内存以外的所有I/0设备进行管理。
5) 作业管理,对用户提交的作业提供接口,同时对作业运行的其它面进行调度,组织的管理等。
37.在软件开发中,可以采用判定树为加工编写小说明。“检查订购单”的加工逻辑是:“如果金额超过500元又未过期,
则发出批准单和提货单;如果金额超过500元但过期了,则不发批准单;如果金额不超过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)_____return n ;_______________ (2)_____p=head->link_______________ (3) ____p=p->link________________
39.系统中有两个并发进程A和B,X和Y是两个不可共享的资源。系统运行的某一时刻其状态如题39图所示。根据此图
你判断系统处于一种什么状态?产生这种情况的原因是什么? 1.死锁
1系统提供的资源小于要求进程数,○2多道程序运行时进程推进的次序不合适。 2.原因:○
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
record# 职工号 姓名 2 134762 王红婷
4 201147 刘燕 6 246278 马书香
六、设计题(本大题共1小题,9分)
41.有一职工数据库emplist.dbf,有NUM(工号)、NAME(姓名)、SAL(工资)等字段;另有一职工奖金数据库reward.dbf,
它有NUM(工号)、MON(月份)、REW(奖金)等字段。把reward.dbf作为父数据库,把emplist.dbf作为子数据库,将它们进行“一对一’’的关联性连接。试写出实现这种关联并在屏幕上依次显示同、一个职工的工号、姓名、月份、奖金、工资等信息的FoxPro语句序列。 操作命令如下: SELECT 2 USE emplist
INDEX ON number TAG number
SELECT 1 USE reward
SETC RELATION TO number INTO 2
LIST number,2->name,month,reward,2->salary
七、应用题(本大题共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的物理结构图。
文件目录
文件名 起址(物理块号) 文件长度(块 ) Afile 74 6
文件afile的物理结构图 74
75 76 77 78 79 22 0 01 41 30 66 53 46 31 08 1 2 3 4 5 6 7 8 9 10
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- huatuo0.com 版权所有 湘ICP备2023021991号-1
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务