软考（中级） - 软件设计师 - 查题吧

问答题

请补齐下列数据字典条目：<br>导师=__<br>考试科目=_

问答题

阅读以下说明和数据流图，回答问题1～3问题。<br>[说明]<br>研究生招生系统旨在用计算机对学校的研究生招生事务进行管理。研究生招生可分为报名阶段、考试阶段和录取阶段。招生报考前，招生处要进行考前准备工作，如统计招生导师、考试科目以及制定报考专业标准代码等。招生导师信息包括导师的姓名、性别、年龄、出生年月、所从事专业和研究方向以及所在系别。考试科目包含科目代码、科目的名称以及报考本科目的考试人数。在报名阶段，考生向招生处提交报名数据表，研究生系统根据考生的报考数据确定考生准考生号，并通知考生考试日期。在考试阶段，考试结束后，考生成绩录入研究生招生系统，考生可以从研究生招生系统中获取自己的考试成绩。在录取阶段，研究生招生系统根据考生的报考数据、考试成绩、外校调剂考生信息以及往年保留资格记录文件，确定录取数据，并形成录取文件。系统统计并记录相关招生信息，以供查询。对被录取的考生发放录取通知书，对需要保留资格的考生记录其信息，以供下年度招生使用。招生处可以从研究生招生系统中获得录取数据和招生情况的统计信息，以供咨询。<br>数据流图11-1为研究生招生系统顶层图，数据流图11-2为研究生招生系统第0层DFD图，数据流图11-3为加工3的细化图。<br>[数据流图11-1]<br>数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。

问答题

该图书管理系统的主要关系模式如下，请将“借还记录”和“预约登记”关系中的(7)、(8)空缺处的内容填写完整。<br>管理员(工号，姓名)<br>读者(读者ID，姓名，电话，E-mail)<br>书目(ISBN号，书名，作者，出版商，出版年月，册数，经办人)<br>图书(图书ID，ISBN号，存放位置，状态，经办人)<br>借还记录((7)，借出时间，应还时间，归还时间)<br>预约登记((8)，预约时间，预约期限，图书ID)<br>注：时间格式为“年.月.日时：分：秒”。

