2016-计算机软件技术基础A卷-参考答案

1、答要不内线封密 题答要不内线封密 二二名姓 号学 级年 业专 院学题一二三四五六总分得分存储结构是数据结构在计算机存储器中的表示顺序存储结构是指数据已按其关键字升序或降序排好序的存储结构链式存储结构线性表在插入、删除等操作方面比顺序存储更简单带表头结点的循环链表不带表头结点的循环单链表江苏科技大学本科生试卷2021 2021 学年 I 学期计算机软件技术根底课程试题A 卷评分标准及参考答案注意：1、本试卷总分值100分,测试时间120分钟；2、请将答案填入做题纸上的相应题号中,做题结束后卡与试卷一并收回；3、做题前请填写好自己的专业、年级、学号、姓名.一、 选择题每题1分,共60分1 .算法有

2、穷性的含义是AA.算法执行的步数和时间都是有限的B.算法所处理的数据量是有限的C.算法程序的长度是有限的.D.算法只能被有限的用户使用2 .以下操作系统体系结构的名称中,_ _ C 是错误的.A.模块组合结构 B.层次结构c.异步结构D.虚拟机结构3 .以下有关存储结构的表达中,错误的选项是.A. B. C.D.顺序存储结构线性表在存取元素方面比链式存储更快捷4 .现有A、B、C三个元素依次进栈,进栈过程中可以出栈,那么出栈次序有 种.A.1 B.3 C.5 D.65 .现有某班学生数据集,贝U该数据集中的某个学生的学号属于 范畴.A.数据 B.|数据项| C.数据元素D.数据联系6 .设re

3、ar是指向链尾结点的指针,链表中第1个结点数据域的值为 d1.rear指向结点的数据 域用rear-data 表示,指针域用 rear-next 表示.假设rear-next-data =d1贝U该链表是 A.带表头结点的单链表 B.C.不带表头结点的单链表D.7 .抽象地反映数据元素之间在结构上的约束关系并不考虑其在计算机中的存储方式,称为数据的 A.A.逻辑结构B.层次结构 C.物理结构D.存储结构8 .有6个元素的线性表 Lt=(a i,a 2,a 3,a 4,a 5,a6),当i值为 时,a i有且仅有一个直接前驱同时有且仅有一个直接后继.A.15 B.1、6 C.,5 D.2 69

4、.二叉树T中,度为1的结点有m个,度为2的结点有n个,显然度为0的节点有n+1个,当二 叉机T用二叉链表存储时,空指针域数目有 个.A. m+n+1 B. m+2n+l C.m+2n+2 D.2|m+n)10 .从系统功能角度看,操作系统是一组 .A.文件治理程序 B.中断处理程序0.|资源治理程序 D.设备治理程序11 .数据库三级模式体系结构的划分,有利于数据库的 .A.|数据独立性 B.数据平安性C.关系标准化D.操作可行性12 .在数据库关系模型中,利用关系运算对两个关系进行操作,得到的结果是.A.属性 B.|关系 C.元组D.关系模式13 .新建散列表,其地址空间为0.6, 散列函数

5、为h(k)=k%7,式中(即Mod)为整除取余运算符 用线性探测法解决冲突,探测增量为1,现依次插入关键码为 9、17、23、16的元素,那么关键码 为16的元素地址是.A.2 B.3 C.4 D.514 .为了给后续开展提供条件而对某应用软件进行更换版本的维护,此种维护应属于.A.改正性维护 B.适应性维护0.|完善性维护D.预防性维护15 .以下有关数据结构的表达中,正确的选项是.A.线性表、栈和队列的顺序存储结构及其操作是一致的b|数组以行序为主序排列时元素下标排列次序的变化为：先变化最右边的下标,从右向左,最后变化最左边的下标C.非空二叉树中每个结点有且只有一个双亲.D.图的遍历算法中

