《开专计算机网络技术毕业大作业.doc

电大学历教育专科 计算机网络技术专业毕业作业 （试 用） 姓 名： 学 号： 入学时间： 分 校： 重庆广播电视大学 成绩记录单 所在页码 考核内容 所占分值 学生得分 考核内容及评判要求 1-5 Ⅰ 理论基础 100 1、本部分内容考核学生对计算机专业基础知识掌握的情况。 2、该部分共有10个专题，每个专题满分10分，共计100分。 3、理论阐释清楚简洁。 4、要点清晰，分析全面。 5、不得抄袭或雷同，否则按零分处理。 6-25 Ⅱ 操作技能 200 1、本部分内容考核学生掌握计算机专业技能的情况。 2、该部分共有20个专题，每个专题满分10分，共计200分。 3、计算过程清楚，书写要规范严谨。 4、理论阐释清楚简洁，要点清晰，分析全面。 5、不得抄袭或雷同，否则按零分处理。 25-30 Ⅲ 综合设计 200 1、本部分内容考核学生利用计算机专业知识综合分析和解决实际问题的能力。 2、该部分共有5个专题，每个专题小分见题，共计200分。 3、功能模块完整、程序简练有效、文档有序。 4、体现自我的设计分析风格。 5、不得抄袭或雷同，否则按零分处理。 合计 500 以上满分为500，将其折合为100分，学生最后成绩为各部分累加总成绩除以5，即该学生最终总分。 评阅教师签名： 年 月 日 第二部分 应用考核部分 得 分 批改人签名 第一题、专业理论基础（10题，每小题10分，共分a[n]进行二分查找x的算法，若查找成功返回该元素下标，否则返回-1。 int BinarySearch(int a[],int x) { int low=0, high=N-1; //定义并初始化区间下界和上界变量 int mid; //定义保存中点元素下标的变量 while(low=high) { mid=___(1)___; if(x==a[mid]) ___(2)___; else if(xa[mid]) high=mid-1; else ___(3)___; } return -1; } (1) (2) (3) 【数据结构部份】 2．程序填空：已知一个利用数组实现栈的类定义如下： const int ARRAY_SIZE=10; class Stack { public: void Init() {top=-1;} //初始化栈为空 void Push(int newElem); //向栈中压入一个元素 int Pop(); //从栈顶弹出一个元素 bool Empty() { //判栈空 if(top==-1) return true;else return false;} int Depth() {return top+1;} //返回栈的深度 void Print(); //按照后进先出原则依次输出栈中每个元素，直到栈空为止 private: int elem[ARRAY_SIZE]; //用于保存堆栈元素的数组 int top; //指明栈顶元素位置的指针 }; 该类的Pop和Print函数的实现分别如下： ___(1)___ { if(top==-1) { cout栈空!endl; exit(1); //中止运行 } return ___(2)___; } void Stack::Print() { while(!Empty()) cout___(3)___ ; } (1) (2) (3) 3．—个—维数组a[10]中存储着有序表(15，26，34，39，45，56，58，63，74，76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。 度为1的结点个数：（