自考作业.docVIP

C++ 一、填空题 1.若使用标准输出流把整型变量a的值输出到屏幕上，实现此操作的C++语句是 couta 。2.C++将数据从一个对象流向另一个对象的流动抽象为“流”，从流中获取数据的操作称为。 3.执行下列代码int b=100；coutHex：hexb；程序的输出结果是Hex:64。 4.静态联编所支持的多态性称为的多态性。 5.C++程序必须有且只有一个主函数，其函数名为main。 6.写出声2.2+1.3i，此声明语句是complexfloat num(2.2,1.3)complexdouble num(2.2,1.3)。 .C++中使用inline关键字说明函数为内联函数。 1、return(xy)?x:y; 该语句求的是最小值，应改为return(xy)?x:y;或return(xy)?y:x; 2、a.set(5); a是常对象，不能被更新 或const test a(3);去掉const使a不再为常对象 3、print(point a){couta.xendl;} print( )不是成员函数不允许直接调用a.x或将private:float x,y;改为 public:float x,y;或coura.xendl;改为 a.getx( ); 4、a.f1(1.5,1.8); f1( )调用时实参与形参类型不一致 5、const int *p=x; 变量给指针p赋值必须加上 三、程序分析题 1、请写出myTextl.txt文本文件中的内容 original date:2008,January 1 Converted date:1 January 2008 定义堆栈类模板Stack(先进后出)，栈的大小由使用者确定。请写出两个函数的过程(如果需要形式参数，请给出形参类型和数量，以及返回值类型)void SatckT,size::push(T t){ if (current= =size) { cout“The Stack is full!”endl;exit(0);} //堆栈满则程序结束 else {x[current]=t;current++;} //新元素入栈并修改栈顶指针 }T StackT,size::pop( ){ if (current= =0){ cout”There is no object in the Stack!”endl;exit(0);} ////堆栈空则程序结束 else {T a=x[current-1];current--;returna;} //栈顶元素出栈并修改栈顶指针} 数据结构导论 填空题 程序设计的实质是数据表示和数据处理。 设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为：′data-structure′。 3.通常单链表的头结点指的是在单链表第一个结点之前增设的一个类型相同的结点；单链表的首结点指的是表结点中的第一个结点。 4.一个队列的入队序列是a、b、c、d，则队列的输出序列为a、b、c、d。 5.栈结构通常采用的两种存储结构是顺序存储结构和链表存储结构。 6.具有N个结点的完全二叉树的深度为〔log2N〕+1。 7.树的三种主要的遍历方法是：先根遍历、后根遍历和层次遍历。 应用题 有初始的无序序列为{98,65,38,40,12,51,100,77,26,88},给出对其进行归并排序(升序)的每一趟的结果。 应用题初始无序序列： 98 65 38 40 12 51 100 77 26 88 ｛98｝ ｛65｝ ｛38｝ ｛40｝ ｛12｝ ｛51｝ ｛100｝｛77｝ ｛26｝｛88｝ 第一次归并： ｛65 98｝ ｛38 40｝ ｛12 51｝ ｛77 100｝ ｛26 88｝ 第二次归并： ｛38 40 65 98｝ ｛12 51 77 100｝ ｛26 88｝ 第三次归并： ｛12 38 40 51 65 77 98 100｝ ｛26 88｝ 第四次归并： ｛12 26 38 40 51 65 77 88 98 100｝ 、设计题 .以邻接表为存储结构，写出连通图的深度优先搜索算法。 procedure dfs(g:adj-list;v1∶integer); ｛从v1出发，深度优先遍历图g｝ begin write(v1);