6、增设一个访问数组用于存放顶点的数据16 .环形队列顺序存储,用Q0.m-1存放其元素值,设front指向队首元素的前一个位置,rear 指向队尾元素,那么当前队列非满时有 个元素. A.(rear-front+m)%m B.(rear-front+1)%m C.rear-front-1 D.rear-front17 .二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg .该二叉树根的右子树的根A.e B.f C.g D.h18 .无向图G=(V,E),其中,V=a,b,c,d,e,f,E=,采用邻接矩阵存储结构,按顶点字母先后次序存储,从顶点a出发,对该图进行深度优先搜索,得到

7、的顶点序列A.a,b,e,d,f,c B.a,c,f,e,b,d C.a,e,b,c,f,d D.a,e,d,f,c,b19 .对一组数据21,25,42,26,16,8进行升序排序,进彳T 3趟排序后数据的排列顺序变为21,16,8,25,26,42,那么采用的排序方法是 Al简单项选择择排序B.冒泡排序C.直接插入排序D.快速排序20 .下面程序段的时间复杂度是 for(i=1;i=n;i+)for(j=1；j=i；j+)s=s+aij;A.O(n) B.O(2n) C.O(nlog2n) D.O(n2)数据库系统复杂,而文件系统简单文件系统不能解决数据冗余和数据独立性问题,而数据库系统可

8、以解决21 .数据库系统与文件系统的最主要区别是 . ABC.文件系统只能治理程序文件,而数据库系统能够治理各种类型的文件D.文件系统治理的数据量较少,而数据库系统可以治理庞大的数据量22 .以下关于简单无向图的概念中,不正确的选项是 .A.n个顶点的无向图中顶点度的最大值为n-1B|无向图中的极大连通子图称为连通分量C.n个顶点、边数等于n(n-1)/2 的无向图为无向完全图D.起点顶点与终点顶点不同的路径称为简单路径23.对关键字序列(12,28,36,41,54,65,79,83,97)进行对半查找,那么查找到28时,需进行的关键 字比拟次数为 次.A.4 B.3 C.2 D.124.以

9、下排序方法中,关键字比拟次数与记录的初始排列次序无关的是 排序.A.|简单项选择择,B.直接插入 C.冒泡25 .进程从运行状态进入就绪状态的原因可能是A.等待某一事件 B.被选中占有处理器26 .以下可变分区存储治理的内存分配算法中Al最正确适应算法B.下次适应算法C.D.归并. Oc.等待的事件已发生DI时间片用完,容易产生一些难以利用的小空闲区首次适应算法 D.最坏适应算法27 .新建散列表,其地址空间为0.6,散列函数为h(k)=k%7,式中(即Mod)为取余运算符,用线性探测法解决冲突,探测增量为1,现依次插入关键码为9、17、23、16的元素那么关键码为16的兀素地址是DA.2 B

10、.3 C.4 D.5,信号量的初值应28 .系统某种临界资源有 m个,用P、V操作进彳T治理,现有n个进程请求访问设为A.0 B.1 C.m D.m-n29 .在操作系统中,用户程序使用I/O设备时,通常采用 设备名.A.物理 B.|逻辑| C.虚拟 D.独占30 .分时操作系统具有多路性、独占性、及时性和交互性的特征.分时操作系统采用A处理来自终端的信息.A.时间片轮转方式B.作业队列方式C.实时响应方式D.任务优先权方式31 .在操作系统中,可并发执行的具有一定独立功能的程序在某个数据集上的一次运行过程,称为 A.A.进程 B.事件 c. 管程 D.管道32 .分区存储治理中,在系统运行期

11、间分区大小不能重新划分的方式称为 A 治理A.固定分区 B,可变分区C.动态分区D.可重定位分区33 .数据库的存储视图在数据库系统模式结构中,用 来描述.A.模式 B.外模式 0.|内模式 D.用户模式34 .在以下有关SQL语句的表达中,错误的选项是 . A.利用ALTER TABLE-SQL句可以修改数据表的结构B|利用DELETE-SQ品句可以直接删除表中的字段.C.利用UPDATE-SQ晤句可以更新一个表中的多个字段的内容D.利用SELECT-SQ品句实现对数据表的多种查询要求35 . 一个软件工程是否能够进行开发的结论是在 中作出的.A.软件开发方案 B | .可行性报告C.需求分

