[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷60及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷60及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷60及答案与解析.doc(17页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷 60及答案与解析 一、必答题(共 4道大题,每道大题 15分) 0 阅读下列说明和图,回答问题 1至问题 3,将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能: (1)通过模数转换,实现传感器和微处理器的接口。 (2)在发光二极管面板上显示数据。 (3)指示速度 (mph)、行驶里程、油耗 (mpg)等。 (4)指示加速或减速。以下是经分析得到的数据流图,有些地方有待填充,假定顶层数据流图是正确的。图 1一 1是顶层数据流图,图 1 2是第 0层数据流 图,图 1 3是第 1层数据流图,其中 A是加工 1的细化图,
2、 B是加工 2的细化图。图中, sps表示转速 sps的瞬时变化值,若 sps0则汽车加速, sps 【图 1-2】 【图 1-3】1 第 0层数据流图 (图 1-2)中有一条缺失的数据流,请指出该数据流的起点和终点。 加工 1的细化图 (图 1一 3中的 A)中有一条缺失的数据流,请指出该数据流的起点和终点。 2 加工 2的细化图 (图 13中的 B)中有一条错误的数据流,请指出该数据流的起点或终点 (若可以,指出两者 )。 3 小说明是用来描述加工的。小说明的描述方法 有哪些 ?请分别用这些描述方法描述加工 1 2。 4 阅读下列说明和 ER图,回答问题 1至问题 3,将解答填入答题纸的对
3、应栏内。【说明】设有下列关于学生成绩管理系统的 E-R图 (见图 21)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列 SQL语言建立了基本表: CREATE TABLE STUDENT (SNo CHAR(6) NOT NULL UN工 QUE, SName CHAR(20), Sex CHAR(1), DeptCHAR(20), Age SMALLINT); CREATE TABLE COURSE (CN0 CHAR(6) NOT NULL UN工QUE, CName CHAR(20), Hour SMALL工 NT, Credi七 SMALL工
4、NT);CREATE TABLE SC (SN0 CHAR(6), CNo CHAR(6), GRADE SMALL工 NT, PRIMARY KEY (SNo, CNo);为了答题的方便,图中的实体和属性同时给出了中英文两种名字,回答问题时只须写出英文名即可。【问题】填充下列 SQL程序5 1 5 4中的 (1) (6),使它们 分别完成以下查询功能:程序 5 1:检索选修所有课程的学生姓名。程序 5 2:给出全体学生人数。程序 5 3:按学号给出每个学生的平均成绩。程序 5 4:按学号给出每个学生选修课程的门数。【程序5 1】 SELECT SName FROM STUDENT wHERE
5、 (1) (SELECT*FROM COURSE WHERE (2)(SELECT* FROMSC WHERE (3) )【程序 5 2】 SELECT (4) FROMSTuDENT 【程序 5 3】 SELEcT (5) FROMSC GR0uP BYSN0 【程序5 4】 SELECT (6) FRoMSC GROup BYSNO 5 阅读以下说明和程序流程图,将应填入 (n)处的字句写在答题纸对应栏内。 【说明】当一元多项式 中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指数和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节
6、点按指数递减顺序存储。例如:多项式 8x5一 2x2+7的存储结构为:流程图图 3一 1用于将 pc(Node结构体指针 )节点按指数降序插入到多项式 c(多项式 POLY指针 )中。流程 图中使用的符号说明如下: (1)数据结构定义如下: #define EpSI le一 6 structNode( *多项式中的一项 * d。 uble c; *系数 * int e; *指数* struct Node *next: ; typedef struct *多项式头节点 * Int n; *多项式不为零的项数 * struct N0de *head: POLY;(2)Del(POLY*C, stm
7、ct Node*p)函数,若 p是空指针则删除头节点,否则删除 p节点的后继。 (3)fabs(double c)函数返回实数 c的绝对值。【图 31】6 阅读下列说明和 C程序,将应填入 (n)处的字句写在答题纸对应栏内。 【说明】 借助一个栈结构,可实现二叉树的非递归遍历算法。 InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,访问该元素 (根节点 ),进入该节点的右子树,继续直到遍历完成。函数中使用的预定义符号如下: typedef struct BiTNode int data; struct BiTN
8、ode*lChild, *rChild; BiTNode, *BiTree; typedef struct sNode( *链栈的节点类型 * BiTree elem; struct SN0de *next; SNode; 【函数】 int InorderTraverse(BiTree root) BiTree p; sNode*q, *stop=NuLL; *不带头节点的单链表作为栈的存储结构 * p=root; while(p!=NULL stop !=NULL) if(1) *不是空树 * q= (SNode*)malloc(sizeof q); if(q=NULL)return一 1;
9、 *根节点指针入栈 * (2); q一 elem=p; stop=q; p= (3); *进入根的左子树 * )else( q=Stop; (4); *栈顶元素出栈 * printf(“ d”, q一 elem一 data); *访问根节点 * p= (5); *进入根的右子树 * free(q); *释放原栈项元素 * /if* ) *while* return0; *InOrderTraverse* 从下列的 3道试题 (试题五至试题七 )中任选 1道解答。如果解答的试题数超过 1道,则题号小的 l道解答有效。 二、选答题(共 3道大题,每道大题 15分) 从下列 3道试题中任选 1道解答
10、,如果解答的 试题数超过 1道,则仅题号小的 1道题解答有效。 7 阅读下列函数说明和 C代码,将应填入 (n)处的字句写在答题纸对应栏内。 【说明】 所谓货郎担问题,是指给定一个无向图,并己知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度 (作为边的权值 ),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。 函数中使用的预定义符号如下: #defineM100 typedefstruct *x为两端点 p1、 p2之问的距
11、离, p1、 p2所组成边的长度 * floatX; intp1, p2; tdr; typedefstruct( *pl、 p2为和端点相联系的两个端点, n为端点的度 * intn, p1, p2; tr; typedefstruct *给出两点坐标 * floatX, Y; tpd; typedefintt1M; intn=10; 【函数】 floatdistance(tpda, tpdb); *计算端点 a、 b之间的距离 * voidsortArr(tdraM, intm); *将已经计算好的距离关系表按距离大小从小到大排序形成排序表, m为边的条数 * intisCircuit(t
12、rrM, inti, intj); *判断边 (i, j)选入端点关系表 rM后,是否形成回路,若形成同路返回 0* voidselected(trrM, inti, intJ); *边 (i, j)选入端点关系表 r* voidc。 urse(trrM, t1lM); *从端点关系表 r中得出回路轨迹表 * voidexchange(tdraM, intm, intb); *调整表排序表, b表示是否可调,即是否有长度相同的边存在 * voidtravling(tpdpdM, intII, floatdist, t1locusM) *dist ff录总路程 * tdrdrM; *距离关系表
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 设计师 下午 应用技术 试题 模拟 60 答案 解析 DOC
