《计算机软件技术基础B卷》由会员分享,可在线阅读,更多相关《计算机软件技术基础B卷(11页珍藏版)》请在金锄头文库上搜索。
1、题答要不内线封密一二二二二二名姓 号学 级年江苏科技大学本科生试卷20162017 学年 I 学期计算机软件技术基础课程试题 ( B ) 卷题一一二三四五六一总分得分业专院学题答要不内线封密注意:1、本试卷满分100分,考试时间120 分钟;2、请将答案填入答题纸上的相应题号中,答题结束后卡与试卷一并收回;3、题前请填写好自己的专业、年级、学号、姓名。一、 选择题(每题1分,共60分)1. 下列对文件的操作,其中c属于应用软件的工作。A. 删除文件B.复制文件C.编辑文件 D.移动文件2. 下列有关算法的描述中,错误的是_C。A. 算法可以没有输入B. 算法至少有一个输出C. 一个算法的优劣由
2、算法的时间复杂度唯一决定D. 个算法的时间复杂度为O(an)(al,n是问题规模的量),则这个算法没有实际使 用意义。3. 某线性链表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则在下列存储结构中,采用_C最节省操作时间。A. 仅有头指针的循环单链表B.仅有头指针的非循环单链表C.有尾指针的循环单链表D.带表头结点的双向循环链表4. 允许多个用户将多个作业提交给计算机集中进行处理的操作系统称为_C_。A. 分时操作系统B.实时操作系统C.批处理操作系统D.网络操作系统5. 以下有关图的叙述中,错误的是_C_ 。A. 无向图的邻接矩阵中第i行非零元素的个数即为第i个顶点的度B
3、. n个顶点的无向图至多有n(n-1)/2条边C. n个顶点的有向强连通图至少有n-1条弧D. 无向图的邻接矩阵是对称矩阵6. 进程因等待I/O操作而处于等待状态时,如I/O操作已完成,则由有关进程调用_B原语,将 其状态由等待改变为就绪。A. 阻塞进程B.唤醒进程C.挂起进程D.激活进程7. 下列不属于 SPOOLing 系统组成部分的是_D_。A. 输入井和输出井B.输入缓冲区和输出缓冲区C.输入进程和输出进程D.输入设备和输出设备8. 在数据库设计中,将 ER 图转换成关系数据模型的过程属于_B 阶段。A. 需求分析B.逻辑设计C.概念设计D.物理设计9. 在 VFP 中,要将当前数据表
4、中所有职称为工程师的人员的工资增加150 元,应使用命令_DA. REPLACE 工资 ON 工资+150 FOR 职称=工程师B. REPLACE 工资 WITH 工资+150 WHERE 职称=工程师C. REPLACE ALL 工资 WITH 工资+150 WHERE 职称=工程师D. REPLACE ALL工资 WITH 工资+150 FOR职称=工程师10. SQL 语言中,可使用_B_语句建立索引。A.CREATE DATABASE B.CREATE INDEX C.CREATE TABLED.CREATE VIEW11.设X的取值范围为-10WxW10,现从输入角度设计一组测试用
5、例为-20,0,20,则该组测试用例 所用的测试方法是_A 。A.等价类划分法B.边缘值分析法C.条件覆盖法D.错误推测法12. 设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字 5 为 基准进行一趟快速排序的结果为_D_。A2,3,5,8,6B3,2,5,8,6C2,3,6,5,8D3,2,5,6,813. 在面向对象的开发方法中,_C_将成为面向对象技术领域内的标准建模语言。A.Booch B.Coad C.UML D.OMT14. 组装测试中,有时需要引入驱动模块,其作用是_B .A.调用被测的模块 B.代替下层模块C.作为主模块D.用于验收测试15. 分时操作系统具有
6、多路性、独占性、及时性和交互性的特征。分时操作系统采用_A处理来自终端的信息。A.时间片轮转方式B.作业队列方式C.实时响应方式D.任务优先权方式16. 用快速排序算法对长度为n的顺序表进行排序,则该算法的时间复杂度为C。A. O(log n)B. O(n)C. O (nlogn)D. O (n2)17. 下列不属于操作系统重要作用的L。2A. 管理和分配系统软硬件资源B. 为用户提供友善的人机界面C. 为应用程序开发和运行提供高效率的平台D. 提供文档编辑服务18. 以下有关存储结构的叙述中,错误的是BA. 存储结构是数据结构在计算机存储器中的表示.B. 顺序存储结构是指数据已按其关键字升序
7、(或降序)排好序的存储结构C. 链式存储结构线性表在插入、删除等操作方面比顺序存储更简单D. 顺序存储结构线性表在存取元素方面比链式存储更快捷19. 现有A、B、C三个元素依次进栈,进栈过程中可以出栈,则出栈次序有.C种。A.1B.3C.5D.620. 设h是指向链表的头指针,链表中第1个结点数据域值为a1,p是指向链尾结点的指针。h指 向结点的数据域用h-data表示,指针域用h-next表示。若 h 一next data二a1,h=p-next,则该链表是B 。A.带表头结点的单链表B.带表头结点的循环链表C.不带表头结点的单链表D.不带表头结点的循环链表21. 二维数组A的元素存放在AO
8、OA97中,起始地址为LOC,若以行优先次序存储,元素A36的起始地址为L0C+60L,则以列优先次存储时,地址为L0C+86L的元素是B。A.A24B.A34C.A43D.A5322. 森林F中有T1、T2和T3三棵树,它们的结点数分别为t1、t2和t3,按上述次序将森林F转换成二叉树BT存储,则BT的右子树的结点数为A 。A.t2+t3B.t2+t3-1C.tl+t2 D.t1+t2-123. 二叉树的遍历方法主要有前序遍历、中序遍历、后序遍历和层次遍历。下列有关二叉树遍 历的叙述中,对于任意二叉树都正确的一C。A. 先序遍历的第1个结点必是后序遍历的第一个结点B. 中序遍历的第一个结点必
9、是后序遍历的第一个结点C. 先序遍历的第一个结点必是层次遍历的第一个结点D. 中序遍历的第一个结点必是层次遍历的第一个结点24. 在具有n(n三1)个顶点的无向图中,每个顶点度的最大值为AA.n-1B.2(n-1)C.n(n1)/2 D.n(n-1)25. 用对半查找方法对序列(13,24,33,41,52,63,79,88,90)进行查找,则需比较2次即可查找成功的元素有B个。A. 1B. 2C. 4D. 826. 现代操作系统最基本的特征是B。A.批处理和分时B.并发和资源共享C.虚拟和异步D.分时和异步27. 当一个进程正等待B时,则它处于等待(阻塞)状态。A.获得CPUB.合作进程的一
10、个消息C. 分给它一个时间片D. 进入内存28. 在进程访问某个临界资源的过程中,需要在A设置该临界资源正在被访问的标志,以确保该临界资源的互斥使用。A.进入区B.临界区C.退出区D.剩余区29. 在分段式存储管理中,系统设置了段表寄存器,用于存CA.段内位移量B.段的逻辑地址C. 段表始址和段表长度D. 段的物理地址30. 在请求分页存储管理方式下,下列页面置换算法中,A算法的基本思想是:选择那些不再使用的,或者是在最长时间内不再被访问的页予以置换(淘汰)。A.OPTB.FIFOC.LRU D.LFU31. 设备管理的常用软件缓冲形式中,多缓冲与缓冲池的使用方式为一AA. 多缓冲仅适用某个特
11、定进程,缓冲池可用于多个进程B. 缓冲池仅适用某个特定进程,多缓冲可用于多个进程C. 多缓冲、缓冲池均只适用某个特定进程D. 多缓冲、缓冲池均可用于多个进程32. 为实现设备的有效管理,通常设备管理要建立的数据结构有:设备控制表、控制器控制表、通道控制表BA.进程控制块B.系统设备表C.作业控制块D.用户权限表33. 在树型目录中,将用户访问时所处的目录称为BA.主目录B.当前目录C.分目录0绝对目录34. 操作系统向用户及用户程序提供用户与操作系统的接口,下列选项不属于上述接口形式的是D 。A.联机命令接口B.程序接口C.图形界面接口 D.设备接口35. 在UNIX中,文件子系统主要负责.C
12、_两大资源管理。A.磁盘空间和文件目录B.磁盘和文件C. 设备和文件D. 高速缓冲和文件36. 在数据库设计中,将E-R图转换成关系数据模型的过程在C 内完成。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段37. 在数据库系统的结构中,用户视图可用一个外模式来定义,为保证数据的逻辑独立性,在外模式必须定义B_的映象。A.内模式/外模式B.外模式/模式C模式/内模式0视图/外模式38. 在数据库管理系统中,数据库安全性和完整性约束是由数据库管理系统的C功能来管理IA.定义B.操纵C.控制D.维护39. 关系数据库规范化是为解决关系数据库中A等问题而引入的。A.插入异常、删除异常
13、和数据冗余B.提高查询速度C.实现数据间的联系D.保证数据的安全性40. 在VFP 中,设当前打开某数据表文件,命令APPEND BLANK的功能是D。A.在表文件当前记录前增加一个空白记录。B.在表文件当前记录后增加一个空白记录C.在表文件的开头增加一个空白记录D.在表文件的尾部增加一个空白记录41. 设有合同信息表contract (合同号,客户号,业务员,签订日期,金额),查询2009年所签合同的信息,并按金额降序排序,正确的SQL命令是 A 。A. SELECT*FROMcon tractWHEREYEAR(签订日期)=2009ORDERBY金额 DESCB. SELECT*FROMc
14、on tractWHILEYEAR(签订日期)=2009ORDERBY金额 ASCC. SELECT*FROMcon tractWHEREYEAR(签订日期)=2009ORDERBY金额 ASCD. SELECT*FROMcon tractWHILEYEAR(签订日期)=2009ORDERBY金额 DESC42. 表单里有一个选项按钮组opgl,包含两个选项按钮Optionl和option2。假设option2没有设置Click事件代码,而optionl以及选项按钮组opgl和表单都设置了 Click事件代码,那么 当表单运行时,如果用户单击Option2,系统将 B。A.执行表单的Click事件代码B.执行选项按钮组Opgl的Click事件代码C.执行Optionl的Click事件代码D.不会有反应43. 软件工程方法的目的是使软件生产规范化和工程化,而软件工程方法得以实施的主要保证是C。A.硬件环境B.开发人员的素质C.软件开发工具和软件开发的环境D.软件开发方法44. 软件开发是否会导致违法的问题,是在A过程中得