12、析说明书D .测试报告36 .线性表、栈和队列它们的主要区别是 .A .逻辑结构不同B .存储方式不同C .所定义的运算集合不同D .栈和队列不是线性数据结构37 .设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关.为要求用户程序又I/O设备的请求采用的设备名和在程序实际执行时使用的设备名分别为 B_-.A.物理设备名、逻辑设备名B.逻辑设备名、物理设备名C.虚拟设备名、逻辑设备号D.逻辑设备号、虚拟设备名38 .以下不属于SPOOLing系统(即外部设备联机并行操作),组成局部的是 D_.A.输人井和输出井B.输入缓冲区和输出缓冲区C.输入进程和输出进程D.用户进程39 .下

13、述有关文件治理的表达中,错误的选项是 A .A.逻辑记录大小与存储介质分块的大小必须一致B.按名存取是文件目录治理的主要功能之一C.在一级目录结构中,不能用相同的文件名D.在二级目录结构中,不同用户可以用相同的文件名40 .系统调用的执行功能是操作系统以 C 的方式向用户提供效劳的.A.指针调用 B.函数调用 C.中断运行 D.设备限制41 .Windows 2000/XP操作系统中,支持多任务运行方式的线程调度功能是由A实现的.A.内核 B.执行体 C.对象治理器D.效劳治理器42 .设有学生课程成绩关系sc(里曼,课程号,成绩),其中每个学生每门课程都有一个成绩,那么关系sc达至UA.1N

14、F B.2NF C.3NF| D.BCNF43 .在VFP(Visual Foxpro) 中,以下函数返回值不是字符型数据的是 .a|aSC() S.CHR() C.TRIM()、D.TTOC()44 .关系数据模型的三个组成局部中,不包括 .A .完整性规那么B .数据结构C .恢复D.数据操作45 .在SQL语言中,属于数据操纵语言DML的操作命令是 .A . CREATEB. GRANTC . UPDATED. DROP46 .集成测试的主要方法有两种 ,它们是 一A.1白盒测试法和黑盒测试法B.渐增式测试法和非渐增式测试法C.等价类划分法和边缘值分析法D.因果图法和错误推测法47 .在

15、解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印数据缓冲区,主机将要打印的数据依次写入该缓冲区,而打印机那么从该缓冲区中取出数据打印,先放入打印缓冲区的数据先被打印.该缓冲区应该是一个结构.A .堆栈 B | .队列 C .数组 D .线性表48 .在VFP中,使用ALTER-SQ喻令修改记录数据时,假设无 WHER条件子句,那么默认为修改 C A.第一条记录 B.当前记录C.全部记录D.当前记录以后的所有记录49 .VFP系统应用中,为工程添加一个数据库,可以使用该工程治理器的 A .A.数据选项卡 B.类选项卡 C. 文档选项卡 D.代码选项卡50 .数据流图是常用的进行软件需

16、求分析的图形工具,其根本成分是 C.A.输入、输出、外部实体和加工B. 变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体D.变换、数据存储、加工和数据流51 .需求分析阶段参与的主要人员是D.A.分析人员与设计人员B.分析人员与测试人员C.分析人员与维护人员D.分析人员与用户52 . 一个模块中的处理成分间没有实质性关系,但它们都受同一限制流支配,这种模块的内聚度称为 B .A.时间内聚B.过程内聚C.逻辑内聚D.功能内聚53 .对某商品销售治理系统进行面向对象分析时,商品与其品名、价格、产地等之间存在着C 关系.A.类-对象 B. 继承 C. 对象-属性 D.局部-整体54 .面

