一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1 .下面各项中,属于计算机系统软件的是( ) A .操作系统 B .数据库系统软件 C .网络系统软件 D .事务处理软件 2 .数据的逻辑结构可分为( ) A .顺序结构和链式结构 B .简单结构和复杂结构 C .线性结构和非线性结构 D .动态结构和静态结构 3 .线性表若采用链表存储,其( ) A .所有结点的地址必须是连续的 B .部分结点的地址必须是连续的 C .所有结点的地址一定不连续 D .所有结点的地址连续、不连续都可以 4 .若一个栈的输入序列是 1 , 2 , 3 ,…, n ,输出序列的第一个元素是 n ,则第 i 个输出元素是( ) A . n-i B . n-i+1 C . i D . n-i-1 5 .二叉树的第 i ( i ≥ 1 )层上结点个数至多有( ) A . 2i-1-1 B . 2i-1 C . 2i-1 D . 2i 6 .有一个长度为 13 的有序表: {1,3,9,12,32,41,45,62,75,77,82,95,100} ,用二分(折半)方法查找值为 82 的元素,查找成功时关键字的比较次数为( ) A . 1 B . 2 C . 4 D . 8 7 .一个进程如果处于运行状态,说明该进程( ) A .正在占用处理机 B .正在输入数据 C .正在输出数据 D . PCB 被系统收回 8 .在页式存储管理中,每次访问内存指令的执行都要访问 2 次内存,其中一次是访问页表,另一次是访问( ) A .空闲区表 B .实际所需的内存单元 C .空闲区队列 D .空闲区链表 9 .在 DOS 系统中,采用树形目录结构时,用户要访问一个文件,必须指明文件的( ) A .设备名 B .文件名 C .文件名·扩展名 D .路径名 10 .通道技术是采用专用的 I/O 处理机来( ) A .处理外设与内存之间的信息交换 B .负责文件的输入与输出 C .改善 CPU 与 I/O 设备之间速度不匹配的情况 D .负责管理所有的外设 11 .操作系统提供的作业级用户接口是( ) A .系统操作命令 B .用户标准函数 C .系统调用命令 D .自定义子程序 12 .文件系统对数据管理的特点是( ) A .有很高的数据独立性 B .保证数据的安全性 C .数据的冗余度大 D .数据能充分共享 13 .学校中学生作为一个实体与他的学习课程(另一个实体)之间的联系是( ) A .一对一 B .多对多 C .一对多 D .多对一 14 .在关系代数中,下列各项中属于特殊的集合运算的是( ) A .并 B .差 C .连接 D .笛卡儿积 15 .要永久删除 FoxPro 数据库文件中的记录,必须使用命令( ) A . Delete B . Erase C . Replace D . Pack 16 .在 FoxPro 中,排序命令 SORT TO < 库文件名 > ON < 关键字段名 >/D 中的参数 D 表示该关键字段是( ) A .按递增方式排序 B .不分英文字母大小写排序 C .按英文大写字母排序 D .按递减方式排序 17 .软件开发期中,模块结构和数据结构产生于( ) A .分析阶段 B .设计阶段 C .测试阶段 D .运行阶段 18 .在软件开发中,数据流图描述了( ) A .加工的数据 B .加工步骤 C .加工的激发条件 D .加工的控制条件 19 .采用结构化方法设计,要提高模块结构的相对独立性,则应该( ) A .减少块间联系,增大块内联系 B .减少块间联系,减少块内联系 C .增加块间联系,增加块内联系 D .增加块间联系,减小块内联系 20 .确定程序编码执行与需求说明之间的符合程度(包括各种分析、测试、验证及排错工作)所使用的软件工具是( ) A .设计工具 B .编码工具 C .确认工具 D .维护工具 二、填空题(本大题共 10 小题,每空 1 分,共 10 分) 请在每小题的空格中填上正确答案。错填、不填均无分。 21 .语言处理程序分为 ____________ 和编译程序两类。 22 .在线性表中,元素之间存在着线性逻辑关系,元素 ai-1 被称为元素 ai 的 ____________ 。 23 .数组 A 中的每个元素占 4 个字节,行下标 i 从 0 到 8 ,列下标 j 从 1 到 10 ,存储该数组至少需要 ____________ 个字节。 24 .在一棵二叉树中,设度为 0 的结点个数为 n0 ,度为 2 的结点个数为 n2 ,则 n0 与 n2 的关系为 n0=____________ 。 25 .常用的进程调度算法有:先来先服务调度算法、 ____________ 和时间片轮转调度算法。 26 .文件的物理结构通常有三种,它们分别是连续结构、索引结构和 ____________ 结构。 27 .在文件系统中,数据是面向 ____________ 的。 28 . FoxPro 对库文件中记录的定位,提供的相对定位命令是 ____________ 。 29 .软件系统的生命期可依次划分为分析、 ____________ 、编写、测试、运行五个阶段。 30 .总体设计是决定 ____________ ,详细设计是具体考虑每个模块内部采用的算法。 三、名词解释题(本大题共 4 小题,每小题 3 分,共 12 分) 31 .应用软件 32 .数据的存储结构 33 .全局视图 34 .联合测试 四、问答题(本大题共 3 小题,每小题 5 分,共 15 分) 35 .二分(折半)查找的查找速度一定比顺序查找的速度快,这种说法正确吗?为什么? 36 .什么是虚拟设备技术?采用虚拟设备技术的目的是什么? 37 .在软件开发中, SA 方法获得的系统说明书由哪几个部分组成? 五、阅读理解题(本大题共 3 小题,每小题 6 分,共 18 分) 38 .设 r 是一个整型数组,下面的算法是将 r 中所有负数都移到 r 的前部,而所有正数移到 r 的后部。试将算法补充完整,以实现该算法的预定功能。 #define n 100 int r[n+1]; void rsort( ) { int i , j; i=1 ; j=n ; while(i { while(i while (2) j — — ; r[0]=r[i]; r[i]=r[j]; r[j]=r[0]; i++; (3) ; } } (1)___________________ (2) ___________________ (3) ___________________ 39 .有进程 P1 和 P2 共享变量 Q ,这两个进程对变量 Q 的操作是互斥的。以下是两个进程的程序段:其中信号灯 S 的初值为 1 , Q 的初值为 0 。假设 P2 正在执行 printf (" Q=/n%d " ,Q )语句时, P1 也被调度执行,并执行了 P(S) 的操作,试给出此时的信号灯 S 的值。 P1( ) P2( ) { … ; { … ; P(S); P(S); Q++; printf (" Q=/n%d " ,Q ) ; V(S); V(S); … ; … ; } } 40 .设有关系 R : A B C 与关系 S : A B C 试作运算( R ∪ S )— R ,求出其结果。 六、设计题(本大题共 1 小题, 9 分) 41 .对一个已建立好的单链表(表头指针为 head ),编写一算法计算该链表中的结点个数。(要求给出结点的结构描述) 七、应用题(本大题共 2 小题,每小题 8 分,共 16 分) 42 .设有一个幼儿园小班学生数据库 CHILD(NAME,ANAME,SEX),NAME 为姓名, ANAME 为别名或小名,字符型,现要查找所有小名为“华华”的幼儿园学生的情况,试用 FoxPro 命令编写相应的程序段。 43 .在采用链接结构的文件系统中,有一文件 gh.c 依次占用的物理块号是 2 、 5 、 6 。 ( 1 )画出文件 gh.c 的结构图 ; ( 2 )如果要读该文件的最后一个物理块,试问将要读哪些物理块? |
-
刘老师-13142230002
张老师-13298696003
蔡老师-13298691670
- 湖南省长沙市岳麓区银盆岭街道火炬城社区亚光大厦4楼
湖南自考 > 历年真题
高等教育自学考试计算机软件基础(二)试题