问答题

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。<br>【说明】<br>类Queue表示队列，类中的方法如下表所示。<br>类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。<br>public class TestMain { //主类<br>public static viod main (String args[]){<br>Queue q=new Queue();<br>q.enqueue("first!");<br>q.enqueue("second!");<br>q.enqueue("third!");<br>(1) {<br>while(true)<br>System.out.println(q.dequeue());<br>}<br>catch((2) ){ }<br>}<br>public class Queue { //队列<br>Node m_FirstNode;<br>public Queue(){m_FirstNode=null;}<br>public boolean isEmpty(){<br>if(m_FirstNode==null)return true;<br>else return false;<br>}<br>public viod enqueue(Object newNode) { //入队操作<br>Node next=m_FirstNode;<br>if(next==null)m_FirstNode=new Node(newNode);<br>else{<br>while(next.getNext()!=null)next=next.getNext();<br>next.setNext(new node(newNode));<br>}<br>}<br>public Object dequeue() (3) { //出队操作<br>Object node;<br>if (isEempty())<br>(4); //队列为空, 抛出异常<br>else{<br>node=m_FirstNode.getObject();<br>m_FirstNode=m_FirstNode.getNext();<br>return node;<br>}<br>}<br>}<br>public class Node{ //队列中的元素<br>Object m_Data;<br>Node m_Next;<br>public Node(Object data) {m_Data=data; m_Next=null;}<br>public Node(Object data, Node next) {m_Data=data; m_Next=-next;}<br>public void setObject(Object data) {m_Data=data;}<br>public Object getObject(Object data) {return m_data;}<br>public void setNext(Node next) {m_Next=next;}<br>public Node getNext() {return m_Next;}<br>}<br>public class EmptyQueueException extends (5) { //异常处理类<br>public EmptyQueueException() {<br>System.out.println("队列已空! ");<br>}<br>}

问答题

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。<br>[说明] 设T1，T2，T3为如下所述的三个事务。<br>T1:A:=A+1。<br>T2: A:=A*2。<br>T3:A:= 在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0。<br>若这三个事务允许并行执行，则请列举出有多少可能的正确结果。

问答题

能否产生“正确”结果但不可串行化的调度？

问答题

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。<br>【说明】Point是平面坐标系上的点类，Line是从Point派生出来的直线类。<br>include ＜iostream.h＞<br>class Point<br>{public:<br>Point (int x, int y) ;<br>Point (Point &p) ;<br>～Point();<br>void set (double x, double y) ;<br>void print();<br>private:double X,Y;<br>};<br>Point::Point (int x, int y) //Point 构造函数<br>{X=x; Y=y; }<br>Point::Point ((1) ) //Point 拷贝构造函数<br>{X=p.X; Y=p.Y；}<br>void Point::set (double x, double y)<br>{X=x; Y=y; }<br>void Point::print()<br>{cout＜＜' ('＜＜X＜＜","＜＜Y＜＜") "＜＜endl; }<br>Point::～Point()<br>{cout＜＜"Point 的析构函数被调用! "＜＜endl;<br>class Line: public Point<br>{public:<br>Line (int x, int y, int k) ;<br>Line (Line &s) ;<br>～Line();<br>void set (double x, double y, double k)<br>void print();<br>private:double K;<br>};<br>(2)//Line 构造函数实现<br>{ K=k;}<br>(3)//Line 拷贝构造函数实现<br>{K=s.K;}<br>void Line::set (double x, double y, double k)<br>{ (4);<br>K=k;<br>}<br>void Line::print()<br>{cout＜＜" 直线经过点";<br>(5);<br>cout＜＜"斜率为: k="＜＜K＜＜endl;<br>}<br>Line: :～Line()<br>{cout＜＜"Line 析构函数被调用! "＜＜endl;<br>}<br>void main()<br>{Line 11 (1,1,2) ;<br>11 .print();<br>Linel2 (11) ;<br>12.set (3,2,1) ;<br>12.print();<br>}

问答题

阅读下列说明，回答问题。<br>【说明】<br>现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：<br>T1；将A加1。<br>T2：将A加倍。<br>T3：输出A的值，并将A置为1。<br>假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果？

问答题

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。<br>【说明】<br>以下C++程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类Triangle、Rectangle和Square分别表示三角形、矩形和正方形；抽象类Figure提供了一个纯虚拟函数getArea()，作为计算上述3种图形面积的通用接口。<br>include＜iostream.b＞<br>include＜math.h＞<br>class Figure{<br>public:<br>virtual double getArea0=0; //纯虚拟函数<br>};<br>class Rectangle: (1) {<br>protected:<br>double height;<br>double width;<br>public:<br>Rectangle(){};<br>Rectangle(double height, double width){<br>This-＞height=height;<br>This-＞width=width;<br>}<br>double getarea(){<br>return (2);<br>}<br>};<br>class Square: (3) {<br>public:<br>Square(double width){<br>(4);<br>}<br>};<br>class Triangle: (5) {<br>double la;<br>double lb;<br>double lc;<br>public:<br>Triangle(double la, double lb, double lc){<br>this-＞la=la; this-＞lb; this-＞lc;<br>}<br>double getArea(){<br>double s=(la+lb+lc)/2.0;<br>return sqrt(s*(s-la)**(s-lb)(s-lc));<br>}<br>};<br>viod main(){<br>Figure figures[3]={<br>new Triangle(2,3,3), new Rectangle(5,8), new Square(5));<br>for(int i=0;i＜3;i++){<br>cout＜＜"figures["＜＜i＜＜"]area="＜＜(figures[i])-＞getarea()＜＜endl;<br>}<br>}

问答题

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。<br>[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。<br>void path (root, p)<br>btree * root, * p;<br>{<br>Btree stack[m0], s;<br>int tag[m0], top =0, i, find =0;<br>s =root;<br>do<br>{<br>while (s ! = NULL)<br>{<br>stack [top] = s;<br>tag[top] =0;<br>((1))<br>}<br>if (top ＞0)<br>{<br>((2))<br>if (tag[top] = =1)<br>{<br>if((3))<br>{<br>for (i=1; i＜ =top; i+ + printf ("%d" ,stack[i]- ＞data);<br>find=1;<br>}<br>else top - -;<br>}<br>if((4))<br>{<br>p=p- ＞right;<br>((5))<br>}<br>}<br>} while (find ｜｜ (s! = NULL && top ! =0));<br>}

7