17、向对象的设计所遵循的设计准那么中,要求 B 是错误的.A.模块化 B.自上而下 c.信息隐蔽D.类重用55 .在软件测试的步骤中,_0的目的是检查系统的功能和性能是否到达需求分析说明书中提出的设计指标,是否满足用户需求,检查文档是否齐全.A.单元测试B.集成测试C.验收测试D.有效性测试56 .白盒测试法可用于测试程序的内部结构,此方法将程序看成是 C,以此作为测试的途A.目标的集合 B.循环的集合C.路径的集合 D.地址的集合57 .为了给后续开展提供条件而对某应用软件进行更换版本的维护,此种维护应属于 DA.改正性维护B.适应性维护C.完善性维护 D.预防性维护58 .软件维护中,由于修改

18、软件而造成的错误或出现其他不希望的情况称为维护的副作用.因修改全局或公用数据而引起的错误是 B_A.文档副作用B.数据副作用C.编码副作用D.设计副作用59 .软件设计中,复审是软件设计的重要环节,其主要彳用是_B .A.减少测试工作量B.保证软件质量 C.防止重复开发 D.缩短软件设计时间60 .在VFP中,使用Alter-SQL命令修改记录数据时,假设无 WHER条件子句,那么默认为修改 CA.第一条记录B.当前记录C.全部记录 D.当前记录以后的所有记录二、 填空题(共15个空格,每格2分,共30分)1 .数据结构/ 顺序表.cpp : Defines the entry point f

19、or the console application.#include stdafx.hconst int SIZE0=2;const int STEP=1;class Listprivate : int *A,len,size;public : List()A=new intSIZE0;if(!A)exit(1);len=0;size=SIZE0;/构造空的顺序表List()deletesizeA; / 析构顺序表int GetLen(); /返回当前顺序表的长度int Delete(int loc,int &y); /删除下标为loc的结点,空返回-1 ,/loc参数非法返回0,正确返回1

20、int Geti(int loc,int &y); /y引用返回下标为loc的元素/空返回-1 , loc参数非法返回0,正确返回1List(int *p,int n);/void SelectSort(); /;List:List(int *p,int n) /由数组p的前n个元素构造一个线性表if(n1)cout“数组元素数目不能小于 1 endl;exit(2);A=new intn;for(int i=0;i0;i-)(max=0;for(j=1;jAmax)max=j;temp=Ai;Ai=Amax;Amax=temp;cout第len-iOutput();coutendl; int

21、 List:GetLen()return(len);int List:Geti(int loc,int &y)if(len=0)return(-1);if(loc=len)return(0);y=Alocreturn(1);int List:Delete(int loc,int &y)int i;if(len=0)return(-1); |if(loc=len)return(0);y=Aloc;for(i=loc+1;ilen;i+)Ai-1=Ai; /| 依次前移len=len-1; | / 更新表长度return(1);2 .VFP 题在VF添统中,一个学生数据库中包含学生名表(xm)、课

22、程(kc)表和成绩(cj)表. 学生名表中含有学号(xh)、姓名(xm)等字段,课程表中含有课程代号(kcdh)、课程 名(kcm)和学分(xf)等字段,成绩表中含有学号(xh)、课程代号(kcdh)和成绩(cj)等 字段.它们的结构如下：字段名类型与长度标题xhC(8)学号XmC(20)姓名字段名类型与长度标题kcdhC(3)课程代号kcmC(25)课程名xfN(4.1)学分字段名类型与长度标题xhC(8)学号kcdhC(3)课程代号cjN(3,0)成绩按课程代号查询学生成绩的表单如图3所示.表单中组合框控件的Name1性为Combol文本框的Nam胭性为Textl,表格控件的NameH性为Gridl.进入表单时,上述三个数据表已翻开.当在课程代号组合框Combo仲选择某一课程代号后,课程名文本框Textl中显示该课程的课程名,在表单的表格控件Gridl内立即显示该课程所有学生的成绩课程代号loin 课程名:fFcjipro fl 0学号姓名成籁403090101周晓春6408090102孽兰70力 sogmum土玉芬9203090104张世宏65B05090105邦文90103090106李海宇T0nnnTimnn相请在以下有关属性设置和代码程序的空白处填入正确的内容并答复